P es un entero con signo de 16 bits. La representación en complemento a 2 de P es (F87B) 16. La representación en complemento a 2 de 8*P (A) (C3D8) 16 (B) (187B) 16 (C) (F878) 16 (D) (987B) 16 Respuesta: (A) Explicación: P = (F87B) 16 es -1111 1000 0111 1011 en binario Tenga … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 8»
En el circuito secuencial que se muestra a continuación, si el valor inicial de la salida Q1Q0 es 00, ¿cuáles son los siguientes cuatro valores de Q1Q0? (A) 11, 10, 01, 00 (B) 10, 11, 01, 00 (C) 10, 00, 01, 11 (D) 11, 10, 00, 01 Respuesta: (A) Explicación: Tenemos t chanclas tabla de … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 3»
El siguiente programa utiliza seis variables temporales a, b, c, d, e, f. a = 1 b = 10 c = 20 d = a+b e = c+d f = c+e b = c+e e = b+f d = 5+e return d+f Suponiendo que todas las operaciones toman sus operandos de los registros, ¿cuál es … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 37»
#include<stdio.h> int f(int *a, int n) { if(n <= 0) return 0; else if(*a % 2 == 0) return *a + f(a+1, n-1); else return *a – f(a+1, n-1); } int main() { int a[] = {12, 7, 13, 4, 11, 6}; printf(«%d», f(a, 6)); getchar(); return 0; } (A) -9 (B) 5 (C) … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 35»
La expansión mintérmino de f(P, Q, R) = PQ + QR’ + PR’ es (A) m2 + m4 + m6 + m7 (B) m0 + m1 + m3 + m5 (C) m0 + m1 + m6 + m7 (D) m2 + m3 + m4 + m5 Respuesta: (A) Explicación: K-map, = PQ + QR’ + … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 6 – Part 15»
¿Cuál es la probabilidad de que el divisor de 10 99 sea múltiplo de 10 96 ? (A) 1/625 (B) 4/625 (C) 12/625 (D) 16/625 Respuesta: (A) Explicación: Los siguientes son múltiplos de 10 96 que también son divisores de 10 99 10 96 , 2×10 96 , 4×10 96 , 5×10 96 , 8×10 … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 27»
Considere un gráfico no dirigido completo con el conjunto de vértices {0, 1, 2, 3, 4}. La entrada Wij en la array W a continuación es el peso de la arista {i, j}. ¿Cuál es el peso mínimo posible de un árbol de expansión T en este gráfico tal que el vértice 0 sea un … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 50»
¿Qué estructura de datos en un compilador se usa para administrar información sobre variables y sus atributos? (A) Árbol de sintaxis abstracta (B) Tabla de símbolos (C) Pila semántica (D) Tabla de análisis Respuesta: (B) Explicación: La tabla de símbolos es una estructura de datos utilizada por un traductor de lenguaje, como un compilador o … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 13»
Sea w cualquier string de longitud n {0,1}*. Sea L el conjunto de todas las substrings de w. ¿Cuál es el número mínimo de estados en un autómata finito no determinista que acepta L? (A) n-1 (B) n (C) n+1 (D) 2n-1 Respuesta: (C) Explicación: Necesitamos un mínimo de n+1 estados para construir NFA que … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 65»
Considere una empresa que ensambla computadoras. La probabilidad de un ensamblaje defectuoso de cualquier computadora es p. Por lo tanto, la empresa somete cada computadora a un proceso de prueba. Este proceso de prueba da el resultado correcto para cualquier computadora con una probabilidad de q. ¿Cuál es la probabilidad de que una computadora sea … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 26»