ELEMENTI DI INFORMATICA E PROGRAMMAZIONE

Transcript

1 COGNOME E NOME: Università degli Studi di Brescia ELEMENTI DI INFORMATICA E PROGRAMMAZIONE Ingegneria GESTIONALE PROF. M.SECHI PARTE B 10/02/2016 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 seconda parte dell esame consente di ottenere un punteggio massimo di 12 punti. Il candidato dovrà TASSATIVAMENTE riportare su ogni foglio immediatamente prima di iniziare la prova - Cognome Nome e Matricola. 002.B3001 Quesito 1: Sommare i numeri binari in complemento a 2 (codificati con 8 bit) corrispondenti ai numeri -50dieci e -78dieci e commentare se l operazione di somma ha generato 4 un overflow. Soluzione Per il numero -50 dobbiamo procedere prima con la normale conversione in base 2 del suo valore assoluto (50) Per complementare a 2 applichiamo la regola pratica che corrisponde nel complementare a 1 ogni singolo bit e poi aggiungere un 1 alla fine. Per il numero -78 dobbiamo procedere prima con la normale conversione in base 2 del suo valore assoluto (78)

2 Per complementare a 2 applichiamo la regola pratica che corrisponde nel complementare a 1 ogni singolo bit e poi aggiungere un 1 alla fine. Procediamo ora con la somma: Poiché i 2 bit più significativi della riga dei riporti sono uguali segue che la somma appena svolta non ha determinato una situazione di overflow. Del resto (-78-50) = [ 2 7,+2 7 1]=[ 128, 127]

3 COGNOME E NOME: NUM. MATRICOLA PER RITIRARSI SCRIVERE QUI "RITIRATO" Quesito 2: Dimostrare la formula che esprime il numero medio di confronti necessari per la localizzare un valore all'interno di un elenco di N elementi nella ricerca sequenziale. Motivare in modo preciso la formula di partenza utilizzata. Soluzione Il numero medio di letture necessarie per localizzare un record nel metodo sequenziale può essere calcolato seguendo questi passaggi: 002.B3002 Le possibili casistiche di successo, quando effettuo la ricerca sequenziale all'interno di un archivio di N record, sono: 1 casistica: trovo il record cercato dopo una sola lettura (sono fortunato! L'ho trovato al primo colpo!) 2 casistica: il record viene localizzato dopo 2 letture... N-esima casistica: il record viene localizzato dopo N letture (ad esempio quando il valore cercato è in fondo all'archivio) Il numero complessivo di confronti effettuato nelle diverse casistiche citate è: Numero totale di confronti= (n-1)+n Per induzione è possibile dimostrare la relazione seguente: (N-1)+N =N*(N+1)/2 Il numero medio di letture si ottiene dividendo il numero totale di confronti per il numero di casistiche per cui: 4

4

5 COGNOME E NOME: NUM. MATRICOLA PER RITIRARSI SCRIVERE QUI "RITIRATO" Quesito 3: Si consideri l'archivio dei calciatori mostrato in figura composto dai campi: ID, Nominativo e Squadra. L'archivio termina con la prima cella vuota in colonna A. L archivio è contenuto nel foglio di lavoro Calciatori della cartella corrente. Costruire il programma che esporta tutti i dati nel file dati.xml con i campi ID, Nominativo e Squadra. La codifica proposta deve essere compatibile con la seguente codifica iniziale della sub Programma(): 002.B3003 Sub Programma() Set ws = Worksheets("Calciatori") Open "Dati.xml" For Output As 1 Print #1, _ "<?xml version=""1.0"" encoding=""utf-8""?>" Soluzione r = 2 Print #1, "<Calciatori>" While ws.range("a" & r) <> "" Print #1, "<Calciatore>" Print #1, "<ID>" & ws.range("a" & r) & "</ID>" Print #1, "<Nome>" & ws.range("b" & r) & "</Nome>" Print #1, "<Team>" & ws.range("c" & r) & "</Team>" Print #1, "</Calciatore>" r = r + 1 Wend Print #1, "</Calciatori>" & vbcrlf Close #1 End Sub 4

6