Quiz Tale NSI révisions

Quiz

Terminale NSI Révisions

Start

1IBases de Données

1Structures de données

1VLangage et programmation

1IIArchitecture et Réseaux

j'ai tout fait

Structures de données 1/29

Quelle opération ne fait pas partie de l'interface d'une pile ?

Retirer l'élément le plus ancien de la pile

Retirer l'élement le plus récent de la pile

Ajouter un élément à la pile

Structures de données 2/29

Quelle opération ne fait pas partie de l'interface d'une file ?

Retirer l'élément le plus ancien de la file

Retirer l'élement le plus récent de la file

Ajouter un élément à la file

Structures de données 3/29

L'opération dequeue d'une file s'exécute en un temps qui est proportionnel au nombre de valeurs stockées dans la file.

Faux

Vrai

Structures de données 4/29

Un tableau associatif permet de créer une association clé -> valeur. Pour stocker des numéros de téléphone à l'aide d'un tableau associatif, quelle solution semble préférable, dans la mesure où il peut y avoir des homonymes ?

La clé est le nom et la valeur la collection des numéros de téléphone correspondants

La clé est le nom et la valeur est le numéro de téléphone correspondant

La clé est le uméro de téléphone, et la valeur est le nom correspondant

Structures de données 5/29

Pour que deux implémentations du même type abstrait soient interchangeables, il faut que :

les deux implémentations soient parfaitement identiques

l'interface de la structure de données soit la même dans les deux cas

la complexité en temps soit la même dans les deux cas

Structures de données 6/29

Lors du développement de l'implémentation d'une structure de données, dans quel ordre convient-il généralement de faire les choses ?

On définit en premier l'interface de la structure de données, on propose ensuite du code qui l'implémente

On développe d'abord les mécanismes internes, desquels on déduit l'interface proposée par la structure de données

Structures de données 7/29

Le type <list> utilisé dans Python correspond le mieux :

au type abstrait tableau

au type abstrait file

au type abstrait liste chainée

Structures de données 8/29

La récupération d'un élément d'un objet Python de type <list>, connaissant son indice :

c'est impossible

s'effectue en temps constant

nécessite un temps proportionnel au nombre d'éléments de la liste

Structures de données 9/29

Sur un objet de type <list> Python, quelle opération est faite en un temps indépendant de la longueur de la liste ?

ajouter un élément à la fin

ajouter un élément au début

supprimer le premier élément

Structures de données 10/29

Pour implémenter une pile avec Python, on peut se servir d'un type de données disponible dans le langage :

le type <tuple>

le type <dict>

le type <set>

Structures de données 11/29

Accéder à une valeur dans un dictionnaire à partir de la clé à laquelle la valeur est associée est réalisé :

en un temps constant

en un temps proportionnel à la taille du dictionnaire

Structures de données 12/29

On considère l'arbre non étiqueté ci-contre. Quelle est sa hauteur ?

Structures de données 13/29

On considère l'arbre non étiqueté ci-contre. Quelle est sa taille ?

Structures de données 14/29

On considère l'arbre non étiqueté ci-contre. Quelle est l'arité maximale parmi les noeuds de l'arbre ?

Structures de données 15/29

On considère l'arbre binaire ci-contre. Dans quel ordre seront examinés les noeuds lors d'un parcours en largeur ?

6 - 8 - 1 - 2 - 9 - 7 - 4 - 5 - 3

6 - 1 - 2 - 8 - 4 - 3 - 5 - 7 - 9

9 - 8 - 6 - 2 - 1 - 7 - 5 - 4 - 3

9 - 8 - 7 - 6 - 2 - 5 - 1 - 4 - 3

Structures de données 16/29

On considère l'arbre binaire ci-contre. Dans quel ordre seront examinés les noeuds lors d'un parcours préfixe ?

6 - 8 - 1 - 2 - 9 - 7 - 4 - 5 - 3

6 - 1 - 2 - 8 - 4 - 3 - 5 - 7 - 9

9 - 8 - 6 - 2 - 1 - 7 - 5 - 4 - 3

9 - 8 - 7 - 6 - 2 - 5 - 1 - 4 - 3

Structures de données 17/29

On considère l'arbre binaire ci-contre. Dans quel ordre seront examinés les noeuds lors d'un parcours postfixe ?

