1p,2p y finales de programacion 1

5/10/2018 1p,2p y Finales de Programacion 1 - slidepdf.com

http://slidepdf.com/reader/full/1p2p-y-finales-de-programacion-1 1/8

Pruebas de Programación 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 arreglolos 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 función que busque dentro de una cadena de caracteres la ÚLTIMA posición de una subcadena, ambas las ingresa el usuario, y devuelva en un entero esa posición.Ejemplo: "La verdadera sabiduría esta en aceptar la ignorancia"a=ultimapos(cad, "la");La función debería devolver la posición del 2do "la", creo q es 42.

PARCIAL 1:

1) Hacer una función que genere un índice de un libro. Se ingresan 2 palabras de cadena de caracteres y unnúmero entero N que represente la longitud de la línea. La función recibe estas cadenas de caracteres y elentero N y las imprime por pantalla.Ej.:Primera palabra: ProgramaciónSegunda palabra: 2Longitud de la línea: 30Impresión por pantalla: Programación.................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 numéricos, cantidad de caracteres alfabéticos ycantidad de caracteres símbolos.



PARCIAL 1: VERANO 2009

TEMA 1:

1) Generar un archivo binario en el cual se ingresen números al azar entre 1 y 99999 que a su vez los registrostambién sean al azar entre 0 y 10000. Una vez generado el archivo, generar otro archivo que tendrán losnúmeros que son capicúa y otro archivo los números que no con capicúa.

2) Realizar un programa en el cual utilice estructura, que pueda dejar una fracción en su mínima expresión 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 números al azar entre 1 y 99. Una vezgenerada se solicita escribir una función para invertir cada fila de la matriz, a fin de obtener una matrizinvertida 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 función que permita insertar una subcadena en una cadena a partir de una posición dada.Desarrollar también un programa que muestre el comportamiento de la función



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 10números), 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 números en una matriz de 10x10 e imprimir por pantalla ambasdiagonales.

Ejemplo del archivo:

12-15-57-668-21-1-7-3-55-69-75-89-3-8-21-34-59-21-52

2) Escribir una función RECURSIVA que reciba como parámetro un puntero a la cabeza de una lista simple e invierta elorden de sus nodos, sin utilizar malloc() ni free().

Tema 2:

1) Generar un archivo de texto que contenga los días de la semana; ej.

LUNES

MARTES

MIERCOLES

Generar otro archivo de texto que aparezcan en orden inverso, ej.

DOMINGO

LUNES

2) Escribir una función ITERATIVA que reciba como parámetro un puntero a la cabeza de una lista simple e invierta elorden de sus nodos, sin utilizar malloc() ni free().



Recuperatorio: Primer Parcial VERANO 2009

1) Hacer una función que permita eliminar una subcadena de una cadena de caracteres, a partir de una posición y longituddadas.

2) Generar una matriz concéntrica 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 2 3 4 5 6 7

24 25 26 27 28 29 8

23 40 41 42 43 30 9

22 39 48 49 44 31 10

21 38 47 46 45 32 11

20 37 36 35 34 33 12

19 18 17 16 15 14 13



PARCIAL 2:

1) Crear una función que cuente la cantidad de vocales que se encuentran en un string (utilizandorecursividad)

2) Crear una función, en donde se direccione un puntero a la cabeza de una lista simple y con la existencia deun entero "N" que se invierta la posición de los últimos "N" nodos de esa lista simple (sin crear nuevosnodos).

PARCIAL 2

TEMA1:

1) Hacer una función 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.datoint estuctura.repetidas

se leen números de teclado y se guardan en el archivo, si el numero ya existe, modificar la cantidad de vecesque este está repetido, de lo contrario agregar un nuevo registro

3) hacer una función que elimine los valores repetidos de una lista doblemente enlazada. Los datos NO estánen orden.

TEMA2:

1) Hacer una función recursiva que devuelva la cantidad de vocales de un string.

2) hacer una función que elimine los valores repetidos de una lista simple. Los datos NO están en orden.

