En la gramática correcta de la pregunta anterior , ¿cuál es la longitud de la derivación (número de pasos a partir de S) para generar la string a l b m con l ≠ m? (A) max(l,m) + 2 (B) l + m + 2 (C) l + m + 3 (D) max(l, m) + … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 9»
Un sistema informático admite direcciones virtuales de 32 bits, así como direcciones físicas de 32 bits. Dado que el espacio de direcciones virtuales tiene el mismo tamaño que el espacio de direcciones físicas, los diseñadores del sistema operativo deciden deshacerse por completo de la memoria virtual. ¿Cuál de las siguientes es verdadera? (A) Ya no … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 63»
Se han hecho las siguientes preguntas en el examen GATE CS 2006. 1) Considere tres procesos intensivos en CPU, que requieren 10, 20 y 30 unidades de tiempo y llegan a los tiempos 0, 2 y 6, respectivamente. ¿Cuántos cambios de contexto se necesitan si el sistema operativo implementa un algoritmo de programación inicial con … Continue reading «Sistemas Operativos | conjunto 14»
Una relación R se define sobre pares ordenados de enteros como sigue: (x,y) R(u,v) si x < u y y > v. Entonces R es: Entonces R es: (A) Ni un Orden Parcial ni un Relación de equivalencia (B) Un orden parcial pero no un pedido total (C) Un pedido total (D) Una relación de … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 4»
¿Cuál de los enunciados de cálculo de predicados de primer orden que se dan a continuación expresa correctamente el siguiente enunciado en inglés? Tigers and lions attack if they are hungry or threatened. (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: La afirmación “Los tigres y los leones atacan si tienen hambre … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 26»
Nos dan un conjunto X = {x1, …. xn} donde xi = 2 i . Se extrae una muestra S ⊆ X seleccionando cada xi de forma independiente con probabilidad pi = 1/2. El valor esperado del número más pequeño en la muestra S es: (A) 1/n (B) 2 (C) sqrt(n) (D) n Respuesta: (D) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 18»
Una CPU tiene una caché de asignación directa de 32 KB con un tamaño de bloque de 128 bytes. Suponga que A es una array bidimensional de tamaño 512 × 512 con elementos que ocupan 8 bytes cada uno. Considere los siguientes dos segmentos de código C, P1 y P2. P1: for (i=0; i<512; … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 81»
Sean S un problema NP-completo y Q y R otros dos problemas que no se sabe que están en NP. Q es el tiempo polinomial reducible a S y S es el tiempo polinomial reducible a R. ¿Cuál de las siguientes afirmaciones es verdadera? (A) R es NP-completo (B) R es NP-duro (C) Q es … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 16»
Se han hecho las siguientes preguntas en el examen GATE CS 2006. 1) 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 … Continue reading «Redes informáticas | conjunto 11»
Considere la siguiente instantánea de un sistema que ejecuta n procesos. El proceso i contiene instancias Xi de un recurso R, 1 <= i <= n. Actualmente, todas las instancias de R están ocupadas. Además, para todo i, el proceso i ha realizado una solicitud de instancias Yi adicionales mientras mantiene las instancias Xi que … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 4»