grile backtracking

Download Grile Backtracking

Post on 16-Feb-2015

167 views

Category:

Documents

2 download

Embed Size (px)

DESCRIPTION

Informatica BAC

TRANSCRIPT

Ministerul Educaiei, Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 001 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru litere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primele opt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe. Cte dintre cuvintele generate ncep cu litera b i se termin cu litera e? (4p.) 9 15 12 20 b. c. d. a.

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Subprogramul f este definit alturat. Ce procedure f (n,i:longint); se afieaz ca urmare a apelului begin if n0 then f(121,1);? (6p.) if n mod 3 >0 then begin write(i); f(n div 3,i+1) end end; 3. Fiierul text bac.txt conine, pe o singur linie, cel mult 1000 de numere naturale nenule cu cel mult 4 cifre fiecare, numerele fiind separate prin cte un spaiu. Scriei un program Pascal care citete de la tastatur un numr natural nenul n (n999) i numerele din fiierul bac.txt i care afieaz pe ecran, separate prin cte un spaiu, toate numerele din fiier care sunt divizibile cu n. Dac fiierul nu conine niciun astfel de numr, atunci se va afia pe ecran mesajul NU EXISTA. Exemplu: dac fiierul bac.txt conine numerele: 3 100 40 70 25 5 80 6 3798, pentru n=10 atunci pe ecran se va afia: 100 40 70 80 (10p.) Subprogramul sub, cu trei parametri, primete prin intermediul parametrilor: v un tablou unidimensional cu cel mult 100 de componente ce memoreaz numere ntregi de cel mult 4 cifre fiecare; n un numr natural nenul mai mic sau egal cu 100 ce reprezint numrul efectiv de componente ale tabloului primit prin intermediul parametrului v; a un numr ntreg cu cel mult 4 cifre. Subprogramul sub returneaz numrul componentelor tabloului primit prin intermediul parametrului v ale cror valori sunt strict mai mici dect valoarea parametrului a. Exemplu: pentru valorile n=5, v=(1,21,9,21,403), a=20 ale parametrilor, n urma apelului, subprogramului sub va returna valoarea 2. a) Scriei definiiile tipurilor de date i definiia complet a subprogramului sub. (4p.) b) Scriei un program Pascal care s citeasc de la tastatur un numr natural nenul n (n100) i n numere ntregi, fiecare avnd cel mult 4 cifre, i care, folosind apeluri utile ale subprogramului sub, s afieze pe ecran mesajul DA dac oricare dou dintre cele n numere ntregi citite sunt distincte dou cte dou, sau mesajul NU n caz contrar. Exemplu: pentru n=6 i cele n numere citite de la tastatur: 47 183 69 8 134 -56 se va afia pe ecran mesajul DA (6p.)

4.

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal Specializarea Matematic-informatic intensiv informatic

Subiectul III

Ministerul Educaiei, Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 002 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru litere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primele opt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe. Care este ultimul cuvnt generat? (4p.) b. eeee c. edde d. eded a. edcb

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. a procedure f (n:longint); Pentru definiia alturat subprogramului f, ce se afieaz ca begin write( n mod 10); urmare a apelului f(12345);? (6p.) if n0 then begin f(n div 100); write(n mod 10) end end; 3. Fiierul text NR.TXT conine pe o singur linie, separate prin cte un spaiu, cel mult 100 de numere ntregi, fiecare numr avnd cel mult 4 cifre. Scriei un program Pascal care citete numerele din fiierul NR.TXT i afieaz pe ecran, separate prin cte un spaiu, n ordine cresctoare, toate numerele naturale nenule din fiier. Dac nu exist astfel de numere se va afia pe ecran mesajul NU EXISTA. Exemplu: dac fiierul NR.TXT conine numerele: -3 -10 0 7 -5 7 51 -800 6 3798, atunci pe ecran se va afia: 6 7 7 51 3798 (10p.) Un numr n se numete extraprim dac att el, ct i orice numr obinut prin permutarea cifrelor lui n, sunt numere prime. De exemplu, numrul 113 este un numr extraprim deoarece 113, 311, 131 sunt numere prime. a) Scriei definiia complet a unui subprogram f, cu un parametru, subprogram care: - primete prin intermediul parametrului a un numr natural cu cel mult 3 cifre (a>1) - returneaz suma tuturor exponenilor din descompunerea n factori primi a valorii parametrului a. Exemplu: pentru a=90 subprogramul va returna valoarea 4, deoarece a=2*32*5 i 1+2+1=4. (4p.) b) Scriei un program Pascal care citete de la tastatur un numr natural n, 2n999 i, folosind apeluri utile ale subprogramului f, verific dac n este un numr extraprim. n caz afirmativ, programul afieaz pe ecran mesajul DA, n caz contrar afind mesajul NU. (6p.)

