Επαναληπτική Άσκηση 8

A.

Δίνεται το παρακάτω πρόγραμμα και υποπρογράμματα:

ΠΡΟΓΡΑΜΜΑ Πργ1

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: Β[8], i

ΑΡΧΗ

Β[1] ‹― 11

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 8

Β[ i ] ‹― Κ ( B[i – 1], i )

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΚΑΛΕΣΕ ΔΙΑΔ (B)

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Πργ1

ΣΥΝΑΡΤΗΣΗ Κ (α, β) : ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α, β ΑΡΧΗ α ‹― 5 * α Κ ‹― (α + 2) DIV (β + 2) ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

ΔΙΑΔΙΚΑΣΙΑ ΔΙΑΔ (B) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: B[8], i, S1, S2 ΑΡΧΗ S1 ‹― 0 S2 ‹― 0 ΓΙΑ i ΑΠΟ 3 ΜΕΧΡΙ 6 S1 ‹― S1 + B[i + 1] S2 ‹― S2 + B[i – 2] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ S2 – S1 ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Να παρουσιάσετε την μορφή του πίνακα B μετά την εκτέλεση του προγράμματος.

Ποια τιμή θα εκτυπώσει το πρόγραμμα;

B.

Δίνεται η παρακάτω αλληλουχία εντολών:

Λ←10

ΔΙΑΒΑΣΕ Κ

ΑΝ (Κ>=0) ΚΑΙ (Κ<=21) ΤΟΤΕ

Λ←Α_Μ(8*Κ)

ΑΛΛΙΩΣ ΑΝ(Κ>=22) ΚΑΙ (Κ<=49) ΤΟΤΕ

Λ←Τ_P(K)+(Λ ΜΟD 5)+9

AΛΛΙΩΣ

Λ←(Κ/4)-18

ΤΕΛΟΣ_ΑΝ

ΑΝ Α_Μ(Λ)>15 ΤΟΤΕ

Λ←(Λ+4.5) DIV 2

ΤΕΛΟΣ_ΑΝ

ΓΡΑΨΕ Λ

(α) Να γράψετε την τιμή της μεταβλητής Λ που θα τυπωθεί όταν η μεταβλητή Κ ισούται με 8.1.

(β) Να γράψετε την τιμή της μεταβλητής Λ που θα τυπωθεί όταν η μεταβλητή Κ ισούται με 49.

(γ) Να γράψετε την τιμή της μεταβλητής Λ που θα τυπωθεί όταν η μεταβλητή Κ ισούται με 70.

Παρατηρήσεις:

(i) H συνάρτηση Α_Μ(χ) επιστρέφει το ακέραιο μέρος του πραγματικού αριθμού χ

(ii) Η συνάρτηση Τ_P(x) επιστρέφει την τετραγωνική ρίζα του ακεραίου αριθμού χ.

Γ.

Να γράψετε τις τιµές των µεταβλητών Ν, Μ και Β, όπως αυτές τυπώνονται σε κάθε επανάληψη, και την τιµή της µεταβλητής Χ που τυπώνεται µετά το τέλος της επανάληψης, κατά την εκτέλεση του παρακάτω αλγόριθµου.

Αλγόριθµος Αριθµοί

Α ← 1

Β ← 1

Ν ← 0

Μ ← 2

Όσο Β <>

Χ ← Α + Β

Αν Χ MOD 2 = 0 τότε

Ν ← Ν + 1

αλλιώς

Μ ← Μ + 1

Τέλος_αν

Α ← Β

Β ← Χ

Εµφάνισε Ν, Μ, Β

Τέλος_επανάληψης

Εµφάνισε Χ

Τέλος Αριθµοί