atestat2015_subiecte_programare

Atestarea competenţelor profesionale Informatică 2015 Proba practică – PROGRAMARE (C/C++ sau Pascal)

SUBIECTUL NR. 1

1. Scrieţi un program care calculează şi afişează pe ecran produsul cifrelor pare şi suma cifrelor

impare ale unui număr natural n citit de la tastatură.

Exemplu. Pentru n = 1234, se afişează: p = 8 şi s = 4

2. Salvaţi sursa cu titlul program1.txt în directorul cu numele vostru, creat în directorul

ATESTAT 2015 de pe desktop. Preşedinte, Membri,


SUBIECTUL NR. 2

1. Scrieţi un program care verifică dacă suma de pe poziţiile impare şi suma de pe poziţiile pare ale

unui număr natural n citit de la tastatură sunt egale. Poziţiile se numără de la dreapta la stânga,

începând cu poziţia 1. Pe ecran se afişează sumele şi un mesaj corespunzător.

Exemplu. Pentru n = 12345, se afişează: spar = 6 si simp = 9 Nu coincid!

Pentru n = 2585, se afişează: spar = 10 si simp = 10 Coincid!




SUBIECTUL NR. 3

1. Scrieţi un program care verifică dacă două cuvinte introduse de la tastatură (având maxim 50 de

caractere fiecare) sunt rime, adică ultimele p caractere ale celor două cuvinte coincid, unde p este

dat (2<=p<=10).

Exemplu. Pentru p = 2 şi şirurile masa şi casa, se afişează: Sunt rime!, iar pentru şirurile

masa şi mama se afişează: Nu sunt rime!




SUBIECTUL NR. 4

1. Scrieţi un program care converteşte un şir de caractere (maxim 9 caractere) într-un număr întreg.

Conversia se opreşte odată cu întâlnirea primului caracter care nu este cifră.

Exemplu. Pentru şirul "123ef34", se afişează: 123




SUBIECTUL NR. 5

1. Scrieţi un program care numără şi afişează pe ecran cuvintele dintr-un text citit din fişierul

cuvinte.txt. Textul conţine cuvintele separate numai printr-un spaţiu, fără semne de punctuaţie,

singurul semn de punctuaţie fiind '.' de la sfârşitul textului.

Exemplu. Pentru textul "Examenul este dificil." din fişier, pe ecran se afişează: 3




SUBIECTUL NR. 6

1. Scrieţi un program care construieşte o matrice pătrată de ordin n, formată din valorile 1 şi 2, astfel

încât elementele de pe diagonala principală şi secundară să fie egale cu 1, iar restul

elementelor, cu 2. Valoarea numărului natural n (2<n<23) se citeşte de la tastatură, iar

matricea se va afişa pe ecran, cu câte o linie pe fiecare rând şi cu spaţii între elementele

fiecărei linii.

Exemplu. Pentru n = 5, se afişează:




SUBIECTUL NR. 7

1. Scrieţi un program care citeşte de la tastatură un şir de cel mult 50 de caractere şi construieşte

fişierul prefixe.txt, ce conţine şirul şi prefixele acestuia de lungime cel puţin 1, fiecare pe câte o

linie, în ordinea descrescătoare a lungimii prefixelor.

Exemplu. Dacă se citeşte şirul "proba", în fişier se afişează:

2. Salvaţi sursa cu titlul program7.txt în directorul cu numele vostru, creat în

directorul ATESTAT 2015 de pe desktop. Preşedinte, Membri,


SUBIECTUL NR. 8

1. Scrieţi un program care citeşte de la tastatură un vector x cu n elemente întregi şi afişează în

fişierul prime.txt toate valorile vectorului care sunt prime, fiecare pe câte o linie.

Exemplu. Pentru n = 5 şi v = {3, 27, 80, 6, 17}, în fişier se afişează:




SUBIECTUL NR. 9

1. Scrieţi un program care citeşte de la tastatură o valoare naturală n (2≤n≤100), construieşte în

memorie şi apoi afişează pe ecran o matrice a cu n linii şi n coloane, numerotate de la 1 la n, care

conţine numerele naturale, în ordine crescătoare, de la 1 la n2, dispuse pe coloane, în ordine

crescătoare. Astfel, coloana 1 va conţine numerele de la 1 la n, coloana 2 numerele de la n+1 la

2*n, coloana 3 de la 2*n+1 la 3*n si aşa mai departe, ca în exemplu. Matricea se va afişa pe ecran,

cu câte o linie a matricei pe fiecare rând şi elemente separate între ele prin câte un spaţiu.

Exemplu. pentru n = 4, se afişează matricea:


