Algoritmos y Estructuras de Datos I- 2019

Cuestionario de conceptos teóricos: Temas 6 al 10

Objetivo: Este cuestionario constituye una “guía orientativa” para reforzar los conceptos
de los temas teóricos y apoyar la autoevaluación de los alumnos. De ninguna manera
restringe ni condiciona la formulación de preguntas en las instancias de exámenes
parciales y finales.

Tema 6: Procedimientos y funciones

1. Explique qué es la modularización y qué significan los términos “Alta Cohesión” y
“Bajo Acoplamiento”. Asocie un ejemplo en cada caso.
2. Enumere, por lo menos, tres ventajas que provee la modularización.
3. Explique las 4 formas de implementación de funciones en C.
4. Explique cómo funcionan las funciones que regresan valor y que no regresan valor. Ejemplos.
5. A qué se llama “prototipo” de una función y cómo se define dentro de un programa en C.
6. Explique cómo operan las funciones con paso de parámetros, en la modalidad de paso por valor
y paso por referencia.
7. Explique a que se llama “parámetro formal” y “argumento” en las llamadas a funciones con
parámetro.
8. Cuál es el alcance de las variables “globales” y las variables “locales”. De ejemplos.

Tema 7: Registros y archivos

1. ¿A qué se llama “archivo” o fichero de datos?
2. ¿Con qué finalidad se utiliza un “campo clave”? De un ejemplo.
3. ¿En qué situaciones se utiliza una “Clave compuesta”? De un ejemplo.
4. ¿A qué se llama registro físico o “bloque”? qué relación tiene con la estructura de los discos
rígidos?
5. A qué se llama “factor de bloqueo”? Cómo se calcula?
6. Enumere las operaciones que se pueden realizarse con archivos.
7. Qué diferencias existen entre los archivos de tipo texto y los archivos con tipos?
8. Qué instrucciones se necesitan en un programa para utilizar archivos? Qué hace cada una de
ellas?
9. Qué función se utiliza para indicar el fin de registros en un archivo?
10. ¿Qué ventaja ofrece la sentencia WITH cuando se utiliza el tipo de datos registro?

Tema 8: Cadenas y Arreglos

1. ¿Qué características posee el tipo de datos “cadenas” o “string”?
2. Mencione 3 operaciones que pueden realizarse con datos de tipo cadena.
3. ¿Qué longitud tiene una cadena nula?
4. ¿Qué características poseen los tipos de datos “estructurados”?
5. Los datos de un arreglo son “homogéneos” o “heterogéneos”?. Justifique.
6. Explique la diferencia entre tipos estructurados “estáticos” y “dinámicos”.
7. ¿A qué se llama “vector?
8. Mencione las operaciones posibles con el tipo de datos “vector”.

Licenciatura en Sistemas de Información –FACENA- UNNE Pág. 1

 Algoritmos y Estructuras de Datos I- 2019

9. ¿En una declaración de arreglo, qué información debe especificarse?

10. Explique a qué se llama “índice” en la manipulación de datos con arreglos.
11. ¿De qué tipo de datos debe ser un índice?
12. Explique cómo se realiza el recorrido por filas en una matriz.

Tema 9: Hardware
Hardware de procesamiento
1. ¿A qué se llama “arquitectura” de una computadora? De un ejemplo.
2. A qué se llama “organización” de una computadora. De un ejemplo.
3. ¿Cuáles son los componentes de una Arquitectura von Neumann y cuáles son los conceptos claves
en los que basa su funcionamiento?
4. ¿A qué se llama Unidad Central de Proceso (UCP)?
5. ¿Cuál es el papel de la Unidad de Control (UC) en el funcionamiento básico de la computadora?
6. ¿A qué se llama “ciclo de instrucción”? Describa sus etapas.
7. ¿Cuál es el papel de la Unidad Aritmético-Lógica (UAL) en el funcionamiento básico de la
computadora? Describa sus tareas.
8. ¿Cuál es el papel de la memoria RAM en el procesamiento de un programa? Cuáles son sus
características distintivas?
9. ¿A qué se llama “dirección” de memoria? Qué relación tiene con las variables de un programa?
10. Explique en qué consiste el “direccionamiento” de memoria.
11. Explique cómo se clasifica la memoria en función de su capacidad para mantener los datos.
12. ¿Cuáles son los componentes del bus de sistema. Explique qué función cumple cada uno de ellos.
13. ¿Qué función cumple el reloj de pulsos en un microprocesador?
14. ¿Qué mide la velocidad del reloj de una computadora?

Dispositivos de almacenamiento secundario

1. Explique el funcionamiento de los dispositivos magnéticos.
2. Explique el funcionamiento de los dispositivos ópticos.
3. Explique el funcionamiento de los dispositivos de estado sólido.
4. Explique qué diferencia existe en la representación de la información (a nivel de bits) entre los
dispositivos magnéticos y los ópticos.
5. Enumere las partes componentes de un disco rígido.
6. Explique cómo se escribe y cómo se lee la información en un disco rígido.
7. Explique por qué es posible realizar “acceso directo” a los datos de un disco.

Tema 10: Software y lenguajes

1. Indique la clasificación del software y agregue un ejemplo a cada categoría.
2. Explique cuáles son las dos funciones principales de un Sistema Operativo (SO).
3. Cuáles son los recursos que el sistema operativo administra?
4. Explique el funcionamiento de un “compilador”
5. Explique el funcionamiento de un “intérprete”.
6. ¿A qué se llama software open source?
7. Describa las características de los lenguajes de “alto nivel”.
8. Enumere los paradigmas de programación más utilizados en la actualidad?
9. Enumere, por lo menos tres, “buenas prácticas” o estilo de programación recomendado.

Licenciatura en Sistemas de Información –FACENA- UNNE Pág. 2