Considere un DFA sobre ∑ = {a, b} aceptando todas las strings que tienen un número de a divisible por 6 y un número de b divisible por 8. ¿Cuál es el número mínimo de estados que tendrá el DFA? (A) 8 (B) 14 (C) 15 (D) 48 Respuesta: (D) Explicación: Construimos un DFA para … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 50 – Part 2»
Considere cualquier representación de array de un montón binario de n elementos donde los elementos se almacenan desde el índice 1 hasta el índice n de la array. Para el elemento almacenado en el índice i de la array (i <= n), el índice del padre es (A) i – 1 (B) piso (i/2) (C) … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 15»
El proceso de asignar direcciones de carga a las diversas partes del programa y ajustar el código y la fecha en el programa para reflejar las direcciones asignadas se denomina (A) Ensamblaje (B) Análisis (C) Reubicación (D) Resolución de símbolos Respuesta: (C ) Explicación: La reubicación del código es el proceso que realiza el cargador-enlazador … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 17»
Considere los siguientes idiomas ¿Cuáles de los idiomas son regulares? (A) Solo L1 y L2 (B) Solo L2, L3 y L4 (C) Solo L3 y L4 (D) Solo L3 Respuesta: (D) Explicación: Un lenguaje se conoce como lenguaje regular si existe un autómata finito (no importa si es determinista o no determinista) que lo reconoce. … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 31»
Sea f: A→B una función, y sean E y F subconjuntos de A. Considere las siguientes afirmaciones sobre imágenes. S1: f (E ∪ F) = f (E) ∪ f (F) S1: f (E ∩ F) = f (E) ∩ f (F) ¿Cuál de los siguientes es cierto acerca de S1 y S2? (A) Solo S1 … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 28»
Supongamos que un procesador no tiene ningún registro de puntero de pila. ¿Cuál de las siguientes afirmaciones es verdadera? (A) No puede tener instrucción de llamada de subrutina (B) Puede tener instrucción de llamada de subrutina, pero no llamadas de subrutina anidadas (C) Son posibles llamadas de subrutina anidadas, pero no interrupciones (D) Todas las … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 10»
Considere una relación geq que represente “mayor o igual que”, es decir, (x,y) ∈ geq solo si y >= x. create table geq ( ib integer not null ub integer not null primary key 1b foreign key (ub) references geq on delete cascade ) ¿Cuál de las siguientes es posible si se elimina una tupla … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 50 – Part 3»
Considere las siguientes declaraciones: S1: There exists infinite sets A, B, C such that A ∩ (B ∪ C) is finite. S2: There exists two irrational numbers x and y such that (x+y) is rational. ¿Cuál de los siguientes es cierto acerca de S1 y S2? (A) Solo S1 es correcto (B) Solo S2 es … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 27»
Considere dos fórmulas bien formadas en lógica preposicional. ¿Cuál de las siguientes afirmaciones es correcta? (A) F1 es satisfactoria, F2 es válida (B) F1 insatisfactoria, F2 es satisfactoria (C) F1 es insatisfactoria, F2 es válida (D) F1 y F2 son ambas satisfactorias Respuesta: (A) Explicación: El concepto detrás de esta solución es: a) Satisfactorio Si … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 3 – Part 1»
La representación en complemento a 2 de (−539) 10 en hexadecimal es (A) ABE (B) DBC (C) DE5 (D) 9E7 Respuesta: (C) Explicación: -539 10 = 1 010 0001 1011 2 (El 1 más a la izquierda indica negativo ) Complemento a uno = 1 101 1110 0100 Complemento a dos = 1 101 1110 … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 35»