Se le proporciona una array A[] que tiene n bits aleatorios y una función OR(i,j) que tomará dos índices de una array como parámetros y devolverá el resultado de (A[i] OR A[j]), es decir, bit a bit O. ¿Cuál es el número mínimo de llamadas OR requeridas para determinar todos los bits dentro de la … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 49»
Sea n el número de strings de n bits que NO contienen dos 1 consecutivos. ¿Cuál de las siguientes es la relación de recurrencia para un n (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: El valor mínimo de ‘n’ para la recurrencia sería 3. Para n = 1, número de strings … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 12»
¿Cuál de los siguientes NO es un esquema válido de prevención de puntos muertos? (GATE CS 2000) (A) Liberar todos los recursos antes de solicitar un nuevo recurso (B) Numerar los recursos de forma única y nunca solicitar un recurso con un número inferior al último solicitado. (C) Nunca solicite un recurso después de liberar … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 7»
¿Qué imprimen las sentencias de impresión en el programa P1 suponiendo que se pasa una llamada por parámetro de referencia? Program P1() { x = 10; y = 3; func1(y,x,x); print x; print y; } func1(x,y,z) { y = y+4; z = x+y+z; } (A) 10, 3 (B) 31, 3 (C) 27, 7 (D) Ninguna … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 42»
En una array M’N tal que todas las entradas distintas de cero están cubiertas en filas y columnas b. Entonces, el número máximo de entradas distintas de cero, de modo que no haya dos en la misma fila o columna, es (A) ≤ a + b (B) ≤ max {a, b} (C) ≤ min {Ma, … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 76»
Se lanzan al aire simultáneamente cuatro monedas justas. La probabilidad de que al menos salga cara y cruz es: (A) 1/16 (B) 1/8 (C) 7/8 (D) 15/16 Respuesta: (C) Explicación: Solo hay dos casos (cuando todo cara o todo cruz) contra la salida dada. Entonces la probabilidad requerida es (16-2)/16 = 7/8. Cuestionario de esta … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 41»
Considere el siguiente autómata finito no determinista (NFA) sobre el alfabeto Σ = {0, 1}. El idioma de la NFA anterior es (A) (2n + 1) mod 5 (B) (n + 1) mod 5 (C) (n) mod 5 (D) (2n) mod 5 Respuesta: (A) Explicación: ( 2n + 1) mod 5 = (2n mod 5 … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 28»
Sea S el siguiente programa de operaciones de tres transacciones T1, T2 y T3 en un sistema de base de datos relacional: R2(Y),R1(X),R3(Z),R1(Y)W1(X),R2(Z),W2(Y),R3(X),W3(Z) Considere las siguientes declaraciones P y Q: P: S es serializable en conflicto. P: Si T3 se compromete antes de que finalice T1, entonces S es recuperable. ¿Cuál de las siguientes opciones … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 42»
Q84 Parte_B Un sumidero en un grafo dirigido es un vértice i tal que hay una arista desde cada vértice j ≠ i a i y no hay arista desde i a ningún otro vértice. Un grafo dirigido G con n vértices se representa por su array de adyacencia A, donde A[i][j] = 1 si … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 89»
Un mensaje TCP que consta de 2100 bytes se pasa a IP para su entrega a través de dos redes. La primera red puede transportar una carga útil máxima de 1200 bytes por trama y la segunda red puede transportar una carga útil máxima de 400 bytes por trama, excluyendo la sobrecarga de la red. … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 87»