Examen- Trabajo práctico 3 [TP3]92 PDF

Preview

Summary

Comenzado: 29 de jun en 11:Pregunta 1 5 ptsEl ordenamiento por inserción:Después de cada pasada (bucle externo), ubica el elemento mayor en el extremo del arreglo. Lo que significa que toma su posición correcta, por este motivo sería conveniente que en vez de realizar todas las comparaciones en la s...

Description

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

Comenzado: 29 de jun en 11:36

regunta 1 El ordenamiento por inserción:

5 pts

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

Después de cada pasada (bucle externo), ubica el elemento mayor en el extremo del arreglo. Lo que significa que toma su posición correcta, por este motivo sería conveniente que en vez de realizar todas las comparaciones en la segunda pasada, se haga una comparación menos. Es aquel que está diseñado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir, si el elemento en cuestión pertenece o no a dicho conjunto, además de su localización dentro de éste. Se basa en buscar el elemento menor del vector y colocarlo en primera posición. Luego se busca el segundo elemento más pequeño y se coloca en la segunda posición, y así sucesivamente. Consiste en insertar un elemento en una parte ya ordenada del vector y comienza de nuevo con los elementos restantes. Este también es un algoritmo lento, pero puede ser de utilidad para listas que están a medio ordenar, pues en ese caso realiza pocos desplazamientos. Recorre el arreglo intercambiando los elementos adyacentes que estén desordenados. Recorre el arreglo tantas veces hasta que ya no haya cambios. Prácticamente lo que hace es tomar el elemento mayor y lo coloca en las últimas posiciones o tomar el menor y colocarlo en las primeras posiciones.

Pregunta 2

5 pts

En programación, un arreglo: Es un conjunto finito de elementos homogéneos (del mismo tipo de dato). Sólo tiene una dimensión (unidimensional). Puede ser unidimensional, bidimensional o multidimensional. Es un conjunto de elementos heterogéneos (todos de distinto tipo de dato). Es un conjunto infinito de elementos homogéneos (del mismo tipo de dato).

Pregunta 3

5 pts

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

Las estructuras de datos se clasifican en:

Condicionales y No Condicionales Simples y Complejas. Estáticas y Dinámicas. Recursivas y Reiterativas. Repetitivas y No Repetitivas.

Pregunta 4

5 pts

Dado el array bidimensional M con 5 filas y 7 columnas, donde la variable i representa a las filas y la variable j a las columnas. ¿Con cuál de las siguientes instrucciones se puede mostrar el valor de la posición i = 5 y j=6? mostrar(M[5,6]) mostrar([5,6]) mostrar(M[6,5][5,7]) mostrar([5,7][5,6]) mostrar(M[6,5])

Pregunta 5

5 pts

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

Las operaciones de lectura y escritura de los elementos de un arreglo lineal siempre se realizan con estructuras selectivas. Verdadero Falso

Pregunta 6

5 pts

La forma de recorrer un arreglo bidimensional por filas de 5 filas (i) con 3 columnas (j) es: 1. desde i 1 hasta 5 hacer desde j 1 hasta 3 hacer // sentencias fin-desde fin-desde 2. desde i desde j

1 hasta 3 hacer 1 hasta 5 hacer

// sentencias fin-desde fin-desde 3. desde i 1 hasta 6 hacer desde j 1 hasta 4 hacer // sentencias fin-desde fin-desde desde i

1 hasta 4 hacer

esde j 1 hasta 6 hacer // sentencias fin-desde fin-desde

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

5. desde i desde j

0 hasta 5 hacer 0 hasta 3 hacer

// sentencias fin-desde fin-desde

1 3 4 5 2

Pregunta 7

La declaración de un arreglo bidimensional de 3 filas con 5 columnas es: 1. tipo array[1…3,1...5] de enteros: T var T: Tabla inicio ……… 2. var array[1…3,1...5] de enteros: T T: Tabla inicio ……… tipo array[1…3,1...5] de enteros: T var Tabla: T

