Inspectoratul colar al Judeului Bihor Informatic

SUBIECTELE PROBEI PRACTICE PENTRU EXAMENUL DE ATESTAT PROFESIONAL INFORMATIC - PROGRAMARE SPECIALIZAREA MATEMATIC INFORMATIC

Subiectul 1.
Fiierul atestat.in conine dou linii. Pe prima linie este scris un numr natural nenul n, (5<n<15). Pe cea de-a doua linie a fiierului sunt scrise n numere ntregi separate prin cte un spaiu, formate fiecare din cel mult 4 cifre, reprezentnd un ir de n ntregi . S se scrie un program n limbajul Pascal/C/C++, care: a) s afieze pe prima linie a ecranului, valorile din fiier care sunt numere palindroame. Un numr este palindrom dac i numai dac este egal cu oglinditul su. Exemplu 1221 este palindrom. b) s afieze pe a doua linie a ecranului separai prin cte un spaiu, numrul de divizori proprii pentru fiecare numr din irul din fiier; c) s scrie n fiierul atestat.out, pe prima linie, toate numerele impare din ir, separate prin cte un spaiu. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in 6 121 14 7 Date de ieire: a) 121 7 1551 b) 1 2 0 Fiierul atestat.out c) 121 7 1551 5 6 2 conine: 27 5

1551

27

Subiectul 2.
Fiierul atestat.in conine dou linii. Pe prima linie este scris un numr natural nenul n, (5<n<30). Pe cea de-a doua linie a fiierului sunt scrise n numere ntregi pozitive separate prin cte un spaiu, formate fiecare din cel mult 4 cifre. n irul de valori vor fi cel puin o valoare par i una impar. S se scrie un program n limbajul Pascal/C/C++, care: a) s afieze pe prima linie a ecranului, valorile din fiier care sunt numere prime. Un numr este prim dac i numai dac are exact doi divizori 1 i numrul nsui. 1 nu este numr prim. 1

Inspectoratul colar al Judeului Bihor Informatic b) s afieze pe a doua linie a ecranului separate prin cte un spaiu, cea mai mare valoare par i cea mai mic valoare impar care apar n irul valorilor din fiier; c) s scrie n fiierul atestat.out, pentru cea mai mare valoare par, max, determinat la punctul anterior dou valori impare prime care au suma egal cu max. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in 6 124 1 7 Date de ieire: a) 7 101 11 b) 124 5 5

101

11

Fiierul atestat.out conine: c) 101 23

Subiectul 3.
Fiierul atestat.in conine dou linii. Pe prima linie este scris un numr natural nenul n, (5<n<30). Pe cea de-a doua linie a fiierului sunt scrise n numere naturale separate prin cte un spaiu, formate fiecare din cel mult 9 cifre, reprezentnd un ir de n numere naturale. S se scrie un program n limbajul Pascal/C/C++, care: a) s afieze pe prima linie a ecranului valorile pare din fiier, separate prin cte un spaiu; b) s afieze pe ecran, pe linii diferite, cel mai mic numr a i cel mai mare numr b din irul dat; c) s scrie n fiierul atestat.out cel mai mare divizor comun al numerelor a i b, determinate la punctul b). Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in 6 123 55 372 Date de ieire: a) 372 242 44 b) 44 3465 Fiierul atestat.out conine: c) 11

3465

242

44

Inspectoratul colar al Judeului Bihor Informatic

Subiectul 4.
Fiierul atestat.in conine dou linii. Pe prima linie este scris un numr natural nenul n, (5<n<30). Pe cea de-a doua linie a fiierului sunt scrise n numere naturale separate prin cte un spaiu, formate fiecare din cel mult 9 cifre, reprezentnd un ir de n numere naturale. S se scrie un program n limbajul Pascal/C/C++, care: a) s afieze pe prima linie a ecranului valorile impare din fiier, separate prin cte un spaiu; b) s afieze pe a doua linie a ecranului, toate valorile din fiier care sunt formate doar din cifre pare, dac nu exist astfel de valori se va afia mesajul: Nu exista c) s scrie n fiierul atestat.out pentru prima valoare din fiierul atestat.in, cel mai mare i cel mai mic numr natural care se pot construi din cifrele distincte nenule ale numrului citit. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in 6 1233 22 1785 Date de ieire: a) 1233 1785 15657 457 b) 22 Fiierul atestat.out conine: c) 321 123

