(4.1) ¿Qué es una estructura de datos?

ES UNA COLECCIÓN DE DATOS.

(4.2) ¿Cuál opción corresponde a la notación algorítmica de vectores?
TIPO ARRAY(DIMENSIONES)DE<TIPO DE DATOS> : <NOMBRE_DEL_TIPO_ARRAY>
(4.3) ¿Cuánto vale el 4to elemento del vector A, si tengo el siguiente vector: A(0)= 6,A(1) = 10,A(2) = 4,A(3) = 12, A (4)
= 8,A(5) = 5
12
(4.3) ¿Cuál es la función de un sub índice?
INDICAR LA POSICION DEL ELEMENTO EN EL VECTOR
(4.3) ¿Qué es el rango de un vector?
EL TAMAÑO DEL VECTOR
(4.5) ¿Cómo sería la asignación de un valor en el elemento de una tabla, que está en la fila 3 y columna 2?
T(3, 2)=4
(4.5) ¿Que son los array bidimensional?
TABLAS O MATRIZ
(4.5) ¿Cuál es la formula para obtener el número de elementos totales de una tabla T, en donde el limite inferior está
representado por ‘L’ y el limite superior está representado por ‘U’?
(U2+L2+1)*(U1-L1+1)
(5.1) ¿Cuáles son las dos categorías de métodos de ordenación?
INTERNA Y EXTERNA
(5.1) Completa la frase: “La ordenación es el proceso” Seleccione la respuesta correcta.
DE CLASIFICAR SUS ELEMENTOS EN UN ORDEN PARTICULAR
(5.1) ¿Qué significa la ordenación de elementos array?
CLASIFICAR SUS ELEMENTOS EN UN ORDEN PARTICULAR DE LOS VALORES ALMACENADOS.
(5.1) ¿Cuáles son métodos de ordenación? Seleccione las 4 (cuatro) respuestas correctas.
POR INSERCION.
POR SELECCIÓN.
POR BURBUJA.
POR ORDENACION RAPIDA (QUICKSORT)
(5.2) ¿En que consiste el algoritmo de ordenamiento por selección?
BUSCA EL VALOR MENOR ENTRE UNA POSICION i Y EL FINAL DE LA LISTA, LUEGO INTERCAMBIA EL VALOR MENOR
CON EL ELEMENTO DE LA POSICION i.
(5.3) ¿En que consiste el algoritmo de ordenamiento por inserción?
INTRODUCE UN ELEMENTO DEL VECTOR EN LA PARTE IZQUIERDA (ORDENADA) DEL MISMO, Y DESPLAZA TODOS
LOS ELEMENTOS MAYORES HACIA LA DERECHA.
(5.4) Completa la oración: “El ordenamiento de intercambio consiste en comparar pares de elementos... ”
ADYACENTES Y LOS PERMUTA ENTRE SI HASTA QUE ESTEN TODOS ORDENADOS
(5.7) ¿Qué métodos de búsqueda son los más comunes?
SECUENCIAL, BINARIA Y TRNASFORMACION DE CLAVES.
(5.9) ¿En qué consiste la búsqueda binaria?
LOCALIZA EL ELEMENTO CENTRAL DE UN VECTOR ORDENADO Y LO COMPARA CON LA CLAVE DE BUSQUEDA
(5.9) Completa la frase: “La búsqueda binaria consiste en..”
LOCALIZAR EL ELEMENTO CENTRAL DE UN VECTOR ORDENADO Y LO COMPARA CON LA CLAVE DE BUSQUEDA
(5.9) ¿Qué afirmaciones son correctas acerca de la búsqueda binaria? Seleccione las 4 respuestas correctas
ES MUY EFICIENTE PARA LOS ARREGLOS DE GRAN TAMAÑO, DEBE CONOCERSE LA CANTIDAD DE ELEMENTOS, EL
VECTOR DEBE ESTAR ORDENADO, ES MAS RAPIDO POR IMPLEMENTAR LA RECURSIVIDAD
(5.9) El algoritmo de búsqueda binaria no requiere ordenar el vector.
FALSO
(6.1) Es lo mismo un procedimiento que una función
FALSO
(6.1) ¿Cómo se clasifica los sub algoritmos? Seleccione las 2 opciones correctas.
FUNCIONES, PROCEDIMIENTOS
(6.1) ¿Qué es una función?
OPERACION QUE TOMA UN LISTA DE AGUMENTOS Y PRODUCE UN RESULTADO UNICO
(6.4) ¿Cuáles son los métodos más empleados para realizar el paso de parámetros? Seleccione las 4 respuestas
correctas
PASO POR RESULTADO. PASO POR REFERENCIA O DIRECCION. PASO POR VALOR. PASO POR NOMBRE
(6.1) ¿Cuáles son los elementos que componen la declaración de una función? Seleccione las 4 respuestas correctas
NOMBRE DE LA FUNCION, LISTA DE PARAMETROS, TIPO DE RESULTADO, INSTRUCTORES
(6.3) Selecciona las afirmaciones correctas de los subprogramas. Selecciona las 4 respuestas correctas
PUEDEN SER INVOCADOS VARIAS VECES
SON HERRAMIENTAS DE LA MODULARIZACION
CADA SUBPROGRAMA TIENE SU PROPIO ESPACIO DE NOMBRES
LOS SUBPROGRAMA PUEDEN HACER USO DE LAS VARIABLES GLOBALES
(6.3) ¿Que es un procedimiento?
CONJUNTO DE INSTRUCCIONES QUE REALIZAN UNA DETERMINADA TAREA QUE PUEDEN SER EJECUTADOS MAS DE
UNA VEZ Y PUEDEN DEVOLVER MAS DE UN VALOR
(6.4) ¿A que se refiere que una variable sea local?
QUE ESTA DEFINIDA DENTRO DE UNA FUNCION
(6.4) ¿Que es el paso de parámetros por referencia?
SE PASA LA POSICION DE MEMORIA DE LA VARIABLE
(6.4) ¿A que se refiere la sustitución de parámetros?
A QUE LOS PARAMETROS ACTUALES REEMPLAZAN LOS PARAMETROS FORMALES.
(6.4) ¿Cuáles son los elementos que se definen en los parámetros del desarrollo de una función o procedimiento?
MODO, TIPO DE DATO E IDENTIFICADOR.
(6.4) En una función, el paso por valor es el paso de una copia del valor de la dirección en memoria
FALSO
(6.5) ¿Cómo se realiza la invocación de un procedimiento?
[LLAMAR_A] NOMBRE_PROCEDIMIENTO(LISTA DE PARAMETROS ACTUALES )
(6.5) ¿Como es la estructura de una llamada de función desde el programa principal?
NOMBRE_FUNCION (LISTA DE PARAMETROS ACTUALES)
(7.1) ¿Qué es una base de datos?
ES EL CONJUNTO DE ARCHIVOS
(7.1) ¿Qué son los campos?
ES LA MINIMA UNIDAD DE INFORMACION DE UN REGISTRO
(7.2) ¿Como se accede a un campo del registro?
NOMBRE_REGISTRO.NOMBRE_CAMPO
(7.2) Selecciona la declaración de registro correcta
REGISTRO CONTACTO APELLIDO: CADENA
TELEFONO: ENTERO FIN_REGISTRO
(7.2) ¿Cómo es la notación algorítmica de un registro?
REGISTRO<NOMBRE_REGISTRO>NOMBRE_CAMPO: TIPO_DATO_NOMBRE_CAMPO: TIPO_DATO FIN_REGISTRO
(7.3) Seleccione la estructura de datos que corresponda para almacenar los datos académicos de un alumno.
REGISTRO ALUMNO LEGAJO: ENTERO CARRERA: CADENA CANTIDAD_MATERIAS_APROBADAS: ENTERO
FIN_REGISTRO
(7.3) ¿Con que operador se asigna un valor al campo de un registro?
FLECHA
(7.3) ¿Con que operador se accede al campo de un registro?
. (PUNTO)
(7.4) ¿Cuáles son las operaciones más usuales en los registros? Seleccione las 4 respuestas correctas
INTERSECCION, MODIFICACION, CONSULTA, BORRADO
(7.4) ¿Cuáles son los elementos de un arreglo de registros?
POSICIONES, REGISTROS Y CAMPOS
(7.4) ¿Cómo es la estructura de datos que tiene una matriz de registros?
HOMOGENEA Y ESTATICA
(7.4) Selecciona el acceso correcto a un campo nombre de un arreglo de registros, si se tiene: registro Persona apellido:
cadena nombre: cadena edad: entero fin_registro.
PERSONA[i].NOMBRE
(7.4) ¿Qué es un arreglo de registros?
ES UNA ESTRUCTURA DE DATOS HOMOGENEA Y ESTATICA.
¿Cómo se pueden clasificar los arrays? (3)
UNIDIMENSIONALES.
BIDIMENSIONALES.
MULTIDIMENSIONALES
La notación estándar de un array bidimensional, el primer subíndice indica la fila y el segundo la columna.
VERDADERO
Selecciona que afirmación es incorrecta acerca de las desventajas de los subalgoritmos
UTILIZAN MENOS MEMORIA DE SISTEMA
Completa la definición: “Un registro es un tipo que almacena …”
VARIOS CAMPOS DE TIPOS DISTINTOS Y QUE SE IDENTIFICAN POR SU NOMBRE.
¿Cómo se representa gráficamente un arreglo bidimensional?
DATO 0 DATO 0,1 DATO 0,2
DATO 1 DATO 1,1 DATO 1,2
DATO 2 DATO 2,1 DATO 2,2

