Informatica B Allievi Meccanici con cognome da Cl a L II prova intermedia del 13/02/01 Prof. Elisabetta Di Nitto

Transcript

1 Informatica B Allievi Meccanici con cognome da Cl a L II prova intermedia del 13/02/01 Prof. Elisabetta Di Nitto Tema d esame con soluzioni NOTA: Per la soluzione delle parti teoriche si faccia riferimento al libro di testo. Domande teoriche Rispondere BREVEMENTE alle seguenti domande. Per la risposta si utilizzino gli spazi predisposti dopo ciascuna domanda. Domanda 1 (Si veda il Capitolo 13 del libro) Indicare le principali funzioni svolte da un sistema operativo e descrivere in particolare il ruolo del gestore dei processi. Esercizi Esercizio 1 Si vuole sviluppare un programma per la gestione dei dati degli studenti che frequentano il corso di Informatica. Ogni studente è caratterizzato dalle seguenti informazioni: Numero di matricola Nome Voto complessivo ottenuto nel laboratorio Voto ottenuto nella prima prova Voto ottenuto nella seconda prova Il programma deve offrire all utilizzatore le seguenti funzionalità: Inserimento dei dati relativi ad uno studente Modifica dei dati relativi alle votazioni riportate da uno studente Calcolo del voto totale di tutti gli studenti sufficienti. Uno studente è sufficiente se ha ottenuto almeno 7 punti in ciascuna prova intermedia ed almeno 3 punti nel laboratorio Stampa di tutti gli studenti il cui voto totale non raggiunge la sufficienza (per esempio, gli studenti che hanno ottenuto i punteggi 7, 7 e 3 nelle tre prove. Stampa di tutti gli studenti che non hanno raggiunto la sufficienza nel laboratorio. Passi da svolgere per la soluzione dell esercizio 1. Definire i tipi necessari per la rappresentazione delle informazioni relative ad ogni studente. 2. Identificare i sottoprogrammi necessari e definirne l intestazione commentando il significato di ciascun parametro. 3. Definire la struttura del main utilizzando uno pseudo codice oppure degli schemi a blocchi.

2 Soluzione Passo 1: Definizione dei tipi Tipo studente: int matricola; stringa nome; int votolab; int votoip; int votoiip; studente; Si sceglie di memorizzare i dati degli studenti direttamente su un file. Non sono quinsi necessarie altre strutture contenitore (per esempio, array) in memoria centrale. Passo 2: Sottoprogrammi necessari e loro intestazione /* Inserimento nel file dei dati relativi ad uno studente */ int inseriscidati(stringa filename, studente s); /* Modifica dei dati relativi alle votazioni riportate da uno studente */ int modificadati(stringa filename, studente nuovidati); /* Calcolo del voto totale di tutti gli studenti sufficienti */ /* Si suppone che il voto totale di ogni studente debba essere stampato a video */ void stampavotisufficienti(stringa filename); /* Stampa delle informazioni di tutti gli studenti il cui voto totale non raggiunge la sufficienza */ void stampavotiinsufficienti(stringa filename); /* Stampa delle informazioni di tutti gli studenti che non hanno raggiunto la sufficienza nel laboratorio */ void stampalabinsuff(stringa filename); /* Visualizzazione del menu di selezione per l utente */ void stampamenu(); /* Gestione dell interazione con l utente per l acquisizione dei dati di uno studente */ studente acquisiscistud(); /* Stampa dei dati relativi allo studente che viene passato come parametro */ void stampadatistudente(studente s);

3 Cognome Nome Matricola Passo 3: definizione della struttura del main void main() int scelta; studente s; stringa archivio; /* acquisisci il nome dell'archivio */ scanf("%s", archivio); stampamenu(); scanf("%d", &scelta); while(scelta!=6) switch(scelta) case 1: s = acquisiscistud(); inseriscidati(archivio, s); case 2: /* interazione con l'utente per l'aggiornamento del voto */ modificadati(archivio, s); case 3: stampavotisufficienti(archivio); case 4: stampavotiinsufficienti(archivio); case 5: stampalabinsuff(archivio); case 6: printf("il programma termina...\n"); exit(0); Esercizio 2 Si vuole sviluppare un sottoprogramma che elimina i dati relativi ad un impiegato da un archivio di impiegati. Si supponga che siano date le seguenti definizioni di tipo: typedef char stringa[30]; stringa nome; int matricola; stringa indirizzo; long stipendio;

4 impiegato; /* Il tipo che definisce la struttura dell archivio degli impiegati nimp rappresenta il numero di impiegati effettivamente presenti in archivio */ impiegato arch[100]; int nimp; archimp; Si supponga che l intestazione del sottoprogramma sia la seguente void cancella(archimp *a, int matricola); dove il parametro a indica l archivio degli impiegati e il parametro matricola indica il numero di matricola dell impiegato di cui andare ad eliminare i dati. Si costruisca il sottoprogramma in modo tale che alla cancellazione compatti l archivio allo scopo di evitare spazi vuoti. Soluzione typedef char stringa[30]; stringa nome; int matricola; stringa indirizzo; long stipendio; impiegato; impiegato arch[100]; int nimp; archimp; void cancella(archimp *a, int matricola); void cancella(archimp *a, int matricola) typedef enum falso, vero boolean; boolean trovato; int i, k; i=0; trovato = falso; /* ciclo di ricerca dell'elemento da cancellare */ while (i<a->nimp && trovato == falso) if(a->arch[i].matricola == matricola) trovato = vero; else i = i+1; /* si esce dal ciclo o perche` si sono trovate le informazioni * sullo studente o perche` si e` scandito senza successo l'intero * archivio. L'if che segue serve per distinguere tra questi due * casi */ if (trovato == vero) /* si effettua la cancellazione con compattazione dell'array. * NB: se non si desidera mantenere l'ordine di memorizzazione

5 Cognome Nome Matricola * degli elementi, la compattazione puo` essere eseguita piu` * semplicemente sostituendo l'elemento da cancellare con * l'ultimo elemento presente nell'array */ k = a->nimp-1; while(k < i) a->arch[k-1] = a->arch[k]; k--; /* aggiornamento del campo che tiene traccia del numero * di impiegati in archivio */ a->nimp = a->nimp-1; Esercizio 3 Si sviluppi un sottoprogramma che acquisisce da un file di testo una serie di 10 stringhe e le memorizza in un array di stringhe. Il sottoprogramma ha la seguente intestazione: int leggistringhe(stringa s[], int nummaxelem); Il parametro s rappresenta l array in cui memorizzare le stringhe. Il parametro nummaxelem indica il numero massimo di elementi che possono essere contenuti nell array (10 in questo esempio). Il valore ritornato dal sottoprogramma indica il numero di elementi effettivamente letti da file e memorizzati in s. Si supponga che il nome del file sia una stringa costante nota al sottoprogramma. Si riportano intestazioni delle funzioni di gestione dei file viste a lezione. Funzioni di gestione dei file FILE * fopen(char nomefile[], char modapertura[]) Ritorna NULL in caso di fallimento int fclose(file *f) Ritorna 0 in caso di successo, EOF in caso di fallimento int ferror(file *f) Ritorna un valore diverso da 0 quando si è precedentemente verificato un errore durante un operazione su un file. 0 in caso contrario int feof(file *f) Ritorna un numero diverso da 0 quando si è raggiunta la fine del file int fwrite(<indirizzo variabile>, <dimensione>, <numero di blocchi>, FILE *f) Restituisce il numero di elementi effettivamente scritti int fread(<indirizzo variabile>, <dimensione>, <numero di blocchi>, FILE *f) Restituisce il numero di elementi effettivamente letti int fscanf(file *f, <stringa di formato>, <indirizzi delle variabili>)

6 Ritorna il numero degli elementi assegnati alle variabili oppure EOF quando si raggiunge la fine del file. int fprintf(file *f, <stringa di formato>, < variabili>) Ritorna EOF in caso di errore. int fseek(file *f, <offset>, <punto di riferimento>) Il punto di riferimento può essere SEEK_SET (l inizio del file), SEEK_CUR (la posizione corrente), SEEK_END (la fine del file). Il sottoprogramma ritorna 0 in caso di successo. Un numero diverso da zero in caso di errore. Soluzione #include <stdio.h> #define STRLUN 20 #define NFILE "prova.txt" typedef char stringa[strlun]; int leggistringhe(stringa s[], int nummaxelem); int leggistringhe(stringa s[], int nummaxelem) FILE *fp; int ris; int i; fp = fopen(nfile, "r"); if(fp == NULL) return -1; else i = 0; ris = fscanf(fp, "%s", s[i]); while (ris > 0 && i < nummaxelem) i++; ris = fscanf(fp, "%s", s[i]); return i;