Informatica I - Esercizi questionario 10

QUESTIONARIO 9

Domanda n. 1

Argomento: Algoritmi e complessita` temporale

Domanda: La notazione f(n)=O(g(n)) s ignifica che

Risposte:

1. la funzione g non cresce piu` velocemente di f

2. la funzione f cresce con la stessa velocita` di g

3. la funzione f non cresce piu` lentamente di g

4. la funzione f non cresce piu` velocemente di g

Domanda n. 2

Argomento: Algoritmi e complessita` temporale

Domanda: Quando un algoritmo si ritiene efficiente?

Risposte:

1. quando il suo tempo di esecuzione e` almeno polinomiale

2. quando il suo tempo di esecuzione e` almeno esponenziale

3. quando il suo tempo di esecuzione e` al piu` esponenziale

4. nessuna delle precedenti e` esatta

Domanda n. 3

Argomento: Algoritmi e complessita` temporale

Domanda: Quale tra gli algoritmi di ordinamento MergeSort, InsertionSort e SelectionSort e` il piu` efficiente nel

caso migliore?

Risposte:

1. MergeSort

2. InsertionSort

3. SelectionSort

Domanda n. 4

Argomento: Algoritmi e complessita` temporale

Domanda: Nel caso in cui i dati siano ordinati qual e` l'algoritmo di ricerca piu` efficiente?

Risposte:

1. sempre l'algoritmo di ricerca lineare, che ha prestazioni O(n)

2. sempre l'algoritmo di ricerca binaria, che ha prestazioni O(n*log(n))

3. sempre l'algoritmo di ricerca binaria, che ha prestazioni O(log(n))

4. nessuna delle precedenti e` esatta

Domanda n. 5

Argomento: Algoritmi e complessita` temporale

Domanda: Dato un array di numeri interi, qual e` l'algoritmo di ricerca piu` efficiente?

Risposte:

1. sempre l'algoritmo di ricerca lineare, che ha prestazioni O(n)

2. sempre l'algoritmo di ricerca binaria, che ha prestazioni O(n*log(n))

3. sempre l'algoritmo di ricerca binaria, che ha prestazioni O(log(n))

4. nessuna delle precedenti e` esatta

Domanda n. 6

Argomento: Sintassi e semantica di Java

Domanda: Una variabile con dichiarazione static:

Risposte:

1. è accessibile in lettura e scrittura da tutti gli oggetti della classe e deve essere inizializzata quando viene

dichiarata

2. è una variabile public, a cui si puo` fare accesso usando il nome della classe seguito da un punto e dal

nome della variabile

3. è tale che i metodi che ne modificano il valore dipendono comunque solo dai loro parametri impliciti ed

espliciti

4. è accessibile in lettura e scrittura da tutti gli oggetti della classe e deve essere inizializzata nel costruttore

Domanda n. 7

Argomento: Sintassi e semantica di Java

Domanda: L’effetto di shadowing prodotto da una variabile locale su una variabile di esemplare:

Risposte:

1. nessuna delle precedenti è corretta

2. genera un errore di compilazione che dichiara di non riuscire a risolvere il conflitto di nomi

3. non genera alcun errore in compilazione in quanto prevale la variabile locale: infatti per riferirsi alla

variabile di esemplare si può usare la sintassi this.varEsemplare

4. non genera alcun errore in compilazione in quanto prevale la variabile di esemplare che ha un ciclo di

vita più lungo

Domanda n. 8

Argomento: Architetture, linguaggi e JVM

Domanda: In Java una variabile di esemplare viene creata in memoria

Risposte:

1. quando la JVM carica la classe

2. al momento dell'invocazione del metodo in cui é definita

3. contestualmente alla creazione dell'oggetto a cui la variabile appartiene

4. all'inizio dell'esecuzione del programma

Domanda n. 9

Argomento: Sintassi e semantica di Java

Domanda: Il metodo public int resto(int n, int m) non accetta il valore 0 per il parametro esplicito m. Quale tra

le seguenti é la scelta migliore per la gestione degli argomenti inattesi?

Risposte:

1. eseguire il corpo del metodo solo se è verificata la condizione m!=0

2. lanciare un'eccezione solo se é verificata la condizione m==0

3. eseguire il corpo del metodo solo se è verificata la condizione m==0

4. eseguire il corpo del metodo se è verificata la condizione m!=0, in caso contrario far scrivere su

output standard un messaggio di errore