¿Cuántos caracteres de 8 bits se pueden transmitir por segundo a través de un enlace de comunicación serial de 9600 baudios utilizando el modo de transmisión asíncrono con un bit de inicio, ocho bits de datos, dos bits de parada y un bit de paridad? (A) 600 (B) 800 (C) 876 (D) 1200 Respuesta: (B) … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 22»
La inclusión de cuál de los siguientes conjuntos en S = {{1, 2}, {1, 2, 3}, {1, 3, 5}, (1, 2, 4), (1, 2, 3, 4, 5}} ¿Es necesario y suficiente hacer de S un retículo completo bajo el orden parcial definido por la contención de conjuntos? (A) {1} (B) {1}, {2, 3} (C) {1}, … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 73»
¿A qué se aproxima el siguiente algoritmo? x = m; y = 1; while (x – y > e) { x = (x + y)/2; y = m/x; } print(x); (Suponga que m > 1, e > 0). (A) log m (B) m 2 (C) m 1/2 (D) m 1/3 Respuesta: (C) Explicación: El código … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 42»
La complejidad temporal de la siguiente función C es (suponga que n > 0) int recursive (int n) { if (n == 1) return (1); else return (recursive (n – 1) + recursive (n – 1)); } (A) O(n) (B) O(n log n) (C) O(n 2 ) (D) O(2 n ) Respuesta: (D) Explicación: Consulte … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 83»
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 lenguaje {a m b n C m+n | m, n ≥ 1} es (A) regular (B) libre de contexto pero no regular (C) sensible al contexto pero no libre de contexto (D) tipo 0 pero no sensible al contexto Respuesta: (B) Explicación: Construimos un PDA para el lenguaje dado. PUSH Z 0 en la … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 87»
La ecuación de recurrencia T(1) = 1 T(n) = 2T(n – 1) + n, n ≥ 2 evalúa a una. 2 n + 1 – n – 2 b. 2 n – n c. 2 n + 1 – 2n – 2 d. 2 n + n (A) a (B) b (C) c (D) d … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 1»
Suponga que cada conjunto se representa como una lista enlazada con elementos en orden arbitrario. ¿Cuál de las operaciones entre unión, intersección, membresía, cardinalidad será la más lenta? (A) unión solamente (B) intersección, membresía (C) membresía, cardinalidad (D) unión, intersección Respuesta: (D) Explicación: consulte la pregunta 3 de https://www.geeksforgeeks.org/data-structures-and- algoritmos-set-4/ Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 40»
Sea A[1, …, n] una array que almacena un bit (1 o 0) en cada ubicación, y f(m) es una función cuya complejidad temporal es θ(m). Considere el siguiente fragmento de programa escrito en un lenguaje similar a C: counter = 0; for (i = 1; i < = n; i++) { if (A[i] == … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 82»
Considere la siguiente función C: int f(int n) { static int i = 1; if (n >= 5) return n; n = n+i; i++; return f(n); } El valor devuelto por f(1) es (A) 5 (B) 6 (C) 7 (D) 8 Respuesta: (C) Explicación: consulte la pregunta 3 de https://www.geeksforgeeks.org/c-language-set-2/ Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 31»