Está en la página 1de 8

Pruebas de Programacin 1

PARCIAL 1:

1) Realizar un programa para permitir la carga de los 10 alumnos con mejor promedio de un colegio, el programa guarda alumnos hasta encontrar un LU -1, o llegar a los 10, guardar en por cada lugar de un arreglo los datos de cada alumno: LU (int), Nombre (char) y Promedio (float). Se pide imprimir el listado de los alumnos ordenados en forma descendente por su promedio.

2) Desarrollar una funcin que busque dentro de una cadena de caracteres la LTIMA posicin de una sub cadena, ambas las ingresa el usuario, y devuelva en un entero esa posicin. Ejemplo: "La verdadera sabidura esta en aceptar la ignorancia" a=ultimapos(cad, "la"); La funcin debera devolver la posicin del 2do "la", creo q es 42.

PARCIAL 1:

1) Hacer una funcin que genere un ndice de un libro. Se ingresan 2 palabras de cadena de caracteres y un nmero entero N que represente la longitud de la lnea. La funcin recibe estas cadenas de caracteres y el entero N y las imprime por pantalla. Ej.: Primera palabra: Programacin Segunda palabra: 2 Longitud de la lnea: 30 Impresin por pantalla: Programacin.................2 (Notar que desde la 'P' hasta el '2' hay 30 caracteres).

2) Crear un archivo que grabe al azar los caracteres ASCII entre 34 y 126. Luego leer el archivo e imprimir por pantalla la cantidad de espacios, cantidad de caracteres numricos, cantidad de caracteres alfabticos y cantidad de caracteres smbolos.

PARCIAL 1: VERANO 2009

TEMA 1:

1) Generar un archivo binario en el cual se ingresen nmeros al azar entre 1 y 99999 que a su vez los registros tambin sean al azar entre 0 y 10000. Una vez generado el archivo, generar otro archivo que tendrn los nmeros que son capica y otro archivo los nmeros que no con capica. 2) Realizar un programa en el cual utilice estructura, que pueda dejar una fraccin en su mnima expresin posible. Ej. 2/4 = 1/2

7/49 = 1/7 10/100 = 1/10

TEMA2:

1. Desarrollar un programa que genere una matriz de N x N con nmeros al azar entre 1 y 99. Una vez generada se solicita escribir una funcin para invertir cada fila de la matriz, a fin de obtener una matriz invertida con respecto a su eje vertical. Imprimir la matriz original y la invertida. El programa debe funcionar para cualquier valor de N. 2. Escribir una funcin que permita insertar una subcadena en una cadena a partir de una posicin dada. Desarrollar tambin un programa que muestre el comportamiento de la funcin

PARCIAL 2: VERANO 2009

Tema 1:

1) A partir de un archivo de texto que tenga 10 registros (donde a su vez, cada uno de esos registros tengan 10 nmeros), resolver: a) Verificar que la cantidad de registros sea 10 (si no es 10, finalizar el programa) b) Si la cantidad de registros es 10, cargar los nmeros en una matriz de 10x10 e imprimir por pantalla ambas diagonales. Ejemplo del archivo: 12-15-57-668-21-1-7-3-55-6 9-75-89-3-8-21-34-59-21-52 2) Escribir una funcin RECURSIVA que reciba como parmetro un puntero a la cabeza de una lista simple e invierta el
orden de sus nodos, sin utilizar malloc() ni free().

Tema 2:

1) Generar un archivo de texto que contenga los das de la semana; ej. LUNES MARTES MIERCOLES

Generar otro archivo de texto que aparezcan en orden inverso, ej. DOMINGO LUNES 2) Escribir una funcin ITERATIVA que reciba como parmetro un puntero a la cabeza de una lista simple e invierta el orden de sus nodos, sin utilizar malloc() ni free().

Recuperatorio: Primer Parcial VERANO 2009

1) Hacer una funcin que permita eliminar una subcadena de una cadena de caracteres, a partir de una posicin y longitud dadas.

