La siguiente tabla tiene dos atributos A y C, donde A es la clave principal y C es la clave externa que hace referencia a A con cascada de eliminación. A C —– 4 6 5 6 6 5 7 4 9 4 11 7 8 6 El conjunto de todas las tuplas que deben … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 5 – Part 6»
Sea G un grafo conexo no dirigido con distinto peso de arista. Sea emax la arista con peso máximo y emin la arista con peso mínimo. ¿Cuál de las siguientes afirmaciones es falsa? (A) Cada árbol de expansión mínimo de G debe contener emin (B) Si emax está en un árbol de expansión mínimo, entonces … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 41»
Si (|x| – 3) (|y| + 4) = 12. ¿Entonces el número de pares de enteros (x, y) satisface esta ecuación? (A) 4 (B) 10 (C) 6 (D) 8 Respuesta: (B) Explicación: El producto de dos enteros es 12. Además |y| + 4 ±4. Entonces, sabemos que uno de los números tiene que ser mayor … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 6 – Part 6»
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»