Las siguientes preguntas se han hecho en el examen GATE 2011. 1) Un montón máximo es un montón donde el valor de cada padre es mayor o igual que los valores de sus hijos. ¿Cuál de los siguientes es un montón máximo? Respuesta: (B) Un árbol binario es max-heap si es un árbol binario completo … Continue reading «Estructuras de datos y algoritmos | Conjunto 26»
Se han hecho las siguientes preguntas en el examen GATE CS 2011. 1) Un grafo no dirigido G(V, E) contiene n ( n > 2 ) Nodes llamados v1 , v2 ,….vn. Dos Nodes vi, vj están conectados si y solo si 0 < |i – j| <= 2. A cada arista (vi, vj) se … Continue reading «Estructuras de datos y algoritmos | Conjunto 27»
Las siguientes preguntas se han hecho en el examen GATE CS 2006. 1. 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 … Continue reading «Estructuras de datos y algoritmos | conjunto 20»
Se han hecho las siguientes preguntas en el examen GATE CS 2008. 1) ¿Cuál de las siguientes llamadas al sistema da como resultado el envío de paquetes SYN? (A) enchufe (B) enlazar (C) escuchar (D) conectar Respuesta (D) socket() crea un nuevo socket de cierto tipo de socket, identificado por un número entero, y le … Continue reading «Redes informáticas | conjunto 7»
Las siguientes preguntas se han hecho en el examen GATE CS. 1. Dada la siguiente expresión gramatical: E -> E * F | F+E | FF -> FF | id ¿cuál de las siguientes es verdadera? (GATE CS 2000) (a) * tiene mayor precedencia que + (b) – tiene mayor precedencia que * (c) + … Continue reading «Teoría del compilador | conjunto 2»
Se han hecho las siguientes preguntas en el examen GATE 2009 CS. 1) En el siguiente diagrama de transición de estado de proceso para un sistema monoprocesador, suponga que siempre hay algunos procesos en estado listo: Ahora considere las siguientes afirmaciones: I. Si un proceso hace una transición D, resultaría en otro proceso haciendo la … Continue reading «Sistemas Operativos | conjunto 9»
1. Encuentra el tamaño de la memoria si su dirección consta de 22 bits. Suponga que la memoria es direccionable de 2 bytes. Solución: si la dirección dada consiste en ‘k’ bits, entonces son posibles 2k ubicaciones. Tamaño de la memoria = 2k x Tamaño de una ubicación. Según la pregunta, número de ubicaciones con … Continue reading «Preguntas numéricas de programación de CPU»
Se han hecho las siguientes preguntas en el examen GATE CS 2008. 1. El algoritmo más eficiente para encontrar el número de componentes conectados en un gráfico no dirigido en n vértices y m aristas tiene complejidad temporal. (A) Θ(n) (B) Θ(m) (C) Θ(m + n) (D) Θ(mn) Respuesta (C) Los componentes conectados se pueden … Continue reading «Estructuras de datos y algoritmos | Conjunto 15»
Se han hecho las siguientes preguntas en el examen GATE CS 2006. 1. Considere el siguiente fragmento de programa C en el que i, j y n son variables enteras. for (i = n, j = 0; i >0; i /= 2, j += i); Sea val(j) el valor almacenado en la variable j después … Continue reading «Lenguaje C | conjunto 6»
Se han hecho las siguientes preguntas en el examen GATE CS 2009. 1) Sea G(x) el polinomio generador utilizado para la verificación de CRC. ¿Cuál es la condición que debe cumplir G(x) para detectar un número impar de bits erróneos? (A) G(x) contiene más de dos términos (B) G(x) no divide 1+x^k, para cualquier k … Continue reading «Redes informáticas | conjunto 12»