2) Generar una matriz concntrica MAX x MAX, ej. 1 1 1 1 1 1 1 1 2 2 2 2 2 1 1 2 3 3 3 2 1 1 2 3 4 3 2 1 1 2 3 3 3 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 1

3) Generar una matriz senoidal MAX x MAX, ej. 1 24 23 22 21 20 19 2 25 40 39 38 37 18 3 26 41 48 47 36 17 4 27 42 49 46 35 16 5 28 43 44 45 34 15 6 29 30 31 32 33 14 7 8 9 10 11 12 13

PARCIAL 2:
1) Crear una funcin que cuente la cantidad de vocales que se encuentran en un string (utilizando recursividad) 2) Crear una funcin, en donde se direccione un puntero a la cabeza de una lista simple y con la existencia de un entero "N" que se invierta la posicin de los ltimos "N" nodos de esa lista simple (sin crear nuevos nodos).

PARCIAL 2
TEMA1: 1) Hacer una funcin recursiva que devuelve la cantidad de 0 de un vector de 100 elementos 2) ir manoseando un archivo binario en el que se guarda una estructura del tipo int estuctura.dato int estuctura.repetidas se leen nmeros de teclado y se guardan en el archivo, si el numero ya existe, modificar la cantidad de veces que este est repetido, de lo contrario agregar un nuevo registro

3) hacer una funcin que elimine los valores repetidos de una lista doblemente enlazada. Los datos NO estn en orden.

TEMA2: 1) Hacer una funcin recursiva que devuelva la cantidad de vocales de un string. 2) hacer una funcin que elimine los valores repetidos de una lista simple. Los datos NO estn en orden.

PARCIAL 2
1.- Cree una funcin capaz de ordenar los elementos de una lista enlazada simple de mayor a menor. Confeccionar un programa que permita cargar los nodos y mostrarlos, mostrar la lista antes y despus del ordenamiento. (O sea que no podes ordenarlos mientras los cargas)

2.- Cree una funcin recursiva que devuelva un valor de verdad dependiendo si el valor ingresado tiene como raz a 3 o no, ejemplo: 1, 3, 9, 27,81.

PARCIAL 2

1) Buscar el elemento de menor valor de una lista y colocarlo en la 1ra posicin, sin usar malloc() ni free(), con dicha funcin lograr ordenar a los elementos de la lista enlazada simple por valor ascendente. 2) Usando recursividad calcular la conversin binaria de un numero entero (esto se calcula dividiendo tal numero por 2 hasta llegar a un cociente 0, todos los valores del resto invertidos son la conversin binaria de dicho numero), realizar un programa que permita al usuario cargar el nmero e imprima el valor correspondiente en binario.

PARCIAL2:
1) Una empresa guarda registros de sus compras en un archivo de texto, este est compuesto de la siguiente manera: 6 caracteres alfanumricos que forman un cdigo de artculo 4 caracteres que indican la cantidad comprada 4 caracteres que indican el precio por artculo 84 caracteres como mximo que tienen una descripcin del articulo ej.: BA12AS00660014Cartucho color de Impresora BA12AS00700020Cartucho de Impresora color QWE12N01200040Algun artculo que ustedes se imaginan armar un programa que recorra todo el archivo de texto y cree otro similar pero armado de la siguiente manera cdigo de articulo;8 caracteres que representan el total gastado en el articulo y la descripcin tener en cuenta que puede si el mismo puede aparecer varias veces en el primer archivo pero solo una en el segundo. Tambin puede tener una descripcin distinta pero hay que basarse en el cdigo de artculo. Ej. De archivo final BA12AS00002324Cartucho color de Impresora QWE12N01200040Algun artculo que ustedes se imaginan (el primero sale de hacer 66*14 + 70*20)"

