Fondamenti di Informatica (SSE)

soluzioni prova scritta del 6 giugno 2000

programma 1999-2000

1 Scrivere un programma C che legge da tastiera un testo e stampa sia il numero di parole che il numero medio di lettere per parola.

Il testo viene letto come una sequenza di stringhe di caratteri, in cui ciascuna stringa contiene al massimo 80 caratteri e termina con un carattere di ritorno a capo (invio). Una stringa di caratteri vuota (viene premuto il solo tasto invio) segnala la fine del testo.

Una parola è definita come una sequenza ininterrotta di lettere (indifferentemente maiuscole o minuscole) delimitata a destra e sinistra da caratteri non alfabetici (spazi, punteggiatura o altro) o dall’inizio/termine della stringa.

Il codice C deve essere completato da una descrizione succinta dell’algoritmo utilizzato.

2 Descrivere i costrutti disponibili nel linguaggio C per realizzare programmi iterativi.

3 Descrivere le modalità di codifica binaria dei numeri interi.

4 Illustrare il funzionamento della parte di sistema operativo destinata alla gestione dei processi.

Programma anni accademici precedenti

1 Descrivere l’algoritmo di ordinamento per fusione (merge-sort) e discuterne la complessità computazionale.

2 Scrivere un programma Pascal che legge da tastiera gli elementi di una matrice bidimensionale di reali e decide se la matrice contiene almeno un elemento che sia maggiore della somma di tutti gli altri elementi sulla stessa riga.

Il codice Pascal deve essere completato da una descrizione succinta dell’algoritmo utilizzato.

3 Descrivere le modalità di codifica binaria dei numeri interi.

4 Illustrare il funzionamento della parte di sistema operativo destinata alla gestione dei processi.