Prova scritta dell’esame di Fondamenti di Informatica
Data: 6 settembre 2010 TRACCIA A Durata della prova: 2,5 ore
Esercizio 1
Si consideri il seguente metodo:
public static boolean metodo (int v[])
{ int d = v.length;
int p = v[0] + v[d-1];
boolean r = true;
if ( p % 2 == 1 )
r = false;
for (int i = d-2; i >= d/2 && r; i--)
if ( v[i] + v[d-1-i] != p )
r = false;
return r;
}
Si descriva la funzione svolta dal metodo e, in particolare, si mostri la traccia d’esecuzione ed il valore restituito nel caso in
cui v = {4, 1, -3, 5, 1, -2}.
Esercizio 2
Si scriva un metodo verificaArray che riceve un array di interi v di dimensione pari ed un intero x, e restituisce true se e solo
se entrambe le seguenti condizioni sono verificate:
1. ogni elemento v[i], ad esclusione dell’ultimo, è multiplo o sottomultiplo di almeno un elemento che compare in una
posizione dispari successiva ad i;
2. ogni elemento di v in posizione pari è minore di x.
Ad esempio, se v = [3, 9, 6, 3, 9, 18] ed x=10, il metodo restituisce true, in quanto: v[0]=3 è sottomultiplo di v[1]=9; v[1]=9
è multiplo di v[3]=3; v[2]=6 è multiplo di v[3]=3; v[3]=3 è sottomultiplo di v[5]=18; v[4]=9 è sottomultiplo di v[5]=18; tutti
gli elementi in posizione pari (3, 6 e 9) sono minori di 10.
Esercizio 3
Si scriva una classe GestioneMatrice contenente almeno i seguenti metodi:
1. Un metodo verificaDiagonali che riceve una matrice quadrata di interi M e restituisce true se e solo se, partendo da
ciascun elemento e della prima riga di M, ad eccezione dell’ultimo, e muovendosi in direzione sud-est, si incontra
almeno un altro elemento di valore uguale ad e.
2. Un metodo estraiArray che riceve una matrice di interi M ed un intero x, e restituisce un array costituito dagli elementi
delle righe di indice pari in M che non compaiono nella riga di indice x.
3. Un metodo main in cui i metodi sopra definiti vengano opportunamente invocati.
Esempio: Sia M la matrice riportata a destra, allora:
1. verificaDiagonali(M) restituisce true, in quanto:
a partire da M[0][0]=2 si incontra M[3][3]=2;
a partire da M[0][1]=0 si incontra M[2][3]=0;
a partire da M[0][2]=3 si incontra M[2][4]=3;
a partire da M[0][3]=4 si incontra M[1][4]=4.
2. estraiArray(M, 1) restituisce l’array {9, 8, 13, 5, 6}.
Cognome e Nome
Corso
Matricola
0
1
2
3
4
0
2
0
3
4
9
1
3
0
1
2
4
2
8
0
13
0
3
3
0
7
2
2
7
4
1
5
1
6
4