6 - 8 - 1 - 2 - 9 - 7 - 4 - 5 - 3

6 - 1 - 2 - 8 - 4 - 3 - 5 - 7 - 9

9 - 8 - 6 - 2 - 1 - 7 - 5 - 4 - 3

9 - 8 - 7 - 6 - 2 - 5 - 1 - 4 - 3

Structures de données 18/29

On considère l'arbre binaire ci-contre. Dans quel ordre seront examinés les noeuds lors d'un parcours infixe ?

6 - 8 - 1 - 2 - 9 - 7 - 4 - 5 - 3

6 - 1 - 2 - 8 - 4 - 3 - 5 - 7 - 9

9 - 8 - 6 - 2 - 1 - 7 - 5 - 4 - 3

9 - 8 - 7 - 6 - 2 - 5 - 1 - 4 - 3

Structures de données 19/29

Dans un arbre binaire de recherche, la plus petite valeur se trouve forcément :

sur la feuille la plus à droite

sur la racine

sur la feuille la plus à gauche

Structures de données 20/29

On considère le graphe ci-contre. Ce graphe :

a pour ordre 6

a pour ordre 4

est non orienté

est orienté

Structures de données 20/29

Il y a une autre bonne réponse ...

a pour ordre 6

a pour ordre 4

est non orienté

est orienté

Structures de données 21/29

On considère le graphe ci-contre. Ce graphe :

est fortement connexe

est connexe

admet 0 -> 1 -> 0 -> 3 comme chemin

admet 2 -> 1 comme arête

Structures de données 21/29

On considère le graphe ci-contre. Ce graphe :

est fortement connexe

est connexe

admet 0 -> 1 -> 0 -> 3 comme chemin

admet 2 -> 1 comme arête

Structures de données 22/29

On considère le graphe ci-contre. Une matrice d'ajacence pour ce graphe est :

Structures de données 23/29

On considère le graphe ci-contre. La liste des successeurs des sommets de ce graphe peut être représentée par le dictionnaire suivant :

{0:[1], 1:[0], 2:[0, 1], 3:[0, 1] }

{0:[1, 2, 3], 1:[0, 2, 3], 2:[0, 1], 3:[0, 1] }

{0:[1, 2, 3], 1:[0, 2, 3], 2:[], 3:[] }

Structures de données 24/29

L'algorithme de Dijkstra :

permet de trouver les plus courts chemins à partir d'un sommet dans un graphe pondéré avec des poids positifs

permet de trouver les pus courts chemins à partir d'un sommet dans un graphe quelconque

ne donne pas toujours une solution optimale

est utilisé dans le routage Internet

Structures de données 24/29

Il y a une autre bonne réponse ... L'algorithme de Dijkstra :

permet de trouver les plus courts chemins à partir d'un sommet dans un graphe pondéré avec des poids positifs

permet de trouver les pus courts chemins à partir d'un sommet dans un graphe quelconque

ne donne pas toujours une solution optimale

est utilisé dans le routage Internet

Structures de données 25/29

Pour trouver le plus court chemin dans un labyrinthe, on utilise :

un parcours en largeur

un parcours en profondeur

l'algorithme de Dijkstra

l'algorithme A*

Structures de données 26/29

A travers lequel de ces langages le paradigme objet a-t-il été historiquement introduit pour la première fois ?

Simula

SmallTalk

Java

C++

Structures de données 27/29

Lequel de ces momts clés marque le début de la définition d'une classe ?

def

class

from

__init__

Structures de données 28/29

On suppose que l'on dispose de la définition d'une classe Entier. Laquelle de ces affirmations décrit le mieux la déclaration x = Entier() ?

x contient un objet de type Entier

x contient une valeur de type int

x contient une référence a un objet Entier

on peut affecter une valeur de type int à x

Structures de données 29/29

Quelle est la sortie en réponse à l'éxécution du code suivant ?

class Alien :def __init__(self, id = 'Zorglub'):self.id = id bul = Alien('Bulgroz')print(bul.id)

Zorglub

une erreur de syntaxe va empêcher le programme de tourner

Bulgroz

bul

Bases de données 1/17

Deux relations modélisent la flotte de voitures d'un réseau de location. La relation Voitures :

