Se utiliza una única array A[1..MAXSIZE] para implementar dos pilas. Las dos pilas crecen desde los extremos opuestos de la array. Las variables top1 y top2 (topl< top 2) apuntan a la ubicación del elemento superior en cada una de las pilas. Si se va a usar el espacio de manera eficiente, la condición para … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 3 – Part 8»
El número de arrays simétricas n × n diferentes con cada elemento siendo 0 o 1 es: (Nota: potencia(2, x) es lo mismo que 2 x ) (A) potencia(2, n) (B) potencia(2, n 2 ) (C) potencia(2, (n 2 + n)/2) (D) potencia(2, (n 2 – n)/2) Respuesta: (C) Explicación: La array dada es simétrica … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 26»
Sean A, B, C, D arrays de n × n, cada una con determinante distinto de cero. Si ABCD = 1, entonces B -1 es (A) D -1 C -1 A -1 (B) CDA (C) ADC (D) No necesariamente existe Respuesta: (B) Explicación: Esta solución es aportada por Anil Saikrishna Devarasetty Cuestionario de esta pregunta … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 27»
Elija la mejor combinación entre los estilos de programación del Grupo 1 y sus características en el Grupo 2. Grupo 1 Grupo 2 PAGS. Funcional 1. Basado en comandos, procedimental q Lógica 2. Tipo de datos abstracto e imperativo r Orientado a objetos 3. Evaluación de expresión, declarativa y libre de efectos secundarios S. Imperativo … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 7»
Un i-Node de estilo Unix tiene 10 punteros directos y un puntero indirecto simple, uno doble y uno triple. El tamaño del bloque de disco es de 1 Kbyte, la dirección del bloque de disco es de 32 bits y se utilizan números enteros de 48 bits. ¿Cuál es el tamaño máximo de archivo posible? … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 49»
La información de los empleados en una empresa se almacena en la relación Employee (name, sex, salary, deptName) Considere la siguiente consulta SQL select deptName from Employee where sex = ‘M’ group by deptName having avg (salary) > (select avg (salary) from Employee) Devuelve los nombres del departamento en el que (A) el salario promedio … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 53»
Considere la regla gramatical E → E1 – E2 para expresiones aritméticas. El código generado está dirigido a una CPU que tiene un único registro de usuario. La operación de resta requiere que el primer operando esté en el registro. Si E1 y E2 no tienen ninguna subexpresión común, para obtener el código más corto … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 10»
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»
En una array M’N tal que todas las entradas distintas de cero están cubiertas en filas y columnas b. Entonces, el número máximo de entradas distintas de cero, de modo que no haya dos en la misma fila o columna, es (A) ≤ a + b (B) ≤ max {a, b} (C) ≤ min {Ma, … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 76»
Considere el siguiente segmento de programa C: char p[20]; char *s = «string»; int length = strlen(s); int i; for (i = 0; i < length; i++) p[i] = s[length — i]; printf(«%s»,p); La salida del programa es (GATE CS 2004) (A) gnirts (B) gnirt (C) string (D) no se imprime ninguna salida Respuesta: (D) … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 33»