Considere los siguientes idiomas ¿Cuáles de los idiomas son regulares? (A) Solo L1 y L2 (B) Solo L2, L3 y L4 (C) Solo L3 y L4 (D) Solo L3 Respuesta: (D) Explicación: Un lenguaje se conoce como lenguaje regular si existe un autómata finito (no importa si es determinista o no determinista) que lo reconoce. … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 31»
Considere las siguientes declaraciones: (I) Sea T un árbol de búsqueda binaria con 4 de altura. Los Nodes mínimos y máximos posibles de T son 5 y 15 respectivamente. (II) En un árbol binario, el número de Nodes internos de grado 2 es 6 y el número de Nodes internos de grado 1 es 8. … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 17»
Considere un montón máximo, representado por la array: 40, 30, 20, 10, 15, 16, 17, 8, 4. Ahora considere que se inserta un valor 35 en este montón. Después de la inserción, el nuevo montón es (A) 40, 30, 20, 10, 15, 16, 17, 8, 4, 35 (B) 40, 35, 20, 10, 30, 16, 17, … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 42»
Los recorridos en orden y en preorden de un árbol binario son dbeafcg y abdecfg, respectivamente. El recorrido posterior al orden del árbol binario es: (A) debfgca (B) edbgfca (C) edbfgca (D) defgbca Respuesta: (A) Explicación: consulte la pregunta 5 de https://www.geeksforgeeks.org/data-structures- and-algorithms-set-10/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 39»
¿Cuál de los siguientes idiomas es/son regulares? L1: {wxwR ⎪ w, x ∈ {a, b}* and ⎪w⎪, ⎪x⎪ >0} wR is the reverse of string w L2: {anbm ⎪m ≠ n and m, n≥0 L3: {apbqcr ⎪ p, q, r ≥ 0} (A) Solo L1 y L3 (B) Solo L2 (C) Solo L2 y L3 … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 61»
A continuación se muestra una tabla de estado para alguna máquina de estado finito. A). Encuentre la partición de equivalencia sobre los estados de la máquina. B). Dé la tabla de estado para la máquina mínima. (Utilice nombres apropiados para los estados equivalentes. Por ejemplo, si los estados X e Y son equivalentes, utilice XY … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 69»
En un sistema que utiliza la programación por turnos, ‘s’ representa el tiempo necesario para realizar un cambio de proceso, ‘q’ representa la cantidad de tiempo por turnos y ‘r’ representa el tiempo promedio de ejecución de un proceso antes de bloquearse en E/S. . La eficiencia de la CPU cuando s = q < … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 51»
Si w, x, y, z son variables booleanas, ¿cuál de las siguientes es INCORRECTA? (A) wx + w(x+y) + x(x+y) = x + wy (B) (wx'(y + z’))’ + w’x = w’ + x + y’z ( C) (wx'(y + xz’) + w’x’)y = xy’ (D) (w + y)(wxy + wyz) = wxy + wyz … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 44»
Un paquete dirigido a 128.48.64.0 llegó a un enrutador que tenía la siguiente tabla de enrutamiento. ¿A qué interfaz se reenviará? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: La operación AND lógica entre la máscara de subred y la dirección IP proporciona la ID de subred. a) 128.48.64.0 y 255.255.255.0 = … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 51»
Considere un multiplexor con X e Y como entradas de datos y Z como entrada de control. Z = 0 selecciona la entrada X y Z = 1 selecciona la entrada Y. ¿Cuáles son las conexiones necesarias para realizar la función booleana de 2 variables f = T + R, sin usar ningún hardware adicional? … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 4»