NFA032 Programmation objet avec Java

Transcription

1 NFA032 Programmation objet avec Java Centre CNAM de Paris Première session 2015 semestre 2 Documents et calculatrice interdits. Le barème est donné à titre indicatif. Exercice 1 : programmation objet (5 points) On donne le squelette de la classe des dates. Vous pouvez utiliser cette classe dans les réponses à cet exercice. p u b l i c c l a s s Date { p u b l i c Date ( i n t j o u r, i n t mois, i n t annee ) {... p u b l i c boolean e s t A v a n t ( Date d ) {... La méthode estavant renvoie true si la date de l objet sur lequel la méthode est appelée est antérieure à la date passée en paramètre. Question 1 On veut écrire une classe représentant une bouteille de jus de fruit. La bouteille peut être fermée ou ouverte. Elle a une date limite de consommation (DLC). Par ailleurs, elle contient une certaine quantité de soda exprimée en centilitres. Ecrivez cette classe avec les variables nécessaires, un constructeur, une méthode pour ouvrir la bouteille, une méthode pour verser une partie du contenu de la bouteille. Il n y a pas de méthode pour remplir la bouteille : on considère que les bouteilles créées dans le programme représentent le produit tel qu il sort de l usine de fabrication. Faites attention à assurer la cohérence de l objet (par exemple, il n est pas possible de verser avant d avoir ouvert la bouteille). p u b l i c c l a s s B o u t e i l l e { S t r i n g t y p e ; Date d l c ; boolean o u v e r t e = f a l s e ; i n t c o n t e n u ; B o u t e i l l e ( S t r i n g t, Date d, i n t c ) { t y p e = t ; d l c = d ; c o n t e n u = c ; void o u v r i r ( ) throws P a s P o s s i b l e { 1

2 i f ( o u v e r t e ) throw new P a s P o s s i b l e ( ) ; o u v e r t e = t rue ; void v e r s e r ( i n t x ) throws P a s P o s s i b l e { i f ( x<0 x> c o n t e n u! o u v e r t e ) { throw new P a s P o s s i b l e ( ) ; c o n t e n u = c o n t e n u x ; c l a s s P a s P o s s i b l e extends E x c e p t i o n { Question 2 Modifiez la méthode qui verse le contenu de la bouteille pour éviter de servir une boisson périmée. La date du jour sera passée en paramètre à la méthode. void v e r s e r ( i n t x, Date a u j ) throws P a s P o s s i b l e, Perime { i f ( d l c. e s t A v a n t ( a u j ) ) { throw new Perime ( ) ; i f ( x<0 x> c o n t e n u! o u v e r t e ) { throw new P a s P o s s i b l e ( ) ; c o n t e n u = c o n t e n u x ;... c l a s s Perime extends E x c e p t i o n { Question 3 Ecrivez une méthode main qui illustre la création d un objet et l appel aux différentes méthodes qu il contient. p u b l i c s t a t i c void main ( S t r i n g [ ] a r g s ) { B o u t e i l l e b = new B o u t e i l l e ( " J u s de pomme", new Date ( 5, 5, ), 3 3 ) ; t r y { b. o u v r i r ( ) ; b. v e r s e r ( 1 5, new Date ( 5, 7, ) ) ; catch ( E x c e p t i o n e ) { System. o u t. p r i n t l n ( " Ben z u t a l o r s! " ) ; Exercice 2 : références (3 points) class Grand{ 2

3 Petit premier; Petit second; Grand(Petit p1, Petit p2){ premier = p1; second = p2; class Petit{ int x; Petit(int xx){ x = xx; public class Ref9{ public static void main(string[] args){ Petit lepetit = new Petit(5); Petit[] tableau = new Petit[3]; Grand legrand; tableau[0] = new Petit(7); legrand = new Grand(tableau[0],tableau[0]); tableau[1] = new Petit(1); Question 1 Représentez au moyen d un petit dessin les objets et tableaux existant à la fin de l exécution du programme donné ci-dessus. Chaque objet sera représenté par un rectangle et chaque référence par une flèche ou une adresse. Attention : on ne vous demande pas un diagramme de classe. C est chaque objet créé, chaque tableau et chaque référence qui doit être représenté. 3

4 Pile Tas Contexte de main lepetit tableau legrand Petit x : 5 Petit[] Grand null premier second Petit x: 7 Petit x: 1 Question 2 Donnez le code java permettant d afficher à l écran la valeur de la variable x de chaque objet instance de Petit créé par ce programme. Vous ne devez pas changer le code des classes fournies. T e r m i n a l. e c r i r e I n t l n ( l e p e t i t. x ) ; T e r m i n a l. e c r i r e I n t l n ( t a b l e a u [ 0 ]. x ) ; T e r m i n a l. e c r i r e I n t l n ( t a b l e a u [ 1 ]. x ) ; Exercice 3 : exceptions (4 points) Un jeu de démineur est un jeu qui utilise un terrain avec des cases identifiées par un numéro de colonne et un numéro de ligne. On propose un programme qui représente ce terrain avec un tableau de boolean à deux dimensions. Le boolean est false si la case ne contient pas une mine et il est true si la case contient une mine. Le joueur doit entrer les coordonnées d une case. S il y a une mine dans cette case, il a perdu. Sinon, le programme lui affiche combien de mines il y a dans les cases adjacentes (les 8 cases qui entourent la case choisie). On propose le programme suivant qu il s agit d améliorer avec des exceptions. p u b l i c c l a s s Demineur { s t a t i c boolean [ ] [ ] champ ; s t a t i c boolean [ ] [ ] p l a c e r M i n e s ( ) { return new boolean [ 1 0 ] [ 1 0 ] ; s t a t i c void boumoupasboum ( i n t col, i n t l i g ) { i f ( champ [ c o l ] [ l i g ] ) { / / sous e n t e n d u champ [ c o l ] [ l i g ]== t r u e / / a c o m p l é t e r 4

5 s t a t i c i n t comptemines ( i n t col, i n t l i g ) { i n t r e s = 0 ; boumoupasboum ( col, l i g ) ; / / double b o u c l e q u i p a r c o u r t l e s 8 v o i s i n s e t l a case c h o i s i e f o r ( i n t i = col 1; i <= c o l +1; i ++){ f o r ( i n t j = l i g 1; j <= l i g +1; j ++){ i f ( champ [ i ] [ j ] ) { r e s = r e s + 1 ; p u b l i c s t a t i c void main ( S t r i n g [ ] a r g s ) { champ= p l a c e r M i n e s ( ) ; i n t i c o l, i l i g, nbmines ; f o r ( i n t i =0; i <10; i ++){ T e r m i n a l. e c r i r e S t r i n g l n ( " E n t r e z l e numéro de c o l o n n e : " ) ; i c o l = T e r m i n a l. l i r e I n t ( ) ; T e r m i n a l. e c r i r e S t r i n g l n ( " E n t r e z l e numéro de l i g n e : " ) ; i l i g = T e r m i n a l. l i r e I n t ( ) ; nbmines = comptemines ( i c o l, i l i g ) ; T e r m i n a l. e c r i r e S t r i n g l n ( " Nombre de mines : " + nbmines ) ; On veut utiliser deux exceptions. La première doit être utilisée quand il y a une mine dans la case choisie par l utilisateur. Le programme doit alors afficher le message BOUM et s arrêter. La deuxième exception à traiter est l exception ArrayIndexOutOfBoundsException qui est levée automatiquement lorsqu on essaie d obtenir une case de tableau qui n existe pas. Cette exception sera levée dans le programme lorsque l utilisateur choisit un point qui a moins de 8 voisins : dans un angle (il n y a que 3 voisins) ou sur un bord (il y a 5 voisins). Quand cette exception est levée dans la boucle de la méthode comptemines, cette boucle ne doit pas s arrêter mais simplement passer à la case suivante sans ajouter de mine à la variable res. 5

6 angle: 3 voisins centre: 8 voisins bord: 5 voisins Si l exception ArrayIndexOutOfBoundsException est levée par boumoupasboum, il faut informer l utilisateur que la case n existe pas et que cela le prive d un coup, mais le programme continue et l utilisateur peut entrer la case suivante. 1. Déclarez l exception dont on a besoin pour le cas d explosion de mines en tant que sous-classe d Exception (c est-à-dire que ce ne doit pas être une sous-classe d Error ou de RuntimeException). c l a s s BOUM extends E x c e p t i o n { 2. Donnez le code de la méthode BoumOuPasBoum qui utilise l exception déclarée à la question 1. s t a t i c void boumoupasboum ( i n t col, i n t l i g ) throws BOUM{ i f ( champ [ c o l ] [ l i g ] ) { / / sous e n t e n d u champ [ c o l ] [ l i g ]== t r u e throw new BOUM( ) ; 3. Modifiez le code de comptemines pour prendre en compte l exception ArrayIndexOutOfBoundsException s t a t i c i n t comptemines ( i n t col, i n t l i g ) throws BOUM{ i n t r e s = 0 ; boumoupasboum ( col, l i g ) ; f o r ( i n t i = col 1; i <= c o l +1; i ++){ f o r ( i n t j = l i g 1; j <= l i g +1; j ++){ t r y { i f ( champ [ i ] [ j ] ) { r e s = r e s + 1 ; 6

7 catch ( ArrayIndexOutOfBoundsException e ) { / / r e s = r e s + 0; 4. Donnez les clauses throws des trois méthodes (BoumOuPasBoum, comptemines et main). s t a t i c void boumoupasboum ( i n t col, i n t l i g ) throws BOUM, NEXISTEPAS s t a t i c i n t comptemines ( i n t col, i n t l i g ) throws BOUM, NEXISTEPAS p u b l i c s t a t i c void main ( S t r i n g [ ] a r g s ) Exercice 4 : héritage (4 points) c l a s s P e r s o n n e { S t r i n g nom, prenom ; P e r s o n n e ( S t r i n g n, S t r i n g p ) { nom=n ; prenom=p ; void a f f i c h e ( ) { T e r m i n a l. e c r i r e S t r i n g l n ( nom + " " + prenom ) ; c l a s s Monsieur extends P e r s o n n e { Monsieur (.... ) {.... void a f f i c h e ( ) { T e r m i n a l. e c r i r e S t r i n g l n ( " Monsieur " + nom + " " + prenom ) ; Question 1 Donnez le code du constructeur Monsieur. N oubliez pas l appel au constructeur de la super-classe. Monsieur ( S t r i n g nm, S t r i n g pnm ) { super (nm, pnm ) ; Question 2 Pour chacune des instructions suivantes, dites si elle est correcte ou incorrecte. On la considère comme correcte si elle ne provoque aucune erreur, ni à la compilation, ni à l exécution. 7

8 1. Personne pers = new Personne("Hugo", "Victor"); Correct 2. Personne pers = new Monsieur("Hugo", "Victor"); Correct 3. Monsieur mons = new Personne("Hugo", "Victor");Incorrect 4. Object obj = new Monsieur("Hugo", "Victor");Correct 5. Monsieur mons = new Object("Hugo", "Victor");Incorrect 6. Monsieur mons = new Object(); Incorrect Les affectations sont correctes quand il y a à droite une sous-classe du type de la variable qui est à gauche du =, ou le même type que cette variable. Question 3 Dites ce qu affiche à l écran le programme suivant (qui est correct). p u b l i c c l a s s H e r i t { p u b l i c s t a t i c void main ( S t r i n g [ ] a r g s ) { P e r s o n n e p e r s 1 = new P e r s o n n e ( " Hugo ", " V i c t o r " ) ; P e r s o n n e p e r s 2 = new Monsieur ( " B a u d e l a i r e ", " C h a r l e s " ) ; Monsieur mons = new Monsieur ( " V e r l a i n e ", " Paul " ) ; p e r s 1. a f f i c h e ( ) ; p e r s 2. a f f i c h e ( ) ; mons. a f f i c h e ( ) ; > java Herit Hugo Victor Monsieur Baudelaire Charles Monsieur Verlaine Paul C est la méthode située dans la classe utilisée pour créer l objet avec new qui est utilisée à l exécution. Exercice 5 : récursivité (4 points) Question 1 On définit une fonction par : f(0) = 1 f(x) = f(x 1) si x > 0 Ecrivez une méthode java qui calcule la valeur de la fonction f pour une valeur de x passée en paramètre. p u b l i c s t a t i c i n t f ( i n t x ) { i n t r e s ; i f ( x == 0){ r e s = 1 ; e l s e { r e s = f ( x 1) 5+1; 8

9 Question 2 On donne la classe récursive suivante : p u b l i c c l a s s Route { S t r i n g v i l l e ; i n t d i s t a n c e ; Route s u i v a n t e ; Route ( S t r i n g v, i n t d, Route s ) { v i l l e = v ; d i s t a n c e = d ; s u i v a n t e = s ; 1. Utilisez cette classe pour créer une structure de 3 objets représentant une route partant de Paris, passant par Beaune et arrivant à Lyon, avec comme distances 330 kilomètres entre Paris et Beaune et 155 kilomètres entre Beaune et Lyon. Donnez le code java nécessaire pour créer cette structure dans une méthode main. p u b l i c s t a t i c void main ( S t r i n g [ ] a r g s ) { Route r o u t e 1 = new Route ( " Lyon ", 0, n u l l ) ; r o u t e 1 = new Route ( " Beaune ",155, r o u t e 1 ) ; r o u t e 1 = new Route ( " P a r i s ",330, r o u t e 1 ) ; 2. Ecrivez une méthode à ajouter dans la classe Route permettant de calculer la distance totale de la route (pas seulement dans l exemple de Paris-Lyon, mais pour toute route représentée avec la classe Route). Cette méthode pourra être récursive ou itérative au choix. Une seule des deux méthodes suivante suffit à répondre à la question. i n t d i s t a n c e ( ) { i n t r e s ; i f ( s u i v a n t e == n u l l ) r e s = d i s t a n c e ; e l s e r e s = d i s t a n c e + s u i v a n t e. d i s t a n c e ( ) ; i n t d i s t a n c e I t e r ( ) { i n t r e s = d i s t a n c e ; Route temp = s u i v a n t e ; while ( temp!= n u l l ) { r e s = r e s + temp. d i s t a n c e ; temp = temp. s u i v a n t e ; 9