SIMULAZIONE PRIMA PROVA INTERMEDIA DEL CORSO DI F O N D A M E N T I D I I N F O R M A T I C A 1 CORSI DI LAUREA IN INGEGNERIA CHIMICA ED INGEGNERIA MECCANICA 19/4/2016 MOTIVARE IN MANIERA CHIARA LE SOLUZIONI PROPOSTE A CIASCUNO DEGLI ESERCIZI SVOLTI NOME: ___________________ COGNOME: ___________________MATRICOLA: ______________ ESERCIZIO 1.1: ALGEBRA BOOLEANA (4 punti) (1) (2 punti) Motivando ogni passaggio, verificare la seguente identità usando i teoremi e le proprietà dell’algebra booleana: AB’ + ABC =A B’ + AC (2) (2 punti) Verificare la correttezza del risultato ottenuto con la tabella di verità. ESERCIZIO 1.2: RAPPRESENTAZIONE DELLE INFORMAZIONI (7 punti) Si consideri il seguente valore 26.25 da esprimere in virgola fissa (1) (3 punti) Convertire il numero dato in base 2, indicando chiaramente gli algoritmi utilizzati. (2) (3 punti) Si consideri la parte intera e si scriva il suo opposto utilizzando 8 bit. (3) (1 punto) Indicare il numero minimo di bit necessari per la rappresentare al punto (2). ESERCIZIO 2: ARCHITETTURA DEI CALCOLATORI (9 punti) (1) (1 punto) In un calcolatore abbiamo una memoria centrale di 4 MB e vengono utilizzati 20 bit per indirizzare le locazioni. Qual è la dimensione massima che può avere una parola? (2) (5 punti) Si ipotizzi che la CPU sia dotata delle seguenti istruzioni di macchina: LOAD X (carica nel registro di servizio il valore all’indirizzo X); STORE X (copia il valore presente nel registro di servizio nella locazione X della memoria); MOLT (moltiplico il valore presente nel registro di servizio con il valore all’indirizzo X); NOT (inverte tutti i bit del valore nel registro di servizio). Scrivere l’algoritmo che calcola il quadrato di un valore presente nella locazione 10, e trasferisce il risultato nella locazione 100. Si espliciti il contenuto relativo del registro di servizio, indicato con SR. (3) (3 punti) Descrivere in modo chiaro e sintetico l'architettura di Von Neumann. ESERCIZIO 3: SISTEMI OPERATIVI (5 punti) (1) (3 punti) Descrivere in modo chiaro e sintetico quali sono i compiti e le funzionalità di un Sistema Operativo. (2) (2 punti) Esiste una relazione tra la gestione della memoria centrale e la gestione dei processi? Dare una breve spiegazione ESERCIZIO 4: BASI DI DATI (8 punti) ESERCIZIO 4.1 (2 punti)Spiegare in modo chiaro e sintetico i linguaggi di un DMBS. ESERCIZIO 4.2 Relation Padroni (CF:char(16) PRIMARY KEY NOT NULL, Nome: char(20) NOT NULL, Cognome:char(30) NOT NULL, Data_Nascita: date, Cane:char(5)); Relation Cani (Matricola:char(5) PRIMARY KEY NOT NULL, Nome: char(50), Padrone:char(16)); Relation Vaccini (Codice:integer PRIMARY KEY NOT NULL, Nome: char(50) PRIMARY KEY NOT NULL, Anno vaccino:date Cane:char(5)); Facendo riferimento a quanto riportato a sinistra: (1) (2 punti) Creare in SQL la tabella Padroni e la tabella Vaccini (2) (1 punto) Determinare il grado di ciascuna relazione. (3) (3 punti) Scrivere in SQL la seguente interrogazione:"Estrarre Nome e Codice Fiscale dei padroni che hanno un cane di nome di nome "PIPPO" e sono stati vaccinati dopo il "2000" ESERCIZIO 1.1: ALGEBRA BOOLEANA (5 punti) Risposta 1. AB’ + ABC = = A * (B’ + BC) = (prop. Distributiva della somma) = A * (B’ + B) * (B’ + C) = (prop. Distributiva del prodotto) = A * (B’ + C) = (prop. Elemento complementare) = AB’+AC Risposta 2. A B 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 C 0 1 0 1 0 1 0 1 AB’ 0 0 0 0 1 1 0 0 ABC 0 0 0 0 0 0 0 1 AC 0 0 0 0 0 1 0 1 AB’ + ABC 0 0 0 0 1 1 0 1 AB’+AC 0 0 0 0 1 1 0 1 Le due colonne finali coincidono qualunque configurazione dei letterali A, B, C, quindi l’espressione semplificata del punto precedente è corretta. . ESERCIZIO 1.2: RAPPRESENTAZIONE DELLE INFORMAZIONI (5 punti) Risposta 1. 26/2= 13, resto 0 0.25*2=0.5 13/2=6, resto1 0.5*2=1.0 6/2=3 resto 0 3/2=1 resto1 1/2 =0 resto1 Quindi 11010.01 Risposta 2. Utilizzando il complemento a due, ad esempio: 00011010 --> invertire i bit 11100101 --> sommare 1 --> 11100110. Si lascia allo studente la soluzione nel caso d’uso di rappresentazione in segno e valore o in eccesso. Risposta 3. 6 bit ESERCIZIO 2: ARCHITETTURA DEI CALCOLATORI (8 punti) Risposta 1. La memoria è composta da 4MB= 4*220=22*220=222 Byte. Poiché i bit di indirizzo sono 20, il numero di locazioni di memoria è pari a 220. Quindi le parole possono avere una lunghezza massima pari a 222/220 = 22 Byte= 32bit Risposta 2. La sequenza è : LOAD 10 MOLT 10 STORE 100 carica in SR il valore della locazione 10. moltiplica il valore contenuto nella locazione 10al valore presente in SR, che a questo punto contiene il valore della potenza trasferisce il valore nella locazione 100 Risposta 3. Vedi slide ESERCIZIO 3: SISTEMI OPERATIVI Vedi dispense del corso ESERCIZIO 4: BASI DI DATI (9 punti) Risposta 1. Vedi dispense del corso. Risposta 2. (1) CREATE TABLE PADRONI (CF:char(16) PRIMARY KEY NOT NULL, Nome: char(20) NOT NULL, Cognome:char(30) NOT NULL, Data_Nascita: date, Cane:char(5)); CREATE TABLE VACCINI (Codice:integer NOT NULL, Nome: char(50) NOT NULL, Anno vaccino:date Cane:char(5)); PRIMARY KEY(Codice,Nome)); (2) PADRONI grado: 5 CANI grado: 3 VACCINI grado: 4 (3) SELECT CF, PADRONI.NOME FROM PADRONI, CANI, VACCINI WHERE PADRONI.CF=CANI.PADRONE AND CANI.MATRICOLA=VACCINI.CANE AND CANI.NOME= "PIPPO" AND DATA>2000