Un procesador tarda 12 ciclos en completar una instrucción I. El procesador segmentado correspondiente utiliza 6 etapas con tiempos de ejecución de 3, 2, 5, 4, 6 y 2 ciclos respectivamente. ¿Cuál es la aceleración asintótica suponiendo que se va a ejecutar una gran cantidad de instrucciones? (A) 1,83 (B) 2 (C) 3 (D) 6 … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 6»
Suponiendo que todos los números están en representación de complemento a 2, ¿cuál de los siguientes números es divisible por 11111011? (A) 11100111 (B) 11100100 (C) 11010111 (D) 11011011 Respuesta: (A) Explicación: Dado que el bit más significativo es 1, todos los números son negativos. Complemento a 2 del divisor (11111011) = complemento a 1 … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 9 – Part 2»
¿Cuál de las siguientes afirmaciones es VERDADERA sobre la expresión regular 01*0? (A) Representa un conjunto finito de strings finitas. (B) Representa un conjunto infinito de strings finitas. (C) Representa un conjunto finito de strings infinitas. (D) Representa un conjunto infinito de strings infinitas Respuesta: (B) Explicación: Esta solución es aportada por . Cuestionario de … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 5»
Considere las siguientes declaraciones: S1: The sum of two singular n × n matrices may be non-singular S2: The sum of two n × n non-singular matrices may be singular. ¿Cuál de las siguientes afirmaciones es correcta? (A) S1 y S2 son ambas verdaderas (B) S1 es verdadera, S2 es falsa (C) S1 es falsa, … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 2 – Part 2»
Si ella _______________ cómo calibrar el instrumento, ella _______________ hizo el experimento. (A) sabe, tendrá (B) sabía, tenía (C) sabía, podría haber (D) debería haber sabido, tendría Respuesta: (C) Explicación: A) sabe, tendrá //Presente, futuro B) sabía, tenía // pasado pasado c) había sabido, podría tener // pasado perfecto, perfecto condicional D) debería haber sabido, … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 2 – Part 1»
El determinante de la array es (A) 5 (B) 0 (C) 4 (D) 20 Respuesta: (C) Explicación: Es una array de 4*4, en la primera fila todos los elementos excepto 2 son cero, así que busquemos el cofactor para a(0,0). El cofactor tiene todos ceros excepto 1 en su primera columna, así que encontremos el … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 1»
Considere el fragmento de código escrito en C a continuación: void f (int n) { if (n <= 1) { printf («%d», n); } else { f (n/2); printf («%d», n%2); } } ¿Cuál de las siguientes implementaciones producirá el mismo resultado para f(173) que el código anterior? P1 void f (int n) { if … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 80»
Considere la siguiente función C void swap (int a, int b) { int temp; temp = a; a = b; b = temp; } Para intercambiar los valores de dos variables x e y. (A) Intercambio de llamadas (x, y) (B) Intercambio de llamadas (&x, &y) (C) intercambio (x, y) no se puede usar porque … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 2 – Part 2»
Si Log(P) = (1/2)Log(Q) = (1/3)Log(R), ¿cuál de las siguientes opciones es VERDADERA ? (A) P 2 = Q 3 R 2 (B) Q 2 = PR (C) Q 2 = R 3 P 2 (D) R = P 2 Q 2 Respuesta: (B) Explicación: It is given that Log(P) = (1/2)Log(Q) = (1/3)Log(R) Let … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 65 – Part 6»
¿Cuál es el tamaño del MIS (Conjunto Independiente Máximo) más pequeño de una string de nueve Nodes? (A) 5 (B) 4 (C) 3 (D) 2 Respuesta: (C) Explicación: Un conjunto de vértices se llama conjunto independiente cuando no hay dos vértices en el conjunto que sean adyacentes. Un conjunto independiente máximo (MIS) es un conjunto … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 4 – Part 1»