Considere la función func que se muestra a continuación: int func(int num) { int count = 0; while (num) { count++; num >>= 1; } return (count); } El valor devuelto por func(435) es __________. (A) 8 (B) 9 (C) 10 (D) 11 Respuesta: (B) Explicación: La función principalmente devuelve la posición del bit más … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 20»
Considere dos operadores binarios ‘ ‘ y ‘ ‘ con la precedencia del operador menor que la del operador. El operador es asociativo por la derecha mientras que el operador es asociativo por la izquierda. ¿Cuál de los siguientes representa el árbol de análisis sintáctico para la expresión (7 3 4 3 2)? (A) A … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 27»
Dada la función F = P′ + QR, donde F es una función en tres variables booleanas P, Q y R y P′ = !P, considere las siguientes declaraciones. S1: F = Σ (4, 5, 6) S2: F = Σ (0, 1, 2, 3, 7) S3: F = Π (4, 5, 6) S4: F = … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 54»
Supongamos que tenemos un algoritmo de tiempo O(n) que encuentra la mediana de una array no ordenada. Ahora considere una implementación de QuickSort donde primero encontramos la mediana usando el algoritmo anterior, luego usamos la mediana como pivote. ¿Cuál será la complejidad de tiempo en el peor de los casos de este QuickSort modificado? (A) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 52»
Considere una computadora con un caché mapeado asociativo de conjuntos de 4 vías de las siguientes características: un total de 1 MB de memoria principal, un tamaño de palabra de 1 byte, un tamaño de bloque de 128 palabras y un tamaño de caché de 8 KB. El número de bits en los campos TAG, … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 77»
Una array X de n enteros distintos se interpreta como un árbol binario completo. El índice del primer elemento de la array es 0. Si solo el Node raíz no satisface la propiedad del montón, el algoritmo para convertir el árbol binario completo en un montón tiene la mejor complejidad de tiempo asintótica de (A) … Continue reading «PUERTA | PUERTA 2006 | Pregunta 72»
Considere la siguiente tabla de base de datos denominada water_schemes : El número de tuplas devueltas por la siguiente consulta SQL es with total(name, capacity) as select district_name, sum(capacity) from water_schemes group by district_name with total_avg(capacity) as select avg(capacity) from total select name from total, total_avg where total.capacity >= total_avg.capacity (A) 1 (B) 2 (C) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 62»
Considere las siguientes declaraciones. S1: Cada gramática SLR(1) no es ambigua, pero hay ciertas gramáticas no ambiguas que no son SLR(1). S2: para cualquier gramática independiente del contexto, hay un analizador que tarda como máximo O(n 3 ) tiempo en analizar una string de longitud n. ¿Cuál de las siguientes opciones es la correcta? (A) … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 15»
Sean f: B → C y g: A → B dos funciones y h = fo g. Dado que h es una función sobre. ¿Cuál de las siguientes es VERDADERA? (A) fyg deberían ser funciones sobre funciones. (B) f debe ser sobre pero g no necesita ser sobre (C) g debe ser sobre pero f … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 43»
El problema de suma de subconjuntos se define de la siguiente manera. Dado un conjunto de n enteros positivos, S = {a1 ,a2 ,a3 ,…,an} y el entero positivo W, ¿existe un subconjunto de S cuyos elementos suman W? Un programa dinámico para resolver este problema utiliza una array booleana bidimensional X, con n filas … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 44»