Università degli Studi di Brescia ELEMENTI DI INFORMATICA E PROGRAMMAZIONE Ingegneria GESTIONALE PROF. M.SECHI PARTE B

Transcript

1 Università degli Studi di Brescia ELEMENTI DI INFORMATICA E PROGRAMMAZIONE Ingegneria GESTIONALE PROF. M.SECHI PARTE B 25/01/2017 COGNOME E NOME: NUM. MATRICOLA PER RITIRARSI SCRIVERE QUI "RITIRATO" La dispensa deve essere interamente consegnata al docente al termine della prova. Non è consentito consultare manuali o appunti, né utilizzare calcolatrici, smartphone o smartwatch. Verranno considerate valide solo le risposte riportate nella presente dispensa. I fogli di protocollo utilizzati per la brutta vanno riconsegnati e non saranno oggetto di alcuna valutazione. La votazione massima per ogni quesito della parte B è 4 punti. Il candidato dovrà TASSATIVAMENTE riportare su ogni foglio immediatamente prima di iniziare la prova Cognome Nome e Matricola. 006.B4001 Quesito 1: Sommare i numeri binari in complemento a 2 (codificati con 6 bit) corrispondenti ai numeri 23 dieci e 12 dieci. Mostrare in dettaglio i passaggi e commentare se l operazione ha generato un overflow. Soluzione Per il numero 23 dobbiamo procedere prima con la normale conversione in base 2 del suo valore assoluto (23) 4 Per complementare a 2 applichiamo la regola pratica che corrisponde nel complementare a 1 ogni singolo bit e poi aggiungere un 1 alla fine. Analogamente per il numero 12 dobbiamo procedere con la normale conversione in base 2 del suo valore assoluto (12)

2 Per complementare a 2 applichiamo la regola pratica che corrisponde nel complementare a 1 ogni singolo bit e poi sommare un 1 alla fine. Procediamo ora con la somma: Poiché i 2 bit più significativi della riga dei riporti non sono concordi segue che l'operazione di somma ha generato un overflow. Del resto ( 23 12) = 35 [ 2 5, ] = [ 32, 31]. $END1//

3 COGNOME E NOME: NUM. MATRICOLA PER RITIRARSI SCRIVERE QUI "RITIRATO" Quesito 2: Supponiamo di aver caricato in RAM, nel segmento codice, un programma assembler con la seguente codifica binaria: SEGMENTO CODICE IN RAM Siano questi i formati ammessi per le istruzioni macchina: Sapendo che le singole componenti del formato vengono così organizzate: 5 bit per il codice operativo, 2 bit per i registri, 7 bit per gli indirizzi delle celle di memoria in RAM e che le codifiche utilizzate sono le seguenti Codice operativo a 5 bit per le istruzioni ASSEMBLER ==> LOAD (leggo all'indirizzo ) Accetta 2 argomenti (LOAD arg 1 arg 2 ). Carica nel primo arg 1 il contenuto della cella di memoria con indirizzo arg ==> STORE (scrivo all'indirizzo ) Accetta 2 argomenti (STORE arg 1 arg 2 ). Salva il contenuto di arg 1 nella cella di memoria con indirizzo arg 2 ==> ADD (somma) Accetta 3 argomenti (ADD arg 1 arg 2 arg 3 ). Salva nel primo arg 1 la somma dei 2 successivi arg 2 +arg 3 ==> MUL (moltiplica) Accetta 3 argomenti (SUB arg 1 arg 2 arg 3 ). Salva nel primo arg 1 il prodotto dei 2 successivi arg 2 *arg 3 Indirizzo => Codice a 7 bit per le celle in memoria Indirizzo Cella di memoria ==> A ==> B ==> C Registri => Codice a 2 bit Codice Registro 0 1 ==> R1 1 0 ==> R2 1 1 ==> R3 fornire il sorgente assembler corrispondente alla codifica binaria in RAM proposta e il segmento dati finale sapendo che il suo contenuto, prima dell'esecuzione del programma, era il seguente: contenuto cella con : SEGMENTO DATI IN RAM Indirizzo A Indirizzo B Indirizzo C B4002 4

4 Soluzione SORGENTE ASSEMBLER LOAD R2, B MUL R1, R2, R2 MUL R3, R1, R2 STORE R1, A STORE R3, C La prima istruzione carica in R2 il valore (10) contenuto nella cella di memoria con indirizzo B. Successivamente effettua il prodotto binario 10*10 e lo salva nel registro R1 (100). Calcola il prodotto R1*R2 (100*10) e lo inserisce in R3 (1000). Infine memorizza nella cella con indirizzo A il contenuto di R1 (100) e nella cella con indirizzo C quello di R3 (1000). Il segmento dati finale è pertanto il seguente: contenuto cella con : SEGMENTO DATI FINALE Indirizzo A Indirizzo B Indirizzo C $END2//

5 COGNOME E NOME: NUM. MATRICOLA PER RITIRARSI SCRIVERE QUI "RITIRATO" Quesito 3: Fornire la sequenza di istruzioni VBA che calcola (in modo iterativo) l'area, nell'intervallo [A,B], della regione racchiusa tra i grafici delle seguenti funzioni: 006.B4003 F(x)=2x 2-4x+3 e G(x)=- 3x-3 +3 dove A=0 e B=2. Il numero di iterazioni è pari a Il risultato deve apparire all'interno della cella B2 del foglio corrente. 4 Soluzione Sub CalcolaIntegraleDefinito() Const AreaRettangolo = 6, NrProve = Dim X As Double, Y As Double Dim ContaDentro As Long ' Suggerimento: per g(x) usare la funzione abs(numero) ' che restituisce il modulo del suo argomento "numero" ContaDentro = 0 For I = 1 To NrProve ' Genero un punto (x,y) nel rettangolo ' (0,0) e (3,2) X = Rnd() * 2 Y = Rnd() * 3 ' Controllo se il punto (X,Y) appartiene ' alla regione compresa tra G(x) e F(x) If Y >= G(X) And Y <= F(X) Then ContaDentro = ContaDentro + 1 End If Next Stima = (ContaDentro / NrProve) * AreaRettangolo ' Output Range("B2") = Stima End Sub Public Function G(X As Double) As Double ' in alternativa ad abs si poteva usare iif ' iif((3*x-3)<0,-1,1)* (3*X 3) + 3 G = - abs(3*x-3)+3 End Function

6 Public Function F(X As Double) As Double F = 2*X^2 4*X + 3 End Function