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»
Considere el siguiente autómata de estado finito. El lenguaje aceptado por este autómata viene dado por la expresión regular (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: En este caso, al menos tendríamos que llegar a q1 para que nuestra string sea aceptada. Entonces, b* a es la string más pequeña aceptada. … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 74»
Considere los siguientes programas que involucran dos transacciones. ¿Cuál de las siguientes afirmaciones es verdadera? (A) Tanto S1 como S2 son serializables en conflicto. (B) S1 es serializable por conflicto y S2 no es serializable por conflicto. (C) S1 no es serializable por conflicto y S2 es serializable por conflicto. (D) Tanto S1 como S2 … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 64»
¿Cuál es la complejidad temporal de la siguiente función recursiva: int DoSomething (int n) { if (n <= 2) return 1; else return (DoSomething (floor(sqrt(n))) + n); } (A) (n) (B) (nlogn) (C) (logn) (D) (loglogn) (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Ver Pregunta 5 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-11/ Cuestionario de esta … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 45»