Fondamenti di informatica - prova scritta B esame 2003

B

TRACCIA

PROVA SCRITTA DI ELEMENTI DI INFORMATICA DEL 7/01/2003

MATR: ______ / ____________ COGNOME E NOME: ____________________________________________

1. Qual è il valore finale della variabile y dopo l’esecuzione del seguente frammento di codice: (0-3 punti)

y = n; i = n; {

while((i>0) && (0<y))

i--;

if ( a[i]>0 ) y = y - a[i];

}

se le variabili e assumono i valori:

n a n

caso Valore finale di y

(array di 6 elementi)

a

3 0 0 0 2 1 2

1 _________________________

0 1 0 3 0 5 0

2 _________________________

6 1 2 3 4 5 6

3 _________________________

2. Determinare la rappresentazione del numero –14 secondo le seguenti codifiche: (0-2 punti)

(a) Segno e modulo su 5 bit: ________________________________

(b) Segno e modulo su 6 bit: ________________________________

(c) Complementi alla base su 5 bit: ________________________________

(d) Complementi alla base su 6 bit: ________________________________

3. Barrare la risposta corretta (ogni affermazione può essere vera o falsa) (0-2 punti)

Date due espressioni booleane è possibile verificare se sono equivalenti solo se contengono al più 3 V F

variabili

Le espressioni (a OR b) e (a OR a AND b) sono equivalenti V F

La tabella di verità di una espressione booleana con 6 variabili ha 7 colonne e 64 righe V F

Per il teorema di De Morgan, se a = b OR c, allora deve essere anche NOT a = NOT b OR NOT c V F

4. Barrare la risposta corretta (ogni affermazione può essere vera o falsa): (0-2 punti)

Un programma C deve essere interamente contenuto in un'unica unità di compilazione V F

Tutti gli identificatori usati in un’unità di compilazione devono essere completamente definiti nella V F

medesima unità.

Il file oggetto prodotto dal compilatore come risultato della traduzione di un’unità di compilazione V F

può essere caricato in memoria ed eseguito.

Una variabile globale, se opportunamente dichiarata, può essere usata da più unità di compilazione V F