56

15657 457

Subiectul 5.
Fiierul atestat.in conine dou linii. Pe prima linie este scris un numr natural nenul n, (5<n<30). Pe cea de-a doua linie a fiierului sunt scrise n numere naturale separate prin cte un spaiu, formate fiecare din cel mult 4 cifre, reprezentnd un ir de n numere naturale. S se scrie un program n limbajul Pascal/C/C++, care: a) s afieze pe prima linie a ecranului valorile pare din fiier, separate prin cte un spaiu; b) s afieze pe a doua a ecranului, toate valorile din fiier care sunt formate doar din cifre impare, dac nu exist astfel de valori se va afia mesajul: Nu exista c) s scrie n fiierul atestat.out toate numerele care au un numr k de divizori primi; numrul natural k se va citi de la tastatur. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in 6 30 8 42 Date de ieire: a) 30 8 42 700 b) 15 37 Fiierul atestat.out conine: c) 30 42 700

15

700

37

Inspectoratul colar al Judeului Bihor Informatic

Subiectul 6.
Fiierul atestat.in conine dou linii. Pe prima linie este scris un numr natural nenul n, (5<n<30). Pe cea de-a doua linie a fiierului sunt scrise n numere reale separate prin cte un spaiu, reprezentnd un ir de n numere reale. S se scrie un program n limbajul Pascal/C/C++, care: a) s afieze pe ecran, pe prima linie, toate numerele din fiier, separate prin cte un spaiu; b) s afieze pe urmtoarea linie a ecranului, media aritmetic a numerelor negative din ir, cu o precizie de 2 zecimale (dac irul nu conine numere negative se va afia 0); c) s citeasc de la tastatur dou numere naturale nenule p1 i p2 (1<p1<p2<n), s ordoneze cresctor numerele din fiier situate ntre poziiile p1 i p2, inclusiv, i s scrie noul ir n fiierul atestat.out, pe o linie, numerele separndu-se prin cte un spaiu. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu: de la tastatur se citesc: p1=2 i p2=4
atestat.in
6 -56.765 2.3 4.56 -1.2 -1.8 3 a) b) c)

Date de ieire:
-56.765 -19.92 -56.765 2.3 4.56 -1.2 -1.8 3

Fiierul atestat.out conine:

-1.2 2.3 4.56 -1.8 3

Subiectul 7.
Fiierul atestat.in conine dou linii. Pe prima linie este scris un numr natural nenul n, (5<n<30). Pe cea de-a doua linie a fiierului sunt scrise n numere naturale separate prin cte un spaiu, formate fiecare din cel mult 4 cifre, reprezentnd un ir de n numere naturale. irul conine cel puin dou numere impare. S se scrie un program n limbajul Pascal/C/C++, care: a) s afieze pe prima linie a ecranului, n ordinea invers citirii, toate numerele din fiier, separate prin cte un spaiu; b) s afieze pe a doua linie a ecranului, numrul de cifre din care este format fiecare numr din irul iniial, numerele din linie separndu-se prin cte un spaiu; c) s scrie n fiierul atestat.out, pe prima linie, suma tuturor numerelor impare din ir. Not: Programul va conine cel puin un subprogram util definit de utilizator. Exemplu:
atestat.in
6 13 555 71 2 242 1001 a) b) C)

Date de ieire:
1001 2 1640 242 3 2 2 71 1 555 3 13 4

Fiierul atestat.out conine:

Inspectoratul colar al Judeului Bihor Informatic

