El lenguaje C es: (A) Un lenguaje libre de contexto (B) Un lenguaje sensible al contexto (C) Un lenguaje regular (D) Parasble completamente solo por una máquina de Turing Respuesta: (B) Explicación: C y C++ son lenguajes sensibles al contexto . Hay varias razones: Para analizar C y C++, comienza usando un preprocesador muy potente … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 43»
El tiempo de ejecución del peor de los casos para buscar un elemento en un árbol de búsqueda binario equilibrado con n2^n elementos es (A) (B) (C) (D) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: -> El tiempo de búsqueda en un árbol de búsqueda binario depende de la forma del … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 5 – Part 3»
Un partido político encarga un arco para la entrada al terreno en el que se realiza la convención anual. El perfil del arco sigue la ecuación y = 2x – 0.1x 2 donde y es la altura del arco en metros. La altura máxima posible del arco es (A) 8 metros (B) 10 metros (C) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 62»
Ordene las siguientes funciones en orden asintótico creciente: A. n 1/3 B. e n C. n 7/4 D. n log 9 n E. 1.0000001 n (A) A, D, C, E, B (B) D, A, C, E, B (C) A, C, D, E, B (D) A, C, D, B, E Respuesta: (A) Explicación: B y E … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 10»
Considere los siguientes dos conjuntos de elementos LR(1) de una gramática LR(1). X -> c.X, c/d X -> .cX, c/d X -> .d, c/d X -> c.X, $ X -> .cX, $ X -> .d, $ ¿Cuál de las siguientes afirmaciones relacionadas con la fusión de los dos conjuntos en el analizador LALR correspondiente es … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 50»
Se van a distribuir cuatro bolígrafos diferentes (1, 2, 3, 4) al azar en cuatro portalápices marcados como 1, 2, 3, 4. ¿Cuál es la probabilidad de que ninguno de los bolígrafos ocupe el lugar correspondiente a su número? (A) 17/24 (B) 3/8 (C) 1/2 (D) 5/8 Respuesta: (B) Explicación: ¡aquí el total de casos … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 9»
La espera larga, ansiosa y frustrante de la gente fuera de los bancos y cajeros automáticos en todo el país durante los últimos cinco días es una consecuencia inevitable de la decisión de desmonetizar los billetes de 500 y 1.000 rupias. Cuando el 86 por ciento del valor de los billetes en circulación se vuelve … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 7»
Hay 3 calcetines rojos, 5 calcetines verdes y 3 calcetines azules. Tú eliges 2 calcetines. La probabilidad de que sean del mismo color es (A) 1/5 (B) 7/30 (C) 1/4 (D) 16/55 Respuesta: (D) Explicación: Ways to collect both Red = 3C2 Ways to collect both Green = 3C2 Ways to collect both Blue = … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 4»
Una CPU tiene solo tres instrucciones I1, I2 e I3, que utilizan las siguientes señales en los pasos de tiempo T1-T5: I1 : T1 : Ain, Bout, Cin T2 : PCout, Bin T3 : Zout, Ain T4 : Bin, Cout T5 : Fin I2 : T1 : Cin, Bout, Din T2 : Aout, Bin T3 … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 49»
Un rompecabezas tiene 2 piezas. Una de las piezas se muestra arriba. ¿Cuál de las opciones dadas para la pieza que falta cuando se ensambla formará un rectángulo? La pieza se puede mover, girar o voltear para ensamblar con la pieza anterior. (A) A(B) B(C) C(D) D Answer: (A)Explanation: When we join the missing piece, … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 7»