test2014_2015

7/23/2019 test2014_2015

http://slidepdf.com/reader/full/test20142015 1/2

Test de selecţie – clasa a IX-aAnul şcolar 2014-2015

1. J. Bond trebuie să obţină documente aflate într-un safe al unei organizaţii malefice. Safe-ul este protejat de un cod numeric, care poate fi introdus folosind o tastatură ca în figura alăturată.Bond ştie lungimea codului Lg!, cifra cu care începe codul C! şi faptul că oricare două cifre

consecuti"e din cod se în"ecinează pe tastatură sus#jos#st$nga#dreapta!. %e e&emplu, "ecinii lui 'sunt (, ), *, + "ecinii lui 1 sunt ( şi ). %e e&emplu, 3252 este un cod posibil, dar 1234 nu este un cod posibil

deoarece şi ) nu sunt "ecini!, nici 122 nu e posibil pentru că ( nu este "ecin cu (!.

J. Bond ar dori să calculeze c$te coduri posibile e&istă pentrua. C=4, Lg=3 Răspuns:

 b. C=2, Lg=4 Răspuns:

(. ie n un număr natural de e&act * cifre. Scrieţi o e&presie care să aibă ca "aloare numărul care se obţine din n 

 prin eliminarea celor două cifre din mijloc. %e e&emplu, dacă n=123456, "aloarea e&presiei trebuie să fie 1256.

Răspuns:. /ariabila întreagă n memorează un număr natural impar. 0are dintre următoarele e&presii CC!! are "aloarea 1

a. !(n%2)   b. n%2==0  c. n%2  d. !((n+1)%2!=0)

). /ariabilele a, b şi c au ca "alori numere naturale impare distincte. 2tiind că c este di"izor al lui a, iar b nu este

multiplu al lui c, care dintre următoarele e&presii scrise în 0#033 are "aloarea 1

a. !((a%c!=0) || !(b%c!=0))  b. (a%c!=0) && !(b%c!=0)

c. (a%c!=0) || !(b%c!=0)  d. !(c%a!=0) && (c%b!=0)

'. Se consideră algoritmul alăturat.a. Scrieţi "aloarea care "a fi afişată dacă se citeşte numărul x=140.

Răspuns:

"# Scrieţi cea mai mică "aloare de 3 cifre care poate fi citită pentru x,

astfel înc$t "aloarea afişată să fie 6.

Răspuns:

c# Scrieţi "alorile naturale din inter"alul [7,28] care pot fi introduse

 pentru "ariabila x, astfel înc$t, după e&ecutarea programului, "aloarea

afişată să fie 1.

Răspuns:

citt x" ##n$' nat$'a

*0" *2"

Ct ti- (x.1)

/ -*0"  Ct ti- (x%==0)

  /x*x#"

  -*-+1"

  *+-"

  *+1"

c'i "

*. 4e "erso, scrieţi un algoritm care citeşte de la tastatură un număr natural n  1n100!, apoi o sec"enţă de n"alori întregi. 5lgoritmul trebuie să determine numărul ma&im de "alori pare aflate pe poziţii consecuti"e însec"enţa dată.

%e e&emplu, pentru n=15 şi sec"enţa 1, 2, 4, 2, 3, 0, 8, 6, 6, 18, 4, 0, 8, 7, 1 , numărul ma&im

de "alori pare aflate pe poziţii consecuti"e în sec"enţă este 8 0, 8, 6, 6, 18, 4, 0, 8!.

$are%6 Se acordă 1 punct din oficiu.

&u"iect 1 ( ) 'a 'b 'c *

'uncta( 1+1 1 1 1 1 1 05 15

Ti%p de lucru6 1 oră.)otă6 7ezultatele e"aluării "or fi publicate pe site-ul 0entrului de 8&celenţă 9aşi *ttp:+++#raco,ita#roce! însecţiunea corespunzătoare disciplinei 9nformatică, subsecţiunea Elevi, iar testul şi baremul de e"aluare în secţiunea

 Activitatea de pregătire.

7/23/2019 test2014_2015

http://slidepdf.com/reader/full/test20142015 2/2

$are% detaliat de re.ol,are1. a 8 c$'i -ibi :)1(, )1), )'(, )'), )'*, )'+, );), );+<.

b 24 c$'i -ibi

/2121,2123,2125

 2141,2145,2147

2321,2323,2325

 2363,2365,236

2521,2523,2525

 2541,2545,2547

 2563,2565,256

 2585,258,2587

(.n%100+n#10000100

.c.d.

Se acordă =.' pentru un singur răspuns corect din cele două şi niciunul greşit.

).a

'. 5lgoritmul calculează suma e&ponenţilor factorilor primi din descompunerea în factori primi a lui &.

a. 4

 b.144=2432

c. >umerele prime din inter"al6 ;, 11, 1, 1;, 1?, (

*.

0itirea corectă a n "alori =.' puncte%eterminarea corectă a numărului de elemente dintr-o subsec"enţă de "alori pare =.' puncte%eterminarea corectă a numărului ma&im =.' puncte

Citt n"

i*0" n'ax=0" n'=0"

Ct ti- (in)

  /

  Citt x"

  i*i+1"

  ac (x%2==0) n'*n'+1"

  at

  /ac (n'.n'ax) n'ax=n'"

n'*0"

ac (n'.n'ax) n'ax=n'"

9c'i n'ax"