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»
Sea A[1, …, n] una array que almacena un bit (1 o 0) en cada ubicación, y f(m) es una función cuya complejidad temporal es θ(m). Considere el siguiente fragmento de programa escrito en un lenguaje similar a C: counter = 0; for (i = 1; i < = n; i++) { if (A[i] == … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 82»
Un archivo de datos que consta de 1,50,000 registros de estudiantes se almacena en un disco duro con un tamaño de bloque de 4096 bytes. El archivo de datos se ordena en la clave principal RollNo. El tamaño de un puntero de registro para este disco es de 7 bytes. Cada registro de estudiante tiene … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 31»
Considere un sistema que tiene una frecuencia de reloj de 2 ns y una penalización por falla de 50 ciclos de reloj. al acceder a los datos, el 1% de las instrucciones y el 5% de las referencias de datos no se encuentran en el caché. Solo el 15 % del acceso a la memoria … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 37»
Para dos vectores reales n-dimensionales P y Q, la operación s(P,Q) se define como sigue: Sea L un conjunto de vectores reales distintos de cero de 10 dimensiones tales que para cada par de vectores distintos P,Q∈L, s(P,Q)=0. ¿Cuál es la cardinalidad máxima posible para el conjunto L? (A) 9 (B) 10 (C) 11 (D) … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 47»
Q84 Parte_A Un sumidero en un grafo dirigido es un vértice i tal que hay una arista desde cada vértice j ≠ i a i y no hay arista desde i a ningún otro vértice. Un grafo dirigido G con n vértices se representa por su array de adyacencia A, donde A[i][j] = 1 si … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 88»
Considere dos tablas en una base de datos relacional con columnas y filas de la siguiente manera: Mesa: Estudiante Roll_no Nombre id_depto 1 A B C 1 2 DEF 1 3 GHI 2 4 JKL 3 Tabla: Departamento id_depto nombre_depto 1 A 2 B 3 C Roll_no es la clave principal de la tabla Student, … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 78»
Considere una lista de algoritmos recursivos y una lista de relaciones de recurrencia como se muestra a continuación. Cada relación de recurrencia corresponde exactamente a un algoritmo y se utiliza para derivar la complejidad temporal del algoritmo. Algoritmo recursivo Relación de recurrencia PAGS. Búsqueda binaria YO. T(n) = T(nk) + T(k) + cn q Ordenar … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 58»
Considere la siguiente relación sobre subconjuntos del conjunto S de números enteros entre 1 y 2014. Para dos subconjuntos distintos U y V de S decimos U < V si el elemento mínimo en la diferencia simétrica de los dos conjuntos está en U. Considere las siguientes dos afirmaciones: S1: There is a subset of … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 60»