Considere la siguiente gramática: S → A$ A → (AB) A → ε B → (A) B → x ¿Cuál de los siguientes es el árbol de análisis correcto para la string? ((x)x)$ (A) (B) (C) (D) Ninguno de estos. Respuesta: (C) Explicación: el árbol de análisis correcto para la gramática dada es: Entonces, la … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 45»
La siguiente función de C toma una lista de enteros enlazados individualmente como parámetro y reorganiza los elementos de la lista. La lista se representa como un puntero a una estructura. La función se llama con la lista que contiene los números enteros 1, 2, 3, 4, 5, 6, 7 en el orden dado. ¿Cuál … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 54»
Las variables de semáforo lleno, vacío y mutex se inicializan en 0, n y 1, respectivamente. El proceso P 1 agrega repetidamente un elemento a la vez a un búfer de tamaño n, y el proceso P 2 elimina repetidamente un elemento a la vez del mismo búfer utilizando los programas que se indican a … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 65»
En un criptosistema RSA, un participante A utiliza dos números primos p=13 y q=11 para generar sus claves pública y privada. Si la clave pública de A es 37, entonces la clave privada de A es _____. (A) 18 (B) 23 (C) 11 (D) 13 Respuesta: (D) Explicación: Clave pública = (n,e) Clave privada = … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 51»
Une el siguiente List-I A. Prim’s algorithm for minimum spanning tree B. Floyd-Warshall algorithm for all pairs shortest paths C. Mergesort D. Hamiltonian circuit List-II 1. Backtracking 2. Greed method 3. Dynamic programming 4. Divide and conquer Codes: A B C D (a) 3 2 4 1 (b) 1 2 4 3 (c) 2 3 … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 16»
Sea f(x) la función de densidad de probabilidad continua de una variable aleatoria X. La probabilidad de que a < X ≤ b, es A) f(b – a) B) f(b) – f(a) C) D) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Esta solución es aportada por . Cuestionario de esta … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 12»
Para n>2, sea a∈{0, 1} n un vector distinto de cero. Suponga que x se elige uniformemente al azar de {0,1} n . Entonces, la probabilidad de que Σ(de i=1 a i=n)(a i .x i ) sea un número impar es _________ . Nota: esta pregunta era de tipo numérico. (A) 0.25 (B) 0.50 (C) … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 55»
Considere una tabla hash de tamaño 11 que usa direccionamiento abierto con sondeo lineal. Sea h(k) = k mod 11 la función hash utilizada. Una secuencia de registros con claves. 43 36 92 87 11 4 71 13 14 se inserta en una tabla hash inicialmente vacía, cuyos contenedores están indexados de cero a diez. … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 46»
¿Cuál de los siguientes es VERDADERO solo para XML pero NO para HTML? (A) Se deriva de SGML (B) Describe el contenido y el diseño (C) Permite etiquetas definidas por el usuario (D) Está restringido solo para ser utilizado con navegadores web Respuesta: (C) Explicación: SGML (lenguaje de marcado generalizado estándar ) tanto xml como … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 18»
Suponga que se necesita 1 unidad de tiempo para transmitir un paquete (de tamaño fijo) en un enlace de comunicación. La capa de enlace utiliza un protocolo de control de flujo de ventana con un tamaño de ventana de N paquetes. Cada paquete hace que el receptor genere un ack o un nak, y los … Continue reading «PUERTA | PUERTA 2006 | Pregunta 64»