Corso di Fondamenti di Informatica - A.A. 2000/2001
Corsi di Laurea in Ingegneria Elettronica (V.O.) e
Ingegneria delle Telecomunicazioni (V.O.)
Appello straordinario del 17 dicembre 2001 -
1a prova scritta
tempo a disposizione: 2 ore
In una facoltà universitaria le informazioni relative ai corsi sono
memorizzate in una tabella. Ogni riga della tabella è relativa a un singolo
corso (200 è il numero massimo di corsi) e contiene le seguenti informazioni:
- il nome del corso (max 30 caratteri) (possono essere presenti spazi)
- il codice (una stringa alfanumerica di 5 caratteri)
- l'anno di frequenza del corso (si suppone che la facoltà abbia una
durata quinquennale)
- il numero degli studenti iscritti al corso (max 500)
- il cognome e nome del docente (separati da uno spazio) (max 50 caratteri)
- Si dichiarino le strutture dati necessarie per rappresentare le tabelle
suddette e per risolvere i quesiti nei punti 2 e 3.
- Scrivere una funzione/procedura (eventualmente più di una) tale che,
data in ingresso la tabella dei corsi e un anno di corso, restituisca una
lista ordinata, rappresentata mediante record e puntatori, contenente gli
esami relativi a quell'anno di corso. La lista deve essere ordinata per
numero di studenti in ordine crescente (si consiglia di costruire la lista in
modo ordinato). Per ogni esame devono essere riportate le informazioni
relative al numero di studenti iscritti a quel corso e il nome del docente.
- Utilizzando le procedure/funzioni definite al punto precedente, scrivere
una procedura/funzione (eventualmente più di una) che stampi le seguenti
informazioni statistiche:
- il numero medio di studenti che frequentano ogni singolo anno di corso;
- il numero medio totale degli studenti iscritti;
- per ogni annno di corso, il corso con meno studenti iscritti;
- per ogni anno di corso, il corso con il maggior numero di studenti
iscritti.
Corso di Fondamenti di Informatica - A.A. 2000/2001
Corsi di Laurea in Ingegneria Elettronica (V.O.) e
Ingegneria delle Telecomunicazioni (V.O.)
Appello straordinario del 17 dicembre 2001 -
2a prova scritta
tempo a disposizione: 1 ora
Descrivere le conversioni di base da un sistema di numerazione ad un altro, sia
nel caso di basi potenza una di un'altra che nel caso di basi diverse.
Descrivere il tipo di dato pila, fornire una sua rappresentazione concreta e
l'implementazione in Pascal delle operazioni elementari.
Descrivere l'algoritmo di ordinamento merge-sort, fornendo la sua descrizione o
in Pascal oppure in pseudo codice. Discutere la sua complessità.