Pentru clasa a X-a Ştiinţele naturii

Noţiunea de algoritm. Caracteristici. Exemple.Date cu care lucrează algoritmii (constante, variabile, expresii).Operaţii asupra datelor (aritmetice, logice, relaţionale).Reprezentarea algoritmilor. Pseudocod.Principiile programării structurate. Structuri de bază:

• structura liniară• structura alternativă• structura repetitivă

Algoritmi elementari1.Prelucrarea numerelor :

• prelucrarea cifrelor unui număr (de exemplu, suma cifrelor, testarea proprietăţii de palindrom, etc.)

• probleme de divizibilitate (de exemplu, determinarea divizorilor unui număr, determinarea c.m.m.d.c./c.m.m.m.c., testare primalitate, etc.)

• calculul unor expresii simple (sume, produse, etc.)2. Prelucrarea unor secvenţe de valori

• determinare minim/maxim• verificarea unei proprietăţi (de exemplu, dacă toate elementele din

secvenţă sunt numere perfecte, etc.)• calculul unor expresii în care intervin valori din secvenţă (de exemplu:

numărarea elementelor pare/impare, etc)• generarea şirurilor recurente (de exemplu: şirul Fibonacci)

Manuale: Clasa a IX-a, varianta Pascal, intensiv (nr. 1) - valabilă şi pt cls IX-X neintensiv, editura Donaris

Pentru clasa a X-a, Matematică- informatică, intensiv informatică

Noţiunea de algoritm. Caracteristici. Exemple.Date cu care lucrează algoritmii (constante, variabile, expresii).Operaţii asupra datelor (aritmetice, logice, relaţionale).Etapele rezolvării problemelor. Exemple.Noţiunea de algoritm. Caracteristici. Exemple.Reprezentarea algoritmilor. Pseudocod.Principiile programării structurate. Structuri de bază: structura liniară, structura alternativă, structura repetitivă.Algoritmi elementari.1. Prelucrarea numerelor :• prelucrarea cifrelor unui număr (de exemplu, suma cifrelor, testarea proprietăţii de palindrom, etc.)• probleme de divizibilitate (de exemplu, determinarea divizorilor unui număr, determinarea c.m.m.d.c./c.m.m.m.c., testare primalitate, etc.)• calculul unor expresii simple (sume, produse, etc.)2. Prelucrarea unor secvenţe de valori:• determinare minim/maxim• verificarea unei proprietăţi (de exemplu, dacă toate elementele din secvenţă sunt numere perfecte, etc.)• calculul unor expresii în care intervin valori din secvenţă (de exemplu: numărarea elementelor pare/impare, etc.)

• generarea şirurilor recurente (de exemplu: şirul Fibonacci)Elementele de bază ale limbajului de programareNoţiuni introductive• Structura programelor• Vocabularul limbajului• Tipuri simple de date (standard)• Constante, variabile, expresii• Citirea/scrierea datelorStructuri de control• Structura liniară• Structura alternativă• Structuri repetitiveTipuri structurate de date. Tipul tablou• Tablouri unidimensionale• Tablouri bidimensionaleAlgoritmi fundamentali de prelucrare a datelor structurate în tablouri• căutare secvenţială, căutare binară• sortare• interclasare• parcurgerea tablourilor bidimensionale pe linii/coloaneFişiere text. Definire, operaţii specific Mediul limbajului de programare studiat• Prezentare generală• Editarea programelor sursă• Compilare, rulare, depanareAnaliza eficienţei unui algoritm.Manuale: Clasa a IX-a, varianta Pascal, intensiv (nr. 1) - valabilă şi pt cls IX-X neintensiv, editura Donaris

Pentru clasa a XI-a Ştiinţele naturii

