NEW
Font size
WorksheetsA1 Quiz sugli Algoritmi
Total questions: 10
Worksheet time: 20mins
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.
