Cognome__________________ Nome__________________ Matricola________________
Questo compito è stato discusso e definito collegialmente dalla commissione di esame di Fondamenti di Informatica
Fond. di Informatica II / Fond. di Informatica (V.O. foglio 2); 09-09-03
Regole del Gioco: 1.Scrivere le proprie risposte nei riquadri contenuti in questo foglio; solo le risposte scritte nei riquadri saranno valutate. 2. Prima di consegnare il foglio scrivere il proprio nome, cognome e matricola sul foglio stesso.3.Non si può parlare, non si possono consultare appunti, non si può usare la calcolatrice.
• Esercizio 1. Si consideri il seguente metodo Java.
public static void esercizio (int n){
int i,j;
for (i=0; i<=n; i++)
System.out.println ("ciao");
while (i<=n+5){
for (j=0; j<n; j++){
System.out.println ("hello");
} i++;
}
System.out.println (i);
}
Rispondere alle seguenti domande.
Qual’ è la complessità asintotica del metodo rispetto ad n ? ______________
Quante volte viene visualizzata la stringa “ciao”? _______________
Quante volte viene visualizzata la stringa “hello” _______________
Cosa visualizza l’ultima istruzione del metodo? ______________
Esercizio 2. Scrivere il codice del metodo toString della classe LinkedList illustrata a lezione.