QCM : Structures de données linéaires (10 questions)

Question 1

1. Que décrit un type abstrait de données ?

Le coût d’exécution des données, avec les temps de calcul et les besoins en mémoire

Les données indépendamment de leur implémentation, avec une notation, des opérations et leurs propriétés

Le stockage concret des données, avec les adresses mémoire et les instructions du processeur

L’interface graphique d’un programme, avec ses commandes et ses choix de présentation

Explication

Un type abstrait caractérise les données et leurs opérations sans imposer leur implémentation. La description du stockage concret relève plutôt de la représentation matérielle.

Answer

Les données indépendamment de leur implémentation, avec une notation, des opérations et leurs propriétés

Question 2

2. Dans CRUD, quelle opération correspond à la modification d’une donnée déjà présente ?

Update

Create

Read

Delete

Explication

Update désigne la modification d’une donnée existante dans les opérations CRUD. Create sert à ajouter une donnée, et ne décrit donc pas cette modification.

Answer

Les indices i tels que $$0 \leq i < n$$

Answer

$$0 \leq i \leq n$$

Answer

Un ensemble d’éléments linéaires dont les cellules contiennent des informations et des liens vers d’autres éléments.

Answer

Empiler un élément au sommet

Answer

Traiter les documents dans l’ordre où ils ont été ajoutés à la file

Answer

Le dictionnaire repère les valeurs par clé et ses entrées ne sont pas ordonnées, tandis que la liste utilise des indices et ordonne ses éléments.

Answer

Elle permet de repérer la donnée concernée avant d’agir sur elle.

Answer

De $$0$$ à $$n$$ inclusivement

Question 3

3. Une liste contient n éléments. Pour quels indices peut-on lire, modifier ou supprimer un élément ?

Les indices i tels que

0 \leq i \leq n

Les indices i tels que

0 \leq i < n

Les indices i tels que

1 \leq i \leq n

Les indices i tels que

0 < i < n

Explication

Ces opérations sont définies lorsque l’indice désigne un élément existant, soit pour $0 \leq i < n$ . L’indice $i=n$ peut convenir à une insertion, mais ne désigne pas un élément à lire, modifier ou supprimer.

Question 4

4. Une liste comporte n éléments et l’on veut insérer un nouvel élément à sa fin. Quelle condition doit satisfaire son indice i ?

0 < i < n

0 \leq i < n

1 \leq i \leq n

0 \leq i \leq n

Explication

L’insertion accepte les indices de zéro à n inclus, ce qui permet d’ajouter un élément à la fin. La condition $i<n$ exclurait précisément cette position finale.

Question 5

5. Qu’est-ce qu’une liste chaînée ?

Une suite de variables de même type placées dans des emplacements contigus en mémoire.

Une structure où chaque élément est associé à une clé permettant d’accéder à sa valeur.

Un ensemble d’éléments linéaires dont les cellules contiennent des informations et des liens vers d’autres éléments.

Une suite finie d’éléments ordonnés, repérés par indice et accessibles de manière séquentielle.

Explication

Dans une liste chaînée, les éléments sont rangés linéairement sans devoir être contigus, et les cellules comportent des liens vers d’autres éléments. Une suite de variables contiguës décrit plutôt un tableau.

Question 6

6. Dans une pile limitée par une taille maximale, quelle opération est permise lorsque la pile n’est pas pleine ?

Empiler un élément au sommet

Dépiler l’élément situé au sommet

Lire un élément situé sous le sommet

Insérer un élément au début de la pile

Explication

Empiler ajoute un élément au sommet et cette opération est définie si la pile n’est pas pleine. Dépiler exige au contraire que la pile ne soit pas vide.

Question 7

7. Dans une file d’impression, quel est le rôle du comportement FIFO ?

Permettre de consulter n’importe quel document sans ordre défini

Traiter les documents dans l’ordre où ils ont été ajoutés à la file

Placer les nouveaux documents devant ceux qui attendent déjà

Traiter d’abord le document ajouté le plus récemment à la file

Explication

Le comportement FIFO fait sortir en premier la donnée ajoutée en premier, ce qui permet de traiter les documents selon leur ordre d’arrivée. Traiter d’abord le document le plus récent correspondrait à un comportement LIFO.

Question 8

8. Quelle différence distingue un dictionnaire d’une liste quant à la manière de repérer les données et à leur organisation ?

Le dictionnaire repère les valeurs par clé et ses entrées ne sont pas ordonnées, tandis que la liste utilise des indices et ordonne ses éléments.

Le dictionnaire repère les valeurs par indice et ordonne ses entrées, tandis que la liste utilise des clés sans ordre.

