Politecnico di Milano - Facoltà di Ingegneria INFORMATICA A - Corso per allievi GESTIONALI - Prof. C. SILVANO A. A. 2001/ febbraio 2004

Transcript

1 Politecnico di Milano - Facoltà di Ingegneria INFORMATICA A - Corso per allievi GESTIONALI - Prof. C. SILVANO A. A. 2001/ febbraio 2004 COGNOME: NOME: MATRICOLA: Istruzioni: Scrivere solo sui fogli distribuiti negli spazi indicati - utilizzando il retro delle pagine in caso di necessità. Non separare questi fogli. È vietato portare all esame libri, eserciziari, appunti e calcolatrici. Chiunque venga trovato in possesso di documentazione relativa al corso anche se non strettamente attinente alle domande proposte vedrà annullata la propria prova. Non è possibile lasciare l aula conservando il tema della prova in corso. ESERCIZIO 1 Dato il seguente programma in linguaggio C: #include <stdio.h> #include <stdlib.h> int *f(int a[10]) { int *x; int i,j; int b; x=malloc(10*sizeof(int)); for (i=9, j=0; i>=0; j++,i--) *(x+j)=a[i]; for (i=0, j=5; i<5; i++, j++){ b=*(x+i); *(x+i)=*(x+j); *(x+j)=b; return x; void main(){ int l[10]={1,2,3,4,5,6,7,8,9,10; int i; int *punt; punt=f(l); for(i=0; i<10; i++) printf("%d ",*(punt+i)); Spiegare brevemente il comportamento della funzione e indicare cosa viene stampato a video:

2 ESERCIZIO 2 Dato il seguente programma in linguaggio C: #include <stdio.h> void main(){ char *a,*b,*c; int i; a="ancora"; b="antosa"; c="sereno"; for(i=0; i<6; i++, c++, a++, b++) if (*a==*b) printf("%d ",i); else printf("%c ", *c); Indicare cosa viene stampato a video: 0 1 r 3 n 5 ESERCIZIO 3 Dato il seguente programma in linguaggio C: typedef struct classe{ char nome[20]; char cognome[20]; float media; struct classe *next classe; classe *a, *b, *c, *d, *e; a=malloc(size of(classe)); b=malloc(size of(classe)); c=malloc(size of(classe)); d=malloc(size of(classe)); e=malloc(size of(classe)); a->nome= Andrea ; a->cognome= Rossi ; a->media=6; b->nome= Luca ; b->cognome= Verdi ; b->media=5; c->nome= Matteo ; c->cognome= Bianchi ; c->media=6.5; d->nome= Marco ; d->cognome= Neri ; d->media=8; e->nome= Carlo ; e->cognome= Gialli ; e->media=4.5; a->next=c; c->next=d; b->next=e;

3 e->next=null; d->next=null; (X) e->next=d; (XX) Disegnare lo stato della struttura dati in corrispondenza della riga (X) e (XX) ESERCIZIO 4 Descrivere brevemente le principali caratteristiche delle modalità di commutazione di circuito e di pacchetto.

4 ESERCIZIO 5 Descrivere le principali caratteristiche di un disco rigido (hard disk)

5 ESERCIZIO 6 Spiegare brevemente cosa si intende per vincolo di integrità referenziale e dopo aver scritto il codice SQL necessario per definire le seguenti tabelle: Studenti(Nome, Cognome, Indirizzo, Città, Telefono, DataNascita) Professori(Nome, Cognome, Indirizzo, Città, Telefono) Note(Id, NomeProf, CognomeProf, NomeStud, CognomeStud, Data) mostrare se e come tale vincolo è presente tra le precedenti tabelle. CREATE TABLE Studenti ( Nome CHAR(20), Cognome CHAR(20), Indirizzo CHAR(50), Città CHAR(20), Telefono NUMERIC(10), DataNascita DATE NOT NULL, PRIMARY KEY (Nome, Cognome) ) CREATE TABLE Professori ( Nome CHAR(20), Cognome CHAR(20), Indirizzo CHAR(50), Città CHAR(20), Telefono NUMERIC(10), PRIMARY KEY (Nome, Cognome) ) CREATE TABLE Note ( Id CHAR(6) PRIMARY KEY, NomeProf CHAR(20) NOT NULL, CognomeProf CHAR(20) NOT NULL, NomeStud CHAR(20) NOT NULL, CognomeStud CHAR(20) NOT NULL, Data DATE NOT NULL, FOREIGN KEY (NomeProf, CognomeProf) REFERENCES Professori (Nome, Cognome), FOREIGN KEY (NomeStud, CognomeStud) REFERENCES Studenti (Nome, Cognome) )

6 ESERCIZIO 7 Si considerino le seguenti tabelle: Studenti(Nome, Cognome, Indirizzo, Città, Telefono, DataNascita) Professori(Nome, Cognome, Indirizzo, Città, Telefono) Note(Id, NomeProf, CognomeProf, NomeStud, CognomeStud, Data) ComposizioneClasse(Classe, Sezione, NomeStud, CognomeStud, Anno, NumAssenze) Scrivere le seguenti interrogazioni in algebra relazionale e in SQL: a) Selezionare nome e cognome degli studenti che hanno preso una nota nell anno scolastico in corso Algebra relazionale: PROJ NomeStud, CognomeStud ( SEL <= Data <= (Note)) SQL: SELECT N.NomeStud, N.CognomeStud FROM Note N WHERE ( <= N.Data <=300604) b) Selezionare nome, cognome e data di nascita degli studenti che hanno fatto più di due assenze nel 2004 Algebra relazionale: PROJ Nome, Cognome, DataNascita (Studenti JOIN Nome=NomeStud AND Cognome= CognomeStud (SEL NumAssenze>2 AND Anno= 2004 (ComposizioneClasse)) SQL: SELECT Nome, Cognome, DataNascita FROM Studenti S, ComposizioneClasse C WHERE (S.Nome=C.NomeStud and S.Cognome=C.CognomeStud)and (C.NumAssenze>2 and C.Anno= 2004 )

7 c) Selezionare nome, cognome e data di nascita degli studenti della III A che hanno fatto più di due assenze nel 2004 e nel 2003 non facevano parte della II A Algebra relazionale: PROJ Nome, Cognome, DataNascita (Studenti JOIN Nome=NomeStud AND Cognome= CognomeStud (SEL Classe= IIIA AND NumAssenze>2 AND Anno= 2004 (ComposizioneClasse)) - PROJ Nome, Cognome, DataNascita (Studenti JOIN Nome=NomeStud AND Cognome= CognomeStud (SEL Classe= IIA AND Anno= 2003 (ComposizioneClasse)) SQL: SELECT Nome, Cognome, DataNascita FROM Studenti S, ComposizioneClasse C WHERE (S.Nome=C.NomeStud and S.Cognome=C.CognomeStud)and (C.Classe= IIIA AND C.NumAssenze>2 AND C.Anno= 2004 ) EXCEPT SELECT Nome, Cognome, DataNascita FROM Studenti S, ComposizioneClasse C WHERE (S.Nome=C.NomeStud and S.Cognome=C.CognomeStud)and (C.Classe= IIA AND C.Anno= 2003 )