Una organización de software ha sido evaluada en el Nivel 4 de SEI CMM. ¿Cuál de los siguientes debe practicar la organización además de la Gestión de cambios de procesos y la Gestión de cambios tecnológicos para alcanzar el Nivel 5? (A) Detección de defectos (B) Prevención de defectos (C) Aislamiento de defectos (D) Propagación … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 19»
Considere la expresión regular R = (a + b)* (aa + bb) (a + b)*<br> ¿Cuál de los siguientes autómatas finitos no deterministas reconoce el lenguaje definido por la expresión regular R? Los bordes etiquetados como λ denotan transiciones en la string vacía. (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: B … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 69»
Dos procesos, P1 y P2, necesitan acceder a una sección crítica del código. Considere la siguiente construcción de sincronización utilizada por los procesos: aquí, Wants1 y Wants2 son variables compartidas, que se inicializan en false. ¿Cuál de las siguientes afirmaciones es VERDADERA sobre el constructo anterior?v /* P1 */ while (true) { wants1 = true; … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 58»
Nos dan un conjunto X = {x1, …. xn} donde xi = 2 i . Se extrae una muestra S ⊆ X seleccionando cada xi de forma independiente con probabilidad pi = 1/2. El valor esperado del número más pequeño en la muestra S es: (A) 1/n (B) 2 (C) sqrt(n) (D) n Respuesta: (D) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 18»
Si x e y son dos dígitos decimales y (0.1101) 2 = (0.8xy5) 10 , el valor decimal de x+y es _____. (A) 3 (B) 4 (C) 1 (D) 2 Respuesta: (A) Explicación: Convierta 0.1101 en decimal. Convertimos así = 0∙2^0+1∙2^-1+1∙2^-2+0∙2^-3+1∙2^-4 = 0.8125 Al comparar obtendrás 3 como respuesta. Cuestionario de esta pregunta Publicación traducida … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 28»
Se almacenarán dos arrays M1 y M2 en los arreglos A y B respectivamente. Cada array se puede almacenar en orden de fila principal o de columna principal en ubicaciones de memoria contiguas. La complejidad temporal de un algoritmo para calcular M1 × M2 será (A) mejor si A está en orden de fila principal … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 3»
Considere el siguiente fragmento de código de un programa en C. Suponga que swap(&x, &y) intercambia los contenidos de x e y. int main() { int array[] = {3, 5, 1, 4, 6, 2}; int done = 0; int i; while (done == 0) { done = 1; for (i = 0; i <= 4; … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 47»
La función f se define como sigue: int f (int n) { if (n <= 1) return 1; else if (n % 2 == 0) return f(n/2); else return f(3n – 1); } Suponiendo que se pueden pasar enteros arbitrariamente grandes como parámetro a la función, considere las siguientes declaraciones. 1. La función f termina … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 27»
Considere la expresión (a-1) * ((( b + c ) / 3 )) + d)). Sea X el número mínimo de registros requeridos por un algoritmo de generación de código óptimo (sin derrame de registros) para una arquitectura de carga/almacenamiento, en la que (i) solo las instrucciones de carga y almacenamiento pueden tener operandos de … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 38»
Sea Q = ( {q 1 ,q 2 }, {a,b}, {a,b,Z}, δ, Z, ϕ) un autómata pushdown que acepta por pila vacía el lenguaje que es el conjunto de todos los no palíndromos pares vacíos sobre el conjunto {a,b} . A continuación se muestra una especificación incompleta de las transiciones δ . Complete la especificación. … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 61»