Le dictionnaire repère les valeurs par clé et les ordonne, tandis que la liste utilise des indices sans ordre.

Le dictionnaire repère les valeurs par position et ne stocke pas de paires, tandis que la liste associe chaque élément à une clé.

Explication

Un dictionnaire associe chaque valeur à une clé et ne garantit pas d’ordre entre ses entrées, contrairement à une liste dont les éléments sont ordonnés et repérés par indice. L’idée que le dictionnaire ordonne ses entrées et que la liste soit sans ordre inverse ces caractéristiques.

Question 9

9. Pourquoi la recherche d’une donnée est-elle importante pour les opérations de lecture, de modification et de suppression ?

Elle détermine l’ordre dans lequel les données sont enregistrées.

Elle remplace l’interface qui donne accès aux opérations.

Elle permet de repérer la donnée concernée avant d’agir sur elle.

Elle convertit automatiquement toute donnée en une nouvelle entrée.

Explication

La recherche sert à identifier la donnée visée par une lecture, une modification ou une suppression. Elle ne détermine pas l’ordre de stockage, qui n’est pas le rôle indiqué pour cette routine.

Question 10

10. Une liste contient déjà $n$ éléments et l’on veut ajouter un nouvel élément à une position précise. Quelle plage d’indices est valide pour cette insertion ?

De

0

à

n+1

inclusivement

De

0

à

n

inclusivement

De

1

à

n

inclusivement

De

0

à

n-1

inclusivement

Explication

L’insertion peut se faire avant chaque élément ou à la fin de la liste, donc l’indice peut aller de $0$ à $n$ inclusivement. La plage allant jusqu’à $n-1$ convient à la lecture, à la modification et à la suppression, mais exclut la position finale.

QCM : Structures de données linéaires (10 questions)

Questions et réponses du QCM

1. Que décrit un type abstrait de données ?

2. Dans CRUD, quelle opération correspond à la modification d’une donnée déjà présente ?

3. Une liste contient n éléments. Pour quels indices peut-on lire, modifier ou supprimer un élément ?

4. Une liste comporte n éléments et l’on veut insérer un nouvel élément à sa fin. Quelle condition doit satisfaire son indice i ?

5. Qu’est-ce qu’une liste chaînée ?

6. Dans une pile limitée par une taille maximale, quelle opération est permise lorsque la pile n’est pas pleine ?

7. Dans une file d’impression, quel est le rôle du comportement FIFO ?

8. Quelle différence distingue un dictionnaire d’une liste quant à la manière de repérer les données et à leur organisation ?

9. Pourquoi la recherche d’une donnée est-elle importante pour les opérations de lecture, de modification et de suppression ?

10. Une liste contient déjà $n$ éléments et l’on veut ajouter un nouvel élément à une position précise. Quelle plage d’indices est valide pour cette insertion ?

Révisez avec les flashcards

Approfondir avec la fiche

Cours similaires

Grands principes en santé numérique

Structures de données linéaires

Bases de la programmation en C

Récursivité et pile d’exécution

Algorithmique et programmation

Réseaux et technologies numériques

Crée tes propres QCM

QCM : Structures de données linéaires (10 questions)

Questions et réponses du QCM

1. Que décrit un type abstrait de données ?

2. Dans CRUD, quelle opération correspond à la modification d’une donnée déjà présente ?

3. Une liste contient n éléments. Pour quels indices peut-on lire, modifier ou supprimer un élément ?

4. Une liste comporte n éléments et l’on veut insérer un nouvel élément à sa fin. Quelle condition doit satisfaire son indice i ?

5. Qu’est-ce qu’une liste chaînée ?

6. Dans une pile limitée par une taille maximale, quelle opération est permise lorsque la pile n’est pas pleine ?

7. Dans une file d’impression, quel est le rôle du comportement FIFO ?

8. Quelle différence distingue un dictionnaire d’une liste quant à la manière de repérer les données et à leur organisation ?

9. Pourquoi la recherche d’une donnée est-elle importante pour les opérations de lecture, de modification et de suppression ?

10. Une liste contient déjà nnn éléments et l’on veut ajouter un nouvel élément à une position précise. Quelle plage d’indices est valide pour cette insertion ?

Révisez avec les flashcards

Approfondir avec la fiche

Cours similaires

Grands principes en santé numérique

Structures de données linéaires

Bases de la programmation en C

Récursivité et pile d’exécution

Algorithmique et programmation

Réseaux et technologies numériques

Crée tes propres QCM

10. Une liste contient déjà $n$ éléments et l’on veut ajouter un nouvel élément à une position précise. Quelle plage d’indices est valide pour cette insertion ?