directorul ATESTAT 2015 de pe desktop.

Preşedinte, Membri,


SUBIECTUL NR. 10

1. Scrieţi un program care afişează cel mai apropiat număr prim faţă de numărul natural n citit de la

tastatură. Programul va conţine cel puţin un subprogram.

Exemplu. Pentru n = 24, se afişează: 23, iar pentru n = 26, se afişează: 29




SUBIECTUL NR. 11

1. Scrieţi un program care afişează descompunerea unui număr natural n, citit de la tastatură, în

factori primi. Programul va conţine cel puţin un subprogram.

Exemplu. Pentru n = 48, se afişează:




SUBIECTUL NR. 12

1. O carte se paginează cu numere de la 1 la n (20<=n<=10000, n natural). Scrieţi un program care,

cunoscând valoarea lui n, determină câte cifre au fost folosite la paginare.

Exemplu. Pentru o carte cu n = 100 de pagini se folosesc 192 de cifre




SUBIECTUL NR. 13

1. Scrieţi un program care citeşte de pe prima linie a fişierului text numere.txt o valoare naturală n

(0<n<10000), iar de pe următoarea linie exact n valori naturale de cel mult 5 cifre fiecare,

despărţite prin câte un spaţiu. Programul afişează pe ecran cea mai mică valoare de exact 3 cifre

care nu apare în fişier. Dacă nu există nici un astfel de număr, se va afişa mesajul EROARE.

Exemplu. Dacă în fişier cele 2 linii sunt:

pe ecran se afişează: 102




SUBIECTUL NR. 14

1. Se consideră un vector v cu n (1<n<100) componente numere naturale. Scrieţi un program care

determină şi afişează componentele cu cei mai mulţi divizori. Se va folosi un subprogram

pentru citirea vectorului şi unul pentru calculul numărului de divizori ai unui număr.

Exemplu. Pentru n = 5 şi vectorul v = {2, 4, 6, 8, 18}, se va afişa: 18




SUBIECTUL NR. 15

1. Se consideră un şir v de n numere întregi. Scrieţi un program care verifică dacă o valoare x, citită

de la tastatură, apare sau nu în vector. În caz afirmativ, se va preciza şi poziţia în care valoarea

apare în şir. În caz contrar, se va afişa mesajul NU.

Exemplu.

Pentru n = 5, v = {13, 12, 1, 4, 13} şi x = 13 se afişează: Valoarea 13 apare în poziţia 5,

iar pentru aceleaşi valori şi x = 20, se afişează: NU




SUBIECTUL NR. 16

1. Scrieţi un program care determină cel mai mare număr ce se poate forma cu ajutorul cifrelor

(maxim 10, toate distincte) unui număr natural n citit de la tastatură.

Exemplu. Pentru n = 142756, se afişează: 765421




SUBIECTUL NR. 17

1. Scrieţi un program care determină, folosind un subprogram recursiv, cel mai mare divizor comun

a două numere întregi x şi y citite de la tastatură şi îl afişează pe ecran.

Exemplu. Pentru x = 13455 şi y = 12435, se afişează: cmmdc(13455,12435) = 15




SUBIECTUL NR. 18

1. Scrieţi un program care determină suma elementelor pare dintr-un vector x cu n numere naturale,

folosind o funcţie recursivă. Se citesc de la tastatură n şi elementele vectorului. Se afişează suma

sau un mesaj corespunzător dacă nu există elemente pare.

Exemplu. Pentru n = 5 şi x = {12, 9, 45, 3, 22}, se afişează: 34




SUBIECTUL NR. 19

1. Scrieţi un program care numără literele mari dintr-un text citit din fişierul litere.txt şi afişează

acest număr pe ecran.

Exemplu. Pentru textul "Atestatul Profesional la Informatica" din fişier, se afişează: 3




SUBIECTUL NR. 20

1. Scrieţi un program care citeşte de la tastaturǎ douǎ numere naturale n şi m şi scrie în fişierul text

date.txt toate numerele prime din intervalul deschis (n,m). Numerele se scriu în ordine

crescǎtoare, câte 10 numere pe fiecare linie a fişierului, numerele dintr-o linie fiind despǎrţite între

ele prin câte un spaţiu.

Exemplu. Pentru n = 87 şi m = 241, în fişierul date.txt se afişează:




SUBIECTUL NR. 21

1. Scrieţi un program care citeşte din fişierul secundar.txt o matrice pătratică cu nn elemente

numere naturale, sub forma dimensiunea matricei n, pe prima linie, iar pe următoarele linii

elementele matricei, şi apoi elementele matricei, apoi calculează suma elementelor

