Sean A y B alfabetos infinitos y sea # un símbolo fuera tanto de A como de B. Sea f un funcional total de A * a B *. Decimos que f es computable si existe una máquina giratoria M que, dada una entrada x en A * , siempre se detiene con f(x) en … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 62»
Subprocesos de un proceso compartido (A) variables globales pero no montón (B) montón pero no variables globales (C) ni variables globales ni montón (D) tanto variables globales como montón Respuesta: (D) Explicación: el subproceso comparte todos los demás recursos del proceso excepto los datos locales como – registro, pila. Por lo tanto, 0ption D es … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 20»
Encuentre el número y más pequeño tal que yx 162 (y multiplicado por 162) sea un cubo perfecto. (A) 24 (B) 27 (C) 32 (D) 36 Respuesta: (D) Explicación: 162 = 3 * 3 * 3 * 3 * 2 Para que sea un cubo perfecto, necesitamos al menos 2 * 2 * 3 * … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 1 – Part 1»
Considere la siguiente gramática libre de contexto sobre el alfabeto ∑ = {a, b, c} con S como símbolo de inicio: S → abScT | abcT T → bT | b ¿Cuál de los siguientes representa el lenguaje generado por la gramática anterior? (A) {(ab) norte (cb) norte | norte >= 1 } (B) {(ab … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 34»
Sean u y v dos vectores en R 2 cuyas normas euclidianas satisfacen |u| = 2|v|. ¿Cuál es el valor de α tal que w = u + αv biseca el ángulo entre u y v? (A) 2 (B) 1/2 (C) 1 (D) -1/2 Respuesta: (A) Explicación: |u| = 2|v| =|2v|. Entonces, u y 2v … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 61»
Sea T un árbol de búsqueda binario con 15 Nodes. Las alturas mínimas y máximas posibles de T son: Nota: La altura de un árbol con un solo Node es 0. (A) 4 y 15 respectivamente (B) 3 y 14 respectivamente (C) 4 y 14 respectivamente (D) 3 y 15 respectivamente Respuesta: (B) Explicación: La … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 17»
Una línea de contorno une ubicaciones que tienen la misma altura sobre el nivel medio del mar. El siguiente es un gráfico de contorno de una región geográfica. Las curvas de nivel se muestran a intervalos de 25 m en este gráfico. Si en una inundación el nivel del agua sube a 525 m, ¿cuáles … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 9»
Considere la expresión (a-1) * ((( b + c ) / 3 )) + d)). Sea X el número mínimo de registros requeridos por un algoritmo de generación de código óptimo (sin derrame de registros) para una arquitectura de carga/almacenamiento, en la que (i) solo las instrucciones de carga y almacenamiento pueden tener operandos de … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 38»
Considere una base de datos que tiene el esquema de relación CR(StudentName, CourseName) . Una instancia del esquema CR es como se indica a continuación. Se realiza la siguiente consulta en la base de datos. T1 ← π NombreCurso (σ NombreEstudiante=’SA’ (CR)) T2 ← RC ÷ T1 El número de filas en T2 es ________. … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 59»
Considere los siguientes procesos de CPU con tiempos de llegada (en milisegundos) y longitud de ráfagas de CPU (en milisegundos) como se indica a continuación: Si se utiliza el primer algoritmo de programación preventivo de tiempo restante más corto para programar los procesos, entonces el tiempo de espera promedio en todos los procesos es _______ … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 16»