Quiz di vecchi appelli d’esame di Elementi di informatica e programmazione

Domande e risposte su Python e programmazione

Tipi predefiniti in Python

Quale affermazione è corretta, usando i tipi predefiniti in Python?

• Un insieme di stringhe può far parte di un insieme
• Una lista di stringhe non può far parte di un insieme ✔
• Una tupla di stringhe non può far parte di un insieme
• Nessuna delle altre affermazioni è corretta

Risposta corretta: Una lista di stringhe non può far parte di un insieme

Quale affermazione è corretta, usando i tipi predefiniti in Python?

• Una tupla di stringhe non può svolgere il ruolo di chiave in un dizionario
• Una lista di stringhe può svolgere il ruolo di chiave in un dizionario
• Nessuna delle altre affermazioni è corretta ✘
• Un insieme di stringhe non può svolgere il ruolo di chiave in un dizionario

Risposta corretta: Un insieme di stringhe non può svolgere il ruolo di chiave in un dizionario

Algoritmi di ordinamento

Con riferimento alle prestazioni temporali asintotiche dell'algoritmo di ordinamento per selezione, quale di queste affermazioni è vera in relazione all'ordinamento di una lista di n elementi, al variare di n?

• Nel caso peggiore dipende linearmente da n
• Nel caso migliore dipende quadraticamente da n
• Nel caso migliore è costante
• Nel caso migliore dipende linearmente da n ✘

Risposta corretta: Nel caso migliore dipende quadraticamente da n

Frequenza di clock nei PC odierni

Qual è l'ordine di grandezza tipico della frequenza di clock nei PC odierni?

• Un GigaHertz ✔
• Un GigaByte
• Un GigaBit
• Un MegaHertz

Risposta corretta: Un GigaHertz

Memoria RAM

Solitamente la memoria RAM:

• È più lenta dei registri della CPU
• È più lenta della memoria secondaria
• È più veloce dei registri della CPU ✘
• Ha un numero di celle disponibili molto inferiore di quello della ROM

Risposta corretta: È più lenta dei registri della CPU

Espressioni regolari

L'espressione canonica r^[x]*[x]*[x]*[x]* descrive l'insieme di stringhe composto da:

• Tutte e sole le stringhe che contengono esattamente due lettere x non consecutive
• Nessuna delle altre affermazioni è corretta
• Tutte e sole le stringhe che contengono esattamente due lettere x, anche consecutive ✔
• Tutte e sole le stringhe che contengono almeno due lettere x

Risposta corretta: Tutte e sole le stringhe che contengono esattamente due lettere x, anche consecutive

Ordine degli algoritmi

Qual è l'ordine corretto dei seguenti algoritmi in termini di prestazioni asintotiche nel caso migliore? (dal più veloce al più lento)

• Insertion sort, Merge sort, Selection sort
• Selection sort, Merge sort, Insertion sort
• Merge sort, Insertion sort, Selection sort ❌
• Merge sort, Selection sort, Insertion sort

Risposta corretta: Insertion sort, Merge sort, Selection sort

Eccezioni in Python

Quali eccezioni verranno sollevate dall'esecuzione del programma seguente?

numbers = [1, 2, 3, 4]

n = len(numbers)

for i in range(n):

print(numbers[i] / 0)

• RecursionError
• ValueError
• IndexError
• Nessuna delle altre risposte è corretta
• ZeroDivisionError ✔

Risposta corretta: ZeroDivisionError

Costruttore in una classe

In una classe, il costruttore:

• Non può ricevere parametri
• Ha come scopo principale quello di inizializzare le variabili di istanza (o di esemplare) ✔
• È l'unico vero metodo della classe
• Deve necessariamente ricevere parametri

Risposta corretta: Ha come scopo principale quello di inizializzare le variabili di istanza (o di esemplare)

Valore di variabili dopo esecuzione di codice

Qual è il valore di x e di y dopo l'esecuzione del seguente codice?

x = 2

y = 5

def somma(x, y):

x = y + x

return x

y = somma(3, y)

• x = 2 y = 5
• x = 9 y = 6
• x = 9 y = 5
• x = 3 y = 6
• Scelgo di non rispondere

