Fondamenti di Informatica - Esercitazione

Università degli Studi di Napoli "Federico II"

Corso di Laurea in Ingegneria Informatica

Fondamenti di Informatica

Prova pratica del 6 febbraio 2007

Prof. Valeria Vittorini

Lo studente legga attentamente il testo e produca il programma ed i casi di test necessari per dimostrarne il funzionamento. La mancata compilazione dell'elaborato o la compilazione con errori daranno luogo alla valutazione come prova non superata. Ricordarsi di salvare il proprio lavoro di tanto in tanto.

Ricordarsi di indicare Nome, Cognome e Matricola su questo stesso foglio, che dovrà essere in ogni caso consegnato alla Commissione.

Testo della prova

Siano assegnate da tastiera due stringhe S1 e S2 allocate staticamente ed un intero k. Si progetti una funzione copia_stringa, che copi in una terza stringa S3, i primi elementi di S1 che sono lessograficamente minori (o eventualmente di S2) di posizione k. In altre parole, copiare in essa unicamente i primi n elementi di S1 che è lessograficamente maggiore o uguale kth-ésimo elemento di stringa S2, non bisognerà più copiare elementi in S3. La funzione copia_stringa dovrà anche restituire come valore di ritorno il numero N di elementi di S3.

Nel main bisognerà:

• Leggere le stringhe S1, S2 ed il valore di k, mediante un opportuno sottoprogramma "leggi_stringhe";
• Effettuare la copia degli elementi mediante la funzione "copia_stringa" sopra descritta;
• Stampare la stringa S3 ed il numero N dei suoi elementi mediante un opportuno sottoprogramma "stampa_stringa".

Nel caso in cui S3 non contenga nessun elemento, stampa_stringa dovrà stampare un messaggio di avvertimento.

Importante: Le funzioni ed i sottoprogrammi richiesti devono essere realizzati senza l’ausilio delle funzioni della libreria string.h.

Non è richiesto controllo sull’input; si supponga che l’utente inserisca correttamente vettore e riempimento. Il main deve invece consentire di rieseguire il programma a richiesta dell’utente.

Esempi

Input

S1 = abete
S2 = falcone
k = 6

Output

S3 = ab
N = 2

Input

S1 = obolo
S2 = falcone
k = 6

Output

La stringa S3 non ha elementi.