1 sur 10 Recherche du document

Attendez ! Essai gratuit exclusif

de 30 jours dans la plus grande
bibliothèque numérique au
monde.
Accédez à et téléchargez plus de 125 millions
de documents dont Bac 2023 - NSI Jour 1.

BACCALAURÉAT GÉNÉRAL
Lisez gratuitement pendant 30 jours

Annulez à tout moment.

ÉPREUVE D’ENSEIGNEMENT DE SPÉCIALITÉ

SESSION 2023

NUMÉRIQUE ET SCIENCES INFORMATIQUES

ÉPREUVE DU LUNDI 20 MARS 2023

Durée de l’épreuve : 3 heures 30

L’usage de la calculatrice n’est pas autorisé.

Dès que ce sujet vous est remis, assurez-vous qu’il est complet.
Ce sujet comporte 10 pages numérotées de 1/10 à 10/10.

Le candidat traite les 3 exercices proposés

23-NSIJ1ME1 Page : 1/10

EXERCICE 1 (3 points)

Cet exercice porte sur la notion de base de données relationnelle et le langage SQL.

On pourra utiliser les mots-clés SQL suivants : AND, FROM, I NSERT, I NTO, J OI N, ON,
SELECT, SET, UPDATE , VALUES , WHERE.

Un grand magasin de meubles propose à ses clients un large choix de meubles. Les
informations correspondantes sont rangées dans une base de données composée de
trois relations.

Voici le schéma de deux de ces relations :

