¿Cuál es la coincidencia más adecuada para los elementos de la primera columna con los elementos de la segunda columna? X. Indirect Addressing I. Array implementation Y. Indexed Addressing II. Writing re-locatable code Z. Base Register Addressing III. Passing array as parameter (A) (X, III) (Y, I) (Z, II) (B) (X, II) (Y, III) (Z, … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 34»
Dado un autómata finito no determinista arbitrario (NFA) con N estados, el número máximo de estados en un DFA minimizado equivalente es al menos (A) N 2 (B) 2 N (C) 2N (D) N. Respuesta: (B) Explicación: consulte http://en.wikipedia.org/wiki/Powerset_construction Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 6»
Sean f(n) = n 2 Logn y g(n) = n (logn) 10 dos funciones positivas de n. ¿Cuál de las siguientes afirmaciones es correcta? (A) f(n) = O(g(n)) y g(n) != O(f(n)) (B) f(n) != O(g(n)) y g(n) = O(f(n)) (C) f(n) = O(g(n)) pero g(n) = O(f(n)) (D) f(n) != O(g(n) )) pero g(n) … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 16»
Siete (distintos) accidentes automovilísticos ocurrieron en una semana. ¿Cuál es la probabilidad de que todos hayan ocurrido el mismo día? (A) 1/7 7 (B) 1/7 6 (C) 1/2 7 (D) 7/2 7 Respuesta: (B) Explicación: Prob(todos los accidentes el lunes) = 1/7 7 . Del mismo modo para otros 6 días. Entonces probabilidad total = … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 29 – Part 1»
Considere las siguientes dos afirmaciones: (A) Solo S1 es correcto (B) Solo S2 es correcto (C) Tanto S1 como S2 son correctos (D) Ninguno de S1 y S2 es correcto Respuesta: (A) Explicación: podemos construir fácilmente un DFA para S1. Todo lo que necesitamos verificar es si la string de entrada tiene un número par … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 5 – Part 1»
¿Cuál de los siguientes no interrumpe un proceso en ejecución? (A) Un dispositivo (B) Temporizador (C) Proceso del programador (D) Falla de energía Respuesta: (C) Explicación: El proceso del programador no interrumpe ningún proceso, su trabajo es seleccionar los procesos para los siguientes tres propósitos. Programador a largo plazo (o programador de trabajos): selecciona qué … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 45»
¿Cuántos números pares de 4 dígitos tienen los 4 dígitos distintos? (A) 2240 (B) 2296 (C) 2620 (D) 4536 Respuesta: (B) Explicación: Esta es una pregunta de combinación de permutación básica. Considerando dos casos: números que terminan en 0 y no terminan en 0: Números que terminan en 0 1{primer lugar: 0} ∗9{cuarto lugar: 9 … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 26»
¿Cuál de las siguientes afirmaciones es falsa? (A) La memoria virtual implementa la traducción del espacio de direcciones de un programa al espacio de direcciones de la memoria física (B) La memoria virtual permite que cada programa exceda el tamaño de la memoria principal (C) La memoria virtual aumenta el grado de multiprogramación (D) La … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 8»
Considere el circuito que se muestra a continuación. La salida de un Mux 2:1 viene dada por la función (ac’ + bc). ¿Cual de los siguientes es verdadero? (A) f = x1’+ x1x (B) f = x1’x2 + x1x2′ (C) f = x1x2 + x1’x2′ (D) f = x1 + x2′ Respuesta: (C) Explicación: g … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 37»
Supongamos que la relación de adyacencia de los vértices de un gráfico se representa en una tabla Adj(X,Y). ¿Cuál de las siguientes consultas no puede expresarse mediante una expresión de álgebra relacional de longitud constante? (A) Lista de todos los vértices adyacentes a un vértice dado (B) Lista de todos los vértices que tienen bucles … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 24»