Un chip RAM tiene una capacidad de 1024 palabras de 8 bits cada una (1K × 8). El número de decodificadores de 2 × 4 con línea de habilitación necesarios para construir una RAM de 16 K × 16 a partir de una RAM de 1 K × 8 es (A) 4 (B) 5 (C) … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65»
Considere una canalización de instrucciones con cinco etapas sin ninguna predicción de bifurcación: Obtener instrucción (FI), Decodificar instrucción (DI), Obtener operando (FO), Ejecutar instrucción (EI) y Escribir operando (WO). Los retardos de etapa para FI, DI, FO, EI y WO son 5 ns, 7 ns, 10 ns, 8 ns y 6 ns, respectivamente. Hay búferes … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 4»
A continuación se muestra una automatización finita determinista (DFA)D con el alfabeto {a,b} ¿Cuál de las siguientes máquinas de estados finitos es un DFA mínimo válido que acepta el mismo lenguaje que D? (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Las opciones (B) y (C) no son válidas porque ambas aceptan … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 45»
Una operación binaria sobre un conjunto de enteros se define como x y = x 2 + y 2 . ¿Sobre cuál de las siguientes afirmaciones es VERDADERA ? (A) Conmutativo pero no asociativo (B) Tanto conmutativo como asociativo (C) Asociativo pero no conmutativo (D) Ni conmutativo ni asociativo Respuesta: (A) Explicación: Asociatividad: Se dice … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 1 – Part 1»
Una subsecuencia de una secuencia dada es solo la secuencia dada con algunos elementos (posiblemente ninguno o todos) omitidos. Nos dan dos secuencias X[m] e Y[n] de longitudes m y n respectivamente, con índices de X e Y a partir de 0. Deseamos encontrar la longitud de la subsecuencia común más larga (LCS) de X[ … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 53»
En el siguiente diagrama de transición de estado de proceso para un sistema monoprocesador, suponga que siempre hay algunos procesos en estado listo: Ahora considere las siguientes declaraciones: I. If a process makes a transition D, it would result in another process making transition A immediately. II. A process P2 in blocked state can make … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 1»
Sea A ≤ m B denota que el lenguaje A está mapeando reducible (también conocido como reducible de muchos a uno) al lenguaje B. ¿Cuál de los siguientes es FALSO? (A) Si A ≤ m B y B es recursivo, entonces A es recursivo. (B) Si A ≤ m B y A es indecidible, entonces … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 26»
Sea P un lenguaje regular y Q un lenguaje libre de contexto tal que Q P. (Por ejemplo, sea P el lenguaje representado por la expresión regular p*q* y Q sea {p n q n |n N}). Entonces, ¿cuál de los siguientes es SIEMPRE regular? (A) P Q (B) P – Q (C) * – … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 24»
¿Cuál es el número posible de relaciones reflexivas en un conjunto de 5 elementos? (A) 2 10 (B) 2 15 (C) 2 20 (D) 2 25 Respuesta: (C) Explicación: El número de relaciones reflexivas es 2 n 2 -n que es 2 20 para n = 5 Cuestionario de esta pregunta Publicación traducida automáticamente Artículo … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 3»
Sea G = (V,E) una gráfica. Defina ξ(G) = Σd id xd, donde id es el número de vértices de grado d en G. Si S y T son dos árboles diferentes con ξ(S) = ξ(T),entonces (A) |S| = 2|T| (B) |S| = |T|-1 (C) |S| = |T| (D) |S| = |T|+1 Respuesta: (C) Explicación: … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 1 – Part 2»