Subiectul 8.
Fiierul atestat.in conine dou linii. Pe prima linie este scris un numr natural nenul n, (5<n<30). Pe cea de-a doua linie a fiierului sunt scrise n numere ntregi separate prin cte un spaiu, formate fiecare din cel mult 4 cifre, reprezentnd un ir de n numere ntregi. irul valorilor este ordonat descresctor. S se scrie un program n limbajul Pascal/C/C++, care: d) s afieze pe prima linie a ecranului, n ordinea invers citirii, toate numerele din fiier, separate prin cte un spaiu; e) s afieze pe a doua linie a ecranului, mesajul DA sau NU n funcie de rezultatul cutrii valorii x, citit de la tastatur, n irul de valori din fiier; f) s scrie n fiierul atestat.out, pe prima linie, suma tuturor numerelor pozitive din ir. Not: Programul va conine cel puin un subprogram util definit de utilizator. Exemplu:
atestat.in
6 1001 a) 555 242 71 13 2 b)

Date de ieire:
2 13 71 242 555 1001

DA Fiierul atestat.out conine:

Se citete x=555

C)

1884

Subiectul 9.
Fiierul atestat.in conine pe prima linie numrul n, natural nenul (2<n<20), ce reprezint numrul de linii i coloane ale unei matrice ptratice A. Pe fiecare din urmtoarele n linii, sunt scrise cte n numere naturale, formate din exact 2 cifre fiecare, separate prin cte un spaiu, reprezentnd valorile elementelor matricei ptratice A. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran elementele matricei A, linie cu linie, elementele de pe aceeai linie fiind separate prin cte un spaiu; b) s modifice matricea A astfel nct toate elementele situate pe diagonala secundar s aib valoarea k , k citit de la tastatur, i s se afieze matricea rezultat pe ecran; c) s scrie n fiierul atestat.out, pe prima linie, separate prin cte un spaiu, toate toate numerele prime din matricea modificat. Dac nu exist se va scrie pe prima linie a fiierului mesajul NU. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu: unde k=36 5

Inspectoratul colar al Judeului Bihor Informatic

atestat.in
3 12 35 41 31 67 18 24 10 97 a)

Date de ieire:
12 35 41 12 35 36 31 97 31 67 18 31 36 18 24 10 97 36 10 97

b)

c)

Fiierul atestat.out conine:

Subiectul 10.
Fiierul atestat.in conine pe prima linie dou valori n i m, numere naturale nenule (2<n, m<20), ce reprezint numrul de linii respectiv coloane ale unei matrice A. Pe fiecare din urmtoarele n linii, sunt scrise cte m numere naturale, separate prin cte un spaiu, reprezentnd valorile elementelor matricei A. Pe ultima linie a fiierului este o valoare k. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran elementele matricei A, linie cu linie, elementele de pe aceeai linie fiind separate prin cte un spaiu; b) s afieze liniile din matrice care au k elemente nule, dac nu exist astfel de linii se va afia mesajul Nu exist; c) s scrie n fiierul atestat.out, pe prima linie, separate prin cte un spaiu, toate toate numerele impare de pe coloana c a matricei, c va fi citit de la tastatur. Dac nu exist valori se va scrie pe prima linie a fiierului mesajul NU. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in
4 0 0 41 212 2 3 0 67 0 95 24 10 0 101 a)

Date de ieire:
0 0 41 212 1 3 0 67 0 95 24 10 0 101

b)

Se citete c=2

c)

Fiierul atestat.out conine:

67 95

Inspectoratul colar al Judeului Bihor Informatic

Subiectul 11.
Fiierul atestat.in conine pe prima linie numrul n, natural nenul (2<n<20), ce reprezint numrul de linii i coloane ale unei matrice ptratice A. Pe fiecare din urmtoarele n linii, sunt scrise cte n numere naturale, separate prin cte un spaiu, reprezentnd valorile elementelor matricei ptratice A. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran elementele matricei A, linie cu linie, elementele de pe aceeai linie fiind separate prin cte un spaiu; b) s afieze pe urmtoarea linie a ecranului, ultima cifr a produsului tuturor elementelor matricei A situate sub diagonala principal; c) s scrie n fiierul atestat.out, pe prima linie, separate prin cte un spaiu, toate numerele de tip palindrom din matricea A. Un numr este palindrom dac numrul citit de la stnga la dreapta este egal cu numrul citit de la dreapta la stnga, de exemplu: 11, 22, 33. Dac nu exist astfel de numere se va scrie pe prima linie a fiierului mesajul Nu exista. Not: Programul va conine cel puin un subprogram defint de utilizator. Exemplu:
atestat.in
3 15 10 12 a) 20 21 40 37 44 15

