Programmazione II. Lezione 23. Daniele Sgandurra 28/1/2011.

Transcript

1 Programmazione II Lezione 23 Daniele Sgandurra 28/1/2011 1/20 Programmazione II Lezione 23 28/1/2011

2 Sommario 1 2/20 Programmazione II Lezione 23 28/1/2011

3 Parte I 3/20 Programmazione II Lezione 23 28/1/2011

4 Esercizio (1) Si consideri la seguente funzione: i n t novantuno ( i n t x ) { i f ( x < 100) r e t u r n x 1 0 ; e l s e r e t u r n novantuno ( novantuno ( x + 11) ) ; Si tratta di una ricorsione in coda? Si motivi la risposta. 4/20 Programmazione II Lezione 23 28/1/2011

5 Esercizio (2) Scrivere una funzione che calcoli la somma dei primi k numeri naturali mostrandone due implementazioni (i) senza ricorsione in coda (ii) con ricorsione in coda; in entrambi i casi, mostrare anche un esempio d invocazione con k = 10. 5/20 Programmazione II Lezione 23 28/1/2011

6 Esercizio (3) Il seguente frammento di codice è scritto in uno pseudolinguaggio che ammette iterazione determinata controllata numericamente, espressa con il costrutto for. Si dica cosa viene stampato durante l esecuzione del programma. z = 1 ; f o r i = 1 to 5 + z by 1 do : { write ( i ) ; z++; write ( z ) ; 6/20 Programmazione II Lezione 23 28/1/2011

7 Esercizio (4) Si dica cosa viene stampato dal seguente frammento di codice scritto in uno pseudolinguaggio che usa scoping statico e passaggio di parametri per riferimento. { i n t x = 2 ; v o i d pippo ( reference i n t y ) { x = x + y ; y = y + 1 ; { i n t x = 5 ; i n t y = 5 ; pippo ( x ) ; write ( x ) ; write ( x ) ; 7/20 Programmazione II Lezione 23 28/1/2011

8 Esercizio (5) Si dica cosa viene stampato dal seguente frammento di codice scritto in uno pseudolinguaggio con eccezioni e passaggio per (i) valore-risultato (ii) riferimento. { i n t y = o ; void f ( valueresult / reference i n t x ) { x = x + 1 ; throw E ; x = x + 1 ; try { f ( y ) ; catch E { write ( y ) ; 8/20 Programmazione II Lezione 23 28/1/2011

9 Esercizio (6) Si dica cosa viene stampato dal seguente frammento di codice scritto in uno pseudolinguaggio con passaggio per (i) valore-risultato (ii) riferimento. { void foo ( valueresult / reference i n t x, valueresult / reference i n t y, reference i n t z ) { x = 4 ; y = 5 ; i f ( x == y ) z = 0 ; i n t i = 1 0 ; i n t j = 9 ; foo ( i, i, j ) ; write ( i ) ; write ( j ) ; 9/20 Programmazione II Lezione 23 28/1/2011

10 Esercizio (7) Si dica cosa viene stampato dal seguente frammento di codice scritto in uno pseudolinguaggio che usa scoping statico e passaggio parametri per nome. { i n t x = 2 ; v o i d pippo ( name i n t y ) { x = x + y ; { i n t x = 5 ; { i n t x = 7; pippo ( x++) ; write ( x ) ; write ( x ) ; 10/20 Programmazione II Lezione 23 28/1/2011

11 Esercizio (8) Si dica cosa viene stampato dal seguente frammento di codice scritto in uno pseudolinguaggio che usa scoping statico e passaggio parametri per nome e che valuta le espressioni da sinistra a destra. { i n t x = 3 ; i n t y = 4 ; i n t f ( name i n t a ) { i n t x = 5 ; y = y + a ; y = y + a ; r e t u r n a ; write ( f ( x + y ) + y ) ; 11/20 Programmazione II Lezione 23 28/1/2011

12 Esercizio (9) In uno pseudolinguaggio con eccezioni, si incontra il seguente frammento di codice: p u b l i c s t a t i c v o i d ecc ( ) throws X { throw new X ( ) ; p u b l i c s t a t i c v o i d g ( i n t para ) { i f ( para == 0) ecc ( ) ; t r y { ecc ( ) ; c a t c h ( X ) { write ( 3 ) ; p u b l i c s t a t i c v o i d main { t r y { g ( 1 ) ; c a t c h ( X ) { write ( 1 ) ; t r y { g ( 0 ) ; c a t c h ( X ) { write ( 0 ) ; Indicare cosa viene stampato. 12/20 Programmazione II Lezione 23 28/1/2011

13 Esercizio (10) Si consideri il seguente frammento di codice in uno pseudolinguaggio con scope dinamico e parametri di ordine superiore: { i n t x = 0 ; v o i d g ( ) { write ( x ) ; v o i d F ( v o i d h ( ) ) { i n t x = 1 ; h ( ) ; { i n t x = 2 ; F ( g ) ; Si dica viene stampato se il linguaggio adotta la politica di (a) shallow binding; (b) deep binding. 13/20 Programmazione II Lezione 23 28/1/2011

14 Esercizio (11) Si consideri il seguente frammento di codice scritto in uno pseudolinguaggio con parametri di ordine superiore: { i n t x = 1 0 ; i n t foo ( i n t y ) { r e t u r n x + y ; i n t fie ( i n t p ( i n t n ) ) { i n t x = 5 ; r e t u r n x + p ( 1 ) ; { i n t x = 2 0 ; i n t z = fie ( foo ) ; write ( z ) ; Si dica viene stampato se il linguaggio adotta la politica di (a) scope statico e deep binding; (b) scope dinamico e deep binding; (c) scope dinamico e shallow binding. 14/20 Programmazione II Lezione 23 28/1/2011

15 Esercizio (12) Si forniscano in uno pseudolinguaggio due tipi che siano equivalenti considerando l equivalenza strutturale e che non lo siano considerando l equivalenza per nome. 15/20 Programmazione II Lezione 23 28/1/2011

16 Esercizio (13) Si considerino le seguenti definizioni in Java: i n t e r f a c e I{ v o i d f ( ) ; i n t s ( i n t y ) ; i n t e r f a c e J{ v o i d g ( ) ; c l a s s A implements I{ i n t x ; v o i d f ( ) { x++; i n t s ( i n t y ){ r e t u r n x + x ; c l a s s B extends A implements J{ v o i d g ( ) { x ; v o i d f ( ) { x ; A a = new B ( ) ; B b = ( B ) a ; a. x = 1 0 ; b. x = 2 0 ; a. f ( ) ; b. f ( ) ; System. out. println ( a. x ) ; System. out. println ( b. x ) ; Dire (a) cosa eredita B da A, da I e da J (b) cosa stampa il frammento. 16/20 Programmazione II Lezione 23 28/1/2011

17 Esercizio (14) Si dica cosa stampa il seguente frammento di codice in Java: c l a s s A { i n t x = 5 ; i n t fie ( ) { r e t u r n g ( ) ; i n t g ( ) { r e t u r n x ; c l a s s B e x t e n d s A { i n t g ( ) { r e t u r n x + 1 ; p u b l i c s t a t i c v o i d main ( String [ ] args ) { B b = new B ( ) ; A a = b ; System. out. println ( a. fie ( ) + b. x ) ; 17/20 Programmazione II Lezione 23 28/1/2011

18 Esercizio (15) Data la seguente parziale implementazione di una classe in Java: p u b l i c c l a s s Employee implements Comparable<Employee> { p r i v a t e String name ; p r i v a t e d o u b l e salary ;... Fornire l implementazione: del costruttore con due parametri (per inizializzare le due variabili d istanza) e di due metodi accessori (per ritornare il valore delle variabili d istanza); del metodo di firma public int compareto(employee other) per confrontare un Employee con un altro in base allo stipendio; di un main in cui si crei un array di due elementi Employee, in cui si associ a ogni posizione un nuovo oggetto Employee (inizializzati con parametri fittizi), in cui si ordini l array con il metodo Array.sort() e infine in cui si usi un ciclo for-each e i metodi accessori per stampare il valore delle variabili d istanza degli oggetti dell array. 18/20 Programmazione II Lezione 23 28/1/2011

19 Esercizio (16) Sia data la classe astratta in Java: a b s t r a c t c l a s s Person { p r i v a t e String name ; p u b l i c Person ( String n ) { name = n ; p u b l i c String getname ( ) { r e t u r n name ; p u b l i c a b s t r a c t String getdescription ( ) ; Fornire l implementazione di una classe Student che estenda Person, definendo una variabile d istanza privata di tipo String corsolaurea, un costruttore con due parametri (nome e corso di laurea) e realizzando il metodo getdescription() che ritorna una stringa del tipo Studente PIPPO corso di laurea in INFORMATICA. 19/20 Programmazione II Lezione 23 28/1/2011

20 Esercizio (17) Sia data la seguente firma di un metodo in Java p u b l i c s t a t i c <T e x t e n d s Comparable> T min ( T [ ] a ) Fornire l implementazione del metodo affinché ritorni l elemento minimo del array di oggetti Comparable passato come parametro. 20/20 Programmazione II Lezione 23 28/1/2011