• Cl i e nt s ( i d , no m, p r e nom, a dr e s s e , vi l l e )
• Co mma nde s ( i d , #i dCl i e nt , #i dMe ub l e , qu a nt i t e , d a t e )

Dans ce schéma :
- la clé primaire de chaque relation est définie par les attributs soulignés ;
- les attributs précédés de # sont les clés étrangères.

La troisième relation est appelée Me ubl e s et concerne les meubles du magasin.

Le tableau de la figure 1 ci-dessous en présente un extrait :

id i n t i t ul e pr i x s t oc k de s c r i pt i on
62 ' s ka p' 6 9. 9 9 2 ' Ar moi r e b l a nc he 3 po r t e s '
63 ' s ka p' 6 9. 9 9 3 ' Ar mo i r e no i r e 3 p or t e s '
74 ' s t ol ' 3 9. 9 9 10 ' Ch a i s e e n bo i s a ve c t i s s u bl e u'
98 ' hy l l a ' 9 9. 9 9 0 ' Bi bl i o t hè qu e 5 é t a ge s b l a nc he '

Figure 1 – Extrait de la relation Me ubl e s

1. Dans cette question, on s'intéresse au modèle relationnel.

a. Donner la caractéristique qu’un attribut doit avoir pour être choisi comme clé
primaire.

b. Expliquer le rôle des deux clés étrangères de la relation Comma n de s .

c. Donner le schéma relationnel de la relation Me ubl e s en précisant la clé

primaire et les éventuelles clés étrangères.

2. En vous basant uniquement sur les données du tableau de la figure 1, donner le

résultat de la requête suivante :

SELECT i d, s t o c k, d e s c r i p t i on
FROM Me ubl e s
WHERE i n t i t u l e = ' s ka p ' ;

3. Donner la requête SQL permettant d’afficher les noms et prénoms des clients
habitant à Paris.

23-NSIJ1ME1 Page : 2/10

PUB Téléchargez pour lire sans publicité.

4. Le magasin vient de recevoir des meubles dont l’intitulé est ' h yl l a ' et dont
l’attribut i d dans la relation Me ubl e s vaut 98 . Le stock de ces meubles est alors de
50 .
Recopier et compléter la requête SQL ci-dessous qui permet de mettre à jour la base
de données.

UPDATE . . .
SET . . .
WHERE . . .

5. Le magasin vient d’ajouter à son catalogue un nouveau meuble dont les

caractéristiques sont les suivantes :

id i nt i t ul e pr i x s t oc k de s c r i pt i on
65 ' ma t t a ' 9 5. 99 25 ' Ta pi s v e r t à p oi s r o ug e s '

Donner la requête SQL qui permet d’ajouter cet article à la relation Me ubl e s .

6. Donner la requête SQL permettant de récupérer le nom et le prénom des différents

clients qui ont passé une commande le 30 avril 2021.
On précise que, dans la relation Co mma nd e s , les dates sont des chaînes de
caractères, par exemple ' 2 1/ 08 / 20 02 ' .

23-NSIJ1ME1 Page : 3/10

PUB Téléchargez pour lire sans publicité.

EXERCICE 2 (3 points)

Cet exercice porte sur les réseaux.

Le réseau d’une entreprise dispose de quatre sites (SiteA, SiteB, SiteC et SiteD) et de
cinq routeurs (R1, R2, R3, R4 et R5). La figure 1 en donne une représentation.

Liaison1
R1 R2
SiteA 2
SiteB
n
o
R3 s
i
a
i
L

Liaison6
R4 R5
SiteD SiteC
Figure 1 – Représentation du réseau de l’entreprise

1. Justifier brièvement que ce réseau sera encore fonctionnel même si l’une des
liaisons (Liaison1, Liaison2, …, Liaison6) est coupée.

2. Dans un premier temps, les tables de routage des routeurs sont configurées
manuellement (voir figure 2).

Routeur R1 Routeur R2 Routeur R3

Destination Suivant Destination Suivant Destination Suivant
SiteA Local SiteA R1 SiteA R1
SiteB R2 SiteB Local SiteB R2
SiteC R3 SiteC R3 SiteC R4
SiteD R3 SiteD R3 SiteD R4
Routeur R4 Routeur R5
Destination Suivant Destination Suivant
SiteA R3 SiteA R4
SiteB R3 SiteB R4
SiteC R5 SiteC Local
SiteD Local SiteD R4
Figure 2 – Tables de routage des routeurs R1, R2, R3, R4 et R5

Indiquer le chemin suivi par les paquets lorsqu’une information est envoyée de SiteB
à SiteC.

3. Afin d’optimiser la maintenance du réseau, les tables de routage sont configurées

automatiquement en utilisant le protocole RIP.

23-NSIJ1ME1 Page : 4/10

PUB Téléchargez pour lire sans publicité.

Pour le protocole RIP, le chemin est construit de façon à minimiser le nombre de

routeurs traversés.
Recopier et compléter la table de routage RIP du routeur R1 (voir figure 3).

Routeur R1 (RIP)
Destination Suivant Nombre de sauts
SiteA Local 0
SiteB
SiteC
SiteD
Figure 3 – Table de routage RIP du routeur R1

4. La liaison Liaison2 a un débit très inférieur aux autres liaisons. Expliquer pourquoi
le choix du protocole RIP n’est pas judicieux.

5. On considère maintenant que les tables de routage sont configurées en utilisant le

protocole OSPF.
Pour le protocole OSPF, le chemin est construit de façon à minimiser le coût. Le coût
d’un chemin est la somme des coûts des liaisons à parcourir. Pour une liaison, la
relation entre le coût (sans unité) et le débit D (en bit/s) est donnée par :
10
10
coût =
#

Par convention, le coût d’une liaison directe entre un routeur et un site est 0.
On donne le coût des liaisons dans la figure 4.

Liaison Coût
Liaison1 100 000
Liaison2 1 000 000
Liaison3 5
Liaison4 50 000
Liaison5 5
Liaison6 10
Figure 4 – Table des coûts des liaisons

a. Indiquer la liaison dont le débit est le plus faible.

b. Donner la liste des quatre chemins possibles pour aller de SiteA à SiteC sans
utiliser deux fois le même routeur et calculer le coût de chacun de ces chemins.

c. Recopier et compléter la table de routage OSPF du routeur R1 (voir figure 5).

Routeur R1 (OSPF)
Destination Suivant Coût total du chemin
SiteA Local 0
SiteB
SiteC
SiteD
Figure 5 – Table de routage OSPF du routeur R1

23-NSIJ1ME1 Page : 5/10

PUB Téléchargez pour lire sans publicité.

EXERCICE 3 (6 points)

Cet exercice traite de programmation orientée objet en Python et d’algorithmique.

Un pays est composé de différentes régions. Deux régions sont voisines si elles ont
au moins une frontière en commun. L'objectif est d'attribuer une couleur à chaque
région sur la carte du pays sans que deux régions voisines aient la même couleur et
en utilisant le moins de couleurs possibles.
La figure 1 ci-dessous donne un exemple de résultat de coloration des régions de la
France métropolitaine.

Figure 1 – Carte coloriée des régions de France métropolitaine

On rappelle quelques fonctions et méthodes des tableaux (le type l i s t en Python)

qui pourront être utilisées dans cet exercice :
• l e n( t a b) : renvoie le nombre d'éléments du tableau t a b ;
• t a b. a pp e nd ( e l t ) : ajoute l'élément e l t en fin de tableau t a b ;
• t a b. r e mo ve ( e l t ) : enlève la première occurrence de e l t de t a b si e l t
est dans t a b . Provoque une erreur sinon.

Exemple :
• l e n( [ 1, 3, 1 2, 2 4, 3] ) renvoie 5 ;
• avec t a b = [ 1 , 3, 12 , 24 , 3] , l’instruction t a b. a pp e nd( 7) modifie
t a b en [ 1 , 3, 1 2 , 24 , 3, 7] ;
• avec t a b = [ 1 , 3, 12 , 24 , 3] , l’instruction t a b . r e mov e ( 3) modifie
t a b en [ 1 , 12 , 2 4, 3 ] .

Les deux parties de cet exercice forment un ensemble. Cependant, il n’est pas
nécessaire d’avoir répondu à une question pour aborder la suivante. En particulier, on
pourra utiliser les méthodes des questions précédentes même quand elles n’ont pas
été codées.

23-NSIJ1ME1 Page : 6/10

Plus d'1 million de membres lui font

confiance

Essayez Scribd GRATUITEMENT pendant 30 jours pour accéder à plus de 125 millions de titres sans pubs ni interruptions !

Commencez l'essai gratuit

Annulez à tout moment

Pour chaque question, toute trace de réflexion sera prise en compte.

Partie 1

On considère la classe Re g i o n qui modélise une région sur une carte et dont le début
de l'implémentation est :

1 c l a s s Re gi on :
2 ' ' ' Mod é l i s e une r é gi o n d ' u n pa ys s u r u ne c a r t e . ' ' '
3 de f __ i n i t __ ( s e l f , no m_ r e gi o n) :
4 ' ' '
5 i n i t i a l i s e un e r é gi o n
6 : pa r a m n om_ r e gi on ( s t r ) l e n om d e l a r é g i on
7 ' ' '
8 s e l f . n om = n om_ r e g i o n
9 # t a bl e a u d e s r é gi o n s v o i s i n e s , v i d e a u d é pa r t
10 s e l f . t a b_ vo i s i n e s = [ ]
11 # t a bl e a u d e s c ou l e ur s d i s p oni b l e s po ur c ol o r i e r
l a r é gi on
12 s e l f . t a b_ c oul e ur s _d i s p on i b l e s = [ ' r ou ge ' , ' v e r t ' ,
' bl e u' , ' j a u ne ' , ' o r a ng e ' , ' ma r r on ' ]
13 # c oul e ur a t t r i bu é e à l a r é gi o n e t no n e nc or e
c ho i s i e a u d é pa r t
14 s e l f . c ou l e ur _ a t t r i b u e e = Non e

1. Associer, en vous appuyant sur l’extrait de code précédent, les noms n om,
t a b_ vo i s i ne s , t a b_ c oul e ur s _ di s p on i b l e s et c oul e ur _ a t t r i bu e e au terme
qui leur correspond parmi : objet, attribut, méthode ou classe.

2. Indiquer le type du paramètre n o m_ r e g i o n de la méthode _ _i ni t __ de la classe

Re g i o n .

3. Donner une instruction permettant de créer une instance nommée ge de la classe

Re g i o n correspondant à la région dont le nom est « Grand Est ».

4. Recopier et compléter la ligne 6 de la méthode de la classe Re g i o n ci-dessous :

1 d e f r e nv oi e _pr e mi e r e _c oul e ur _d i s p oni bl e ( s e l f ) :

2 ' ' '
 3 Re nv oi e l a p r e mi è r e c o u l e ur du t a bl e a u de s c ou l e ur s
d i s p on i b l e s s u pp o s é n on v i d e .
4 : r e t ur n ( s t r )
5 ' ' '
6 r e t ur n . . .

23-NSIJ1ME1 Page : 7/10

PUB Téléchargez pour lire sans publicité.

5. Recopier et compléter la ligne 6 de la méthode de la classe Re g i o n ci-dessous :

1 d e f r e nv oi e _nb _v o i s i n e s ( s e l f ) :
2 ' ' '
3 Re n voi e l e nomb r e d e r é g i o ns v oi s i ne s .
4 : r e t u r n ( i nt )
5 ' ' '
6 r e t ur n . . .

6. Compléter la méthode de la classe Re g i o n ci-dessous à partir de la ligne 6 :

1 de f e s t _ c ol or i e e ( s e l f ) :
2 ' ' '
3 Re nv oi e Tr ue s i u ne c ou l e ur a é t é a t t r i bu é e à c e t t e
r é gi o n e t Fa l s e s i n on .
4 : r e t u r n ( b o ol )
5 ' ' '
6 ...

7. Compléter la méthode de la classe Re g i o n ci-dessous à partir de la ligne 8 :

1 d e f r e t i r e _ c ou l e ur ( s e l f , c oul e ur ) :
2 ' ' '
3 Re t i r e c ou l e ur du t a bl e a u de c ou l e ur s d i s p oni bl e s d e
l a r é gi o n s i e l l e e s t d a ns c e t a bl e a u. Ne f a i t r i e n
s i n on .
4 : pa r a m c oul e ur ( s t r )
5 : ne r e n vo i e r i e n
6 : e f f e t de bor d s u r l e t a bl e a u d e s c oul e ur s
di s poni bl e s
7 ' ' '
8 ...

8. Compléter la méthode de la classe Re g i o n ci-dessous, à partir de la ligne 7, en

utilisant une boucle :

1 de f e s t _ vo i s i ne ( s e l f , r e g i on ) :
2 ' ' '
3 Re nv oi e Tr u e s i l a r e gi o n pa s s é e e n pa r a mè t r e e s t u ne
vo i s i n e e t Fa l s e s i no n .
4 : pa r a m r e g i o n ( Re g i on )
5 : r e t u r n ( b oo l )
6 ' ' '
7 ...

23-NSIJ1ME1 Page : 8/10

PUB Téléchargez pour lire sans publicité.

Partie 2

Dans cette partie :

- on considère qu’on dispose d’un ensemble d’instances de la classe Re g i o n
pour lesquelles l’attribut t a b_v oi s i n e s a été renseigné ;
- on pourra utiliser les méthodes de la classe Re g i o n évoquées dans les
questions de la partie 1 :
• r e nvo i e _p r e mi e r e _c ou l e ur _ di s p on i bl e
• r e nvo i e _n b _v oi s i ne s
• e s t _c ol or i e e
• r e t i r e _c ou l e ur
• e s t _v oi s i n e

On a créé une classe P a y s :

- cette classe modélise la carte d’un pays composé de régions ;
- l’unique attribut t a b_r e gi o n s de cette classe est un tableau (type l i s t en
Python) dont les éléments sont des instances de la classe Re g i o n .

9. Recopier et compléter la méthode de la classe P a y s ci-dessous à partir de la

ligne 7 :

1 d e f r e nvo i e _t a b_ r e gi on s _ n on _c ol or i e e s ( s e l f ) :
2 ' ' '
3 Re nvo i e un t a bl e a u d o nt l e s é l é me nt s s on t l e s r é gi o ns
d u pa ys s a n s c ou l e ur a t t r i b ué e .
4 : r e t ur n ( l i s t ) t a bl e a u d ’ i ns t a nc e s de l a c l a s s e
5 Re g i o n
6 ' ' '
7 ...

10. On considère la méthode de la classe P a y s ci-dessous.

1 d e f r e nvo i e _ma x( s e l f ) :
2 n b_ vo i s i n e s _ ma x = - 1
3 r e g i o n _ ma x = No n e
4 f or r e g i n s e l f . r e nvo i e _t a b_r e gi on s _ no n_ c ol or i e e s ( ) :
5 i f r e g. r e nvo i e _ nb _v oi s i ne s ( ) > n b_ vo i s i ne s _ ma x:
6 nb _v oi s i ne s _ma x = r e g . r e n voi e _ nb _vo i s i n e s ( )
7 r e g i o n _ma x = r e g
8 r e t ur n r e g i o n_ ma x

a. Expliquer dans quel cas cette méthode renvoie No ne .

b. Indiquer, dans le cas où cette méthode ne renvoie pas None , les deux
particularités de la région renvoyée.

23-NSIJ1ME1 Page : 9/10

PUB Téléchargez pour lire sans publicité.

11. Coder la méthode c o l o r i e ( s e l f ) de la classe P a y s qui choisit une couleur pour

chaque région du pays de la façon suivante :

• On récupère la région non coloriée qui possède le plus de voisines.

• Tant que cette région existe :
La couleur attribuée à cette région est la première couleur disponible dans
!

son tableau de couleurs disponibles.

Pour chaque région voisine de la région :
!

si la couleur choisie est présente dans le tableau des couleurs

"

disponibles de la région voisine alors on la retire de ce tableau.

On récupère à nouveau la région non coloriée qui possède le plus de
!

voisines.

23-NSIJ1ME1 Page : 10/10

Satisfaites votre curiosité

Tout ce que vous voulez lire.
À tout moment. Partout. Sur n'importe quel appareil.

Lisez gratuitement pendant 30 jours

Aucun engagement. Annulez à tout moment.

Partager ce document

Vous aimerez peut-être aussi

Document 6 pages

Correction Spe Nsi 20.03

LETUDIANT
Pas encore d'évaluation

Document 5 pages

Exam IPEss 1920 S1P1 Correction

eyaabaab11
Pas encore d'évaluation

Document 5 pages

Objectifs: Compte Rendu Concepts de Routage Realisée Par

Seif Fathalli
Pas encore d'évaluation

Document 3 pages

TD1 Réseau 2019-2020

Meriem EL Hiba
Pas encore d'évaluation

Document 4 pages

Efm Afri 2014-2015

elmamoun1
Pas encore d'évaluation

Document 5 pages

Exam IPEss 1920 S1P2 Correction

eyaabaab11
Pas encore d'évaluation

Document 9 pages

Sujet 01-A 2023

enzo henot
Pas encore d'évaluation

Document 14 pages

Préparation
Dakhla Ayoub
Pas encore d'évaluation

Document 8 pages

TD Master
AmadouMalickMouamfonMoumbagna
Pas encore d'évaluation

Document 8 pages

RSX - Exam2014
armel nganji
Pas encore d'évaluation

Document 9 pages

9.1.4.9 Lab - Subnetting Network Topologies

Sara Baddouh
Pas encore d'évaluation

Document 3 pages

Epreuve de La Matière (ES821)

NoorAlgeria
Pas encore d'évaluation

Voir plus

À propos Assistance Mentions légales Social Obtenez nos applications

gratuites
À propos de Scribd Aide / FAQ Conditions Instagram

Everand : Livres électroniques et Accessibilité Confidentialité Twitter

audio
Aide à l'achat Droits d'auteur Facebook
Presse
AdChoices Préférences en matière de cookies Pinterest
Rejoignez notre équipe !
Ne vendez pas et ne partagez pas
Nous contacter mes informations personnelles

Inviter des amis

Scribd pour entreprises

Documents
Langue: Français Droits d'auteur © 2023 Scribd Inc.