A continuación se muestra una implementación de una cola Q, utilizando dos pilas S1 y S2: void insert(Q, x) { push (S1, x); } void delete(Q){ if(stack-empty(S2)) then if(stack-empty(S1)) then { print(“Q is empty”); return; } else while (!(stack-empty(S1))){ x=pop(S1); push(S2,x); } x=pop(S2); } Sean realizadas n operaciones de inserción y m (<=n) de … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 49»
Subprocesos de un proceso compartido (A) variables globales pero no montón (B) montón pero no variables globales (C) ni variables globales ni montón (D) tanto variables globales como montón Respuesta: (D) Explicación: el subproceso comparte todos los demás recursos del proceso excepto los datos locales como – registro, pila. Por lo tanto, 0ption D es … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 20»
Considere los siguientes procesos de CPU con tiempos de llegada (en milisegundos) y longitud de ráfagas de CPU (en milisegundos) como se indica a continuación: Si se utiliza el primer algoritmo de programación preventivo de tiempo restante más corto para programar los procesos, entonces el tiempo de espera promedio en todos los procesos es _______ … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 16»
Considere el siguiente segmento del programa. Aquí R1, R2 y R3 son los registros de propósito general. Suponga que el contenido de la ubicación de memoria 3000 es 10 y el contenido del registro R3 es 2000. El contenido de cada una de las ubicaciones de memoria de 2000 a 2010 es 100. El programa … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 71»
Supongamos que X e Y son conjuntos y |X| y |Y| son sus respectivas cardinalidades. Se da que hay exactamente 97 funciones de X a Y. De esto se puede concluir que (A) |X|=1,|Y|=97 (B) |X|=97,|Y|=1 (C ) |X|=97,|Y|=97 (D) Ninguna de las anteriores Respuesta: (A) Explicación: Prueba de esta pregunta Comente a continuación si … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 3 – Part 2»
Una expresión regular es ambigua cuando existe una string que se puede construir de dos formas distintas a la expresión regular. ¿Cuáles de las siguientes expresiones regulares son inequívocas? (A) a((ab)*cd)* ∪ a(ababcb*)*a* (B) aab*(ab)* ∪ ab* ∪ a*bba* (C) aaba* ∪ aaaba ∪ aabba* ∪ a (D) Ninguno de estos Respuesta: (C) Explicación: (A) … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 42»
Dejar A = v1 = v2 = v3 = v4 = Cuál de las siguientes afirmaciones es correcta ? (A) v 1 y v 2 son vectores propios de A (B) v 1 y v 3 son vectores propios de A (C) v 2 y v 3 son vectores propios de A (D) v 3 … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 45»
Sea G un grupo finito de 84 elementos. El tamaño del subgrupo propio más grande posible de G es _______. Nota: esta fue una pregunta de tipo numérico. (A) 42 (B) 84 (C) 1 (D) 28 Respuesta: (A) Explicación: Según el teorema de Lagrange, establece que para cualquier grupo finito G, el orden (número de … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 16»
Considere el siguiente programa en C: #include<stdio.h> int main(){ int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 5}, *ip = arr + 4; printf(«%d\n», ip[1]); return 0; } El número que se mostrará en la ejecución del programa es _________. (A) 6 (B) 5 (C) 4 … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 33»
Considere el siguiente programa en C: #include <stdio.h> int main() { float sum = 0.0, j = 1.0, i = 2.0; while (i / j > 0.0625) { j = j + j; printf(«%f\n», sum); }; return 0; } El número de veces que se imprimirá la suma variable cuando se ejecute … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 62»