7/25/2019 cnc2012.pdf

1/7

Concours Nationale Commun Session 2012preuve d'informatique

Filire MP/PS/!S"ur#e $ 2%

&'#nonc# de cette #preuve commune au( candidats des filires MP/PS/!Scomporte ) pa*es

l'usa*e de la calculatrice est N!+,"!-

les candidats sont informs que la prcision des raisonnements algorithmiques ainsi que le soin apport la rdaction

et la prsentation des copies seront des lments pris en compte dans la notation,Il convient en particulier de

rappeler avec prcision les rfrences des questions abordes. Si, au cours de l'preuve, un candidat repre ce qui peut

lui sembler tre une erreur d'nonc, il le signale sur sa copie et poursuit sa composition en expliquant les raisons des

initiatives qu'il est amen prendre.

,emarques *#n#rales$ L'preuve se compose de deux problmes indpendants, Toutes les instructions et les fonctions demandes seront crites enlan*a*e C- Les questions non traites peuvent tre admises pour aborder les questions ultrieures.

PROL!"# $% R#PR(T)T$O( *# +R)(* (O"R# #(T$#R ()TR#L

Conte(te du pro.lme $Pour tout lan-a-e de pro-rammation, la reprsentation des nombres par des tpes prdfinis est trslimite /en lan-a-e C, une variable entire vde tpe lon* int est borne ainsi %21)3)45v4521)30.1ependant, plusieurs problmes /par exemple les sstmes 1P, la crpto-rap2ies ou encore lesapplications de -estion0 ont besoin d'utiliser des nombres aant des valeurs et des prcisions quidpassent lar-ement les limites des tpes prdfinis par les lan-a-es de pro-rammation.Pour toutes ces applications, les tpes de base ne conviennent plus et il faudra dfinir de nouvellesreprsentations pour ces nombres.

Le problme suivant s'inscrit dans ce contexte. $l s'intresse 3 la reprsentation des nombres entierspositifs pouvant avoir des valeurs trs -randes non spcifies par les tpes standardsu lan-a-e C.

6$ ,epr#sentation par des c7aines de caractres

*ans cette partie, on reprsentera un nombre positif ou nul par une c2aine de caractres contenantses c2iffres.,appels

une c2aine de caractres en lan-a-e Cest un tableau de caractres se terminant par lecaractre spcial '45'.

La lon-ueur d'une c2aine de caractres est le nombre de caractres avant '45'.Notations

on dira qu'une c2aine de caractres Sest une C7aineC7iffressi sa lon-ueur est strictementpositive et tout caractre de Sest un caractre c2iffre /les caractres c2iffres sont'5','6','7','8','9',':',';','

7/25/2019 cnc2012.pdf

2/7

;uestion 1 $ C7aine de c7iffresoit Sune c2aine de caractres quelconque dF3 dclare et initialise.

*finir une fonction d'entte int C7aineC7iffres

7/25/2019 cnc2012.pdf

3/7

12aque partie du nombre est un lment de la liste c2aine contenant la valeur de la partie etl'adresse de la partie suivante. Le nombre N@1(1A61(1A7...1i...1615sera reprsent par une liste detpe &isteNom.rescomme suit %

P 1(1A61(1A71(1A81(1A9 1(1A:1(1A;1(1A

7/25/2019 cnc2012.pdf

4/7

d'accder 3 un rseau local ou nternet.La propa-ation des ondes radio 3 travers l'air tant naturellement non prot-e, beaucoup d'tudes etde rec2erc2es ont t ralises pour scuriser les donnes transmises dans les rseau sans fils.1'est dans cette perspective que le protocole K+P

7/25/2019 cnc2012.pdf

5/7

pour tout i variant de 0 O 288faire les 7 instructions suivantes % $nstruction 6 %5

7/25/2019 cnc2012.pdf

6/7

;uestion $ Taleur d#cimale d'un nom.re en .inaire &crire une fonction de prototpe int decimale

7/25/2019 cnc2012.pdf

7/7

F&+ H fopen