Considere una tabla de páginas de tres niveles para traducir una dirección virtual de 39 bits a una dirección física como se muestra a continuación: El tamaño de la página es de 4 KB = (1 KB = 2 10 bytes) y el tamaño de entrada de la tabla de páginas en cada nivel es … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 58»
Considere una instrucción de máquina de tres palabras ADD A[R0], @ B El primer operando (destino) “A [R0]” utiliza el modo de direccionamiento indexado con R0 como registro de índice. El segundo operando (fuente) “@ B” usa el modo de direccionamiento indirecto. A y B son direcciones de memoria que residen en la segunda y … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 65»
HELO y PORT, respectivamente, son comandos de los protocolos (A) FTP y HTTP (B) TELNET y POP3 (C) HTTP y TELNET (D) SMTP y FTP Respuesta: (D) Explicación: Esta solución es aportada por Mohit Gupta . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original … Continue reading «PUERTA | PUERTA 2006 | Pregunta 18»
La altura de un árbol binario es el número máximo de aristas en cualquier camino de raíz a hoja. El número máximo de Nodes en un árbol binario de altura h es: (A) 2 h −1 (B) 2 h−1 -1 (C) 2 h+1 -1 (D) 2 h+1 Respuesta: (C ) Explicación: consulte la pregunta 1 … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 12»
¿Cuál de las siguientes es FALSA? (A) Existe un DFA mínimo único para cada idioma regular (B) Cada NFA se puede convertir en un PDA equivalente. (C) El complemento de todo lenguaje libre de contexto es recursivo. (D) Todo PDA no determinista se puede convertir en un PDA determinista equivalente. Respuesta: (D) Explicación: El poder … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 15»
Considere el siguiente gráfico: ¿Cuál de los siguientes NO es la secuencia de aristas agregadas al árbol de expansión mínimo usando el algoritmo de Kruskal? (A) (b,e)(e,f)(a,c)(b,c)(f,g)(c,d) (B) (b,e)(e,f)(a,c) )(f,g)(b,c)(c,d) (C) (b,e)(a,c)(e,f)(b,c)(f,g)(c,d) ( D) (b,e)(e,f)(b,c)(a,c)(f,g)(c,d) Respuesta: (D) Explicación: En la secuencia (b, e) (e, f) (b, c) (a, c) (f, g) (c, d) dada la … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 38»
A continuación se proporciona un esquema relacional para una base de datos de reservas de trenes. Pasajero (pid, nombre, edad) Reserva (pid, clase, tid) Table: Passenger pid pname age —————– 0 Sachin 65 1 Rahul 66 2 Sourav 67 3 Anil 69 Table : Reservation pid class tid ————— 0 AC 8200 1 AC 8201 … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 19»
Considere una tabla relacional r con suficiente número de registros, que tenga los atributos A1, A2,…, An y sea 1 <= p <= n. Dos consultas Q1 y Q2 se dan a continuación. La base de datos se puede configurar para realizar una indexación ordenada en Ap o hash en Ap. ¿Cuál de las siguientes … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 39»
En un grafo conexo, un puente es una arista cuya eliminación desconecta un grafo. ¿Cuál de las siguientes afirmaciones es verdadera? (A) Un árbol no tiene puente (B) Un puente no puede ser parte de un ciclo simple (C) Cada arista de un clique con tamaño ≥ 3 es un puente (Un clique es cualquier … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 65 – Part 1»
¿Cuáles de los siguientes pares tienen DIFERENTE poder expresivo? (A) Autómatas finitos deterministas (DFA) y Autómatas finitos no deterministas (NFA) (B) Autómatas de empuje hacia abajo deterministas (DPDA) y Autómatas de empuje hacia abajo no deterministas (NPDA) (C) Máquina de Turing de cinta única determinista y Autómatas no deterministas Máquina de Turing determinista de una … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 9»