R(A,B,C,D) es una relación. ¿Cuál de los siguientes no tiene una unión sin pérdidas, dependencia que preserva la descomposición de BCNF? (A) A->B, B->CD (B) A->B, B->C, C->D (C) AB->C, C->AD (D) A ->BCD Respuesta: (C) Explicación: Antecedentes: Descomposición de combinación sin pérdidas : la descomposición de R en R1 y R2 es una descomposición … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 48»
¿Cuál de las siguientes afirmaciones es verdadera? (A) Si un idioma es libre de contexto, siempre puede ser aceptado por un autómata determinista push-down (B) La unión de dos idiomas libres de contexto es libre de contexto (C) La intersección de dos idiomas libres de contexto es libre de contexto (D) El complemento de un … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 5 – Part 2»
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»
¿Dónde reside el espacio de intercambio? (A) RAM (B) Disco (C) ROM (D) Caché en chip Respuesta: (B) Explicación: el espacio de intercambio es un área en el disco que contiene temporalmente una imagen de memoria de proceso. Cuando la memoria está llena y el proceso necesita memoria, las partes inactivas del proceso se colocan … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 20»
Considere el algoritmo de Peterson para la exclusión mutua entre dos procesos concurrentes i y j. El programa ejecutado por proceso se muestra a continuación. repeat flag [i] = true; turn = j; while ( P ) do no-op; Enter critical section, perform actions, then exit critical section flag [ i ] = false; Perform … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 47»
Se coloca más de una palabra en un bloque de caché para (A) explotar la localidad temporal de referencia en un programa (B) explotar la localidad espacial de referencia en un programa (C) reducir la penalización por error (D) ninguna de las anteriores Respuesta : (B) Explicación: consulte la pregunta 3 de https://www.geeksforgeeks.org/operating-systems-set-2/ Cuestionario de … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 7»
Considere el siguiente programa Program P2 var n: int: procedure W(var x: int) begin x=x+1; print x; end procedure D begin var n: int; n=3; W(n); end begin //beginP2 n=10; D; end Si el lenguaje tiene alcance dinámico y los parámetros se pasan por referencia, ¿qué imprimirá el programa? (A) 10 (B) 11 (C) … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 44»
Dado el siguiente mapa de Karnaugh, ¿cuál de los siguientes representa la suma mínima de productos del mapa? (A) xy + y’z (B) wx’y’ + xy + xz (C) w’x + y’z + xy (D) xz + y Respuesta: (A) Explicación: Al resolver obtenemos xy+y’z entonces ans es (A) parte. Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 50 – Part 5»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considera las siguientes funciones ¿Cuál de las siguientes es verdadera? (GATE CS 2000) (a) h(n) es 0(f(n)) (b) h(n) es 0(g(n)) (c) g(n) no es 0(f(n) ) (d) f(n) es 0(g(n)) Respuesta (d) g(n) = 2 √n Log n = n √n f(n) … Continue reading «Estructuras de datos y algoritmos | conjunto 8»
Considere las siguientes declaraciones: S1: The sum of two singular n × n matrices may be non-singular S2: The sum of two n × n non-singular matrices may be singular. ¿Cuál de las siguientes afirmaciones es correcta? (A) S1 y S2 son ambas verdaderas (B) S1 es verdadera, S2 es falsa (C) S1 es falsa, … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 2 – Part 2»