Avenir — NSI 2022

Présentation de l'épreuve

Cette épreuve constitue la partie Numérique et Sciences Informatiques de l'épreuve « Sciences » du Concours Avenir (admission post-bac en école d'ingénieurs), édition 2022. Comme en 2021, le candidat choisit librement une seule spécialité parmi Physique, Sciences de l'Ingénieur, SVT ou NSI, et répond aux 30 questions de la spécialité choisie (les questions bonus, hors périmètre ici, portent sur les 3 autres spécialités).

Barème : chaque réponse exacte rapporte 3 points, chaque réponse fausse fait perdre 1 point, une question non traitée ne rapporte ni ne retire de point. Coefficient 4, durée 1h.

Questions

Question 1. Dans une base de données, que représente une colonne d'une table ?

a. Un attribut de l'entité représentée par la table b. Une entité c. Un enregistrement d. Une table

Question 2. On dispose d'une table nommée pays. Quelle requête SQL affiche l'ensemble de ses données ?

a. SELECT pays b. DISPLAY * FROM pays c. SELECT ALL FROM pays d. SELECT * FROM pays

Question 3. En SQL, quel mot-clé permet de trier le résultat d'une requête ?

a. SORT BY b. ORDER BY c. GROUP BY d. LIMIT

Question 4. Qu'est-ce qu'un système de gestion de bases de données (SGBD) ?

a. Une application qui prend en charge la structuration, le stockage, la mise à jour et la maintenance de bases de données b. Un ensemble de données structurées et reliées entre elles c. Une technologie permettant uniquement de concevoir un schéma relationnel d. Un ensemble de données non structurées

Question 5. Quel mot-clé SQL permet d'éliminer les doublons d'un résultat de requête ?

a. LIMIT b. ONLY c. NULL d. DISTINCT

Question 6. Parmi ces algorithmes de tri, lequel offre la meilleure complexité dans le pire des cas ?

a. Le tri fusion b. Le tri par insertion c. Le tri à bulles d. Le tri par sélection

Question 7. Dans un arbre binaire de recherche, comment nomme-t-on un nœud qui ne possède aucun enfant ?

a. Un bourgeon b. Une racine c. Une feuille d. Une branche

Question 8. Qu'appelle-t-on l'arité d'un arbre binaire de recherche ?

a. Le nombre de nœuds de la branche la plus longue, racine comprise b. Le nombre total de nœuds qui le composent c. Le nombre maximal d'enfants qu'un nœud peut avoir d. Le nombre de nœuds de la branche la plus longue, racine exclue

Question 9. Dans l'arbre binaire ci-dessous, quel est le résultat du parcours préfixe ?

              A
            /   \
           B      F
          / \    / \
         C   D  G   H
        /       \    \
       E          I    J

a. C, E, B, A, D, F, G, I, J, H b. A, B, C, E, D, F, G, I, H, J c. C, E, B, D, A, I, G, F, H, J d. E, C, D, B, I, G, J, H, F, A

Question 10. Quelle méthode algorithmique consiste à découper un problème en sous-problèmes indépendants les uns des autres ?

a. La programmation dynamique b. La méthode récursive c. La méthode diviser pour régner d. Les algorithmes gloutons

Question 11. Soit palette = ['jaune', 'vert', 'bleu', 'rouge', 'orange', 'violet']. Que peut-on affirmer ?

a. l'index de 'rouge' est 4 b. l'index de 'violet' est 5 c. l'index de 'jaune' est 1 d. l'index de palette est 0

Question 12. Quelle est l'affirmation correcte ?

a. On peut résoudre exactement les mêmes problèmes avec une file ou avec une pile b. Une file restitue en premier le premier élément qui y est entré c. Une liste chaînée simple se parcourt toujours dans les deux sens d. Une pile restitue en dernier le dernier élément qui y est entré

Question 13. Soit le code Python suivant :

def maximum(x):
    m = x[0]
    for t in x:
        if t[1] > m[1]:
            m = t
    return m
 
villes = [('Nantes', 20), ('Paris', 20), ('Pau', 23), ('Rennes', 19), ('Rouen', 17)]

Que vaut maximum(villes) ?

a. ('Rouen', 17) b. ('Pau', 23) c. 17 d. 23

Question 14. On veut gérer un train composé d'une locomotive et de plusieurs wagons, en pouvant supprimer n'importe quel wagon et en ajouter un n'importe où dans la composition. Quelle structure de données convient le mieux ?

a. Un tableau b. Une pile c. Une file d. Une liste chaînée

Question 15. Que vaut l'expression [i**2 for i in range(1, 5)] ?

a. [2, 4, 6, 8, 10] b. [2, 4, 6, 8] c. [1, 4, 9, 16] d. [1, 4, 9, 16, 25]