comporte 3 attributs

comporte 6 attributs

est de cardinal 3

est de cardinal 6

Bases de données 1/17

Il y a une autre bonne réponse ... Deux relations modélisent la flotte de voitures d'un réseau de location. La relation Voitures :

comporte 3 attributs

comporte 6 attributs

est de cardinal 3

est de cardinal 6

Bases de données 2/17

Deux relations modélisent la flotte de voitures d'un réseau de location. Le domaine de l'attribut id_agence dans la relation Voitures est :

Agences

les entiers naturels

les chaînes de caractères

Voitures

Bases de données 3/17

Deux relations modélisent la flotte de voitures d'un réseau de location. Le schéma relationnel de la relation Agences est :

(id_agence,ville, Département)

(1, “Paris“, 75)

((id_agence, N), (Ville, S), (Département, S))

((id_agence, N), (Ville, S), (Département, N))

Bases de données 4/17

Deux relations modélisent la flotte de voitures d'un réseau de location. La relation Agences :

ne comporte pas de clé primaire

a id_agence pour clé primaire

a Ville pour clé primaire

a Département pour clé primaire

Bases de données 5/17

Deux relations modélisent la flotte de voitures d'un réseau de location. La relation Voitures :

ne comporte pas de clé primaire

a id_agence pour clé primaire

a id_voiture pour clé primaire

a id_agence pour clé étrangère

Bases de données 5/17

Il y a une autre bonne réponse ... Deux relations modélisent la flotte de voitures d'un réseau de location. La relation Voitures :

ne comporte pas de clé primaire

a id_agence pour clé primaire

a id_voiture pour clé primaire

a id_agence pour clé étrangère

Bases de données 6/17

Deux relations modélisent la flotte de voitures d'un réseau de location. La relation Agences :

présente des informations redondantes

ne respecte pas les contraintes d'intégrité de relation

est bien modélisée

Bases de données 7/17

Deux relations modélisent la flotte de voitures d'un réseau de location. La relation Voitures :

présente des informations redondantes

ne respecte pas les contraintes d'intégrité référentielles

est bien modélisée

Bases de données 8/17

On souhaite également disposer d'informations sur les clients ainsi que les voitures qu'ils ont louées. Parmi les affirmations suivantes, lesquelles sont vraies ?

Client est une entité dans le modèle entité-association

une voiture louée est une entité dans le modèle entité-association

louer une voiture est une association client -> voiture binaire fonctionnelle

louer une voiture est une association non fonctionnelle

Bases de données 8/17

Il y a une autre bonne réponse ... On souhaite également disposer d'informations sur les clients ainsi que les voitures qu'ils ont louées. Parmi les affirmations suivantes, lesquelles sont vraies ?

Client est une entité dans le modèle entité-association

une voiture louée est une entité dans le modèle entité-association

louer une voiture est une association client -> voiture binaire fonctionnelle

louer une voiture est une association non fonctionnelle

Bases de données 9/17

Deux relations modélisent la flotte de voitures d'un réseau de location. Louer une voiture est représenté par :

une nouvelle relation constituée des clés primaires des relations Client et Voitures

une clé étrangère dans la relation Voitures

une clé étrangère dans la relation Client

Bases de données 10/17

Le modéle relationnel est apparu dans les années :

1960

1970

1980

1990

Bases de données 11/17

Quel outil permet à un utilisateur de rechercher une information spécifique dans une base de données ?

une recherche

une requête

une clause

un filtre

Bases de données 12/17

Qu'est-ce que SQL ?

un langage permettant de construire des BDD

un langage permettant d'effectuer des recherches dans des BDD

un langage permettant de débuguer des BDD

un langage permettant de manipuler des fichiers Excel

Bases de données 13/17

Quelle commande SQL permet d'ajouter un nouvel enregistrement à une table ?

INSERT

INSERT INTO

ADD

PUT

Bases de données 14/17

Quelle commande SQL permet d'extraire des enregistrements d'une table ?

GET

OPEN

EXTRACT

SELECT

Bases de données 15/17

Quelle commande SQL permet d'extraire tous les enregistrements de la table Eleves ?

SELECT [all] FROM Eleves

SELECT ALL Eleves

