• 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

Écrivez en Java une fonction main qui déclare et crée un pile d’entiers p , qui empile successivement les entiers 4, −19 et 100, puis dépile la pile p et affiche le sommet de

Cette unité présente les structures de données de base qu’on peut utiliser pour organiser les données dans un algorithme.Elle présente également les types abstraits qu’on

En Python comme en Java, l’algorithme qui a été choisi n’est pas l’un de ceux que l’on a couverts, mais un algorithme nommé TimSort [3] dont la complexité est en O(n logn) [4],

- le programme se compose de plusieurs fichiers source et la variable doit être utilisée dans un autre fichier que celui dans lequel elle est définie. extern

l Même si vous pouvez écrire une solution itérative au problème, considérer la recherche dichotomique récursive du dictionnaire :?.

l La procédure WriteBinary possède le paramètre formel par valeur N comme la seule variable locale, cependant, chaque enregistrement d’activation doit avoir deux..

– Après une recherche réussie, Position contient la position dans la liste de l’élément égal à Item (il peut avoir aussi plus d’un élément qui lui sont égaux)7. –

– Après une recherche réussie, Position contient la position dans la liste de l’élément égal à Item (il peut avoir aussi plus d’un élément qui lui sont égaux).. –