Considere la figura dada de la tabla de estado para una máquina secuencial. El número de estados en la máquina minimizada será . (A) 4 (B) 3 (C) 2 (D) 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 be accessed … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 48»
Se utiliza una ROM para almacenar la tabla para la multiplicación de dos enteros sin signo de 8 bits. El tamaño de ROM requerido es (A) 256 x 16 (B) 64K x 8 (C) 4K x 16 (D) 64K x 16 Respuesta: (D) Explicación: Prueba de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 21»
¿Cuál de las siguientes es falsa? Lee ∧ como AND, ∨ como OR, ∼ como NOT, → como implicación unidireccional y ↔ como implicación bidireccional. (A) ((x→y) ∧ x)→ y (B) ((∼x→y) ∧ (∼x→∼y))→ x (C) (x→ (x ∨ y)) (D) ((x ∨ y) ↔ (∼x→∼y)) Respuesta: (D) Explicación: Cuestionario de esta pregunta Comente a … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 28»
¿Cuál es la expresión booleana equivalente en forma de producto de sumas para el mapa de Karnaugh que se muestra a continuación? . (A) BD’ + B’D (B) (B+C’+D)(B’+C+D’) (C) (B+D)(B’+D’) (D) (B+ D’)(B’+D) Respuesta: (C) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 49»
El diagrama de transición de estado del proceso en la siguiente figura es representativo de (A) un sistema operativo por lotes (B) un sistema operativo con un programador preventivo (C) un sistema operativo con un programador no preventivo (D) un sistema operativo no programado Respuesta: (B) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 18»
El número promedio de comparaciones clave realizadas en una búsqueda secuencial exitosa en una lista de longitud es (A) log n (B) (n-1)/2 (C) n/2 (D) (n+1)/2 Respuesta: (D) Explicación: si el elemento está en 1 posición, entonces requiere 1 comparación. Si el elemento está en la posición 2, entonces requiere 2 comparaciones. Si el … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 38»
Fórmula de iteración de Newton-Raphson para encontrar 3 √c, donde c > 0 es . (A) a (B) b (C) c (D) d Respuesta: (C) 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 be accessed here. Licence: CCBY-SA
¿Cuál de las siguientes es falsa? (A) El conjunto de todas las funciones biyectivas en un conjunto finito forma un grupo bajo composición de funciones. (B) El conjunto {1, 2, ………………., p-1} forma un grupo bajo el modo de multiplicación p donde p es un número primo (C) El conjunto de todas las strings sobre … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 29»
Un árbol de búsqueda binaria se genera insertando en orden los siguientes números enteros: 50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24 El número de Nodes en el subárbol izquierdo y el subárbol derecho de la raíz respectivamente es (A) (4, 7) (B) (7, 4) (C) (8, 3) (D) (3, 8) … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 39»
Una ventaja de la tabla hash enstringda (hashing externo) sobre el esquema de direccionamiento abierto es (A) En el peor de los casos, la complejidad de las operaciones de búsqueda es menor (B) El espacio utilizado es menor (C) La eliminación es más fácil (D) Ninguna de las anteriores Respuesta: (C) Explicación: In Open Addressing … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 13»