Fondamenti di informatica - prova scritta XX.2 esame 2003

XX

TRACCIA

PROVA SCRITTA DI ELEMENTI DI INFORMATICA

MATR: ______ / ____________ COGNOME E NOME: ____________________________________________

1. Quante volte viene eseguito il ciclo: i = 0;

while ( (i<n) && a[i]!=x ) i++;

se le variabili e assumono i valori:

n, a x

n x

caso Numero di cicli eseguiti

(array di 10 elementi)

a

1 _________________________

0 0 0 0 0 1 3 0 0 2 9 3

2 _________________________

10 0 1 2 3 4 5 6 7 8 9 10

3 _________________________

4 1 2 1 2 1 2 1 2 1 2 2

2. Quanti bit sono necessari per codificare i seguenti tipi di dato?

a) Numeri da 0 a 100 (inclusi)

b) Numeri da –50 a 50 (inclusi)

c) I mesi dell’anno

d) Le cifre della numerazione in base 10

Risposta:

a) ______________________________

b) ______________________________

c) ______________________________

d) ______________________________

3. Nell’architettura di Von Neuman il bus (barrare le risposte corrette, anche più di una risposta può essere vera):

(a) permette il trasferimento di dati dalla porta parallela alla stampante

(b) permette il trasferimento di dati dalla CPU alla memoria

(c) permette il trasferimento di dati dalla memoria alla CPU

(d) permette il trasferimento di indirizzi dall’unità centrale alla memoria

4. Quale delle seguenti operazioni consente di individuare gli errori eventualmente presenti in un programma:

(barrare le risposte corrette, anche più di una risposta può essere vera):

(a) La compilazione del programma

(b) La stampa del testo del programma

(c) La verifica che tutte le variabili siano definite prima di essere usate

(d) La verifica che tutte le variabili siano inizializzate

5. Determinare 3 casi di test per il seguente problema:

Date due parole separate da uno spazio o da un fine-linea attraverso lo stampare sullo su una

stdin, stdout,

sola linea, il testo contenuto nel file sostituendo tutte le occorrenze della prima parola con la

testo.txt,