Informatica I - Esercizi teoria 7

QUESTIONARIO 10

Domanda n. 1

Argomento: Algoritmi e complessità temporale

Peso: 1

Pubblica: Y

Domanda: Sia dato un elenco di 1000 nomi non ordinati alfabeticamente. Se per ordinare l'elenco si impiega al

meglio 1 ms, quanti millisecondi sono necessari per ordinare un elenco non ordinato di 1000000 elementi ?

Risposte:

1. Meno di 10 ms

2. Piu' di 10 ms ma meno di 100 ms

3. Piu' di 100 ms ma meno di 1 secondo

4. Piu' di 1 secondo ma meno di 10 secondi

5. Piu' di 10 secondi

Domanda n. 2

Argomento: Ereditarietà e interfacce

Peso: 1

Pubblica: N

Domanda: La classe java.lang.Object

Risposte:

1. è implicitamente una sottoclasse (diretta o indiretta) di tutte le classi che possono essere definite in Java

2. è implicitamente una superclasse (diretta o indiretta) di tutte le classi che possono essere definite in Java

3. definisce tutti i metodi di tutte le classi che possono essere definite in Java

4. nessuna delle precedenti affermazioni è corretta

Domanda n. 3

Argomento: Algoritmi e complessità temporale

Domanda: Se tra le funzioni f e g, entrambe definite da N in R+ (con N insieme dei numeri naturali ed R+ insieme

dei numeri reali positivi) sussiste la relazione f(n) = O(g(n)), allora

Risposte:

1. il rapporto f(n)/g(n) tende a 0 quando n tende all'infinito

2. esiste una costante C>0 tale che il rapporto f(n)/g(n) tende a C quando n tende all'infinito

3. esiste una costante C>0 tale che il rapporto f(n)/g(n) è sempre minore di C quando n tende all'infinito

Domanda n. 4

Argomento: Algoritmi e complessità temporale

Domanda: Sia T(n) = O(n^5) ("O-grande di n alla quinta"). Quale delle seguenti relazioni è sicuramente vera?

Risposte:

1. 1. T(n)= O(n^4)

2. T(n) = O(n^4 log n)

3. T(n) = O(n)

4. 4. T(n) = O(2^n)

Domanda n. 5

Argomento: Ereditarietà e interfacce

Domanda: In Java l'istruzione "super();" nel corpo di un costruttore di una

classe Risposte:

1. indica una invocazione al costruttore di default della classe stessa

2. indica una invocazione al costruttore di default della superclasse

3. indica il parametro implicito del costruttore

4. contiene un errore sintattico

Domanda n. 6

Argomento: Algoritmi e complessità temporale

Domanda: Nel caso in cui i dati siano ordinati qual è 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 è esatta

Domanda n. 7

Argomento: Ereditarietà e interfacce

Domanda: In un linguaggio di programmazione orientato agli oggetti l'ereditarietà si usa principalmente allo scopo di

Risposte:

1. scrivere interfacce che rappresentano concetti astratti

2. copiare il codice di classi esistenti

3. estendere classi esistenti riutilizzandone il codice

4. creare nuove classi che rappresentano concetti piu` generali

Domanda n. 8

Argomento: Ereditarietà e interfacce

Domanda: Siano A e B due classi, in cui A extends B allora:

Risposte:

1. A esprime un concetto piu` generale di B

2. A definisce le implementazioni dei metodi di B

3. B è sottoclasse di A

4. A è sottoclasse di B