Embed Size (px)
Citation preview
MINISTERUL EDUCAŢIEI
AL REPUBLICII MOLDOVA
INFORMATICA
PRETESTARE
EXAMEN DE BACALAUREAT
Profilul real
03 aprilie 2012
Timp alocat: 180 de minute.
Rechizite şi materiale permise: pix de culoare albastră.
Instrucţiuni pentru candidat:
- Citeşte cu atenţie fiecare item şi efectuează operaţiile solicitate.
- Lucrează independent.
Vă dorim mult succes!
Scor total acumulat _________
Numele
Prenumele
Patronimicul
Instituţia de învăţămînt
Localitatea
Raionul
Nr. Item Scor
1 La Finala Naţională Eurovision Moldova 2012 au participat 21 de finalişti. Pentru ca prelucrarea automată a votării telefonice să fie mai rapidă, numele concurenţilor au fost codificate cu ajutorul cuvintelor binare de lungime egală. a) Determinaţi lungimea minimă în biţi a cuvintelor binare cu ajutoril cărora pot fi codificate univoc
numele concurenţilor şi scrieţi răspunsul în spaţiul rezervat . Răspuns: a) ____________ biţi b) Determinaţi cantitatea de memorie ocupată de informaţia recepţionată în cazul, în care au fost
recepţionate 15 televoturi, şi scrieţi răspunsul în spaţiul rezervat . Răspuns b) ____________ biţi Indicaţi calculele:
L 0 1 2 3
L 0 1 2 3
2 Numărul (273,6)x este reprezentat în sistemul de numeraţie cu baza x.
a) Determinaţi cea mai mică bază а unui sistem de numeraţie dintre cele indicate mai jos în care reprezentarea numărului (273,6)x este corectă. (Încercuiţi opţiunea corectă)
1) baza 2 2) baza 8 3) baza 10
b) Realizaţi conversia numărului (5B,4)16 în baza 2 şi baza 10 şi scrieţi rezultatele în spaţiile
rezervate.
Răspuns: (5B,4)16 = ( )2
(5B,4)16 = ( )10
Indicaţi calculele:
L 0 1 2 3 4
L 0 1 2 3 4
3 Fie dată funcţia logică: ______ Y = X1 V X2 & X3 Indicaţi ordinea de efectuare a operaţiilor logice, înscriind în pătrăţelele libere numerele respective. (1 – pentru operaţia care se va efectua prima, 2- pentru cea de a doua operaţie efectuată, 3- pentru ultima operaţie)
L 0 1 2 3
L 0 1 2 3
4 Sînt date următoarele adrese simbolice Internet: 1. calc10.grup409.liceu.md 2. [email protected]
3. director.admin.liceu.md
a) Selectaţi din lista de mai sus adresa unei cutii poştale electronice şi copiaţi-o în spaţiul rezervat: __________________________________________________ b) Utilizînd adresa director.admin.liceu.md scrieţi:
Domeniul de cel mai înalt nivel din adresă _________________________ Unul dintre subdomeniile care apar în adresă ________________________
L 0 1 2 3
L 0 1 2 3
5
Un tablou cu denumirea Z este reprezentat schematic în felul următor:
Z ’c’ ’d’ ’e’ ’f’ ’g’ ’h’
3.14 -5.2 8.33 7.15 -3.55 10.2
a) Scrieţi declaraţia explicită de tip a tabloului Z ( folosind cuvîntul rezervat Type):
___________________________________________________________________
b) Scrieţi tipul indicilor tabloului Z: ____________________________ .
c) Scrieţi tipul elementelor tabloului Z: _________________________ .
L 0 1 2 3
L 0 1 2 3
6
Selectaţi tipul de date definit corect ( încercuiţi litera respectivă ):
a) type m = set of integer;
b) type q = set of ’a’..’e’, ’x’..’z’;
c) type p = set of 12..132;
L 0 1
L 0 1
7
Calculaţi valoarea expresiei şi înscrieţ-o în spaţiul rezervat:
[4..15, 25..53, 78]*[]+[8..22,32..120]-[5..117, 212..240]
Răspuns : ______________________
L 0 1 2
L 0 1 2
8 Fie dat programul: Program PRR08; { Nivel 0}
Var x, z, q, b: integer;
Function VERIFIC( q : integer) : boolean;
Begin
if q mod 3 <> 0 then VERIFIC := true
else VERIFIC := false;
End;
Procedure NUMARUL ( a : integer; var z : integer);
Begin
b:=1; z :=0;
while a>0 do begin
if VERIFIC( a mod 10) then
begin z:=(a mod 10)*b+z; b:=b*10; end;
a := a div 10;
end;
End;
Begin
x:=13959;
NUMARUL( x, z );
writeln( 'z=', z );
End.
a) Ce se va afişa la ecran după execuţia programului PRR08 _____________________________
b) Programul conţine efect colateral? (Bifaţi răspunsul corect) □ Da □ Nu
c) Programul conţine un subprogram recursiv? (Bifaţi răspunsul corect) □ Da □ Nu
d) Indicaţi nivelul procedurii NUMARUL _______________
e) Subliniaţi în textul programului apelul funcţiei VERIFIC.
L 0 1 2 3 4 5
L 0 1 2 3 4 5
9 În sistemul MS Access a fost creată baza de date Limbaje de programare. Conţinutul tabelelor acestei baze de date este prezentat în imaginea următoare:
a) Stabiliţi valoarea de adevăr a următoarelor afirmaţii: (Bifaţi răspunsul corect)
- Tipul cîmpului Id_limbaj din tabelul Limbaje poate fi Yes / No. Adevărat Fals - Tipul cîmpului Anul din tabelul Limbaje poate fi Text. Adevărat Fals
b) Scrieţi tipul de relaţii dintre tabelele Limbaje_Clasificare şi Limbaje
__________________________ .
L 0 1 2 3
L 0 1 2 3
10 Înscrieţi în imaginea de mai jos toate elementele necesare pentru a obţine o interogare cu parametru, creată pentru baza de date Limbaje de programare, descrisă anterior. Interogarea va afişa trei cîmpuri: Denumirea, Anul şi Domeniu_de_aplicare. Domeniu_de_aplicare va fi indicat în calitate de parametru în timpul executării interogării. Înregistrările vor fi afişate în ordinea lexicografică după valorile cîmpului Denumirea.
L 0 1 2 3 4 5
L 0 1 2 3 4 5
11 În imaginea alăturată este prezentat modul Design View al unui formular, care a fost creat utilizînd baza de date Limbaje de programare (descrisă anterior ). a) Elementele de control din formular au fost numerotate. Scrieţi numărul:
- unui element de control legat _____________________ - unui element de control nelegat _____________________ - unui element de control calculat _____________________
b) Încercuiţi răspunsul corect:
Pentru a crea tabele noi, care conţin cîmpuri selectate din tabele existente ale unei baze de date, se utilizează: 1) interogări 2) formulare 3) rapoarte
c) Încercuiţi răspunsul corect: Pentru a elabora diagrame cu ajutorul unei baze de date, se utilizează:
1) tabele 2) formulare 3) rapoarte
L 0 1 2 3 4 5
L 0 1 2 3 4 5
12 În limbajul HTML se utilizează stiluri fizice şi stiluri logice. Subliniaţi cu o linie etichetele pentru stilurile fizice şi cu două linii – etichetele pentru stilurile logice prezentate în lista de mai jos:
a) <SUP>, </SUP> c) <CITE>, </CITE>
b) <DFN>, </DFN> d) <BIG>, </BIG>
L 0 1 2 3 4
L 0 1 2 3 4
13 Scrieţi un fragment de cod HTML care, fiind interpretat de programul de navigare, va afişa tabelul alăturat: Celulele care conţin textele A şi B urmează să fie descrise ca avînd un fundal galben. Dimensiunile fizice ale celulelor pot fi ignorate.
L 0 1 2 3 4 5 6 7 8 9
L 0 1 2 3 4 5 6 7 8 9
14 Administratorul unei clădiri urmează să evalueze starea încăperilor din bloc, pentru a efectua ulterior
reparaţii. Clădirea are N etaje, cîte M încăperi la fiecare etaj (1<M,N<10). Pentru simplitate
administratorul formează un tablou A cu N linii şi M coloane, în care elementul A[i,j] indică
starea încăperii cu numărul j de la etajul i. Valoarea 1 a elementului A[i,j] este stabilită dacă
încăperea este avariată, 0 – în caz contrar. Reparaţia se va efectua la etajele care au un număr
maxim de încăperi avariate.
Cerinţă: Scrieţi un program care va determina indicii etajelor care au un număr maxim de încăperi
avariate. Pentru numărarea încăperilor avariate la etajul i (i=1,..,n) veţi scrie un subprogram,
care primeşte în calitate de parametru indicele etajului i şi returnează în programul apelant numărul
de încăperi avariate la acest etaj.
Intrare: Fişierul text rep.in conţine pe prima linie două numere naturale N şi M – numărul de etaje
şi cel al încăperilor la etaj, separate prin spaţiu. Urmează N linii, care conţin cîte M numere întregi (0
sau 1), separate prin spaţiu – indicatorii de stare a încăperilor. Liniile apar în fişier în ordinea
numerotării etajelor: de la 1 la N.
Ieşire: Fişierul text rep.out conţine pe o singură linie
indicii tuturor etajelor cu număr maxim de încăperi avariate, separate prin spaţiu.
Exemplu rep.in rep.out Explicaţie
3 4
1 0 0 0
1 1 0 0
1 0 1 0
2 3 Numărul maxim de încăperi avariate la etaj este 2. El se obţine pentru etajele cu indicii 2 şi 3.
0 1 2 3 4 5 6 7 8 9 10
0 1 2 3 4 5 6 7 8 9 10
Rezolvarea va fi apreciată
pentru: declararea tipurilor de date şi
a variabilelor; operarea cu fişierele
text; citirea şi scrierea datelor;
descrierea şi utilizarea
subprogramelor; algoritmilor
