1 (4) 2 (16) 3 (6) 4 (6)

Transcript

1 CORSO DI LAUREA IN INGEGNERIA ELETTRICA, CHIMICA e MATERIALI Informatica B, C Anno Accademico Proff. Danilo ARDAGNA, Antonio MIELE Primo Appello Cognome Nome Matricola Firma Durata: 2h Valutazioni 1 (4) 2 (16) 3 (6) 4 (6) Si ricorda che non è possibile consultare libri o appunti, o utilizzare la calcolatrice punti 4 Effettuare il tracing 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> void main(){ int i, j, k; 1 j=1; 2 k=1; 3 i=9; 4 printf ("i j k \n"); 5 while(i>0){ 6 printf ("%d %d %d\n",i,j,k); 7 if (i % 2==0) 8 j=k+i; 9 else if (i % 3 ==1) 10 k--; 11 else { 12 j++; 13 k=k+j; i=i-2;

2 2 istr i j k 1 # 1 # 2 # Stampa a video: i j k punti 16 Si vuole realizzare un programma per la gestione informatizzata del menu di una pizzeria. Il menu contiene esattamente 30 pizze ed ogni pizza è definita da un codice numerico, da un nome di non più di 30 caratteri, da una lista di non più di 10 ingredienti e da un costo. Ogni ingrediente a sua volta è definito da un codice numerico e da un nome di non più di 50 caratteri. 1. Definire le strutture dati necessarie al programma. 2. Implementare un programma che dopo aver acquisito le informazioni necessarie per riempire le strutture dati (l implementazione di questa parte non è richiesta) richieda all utente di inserire il nome di un ingrediente. Il programma cerca nel menu tutte le pizze che contengono l ingrediente specificato, stampa a schermo tutte le informazioni disponibili per tali pizze (Codice, nome, elenco ingredienti, numero ingredienti e costo) ed infine riporta a schermo il numero totale di pizze trovate. N.B. si consiglia l utilizzo della funzione strcmp definita nella libreria <string.h>. 3. Implementare un programma che dopo aver acquisito le informazioni necessarie per riempire le strutture dati (l implementazione di questa parte non è richiesta) richieda all utente di inserire una soglia di costo, ricerchi nel menu tutte le pizze il cui costo è minore o uguale a quello della soglia e stampi a schermo il costo medio di tali pizze. 1) #define MAX_PIZZ 30 #define MAX_INGR 10 #define MAX_CHAR 50 2

3 typedef char String[MAX_CHAR+1]; 3 typedef struct { int codice; String descrizione; Ingrediente; typedef struct { int codice; String nome; Ingrediente ingredienti[max_ingr]; int numingr; double costo; Pizza; typedef Pizza Menu[MAX_PIZZ]; 2) #include <stdio.h> #include <string.h> void main(){ Menu m; String nomeingr; int i, j, k, cont=0; int found; /*caricamento dei dati nella struttura menu */ printf("inserire nome di un ingrediente: \n"); scanf("%s",nomeingr); for (i = 0; i < MAX_PIZZ; ++i){ for (j = 0, found = 0; j < MAX_INGR &&!found; ++j){ if (!strcmp(m[i].ingredienti[j].descrizione, nomeingr)){ printf(" \n"); printf("codice: %d\n", m[i].codice ); printf("nome: %s\n", m[i].nome ); for (k = 0; k < m[i].numingr; ++k) printf("ingrediente: %s\n",m[i].ingredienti[k].descrizione); printf("numero ingredienti: %d\n", m[i].numingr); printf("costo: %.2f\n", m[i].costo ); cont = cont + 1; found = 1; printf("nel menu ci sono %i pizze con ingrediente << %s >>\n", cont, nomeingr ); 3

4 3) 4 #include <stdio.h> #include <string.h> void main(){ Menu m; double costosoglia; int i,j,k,cont=0; double sum = 0; /*caricamento dei dati nella struttura menu */ printf("inserire una soglia di prezzo: \n"); scanf("%f",&costosoglia); for (i = 0; i < MAX_PIZZ; ++i){ if (m[i].costo <= costosoglia){ sum = sum+m[i].costo; cont = cont + 1; if(cont>0) printf("il costo medio delle pizze al di sotto di %f euro è %f",costosoglia, sum/cont ); else printf("non ci sono pizze di costo inferiore a %f euro \n", costosoglia); punti 6 Parte A: Scrivere una funzione Matlab che riceva in ingresso due vettori x e y che rappresentano le coordinate cartesiane dei punti che costituiscono un poligono. La funzione calcola il perimetro del poligono. Si ricorda che date le coordinate di due punti (x1, y1) e (x2, y2) la loro distanza è data da: d=sqrt((x1 x2)^2+(y1 y2)^2). Viene definite una funzione che calcola la distanza tra due punti distanza.m - function function [ dist ] = distanza( xs, ys ) assert(size(xs,1) == size(ys,1) && size(xs,2) == size(ys,2)); assert((size(ys,1) == 1 && size(ys,2) == 2) (size(ys,1) == 2 && size(ys,2) == 1)); dist = sqrt((xs(1)-xs(2)).^2 + (ys(1)-ys(2)).^2); che viene usata dalla funzione perimetro perimetro.m - function 4

5 function [ per ] = perimetro( xs, ys ) assert(size(xs,1) == size(ys,1) && size(xs,2) == size(ys,2)); assert(size(xs,1) == 1 size(xs,2) == 1); % we could have used the isvector function instead. assert(size(xs,1) > 2 size(xs,2) >2); % at least a triangle per = 0; for ii=1:length(xs)-1 per = per + distanza([xs(ii),xs(ii+1)], [ys(ii),ys(ii+1)]); per = per + distanza([xs(1), xs(length(xs))],[ys(1), ys(length(xs))]); 5 Parte B: Scrivere uno script Matlab che chieda all utente le coordinate dei punti di due poligoni, ne calcoli il perimetro e stampi a video quale dei due poligoni ha il perimetro minore. Si consiglia l utilizzo della funzione definita nella parte A. CalcolaPerimetri.m script clear all; xs = input('inserire coordinate ascisse del primo poligono: '); ys = input('inserire coordinate ordinate del primo poligono: '); per1 = perimetro(xs,ys); disp(['il perimetro è: ', num2str(per1)]); xs = input('inserire coordinate ascisse del secondo poligono'); ys = input('inserire coordinate ordinate del secondo poligono'); per2 = perimetro(xs,ys); disp(['il perimetro è: ', num2str(per2)]); if per1 > per2 disp('il primo poligono ha un perimetro maggiore rispetto al secondo'); elseif per1 < per2 disp('il secondo poligono ha un perimetro maggiore rispetto al primo'); else disp('i due poligoni hanno lo stesso perimetro'); punti 6 Faco riferimento al seguente schema logico che rappresenta la struttura della base di dati di scuola di vela: ALLIEVO (CodiceFiscale, Cognome, Nome, DataNascita, CittaResidenza) CORSO(Codice, Descrizione, Livello, Data) PARTECIPAZIONE(CodiceFiscaleAllievo, CodiceCorso) BARCA(Nome, DataVaro, Lunghezza) EQUIPAGGIO(CodiceCorso, Barca, CodiceFiscaleAllievo) Indicare le chiavi primarie ed i vincoli di integrità referenziale. Formulare inoltre in SQL le seguenti interrogazioni: a) Elencare gli allievi che hanno partecipato ad un corso in data 25/7/2015. b) Indicare gli allievi che hanno partecipato al corso di livello 2 ed erano membri dell equipaggio di Tramontana. c) Indicare i membri degli equipaggi di barche di lunghezza superiore a 50 piedi. 5

