• Aucun résultat trouvé

Algorithmes et Structures de données

N/A
N/A
Protected

Academic year: 2022

Partager "Algorithmes et Structures de données"

Copied!
6
0
0

Texte intégral

(1)

Plusieurs réponses bonnes possibles.

(Remarque : réviser consiste à relire les codes faits et livrés en cours et à parcourir les supports de cours).

Question 1

Parmi les propositions suivantes, lesquelles sont vraies ? 1. Lire(a) : a est en entré

2. Lire(a) : a est en sortie

3. Lire(a) : a est en entrée/sortie 4. Ecrire(a) : a est en entré 5. Ecrire(a) : a est en sortie

6. Ecrire(a) : a est en entrée/sortie

--- Question 2

L’affectation permet de : 1. Tester une variable 2. Afficher une variable

3. Donner une valeur à une variable 4. Lire le contenu d’une variable 5. Afficher le contenu d’une variable

--- Question 3

Après les instructions suivantes : lire(a, b)

a = b-a b = b-a a = a+b

quelle est la situation :

1. a et b ont la même valeur ? 2. a et b ont été permutés ? 3. a vaut 2 fois b ?

4. a et b sont comme au début ?

---

(2)

Le code ci-dessous est mal présenté mais fonctionne.

if(x1>x2) { if(x3<x1) { x4=x1 } else { x4=x3

} }

else{ if(x3<x2){ x4=x2 } else{

x4=x3 } }

Combien vaut x4 à la sortie du code ? 1. x1

2. le plus petit de x1, x2 et x3 3. x2

4. le plus grand de x1, x2 et x3 5. x3

--- Question 5

Après le code ci-dessous : A=3

B=5 A=B B=A

Combien valent A et B : 1. 3, 5

2. 5, 3 3. 5, 5 4. 3, 3

--- Question 6

Dans un algorithme, une expression c’est 1. Une instruction

2. Un ensemble d’opérations qui produisent une valeur 3. Une variable

4. Ce qu’on fournit à une fonction de lecture 5. Ce qu’on fournit à une fonction d’écriture

---

(3)

Dans une fonction, une variable en entrée est une variable : 1. Dont la valeur sera uniquement lue

2. Dont la valeur sera lue et modifiée 3. Dont la valeur sera uniquement modifiée

--- Question 8

Une initialisation c’est :

1. Le fait de passer une variable en paramètre d’une fonction 2. Le fait de donner une nouvelle valeur à une variable 3. Le fait de donner une première valeur à une variable 4. Le fait de créer une variable

5. Le fait de donner la valeur 0 à une variable

--- Question 9

Une déclaration c’est :

1. Le fait de donner une valeur à une variable

2. Le fait de créer une variable qui n’existait pas avant 3. Le fait d’afficher ce qu’on veut à l’écran

4. Le fait de créer une fonction qui n’existait pas avant 5. Le fait d’utiliser une fonction

--- Question 10

Une incrémentation est :

1. Une opération qui consiste à augmenter ou diminuer la valeur d’une variable en utilisant d’autres variables qu’elle-même.

2. Une opération qui consiste à augmenter ou diminuer la valeur d’une variable en utilisant uniquement des entiers « en dur » (comme 10 ou 100).

3. Une opération qui consiste à augmenter ou diminuer la valeur d’une variable en utilisant la valeur de la variable.

--- Question 11

Quelles sont les propositions vraies :

1. Les paramètres d’une fonction sont forcément uniquement en entrée 2. Les paramètres d’une fonction sont peuvent être en entrée et en sortie 3. Une fonction peut ne rien retourner

(4)

Quelles sont les propositions vraies :

1. Un paramètre d’appel doit être une variable

2. Un paramètre d’appel passé par adresse peut être une expression 3. Un paramètre d’appel passé par valeur peut être une expression 4. Un paramètre formel peut être une expression

5. Un paramètre formel doit être une variable

--- Question 13

