Dipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano

Transcript

1 Dipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano Milano (Italia) Piazza Leonardo da Vinci, 32 Tel. (+39) Fax (+39) Informatica ed Elementi di Informatica Medica Giugno 25, 2015 Prof. Marco D. Santambrogio Nome Cognome Tema A Tema B Tema C Esercizio 1 (25%) Esercizio 2 (35%) Esercizio 3 (40%) Totale Lo studente DEVE selezionare UNO tra i tre temi proposti e svolgere SOLO ed UNICAMENTE gli esercizi del temi selezionato! Il tempo previsto per il completamento della prova è di 2 ore. Inserendo nel campo nome, oltre al proprio nome, anche la scritta IEIM, può scegliere di non fare un exe tra quelli proposti nel tema d esame C. E possibile portare all esame libri, appunti, slide. NON è possibile tenere acceso alcun dispositivo elettronico (e.g. portatile, cellulare, calcolatrice, tablet, etc.). Gli studenti che verranno trovati a copiare, a far copiare, o con dispositivi elettronici accessi verranno automaticamente ESPULSI dalla prova. La visione della terza prova e gli eventuali orali dei compitini si terranno dalle del primo Luglio 2015 in Sala Conferenze del DEIB, Ed. 20 in Via Ponzio 34/5. 1

2 Tema d esame A Esercizio 1 Si consideri la seguente espressione booleana: NOT ( ( NOT B AND A) AND (B OR C)) 1. Si compili la seguente tabella della verità (in cui 0 rappresenta il valore logico FALSO, 1 il valore VERO): A B C NOT B X: NOT B AND A Y: B OR C Z: X AND Y NOT Z Si consideri ora la condizione, scritta in linguaggio C, in cui x e y siano due variabili int:!( (!(y>7) && (x<2) ) && ( (y>7) (y<=3) )) ottenuta dalla prima formula sostituendo la variabile A con x<2, la variabile B con y>7, la variabile C con y<=3 Si risponda giustificando bene le rispsote, alle seguenti domande: L espressione e vera o falsa quando x=1 e y=2? Se y>5, per quali valori di x l espressione e vera? Esercizio 2 Il codice riportato rappresenta il listato di un programma che, data una matrice di dimensione RxC, chiede all utente di definirne le effettive dimensione, richiede quindi l inserimento dei dati e poi ne mostra il contenuto. Si dica quindi quale è l output a video di foo se m=n=2. Si giustifichi in maniera chiara e completa il perché della propria risposta. 2

3 #include<stdio.h> #define R 5 #define C 10 void foo (int*,int,int); int main () { int arr[r][c]={0},i,j,n,m, cont=1; do{ printf("\ninserisci la prima dim\n"); scanf("%d",&n); }while((n<0) (n>r)); do{ printf("\ninserisci la seconda dim\n"); scanf("%d",&m); }while((m<0) (m>c)); for(i=0;i<n;i++) for(j=0;j<m;j++){ arr[i][j]=cont; cont++; } foo(arr,n,m); return 0; } void foo(int *punt,int n,int m) { int i, j; for(i=0;i<n;i++) { printf("\n"); for(j=0;j<m;j++) printf("%d",*(punt+(i*m)+j)); } printf("\n"); } Esercizio 3 Scrivere in C un programma che esegua le seguenti operazioni: Acquisisca da tastiera due valori interi (compresi tra 3 e 100) R e C Acquisisca da tastiera R*C valori interi e li memorizzi in una matrice M[R][C] Considerando la matrice M come suddivisa in sottomatrici 3x3 (ammettendo sovrapposizioni tra le sottomatrici), si scriva una funzione in C che calcoli e restituisca al chiamante il numero di sottomatrici 3x3 la cui somma degli elementi è pari a 0. Cosa cambierebbe se invece di avere deciso noi il valore 3, questo fosse un parametro definibile dall utente? Come cambierebbe, nel caso ci siano dei cambiamenti da farsi, il codice che risolve questo esercizio? 3

4 Tema d esame B Esercizio 1 Si scriva in C la struttura dati per l immatricolazione di uno studente (struct studente_s). Ogni studente è caratterizzato dalle seguenti informazioni: nome, cognome, matricola, esami, anni, laureato. Esami è un tipo di dato che è stato definito da una struttura composta dai seguenti campi: NomEsame, Esito (che può ammettere solo valori interi compresi tra 18 e 31). Si scriva sia la struttura dati che la funzione: #define DIM 100 #define DIM_ESAMI 31 struct studente_s nuovostudente(char nome[dim], char cognome[dim], int matricola, esame *esami, int anni, bool laureato); che ritorna una struttura dati caricata con i dati del particolare studente. NOTA: Essendo appena stato immatricolato, il campo anni è pari a 1, laureato è false infatti lo studente è al suo primo anno (anni conta gli anni di frequenza) i campi per i vari esami (che sono 31) sono da considerarsi vuoti. Esercizio 2 Si supponga di avere un array studenti di 1000 studenti. Si scriva in C una funzione ricorsiva che, dato uno studente (nome e cognome), controlla se lo studente è immatricolato (ritornando true) oppure no (ritornando false). Come gestiamo il caso di studenti omonimi? Esercizio 3 Si scriva in C una funzione che, dato l array di tutti gli studenti, restituisce al chiamante l elenco di tutti gli studenti a cui mancano al massimo 3 esami, che non sono laureati, che hanno una media del 28, e con almeno 5 esiti superiori, strettamente, al 29. L elenco deve essere ordinato, in maniera crescente, secondo la media. La media verrà penalizzata (moltiplicata) di un fattore 0,95 se anni è uguale 6, di un fattore 0.87 anni è uguale 7, di un fattore 0.75 se anni è maggiore di 7 4

5 Tema d esame C Il rompicapo dei Santa (figura mitologica dell antica Cinisellum) è un problema che consiste nel trovare il modo di posizionare N Santa (pedina che rappresenta un Santa) su un campo da gioco di dimensione XxYxZ (X, Y, Z sono numeri interi e potenze del 2) tali che nessuno di essi possa catturarne un altro. Un Santa si puo muovere in tutte le direzioni, spostandosi di due caselle alla volta. NOTA: Una volta definita una funzione in un esercizio, e possibile usarla negli altri NON e possibile usare variabili globali! Esercizio 1 Si realizzi la struttura dati (definizione di tipi, dichiarazioni di strutture e di variabili) che permette di implementare il gioco del Santa. Quali sono i controlli da effettuarsi perchè l utente possa dimensionare in maniera corretta il campo da gioco ed il numero di pedine? Esercizio 2 Si realizzi in C la funzione ricorsiva trova che, dato un campo da gioco, per ogni Santa individuato, salva le coordinate in cui si trova. I dati relativi ai posizionamenti dei Santa dovranno essere riutilizzabili da altre funzioni, a fronte della chiamata a trova. NOTA: è possibile scrivere più funzioni, ad esempio è possibile scrivere una funzione che, dato un intero, rappresentate una posizione in un array lineare, dice come questo sia equivalente ad una posizione in un volume Esercizio 3 Si scriva in C la funzione che, dato un campo da gioco, ed un posizionamento, valida l inserimento effettuato. Per campo intendiamo lo stato del volume da gioco prima del posizionamento della nuova pedina. Per posizionamento indichiamo l inserimento delle coordinate su cui si vuole posizionare un Santa. 5

6 Tema d esame scelto: Soluzione 6

7 7

8 8