La relación de recurrencia T(1) = 2 T(n) = 3T(n/4)+n tiene la solución, T(n) es igual a (A) O(n) (B) O(log n) (C) O(n^3/4) (D) Ninguna de las anteriores Respuesta: (A) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 37»
El retardo de puerta máximo para que cualquier salida aparezca en un multiplicador de array para multiplicar dos números de n bits es: (A) O(n^2) (B) O(n) (C) O(log n) (D) O( 1) Respuesta: (B) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 21»
Dos personas, P y Q, deciden tirar de forma independiente dos dados idénticos, cada uno con 6 caras, numerados del 1 al 6. Gana el que tenga el número más bajo. En caso de empate, tiran los dados repetidamente hasta que no quede empate. Defina una prueba como un lanzamiento de dados por P y … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 27»
La expresión (a*b)* c op…….. donde ‘op’ es uno de ‘ + ‘, ‘ * ‘ y ‘ ↑ ‘ (exponenciación) puede evaluarse en una CPU con un solo registro sin almacenar el valor de (a * b) si (A) ‘op’ es ‘ +’ o ‘*’ (B) ‘op’ es ‘↑’ o ‘*’ (C) ‘op’ es … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 34»
Considere un DFA que acepta todas las strings sobre {a, b} donde el número de a mod 3 = 2 y el número de b son impares. ¿Cuál es el número mínimo de estados de tal DFA? (A) 4 (B) 2 (C) 6 (D) 8 Respuesta: (C) Explicación: La pregunta anterior es un ejemplo de … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 39»
¿Cuál será el resultado del siguiente pseudocódigo cuando los parámetros se pasan por referencia y se asume un alcance dinámico? a=3; void n(x) {x = x * a; print(x);} void m(y) {a = 1; a = y – a; n(a); print(a);} void main() {m(a);} (A) 6, 2 (B) 6, 6 (C) 4, 2 (D) 4, … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 46»
La estación A usa paquetes de 32 bytes para transmitir mensajes a la estación B usando un protocolo de ventana deslizante. El retraso de ida y vuelta entre A y B es de 80 milisegundos y el ancho de banda del cuello de botella en la ruta entre A y B es de 128 kbps. … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 44»
Sea (5, ≤) un orden parcial con dos elementos mínimos a y b, y un elemento máximo c. Let P : S → {True, False} be a predicate defined on S. Suppose that P(a) = True, P(b) = False and P(x) ⇒ P(y) for all x, y ∈ S satisfying x ≤ y, where ⇒ … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 31»
Un i-Node de estilo Unix tiene 10 punteros directos y un puntero indirecto simple, uno doble y uno triple. El tamaño del bloque de disco es de 1 Kbyte, la dirección del bloque de disco es de 32 bits y se utilizan números enteros de 48 bits. ¿Cuál es el tamaño máximo de archivo posible? … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 49»
Considere la siguiente declaración de una array bidimensional en C: char a[100][100]; Suponiendo que la memoria principal es direccionable por bytes y que la array se almacena a partir de la dirección de memoria 0, la dirección de un [40][50] es: (A) 4040 (B) 4050 (C) 5040 (D) 5050 Respuesta: (B) Explicación: Address of a[40][50] … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 33»