¿Cuál de los siguientes es un analizador de arriba hacia abajo? (A) Analizador de descenso recursivo. (B) Analizador de precedencia de operadores. (C) Un analizador LR(k). (D) Un analizador LALR(k) Respuesta: (A) Explicación: El análisis de descenso recursivo es un análisis LL(1) que es un análisis de arriba hacia abajo. Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 18»
Considere un paquete de discos con 16 superficies, 128 pistas por superficie y 256 sectores por pista. 512 bytes de datos se almacenan en forma de serie de bits en un sector. La capacidad del paquete de disco y el número de bits requeridos para especificar un sector particular en el disco son respectivamente: (A) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 11»
En un grafo conectado no dirigido y no ponderado, la ruta más corta desde un Node S a todos los demás Nodes se calcula de manera más eficiente, en términos de complejidad de tiempo, mediante (A) el algoritmo de Dijkstra a partir de S. (B) el algoritmo de Warshall (C) Realización de un DFS a … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 41»
Une el siguiente: (P) SMTP (1) Application layer (Q) BGP (2) Transport layer (R) TCP (3) Data link layer (S) PPP (4) Network layer (5) Physical layer (A) P – 2 Q – 1 R – 3 S – 5 (B) P – 1 Q – 4 R – 2 S – 3 (C) P … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 70»
Las funciones de la señal de control de un contador binario de 4 bits se dan a continuación (donde X es «no importa»). El contador se conecta de la siguiente manera: El contador está conectado de la siguiente manera: Suponga que los retardos del contador y de la puerta son despreciables. Si el contador comienza … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 5»
A un proceso se le han asignado 3 marcos de página. Suponga que ninguna de las páginas del proceso está disponible en la memoria inicialmente. El proceso realiza la siguiente secuencia de referencias de página (string de referencia): 1, 2, 1, 3, 7, 4, 5, 6, 3, 1 Si se utiliza la política de reemplazo … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 82»
Se da una array de n números, donde n es un número par. Es necesario determinar tanto el máximo como el mínimo de estos n números. ¿Cuál de las siguientes es VERDADERA sobre el número de comparaciones necesarias? (A) Se necesitan al menos 2n – c comparaciones, para alguna constante c. (B) Se necesitan como … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 50»
Sea w el peso mínimo entre todos los pesos de las aristas en un gráfico conexo no dirigido. Sea e una arista específica de peso w. ¿Cuál de las siguientes es FALSA? (A) Hay un árbol de expansión mínimo que contiene e. (B) Si e no está en un árbol generador mínimo T, entonces en … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 49»
Considere el CFG con {S,A,B) como el alfabeto no terminal, {a,b) como el alfabeto terminal, S como el símbolo de inicio y el siguiente conjunto de reglas de producción S –> aB S –> bA B –> b A –> a B –> bS A –> aS B –> aBB A –> bAA ¿Cuál de … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 78»
Considere el DAG con Considere V = {1, 2, 3, 4, 5, 6}, que se muestra a continuación. ¿Cuál de los siguientes NO es un ordenamiento topológico? (A) 1 2 3 4 5 6 (B) 1 3 2 4 5 6 (C) 1 3 2 4 6 5 (D) 3 2 4 1 6 5 … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 5 – Part 3»