SELECT *.Eleves

SELECT * FROM Eleves

Bases de données 16/17

Quelle commande SQL permet de modifier un enregistrement ?

GET

OPEN

MODIFY

SET

Bases de données 17/17

Quelle commande SQL permet de trier des enregistrements ?

ORDER

TRY

SORT

ASCENDING

Architecture matérielle, systèmes d'exploitation et réseaux 1/11

Parmi les propostiions suivantes, lesquelles sont vraies ?

l'envoi ou le stockage d'un email a une empreinte carbone nulle

les ordinateurs et smartphones n'émettent aucune pollution

au niveau mondial, le numérique émet autant de CO2 que l'aviation

il n'y a jamais aucun biais dans un programme informatique car l'ordinateur ne peut pas se tromper

le numérique au niveau mondial consomme 4 fois plus d'énergie que la France

Architecture matérielle, systèmes d'exploitation et réseaux 1/11

Il y a une autre bonne réponse... Parmi les propostiions suivantes, lesquelles sont vraies ?

l'envoi ou le stockage d'un email a une empreinte carbone nulle

les ordinateurs et smartphones n'émettent aucune pollution

au niveau mondial, le numérique émet autant de CO2 que l'aviation

il n'y a jamais aucun biais dans un programme informatique car l'ordinateur ne peut pas se tromper

le numérique au niveau mondial consomme 4 fois plus d'énergie que la France

Architecture matérielle, systèmes d'exploitation et réseaux 2/11

Un processus est :

une instance d'exécution d'un programme

un logiciel

un programme exécutable

Architecture matérielle, systèmes d'exploitation et réseaux 3/11

Un processus prêt :

attend d'obtenir le processeur

a été exécuté dans le processeur

est exécuté

Architecture matérielle, systèmes d'exploitation et réseaux 4/11

Un processus bloqué :

attend d'obtenir le processeur

attend l'achèvement d'un accès à la mémoire

ne peut plus s'exécuter

Architecture matérielle, systèmes d'exploitation et réseaux 5/11

L'ordonnanceur :

planifie l'exécution des processus

transforme un programme en processus

donne des instructions pour réparer des processus cassés

Architecture matérielle, systèmes d'exploitation et réseaux 6/11

Quelle est la signification du terme SoC ?

Small Open Chip

System on a Chip

Supra Order Computer

Architecture matérielle, systèmes d'exploitation et réseaux 7/11

Combien de transistors peut contenir un SoC ?

plusieurs milliards

plusieurs millions

plusieurs milliers

Architecture matérielle, systèmes d'exploitation et réseaux 8/11

Il y a une adresse IP par ordinateur.

Faux

Vrai

Architecture matérielle, systèmes d'exploitation et réseaux 9/11

Quel est l'ordre de grandeur du nombre de systèmes autonomes qui composent Internet en 2020 ?

10 000

100

100 000

1 000

Architecture matérielle, systèmes d'exploitation et réseaux 10/11

Dans le protocole RIP, la distance entre deux routeurs correspond :

au nombre de systèmes autonomes traversés

au nombre de routeurs traversés

au nombre de kilooctets transitant entre les deux machines par seconde

au kilométrage de câbles

Architecture matérielle, systèmes d'exploitation et réseaux 11/11

Pour déterminer le chemin à suivre, le protocle OSPF utilise l'algorithme :

de Bellmann-Ford

de Google-Maps

de Dijkstra

de Viterbi

Langage et programmation 1/15

Parmi les lignes qui suivent, trouver celle qui ne permet pas d'importer et d'utiliser la totalité du module itertools.

from itertools import cycle

import itertools as itt

import itertools

Langage et programmation 2/15

On souhaite écrire une portion de code qui permette de savoir si une année est bissextile ou non. Qu'est-ce qui est le plus approprié ?

écrire un module bissextile.py qui contiendra tout ce qu'il faut pour tester le caractère bissextile d'une année

écrire une fonction qui indique si une année passée en paramètre est bissextile ou non et renvoyant un booléen

écrire un programme principal qui demande à l'utilisateur de taper une année et qui indique si elle est bissextile

Langage et programmation 3/15

Quel message d'exception s'affiche si on tente d'exécuter le code suivant ?

