Subiecte Programare 2014-2015
-
Upload
dan-lepadatu -
Category
Documents
-
view
15 -
download
2
description
Transcript of Subiecte Programare 2014-2015
-
1
Probleme Atestat Informatic 2014-2015 Subiecte OPERARE ISJ Galai
SUBIECTE PROGRAMARE
An colar 2014-2015
Subiectul 1
Se citete de la tastatur o matrice cu m linii i n coloane (m, n20). S se afieze toate numerele palindrom din matrice n ordine cresctoare. Un numr se numete palindrom dac citit de la dreapta la stnga este egal cu numrul citit de la stnga la dreapta. Dac nu exist numere palindrom se va afia un mesaj.
Exemplu:
dac se citete matricea cu m=3 i n=3 i elementele
se va afia 3, 22, 44, 99
iar dac se citete matricea cu m=3 i n=3 i elementele
se va afia Nu
exist numere palindrom.
Subiectul 2
Se citesc de la tastatur dou iruri de caractere de maxim 100 de caractere, numai litere mici i spaii. S se afieze literele comune celor dou iruri, o singur dat, n ordine alfabetic. Dac nu exist caractere comune se va afia un mesaj.
Exemplu: dac se citesc irurile de caractere bafta i alfabet se va afia a b f t, iar dac se citesc irurile bafta i pom se va afia Nu exist caractere comune.
Subiectul 3
Se citesc de la tastatur n (n100) numere naturale. S se sorteze cresctor numerele dup suma cifrelor lor. S se afieze numerele astfel sortate.
Exemplu: dac se citesc n=7 numere i numerele 127, 22, 1001, 899, 15, 85, 13 se va afia 1001, 22, 13, 15, 127, 85, 899
Subiectul 4
Se citesc de la tastatur dimensiunile unei matrice cu m linii i n coloane (m, n20). S se genereze matricea a crei elemente au urmtoarele proprieti: elementele de pe prima linie, prima coloan i ultima coloan sunt egale cu suma indicilor lor, iar celelalte elemente sunt egale cu suma elementelor din linia anterioar, de pe aceeai coloan i de de pe coloanele nvecinate. S se afieze matricea generat.
Exemplu: dac se citesc valorile m=4 i n=5 se va afia
2 3 4 5 6
3 9 12 15 7 4 24 36 34 8
5 64 94 78 9
-
2
Subiectul 5
Se citesc de la tastatur dou iruri de caractere de maxim 100 de caractere, numai litere mici i spaii. S se afieze sufixul comun celor dou iruri de caractere. Dac nu exist sufix comun se va afia un mesaj.
Exemplu: dac se citesc irurile de caractere imbucurator i infloritor se va afia tor, iar dac se citesc irurile de caractere imbucurator i bafta se va afia Nu au sufix comun.
Subiectul 6
Se citesc mai multe numere ntregi din fiierul date.in . Se cere s se afieze primul i ultimul numr care au toate cifrele egale ntre ele. Dac n fiier nu sunt dou numere cu aceast proprietate se va afia un mesaj.
Exemplu: pentru fiierul cu numerele 234 56 7777 25 22 10 1012 54455 7 131 1171 9 29 31 se va afia 7777 9.
Subiectul 7
Se citesc mai multe numere ntregi din fiierul date.in . Se cere s se afieze cele mai mari dou numere prime din fiier. Dac n fiier nu sunt dou numere cu aceast proprietate se va afia un mesaj.
Exemplu: pentru fiierul cu numerele 23 56 7777 25 22 10 1012 54453 7 131 1171 9 293 31 67 313 se va afia 1171 i 313.
Subiectul 8
Se citesc mai multe numere ntregi din fiierul date.in . Se cere s se afieze cel mai mare numr care se poate forma cu prima cifr a fiecrui numr din fiier.
Exemplu: pentru fiierul cu numerele 23 56 7777 25 22 10 1012 54453 7 131 1171 9 293 31 67 313 se va afia 9776553322221111.
Subiectul 9
Se citesc mai multe numere ntregi din fiierul date.in . Se cere s se afieze cel mai mare numr care se poate forma cu cea mai mare cifr a fiecrui numr din fiier.
Exemplu: pentru fiierul cu numerele 23 56 7777 25 22 10 1012 54453 7 131 1171 9 293 31 67 313 se va afia 9977776553333221.
Subiectul 10
Se citete un text format din cuvinte separate prin unul sau mai multe spaii. S se afieze textul format doar din cuvintele formate din trei litere, cuvinte separate printr-un singur spaiu.
Exemplu: dac se citete textul Ana are sase cosuri cu mere pe care le duce cu ajutorul a doi cai se va afia Ana are doi cai
Subiectul 11
Din fiierul date.in se citesc n, dimensiunea unei matrici ptratice a, i cele nxn valori ntregi ale unei matrici. S se scrie n fiierul date.out matricea b, cu elemente b[i][j], unde b[i][j] reprezint cifra de control a lui a[i][j].
Exemplu:
dac se citesc din fiierul date.in n=3 i matricea
-
3
n fiierul date.out se va afia
.
Subiectul 12
Din fiierul atestat.in se citesc n numere ntregi de cel mult 9 cifre. S se determine cte numere din cele citite au urmtoarea proprietate: interschimbnd prima cu ultima cifr se formeaz un numr prim.
Exemplu: dac se citesc din fiierul atestat.in n=7 i numerele 23 313 67 32 11 19763 789 se va afia 4.
Subiectul 13
Din fiierul atestat.in se citesc n numere ntregi de cel mult 9 cifre. S se determine cte numere din cele citite au proprietatea c: numrul format prin tergerea primei cifre din stnga are un numr prim de divizori.
Exemplu: dac se citesc din fiierul atestat.in n=7 i numerele 233 3123 67 32 121 19763 789 se va afia 3.
Subiectul 14
Se citesc n numere. S se afieze numerele care conin cifra k i sunt divizibile la k (k citit de la tastatur).
Exemplu: dac se citesc n=7 i numerele 2543 525 125 2100 55 154 15 i k=5 se vor afia 525 125 55 15.
Subiectul 15
Se citesc n numere. S se afieze numerele care sunt puteri ale lui 2 sau puteri ale lui 5.
Exemplu: dac se citesc n=7 i numerele 16, 100, 625 64, 24, 1000, 5 se vor afia 16, 625, 64, 5.
Subiectul 16
Se citete un ir de caractere format din litere mici, litere mari i spaii. S se afieze litera/literele mic/mici care apar/e de cele mai multe ori i de cte ori apare.
Exemplu:
dac se citete irul Andrei, Gabi i Bogdan joaca fotbal in curtea scolii se va afia a i 6.
Subiectul 17
Se citete un ir de caractere format din litere mici, litere mari i spaii. S se afieze perechile de vocale care apar n text i numrul perechilor.
Exemplu: dac se citete irul Ioan, Gabi i Bogdan joaca fotbal in curtea spatioasa a scolii se va afia Io, oa, oa, ea, io, oa, ii 7.
Subiectul 18
Se citete de la tastatur o matrice cu n linii i n coloane (n20). S se afieze suma numerelor prime din matrice situate deasupra diagonalei principale. Dac nu exist numere prime deasupra diagonalei principale se va afia un mesaj.
-
4
Exemplu: dac se citete matricea cu n=3 i elementele
se va afia 46, iar dac
se citete matricea cu n=3 i elementele
se va afia Nu exist numere prime
deasupra diagonalei principale.
Subiectul 19
Se citete un numr n. S se afieze toate numerele mai mici dect n cu proprietatea c ptratul inversului lor este egal cu inversul ptratului lor.
Exemplu: dac pentru n se citete valoarea 300 se va afia 1, 2, 3, 10, 11, 12, 13, 20, 21, 22, 30, 31, 100, 101, 102, 103, 110, 111, 112, 113, 120, 121, 122, 130.
Subiectul 20
Se citete un numr n. S se afieze toate numerele mai mici dect n cu proprietatea c sunt prime i numrul de cifre pare este egal cu numrul de cifre impare.
Exemplu: dac pentru n se citete valoarea 1100 se va afia 23, 29, 41, 43, 47, 61, 67, 83, 89, 1009, 1021, 1049, 1061, 1063, 1069, 1087.
Subiectul 21
Scriei un program C/C++ care citete de la tastatur valorile m, n i m*n elemente, numere reale, ale unui tablou bidimensional. S se determine norma matricei. Norma unei matrici reprezint valoarea maxim dintre sumele valorilor absolute ale elementelor din fiecare linie.
Exemplu: pentru n=3 i m=4 i elementele matricei:
Se va afia: norma matricei=11
Subiectul 22
Scriei un program C/C++ care citete de la tastatur un numr natural nr cu maxim 8 cifre.
Construii n memorie o matrice ptratic cu n*n elemente, unde n reprezint numrul de cifre ale
numrului nr. Matricea va fi construit astfel: elementele de pe diagonala principal vor fi egale
cu 0, elementele de deasupra diagonalei principale vor fi egale cu cea mai mare cifr a numrului
nr, iar elementele de sub diagonala principal vor fi egale cu cea mai mic cifr a numrului nr.
Elementele matricei vor fi afiate pe ecran, cte o linie a matricei pe cte o linie a ecranului, cu
cte un spaiu ntre elementele fiecrei linii.
Exemplu: pentru nr=3932 se va afia
Subiectul 23
Se citete un text format doar din litere mici separate printr-unul sau mai multe spaii. S se determine randamentul irului citit. Definim randamentul unui cuvnt ca fiind numrul de caractere distincte din cuvnt/lungimea cuvntului. n fiierul rezultat.out se va scrie pe prima linie numrul de caractere distincte, iar pe a doua linie randamentul irului de caractere.
-
5
Exemplu: pentru textul: atestat profesional la informatica
Coninutul fiierului rezultat.out va fi:
Numrul de caractere distincte= 3
Randamentul cu dou zecimale= 0.09
Subiectul 24
Se citesc de la tastatur elementele unui vector cu n numere naturale sortat cresctor i un numr
natural k. S se insereze numrul k n irul dat astfel nct irul s rmn sortat cresctor. S se
afieze la monitor elementele vectorului dup operaia de inserare.
Exemplu: n=4 i k=100 i numere: 90 95 110 120
Subiectul 25
O matrice ptratic cu n*n elemente numere naturale este memorat economic n fiierul de
intrare matrice.in sub urmtoarea form: pe prima linie a fiierului sunt scrise dou numere
naturale n i p, unde n reprezint dimensiunea, iar p este numrul de elemente nenule memorate
n matrice. Pe urmtoarele p linii triplete de numere naturale (v, l, c) care reprezint valoarea,
linia respectiv coloana pe care se gsesc elementele nenule. Scriei un program care citete
informaiile din fiierul de intrare, reface i scrie matricea n fiierul de ieire matrice.out.
Exemplu:
matrice.in matrice.out
5 8
1 0 0
5 0 1
1 1 2
2 1 4
3 2 1
4 3 0
2 3 2
8 4 3
1 5 0 0 0
0 0 1 0 2
0 3 0 0 0
4 0 2 0 0
0 0 0 8
0
Subiectul 26
Se citesc de la tastatur n numere naturale, cu cel mult 9 cifre fiecare. Scriei un program care
afieaz cifra care apare de cele mai multe ori n numerele citite. Dac exist mai multe astfel de
cifre se vor afia toate cifrele.
Exemplu:
Pentru n=4 i valorile 223, 431, 154, 452 se afieaz 2 4 pentru c cifrele 2 i 4 apar de 3 ori n
numerele citite.
Subiectul 27
Fiierul numere.in conine pe prima linie cel mult un milion de numere naturale n ordine
cresctoare dintre care cel puin un numr care este o putere a lui 3. Scriei un program care scrie
n fiierul numere.out toate numerele ce sunt puteri ale lui 3.
-
6
Exemplu
numere.in numere.out
27 43 54 81 452 729 27 81
729
Subiectul 28
Se tie c orice numr par n>=4 se poate scrie ca sum a doua numere prime. Se citete de la
tastatur un numr natural n. S se afieze n fiierul sume.txt toate sumele posibile de numere
prime ce dau ca rezultat n.
Exemplu: pentru n=20 se vor afia sumele 1+19, 3+17, 7+13, 13+7, 17+3,19+1.
Subiectul 29
Din fiierul propozitie.in se citete un ir de caractere, reprezentnd mai multe cuvinte separate
ntre ele prin urmtorii separatori: ,,; :,!?. S se verifice dac dup eliminarea acestora irul este
palindromic (se va afia la monitor DA n caz afirmativ i NU n caz contrar).
Exemplu: Pentru propoziia Ele fac cafele! se va afia DA
Subiectul 30
Definim operaia de compactare a unui tablou ca fiind eliminarea zerourilor din tablou. Dac
ntlnim un element nul toate elementele situate la dreapta sa se vor deplasa cu o poziie la
stnga, n locul su. Se citesc elementele unui tablou cu n numere ntregi, se cere s-l compactai.
Exemplu: Pentru n=4 i numerele: 9 0 0 5 se va afia 9 5
Subiectul 31
tiind c orice numr natural se poate scrie ca sum de puteri distincte ale lui 2, s se determine o
modalitate de scriere a numrului natural n, citit de la tastatur, ca sum de puteri ale lui 2.
Rezultatul va fi afiat la monitor.
Exemplu: pentru n=5 se va afia 22+20
Subiectul 32
n fiierul numere.in sunt scrise pe cel mult 100 de linii cte un numr natural n. S se gseasc
pentru fiecare numr citit cel mai mare numr prim strict mai mic decat n i cel mai mic numr
prim mai mare strict decat n. Numerele astfel determinate vor fi scrise n fiierul numere.out.
Exemplu:
numere.in numere.out
7
36
10
18
5 11
31 37
7 11
17 9
-
7
Subiectul 33
Se citete un ir de numere naturale pn la citirea lui 0 (care nu face parte din ir). S se
calculeze media aritmetic a numerelor de 3 cifre din ir care au cel puin o cifr egal cu k, citit
de la tastatur.
Exemplu: k=5
Pentru irul 2, 751, 215, 210, 2157, 85, 550, 620, 0 media aritmetic este 505.3
Subiectul 34
De pe prima linie a fiierului fractii.in se citete un numr natural n (1n10) i de pe
urmtoarele n linii cte dou numere, reprezentnd numratorul i numitorul unei fracii. S se
scrie n fiierul fractii.out aceste fracii simplificate.
Exemplu:
fractii.in fractii.out
3
6 4
10 5
150 20
3 2
2 1
15
Subiectul 35
Se citesc din fiierul text numere.in, de pe prima linie un numr natural nenul n, iar de pe
urmatoarea linie n numere naturale, separate prin cte un spaiu. S se scrie n fiierul
numere.out, dac exist, numerele rotunde, fiecare pe cte o linie de text. Dac nu exist astfel
de numere se va scrie 0. Spunem c un numr x este rotund dac n scrierea acestuia n sistemul
binar numrul de cifre de 0 este egal cu numrul de cifre de 1.
Exemplu:
numere.in numere.out
6
12 3232 123 10 144144 77
12
10
Subiectul 36
Din fiierul numere.in se citesc, de pe prima linie, bazele b1, b2, si b3 pentru trei sisteme de
numeraie, 2
-
8
diferenei indicilor celor dou elemente, |j-i|. Dac irul conine doar elemente distincte, distana
cerut este 0.
Exemplu:
date.in date.out
23 20 56 23 20 18 20 23 90 7
Subiectul 38
n fisierul numere.in se afl pe prima linie maxim un milion de numere naturale de cel mult 2
cifre fiecare. S se gseasc un procedeu eficient de determinare a numrului care se repet cel
mai des. La monitor se va afia numrul determinat i numrul de apariii.
Exemplu:
numere.in
23 45 1 23 90 1 23 8 23 67
Se va afia: Numrul care se repeta de cele mai multe ori: 23 se repet de 4 ori
Subiectul 39
Scriei un program care citete de la tastatur un numr natural n (n