Sea Q una cola que contiene dieciséis números y S una pila vacía. Head(Q) devuelve el elemento en la cabeza de la cola Q sin eliminarlo de Q. De manera similar Top(S) devuelve el elemento en la parte superior de S sin eliminarlo de S. Considere el algoritmo que se proporciona a continuación. El número … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 51»
Para una máquina host que utiliza el algoritmo de cubeta de fichas para el control de la congestión, la cubeta de fichas tiene una capacidad de 1 megabyte y la tasa de salida máxima es de 20 megabytes por segundo. Los tokens llegan a una velocidad para mantener la salida a una velocidad de 10 … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 64»
Considere un conjunto arbitrario de procesos vinculados a la CPU con longitudes de ráfaga de CPU desiguales enviadas al mismo tiempo a un sistema informático. ¿Cuál de los siguientes algoritmos de programación de procesos minimizaría el tiempo de espera promedio en la cola de espera? (A) Primero el tiempo restante más corto (B) Round-robin con … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 30»
De las siguientes cuatro oraciones, seleccione la oración más adecuada con respecto a la gramática y el uso. (A) No me iré del lugar hasta que el ministro no me encuentre. (B) No me iré del lugar hasta que el ministro no me encuentre. (C) No me iré del lugar hasta que el ministro se … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 1»
Un cubo se construye con 64 bloques cúbicos de lado una unidad. Después de construirlo, se quita un bloque cúbico de cada esquina del cubo. El área de superficie resultante del cuerpo (en unidades cuadradas) después de la remoción es __________. (A) 56 (B) 64 (C) 72 (D) 96 Respuesta: (D) Explicación: El área de … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 5»
Considere el gráfico no dirigido ponderado con 4 vértices, donde el peso de la arista {i, j} g está dado por la entrada W ij en la array W El mayor valor entero posible de x, para el cual al menos un camino más corto entre algún par de los vértices contendrán la arista con … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 48»
Sea X un lenguaje recursivo y Y un lenguaje recursivamente enumerable pero no recursivo. Sean W y Z dos lenguajes tales que Y’ se reduce a W, y Z se reduce a X’ (la reducción significa la reducción estándar de muchos a uno). ¿Cuál de las siguientes afirmaciones es VERDADERA? (A) W puede ser recursivamente … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 54»
Considere que B quiere enviar un mensaje m que está firmado digitalmente a A. Denote que el par de claves públicas y privadas para A y B representan la operación de encriptar m con una clave Kx y H(m) representan el resumen del mensaje. ¿Cuál de las siguientes indica la forma CORRECTA de enviar el … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 62»
Si ‘relftaga’ significa despreocupado, ‘otaga’ significa cuidadoso y ‘fertaga’ significa despreocupado, ¿cuál de los siguientes podría significar ‘cuidado posterior’? (A) zentaga (B) tagafer (C) tagazen (D) relffer Respuesta: (C) Explicación: ‘taga’ y ‘care’ son un par coincidente en cada combinación. Entonces, ‘taga’ seguramente representa ‘cuidado’. Además, tenga en cuenta aquí que la segunda mitad de … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 4 – Part 1»
G = (V, E) es un gráfico simple no dirigido en el que cada borde tiene un peso distinto, y e es un borde particular de G. ¿Cuál de las siguientes afirmaciones sobre los árboles de expansión mínimos (MST) de G es VERDADERA? I. If e is the lightest edge of some cycle in G, … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 50»