Structures de base [bs] Évaluations et Questions

Transcription

1 Structures de base [bs] Évaluations et Questions Karine Zampieri, Stéphane Rivière, Béatrice Amerein-Soltner Unisciel algoprog, Version 11 octobre 2016 Table des matières 1 Le langage Évaluations : Le langage Questions : Règles d écriture Variables, types et valeurs Évaluations : Variables, types et valeurs Questions : Variables, types et valeurs Déclarations Évaluations : Déclarations Questions : Déclarations Structure d un algorithme 10 5 Interactions avec l extérieur Évaluations : Interactions avec l extérieur Questions : Interactions avec l extérieur Expressions algébriques Évaluations : Expressions algébriques Questions : Expressions arithmétiques Affectation interne Évaluations : Affectation interne Questions : Affectation interne Compléments Questions : Compléments

2 Unisciel algoprog bs00quizz-texte, October 11, Java - Évaluations et Questions (Cours) 1 Le langage 1.1 Évaluations : Le langage Mots-clés et identifiants Déplacez chacun des éléments (à gauche) dans sa catégorie (à droite). Etiquette _1surface taux_credit EurosVersFrancs 4eme no-commande taux change final case Cible Identifiants valides Identifiants non valides Mots-clés

3 Unisciel algoprog bs00quizz-texte, October 11, Identifiants bien formés Cochez les identifiants qui sont bien formés. A) imprimante en ligne B) zzz C) 1ere_variable D) imprimante-ligne E) case

4 Unisciel algoprog bs00quizz-texte, October 11, Identifiants mal formés Cochez les identifiants qui ne sont pas bien formés. A) _201 B) Français C) 40Voleurs D) Cout Achat E) Temper@ture F) Case

5 Unisciel algoprog bs00quizz-texte, October 11, Questions : Règles d écriture Règles d écriture Parmi les identifiants suivants, quels sont ceux dont le nom n est pas valide et pourquoi? Compte1, pourquoi#pas, VALEUR_temporaire, _201, public, val$solde, Long Choix d un nom (1) Quel nom choisir pour la longueur d un rectangle?

6 Unisciel algoprog bs00quizz-texte, October 11, Variables, types et valeurs 2.1 Évaluations : Variables, types et valeurs Littéraux entiers Cochez les littéraux entiers qui sont valides (car bien formés). A) B) 36.0 C) 0h5280 D) Littéraux réels Cochez les littéraux réels qui sont valides (car bien formés). A) 1,000.0 B) E+10.2 C) 3E 10 D) 19.6% E) e Questions : Variables, types et valeurs Choix d un type Quel type choisir pour la date de naissance d une personne?

7 Unisciel algoprog bs00quizz-texte, October 11, Déclarations 3.1 Évaluations : Déclarations Déclaration de variables Réordonnez les éléments afin de déclarer dans cet ordre : x de type Entier y et z de type Réel b de type Booléen c de type Caractère Mot boolean Mot char Mot double Mot int Mot b; Mot c; Mot x; Mot y,z;

8 Unisciel algoprog bs00quizz-texte, October 11, Déclaration de constante (1) Quelle ligne définit la constante GTERRE de type réel de valeur A) final GTERRE = 9.81; B) final double GTERRE = 9.81; C) final GTERRE : double = 9.81; Déclaration de constante (2) Quelle(s) ligne(s) défini(en)t la constante MILLE de type caractère de valeur la lettre M? Supposez qu il n existe pas de variable ni constante nommée M. A) final char MILLE = 'M'; B) final char MILLE = "M"; C) final char MILLE = M;

9 Unisciel algoprog bs00quizz-texte, October 11, Questions : Déclarations Déclaration de variables Déclarez les variables : prenom de type Chaîne age de type Entier j et k de type Entier, x de type Réel et c1 de type Caractère sur une même ligne fini de type Booléen Déclaration de constantes Déclarez les constantes : ECHARGE de valeur (valeur approchée de la charge de l électron) NMaxKits de valeur 20 ALLUME de valeur Vrai OUI de valeur 'o' MESSAGE de valeur "Erreur, réessayez à nouveau"

10 Unisciel algoprog bs00quizz-texte, October 11, Structure d un algorithme 5 Interactions avec l extérieur 5.1 Évaluations : Interactions avec l extérieur Réordonner un algorithme Réordonnez les instructions afin de réaliser la saisie puis l affichage de trois entiers. Faites les déclarations au début de votre programme. Mot a = cin.nextint(); Mot b = cin.nextint(); Mot c = cin.nextint(); Mot int a, b, c; Mot public static void main(string[] args) { Mot Scanner cin = new Scanner(System.in); Mot System.out.print("Trois entiers? "); Mot System.out.println("a=" + a + " b=" + b + " c=" + c); Mot }

11 Unisciel algoprog bs00quizz-texte, October 11, Questions : Interactions avec l extérieur Affichage de résultats (1) Écrivez un programme utilisant des variables de type chaîne de caractères qui affiche quatre phrases différentes obtenues à partir de : belle Marquise vos beaux yeux me font mourir d'amour

