PL Examen Trabajo práctico 3 [TP3] - 95% PDF

Preview

Summary

Trabajo práctico 3 [TP3]Comenzado: 11 de nov en 18:Instrucciones del examenPregunta 1 5 ptsVerdaderoFalsoLas operaciones de lectura y escritura de los elementos de un arreglo lineal siempre se realizan con estructuras selectivas.Pregunta 2 5 pts¿Cuáles de los siguientes ejemplos de código muestran p...

Description

Trabajo práctico 3 [TP3] Comenzado: 11 de nov en 18:17

Instrucciones del examen

Pregunta 1 as operaciones de lectura y escritura de los elementos de un arreglo lineal empre se realizan con estructuras selectivas.

Verdadero Falso

5 pts

Pregunta 2

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

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

5 1 2 4 3

Pregunta 3

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). Es un conjunto finito de elementos homogéneos (del mismo tipo de dato). Es un conjunto de elementos heterogéneos (todos de distinto tipo de dato). Sólo tiene una dimensión (unidimensional).

Pregunta 4

5 pts

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

Se puede llamar vector. 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. Tiene asociado un único nombre o identificador. No posee índices correlativos.

Pregunta 5

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 Aleatoria. Ordenación de E/S. Ordenación Interna. Ordenación en Memoria. Ordenación Externa.

Pregunta 6

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

Pregunta 7

5 pts

¿Cuáles de las siguientes expresiones son ciertas? En las estructuras estáticas, 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 dinámicas la memoria se gestiona en tiempo de compilación. En las estructuras dinámicas la memoria se gestiona en tiempo de ejecución.

Pregunta 8

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 columna? 1. desde i desde j

1 hasta 3 hacer 1 hasta 2 hacer

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

1 hasta 3 hacer 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 desde i

1 hasta 2 hacer 1 hasta 3 hacer

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

fin-desde fin-desde

3 5 2 4 1

Pregunta 9

5 pts

El método de ordenamiento por selección:

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

Pregunta 10

5 pts

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

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

Pregunta 11

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

1 hasta 3 hacer 1 hasta 2 hacer

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

0 hasta 3 hacer 0 hasta 2 hacer

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

2 1 5 3 4

Pregunta 12

5 pts

El ordenamiento por inserción:

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

Pregunta 13

5 pts

En un arreglo bidimensional:

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

Pregunta 14

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

Pregunta 15

a declaración de un arreglo bidimensional de 2 filas con 10 columnas es: var array[1…2,1…10] de enteros: T T: Tabla inicio

5 pts

……… 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 inicio ……… 4. var array[2,10] de enteros: T T: Tabla inicio ……… 5. Un arreglo bidimensional no puede poseer 2 filas con 10 columnas.

2 5 3 4 1

Pregunta 16

5 pts

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

0 1 hasta 10 hacer 1 hasta 2 hacer total + mat[i,j]

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

2 1 3 5 4

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

Pregunta 18

¿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 desde j

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

1 hasta 3 hacer i hasta 3 hacer

5 pts

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

4 1 2 3 5

Pregunta 19

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 desde i 1 hasta 10 hacer i V[i] == 8 entonces scribir(‘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

4 3 1 2 5

Pregunta 20

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.

Examen guardado en 19:32

Entregar examen...