PARCIAL 2

1.- Cree una función 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 después delordenamiento. (O sea que no podes ordenarlos mientras los cargas)

2.- Cree una función recursiva que devuelva un valor de verdad dependiendo si el valor ingresado tiene comoraíz 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 posición, sin usar malloc() ni free(),con dicha función lograr ordenar a los elementos de la lista enlazada simple por valor ascendente.

2) Usando recursividad calcular la conversión binaria de un numero entero (esto se calcula dividiendo talnumero por 2 hasta llegar a un cociente 0, todos los valores del resto invertidos son la conversión binaria dedicho numero), realizar un programa que permita al usuario cargar el número 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 siguientemanera:

6 caracteres alfanuméricos que forman un código de artículo

4 caracteres que indican la cantidad comprada4 caracteres que indican el precio por artículo84 caracteres como máximo que tienen una descripción del articulo

ej.:BA12AS00660014Cartucho color de ImpresoraBA12AS00700020Cartucho de Impresora color QWE12N01200040Algun artículo que ustedes se imaginan

armar un programa que recorra todo el archivo de texto y cree otro similar pero armado de la siguiente manera

código de articulo;8 caracteres que representan el total gastado en el articulo y la descripción

tener en cuenta que puede si el mismo puede aparecer varias veces en el primer archivo pero solo una en elsegundo.También puede tener una descripción distinta pero hay que basarse en el código de artículo.

Ej. De archivo final

BA12AS00002324Cartucho color de ImpresoraQWE12N01200040Algun artículo 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 imprimael 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 yalmacenarlos en un archivo binario. Luego reemplazar los numeros pares por -1. No se puede recorrer mas deuna 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 sedeclaran 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 matrize 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 yeliminado 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 función para saber si un árbol esta balanceado, que este balanceado quiere decir que los nodoshoja estén al mismo nivel

2) Dado un numero double crear una función que devuelva una cadena de caracteres (la cadena la ingresascomo parámetro junto con el double), la cadena de caracteres devuelta debe contener el double redondeado a2, 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 función recursiva imprimirlistadr(), se debe imprimir ida y vuelta una lista enlazada doble.

2) Crear un archivo binario con números al azar entre 1 y 5000, cuya cantidad de registros también seencuentra con los números al azar entre 1 y RAND_MAX. Luego crear 2 archivos, y con el archivo creadoanteriormente, separar aquellos valores q poseen un 5 (en cualquier ubicación) a un archivo, y aquellos q notengan 5 pasarlos al otro archivo.

FINAL DE VERANO

1) Cargar una matriz de M*N con números al azar entre 137 y 245 (creo que era entre esos nº) de forma talque dichos números no se repitan ni en una misma fila ni en una misma columna, pero sí pueden repetirse enotras filas o columnas. Luego imprimir la matriz adecuadamente. La dimensión de la matriz debe ser menor a245 - 137 (o sea a 108).



2) Hacer la función RECURSIVA InsertarEnOrden () de una lista simple. Se debe verificar que los elementosa 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 tamaño N números al azar. Una vez ingresado ordenar el vector utilizandoARBOL. Mostrar el vector antes de ordenarlo y después de ordenarlo.

2) Ingresar números en una lista doblemente enlazada (los números no están en orden); una vez ingresadoslos números, si hay números repetidos concatenarlo con el numero origen, por ej.

8 3 5 5 7 4 9 9 5

8 3 5 5 5 7 4 9 9

Nota: no se está ordenando mirar bien la secuencia de números

TENER EN CUENTA AL HACER LA PRUEBA:

Consideraciones generales:

a. Grabe los ejercicios en la carpeta \TRABAJO de su PC (volumen ALUMNO) y déjelaencendida.b. Asegúrese de NO grabarlos en otra ubicación ya que el examen se considerará NOENTREGADO.c. Coloque SU APELLIDO y LU como nombre de cada archivo, seguido del número deejercicio.d. Los errores o advertencias de compilación reducen la calificación.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

1p,2p y finales de programacion 1

Documents