divizibile cu 7 de pe diagonala secundară a matricei. Pe ecran se va afişa rezultatul

sau un mesaj corespunzător, dacă nu există astfel de numere.

Exemplu. Pentru conţinutul fişierului ca în imagine, se afişează: 21


directorul ATESTAT 2015 de pe desktop. Preşedinte, Membri,


SUBIECTUL NR. 22

1. Scrieţi un program care calculează recursiv al n-lea termen al şirului lui Fibonacci, pentru un număr

natural n, citit de la tastatură. Se foloseşte formula recursivă:

Exemplu. Pentru n = 4, se afişează: 3




SUBIECTUL NR. 23

3. Scrieţi un program care verifică dacă un număr natural n citit de la tastatură este număr perfect

(este egal cu suma divizorilor săi, exclusiv el însuşi), folosind un subprogram recursiv. Se va afişa

pe ecran un mesaj corespunzător.

Exemplu. Pentru n = 6, se afişează: Numărul este perfect!

Pentru n = 10, se afişează: Numărul nu este perfect!




SUBIECTUL NR. 24

1. Scrieţi un program care sortează crescător elementele unui vector de numere întregi v citit de la

tastatură folosind una din metodele de sortare învăţate un subprogram care implementează una din

metodele de sortare învăţate (care va fi precizată într-un comentariu). Vectorul se citeşte sub

forma: dimensiunea vectorului n şi apoi elementele sale. Vectorul sortat se va afişa pe ecran.

Exemplu. Pentru n = 6 şi v = {5, 3, 23, 11, 9, 6}, se afişează: 3 5 6 9 11 23




SUBIECTUL NR. 25

1. Scrieţi un program care citeşte elementele unui vector v de la tastatură sub forma: dimensiunea

vectorului n şi apoi elementele sale, numere naturale. Să se inverseze elementele în vector,

utilizând un subprogram care nu foloseşte un vector intermediar, şi să se afişeze vectorul astfel

obţinut.

Exemplu. Pentru n = 5 şi v = {2, 9, 5, 7, 19}, se afişează: 19 7 5 9 2




SUBIECTUL NR. 26

1. Se citeşte de la tastatură un şir de n (n<10) numere naturale. Scrieţi un program care verifică

dacă numărul format din primele cifre ale elementelor din şir este palindrom (are aceeaşi

valoare citit din ambele sensuri) şi afişează numărul respectiv şi un mesaj care să precizeze

dacă el este sau nu palindrom.

Exemplu. Pentru n=5 şi numerele 123, 435, 92, 4002, 10, se afişează: 14941 este palindrom,

iar pentru n = 5 şi numerele 123, 435, 92, 4002, 30, se afişează: 14943 nu este palindrom




SUBIECTUL NR. 27

1. Se citeşte de la tastatură un număr real pozitiv nr. Scrieţi un program care determină şi

afişează numărul obţinut prin rotunjirea părţii întregi a lui nr la cel mai apropiat întreg divizibil

cu 10p, unde p este o cifră din baza 10. Se consideră că numărul de cifre ale lui nr este mai

mare decât p.

Exemplu. Pentru numărul nr = 13087.3 şi p = 2, se afişează: 13100.3




SUBIECTUL NR. 28

1. Se citeşte de la tastatură un număr natural n de cel mult 8 cifre. Scrieţi un program care scrie

numărul citit ca sumă formată doar din termeni egali cu 3 sau 5 şi afişează această sumă sau, în

caz că ea nu se poate forma, mesajul "IMPOSIBIL".

Exemplu. Pentru n = 16, se afişează: 16=5+5+3+3, iar pentru n = 7, se afişează: IMPOSIBIL




SUBIECTUL NR. 29

1. Se citeşte de la tastatură un şir de n numere naturale. Scrieţi un program care determină şi

afişează fracţia subunitară ireductibilă care se poate forma din numărul minim şi numărul

maxim din şir.

Exemplu. Pentru n = 4 şi numerele 3, 2, 5, 8, se afişează: 1/4




SUBIECTUL NR. 30

1. Se citeşte de la tastatură un număr natural n. Scrieţi un program care afişează pe ecran n

caractere '*', aşezate sub forma unui triunghi isoscel sau a unui trapez, iar în cazul în care acest

lucru nu este posibil, afişează mesajul "IMPOSIBIL". Se impune ca primul rând afişat să

conţinţ unul sau cel mult două caractere, iar fiecare linie să difere de precedenta prin exact

două caractere.

Exemplu. Pentru n = 16 n = 12 n = 5 se afişează:



atestat2015_subiecte_programare

Documents