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»
Se han hecho las siguientes preguntas en el examen GATE CS 2010. 1) A continuación se proporciona un esquema relacional para una base de datos de reservas de trenes. Pasajero (pid, nombre, edad) Reserva (pid, clase, tid) Table: Passenger pid pname age —————– 0 Sachin 65 1 Rahul 66 2 Sourav 67 3 Anil 69 Table … Continue reading «Sistemas de gestión de bases de datos | conjunto 5»
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»
Se han hecho las siguientes preguntas en el examen GATE CS 2010. 1. ¿Qué imprime el siguiente programa? #include<stdio.h> void f(int *p, int *q) { p = q; *p = 2; } int i = 0, j = 1; int main() { f(&i, &j); printf(«%d %d \n», i, j); getchar(); return 0; } (A) 2 … Continue reading «Lenguaje C | conjunto 7»
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»