3a_parte - Associazione Innovit Onlus

Nome
Cognome
Matricola
Consegno relazione su testimonianza aziendale a cui ho partecipato: Poker S.p.A. Gruppo Gnosys Corso di Information and Communication Technology II – esame scritto del 20 febbraio 2009
Parte 1: Introduzione all’informatica
A. [5 punti] Indicare (barrando la lettera corrispondente) quali fra le seguenti affermazioni sono vere
a. Nella codifica ASCII standard, il numero di bit necessari a codificare un carattere varia a seconda
del carattere
b. In un calcolatore, la sequenza di valori di bit ‘00000000’ denota sempre il valore ‘zero’
c.
X Ogni pixel di un’immagine in due soli colori (es. bianco e nero) può essere codificato con un
solo bit
X L’indirizzo di una cella di memoria centrale è la posizione che la cella occupa all’interno
della sequenza di celle
e. La politica First Come First Served (FCFS – o First In First Out, FIFO) di scheduling del
processore è preemptive
d.
f. X La politica Round Robin di scheduling del processore è fair
g. Il verificarsi di un page fault in una situazione in cui in memoria principale non vi sono frame
liberi produce un errore che costringe il sistema operativo a bloccare il funzionamento del
computer
h.
X La gestione della allocazione fisica dei file in memoria secondaria è uno dei compiti del
sistema operativo
i. Nell’ambito delle reti di calcolatori, il paradigma client-server è adatto al solo caso delle reti
locali
j.
X Il protocollo TCP è affidabile
B. [6 punti] Rispondere brevemente alla seguente domanda o richiesta:
Dire cosa è un indirizzo IP ed illustrarne le caratteristiche principali (facendo riferimento alla versione IP
v.4 considerata nel corso)
Vedere slides e testi di riferimento
Parte 2: Introduzione alle basi di dati
A. [6 punti] Definire gli operatori di proiezione (π) e di selezione (σ) dell’algebra relazionale
Vedere slides e testi di riferimento
B. [7 punti] Dato il seguente frammento di schema relazionale (in cui le sottolineature indicano le chiavi e
le frecce i vincoli di integrità referenziale),
FILM(codiceFilm, titolo, nomeRegista, cognomeRegista, anno)
INTERPRETAZIONI(film, attore, ruolo)
ATTORI(codiceAttore, cognomeAttore, nomeAttore)
a. esprimere in SQL la seguente interrogazione:
“Estrarre codiceAttore, cognomeAttore, e nome Attore degli attori che hanno interpretato sia film
del regista Ken Loach sia film del regista Clint Eastwood”
SELECT codiceAttore, cognomeAttore, nomeAttore
FROM FILM, INTERPRETAZIONI, ATTORI
WHERE codiceFilm = film AND attore = codiceAttore AND nomeRegista = ‘Ken’ AND
cognomeRegista = ‘Loach’
INTERSECT
SELECT codiceAttore, cognomeAttore, nomeAttore
FROM FILM, INTERPRETAZIONI, ATTORI
WHERE codiceFilm = film AND attore = codiceAttore AND nomeRegista = ‘Clint’ AND
cognomeRegista = ‘Eastwood’
C. [9 punti] Tradurre in relazionale il seguente frammento di schema Entity-Relationship
codice
matricola nome cognome
STUDENTE
(0;N)
(0;N)
PIANO_STUDI
(0;N)
titolo num_crediti
CORSO
(0;N)
(0;N)
ESAME
(0;N)
APP_COR
votoEsame
dataEsame
ISCRIZIONE_
APPELLO
dataIscrizione
(0;N)
(0;1)
data
(1;1) ora
APPELLO
numeroTelefono
Studente
Nello schema relazionale riportato qui di seguito, le sottolineature indicano i vincoli di chiave, le frecce
indicano i vincoli di integrità referenziale e, se non diversamente specificato, su ogni attributo vale il vincolo
“NOT NULL”.
STUDENTE(matricola, nome, cognome)
PIANO_STUDI(studente, corso)
ESAME(studente, corso, dataEsame, votoEsame)
CORSO(codice, titolo, num_crediti)
ISCRIZIONE_APPELLO(studente, corsoAppello, dataAppello, dataIscrizione,
*
numeroTelefonoStudente )
APPELLO(corso, data, ora)
* Possibile valore nullo
Nome
Cognome
Matricola
Consegno relazione su testimonianza aziendale a cui ho partecipato: Poker S.p.A.
Gruppo Gnosys
Corso di Information and Communication Technology II – esame scritto del 25 giugno 2009
Parte 1: Introduzione all’informatica
A. [5 punti] Indicare (barrando la lettera corrispondente) quali fra le seguenti affermazioni sono vere:
a. La codifica binaria dei numeri consente di rappresentare in un calcolatore il valore di tutti i
numeri interi
b. X In un’immagine a due soli colori, è sufficiente un solo bit per rappresentare il colore di un
pixel
c. X Il processore è in grado di leggere e scrivere dalle/nelle celle della memoria principale
d. Per “sistema operativo” si intende un’interfaccia grafica attraverso cui l’utente può manipolare
file e cartelle e mandare in esecuzione programmi
e. Per poter eseguire un programma in un calcolatore, tutto l’insieme delle sue istruzioni deve
sempre essere interamente presente in memoria principale
f. X Nei calcolatori multi-programmati, possono esservi più processi contemporaneamente attivi
g. Il protocollo IP (v.4) stabilisce che ogni nodo di una internet abbia tre indirizzi diversi: uno
costituito da una sequenza di 32 bit, un secondo costituito da quattro numeri separati da un punto
(es. 130.124.110.41) ed un terzo costituito da una sequenza di nomi separati da un punto (es.:
www.di.unito.it)
h. X Nella topologia a stella per le reti di calcolatori, il nodo centrale è un potenziale collo di
bottiglia
i. Nella rete Internet, per ogni coppia di calcolatori esiste un collegamento fisico diretto che li
connette
j. Internet è un ipertesto multimediale distribuito le cui pagine risiedono in numerosi calcolatori
sparsi in tutto il mondo
B. [6 punti] Rispondere brevemente alla seguente domanda o richiesta:
Nell’ambito delle reti di calcolatori, cosa si intende per protocollo di comunicazione?
Vedere slides e testi di riferimento
Parte 2: Introduzione alle basi di dati
A. [6 punti] Definire il concetto di chiave del modello relazionale
Vedere slides e testi di riferimento
B. [7 punti] Dato il seguente frammento di schema relazionale (in cui le sottolineature indicano le chiavi
primarie e le frecce i vincoli di integrità referenziale),
CITTA(nomeCitta, numeroAbitanti)
ATTRAVERSAMENTI(citta, fiume)
FIUMI(nomeFiume, lunghezza)
a. esprimere in algebra relazionale la seguente interrogazione:
“Estrarre i nomi delle città che hanno più di 100.000 abitanti oppure sono attraversate da qualche
fiume lungo più di 40 Km”
πnomeCitta (σnumeroAbitanti > 100000 (CITTA)) U
ρnomeCitta Å citta (πcitta (ATTRAVERSAMENTI ⊳⊲fiume = nomeFiume (σlunghezza > 40 (FIUMI))))
(Considerato corretto anche senza l’operatore di ridenominazione “ρnomeCitta Å citta (…)”)
C. [9 punti] Tradurre in relazionale il seguente frammento di schema Entity-Relationship
codice cognome nome
(0;1)
IMPIEGATO
(1;1)
DIREZIONE
DIPARTIMENTO
nome
(1;1)
(0;N)
(0;1)
(1;N)
AFFERENZA
dataInizioAfferenza
COMPOSIZIONE
PARTECIPA
ZIONE
(1;N)
(1;N)
nome
citta
PROGETTO
budget
SEDE
indirizzo
Nello schema che segue, le sottolineature a linea intera indicano le chiavi primarie, quelle a linea
tratteggiata le chiavi secondarie e le frecce i vincoli di integrità referenziale (se non altrimenti
indicato, su ogni attributo si intende valido il vincolo “NOT NULL”):
PROGETTO(nome, budget)
PARTECIPAZIONE(impiegato, progetto)
IMPIEGATO(codice, nome, cognome)
AFFERENZA(impiegato, nomeDip, sedeDip, dataInizioAfferenza)
DIPARTIMENTO(nome, sede, direttore )
SEDE(citta, indirizzo)
Altri vincoli:
1. Per ogni tupla t della tabella PROGETTO, deve esistere almeno una tupla u della tabella
PARTECIPAZIONE tale che t[nome] = u[progetto]
2. Per ogni tupla t della tabella DIPARTIMENTO, deve esistere almeno una tupla u della
tabella AFFERENZA tale che t[nome, sede] = u[nomeDip, sedeDip]
3. Per ogni tupla t della tabella SEDE, deve esistere almeno una tupla u della tabella
DIPARTIMENTO tale che t[citta] = u[sede]
Nome
Cognome
Matricola
Consegno relazione su testimonianza aziendale a cui ho partecipato: Poker S.p.A.
Gruppo Gnosys
Corso di Information and Communication Technology II – esame scritto del 9 settembre 2009
Parte 1: Introduzione all’informatica
A. [5 punti] Indicare (barrando la lettera corrispondente) quali fra le seguenti affermazioni sono
vere:
a. X In un calcolatore, tutta l’informazione (testi, numeri, immagini, filmati, suoni,...) è
rappresentata da sequenze di valori di bit
b. I registri del processore sono speciali locazioni di memoria principale in cui il processore
può leggere e scrivere i risultati parziali delle proprie elaborazioni
c. In un sistema multiprogrammato con più processori, non sono necessarie politiche di
scheduling del processore
d. X Un processo è un programma in esecuzione
e. Un file è una porzione di memoria principale contenente dati correntemente in uso da parte
dei processi attivi
f. La politica Round Robin di scheduling del processore può esistere sia nella forma
preemptive che nella forma non preemptive
g. Driver e controller sono sinonimi
h. X HTTP (HyperText Transfer Protocol) è il protocollo alla base del Web
i.
X Il DNS (Domain Name System) è un protocollo applicativo Internet che consente la
traduzione di indirizzi simbolici in indirizzi IP
i. Internet non potrebbe esistere se non ci fosse il Web
B. [6 punti] Rispondere brevemente alla seguente domanda o richiesta:
Illustrare i principi base della codifica raster delle immagini
Vedere slides e testi di riferimento
Parte 2: Introduzione alle basi di dati
A. [3 punti] Indicare (barrando la lettera corrispondente) quali fra le seguenti affermazioni sono
vere:
a. X Un DBMS è un sistema software che supporta la gestione di basi di dati grandi, condivise
e persistenti
b. X L’espressione indipendenza fisica dei dati indica la proprietà dei DBMS in virtù della
quale l’interazione con il DBMS può prescindere dalla struttura fisica dei dati
c. Nell’ambito del modello relazionale dei dati, una chiave è un attributo avente sempre come
dominio l’insieme dei numeri interi positivi e usato per assegnare un numero progressivo ad
ogni tupla di ogni tabella presente nella base di dati
d. X Se r è una relazione definita su un insieme X di attributi e θ è una condizione di selezione
su X, σθ(r) è la relazione definita su X contenente tutte e sole le tuple di r per le quali θ è
vera
e.
X SQL consente sia la definizione di schemi di basi di dati relazionali, sia la modifica e
l’interrogazione di istanze di basi di dati relazionali
f. X Nell’ambito del modello Entity/Relationship, le relazioni (o associazioni) rappresentano
dei legami logici fra entità
B. [7 punti] Dato il seguente frammento di schema relazionale (in cui le sottolineature indicano le
chiavi primarie e le frecce i vincoli di integrità referenziale),
CLIENTE(codCliente, cognomeCliente, nomeCliente)
OFFERTA(codOfferta, cliente, data)
DETTAGLI_OFFERTA(offerta, prodotto, quantita, sconto)
PRODOTTO(codProdotto, prezzoUnitario, descrizione, tipologia)
esprimere in SQL la seguente interrogazione:
“Estrarre i clienti (codCliente, cognomeCliente, nomeCliente) che hanno ricevuto almeno
un’offerta di prodotti la cui tipologia è ‘grandi_caldaie’, ma ai quali non è mai stato
applicato alcuno sconto per nessun prodotto in nessuna offerta a loro diretta (assumendo
che l’attributo ‘sconto’ contenga la percentuale di sconto applicata, ‘sconto ≠ 0’ significa
che è applicato un qualche sconto)”
SELECT codCliente, cognomeCliente, nomeCliente
FROM CLIENTE, OFFERTA, DETTAGLI_OFFERTA, PRODOTTO
WHERE codCliente = cliente AND codOfferta = offerta AND prodotto = codProdotto
AND tipologia = ‘grandi_caldaie’
EXCEPT
SELECT codCliente, cognomeCliente, nomeCliente
FROM CLIENTE, OFFERTA, DETTAGLI_OFFERTA
WHERE codCliente = cliente AND codOfferta = offerta AND sconto ≠ 0
C. Dato il seguente frammento di schema Entity-Relationship,
cod
cod
nome cognome
MEDICO
TIPO_ESAME_
LABORATORIO
ESECUZI
ONE
(0;N)
descrizione
(1;N)
data_
prenotazione
TIPO_EG
PRENOTAZI
ONE
cod
nome cognome
(0;N)
(1;1)
(1;1)
(0;N)
PAZIENTE
ESITO
(0;N)
descrizione
(0;N)
ESAME_
GIORNALIERO
data_
esame
•
[3 punti] indicare (barrando la lettera corrispondente) quali fra le seguenti affermazioni sono
vere, sulla base del solo schema:
a. X Ad ogni tipo di esame di laboratorio (es. il tipo di esame avente codice spirometria1) è
associato almeno un esame giornaliero (es. l’esame di spirometria1 del 18 gennaio 2008)
b. X Un paziente (es. il paziente Mario Rossi identificato dal codice p18) può effettuare più
prenotazioni relative ad uno stesso tipo di esame di laboratorio (es. spirometria1)
c. Per ogni paziente, può esistere un esito relativo ad un esame giornaliero solo se risulta una
prenotazione effettuata da tale paziente per quell’esame giornaliero
d. Ogni medico può eseguire al più un tipo di esame di laboratorio
e. Ogni tipo di esame di laboratorio è sempre eseguito dallo stesso medico
f. I codici identificativi dei medici devono essere distinti dai codici identificativi dei pazienti
(es. il medico Nadia Melini e il paziente Mario Rossi non possono essere entrambi
identificati dal codice p18 )
•
[9 punti] tradurlo in relazionale
Nello schema che segue, le sottolineature a linea intera indicano le chiavi primarie, quelle a
linea tratteggiata le chiavi secondarie e le frecce i vincoli di integrità referenziale (se non
altrimenti indicato, su ogni attributo si intende valido il vincolo “NOT NULL”):
MEDICO(cod, nome, cognome)
PAZIENTE(cod, nome, cognome)
TIPO_ESAME_LABORATORIO(cod, descrizione)
ESAME_GIORNALIERO(tipoEsame, dataEsame, medico)
PRENOTAZIONE(paziente, tipoEsameGiornaliero, dataEsameGiornaliero,
dataPrenotazione)
ESITO(paziente, tipoEsameGiornaliero, dataEsameGiornaliero, descrizione)
Altri vincoli:
i. Per ogni tupla t della tabella TIPO_ESAME_LABORATORIO, deve esistere
almeno un tupla u della tabella ESAME_GIORNALIERO tale che t[cod] =
u[tipoEsame]