Se han hecho las siguientes preguntas en el examen GATE CS 2006. 1) Considere tres procesos (id de proceso 0, 1, 2 respectivamente) con ráfagas de tiempo de cálculo de 2, 4 y 8 unidades de tiempo. Todos los procesos llegan en el tiempo cero. Considere el algoritmo de programación de tiempo restante más largo … Continue reading «Sistemas Operativos | Conjunto 15»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. La combinación más adecuada para los siguientes pares X: Indirect addressing 1: Loops Y: Immediate addressing 2: Pointers Z: Auto decrement addressing 3. Constants es (GATE CS 2000) (a) X—3 Y—2 Z—1 (b) X—1 Y—3 Z—2 (c) X—2 Y—3 Z—1 (d) X—3 Y— … Continue reading «Principio de los lenguajes de programación | Serie 1»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Suponga que el tiempo para reparar una falla de página es en promedio 10 milisegundos, mientras que un acceso a la memoria toma 1 microsegundo. Luego, una tasa de aciertos del 99,99% da como resultado un tiempo promedio de acceso a la memoria … Continue reading «Sistemas Operativos | conjunto 3»
Se han hecho las siguientes preguntas en el examen GATE CS 1. Sea LASTPOST, LASTIN y LASTPRE el último vértice visitado en un recorrido en postorder, inorder y preorder. Respectivamente, de un árbol binario completo. ¿Cuál de las siguientes es siempre cierta? (GATE CS 2000) (a) LASTIN = LASTPOST (b) LASTIN = LASTPRE (c) LASTPRE … Continue reading «Estructuras de datos y algoritmos | Serie 1»
En este artículo, discutiremos diferentes tipos de problemas basados en árboles B y B+. Antes de comprender este artículo, debe comprender los conceptos básicos de los árboles B y B+ (consulte: Introducción , Insertar , Eliminar ). Estos son los tipos de preguntas que se hacen en GATE basadas en árboles B y B+. Tipo … Continue reading «Preguntas de práctica sobre árboles B y B+»
Se han hecho las siguientes preguntas en el examen GATE CS 2007. 1) La información sobre una colección de estudiantes viene dada por la relación studinfo(studId, name, sex) . La relación matricularse(studId, CourseId) da qué estudiante se ha matriculado (o tomado) ese curso(s). Suponga que cada curso lo toma al menos un estudiante masculino y … Continue reading «Sistemas de gestión de bases de datos | conjunto 11»
Se han hecho las siguientes preguntas en el examen GATE 2011. 1. Considere una tabla relacional con un solo registro para cada estudiante registrado con los siguientes atributos. 1. Número_de_Registro:< Número de registro único para cada estudiante matriculado 2. UID: Número de Identidad Único, único a nivel nacional para cada ciudadano 3. Número_de_Cuenta_Bancaria: Número de … Continue reading «Sistemas de gestión de bases de datos | conjunto 4»
Después de la invención de las computadoras, la tecnología evolucionó y avanzó de manera muy significativa. Este avance de la tecnología y el desarrollo de las computadoras se clasifican en diferentes generaciones y cada generación contiene algunos cambios en sus características y avances tecnológicos que la generación anterior. Hay cinco generaciones de computadoras disponibles: Primera … Continue reading «Tercera generación de computadoras»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Dadas las relaciones empleado (nombre, salario, deptno) y departamento (deptno, deptname, dirección) ¿Cuál de las siguientes consultas no se puede expresar usando las operaciones básicas del álgebra relacional (U, -, x, π, σ, p)? (GATE CS 2000) (a) Dirección del departamento de cada … Continue reading «Sistemas de gestión de bases de datos | Serie 1»
Se han hecho las siguientes preguntas en el examen GATE CS 2014. 1) Sea G un grafo con n vértices y m aristas. ¿Cuál es el límite superior más ajustado en el tiempo de ejecución en la primera búsqueda en profundidad de G? Suponga que el gráfico se representa utilizando una array de adyacencia. (A) … Continue reading «Estructuras de datos y algoritmos | Conjunto 32»