Esercitazione fine anno 3C

Quali delle seguenti sono dichiarazioni valide per creare un array di nome "dati" di 10 elementi? (più di una risposta valida)

• int[] dati;

  dati = new int[10];

• int[] dati = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

• int dati[] = new int[10];

• int[10] dati = new int[];

Quale sequenza stampa il seguente codice?

• 10, 9, 8, 7, 6, 5, 4, 3, 2, 1,

• 10, 9, 8, 7, 6, 5, 4, 3, 2,

• 9, 8, 7, 6, 5, 4, 3, 2, 1,

• 9, 8, 7, 6, 5, 4, 3, 2,

Qual è la sequenza di istruzioni corretta per fare lo swap (scambio) tra due elementi in posizione x e y di un vettore?

• temp = vettore[x];

  vettore[y] = temp;

  vettore[x] = vettore[y];

• temp = vettore[x];

  vettore[x] = vettore[y];

  vettore[y] = temp;

• vettore[y] = temp;

  temp = vettore[x];

  vettore[x] = vettore[y];

• vettore[x] = vettore[y];

  temp = vettore[x];

  vettore[y] = temp;

Indica il frammento di codice corretto per completare l'ordinamento del vettore tramite algoritmo di Selection Sort

• for(int j = 1; j < n; j++)

• for(int j = 0; j < n-1; j++)

• for(int j = i+1; j < n; j++)

• for(int j = i; j > n ; j++)

In cosa differisce dal punto di vista dell'efficienza l'algoritmo di ordinamento Bubble Sort rispetto al Selection Sort?

• Bubble Sort in certi casi potrebbe effettuare meno operazioni e quindi essere più veloce rispetto al Selection Sort

• Bubble Sort e Selection Sort sono sempre equivalenti per i tempi di esecuzione

• Bubble Sort a volte è meno efficiente di Selection Sort nell'ordinamento di un vettore

• Bubble Sort ha una complessità computazionale peggiore rispetto a Selection Sort

• i due algoritmi non sono paragonabili perchè fanno cose differenti

Dato un array nomi[] di lunghezza n, cosa fa il seguente codice?

• Restituisce quanti "Marco" sono presenti nell'array, ma solo se ce ne sono più di 2.

• Effettua uno shift a destra degli elementi da 0 a 2 e modifica l'ultimo in "Marco".

• Elimina l'elemento nella posizione 2 effettuando uno shift a sinistra di tutti gli elementi dopo 2.

• Aggiunge "Marco" nell'array in posizione 2 ed effettua lo shift a destra dei successivi.

Quale elemento viene stampato della matrice?

• 3

• 6

• 8

• 4

• 2

Quando conviene utilizzare una variabile globale?

• Quando si desidera mantenere il valore nascosto alle altre funzioni.

• Quando si vuole aumentare la complessità del codice.

• Quando si desidera condividere lo stesso valore tra diverse funzioni.

• Quando si vuole rendere una variabile più sicura.

• Quando si desidera limitare l'accesso al valore della variabile.