Un disco duro está conectado a un procesador de 50 MHz a través de un controlador DMA. Suponga que la configuración inicial de una transferencia DMA requiere 1000 ciclos de reloj para el procesador, y suponga que el manejo de la interrupción al finalizar DMA requiere 500 ciclos de reloj para el procesador. El disco … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 73»
Se utiliza un árbol de búsqueda binaria para ubicar el número 43. ¿Cuáles de las siguientes secuencias de prueba son posibles y cuáles no? Explique (A) 61 52 14 17 40 43 (B) 2 3 50 40 60 43 (C) 10 65 31 48 37 43 (D) 81 61 52 14 41 43 (E) 17 … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 52»
Definir para un lenguaje libre de contexto L ⊆ {0, 1}* , init(L)={ u ∣ uv ∈ L para alguna v en {0,1}∗} (en otras palabras, init(L) es el conjunto de prefijos de L) Sea L = {w ∣ w no está vacío y tiene el mismo número de 0 y 1 } Entonces init(L) … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 34»
Una memoria de 1000 Kbytes se gestiona mediante particiones variables pero sin compactación. Actualmente cuenta con dos particiones de tamaños de 200 Kbytes y 260 Kbytes respectivamente. La solicitud de asignación más pequeña en Kbytes que se podría denegar es para (A) 151 (B) 181 (C) 231 (D) 541 Respuesta: (B) Explicación: prueba de esta … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 43»
¿Cuál de las siguientes es falsa? (A) a (B) b (C) c (D) d 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 here. Licence: CCBY-SA
Para el esquema de conexión en string de dispositivos de E/S, ¿cuál de las siguientes afirmaciones es verdadera? (A) Da prioridad no uniforme a varios dispositivos (B) Da prioridad uniforme a todos los dispositivos (C) Solo es útil para conectar dispositivos lentos a un procesador (D) Requiere un pin de interrupción separado en el procesador … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 24»
Se implementa un sistema de archivos con una estructura de directorio de un nivel en un disco con un tamaño de bloque de disco de 4K bytes. El disco se utiliza de la siguiente manera: a) ¿Cuál es el máximo número posible de archivos? b) ¿Cuál es el tamaño de archivo máximo posible en bloques? … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 71»
Si L1 y L2 son lenguajes libres de contexto y R un conjunto regular, uno de los siguientes lenguajes no es necesariamente un lenguaje libre de contexto, ¿cuál? (A) L1. L2 (B) L1 ∩ L2 (C) L1 ∩ R (D) L1 ∪ L2 Respuesta: (B) Explicación: El lenguaje libre de contexto está cerrado bajo unión, … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 33»
¿Cuál de las siguientes macros puede poner un microensamblador en un bucle infinito? (i) .MACRO M1 X .IF EQ, X ;if X=0 then M1 X + 1 .ENDC .IF NE X ;IF X≠0 then .WORD X ;address (X) is stored here .ENDC .ENDM (ii) .MACRO M2 X .IF EQ X M2 X .ENDC .IF NE, … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 41»
¿Cuál de las siguientes afirmaciones es falsa? (A) El problema de la detención de las máquinas de Turing es indecidible (B) Determinar si una gramática libre de contexto es ambigua es indecidible (C) Dadas dos gramáticas libres de contexto arbitrarias G1 y G2 es indecidible si L(G1)=L(G2 ) (D) Dadas dos gramáticas regulares G1 y … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 9»