Practica AED2

El siguiente código a que estructura corresponde (indique la correcta) while(!feof(archivo) && regAlumno.codCarrera == codCarreraAnt) { unAlumno(); fread(®Alumno, sizeof(tRegistroAlumnos), 1, archivo);. a. Apareo de archivo. b. Corte de control. c. Actualización de archivo. d. Lectura de archivo.

Tienen una vida limitada, normalmente el tiempo que dure la ejecución de un programa. archivos de trabajo. archivo de lectura. archivo maestro.

FILE *f, ¿qué significa?. a. Todas son correctas. b. Ninguna es correcta. c. definir una variable FILE puntero. d. puntero a un archivo.

Marque la/las caracteristicas de un archivo de texto en C. a.Termina con un caracter de nueva linea /n. b.son planos. c.la informacion se almacena tal cual lo hace en forma interna. d.la informacion contenida no es leida directamente por el usuario. e. llevan extension .txt.

Las funciones fprint () fscan() se utilizan para escribir y leer variables escalares que operan sobre archivos. V. F.

¿Que función permite posicionar el apuntador interno del archivo en una dirección lógica válida?. a.fseek (). b.fread(). c.fflush ().

Datos: Básicamente se refieren a los testimonios individuales relacionados con hechos, ya sean características de ciertos objetos de estudio o condiciones particulares de situaciones dadas. Los elementos individuales de los archivos se llaman datos o campos. V. F.

Indique si el prototipo de la funcion es correcto o no char *fgets (char *str, intlong, FILE *F);. V. F.

Los datos se colocan y se acceden aleatoriamente mediante su posición, es decir, indicando el lugar relativo que ocupan dentro del conjunto de posiciones posibles.. ¿A que organizacion corresponde?. a.Ninguna es correcta. b.secuencial indexado. c.Directa o aleatoria. d.Secuencial.

Se llama [Corte de Control] cuando se interrumpe el circuito de instrucciones que se estaban ejecutando. V. F.

une conceptos. acceso de archivo. organización de archivos u organizan los archivos.

Una sucesión de registros almacenados en forma consecutiva sobre un soporte externo. ¿A que organizacion corresponde?. a.Todas son correctas. b.Directa o aleatoria. c.secuencial indexado. d.Secuencial.

En un archivo binario en C los datos estan guardados en bit y su acceso es secuencial. V. F.

une con flechas. r+. b. a+.

Señale la/las características en apareo de archivo. a.Todos los archivos deberán tener un campo común que es el nexo para realizar el proceso. b.Fusionar varios archivos (al menos dos) secuenciales homogéneos, mediante el uso de un campo común a todos ellos llamado clave de control. c.Todas son correctas. d.Encontrar parejas de registros pertenecientes al mismo ente.

Indique que función de archivo directo corresponde a cada acción. fflush. fread. fclose.

Marque el/los requisitos para poder realizar apareo de archivo. a.Ordenamiento. b.Nexo Común. c.Todas son correctas. d.Homogeneidad.

Marque la/las caracteristicas de un archivo binario en C. a.son planos. b.Termina con un caracter de nueva linea /n. c.la informacion contenida no es leida directamente por el usuario. d.llevan extension .txt. e.la informacion se almacena tal cual lo hace en forma interna.

une con flechas. SEEK_END. SEEK_SET. SEEK_CUR.

Casos de apareos que se pueden producir, indique la opción correcta. a.Ambas son correctas. b.Uno, varios o ningún registro de movimiento por cada registro del maestro. c.ninguna es correcta. d.Uno, varios o ningún registro de movimiento por cada registro del maestro, con error.

Verificar con verdadero o falso los casos de apareos presentados. ¿En la Novedad, viene varios registros por cada Maestro?. ¿Puede faltar registros en el Maestro?. ¿En el Maestro están todos?.

Relacione y complete los tipos de corte que conoce. Se da cuando existe un solo campo de control y por lo tanto un solo corte de control. Cuando existen varios campos de control de los cuales queremos obtener información. En otras palabras, existirán tantas estructuras repetitivas anidadas dentro de la estructura general como cortes de control haya, entonces la estructura más externa será aquella que contenga al resto y en consecuencia la más interna la que representa a la entidad contenida en las demás. En todo programa que lee un archivo secuencial existe una estructura repetitiva general cuya condición de salida será la finalización del archivo (EOF). Por lo tanto, tendrá que realizarse una primera lectura antes de entrar a la estructura de proceso.

Indique si el prototipo de la funcion es correcto o no char *fputs (char *str, FILE *F);. V. F.

[Archivos permanente] Contiene información que varía poco a lo largo del tiempo. V. F.

¿Es necesario la realización de un plan de “pruebas” antes de su realización?. V. F.

Dado el siguiente código, tomar y soltar la palabra del tipo de arbol que se esta definiendo typedef struct _nodo { int dato; struct _nodo *derecho; struct _nodo *izquierdo; } tipoNodo; typedef tipoNodo *pNodo; typedef tipoNodo *Arbol; Se está definiendo un árbol. binario. binario lleno. binario equilibrado.

La búsqueda de un nodo comienza en el nodo raíz y sigue estos pasos: Si las claves son iguales, la búsqueda se detiene. La clave buscada se compara con la clave del nodo raíz. Si la clave buscada es mayor que la clave raíz, la búsqueda se reanuda en el subárbol derecho. Si la clave buscada es menor que la clave raíz, la búsqueda se reanuda con el subárbol izquierdo.

Un programa o subprograma que se llama a si mismo se dice que es [Recursivo]. V. F.

Tanto la iteración como la recursión se basan en una estructura de control: La iteración utiliza una estructura. La recursión utiliza una estructura.

Para la determinación de máximos se colocará en la variable el menor valor que por la naturaleza de los datos pueda requerirse. V. F.

La función de hash depende de cada problema y de cada finalidad Relacione las definiciones con la función. consiste en dividir el número en diferentes partes, y operar con ellas (normalmente con suma o multiplicación. convierte la clave a un entero, se divide por el tamaño del rango del índice y toma el resto como resultado.

En búsquedas internas, es aconsejable cuando manejamos un número reducido de variables, con las salvedades y restricciones que en cada uno de los métodos ya mencionamos. V. F.

Para la determinación del mínimo se colocará en la variable el mayor valor que esta pueda tomar, en función de la naturaleza de los datos. V. F.

asigne a que definición corresponde. El método consiste en asignar a cada elemento un índice mediante una transformación del elemento. Esta correspondencia se realiza mediante una función de conversión. El método consiste en comparar en primer lugar con la componente central de la lista, y si no es igual al valor buscado se reduce el intervalo de búsqueda a la mitad derecha o izquierda según donde pueda encontrarse el valor a buscar.

Los tipos de datos abstracto son: Todas son correctas. los que identifican valores y operaciones posibles para variables y expresiones. la parte pública del módulo. tipo de datos definido por el programador.

Señale la/las ventajas del uso de TAD. a.Es posible implementar y probar el nuevo TAD de una forma totalmente independiente del programa que lo va a utilizar. b.La independencia facilita la re – usabilidad del código. c.El TAD lleva en sí mismo el comportamiento de sus objetos, pero no la representación. d.las modificaciones internas de los TAD afectan a quienes lo utilizan (la interfaz se debe modificar). e.Es posible el desarrollo de algoritmos sin utilizar tipos abstractos de datos.

Un TAD se compone de: Una interfaz de usuario, pública Una implementación, privada. V. F.

: Ordenes los pasos para crear una biblioteca con TAD. El fichero creado anteriormente, guárdalo con extensión .h, se deberá guardar en la carpeta include del compilador o se puede guardar el fichero en la misma carpeta del código que queramos compilar. Llamar a la biblioteca en el programa. Genera las funciones que te interesan y escribelas todas juntas (código y cabeceras) en un mismo archivo de texto.

Un algoritmo es eficiente si realiza una administración correcta de los recursos del sistema en el cual se ejecuta. V. F.

La eficiencia como factor [ 1 ] – [ 2 ] debe estar estrechamente relacionada con la buena calidad, el funcionamiento óptimo y la facilidad de mantenimiento del programa. espacio. tiempo. equilibrio. calidad.

: El diseño de un algoritmo para ser implementado por un programa de computadora debe tener dos características. Marquelas. a.Que consiga la mayor eficiencia a los recursos de la computadora. b.Que sea un algoritmo fácil. c.Que sea fácil de entender, codificar y depurar. d.Especificación precisa de la entrada.

Relacione los conceptos de formas de optimización Esto implica no modificar la estructura del algoritmo sino utilizar factores de bloque, segmentación de programas, asignación de memorias intermedias, etc. Por algoritmo. Por aproximacion. Por afinación.