PARCIAL2:
1) Realizar la funcion fibmejorado(*lista,int n); verifique que el termino n se encuentre en la lista e imprima el valor de la lista. Si no llega a existir se debe calcular el valor e insertarlo en la lista 2) Realizar un programa que genere un numero al azar de registros entre 200 y 1000 de enteros y almacenarlos en un archivo binario. Luego reemplazar los numeros pares por -1. No se puede recorrer mas de una vez el archivo ni usar auxiliares

Recuperatorio 2Parcial
1) Desarrollar una funcion recursiva que permita imprimir por pantalla una matrix de NxM, donde N y M se declaran con directivas #define. La impresion debe realizarse con el formato adecuado,y no se permite utilizar estructuras iterativas para la misma. Escribir tambien un programa que permita cargar elementos en la matriz e invoque la funcion solicitada 2) Desarrollar un programa que lea por teclado una serie de numeros enteros y los almacene en un arbol binario de busqueda. Una vez armado, el arbol debera ser grabado en un archivo binario de enteros y eliminado de memoria. Finalmente, se solicita reconstruir el arbol con el mismo fotmato que tenia antes, a partir de los datos del archivo. Imprimir el arbol de forma ordenada.

FINAL PREVIO:
1) Crear una funcin para saber si un rbol esta balanceado, que este balanceado quiere decir que los nodos hoja estn al mismo nivel

2) Dado un numero double crear una funcin que devuelva una cadena de caracteres (la cadena la ingresas como parmetro junto con el double), la cadena de caracteres devuelta debe contener el double redondeado a 2, cambiar el punto por una coma y poner separador de mil con puntos, ej.: 35237834.07989 cadena: 35.237.834,80

FINAL:
1) Con una funcin recursiva imprimirlistadr(), se debe imprimir ida y vuelta una lista enlazada doble. 2) Crear un archivo binario con nmeros al azar entre 1 y 5000, cuya cantidad de registros tambin se encuentra con los nmeros al azar entre 1 y RAND_MAX. Luego crear 2 archivos, y con el archivo creado anteriormente, separar aquellos valores q poseen un 5 (en cualquier ubicacin) a un archivo, y aquellos q no tengan 5 pasarlos al otro archivo.

FINAL DE VERANO
1) Cargar una matriz de M*N con nmeros al azar entre 137 y 245 (creo que era entre esos n) de forma tal que dichos nmeros no se repitan ni en una misma fila ni en una misma columna, pero s pueden repetirse en otras filas o columnas. Luego imprimir la matriz adecuadamente. La dimensin de la matriz debe ser menor a 245 - 137 (o sea a 108).

2) Hacer la funcin RECURSIVA InsertarEnOrden () de una lista simple. Se debe verificar que los elementos a cargar por teclado NO se repitan.

FINAL DE VERANO 2009:

TEMA 1:
1) Ingresar valores a un rbol y determinar si el mismo es completo (dem pero perfecto).

TEMA 2:
1) Ingresar en un vector de tamao N nmeros al azar. Una vez ingresado ordenar el vector utilizando ARBOL. Mostrar el vector antes de ordenarlo y despus de ordenarlo. 2) Ingresar nmeros en una lista doblemente enlazada (los nmeros no estn en orden); una vez ingresados los nmeros, si hay nmeros repetidos concatenarlo con el numero origen, por ej. 8 8 3 3 5 5 5 5 7 5 4 7 9 4 9 9 5 9

Nota: no se est ordenando mirar bien la secuencia de nmeros

TENER EN CUENTA AL HACER LA PRUEBA:

Consideraciones generales: a. Grabe los ejercicios en la carpeta \TRABAJO de su PC (volumen ALUMNO) y djela encendida. b. Asegrese de NO grabarlos en otra ubicacin ya que el examen se considerar NO ENTREGADO. c. Coloque SU APELLIDO y LU como nombre de cada archivo, seguido del nmero de ejercicio. d. Los errores o advertencias de compilacin reducen la calificacin. e. Para aprobar se requiere el 60% del examen correctamente resuelto. f. Dispone de 2 horas con 30 minutos; administre adecuadamente el tiempo. AHORA TAMBIEN TOMA TEORIA