Informatică mate-info, C, sesiunea specială 2024

Corectează-te cu baremul

Ai rezolvat lucrarea pe foaie? Deschide baremul fiecărui item, trece-ți punctele și nota apare pe loc. Rămân salvate pe dispozitivul tău.

Subiectul I

1. 1. Variabilele x și y sunt de tip real. Indicați o expresie C/C++ echivalentă cu cea alăturată. !(x>25 || y<6) a. x<=25…

   −+din 4
   Arată baremul

   Răspuns: a

   SUBIECTUL I 1a 5x4p.

2. 2. Subprogramul f este definit alăturat. Indicați ce se afișează în urma apelului de mai jos. f(9); void f(int x) {…

   −+din 4
   Arată baremul

   Răspuns: b

   SUBIECTUL I 2b 5x4p.

3. 3. Utilizând metoda backtracking, se generează, respectând ordinea enumerării elementelor din mulțimile precizate mai…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 3d 5x4p.

4. 4. Variabila t, declarată alăturat, memorează, pentru un telefon, următoarele date: tipul sistemului de operare (litera…

   −+din 4
   Arată baremul

   Răspuns: d

   SUBIECTUL I 4d 5x4p.

5. 5. Oricare dintre cele 5 vârfuri ale unui graf orientat are proprietatea că suma dintre gradul său extern și gradul său…

   −+din 4
   Arată baremul

   Răspuns: c

   SUBIECTUL I 5c 5x4p.

Subiectul al II-lea

1. 1. a) Scrieți ce se afișează dacă se citește numărul 10. (6p.)

   −+din 6
   Arată baremul

   Răspuns: 1 1 3 1 5

   SUBIECTUL al II-lea, 1.a. Răspuns corect: 1 1 3 1 5 - 6p. Se acordă numai 1p. dacă doar un număr este conform cerinței pe poziția corespunzătoare, numai 2p. dacă doar două numere sunt conform cerinței pe poziția corespunzătoare, numai 3p. dacă doar trei numere sunt conform cerinței pe poziția corespunzătoare, numai 4p. dacă doar patru numere sunt conform cerinței pe poziția corespunzătoare și numai 5p. dacă în continuarea numerelor cerute, se precizează și alte numere.

2. 1. b) Scrieți două valori distincte care pot fi citite astfel încât, în urma executării algoritmului, pentru fiecare dintre…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1.b. Pentru răspuns corect - 6p. Se acordă câte 3p. pentru fiecare dintre cele două valori conform cerinței (numere din intervalul [16,31]).

3. 1. c) Scrieți programul C/C++ corespunzător algoritmului dat. (10p.)

   −+din 10
   Arată baremul

   SUBIECTUL al II-lea, 1.c. Pentru program corect - 10p. - declarare a variabilelor - 1p. - citire a datelor - 1p. - afișare a datelor - 1p. - instrucțiune de decizie - 2p. - instrucțiuni repetitive (*) - 3p. - atribuiri - 1p. - corectitudine globală a programului¹⁾ - 1p. (*) Se acordă numai 2p. dacă doar una dintre instrucțiunile repetitive este conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

4. 1. d) Scrieți în pseudocod un algoritm echivalent cu cel dat, înlocuind adecvat prima structură repetitivă cât…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 1.d. Pentru algoritm pseudocod corect - 6p. - utilizare a unei structuri repetitive de tipul indicat (*) - 2p. - aspecte specifice ale secvenței obținute prin înlocuire, conform cerinței (**) - 3p. - algoritm complet, corectitudine globală a algoritmului¹⁾ - 1p. (*) Se acordă punctajul pentru orice formă de structură repetitivă de tipul cerut (pentru ... execută, for ... do etc.). (**) Se acordă câte 1p. pentru fiecare aspect specific (expresie de inițializare a contorului, expresie pentru valoarea finală a contorului, doar actualizare implicită a contorului) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

5. 2. Un graf neorientat cu 6 noduri, numerotate de la 1 la 6, are muchiile [1,2], [2,3], [2,4], [2,5], [4,5], [4,6],…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 2. Pentru răspuns corect - 6p. Se acordă câte 2p. pentru fiecare aspect specific (liste de adiacență ale unui graf parțial, graf conex, graf fără cicluri) conform cerinței.

