El complemento de la función F = (A + B’)(C’ + D)(B’ + C) es: (A) A’B + CD’ + BC’ (B) AB’ + C’D + B’C (C) AB’ + CD’ + BC (D) AB + BC+ CD Respuesta: (A) Explicación: Usando la Ley de Demorgan (Rompe la línea, cambia el signo) Complemento de F … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 17»
Suponga que rompe un palo de longitud unitaria en un punto elegido uniformemente al azar. Entonces, la longitud esperada del palo más corto es ________ (A) 0.24 a 0.27 (B) 0.15 a 0.30 (C) 0.20 a 0.30 (D) 0.10 a 0.15 Respuesta: (A) Explicación: Los palos más pequeños variarán en longitud desde casi 0 unidad … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65 – Part 8»
Considere una red informática que utiliza el algoritmo de enrutamiento por vector de distancia en su capa de red. La topología parcial de la red se muestra a continuación. El objetivo es encontrar la ruta de menor costo desde el enrutador R a los enrutadores P y Q. Suponga que R inicialmente no conoce las … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 55»
Considere el DFA dado. ¿Cuáles de las siguientes son FALSAS? 1. Complement of L(A) is context-free. 2. L(A) = L((11*0+0)(0 + 1)*0*1*) 3. For the language accepted by A, A is the minimal DFA. 4. A accepts all strings over {0, 1} of length at least 2. (A) 1 y 3 solamente (B) 2 y … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 33»
Considere el siguiente formato de punto flotante Mantissa es una fracción pura en forma de signo y magnitud. El número decimal 0,239 × 2 13 tiene la siguiente representación hexadecimal (sin normalización ni redondeo): (A) 0D 24 (B) 0D 4D (C) 4D 0D (D) 4D 3D Respuesta: (D) Explicación: Cuestionario de esta pregunta Publicación traducida … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90»
Sea A la array de 2 × 2 con elementos a11 = a12 = a21 = +1 y a22 = −1. Entonces los valores propios de la array A 19 son (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: A = 1 1 1 -1 A2 = 2 0 0 2 A4 … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 11»
Considere un sistema operativo capaz de cargar y ejecutar un solo proceso de usuario secuencial a la vez. El algoritmo de programación de cabezales de disco utilizado es First Come First Served (FCFS). Si FCFS se reemplaza por Shortest Seek Time First (SSTF), que según el proveedor ofrece un 50 % de mejores resultados de … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 12»
Considere un árbol B+ en el que el número máximo de claves en un Node es 5. ¿Cuál es el número mínimo de claves en cualquier Node no raíz? (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: Esta solución es aportada por Anil Saikrishna Devarasetty Otro: dado que el número máximo de … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 18»
Para la gramática a continuación, también se presenta una tabla de análisis parcial LL(1) junto con la gramática. Las entradas que deben completarse se indican como E1, E2 y E3. es la string vacía, $indica el final de la entrada y | separa los lados alternos de la mano derecha de las producciones. (A) A … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 65 – Part 1»
¿Cuál de las siguientes NO es una superclave en un esquema relacional con atributos V, W, X, Y, Z y clave principal VY? (A) VXYZ (B) VWXZ (C) VWXY (D) VWXYZ Respuesta: (B) Explicación: Súper clave = Clave candidata + otros atributos. Pero la opción B no incluye Y, que es parte de PK o … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 31»