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»
Considere los mismos datos que la pregunta anterior . ¿Cuál es el número mínimo de registros necesarios en la arquitectura del conjunto de instrucciones del procesador para compilar este segmento de código sin que se derrame en la memoria? No aplique ninguna optimización que no sea optimizar la asignación de registros. (A) 3 (B) 4 … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 49»
Considere el siguiente programa en lenguaje ensamblador para un procesador hipotético. A, B y C son registros de 8 bits. Los significados de varias instrucciones se muestran como comentarios. MOV B, # 0 ; B ← 0 MOV C, # 8 ; C ← 8 Z : CMP C, # 0 ; … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 48»