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 un procesador segmentado con las siguientes cuatro etapas: IF: Instruction Fetch ID: Instruction Decode and Operand Fetch EX: Execute WB: Write Back Las etapas IF, ID y WB toman un ciclo de reloj cada una para completar la operación. El número de ciclos de reloj para la etapa EX depende de la instrucción. Las … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 37»
En una computadora simplificada las instrucciones son: La computadora tiene solo dos registros y OP es ADD o SUB. Considere el siguiente bloque básico: Suponga que todos los operandos están inicialmente en la memoria. El valor final del cálculo debe estar en la memoria. ¿Cuál es el número mínimo de instrucciones MOV en el código … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 54»
Considere la relación empleado(nombre, sexo, supervisorNombre) con nombre como clave. supervisorName da el nombre del supervisor del empleado bajo consideración. ¿Qué produce la siguiente consulta de cálculo relacional de tuplas? (A) Nombres de empleados con un supervisor masculino. (B) Nombres de empleados sin subordinados masculinos inmediatos. (C) Nombres de empleados sin subordinadas femeninas inmediatas. (D) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 60»
Considere la tabla empleado (empId, nombre, departamento, salario) y las dos consultas Q1, Q2 a continuación. Suponiendo que el departamento 5 tiene más de un empleado, y queremos encontrar los empleados que obtienen un salario más alto que cualquiera en el departamento 5, ¿cuál de las afirmaciones es VERDADERA para cualquier tabla de empleados arbitraria? … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 61»
Sea A una array de 4 x 4 con valores propios -5, -2, 1, 4. ¿Cuál de los siguientes es un valor propio de [A I] [I A] donde I es la array identidad de 4 x 4? (A) -5 (B) -7 (C) 2 (D) 1 Respuesta: (C) Explicación: Encontramos los valores propios de la … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 25»
¿Cuál de los siguientes problemas es indecidible? [2007] (A) Problema de membresía para CFG (B) Problema de ambigüedad para CFG. (C) Problema de finitud para FSA. (D) Problema de equivalencia para FSA. Respuesta: (B) Explicación: Un conjunto es cerrado bajo una operación significa que cuando operamos un elemento de ese conjunto con ese operador obtenemos … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 6»
¿Cuál de las siguientes afirmaciones es FALSA? (A) Cualquier relación con dos atributos está en FNBC (B) Una relación en la que cada clave tiene un solo atributo está en 2FN (C) Un atributo principal puede depender transitivamente de una clave en una relación de 3FN. (D) Un atributo principal puede depender transitivamente de una … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 62»
Un sistema de memoria virtual utiliza la política de sustitución de páginas First In First Out (FIFO) y asigna un número fijo de fotogramas a un proceso. Considere las siguientes declaraciones: P: Increasing the number of page frames allocated to a process sometimes increases the page fault rate. Q: Some programs do not exhibit locality … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 56»
Considere la siguiente función booleana de cuatro variables: f(w,x,y,z) = ∑(1,3,4,6,9,11,12,14) La función es: (A) independiente de una variable. (B) independiente de dos variables. (C) independiente de tres variables. (D) dependiente de todas las variables. Respuesta: (B) Explicación: Al resolver K-MAP obtenemos ZX’+XZ’ entonces es independiente de w,y Respuesta (B) parte. Cuestionario de esta pregunta … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 2»