Sea L un lenguaje regular y M un lenguaje libre de contexto, ambos sobre el alfabeto Σ. Sean Lc y Mc los complementos de L y M respectivamente. ¿Cuál de las siguientes afirmaciones sobre el lenguaje Lc∪ Mc es VERDADERA? (A) Es necesariamente regular pero no necesariamente libre de contexto (B) Es necesariamente libre de … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 4»
¿Cuál es el número de intercambios necesarios para clasificar n elementos utilizando la clasificación por selección, en el peor de los casos? (A) (n) (B) (n log n) (C) (n^2 ) (D) (n^2 log n) (A) Theta(n) (B) Theta(nLogn) (C) Theta (n*n) (D) Theta(n*nLogn) Respuesta: (A) Explicación: Aquí está el algoritmo de clasificación de selección … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 10»
Entre los 150 profesores de un instituto, 55 están conectados entre sí a través de Facebook® y 85 están conectados a través de WhatsApp®. 30 miembros de la facultad no tienen cuentas de Facebook ® o WhatsApp ®. El número de docentes conectados únicamente a través de cuentas de Facebook ® es ______________. (A) 35 … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 6 – Part 1»
Sean S y T lenguaje sobre Σ = {a,b} representado por las expresiones regulares (a+b*)* y (a+b)*, respectivamente. ¿Cual de los siguientes es verdadero? (A) S ⊂ T (B) T ⊂ S (C) S = T (D) S ∩ T = φ Respuesta: (C) Explicación: Ambos tienen el mismo resultado porque si dibujamos DFA de … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 4 – Part 3»
¿A qué hora entre las 6 a. m. y las 7 a. m. el minutero y la manecilla horaria de un reloj formarán un ángulo cercano a 60 o (A) 6:22 a. m. (B) 6:27 a. m. (C) 6:38 a. m. (D) 6:45 am Respuesta: (A) Explicación: Speed of the Hour hand = ( 360 … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 65 – Part 3»
El recorrido en orden de nivel de un árbol enraizado se puede realizar comenzando desde la raíz y realizando (A) recorrido en orden previo (B) recorrido en orden (C) búsqueda primero en profundidad (D) búsqueda primero en amplitud Respuesta: (D) Explicación: Vea esta publicación para detalles Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 6 – Part 3»
El Palghat Gap (o Palakkad Gap), una región de unos 30 km de ancho en la parte sur de los Ghats occidentales en India, es más bajo que el terreno montañoso al norte y al sur. Las razones exactas de la formación de esta brecha no están claras. El resultado es que las regiones vecinas … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 6»
¿Cual de los siguientes es verdadero? (A) Todo subconjunto de un conjunto regular es regular. (B) Todo subconjunto finito de un conjunto no regular es regular. (C) La unión de dos conjuntos no regulares no es regular. (D) La unión infinita de conjuntos finitos es regular. Respuesta: (B) Explicación: Algunos puntos para conjuntos regulares: Un … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 7 – Part 3»
(A) θ(log log n) (B) θ(log n) (C) θ(sqrt(n)) (D) θ(n) Respuesta: (B) Explicación: T(n) = 2T(√n) + 1 Let n = 2m ==> T(2m) = 2T(2m/2) + 1 Let S(m) = T(2m) ==> S(m/2) = T(2m/2) Thus above equation will be : S(m) = 2S(m/2) + 1 Applying master’s theorem S(m) = m Thus … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 56»
¿Cuál sería el número natural más pequeño que al dividirlo por 20 o por 42 o por 76 deja un residuo ‘7’ en cada caso es_ (A) 3047 (B) 6047 (C) 7987 (D) 63847 Respuesta: (C) Explicación: Necesitamos un número que se pueda escribir como 20x + 7, 42y + 7, 76z + 7 para … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 2»