5 pts

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

inicio ……… 4. var array[3,5] de enteros: T T: Tabla inicio ……… 5. tipo array[1..5,1..3] de enteros: T var T: Tabla inicio ………

1 4 5 2 3

Pregunta 8

5 pts

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

La elección de un algoritmo de ordenación depende de: La cantidad de memoria disponible. La cantidad de líneas del algoritmo de ordenación. El tipo de dato del arreglo. El tamaño del arreglo a clasificar. El orden en que se encuentran los elementos.

Pregunta 9

5 pts

¿Cuáles de las siguientes expresiones hacen referencia a métodos de búsqueda? Comparativo. Binaria. Selección. Secuencial. Inserción.

Pregunta 10

5 pts

Cuáles de los siguientes ejemplos de código muestran por pantalla los ementos que están sobre la diagonal principal de una matriz de 3x3 elementos e enteros? 1. desde i desde j

1 hasta 3 hacer 1 hasta 3 hacer

si (i == j) entonces

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

mostrar(mat[i,j]) fin-si fin-desde fin-desde 2. desde i desde j

1 hasta 3 hacer 1 hasta 3 hacer

si (i j) entonces mostrar(mat[i,j]) fin-si fin-desde fin-desde 3. desde i

1 hasta 3 hacer

mostrar(mat[i,i]) fin-desde 4. desde i 1 hasta 3 hacer mostrar(mat[i,j]) fin-desde 5. desde i 1 hasta 3 hacer mostrar(mat[i,i+1]) fin-desde

2 4 1 5 3

regunta 11

5 pts

¿Cuáles de los siguientes ejemplos de código muestran por pantalla los elementos que están sobre la diagonal secundaria o contradiagonal de una matriz

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

de 3x3 elementos de enteros? 1. desde i desde j

1 hasta 3 hacer 1 hasta 3 hacer

si (i + j == 3 + 1) entonces mostrar(mat[i,j]) fin-si fin-desde fin-desde 2. desde j 3 hasta 1 dec 1 hacer desde i 1 hasta 3 hacer si (i + j == 4) entonces mostrar(mat[i,i]) fin-si fin-desde fin-desde 3. desde i 1 hasta 3 hacer desde j 1 hasta 3 hacer si (i j) entonces mostrar(mat[i,j]) fin-si fin-desde fin-desde 4. desde i

3 hasta 1 hacer

mostrar(mat[i,i+2]) fin-desde 5. desde i desde j

1 hasta 3 hacer 1 hasta 3 hacer

si (i + j) mod 2 == 0 entonces mostrar(mat[i,j]) fin-si fin-desde n-desde

4 3

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

2 5 1

Pregunta 12

5 pts

“La búsqueda binaria es un método eficiente siempre que el vector esté ordenado”. Verdadero Falso

Pregunta 13

¿Cuáles de los siguientes ejemplos de código recorren una matriz de 2x2 elementos de enteros para cargarla desde el teclado sea por fila o sea por columna? 1. desde j desde i

1 hasta 2 hacer 1 hasta 2 hacer

leer(mat[i,j]) fin-desde fin-desde 2. desde i esde j

1 hasta 2 hacer 1 hasta 2 hacer

er(mat[i,j]) n-desde n-desde 3. desde j desde i

1 hasta 3 hacer j hasta 3 hacer

5 pts

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

leer(mat[i,j]) fin-desde fin-desde 4. desde i 1 hasta 3 hacer desde j i hasta 3 hacer leer(mat[i,j]) fin-desde fin-desde 5. desde j 0 hasta 2 hacer desde i 0 hasta 2 hacer leer(mat[i,j]) fin-desde fin-desde

2 5 4 1 3

Pregunta 14

5 pts

Se tiene un vector A que contiene 15 elementos numéricos y se desea buscar el elemento ‘7’, ¿cuál es el trozo de código que permite realizar esta búsqueda? 1. desde i

0 hasta 7 hacer

