Considere el siguiente segmento del programa. Aquí R1, R2 y R3 son los registros de propósito general. Suponga que el contenido de la ubicación de memoria 3000 es 10 y el contenido del registro R3 es 2000. El contenido de cada una de las ubicaciones de memoria de 2000 a 2010 es 100. El programa … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 71»
¿Cuál de los siguientes gráficos tiene un circuito euleriano? (A) Cualquier gráfico k-regular donde ki es un número par. (B) Un gráfico completo en 90 vértices (C) El complemento de un ciclo en 25 vértices (D) Ninguna de las anteriores Respuesta: (C) Explicación: Un gráfico tiene un circuito euleriano si las siguientes condiciones son verdaderas. … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 23»
Considere una tabla hash de tamaño siete, con índice inicial cero y una función hash (3x + 4) mod7. Suponiendo que la tabla hash está inicialmente vacía, ¿cuál de los siguientes es el contenido de la tabla cuando la secuencia 1, 3, 8, 10 se inserta en la tabla usando hash cerrado? Tenga en cuenta … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 40»
Considere las siguientes declaraciones sobre subprocesos a nivel de usuario y subprocesos a nivel de kernel. ¿Cuál de las siguientes afirmaciones es FALSA? (A) El tiempo de cambio de contexto es más largo para los subprocesos a nivel de kernel que para los subprocesos a nivel de usuario. (B) Los subprocesos de nivel de usuario … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 17»
Sea G el grafo no plano con el mínimo número posible de aristas. Entonces G tiene (A) 9 aristas y 5 vértices (B) 9 aristas y 6 vértices (C) 10 aristas y 5 vértices (D) 10 aristas y 6 vértices Respuesta: (B) Explicación: Según el teorema de Kuratowski , un gráfico es plana si y … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 4»
El orden de un Node hoja en un árbol B+ ? es el número máximo de (valor, puntero de registro de datos) pares que puede contener. Dado que el tamaño del bloque es de 1K bytes, el puntero del registro de datos tiene una longitud de 7 bytes, el campo de valor tiene una longitud … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 10»
¿Cual de los siguientes es verdadero? (A) Todo subconjunto de un conjunto regular es regular. (B) Todo subconjunto finito de un conjunto no regular es regular. (C) La unión de dos conjuntos no regulares no es regular. (D) La unión infinita de conjuntos finitos es regular. Respuesta: (B) Explicación: Algunos puntos para conjuntos regulares: Un … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 7 – Part 3»
La siguiente expresión de sufijo con operandos de un solo dígito se evalúa mediante una pila: 8 2 3 ^ / 2 3 * + 5 1 * – Tenga en cuenta que ^ es el operador de exponenciación. Los dos elementos superiores de la pila después de evaluar el primer * son: (A) 6, … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 38»
En Ethernet, cuando se utiliza la codificación Manchester, la tasa de bits es: (A) La mitad de la tasa de baudios. (B) El doble de la velocidad en baudios. (C) Igual que la tasa de baudios. (D) Ninguna de las anteriores Respuesta: (A) Explicación: En la codificación Manchester , la tasa de bits es la … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 8»
¿Cuántos decodificadores de 3 a 8 líneas con una entrada de habilitación se necesitan para construir un decodificador de 6 a 64 líneas sin usar otras puertas lógicas? (A) 7 (B) 8 (C) 9 (D) 10 Respuesta: (C) Explicación: Así que las señales totales en = a, b, c, x, y, z es decir, 6 … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 3»