II.

Se considera programul pseudocod alaturat:

S-a notat cu x%y restul impartirii numerelor intregi x si y si cu [x] partea intreaga a numarului real x

citeste n,s (numere naturale)

cat timp n>0 executa

s s-n%10

n [n/10]

sfarsit cat timp

daca s=0 atunci

scrie 'A'

altfel

scrie 'B

sfarsit daca

Care este litera afisata pentru n=1602 si s=9? (5p)

Pentru n=53707, scrieti o valoare de doua cifre pentru variabila s astfel incat rezultatul afisat sa fie B. (3p)

Pentru n=573, scrieti cate valori formate dintr-o singura cifra exista pentru variabila s astfel incat rezultatul afisat sa fie A. (2p)

Scrieti programul C/C++ corespunzator algoritmului dat. (10p.)

III.

Din fisierul DATE.TXT se citesc n si m n, m numere naturale, 0<m<n<5000) de pe prima linie, apoi n numere naturale a₁, a₂, , a_n de pe linia a doua si apoi m numere naturale b₁, b₂, , b_m de pe linia a treia a fisierului. Sa se verifice daca sirul b citit de pe a treia linie a fisierului se poate obtine din sirul a (aflat pe a doua linie a fisierului) prin eliminarea unora dintre componentele sirului a

a) Se cere sa se aleaga un algoritm eficient si sa se realizeze o descriere de 3-4 randuri a algoritmului ales justificandu-se eficienta acestuia.                          (2p.)

b) Sa se scrie programul C/C++ ce realizeaza prelucrarea descrisa si afiseaza pe ecran un mesaj corespunzator.                                               (8p.)

De exemplu, pentru fisierul DATE.TXT cu continutul:

3

se afiseaza mesajul b se poate obtine din a

Pentru o valoare n (numar natural de cel mult o cifra) citita de la tastatura se cere sa se scrie un program care construieste in memorie o matrice de n linii si n coloane formata numai din elemente egale cu si , elementele aflate pe cele 4 margini ale tabloului fiind egale cu , cele din interior fiind egale cu 2. Elementele matricei se scriu pe ecran, pe linii, ca in exemplul urmator:

Pentru n=4, se afiseaza

(10p.)

Realizati urmatoarele cerinte utilizand limbajul C sau C++:

a) Scrieti definitia unui subprogram mindiv care determina cel mai mic dintre divizorii mai mari decat ai unui numar natural transmis prin intermediul parametrului a (a>1) si returneaza acest divizor prin intermediul parametrului b (4p.)

b) Scrieti programul care citeste doua numere naturale a si b (a<b) si determina cel mai mare numar prim din intervalul inchis [a,b] cu ajutorul subprogramului definit la a). Daca nu exista un astfel de numar, se va afisa mesajul Nu exista (6p.)