Date de ieire:
15 10 12 0 20 21 40 37 44 15

b)

Fiierul atestat.out conine:

c) 44

Subiectul 12.
Fiierul atestat.in conine pe prima linie numrul n, natural nenul (2<n<20), ce reprezint numrul de linii i coloane ale unei matrice ptratice A. Pe fiecare din urmtoarele n linii, sunt scrise cte n numere naturale, formate din cel mult 4 cifre fiecare, separate prin cte un spaiu, reprezentnd valorile elementelor matricei ptratice A. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran elementele matricei A, linie cu linie, elementele de pe aceeai linie fiind separate prin cte un spaiu; b) s afieze pe urmtoarea linie a ecranului suma elementelor matricei A situate pe diagonala secundar; c) s scrie n fiierul atestat.out, pe prima linie, separate prin cte un spaiu, minimele de pe fiecare linie a matricei.

Inspectoratul colar al Judeului Bihor Informatic Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in
3 12 35 28 31 67 18 24 10 97 a)

Date de ieire:
12 35 28 119 31 67 18 24 10 97

b) c)

Fiierul atestat.out conine:

12 10 18

Subiectul 13.
Fiierul atestat.in conine pe prima linie numrul n, natural nenul (2<n<10), ce reprezint numrul de linii i coloane ale unei matrice ptratice A. Pe fiecare din urmtoarele n linii, sunt scrise cte n numere ntregi, formate din cel mult 9 cifre fiecare, separate prin cte un spaiu, reprezentnd valorile elementelor matricei ptratice A. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran elementele matricei A, linie cu linie, elementele de pe aceeai linie fiind separate prin cte un spaiu; b) s citeasc de la tastatur un numr natural k de cel mult 9 cifre i s verifice dac acesta se gsete n matricea A, afinduse pe ecran un mesaj corespunztor; c) s modifice matricea A prin atribuirea valorii 0 tuturor elementelor situate pe ultima linie a matricei i apoi s se scrie n fiierul atestat.out matricea rezultat, linie cu linie, elementele de pe aceeai linie fiind separate prin cte un spaiu. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in
3 -1 13 5 311 -9 -92 234 67 4 a)

Date de ieire:
-1 13 5 311 -9 -92 234 67 4

b)

DA
Fiierul atestat.out conine:
-1 13 0 311 -9 0 234 67 0

Se citete de la tastatur k = 13

c)

Inspectoratul colar al Judeului Bihor Informatic

Subiectul 14.
Fiierul atestat.in conine pe prima linie numrul n, natural nenul (2<n<10), ce reprezint numrul de linii i de coloane ale unei matrice, iar pe urmtoarele n linii cte n numere reale separate prin cte un spaiu, reprezentnd elementele matricei. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran elementele matricei A, linie cu linie, elementele de pe aceeai linie fiind separate prin cte un spaiu; b) s afieze pe urmtoarea linie a ecranului, media aritmetic a elementelor de pe diagonala principal; c) s determine suma elementelor matricei situate pe linia k, unde k (0<k n) este un numr natural citit de la tastatur i s scrie pe prima linie a fiierului atestat.out valoarea acestei sume. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in
3 1.29 3.1 -9.9 12.4 23.2 8.5 9.46 -5.6 -8.2 a)

Date de ieire:
1.29 3.1 -9.9 5.43 12.4 23.2 8.5 9.46 -5.6 -8.2

b)

Se citete de la tastatur k=2

c)

Fiierul atestat.out conine:

20.7

