Test pe determinarea minimului și a maximului, cu barem

TEST

Disciplina: Informatică · Clasa: a IX-a, filiera teoretică, profil real, specializarea matematică-informatică

Unitatea de învățare: Algoritmi elementari · Timpul de lucru: 50 de minute

Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu.

Itemul 1 — 25 de puncte

Se consideră algoritmul de mai jos, reprezentat în pseudocod.

citește n
citește x
max ← x
pentru i ← 2,n execută
    citește x
    dacă x > max atunci
        max ← x
    sfdacă
sfpentru
scrie max

a) Scrieți ce se afișează dacă se citesc, în această ordine, numerele 5, 12, 7, 25, 3, 25. (5 puncte)

b) Precizați datele de intrare și datele de ieșire ale algoritmului, cu tipul fiecăreia, și relația dintre ele. (8 puncte)

c) Instrucțiunea max ← x din linia a treia se înlocuiește cu max ← 0. Scrieți ce se afișează dacă se citesc, în această ordine, numerele 3, −4, −9, −2, și explicați rezultatul obținut. (12 puncte)

Itemul 2 — 30 de puncte

Algoritmul de mai jos citește un număr natural nenul n și apoi n numere întregi. El trebuie să afișeze cea mai mică dintre valorile citite și poziția pe care aceasta apare prima dată în șir.

citește n
citește x
min ← x
poz ← 1
pentru i ← 2,n execută
    citește x
    dacă .......... atunci
        min ← x
        ..........
    sfdacă
sfpentru
scrie min, ' ', poz

a) Scrieți expresiile și instrucțiunile care completează punctele de suspensie. (12 puncte)

b) Precizați ce modificare trebuie făcută în algoritmul completat, astfel încât să se afișeze poziția pe care cea mai mică valoare apare ultima dată în șir. (10 puncte)

c) Scrieți ce afișează algoritmul de la punctul a) și cel de la punctul b) dacă se citesc, în această ordine, numerele 5, 8, 3, 9, 3, 5. (8 puncte)

Itemul 3 — 35 de puncte

Într-o stație meteo s-a măsurat temperatura aerului, la aceeași oră, în n zile consecutive. Scrieți algoritmul, reprezentat în pseudocod, care citește un număr natural n (1 ≤ n ≤ 365) și apoi n numere întregi, temperaturile măsurate, și afișează diferența dintre cea mai mare și cea mai mică temperatură. Algoritmul parcurge șirul temperaturilor o singură dată și nu memorează temperaturile citite.

Exemplu: pentru n = 6 și temperaturile 4, −2, 7, 0, 7, −3 se afișează 10.

BAREM DE EVALUARE ȘI DE NOTARE

• Se punctează orice modalitate de rezolvare corectă a cerințelor.
• Nu se acordă fracțiuni de punct.
• Se acordă 10 puncte din oficiu. Nota finală se calculează prin împărțirea la zece a punctajului total acordat.

Itemul 1 — 25 de puncte

Răspunsul așteptat. a) Se afișează 25. b) Datele de intrare sunt n, număr natural nenul, numărul valorilor din șir, și cele n valori, numere întregi sau reale, citite pe rând în variabila x. Data de ieșire este max, de același tip cu valorile citite, care este cea mai mare dintre cele n valori. c) Se afișează 0. Toate valorile citite sunt negative, deci niciuna nu este mai mare decât 0, iar variabila max nu se modifică. Valoarea 0 nu face parte din șir, deci rezultatul este greșit. În plus, prima valoare citită nu mai este comparată cu maximul: pentru n = 3 și valorile 8, 2, 1 s-ar afișa 2. Maximul se inițializează cu prima valoare din șir, care aparține sigur șirului.