Nume i prenume:

31 august 2015
Examen de corigen
Informatic clasa a IX-a

Punctajul total este de 10 puncte din care 1 punct din oficiu

Timpul de lucru este de 75 de minute

1. (0.8p) Indicai expresia C++ care are valoarea 1 dac i numai dac numrul natural memorat n variabila
ntreag n este divizibil cu 2 dar NU i cu 5.
a ) (n % 1 0 = = 0 ) | | ( n % 5 = = 0 )

b) !((n%10==1) || (n%5==0)

c ) ! ( n % 2 ! = 0 ) & & (n % 5 ! = 0 )

d) !((n%2!=0) && (n%5==0))

citete a, b
(numere naturale nenule, a<=b)
nr0
pentru ia,b execut
xi
cx%10
ct timp x0 i x%10=c execut
xx/10

2. (3.2p) Se consider algoritmul alturat reprezentat n

pseudocod.
a) Scriei numrul afiat dac pentru variabila a se cite te
valoarea 65, iar pentru variabila b se citete valoarea
80.
b) Descriei n limbaj natural care este ac iunea acestui
algoritm.
c) Dac pentru variabila a se citete valoarea 1234, scrie i
cel mai mare numr de patru cifre care poate fi citit
pentru variabila b astfel nct, n urma executrii
algoritmului, valoarea afiat s fie 5.
d) Scriei n pseudocod un algoritm echivalent
cu cel dat n care s se nlocuiasc structura
pentru ...execut cu o structur repetitiv cu test final.

dac x=0 atunci

nrnr+1
scrie nr

3. (2.4p) Se citete de la tastatur un numr natural de cel mult 8 cifre.

a) S se formeze un alt numr din cifrele situate pe pozi ii impare (de la stnga spre dreapta)
- pentru numrul 12345 se va afia 135.
b) S se afieze suma divizorilor proprii impari ai numrului obinut
- pentru numrul obinut la punctul anterior suma divizorilor impari este 99.
c) S se afieze cea mai mare valoare, mai mic dect numrul ob inut la punctul a) care este putere a lui 2.
- cel mai mare numr putere a lui 2, mai mic dect 135 este 128.
4. (1.6p) Din fiierul DATE.IN se citesc mai multe numere ntregi (cel mult 10000).
a) S se construiasc un vector care s conin toate numerele prime din fi ier n ordinea n care au fost
citite.
b) S se ordoneze descresctor i apoi s se afi eze n fi ierul DATE.OUT elementele vectorului.
Ex: Dac fiierul DATE.IN conine valorile: 277 178 31 15 29 103 45
Atunci vectorul care se va forma va conine valorile: 277 31 29 103.
5. (1p) S se genereze o matrice ptratic de ordinul n (1<=n<=50) dup modelul de mai jos:

2
0
Ex : n=6 se va obine matricea 0
0
0
0

3
4
0
0
0
0

0
5
6
0
0
0

0 0 0
0 0 0
7 0 0
8 9 0
0 10 11
0 0 12

2
2
Ex :n=5 se va obine matricea 1
4
4

2
2
1
4
4

1
1
1
1
1

3
3
1
5
5

3
3
1
5
5

Bilet 1
1. Din fiierul DATE.IN se citesc pe rnd n - numrul de elemente ale unui vector de
numere ntregi, apoi cele n valori ale elementelor vectorului. S se tearg toate
numerele perfecte din vector. (un numr perfect este numrul egal cu suma divizorilor
si proprii +1)
Ex: Pentru n=7 si vectorul cu elementele {25, 14, 5, 28, 7, 6, 5} Se vor terge numerele 28 i 6.

2. S se verifice dac o matrice ptratic de ordinul n cu componente numere ntregi este

triunghiular superior fa de diagonala principal sau nu, tiprindu-se un mesaj. (o
matrice este triunghiular superior dac toate elementele de sub diagonala principal
sunt nule).
Bilet 2
1. Din fiierul DATE.IN se citesc pe rnd n - numrul de elemente ale unui vector de
numere ntregi, apoi cele n valori ale elementelor vectorului. S se insereze dup
fiecare fiecare valoare din vector care este ptrat perfect o nou valoare care s fie
egal cu suma cifrelor sale, apoi s se afieze vectorul nou obinut.
Ex: Pentru n=7 si vectorul cu elementele {625, 14, 5, 28, 7, 36, 5, 169} Se va ob ine v = 625, 13, 14, 5,
28, 7, 36, 8, 5, 169, 16

