Elementi di informatica

Transcript

1 Elementi di informatica Compito d esame 10 Luglio 2009 Caselle riservate Tot. Matricola Cognome Nome Corso/Docente: 1 [A Cor] Piccolo 2 [Cod Lag] Laface 3 [Lali Pir] Fornaro 3 [Pis Z] Quer Non si possono consultare testi e appunti. Non è consentito l uso della calcolatrice. Riportare i passaggi principali. L ordine sarà oggetto di valutazione. Durata della prova: 1 ora e 30 minuti. 1. I moderni video digitali visualizzano le immagini componendo un insieme di punti ciascuno con il proprio colore. Un video è in grado di visualizzare le immagini mediante una griglia costituita da 2048 punti in orizzontale e 1536 punti in verticale. Ciascun punto può assumere 256 diversi colori. Una scheda video deve essere in grado di memorizzare contemporanemante 8 immagini visualizzabili sul video indicato. Qual è la capacità di memoria della scheda video? Inoltre, se la memoria della scheda è costituita da 8 banchi di memoria, in quale banco di memoria si trova la cella di indirizzo

2 2. Siano dati i numeri decimali x 1 e x 2 riportati in tabella. Rappresentarli nel formato in complemento a due su otto bit totali, di cui quattro dedicati alla parte frazionaria e quattro alla parte intera. Effettuare quindi, nella stessa rappresentazione, le operazioni indicate in tabella, segnalando eventuali overflow. x 1 = x 2 = y 1 = x 1 + x 2 y 2 = x 1 x 2 Valore (base due, complemento a due) Overflow (si/no) 3. Si completi la tabella sottostante effettuando le conversioni necessarie tra la rappresentazione decimale e la rappresentazione in virgola mobile (singola precisione, standard IEEE P754, riportata in esadecimale). Valore in decimale Valore in virgola mobile (espresso in base 16) 42B38000

3 4. Occorre realizzare un convertitore da complemento a due a modulo e segno che abbia le seguenti caratteristiche. Il convertitore riceve in ingresso un numero espresso in complemento a due su 4 bit I = i 3 i 2 i 1 i 0 (con i 3 bit più significativo). Esso deve fornire in uscita il numero O espresso in modulo e segno, anch esso su 4 bit O = o 3 o 2 o 1 o 0 (con o 3 bit di segno) tale che O sia uguale all opposto di I (ovvero O = I). Il convertitore deve inoltre individuare su un uscita di nome OW, eventuali overflow avvenuti durante la conversione (se si ha overflow allora OW = 1). Rappresentare la tabella di verità del dispositivo e l espressione booleana di OW.

4 5. Come e noto, nel gioco degli scacchi l alfiere si muove di un numero di caselle arbitrario lungo la diagonale e la diagonale inversa come rappresentato in figura: Negli scacchi inoltre ogni pezzo assume idealmente un certo valore, e.g., 1 per il pedone, 3 per il cavallo, etc. Con questo principio le caselle vuote assumono valore uguale a 0. Si realizzi un programma in grado di: leggere (da tastiera) una matrice di interi di dimensione uguale a SIZE righe e SIZE colonne (con SIZE costante predefinita). visualizzare le coordinate delle casella vuota della scacchiera nella quale occorrerebbe disporre un alfiere in modo che la somma dei valori dei pezzi disposti sulla stessa diagonale e diagonale inversa sia massima. Si numerino le righe e le colonne a partire da 1. Ad esempio con la seguente configurazione occorre posizionare l alfiere nella cella di riga 4 e colonna 2 (con somma 16):

5