Page 116 - MATINF Nr. 1

˘
116 PROBLEME DE INFORMATICA PENTRU EXAMENE

a) i*j/2 c) (i-1)*j/2
b) i*(j-1)/2 d) (i-1)*(j-1)/2

Scriet , i pe foaia de examen r˘aspunsul corect pentru fiecare dintre cerint , ele
urm˘atoare
ˆ
ˆ
2. In secvent , a de mai jos, toate variabilele sunt de tip ˆıntreg. Inlocuit , i punctele de suspensie
astfel ˆıncˆat, ˆın urma execut˘arii secvent , ei obt , inute, valoarea variabilei ok s˘a fie 1 dac˘a
exist˘a cel put , in un num˘ar par ˆıntre cele 10 numere citite, sau valoarea 0 ˆın caz contrar.
(6p.)

ok = ......;
for (i=1;i <=10;i++)
{ cin >>k; | scanf ("%d",&k);
......; }

3. Se citesc de la tastatur˘a valorile a dou˘a variabile ˆıntregi, n (2<n<100) s , i k (1<k<n),
apoi un s , ir de n elemente, numere ˆıntregi. Scriet , i un program C/C++ care determin˘a
modificarea s , irului init , ial, astfel ˆıncˆat primele k elemente s˘a fie ordonate descresc˘ator, iar
ultimele n-k elemente s˘a fie ordonate cresc˘ator. Elementele s , irului modificat vor fi afis , ate
pe ecran, pe o singur˘a linie, desp˘art , ite prin cˆate un spat , iu. (10p.)
Exemplu: Pentru n = 8, k=3 s , i elementele 4 7 3 8 9 16 10 6, se va afis , a 7 4 3 6 8
9 10 16.
4. Fis , ierul bac.txt cont , ine pe prima linie valoarea natural˘a nenul˘a a variabilei n, iar pe
urm˘atoarea linie un s , ir de n numere naturale, desp˘art , ite prin spat , ii. Afis , at , i pe ecran
valoarea par˘a cea mai mare s , i num˘arul/numerele de ordine din s , ir al/ale valorii pare
maxim˘a, desp˘art , ite printr-un spat , iu. Dac˘a fis , ierul bac.txt nu cont , ine numere pare, se va
afis , a pe ecran mesajul Nu exista.

a) Descriet , i ˆın limbaj natural un algoritm eficient de rezolvare a problemei. (4p.)
b) Scriet , i un program C/C++ pentru rezolvarea problemei. (6p.)

Exemplu: Dac˘a ˆın fis , ierul bac.txt se afl˘a numerele:

9
3 16 2 7 15 4 16 6 8

pe ecran se va afis , a 16 2 7.

Testul 4

Maria Miroiu 4

Limbajul Pascal

SUBIECTUL I (30 de puncte)

Pentru itemul 1, scriet , i pe foaia de examen litera corespunz˘atoare r˘aspunsului
corect.

1. Care este expresia echivalent˘a cu expresia Pascal: not((x>=0) and (x<=9))? (4p.)
4
Lect. univ. dr., Universitatea din Pites , ti, maria.miroiu@yahoo.com