Considere las siguientes declaraciones. I. Si L 1 ∪L 2 es regular, entonces tanto L 1 como L 2 deben ser regulares. II. La clase de lenguajes regulares está cerrada bajo unión infinita. ¿Cuál de las afirmaciones anteriores es/son VERDADERAS? (A) Solo Ⅰ (B) Solo Ⅱ (C) Tanto Ⅰ como Ⅱ (D) Ni Ⅰ ni … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 18»
Si P=3, R=27, T=243, entonces Q+S = ________. (A) 40 (B) 80 (C) 90 (D) 110 Respuesta: (C) Explicación: Dado, la secuencia está en n-ésima potencia de 3. A partir de n=1 y la posición ‘P’ en orden alfabético. P = 31 = 3 Q = 32 = 9 R = 33 = 27 S … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 7»
Considere las siguientes declaraciones. I. TCP connections are full duplex. II. TCP has no option for selective acknowledgment III. TCP connections are message streams. (A) Solo I es correcta (B) Solo I y II son correctas (C) Solo II y III son correctas (D) Todas I, II y III son correctas Respuesta: (A) Explicación: … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 65 – Part 8»
Considere el siguiente conjunto de ecuaciones x+2y = 5 4x+8y = 12 3x+6y+3z = 15 Este conjunto- (A) tiene una solución única (B) no tiene soluciones (C) tiene un número finito de soluciones (D) tiene un número infinito de soluciones Respuesta: (B) Explicación: cuando el conjunto dado de ecuaciones se representa en forma de array … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 2 – Part 7»
Elija la palabra opuesta para ‘Paradoja’ Nota: esta pregunta es de selección múltiple (MSQ). (A) normalidad (B) certeza (C) axioma Respuesta: (A) (B) (C) Explicación: Antónimos de PARADOJA: normalidad, explicación, éxito, comprensión, verdad, respuesta, regularidad, solución, estándar, habitualidad, mismo , proposición, certeza, exactitud, corrección, axioma. Pero enigma es una palabra similar de paradoja. Las opciones … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 21»
¿Cuál de los siguientes es/son correctos? Nota: esta pregunta es de selección múltiple (MSQ). (A) BFS es un algoritmo basado en vértices, mientras que DFS es un algoritmo basado en bordes. (B) El espacio de memoria se utiliza de manera eficiente en DFS, mientras que la utilización de espacio en BFS no es efectiva. (C) … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 20»
Dadas las relaciones employee (name, salary, deptno) and department (deptno, deptname, address) ¿Cuál de las siguientes consultas no se puede expresar usando las operaciones básicas del álgebra relacional (U, -, x, , , p)? (A) Dirección del departamento de cada empleado (B) Empleados cuyo nombre es el mismo que el nombre de su departamento (C) … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 23»
Suponga que solo se permite usar un multiplexor y un inversor para implementar cualquier función booleana de n variables. ¿Cuál es el tamaño mínimo del multiplexor necesario? (A) 2 n línea a 1 línea (B) 2 n+1 línea a 1 línea (C) 2 n-1 línea a 1 línea (D) 2 n-2 línea a 1 línea … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 1»
Considere el conjunto de procesos con tiempo de llegada (en milisegundos), tiempo de ráfaga de CPU (en milisegundos) y prioridad (0 es la prioridad más alta) que se muestra a continuación. Ninguno de los procesos tiene tiempo de ráfaga de E/S. El tiempo de espera promedio (en milisegundos) de todos los procesos que utilizan el … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 46»
Sea G un grupo de 35 elementos. Entonces, el tamaño más grande posible de un subgrupo de G que no sea G mismo es ________. Nota: esta pregunta era de tipo numérico. (A) 1 (B) 5 (C) 7 (D) 35 Respuesta: (C) Explicación: Según el teorema de Lagrange : “Si H es un subgrupo del … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 28»