Paolo Boldi

Primo compitino (22 ottobre 2003)

Segue il testo del primo compitino. Per tutte le domande, la risposta corretta la A.
Informatica Generale
I compitino, 22/10/03
Proff. P.Boldi, C. Mereghetti
Versione A


Nel seguente questionario, useremo le notazioni !, &&, || per indicare
NOT, AND, OR rispettivamente.


1*** Un algoritmo :
A) una sequenza di istruzioni elementari che risolve un determinato problema
B) la formalizzazione di un problema
C) un insieme di comandi che possono essere impartiti a una macchina
D) un modo per descrivere un computer
E) una sequenza di problemi che vanno risolti contemporaneamente

2*** Considerate il seguente programma assembly:

	LOAD R1, a
	LOAD R2, b
	SUB R1, R2
	JZERO R1, alfa
	LOAD R2, a
alfa:	STORE R2, c

Supponete che inizialmente la locazione a contenga il valore 36 e la
locazione b il valore 3. Quali saranno i valori contenuti nelle locazioni
a, b, c dopo l'esecuzione del programma?
A) a=36, b=3, c=36
B) a=36, b=3, c=3
C) a=36, b=36, c=36
D) a=3, b=3, c=36
E) a=36, b=3, c=0

3*** Nel modello di Von Neumann, la fase di fetch  quella in cui...
A) viene prelevata la prossima istruzione da eseguire
B) vengono letti dalla memoria i dati eventualmente richiesti dall'istruzione 
in esecuzione
C) viene interpretata l'istruzione da eseguire
D) viene eseguita l'istruzione
E)  una fase opzionale che viene eseguita prima delle istruzioni di salto 

4*** Nel modello di Von Neumann, la ALU...
A)  coinvolta solo nella fase di esecuzione di alcune istruzioni
B) interviene ad ogni istruzione per controllare che i calcoli siano corretti
C)  l'organo di controllo da cui dipende il funzionamento del calcolatore
D)  l'organo deputato alle comunicazioni con la memoria
E) non viene usata se non durante la comunicazione con le periferiche di I/O

5*** Quanti valori diversi possono essere rappresentati in un registro a 10 bit?
A) 1024
B) 256
C) 2048
D) 512
E) 10

6*** Il valore esadecimale A01 corrisponde al valore decimale...
A) 2561
B) 161
C) 10001
D) 1601
E) 312

7*** Il valore decimale 166 corrisponde al valore ottale...
A) 246
B) 118
C) 54
D) 110
E) 157

8*** Considerate la seguente espressione (che contiene interi espressi
in basi diverse, come indicato):
                    12 [base 10] + 3F [base 16] - 100 [base 2].
Il risultato, espresso in base 10, ...
A) 71
B) 17
C) 107
D) 701
E) nessuna delle altre risposte  corretta

9*** Supponete di voler memorizzare in un byte, usando la rappresentazione in 
complemento a 2, il risultato della seguente espressione:
                    64 [base 10] - 51 [base 16].
La configurazione di bit risultante sar:
A) 11101111
B) 11011111
C) 01011111
D) 10101111
E) 00101001

10*** L'espressione (x && y) || !x  equivalente a...
A) !x || y
B) (x && !x) || y
C) x && (y || !x)
D) x && y || !x
E) !x && y

11*** Considerate l'espressione (x || !y) && (!x || !z). Per quanti degli
8 possibili valori di x,y,z tale espressione  vera (cio, vale 1)?
A) 4
B) 6
C) 5
D) 7
E) 3

12*** Una sola delle seguenti espressioni non  una tautologia. Quale?
A) x && (!x || y)
B) x || (!x || y)
C) !(!x && (x || y) && x)
D) !(x && !x)
E) !0

13*** Applicando la legge di De Morgan all'espressione !(x && !y) quale
espressione equivalente si ottiene?
A) !x || y
B) !x && y
C) x || !y
D) x && !y
E) x && y

14*** In due byte consecutivi sono memorizzati in binario i caratteri
'A' e 'C' rispettivamente, utilizzando il codice ASCII (ad 8 bit).
Nella codifica ASCII a questi due caratteri corrispondono i valori
esadecimali 41 [base 16] e 43 [base 16], rispettivamente. Considerate
ora i due byte come se fossero un'unica sequenza di 16 bit usata per
memorizzare un numero naturale in binario. Quale numero ottale vi sarebbe
memorizzato?
A) 40503
B) 4143
C) 16707
D) 8120
E) 0100000101000011

15*** Sapendo che un CD  in grado di memorizzare 720 MB di dati, quanti CD 
sarebbero sufficienti per salvare il contenuto completo del vostro HD da 8 GB?
A) 12
B) 2
C) 120
D) 1000
E) 8

16*** L'istruzione assembly  JZERO R1, alfa   ha il segente significato:
A) se il registro R1 contiene zero, passa ad eseguire l'istruzione etichettata da alfa
B) azzera il registro R1 e passa ad eseguire l'istruzione etichettata da alfa
C) passa ad eseguire l'istruzione etichettata da alfa, qualunque sia il contenuto di R1
D) memorizza nel registro R1 la stringa 'alfa'
E) se il registro R1 contiene zero, allora azzera la cella di memoria all'indirizzo alfa

17*** Utilizzando la rappresentazione in modulo e segno, qual  il pi grande
intero positivo rappresentabile in un registro a 8 bit?
A) 01111111
B) 00000000
C) 01100011
D) 00000001
E) 11000000

18*** Il compito di un compilatore  quello di...
A) produrre codice oggetto a partire da un programma sorgente
B) eseguire passo passo un programma sorgente
C) caricare in memoria ed eseguire un programma sorgente
D) controllare unicamente la sintassi di un programma sorgente
E) produrre un programma sorgente a partire da specifiche fornite in input

19 *** Supponete che il vostro calcolatore possieda una memoria centrale di
32 KB suddivisa in celle da 1 byte l'una. Qual  il pi grande indirizzo,
espresso in decimale, delle celle di memoria?
A) 32767
B) 128
C) 32
D) 127
E) 31

20*** Considerate l'espressione booleana !(x && !z) || (y && !x). Da quante
righe sar costituita la sua tabella di verit?
A) 8
B) 16
C) 4
D) 15
E) 32

21*** Esprimendo il numero decimale 45 in una certa base x, si ottiene
140 [base x]. Quanto vale x?
A) 5
B) 3
C) 7
D) 8
E) 14

22*** La Java Virtual Machine (JVM)...
A) interpreta bytecode
B) compila programmi Java
C) corregge la sintassi di programmi Java
D) genera direttive per il compilatore Java
E) traduce un sorgente Java in un programma assembly

23*** L'espressione booleana (!x && y) || (x && !y)  vera (vale 1) quando...
A) esattamente un variabile  vera
B) almeno una variabile  vera
C) entrambe le variabili sono vere
D) nessuna delle variabili  vera
E) non  mai vera

24*** Considerate un registro ad 8 bit con rappresentazione in complemento a 2.
La rappresentazione del pi grande intero negativo (quello pi vicino a 0) ...
A) 11111111
B) 10000000
C) 01111111
D) 00000000
E) 00000001

25*** Considerate il seguente programma assembly:

	LOAD R1, a
	LOAD R2, b
	STORE R2, a
	STORE R1, b

Supponete che inizialmente la locazione a contenga il valore 4 e la locazione
b il valore 5. Quali saranno i valori contenuti nelle locazioni a, b dopo
l'esecuzione del programma?
A) a=5, b=4
B) a=4, b=5
C) a=4, b=4
D) a=5, b=5
E) a=9, b=0