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»
Suponga que los algoritmos considerados aquí clasifican las secuencias de entrada en orden ascendente. Si la entrada ya está en orden ascendente, ¿cuáles de los siguientes son VERDADEROS? I. Quicksort runs in Θ(n2) time II. Bubblesort runs in Θ(n2) time III. Mergesort runs in Θ(n) time IV. Insertion sort runs in Θ(n) time (A) Solo … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 23»
Suponga que una tienda tiene la misma cantidad de bombillas LED de dos tipos diferentes. La probabilidad de que una bombilla LED dure más de 100 horas dado que es del tipo 1 es de 0,7 y dado que es del tipo 2 es de 0,4. La probabilidad de que una bombilla LED elegida uniformemente … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 15»
Una red tiene un ancho de banda de transmisión de datos de 20 × 10 6 bits por segundo. Utiliza CSMA/CD en la capa MAC. El tiempo máximo de propagación de la señal de un Node a otro Node es de 40 microsegundos. El tamaño mínimo de una trama en la red es _________ bytes. … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 63»
El hombre que ahora es Comisionado Municipal trabajaba como ______________. (A) el guardia de seguridad de una universidad (B) un guardia de seguridad de la universidad (C) un guardia de seguridad de la universidad (D) el guardia de seguridad de la universidad Respuesta: (B) Explicación: La universidad se considera una organización por eso el artículo … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 1 – Part 1»
Une el siguiente: (P) Lexical analysis (i) Leftmost derivation (Q) Top down parsing (ii) Type checking (R) Semantic analysis (iii) Regular expressions (S) Runtime environments (iv) Activation records (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: El análisis léxico usa expresiones regulares para reconocer identificadores. El análisis de arriba hacia abajo utiliza … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 29»
Un sistema de archivos utiliza un caché en memoria para almacenar en caché los bloques de disco. La tasa de fallas del caché se muestra en la figura. La latencia para leer un bloque del caché es de 1 ms y para leer un bloque del disco es de 10 ms. Suponga que el costo … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 60»
Anarkali firma digitalmente un mensaje y lo envía a Salim. La verificación de la firma por parte de Salim requiere (A) Clave pública de Anarkali. (B) La clave pública de Salim. (C) Clave privada de Salim. (D) Clave privada de Anarkali. Respuesta: (A) Explicación: el remitente usa su clave privada para firmar digitalmente un documento. … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 33»
Encuentra el impar en el siguiente grupo de palabras. mock, deride, praise, jeer (A) burlarse (B) mofarse (C) halagarse (D) burlarse Respuesta: (C) Explicación: Significados burlarse: burlarse burlarse: empujar/reírse de elogios: gratitud imbécil: tonto Entonces, excepto los elogios, todos los demás describen cosas negativas. Esta explicación ha sido aportada por Mohit Gupta. Cuestionario de esta … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 3 – Part 3»
El número de estados en el DFA de tamaño mínimo que acepta el idioma definido por la expresión regular (0+1) * (0+1)(0+1) * es __________________ [Tenga en cuenta que esta pregunta se hizo originalmente como tipo de relleno en blanco] (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (A) Explicación: Entonces, el número mínimo … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 26»