Se încarcă profesorii disponibili…

Subiect și barem

PDF

Sursa: Facultatea de Informatică UVT – arhiva admiterii

Subiect + barem — acces direct

Subiectul și răspunsurile sunt în același PDF. Afișăm documentul complet, cu toate paginile.

Examen de admitere · Informatică · 2016

Facultatea de Informatică · UVT

Înapoi la arhivă

Subiectul și baremul în format text

Text extras automat din documentul original. Pentru formule, tabele, imagini și așezarea răspunsurilor, verifică întotdeauna PDF-ul.

Subiect și barem · 4 pagini

Subiect și barem · pagina 1

Universitatea de Vest din Timi¸soara
Facultatea de Matematic˘a ¸si Informatic˘a
Admitere - 24 iulie 2016
Concurs de admitere la Facultatea de Matematic˘a ¸si Informatic˘a
Proba: INFORMATIC ˘A
1. (a) (5p) Scriet¸i o funct¸ie C/C++/Pascal care prime¸ste ca parametru o valoare natural˘a n din mult¸imea
{0, . . . , 255} ¸si returneaz˘a valoarea m calculat˘a dup˘a regula:
m =
{ n/2 dac˘a n este par
128 + (n − 1)/2 dac˘a n este impar
(b) (5p) Se consider˘a un p˘atrat de latur˘a L al c˘arui vˆarf din stˆanga jos are coordonatele (x0,y0). Se
pune problema verific˘arii dac˘a un punct de coordonate (x,y) se afl˘a sau nu ˆın interiorul p˘atratului.
Scriet¸i o funct¸ie C/C++/Pascal care prime¸ste ca parametri de intrare valorile reale L, x0, y0, x, y ¸si
returneaz˘a 1 dac˘a punctul se afl˘a ˆın interiorul p˘atratului ¸si 0 ˆın caz contrar.
(c) (5p) Scriet¸i o funct¸ie C/C++/Pascal care prime¸ste 6 parametri (a, b, c, x, y, z) care reprezint˘a
lungimile laturilor a dou˘a triunghiuri (a, b, c reprezint˘a lungimile laturilor primului triunghi, iar x,
y, z lungimile laturilor celui de al doilea triunghi) ¸si returneaz˘a 1 dac˘a triunghiurile sunt asemenea
¸si 0 ˆın caz contrar. Lungimile laturile fiec˘arui triunghi sunt numere naturale ¸si sunt enumerate ˆıntr-o
ordine arbitrar˘a.
(d) (5p) Se consider˘a o tabl˘a caroiat˘a ce cont¸ine N × N (N > 3) p˘atr˘at¸ele din care se elimin˘a dou˘a
p˘atr˘at¸ele aflate ˆın extremit˘at¸ile uneia dintre diagonale. Se dore¸ste acoperirea tablei cu piese de
domino de dimensiune 2 × 1 (care pot fi plasate pe orizontal˘a sau vertical˘a). Cˆand este posibil˘a
acoperirea exact˘a a tablei cu piese? (i) cˆand N este impar; (ii) cˆand N este par; (iii) pentru nicio
valoare a lui N (iv) pentru orice valoare a lui N .
2. Adresele de e-mail de la UVT au urm˘atoarea structur˘a: prenume.nume@e-uvt.ro (numele ¸si prenumele
cont¸in doar litere mici).
(a) (10p) Scriet¸i o funct¸ie C/C++/Pascal care prime¸ste ca parametru un ¸sir de caractere ce cont¸ine
simbolul @ ¸si returneaz˘a 1 dac˘a ¸sirul reprezint˘a o adres˘a e-mail care respect˘a structura de la UVT ¸si
0 ˆın caz contrar.
(b) (10p) Scriet¸i o funct¸ie (procedur˘a) C/C++/Pascal care prime¸ste ca parametru un ¸sir de caractere ce
reprezint˘a o adres˘a e-mail de la UVT corect˘a ¸si afi¸seaz˘a prenumele ¸si numele separate de un spat¸iu,
fiecare dintre ele ˆıncepˆand cu majuscul˘a (de exemplu pentru adresa ioan.popescu@e-uvt.ro se va
afi¸sa Ioan Popescu).
3. Doi prieteni, Geo ¸si Leo, joac˘a urm˘atorul joc: pe o foaie este scris˘a o list˘a de M numere naturale nenule
mai mici decˆat 10000. La ˆınceputul jocului, Geo ¸si Leo aleg fiecare cˆate trei numere prime impare
distincte, mai mici decˆat 100. La fiecare rund˘a se trece la urm˘atorul num˘ar din list˘a, notat cu N , ¸si
fiecare dintre cei doi juc˘atori ˆı¸si recalculeaz˘a scorul dup˘a urm˘atoarea regul˘a: se adaug˘a cˆate 1 punct
pentru fiecare factor din descompunerea ˆın produs de factori primi a num˘arului N care se reg˘ase¸ste
printre cele 3 numere prime pe care le-a ales la ˆınceput, se scade cˆate un punct pentru fiecare dintre
numerele sale prime care nu apare ˆın descompunerea ˆın produs de factori primi a num˘arului N . Cˆa¸stig˘a
juc˘atorul care are punctajul cel mai mic la terminarea tuturor numerelor de pe foaie.
Exemplu: dac˘a num˘arul N este 150 iar Geo a ales la ˆınceput numerele prime 3, 5 ¸si 13, va primi un total
de 2 puncte: 1 punct pentru 3, 2 puncte pentru 5 ¸si −1 punct pentru 13.
Scriet¸i urm˘atoarele funct¸ii (C/C++/Pascal) utile pentru calculul scorului unui juc˘ator:

Subiect și barem · pagina 2

(a) (5p) estePrim(x) – o funct¸ie care returneaz˘a 1 dac˘a x este prim ¸si impar respectiv 0 ˆın caz contrar.
(b) (5p) esteFactorPrim(N,x) – o funct¸ie care returneaz˘a 1 dac˘a x apare ˆın descompunerea ˆın produs
de factori primi a lui N respectiv 0 ˆın caz contrar; se va utiliza funct¸ia estePrim descris˘a la punctul
(a).
(c) (5p) puncte(N,x) – o funct¸ie care returneaz˘a num˘arul de puncte primite pentru perechea (N, x);
se va utiliza funct¸ia esteFactorPrim descris˘a la punctul (b).
(d) (5p) punctaj(listaNumere, nr1, nr2, nr3) – o funct¸ie care returneaz˘a scorul corespunz˘ator
listei de numere pentru juc˘atorul care a ales numerele prime init¸iale nr1, nr2 ¸si nr3, determinat
folosind funct¸ii dintre cele descrise anterior.
4. Se consider˘a o imagine pe niveluri de gri, A, reprezentat˘a printr-o matrice cu 50 de linii ¸si 50 de coloane
care cont¸ine valori din mult¸imea {0, . . . , 255} (valoarea unui element din matrice reprezint˘a nivelul de
gri al pixelului corespunz˘ator din imagine).
(a) (10p) Scriet¸i o funct¸ie (procedur˘a) C/C++/Pascal care pornind de la matricea A (variabil˘a global˘a)
construie¸ste histograma imaginii (un tablou unidimensional H cu 256 de elemente ˆın care elementul
de pe pozit¸ia i cont¸ine num˘arul de elemente din matricea A care au valoarea i).
(b) (10p) Scriet¸i o funct¸ie C/C++/Pascal care prime¸ste ca parametru tabloul cu histograma imaginii
determinat˘a la punctul (a) ¸si returneaz˘a nivelul mediu de gri, g, (calculat ca medie ponderat˘a a
elementelor din matricea A: g = (H[0]∗0+H[1]∗1+. . .+H[255]∗255)/(H[0]+H[1]+. . .+H[255])).
(c) (10p) Scriet¸i o funct¸ie (procedur˘a) C/C++/Pascal care prime¸ste ca parametri matricea A ¸si nivelul
mediu de gri g, determinat la punctul (b), ¸si construie¸ste o matrice B de acelea¸si dimensiuni cu A
cu proprietatea c˘a elementul de pe linia i ¸si coloana j este egal cu 1 dac˘a elementul corespunz˘ator
din matricea A este mai mare sau egal cu g, respectiv este egal cu 0 dac˘a elementul corespunz˘ator
din A este mai mic decˆat g.
Not˘a:
1. Timp de lucru: 3 ore
2. Toate subiectele sunt obligatorii
3. Pentru fiecare dintre funct¸iile/procedurile solicitate se vor scrie toate declarat¸iile de variabile globale ¸si
locale necesare ¸si se vor pune comentarii explicative.

Subiect și barem · pagina 3

Universitatea de Vest din Timi¸soara
Facultatea de Matematic˘a ¸si Informatic˘a
Admitere - 24 iulie 2016
Barem de corectare - INFORMATIC ˘A
Start . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10p
1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .20p
1a: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5p
(declararea corect˘a a funct¸iei ¸si returnarea rezultatului - 1p; calculul corect al valorii m - 4p)
1b: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5p
(declararea corect˘a a funct¸iei ¸si returnarea rezultatului - 1p; specificarea corect˘a a condit¸iei de punct interior
(x ∈ (x0, x0 + L) ¸si y ∈ (y0, y0 + L)) - 4p)
1c: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5p
(declararea corect˘a a funct¸iei ¸si returnarea rezultatului - 1p; verificarea corect˘a condit¸iei de asem˘anare a
triunghiurilor (se transform˘a variabilele astfel ˆıncˆat a ≤ b ≤ c ¸si x ≤ y ≤ z dup˘a care se verific˘a condit¸ia
proport¸ionalitate a lungimilor laturilor: a/x = b/y = c/z sau a ∗ y = b ∗ x ¸si b ∗ z = c ∗ y) - 4p)
1d: (iii) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5p
2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .20p
2a: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10p
declararea corect˘a a funct¸iei ¸si returnarea rezultatului - 1p; verificarea corect˘a a structurii de adres˘a UVT
(sub¸sirurile ce corespund prenumelui ¸si numelui sunt nevide ¸si cont¸in doar litere mici (2p), exist˘a un singur
punct ˆınainte de simbolul @ (2p), iar sub¸sirul dup˘a simbolul @ coincide cu ”e-uvt.ro” (5p)
2b: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10p
declararea corect˘a a funct¸iei (procedurii) - 1p; afisarea prenumelui (4p) ¸si numelui (4p) ˆıncepˆand cu ma-
juscule (1p)
3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .20p
3a: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5p
(declararea corect˘a a funct¸iei ¸si returnarea rezultatului - 1p; verificarea corect˘a a propriet˘at¸ii impar (1p)
¸si de num˘ar prim (¸3p))
3b: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5p
(declararea corect˘a a funct¸iei ¸si returnarea rezultatului - 1p; verificarea corect˘a a faptului c˘a x este factor
prim al lui N - 4p)
3c: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5p
(declararea corect˘a a funct¸iei ¸si returnarea rezultatului - 1p; calculul corect al num˘arului de puncte - 4p)
3d: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5p
(declararea corect˘a a funct¸iei ¸si returnarea rezultatului - 1p; calculul corect al scorului: parcurgere lista cu
numere (2p), apel corect funct¸ie punctaj (2p)

Subiect și barem · pagina 4

4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .30p
4a: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10p
(declararea corect˘a a matricii A - 1p; declararea corect˘a a tabloului H - 1p; declararea corect˘a a funct¸iei
(procedurii) - 1p; completarea corect˘a a tabloului H - 7p)
4b: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10p
(declararea corect˘a a funct¸iei ¸si returnarea rezultatului - 1p; calculul corect al mediei ponderate - 9p)
4c: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10p
(declararea corect˘a a matricii B - 1p; declararea corect˘a a funct¸iei (procedurii) - 1p; construirea corect˘a a
matricii B - 8p)
TOTAL: 100
Observat¸ie: Se puncteaz˘a orice variant˘a corect˘a de rezolvare.
Deschide documentul original
Continuă pregătirea

Alte subiecte de la aceeași facultate

Vezi arhiva completă
Concurs de pregătire · 2016Matematică · Clasa a XI-aDeschide fișa Concurs de pregătire · 2016Matematică · Clasa a XII-aDeschide fișa Examen de admitere · 2016Matematică · Sesiunea iulie; subiect oficialDeschide fișa Concurs de pregătire · 2017Informatică · Clasele a XI-a și a XII-aDeschide fișa Concurs de pregătire · 2017Matematică · Clasa a XI-aDeschide fișa Concurs de pregătire · 2017Matematică · Clasa a XII-aDeschide fișa

Răspunsuri directe

Ce trebuie să știi despre acest subiect?

Ce document de admitere este acesta?

Pagina prezintă examen de admitere din 2016 pentru Informatică, la Facultatea de Informatică. Documentul este etichetat după instituție, facultate, program și tipul probei folosind inventarul public verificat. Consultă metodologia actuală a instituției pentru condițiile examenului viitor.

Există și barem sau răspunsuri pentru acest subiect?

Da. Pagina include baremul sau răspunsurile publice asociate acestui subiect, afișate separat ori în același document atunci când sursa le publică împreună. Verifică fiecare rezolvare după ce ai terminat varianta și urmărește exact criteriile de punctare indicate de instituție.

Cum folosesc acest subiect în pregătirea pentru admitere?

Rezolvă documentul fără ajutor și respectă timpul prevăzut de metodologia examenului. Corectează cu baremul disponibil, marchează capitolele unde ai pierdut puncte și repetă exerciții similare. Compară apoi cu alte probe din aceeași facultate și confirmă programa curentă pe site-ul oficial al instituției.