¿Cuáles de los siguientes idiomas están cerrados bajo complementación? A) Libre de contexto B) Recursivo C) Recursivo Enumerable (A) Solo A (B) Solo B (C) Solo A y B (D) Todos Respuesta: (B) Explicación: De acuerdo con las propiedades de cierre de los lenguajes, los lenguajes enumerables recursivos y libres de contexto no se cierran … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 42»
Considere un conjunto arbitrario de procesos vinculados a la CPU con longitudes de ráfaga de CPU desiguales enviadas al mismo tiempo a un sistema informático. ¿Cuál de los siguientes algoritmos de programación de procesos minimizaría el tiempo de espera promedio en la cola de espera? (A) Primero el tiempo restante más corto (B) Round-robin con … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 30»
Considere la siguiente recurrencia: ¿Cuál de las siguientes es verdadera? (A) T(n) = (registro) (B) T(n) = (registro) (C) T(n) = (raíz cuadrada(n)) (D) T(n) = (n) (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Antecedentes requeridos: resolución de recurrencia mediante el método de sustitución. Respuesta – B Desplegando la recursividad, … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 51»
¿Cuál de las siguientes es una fórmula válida de primer orden? (Aquí α y β son fórmulas de primer orden con x como su única variable libre) (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 32»
Considere el siguiente fragmento de programa para invertir los dígitos en un entero dado para obtener un nuevo entero. Sea n = D1D2…Dm int n, rev; rev = 0; while (n > 0) { rev = rev*10 + n%10; n = n/10; } La condición invariable del bucle al final de la i-ésima iteración es: … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 32»
El número de Nodes hoja en un árbol enraizado de n Nodes, donde cada Node tiene 0 o 3 hijos es: (A) n/2 (B) (n – 1)/3 (C) (n – 1)/2 ( D) (2n + 1)/3 Respuesta: (D) Explicación: Consulte https://www.geeksforgeeks.org/data-structures-binary-trees-question-17/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 34»
Considere los siguientes contadores: Contador-1: Contador-2: ¿Cuál de las siguientes opciones es la correcta? (A) El Contador-1 es un “contador” de tres bits que cuenta 0, 1, 2, 4, 5, 7, 0, …. y Counter-2 es un “contador” de tres bits que cuenta 0, 3, 6, 1, 4, 7, 2, 5, 0, 3, …. (B) … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 60»
Para los procesos enumerados en la siguiente tabla, ¿cuál de los siguientes esquemas de programación dará el tiempo de respuesta promedio más alto? Process Arrival Time Processing Time A 0 3 B 1 6 C 4 4 D 6 2 (A) Primero en llegar, primero en servir (B) Trabajo más corto no preventivo primero (C) … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 46»
Considere la siguiente gramática (que admite una serie de declaraciones, seguidas de expresiones) y las acciones asociadas de traducción dirigida por sintaxis (SDT), dadas como pseudocódigo With respect to the above grammar, which one of the following choices is correct?(A) The actions can be used to correctly type-check any syntactically correct program(B) The actions can … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 36»
¿Cuál de las siguientes opciones es falsa? (A) Usando un proceso llamado «almacenar y reenviar», SMTP mueve su correo electrónico en y entre redes. (B) El sistema de archivos de red (NFS) permite a los hosts remotos montar sistemas de archivos en una red e interactuar con esos sistemas de archivos como si estuvieran montados … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 25»