Scribd
Încărcați
170 vizualizări48 pagini

Teste

TESTE BAC INFO. Excelente în pregătirea din clasa a XII-a

Încărcat de

banescu
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF sau citiți online pe Scribd
170 vizualizări48 pagini

Teste

TESTE BAC INFO. Excelente în pregătirea din clasa a XII-a

Încărcat de

banescu
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF sau citiți online pe Scribd
ma BACALAUREAT INFORMATICA. LIMBAJUL C++ Teza 11 SUBIECTULI (20 de puncte) Pentru fiecare dintre itemii de la | la 5, scrieti pe foaia de examen litera corespunzatoare raspunsului corect. Fiecare raspuns corect se noteaza cu 4 puncte. 1. Variabilele a, b, c, d sunt intregi, a b && a < bi(d@>alilec o'(b>c && a daztdi|b< b) da) arnn 2. Care este numarul de subgrafuri euleriene cu 3 varfuri care se pot construi dintr-un graf neorientat cu 6 varfuri si 6 valori egale cu 0 in matricea de adiacenti corespunzitoare? a) 30 b)6 o) 1S d) 20 3. Se utilizeaz’ metoda backtracking pentru a genera in ordine lexicografic’, toate anagra- mele distincte ale cuvantului memorie astfel incat si nu contina litere identice pe pozitii alaturate gi litera o s4 apara dupa litera m, nu neaprat consecutiv. Primele solutii gene- rate sunt eiemrmo, eimemor, eimrmio, eimrmoi. Care sunt penultima si ultima solutie generat? a)rmiemoe, rmimeoe b) rimemeo, rimemoe c)mrmieoe, mrmoeie d)mirmeoe, rmiemoe 4, intr-un arbore cu 100 de noduri, fiecare nod care nu este frunza are cel mult 2 fii. Care este numirul maxim de frunze ale acestuia? a) 100 b) 51 ©) 50 4) 99 5. Fie subprogramul F de mai jos. int F (int n, int d) { if (d*d SUBIECTUL II (40 de puncte) 1. Se considera algoritmul alaturat, descris in pseudocod. S-anotat cu x % y restul impartirii numerelor intregi x si y _citeste n (n numar natural nenul) sicu [x] partea intreagi a numarului real x. k€0 afl a) Scrieti valoarea care se va afiga pentru n = 36. it timp a * aS nexecutd (6 puncte) dacd n% a=0 atunci b) Scrieti cel mai mic numar de trei cifre ce poate fi citit b€[n /a] pentru n astfel incat rezultatul afisat sa fie 0. daca a % 2=b % 2 atunci (6 puncte) L k€k+1 ¢) Scrieti programul C/C++ corespunzator algoritmului dat. (10 puncte) 4) Scrieti in pseudocod un algoritm echivalent cu cel a€atl dat, in care s& se utilizeze alt tip de structura repe- titiva. (6 puncte) —scrie k 2. Se considera declararile C/C++ de mai jos: Fisier, care memoreaza numele, extensia $i dimensiunea in octeti ale unui fisier de pe hard-disc si Dosar, care memoreaz numarul de fisiere dintr-un dosar (cel mult 100) si descrierea lor conform structurii Fisier. Scrieti o secventa de instructiuni C/C++ care atribuie variabilei sum dimensiunea total a fisierelor din dosarul memorat in D, al cror nume incepe cu litera A. (6 puncte) struct Fisier { char nume[30] ,extensie[5] ; int dimensiune;}; struct Dosar { Fisier F[100]; int nrFisiere; } D; int sum, i; 3. Ce se va afisa in urma executarii secventei de program de mai jos? (6 puncte) char s[20]=“bacalaureat”, t[20]=“mate-informatica™; s[3]=s[6]=" %% strepy(s+7,strchr(t,’i'’)); cout< Specializarea Matematic&-Informatica SUBIECTULI 2 Teza 12 (20 de puncte) Pentru fiecare dintre itemii de la 1 la 5, scrieti pe foaia de examen litera corespunzatoare rispun- sului corect. Fiecare raspuns corect se noteaza cu 4 puncte. 1. Stiind ca x este o variabila care memoreaza un numéar intreg nenul, precizati care este cea mai mica valoare ce se poate obfine la evaluarea urmatoarei expresii C/C++: 200%x - x%5. a) -203 b) 0 ©) -195 d)-4 2. Care este numiarul de valori egale cu 0 din matricea de adiacenta a unui graf eulerian cu 10 varfuri si numar maxim de muchii? a) 20 » b) 10 oe) 15 d) 50 . Se genereaz in ordine crescatoare toate numerele naturale de 4 cifre alese din multimea 3, 7, 2, 0, 5, 8 astfel incat cifrele de pe pozitii aléturate s& aib& paritati diferite. Stiind c& primele 5 numere generate sunt 2305, 2307, 2385, 2387, care dintre urmatoarele secvente reprezinta o secventa de numere generate unul dupa altul: a) 5087, 5237, 5238 ¢) 7850, 7852, 8305 b) 5087, 5237, 5238 d) 7830, 7832, 7835 4. Fie urmatoarea secventa de numere: 4, 3, 3, 1, 1, 1, 1, 1, 1. Care dintre urmatoarele siruri poate fi vectorul de tafi ai unui arbore cu secventa gradelor varfurilor dat& mai sus si inal- time maxima? a) (2,3,4,5,6,0,6,7,6) b) (0,1,1, ce) (9,1,1,1,2,2,3,3,0) 4,1,1 5. Se considera subprogramul f definit mai jos. void F(int a, int b) { if (b > a) { cout << b; F(a, b/2); } else if (b < a) { F(a/2, b)i cout << a; } else cout << ‘#'; } Ce se va afisa in urma apelului F(7,8)? a) 84237# b) 842#37 ¢) 8#4237 d) 8#3742 M/A] BACALAUREAT INFORMATICA. LIMBAJUL C++ SUBIECTULII (40 de puncte) 1. Se considera algoritmul alaturat, descris in pseudocod. S-a notat cu x % y restul impartirii numerelor intregi x iy _citeste a, b (a, b numere naturale, Pp 8) si cu [x] partea intreaga a numarului real x. asb) yo a) Ce se va afiga daci a= 8 si b = 12? (6 puncte) ntru xb, a, 1 executa b) Pentru a = 25, care este cea mai mare valoare pe care y€x 0 poate primi b astfel incat s& se afigeze doar “*"? k€o (6 puncte) ‘At timp y>0 executa ¢) Scrieti programul C/C++ corespunzator algoritmului k€k+1-2*(y%2) dat. yly2] (10 puncte) d) Scrieti in pseudocod un algoritm echivalent cu cel dat, lacd k=0 atunci in care s& se inlocuiasc& ,,cat timp... executa cu alt tip serie x, ** de structura repetitiva. (6 puncte) scrie *” 2. Se considera declararile C/C++ de mai jos, in care variabilele T memoreazi 100 de turnuri de forma paralelipiped, pentru care sunt cunoscute lungimea, latimea, inzjimea gi culoarea. Scrieti o secvent& de instructiuni C/C++ care afiseaza culorile turnurilor care au forma de cub si sunt memorate in variabila T. (6 puncte) struct Turn { int lungime, latime, inaltime; char culoare[20];}; Turn 1[100]; int i; 3. in secventa de instructiuni de mai jos variabilele i si j sunt de tip intreg, iar varia- bila A memoreaza un tablou bidimensional cu 6 linii si 6 coloane, numerotate de la 1 la 6. Elementele tabloului sunt numere intregi. Fara a utiliza alte variabile, scrieti una sau mai multe instructiuni care pot inlocui punctele de suspensie astfel incat, in urma executirii secventei obtinute, tabloul memorat in variabila A sa aiba elementele din figura de mai jos. (6 puncte) PwWRHWN RAWNAW ONKONE PwWRRON VAWNAYW OoNHONE jalizarea Matemati| SUBIECTUL IIT (30 de puncte) 1. Scrieti un program C/C++ care citeste de la tastatura un sir de caractere format din cel mult 250 de caractere, litere mici ale alfabetului englez si afigeaz4 pe ecran sirul rezultat si numarul minim de etape de eliminare astfel incat sé nu mai existe in gir doua caractere alturate identice. O etapa de eliminare se aplicd unei secvente de caractere identice care incepe la pozitia i din sir, sterge secventa de la pozitia i, apoi repet stergerea secventelor de caractere identice ce includ pozitia i, pana cind nu se mai obfin caractere identice alaturate. Exemplu: Dacé se citeste sirul mtopppppootatnnnne se va afiga mate 2, pentru c& sunt 2 etape de eliminare: topppppoot si nnn. (10 puncte) 2. Scrieti un subprogram C/C++, denumit perechi, care primeste prin parametrii n sim doua numere naturale, nenule, de cel mult doud cifre. Subprogramul va furniza prin parametrul k numarul de perechi de numere x, y (x>x; if (x>0) { cout<0 executi b) Scrieti cea mai mica valoare care se poate citi pentrun | x€x+y astfel incat rezultatul afisat sa fie un numa de trei cifre. y€ytx (6 puncte) | m€m-1 Scrieti programul C/C++ corespunzator algoritmului dat. (10 puncte) z € (1-n%2)* x+(n%2)*y Scrieti in pseudocod un algoritm echivalent cu cel dat, scrie z in care sa se inlocuiasca structura repetitiva cat timp... executa cu o structura repetitiva cu conditie finala. (6 puncte) °) d r Variabila C memoreaz un cere descris prin raza R, un numar natural nenul si O, un punct de coordonate reale a, b reprezentnd abscisa si ordonata centrului acestuia. Se considera declararile C/C++ corespuzatoare descrierii de mai jos. struct Punct { float x,y;}; struct Cerc { Punct centru; int raza;} C; Scrieti o expresie C/C++ care s& aiba valoarea | daca si numai daca cercul C are centrul pe axa Ox si intersecteazai axa Oy. (6 puncte) 3. in secventa de instructiuni de mai jos variabilele i si j sunt de tip intreg, iar variabila A memoreaza un tablou bidimensional cu 5 linii si 5 coloane, numerotate de la 1 la 5. Elementele tabloului sunt numere intregi. Fara a utiliza alte variabile, scrieti una sau mai multe instructiuni care pot inlocui punctele de suspensie astfel incat, in urma execu- tarii secventei obfinute, tabloul memorat in variabila A sa aiba elementele din figura de mai jos. (6 puncte) Baaaa anene wrrnor anoor OreeN pos = Ea RA] BACALAUREAT INFORMATICA, LIMBAJUL C++ SUBIECTUL III (30 de puncte) 1. Se considera un text cu cel mult 200 de caractere, litere, cifre si spatii. Cuvintele sunt formate din litere ale alfabetului englez si/sau cifre si sunt separate prin céte un spatiu. Scriefi un program C/C++ care citeste de la tastatura un text de tipul mentionat mai sus si construieste in memorie apoi afiseaz pe ecran sirul format din prima litera a fiecarui cuvant care nu confine nicio cifra, transformata in majuscula. Daca nu exista astfel de cuvinte, se afiseaz pe ecran mesajul nu exista. Exemplu: Pentru sirul Varianta T100 data in 10nov la simulare 12C se afiseazi VDILS. (10 puncte) 2. Un numar n se numeste rotund daca este par si in reprezentarea sa matematica in baza 2, nu sunt doua cifre egale alaturate. De exemplu, numarul 10 este un numar rotund deoarece reprezentarea sa in baza 2 este 1010. Numarul 18 nu este rotund deoarece reprezentat in baza 2 este 10010. Scrieti definitia completa a unui subprogram rotund, care primeste prin intermediul parametrului n un numar natural nenul de cel mult 9 cifre si returneaza | dacd n este numar rotund si 0 altfel. (10 puncte) 3. Fiind date doua numere a si b, il numim pe a sufix al lui b daca a este egal cu b sau daca b se poate obfine din a prin alipirea la stanga a unor noi cifre. Exemplu: 12 este sufix al lui 12, iar 15 este sufix al lui 31415. Figierul [Link] contine pe prima linie un numar natural x, cu cel mult 4 cifte, iar pe a doua linie un sir de cel putin doua si cel mult 1 000 000 de numere naturale cu cel mult noua cifre. Numerele din sir sunt separate prin cate un spatiu. Se cere si se afigeze pe ecran ultimul termen al sirului care are ca sufix numarul x. Daca in sir nu exist o astfel de valoare, pe ecran se afigeazi mesajul nu exista. Pentru determi- narea numirului cerut se utilizeaza un algoritm eficient din punctul de vedere al memoriei si al timpului de executare. Exemplu: Daca fisierul [Link] confine numerele 12 3445 89312 1212 12 67120 312 1234578 atunci pe ecran se afigeazi 312. a) Descrieti in limbaj natural algoritmul utilizat, justificdnd eficienta acestuia. (2 puncte) b) Scrieti programul C/C++ corespunzator algoritmului descris la punctul a). (8 puncte) Teza 14 SUBIECTULI (20 de puncte) Pentru fiecare dintre itemii de la 1 la 5, scriefi pe foaia de examen litera corespunzatoare Tispunsului corect. Fiecare rspuns corect se noteaz cu 4 puncte. 1. Variabilele a, b si ¢ memoreazd numere naturale nenule. Care dintre expresiile C/C++ urmatoare este 1 dac& si numai dac& c este un _multiplu comun al valorilor memorate ina sib? a) atctb%c== b) (c%a) * (c$b) == 2. Un graf orientat cu 5 varfuri, numerotate de la 1 la 5, are arcele (1,4) , (1,5), (2,1), (2,3), (3,1), (3,4) , (4,2) , (5,1) , (5,3). Numarul maxim de arce care se pot elimina, astfel incat graful partial obtinut s& fie tare conex este: a)2 b)3 4 a5 3. Cuajutorul metodei backtracking se genereaza in ordine lexicografica, toate parolele formate din 5 caractere distincte din mulfimea { ‘a,b’, ‘c', ‘e’, ‘£", ‘gq’, ‘u’} gi care contin cel putin 2 vocale si cel putin 2 consoane. Primele solutii generate sunt abcef, abceg, abceu, abecf. Care dintre sirurile urmatoare NU reprezinta secventa de siruri generate consecutiv? a)fegua, fegub, feguc ¢)bacue, bacuf, bacug b)gufab, gufeb, gufec d)efabu, efacb, efacg 4. Se considera un graf neorientat conex cu 100 de muchii. Numarul maxim de noduri din graf este: a) 100 b) 99 ©) 101 d) 50 5. Se considera subprogramul F definit mai jos. long F(int x, int y) { if (x==y || x==0) return 1; else{ y--; return F(x,y) + F(x-1,y);} } Ce se va afisa in urma apelului (7,10)? a) 120 b) 100 ©) 75 d) 34 kidd BACALAUREAT INFORMATICA. LIMBAJUL C++ SUBIECTUL II (40 de puncte) 1. Se considera algoritmul aliturat, descris in pseudocod. a) Scrieti valoarea care se va afiga daca se citesc in ordine _citeste n (n numar natural nenul) numerele 6 3 -2 5-4-8 1. (6 puncte) k€1; p€0 b) Daca pentru n se citeste valoarea 4, scrieti un sir de at timp n> 0 executa 4 valori distincte astfel incat rezultatul afisat sa fie 0. citeste x (x, numar intreg) | (6 puncte) laca x <0 si p > x atunci ©) Scriefi programul C/C++ corespunzator algoritmului a fs dat. (10 puncte) _ . d) Scrieti in pseudocod un algoritm echivalent cu cel dat, - mae pee Sh | in care s& se inlocuiasca structura repeta ,,cat timp... executa” cu o structurd repetitiva pentru”. (6 puncte) n€n-1 scrie k 2. Considerim cd un produs este descris prin cod (numar natural), luna si anul expirarii (numere naturale) si prefurile a 5 posibili furnizori (numere reale). Scrieti declararea C/C++ a unei structuri cu eticheta Produs si a unei variabile P capabil si memoreze 100 de produse, astfel incat constructiile de mai jos sa fie corecte sintactic. (6 puncte) P[0].cod P(0].data_expirarii.luna, P[0].data_expirarii.an P[0].pret_furnizor[1] 2 In secventa de instructiuni de mai jos variabilele i si j sunt de tip intreg, iar variabila A memoreaza un tablou mensional cu 7 linii si 7 coloane, numerotate de la 1 la 7. Elementele tabloului sunt caractere. Fara a utiliza alte variabile, scrieti una sau mai multe instructiuni care pot inlocui punctele de suspensie astfel incat, in urma execu- tari secventei obtinute, tabloul memorat in variabila A s& aiba elementele din figura de mai jos. (6 puncte) Oe oo * ee eg <> SUBIECTUL III (30 de puncte) 1. Operatia WRAP de dimensiune n, aplicaté asupra unui text format din cuvinte separate prin spatii, va incadra textul pe un numar minim de linii de n caractere, astfel inet orice cuvant va fi afigat complet pe linia sa. Daca la sfarsitul liniei raman caractere ce nu pot fi ‘ocupate de un cuvant ele se vor inlocui cu *. Dac un spafiu din text ajunge pe prima pozitie din linie, el se va ignora, deoarece nicio linie nu poate incepe cu spafiu. Scrieti un program C/C++ care citeste de la tastaturi, de pe prima linie, un numar natural n (10 1) si cu [x] partea intreaga a numarului real x. p€1; m€0; x2 at timp n >= x execut a) Scrieti valoarea care se va afisa pentru n = 23100. ci n%x=0 atunci (6 puncte) m€mtl; n€[1/x] b) Scrieti cel mai mic gi cel mai mare numar de doud cifre altfel ; care poate fi citit pentru n astfel incat algoritmul si ERE) afigeze valoarea 1 (6 puncte) Pepi ) Scrieti programul C/C++ corespunzator algoritmului m€0; x€xt1 dat. (10 puncte) fe 4) Scrieti in pseudocod un algoritm echivalent cu cel dat, in care sa se inlocuiasca structura repetitiva ,,cat timp... lac’ m%2 # 0 atunci executa” cu o structura repetitiva cu conditie finala. [ p€p*x (6 puncte) serie p 2. Pentru memorarea rezultatelor la examenul de BAC obtinute de un candidat se considera declararile C/C++ de mai jos. struct rezBac { int mat,rom, inf; char rez; } candidat; Scrieti o instructiune C/C++ care sa atribuie litera ’A’ rezultatului elevului candidat, daca fie- care dintre notele la probele de romana, mate si info sunt cel putin 5, iar media lor este cel putin 6, iar in caz contrar va atribui litera "R’. (6 puncte) 3. in secventa de instructiuni de mai jos variabilele i si j sunt de tip intreg, iar variabila A memoreaza un tablou bidimensional cu 6 linii si 6 coloane, numerotate de la | la 6. Elementele tabloului sunt numere intregi. Fara a utiliza alte variabile, scriefi una sau mi multe instructiuni care pot inlocui punctele de suspensie astfel incat, in urma executarii secventei obtinute, tabloul memorat in variabila A sa aibi elementele din figura de m: (6 puncte) re ee eee ee eee ete ae 123321 122221 111111 B | BACALAUREAT INFORMATICA. LIMBAJUL C++ SUBIECTUL IIT (30 de puncte) 1. Scrieti un program C/C++ care citeste de la tastatura un sir S, format din cel mult 100 de caractere, litere mici ale alfabetului englez. Programul modifica in memorie sirul S, adiu- gand la sfirsit un numar minim de caractere astfel incat $ s& fie palindrom (parcurs de la stanga la dreapta gi de la dreapta la stanga, si se obfind acelasi sir), apoi afiseazi pe ecran sirul obtinut dupa transformare. Exemplu: Dac se citeste sirul repetate atunci se va afisa sirul repetateper, iar daca se citeste sirul info atunci se va afisa sirul infoofni. (10 puncte) 2. Subprogramul compact primeste prin parametrul n, un numér natural (2x,,,>.. .>x, $i x,0 b)a*b<0 && (a*b)%2!=0 ©) (a<0 && b>0||a>0 && bs; pisnzit+) = = ea | SUBIECTUL IIL (30 de puncte) 1. Scrieti un program C/C++ care citeste de la tastaturé un numér natural N (NE (2,10]) si elementele unui tablou bidimensional cu N linii si N coloane, caractere din multimea {*X’, ‘U’}. Programul afiseazi DA, daca exist cel putin o linie, o coloana sau o diagonala completata doar cu caracterul ‘x’ si NU, altfel. (10 puncte) Exemplu: daca N=4 i tabloul este: X U U X atunci pe ecran se va afiga DA uxxXXx xxXUX XxUXX 2. Subprogramul nMax primeste prin parametrul n un numar natural de cel mult 6 cifre si prin parametrul c o cifra nenul. Subprogramul furnizeaza tot prin parametrul n numarul maxim care se poate obfine inserand in n cifra c. Scrieti in limbajul C/C++ definitia completa a subprogramului nMax. Exemplu: Daca n = $7332 si ¢ = 4 atunci, dupa apel, subprogramul va returna valoarea 574332. (10 puncte) 3. Numim interval asociat unui sir de numere, perechea de numere naturale a,b (a7) && (x>=30 |] x<=20)) b) (X<=7 && x>=3) && (x>20 && x<30) ©) (X<=7 && x>=3) || (X>20 &K x<30) ) 1(X<3 |] xX>7) |] 1(<>=30 ||x<=20) 2. Pentru definitia alaturata a subprogramului P, stabilifi ce se afigeaza la apelul P(4,1). void P(int n, int i) teehee, if (i Specializarea Matematic&-Informatic& SUBIECTUL II 40 de puncte) 1. Se considera declaratiile de mai jos, in care variabila p memoreazi denumirea unui produs si data expirarii lui. Variabila azi memoreaza data zilei curente. Scrieti o secventa de instructiuni C++ care afiseazi mesajul produs expirat, daca la data zilei curente produsul a depasit data expirarii sau mesajul produsul nu este expirat, in caz contrar. (6 puncte) struct data {int zi, luna, an;}; struct produs { char denumire[41] ; data dexp ;}; produs p; data azi; 2. in secventa de instructiuni de mai jos variabilele i si j sunt de tip intreg, iar variabila A memoreaza un tablou bidimensional de tip caracter, cu 5 linii si 5 coloane, numerotate de la 0 la 4. Fara a utiliza alte variabile, scrieti una sau mai multe instructiuni care pot inlocui punctele de suspensie astfel incat, in urma executarii secventei obfinute, tabloul memorat in variabila A sa aiba elementele din figura de mai jos. (6 puncte) pa0 atunci e€etex scrie im Kl] BACALAUREAT INFORMATICA. LIMBAJUL C++ SUBIECTUL IIL (30 de puncte) 1. Se citeste de la tastatura un gir care are cel mult 250 de caractere: litere si spatii. Sirul este format din mai multe cuvinte, separate intre ele printr-un spatiu. Scrieti un program C++ care modifica in memorie sirul de caractere, prin interschimbarea caracterelor din fiecare pereche formata din doua caractere alaturate, unul fiind vocala gi celalalt fiind consoana. Exemplu: Daca se citeste sirul exemple de probleme se va afisa pe ecran sirul xemplee ed porbelem. (10 puncte) 2. Subprogramul termen are un singur parametru n, prin care primeste un numar natural (1 1 executa ¢) Scrieti programul C++ corespunzator algorit- lacd a%d=0 mului dat. (10 puncte) aur d) Scrieti in pseudocod un algoritm echivalent cu cel a ae a execute dat, in care si se inlocuiasca structura ,,repeti... pana cand” cu un alt tip de structura repetitiva. nr €nr+1 (6 puncte) d €d+1 lacd nr>=m atunei m€nr tex citeste a ‘ina cand a=0 scrie t ea Matematic&-Informatica SUBIECTUL III (30 de puncte) 1. Se citeste de la tastatura un cuvant ¢, format din cel mult 20 de litere mici gi un text cu cel mult 200 de caractere format din mai multe propozitii. O propozitie confine cuvinte separate prin spajiu si se incheie cu punct. Scrieti un program C++ care va afisa pe ecran © propozitie din text care contine cuvantul c de cele mai multe ori. De exemplu, daca se citeste cuvantul avion si textul Din avion vezi un cer albastru gi un alt avion. Pe aero- port aterizeaza un avion. Se va afisa propozitia Din avion vezi un cer albastru si un alt avion. (10 puncte) 2. Subprogramul perechi primeste prin parametrul n un numar natural (20) return d; return f£2(a+1,b); else else return f1(n,d+1); return 1+£2(at1,b); else else . return 0; return 0; } } a4 b)5 9 d) 10 3. Se considera un arbore cu 5 noduri, notate de la 1 la 5, reprezentat prin matricea de adiacenta de mai jos. Numim inaltime a unui arbore cu radacin, numérul de muchii al celui mai lung lant elementar care are una dintre extremitafi in ridacina arborelui. Care este nodul ales ca idacind astfel incat inaltimea arborelui sa fie minima? oorro oroor HoooFR ocooro coKrOoOo a) 2 b)1 3 djs 4. Prin metoda backtracking, se genereaza in ordine lexicografica toate sirurile formate din 5 litere mici distincte, cu proprietatea ci primul si ultimul caracter sunt vocale. Primele rea Matematicd-Informatic&

S-ar putea să vă placă și