Quiz Algo-Chapitre 6

Qu'est-ce qu'une chaîne de caractères ?

• Une suite de caractères numériques.

• Une séquence de caractères alphanumériques.

• Un type de données pour stocker des nombres entiers.

• Un type de données pour stocker du texte.

Quelle est la différence entre une chaîne de caractères et un tableau de caractères ?

• Aucune différence, les deux termes sont interchangeables.

• Une chaîne de caractères est une structure de données qui peut être exploitée en une seule opération d'E/S tandis qu'un tableau de caractères ne le permet pas.

• Une chaîne de caractères est une structure de données dynamique tandis qu'un tableau de caractères  a une taille fixe.

Donner la fonction prédéfinie permettant de retourner une chaîne de caractères ch formée par la concaténation de ch1 et de ch2.

• Ch <--  concat(ch1,ch2)

• Ch <-- ch1+ch2

• Ch <-- ch1ch2

Quelles sont les déclarations correctes d’une chaine de caractère ?

• Type string = chaine [10]

  Variable ch : string

• Variable ch : chaine [10]

• Variable ch : chaine

• Type string = chaine [10]

  Variable ch : string[10]

Quelle est la fonction qui permet d’extraite une partie d’une chaine en fonction de l’emplacement de caractère spécifié ?

• Pos

• Sous-chaine

• concat

• strcmp

Quel est le résultat de l’exécution de l'algorithme suivant:

Algorithme exemple1

Variable ch, ch1,ch2 : chaine

Début

ch <--  “This is Algorithmic course”

ch1 <-- SOUS_CHAINE(ch,POS(ch, “Algorithmic”),4)

ch2 <--   SOUS_CHAINE(ch,POS(ch, “course”),6)

ch <-- MAJ(CONCAT(ch1,ch2)

Ecrire (ch)

Fin

• COURSALGO

• ALGOCOURSE

• ALGO

Parmi les alternatives suivantes quelles sont qui représentent des chaines de caractères ?

• A <-- "Ceci est une chaine de caractères"

• B <-- "1+1"

• C <-- 1+1

• d <-- concat("1", "vrai")

Qu’affiche cette instruction ?

Ecrire (LONG("abc def"))

• 5

• 6

• 7

• 8

oit l’algorithme suivant :

Algorithme exemple2

Variable 

Ch : chaine[20]

I :Entier

T :booléen

C :caractère

Début

Répéter 

Écrire ("Donner une chaîne :") 

Lire (ch) 

Jusqu’à (Long (CH) <> 0)

Ecrire("Donnez un caractère ")

Lire(c)

i ← 1 

T ← faux

Tantque ( i <=Long(ch) et T = faux) faire 

Si (ch[i] = c)alors 

T ← vrai

Sinon

i ← i + 1 

Finsi 

Fin tantque

Fin

Cet algorithme permet de :

• Compter le nombre d’occurrences d’un caractère dans une chaine de caractère

• Tester si la chaine de caractère contient le caractère saisi par l’utilisateur

• Supprimer le caractère saisi par l’utilisateur de la chaine de caractère ch

• Parcourir la chaine de caractère

Compléter cet algorithme qui permet de décaler les caractères d’une chaine de caractère de droite à gauche.

Par exemple:

 si CH=Bonjour l’algorithme doit afficher la chaine après décalage comme suit : rBonjou

Algorithme Décalage

Type  Str= chaine[30]

Variable  CH : vide1 i: Entier x : vide2

Début

x ← CH[Long(CH)] 

Pour i de vide3 à 2 ( pas = -1) Faire 

CH[i] ← CH[i - 1] 

Fin Pour 

CH[i] ← vide4

Ecrire (CH)

Fin

• Vide1: long(CH)

  Vide2: x

  Vide3: Str 

  Vide4: caractère 

• Vide1: caractère

  Vide2: Str 

  Vide3: x

  Vide4: long(CH)

• Vide1: Str

  Vide2: caractère

  Vide3: long(CH)

  Vide4: x

• Vide1: x

  Vide2: long(CH) 

  Vide3: caractère

  Vide4: Str