24 gennaio 2011 NOME: COGNOME: MATR:

Transcript

1 INFORMATICA E PROGRAMMAZIONE Prof. Massimiliano Giacomin 24 gennaio 2011 NOME: COGNOME: MATR: Scrivere chiaramente in caratteri maiuscoli a stampa 1. Si rappresentino i numeri decimali 47 e -106 in notazione binaria in complemento a due con 8 bit. Si esegua la somma algebrica dei numeri così ottenuti e si commenti il risultato. Si richiede di mostrare i passaggi fondamentali. [5] 2. Mostrando i passaggi fondamentali (che devono includere la scomposizione del numero in forma normalizzata e il calcolo dell'esponente) rappresentare il numero decimale secondo lo standard IEEE 754 a $32$ bit. [5]

2 3. Si consideri un formato di rappresentazione in virgola mobile a $32$ bit molto simile allo standard IEEE 754, ma con le seguenti differenze per il campo esponente: - a questo campo sono dedicati 10 bit al posto di 8 (gli altri campi sono modificati di conseguenza) - l'esponente viene rappresentato in complemento a due - soltanto la configurazione 11 1 viene usata per scopi particolari, le altre indicano un valore dell'esponente. Si calcolino il massimo numero positivo rappresentabile, la granularità massima e quella minima. Giustificare le risposte mostrando i passaggi fondamentali. [4] 4. Si consideri il seguente codice per codificare i 4 simboli A, B, C, D con 8 bit: A B C D Quanti errori è in grado di rivelare e di correggere in generale? Si supponga di ricevere la sequenza Qual è il numero massimo di errori per cui si è sicuri che sia stato trasmesso il simbolo D? Giustificare tutte le risposte. [5]

3 5. Per rappresentare delle icone al calcolatore si utilizzano immagini bitmap (codifica RGB) di risoluzione 20 per 40 pixel. Sapendo che le immagini richiedono al massimo 200 colori distinti, si dica se è conveniente usare una palette e, in caso affermativo, si indichi il risparmio in termini di dimensioni in byte di ciascuna immagine. Si assuma che l'intestazione del file che rappresenta un'immagine (che include informazioni come la risoluzione dell'immagine, la dimensione del file, ecc.) sia di 16 byte se non si usa la palette, di 36 byte nel caso si faccia uso della palette. Giustificare le risposte. NB: si trascurino le eventuali complicazioni riferite a specifici formati conosciuti dallo studente. [3]

4 6. Un amico vi dice: Luca ha una copia legale dell'ultimo disco dei TAKE THIS di Tobby Williams su CD, ne ha fatta a sua volta una copia che ha dato a Matteo. Io conosco bene Matteo e gli chiederei di copiarmi il CD, però ti chiederei il favore di andare da Luca, che è un tuo grandissimo amico e che abita solo a 50 km da casa tua, perché vorrei evitare la perdita di qualità che si verifica copiando il CD una volta in più. Supponendo di non avere molta voglia di percorrere i 50 km per fare il favore al vostro amico, cosa gli rispondereste sulla base delle vostre conoscenze informatiche? [3]

5 7. State usando il calcolatore e, facendo doppio click su un'icona o con un opportuno comando da tastiera, mandate in esecuzione un determinato programma. Si chiede di descrivere come viene gestita questa operazione nel calcolatore (successivamente al comando di avvio e fino all'inizio dell'esecuzione del programma) precisando in particolare nella descrizione il ruolo dell'hardware (disco fisso, memoria centrale, processore, DMA) e del sistema operativo (precisando il ruolo dei moduli che lo compongono). [5]