Sea G el gráfico dirigido y ponderado que se muestra en la siguiente figura Estamos interesados en los caminos más cortos desde A. (a) Genere la secuencia de vértices identificados por el algoritmo de Dijkstra para el camino más corto de fuente única cuando el algoritmo se inicia en el Node A. (b) Escriba la … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 65»
¿Cuál de los siguientes es un ejemplo de un dispositivo en cola? (A) una impresora de línea que se usa para imprimir la salida de una cantidad de trabajos (B) una terminal que se usa para ingresar datos de entrada a un programa en ejecución (C) un dispositivo de almacenamiento secundario en un sistema de … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 20 – Part 1»
Un sistema basado en 8052 tiene un puerto de salida con la dirección 00H. Considere el siguiente programa en lenguaje ensamblador. ORG 0100H MVI A, 00H LXI H, 0105H OUT 00H INR A PCHL HLT a) What does the program do with respect to the output port 00H? b) Show the wave forms at the … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 54»
Considere las siguientes declaraciones: i. First-in-first out types of computations are efficiently supported by STACKS. ii. Implementing LISTS on linked lists is more efficient than implementing LISTS on an array for almost all the basic LIST operations. iii. Implementing QUEUES on a circular array is more efficient than implementing QUEUES on a linear array with … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 12»
La correspondencia correcta para los siguientes pares es A. Activation record 1. Linking loader B. Location counter 2. Garbage collection C. Reference counts 3. Subroutine call D. Address relocation 4. Assembler (A) A-3, B-4, C-1, D-2 (B) A-4, B-3, C-1, D-2 (C) A-4, B-3, C-2 , D-1 (D) A-3, B-4, C-2, D-1 Respuesta: (D) Explicación: … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 42»
El algoritmo de Booth para la multiplicación de enteros ofrece el peor rendimiento cuando el patrón del multiplicador es (A) 101010 ………1010 (B) 100000 ………0001 (C) 111111 ………1111 (D) 011111 ………1110 Respuesta: (A) Explicación: El peor caso de una implementación que usa el algoritmo de Booth es cuando los pares de 01 o 10 ocurren … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 23»
Considere el siguiente programa en sintaxis pseudo-pascal. Lo que imprime el programa si el parámetro a en el procedimiento test1 se pasa como i) parámetro de llamada por referencia ii) parámetro de resultado de llamada por valor program Example (input, output) var b: integer; procedure test2: begin b:=10; end procedure test1 (a:integer): begin a:=5; writeln … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 67»
Una red lógica tiene dos entradas de datos A y B, y dos entradas de control C 0 y C 1 . Implementa la función F según la siguiente tabla. . Implemente el circuito utilizando un multiplexor 4 a 1, una puerta OR exclusiva de 2 entradas, una puerta AND de 2 entradas, una puerta … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 53»
La fórmula utilizada para calcular una aproximación de la segunda derivada de una función f en un punto X 0 es (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: La fórmula utilizada para calcular una aproximación de la primera derivada de una f en un punto x0 es f'(x0) = (f(x0+h) – … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 6 – Part 2»
¿Cuáles dos de las siguientes cuatro expresiones regulares son equivalentes? ( ε es la string vacía). (i). (00)*(ε+0) (ii). (00)* (iii). 0* (iv). 0(00)* (A) (i) y (ii) (B) (ii) y (iii) (C) (i) y (iii) (D) (iii) y (iv) Respuesta: (C) Explicación: Aquí, (00)*(ε+0) = (00)*.ε+ (00)*.0 = (00)* + (00)*0 = 0* Es … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 8»