Fondamenti di informatica - prova scritta A esame 2003

A

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 = 0; i = 0; {

while((i<n) && (y<n))

if ( a[i]<n ) y = y + a[i];

i++;

}

se le variabili e assumono i valori:

n a n

caso Valore finale di y

(array di 6 elementi)

a

0 0 1 3 0 0 2

1 _________________________

4 0 0 0 0 1 2

2 _________________________

6 1 0 3 0 5 0

3 _________________________

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

(a) Segno e modulo su 5 bit: ________________________________

(b) Segno e modulo su 8 bit: ________________________________

(c) Complementi alla base su 8 bit: ________________________________

(d) Complementi alla base su 5 bit: ________________________________

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

Date due espressioni booleane è sempre possibile verificare se sono equivalenti V F

La tabella di verità di una espressione booleana con 5 variabili ha 5 colonne e 25 righe V F

Se nella tabella di verità corrispondente a un'espressione booleana si scambiano 2 righe si ottiene la V F

tabella di un’espressione booleana differente

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

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

La sequenza statica di un algoritmo è unica, di lunghezza finita, e coincide con l'elenco dei passi V F

che lo compongono

La sequenza dinamica di un algoritmo è una lista che include sempre tutti i passi che lo V F

compongono

Un algoritmo che non contiene cicli può avere una sequenza dinamica di lunghezza infinita V F

Se l'esecuzione di un algoritmo su un caso di test produce il risultato atteso, allora l'algoritmo è V F

certamente corretto