Examen Trabajo práctico 3 [TP3] PDF

Preview

Summary

Trabajo prácco 3 [TP3]Comenzado: 30 de jun en 13:Instrucciones del examenPregunta 1 5 pts¿Cuáles de las siguientes expresiones hacen referencia a métodos de ordenamiento?Comparativo.Selección.Secuencial.Inserción.Binaria.Pregunta 2 5 ptsmostrar(M[6,5])mostrar([5,6])mostrar([5,7][5,6])mostrar(M[6,5][...

Description

30/6/2021

Examen: Trabajo práctico 3 [TP3]

Trabajo prácco 3 [TP3] Comenzado: 30 de jun en 13:12

Instrucciones del examen

regunta 1

5 pts

¿Cuáles de las siguientes expresiones hacen referencia a métodos de ordenamiento? https://siglo21.instructure.com/courses/12201/quizzes/51813/take

1/13

30/6/2021

Examen: Trabajo práctico 3 [TP3]

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

Pregunta 2

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[6,5]) mostrar([5,6]) mostrar([5,7][5,6]) mostrar(M[6,5][5,7]) mostrar(M[5,6])

Pregunta 3

5 pts

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. 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. https://siglo21.instructure.com/courses/12201/quizzes/51813/take

2/13

30/6/2021

Examen: Trabajo práctico 3 [TP3]

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. 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. 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.

5 pts

Pregunta 4

¿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 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]) n-desde n-desde desde i 1 hasta 3 hacer desde j i hasta 3 hacer leer(mat[i,j])

https://siglo21.instructure.com/courses/12201/quizzes/51813/take

3/13

30/6/2021

Examen: Trabajo práctico 3 [TP3]

fin-desde fin-desde 5. desde j desde i

0 hasta 2 hacer 0 hasta 2 hacer

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

2 3 4 5 1

Pregunta 5

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 scribir(‘Elemento encontrado en posición ’, i) n_si n_desde 3. desde i 1 hasta 15 hacer Si A[7] == i entonces escribir(‘Elemento encontrado en posición ’, i) https://siglo21.instructure.com/courses/12201/quizzes/51813/take

4/13

30/6/2021

Examen: Trabajo práctico 3 [TP3]

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 4 2 3 1

Pregunta 6

5 pts

El ordenamiento por inserció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. 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. 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

https://siglo21.instructure.com/courses/12201/quizzes/51813/take

5/13

30/6/2021

Examen: Trabajo práctico 3 [TP3]

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. 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.

Pregunta 7

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([6,4][4,3]) mostrar(A[4,6][3,4]) mostrar(A[4,3]) mostrar(A[3,4]) mostrar(A[6,4][4,3])

Pregunta 8

5 pts

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

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

6/13

30/6/2021

Examen: Trabajo práctico 3 [TP3]

La cantidad de memoria disponible.

Pregunta 9

5 pts

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

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

Pregunta 10

5 pts

Se 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

Si V[8] == i entonces escribir(‘Elemento encontrado en posición ’, i) fin_si fin_desde 2. desde i 1 hasta 10 hacer i V[8] == i entonces scribir(‘Elemento encontrado en posición ’, i) n_si fin_desde 3. desde i 1 hasta 10 hacer Si V[i] == 8 entonces https://siglo21.instructure.com/courses/12201/quizzes/51813/take

7/13

30/6/2021

Examen: Trabajo práctico 3 [TP3]

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 3 5 4

Pregunta 11

5 pts

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 onoce también como:

Ordenación de E/S. Ordenación en Memoria. Ordenación Interna. https://siglo21.instructure.com/courses/12201/quizzes/51813/take

8/13

30/6/2021

Examen: Trabajo práctico 3 [TP3]

Ordenación Aleatoria. Ordenación Externa.

Pregunta 12

5 pts

Las estructuras de datos se clasifican en:

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

Pregunta 13

5 pts

La forma de calcular la suma de los elementos de una tabla de 10 filas (i) con 2 columnas (j) es: 1. total 0 desde i 1 hasta 10 hacer desde j 1 hasta 2 hacer total total + mat[i,j] fin-desde fin-desde ……… desde i 1 hasta 10 hacer esde j 1 hasta 2 hacer tal total + mat[i,j] fin-desde fin-desde ……… https://siglo21.instructure.com/courses/12201/quizzes/51813/take

9/13

30/6/2021

Examen: Trabajo práctico 3 [TP3]

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 ………

2 5 4 3 1

Pregunta 14

5 pts

n un arreglo bidimensional:

Se necesita especificar el nombre del vector y un subíndice para poder identificar cada elemento del arreglo. El orden de los elementos es significativo. https://siglo21.instructure.com/courses/12201/quizzes/51813/take

10/13

30/6/2021

Examen: Trabajo práctico 3 [TP3]

Todos los elementos que lo componen son del mismo tipo. Todos los vectores que lo componen son de distinto tipo. Se necesita especificar dos subíndices para poder identificar cada elemento del arreglo.

Pregunta 15

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 por Inserción Binaria. Ordenación del elemento insertado. Ordenación por Inserción. Ordenación al Azar. Ordenación por Selección.

Pregunta 16

5 pts

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

Falso Verdadero

Pregunta 17 https://siglo21.instructure.com/courses/12201/quizzes/51813/take

5 pts 11/13

30/6/2021

Examen: Trabajo práctico 3 [TP3]

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 18

5 pts

En programación, un arreglo:

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

Pregunta 19

5 pts

La ordenación es:

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. 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. https://siglo21.instructure.com/courses/12201/quizzes/51813/take

12/13

30/6/2021

Examen: Trabajo práctico 3 [TP3]

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.

Pregunta 20

5 pts

Los métodos de búsqueda son:

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 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. 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. 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 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. 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.

Examen guardado en 14:06

https://siglo21.instructure.com/courses/12201/quizzes/51813/take

Entregar examen

13/13...