Elementele de bază ale limbajului de programareNoţiuni introductive• Structura programelor• Vocabularul limbajului• Tipuri simple de date (standard)• Constante, variabile, expresii• Citirea/scrierea datelorStructuri de control• Structura liniară• Structura alternativă• Structuri repetitiveMediul limbajului de programare studiat• Prezentare generală• Editarea programelor sursă• Compilare, rulare, depanareImplementarea unor algoritmi elementari cu aplicabilitate practicăTipuri structurate de date.Tipul tablou. Tablouri unidimensionale şi bidimensionale.Fişiere text.• Definire.• Operaţii specifice.

Algoritmi fundamentali de prelucrare a datelor structurate în tablouri• căutare secvenţială, căutare binară• sortare• interclasare• prelucrări specifice tablourilor bidimensionaleAplicaţii interdisciplinareExemple orientative:• Prelucrări statistice ale unei serii de valori• Calculul valorii unei expresii algebrice• Calcule combinatoriale• Determinarea unor mărimi fizice dintr-un circuit electric• Aplicaţii din genetică (legea creşterilor organice, etc.)Analiza eficienţei unui algoritmManuale: Clasa a IX-a, varianta Pascal, intensiv (nr. 1) - valabilă şi pt cls IX-X neintensiv, editura Donaris

Pentru clasa a X-a, Matematică- informatică, intensiv informatică

Tipuri structurate de date• Şir de caractere• Înregistrare (structură)• Listă, stivă, coadăSubprograme• Declararea, definirea şi apelul subprogramelor• Transferul parametrilor la apel• Returnarea valorilor de către subprograme• Variabile locale şi globaleSubprograme recursive. Mecanismul de realizare a recursivităţiiAlgoritmi fundamentali de prelucrare a datelor structurate• prelucrarea unui şir de caractere la nivel de caracter şi la nivel de structură, utilizând subprograme specifice• prelucrarea unei înregistrări/structuri la nivel de câmp şi la nivel de structurăAplicaţii folosind subprogrameMetoda de programare Divide et Impera• Sortarea eficientă a unei mulţimi de valori aplicând metoda Divide et Impera (sortarea rapidă, sortarea prin interclasare)• Căutarea eficientă a unui element într-o mulţime ordonată aplicând metoda Divide et Impera (căutarea binară)• Generarea unor modele fractale

Manual: Clasa a X-a, varianta Pascal, intensiv (nr. 3)editura Donaris

LiceulTeoretic “NicolaeBălcescu” Cluj-Napoca

Evaluare informatică -clasa a XI-a

Varianta nr. 1

6.09.2013

1. Variabila x este de tip real. Care dintre următoarele expresii Pascal | C/C++ are valoarea true |1 daca şi numai dacă numărul real memorat în variabila x aparţine intervalului (5,8]? ( 4p)

(Pascal)a. (x<8) and (x>=5)b. (x<=8) or (x>5)c. (x>8) or (x<=5)d. (x<=8) and (x>5)

(C/C++)

a. (x<8)&& (x>=5)b. (x<=8) || (x>5)c. (x>8) || (x<=5)d. (x<=8) && (x>5)

2.

3. Se consider ă algoritmul alăturat, descries în pseudocod:S-a notat cu [c] partea întreagă a numărului real c, iar cu a%b restul împărţirii numărului întreg a la numărul întreg nenul b.a) Scrieţi valoarea care se afişează în urma executării algoritmului, dacă se citeşte

numărul 9321 (6p)b) Scrieţi programul Pascal | C/C++ corespunzător algoritmului dat. (10p)

Citeşte n (număr natural)S• -1┌Cât timp n>0 execută| ┌dacă n%10>s atunci| | s•n%10| |altfel| | s• 11| | n•[n/10]

Scrie s

4. Stiind că variabilele x şi y sunt de tip întreg, care este instrucţiunea prin care variabilei x i se atribuie ultima cifră a numărului memorat în variabila y? ( 4p)

(Pascal) a. x:=y mod 10; b. y:=x mod 10; c. y:=x div 10; d. x:=x div 10;

(c/c++) a. x=y%10; b. y=x%10; c. y=x/10; d. x=x/10;

