4U Informatica 30/10/2015 Prova di verifica (soluzioni) N.A.

Transcript

1 4U-V (S) Studente: THE TEACHER CLASSE MATERIA DATA OGGETTO VALUTAZIONE 4U Informatica 30/10/2015 Prova di verifica (soluzioni) N.A. 1. Stando al formalismo dei diagrammi a blocchi, quale delle seguenti figure geometriche è impiegata per rappresentare un blocco di selezione? Un rombo. Un parallelogramma. Un ellissi. Un rettangolo. Un trapezio isoscele. 2. Si consideri l algoritmo descritto dal seguente diagramma a blocchi. LEGGI e, u b = e - u SCRIVI b Quale delle seguenti affermazioni è sicuramente errata? L algoritmo si avvale di una struttura di sequenza. L algoritmo calcola la differenza b tra le entrate e le uscite di un soggetto. L algoritmo calcola la differenza b tra due dati numerici e ed u. L algoritmo comprende un istruzione di assegnamento. L algoritmo non comprende istruzioni di output. L algoritmo non si avvale di strutture di selezione. L algoritmo può restituire un risultato negativo. L algoritmo riceve due dati in input. L algoritmo non si avvale della struttura di selezione semplice. L algoritmo restituisce 0 se e = 15 e u = 15. Pagina 1 di 9

2 3. Si consideri la struttura di selezione rappresentata dalle seguenti istruzioni, espresse in pseudocodice. 1 SE a > b 2 a = a a + a 3 ALTRIMENTI 4 b = b b - b Quali valori assumono i dati a e b a seguito di tali istruzioni, se i loro valori iniziali sono, rispettivamente, 10 e 5? a = 110; b = 5 a = 110; b = 20 a = 20; b = 110 a = 5; b = 110 a = 100; b = 5 4. Si consideri l algoritmo descritto dalle seguenti istruzioni, espresse in pseudocodice. 1 2 k = 0 3 s = 0 4 FAI 5 k = k s = s + k 7 MENTRE k < 3 8 SCRIVI s 9 Qual è il valore del dato s, restituito dall algoritmo? Quale delle seguenti affermazioni è corretta? L algoritmo si avvale di una struttura di selezione. L algoritmo si avvale di una struttura di iterazione precondizionale L algoritmo si avvale di una struttura di iterazione postcondizionale. L algoritmo non si avvale di strutture di iterazione. 5. Quale delle seguenti affermazioni definisce nel modo più corretto il concetto di algoritmo? Un algoritmo è un procedimento volto a risolvere un problema, attraverso un insieme finito di istruzioni elementari. Un algoritmo è un procedimento volto a risolvere un problema, attraverso un diagramma a blocchi, strutturato opportunamente, che ne fornisce la soluzione. Pagina 2 di 9

3 Un algoritmo è un procedimento volto a risolvere un problema, che elabora i dati ricevuti in input per restituire un risultato derivato dagli stessi. Un algoritmo è un procedimento volto a risolvere un problema, attraverso una combinazione opportuna delle strutture di selezione e di iterazione. 6. Progettare, in pseudocodice o con un diagramma a blocchi, un algoritmo che converta in gradi Fahrenheit ( F) un dato di temperatura espresso nella scala Celsius ( C). Suggerimento Si ricordi che la conversione Celsius-Fahrenheit è data dalla formula seguente. F = C 1, Esempio Data la temperatura di 100 C, l algoritmo deve restituire il valore 212, dal momento che 100 1, = 212 (la temperatura di ebollizione dell acqua, secondo la scala Fahrenheit). t C : temperatura in C t F : temperatura in F LEGGI t C t F = t C 1, SCRIVI t F Pagina 3 di 9

4 7. Progettare, con un diagramma a blocchi, un algoritmo che riceva in input un numero decimale n (si assuma compreso tra 0 e 1) e lo arrotondi al valore intero più vicino, secondo i seguenti criteri. se n < 0,5 il suo arrotondamento è pari a 0; se n 0,5 il suo arrotondamento è pari a 1. Nel diagramma ottenuto, colorare o circoscrivere con un riquadro tutti i blocchi di comunicazione. Esempio Per n = 0,57, l algoritmo deve restituire il risultato 1, dal momento che 0,57 è maggiore di 0,5. n : numero in input LEGGI n n 0,5 n = 0 n = 1 SCRIVI n Pagina 4 di 9

