Se han hecho las siguientes preguntas en el examen GATE CS 2007. 1. 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, … Continue reading «Estructuras de datos y algoritmos | conjunto 11»
La dirección de un host de clase B se dividirá en subredes con un número de subred de 6 bits. ¿Cuál es la cantidad máxima de subredes y la cantidad máxima de hosts en cada subred? (A) 62 subredes y 262142 hosts. (B) 64 subredes y 262142 hosts. (C) 62 subredes y 1022 hosts. (D) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 9»
Considere el siguiente segmento de código C: int j, n; j = 1; while (j <= n) j = j*2; El número de comparaciones realizadas en la ejecución del ciclo para cualquier n > 0 es: Base de Log es 2 en todas las opciones. (A) CEIL(logn) + 2 (B) n (C) CEIL(logn) (D) FLOOR(logn) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 4»
¿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»
Un sistema de memoria virtual utiliza la política de sustitución de páginas First In First Out (FIFO) y asigna un número fijo de fotogramas a un proceso. Considere las siguientes declaraciones: P: Increasing the number of page frames allocated to a process sometimes increases the page fault rate. Q: Some programs do not exhibit locality … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 56»
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»