Se han hecho las siguientes preguntas en el examen GATE CS 2007. 1) Considere un paquete de discos con 16 superficies, 128 pistas por superficie y 256 sectores por pista. 512 bytes de datos se almacenan en forma de serie de bits en un sector. La capacidad del paquete de disco y el número de … Continue reading «Sistemas Operativos | conjunto 12»
Considere una memoria caché asociativa de conjunto de 4 vías que consta de 128 líneas con un tamaño de línea de 64 palabras. La CPU genera una dirección de 20 bits de una palabra en la memoria principal. El número de bits en los campos TAG, LINE y WORD son respectivamente: (A) 9,6,5 (B) 7, … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 10»
Considere las siguientes dos afirmaciones sobre la función f(x)=|x| P. f(x) is continuous for all real values of x Q. f(x) is differentiable for all real values of x ¿Cual de los siguientes es verdadero? (A) P es verdadera y Q es falsa. (B) P es falsa y Qi es verdadera. (C) Tanto P como … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 1 – Part 4»
Suponga que se coloca un robot en el plano cartesiano. En cada paso se le permite moverse una unidad hacia arriba o una unidad hacia la derecha, es decir, si está en (i,j), entonces puede moverse a (i+1,j) o (i,j+1). ¿Cuántos caminos distintos hay para que el robot llegue al punto (10,10) a partir de la … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 84»
¿Cuál de los siguientes idiomas es regular? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: (C) Las strings que forman parte de este lenguaje son 0w0 o 1w1 donde w es cualquier string en {0, 1} * . Por lo tanto, el lenguaje dado en la opción (C) es regular. Todos los … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 31»
Se han hecho las siguientes preguntas en el examen GATE CS 2007. 1) ¿Cuál de los siguientes utiliza UDP como protocolo de transporte? (A) HTTP (B) Telnet (C) DNS (D) SMTP Respuesta (C) El DNS utiliza principalmente el Protocolo de datagramas de usuario (UDP) en el número de puerto 53 para atender las requests. Las … Continue reading «Redes informáticas | conjunto 9»
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»