Programmazione Appello di febbraio 2019

Transcript

1 Programmazione Appello di febbraio 2019 Cognome... Nome... Matricola... DSA Alcune delle seguenti domande riguardano il vostro numero di matricola. Scrivete il vostro numero nel seguente schema, una cifra per ogni spazio: A B C D E F Nel seguito, useremo le lettere ABC... per riferirci alle corrispondenti cifre del numero di matricola. Ad esempio, il numero DEF il numero costituito dalle ultime tre cifre del vostro numero di matricola. Rispondete alle seguenti domande: 1. Assumete che x e y siano variabili int, e che il loro valore prima di ciascuno dei seguenti assegnamenti sia rispettivamente D e EF. Assumete inoltre che z sia una variable di tipo [] int e di valore [] int{a,b,c,d,e,f. Dite quale sarà il valore di x e y dopo gli assegnamenti indicati. 1 Assegnamento x y x += y y = z[0] + z[1] + z[2] y = z[x / 2] % 2 x, = strconv.atoi("100"+ strconv.itoa(x)) x, y = 2 x, 3 y 1 Il pacchetto strconv contiene la funzione Itoa(x int) string che converte l intero x in una stringa (la sua rappresentazione in base 10). La funzione Atoi(s string) (int, error) effettua la conversione inversa, restituendo eventualmente un errore. 1

2 2. Scrivete una funzione f che data una fetta di interi restituisca il numero di elementi della fetta che sono divisibili per 3. 2

3 3. Considerate la seguente funzione: func f ( x [ ] int, y int ) int { a := 0 for i := 0 ; i < len ( x ) 1 ; i++ { i f y < x [ i ] y > x [ i + 1 ] { a++ return a Dite che cosa restituisce la funzione dandole come primo argomento la fetta [] int{a,b,c,d,e,f e come secondo argomento i seguenti valori: Secondo argomento Valore restituito A B C D E 3

4 4. Volete scrivere una funzione che, data una mappa da interi a interi, restituisce la somma delle chiavi che nella mappa sono associate a numeri primi. Riempite le parti mancanti: func f(s...) int { sum :=... for k, v :=... { return var j int for j = 2; j < v; j++ { if... { if... { sum sum += k break 4

5 5. Considerate la seguente funzione ricorsiva: func f ( a int, b int ) int { i f a == 0 b < 0 { return 1 return f ( a / 2, b 1) + 2 Che valore restituisce la chiamata f(de, F)?... Che valore restituisce la chiamata f(d, EF)? Considerate la seguente funzione, e supponete di volerla chiamare passando come argomenti i valori EF, DEF e F (dal vostro numero di matricola). func f ( x int, y int, z int ) ( int, bool ) { m := ( x % 10!= y % 10) t := m && ( z % 2 == 0) i f! t { x, y = y / 2, x / 2 x += y return x, m Considerate le variabili elencate nella tabella e, per ciascuna, dite qual è il suo valore alla fine della funzione, prima che venga eseguito il return. Variabile Valore x y m t 5

6 7. Nel seguente frammento di codice Go, viene definito un tipo terna e una funzione che data una fetta di terne conta quante sono quelle pitagoriche, cioè quelle per cui a 2 + b 2 = c 2. Purtroppo la funzione contiene 3 errori. Trovateli, cerchiateli, e ricopiate nella tabella sotto l espressione (o l istruzione) errata e quella corretta. type terna struct { a, b, c int func p i t a ( f [ ] terna ) int { c := 0 for t := range f { i f t. a t. a + t. b t. b!= t. c t. c { ++c return c

7 8. Scrivete una funzione che presi come argomenti due fette di stringhe x e y restituisca (in un ordine arbitrario) una fetta contenente le stringhe che compaiono sia in x che in y, senza duplicati. Potete assumere che nessuna delle due fette abbia al suo interno dei duplicati. 7

8 9. Considerate le seguenti funzioni. func f ( x int ) int { c := 0 for x!= 0 { i f x % 10 == 1 { c++ x /= 10 return c func g ( x int ) int { return f ( x ) func h ( x int, y int ) int { return g ( x ) + g ( y ) Siano ora X, Y e W numeri interi maggiori o uguali a zero. Per ciascuna delle seguenti affermazioni, dite se è vera o falsa (indicando V o F nell apposita casella). Affermazione V/F g(x) restituisce un valore diverso da zero se e solo se X, scritto in notazione decimale, contiene almeno un uno h(x, Y ) restituisce sempre un valore maggiore o uguale a tre h(12, 13) restituisce 3 h(11, 13) restituisce 6 c è almeno un valore di X per cui h(x, X) restituisce 5 c è almeno un valore di X per cui g(x) restituisce 0 se W è un numero ottenuto scrivendo le cifre di X due volte di fila, f(w ) restituisce un numero dispari c è almeno un valore X per cui f(x) restituisce un valore uguale a zero e almeno un valore Y per cui f(y ) restituisce un valore maggiore di zero 8