¿Cuál será la suma máxima de 44, 42, 40, …… ? (A) 502 (B) 504 (C) 506 (D) 500 Respuesta: (C) Explicación: Esta es una progresión aritmética decreciente con diferencia absoluta de 2. La serie es 44, 42, 40 …… 0, -2, -4…… La suma sería máxima si consideramos la serie hasta 0 o 2. … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 58»
Un algoritmo realiza (logN) 1/2 operaciones de búsqueda, N operaciones de inserción, (logN) 1/2 operaciones de eliminación y (logN) 1/2 operaciones de disminución de clave en un conjunto de elementos de datos con claves extraídas de un conjunto ordenado linealmente . Para una operación de eliminación, se proporciona un puntero al registro que debe eliminarse. … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 50»
Sea P(E) la probabilidad del evento E. Dado P(A) = 1, P(B) = 1/2, los valores de P(A | B) y P(B | A) respectivamente son (A ) 1/4, 1/2 (B) 1/2, 1/14 (C) 1/2, 1 (D) 1, 1/2 Respuesta: (D) Explicación: Dado, , Necesitamos encontrar el condicional probabilidad de dos eventos dados sin que … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 3»
Sea G un grafo ponderado con pesos de aristas mayores que uno y G’ sea el grafo construido elevando al cuadrado los pesos de las aristas en G. Sean T y T’ los árboles generadores mínimos de G y G’, respectivamente, con pesos totales t y T’. ¿Cuál de las siguientes afirmaciones es verdadera? (A) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 27»
Sea R (A, B, C, D, E, P, G) un esquema relacional en el que se sabe que se cumplen las siguientes dependencias funcionales: AB → CD, DE → P, C → E, P → C y B → G. El esquema relacional R es (A) en FNBC (B) en 3FN, pero no en FNBC … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 60»
1) Sean R y S dos relaciones con el siguiente esquema R ( P,Q ,R1,R2,R3) S ( P,Q ,S1,S2) Donde {P, Q} es la clave para ambos esquemas. ¿Cuáles de las siguientes consultas son equivalentes? (A) Solo I y II (B) Solo I y III (C) Solo I, II y III (D) Solo I, III … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 68»
Sea G=(V,E) un grafo dirigido donde V es el conjunto de vértices y E el conjunto de aristas. Entonces, ¿cuál de los siguientes gráficos tiene las mismas componentes fuertemente conectadas que G? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Si invertimos las direcciones de todos los arcos en un gráfico, el … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 13»
Para las strings de respuesta correctas a la pregunta anterior , ¿cuántos árboles de derivación hay? (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: Cuando pregunta sobre el número de árboles de derivaciones, debemos considerar la derivación más a la izquierda (LMD) o la derivación más a la derecha (RMD) , pero … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 79»
Un proceso ejecuta el código. fork(); fork(); fork(); El número total de procesos secundarios creados es (A) 3 (B) 4 (C) 7 (D) 8 Respuesta: (C) Explicación: Pongamos algunos nombres de etiquetas para las tres líneas fork (); // Line 1 fork (); // Line 2 fork (); // Line 3 L1 // There will … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 8»
Considere el siguiente programa en lenguaje ensamblador para un procesador hipotético. A, B y C son registros de 8 bits. Los significados de varias instrucciones se muestran como comentarios. MOV B, # 0 ; B ← 0 MOV C, # 8 ; C ← 8 Z : CMP C, # 0 ; comparar C con … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 49»