Numero di istruzioni 'except' in un blocco try-except

Quante istruzioni 'except' deve avere un blocco try-except ?

• 0
• 1
• >0
• >1
• Scelgo di non rispondere

Affermazioni sui set

Quali delle seguenti affermazioni sono vere per gli oggetti di tipo set (è possibile selezionare più di una risposta)?

• L'ordine degli elementi in un set è significativo.
• Gli insiemi sono mutabili.
• Le operazioni sugli insiemi sono molto più lente delle equivalenti operazioni sulle liste
• Un dato elemento non può apparire in un insieme più di una volta.
• Scelgo di non rispondere

Funzione ricorsiva mystery

Cosa restituisce l'invocazione mystery(4) della funzione ricorsiva seguente?

def mystery(n): if n <= 1: return 0 return n + mystery(n - 1)

• 6
• 7
• 8
• Nessuna delle altre risposte è corretta ✔

Risposta corretta: Nessuna delle altre risposte è corretta

Espressione booleana in Python

Se x è una variabile di tipo numerico, quando è vera l'espressione not(x < 0 and x > 10)?

• Sempre, per qualsiasi valore di x
• Mai, per nessun valore di x
• Quando x ha un valore compreso tra 0 e 10, estremi esclusi ❌
• Nessuna delle altre risposte è corretta
• Quando x ha un valore compreso tra 0 e 10, estremi inclusi

Risposta corretta: Sempre, per qualsiasi valore di x

Lista argv in Python

Qual è la lunghezza della lista argv creata dall'interprete quando si esegue la riga di comando seguente?

python x.py 34 22 xy -s

• a. 4
• b. 3
• c. 34
• d. Nessuna delle altre risposte è corretta ✔

Risposta corretta: Nessuna delle altre risposte è corretta

Tipi predefiniti in Python (2)

Quale affermazione è corretta, usando i tipi predefiniti in Python?

• Una tupla di stringhe può far parte di un insieme ✔
• Una lista di stringhe può far parte di un insieme
• Un insieme di stringhe può far parte di un insieme
• Nessuna delle altre affermazioni è corretta

Quale affermazione è corretta, usando i tipi predefiniti in Python?

• Una tupla di stringhe può svolgere il ruolo di chiave in un dizionario ✔
• Una lista di stringhe può svolgere il ruolo di chiave in un dizionario
• Un insieme di stringhe può svolgere il ruolo di chiave in un dizionario
• Nessuna delle altre affermazioni è corretta

Risposta corretta: Una tupla di stringhe può svolgere il ruolo di chiave in un dizionario

Ciclo di funzionamento della CPU

Quale dei seguenti elenchi di fasi rappresenta il ciclo di funzionamento della unità centrale?

• a. Accesso-esecuzione-decodifica
• b. Accesso-esecuzione
• c. Accesso-decodifica-esecuzione ✔
• d. Esecuzione-decodifica-accesso

Confronto lessicografico tra stringhe

Il confronto lessicografico di due stringhe richiede un numero di confronti tra coppie di caratteri:

• a. Almeno uguale alla lunghezza della stringa più lunga
• b. Almeno uguale alla lunghezza della stringa più corta
• c. Almeno uguale alla somma delle lunghezze delle due stringhe
• d. Nessuna delle altre risposte è corretta ✔

Risposta corretta: Nessuna delle altre risposte è corretta

Righe in una tabella bidimensionale

In una tabella bidimensionale e non rettangolare, come si ottiene la lunghezza della terza riga?

• a. len(c[2]) ✔
• b. len(c[3])
• c. len(c3)
• d. c[3]

In una tabella con 3 righe e 3 colonne, quali sono le coppie di indici che identificano le posizioni che si trovano sulla diagonale "principale", cioè quella che va dall'angolo superiore sinistro a quello inferiore destro?

• a. [0][0], [0][1] e [0][2]
• b. [0][0], [1][0] e [2][0]
• c. [0][0], [1][1] e [2][2] ✔
• d. Nessuna delle altre risposte è corretta

Risposta corretta: [0][0], [1][1] e [2][2]