La probabilidad de que las cartas superior e inferior de una baraja barajada al azar sean ambas ases es (A) 4/52 x 4/52 (B) 4/52 x 3/52 (C) 4/52 x 3/51 (D) 4/52 x 4/51 Respuesta: (C) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 32»
El número de punto de articulación del siguiente gráfico es: (A) 0(B) 1(C) 2(D) 3 Answer: (D)Explanation: An articulation point is a vertex whose removal makes the graph disconnected.There are three articulation points in the given graph, they are vertices- 2, 3, and 5If any one of the above nodes is removed from the graph … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 15»
Une el siguiente: (A) P-III, Q-IV, R-II, SI (B) P-II, QI, R-IV, S-III (C) P-IV, QI, R-II, S-III (D ) P-IV, QI, R-III, S-II Respuesta: (C) Explicación: El número de puerto del encabezado UDP es de 16 bits. La dirección de control de acceso a medios (MAC) es un identificador único global asignado a los … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 34»
¿Cuál de los siguientes no es decidible? (A) Dada una máquina de Turing M, una string s y un entero k, M acepta s en k pasos (B) Equivalencia de dos máquinas de Turing dadas (C) El lenguaje aceptado por una máquina de estados finitos dada no está vacío (D) Lenguaje generado por una gramática … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 45»
Usando los datos de la pregunta 49, ¿cuántos bloques puede acomodar el caché? (A) 512 (B) 1024 (C) 256 (D) 128 Respuesta: (C) Explicación: Dado que la memoria caché tiene 4k palabras y el tamaño del bloque es de 16 palabras, es decir, el número de bloques en la memoria caché = 4k/16 = 256. … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 50»
Considere el siguiente experimento. Step 1. Flip a fair coin twice. Step 2. If the outcomes are (TAILS, HEADS) then output Y and stop. Step 3. If the outcomes are either (HEADS, HEAD) or (HEADS, TAILS), then output N and stop. Step 4. If the outcomes are (TAILS, TAILS), then go to Step 1. La … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 39»
Sea s una array ordenada de n enteros. Sea t(n) el tiempo que tarda el algoritmo más eficiente en determinar si hay dos elementos con una suma menor que 1000 en s. ¿Cuál de las siguientes afirmaciones es verdadera? a) t (n) is O(1) b) n < t (n) < n c) n log 2 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 15»
Un procesador necesita una interrupción de software para (A) probar el sistema de interrupción del procesador (B) implementar co-rutinas (C) obtener servicios del sistema que necesitan la ejecución de instrucciones privilegiadas (D) regresar de la subrutina Respuesta: (C) Explicación:La CPU requiere interrupciones de software para obtener servicios del sistema que necesitan la ejecución de instrucciones … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 12»
Considere la relación Estudiante ( nombre , sexo, calificaciones), donde la clave principal se muestra subrayada, perteneciente a los estudiantes en una clase que tiene al menos un niño y una niña. ¿Qué produce la siguiente expresión de álgebra relacional? (Nota: r es el operador de cambio de nombre). La condición de unión es “(sexo … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 51»
Considere el siguiente algoritmo para buscar un número dado x en una array no ordenada A[1…..n] que tiene n valores distintos: 1. Choose an i uniformaly at random from 1….. n; 2. If A[i] = x then Stop else Goto 1; Suponiendo que x está presente en A, ¿cuál es el número esperado de comparaciones … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 35»