5. Se consideră graful neorientat cu 7 noduri numerotate de la 1 la 7 şi muchiile [1,3], [2,3], [3,4], [3.5], [5,4],[1,2], [2,5], [2,4], [6,7], [3,6]. Se cere:- Să se reprezinte graphic graful neorientat( 5p)- Să se scrie matricea de adiacenţă a grafului ( 5p)- Care este gradul maxim al nodurilor din graf ( 2p)- Care dintre următoarele succesiuni de noduri reprezintă un lanţ care trece o singură

data prin toate nodurile grafului? ( 4p)a. (1,2,3,4,5,6,7) b. (4,5,3,6,7) c. (7,6,3,5,4,2,1) d. (1,3,5,4,2,3,6)

6. Se consideră arborele cu rădăcină, cu 8 noduri, numerotate de la 1 la 8, descries prin următorul vector “de taţi”: (6,5,5,2,0,3,3,3)- Reprezentaţi graphic arborele ( 5p)- Care este rădăcina arborelui (2p)- Care sunt frunzele arborelui ( 5p)- Care sunt descendenţii direcţi ai nodului 3 (3p)

7. Problema generării tuturor codurilor formate din exact 4 cifre nenule, cu toate cifrele distinct două câte două, este similară cu generarea tuturor: (4p)a. Aranjamentelor de 9 elemente luate câte 4b. Permutărilor elementelor unei mulţimi cu 4 elementec. Elementelor produsului cartezian AxAxAxA unde A este o mulţime cu 9 elemented. Submulţimilor cu 4 elemente ale mulţimii {1,2,3,4,5,6,7,8,9}

8. Se consider ă subprogramul f, definit alăturat. Ce valoare are f(0)? Dar f(4)? (6p)

(Pascal)function f(n:integer):longint;beginif n=0 then f:=0else f:=n*n+f(n-1);end;

(C/C++)long f (int n){ if (n==0) return 0;else return n*n+f(n-1);}

9.

10. Scrieţi un program Pascal| C/C++ care citeşte de la tastatură un număr natural n (1<=n<=20) şi elementele unei matrice cu n linii şi n coloane, numere întregi şi afişează pe ecran media aritmetică a elementelor strict positive ale matricei . Dacă nu există elemente strict positive se va afişa mesajul “Nu există”. (10p)Exemplu: pentru n=4 şi matricea alăturată se afişează valoarea 3 -1 2 -4 5 0 -6 3 -1 -2 4 -2 0

3 -5 1 -3 11. Fişierultext bac.txt conţine pe o singură linie cel mult 100 de numere naturale nenule

cu cel mult 4 cifre fiecare, numerele fiind separate prin câte un spaţiu.a) Scrieţi definiţia completă a subprogramului prim care are un singur parametru n,

număr natural. Subprogramul va returna valoarea 1 dacă numărul dat ca şi parametru este prim şi valoarea 0 în rest.

b) Scrieţi un program Pascal |C/C++ care determină câte numere din fişierul bac.txt sunt numere prime precum şi cel mai mic număr din fişier. Valorileobţinute se vor afişa în fişierul rezultate.txt separate prin câte un spaţiu. . Se va utilize în rezolvarea problemei subprogramul prim. ( 15p)

Exemplu : dacă fişierul conţine numerele 3 10 15 2 5 20 11 9Fişierul rezultate.txt va conţine valorile: 4 2

Se acordă 10 puncte din oficiu.

LiceulTeoretic “NicolaeBălcescu” Cluj-Napoca

Evaluare informatică -clasa a XI-a

Varianta nr. 2

6.09.2013

1. Variabila x este de tip real. Care dintre următoarele expresii Pascal | C/C++ are valoarea true | 1 daca şi numai dacă numărul real memorat în variabila x aparţine intervalului [5,8)? ( 4p)

(Pascal)a. (x<8) and (x>=5)b. (x<=8) or (x>5)c. (x>8) or (x<=5)d. (x<=8) and (x>5)

(C/C++)

a. (x<8)&& (x>=5)b. (x<=8) || (x>5)c. (x>8) || (x<=5)d. (x<=8) && (x>5)

