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»
La complejidad temporal de la siguiente función C es (suponga que n > 0) int recursive (int n) { if (n == 1) return (1); else return (recursive (n – 1) + recursive (n – 1)); } (A) O(n) (B) O(n log n) (C) O(n 2 ) (D) O(2 n ) Respuesta: (D) Explicación: Consulte … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 83»
Considere una caché asociativa de conjunto de 2 KB (1 KB = 2 10 bytes) con un tamaño de bloque de caché de 64 bytes. Suponga que el caché es direccionable por bytes y se usa una dirección de 32 bits para acceder al caché. Si el ancho del campo de la etiqueta es de … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 29»
Considere las siguientes declaraciones: I. Dado un gráfico G = (V, E) con distintos pesos de borde positivos, el algoritmo de Bellman-Ford y el algoritmo de Dijkstra pueden producir diferentes árboles de ruta más corta a pesar de producir siempre los mismos pesos de ruta más corta. II. Dado un gráfico G = (V, E) … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 27»
Considere las siguientes dos afirmaciones sobre lenguajes regulares: S1: Todo lenguaje regular infinito contiene un lenguaje indecidible como subconjunto. S2: Todo lenguaje finito es regular. ¿Cuál de las siguientes opciones es la correcta? (A) Solo S1 es verdadera (B) Solo S2 es verdadera (C) Tanto S1 como S2 son verdaderas (D) Ni S1 ni S2 … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 46»
En un árbol binario, para cada Node, la diferencia entre el número de Nodes en los subárboles izquierdo y derecho es como máximo 2. Si la altura del árbol es h > 0, entonces el número mínimo de Nodes en el árbol es: (A ) 2 h – 1 (B) 2 h – 1 + … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 50»
Una tabla T1 en una base de datos relacional tiene las siguientes filas y columnas: rollo no. marcas 1 10 2 20 3 30 4 Nulo La siguiente secuencia de instrucciones SQL se ejecutó con éxito en la tabla T1. Update T1 set marks = marks + 5 Select avg(marks) from T1 ¿Cuál es la … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 76»