ESTÁ REPRESENTADO POR UNA TABLA O MATRIZ, POR LA CUAL CONTIENE FILAS Y COLUMNAS.
¿En qué consiste la búsqueda secuencial?
COMPARAR CADA ELEMENTO DE UN VECTOR CON LA CLAVE DE BÚSQUEDA
Selecciona cuales son las operaciones más usuales en los registros. (4)
CONSULTA.
MODIFICACIÓN.
INSERCIÓN.
BORRADO.
Selecciona las afirmaciones correctas acerca de los subprogramas. (4)
SON UNA HERRAMIENTA DE MODULARIZACIÓN.
PUEDEN SER INVOCADOS VARIAS VECES.
CADA SUBPROGRAMA TIENE SU PROPIO ESPACIO DE NOMBRES
LOS SUBPROGRAMAS PUEDEN HACER USO DE LAS VARIABLES GLOBALES.
¿A qué se refiere que una variable sea global?
QUE ESTÁ DEFINIDA FUERA DE CUALQUIER FUNCIÓN.
Completa la definición: “Un fichero es un conjunto de …”
DATOS ESTRUCTURADOS
Selecciona la estructura de datos que corresponda para almacenar los datos académicos de un alumno.
REGISTRO ALUMNO LEGAJO: ENTERO CARRERA: CADENA CANTIDAD_MATERIAS_APROBADAS: ENTERO
FIN_REGISTRO.
¿Qué es un fichero?
CONJUNTO DE DATOS ESTRUCTURADOS.
¿Cómo es la estructura de una llamada de función desde el programa principal?
NOMBRE_FUNCION (LISTA DE PARÁMETROS ACTUALES).
¿Qué características tienen las estructuras de datos?
SE CARACTERIZAN POR SU ORGANIZACIÓN Y LAS OPERACIONES QUE SE DEFINEN EN ELLA.
¿A qué se refiere que la ordenación es externa?
LOS ELEMENTOS A ORDENAR ESTÁN EN LA MEMORIA ROM DE LA COMPUTADORA.
¿Qué significa que una estructura de datos sea estática?
QUE UNA VEZ DEFINIDO EL TAMAÑO ANTES DE LA EJECUCIÓN, ESTE NO PUEDE CAMBIARSE.
¿Cómo se accede a un campo del registro?
NOMBRE_REGISTROS.NOMBRE_CAMPO
¿Qué es un subalgoritmo?
SON MÓDULOS QUE EJECUTAN ALGUNA TAREA ESPECÍFICA.
Completa la frase: “La búsqueda es el proceso …”
PARA ENCONTRAR UN ELEMENTO PARTICULAR EN UN ARRAY.
¿Qué es un array?
CONJUNTO DE ELEMENTOS DEL MISMO TIPO Y ORDENADOS.
Completa la frase: “La búsqueda lineal consiste en …”
COMPARAR CADA ELEMENTO DE UN VECTOR CON LA CLAVE DE BÚSQUEDA.
¿Qué son los parámetros formales?
SON LOS PARÁMETROS QUE ESTÁN EN EL DESARROLLO DEL PROCEDIMIENTO O FUNCIÓN.
¿A qué se refiere cuando se habla del “rango de un vector”?
AL TAMAÑO DEL VECTOR.
¿Qué son los parámetros actuales?
SON LOS PARÁMETROS QUE ESTÁN EN LA LLAMADA DEL PROCEDIMIENTO O FUNCIÓN.
¿Cómo se realiza la asignación de un valor a la posición n de un vector?
CON EL SÍMBOLO =.
La cantidad de parámetros formales y actuales de una función debe ser la misma cantidad y en el mismo orden.
VERDADERO.
¿Cuál es la principal ventaja que tiene la utilización de procedimientos ante las funciones?
PUEDE DEVOLVER CERO, UNO O VARIOS VALORES.
¿En qué consiste el método de paso por parámetros por resultado?
ES CUANDO LA FUNCIÓN AL TERMINAR COPIA LOS PARÁMETROS FORMALES A LOS PARÁMETROS ACTUALES.
¿Qué significa la ordenación de elementos?
CLASIFICAR SUS ELEMENTOS EN UN ORDEN PARTICULAR.
¿Cuáles son los elementos que componen la declaración de una función? (4)
TIPO DE RESULTADO
NOMBRE DE LA FUNCIÓN
LISTA DE PARÁMETROS
INSTRUCCIONES
Selecciona cuales son los conceptos lógicos que se refieren a la estructura de datos jerárquica de los datos. (4)
CAMPOS.
REGISTROS.
ARCHIVOS.
BASE DE DATOS
¿De qué tipo pueden ser los parámetros de un procedimiento o función?
ENTRADA, SALIDA O ENTRADA/SALIDA.
¿Qué atributos tiene un campo?
IDENTIFICADOR, TAMAÑO Y TIPO DE DATO.
Completa la definición: “Un registro es un tipo que almacena …”
VARIOS CAMPOS DE TIPOS DISTINTOS Y QUE SE IDENTIFICAN POR SU NOMBRE.
En una función, el paso por valor es el paso de una copia del valor de la dirección en memoria.
FALSO.
¿Cuál es el principal inconveniente que tiene la búsqueda lineal?
CONSUMO EXCESIVO DE TIEMPO EN LA LOCALIZACIÓN DEL ELEMENTO BUSCADO.
¿Cuál es la principal ventaja del algoritmo de búsqueda binaria?
SIRVEN PARA ARREGLOS ORDENADOS Y DE GRAN TAMAÑO.
¿Cuáles son los elementos de un arreglo de registros?
POSICIONES, REGISTROS Y CAMPOS
Completa con la palabra correspondiente: “El diseño descendente es …”
UN MÉTODO PARA DISEÑAR LA SOLUCIÓN DE UN PROBLEMA COMPLEJO.
¿Cómo es la estructura de datos que tiene una matriz de registros?
HOMOGÉNEA Y ESTÁTICA
¿Cuál es la principal ventaja del algoritmo de búsqueda binaria?
SIRVEN PARA ARREGLOS ORDENADOS Y DE GRAN TAMAÑO.
¿Cuál corresponde a la notación algorítmica de vectores?
TIPO ARRAY [DIMENSIONES] DE <TIPO DE DATO> : <NOMBRE_DEL_TIPO_ARRAY>.
Selecciona las desventajas del uso de las variables globales. (4)
MENOR LEGIBILIDAD.
PUEDE QUE SOLO SIRVAN PARA ALGUNOS CASOS DETERMINADOS.
UNA FUNCIÓN PUEDE CAMBIAR EL CONTENIDO DE UNA VARIABLE GLOBAL SIN QUERER.
NO FAVORECE A LA MODULARIZACIÓN DEL PROGRAMA
¿Cómo se define la notación algorítmica de vectores?
TIPO ARRAY [DIMENSIONES] DE <TIPO DE DATO>: <NOMBRE_DEL_TIPO_ARRAY>.
¿En qué consiste el algoritmo de ordenamiento de selección?
BUSCA EL VALOR MENOR ENTRE UNA POSICIÓN I Y EL FINAL DE LA LISTA, LUEGO INTERCAMBIA EL VALOR
MENOR CON EL ELEMENTO DE LA POSICIÓN I.
¿En qué consiste el método de ordenamiento rápida (quicksort)?
CONSISTE EN DIVIDIR EL VECTOR EN DOS SUBLISTAS, UNA CON VALORES MAYORES Y OTRA CON MENORES,
A PARTIR DE UN VALOR ARBITRARIO DEL VECTOR.
Completa con la palabra correspondiente: “Los subalgoritmos son… que ejecutan alguna tarea específica”.
MÓDULOS.
Selecciona las operaciones posibles con vectores. (4)
A [I] = 5 A [I] = 6.
A[I] = 5.
LEER (A[I]).
DESDE I 1 HASTA N HACER SUMA=SUMA + A[I] FIN_DESDE.
¿Cuáles son los elementos pueden estar en la lista de parámetros actuales en una función? (4)
CONSTANTES.
VARIABLES.
EXPRESIONES.
VALORES DE FUNCIONES O NOMBRES DE FUNCIONES O PROCEDIMIENTOS.
¿Cómo es el acceso a un campo de un arreglo de registros?
NOMBRE_ARREGLO[I].NOMBRE_CAMPO.
La cantidad de parámetros formales y actuales de una función deben ser la misma cantidad y en el mismo orden.
VERDADERO.
¿De qué manera el programa principal invoca un procedimiento?
[LLAMAR_A] NOMBRE_PROCEDIMIENTO (LISTA DE PARÁMETROS ACTUALES).
¿Qué es el paso de parámetros por valor?
SE PASA UNA COPIA DEL VALOR
Completa la oración: “El ordenamiento de intercambio consiste en comparar pares de elementos …”
ADYACENTES Y LOS PERMUTA ENTRE SÍ HASTA QUE ESTÉN TODOS ORDENADOS.
Completa la frase: “La ordenación es el proceso”. Seleccione la respuesta correcta
DE CLASIFICAR SUS ELEMENTOS EN UN ORDEN PARTICULAR
¿Con que operador se accede al campo de un registro?
=
Seleccione la declaración de registro correcta.
REGISTRO CONTACTO APELLIDO: CADENA TELÉFONO: ENTERO FIN_REGISTRO
¿Con que operador se asigna un valor al campo de un registro?
.
Completa la frase: “La búsqueda binaria consiste en …”
LOCALIZAR EL ELEMENTO CENTRAL DE UN VECTOR ORDENADO Y LO COMPARA CON LA CLAVE DE BÚSQUEDA
¿Qué es el paso de parámetros por referencia?
SE PASA LA POSICIÓN DE MEMORIA DE LA VARIABLE
¿Cómo se clasifica los subalgoritmos? Selecciona las 2 (dos) respuestas correctas.
FUNCIONES
PROCEDIMIENTOS
¿Qué es un procedimiento?
CONJUNTO DE INSTRUCCIONES QUE REALIZAN UNA DETERMINADA TAREA QUE PUEDEN SER EJECUTADOS
MAS DE UNA VEZ Y PUEDEN DEVOLVER MÁS DE UN VALOR.