Considere la siguiente expresión gramatical. Las reglas semánticas para el cálculo de expresiones se indican junto a cada producción gramatical. E → number E.val = number. val | E ‘+’ E E(1).val = E(2).val + E(3).val | E ‘×’ E E(1).val = E(2).val × E(3).val La gramática anterior y las reglas semánticas se envían a … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 85»
Considere los siguientes dos problemas en grafos no dirigidos α : Given G(V, E), does G have an independent set of size | V | – 4? β : Given G(V, E), does G have an independent set of size 5? ¿Cuál de las siguientes es VERDADERA? (A) α está en P y β es … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 58»
Se han hecho las siguientes preguntas en el examen GATE CS 2005. 1) Un programa P lee 500 números enteros en el rango [0..100] que representan las puntuaciones de 500 estudiantes. Luego imprime la frecuencia de cada puntaje por encima de 50. ¿Cuál sería la mejor manera para que P almacenara las frecuencias? (a) Una … Continue reading «Estructuras de datos y algoritmos | conjunto 22»
Sea G un grafo plano conexo simple con 13 vértices y 19 aristas. Entonces, el número de caras en la incrustación plana del gráfico es (A) 6 (B) 8 (C) 9 (D) 13 Respuesta: (B) Explicación: Un gráfico no dirigido se llama gráfico plano si se puede dibujar en un papel sin tener dos bordes … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 10»
Considere una memoria caché asignada directamente de un tamaño de 32 KB con un tamaño de bloque de 32 bytes. La CPU genera direcciones de 32 bits. El número de bits necesarios para la indexación de caché y el número de bits de etiqueta son respectivamente (A) 10, 17 (B) 10, 22 (C) 15, 17 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 67»
Un tipo de datos abstractos (ADT) es: (A) Igual que una clase abstracta (B) Un tipo de datos que no se puede instanciar (C) Un tipo de tipo de datos para el que solo se pueden usar las operaciones definidas en él, pero nada más ( D) Todo lo anterior Respuesta: (C) Explicación: Ver http://en.wikipedia.org/wiki/Abstract_data_type … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 2 – Part 1»
Considere los idiomas: L1 = {wwR |w ∈ {0, 1}*} L2 = {w#wR | w ∈ {0, 1}*}, where # is a special symbol L3 = {ww | w ∈ (0, 1}*) ¿Cuál de las siguientes es VERDADERA? (A) L1 es una CFL determinista (B) L2 es una CFL determinista (C) L3 es una CFL, … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 57»
Sea G(x) = 1/(1 – x) 2 = , donde | x | < 1. ¿Cuánto es g(i)? (A) i (B) i+1 (C) 2i (D) 2 i Respuesta: (B) Explicación: B es la opción correcta. Pongamos valores S = 1 + 2x + 3×2 + 4×3 + ………. Sx = x + 2×2 + 3×3 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 50»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Suponga la siguiente declaración de variable C int *A [10], B[10][10]; De las siguientes expresiones I A[2] II A[2][3] III B[1] IV B[2][3] que no darán errores en tiempo de compilación si se usan como lados izquierdos de declaraciones de asignación en un … Continue reading «Lenguaje C | conjunto 3»
¿Cuál de las siguientes gráficas NO es plana? (A) G1 (B) G2 (C) G3 (D) G4 Respuesta: (A) Explicación: Un gráfico es plano si se puede redibujar en un plano sin bordes cruzados. G1 es un ejemplo típico de gráficos no planos. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 8»