Avenir — NSI 2023 — Maths & NSI

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 2023. À partir de cette session, le concours introduit un système de « profils » candidat déterminé par les spécialités suivies en Terminale (profil Violet : Mathématiques + une spécialité scientifique ; profil Jaune : deux spécialités scientifiques hors Mathématiques ; profil Vert : Mathématiques + une spécialité non scientifique, non concerné par cette épreuve). Le sujet ci-dessous correspond au « Sujet A », utilisé par les profils Violet et Jaune — la variante disponible dans nos sources et la plus largement utilisée par les candidats composant en NSI. Chaque candidat répond aux 30 questions de la spécialité NSI (en totalité pour un profil Violet, ou pour 15 d'entre elles au choix si la NSI est l'une des deux spécialités d'un profil Jaune).

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. On dispose d'une table personne. Quelle requête SQL affiche l'ensemble de ses données ?

a. SELECT OF personne; b. SELECT * FROM personne; c. DISPLAY * FROM personne; d. SELECT * OF personne;

Question 2. La table personne possède deux colonnes nom et age. Quelle requête SQL ajoute un nouvel enregistrement ?

a. INSERT personne VALUES ('Tom', '18'); b. UPDATE personne VALUES ('Tom', '18'); c. INSERT INTO personne VALUES ('Tom', '18'); d. ADD INTO personne VALUES ('Tom', '18');

Question 3. Dans une base de données, à quoi correspond un enregistrement ?

a. Une ligne de la table b. Une cellule de la table c. Une colonne de la table d. L'intégralité de la table

Question 4. On dispose de deux tables : avion (clé primaire num) et vol (clé primaire num, clé étrangère avion_num référençant avion). Quelle requête affiche tous les avions avec leurs vols ?

a. SELECT * FROM avion INNER JOIN vol ON avion.num = vol.num; b. SELECT * FROM avion INNER JOIN vol; c. SELECT * FROM avion INNER JOIN vol ON avion.num = vol.avion_num; d. SELECT * FROM avion WITH vol;

Question 5. Avec les mêmes tables qu'à la question précédente, quelle requête affiche tous les avions et leurs vols, y compris les avions n'ayant aucun vol affecté ?

a. SELECT * FROM avion LEFT OUTER JOIN vol ON avion.num = vol.avion_num; b. SELECT * FROM avion LEFT OUTER JOIN vol ON avion.num = vol.num; c. SELECT * FROM avion RIGHT OUTER JOIN vol ON avion.num = vol.avion_num; d. SELECT * FROM avion RIGHT OUTER JOIN vol ON avion.num = vol.num;

Question 6. Quelle est la complexité de l'algorithme du tri fusion dans le pire des cas ?

a. $n^2$ b. $\log_2 n$ c. $n$ d. $n \log_2 n$

Question 7. Dans un arbre binaire de recherche, comment nomme-t-on le sommet de l'arbre ?

a. Enfant b. Père c. Racine d. Feuille

Question 8. Combien de nœuds compte l'arbre suivant (sa taille) ?

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

a. 2 b. 10 c. 4 d. 3

Question 9. Quelle est l'arité de ce même arbre ?

a. 2 b. 5 c. 4 d. 3

Question 10. Toujours sur ce même arbre, quel est le résultat du parcours infixe ?

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

Question 11. Qui a décrit, dès les années 1940, la première architecture des ordinateurs ?

a. Alan Turing b. Ada Lovelace c. John Von Neumann d. Gordon Moore

Question 12. Alan Turing est considéré comme l'un des pères de l'informatique. Quel est l'un de ses apports majeurs à cette discipline ?

a. Il a contribué de façon décisive au décryptage de la machine Enigma b. Il est l'inventeur du Web c. Il a conçu le premier compilateur traduisant un langage évolué en langage machine d. Il a créé le transistor

Question 13. À quoi sert le protocole DHCP ?

a. À gérer la bande passante d'un réseau b. À attribuer automatiquement des adresses IP aux machines d'un réseau c. À gérer les autorisations d'accès au réseau d. À sécuriser le réseau

Question 14. Par quel intermédiaire s'effectue le transfert de données entre le processeur et la mémoire ?

a. La RAM b. Le bus c. Le registre mémoire d. L'unité centrale

Question 15. Pour créer une matrice en Python, quelle structure utilise-t-on ?

a. Un dictionnaire b. Une liste (de listes) c. Une pile d. Un tuple

Question 16. Que permet de réaliser l'algorithme conçu par Huffman ?

a. Convertir un nombre en binaire b. Élaborer une méthode de compression sans perte de données c. Calculer une porte logique XOR d. Calculer des mantisses

Question 17. Dans un réseau d'entreprise décrit par l'adresse IP 172.16.0.0 et le masque 255.255.0.0, combien d'hôtes le réseau peut-il accueillir ?

a. 65 336 b. 65 535 c. 65 534 d. 65 533

Question 18. Quel est le numéro de port par défaut du protocole sécurisé HTTPS ?

a. 80 b. 21 c. 240 d. 443

Question 19. Soit le code Python suivant :

class Point:
    def __init__(self, x=0, y=0):
        self.x = x
        self.y = y
 
    def __add__(self, autre):
        x = self.x + autre.x
        y = self.y + autre.y
        return Point(x, y)
 
p1 = Point(2, 1)
p2 = Point(1, 3)
p3 = p1 + p2
print(p3.x, p3.y)

Que produit l'exécution de ce code ?

a. 2 3 b. 3 2 c. 3 4 d. 1 4

Question 20. Qu'est-ce que le NAT ?

a. Un VPN sécurisé b. Le mécanisme de translation d'adresse c. Un espace de stockage réseau d. Une connexion très haut débit

Question 21. Soit le code Python suivant :

class CalculTaux:
    def __init__(self, nb):
        self.nb = nb
        self.taux = 1.1
 
    def calcul(self):
        print(f'{self.nb * self.taux:.5}')
 
valeur = CalculTaux(7.5)
valeur.calcul()

Que produit l'exécution ?

a. 75.00 b. 8.25 c. 75.75 d. 0.0825

Question 22. Concernant les formats d'image, quelle affirmation est correcte ?

a. Le format JPG est généralement moins volumineux que le format PNG b. Le format GIF est dédié aux images comportant un grand nombre de couleurs c. Le format JPG n'altère jamais la qualité de l'image d. Le format PNG est un format spécifique à l'imagerie médicale

Question 23. Concernant une structure de données de type liste chaînée, quelle affirmation est correcte ?

a. Le dernier élément entré dans la liste en est le dernier sorti b. On peut toujours parcourir une liste chaînée simple à partir du premier ou du dernier élément c. La suppression d'un élément dans la liste y crée un « trou » d. Il est possible de permuter des éléments à l'intérieur de la liste

Question 24. Soit le code Python suivant :

def cherche(t, valeur):
    for c in sorted(t):
        if c[1] == valeur:
            return c[0]
    return None
 
personnes = [('Lucie', 21), ('Kevin', 22), ('Jules', 19),
             ('Clement', 19), ('Angele', 18), ('Sophie', 22)]
print(cherche(personnes, 19))

Qu'affiche ce code ?

a. Jules b. Clement c. Jules None d. Clement None

Question 25. Quelle est la liste suivante, triée par ordre croissant ?

a. ['1212', '121', '2121', '212'] b. ['121', '212', '1212', '2121'] c. ['121', '1212', '212', '2121'] d. ['212', '2121', '1212', '121']

Question 26. Un fichier CSV est un fichier :

a. contenant sur chaque ligne des données séparées par un caractère identique b. pouvant contenir indifféremment du texte et de l'image c. utilisé en interne par les SGBD relationnels pour le stockage des données d. structuré en cascade pour la mise en forme des pages Web

Question 27. Soit le code Python suivant :

def suite(n, q, r, l):
    if n == 0:
        l.append(r)
        return l
    else:
        l = suite(n - 1, q, r, l)
        l.append(q * n + r)
        return l
 
s = []
print(suite(10, 4, 2, s))

Qu'affiche ce code ?

a. [2, 6, 10, 14, 18, 22, 26, 30, 34, 38] b. [2, 6, 10, 14, 18, 22, 26, 30, 34, 38, 42] c. [38, 34, 30, 26, 22, 18, 14, 10, 6, 2] d. [42, 38, 34, 30, 26, 22, 18, 14, 10, 6, 2]

Question 28. On veut créer la table [[0, 1], [1, 0]]. Quelle ligne de code Python permet de l'obtenir ?

a. [[i, (i + 1)] % 2 for i in range(2)] b. [[i, (i + 1)] for i % 2 in range(2)] c. [[i % 2, (i + 1) % 2] for i in range(2)] d. [[i % 2, (j + 1) % 2] for i, j in range(2)]

Question 29. Soit le code Python suivant :

class Compteur:
    def __init__(self, nb):
        self.nb = nb
 
    def methode(self, nb):
        print(self.nb)
        self.nb += nb
 
exemple = Compteur(10)
exemple.methode(5)

Qu'affiche ce code ?

a. 5 b. 10 c. 15 d. Erreur de compilation

Question 30. Soit le code Python suivant :

def suite(n, l):
    if n == 0:
        l.append(0)
        return l
    else:
        if n == 1:
            suite(n - 1, l)
            l.append(1)
            return l
        else:
            l = suite(n - 1, l)
            l.append(l[n - 1] + l[n - 2])
            return l
 
s = []
print(suite(5, s))

Qu'affiche ce code ?

a. [3, 2, 1, 1, 0] b. [0, 1, 1, 2, 3] c. [5, 3, 2, 1, 1, 0] d. [0, 1, 1, 2, 3, 5]

Avenir — NSI 2023

Sujet

Présentation de l'épreuve

Questions

Corrigé