Subiectul 15.
Fiierul atestat.in conine o singur linie pe care se afl scris un text format din cel mult 250 de caractere, primul caracter fiind liter, iar cuvintele din text sunt separate prin cte un spaiu. Fiecare cuvnt este format doar din litere mari sau mici ale alfabetului limbii engleze. S se scrie un program n limbajul Pascal/C/C++, care: a) s afieze textul pe o singur linie a ecranului, numai cu litere mari; b) s afieze pe urmtoarea linie a ecranului numrul de consoane din text; c) s scrie n fiierul atestat.out, pe prima linie, numrul cuvintelor din text. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in Date de ieire: - pe ecran : a) CREIERUL CALCULATORULUI ESTE MICROPROCESORUL b) 22 - atestat.out Creierul calculatorului este microprocesorul

c) 4 9

Inspectoratul colar al Judeului Bihor Informatic

Subiectul 16.
Fiierul atestat.in conine o singur linie pe care se afl scris un text format din cel mult 100 de caractere, primul caracter fiind liter, iar cuvintele din text sunt separate prin cte un spaiu. Fiecare cuvnt este format doar din litere mari sau mici ale alfabetului limbii engleze. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze textul pe o singur linie a ecranului, numai cu litere mari; b) s afieze pe urmtoarea linie a ecranului numrul de vocale din text; c) s scrie n fiierul atestat.out, pe prima linie, numrul de cuvinte din textul iniial care au primul caracter a. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in
Se face sus aerisirea unei camere

Date de ieire:
a) SE FACE SUS AERISIREA UNEI CAMERE b) 16

Fiierul atestat.out conine:

c) 1

Subiectul 17.
Fiierul atestat.in conine o singur linie pe care se afl scris un text format din cel mult 70 de caractere, primul caracter fiind liter, iar cuvintele din text sunt separate prin cte un spaiu. Fiecare cuvnt este format doar din litere mari ale alfabetului limbii engleze. S se scrie un program n limbajul Pascal/C/C++, care: a) s afieze textul pe o singur linie a ecranului, numai cu litere mici; b) s afieze pe urmtoarea linie a ecranului, numrul de cuvinte din care este format textul; c) s citeasc de la tastatur o liter, s modifice fiecare cuvnt care ncepe cu litera M prin nlocuirea acesteia cu litera citit de la tastatur i s scrie n fiierul atestat.out, pe prima linie, textul modificat. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in
MARIA ARE UN MAR

Date de ieire:
a) maria are un mar b) 4

Se citete de la tastatur litera D

Fiierul atestat.out conine:

c) DARIA ARE UN DAR

10

Inspectoratul colar al Judeului Bihor Informatic

Subiectul 18.
Fiierul atestat.in conine o singur linie pe care se afl scris un text format din cel mult 100 de caractere, primul caracter fiind liter, iar cuvintele din text sunt separate prin cte un spaiu. Fiecare cuvnt este format din litere mari sau mici ale alfabetului limbii engleze, sau din cifre. S se scrie un program n limbajul Pascal/C/C++, care: a) s afieze textul pe prima linie a ecranului, numai cu litere mici; b) s afieze pe ecran, pe linii separate, toate cuvintele din textul iniial; c) s scrie pe prima linie a fiierului atestat.out numrul cifrelor ntlnite n text. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in Date de ieire:
a) b) In CLASA sunt 30 de elevi din CARE 10 Fete in clasa sunt 30 de elevi din care 10 fete in CLASA sunt 30 de elevi din CARE 10 Fete 4

atestat.out

c)

Subiectul 19.
Fiierul atestat.in conine o singur linie pe care se afl scris un text format din cel mult 50 de caractere, primul i ultimul caracter fiind litere, iar cuvintele din text sunt separate prin cte un spaiu. Fiecare cuvnt este format doar din litere mari sau mici ale alfabetului limbii engleze. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze textul pe ecran, pe o singur linie, numai cu litere mari; b) s afieze pe urmtoarea linie a ecranului textul iniial, fr spaii ntre cuvinte; c) s scrie n fiierului atestat.out, sub form de triunghi toate secvenele mediane ale primului cuvnt din textul citit, pornind de la ntregul cuvnt, pn la secvena alctuit din caracterul (sau cele 2 caractere) din mijloc.

Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu: 11

Inspectoratul colar al Judeului Bihor Informatic

atestat.in
Hipopotamul este un MARE iubitor de apa