2.

3. Se consideră algoritmul alăturat, descris în pseudocod:S-a notat cu [c] partea întreagă a numărului real c, iar cu a%b restul împărţirii numărului întreg a la numărul întreg nenul b.a) Scrieţi valoarea care se afişează în urma executării algoritmului, dacă se citeşte

numărul 1239 (6p)b) Scrieţi programul Pascal | C/C++ corespunzător algoritmului dat. (10p)

Citeşte n (număr natural)s•10┌Cât timp n>0 execută| ┌dacă n%10<s atunci| | s•n%10| |altfel| | s• -1| | n•[n/10]

Scrie s

4. Stiind că variabilele x şi y sunt de tip întreg, care este instrucţiunea prin care variabilei x i se atribuie cifrazecilor numărului natural cu cel puţin două cifre memorat în variabila y? ( 4p)

(Pascal) a. x:=y mod 10 div 10 ; b. x:=y div 10 mod 10;c. x:=y mod 10; d. x:=x div 100;

(C/C++) a. x=y%10/10; b. x=y/10%10; c. x=y%10; d. x=x/100;

5. Se consider graful neorientat cu 7 noduri numerotate de la 1 la 7 şi muchiile [1,3], [2,3], [3,4], [3.5], [5,4],[1,2], [2,5], [2,4], [6,7], [3,6]. Se cere:- Să se reprezinte grafic graful neorientat( 5p)- Să se scrie matricea de adiacenţă a grafului ( 5p)- Care este gradul maxim al nodurilor din graf ( 2p)- Care dintre următoarele succesiuni de noduri reprezintă un lanţ care trece o singură

data prin toate nodurile grafului? ( 4p)a. (1,2,3,4,5,6,7) b. (4,5,3,6,7) c. (7,6,3,5,4,2,1) d. (1,3,5,4,2,3,6)

6. Se consideră arborele cu rădăcină, cu 8 noduri, numerotate de la 1 la 8, descris prin următorul vector “de taţi”: (4,5,0,3,4,5,4,5)- Reprezentaţi grafic arborele ( 5p)- Care este rădăcina arborelui ( 2p)- Care sunt frunzele arborelui ( 5p)- Care suntdescendenţiidirecţiainodului 4 (3p)

7. O clasă formată din 28 de elevi doreştesă trimită la consfătuirea reprezentanţilor claselor şcolii o delegaţie formată din 3 elevi. Algoritmul de generare a tuturor posibilitătilor de a forma o delegaţie este similar cu algoritmul de generare a: (4p)a. Permutărilorb. aranjamentelorc. combinărilord. Submulţimilor

8. Se consideră subprogramul f, definit alăturat. Ce valoare are f(0)? Dar f(4)? (6p)

(Pascal)function f(n:integer):longint;beginif n=0 then f:=0else f:=2*n+f(n-1);end;

(C/C++)long f (int n){ if (n<=0) return 0;else return 2*n+f(n-1);}

9.

10. Scrieţi un program Pascal| C/C++ care citeşte de la tastatură un număr natural n (1<=n<=20) şi elementele unei matrice cu n linii şi n coloane, numere întregi şi afişează pe ecran media aritmetică a elementelor impare ale matricei . Dacă nu există elemente impare se va afişa mesajul “Nu există”. (10p)Exemplu: pentru n=4 şi matricea alăturată se afişează valoarea 31 2 4 5

0 6 3 12 4 2 03 5 4 3

11. Fişierul text bac.txt conţine pe o singură linie cel mult 100 de numere natural nenule cu cel mult 4 cifre fiecare, numerele fiind separate prin câte un spaţiu.a) Scrieţi definiţia completă a subprogramului divizori care are un singur parametru

n, număr natural. Subprogramul va returna numărul de divizori proprii ai numărului n.

b) Scrieţi un program Pascal |C/C++ care determină câte numere din fişierul bac.txt au exact 2 divizori proprii precum şi cel mai mare număr din fişier. Valorileobţinute se vor afişa în fişierul rezultate.txt separate prin câte un spaţiu. Se va utilize în rezolvarea problemei subprogramul divizori. ( 15p)

