=========================================
=== CORSO DI LABORATORIO DI PROGRAMMAZIONE ===
========= compito N. 1 del 260616 ==========
=========================================
domanda N. 1:
Si determini il numero di confronti e di scambi per l’algoritmo di ordinamento per scambi applicato all’insieme di n = 6 numeri:
9 8 4 7 2 3 [A] 9 confronti e 6 scambi
[B] 12 confronti e 10 scambi [C] 15 confronti e 13 scambi [D] 15 confronti e 15 scambi
domanda N. 2:
Si determini il numero di confronti e di scambi per l’algoritmo di ordinamento per selezinoe applicato all’insieme di n = 6 numeri:
8 7 6 5 1 2 [A] 15 confronti e 2 scambi
[B] 15 confronti e 4 scambi [C] 15 confronti e 5 scambi [D] 15 confronti e 6 scambi
domanda N. 3:
Detta n la lunghezza di un array, la complessita’ di tempo dell’algoritmo di ordinamento per selezione nel caso migliore e’:
[A] n(n − 1)/2 confronti e n − 1 scambi [B] n(n − 1)/2 confronti e 0 scambi [C] n confronti e 0 scambi
[D] n confronti e n − 1 scambi
1
domanda N. 4:
Dato un sistema aritmetico floating point normalizzato F = {β = 10, t = 4, Emin =
−5, Emax = 5}, le rappresentazioni di x1 = −756912.3 e x2 = 0.00234571 ottenute mediante arrotondamento, sono rispettivamente:
[A] f l(x1) = −0.7569 × 100 e f l(x2) = 0.23462 [B] f l(x1) = −0.7569 × 100 e f l(x2) = underflow [C] f l(x1) =overflow e f l(x2) = 0.2346 × 10−2 [D] f l(x1) =overflow e f l(x2) = 0.2346 × 101
domanda N. 5:
Si determi il valore di output del seguente frammento di algoritmo, contenuto nella variabile t:
....
var: i, s, t integer i = 0
s = 0 repeat
i = i+1 t = s
if (i ≤ 5) then s = s+i endif
until(s 6= t) print t ....
[A] 27 [B] 15 [C] 10 [D] 21
domanda N. 6:
Si determini la veridicita’ delle seguenti affermazioni:
a) La massima accuratezza relativa u `e il massimo errore che si commette approssimando un numero x con la sua rappresentazione f.p f l(x). Si puo’ dimostrare che u = β1−t/2.
2
b) Affinche’ un sistema aritmetico f.p. sia a massima accuratezza dinamica, `e sufficiente che i registri della Unit`a Artitmetico Logica abbiano una precisione maggiore di quella della memoria.
[A] entrambe false [B] a) falsa ; b) vera [C] a) vera ; b) falsa [D] entrambe vere
domanda N. 7:
Dato un sistema aritmetico f.p. F = {β = 10, t = 5, Emin = −9, Emax = 9}, l’approssimazione floating point di x = 11.5237 × 10−3 ottenuta mediante arrotondamento, produce un errore assoluto Ea e un errore relativo Er rispettivamente pari a:
[A] Ea= 0.3.. × 10−6 e Er= 0.26.. × 10−5 [B] Ea= 0.3.. × 10−5 e Er= 0.26.. × 10−5 [C] Ea= 0.3.. × 10−6 e Er= 0.26.. × 10−4 [D] Ea= 0.3.. × 10−5 e Er= 0.26.. × 10−4
domanda N. 8:
Dato un sistema aritmetico f.p. F = {β = 10, t = 3, Emin = −9, Emax = 9} a massima accuratezza dinamica, il pi`u piccolo numero macchina η tale che f l(η + x) > x con x = 0.876 × 100 `e:
[A] η = 0.5 × 10−9 [B] η = 0.5 × 10−3 [C] η = 0.5 × 10−1 [D] η = 0.5 × 10−2
3
=========================================
========= compito N. 1 del 260616 ==========
=========================================
SVOLTO DA MATRICOLA
domanda 1 domanda 2 domanda 3 domanda 4 domanda 5 domanda 6 domanda 7 domanda 8
• 2 punti per ogni risposta esatta
• 0 punti per ogni risposta non data
• 0.75 punti di penalita’ per ogni risposta errata
FIRMA
4