Adobe Scan Apr 26, 2023
Adobe Scan Apr 26, 2023
Adobe Scan Apr 26, 2023
1. In variabilele x i y se memoreaz numere naturale de cel mult cinci cifre. Care dintre expresiile
memorate în
CC,de mai jos, are ca valoare cel mai mare dintre numerele naturale nenule
a variabilele x i y?
a)(+y-abs(x-y))/2 b) (x+y+abs(x-y))/2 c) x+ytabs(x-y) d) xtytsbs(x-y)
3.0 situaie statistic, pe o perioad de timp, ne arat c cele mai frecvente numere care au fost
extrase la LOTO (extragerea 6 din 49) sunt: 2, 6,8, 9, 18, 36, 42, 48. Câe bilete de _ase numere se
pot completa folosind doar aceste valori, astfel înc¥t numrul 36 s fie completat pe fiecare bilet?
a) 6 b) 126 c) 252 d) 21
4. Ihdicai numrul grafurilor orientate complete cu 4 noduri.
a) 81 b) 64 c) 512 d) 729
5.intr-un arbore cu rdãcin cu 8noduri, numerotate de la 1la 8, avem urmtorul vector de tai" (6,
7,7 2, 2, 5, 0, 3). Indicai numrul total de descendeni ai nodului 2.
2 b) 3 c) 6 d) 4
despre dou tablouri unidimensionale a i b cu elemente numere naturale de cel mult patru
3. Spunem secvene
tabloul a se poate reduce" la tabloul b dac exist o împrire a tabloului a în
cifre, c
elemente aflate pe poziii consecutive în tabloul a astfel încât prin înlocuirea secvenelor
disjuncte de
elementelor acestora s se obin, în ordine, elementele tabloului b.
cu suma
prima linie dou numere naturale n _i m (1smsng100), iar pe
Fi_ierul date.txt conine pe naturale de cel mult patru cife, separate prin câte
urmtoarele dou linii c¥te n, respectiv m, numere
algoritm, eficient din punct de vedere al timpului de executare i al spaiului
un spaiu. Proiectai un din fi_ier _i stabile_te dac tabloul construit cu cele n numere
de menorie utilizat, care cite_te datele aflate pe linia
doua în fi_ier ,,se poate reduce" la tabloul construit cu cele m numere
aflate pe linia a
corespunztor (DA sau NU).
atreia în fi_ier, af_ând mesajulrezolvare folosit, explicând în ce const eficiena ei. (2p.)
a) Descriei succint metoda de (8p.)
program C/Ctt corespunztor algoritmului proiectat.
b) S se scrie un numerele: 12 4
Exemplu: Dac fi_ierul date.txt conine 7134 10 64 69 7387
78 16 19 25
DA
Pe ecran se va afi_a mesajul
Idei/Notie
- 51 -