Exemplu: dacă fişierul bac.txt conţinenumerele 3 10 15 2 5 20 11 9Fişierul rezultate.txt va conţine valorile: 2 20

Se acordă 10 puncte din oficiu.

Liceul Teoretic « Nicolae Bălcescu » Cluj-Napoca

Examen de diferenţe la informaticăpentru clasa a IX-a

Septembrie, 2009Varianta 1

1. Se consideră algoritmul alăturat, descris în pseudocod:

citeşte a,n (numere naturale)┌pentru i←1,n execută│ ┌dacă i mod 2=0 atunci│ │ a←a – i*i│ │altfel│ │ a←a+i*i│ └■└■scrie a

a) Scrieţi valoarea care se afişează

dacă pentru a se citeşte valoarea 25, iar pentru n se citeşte valoarea 6. (1p)

b) Dacă pentru variabila a se citeşte valoarea 18, scrieţi valoarea care trebuie citită pentru variabila n, astfel încât să se afişeze numărul 8. (2p)

2. Se consideră algoritmul alăturat descris în pseudocod.S-a notat cu y|x faptul că x este divizibil cu y.

citeşte a,b,c(numere naturale nenule)┌dacă a>b atunci│ t←a; a←b; b←t└■┌cât timp a≤b execută│ ┌dacă c|a atunci│ │ scrie a│ └■│ a←a+1└■

a) Scrieţi care sunt valorile ce se vor afişa pentru a=10, b=20 şi c=6. (1p) b) Scrieţi un algoritm echivalent cu cel dat în care să se înlocuiască structura cât timp...execută cu o structură pentru...execută. (2p)

3. Se dă vectorul V de n numere întregi cu cel mult 50 elemente. Să se determine cel mai mare număr par din vector. (3p)

Liceul Teoretic « Nicolae Bălcescu » Cluj-Napoca

Examen de diferenţe la informaticăpentru clasa a IX-a

Septembrie, 2009Varianta 2

1. Se consideră algoritmul alăturat, descris în pseudocod:

citeşte a,n (numere naturale)┌pentru i←1,n execută│ ┌dacă i mod 2=0 atunci│ │ a←a – 2*i│ │altfel│ │ a←a+2*i│ └■└■scrie a

a) Scrieţi valoarea care se afişează dacă pentru a se citeşte valoarea 20, iar pentru n se citeşte valoarea 7. (1p)b) Dacă pentru variabila a se citeşte valoarea 18, scrieţi valoarea care trebuie citită pentruvariabila n, astfel încât să se afişeze numărul 12.

(2p)

2. Se consideră algoritmul alăturat descris în pseudocod.

citeşte a,b(numere naturale nenule)┌dacă a>b atunci│ t←a; a←b; b←t└■┌cât timp a≤b execută│ ┌dacă a MOD 3=0 atunci│ │ scrie a│ └■│ a←a+1└■

a) Scrieţi care sunt valorile ce se vor afişa pentru a=50, b=70 (1p)

b) Scrieţi un algoritm echivalent cu cel dat, în care să se înlocuiască structura cât timp...execută cu ostructură pentru...execută. (2p)

3. Se dă vectorul V de n numere întregi cu cel mult 50 elemente. Să se determine cel mai mic număr impar din vector. (3p)

Evaluare informatică -clasa a IX-a

Varianta nr. 1 Timp de lucru 120 minute

Partea I 20p

Partea II 40p

Se citeşte un vector v cu n numere întregi din fişierul date.txt. Pe prima linie se află n

şi pe următoarea linie n numere întregi. Se cere:

- Afişaţi elementele de pe poziţii pare ale şirului de la primul element la ultimul,

cu un spaţiul între ele

- Afişaţi primul număr prim din şir şi poziţia acestuia în şir. Dacă nu există un

astfel de număr afişaţi un mesaj corespunzător

