A1 Quiz sugli Algoritmi

Qual è una delle proprietà fondamentali di un algoritmo?

• Ambiguità

• Complessità

• Finitezza

• Inutilità

Cosa indica la terminazione di un algoritmo?

• L'algoritmo deve avere un numero infinito di passi

• L'algoritmo deve essere complesso

• L'algoritmo deve terminare dopo un numero finito di passi

• L'algoritmo può continuare indefinitamente

Quale di queste affermazioni descrive la determinazione in un algoritmo?

• Ogni passo deve essere ambiguo

• Ogni passo deve avere un'azione specificata senza ambiguità

• Ogni passo deve essere casuale

• Ogni passo deve essere eseguito in modo casuale

Quale schema è utilizzato nel teorema di Bòhm-Jacopini?

• Sequenza, selezione e ciclo

• Solo sequenza

• Solo selezione

• Solo ciclo

Cosa rappresenta un diagramma di flusso?

• Un'istruzione di programmazione

• Un algoritmo complesso

• Viene utilizzato per visualizzare i passi necessari per eseguire una sequenza di azioni

• Un'azione casuale

Qual è la caratteristica di un ciclo determinato?

• Si conosce precisamente quando terminerà

• Non ha una condizione di uscita

• Termina in modo casuale

• Non si conosce quando terminerà

Quale di queste è un'operazione elementare in un algoritmo?

• Leggere un file

• Eseguire un ciclo infinito

• Assegnare un valore a una variabile

• Creare un algoritmo complesso

Cosa deve garantire un ciclo indeterminato?

• Che il ciclo sia complesso

• Che non ci siano condizioni di uscita

• Che la condizione di controllo diventi falsa

• Che il ciclo non termini mai

In una tabella di traccia, quale di queste informazioni è generalmente tracciata per ogni passo dell'algoritmo?

• Il valore delle variabili e l'output finale, ma non il flusso di controllo.

• Solo le variabili dichiarate inizialmente, ignorando quelle create durante l'esecuzione.

• Il valore corrente di tutte le variabili rilevanti e il flusso di controllo dell'algoritmo.

• Solo l'output prodotto dall'algoritmo senza considerare i valori intermedi.

Quale affermazione descrive meglio il concetto di generalità in un algoritmo?

• Un algoritmo deve risolvere un problema specifico nel modo più efficiente possibile, senza considerare la possibilità di estenderlo ad altri problemi.

• Un algoritmo dovrebbe essere progettato per risolvere una classe di problemi simili, non solo uno specifico problema.

• La generalità di un algoritmo si riferisce alla sua capacità di funzionare su hardware differenti senza modifiche al codice.

• Un algoritmo è generale se può risolvere qualunque problema, indipendentemente dalla natura dei dati in ingresso.