Considere el siguiente programa en C. ¿Qué imprime? # include <stdio.h> # define swapl (a, b) tmp = a; a = b; b = tmp void swap2 ( int a, int b) { int tmp; tmp = a; a = b; b = tmp; } void swap3 (int*a, int*b) { int tmp; tmp = *a; … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 48»
Sea N un NFA con n estados y sea M el DFA minimizado con m estados que reconocen el mismo idioma. ¿Cuál de los siguientes es NECESARIAMENTE cierto? (A) m ≤ 2 n (B) n ≤ m (C) M tiene un estado aceptado (D) m = 2 n Respuesta: (A) Explicación: un estado en un … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 6 – Part 1»
Un árbol de búsqueda binaria (BST) almacena valores en el rango de 37 a 573. Considere la siguiente secuencia de claves. I. 81, 537, 102, 439, 285, 376, 305 II. 52, 97, 121, 195, 242, 381, 472 III. 142, 248, 520, 386, 345, 270, 307 IV. 550, 149, 507, 395, 463, 402, 270 ¿Cuál de … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 70»
Considere una computadora con un caché mapeado asociativo de conjuntos de 4 vías de las siguientes características: un total de 1 MB de memoria principal, un tamaño de palabra de 1 byte, un tamaño de bloque de 128 palabras y un tamaño de caché de 8 KB. Mientras la CPU accede a la ubicación de … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 78»
Considere una tabla hash de tamaño 11 que usa direccionamiento abierto con sondeo lineal. Sea h(k) = k mod 11 la función hash utilizada. Una secuencia de registros con claves. 43 36 92 87 11 4 71 13 14 se inserta en una tabla hash inicialmente vacía, cuyos contenedores están indexados de cero a diez. … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 46»
¿Cuál de los siguientes es VERDADERO solo para XML pero NO para HTML? (A) Se deriva de SGML (B) Describe el contenido y el diseño (C) Permite etiquetas definidas por el usuario (D) Está restringido solo para ser utilizado con navegadores web Respuesta: (C) Explicación: SGML (lenguaje de marcado generalizado estándar ) tanto xml como … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 18»
¿De cuántas maneras se pueden distribuir b bolas azules y r bolas rojas en n cajas distintas? (A) [(n+b-1)!(n+r-1)!]/[(n-1)!b!(n-1)!r!] (B) [(n+(b+ r ) )-1)!]/[(n-1)!(n-1)!(b+r)!] (C) n!/(b!r!) (D) [(n+(b+r) -1)!]/[n!(b+r-1)!] Respuesta: (A) Explicación: Referencia: Wikipedia: Stars_and_bars_combinatorics Relacionado: http://www.careerbless.com/aptitude/qa/permutations_combinations_imp8.php Esta solución es aportada por Nitika Bansal . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 24»
¿Cuál de las siguientes expresiones regulares describe el lenguaje sobre {0, 1} que consta de strings que contienen exactamente dos 1? (A) (0 + 1) * 11 (0 + 1) * (B) 0 * 110 * (C) 0 * 10 * 10 * (D) (0 + 1) * 1 (0 + 1) * 1 ( … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 5»
Un árbol de búsqueda binaria (BST) almacena valores en el rango de 37 a 573. Considere la siguiente secuencia de claves. I. 81, 537, 102, 439, 285, 376, 305 II. 52, 97, 121, 195, 242, 381, 472 III. 142, 248, 520, 386, 345, 270, 307 IV. 550, 149, 507, 395, 463, 402, 270 Supongamos que … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 69»
Estudiante (school-id, sch-roll-no, sname, saddress) Escuela (school-id, sch-name, sch-address, sch-phone) Matrícula (school-id sch-roll-no, erollno, examname) Resultado del examen (erollno, nombre del examen, notas) ¿Qué genera la siguiente consulta SQL? SELECT sch-name, COUNT (*) FROM School C, Enrolment E, ExamResult R WHERE E.school-id = C.school-id AND E.examname = R.examname AND E.erollno = R.erollno AND R.marks = … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 72»