Guia de practica - Pseudocódigo: Arreglos y Operaciones Básicas
Nombre: ___________________________
Fecha: ____________________________
Puntaje: __________________________
1.
¿Qué es un arreglo en pseudocódigo?
Una variable que puede almacenar múltiples valores de diferentes tipos.
Una estructura que almacena múltiples valores del mismo tipo, accesibles mediante índices.
Una lista de instrucciones que se ejecutan en orden.
Un tipo de dato que solo contiene números enteros.
Una estructura que almacena múltiples valores del mismo tipo, accesibles mediante índices.
2.
¿Cuál es la forma correcta de declarar un arreglo de 10 números enteros en pseudocódigo?
arreglo numeros[1..10] de entero
numeros = arreglo[10] entero
array numeros[10] entero
entero numeros[10]
arreglo numeros[1..10] de entero
3.
En la mayoría de los lenguajes de pseudocódigo, los arreglos comienzan en el índice 1. Si un arreglo tiene índices del 1 al 8, su tamaño (número de elementos) es:
Respuesta: ____________________________________________
8
4.
¿Qué estructura de control se usa típicamente para recorrer todos los elementos de un arreglo?
Mientras
Para (desde ... hasta)
Repetir hasta
Si condicional
Para (desde ... hasta)
5.
En un algoritmo de búsqueda lineal, si el elemento no se encuentra en el arreglo, se suele retornar el valor especial:
Respuesta: ____________________________________________
-1
6.
En el ordenamiento burbuja, ¿qué operación se realiza entre elementos adyacentes?
Se suman
Se comparan y se intercambian si están en el orden incorrecto
Se multiplican
Se elimina el menor
Se comparan y se intercambian si están en el orden incorrecto
7.
Para intercambiar dos valores A y B, ¿qué variable auxiliar se necesita?
temp = A; A = B; B = temp
A = B; B = A
temp = A; B = A; A = temp
A = A + B; B = A - B; A = A - B
temp = A; A = B; B = temp
8.
Si un arreglo tiene 6 elementos, después de la primera pasada completa del algoritmo burbuja, el elemento más grande quedará en la posición:
Respuesta: ____________________________________________
6
9.
Si un arreglo 'edades' se define con índices del 1 al 5, ¿cómo se accede al tercer elemento?
edades[3]
edades[2]
edades[1]
edades[0]
edades[3]
10.
¿Qué ocurre si intentas acceder a un índice fuera del rango declarado de un arreglo?
Se devuelve 0 automáticamente
Se produce un error o comportamiento indefinido
El arreglo se redimensiona automáticamente
Se salta al primer elemento
Se produce un error o comportamiento indefinido
11.
Para buscar un elemento en un arreglo que ya está ordenado, se puede usar un método más eficiente llamado búsqueda:
Respuesta: ____________________________________________
binaria
12.
¿Cuál es la complejidad en el peor caso del algoritmo de ordenamiento burbuja?
O(n)
O(n log n)
O(n²)
O(1)
O(n²)
13.
La búsqueda lineal tiene una complejidad en el peor caso de:
O(1)
O(n)
O(log n)
O(n²)
O(n)
14.
El proceso de colocar los elementos de un arreglo en una secuencia ascendente o descendente se llama:
Respuesta: ____________________________________________
ordenamiento
15.
En un arreglo declarado con índices del 1 al 10, ¿qué sucede si asignas un valor a la posición 0?
Se almacena correctamente
Se produce un error porque el índice 0 no es válido
Se guarda en la posición 1 automáticamente
No se puede asignar, pero se sigue ejecutando
Se produce un error porque el índice 0 no es válido
16.
Para copiar el contenido de un arreglo A en otro arreglo B, ¿qué debes hacer?
B = A
Copiar elemento por elemento con un bucle
Usar una función especial 'copiar(A)'
No es posible copiar arreglos
Copiar elemento por elemento con un bucle
17.
¿Cómo se declara una matriz (arreglo bidimensional) de 3x4 en pseudocódigo?
arreglo matriz[1..3][1..4] de entero
matriz[3,4] entero
arreglo matriz[3][4] de entero
entero matriz[3][4]
arreglo matriz[1..3][1..4] de entero
18.
Una matriz de 5 filas y 6 columnas tiene un total de _____ elementos.
Respuesta: ____________________________________________
30
19.
En burbuja optimizado, después de cada pasada se reduce el límite de comparación porque:
Los elementos más pequeños ya están al inicio
El elemento más grande ya está en su posición final
El arreglo se vuelve más pequeño
No se puede optimizar
El elemento más grande ya está en su posición final
20.
¿Cuál de las siguientes afirmaciones sobre arreglos es FALSA?
Todos los elementos de un arreglo son del mismo tipo
Los arreglos tienen un tamaño fijo una vez declarados
Se puede cambiar el tamaño de un arreglo dinámicamente durante la ejecución
El primer índice puede ser diferente de 0 dependiendo de la notación
Se puede cambiar el tamaño de un arreglo dinámicamente durante la ejecución
Respuestas
-
B.
Una estructura que almacena múltiples valores del mismo tipo, accesibles mediante índices.
-
A.
arreglo numeros[1..10] de entero
-
8
-
B.
Para (desde ... hasta)
-
-1
-
B.
Se comparan y se intercambian si están en el orden incorrecto
-
A.
temp = A; A = B; B = temp
-
6
-
A.
edades[3]
-
B.
Se produce un error o comportamiento indefinido
-
binaria
-
C.
O(n²)
-
B.
O(n)
-
ordenamiento
-
B.
Se produce un error porque el índice 0 no es válido
-
B.
Copiar elemento por elemento con un bucle
-
A.
arreglo matriz[1..3][1..4] de entero
-
30
-
B.
El elemento más grande ya está en su posición final
-
C.
Se puede cambiar el tamaño de un arreglo dinámicamente durante la ejecución