Hay 5 hermanos en una familia. Todos nacieron con un intervalo de 3 años. Si la suma total de las edades de 5 hermanos es 100. ¿Cuál es la edad del segundo hermano mayor? (A) 13 (B) 15 (C) 23 (D) 26 Respuesta: (C) Explicación: Sea x la edad del hermano menor Entonces, x + … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 2 – Part 10»
En una reunión de prensa sobre la estafa reciente, el ministro dijo: «La responsabilidad se detiene aquí». ¿Qué transmitió el ministro con la declaración? (A) Él quiere todo el dinero (B) Él devolverá el dinero (C) Él asumirá la responsabilidad final (D) Se resistirá a todas las preguntas Respuesta: (C) Explicación: ‘La pelota se detiene … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 3 – Part 4»
Considere un procesador segmentado con 5 etapas, obtención de instrucciones (IF), decodificación de instrucciones (ID), ejecución (EX), acceso a la memoria (MEM) y reescritura (WB). Cada etapa de la canalización, excepto la etapa EX, toma un ciclo. Suponga que la etapa ID simplemente decodifica la instrucción y la lectura del registro se realiza en la … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 63»
Considere el siguiente circuito que involucra un flanco positivo disparado D FF. Considere el siguiente diagrama de tiempo. Sea Ai el nivel lógico en la línea A en el i-ésimo período de reloj. Sea A’ el complemento de A. La secuencia de salida correcta en Y durante los períodos de reloj del 1 al 5 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 62»
En una memoria caché asociativa de conjuntos de k vías, la memoria caché se divide en v conjuntos, cada uno de los cuales consta de k líneas. Las líneas de un conjunto se colocan en secuencia una tras otra. Las líneas del conjunto s se secuencian antes que las líneas del conjunto (s+1). Los bloques … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 1»
Un árbol de peso equilibrado es un árbol binario en el que, para cada Node, el número de Nodes en el subárbol izquierdo es al menos la mitad y como máximo el doble del número de Nodes en el subárbol derecho. ¿Cuál de las siguientes describe mejor la altura máxima posible (número de Nodes en … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 37»
Considere el conjunto de strings en {0,1} en el que cada substring de 3 símbolos tiene como máximo dos ceros. Por ejemplo, 001110 y 011001 están en el idioma, pero 100010 no lo está. Todas las strings de longitud inferior a 3 también están en el idioma. A continuación se muestra un DFA parcialmente completado … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 65»
Supongamos que las letras a, b, c, d, e, f tienen probabilidades 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectivamente. ¿Cuál es la longitud promedio de los códigos Huffman? (A) 3 (B) 2,1875 (C) 2,25 (D) 1,9375 Respuesta: (D) Explicación: Obtenemos el siguiente árbol de Huffman después de aplicar el algoritmo de codificación de Huffman . … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 77»
Sean R y S esquemas relacionales tales que R={a,b,c} y S={c}. Ahora considere las siguientes consultas en la base de datos: IV) SELECT R.a, R.b FROM R,S WHERE R.c=S.c ¿Cuáles de las consultas anteriores son equivalentes? (A) I y II (B) I y III (C) II y IV (D) III y IV Respuesta: (A) Explicación: … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60»
¿Cuántos grafos no dirigidos (no necesariamente conectados) se pueden construir a partir de un conjunto dado V = {v1, v2, … vn} de n vértices? (A) n(n-1)/2 (B) 2 n (C) n! (D) 2 n(n-1)/2 Respuesta: (D) Explicación: Hay un total de n*(n-1)/2 aristas posibles. Para cada borde, hay dos opciones posibles, o lo seleccionamos … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 50»