Informatica 11 Noviembre de 2012 RECUPERATORIO Tema! APELLIDO Y NOMBRE: COMISION: 1) Programar una funcién recursiva que tome como parémetro un arreglo de niimeros enteros y que devuelva verdadero en caso de que al menos uno los elementos del arregio sean impar. Si todos os elementos fueran pares la funcién debe retornar falso. La finalizacién de los valores ities se indica con un cero, que no debe tenerse en cuenta, Si el arreglo no tuviera valores (es decir, s6lo tuviera el cero) devolver falso. Ejemplo: arreglo{]=(8,17,92,54,5,13,41,0); alguntapar(arreglo) ; debe retornar VERDADERO. 2) Realizar una funcién que reciba cémo parémetro una lista doblemente enlazada de ntimeros enteros, donde todos los niimeros guardados se encuentran entre 0 y 9 (ambos inclusive.) La funcién debe ser booleana y devolver verdadero si esos nuimeros se encuentran en orden capicia, es decir, si el primer nodo es igual al Ultimo Y el segundo al pentiltimo, etc. En caso de que haya al menos un par de nodos que no cumpla, devolver falso. 3) Realizar una funcién que reciba dos parémetros: una cola de enteros y un char. La funcién debe sacar de la cola todos los elementos, y producir y retornar OTRA cola con los nimeros sacados de la primera, cuyos 8 bits mas significativos (los de la “lequlerda”) coincidan con los bits del char recibido como segundo parémetro (los ntimeros que no coincidan, se descartan.) Condiciones generates: = Deciarar todos los “struct” y “typedef” que utlice para resolver el eercicio. ‘No desperciciar memoria, Liberar todos los espacias que se hayan reservado y que no se utiicen. ‘Se pueden programa funciones adicionales, respetando los puntos anteriores, : Para aprobar el examen, se deben realizar de manera correcta dos efercicos, La nota del examen resultaré de lung evaluacién Integral de la plicacién de os contenidos vstos en clas. Informatica 11 Noviembre de 2012 RECUPERATORIO Tema? APELLIDO Y NOMBRE: COMISION: Oe 1) Programar una funcién recursiva que tome como pardmetro un niimero entero positive Y que imprima por pantalla los nimeros enteros que se encuentran entre el 1 y el pardmetro (ambos inclusive) de manera ascendente. Ejemplo: AmprimirHasta(5) debe imprimir por pantalla: 1 23 4 5 2) Realizar una funcién que reciba una lista doblemente enlazéda de numeros enteros. La funcién debe modificar la lista, eliminando de la misma el primer nodo cuyo niimero sea menor que el ndmero del nodo anterior (el primer nodo nunca se elimina, por no tener anterior.) Si en ningiin nodo ocurriera, dejar la lista intacta, 3) Realizar una funcién que reciba como parémetro una matriz de 10 x 10 enteros (ya cargados) y que retorne un numero entero que sea el resultado de aplicar la operacién AND (a nivel de bit) entre todos los ntimeros almacenados en la matriz Condiciones genersies: = Dediarar todas los “struct” y “typedet” que utiice para resolver el ejercico. 'No desperdiciar memoria, Liberar todos los espacios que se hayan reservado y que no se utlcen. : ‘Se pueden progremar funciones adicionales,respetando los puntos anteriores. Para aprobar el examen, se deben realizar de manera correcta dos ejerciccs. La nata del examen resultaré de tuna evaluacién integral de la aplicacién de los contenidos vstos en clase.