Worksheets2Q La codifica degli algoritmi: pseudocodice e flow-chart
Total questions: 20
Worksheet time: 16mins
Il Teorema di Jacopini-Bohm stabilisce la finitezza dell'algoritmo
vero
falso
L'iterazione rappresenta la ripetizione di istruzioni
vero
falso
La selezione binaria rappresenta la scelta tra due vie possibili
vero
falso
Nell'istruzione di selezione semplice il ramo ALLORA non è presente
vero
falso
Nel caso dell'iterazione indefinita il controllo viene fatto sul valore del contatore che contiene il numero di volte che il ciclo è stato eseguito
vero
falso
Nella iterazione definita è sempre presente un numero, cioè viene sempre indicato quante volte deve essere seguita un'operazione
vero
falso
La sintassi da inserire nel blocco che esegue l'iterazione a conteggio è composta da tre parti, eseguite nel seguente ordine: inizializzazione, aggiornamento e condizione
vero
falso
Il software AlgoBuild realizza automaticamente la pseudocodifica con un linguaggio di progetto molto semplice e intuitivo
vero
falso
Qual è lo schema generale dell'elaborazione
programma --> input --> elaborazione
output --> programma --> input
input --> elaborazione --> output
elaborazione --> input --> output
Quale di queste affermazioni è vera?
gli algoritmi sono problemi
i programmi sono problemi
i problemi sono algoritmi
gli algoritmi sono programmi
Quale di queste affermazioni relative ai problemi è vera?
il calcolatore risolve problemi
l'analista studia il problema
il programma risolve un problema
la soluzione di un problema dipende dai dati
Nella fase di analisi si devono eliminare:
i reali obiettivi del problema
le regole da applicare
i dettagli inutili e ambigui
i dati impliciti
La comprensione del problema viene agevolata
dall'astrazione e dalla modellizzazione
dalla lingua utilizzata
dal linguaggio di programmazione
Quale tra le seguenti non è una caratteristica dell'algoritmo?
deve essere generale, cioè risolvere un insieme di problemi
opera su dati in ingresso producendo un risultato in uscita
non deve avere un numero preciso di istruzioni
il risultato viene prodotto in un tempo finito
deve essere deterministico
Segna la risposta corretta sul concetto di algoritmo:
problema_analisi_strategia_soluzione
problema_strategia_analisi_soluzione
analisi_problema_strategia_soluzione
I diagrammi a blocchi o flow-chart sono:
4 --> blocco inizio/fine, blocco di comunicazione I/O, blocco di elaborazione, blocco condizionale.
5 --> blocco inizio/fine, blocco di comunicazione I/O, blocco di elaborazione, blocco condizionale, nodi di congiunzione
5 --> blocco inizio/fine, blocco di comunicazione I/O, blocco di elaborazione, blocco condizionale, blocco while
5 --> blocco inizio/fine, blocco di comunicazione I/O, blocco di elaborazione, blocco condizionale, blocco if
Qual è la sintassi da inserire nel blocco che esegue l'iterazione a conteggio?
Inizializzazione
condizione
aggiornamento
Inizializzazione
condizione
risoluzione
Inizializzazione
condizione
ripetizione
aggiornamento
Inizializzazione
condizione
risoluzione
aggiornamento
Secondo il Teorema Bohm-Jacopini, i blocchi di un diagramma a blocchi strutturato possono essere collegati secondo i seguenti schemi di flusso:
schema di sequenza
schema di selezione
schema di iterazione
schema di sequenza
schema nidificato
schema concatenato
schema di sequenza
schema nidificato
schema di iterazione
schema di sequenza
schema di selezione
schema concatenato
Secondo il teorema di Bohm-Jacopini, i tre schemi fondamentali, possono essere:
concatenati, ma non nidificati
concatenati o nidificati
nidificati ma non concatenati
intrecciati o accavallati
intrecciati ma non accavallati
Nel software Algobuild il blocco di elaborazione è chiamato:
blocco di assegnamento
blocco elaborazione
blocco operazione
blocco risoluzione
