TP3 90 PDF

Preview

Summary

Trabajo práctico 3 [TP3]Comenzado: 30 de jun en 19:Instrucciones del examenPregunta 1 5 ptsVerdadero“La búsqueda binaria es un método eficiente siempre que el vector esté ordenado”.FalsoPregunta 2 5 pts24¿Cuál de los siguientes ejemplos de código recorre una matriz de 3x2 elementos de enteros para c...

Description

Trabajo práctico 3 [TP3] Comenzado: 30 de jun en 19:29

Instrucciones del examen

regunta 1

5 pts

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

Falso

Pregunta 2

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 desde i

1 hasta 2 hacer 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 1 hasta 2 hacer desde j 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 er(mat[i,j]) n-desde n-desde 2 4

1 5 3

Pregunta 3

5 pts

En un arreglo bidimensional: Todos los elementos que lo componen son del mismo tipo. Se necesita especificar el nombre del vector y un subíndice para poder identificar cada elemento del arreglo. Todos los vectores que lo componen son de distinto tipo. El orden de los elementos es significativo. Se necesita especificar dos subíndices para poder identificar cada elemento del arreglo.

Pregunta 4

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 Verdadero Falso

Pregunta 5

5 pts

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

Pregunta 6

5 pts

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

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

5 pts

Pregunta 8

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 ……… 2. desde i desde j total

1 hasta 10 hacer 1 hasta 2 hacer

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 esde j 1 hasta 2 hacer tal mat[i,j] n-desde fin-desde ………

1 5 3 2 4

Pregunta 9

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

5 pts

En programación, un arreglo: Es un conjunto infinito de elementos homogéneos (del mismo tipo de dato). 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).

Pregunta 11 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 ……… 3. tipo array[1…3,1...5] de enteros: T var abla: T icio ……… 4. var array[3,5] de enteros: T

5 pts

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

Pregunta 12

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 i A[15] == 8 entonces scribir(‘Elemento encontrado en posición ’, i) n_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 1 3 5 4 2

Pregunta 13 ¿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.

5 pts

Pregunta 14

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

1 3

4 5 2

Pregunta 15

5 pts

La ordenación es: 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 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. La disposición de elementos en orden creciente. La finalidad de un ordenamiento, es el de facilitar la búsqueda de información. 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. 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 16

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 conoce también como: Ordenación Interna. Ordenación Externa. Ordenación de E/S. Ordenación en Memoria.

Ordenación Aleatoria.

Pregunta 17

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

Pregunta 18

5 pts

Las estructuras de datos se clasifican en: Estáticas y Dinámicas. Repetitivas y No Repetitivas. Recursivas y Reiterativas. Condicionales y No Condicionales Simples y Complejas.

Pregunta 19 ¿Cuáles de las siguientes expresiones hacen referencia a métodos de rdenamiento? Selección. Comparativo. Inserción.

5 pts

Secuencial. Binaria.

Pregunta 20

5 pts

Los métodos de búsqueda son: 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. 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 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. 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.

No hay datos nuevos para guardar. Última comprobación a las 21:28

Entregar examen...