6
Dato il seguente pseudocodice
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
variable conta: integer variable alfa: integer variable beta: integer conta ← 0 alfa ← 0 beta ← 0 while conta ‹ 29 do if conta MOD 3 = 1 then alfa ← alfa+2 else beta ← beta–1 end if conta ← conta+2 end while |
calcolare il numero di volte per cui viene eseguito il ciclo while.
15
7
Data la seguente funzione, dove N è la dimensione dell’array a:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
function F(a: integer[N], N: integer) → integer variable palo: integer variable dado: integer palo ← -1 dado ← -1 i ← 1 while i ≤ N do if a[i] MOD 2 = 0 then if a[i] › palo then palo ← a[i] else if a[i] › dado then dado ← a[i] end if end if end if i ← i+1 end while return palo+dado end function |
indicare quale tra le seguenti affermazioni è FALSA:
- La funzione F restituisce 21 se riceve in ingresso l’array {1, 2, 6, 10, 22}
- La funzione F restituisce la massima somma di due elementi dell’array
- La funzione F restituisce numeri sia pari sia dispari
- La funzione F non può restituire valori inferiori a -2
9
Date le seguenti due funzioni:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
function MISTERY(a: integer, b: integer) → integer if 2×a › b then return b else return a end if end function function SECRET(a: integer, b: integer) → integer if a+b › MISTERY(a, b) then return a else return MISTERY(a, b) end if end function |
indicare quale valore viene restituito dalla chiamata SECRET(24, 3).
24
10
Dato il seguente pseudocodice:
|
1 2 3 4 5 6 7 8 9 10 11 |
function FUN(fiore: integer, farfalla: integer) → integer if fiore = farfalla then return farfalla else if farfalla › fiore then return FUN(farfalla–fiore, fiore) else return FUN(farfalla, farfalla-fiore) end if end if end function |
Cosa si può dire della funzione fun?
- Non termina per alcun valore della coppia: (fiore, farfalla)
- Non termina soltanto quando: fiore = farfalla
- Termina sicuramente quando: fiore = farfalla
- Termina per ogni valore in cui: farfalla > fiore
11
Si considerino le seguenti due funzioni, che prendono in ingresso un numero intero maggiore o uguale a zero:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
fuction EFFE(a: integer) → integer if a ‹ 2 then return 2×a else return GI(a–1)+GI(a–2) end if end function fuction GI(a: integer): integer if a ‹ 2 then return EFFE(a) else return EFFE(a–1)+EFFE(a-2) end if end function |
Indicare quale valore RES viene restituito dalla chiamata EFFE(10)
110
12
Data la seguente funzione:
|
1 2 3 4 5 6 7 |
function CALC(n: integer) → integer if n = 1 then return 2 else return 2×n–1+CALC(n–1) end if end function |
indicare quale tra le seguenti espressioni è il valore che viene restituito se n ≥ 1
- (n+1)²
- n²
- (n-1)²
- n²+1