Quiz Teoria - Altervista

!VERO/FALSO (sufficienza 15/20)
!
Quiz
Problemi e algoritmi
1. Un algoritmo deve fornire le soluzioni di un problema tenendo conto del
linguaggio di programmazione
V
F
2. In un algoritmo il numero di operazioni svolte deve essere finito
V
F
3. Un’istruzione di assegnazione si presenta nella forma
espressione = variabile
V
F
4. Il ciclo col controllo in coda controlla la condizione e poi esegue il corpo del
ciclo
V
F
5. Nel ciclo col controllo in testa il corpo può non essere mai eseguito
V
F
6. Nel ciclo col controllo in coda il corpo viene eseguito almeno una volta
V
F
7. Il ciclo col controllo in testa viene eseguito finché la condizione è vera.
V
F
8. Un'istruzione di controllo permette di modificare il flusso di esecuzione delle
istruzioni
V
F
9. All'interno di un algoritmo un'istruzione di controllo permette di modificare il
flusso di esecuzione delle istruzioni
V
F
10. La fase di codifica di un algoritmo è indipendente dal calcolatore
V
F
11. La fase di testing controlla la correttezza di un programma
V
F
12. Una variabile booleana può assumere solo i valori 0, 1, 2
V
F
13. La valutazione di una espressione logica restituisce un valore booleano
V
F
14. La tabella di verità definisce una espressione logica
V
F
15. Il linguaggio naturale è preciso e non ambiguo
V
F
16. Nella tecnica top-down si inizia dal problema particolare e poi si ritorna al
problema generale
V
F
17. Un problema può avere più soluzioni
V
F
18. Un algoritmo risolve più problemi
V
F
19. Due algoritmi equivalenti producono gli stessi risultati in uscita
V
F
20. Il Teorema di Jacopini-Bohm afferma che tutti i problemi hanno una soluzione
V
F
!!
RISPOSTA MULTIPLA (sufficienza 13/22)
1. Quali di questi elementi sono indispensabili per avere un algoritmo?
a. L’automatismo della procedura descritta
b. L’esecutore come elaboratore elettronico
c. La conoscenza dei dati ai quali l’algoritmo è applicato
2. Cosa significa che un algoritmo deve essere deterministico?
a. Che deve essere interpretabile in modo univoco dall’esecutore
b. Che partendo dalle stesse condizioni iniziali deve produrre gli stessi risultati finali
!1
c. Che deve essere in grado di risolvere tutti i problemi della stessa categoria
3. Quali di questi elementi sono indispensabili in un algoritmo?
a. Istruzioni
b. Operazioni aritmetiche
c. Dati
d. Archivi
e. Costanti
4. L’istruzione di assegnazione è:
a. distruttiva a destra
b. conservativa a destra
c. conservativa a sinistra
!
5. L’istruzione di selezione è detta anche:
a. alternativa
b. controllo
c. ripetizione
6. I nomi che diamo alle variabili o alle costanti si chiamano
a. Nominatori
b. Operatori
c. Operandi
d. Identificatori
7. Cosa significa che le istruzioni di un algoritmo devono essere elementari?
a. Semplici da capire
b. Non ulteriormente scomponibili
c. Formate da un testo breve
d. Stabilite all’inizio del lavoro
8. Individua la caratteristica errata tra le seguenti, riferite ad un algoritmo
a. Finito
b. Esaustivo
c. Realizzabile
d. Riproducibile
9. Un diagramma di flusso:
a. E' la rappresentazione grafica di un algoritmo o di un flusso di dati
b. E' un riassunto delle operazioni effettuate per testare il funzionamento di un
algoritmo
c. E' uno schema contenente la lista di tutte le proprietà di un dato oggetto
10. Con il termine algoritmo si intende:
a. il software utilizzato in un calcolatore
b. l’elenco finito di istruzioni necessario per risolvere un problema
c. un elaboratore in grado di eseguire procedimenti di calcolo
d. un problema da risolvere utilizzando il calcolatore
11. Un algoritmo è una sequenza di istruzioni:
a. finita
b. indeterminata
c. infinita
d. continua
12. Indicare cosa sta a significare la figura geometrica del rombo in un diagramma a blocchi
a. una scelta/diramazione tra due percorsi diversi nel diagramma di flusso
b. un’operazione di immissione (input) o di uscita (output) delle informazioni
c. il passaggio obbligato fra due istruzioni
d. la fine della sequenza di istruzioni
13. Il flow chart o diagramma di flusso serve a rappresentare:
a. lo schema delle parti in cui si compone un computer
b. il flusso, in forma grafica, dei dati dalla memoria RAM al disco fisso
c. i dati di ingresso e di uscita in un computer in forma grafica
d. le istruzioni, in forma grafica, di un algoritmo
!
!2
!
14. In un diagramma di flusso, il blocco che si utilizza per assegnare valori , è rappresentato
da:
a. un parallelepipedo
b. un parallelogramma
c. un rettangolo
d. un rombo
15. Quale regola del flow-chart è vera?
a. Ogni blocco azione contiene una freccia entrante ed uscente
b. Un blocco decisionale non è raggiungibile dal blocco iniziale
c. Il blocco finale non ha frecce entranti
16. Quante frecce uscenti esistono in un blocco controllo di un flow-chart
a. Una
c. due
c. tre
17. Quale condizione è valida sui flow Chart?
a. Ogni blocco I/O ha una sola freccia entrante e una sola uscente
b. Il blocco iniziale può essere collegato solo ad un blocco di controllo
c. Ogni freccia entra in un solo blocco e non può confluire in un’altra freccia
18. Cosa è un flow-chart
a. Un metodo grafico che rappresenta istruzioni e dati di un algoritmo
b. Un tipo di algoritmo
c. Un metodo grafico che rappresenta un ipertesto
19. in un algoritmo le istruzioni di controllo
a. controllano la ripetizione di un blocco di istruzioni
b. effettuano la valutazione di espressioni che possono contenere costanti o variabili
c. permettono di eseguire istruzioni nel caso si verifichi un certa condizione
d. sono utilizzate quando è necessario che le istruzioni siano eseguite in ordine
diverso da quello in cui sono scritte
e. modificano l'ordine di esecuzione delle istruzioni
20. In un algoritmo le istruzioni condizionali
a. permettono di eseguire istruzioni nel caso si verifichi un certa condizione
b. sono utilizzate quando è necessario che le istruzioni siano eseguite in ordine
diverso da quello in cui sono scritte
c. effettuano la valutazione di espressioni che possono contenere costanti o variabili
21. In un algoritmo le istruzioni iterative
a. controllano la ripetizione di un blocco di istruzioni
b. sono utilizzate quando è necessario che le istruzioni siano eseguite in ordine
diverso da quello in cui sono scritte
c. modificano l'ordine di esecuzione delle istruzioni
22. Quale è la relazione di precedenza corretta tra gli operatori?
a. And, not, or
b. Not, and, or
c. Or, not, and
!APERTE (sufficienza 60% )
1. Descrivi la metodologia per la risoluzione di un problema informatico.
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
__________________________________________________________________________________
!!
!3
2. Che cosa è una espressione?Che tipo di espressione si può presentare in un algoritmo?
!___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
!!
!!
! 3. Come possono essere classificate le istruzioni di un algoritmo?
!___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
!!
!!
!
4. Qual è la funzione di una struttura di selezione?Da quali elementi è formata? Come è
indicata una struttura di selezione posta all’interno di un’altra? Disegna un blocco di SE
annidati.
!___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
___________________________________________________________________________________
!4