2. S se interschimbe elementele diagonalei principale cu elementele diagonalei

secundare ale unei matrice ptratice de ordinul n cu valori numere ntregi i apoi s se
afieze matricea.
Bilet 3
1. Se consider un vector cu n componente numere ntregi. S se scrie un program care
elimin valorile din vector care se afl n afara intervalului [a,b].
Ex: v=(2, 8, 4, 6, 9, 10, 3, 5, 2, 10) iar a=3, b=7 atunci vectorul rezultat va fi (4, 6, 3,
5).
2.

S se calculeze cel mai mare divizor comun dintre elementul maxim al diagonalei principale i elementul
minim al diagonalei secundare a unei matrici ptratice de ordinul n cu componente numere ntregi.

Bilet 4
1.

Se citeste un vector cu n elemente numere intregi. Calculati si afisati cate dintre elementele vectorului
sunt egale cu diferenta dintre cel mai mare si cel mai mic element din vector.
Exemplu: Pentru n=7 si vectorul cu elementele {5, 4, 5, 2, 7, 6, 5} se va afisa 3 (5 apare de 3 ori si e
egal cu diferenta dintre 7 si 2).

2. Se d un tablou bidimensional cu m linii i n coloane (1<=n, m<=50) avnd

componente numere ntregi. S se calculeze produsul elementelor pare de pe primul
chenar al matricei.
Bilet 5
1. Se citeste un vector cu n elemente numere intregi. Sa se afiseze elementele vectorului obinut, dupa
ce au fost rearanjate astfel incat toate numerele negative sa ocupe primele pozitii iar cele
pozitive sa fie in continuarea celor negative.(fr sortare!)
Ex: Pentru n=6 si vectorul cu elementele {12, -7, 6, -3, -8, 7} se va afisa -8 -7 -3 6 12 7
2. Se d un tablou bidimensional cu m linii i n coloane (1<=n, m<=50) avnd

componente numere ntregi. S se insereze o nou linie cu valori de 1 dup linia pe care
este situat elementul maxim al matricei.

Nume i prenume:

31 august 2015

Bilet 6
1. Se citeste un vector cu n elemente numere intregi. S se verifice dac elementele vectorului
respect regula: par, impar, zero, par,impar, 0...i s se afieze un mesaj.
Ex: Pentru n=7 si vectorul cu elementele {12, -7, 0, -4, 7, 0, 8} se va afisa DA.
2. Se d un tablou bidimensional cu m linii i n coloane (1<=n, m<=50) avnd

componente numere ntregi. S se tearg linia cu cele mai multe valori egale i apoi s
se afieze matricea.
Bilet 7
1. Se citeste un vector cu n elemente numere intregi. S se afieze elementele din vector care sunt
termeni ai lui Fibonacci.
Ex: Pentru n=7 si vectorul cu elementele {12, 89, 0, 34, 13, 4, 8} se va afisa 89 34 13 8.
2. Se consider o matrice ptratic de ordinul n avnd componente numere ntregi. S se

construiasc un nou numr cu ajutorul ultimelor dou cifre a fiecrei valori de pe

diagonala principal i apoi s se afieze.
Ex: dac pe diagonala principal se afl numerele 123 45 899, numrul format va fi:
234599
Bilet 8
1. Se citeste un vector cu n elemente numere reale pozitive. S se afi eze toate perechile palindromice ale
vectorului precum i cte sunt.
Ex: Pentru n=7 si vectorul cu elementele {128, 825, 528, 4, 17, 35, 53} se va afisa 2, apoi pe un rnd
nou perechile de mai sus scrise cu stil aldin(bold).

2. Se consider o matrice ptratic de ordinul n avnd componente numere ntregi. S se

construiasc un nou numr cu ajutorul ultimelor dou cifre a fiecrei valori de pe

diagonala secundar i apoi s se afieze.
Ex: dac pe diagonala secundar se afl numerele 123 45 899, numrul format va fi:
234599.