está el certamen de repetición

Universidad del Bío Bío
Facultad de Ciencias Empresariales
Departamento de Sistemas de Información
Campus Concepción
PRIMER CERTAMEN
ASIGNATURA . DISEÑO Y CONSTRUCCIÓN DE ALGORITMOS
CARRERAS
. INGENIERÍA CIVIL EN INFORMÁTICA
INGENIERÍA EJECUCIÓN EN COMPUTACIÓN E INFORMÁTICA
PROFESORES . CLAUDIO GUTIÉRREZ SOTO
FECHA
. 28 de Octubre del 2008
ALUMNO:
# HOJAS:
NOTA:
Instrucciones



Lea bien antes de responder cada pregunta.
Escriba su nombre y rut en cada hoja que utilice para responder.
Tiempo máximo: 120 minutos.
PREGUNTA 1- ESTRUCTURAS
Dadas las siguientes estructuras, las cuales se encuentran con datos, se pide
struct Datos_Personales{
char nombre[20];
char rut[12];
int edad;
char direccion[30];
}Alumnos[30];
Struct Ramo{
char NombreRamo[30];
char anho[4];
int Semestre;
char codigo_ramo[10]; // el código de ramo es distinto para cada versión de 1 asignatura
char Nombre_Carrera[10];
};
struct Notas{
char rut[12];
struct Ramo ramo_;
float Notas[3];
float promedio;
}Notas_[150];
Pregunta 1.1
Crear una función que muestre a todos los alumnos aprobados (nombre de los alumnos) del curso de Introducción
a la programación del primer semestre, año 2008.
(20 PUNTOS)
Página 1
Universidad del Bío Bío
Facultad de Ciencias Empresariales
Departamento de Sistemas de Información
Campus Concepción
Pregunta 1.2
Crear una función que muestre la cantidad de ramos tomados, así como los correspondientes promedios para un
alumno particular dado el rut, el semestre y el año en que se imparten los ramos.
(25 PUNTOS)
Pregunta 1.3
Crear una función que retorne el número de alumnos de un curso, la cantidad de alumnos que rindieron examen, la
cantidad de alumnos aprobados, la cantidad de alumnos reprobados, el semestre, año, código de curso, y el
nombre del curso. La función recibe como parámetro, el nombre del curso, el año, y el semestre. Note que el
arreglo Notas_, de la estructura Notas no tiene la nota del examen, por lo que usted debe de calcular si los
alumnos dieron examen o no. Un alumno tiene derecho a examen si su promedio es >=40 y <60. Si es <40 está
reprobado.
(25 PUNTOS)
PREGUNTA 2- RECURSIVIDAD
Pregunta 2.1
Crear una función recursiva que determine si es que existe un elemento mayoritario en un arreglo de enteros. Se
dice que un elemento es mayoritario si se encuentra repetido más de la mitad de las veces del total de elementos
del arreglo (mayor a n/2). El arreglo no necesariamente está ordenado.
(15 PUNTOS)
Pregunta 2.2
Crear una función recursiva que determine si una cadena A es subcadena de una cadena B. Se supone que
|A|<=|B|. Por ejemplo, dadas las siguientes cadenas:
A: certamen
B: Hay certamen de diseño
A es una subcadena de B
(15 PUNTOS)
¡¡BUENA SUERTE!!
Página 2