Sunteți pe pagina 1din 2

Test de selecie clasa a IX-a

Anul colar 2014-2015


1. J. Bond trebuie s obin documente aflate ntr-un safe al unei organizaii malefice. Safe-ul este
protejat de un cod numeric, care poate fi introdus folosind o tastatur ca n figura alturat.
Bond tie lungimea codului (Lg), cifra cu care ncepe codul ( C) i faptul c oricare dou cifre
consecutive din cod se nvecineaz pe tastatur (sus/jos/stnga/dreapta). De exemplu, vecinii lui 5
sunt 2, 4, 6, 8; vecinii lui 1 sunt 2 i 4. De exemplu, 3252 este un cod posibil, dar 1234 nu este un cod posibil
(deoarece 3 i 4 nu sunt vecini), nici 122 nu e posibil (pentru c 2 nu este vecin cu 2).
J. Bond ar dori s calculeze cte coduri posibile exist pentru
a. C=4, Lg=3 Rspuns:
b. C=2, Lg=4 Rspuns:
2. Fie n un numr natural de exact 6 cifre. Scriei o expresie care s aib ca valoare numrul care se obine din n
prin eliminarea celor dou cifre din mijloc. De exemplu, dac n=123456, valoarea expresiei trebuie s fie 1256.
Rspuns:
3. Variabila ntreag n memoreaz un numr natural impar. Care dintre urmtoarele expresii C/C++ are valoarea 1?
a. !(n%2)

b. n%2==0

c. n%2

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

4. Variabilele a, b i c au ca valori numere naturale impare distincte. tiind c c este divizor al lui a, iar b nu este
multiplu al lui c, care dintre urmtoarele expresii scrise n C/C++ are valoarea 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)
citete x; //numr natural
s0; f2;
Ct timp (x>1)
{ p0;
Ct timp (x%f==0)
{xx/f;
pp+1;}
ss+p;
ff+1;
}
scrie s;

5. Se consider algoritmul alturat.


a. Scriei valoarea care va fi afiat dac se citete numrul x=140.
Rspuns:
b. Scriei cea mai mic valoare de 3 cifre care poate fi citit pentru x,
astfel nct valoarea afiat s fie 6.
Rspuns:
c. Scriei valorile naturale din intervalul [7,28] care pot fi introduse
pentru variabila x, astfel nct, dup executarea programului, valoarea
afiat s fie 1.
Rspuns:

6. Pe verso, scriei un algoritm care citete de la tastatur un numr natural n (1n100), apoi o secven de n
valori ntregi. Algoritmul trebuie s determine numrul maxim de valori pare aflate pe poziii consecutive n
secvena dat.
De exemplu, pentru n=15 i secvena 1, 2, 4, 2, 3, 0, 8, 6, 6, 18, 4, 0, 8, 7, 1 , numrul maxim
de valori pare aflate pe poziii consecutive n secven este 8 (0, 8, 6, 6, 18, 4, 0, 8).
Barem: Se acord 1 punct din oficiu.
Subiect
Punctaj

5a

5b

5c

1+1 1

0.5 1.5

Timp de lucru: 1 or.


Not: Rezultatele evalurii vor fi publicate pe site-ul Centrului de Excelen Iai (http://www.racovita.ro/cex) n
seciunea corespunztoare disciplinei Informatic, subseciunea Elevi, iar testul i baremul de evaluare n seciunea
Activitatea de pregtire.

Barem detaliat de rezolvare


1. a. 8 coduri posibile {412, 414, 452, 454, 456, 458, 474, 478}.
b. 24 coduri posibile
{2121,2123,2125
2141,2145,2147
2321,2323,2325
2363,2365,2369
2521,2523,2525
2541,2545,2547
2563,2565,2569
2585,2589,2587}
2.n%100+n/10000*100
3.c.d.
Se acord 0.5 pentru un singur rspuns corect din cele dou i niciunul greit.
4.a
5. Algoritmul calculeaz suma exponenilor factorilor primi din descompunerea n factori primi a lui x.
a. 4
b.144=24*32
c. Numerele prime din interval: 7, 11, 13, 17, 19, 23
6.
Citirea corect a n valori 0.5 puncte
Determinarea corect a numrului de elemente dintr-o subsecven de valori pare 0.5 puncte
Determinarea corect a numrului maxim 0.5 puncte
Citete n;
i0; nrmax=0; nr=0;
Ct timp (i<n)
{
Citete x;
ii+1;
Dac (x%2==0) nrnr+1;
altfel
{Dac (nr>nrmax) nrmax=nr;
nr0;
}
}
Dac (nr>nrmax) nrmax=nr;
Scrie nrmax;