ecco alcuni testi di esercizi
PR0G4: PROVA DI PROGRAMMAZIONE DEL 23/5/2007
Il file STUDENTI e' costituito da record aventi la seguente struttura-.
struct studente {
char[21] cognome;
int età;
float media;
}
Si scriva una funzione C chiamata MiglioriEnneStudenti() che prenda come parametri il nome di un file e due interi positivi numscelti ed età massima, costruisca una struttura di dati (scelta opportunamente) che contenga i nomi e la media dei num scelti studenti del file con la media più1 alta e che abbiano una età' inferiore a eta massima e stampi infine tale struttura d dati.
Se, ad esempio, il file STUDENTI include i seguenti 8 record:
Rossi 24 24.56
Bianchi 23 18.2
Verdi 30 29.65
Blu 22 28.30
Rosa 19 27.3
Gialli 25 27.3
Neri 24 25.56
Viola 21 30.0
specificando numscelti uguale a 4 ed età massima uguale a 25, la struttura di dati deve contenere le coppie:
Viola 30.0,
Blu 28.3,
Rosa 27.3
Neri 25.56.
Per provare il programma, costruire prima un file STUDENTI di pochi record e scrivere un programma principale che riceve dalia riga di comandi il nome del file STUDENTI, il valore di num scelti e quello di eta massima ed invoca chiamataMiglioriEnneStudente ).
********************************************
Il programma esegue le seguenti azioni:
1) legge dalla riga di comando un valore m < 8.
2) costruisce un array anagrafico[] di 8 record. Ogni record include 2 campi: cognome (array di 30 byte), nome (array di 30 byte).
Ogni record presente in anagrafico[] ha una combinazione cognome-nome diversa dalle altre.
3) registra in un vettore hash[m] di puntatori a liste tutti i record di anagrafico. Usa la funzione hash_func() descritta in seguito (passando come parametri un cognome, un nome ed il valore m) per ottenere l'indice i del vettore hash[]. Nel caso di "sinonimi" (due diverse coppie cognome-nome mappate dalla funzione hash_func() nello stesso indice i), il record viene aggiunto nella lista di record puntata da hash.
4) stampa il contenuto delle m liste di hash[].
La funzione hash_func() da utilizzare è la seguente:
int hash_func(char *stringa1, char *stringa2, int m) {
int i, val = 0;
for(i = 0; i < 30; i++) {
if(*(stringa1+i) == '\0')
break;
val = val ^ *(stringa1+i);
}
for(i = 0; i < 30; i++) {
if(*(stringa2+i) == '\0')
break;
val = val ^ *(stringa2+i);
}
val = val % m;
return val;
}
*******************************************************
La prova consisteva in:
1-Piglia due argomenti interi R e C da riga di comando.
2-Crea una matrice RxC di unsigned int e salvali (occhio, quando non lo specifica di solito non intende in ASCII ma proprio in binario. Ho visto che questo ha creato alcuni problemi oggi) in un file.
3-Leggi il file appena salvato e salva la matrice trasposta in un altro file.
I testi, precisi , degli altri li conoscete?
: