El número mínimo de movimientos de registros necesarios para fusionar cinco archivos A (con 10 registros), B (con 20 registros), C (con 15 registros), D (con 5 registros) y E (con 25 registros) es: (A) 165 (B) 90 (C) 75 (D) 65 Respuesta: (A) Explicación: Usando el algoritmo de patrón de combinación óptimo, organice los … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 45»
¿Cuál de los siguientes es el método de análisis más poderoso? (A) LL(1) (B) LR canónico (C) SLR (D) LALR Respuesta: (B) Explicación: El LR canónico es el analizador más potente en comparación con otros analizadores LR. Orden: LR(0) < SLR < LALR < CLR . El analizador SLR es un tipo de analizador LR … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 17»
La expresión del álgebra relacional equivalente a la siguiente expresión del cálculo de tuplas { t | t ∈ r ∧ (t[A] = 10 ∧ t[B] = 20 } es (A) a(B) b(C) c(D) d Answer: (C)Explanation: In Given relational algebra, Tuple t should have two attributes A=10 and B=20In A, we select tuples having … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 19»
Considere la siguiente definición de función C. int Trial (int a, int b, int c) { if ((a >= b) && (c < b) return b; else if (a>=b) return Trial(a, c, b); else return Trial(b, a, c); } La función Prueba: (A) encuentra el máximo de a, b y c (B) encuentra el mínimo … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 49»
¿Cuál de las siguientes es/son ventajas de la memoria virtual? a) Acceso más rápido a la memoria en promedio. b) Los procesos pueden recibir espacios de direcciones protegidos. c) El enlazador puede asignar direcciones independientemente de dónde se cargará el programa en la memoria física. d) Se pueden ejecutar programas más grandes que el tamaño … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 36»
Si L1 es un lenguaje libre de contexto y L2 es un lenguaje regular, ¿cuáles de los siguientes son falsos? una. L1-L2 no está libre de contexto b. L1 ∩ L2 no tiene contexto C. ~L1 es libre de contexto d. ~L2 es regular (A) Solo b (B) Solo c (C) Tanto a como c … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 29»
[Pregunta de 5 puntos] ¿Cuál será la salida del siguiente programa asumiendo que el paso de parámetros es (i) llamar por valor (ii) llamar por referencia (iii) restauración de llamada por copia procedure P{x, y, z}; begin y:y+1; z: x+x end; begin a:= b:= 3; P(a+b, a, a); Print(a) end. Respuesta: Explicación: Cuestionario de esta … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 63»
El número de punto de articulación del siguiente gráfico es: (A) 0(B) 1(C) 2(D) 3 Answer: (D)Explanation: An articulation point is a vertex whose removal makes the graph disconnected.There are three articulation points in the given graph, they are vertices- 2, 3, and 5If any one of the above nodes is removed from the graph … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 15»
Organice las siguientes configuraciones para la CPU en orden decreciente de velocidades de funcionamiento; Control cableado, microprogramación vertical, microprogramación horizontal (A) Control cableado, microprogramación vertical, microprogramación horizontal. (B) Control cableado, Microprogramación horizontal, Microprogramación vertical. (C) Microprogramación horizontal, Microprogramación vertical, Control cableado. (D) Microprogramación vertical, Microprogramación horizontal, Control cableado. Respuesta: (B) Explicación: Cuestionario de esta pregunta … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 44»
The number of binary relations on a set with n elements is: (A) n² (B) 2^n (C) 2^n² (D) Ninguna de las anteriores Respuesta: (C) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA