Examen Trabajo Práctico 3 [TP3] PDF

Preview

Summary

Download Examen Trabajo Práctico 3 [TP3] PDF

Description

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

Trabajo práctico 3 [TP3] Comenzado: 26 de abr en 23:00

Instrucciones del examen

Pregunta 1

5 pts

ado el array bidimensional M con 5 filas y 7 columnas, donde la variable i epresenta a las filas y la variable j a las columnas. ¿Con cuál de las siguientes strucciones se puede mostrar el valor de la posición i = 5 y j=6?

mostrar(M[6,5][5,7])

https://siglo21.instructure.com/courses/15053/quizzes/69517/take

1/14

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

mostrar([5,6]) mostrar([5,7][5,6]) mostrar(M[5,6]) mostrar(M[6,5])

Pregunta 2

5 pts

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

Verdadero Falso

Pregunta 3

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 de 3x3 elementos de enteros? 1. desde i 1 hasta 3 hacer desde j 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 (i + j == 4) entonces ostrar(mat[i,i]) n-si fin-desde fin-desde

https://siglo21.instructure.com/courses/15053/quizzes/69517/take

2/14

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

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 1 hasta 3 hacer desde j 1 hasta 3 hacer si (i + j) mod 2 == 0 entonces mostrar(mat[i,j]) fin-si fin-desde fin-desde

3 4 5 2 1

Pregunta 4

5 pts

La elección de un algoritmo de ordenación depende de:

El tamaño del arreglo a clasificar. La cantidad de líneas del algoritmo de ordenación. El orden en que se encuentran los elementos. El tipo de dato del arreglo. La cantidad de memoria disponible. https://siglo21.instructure.com/courses/15053/quizzes/69517/take

3/14

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

Pregunta 5

5 pts

La ordenación es:

La colocación de información numérica de una manera especial basándonos en un criterio de organización. La finalidad de un ordenamiento, es el de facilitar el acceso a los vectores. La disposición de elementos en orden creciente. La finalidad de un ordenamiento, es el de facilitar la búsqueda de información. La colocación de información de manera decreciente. La finalidad de un ordenamiento, es el de disminuir el tiempo de ejecución de un programa. Colocar información en dos vectores de una manera especial basándonos en un criterio de ordenamiento. La finalidad de un ordenamiento, es el de facilitar el acceso a la información. Colocar información de una manera especial basándonos en un criterio de ordenamiento. La finalidad de un ordenamiento, es el de facilitar el acceso a la información.

Pregunta 6

5 pts

Los métodos de búsqueda son:

Recorren el arreglo intercambiando los elementos adyacentes que estén desordenados. Recorren el arreglo tantas veces hasta que ya no haya cambios. Prácticamente lo que hacen es tomar el elemento mayor y lo colocan en las últimas posiciones o tomar el menor y colocarlo en las primeras posiciones. Aquellos que se basan 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. Consisten en insertar un elemento en una parte ya ordenada del vector y comenzar 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. Aquellos que están diseñado para localizar un elemento concreto dentro de una estructura de datos. Consisten en solucionar un problema de existencia o no de un https://siglo21.instructure.com/courses/15053/quizzes/69517/take

4/14

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

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. Aquellos métodos que después de cada pasada (bucle externo), el elemento de mayor valor se ubica 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.

Pregunta 7

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 1 hasta 3 hacer desde j 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 4. desde i 1 hasta 4 hacer desde j 1 hasta 6 hacer // sentencias fin-desde n-desde desde i 0 hasta 5 hacer esde j 0 hasta 3 hacer // sentencias fin-desde fin-desde https://siglo21.instructure.com/courses/15053/quizzes/69517/take

5/14

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

5 4 2 3 1

Pregunta 8

5 pts

Dado el array bidimensional A con 6 filas y 4 columnas, donde la variable m representa a las filas y la variable n a las columnas. ¿Con cuál de las siguientes instrucciones se puede mostrar el valor de la posición m= 4 y n=3?

mostrar(A[4,3]) mostrar(A[6,4][4,3]) mostrar(A[4,6][3,4]) mostrar(A[3,4]) mostrar([6,4][4,3])

Pregunta 9

5 pts

¿Cuáles de las siguientes expresiones hacen referencia a métodos de búsqueda?

Inserción. Comparativo. Selección. Secuencial. Binaria.

https://siglo21.instructure.com/courses/15053/quizzes/69517/take

6/14

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

Pregunta 10

5 pts

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

Verdadero Falso

Pregunta 11

5 pts

¿Cuáles de las siguientes opciones son correctas sobre un arreglo unidimensional?

Tiene asociado tantos nombres o identificadores como elementos contenga. Se puede llamar vector. No posee índices correlativos. Posee elementos que son referenciados por la posición que ocupa dentro del vector, llamada índice. Tiene asociado un único nombre o identificador.

Pregunta 12

5 pts

Las estructuras de datos se clasifican en:

Condicionales y No Condicionales Estáticas y Dinámicas. Repetitivas y No Repetitivas. Simples y Complejas. Recursivas y Reiterativas. https://siglo21.instructure.com/courses/15053/quizzes/69517/take

7/14

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

Pregunta 13

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 Si A[15] == i entonces escribir(‘Elemento encontrado en posición ’, i) fin_si fin_desde 2. desde i 1 hasta 15 hacer 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

3 5 1 4 https://siglo21.instructure.com/courses/15053/quizzes/69517/take

8/14

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

2

Pregunta 14

5 pts

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 15

5 pts

La declaración de un arreglo bidimensional de 2 filas con 10 columnas es: 1. var array[1…2,1…10] de enteros: T T: Tabla inicio ……… 2. tipo array[2,10] de enteros: T var T: Tabla inicio ……… 3. tipo array[1…2,1…10] de enteros: T var T: Tabla icio ……… var array[2,10] de enteros: T T: Tabla inicio https://siglo21.instructure.com/courses/15053/quizzes/69517/take

9/14

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

……… 5. Un arreglo bidimensional no puede poseer 2 filas con 10 columnas.

3 4 1 5 2

Pregunta 16

5 pts

¿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 1 hasta 2 hacer desde i 1 hasta 2 hacer leer(mat[i,j]) fin-desde fin-desde 2. desde i 1 hasta 2 hacer desde j 1 hasta 2 hacer leer(mat[i,j]) fin-desde fin-desde 3. desde j 1 hasta 3 hacer desde i j hasta 3 hacer leer(mat[i,j]) fin-desde fin-desde desde i 1 hasta 3 hacer esde j i hasta 3 hacer leer(mat[i,j]) fin-desde fin-desde https://siglo21.instructure.com/courses/15053/quizzes/69517/take

10/14

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

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

5 1 3 4 2

Pregunta 17

5 pts

Complete la frase seleccionando una alternativa de respuesta: “El método conocido como método de la baraja que consiste en insertar un elemento en el vector en una parte ya ordenada del mismo y comenzar de nuevo con los elementos restantes es denominado método de.........”

Ordenación del elemento insertado. Ordenación por Inserción Binaria. Ordenación al Azar. Ordenación por Inserción. Ordenación por Selección.

Pregunta 18

5 pts

e tiene un vector V que contiene 10 elementos numéricos y se desea buscar el elemento ‘8’, ¿cuál es el código que permite realizar esta búsqueda? 1. desde i

0 hasta 10 hacer

https://siglo21.instructure.com/courses/15053/quizzes/69517/take

11/14

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

Si V[8] == i entonces escribir(‘Elemento encontrado en posición ’, i) fin_si fin_desde 2. desde i 1 hasta 10 hacer Si V[8] == i entonces escribir(‘Elemento encontrado en posición ’, i) fin_si fin_desde 3. desde i 1 hasta 10 hacer Si V[i] == 8 entonces escribir(‘Elemento encontrado en posición ’, i) fin_si fin_desde d 4. desde i 1 hasta 10 hacer Si V[i] == i entonces escribir(‘Elemento encontrado en posición ’, i) fin_si fin_desde 5. desde i 0 hasta 8 hacer Si V[i] == 10 entonces escribir(‘Elemento encontrado en posición ’, i) fin_si fin_desde

2 1 5 4 3

Pregunta 19 https://siglo21.instructure.com/courses/15053/quizzes/69517/take

5 pts

12/14

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

¿Cuál de los siguientes ejemplos de código recorre una matriz de 3x2 elementos de enteros para cargarla desde el teclado por columna? 1. desde i 1 hasta 3 hacer desde j 1 hasta 2 hacer leer(mat[i,j]) fin-desde fin-desde 2. desde j 1 hasta 3 hacer desde i j hasta 3 hacer leer(mat[i,j]) fin-desde fin-desde 3. desde i 1 hasta 3 hacer desde j i hasta 3 hacer leer(mat[i,j]) fin-desde fin-desde 4. desde j 1 hasta 2 hacer desde i 1 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

5 1 3 4 2

Pregunta 20 https://siglo21.instructure.com/courses/15053/quizzes/69517/take

5 pts 13/14

27/4/22, 0:45

Examen: Trabajo práctico 3 [TP3]

El método de ordenamiento por selección:

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 comenzar 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. Después de cada pasada (bucle externo), ubica el elemento de mayor valor 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. 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. 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.

Examen guardado en 0:45

https://siglo21.instructure.com/courses/15053/quizzes/69517/take

Entregar examen

14/14...