test2014_2015
TRANSCRIPT
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"