Sea # un operador binario definido como X # Y = X′ + Y′ donde X e Y son variables booleanas. Considere las siguientes dos afirmaciones. S1: (P # Q) # R = P # (Q # R) S2: Q # R = R # Q ¿Cuál de los siguientes es/son verdaderos para las variables … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 65 – Part 10»
La correspondencia correcta para los siguientes pares es (A) Disk Scheduling (1) Round robin (B) Batch Processing (2) SCAN (C) Time sharing (3) LIFO (D) Interrupt processing (4) FIFO Codes: a 3 4 2 1 b 4 3 2 1 c 2 4 1 3 d 3 4 3 2 (A) a (B) b (C) … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 21»
Se colocarán m bolas idénticas en n bolsas distintas. Se sabe que m ≥ kn, donde k es un número natural ≥ 1. ¿De cuántas maneras se pueden colocar las bolas en las bolsas si cada bolsa debe contener al menos k bolas? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Esta … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 34»
Preguntas vinculadas 58-59 Suponga que GeeksforGeeks implementó el nuevo algoritmo de reemplazo de página en la memoria virtual y le dio su nombre como ‘Geek’. Considere la estrategia de trabajo de Geek de la siguiente manera: Cada página en la memoria mantiene un conteo que se incrementa si se hace referencia a la página y … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 58»
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»