- Inseraţi după ultimul număr al şirului, care conţine o cifră pară, dublul acestuia

- Ordonaţi elementele impare ale vectorului descrescător, restul elementelor

rămânând pe poziţiile iniţiale

- Ştergeţi al doilea număr din şir, la nivel de memorie

- Afişaţi elementele vectorul nou obţinut cu un spaţiu între ele

Partea III 30p

Scrieţi un program Pascal| C/C++ care citeşte de la tastatură un număr natural n (1<=n<=20) şi elementele unei matrice cu n linii şi n coloane, numere întregi şi afişează pe ecran media aritmetică a elementelor strict pozitive ale matricei . Dacă nu există elemente strict pozitive se va afişa mesajul “Nu există”. (10p)

Exemplu: pentru n=4 şi matricea alăturată se afişează valoarea 3 -1 2 -4 5 0 -6 3 -1 -2 4 -2 0 3 -5 1 -3

Oficiu 10 puncte

2.

Liceul Teoretic “Nicolae Bălcescu” Cluj-Napoca

Evaluare informatică -clasa a IX-a

Timp de lucru 120 minute

Data: 10.09.2014

1.2. Variabila x este de tip real. Care dintre următoarele expresii Pascal | C/C++ are valoarea

true |1 daca şi numai dacă numărul real memorat în variabila x aparţine intervalului (5,8]? (5p)

(Pascal)a. (x<8) and (x>=5)b. (x<=8) or (x>5)c. (x>8) or (x<=5)d. (x<=8) and (x>5)

(C/C++)

a. (x<8)&& (x>=5)b. (x<=8) || (x>5)c. (x>8) || (x<=5)d. (x<=8) && (x>5)

3.

4. Se consideră algoritmul alăturat, descris în pseudocod:S-a notat cu [c] partea întreagă a numărului real c, iar cu a%b restul împărţirii numărului întreg a la numărul întreg nenul b.a) Scrieţi valoarea care se afişează în urma executării algoritmului, dacă se citeşte

numărul 9321 (10p)

b) Determinaţi cea mai mare valoare de 4 cifre distincte astfel încât algoritmul să afişeze valoarea 11

(10p)c) Scrieţi un algoritm echivalent cu cel dat folosind structura repetitivă cu test final

(10p)d) Scrieţi programul Pascal | C/C++ corespunzător algoritmului dat.

(10p)

Citeşte n (număr natural)S• -1┌Cât timp n>0 execută| ┌dacă n%10>s atunci| | s•n%10| |altfel| | s• 11| | n•[n/10]

Scrie s5. Ştiind că variabilele x şi y sunt de tip întreg, care este instrucţiunea prin care variabilei x

i se atribuie ultima cifră a numărului memorat în variabila y? (5p)

(Pascal) a. x:=y mod 10; b. y:=x mod 10; c. y:=x div 10; d. x:=x div 10;

(c/c++) a. x=y%10; b. y=x%10; c. y=x/10; d. x=x/10;

6. Scrieţi un program Pascal| C/C++ care citeşte de la tastatură un număr natural n (1<=n<=20) şi elementele unei matrice cu n linii şi n coloane, numere întregi şi afişează pe ecran media aritmetică a elementelor strict pozitive ale matricei. Dacă nu există elemente strict pozitive se va afişa mesajul “Nu există”.

(10p)Exemplu: pentru n=4 şi matricea alăturată se afişează valoarea 3 -1 2 -4 5 0 -6 3 -1 -2 4 -2 0

3 -5 1 -3 7. Fişierul text bac.txt conţine pe o singură linie cel mult 100 de numere naturale nenule

cu cel mult 4 cifre fiecare, numerele fiind separate prin câte un spaţiu. Scrieţi un program Pascal |C/C++ care determină câte numere din fişierul bac.txt sunt numere prime precum şi cel mai mic număr din fişier. Valorile obţinute se vor afişa în fişierul rezultate.txt separate prin câte un spaţiu.

( 15p)

