1 (4) 2 (4) 3 (7) 4 (5) 5 (5) 6 (7)

Transcript

1 CORSO DI LAUREA IN INGEGNERIA ELETTRICA, CHIMICA e MATERIALI Informatica B, C Anno Accademico Proff. Danilo ARDAGNA, Antonio MIELE Prima Prova in Itinere Cognome Nome Matricola Firma Durata: 2h Valutazioni 1 (4) 2 (4) 3 (7) 4 (5) 5 (5) 6 (7) Si ricorda che non è possibile consultare libri o appunti, o utilizzare la calcolatrice punti 4 Effettuare il tracing delle variabili del seguente programma: in particolare elencare la sequenza di istruzioni che viene eseguita e, per ciascuna di esse, lo stato delle variabili dopo l esecuzione. Per comodità non è necessario riscrivere le istruzioni ma si può utilizzare la numerazione riportata; si consiglia inoltre di presentare i valori in una tabella. Indicare infine l output della printf del programma. #include <stdio.h> int i, j, k; 1 i=4; 2 j=0; 3 k=27; 4 printf ("i j k \n"); 5 while(i<=8){ 6 printf ("%d %d %d\n",i,j,k); 7 if (i % 2==0) 8 k=3*i-j; 9 else if (i % 4 ==1) 10 k--; 11 else { 12 j=2*i; 13 k++; i++;

2 2 i j k 1 4 # Stampa a video i j k punti 4 Convertire in binario complemento a 2 i numeri A=+28 e B=-105 sul numero minimo di bit necessari per rappresentare entrambi i numeri. Effettuare poi le operazioni di somma A+B e sottrazione B-A indicando se si è verificato o meno overflow. Commentare e motivare tutti i passaggi. 2

3 Per rappresentare i due numeri sono necessari 8 bit. A 2cpl2 = A 2cpl2 = B 2cpl2 = B 2cpl2 = A+B = (NO OVERFLOW) B-A = (OVERFLOW) punti 7 Date le seguenti strutture dati e frammento di codice del programma principale #include <stdio.h> #define N_PAZIENTI 1000 #define MAX_STR 30 #define N_MEDICI 10 #define MAX_PAZIENTI_MEDICO 100 typedef struct{ char cognome[max_str+1], nome[max_str+1]; int giornonascita, mesenascita, annonascita; t_persona; typedef struct{ int codiceassistito; t_persona anagrafica; t_paziente; typedef struct{ int matricolamedico; t_persona anagrafica; int npazienti; /* numero effettivo di pazienti del medico*/ t_paziente pazienti[max_pazienti_medico]; t_medico; t_medico medici[n_medici]; /* Acquisizione dati dei medici non richiesta l implementazione */ /* Visualizzazione dei dati dei pazienti nati a partire dal 1992 */ Si completi il codice del programma implementando la seguente funzionalità dopo l acquisizione dei dati dei dieci medici (l acquisizione non va svolta): per ogni medico stampare a video nome e cognome dei pazienti nati a partire dal Il report mostrato dovrà avere il seguente formato: Medico 0: Mario Rossi, Matricola 101 Pazienti: * Aldo Bianchi * Gustavo Neri Medico 1: Marco Verdi, Matricola 144 Pazienti: * Bianca Guida... /*define e include già specificate nel frammento di codice sopra*/ 3

4 4 #define ANNO_SOGLIA 1992 /*typedef già specificate nel frammento di codice sopra*/ t_medico medici[n_medici]; int i, j; /* Acquisizione dati dei medici non richiesta l implementazione */ /* Visualizzazione dei dati dei pazienti nati a partire dal 1992 */ for(i=0; i<n_medici; i++){ printf("medico %d: %s %s, Matricola %d\n", i, medici[i].anagrafica.nome, medici[i].anagrafica.cognome, medici[i].matricolamedico); printf("pazienti:\n"); for(j=0; j<medici[i].npazienti; j++) if(medici[i].pazienti[j].anagrafica.annonascita >= ANNO_SOGLIA) printf("* %s %s\n", medici[i].pazienti[j].anagrafica.nome, medici[i].pazienti[j].anagrafica.cognome); printf("\n"); punti 5 Specificare le strutture dati necessarie ad un programma per la gestione di un archivio di fotografie. Ogni fotografia è caratterizzata da un nome (di al più 100 caratteri), da una data di creazione, da una dimensione (numero di pixel per righe e per colonne), da una risoluzione (un valore in virgola mobile rappresentante i punti per pollice) ed infine dal sistema di colori usato (RGB o scala di grigi). L immagine della fotografia viene rappresentata da una matrice di valori interi di dimensioni opportune. Il programma deve gestire al più immagini di dimensioni di al più 2576x1932 pixel. #define MAX_S 100 #define MAX_X 2576 #define MAX_Y 1932 #define MAX_IMG #define RGB 1 #define GS 0 typedef struct { int g, m, a; data_t; typedef struct { char name[max_s+1]; data_t creazione; //va bene anche una stringa di 6/8 caratteri ma se motivato il formato int dimx, dimy; int pixel[max_x][max_y]; float res; int colormap; // RGB o GS //alternative sono: enum o stringa ma opportunamente dimensionata img_t; typedef struct { img_t imgs[max_imp]; int num; libreria_img_t; La data di creazione poteva anche essere specificata con una stringa di 6 o 8 caratteri (+ 4

5 terminatore) ma andava specificato il formato dei dati che si intendeva salvare (per esempio GG/MM/AAAA ). Per la mappa di colori si poteva anche definire un nuovo tipo enumerativo typedef enum {GRAY, RGB colormap_t; e quindi definire colormap di tipo colormap_t punti 5 Disegnare lo schema della memoria della Macchina di Von Neumann (mostrando anche i registri a cui è connessa) descrivendolo brevemente. Assumendo che la dimensione di ciascuna parola di memoria sia di 32 bit ed anche l indirizzo sia a 32 bit, calcolare la dimensione della memoria complessiva in Byte. : 5

6 Vedi slide della lezione sull architettura del calcolare ed il capitolo 2 del libro di testo (Mandrioli, Ceri, Sbattella, Cremonesi, Cugola. Informatica, arte e mestiere). La dimensione della memoria è calcolata nel seguente modo: Lunghezza parola = 32 bit = 4 Byte = 2 2 Byte Numero di celle indirizzabili con 32 bit = 232 parole Dimensione memoria = 2 2 Byte * 2 32 parole = 2 34 Byte = 2 4 GB = 16 GB punti 7 Scrivere un programma C che acquisisce 100 numeri interi. Il programma calcola e visualizza la moda della serie acquisita, cioè il valore più frequente nella serie. Nel caso ci siano più valori aventi frequenza massima, per semplicità il programma ne visualizza solo uno. Esempio: > la moda è 1 #include <stdio.h> #define MAXV 10 int v[maxv]; int i, j, maxconto, maxvalore, currconto; /*Leggo i valori*/ for(i=0; i<maxv; i++) scanf("%d", &v[i]); /*Calcolo la frequenza del primo valore*/ maxvalore = v[0]; for(i = 0, maxconto = 0; i < MAXV; i++) if(v[i] == maxvalore) maxconto++; for(i=1; i < MAXV; i++){ /*Calcolo la frequenza di ciascun valore successivo */ for(j = i+1, currconto = 1; j < MAXV; j++) if(v[j] == v[i]) currconto++; /*Eventualmente aggiorno la moda */ if(currconto > maxconto){ maxconto = currconto; maxvalore = v[i]; 6 printf("moda: %d\n", maxvalore); 6