MINISTERUL EDUCAIEI AL REPUBLICII MOLDOVA

AGENIA DE ASIGURARE A CALITII

TESTUL Nr. 1

INFORMATICA

CICLUL LICEAL

Profil real

februarie 2015

Timp alocat: 180 de minute

Rechizite i materiale permise: pix cu cerneal albastr, creion, rigl, radier.

Instruciuni pentru candidat: - Citete cu atenie fiecare item i efectueaz operaiile solicitate. - Lucreaz independent.

i dorim mult succes!

Scor total acumulat _________

Raionul

Localitatea

Instituia de nvmnt

Numele, prenumele elevului

Uniti de msur a informaiei 1 bit unitate elementar 1Bt (Octet) = 8 bit 1KB (KiloOctet) = 210 Bt ( 1000 Bt) 1MB (MegaOctet) = 210 KB ( 1000 KB) 1GB (GigaOctet) = 210 MB ( 1000 MB) 1TB (TeraOctet) = 210 GB ( 1000 GB)

Diapazonul de coduri ASCII extins pentru simbolurile numerice i literele alfabetului englez:

0- 00110000, 1- 00110001,2- 00110010, , 9- 00111001.

A- 01000001, B- 01000010,C- 01000011, , Z- 01011010.

a- 01100001, b- 01100010,c- 01100011, , z- 01111010.

Tabellul de conversie octal binar Octal binar 0 000

1 001

2 010

3 011

4 100

5 101

6 110

7 111

Tabellul de conversie hexazecimal binar hexazecimal binar hexazecimal binar 0 0000 8 1000

1 0001 9 1001

2 0010 A 1010

3 0011 B 1011

4 0100 C 1100

5 0101 D 1101

6 0110 E 1110

7 0111 F 1111

Tabelul puterilor numrului 2 21 = 2 29 = 512

22 = 4 210 = 1024

23 = 8 211 = 2048

24 = 16 212 = 4096

25 = 32 213 = 8192

26 = 64 214 = 16384

27= 128 215 = 32768

28= 256 216 = 65536

Nr Item Scor

1 Un dispozitiv digital poate nregistra secvene video cu o dimensiune a cadrului 256 x 256 pixeli, i o frecven de 16 cadre / sec. nregistrarea este realizat n mod color (3 culori de baz, 256 nivele de luminan fiecare).

Calculai i scriei n spaiile rezervate:

a. Cantitatea de informaie ntr-un cadru a nregistrrii Rspuns ______________ KB

b. Ce volum minim dintre urmtoarele: 4 GB, 8GB, 16 GB, 32GB trebuie s aib cartela

de memorie a dispozitivului, pentru a stoca nregistrarea unui spectacol cu durata de 1 or. (Scriei formula utilizat pentru calcule) Rspuns __________________

L 0 1 2 3 4

L 0 1 2 3 4

2 A) Reprezentai pe opt poziii binare n cod direct numrul ntreg negativ -72. nscriei

rspunsul n caseta de mai jos. Scriei calculele efectuate.

B) Codul invers al unui numr ntreg, reprezentat pe opt poziii binare este 10110011 . Scriei n caseta de mai jos reprezentarea acestui numr pe opt poziii binare n cod direct.

C) Codul direct al unui numr ntreg, reprezentat pe opt poziii binare este 10001111 . Calculai valoarea acestui numr n sistemul zecimal de numeraie. Scriei calculele efectuate:

Rspuns:

Rspuns:

Rspuns:

L 0 1 2 3 4 5 6

L 0 1 2 3 4 5 6

3.

Fie dat circuitul combinaional, care materializeaz o funcie logic f.

a) Scriei funcia logic f realizat de circuitul din imagine

f:____________________________

b) Completai tabelul de adevr al funciei f

1x

2x

1 2( , )f x x

L 0 1 2 3 4 5

L 0 1 2 3 4 5

4. Fie dat programul:

{1} program pz;

{2} type adr= ^element;

{3} element=record

{4} next:adr; val:integer;

{5} end;

{6} var t,n: adr;

