Nume și prenume: 31 august 2015Examen 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) Indicați expresia C++ care are valoarea 1 dacă și numai dacă numărul natural memorat în variabila întreagă n este divizibil cu 2 dar NU și cu 5.

a) (n%10==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) )

3. (2.4p) Se citește de la tastatură un număr natural de cel mult 8 cifre. a) Să se formeze un alt număr din cifrele situate pe poziții impare (de la stânga spre dreapta)

- pentru numărul 12345 se va afișa 135.b) Să se afișeze suma divizorilor proprii impari ai numărului obținut

- pentru numărul obținut la punctul anterior suma divizorilor impari este 99.c) Să se afișeze cea mai mare valoare, mai mică decât numărul obținut la punctul a) care este putere a lui 2.

- cel mai mare număr putere a lui 2, mai mic decât 135 este 128.

4. (1.6p) Din fișierul DATE.IN se citesc mai multe numere întregi (cel mult 10000). a) Să se construiască un vector care să conțină toate numerele prime din fișier în ordinea în care au fost

citite.b) Să se ordoneze descrescător și apoi să se afișeze în fișierul DATE.OUT elementele vectorului.

Ex: Dacă fișierul DATE.IN conține valorile: 277 178 31 15 29 103 45 Atunci vectorul care se va forma va conține valorile: 277 31 29 103.

5. (1p) Să se genereze o matrice pătratică de ordinul n (1<=n<=50) după modelul de mai jos:

Ex :n=6 se vaobține matricea(2 3 0 0 0 00 4 5 0 0 00 0 6 7 0 00 0 0 8 9 00 0 0 0 10 110 0 0 0 0 12

)

2. (3.2p) Se consideră algoritmul alăturat reprezentat în pseudocod.a) Scrieți numărul afișat dacă pentru variabila a se citește

valoarea 65, iar pentru variabila b se citește valoarea 80.b) Descrieți în limbaj natural care este acțiunea acestui

algoritm.c) Dacă pentru variabila a se citește valoarea 1234, scrieți

cel mai mare număr de patru cifre care poate fi citit pentru variabila b astfel încât, în urma executării algoritmului, valoarea afișată să fie 5.

d) Scrieți în pseudocod un algoritm echivalentcu cel dat în care să se înlocuiască structura pentru ...execută cu o structură repetitivă cu test final.

citește a, b (numere naturale nenule, a<=b)

nr0pentru ia,b execută

xicx%10cât timp x≠0 și x%10=c execută

xx/10

dacă x=0 atuncinrnr+1

scrie nr

Bilet 1

1. Din fișierul “DATE.IN” se citesc pe rând n - numărul de elemente ale unui vector de numere întregi, apoi cele n valori ale elementelor vectorului. Să se șteargă toate numerele perfecte din vector. (un număr perfect este numărul egal cu suma divizorilor săi 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 pătratică de ordinul n cu componente numere întregi este triunghiulară superior față de diagonala principală sau nu, tipărindu-se un mesaj. (o matrice este triunghiulară superior dacă toate elementele de sub diagonala principală sunt nule).

Bilet 2

1. Din fișierul “DATE.IN” se citesc pe rând n - numărul 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 pătrat perfect o nouă valoare care să fie egală cu suma cifrelor sale, apoi să se afișeze vectorul nou obținut.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 pătratice de ordinul n cu valori numere întregi și apoi să se afișeze 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 pătratice 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) având 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 obținut, dupa ce au fost rearanjate astfel incat toate numerele negative sa ocupe primele pozitii iar cele pozitive sa fie in continuarea celor negative.(fără 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) având 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 afișeze 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) având componente numere întregi. Să se șteargă linia cu cele mai multe valori egale și apoi să se afișeze matricea.

Bilet 7

1. Se citeste un vector cu n elemente numere intregi. Să se afișeze 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 pătratică de ordinul n având componente numere întregi. Să se construiască un nou număr cu ajutorul ultimelor două cifre a fiecărei valori de pe diagonala principală și apoi să se afișeze. Ex: dacă pe diagonala principală se află numerele 123 45 899, numărul 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 câte sunt.Ex: Pentru n=7 si vectorul cu elementele {128, 825, 528, 4, 17, 35, 53} se va afisa 2, apoi pe un rând nou perechile de mai sus scrise cu stil aldin(bold).

2. Se consideră o matrice pătratică de ordinul n având componente numere întregi. Să se construiască un nou număr cu ajutorul ultimelor două cifre a fiecărei valori de pe diagonala secundară și apoi să se afișeze. Ex: dacă pe diagonala secundară se află numerele 123 45 899, numărul format va fi: 234599.