En el diagrama que se muestra a continuación, L1 es una LAN Ethernet y L2 es una LAN Token-Ring. Un paquete IP se origina en el remitente S y atraviesa a R, como se muestra. El enlace dentro de cada ISP, ya través de dos ISP, son todos enlaces ópticos punto a punto. El valor … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 35»
Dejarsea la codificación de una máquina de Turing como una string sobre ∑= {0, 1}. Sea L = {|M es una máquina de Turing que acepta una string de longitud 2014 }. Entonces, L es (A) decidible y recursivamente enumerable (B) indecidible pero recursivamente enumerable (C) indecidible y no recursivamente enumerable (D) decidible pero no … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 46»
Considere la función func que se muestra a continuación: int func(int num) { int count = 0; while (num) { count++; num >>= 1; } return (count); } El valor devuelto por func(435) es __________. (A) 8 (B) 9 (C) 10 (D) 11 Respuesta: (B) Explicación: La función principalmente devuelve la posición del bit más … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 20»
Una cola de prioridad se implementa como Max-Heap. Inicialmente, tiene 5 elementos. El recorrido de orden de nivel del montón es: 10, 8, 5, 3, 2. Dos nuevos elementos 1 y 7 se insertan en el montón en ese orden. El recorrido de orden de nivel del montón después de la inserción de los elementos … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 22»
El producto de los valores propios distintos de cero de la array 1 0 0 0 1 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0 1 0 0 0 1 es ______ (A) 4 (B) 5 (C) 6 (D) 7 Respuesta: (C) Explicación: La ecuación característica es : … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 57»
Para un programa en C que accede a X[i][j][k], un compilador genera el siguiente código intermedio. Suponga que el tamaño de un número entero es de 32 bits y el tamaño de un carácter es de 8 bits. t0 = i ∗ 1024 t1 = j ∗ 32 t2 = k ∗ 4 t3 = … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 44»
¿Cuál de los siguientes NO se realiza durante la compilación? (A) Asignación de memoria dinámica (B) Verificación de tipos (C) Administración de tablas de símbolos (D) Expansión en línea Respuesta: (A) Explicación: La asignación de memoria dinámica ocurre solo en tiempo de ejecución. El compilador solo compila instrucciones para la asignación de memoria dinámica como … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 65 – Part 8»
¿A qué hora entre las 6 a. m. y las 7 a. m. el minutero y la manecilla horaria de un reloj formarán un ángulo cercano a 60 o (A) 6:22 a. m. (B) 6:27 a. m. (C) 6:38 a. m. (D) 6:45 am Respuesta: (A) Explicación: Speed of the Hour hand = ( 360 … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 65 – Part 3»
Tres procesos A, B y C ejecutan cada uno un ciclo de 100 iteraciones. En cada iteración del ciclo, un proceso realiza un solo cálculo que requiere tc CPU milisegundos y luego inicia una sola operación de E/S que dura tio milisegundos. Se supone que la computadora donde se ejecutan los procesos tiene una cantidad … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 42»
El valor de una variable de tipo flotante se representa mediante el formato de coma flotante de 32 bits de precisión simple estándar IEEE-754 que utiliza 1 bit para el signo, 8 bits para el exponente sesgado y 23 bits para la mantisa. A una variable de tipo flotante X se le asigna el valor … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 65 – Part 5»