12 Unisciel algoprog bs00quizz-texte, October 11, Affichage de résultats (2) Réécrivez votre programme de sorte à afficher les délimiteurs (") de chacune des chaînes. Outil Java La solution consiste à préfixer le délimiteur par l antislash (\).

13 Unisciel algoprog bs00quizz-texte, October 11, Expressions algébriques 6.1 Évaluations : Expressions algébriques Math : Évaluation d expressions algébriques Indiquez la priorité (1=la plus haute, 3=la plus basse) puis évaluez les expressions. Texte Priorités : [ [ [ ] parenthèses ] opérateurs multiplicatifs ] opérateurs additifs (a) 4+5*2 = [ ]+[ ] = [ ] (b) (4+5)*2 = ([ ])*[ ] = [ ] (c) 2*-3-1 = [ ]-[ ] = [ ] (d) 11 div 3 = [ ] reste [ ] (e) 11 div [ ] = 2 reste 3 (f) 3 div 11 = [ ] reste [ ] (g) [ ] div 3 = 3 reste 2 Écriture algébrique div et mod Écrivez les expressions en termes de div (division entière) et mod (reste de la division entière). Texte a / b <==> [ ] [ ] [ ] a % b <==> [ ] [ ] [ ] Évaluation d expression div et mod Évaluez les expressions algébriques de la division entière et du modulo. Texte (a) ((4+5)/20)*19 = ([ ]/20)*19 = [ ]*19 = [ ] (b) (9%3)*6+1 = [ ]*6+1 = [ ] (c) 4-4-(5*2)%1 = [ ]-([ ]%1) = [ ]-[ ] = [ ] (d) (5+5)/20+3%3 = ([ ]/20)+[ ] = [ ]+[ ] = [ ] (e) (2-1)*((2*2)%1) = [ ]*([ ]%1) = [ ]*[ ] = [ ] Expressions algébriques Reliez les expressions (à gauche) aux expressions françaises (à droite) correspondantes.

14 Unisciel algoprog bs00quizz-texte, October 11, Etiquette Cible n / 2 % Le premier nombre impair qui suit n n / 10 Le chiffre des dizaines de n n / 10 % 10 Le nombre de dizaines de n n+1 Le chiffre des unités de n n % 10 Le double de n n * 2 L entier qui suit n Opérateur puissance Y a-t-il un opérateur pour faire un calcul de puissance? Si oui, lequel? A) Oui B) Non

15 Unisciel algoprog bs00quizz-texte, October 11, Questions : Expressions arithmétiques Math : Opérateurs, opérandes Pour chacune des expressions, identifiez tous les opérateurs et leurs opérandes, indiquez si les opérateurs sont unaires ou binaires et identifiez les littéraux. Ensuite fournissez une version de l expression avec le moins de parenthèses possible et une autre avec un maximum de parenthèses (tout en respectant le sens de l expression bien sûr). a+1 (a+b)*12-4*(-a-b) a+(b*12)-4*-a Math : Évaluation d expressions Donnez le type et la valeur de chaque expression : 1. ( )* div / mod 2 Math : Séquence de calcul Écrivez deux séquences de calcul (vraiment) différentes qui donne 35 en utilisant exactement 5 fois la touche 5 et autant que nécessaire les touches +, -, *, /, // (pour div), % (pour mod), ( et ). Expressions mathématiques Codez les expressions mathématiques suivantes : a 2 a c + bc + c d + e f b + b 2 4ac 2a 1 a + 1 b c + d Math : Opérateurs div et mod (1) L écriture «a b» désigne l opération d affectation de b dans a. Soit n une variable contenant un entier à 2 chiffres. Écrivez une suite d instructions qui permet de stocker n écrit «à l envers» dans une variable p. ex : si n=12 alors p=21. Math : Opérateurs div et mod (2) Même question ci-avant avec un entier à exactement 3 chiffres.

16 Unisciel algoprog bs00quizz-texte, October 11, Math : La carte vitale En France, le numéro de sécurité sociale est un numéro composé de 13 chiffres permettant d identifier une personne, suivi d une clé de contrôle de 2 chiffres pour déceler d éventuelles erreurs de saisie. Cette clé correspond à la différence entre 97 et le reste de la division du code dans la division par 97. Soit N ce code à 13 chiffres. Donnez l expression de la clé de sécurité.