Date de ieire:
a) HIPOPOTAMUL ESTE UN MARE IUBITOR DE APA b) HipopotamulesteunMAREiubitordeapa

Fiierul atestat.out conine:

c) Hipopotamul ipopotamu popotam opota pot o

Subiectul 20.
Fiierul atestat.in conine o singur linie pe care se afl scris un text format din cel mult 100 de caractere, primul i ultimul caracter sunt litere, iar cuvintele din text sunt separate prin cte un spaiu. Fiecare cuvnt este format doar din litere mari sau mici ale alfabetului limbii engleze. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze textul pe ecran, pe o singur linie, numai cu litere mari; b) s afieze pe urmtoarea linie a ecranului textul iniial, fr spaii ntre cuvinte; c) s scrie n fiierului atestat.out, perechile de cuvinte care sunt anagrame. Dou cuvinte sunt anagrame dac au lungime egal i sunt formate din aceleai litere eventual n alt ordine. Comparaia celor dou cuvinte se realizeaz fr a ine cont de litere mari sau mici ale alfabetului.

Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:

atestat.in
Tamara are un verisor care pleaca in armata

Date de ieire:
a) TAMARA ARE UN VERISOR CARE PLEACA IN ARMATA b) Tamaraareunverisorcarepleacainarmata

Fiierul atestat.out conine:

c) Tamara armata

Subiectul 21.
Fiierul atestat.in conine o singur linie pe care se afl scris un text format din cel mult 100 de caractere, primul i ultimul caracter sunt litere, iar cuvintele din text sunt separate prin cte un spaiu. Fiecare cuvnt este format doar din litere mari sau mici ale alfabetului limbii engleze. 12

Inspectoratul colar al Judeului Bihor Informatic S se scrie un program, n limbajul Pascal/C/C++, care: d) s afieze textul pe ecran, pe o singur linie, numai cu litere mici; e) s afieze pe urmtoarea linie a ecranului textul iniial, fr spaii ntre cuvinte; f) s scrie n fiierului atestat.out, cuvintele care au proprietatea de palindrom. Un cuvnt este palindrom dac citit de la stnga spre dreapta se obine acelai rezultat ca i citit de la dreapta spre stnga. Nu se face distincie ntre literele mari i mici. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in
La TARG am gasit un cojoc cu MODELE geometrice

Date de ieire:
a) la targ am gasit un cojoc cu modele geometrice b) LaTARGamgasituncojoccuMODELEgeometrice

Fiierul atestat.out conine:

c) cojoc

Subiectul 22.
Fiierul atestat.in conine pe prima linie numrul natural nenul n (2<n<10). Pe urmtoarele n linii sunt scrise cte dou numere naturale nenule a i b, reprezentnd numrtorul (a) i numitorul (b) unei fracii algebrice. Cele dou numere sunt separate printr-un spaiu. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran, pe aceeai linie, separate prin cte un spaiu, cele n fracii sub forma a/b (numrtor/numitor); b) s afieze pe urmtoarea linie a ecranului prima fracie cu numrtorul maxim; c) s scrie pe prima linie a fiierului atestat.out, separate prin spaiu, toate fraciile ireductibile ncepnd din a doua linie a fiierului atestat.in, sub forma a/b. Not: Programul va conine cel puin un subprogram definit de utilizator. Se vor folosi structuri de date tip nregistrare. Exemplu:
atestat.in
6 2 5 7 9 1 2 3 4 4 10 5 8 a) b) c)

Date de ieire:
2/3 9/10 2/3 5/4 7/4 9/10 1/5 2/8

Fiierul atestat.out va conine:

5/4 7/4 9/10 1/5

13

Inspectoratul colar al Judeului Bihor Informatic

