Diploma Universitario in Ingegneria Informatica

Fondamenti di Informatica II

Prova d'esame del 27 novembre 2002

Esercizio di programmazione da svolgere al computer per Fondamenti II:

Scrivere un programma in C o C++ che:

1. Prenda in ingresso da linea di comando il nome di un file.

2. Legga il file fornito (in formato ASCII) cosi' strutturato:

1. le righe che iniziano per '#' contengono a seguire il nome di una rivista (massimo 20 caratteri).

2. Le successive righe che iniziano per '$' contengono a seguire un anno di pubblicazione della rivista in oggetto

3. Memorizzi le riviste usando un albero binario di ricerca la cui chiave sia il nome della rivista;

4. Memorizzi le annate di pubblicazione di ciascuna rivista in un separato albero binario di ricerca la cui chiave sia l'anno stesso;

5. Stampi in ordine alfabetico le riviste contenute nel file e i relativi anni di pubblicazione (ordinati).

Esempio di file:

#Candido

$1955

$1957

$1958

#Gazzetta di Parma

$1986

$1985

$1982

$1999

Accedere alla workstation utilizzando l'account generale e non quello personale. Lavorare utilizzando il disco Z:, chiamare il file con il proprio numero di matricola ed estensione .C oppure .CPP.