4.

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal Specializarea Matematic-informatic intensiv informatic

Subiectul III

Ministerul Educaiei, Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 003 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru litere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primele opt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe. Care este penultimul cuvnt generat? (4p.) b. eded c. edde d. edcb a. edec

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. 2. Pentru definiia alturat a procedure f (x:integer); subprogramului f, ce se afieaz ca begin if x>0 then urmare a apelului f(26);? (6p.) if x mod 4=0 then begin write('x'); f(x-1) end else begin f(x div 3); write('y') end end; 3. Fiierului text NR.TXT conine pe o singur linie, separate prin cte un singur spaiu, cel mult 100 de numere naturale, fiecare numr avnd cel mult 4 cifre. Scriei un program Pascal care citete toate numerele din fiierul NR.TXT i afieaz pe ecran, separate prin cte un spaiu, n ordine cresctoare, toate numerele din fiier care au cel puin 3 cifre. Dac fiierul nu conine astfel de numere se va afia pe ecran mesajul NU EXISTA. (10p.) Subprogramul cif, cu doi parametri, primete prin intermediul parametrului a un numr natural cu cel mult 8 cifre i prin intermediul parametrului b o cifr; subprogramul returneaz numrul de apariii ale cifrei b n scrierea numrului a. Exemplu: pentru a=125854 i b=5, subprogramul va returna valoarea 2. a) Scriei definiia complet a subprogramului cif. (4p.) b) Scriei declarrile de date i programul principal Pascal care citete de la tastatur un numr natural n cu exact 8 cifre i care determin i afieaz pe ecran, folosind apeluri utile ale subprogramului cif, cel mai mare numr palindrom ce poate fi obinut prin rearanjarea tuturor cifrelor numrului n. Dac nu se poate obine un palindrom din toate cifrele numrului n, programul va afia pe ecran numrul 0. Un numr natural este palindrom dac este egal cu numrul obinut prin scrierea cifrelor sale n ordine invers. Exemplu: dac n=21523531 atunci se va afia pe ecran numrul 53211235, iar dac n=12272351 atunci se va afia pe ecran numrul 0. (6p.)

4.

BACALAUREAT 2009 - INFORMATIC, limbajul Pascal Specializarea Matematic-informatic intensiv informatic

Subiectul III

Ministerul Educaiei, Cercetrii i Inovrii Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Subiectul III (30 de puncte) - Varianta 004 Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect. 1. Utiliznd metoda backtracking se genereaz n ordine lexicografic cuvintele de cte patru litere din mulimea A={a,b,c,d,e}, cuvinte care nu conin dou vocale alturate. Primele opt cuvinte generate sunt, n ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe. Care este antepenultimul cuvnt generat? (4p.) b. eddb c. edeb d. edcb a. edde

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare. procedure f (n,x:integer); 2. Pentru definiia alturat a begin subprogramului f, ce se afieaz ca if x>n then write(0) urmare a apelului f(15,2);? (6p.) else if x mod 4