Info Pascal Subiect Bac

7/22/2019 Info Pascal Subiect Bac

1/3

Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Centrul Naional de Evaluare i Examinare

Prob scris la Informatic Varianta 1Limbajul PascalFiliera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informaticFiliera vocaional, profilul militar, specializarea matematic-informatic

1

Examenul de bacalaureat 2012Proba E. d)

Proba scris la INFORMATICLimbajul Pascal

Varianta 1

Filiera teoretic, profilul real, specializrile: matematic-informaticmatematic-informatic intensiv informatic

Filiera vocaional, profilul militar, specializarea matematic-informatic

Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu. Timpul efectiv de lucru este de 3 ore. n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile dinenun (bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cusemnificaiile asociate acestora (eventual n form prescurtat). n programele cerute, datele de intrare se consider corecte, validarea acestoranefiind necesar.

SUBIECTUL I (30 de puncte)Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.

1. Indicai expresia care are valoarea true daci numai dac numrul memorat n variabilantreagx aparine mulimii {1,2,3}. (4p.)

a. (x=1) and (x=2) and (x=3) b. not ( (x=3) )

c. (x=1) or (x=2) or (x=3) d. not ( (x=3) )

2. Se consider algoritmul alturat,

reprezentat n pseudocod.S-a notat cu x%y restul mpririi numruluinatural x la numrul natural nenul y i cu [z]partea ntreag a numrului real z.

a) Scriei numrul afiat dac pentru variabilan se citete valoarea 56413. (6p.)

b) Scriei toate numerele naturale, fiecareavnd exact patru cifre, care pot fi cititepentru variabila n astfel nct, n urmaexecutrii algoritmului, pentru fiecare dintreacestea s se afieze valoarea 40. (4p.)

citete n (numr natural)

m0p1ct timp n>0 executdac n%20 atunci

nn-1

mm+(n%10)*p

n[n/10]

pp*10scrie m

c) Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structuract timp...execut cu o structur repetitiv de alt tip. (6p.)

d) Scriei programul Pascal corespunztor algoritmului dat. (10p.)


2/3




2

SUBIECTUL al II-lea (30 de puncte)Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera corespunztoarerspunsului corect.

1. Se consider graful orientat cu 7 vrfuri, numerotate de la 1 la 7, i arcele (1,2), (2,3),(3,4), (4,1), (5,4), (7,5), (5,6). Numrul de vrfuri ale grafului care au gradulextern egal cu gradul intern este: (4p.)

a. 2 b. 3 c. 4 d. 5

2. Se consider graful neorientat cu cinci noduri, reprezentatalturat. Numrul minim de muchii ce trebuie adugate astfelnct, n graful obinut, ntre oricare dou noduri distincte sexiste cel puin un lan elementar de lungime 2, este: (4p.)

a. 1 b. 2 c. 3 d. 4

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

3. Se consider declarrile alturate, n care variabila smemoreaz coordonatele, n sistemul de coordonatexOy, ale extremitilor unui segment.Scriei o instruciune care afieaz pe ecran ptratullungimii segmentului corespunztor variabilei s. (6p.)

type punct=record

x,y:realend;segment=recordA,B:punctend;

var s:segment;

4. n secvena de instruciuni de mai jos variabilele ii j sunt de tip ntreg, iar variabilaAmemoreaz un tablou bidimensional cu 5 linii i 5 coloane, numerotate de la 1 la 5.Elementele tabloului sunt numere ntregi.Fr a utiliza alte variabile, scriei una sau mai multe instruciuni care pot nlocui punctelede suspensie astfel nct, n urma executrii secvenei obinute, tabloul memorat n

variabilaAs aib elementele din figura de mai jos.for i:=1 to 5 dofor j:=1 to 5 do..................

(6p.)

2 3 4 0 1

3 4 0 1 24 0 1 2 30 1 2 3 41 2 3 4 0

5. Se consider douiruri de caractere a, de lungime naib, de lungime nb.irul a este numit prefix al iruluib dacnanb i subirul luib determinat de primelesale na caractere coincide cu a. irul a este numit sufix al iruluib dacnanb i subirulluib determinat de ultimele sale na caractere coincide cu a.Scriei un program Pascal care citete de la tastatur dou cuvinte, fiecare fiind format din

cel mult 30 de caractere, numai litere mici ale alfabetului englez. Dup primul cuvnt setasteaz Enter. Programul afieaz pe ecran, separate prin cte un spaiu, toate sufixeleprimului cuvnt care sunt prefixe ale celui de al doilea cuvnt, ca n exemplu. Dac nuexist astfel de subiruri, se afieaz pe ecran mesajulNU EXISTA.Exemple:dac se citesc, n ordine, cuvintelerebeleelegantse afieaz (nu neaprat n aceast ordine) subirurile: e eleiar dac se citesc, n ordine, cuvintelestrairai

se afieaz subirul rai (10p.)


3/3




3

SUBIECTUL al III-lea (30 de puncte)Pentru itemul 1, scriei pe foaia de examen litera corespunztoare rspunsului corect.

1. Utiliznd metoda backtracking se genereaz, n ordine lexicografic, toate irurile de 5 cifredin mulimea {0, 1, 2},cu proprietatea c nu exist dou cifre pare pe poziii consecutive.Primele opt iruri generate sunt, n aceast ordine: 01010, 01011, 01012, 01101, 01110,01111, 01112, 01121. Al noulea ir generat este: (4p.)

a. 01120 b. 01201 c. 01210 d. 10101

Scriei pe foaia de examen rspunsul pentru fiecare dintre cerinele urmtoare.

2. Se consider subprogramul f, definitalturat. Scriei ce se afieaz nurma apelului de mai jos.f(9); (6p.)

procedure f(x:integer);

beginwrite(x);

if x>0 thenbegin

if x mod 2=0 then write(*);f(x div 2)

endend;

3. Se consider subprogramul dublu, cu doi parametri: n, prin care primete o valoare natural2

Info Pascal Subiect Bac

Documents

Transcript of Info Pascal Subiect Bac