{7} procedure p1(x:integer);

{8} begin

{9} new(n); n^.val:=x; n^.next:=t; t:=n;

{10}end;

{11} procedure p2(n:adr);

{12} begin

{13} while nnil do

{14} begin write(n^.val, ' ');

{15} n:=n^.next; end;

{16} writeln;

{17} end;

{18} procedure p3;

{19} begin

{20} n:=t;

{21} If nNil then

{22} begin t:=t^.next; dispose(n); end;

{23} end;

{24} begin

{25} new(t); t:=Nil;

{26} p1(5); p1(3); p3; p1(15); p1(19);

{27} p3; p2(t);

{28} end.

Analizai programul pz din coloana stng i ndeplinii urmtoarele sarcini:

a) Scriei denumirea structurii de date, create n programul pz: ___________________________

b) Calculai volumul de memorie, alocat variabilelor programului pz n segmentul de date ___________________________

c) Determinai i scriei destinaia subprogramului p3 din programul pz: ________________________ ___________________________

d) Scriei ce se va afia n urma execuiei programului pz:

______________________________

L 0 1 2 3 4 5

L 0 1 2 3 4 5

5. Fie dat programul:

{1} program px;

{2} type t=array[1..10] of integer;

{3} var a:t;

{4} n,i: integer;

{6}procedure pr1(var a,b: integer);

{5}var tmp: integer;

{7}begin

{8} tmp:=a; a:=b; b:=tmp;

{9}end;

{10}procedure pr2(var x:t);

{11}var i,j : integer;

{12}begin

{13} for i:=1 to n-1 do

{14} for j:=1 to n-1 do

{15} if x[j]>x[j+1] then

{16} pr1(x[j],x[j+1]);

{17}end;

{18}begin

{19}n:=5;

{20}a[1]:=12; a[2]:=7; a[3]:=0;

{21}a[4]:=-2; a[5]:=8;

{22}pr2(a);

{23}pr1(a[1],a[n]);

{24}for i:=1 to n do write(a[i],' '); {25}end.

Analizai programul px din coloana stng i ndeplinii urmtoarele sarcini:

a) Scriei identificatorul tipului de date structurat din programul px: ___________________________

b) Scriei lista variabilelor locale, definite n subprogramul pr2 al programului px ___________________________

c) Calculai i scriei numrul de operaii elementare din linia {8} a programului px: ________________________

d) Calculai i scriei complexitatea tem-poral, ca funcie de n a fragmentului descris n liniile {12} {17} din programul px: ______________________________

e) Scriei ce se va afia n urma execuiei programului px:

______________________________

f) Bifai opiunea, care corespunde cantitii de memorie alocate n stiv prin apelul: pr1(a[1],a[n])

6 octei 14 octei 10 octei

L 0 1 2 3 4 5 6

L 0 1 2 3 4 5 6

Calcule:

6 Fie dat tabloul unidimensional A cu cel mult 100 elemente de tip ntreg. A[i]reprezint

elementul cu indicele i din tablou.

Sarcin: scriei un program, care va calcula suma valorilor elementelor tabloului, de la elementul cu indicele L pn la elementul cu indicele R, inclusiv. Pentru calcularea sumei, scriei n program o funcie cu numele SUMA, care primete n calitate de parametri valoarile ntregi L,R indicii extremitilor diapazonului n care se calculeaz

suma. Funcia va returna o valoare ntreag suma valorilor elementelor de la elementul cu indicele L, la cel cu indicele R.

Intrare: Fiierul text TEST.IN conine pe prima linie trei numere ntregi separate prin spaiu: N - numrul de elemente din tablou (1 N 100), L,R indicii extremitilor diapazonului n care

se calculeaz suma. Cea de a doua linie conine N numere ntregi, separate prin spaii elementele tabloului A.

Ieire: Fiierul text TEST.OUT conine n prima linie un numr ntreg suma valorilor elementelor de la elementul cu indicele L, la cel cu indicele R.

Exemplu:

TEST.IN TEST.OUT Explicaie

5 2 4

5 3 7 9 9

