Se han hecho las siguientes preguntas en el examen GATE CS. 1. Suponga la siguiente declaración de variable C int *A [10], B[10][10]; De las siguientes expresiones I A[2] II A[2][3] III B[1] IV B[2][3] que no darán errores en tiempo de compilación si se usan como lados izquierdos de declaraciones de asignación en un … Continue reading «Lenguaje C | conjunto 3»
Considere las siguientes tres afirmaciones 1. (n + k)m = Θ(nm), where k and m are constants 2. 2n + 1 = O(2n) 3. 22n + 1 = O(2n) ¿Cuáles de estas afirmaciones son correctas? (A) 1 y 2 (B) 1 y 3 (C) 2 y 3 (D) 1, 2 y 3 Respuesta: (A) Explicación: … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 20»
En una permutación a1…..an de n enteros distintos, una inversión es un par (ai, aj) tal que i aj. ¿Cuál sería la complejidad temporal del peor de los casos del algoritmo Ordenar por inserción , si las entradas están restringidas a permutaciones de 1…..n con un máximo de n inversiones? (A) Θ (n 2 ) … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 62»
Supongamos que queremos sincronizar dos procesos simultáneos P y Q usando semáforos binarios S y T. El código para los procesos P y Q se muestra a continuación. Process P: while (1) { W: print ‘0’; print ‘0’; X: } Process Q: while (1) { Y: print ‘1’; print ‘1’; Z: } Las instrucciones de … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 80»
Una función lineal por partes f(x) se traza utilizando líneas continuas gruesas en la figura a continuación (el gráfico está dibujado a escala). Si usamos el método de Newton-Raphson para encontrar las raíces de f(x) = 0 usando x0, x1 y x2 respectivamente como conjeturas iniciales, las raíces obtenidas serían (A) 1.3, 0.6 y 0.6 … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 42»
Considere la definición dirigida por sintaxis que se muestra a continuación. S → id : = E {gen (id.place = E.place;);} E → E1 + E2 {t = newtemp ( ); gen (t = El.place + E2.place;); E.place = t} E → id {E.place = id.place;} Aquí, gen es una función que genera el código … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 59»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere la función f definida a continuación. struct item { int data; struct item * next; }; int f(struct item *p) { return ( (p == NULL) || (p->next == NULL) || (( P->data <= p->next->data) && f(p->next)) ); } Para una … Continue reading «Estructuras de datos y algoritmos | conjunto 2 – Part 9»
Considere las siguientes definiciones de clase en un lenguaje hipotético orientado a objetos que admita herencia y use enlaces dinámicos. No se debe suponer que el lenguaje sea Java o C++, aunque la sintaxis es similar. Class P { void f(int i) { print(i); } } Class Q subclass of P { void f(int i) … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 76»
Supongamos que queremos sincronizar dos procesos simultáneos P y Q usando semáforos binarios S y T. El código para los procesos P y Q se muestra a continuación. Process P: while (1) { W: print ‘0’; print ‘0’; X: } Process Q: while (1) { Y: print ‘1’; print ‘1’; Z: } Las declaraciones de … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 81»
¿Cuál de las siguientes NO es una ventaja de usar bibliotecas vinculadas dinámicamente compartidas en lugar de usar bibliotecas vinculadas estáticamente? (A) Tamaños más pequeños de archivos ejecutables (B) Menor índice general de fallas de página en el sistema (C) Inicio más rápido del programa (D) No es necesario volver a vincular los programas existentes … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 77»