Considere el conjunto de strings en {0,1} en el que cada substring de 3 símbolos tiene como máximo dos ceros. Por ejemplo, 001110 y 011001 están en el idioma, pero 100010 no lo está. Todas las strings de longitud inferior a 3 también están en el idioma. A continuación se muestra un DFA parcialmente completado … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 65»
Un sistema de archivos con un disco de 300 GByte utiliza un descriptor de archivo con 8 direcciones de bloque directas, 1 dirección de bloque indirecta y 1 dirección de bloque doblemente indirecta. El tamaño de cada bloque de disco es de 128 bytes y el tamaño de cada dirección de bloque de disco es … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 39»
Considere el siguiente programa en C int a, b, c = 0; void prtFun (void); int main () { static int a = 1; /* line 1 */ prtFun(); a += 1; prtFun(); printf ( «\n %d %d » , a, b) ; } void prtFun (void) { static int a = 2; /* … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 48»
Las siguientes preguntas se han hecho en el examen GATE 2012. 1. ¿Cuál será el resultado del siguiente segmento del programa C? C char inchar = ‘A’; switch (inchar) { case ‘A’ : printf («choice A \n») ; case ‘B’ : printf («choice B «) ; case ‘C’ : case ‘D’ : case ‘E’ : … Continue reading «Lenguaje C | conjunto 9»
Supongamos que (, B) y (, D) son dos esquemas de relación. Sean r1 y r2 las instancias correspondientes de la relación. B es una clave foránea que hace referencia a C en r2. Si los datos en r1 y r2 satisfacen las restricciones de integridad referencial, ¿cuál de las siguientes es SIEMPRE VERDADERA? (A) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 41»
Sea G un grafo ponderado con pesos de aristas mayores que uno y G’ sea el grafo construido elevando al cuadrado los pesos de las aristas en G. Sean T y T’ los árboles generadores mínimos de G y G’, respectivamente, con pesos totales t y T’. ¿Cuál de las siguientes afirmaciones es verdadera? (A) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 27»
Elija la alternativa más apropiada de las opciones dadas a continuación para completar la siguiente oración: A pesar de varios ––––––––– la misión tuvo éxito en su intento de resolver el conflicto. (A) intentos (B) reveses (C) reuniones (D) delegaciones Respuesta: (B) Explicación: Ver http://www.thefreedictionary.com/despite Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 57»
Las siguientes preguntas se han hecho en el examen GATE 2012. 1) Deje que w(n) y A(n) denoten respectivamente, el peor caso y el tiempo promedio de ejecución del caso de un algoritmo ejecutado en una entrada de tamaño n. ¿Cuál de las siguientes es SIEMPRE CIERTA? (A) A(n) = Ω(W(n)) (B) A(n) = Θ(W(n)) … Continue reading «Estructuras de datos y algoritmos | Conjunto 28»
Considere las siguientes relaciones A, B, C. ¿Cuántas tuplas contiene el resultado de la siguiente expresión de álgebra relacional? Suponga que el esquema de AUB es el mismo que el de A. Table A Id Name Age —————- 12 Arun 60 15 Shreya 24 99 Rohit 11 Table B Id Name Age —————- 15 Shreya … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 50»
Para la gramática a continuación, también se presenta una tabla de análisis parcial LL(1) junto con la gramática. Las entradas que deben completarse se indican como E1, E2 y E3. es la string vacía, $indica el final de la entrada y | separa los lados alternos de la mano derecha de las producciones. (A) A … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 65 – Part 1»