varianta 001

Informatica limbajul Pascal

varianta 001

Mesajde alexandravioleta pe Lun Noi 30, 2009 7:09 pm

Subiectul II (30 de puncte) - Varianta 001
Pentru fiecare dintre itemii 1 şi 2 scrieţi pe foaia de examen litera care corespunde
răspunsului corect.
1. Se consideră o coadă în care iniţial au fost introduse, în această ordine, elementele cu
valorile 1 şi 2: 1 2 . Se notează cu AD(x) operaţia prin care se adaugă elementul cu
valoarea x în coadă şi cu EL operaţia prin care se elimină un element din coadă. Câte
elemente va conţine coada în urma executării secvenţei de operaţii:
AD(4);EL;EL;AD(5);EL;AD(3)? (4p.)
a. 3 b. 1 c. 2 d. 5
2. Care este numărul maxim de componente conexe pe care le poate avea un graf neorientat
cu 20 noduri şi 12 muchii? (4p.)
a. 6 b. 12 c. 10 d. 15
Scrieţi pe foaia de examen răspunsul pentru fiecare dintre cerinţele următoare.
3. În declararea alăturată, câmpurile x şi y ale înregistrării pot
memora coordonatele carteziene ale unui punct din planul
xOy. Scrieţi o secvenţă de instrucţiuni prin executarea
căreia se calculează şi se afişează pe ecran distanţa dintre
două puncte ale căror coordonate sunt memorate de
variabilele A şi B. (6p.)
type punct=record
x,y:real
end;
var A,B:punct;
d:real;
4. Pentru arborele reprezentat prin vectorul “de taţi” T=(6,6,5,0,6,4,4,7), scrieţi care este
nodul cu cei mai mulţi fii şi care sunt frunzele arborelui. (6p.)
5.Scrieţi un program Pascal care citeşte de la tastatură două numere naturale nenule n şi m
(2≤m≤10, 2≤n≤10) şi care construieşte în memorie şi apoi afişează o matrice A cu n linii
(numerotate de la 1 la n) şi m coloane (numerotate de la 1 la m) cu proprietatea că fiecare
element Aij memorează cea mai mică dintre valorile indicilor i şi j (1≤i≤n, 1≤j≤m).
Matricea se va afişa pe ecran, câte o linie a matricei pe câte o linie a ecranului, elementele
fiecărei linii fiind separate prin câte un spaţiu. (10p.)
Exemplu: pentru n=4 şi m=5 se va afişa matricea alăturată. 1 1 1 1 1
1 2 2 2 2
1 2 3 3 3
1 2 3 4 4
alexandravioleta
Elev
 
Mesaje: 1
Membru din: Lun Noi 30, 2009 7:02 pm

de Robot pe

Robot
 
Mesaje: 1
Membru din: 2008
Locaţie: IT

Înapoi la Subiectul II

Cine este conectat

Utilizatori înregistraţi: Google [Bot]