Considere el siguiente segmento de código C. for (i = 0, i<n; i++) { for (j=0; j<n; j++) { if (i%2) { x += (4*j + 5*i); y += (7 + 4*j); } } } ¿Cuál de las siguientes es falsa? (A) El código contiene cálculo invariable de bucle (B) Hay un alcance de eliminación … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 60»
Los 2 n vértices de un grafo G corresponden a todos los subconjuntos de un conjunto de tamaño n, para n >= 6. Dos vértices de G son adyacentes si y sólo si los conjuntos correspondientes se cortan en exactamente dos elementos. El número de componentes conectados en G es: (A) n (B) n+2 (C) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 73»
¿Cuál de los siguientes algoritmos de clasificación en el lugar necesita la cantidad mínima de intercambios? (A) Clasificación rápida (B) Clasificación por inserción (C) Clasificación por selección (D) Clasificación en montón Respuesta: (C) Explicación: Intentemos analizar el número de intercambios en cada uno de los algoritmos de clasificación dados. Ordenación rápida : la entrada del … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 14»
En la gramática correcta de la pregunta anterior , ¿cuál es la longitud de la derivación (número de pasos a partir de S) para generar la string a l b m con l ≠ m? (A) max(l,m) + 2 (B) l + m + 2 (C) l + m + 3 (D) max(l, m) + … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 9»
Un sistema informático admite direcciones virtuales de 32 bits, así como direcciones físicas de 32 bits. Dado que el espacio de direcciones virtuales tiene el mismo tamaño que el espacio de direcciones físicas, los diseñadores del sistema operativo deciden deshacerse por completo de la memoria virtual. ¿Cuál de las siguientes es verdadera? (A) Ya no … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 63»