Exemplu : dacă fişierul conţine numerele 3 10 15 2 5 20 11 9Fişierul rezultate.txt va conţine valorile: 4 2

8. Ce înţelegeţi prin sortarea unui şir de date? Daţi exemplu de un algoritm care realizează sortarea unui şir de date. ( 15p)

Se acordă 10 puncte din oficiu.

Examen de diferenţă pentru matematică- informatică, intensiv informatică, clasa a IX-aVarianta A

Partea I (40p)

2. Se consideră algoritmul alăturat, descris în pseudocod.citeşte x (număr natural nenul)┌cât timp x>0 execută│ citeşte y (număr natural)│ ┌dacă x>y atunci│ │ scrie x%10│ │altfel│ │ scrie y%10│ └■│ x←y└■

a) Scrieţi ce se va afişa dacă se citesc, în această ordine, numerele: 17 22 13 101 2 7 5 0. (6p)

b) Scrieţi un şir de date de intrare, format doar din numere naturale cu cel mult două cifre fiecare, care să determine afişarea 9877.

(10p.)c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se înlocuiască structura cât timp...execută cu o structură repetitivă de alt tip.

(10p.)d) Scrieţi într-un limbaj de programare algoritmul de mai sus.(10p.)

Partea II (50p)3. Se citeşte un vector v cu n numere întregi din fişierul date.txt. Pe prima linie se află n şi pe următoarea linie n numere întregi. Se cere:

- Afişaţi elementele pare ale şirului de la ultimul element la primul, cu un spaţiul între ele

- Afişaţi primul număr perfect din şir şi poziţia acestuia în şir. Dacă nu există un astfel de număr afişaţi un mesaj corespunzător

- Ordonaţi elementele pare ale vectorului crescător, restul elementelor rămânând pe poziţiile iniţiale. Afişaţi apoi vectorul.

Barem de corectare partea a II-a

- operaţii cu fişiere 10p- citire corecta cu memorare în şir 10p- afisări corecte 10p- determinare număr perfect si poziţia 10p

- ordonare 10p

Examen de diferenţă pentru matematică- informatică, intensiv informatică, clasa a IX-aVarianta B

Partea I (40 puncte)

2. Se consideră algoritmul alăturat descris în pseudocod:S-a notat cu x%y restul împărţirii numărului natural x la numărul natural nenul y şi cu [z] partea întreagă a numărului real z.a) Scrieţi numărul afişat dacă se citesc valorile n=1232 şi k=2.(6p.)b) Scrieţi toate perechile de valori care pot fi citite pentru n şi k, cu n<100, astfel încât în urma executării algoritmului valoarea afişată să aibă 4 cifre.

(10p.)c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, în care să se înlocuiască structura cât timp...execută cu o structură repetitivă de un alt tip.

(10p.)d) Scrieţi programul corespunzător algoritmului dat într-un limbaj de programare.

(10p.)

Citeşte n,k (numere naturale, k≤9)nr←0; p←1┌cât timp n≠ 0 execută│ c ← n%10│ nr ← nr+c*p│ p ←p*10│ ┌dacă c=k atunci│ │ nr←nr+c*p│ │ p←p*10│ └■│ n ← [n/10]└■n←nrscrie n

Partea II (50p)

3. Se citeşte un vector v cu n numere întregi din fişierul date.txt. Pe prima linie se află n şi pe următoarea linie n numere întregi. Se cere:

- Afişaţi elementele impare ale şirului de la ultimul element la primul, cu un spaţiul între ele

- Afişaţi primul număr palindrom din şir şi poziţia acestuia în şir. Dacă nu există un astfel de număr afişaţi un mesaj corespunzător

- Ordonaţi elementele pare ale vectorului crescător, restul elementelor rămânând pe poziţiile iniţiale Afişaţi apoi vectorul.

Barem de corectare partea a II-a

- operaţii cu fişiere 10p- citire corecta cu memorare în şir 10p- afisări corecte 10p- determinare număr perfect si poziţia 10p- ordonare 10p