i A[15] == i entonces scribir(‘Elemento encontrado en posición ’, i) n_si fin_desde 2. desde i

1 hasta 15 hacer

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

Si A[15] == 8 entonces escribir(‘Elemento encontrado en posición ’, i) fin_si fin_desde 3. desde i

1 hasta 15 hacer

Si A[7] == i entonces escribir(‘Elemento encontrado en posición ’, i) fin_si fin_desde 4. desde i

1 hasta 15 hacer

Si A[i] == 7 entonces escribir(‘Elemento encontrado en posición ’, i) fin_si fin_desde 5. desde i 0 hasta 14 hacer Si A[i] == 10 entonces escribir(‘Elemento encontrado en posición ’, i) fin_si fin_desde

5 1 4 3 2

regunta 15

5 pts

¿Cuál de los siguientes ejemplos de código recorre una matriz de 3x2 elementos de enteros para cargarla desde el teclado por fila? 1. desde j

1 hasta 2 hacer

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

desde i 1 hasta 3 hacer leer(mat[i,j]) fin-desde fin-desde 2. desde j desde i

1 hasta 3 hacer j hasta 2 hacer

leer(mat[i,j]) fin-desde fin-desde 3. desde i desde j

1 hasta 2 hacer i hasta 3 hacer

leer(mat[i,j]) fin-desde fin-desde 4. desde i 1 hasta 3 hacer desde j 1 hasta 2 hacer leer(mat[i,j]) fin-desde fin-desde 5. desde j 0 hasta 3 hacer desde i 0 hasta 2 hacer leer(mat[i,j]) fin-desde fin-desde

3 2 1 4 5

Pregunta 16

5 pts

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

La asignación del valor 20 a la posición 2 del arreglo lineal llamado A, se realiza con la siguiente instrucción: A 20 Falso Verdadero

Pregunta 17

5 pts

¿Cuáles de las siguientes expresiones son ciertas? En las estructuras dinámicas la memoria se gestiona en tiempo de ejecución. En las estructuras dinámicas la memoria se gestiona en tiempo de compilación. En las estructuras estáticas, la memoria se gestiona en tiempo de ejecución. En las estructuras estáticas, la memoria se gestiona en tiempo de compilación.

Pregunta 18

5 pts

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

Dado que durante la ordenación de arreglos se utiliza el almacenamiento en la memoria de la computadora de gran velocidad y acceso aleatorio, la ordenación se conoce también como: Ordenación en Memoria. Ordenación Externa. Ordenación Interna. Ordenación Aleatoria. Ordenación de E/S.

Pregunta 19

5 pts

¿Cuáles de las siguientes opciones son correctas sobre un arreglo unidimensional? No posee índices correlativos. Tiene asociado un único nombre o identificador. Tiene asociado tantos nombres o identificadores como elementos contenga. Posee elementos que son referenciados por la posición que ocupa dentro del vector, llamada índice. Se puede llamar vector.

regunta 20

5 pts

La forma de calcular la suma de los elementos de una tabla de 10 filas (i) con 2 columnas (j) es:

Examen: Trabajo práctico 3 [TP3]

1. total 0 desde i 1 hasta 10 hacer desde j 1 hasta 2 hacer total total + mat[i,j] fin-desde fin-desde ……… 2. desde i 1 hasta 10 hacer desde j 1 hasta 2 hacer total total + mat[i,j] fin-desde fin-desde ……… 3. total 0 desde i 0 hasta 10 hacer desde j 0 hasta 2 hacer total total + mat[i,j] fin-desde fin-desde ……… 4. total 0 desde j 1 hasta 10 hacer desde i 1 hasta 2 hacer total total + mat[i,j] fin-desde fin-desde ……… 5. desde i 1 hasta 10 hacer desde j 1 hasta 2 hacer total mat[i,j] fin-desde fin-desde ………

1 5 4

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

Examen: Trabajo práctico 3 [TP3]

https://siglo21.instructure.com/courses/8245/quizzes/30620/ta

3 2

Examen guardado en 12:13...