Subiectul 23.
Fiierul atestat.in conine pe prima linie numrul natural nenul n (2<n<10). Pe fiecare dintre urmtoarele n linii sunt scrise cte dou numere naturale x i y, separate printr-un spaiu, reprezentnd coordonatele unui punct din planul xOy. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran punctele din planul xOy, cte unul pe linie, sub forma (x,y); b) s afieze pe urmtoarea linie a ecranului numrul punctelor care sunt situate pe axa Ox; c) s scrie n fiierul atestat.out, pe linii distincte, toate punctele din fiierul atestat.in care au ambele coordonate pare, sub forma (x,y). Not: Programul va conine cel puin un subprogram definit de utilizator. Se vor folosi structuri de date tip nregistrare. Exemplu:
atestat.in
8 0 1 3 2 2 0 6 5 a) 0 2 0 2 3 4 8 0

Date de ieire:
( 0 ( 1 ( 3 ( 2 ( 2 ( 0 ( 6 ( 5 Numarul ( ( ( ( 0 2 0 6 , 0 ) , 2 ) , 0 ) , 2 ) , 3 ) , 4 ) , 8 ) , 0 ) punctelor situate pe axa Ox este 3 , , , , 0 2 4 8 ) ) ) )

b)

Fiierul atestat.out va conine:

c)

Subiectul 24.
Fiierul atestat.in conine pe prima linie o valoare n numr natural (1<n<10) iar pe urmtoarele n linii cte un cuvnt, fiecare cuvnt fiind format din litere mari ale alfabetului englez. S se scrie un program n limbajul Pascal/C/C++, care: a) s afieze pe prima linie a ecranului, cuvintele numai cu litere mici; b) s afieze pe ecran, cuvntul cu lungime maxim dintre cuvintele iniale citite n fiier; c) s scrie pe prima linie a fiierului atestat.out, n+1 caractere formate dup regula: primul caracter din ir este prima liter din primul cuvnt, al doilea caracter din ir este a doua liter din al doilea cuvnt, al treilea caracter din ir este a treia liter din al treilea cuvnt, etc. Ultimul caracter va fi . (punct). Dac unul dintre cuvinte nu are suficiente litere, irul rezultat va conine pe poziia corespunztoare un spaiu. 14

Inspectoratul colar al Judeului Bihor Informatic Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in 5 ALMI COCOR MASA DO MARINA
a) b) atestat.out almi cocor masa do marina MARINA

Date de ieire:

c) AOS N.

Subiectul 25.
Fiierul atestat.in conine pe prima linie numrul n, natural nenul (2<n<10), ce reprezint numrul de noduri ale unui graf neorientat. Pe urmtoarele linii pn la sfritul fiierului sunt perechi de valori x y cu semnificaia nodul x este legat printr-o muchie de nodul y. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran elementele matricei de adiacen ataat grafului citit; b) s citeasc de la tastatur un numr natural v reprezentnd valoarea unui nod al grafului, i s afieze pe ecran gradul nodului v; c) s modifice matricea A astfel nct graful s devin complet i s afieze n fiierul atestat.out matricea rezultat, linie cu linie, elementele de pe aceeai linie fiind separate prin cte un spaiu. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in
4 1 1 2 3 4 3 a)

Date de ieire:
0 0 1 1 0 0 1 0 1 1 0 0 1 0 0 0

b)

1 Fiierul atestat.out conine:

0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0

Se citete de la tastatur v = 2
c)

15

Inspectoratul colar al Judeului Bihor Informatic

Subiectul 26.
Fiierul atestat.in conine pe prima linie numrul n, natural nenul (2<n<10), ce reprezint numrul de noduri ale unui graf orientat. Pe urmtoarele linii pn la sfritul fiierului sunt perechi de valori x y cu semnificaia arcul (x, y) aparine grafului. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran elementele matricei de adiacen ataat grafului citit; b) s citeasc de la tastatur un numr natural v reprezentnd valoarea unui nod al grafului, i s afieze pe ecran gradul interior i gradul exterior al nodului v; c) s afieze n fiierul atestat.out, dac exist, toate drumurile de lungime 2 care pleac din vrful v, v citit de la tastatur. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in
5 1 1 2 2 5 5 2 5 3 4 3 1 a)

Date de ieire:
0 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0

b)

Se citete de la tastatur v = 1

c)

Fiierul atestat.out conine:

1 1 1 2 2 5 3 4 1