6. 3. Variabilele c și i sunt de tip întreg, iar variabila s permite memorarea unui șir de cel mult 20 de caractere. Se…

   −+din 6
   Arată baremul

   SUBIECTUL al II-lea, 3. Pentru răspuns corect - 6p. -inițializare a variabilei c - 1p. -verificare a proprietății cerute (*) - 4p. -corectitudine globală a secvenței¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (identificare a lungimii unui cuvânt, identificare a unei vocale/consoane, identificare a unui cuvânt cu/fără proprietatea cerută, algoritm de bază de verificare a unei proprietăți într-o serie de valori) conform cerinței.

   1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

Subiectul al III-lea

1. 1. La un laborator sunt studiate aglomerările de fulgi de nea formate din câte nouă cristale de patru tipuri diferite…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 1. Pentru subprogram corect - 10p. -antet al subprogramului (*) - 2p. -verificare a proprietății cerute (**) - 6p. -instrucțiune/instrucțiuni de returnare a rezultatului - 1p. -declarare a tuturor variabilelor locale, corectitudine globală a subprogramului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect al antetului (structură, parametru de intrare) conform cerinței. (**) Se acordă câte 1p. pentru fiecare aspect specific (algoritm de bază pentru parcurgerea cifrelor unui număr, algoritm de bază pentru verificarea unei proprietăți/numărare pentru o serie de valori, număr care conține toate cele patru cifre indicate, număr care nu conține alte cifre decât cele indicate, număr de 9 cifre, cifre suport verificate) conform cerinței.

   1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

2. 2. Scrieți un program C/C++ care citește de la tastatură două numere naturale din intervalul [2,50], m și n, și…

   −+din 10
   Arată baremul

   SUBIECTUL al III-lea, 2. Pentru program corect - 10p. - declarare a unei variabile care să permită memorarea unui tablou bidimensional, conform cerinței - 1p. - citire a datelor - 1p. - construire a tabloului cerut (*) - 6p. - afișare a datelor în formatul cerut - 1p. - declarare a variabilelor simple, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă câte 1p. pentru fiecare aspect specific (acces la un element al tabloului, construire a unui număr generat prin alipirea unui număr de o cifră la o altă valoare, construire a unui număr generat prin alipirea unui număr de două cifre la o altă valoare, număr minim generat, elemente suport, construire în memorie) conform cerinței. 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.

3. 3. a) Descrieți în limbaj natural algoritmul proiectat, justificând eficiența acestuia. (2p.)

   −+din 2
   Arată baremul

   SUBIECTUL al III-lea, 3.a. Pentru răspuns corect - 2p. - descriere coerentă a algoritmului, conform cerinței (*) - 1p. - elemente de eficiență justificate, conform cerinței - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient.

   O soluție posibilă citește datele din fișier și, pe măsura parcurgerii lor determină cifra maximă întâlnită (cifMax), și primul și ultimul număr dintre cele citite care conțin această cifră (p, respectiv u). Pentru fiecare număr citit x se determină cifra maximă, cm (maximul dintre x%10 și [x/10]) și, dacă cm>cifMax se actualizează cifMax, p și u (cifMax←cm, p←x, u←-1), iar dacă cm=cifMax, se actualizează u (u←x). După parcurgerea tuturor numerelor, se afișează p și u sau mesajul indicat (dacă u=-1).

4. 3. b) Scrieți programul C/C++ corespunzător algoritmului proiectat. (8p.)

   −+din 8
   Arată baremul

   SUBIECTUL al III-lea, 3.b. Pentru program corect - 8p. - operații cu fișiere: declarare, pregătire în vederea citirii, citire din fișier - 1p. - determinare a valorilor, conform cerinței (*),(**) - 5p. - utilizare a unui algoritm eficient, conform cerinței (***) - 1p. - declarare a variabilelor, afișare a datelor conform cerinței, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient. (**) Se acordă numai 3p. dacă algoritmul este principial corect, dar nu oferă rezultatul cerut pentru toate seturile de date de intrare. (***) Se acordă punctajul numai pentru un algoritm liniar (de complexitate O(n)), care utilizează eficient memoria. O soluție posibilă citește datele din fișier și, pe măsura parcurgerii lor determină cifra maximă întâlnită (cifMax), și primul și ultimul număr dintre cele citite care conțin această cifră (p, respectiv u). Pentru fiecare număr citit x se determină cifra maximă, cm (maximul dintre x%10 și [x/10]) și, dacă cm>cifMax se actualizează cifMax, p și u (cifMax←cm, p←x, u←-1), iar dacă cm=cifMax, se actualizează u (u←x). După parcurgerea tuturor numerelor, se afișează p și u sau mesajul indicat (dacă u=-1). 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.