17 Unisciel algoprog bs00quizz-texte, October 11, Affectation interne 7.1 Évaluations : Affectation interne Affectation d une variable Cochez toutes les cases validant ou non le programme Java suivant : public class QZXAssign1 { public static void main(string[] args) { int n1; System.out.println(n1); // M1 n1 = "bonjour"; // M2 n1 = 1.234; // M3 n1 = 1; // M4 } } A) L algorithme est correct. B) Erreur : La ligne M1 affiche n importe quoi. C) Erreur : Incohérence de type en ligne M2 et ligne M3. D) Erreur : En ligne M4, pour initialiser une variable, il faut impérativement une instruction de lecture.

18 Unisciel algoprog bs00quizz-texte, October 11, Séquence d affectations (1) «Jouez le rôle de la machine» en modifiant le contenu des cellules et déterminez ce qu il affiche. Mettez un point d interrogation (?) pour indéfinie. Texte public class QZAssign1 { public static void main(string[] args) { int a, b, c; a = 2; a = a + 2; b = a * 2 + a; c = 4; c = b - c; c = c + a - b; a = (b - a) * c; b = (a + c) * b; System.out.println("A=" + a + " B=" + b + " C=" + c); } }

19 Unisciel algoprog bs00quizz-texte, October 11, Réordonner un code Réordonnez les instructions afin que ce programme Java saisit trois entiers dans x, y et z puis calcule et affiche la somme s des trois entiers. Mot System.out.print("Trois entiers? "); Mot System.out.println("La somme vaut " + s); Mot public static void main(string[] args) Mot { Mot } Mot x = cin.nextint(); Mot y = cin.nextint(); Mot z = cin.nextint(); Mot s = x + y + z; Mot int x, y, z, s;

20 Unisciel algoprog bs00quizz-texte, October 11, Séquence d affectations (2) Déterminez ce que valent les variables à l issue de cet algorithme. Mettez un point d interrogation (?) pour indéfinie. Texte public class QZAssign2 { public static void main(string[] args) { int a, b, c; a = 12; b = 5; c = a - b; a = a + c; b = a; System.out.println("A=" + a + " B=" + b + " C=" + c); } }

21 Unisciel algoprog bs00quizz-texte, October 11, Séquence d affectations (3) Déterminez ce que valent les variables à l issue de cet algorithme. Mettez un point d interrogation (?) pour indéfinie et le mot «OUPS» si le calcul ne peut pas s effectuer. Concluez. Texte public class QZAssign3 { public static void main(string[] args) { int a, b, c; a = 12; c = a - b; e = c - 2; System.out.println("A=" + a + " B=" + b + " C=" + c); } }

22 Unisciel algoprog bs00quizz-texte, October 11, Permutation de valeurs Laquelle(s) des options suivantes permet d échanger les valeurs des variables a et b? A) a = b; b = a; B) t = a; a = b; b = t; C) t = a; b = a; t = b;

23 Unisciel algoprog bs00quizz-texte, October 11, Questions : Affectation interne Le jeu de l erreur (1) Quel est le problème de ce programme Java? public static void main(string[] args){ double n1, n2; System.out.println(n1 / n2); } Math : Analyse d une séquence (1) L écriture «a b» désigne l opération d affectation de b dans a. Quel est l effet des instructions suivantes sur les variables a et b numériques? (Notez A et B les contenus de a et b). a <- a + b b <- a - b a <- a - b Math : Analyse d une séquence (2) L écriture «a b» désigne l opération d affectation de b dans a. Quel est l effet des instructions suivantes sur les variables a et b numériques? a <- a + b + c b <- b + c c <- a - c a <- a - c b <- c - b + a c <- c - b Math : Analyse d une séquence (3) L écriture «a b» désigne l opération d affectation de b dans a. Quel est l effet des instructions suivantes sur les variables a et b numériques? b <- b + c c <- b - c b <- b - c a <- a + b b <- a - b a <- a - b

24 Unisciel algoprog bs00quizz-texte, October 11, Compléments 8.1 Questions : Compléments Analyse d une séquence (1) L écriture «a b» désigne l opération d affectation de b dans a. Que contiennent les variables à la fin du programme? a, b <- 3, 2 a <- a - b b, a <- a+1, 2*b b <- b mod 3 a <- a - b div 2 Analyse d une séquence (2) L écriture «a b» désigne l opération d affectation de b dans a. Que contiennent les variables à la fin du programme? a, b, c <- 1, 2, 3 a, b <- b, c b, c <- c, a b <- c c <- b Affectations simultanées (1) L écriture «a b» désigne l opération d affectation de b dans a. Parmi les expressions suivantes de la forme x,y<-q1,q2, lesquelles peuvent s écrire en deux lignes x<-q1 puis y<-q2 sans changer le résultat? 1. x, y <- 17, x, y <- 5, x-3 3. x, y <- y, x 4. x, y <- x+1, y+2 Affectations simultanées (2) L écriture «a b» désigne l opération d affectation de b dans a. Quelles que soient les valeurs données à x et y, pour quelles valeurs des nombres a,b,c,d, peut-on remplacer l affectation simultanée : x, y <- a*x+b*y, c*x+d*y par : x <- a*x+b*y y <- c*x+d*y

25 Unisciel algoprog bs00quizz-texte, October 11, Cast d une expression Donnez la valeur et le type de chacune des expressions. 1. (double)2 * 5 / 3 ; 2. (double)(2 * 5 / 3) ; Variables de types différents Que se passe-t-il si l on met dans une expression deux variables de types différents de chaque côté d un opérateur?