Professional Documents
Culture Documents
ΑΕΠΠ - 10. Υποπρογράμματα (Α Ομάδα - Λύσεις) - Κεσογλίδης 2015-16
ΑΕΠΠ - 10. Υποπρογράμματα (Α Ομάδα - Λύσεις) - Κεσογλίδης 2015-16
1. 1) α, γ, δ, ε, στ
2) β, ζ
2. β, δ, στ
1 Σ 11 Σ 21 Λ 31 Λ
2 Λ 12 Σ 22 Σ 32 Σ
3 Λ 13 Λ 23 Σ 33 Σ
4 Σ 14 Σ 24 Λ 34 Λ
5 Σ 15 Λ 25 Σ 35 Λ
6 Σ 16 Λ 26 Λ 36 Σ
7 Λ 17 Λ 27 Λ 37 Σ
8 Λ 18 Λ 28 Σ 38 Λ
9 Σ 19 Σ 29 Λ
10 Λ 20 Λ 30 Σ
-1-
Α' Ομάδα
ΠΡΟΓΡΑΜΜΑ Παράδειγμα_1
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: α, β, γ, δ, τ ((υπάρχει τυπογραφικό λάθος στο βιβλίο!))
ΑΡΧΗ
ΔΙΑΒΑΣΕ α , β , γ
δ <− Μ(α, β)
ΓΡΑΨΕ δ
τ <− Μ(δ, γ)
ΓΡΑΨΕ τ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
►1.
ΠΡΟΓΡΑΜΜΑ ΣΥΝΑΡΤΗΣΗ
-2-
2. Τι θα εμφανίσει το ακόλουθο πρόγραμμα αν δοθούν σαν είσοδος οι αριθμοί 10 και -20;
ΠΡΟΓΡΑΜΜΑ Παράδειγμα_2
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: α , β
ΑΡΧΗ
ΔΙΑΒΑΣΕ α , β
α <− Σ(β)
ΓΡΑΨΕ α + β
β <− Σ(α)
ΓΡΑΨΕ α + β
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
►2.
ΠΡΟΓΡΑΜΜΑ ΣΥΝΑΡΤΗΣΗ
-3-
►3.
3_1)
ΠΡΟΓΡΑΜΜΑ Α3_1
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: α , β
ΑΡΧΗ
α <− 19
β <− 4
α <− Σ(α,β)
β <− Σ(β,α)
ΓΡΑΨΕ α,β
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΠΡΟΓΡΑΜΜΑ ΣΥΝΑΡΤΗΣΗ
-4-
3_2)
ΠΡΟΓΡΑΜΜΑ Α3_2
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: α , β
ΑΡΧΗ
α <− 13
β <− 6
ΚΑΛΕΣΕ Διαδ(α, β)
ΓΡΑΨΕ α, β
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΔΙΑΔΙΚΑΣΙΑ Διαδ(χ, ψ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: κ , π
ΑΡΧΗ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
χ <− χ – 2
ψ <− ψ + 1
ΓΡΑΨΕ χ
ΜΕΧΡΙΣ_ΟΤΟΥ χ <= ψ
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ
ΠΡΟΓΡΑΜΜΑ ΔΙΑΔΙΚΑΣΙΑ
-5-
►4.
4_1)
ΠΡΟΓΡΑΜΜΑ Π4_1
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ : α, β, αποτέλεσμα
ΑΡΧΗ
α <− 5
β <− 12
ψ <− Σ_Π(α, β)
ΓΡΑΨΕ ψ – 1
α <− 4*α – 3
ψ <− Σ_Π(β, α)
ΓΡΑΨΕ α, β, ψ
ψ <− Σ_Π(α, β)
ΓΡΑΨΕ ψ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΠΡΟΓΡΑΜΜΑ ΣΥΝΑΡΤΗΣΗ
-6-
4_2)
ΠΡΟΓΡΑΜΜΑ Π4_2
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ : α, β
ΠΡΑΓΜΑΤΙΚΕΣ : γ
ΑΡΧΗ
α <− 2
β <− 100*α^3
γ <− 5
ΟΣΟ β >= γ ΕΠΑΝΑΛΑΒΕ
α <− α + 2
ΚΑΛΕΣΕ ΔΙΑΔ(α, β, γ)
ΓΡΑΨΕ α, β, γ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΔΙΑΔΙΚΑΣΙΑ ΔΙΑΔ(x, y, z)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ : x, y
ΠΡΑΓΜΑΤΙΚΕΣ : z
ΑΡΧΗ
y <− y DIV x
z <− 2*z + x
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
ΠΡΟΓΡΑΜΜΑ ΔΙΑΔΙΚΑΣΙΑ
-7-
4_3)
ΠΡΟΓΡΑΜΜΑ Π4_3
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑIΕΣ: Α, Β, Γ
ΑΡΧΗ
Α <− 27
Β <− 2
Γ <− 13
ΚΑΛΕΣΕ Τιμές (Α, Β, Γ)
ΓΡΑΨΕ Α, Β, Γ
ΚΑΛΕΣΕ Τιμές (Γ, Α, Β)
ΓΡΑΨΕ Α, Β, Γ
ΚΑΛΕΣΕ Τιμές (Β, Γ, Α)
ΓΡΑΨΕ Α, Β, Γ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΔΙΑΔΙΚΑΣΙΑ Μετ(χ, ψ, ζ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: χ, ψ, ζ
ΑΡΧΗ
ζ <− χ + ψ – ζ
ψ <− ψ – χ
χ <− χ – 1
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
ΠΡΟΓΡΑΜΜΑ ΔΙΑΔΙΚΑΣΙΑ
-8-
5. 2005 - ΘΕΜΑ 2ο
Δίνεται το παρακάτω τμήμα προγράμματος και μια συνάρτηση:
……………
ΔΙΑΒΑΣΕ Κ
L <− 2
A <− 1
ΟΣΟ Α < 8 ΕΠΑΝΑΛΑΒΕ
ΑΝ Κ MOD L = 0 ΤΟΤΕ
Χ <− Fun(A, L)
ΑΛΛΙΩΣ
Χ <− Α + L
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ L, A, X
A <− A + 2
L <− L + 1
TΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
……………
Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών L, A, X, όπως αυτές εκτυπώνονται σε κάθε
επανάληψη, όταν για είσοδο δώσουμε την τιμή 10.
►5.
ΠΡΟΓΡΑΜΜΑ ΣΥΝΑΡΤΗΣΗ
-9-
6. 2006 - ΘΕΜΑ 1-Γ
Δίνεται το παρακάτω πρόγραμμα και υποπρόγραμμα:
ΠΡΟΓΡΑΜΜΑ Κύριο
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α, Β, Γ
ΑΡΧΗ
ΔΙΑΒΑΣΕ Α, Β, Γ
ΚΑΛΕΣΕ Διαδ1(Α, Β, Γ)
ΓΡΑΨΕ Α, Β, Γ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΔΙΑΔΙΚΑΣΙΑ Διαδ1(Β, Α, Γ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α, Β, Γ
ΑΡΧΗ
Α <− Α + 2
Β <− Β – 3
Γ <− Α + Β
ΓΡΑΨΕ Α, Β, Γ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
Τι θα εμφανιστεί κατά την εκτέλεση του προγράμματος, αν ως τιμές εισόδου δοθούν οι αριθμοί 5,
7, 10;
►6.
ΠΡΟΓΡΑΜΜΑ ΔΙΑΔΙΚΑΣΙΑ
-10-
7. ΟΕΦΕ 2007 - Θέμα 2
Δίνεται το ακόλουθο πρόγραμμα.
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ2
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: i, j, Α, Β, D
ΑΡΧΗ
Α<- 4
Β <- 10
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 2
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ i
ΚΑΛΕΣΕ ΔΙΑΔ(Α, Β)
Α<- Α + 3
Β<- Β - 4
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
D <- Α DIV Β
ΓΡΑΨΕ D
ΤΕΛΟΣ_ΠΡΟΓΡΑΜ ΜΑΤΟΣ
ΔΙΑΔΙΚΑΣΙΑ ΔΙΑΔ(Β,Α)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α, Β, Γ
ΑΡΧΗ
Β <- Β + 1
Α <- Α + 2
Γ <- FUN(Α, Β)
ΓΡΑΨΕ Α, Β, Γ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
-11-
►7.
-12-
8. 2007 - ΘΕΜΑ 2ο
Δίνεται παρακάτω ένα πρόγραμμα με ένα υποπρόγραμμα:
ΠΡΟΓΡΑΜΜΑ Υπολογισμοί
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ
ΑΡΧΗ
ΔΙΑΒΑΣΕ α, β
γ <− α + Πράξη (α, β)
ΓΡΑΨΕ γ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
-13-
►8.
α) ΠΡΟΓΡΑΜΜΑ Υπολογισμοί
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ, δ
ΑΡΧΗ
ΔΙΑΒΑΣΕ α, β
ΚΑΛΕΣΕ Πράξη (α, β, δ)
γ <− α + δ
ΓΡΑΨΕ γ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
β) ΠΡΟΓΡΑΜΜΑΤΑ Υπολογισμοί
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ, δ
ΑΡΧΗ
ΔΙΑΒΑΣΕ α, β
ΑΝ α > = β ΤΟΤΕ
δ <− α-β
ΑΛΛΙΩΣ
δ <− α+β
ΤΕΛΟΣ_ ΑΝ
γ <− α + δ
ΓΡΑΨΕ γ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
γ)
i) ΠΡΟΓΡΑΜΜΑ ΣΥΝΑΡΤΗΣΗ
α β γ εμφανίσεις x y επιστροφή
10 5 15 10 5 5
15
-14-
9. 20011 - ΘΕΜΑ 2ο (Β)
Δίνεται το παρακάτω πρόγραμμα και ένα υποπρόγραμμα :
ΠΡΟΓΡΑΜΜΑ ΘέμαΒ ΔΙΑΔΙΚΑΣΙΑ ∆ιαδ (w, z)
ΜΕΤΑΒΛΗΤΕΣ ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: z, w ΑΚΕΡΑΙΕΣ: z, w
ΑΡΧΗ ΑΡΧΗ
z <- 1 w <- w + z
w <- 3 z <- z + 2
ΟΣΟ z <= 35 ΕΠΑΝΑΛΑΒΕ ΓΡΑΨΕ z
ΚΑΛΕΣΕ Διαδ(z,w) ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
ΓΡΑΨΕ z
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ ΠΡΟΓΡΑΜΜΑΤΟΣ
Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του
προγράμματος με τη σειρά που θα εμφανιστούν .
►9.
ΠΡΟΓΡΑΜΜΑ ΔΙΑΔΙΚΑΣΙΑ
Επαναλήψεις κλήσεις z w Εμφανίσεις κλήσεις w z Εμφανίσεις
1 3
1η 1η 1 3 1η 1 3
4 5 4 5 5
4
2η 2η 4 5 2η 4 5
9 7 9 7 7
9
3η 3η 9 7 3η 9 7
16 9 16 9 9
16
4η 4η 16 9 4η 16 9
25 11 25 11 11
25
5η 5η 25 11 5η 25 11
36 13 36 13 13
36
-15-
10. Δίνεται το διπλανό πρόγραμμα. 01 ΠΡΟΓΡΑΜΜΑ Κλήση_Υποπρογραμμάτων
02 ΜΕΤΑΒΛΗΤΕΣ
Για την παρακολούθηση της εκτέλεσης του 03 ΑΚΕΡΑΙΕΣ: α, β, γ, π
προγράμματος με τιμή εισόδου α=2, δίνεται το 04 ΑΡΧΗ
παρακάτω υπόδειγμα πίνακα τιμών, μερικώς 05 ΔΙΑΒΑΣΕ α
συμπληρωμένο ως εξής: 06 β <- 3
07 γ <- Φ(α,β)
− Στη στήλη με τίτλο «αριθμός γραμμής» 08 α <- α+γ
καταγράφεται ο αριθμός γραμμής της εντολής 09 ΑΝ α > 20 ΤΟΤΕ
που εκτελείται. 10 γ <- Φ(β,α)
11 ΑΛΛΙΩΣ
− Στη στήλη με τίτλο «έξοδος» καταγράφεται η 12 γ <- Φ(γ,α)
τιμή εξόδου, εφόσον η εντολή που εκτελείται 13 ΤΕΛΟΣ_ΑΝ
είναι εντολή εξόδου. 14 π <- 0
15 ΟΣΟ γ mod 10 = 0 ΕΠΑΝΑΛΑΒΕ
− Στη στήλη με τίτλο «συνθήκη» καταγράφεται 16 π <- π+1
η λογική τιμή ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ, εφόσον η 17 γ <- γ div 10
εντολή που εκτελείται περιλαμβάνει συνθήκη. 18 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
19 ΓΡΑΨΕ γ,π
− Οι υπόλοιπες στήλες του πίνακα αντιστοιχούν 20 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
στις μεταβλητές του κυρίου προγράμματος.
Να μεταφέρετε τον πίνακα στο τετράδιό σας και να προσθέσετε τις γραμμές που χρειάζονται,
συνεχίζοντας την εκτέλεση του προγράμματος, ως εξής:
Για κάθε εντολή που εκτελείται, να γράψετε τον αριθμό της γραμμής της εντολής σε νέα γραμμή
του πίνακα και το αποτέλεσμα της εκτέλεσης της εντολής στην αντίστοιχη στήλη.
(Επαν 2014)
-16-
Απάντηση:
-17-