Una tarjeta gráfica tiene una memoria interna de 1 MB. ¿Cuál de los siguientes modos no admite la tarjeta? (A) Resolución de 1600 x 400 con 256 colores en un monitor de 17 pulgadas (B) Resolución de 1600 x 400 con 16 millones de colores en un monitor de 14 pulgadas (C) Resolución de 800 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 36»
Considere un conjunto de n tareas con tiempos de ejecución conocidos r1, r2, …. rn para ser ejecutado en una máquina monoprocesador. ¿Cuál de los siguientes algoritmos de programación del procesador dará como resultado el máximo rendimiento? (A) Round-Robin (B) Trabajo más corto primero (C) Proporción de respuesta más alta después (D) Primero en llegar, … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 50 – Part 4»
La complejidad temporal de la siguiente función C es (suponga que n > 0) int recursive (int n) { if (n == 1) return (1); else return (recursive (n – 1) + recursive (n – 1)); } (A) O(n) (B) O(n log n) (C) O(n 2 ) (D) O(2 n ) Respuesta: (D) Explicación: Consulte … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 83»
Considere una caché asociativa de conjunto de 2 KB (1 KB = 2 10 bytes) con un tamaño de bloque de caché de 64 bytes. Suponga que el caché es direccionable por bytes y se usa una dirección de 32 bits para acceder al caché. Si el ancho del campo de la etiqueta es de … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 29»
Considere las siguientes declaraciones: I. Dado un gráfico G = (V, E) con distintos pesos de borde positivos, el algoritmo de Bellman-Ford y el algoritmo de Dijkstra pueden producir diferentes árboles de ruta más corta a pesar de producir siempre los mismos pesos de ruta más corta. II. Dado un gráfico G = (V, E) … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 27»
Considere las siguientes dos afirmaciones sobre lenguajes regulares: S1: Todo lenguaje regular infinito contiene un lenguaje indecidible como subconjunto. S2: Todo lenguaje finito es regular. ¿Cuál de las siguientes opciones es la correcta? (A) Solo S1 es verdadera (B) Solo S2 es verdadera (C) Tanto S1 como S2 son verdaderas (D) Ni S1 ni S2 … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 46»
En un árbol binario, para cada Node, la diferencia entre el número de Nodes en los subárboles izquierdo y derecho es como máximo 2. Si la altura del árbol es h > 0, entonces el número mínimo de Nodes en el árbol es: (A ) 2 h – 1 (B) 2 h – 1 + … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 50»
Una tabla T1 en una base de datos relacional tiene las siguientes filas y columnas: rollo no. marcas 1 10 2 20 3 30 4 Nulo La siguiente secuencia de instrucciones SQL se ejecutó con éxito en la tabla T1. Update T1 set marks = marks + 5 Select avg(marks) from T1 ¿Cuál es la … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 76»
El conjunto {1, 2, 4, 7, 8, 11, 13, 14} es un grupo bajo módulo de multiplicación 15. Los inversos de 4 y 7 son respectivamente (A) 3 y 13 (B) 2 y 11 (C) 4 y 13 (D) 8 y 14 Respuesta: (C) Explicación: Sabemos que, Para un número ‘n’, (n) x (n’) = … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 13»
Sea f una función de un conjunto A a un conjunto B, ga una función de B a C y ha una función de A a C, tales que h(a) = g(f(a)) para todo a ∈ A. ¿Cuál de las siguientes afirmaciones es siempre cierta para todas las funciones f y g? (A) g es … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 30»