Les types simples sont : 1. Les entiers 2. Les objets

3. Les chaines de caractères 4. Les réels

5. Les caractères 6. Les booléens 7. Les tableaux

--- Question 14

Quand on parle de pile et de tas : 1. La pile est une variable 2. Le tas est une valeur

3. La pile est un endroit où on stocke des variables de types simples 4. Le tas est un endroit où on stocke les valeurs des tableaux et des objets

5. Ce qui est mis dans le tas au début d’une fonction et pendant le déroulement de la fonction disparait à la sortie de la fonction.

6. Ce qui est mis dans la pile au début d’une fonction et pendant le déroulement de la fonction disparait à la sortie de la fonction.

--- Question 15

« tests unitaires » veut dire :

1. Faire un test avec un if, sans else 2. Faire un test avec un if et un else 3. Écrire une fonction qui fait un test

4. Tester un usage possible d’une fonction dans un main.

5. Tester tous les cas possibles d’utilisation d’une fonction dans un main.

6. Tester un usage possible d’un main.

7. Tester tous les cas possibles d’utilisation d’un main.

---

(5)

Un tableau

1. Est une variable contenant plusieurs informations de même nature 2. Est une variable contenant plusieurs informations de nature différente 3. Est une variable contenant plusieurs informations de même type 4. Est une variable contenant plusieurs informations de types différents 5. Est une variable ne contenant en général peu d’informations

6. Est une variable pouvant contenir énormément d’informations

--- Question 17

Un objet

1. Est une variable contenant plusieurs informations de même nature 2. Est une variable contenant plusieurs informations de nature différente 3. Est une variable contenant plusieurs informations de même type 4. Est une variable contenant plusieurs informations de types différents 5. Est une variable ne contenant en général peu d’informations

6. Est une variable pouvant contenir énormément d’informations

--- Question 18

Pour parcourir les éléments d’un tableau, on utilise nécessairement : 1. Un test

2. Une boucle 3. Une fonction 4. Un main 5. Un objet

--- Question 19

Du JSON c’est : 1. Un objet 2. Un tableau

3. Une chaine de caractères 4. Un réel

---

(6)

Avec le code ci-dessous : e={

"eleves": [ {

"nom": "toto", "diplome": "CDA", "age": 21,

"notes": [ {

"matiere": "algo", "valeur": 15 },

{

"matiere": "javascript", "valeur": 16

} ] }, {

"nom": "titi", "diplome": "CDA", "age": 23,

"notes": [ {

"matiere": "algo", "valeur": 14 },

{

"matiere": "javascript", "valeur": 14

} ] } ] }

Les instructions suivantes sont correctes : 1. e.nom

2. e.eleves 3. e.eleves[0]

4. e.eleves.notes 5. e.eleves[0].notes 6. e.eleves.diplome

7. e.eleves[0].notes.valeur

---

Références

Documents relatifs

Une procédure, aussi appelée routine, sous-routine ou fonction, contient simplement une série d'étapes à réaliser.. Un appel de procédure (ou de fonction)

Répète un bloc d'instructions aussi longtemps qu'une condition est vraie (While) ou jusqu'à ce qu'une condition devienne vraie (Until).

On note P la fonction qui, à un nombre choisi, fait correspondre le résultat du programme

Exercice : est la fonction définie sur [- 2 ; 2] par : = - + +. a) Déterminer les coordonnées exactes des points d'intersection A et B de cf avec l'axe des abscisses..

Le sens de variation d’une fonction peut être représenté par un tableau

Les solutions éventuelles de cette équation sont les abscisses des points d’intersubsection de ces deux courbes. Puisqu’il s’agit d’une lecture graphique, les valeurs trouvées

On précise de plus que le point de coordonnées (0.25 ;0.5) est commun aux deux courbes.. Dresser le tableau de signes de la

Les observations sont faites dans les mêmes conditions pour les deux éléments de chaque paire, tandis qu’elles peuvent varier de paire à paire.. On utilise le test