La salida del siguiente programa en C es __________. void f1 (int a, int b) { int c; c=a; a=b; b=c; } void f2 (int *a, int *b) { int c; c=*a; *a=*b;*b=c; } int main() { int a=4, b=5, c=6; f1(a, b); f2(&b, &c); printf (“%d”, c-a-b); return 0; } (A) -5 (B) -4 … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 21»
Considere el árbol de expresiones que se muestra. Cada hoja representa un valor numérico, que puede ser 0 o 1. Sobre todas las elecciones posibles de valores en las hojas, el valor máximo posible de la expresión representada por el árbol es ___. (A) 4 (B) 6 (C) 8 (D) 10 Respuesta: (B) Explicación: un … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 49»
Considere un gráfico G=(V, E), donde V = { v 1 ,v 2 ,…,v 100 }, E={ (v i , v j ) ∣ 1≤ii, v j ) es ∣i–j∣. El peso del árbol de expansión mínimo de G es ________. Nota: esta pregunta era de tipo numérico. (A) 99 (B) 100 (C) 98 (D) … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 59»
Suponga que una memoria principal con solo 4 páginas, cada una de 16 bytes, está inicialmente vacía. La CPU genera la siguiente secuencia de direcciones virtuales y utiliza la política de sustitución de páginas LRU (Menos recientemente usadas). 0, 4, 8, 20, 24, 36, 44, 12, 68, 72, 80, 84, 28, 32, 88, 92 ¿Cuántas … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 39»
Averigüe si las siguientes afirmaciones en el contexto de las pruebas de software son VERDADERAS o FALSAS. (S1) La cobertura de declaraciones no puede garantizar la ejecución de bucles en un programa bajo prueba. (S2) El uso del criterio de prueba de ruta independiente garantiza la ejecución de cada ciclo en un programa bajo prueba … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 16»
Considere el siguiente diagrama de diagrama de estructura. Los cuadros tienen nombres de funciones incrustados en ellos, mientras que las variables se indican a lo largo de los arcos. A continuación se presenta un conjunto de afirmaciones relevantes para el diagrama anterior. I. F3 y F6 pueden estar en el mismo módulo. II. F4 y … Continue reading «PUERTA | PUERTA 2006 | Pregunta 59»
Suponga que una tienda tiene la misma cantidad de bombillas LED de dos tipos diferentes. La probabilidad de que una bombilla LED dure más de 100 horas dado que es del tipo 1 es de 0,7 y dado que es del tipo 2 es de 0,4. La probabilidad de que una bombilla LED elegida uniformemente … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 15»
Considere la siguiente gramática sobre el alfabeto {a,b,c} dado a continuación, S y T no son terminales. G1: S–>aSb|T T–> cT|∈ G2: S–>bSa|T T–> cT|∈ El lenguaje L1(G1) ∩ L2(G2). (A) Finito (B) No finito pero regular (C) Libre de contexto pero no regular (D) Recursivo pero no libre de contexto Respuesta: (B) Explicación: El … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 42»
La representación del valor de un entero sin signo X de 16 bits en un sistema numérico hexadecimal es BCA9 . La representación del valor de X en el sistema numérico octal es: (A) 571244 (B) 736251 (C) 571247 (D) 136251 Respuesta: (D) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 15»
La codificación Huffman es un algoritmo de compresión de datos sin pérdidas. El carácter más frecuente obtiene el código más pequeño y el carácter menos frecuente obtiene el código más grande. Considere las siguientes afirmaciones con respecto al algoritmo de codificación de Huffman. S1: La complejidad temporal del algoritmo de Huffman es O(nlogn). Usando un … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 58»