Sea T un árbol de búsqueda binario con 15 Nodes. Las alturas mínimas y máximas posibles de T son: Nota: La altura de un árbol con un solo Node es 0. (A) 4 y 15 respectivamente (B) 3 y 14 respectivamente (C) 4 y 14 respectivamente (D) 3 y 15 respectivamente Respuesta: (B) Explicación: La … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 17»
Las funciones de la señal de control de un contador binario de 4 bits se dan a continuación (donde X es «no importa»). El contador se conecta de la siguiente manera: El contador está conectado de la siguiente manera: Suponga que los retardos del contador y de la puerta son despreciables. Si el contador comienza … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 5»
Se coloca un multiplexor entre un grupo de 32 registros y un acumulador para regular el movimiento de datos de modo que, en un momento dado, el contenido de un solo registro se mueva al acumulador. El número de líneas de selección necesarias para el multiplexor es _________. Nota: esta pregunta era de tipo numérico. … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 29»
Sean A y B conjuntos y sean A c y B c los complementos de los conjuntos A y B . El conjunto (A−B) ∪ (B−A) ∪ (A ∩ B ) es igual a a). A ∪ B b). A c ∪ B c c). A ∩ B d). A c ∩ B c (A) … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 1 – Part 1»
Sea δ la función de transición y α la función de transición extendida del ε-NFA cuya tabla de transición se muestra a continuación: ¿Cuál de las siguientes opciones es la correcta? (A) α (q1,aba) es {q0, q2} (B) los estados nulos alcanzables son {q0, q1, q2} (C) α (q3,bab) es {q0, q1, q2, q3} (D … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 39»
S1: Cualquiera de los siguientes se puede usar para declarar un Node para una lista enlazada individualmente. Si usamos la primera declaración, “struct node * nodePtr;” se usaría para declarar un puntero a un Node. Si usamos la segunda declaración, “NODEPTR nodePtr;” se puede utilizar para declarar un puntero a un Node. /* First declaration … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 42»
Suponga que ha realizado una solicitud de una página web a través de su navegador web a un servidor web. Inicialmente, la memoria caché del navegador está vacía. Además, el navegador está configurado para enviar requests HTTP en modo no persistente. La página web contiene texto y cinco imágenes muy pequeñas. El número mínimo de … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 35»
Considere el siguiente programa en C: void convert(int n) { if (n < 0) printf(“ % d”, n); else { convert(n / 2); printf(“ % d”, n % 2); } } ¿Cuál de los siguientes ocurrirá cuando se llame a la función convertir con cualquier número entero positivo n como argumento? (A) Imprimirá la representación … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 35»
Considere el siguiente programa en C: #include <stdio.h> int jumble(int x, int y) { x = 2 * x + y; return x; } int main() { int x = 2, y = 5; y = jumble(y, x); x = jumble(y, x); printf(«%d\n», x); return 0; } El valor impreso por programa es __________. … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 27»
Considere dos eventos E1 y E2 tales que la probabilidad de E1, Pr[E1]=1/2 , la probabilidad de E2, Pr[E2]=1/3 y la probabilidad de E1 y E2, Pr[E1 y E2]=1/ 5 , ¿Cuál de las siguientes afirmaciones es/son verdaderas? (A) Pr[E1 y E2] es 2/3 (B) Los eventos E1 y E2 son independientes. (C) Los eventos … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 26»