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