Considere la siguiente secuencia de microoperaciones. MBR ← PC MAR ← X PC ← Y Memory ← MBR ¿Cuál de las siguientes es una posible operación realizada por esta secuencia? (A) Obtención de instrucciones (B) Obtención de operandos (C) Rama condicional (D) Inicio del servicio de interrupción Respuesta: (D) Explicación: MBR: registro de búfer de … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 28»
Considere un gráfico aleatorio no dirigido de ocho vértices. La probabilidad de que haya una arista entre un par de vértices es 1/2. ¿Cuál es el número esperado de ciclos desordenados de longitud tres? (A) 1/8 (B) 1 (C) 7 (D) 8 Respuesta: (C) Explicación: consulte https://www.geeksforgeeks.org/data-structures-graph-question-28/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 24»
¿Cuál es la complejidad temporal del algoritmo de ruta más corta de fuente única de Bellman-Ford en un gráfico completo de n vértices? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: La complejidad temporal del algoritmo Bellman-Ford es O(VE) donde V es el número de vértices y E es el número de … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 19»
En una memoria caché asociativa de conjuntos de k vías, la memoria caché se divide en v conjuntos, cada uno de los cuales consta de k líneas. Las líneas de un conjunto se colocan en secuencia una tras otra. Las líneas del conjunto s se secuencian antes que las líneas del conjunto (s+1). Los bloques … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 1»
Considere los siguientes idiomas. ¿Cuál de las siguientes afirmaciones es falsa? (A) L2 es independiente del contexto. (B) L1 intersección L2 es independiente del contexto. (C) El complemento de L2 es recursivo. (D) El complemento de L1 no tiene contexto pero no es regular. Respuesta: (D) Explicación: (D) es falso. L1 es regular, por lo … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 32»
En la pregunta anterior, si se hace que la array A contenga la string «abcde», ¿cuál de los cuatro casos de prueba anteriores tendrá éxito al exponer la falla en este procedimiento? (A) Ninguno (B) Solo 2 (C) Solo 3 y 4 (D) Solo 4 Respuesta: (C) Explicación: Consulte https://www.geeksforgeeks.org/algorithms-misc-question-11/ Quiz of this Pregunta Publicación … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 51»
La secuencia transversal de orden previo de un árbol de búsqueda binaria es 30, 20, 10, 15, 25, 23, 39, 35, 42. ¿Cuál de las siguientes es la secuencia transversal de orden posterior del mismo árbol? (A) 10, 20, 15, 23, 25, 35, 42, 39, 30 (B) 15, 10, 25, 23, 20, 42, 35, 39, … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 43»
¿Cuál será la suma máxima de 44, 42, 40, …… ? (A) 502 (B) 504 (C) 506 (D) 500 Respuesta: (C) Explicación: Esta es una progresión aritmética decreciente con diferencia absoluta de 2. La serie es 44, 42, 40 …… 0, -2, -4…… La suma sería máxima si consideramos la serie hasta 0 o 2. … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 58»
El siguiente segmento de código se ejecuta en un procesador que solo permite registrar operandos en sus instrucciones. Cada instrucción puede tener como máximo dos operandos de origen y un operando de destino. Suponga que todas las variables están muertas después de este segmento de código. c = a + b; d = c * … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 48»
Considere la siguiente operación junto con las operaciones Enqueue y Dequeue en colas, donde k es un parámetro global. MultiDequeue(Q){ m = k while (Q is not empty and m > 0) { Dequeue(Q) m = m – 1 } } ¿Cuál es la complejidad temporal en el peor de los casos de una secuencia … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 44»