1
2
3
Elementi di Informatica
Corsi di Laurea in Ingegneria dell’Informazione
22 gennaio 2005
LIFI
INF
ELN
5
Tot
Fila A
Matricola: ___________
4
Caselle riservate al docente
TLC
altro (specificare) ________
Cognome: _________________________________ Nome: __________________________________
1 Piccolo (A-Coc)
IMPORTANTE:
2 Laface (Cod-Lag)
3 Gilli (Lah-Pir)
Per le risposte, si utilizzi lo spazio bianco includendo i passaggi principali. Non si possono
consultare testi e appunti. Non è consentito l’uso della calcolatrice. L'ordine sarà oggetto di
valutazione. Tempo a disposizione: 1 ora e 30 minuti.
1. Effettuare le conversioni di base indicate in tabella, utilizzando l’algoritmo più adatto.
Valore iniziale
21022212
198 (10)
74657 (8)
4 Quer (Pis-Z)
(3)
Conversione
in base
Rappresentazione finale
9
6
16
1
2. Siano dati i numeri decimali X1 e X2 riportati in tabella. Li si rappresenti nel formato in complemento a due su nove bit
e si effettuino, nella stessa rappresentazione, le operazioni indicate in tabella, indicando eventuali overflow.
Valore
(base due, complemento a due)
X1
X2
Y1
Y2
=
=
=
=
Overflow
(si/no)
-199 (10)
+57 (10)
+X1-X2 =
-X1+X2 =
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
-127.25
Valore in virgola mobile (esadecimale)
(10)
438AA000(16)
2
4. Siano A e B due numeri nella rappresentazione in complemento a 2 su 2 bit (rispettivamente a1a0 e b1b0).
Rappresentare mediante tabella di verità ed espressioni booleane le funzioni f1 e f2 che sono vere se |A|>|B| e
|A|=|B|.
3
5.
Scrivere un programma in linguaggio C che:
o legga le dimensioni R (numero di righe) e C (numero di colonne) di una matrice
o legga una matrice M di interi di dimensione pari a R righe e C colonne
o legga un numero intero N
o cerchi fra gli elementi della matrice M il numero N e, ogni volta che lo trova (anche più di una), visualizzi l’indice di
riga e di colonna di tale valore e visualizzi tutte le sottomatrici (da 1 a 4) che si ottengono da M eliminando la riga e
la colonna in cui si trova N.
Il numero di righe R e di colonne C della matrice siano limitati a 20.
Esempio
Si supponga di introdurre una matrice di dimensione pari a 4 righe e 5 colonne:
12
-3
1
15
24
7
34
-5
2
-6
22
9
11
23
0
13
7
6
-5
8
Se il numero N introdotto è uguale a -5 si deve visualizzare le coppie di indici indicate e le 6 matrici incorniciate (una di
seguito all’altra):
Riga=1 Colonna=2
Riga=3 Colonna=3
12
-3
1
15
24
12
-3
1
15
24
7
34
-5
2
-6
7
34
-5
2
-6
22
9
11
23
0
22
9
11
23
0
13
7
6
-5
8
13
7
6
-5
8
4
5
1
2
3
Elementi di Informatica
4
Corsi di Laurea in Ingegneria dell’Informazione
5
22 gennaio 2005
Tot
Fila B
Matricola: ___________
LIFI
INF
ELN
Caselle riservate al docente
TLC
altro (specificare) ________
Cognome: _________________________________ Nome: __________________________________
1 Piccolo (A-Coc)
IMPORTANTE:
1.
2 Laface (Cod-Lag)
3 Gilli (Lah-Pir)
Per le risposte, si utilizzi lo spazio bianco includendo i passaggi principali. Non si possono
consultare testi e appunti. Non è consentito l’uso della calcolatrice. L'ordine sarà oggetto di
valutazione. Tempo a disposizione: 1 ora e 30 minuti.
Effettuare le conversioni di base indicate in tabella, utilizzando l’algoritmo più adatto.
Valore iniziale
270 (10)
6E9B (16)
8634 (9)
4 Quer (Pis-Z)
Conversione
in base
Rappresentazione finale
7
8
3
6
2.
Siano dati i numeri decimali X1 e X2 riportati in tabella. Li si rappresenti nel formato in complemento a due su nove bit
e si effettuino, nella stessa rappresentazione, le operazioni indicate in tabella, indicando eventuali overflow.
Valore
(base due, complemento a due)
X1
X2
Y1
Y2
3.
=
=
=
=
Overflow
(si/no)
+135 (10)
+121 (10)
+X1+X2 =
-X1-X2 =
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
+131.5
Valore in virgola mobile (esadecimale)
(10)
C381A000
7
(16)
4.
Siano X e Y due numeri nella rappresentazione in modulo e segno su 2 bit (rispettivamente x1x0 e y1y0). Rappresentare
mediante tabella di verità ed espressioni booleane le funzioni g1 e g2 che sono vere se |X|=|Y| e |X|<|Y|.
8
5.
Scrivere un programma in linguaggio C che:
a. legga le dimensioni R (numero di righe) e C (numero di colonne) di una matrice
b. legga una matrice M di interi di dimensione pari a R righe e C colonne
c. legga un numero intero N
o cerchi fra gli elementi della matrice M il numero N e, ogni volta che lo trova (anche più di una), visualizzi l’indice di
riga e di colonna di tale valore e visualizzi tutte le sottomatrici (da 1 a 4) che si ottengono da M eliminando la riga e
la colonna in cui si trova N.
Il numero di righe R e di colonne C della matrice siano limitati a 20.
Esempio
Si supponga di introdurre una matrice di dimensione pari a 5 righe e 4 colonne:
9
6
15
0
12
-3
1
15
7
34
-5
2
22
9
11
9
13
7
6
-5
Se il numero N introdotto è uguale a 9 si deve visualizzare le coppie di indici indicate e le 7 matrici incorniciate (una di
seguito all’altra):
Riga=0 Colonna=0
Riga=3 Colonna=1
Riga=3 Colonna=3
0
9
6
15
9
6
15
0
9
6
15
0
15
12
-3
1
12
-3
1
15
12
-3
1
15
2
7
34
-5
7
34
-5
2
7
34
-5
2
9
22
9
11
22
9
11
9
22
9
11
9
-5
13
7
6
13
7
6
-5
13
7
6
-5
9
10
