Concour Alternance IPSAS Génie Informatique 2023/2024

Quelles sont les trois constructions d’algorithme?

• Entrée, Sortie, Processus

• Séquence, Sélection, Répétition

• Entrée / Sortie, Décision, Répétition

• Boucle, Entrée/Sortie, Processus

Le facteur temps pour déterminer l’efficacité de l’algorithme est mesuré par _____?

• Compter les microsecondes

• Compter le nombre d’opérations

• Compter le nombre de déclarations

• Compter les kilo-octets d’algorithme

Laquelle des structures de données suivantes n’est pas une structure de données linéaire?

• Tableaux

• Liste chaînée

• Les tableaux et les Listes chaînées

• Aucune des réponses ci-dessus

Deux mesures principales pour l’efficacité d’un algorithme sont _______?

• Processeur et mémoire

• Complexité et capacité

• Temps et espace

• Données et espace

Le facteur d’espace est mesuré par ____?

• La taille de la mémoire maximale requise par l’algorithme

• La taille de la mémoire minimale requise par l’algorithme

• La taille de la mémoire moyenne requise par l’algorithme

• La taille de l’espace disque maximum requis par l’algorithme

Lequel des éléments suivants n’est pas un concept de la programmation orienté objet ?

• Héritage

• Encapsulation

• Polymorphisme

• Compilation

Quel concept de programmation orienté objet est un moyen de convertir des objets du monde réel en termes de classe?

• Polymorphisme

• Encapsulation

• Abstraction

• Héritage

La complexité de l’algorithme de tri à bulles est _____?

• O(n)

• O(log n)

• O(n2)

• O(n * log n)

Quelle est la différence entre une pile (stack) et une file (queue) ?

• Une pile utilise le principe du "dernier arrivé, premier sorti" tandis qu'une file utilise le principe du "premier arrivé, premier sorti".

• Une pile utilise le principe du "premier arrivé, premier sorti" tandis qu'une file utilise le principe du "dernier arrivé, premier sorti".

• Une pile et une file fonctionnent de la même manière.

• Une pile et une file sont des termes interchangeables.

Quel est le pire cas de l'algorithme de tri à bulles pour un tableau de n éléments ?

• Le tableau est déjà trié.

• Le tableau est trié en ordre inverse.

• Le tableau contient des éléments identiques.

• Le tableau est vide.