a = 1 for i in range(3) :print(“i = {}, a = {}“.format(i,a) a=2*a

IndexError

SyntaxError

NameError

Langage et programmation 4/15

A quel moment l'exception qui précède est-elle levée ?

a = 1 for i in range(3) :print(“i = {}, a = {}“.format(i,a) a=2*a

pendant l'exécution

avant l'exécution

Langage et programmation 5/15

Quel message d'erreur s'affiche si on tente d'exécuter le code suivant ?

v = 1 while v < 100 :if v%7 == 0 :print(v, “est un multiple de 7“) else : print(v, “n'est pas un multiple de 7“)v = v+1

SyntaxError

NameError

IndentationError

IndexError

Langage et programmation 6/15

A quel moment l'exception qui précède est-elle levée ?

v = 1 while v < 100 :if v%7 == 0 :print(v, “est un multiple de 7“) else : print(v, “n'est pas un multiple de 7“)v = v+1

pendant l'exécution

avant l'exécution

Langage et programmation 7/15

Le code suivant calcule les 10 premiers termes de la suite de Fibonacci. Quel message d'exception s'affiche si on tente de l'exécuter ?

f = [0, 1, 0, 0, 0, 0, 0, 0, 0, 0] for i in range(1, 10) :f[i+1] = f[i] + f[i-1]print(f)

SyntaxError

NameError

IndentationError

IndexError

Langage et programmation 8/15

Pour tester une fonction ayant un seul paramètre, choisir une valeur du paramètre et vérifier que le résultat est correct pour cette valeur est toujours suffisant.

Faux

Vrai

Langage et programmation 9/15

On considère le code ci-contre qui, étant donné un terme un de la suite de Syracuse, ranvoie le terme suivant un+1. Le test suivant est proposé :assert syracuse(32) == 16Parmi ces autres tests, lequel vous semble le plus urgent à ajouter ?

assert syracuse(3) == 10

assert syracuse(0) == 0

assert syracuse(16) == 8

Langage et programmation 10/15

Quel nom, selon la PEP 8, est plus appropié pour une fonction qui calcule la suite de Fibonacci ?

fibonacci

SuiteFibonacci

Fibonacci

Langage et programmation 11/15

On considère la fonction ci-contre. Comment est évalué f(8) ?

cette expression vaut 14

ce calcul provoque une erreur

cette expression vaut 2

cette expression vaut 256

Langage et programmation 12/15

On considère la fonction ci-contre. La pile d'exécution est :

composée d'éléments chimiques et soudée sur la carte mère

utilisée lors des tests if

une structure de données utilisée en interne par la lesngages de programmation

utilisée lors des appels récursifs

Langage et programmation 12/15

Il y a une autre bonne réponse ... On considère la fonction ci-contre. La pile d'exécution est :

composée d'éléments chimiques et soudée sur la carte mère

utilisée lors des tests if

une structure de données utilisée en interne par la lesngages de programmation

utilisée lors des appels récursifs

Langage et programmation 13/15

On considère la fonction suivante. Cette fonction :

def inverse(lst) :return inverse(lst[1:]) + [lst[0]]

a une complexité O(n)

renvoie l'image miroir d'une liste

renvoie une erreur

a une complexité O(n2)

Langage et programmation 14/15

Une complexité décrite par une relation de récurrence de la forme C(n) = C(n-1)+, et C(1) = 1 est en :

O(n logn)

O(n)

O(n2)

O(2n)

Langage et programmation 15/15

Diviser pour régner est un paradigme de programmation :

principalement utilisé avec un style de programmation itératif

principalement utilisé avec un style de programmation récursif

qui consiste à diviser un problème en sous-problèmes dépendants les uns des autres

qui consiste à diviser un problème en sous-problèmes indépendants les uns des autres

Langage et programmation 15/15

Il y a une autre bonne réponse ... Diviser pour régner est un paradigme de programmation :

principalement utilisé avec un style de programmation itératif

principalement utilisé avec un style de programmation récursif

qui consiste à diviser un problème en sous-problèmes dépendants les uns des autres

qui consiste à diviser un problème en sous-problèmes indépendants les uns des autres

right answer

Tu as répondu correctment à toutes les questions concernant cette partie du programme.

congrats

Try again!

wrong

Try again