5 8. Progettare, in pseudocodice o con un diagramma a blocchi, un algoritmo che riceva in input il risultato di una partita di calcio, sotto forma di due dati distinti gc (gol della squadra in casa) e gt (gol della squadra ospite). L algoritmo deve confrontare i dati ricevuti in input e restituire i messaggi 1, X, 2 per indicare l esito della partita. Esempio Per gc = 2 e gt = 1, l algoritmo deve restituire il messaggio 1, dal momento che la squadra in casa ha vinto la partita. gc gt : gol della squadra in casa : gol della squadra ospite LEGGI gc, gt gc > gt gc < gt SCRIVI "1" SCRIVI "X" SCRIVI "2" Pagina 5 di 9

6 9. Si considerino gli algoritmi A e B descritti dai seguenti diagrammi a blocchi. Algoritmo A Algoritmo B LEGGI N LEGGI N c = 0 c = 0 c = c + 1 c < N c < N SCRIVI c c = c + 1 SCRIVI c Completare le affermazioni seguenti con il valore corretto. Se N = 0, il valore del dato c, restituito dall algoritmo A, è pari a 1. Se N = 0, il valore del dato c, restituito dall algoritmo B, è pari a 0. Se N = 2, il valore del dato c, restituito dall algoritmo A, è pari a 2. Se N = 2, il valore del dato c, restituito dall algoritmo B, è pari a 2. Pagina 6 di 9

7 10. Progettare, con un diagramma a blocchi, un algoritmo che restituisca, in ordine decrescente, tutti i numeri naturali compresi tra 99 e 1 (inclusi). Nel diagramma ottenuto, colorare o circoscrivere con un riquadro tutti i blocchi di elaborazione. Esempio L algoritmo deve restituire, in sequenza, i numeri 99, 98, 97,, 3, 2, 1. n : numero naturale compreso tra 99 e 1 n = 99 n > 0 SCRIVI n n = n 1 Pagina 7 di 9

8 11. Progettare, in pseudocodice o con un diagramma a blocchi, un algoritmo che calcoli, iterativamente, la misura del perimetro di 15 rombi, a partire dalla misura del loro lato. L algoritmo deve ricevere in input la misura del lato l di ciascun rombo e restituirne il perimetro, prima di ripetere il procedimento per il rombo successivo. Suggerimento Si ricordi che il perimetro p di un rombo misura 4 volte il suo lato l (p = 4l). i = 0 i l p : conteggio dei rombi elaborati : lato dell i-esimo rombo : perimetro dell i-esimo rombo i < 15 LEGGI l p = 4 l i = i + 1 SCRIVI p Stando all algoritmo progettato, quale variante della struttura di iterazione si è scelto di impiegare? Una struttura di iterazione precondizionale. Una struttura di iterazione postcondizionale. L algoritmo progettato non si avvale della struttura di iterazione. Pagina 8 di 9

9 12. Si consideri l algoritmo descritto dal seguente diagramma a blocchi. a p IMC : altezza (m) : peso (kg) : indice di massa corporea LEGGI a, p IMC = p / a 2 IMC 25 IMC 18,5 SCRIVI "sovrappeso" SCRIVI "sottopeso" SCRIVI "regolare" Quali delle seguenti affermazioni sono corrette? L algoritmo riceve in input l altezza e il peso di un soggetto. L algoritmo calcola l indice di massa corporea (IMC) di un soggetto, secondo la formula peso altezza 2. L algoritmo riceve in input l altezza e il peso di un soggetto, calcola il suo indice di massa corporea (IMC) e lo classifica sulla base del valore di quest ultimo. L algoritmo restituisce il messaggio regolare se IMC < 25. L algoritmo restituisce il messaggio sottopeso se IMC 18,5. L algoritmo restituisce il messaggio regolare se 18,5 IMC 25. Pagina 9 di 9