VERIFICA DI INFORMATICA
CLASSE 3° INF
30/11/2011
VERO/FALSO (sufficienza 15/20)
1. Un algoritmo deve fornire le soluzioni di un problema tenendo conto del linguaggio di
programmazione
2. In un algoritmo il numero di operazioni svolte deve essere finito
3. Un’istruzione di assegnazione si presenta nella forma
espressione variabile
4. Il ciclo col controllo in coda controlla la condizione e poi esegue il corpo del ciclo
5. Nel ciclo col controllo in testa il corpo può non essere mai eseguito
6. Nel ciclo col controllo in coda il corpo viene eseguito almeno una volta
7. Il ciclo col controllo in testa viene eseguito finché la condizione è vera.
8. Un'istruzione di controllo permette di modificare il flusso di esecuzione delle istruzioni
9. All'interno di un algoritmo un'istruzione di controllo permette di modificare il flusso di
esecuzione delle istruzioni
10. La fase di codifica di un algoritmo è indipendente dal calcolatore
11. La fase di testing controlla la correttezza di un programma
12. Una variabile booleana può assumere solo i valori 0, 1, 2
13. La valutazione di una espressione logica restituisce un valore booleano
14. La tabella di verità definisce una espressione logica
15. Il linguaggio naturale è preciso e non ambiguo
16. Nella tecnica top-down si inizia dal problema particolare e poi si risolve al problema
generale
17. Un problema può avere più soluzioni
18. Un algoritmo risolve più problemi
19. Due algoritmi equivalenti producono gli stessi risultati in uscita
20. Il Teorema di Jacopini-Bohm afferma che tutti i problemi hanno una soluzione
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
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
1
V F
V
V
V
V
V
V
V
V
F
F
F
F
F
F
F
F
V
V
V
V
V
V
V
F
F
F
F
F
F
F
V
V
V
V
F
F
F
F
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
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
2
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
