Documente Academic
Documente Profesional
Documente Cultură
4. Dou egaliti se numesc echivalente daca ambele sunt adevrate sau false (de
exemplu atunci cnd sunt utilizate ntr-o instruciune if). Sunt oare echivalente
expresiile relaionale a=f(a) i f(a)=a care ar aprea n programul apelant?
S se argumenteze rspunsul.
5. S se scrie o funcie cu identificatorul CMMDC2, care determina cel mai mare
divizor comun dintre valorile de tip ntreg a dou variabile. Apoi, s se scrie o
astfel de procedur CMMDC4 astfel nct s utilizeze funcia CMMDC2 pentru a
afla cel mai mare divizor comun dintre valorile de tip ntreg a patru variabile.
6. Ce va afia programul urmtor:
Var x,y:Integer;
Procedure Proc(x:integer; var y:integer);
Begin x:=1; y:=2 End;
Begin
x:=10; y:=20;
Proc(x,y); Writeln(x,' ',y);
Proc(x,x); Writeln(x,' ',y);
Proc(y,x); Writeln(x,' ',y);
End.
7. Ce va afia urmtorul program pentru n=123?
Procedure p(n:integer);
Begin
Write(n mod 10);
If n div 10 <> 0 then P(n div 10); end;
Begin
readln(n); P(n);
end.
a) 123; b) 321; c) programul are erori de sintax; d) nici un rspuns anterior nu
este corect.
8. Care dintre urmtoarele antete de funcii sunt valide?
a) Function prima (a,b:Integer)
b) Function a_doua
c) Function a treia;
d) Function cincea (s:char):a..z;
e) Function prima (a;b:char);
f) Function a doua
g) Function cincea (s:real):array [1..10] of integer;
9. Indicai ce erori au fost comise in urmtoarele programe:
a) procedure scrie(x:string[5]);
begin Writeln(x) end;
Begin scrie (ABCDEF) End.
b) var x,y:Byte;
function P3(var x:Byte) :0..MaxInt;
begin P3:=x*x*x end;
Proc2;
writeln('In procedura Proc2, a=',a);
end;
begin
a:=0;
writeln('In programul principal, a=',a);
Proc1;
writeln('In programul principal, a=',a);
end.
13. Ce se va afia la ecran n rezultatul rulrii urmtorului program?
Program prog;
Const n=5; Type abc=1..N; Tablou=Array[abc] Of Integer;
Var i:integer; A:tablou;
Procedure Proc(T:Tablou; x,y:abc);
begin
If x<=y then
begin
Write(T[x]:4); Proc(T,x+1,y);
end
end;
begin
For i:=1 to N do
readln(A[i]);
Proc(A,1,n);
readln
end.
14. Scriei conform programului formula dup care se afl valoarea aproximativa a
funciei y = sin ( x), avnd dat valoarea lui x.
Var x,y:real;
Procedure sinus(x:real):real;
var
p, s, ter:real;
i,f,semn:integer;
begin
p:=x; s:=0; semn:=1;
f:=1;
for i:=0 to 5 do
begin
ter:= semn*p/f; s:= s+ter;
semn:=-semn; p:=p*x*x; f:=f*(2*i+2)*(2*i+3)
end;
end;
begin
write('x='); readln(x); writeln(sinus(x));
end.
Metoda: Se determin mulimea numerelor prime mai mici ca numrul dat (se
utilizeaz metoda ciurului lui Eratostene): pentru fiecare element (n parcurgere
descresctoare) a mulimii construite se scade valoarea din numrul dat i se caut
descompunerea noii valori n numere prime mai mici sau egale cu numrul prim
curent.
Structura de date: n este numrul care se studiaz, prime, mulimea numerelor
prime mai mici dect n, descomp vector ce conine elementele descompunerii,
nivel este indicele de ncrcare a vectorului de descompunere, ciur, mulime
auxiliar necesar construirii mulimii numerelor prime, p restricia numerelor
prime specificat mai sus.
38. Sa se descompuna un numar natural dat n in factori primi.
INDICATIE:
Se va forma o matrice cu 2 coloane ce va contine in prima coloana
factorii primi iar in cea de a doua exponentii respectivi.Indicele
de linie se initializeaza cu zero si se mareste cu 1 pentru fiecare
factori prim gasit.Daca numarul dat este prim,indicele de linie
pastreaza valoare zero.
39. Sa se afre cu ce cifra se termina produsul numerelor prime mai mari
decit 6 si mai mici decit 100.
(G.M. nr. 10 /1985) Raspuns: 9.
40. Scriei un program care afieaz posibilitile de a obine 100 de lei cu monede de
10, 20 i 50 de lei.
41. Scriei un program care afieaz numerele prime cuprinse ntre A i B, precum i
numrul lor.
42. Scriei un program care afieaz costul total a unei excursii efectuate cu
autoturismul n mai multe etape, cunoscnd numrul de kilometrii parcuri n fiecare
etap.
43. Scriei un program care afieaz primele `m` numere Fibonacci.
44. Scriei un program care s transforme un ir de caractere latine ntr-unul morse.
45. Scriei un program care, prin cutarea binar, verific existena unui numr, citit
de la tastatur, ntr-un ir de numere.
46. Scriei un program care afieaz versiunea sistemului de operare, capacitatea
discului i octeii disponibili, starea Ctrl-Breac, data i ora.
Observaie: Programul permite schimbarea orei sistemului.
47. Scriei un program care permite crearea, schimbarea i tergerea directorilor.
Observaie: n program, selectarea comenzilor se face tastnd litera
evideniat.
48.Scriei un program care afieaz parametrii de mediu i informaii despre partiiile
hard discului.
85. Acest unit conine cteva rutine care permit lucrul cu mouse-ul.
86. Scriei un program care s reprezinte pe ecran histograma unor numere introduse
de la tastatur sau alese aleator.
87. Scriei un program care simuleaz o reclam luminoas.
88. Scriei un program care solicit introducerea parolei pentru intrarea n sistem.
Observaie: n program, selectarea parolei se face n funcie de paritatea datei.
89. Scriei un program care demonstreaz folosirea procedurii SetTextStyle.
90. Scriei un program care s permit selectarea dintr-un meniu a unor melodii care
apoi s fie cntate.
91. Folosind uniturile Turbo Vision, scriei un program care permite urmtoarele
operaii:
Crearea liniei meniu;
Crearea liniei de comenzi;
Deschiderea unei ferestre noi;
nchiderea unei ferestre;
trecerea la fereastra urmtoare sau anterioar;
aezarea ferestrelor n cascad sau title;
terminarea programului.
92. Realizai un meniu din care se pot apela programe externe.
93. Firma X solicit un program integrat care s realizeze urmtoarele funcii:
a. Cutarea i nlocuirea unui ir de caractere (Search);
b. Reprezentarea grafic a unor seturi de date (Graph);
c. Operaiuni financiare (Money).
Funciile se selecteaz dintr-un meniu folosind tastatura, meniu care va conine
i funcia de terminare a aplicaiilor.
Pentru fiecare funcie sunt prezentate urmtoarele cerine:
a. Search
Se opereaz asupra unui fiier text dat (SURSA .DAT), utilizatorul trebuind s
precizeze urmtoarele opiuni:
- iruri de cutat;
- noul ir;
- dac se face sau nu diferena ntre litere mari i litere mici;
- dac se vor nlocui numai cuvintele ntregi;
- dac se nlocuiete numai prima apariie a irului cutat sau toate apariiile;
- dac se solicit confirmarea nlocuirii.
Rezultatul nlocuirii va fi fiierul REZULTAT.DAT.
b. Graph
Un set de date poate avea maxim ase valori ntregi, pozitive sau negative,
valori preluate din fiierul VALORI.DAT. Se cere s se afieze, n regim grafic,
folosind cteva variante de reprezentare, setul de date citit.
Fiecare grafic va fi precedat de tastarea unei taste, tergerea ecranului i va
conine n colul stnga sus numrul variantei de reprezentare.
c. Money
n casa de bani a firmei X exist bancnote de 200, 500, 1000, 5000, 10000 lei
n cantitile citite de la tastatur. Firma N angajai, N citit de la tastatur, salariile
acestora fiind citite de la tastatur.
S se afieze, n mod text, cel puin o modalitate de plat a tuturor salariilor
angajailor folosind bancnote existente. n cazul n care nu se poate realiza plata, se va
afia un mesaj adecvat.
94. Se d numrul natural K>1. Alctuii algoritmul de aflare a numrului de pe locul
K al irului Fibonacci, fr a folosi mrime tabelar.
Nr
1.
NOTA
CO IN
RE CO
CT RE
CT
CONINUTUL PROBLEMEI
10
-2
10
-2
-2
10
-2
10
-2
-2
-2
-2
A)
B)
4.
13
C)
2
3.
3
4
12
13
15
D)
5
10
11
14
ntr-o companie sunt 5 persoane. Unii din ei ntotdeauna spun adevrul alii ntotdeauna
spun minciuni.
Fiecare din ei a fost ntrebat: Ci minciunoi sunt n companie?. Cele cinci rspunsuri
sunt 1, 2, 3, 4, 5. Ci minciunoi sunt cu adevrat?
A) 1. B) 2. C) 3. D) 4. E) 5.
Studiai instruciunea i aflai, ce valoare va avea d, dac a=3,b=7,c=0?
if a>0 then
if c>2 then d:=a
else d:=a+b else d:=a+b+c;
A) 0, B) 3,
C) 10,
D) 11,
E) variantele enumrate nu conin rspusul corect
La un concurs la informatic pentru trecerea cu succes a primei etape, participantul
primete 1 punct. Pentru etapa a doua - 2 puncte, a treia - 4 puncte, a patra - 8 puncte etc.
Un participant a acumulat 127 puncte. Cte etape el le-a trecut cu succes dac ele au fost
strict consecutive?
A) 5.
B) 7. C) 9.
D) 11. E) 13.
Fiecare din ase perioade a unui proces automatizat sunt numerotate arbitrar de la 1 pn
la 6 i cer o or pentru executare. Nu se admit pauze ntre sfritul oricrei perioade i
nceputul urmtoarei.
Tot procesul(ase perioade) trebuie terminat ct mai rapid, innd cont de condiiile:
Ambele perioade 1 i 2 trebuie finisate nainte de nceperea oricrei alte perioade.
Perioada 3 trebuie s fie finisat la momentul nceperii perioadei 4. n orice moment se
execut doar o perioad. Excepie o au doar perioadele 4 i 5 care pot fi executate
simultan.
14.1 Care din perioadele enumrate pot fi secunde la executare?
D) 5, E) 6
14
... E)
D) cinci ore,
A) 2,
B) 3,
C) 4,
E) ase ore
14.3 Care din urmtoarele nu este adevrat pentru orice succesiune posibil?
A) Perioada 1 se execut nainte de perioada 2
B) Perioada 3 se execut nainte
de perioada 6
C) Perioada 4 se execut nainte de perioada 6
D) Perioada 5 se execut nainte
de perioada 3