Question 16. Soit le code Python suivant :

T = [['A', 6, 23],
     ['B', 5, 29],
     ['C', 4, 21],
     ['D', 5, 25]]
 
def valeur(zone):
    return zone[1] + zone[2] / 2
 
T.sort(key=valeur, reverse=False)

Que vaut la dernière ligne de T après exécution ?

a. ['A', 6, 23] b. ['B', 5, 29] c. ['D', 5, 25] d. ['C', 'B', 4.5, 25]

Question 17. Un fichier CSV est :

a. un fichier de données en mode texte b. un fichier de données binaires c. un fichier de pixels d. un fichier de code Python

Question 18. Que vaut l'expression [[i + j] * 2 for (i, j) in (range(2), range(1, 3))] ?

a. [[1, 2], [2, 3]] b. [[1, 1], [3, 3]] c. [[2], [6]] d. [[2], [8]]

Question 19. D'une manière générale, une méthode d'une classe peut être assimilée à :

a. un traitement algorithmique remplissant une fonction importante du logiciel b. une simple fonction de calcul c. un message échangé entre la classe et son environnement d. une procédure d'affichage des attributs

Question 20. En programmation orientée objet avec Python, une classe :

a. est un ensemble de règles syntaxiques b. est un moule permettant de créer des objets c. est une bibliothèque de méthodes d. est un catalogue de styles pour l'affichage des données

Question 21. Comment se nommait la personne considérée comme la première programmeuse de l'histoire ?

a. Ada Lovelace b. Charles Babbage c. Alfred Boole d. Brian Kernighan

Question 22. Quel a été, en 1956, le premier disque de stockage magnétique produit commercialement, et par quel constructeur ?

a. ENIAC, par Bell, d'une capacité de 15 Mo b. ATARI, par Atari, d'une capacité de 25 Mo c. RAMAC 305, par IBM, d'une capacité de 5 Mo d. MUNCH, par Apple, d'une capacité de 10 Mo

Question 23. Qui a posé les bases du calcul en virgule flottante, et en quelle décennie ?

a. George Stibitz et Konrad Zuse, dans les années 1940 b. George Stibitz et Philippe Dreyfus, dans les années 1930 c. Konrad Zuse et Philippe Dreyfus, dans les années 1960 d. George Stibitz et François Gernelle, dans les années 1940

Question 24. Soit le script suivant :

suite = [0]
for compteur in range(1, 11):
    suite.append(suite[-1] ** 2 + 3)

Que contient la liste suite obtenue ?

a. Les 10 premiers termes de la suite $(u_n)$ définie par $u_0 = 0$ et $u_{n+1} = u_n^2 + 3$ b. Les 10 premiers termes de la suite $(u_n)$ définie par $u_0 = 0$ et $u_{n+1} = 2u_n + 3$ c. Les 11 premiers termes de la suite $(u_n)$ définie par $u_0 = 0$ et $u_{n+1} = u_n^2 + 3$ d. Les 11 premiers termes de la suite $(u_n)$ définie par $u_0 = 0$ et $u_{n+1} = 2u_n + 3$

Question 25. Soit une classe Personne avec trois attributs privés nom, prenom et date_de_naissance. Pour récupérer les valeurs des attributs de l'instance p1 = Personne('Dupont', 'Françoise', '06/12/1972') en respectant l'encapsulation, on utilise la méthode :

a. def getAttributs(self) b. def setAttributs(self) c. def afficher(self) d. def __init__(self, nom, prenom, date_de_naissance)

Question 26. L'exception ZeroDivisionError appartient à quel type d'exception ?

a. Une exception « Concrète » b. Une exception « Système » c. Une exception « Erreur » d. Une exception « Narrative »

Question 27. Les données circulent entre les composants d'un ordinateur via des bus. Lequel de ces bus n'existe PAS dans l'architecture d'un ordinateur ?

a. Le bus d'adresse b. Le bus de données c. Le bus de contrôle d. Le bus OSI

Question 28. On souhaite additionner le nombre 10 à la valeur contenue dans le registre R1, et ranger le résultat dans le registre R2. Quelle instruction assembleur réalise cette opération ?

a. ADD R2, R1, #10 b. SUB R2, R1, #10 c. ADD R1, R2, #10 d. SUB R1, R2, #10

Question 29. Parmi les éléments suivants, lequel ne fait PAS partie des composants d'un microprocesseur ?

a. L'unité arithmétique et logique b. Les registres c. La mémoire d. L'unité de contrôle

Question 30. Quelle plage d'adresses peut apparaître dans le premier octet d'une adresse réseau de classe A ?

a. 1-126 b. 1-127 c. 128-191 d. 192-220