19 Suma elementelor A[2], A[3] A[4] este 19 .

L 0 1 2 3 4 5 6 7 8 9 10

L 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 fiierele text; citirea i scrierea datelor; organizarea algoritmilor

7 Fie dat integrala definit

1 2

4

1

1

1

xdx

x

.

a) Completai programul C, scris n limbajul Pascal cu instruciunile necesare pentru ca acesta s calculeze valoarea integralei date prin metoda dreptunghiurilor de stnga, pentru 20 de divizri ale segmentului de integrare.

Indicaii:

linia {6} va conine descrierea funciei de integrat 2 4(1 ) /(1 )x x ,

linia {10} va conine expresia pentru calcularea lungimii h a unui segment elementar, n dependen de valorile a,b ale extremitilor segmentului i numrul de divizri n.

linia {11} va conine instruciunea ciclic pentru calcularea valorii s a integralei, pentru numrul dat de divizri ale segmentului - n

linia {12} va conine expresia ce modeleaz formula de calcul a integralei s, ca sum a ariilor unor dreptunghiuri avnd lungimi egale cu h i f(x).

{1} program C;

{2} var a,b,h,s: real;

{3} i,n:integer;

{4} function f(x:real):real;

{5} begin

{6} f:= ______________________________________

{7} end;

{8} begin

{9} a:=-1; b:=1; n:=20; s:=0;

{10} h:= ________________________________________

{11} for ________________________________________

{12} s:= _____________________________________

{13} write(s:0:5);

{14} end.

b) Selectai prin bifare dintre imaginile care urmeaz imaginea, care conine ilustrarea grafic a metodei dreptunghiurilor de mijloc pentru calcularea integralei definite:

c) Stabilii valoarea de adevr a expresiei: Eroarea relativ este o caracteristic calitativ a unor msurri sau calcule efectuate. Bifai rspunsul corect.

Adevrat Fals

L 0 1 2 3 4 5 6

L 0 1 2 3 4 5 6

8

n sistemul MS Access a fost creat baza de date nchirieri Auto. Coninutul tabelelor acestei baze de date este prezentat n Imaginea 1:

Imaginea 1:

a) Identificai i scriei cmpul cheie primar n tabelul inchirier: _____________________

b) Determinai i scriei tipul relaiei ntre tabelele automobile si clienti _______________

c) Completai n Imaginea 2 toate elementele necesare pentru a defini n regimul Design View o interogare, care va afia toate nchirierile vehiculelor model Logan, finalizate. nregistrrile vor afia: numele i prenumele clientului, data nchirierii, costul total al nchirierii (costul total al nchirierii se calculeaz ca fiind costul nchirierii nmulit la numrul de zile, ct a durat nchirierea). nregistrrile vor fi sortate cresctor dup data tranzaciilor.

Imaginea 2

L 0 1 2 3 4 5 6 7 8 9 10 11 12 13

L 0 1 2 3 4 5 6 7 8 9 10 11 12 13

Imaginea 3: d) Folosind nregistrrile bazei de date a fost elaborat un formular. Identificai n formularul din Imaginea 3, reprezentat n modul Design View, urmtoarele elemente. Unii prin linii denumirile din lista de mai jos cu fragmentele corespunztoare din Imaginea 3. 1. Zona de antet a formularului 2. Subsolul de formular 3. Element de control independent 4. Element de control legat

9 Completai n secvena de cod HTML

care urmeaz etichetele i atributele

necesare pentru a obine o organizare

a coninutului, similar celei din

imaginea alturat.

< > < >

< >

< > Evaluari semestriale

< >

< align= > Semestrul I

< align= > Semestrul II

< >

Matematica

Fizica

Chimia

< >

Informatica

Limba Engleza

Biologia

Note: Textul din prima linie a tabelului este aliniat la mijloc.

Textul din ultima linie a tabelului conine liste cu numerotare.

Dimensiunile fizice ale celulelor nu trebuie descrise

L 0 1 2 3 4 5 6 7 8 9

L 0 1 2 3 4 5 6 7 8 9