6 6 ALLIEVO (CodiceFiscale, Cognome, Nome, DataNascita, CittaResidenza) CORSO(Codice, Descrizione, Livello, Data) PARTECIPAZIONE(CodiceFiscaleAllievo, CodiceCorso) BARCA(Nome, DataVaro, Lunghezza) EQUIPAGGIO(CodiceCorso, Barca, CodiceFiscaleAllievo) VIR: PARTECIPAZIONE.CodiceFiscaleAllievo -> ALLIEVO.CodiceFiscale PARTECIPAZIONE.CodiceCorso -> CORSO.Codice EQUIPAGGIO.CodiceCorso -> CORSO.Codice EQUIPAGGIO.Barca -> BARCA.Nome, EQUIPAGGIO.CodiceFiscaleAllievo -> ALLIEVO.CodiceFiscale a) SELECT Cognome, Nome FROM ALLIEVO, PARTECIPAZIONE, CORSO WHERE CodiceFiscale=CodiceFiscaleAllievo AND Codice=CodiceCorso AND Data=25/7/2015 b) SELECT Cognome, Nome FROM ALLIEVO, CORSO, EQUIPAGGIO WHERE CodiceFiscale=CodiceFiscaleAllievo AND Codice=CodiceCorso AND Livello=2 AND Barca= Tramontana c) SELECT Cognome, ALLIEVO.Nome FROM ALLIEVO, BARCA, EQUIPAGGIO WHERE CodiceFiscale=CodiceFiscaleAllievo AND BARCA.Nome= Barca AND Lunghezza>50 6