Passez ce Quiz: Systèmes d'information et numérique (SIN) | Zestly

Question 1

Dans le cycle de développement d'un système numérique, quelle étape suit immédiatement la phase de conception algorithmique ?

Accepted Answer

Codage ou implémentation

Answer

Analyse des besoins

Answer

Maintenance corrective

Answer

Recettage

Question 2

Quelles sont les caractéristiques essentielles d'une structure de données de type 'pile' (stack) ?

Accepted Answer

Principe LIFO (Last In, First Out)

Accepted Answer

Opérations principales : empiler et dépiler

Answer

Accès direct à n'importe quel élément

Answer

Structure de type FIFO (First In, First Out)

Question 3

Quelle est la complexité algorithmique temporelle dans le pire des cas d'un tri à bulles pour une liste de $n$ éléments ?

Accepted Answer

$O(n^2)$

Answer

$O(n)$

Answer

$O(n \log n)$

Answer

$O(1)$

Question 4

Parmi les propositions suivantes, lesquelles décrivent correctement une boucle 'pour' (for loop) ?

Answer

Le nombre d'itérations est connu à l'avance

Answer

Elle s'exécute tant qu'une condition booléenne est vraie

Answer

Elle est utilisée pour les boucles infinies

Answer

Elle utilise un compteur ou un itérateur

Question 5

Dans un programme, que permet de faire une fonction récursive ?

Answer

S'exécuter sans jamais s'arrêter

Answer

S'appeler elle-même pour résoudre un problème

Answer

Déclarer des variables globales

Answer

Optimiser la mémoire de manière systématique