Considere la fecha igual que la pregunta anterior . Las entradas apropiadas para E1, E2 y E3 son (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Como necesitamos encontrar las entradas E1, E2 y E3 que están contra los no terminales S y B, trataremos solo con aquellos producciones que tienen S … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 65 – Part 9»
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»
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»
VERDADERO (A) Cada relación en 3FN también está en FNBC (B) Una relación R está en 3FN si cada atributo no primo de R depende completamente funcionalmente de cada clave de R (C) Cada relación en FNBC también está en 3FN ( D) Ninguna relación puede estar tanto en FNBC como en 3NF Respuesta: (C) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 2 – Part 7»
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»