¿Cuál de las siguientes afirmaciones NO es correcta acerca de la estructura de datos del árbol B+ utilizada para crear un índice de una tabla de base de datos relacional? (A) El árbol B+ es un árbol de altura equilibrada (B) Los Nodes que no son hojas tienen punteros a registros de datos (C) Los … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 23»
[Pregunta de 5 puntos] Diseñe un sistema de memoria de 2K x 8 (2048 ubicaciones, cada una de 8 bits de ancho) mapeado en las direcciones (1000) 16 a (17FF) 16 para el procesador 8085 utilizando cuatro chips de memoria de 1K x 4. Cada uno de estos chips tiene los siguientes pines de señal: … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 66»
¿Cuál de los siguientes idiomas es (son) no regular? L 1 = {0 metro 1 norte | 0 ≤ metro ≤ norte ≤ 10000} L 2 = {w | w se lee igual hacia delante y hacia atrás} L 3 = {w ∊ {0, 1} * | w contiene un número par de 0 y … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 33»
Considere el siguiente código C: #include «stdio.h» int foo(int a) { printf(«%d»,a); return 0; } int main() { foo; return 0; } ¿Cuál de las siguientes opciones es la correcta? (A) Dará como resultado un error de compilación porque foo se usa sin paréntesis. (B) No hay error de compilación y se pasaría … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 53»
¿Cuál es el peor número de operaciones aritméticas realizadas por la búsqueda binaria recursiva en una array ordenada de tamaño n? (A) Θ(√n) (B) Θ(log 2 (n)) (C) Θ(n 2 ) (D) Θ(n) Respuesta: (B) Explicación: Operaciones aritméticas realizadas por búsqueda binaria en datos ordenados elementos significa el cálculo de la operación aritmética requerida del … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 18»
Suponga que el retraso de propagación unidireccional para una señal de interferencia de 48 bits de Ethernet de 100 Mbps es de 1,04 microsegundos. El tamaño mínimo de trama en bits es: (A) 112 (B) 160 (C) 208 (D) 256 Respuesta: (D) Explicación: Tamaño mínimo de marco = x La opción (D) es correcta. Cuestionario … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 47»
¡Sea G un gráfico con 100! vértices, con cada vértice etiquetado por una permutación distinta de los números 1, 2, …, 100. Hay un borde entre los vértices u y v si y solo si la etiqueta de u se puede obtener intercambiando dos números adyacentes en la etiqueta de v. Sea y el grado … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 56»
Language L1 is defined by the grammar: S1 -> aS1b | ε Language L2 is defined by the grammar: S2 -> abS2 | ε Considere las siguientes declaraciones: P: L1 is regular Q: L2 is regular ¿Cuál de las siguientes es VERDADERA? (A) Tanto P como Q son verdaderas (B) P es verdadera y Q … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 27»
Construya una máquina de estados finitos con un número mínimo de estados, aceptando todas las strings sobre {a, b} tal que el número de a sea divisible por dos y el número de b sea divisible por tres. Respuesta: Explicación: Cuestionario de esta pregunta . Comente a continuación si encuentra algo incorrecto en la publicación … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 64»
Preguntas vinculadas 49-50 Una computadora digital tiene una unidad de memoria de 256k x 16 y una memoria caché de 4k palabras. El caché usa mapeo directo con un tamaño de bloque de 16 palabras. ¿Cuántos bits hay en los campos de índice, etiqueta, bloque y palabras del formato de dirección? (A) 10, 6, 8, … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 49»