Subiectul 27.
Fiierul atestat.in conine pe prima linie numrul n, natural nenul (2<n<10), ce reprezint numrul de noduri ale unui graf neorientat. Pe urmtoarele linii pn la sfritul fiierului sunt perechi de valori x y cu semnificaia nodul x este legat printr-o muchie de nodul y. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran elementele matricei de adiacen ataat grafului citit; b) s afieze pe ecran, dac exist, nodurile izolate ale grafului; c) s modifice matricea A astfel nct nodul v, valoarea v va fi citit de la tastatur, s fie adiacent cu toate celelalte noduri, iar matricea astfel modificat s o afieze n fiierul atestat.out. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu: 16

Inspectoratul colar al Judeului Bihor Informatic

atestat.in
5 1 1 2 3 4 3 a)

Date de ieire:
0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0

b)

5 Fiierul atestat.out conine:

0 1 1 1 1 0 1 1 1 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0

Se citete de la tastatur v = 2

c)

Subiectul 28.
Fiierul atestat.in conine pe prima linie numrul n, natural nenul (2<n<10), ce reprezint numrul de noduri ale unui graf neorientat. Pe urmtoarele linii pn la sfritul fiierului sunt perechi de valori x y cu semnificaia nodul x este legat printr-o muchie de nodul y. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran elementele matricei de adiacen ataat grafului citit; b) s afieze pe ecran, nodul sau nodurile care au gradul maxim; c) s modifice matricea A astfel nct nodul v, valoarea v va fi citit de la tastatur, s devin nod izolat, iar matricea astfel modificat s o afieze n fiierul atestat.out. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in
5 1 1 1 2 3 4 2 3 4 3 4 5 a)

Date de ieire:
0 1 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 0 1 0

b)

Se citete de la tastatur v = 2

c)

Fiierul atestat.out conine:

0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0

17

Inspectoratul colar al Judeului Bihor Informatic

Subiectul 29.
Fiierul atestat.in conine pe prima linie numrul n, natural nenul (2<n<10), ce reprezint numrul de noduri ale unui graf neorientat. Pe urmtoarele linii pn la sfritul fiierului sunt perechi de valori x y cu semnificaia nodul x este legat printr-o muchie de nodul y. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran elementele matricei de adiacen ataat grafului citit; b) s citeasc de la tastatur o secven de noduri i s afieze mesajul DA dac secvena de noduri este lan n graf i NU n caz contrar; c) s citeasc de la tastatur valoarea unui nod v i s afieze n fiierul atestat.out care este lista de adiacen a nodului citit. Not: Programul va conine cel puin un subprogram definit de utilizator. Exemplu:
atestat.in
5 1 1 1 2 3 4 2 3 4 3 4 5 a)

Date de ieire:
0 1 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 0 1 0

b)

DA

Se citete de la tastatur 1 4 3 2
v=3

c)

Fiierul atestat.out conine:

1 2 4

Subiectul 30.
Fiierul atestat.in conine pe prima linie numrul n, natural nenul (2<n<10), ce reprezint numrul de noduri ale unui graf orientat. Pe urmtoarele linii pn la sfritul fiierului sunt perechi de valori x y cu semnificaia arcul (x, y) aparine grafului. S se scrie un program, n limbajul Pascal/C/C++, care: a) s afieze pe ecran elementele matricei de adiacen ataat grafului citit; b) s afieze pe ecran toate nodurile care au proprietatea c numrul arcelor ce pleac din nodul respectiv este egal cu numrul arcelor care intr n nodul respectiv. (nodurile cu gradul exterior egal cu cel interior) c) s citeasc de la tastatur o secven de noduri ale grafului i s afieze n fiierul atestat.out, mesajul DA dac secvena este drum n graful citit i NU n caz contrar. Not: Programul va conine cel puin un subprogram definit de utilizator. 18

Inspectoratul colar al Judeului Bihor Informatic Exemplu:

atestat.in
5 1 1 2 2 5 5 2 5 3 4 3 1 a)

Date de ieire:
0 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0

b)

3 Fiierul atestat.out conine:

DA

Se citete de la tastatur 1 2 3

c)

19