EdIM030219

Elementi di Informatica
Mondovì
Prova del 19 febbraio 2003
Matricola:___________________________________________________________
es. 1
Cognome:___________________________________________________________
es. 2
Nome:______________________________________________________________
es. 3
Corso di Laurea:______________________________________________________
es. 4
tot.:
N.B.: in tutti gli esercizi riportare lo svolgimento (solo i passaggi significativi) ed il risultato !
1) Sia dato un formato in virgola mobile su 24 bit così definito:
 1 bit di segno,
 7 bit di esponente in eccesso 63,
 16 bit di mantissa (in forma normalizzata 1.xxx... con hidden bit).
Sia dato inoltre un formato in modulo e segno su 16 bit in virgola fissa così definito:
 8 bit dedicati alla parte frazionaria
 i bit rimanenti per la parte intera ed il segno.
Si determini la rappresentazione del numero –101.3 in questi due formati.
Virgola mobile
Virgola fissa
1
2) Date le due seguenti sequenze di bit:
 11001010
 11001001
nel caso in cui:
 le due sequenze rappresentino numeri in complemento a due
 nel caso in cui le due sequenze rappresentino numeri in modulo e segno.
si effettui:
 l'operazione di somma (segnalando l'eventuale overflow)
 si esprima anche in base 10 il valore del risultato, qualora non vi sia overflow
Complemento a 2
Overflow
valore in base 10 del
risultato
11001010
 11001001
3)
Modulo e segno
overflow
valore in base 10 del
risultato
Sì
Sì
No
No
Verificare, utilizzando i teoremi dell'algebra di Boole, se le seguenti espressioni sono equivalenti. Confermare quanto
determinato utilizzando l'induzione completa.
a  b  c  b  c  a  (b  b  c )  c  a
Risposta:
2
4)
Realizzare un programma che permetta di verificare la distribuzione dei voti assegnati ad una popolazione di studenti.
Il programma deve permettere di introdurre i voti da 1 in poi (il voto 30 e lode è codificato come 31), terminando con
<CTRL>+Z, e deve realizzare l'istogramma (frequenza statistica) sul video-terminale rispettando le specifiche che
seguono. L'istogramma deve svilupparsi in orizzontale (barre verticali). I valori di frequenza devono essere
normalizzati, con la maggiore precisione possibile, tenendo conto delle prime 23 righe dello schermo. Sulla 24-ma riga
(linea dello zero) occorre mettere come riferimento i valori a cui si riferisce la barra, segnando solo le unità.
L'immagine deve essere inoltre centrata rispetto alle posizioni laterali. La quantità di voti introdotti non supera 2000.
La figura seguente è un esempio (non in scala) dell'output richiesto.
**********************************************
*
+
*
*
+
*
*
+
*
*
+
+
*
*
+ + ++
*
*
+ + + +++
*
*
+ + ++++++ +
*
*
+ ++++++++++++ +
*
*
+ ++ ++++++ + +++++++++++++
*
*
++++++++++++++++++++++++++++++
*
*
1234567890123456789012345678901
*
**********************************************
3