Structures et tableaux Flashcards

1
Q

De façon générale, les langages de programmation offrent 2 types de données prédéfinis pour les données structurées. Quels sont-t-ils ?

A

Enregistrement/structure (“record/structure”)
Tableau (“array”)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

En python, quel est le type qui couvre les deux cas ?

A

Le type objet

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

En python, les tableaux portent le nom de…

A

liste

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Définit Enregistrement/Structure

A

Enregistrement/structure : groupe de données qui sont accessibles par un nom indiquant la donnée voulue (on parle de champ, propriété ou attribut)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Vrai ou faux, dans une structure
les champs peuvent être de types différents ?

A

Vrai

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Le langage Python offre quel mécanisme plus général que les enregistrements ?

A

Les objets. Pour des raisons pédagogiques, on fera la distinction entre objets et enregistrements car le concept d’enregistrement est plus simple et plus facilement transférable à d’autres langages

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Comment un enregistrement peut-il être construit ?

A

Un enregistrement peut être construit avec un appel à struct en énumérant tous les champs avec la syntaxe nom=valeur

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

L’accès à un champ (lecture ou écriture) se fait avec la syntaxe :

A

‹expression›.‹identificateur›

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Quel est l’utilité des enregistrements ?

A

Les enregistrements permettent de regrouper un ensemble de données qui sont reliées en une seule valeur

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Donne moi la définition d’un tableau

A

Tableau : groupe de données qui sont accessibles par un index numérique indiquant la position dans le tableau (on parle des éléments du tableau)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Vrai ou faux ? Un tableau a une longueur dont le premier élément commence à 1 ?

A

Faux, le tableau a bien une longueur (le nombre d’élément), mais le premier élément est à l’index 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Comment peut être construit un tableau ?

A

Un tableau peut être construit en énumérant tous ses éléments entre «[» et «]»

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

L’accès à un élément, l’indexation, se fait comment ?

A

Avec la syntaxe suivante, ‹expression›[‹expression›]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Continue la phrase : En python, un index négatif….

A

indexe à partir de la fin du tableau (-1 dernier, -2 avant dernier etc…)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Que fait len(tableau) ?

A

il retourne le nombre d’élément

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

La représentation des structures et tableaux est basée sur quel concept ?

A

Le concept de référence

17
Q

Que contiennent les cellules mémoires ?

A

Les cellules mémoire (variables, éléments de tableau, et champs de structure) contiennent des références vers les données contenues

18
Q

Vrai ou faux ? Lors d’un appel de fonction, ce sont des références qui sont passées en paramètre et retournées comme résultat :

A

Vrai

19
Q

Qu’est-ce qu’une tranche ?

A

Une tranche c’est un sous-ensemble des éléments choisi avec une variante de l’indexation :
tab[ d : f : p ]

20
Q

Que fait l’opérateur in ?

A

L’opérateur in permet de vérifier si une valeur est
un élément d’un tableau :
valeur in tableau

21
Q

Que fait la fonction prédéfini list ?

A

La fonction prédéfinie list permet de faire la conversion de n’importe quel itérable à un tableau contenant les valeurs de la séquence représentée par cet itérable