Universitatea de Vest din Timi soara Facultatea de Matematic a si Informatic a Admitere - iulie 2013

Model subiect Informatic a.

1. (a) C ate numere naturale cu k cifre distincte din mult imea {0, 1, 2, . . . , k 1} exist a? (numerele pot ncepe doar cu o cifr a nenul a). (b) Se consider a o variabil a n care cont ine o valoare natural a cuprins a ntre 99 si 9999. Scriet i o expresie C/Pascal care prin evaluare conduce la cifra sutelor din num arul n. Exemplu: pentru n = 1457 valoarea expresiei este 4 iar pentru n = 99 valoarea expresiei este 0. (c) Scriet i un subprogram C/Pascal care pentru o valoare natural a n primit a ca parametru returneaz a 1 dac a n cont ine cel put in dou a cifre consecutive identice si 0 n caz contrar. Exemplu: pentru n = 3221, n = 4446, n = 1166 va returna 1 iar pentru n = 2421, n = 367 va returna 0. (d) Scriet i un subprogram C/Pascal care prime ste ca parametri dou a numere naturale m si n si returneaz a 1 dac a mult imile de cifre corespunz atoare celor dou a numere coincid si 0 n caz contrar. Descriet i n pseudocod sau n limbaj natural metoda utilizat a. Exemplu: pentru m = 4322 si n = 324 returneaz a 1 iar pentru m = 4322 si n = 32 returneaz a 0. (e) Scriet i un subprogram C/Pascal care prime ste ca parametru o valoare natural a n si returneaz a cel mai mic num ar care l dep a se ste pe n si este o putere a lui 2. Descriet i n pseudocod sau n limbaj natural metoda utilizat a. Exemplu: pentru n = 50 va returna 64, pentru n = 180 va returna 256 etc. 2. Se consider a o matrice p atratic a cu n linii si n coloane (n 4). (a) Scriet i relat ia pe care trebuie s a o satisfac a indicii elementelor aate: (i) pe diagonala principal a a matricii; (ii) pe diagonala secundar a a matricii; (iii) strict sub diagonala principal a a matricii; (iv) strict sub diagonala secundar a a matricii; (b) Scriet i relat ia de calcul pentru num arul de elemente dintr-o matrice cu n linii si n coloane care se a a at at sub diagonala principal a c at si sub cea secundar a? Cazuri particulare: pentru n = 4 sunt 2 elemente, pentru n = 5 sunt 4 elemente, pentru n = 6 sunt 6 elemente etc. (c) Scriet i un subprogram C/Pascal care prime ste ca parametru o matrice si returneaz a suma elementelor aate at at sub diagonala principal a c at si sub cea secundar a. Exemplu: pentru n = 5 a11 a12 a13 a14 a15 a 21 a22 a23 a24 a25 a31 a32 a33 a34 a35 a41 a42 a43 a44 a45 a51 a52 a53 a54 a55 se va returna valoarea corespunz atoare sumei a43 + a52 + a53 + a54 . (d) Scriet i un subprogram C/Pascal care prime ste ca parametru o matrice si a seaz a valorile maxime de pe ecare linie a matricii.

Exemplu: pentru matricea

2 4 6 3 8 1 3 7 5 4 5 1 1 6 0 3

se va a sa: 6, 8, 5, 0. (e) Scriet i un subprogram C/Pascal care prime ste ca parametru o matrice si o transform a prin interschimbarea elementelor corespondente din triunghiul superior si cel inferior delimitat de diagonale. Pentru n = 5 transformarea presupune:

a11 a21 a31 a41 a51

a12 a22 a32 a42 a52

a33 a23 a33 a43 a53

a14 a24 a34 a44 a54

a15 a25 a35 a45 a55

a11 a21 a31 a41 a51

a52 a22 a32 a42 a12

a53 a42 a33 a23 a13

a54 a24 a34 a44 a14

a15 a25 a35 a45 a55

Descriet i n pseudocod sau n limbaj natural metoda utilizat a. 3. Se consider a un sir v de n numere naturale din {1, . . . , k }. Scriet i un program C/Pascal care efectueaz a urm atoarele prelucr ari pentru un sir v de n valori apart in and mult imii {1, . . . , k } citit de la tastatur a (valoarea k este de asemenea citit a de la tastatur a): (a) Construie ste tabelul f cu frecvent ele de aparit ie ale valorilor din mult imea {0, 1, . . . , k } (in tabelul f pe pozit ia i se a a num arul de aparit ii ale valorii i n sirul v ). Exemplu: Dac a elementele sirului sunt 3,2,3,5,1 iar k = 5 atunci elementele din tabelul de frecvent e vor : f [1] = 1, f [2] = 1, f [3] = 2, f [4] = 0, f [5] = 1. (b) A seaz a prezent dac a o valoare x (citit a de la tastatur a) este prezent a n v respectiv absent n caz contrar. (c) A seaz a adev arat dac a elementele lui v sunt distincte si fals n caz contrar. (d) A seaz a, n ordine cresc atoare, valorile distincte din v care sunt strict mai mari dec at o valoare x citit a de la tastatur a. Exemplu: Dac a elementele sirului sunt 3, 2, 3, 5, 1 iar x = 2 atunci se va a sa 3, 5.

Barem de corectare Start . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10p 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30p 1a 1b 1c 1d 1e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8p

2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30p 1a 1b 1c 1d 1e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8p

3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30p 1a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7p 1b . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6p 1c . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6p 1d . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7p Structura general a program + declarat ii . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4p