OII 2018-11-15

6

Dato il seguente pseudocodice

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:

indicare quale tra le seguenti affermazioni è FALSA:

  1. La funzione F restituisce 21 se riceve in ingresso l’array {1, 2, 6, 10, 22}
  2. La funzione F restituisce la massima somma di due elementi dell’array
  3. La funzione F restituisce numeri sia pari sia dispari
  4. La funzione F non può restituire valori inferiori a -2

9

Date le seguenti due funzioni:

indicare quale valore viene restituito dalla chiamata SECRET(24, 3).

24

10

Dato il seguente pseudocodice:

Cosa si può dire della funzione fun?

  1. Non termina per alcun valore della coppia: (fiore, farfalla)
  2. Non termina soltanto quando: fiore = farfalla
  3. Termina sicuramente quando: fiore = farfalla
  4. 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:

Indicare quale valore RES viene restituito dalla chiamata EFFE(10)

110

12

Data la seguente funzione:

indicare quale tra le seguenti espressioni è il valore che viene restituito se n ≥ 1

  1. (n+1)²
  2. (n-1)²
  3. n²+1