En un árbol binario, el número de Nodes internos de grado 1 es 5 y el número de Nodes internos de grado 2 es 10. El número de Nodes hoja en el árbol binario es (A) 10 (B) 11 (C) 12 (D) 15 Respuesta: (B) Explicación: En un árbol binario, el número de Nodes hoja … Continue reading «Aptitud | PUERTA 2006 | Pregunta 9»
La solución a la ecuación de recurrencia T(2 k ) = 3 T(2 k-1 ) + 1, T (1) = 1, es: (A) 2 k (B) (3 k + 1 – 1)/2 (C) 3 log 2k (D) 2 log 3k Respuesta: (B) Explicación: Tenemos T (2 k ) = 3 T (2 k-1 ) + … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 3 – Part 3»
Elija la mejor declaración con respecto a los siguientes tres fragmentos de programa. /*Program Snippet 1 with for loop*/ for (i = 0; i < 10; i++) { /*statement1*/ continue; /*statement2*/ } /*Program Snippet 2 with while loop*/ i = 0; while (i < 10) { /*statement1*/ continue; /*statement2*/ i++; } /*Program Snippet … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 64»
¿Cuál de las siguientes afirmaciones es falsa? (A) La memoria virtual implementa la traducción del espacio de direcciones de un programa al espacio de direcciones de la memoria física (B) La memoria virtual permite que cada programa exceda el tamaño de la memoria principal (C) La memoria virtual aumenta el grado de multiprogramación (D) La … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 8»
Elija la palabra que tiene un significado opuesto a la palabra «coherente». (A) pegajoso (B) bien conectado (C) incoherente (D) amigable Respuesta: (C) Explicación: Coherente – Adj. Significado: (de un argumento, teoría o política) lógico y consistente. Divagación – Adj. Significado: (de la escritura o el habla) extenso y confuso o intrascendente. Por lo tanto, … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 3»
Una array nxn v se define de la siguiente manera: v[i, j] = i-j for all i, j, 1 <= i <= n, 1 <= j <= n La suma de los elementos del arreglo v es (A) 0 (B) n-1 (C) n 2 – 3n + 2 (D) n 2 (n+1)/2 Respuesta: (A) Explicación: … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 2»
Considere un programa P que consta de dos módulos fuente M1 y M2 contenidos en dos archivos diferentes. Si M1 contiene una referencia a una función definida en M2, la referencia se resolverá en (A) Tiempo de edición (B) Tiempo de compilación (C) Tiempo de enlace (D) Tiempo de carga Respuesta: (C) Explicación: Nota: … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 9 – Part 2»
Considere las siguientes inferencias lógicas. I: Si llueve, no se jugará el partido de cricket. Se jugó el partido de cricket. Inferencia : No hubo lluvia. I: Si llueve, no se jugará el partido de cricket. No llovió. Inferencia : Se jugó el partido de cricket. ¿Cuál de las siguientes es VERDADERA ? (A) Tanto … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 1 – Part 3»
Encuentra la suma de la expresión (A) 7 (B) 8 (C) 9 (D) 10 Respuesta: (B) Explicación: La serie se puede reescribir como (²2-²1)/(²2+²1)(²2-²1) + (²3-²2)/(²2+²2)(² ;3-&sqrt;2) + ………. lo que simplifica a (²2-²1) + (²3-²2) + ….. (²81-²80) que de nuevo se simplifica a √81 – √1 que es 8 Quiz de esta pregunta … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 61»
Un conjunto de conectores booleanos está funcionalmente completo si todas las funciones booleanas se pueden sintetizar con ellos. ¿Cuál de los siguientes conjuntos de conectores NO es funcionalmente completo? (A) EX-NOR (B) implicación, negación (C) OR, negación (D) NAND Respuesta: (A) Explicación: OR y negación (A+A)’ = A’.A’ = A’ Esta solución es aportada … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 1»