ΑΕσΠΠ 1 Α. ΕΠΑΝΑΛΗΨΕΙΣ 1. Έστω τµήµα αλγορίθµου µε µεταβλητές A, B, C, D, X και Υ. D 2 για Χ από 2 µέχρι 5 µε_βήµα 2 A 10 * X Β 5 * Χ+Ι0 C Α + Β-(5 * Χ) D 3 * D - 5 Υ A + B - C + D Να βρείτε τις τιµές των µεταβλητών A, B, C, D, X και Υ σε όλες τις επαναλήψεις. (Εξετάσεις 2000) 2. Καθώς εκτελείται το παραπάνω τµήµα αλγορίθµου, ποιες τιµές τυπώνονται µε την εντολή Τύπωσε i, Α; Κ 4 Όσο Κ >= 1 επανάλαβε Α 1 Αν Κ<>2 τότε Για i από 1 µέχρι Κ A 2*A Τύπωσε i, Α Τέλος-αν Κ Κ/2 3. Να εκτελεστεί τα παρακάτω τµήµα αλγόριθµου για Κ = 24 και L = 40. X K Y L Αν Χ < Υ τότε ΤΕΜΡ Χ Χ Υ Υ ΤΕΜΡ Όσο Υ <>0 επανάλαβε ΤΕΜΡ Υ Υ X MOD Y Χ ΤΕΜΡ Εµφάνισε Χ, Υ Υ (K * L) DIV X Εµφάνισε X Y (Εξετάσεις 2002) 4. Τι θα εµφανιστεί στη οθόνη µετά την εκτέλεση του παρακάτω τµήµατος αλγορίθµου; Χ 10 Εµφάνισε Χ Όσο Χ>=5 επανάλαβε Α Χ Για Ι από 10 µέχρι Α µε_βήµα -2 Χ Χ-1 Εµφάνισε Χ
2 Εκτέλεση Αλγόριθµου και προγράµµατος 5. Να γράψετε στο τετράδιό σας τις τιµές των µεταβλητών Ν, Μ και Β, όπως αυτές τυπώνονται σε κάθε επανάληψη, και την τιµή της µεταβλητής Χ που τυπώνεται µετά το τέλος της επανάληψης, κατά την εκτέλεση του παρακάτω αλγόριθµου. Αλγόριθµος Αριθµοί Α 1 Β 1 Ν 0 Μ 2 Όσο Β < 6 επανάλαβε Χ Α + Β Αν Χ MOD 2 = 0 τότε N N + l M M + l Α Β Β Χ Εµφάνισε Ν, Μ, Β Εµφάνισε Χ Τέλος Αριθµοί (Εξετάσεις 2003) 6. Μετά την εκτέλεση του παρακάτω τµήµατος προγράµµατος τι θα εµφανιστεί στην οθόνη; αρχή_επανάληψης ιάβασε Α µέχρις_ότου Α<0 Χ 0 Κ -1 Όσο Κ >= Α επανάλαβε Κ Κ 1 Χ Χ + 1 Αν Α_Τ(Α) < Χ τότε Γράψε "100" Αλλιώς_αν Α_Τ(Α) = Χ τότε Αλλιώς Γράψε "200" Γράψε "300" Τέλος-αν 7. Έστω το παρακάτω τµήµα αλγορίθµου. Χ 2 Υ 11 αρχή_επανάληψης Β Χ + Υ Χ Χ + 1 Υ Υ 1 εµφάνισε Χ, Υ, Β µέχρις_ότου Χ =Υ Να βρείτε τις τιµές των µεταβλητών Χ, Υ, Β σε όλες τις επαναλήψεις.
ΑΕσΠΠ 3 Β. ΠΙΝΑΚΕΣ 1. Ποια θα είναι τα περιεχόµενα του πίνακα Α µετά την εκτέλεση του παρακάτω αλγορίθµου; Αλγόριθµος ηµιουργία_πίνακα Για i από 1 µέχρι 5 Α[i] i Για i από 2 µέχρι 5 Αν i mod 2 = 0 τότε Αλλιώς Α[i] 2 * Α[i - 1] + 1 Α[i] Α[i] + Α[i - 1] Αποτελέσµατα // Α // Τέλος ηµιουργία_πίνακα 2. ίνεται ο µoνoδιάστατoς πίνακας Α µε 5 στοιχεία που έχουν αντίστοιχα τις εξής τιµές:17, 3, 22, 1, 54 και το παρακάτω τµήµα αλγορίθµου: Χ 1 Όσο Χ < 5 επανάλαβε min A[X] θ Χ για i από X + 1 µέχρι 5 αν Α[i] > min τότε min A[i] θ i βοηθ Α[θ] Α[θ] Α[Χ] Α[Χ] βοηθ Χ Χ + 1 Ποια µορφή θα έχει ο πίνακας Α µετά την εκτέλεση του παραπάνω αλγόριθµου. 3. ίνεται ο µoνoδιάστατoς πίνακας Χ µε 10 στοιχεία που έχουν αντίστοιχα τις εξής τιµές: 15, 8, 20, 20, 25, 6, 20, 50, 90, 2 και το παρακάτω τµήµα αλγορίθµου. Ποιες θα είναι οι τιµές των µεταβλητών Α, Β και Γ µετά την εκτέλεση του αλγόρθµου; Α 0 Β 0 για i από 1 µέχρι 10 µε_βήµα 2 Α Χ[i] B Χ[i+1] αν Α > Β τότε Γ Α * Β Γ Β div A εµφάνισε Α, Β, Γ
4 Εκτέλεση Αλγόριθµου και προγράµµατος 4. ίνεται πίνακας C µε 6 στοιχεία και τιµές:2, 5, 15, -1, 32, 14 και ο παρακάτω αλγόριθµος: min 100 max -100 για i από 1 µέχρι 6 µε_βήµα 2 A C[i] Β C[i+1] αν Α < Β τότε Lmin Α Lmax Β Lmin Β Lmax Α Tέλoς_αν Αν Lmin < min τότε min Lmin αv Lmax > max τότε max Lmax Εκτύπωσε Α, Β, Lmin, Lmax, min, max D max*min Εκτύπωσε D i. Ποιες είναι οι τιµές των µεταβλητών Α, Β, Lmin, Lmax, min και max, όπως αυτές θα εκτυπώνονται σε κάθε επανάληψη. ii. Ποια η τιµή της µεταβλητής D που εκτυπώνεται. (Εξετάσεις 2004) 5. ίνεται ο µoνoδιάστατoς πίνακας Α µε 6 στοιχεία που έχουν αντίστοιχα τις εξής τιµές:13, 5, 18, 1, 27, 2 και το παρακάτω τµήµα αλγορίθµου: i 1 Lmin A[i] Όσο i 3 επανάλαβε αν Α[i] < Lmin τότε Lmin A[i] ii+1 i 4 Rmin A[i] αρχή_επανάληψης αν Α[i] < Rmin τότε Rmin A[i] ii+1 µέχρις_ότου i>6 αν Lmin < Rmin τότε αλλιως min Lmin min Rmin εµφάνισε Lmin, Rmin, min Τι θα εµφανιστεί στην οθόνη µετά τη εκτέλεση της εντολής εµφάνισε Lmin, Rmin, min.
ΑΕσΠΠ 5 6. ίνεται ο µονοδιάστος πίνακας Α µε 3 στοιχεία και τιµές:357, 145, 250. ποια θα είναι η τελική µορφή του πίνακα Α µετά την εκτέλεση του παρακάτω τµήµα αλγορίθµου για Ι από 1 µέχρι 2 για Κ από 3 µέχρι Ι+1 µε_βήµα -1 αν Α[Κ]<Α[Κ-1] τότε Β Α[Κ] Α[Κ] Α[Κ-1] Α[Κ-1] Β
6 Εκτέλεση Αλγόριθµου και προγράµµατος Γ. ΥΠΟΠΡΟΓΡΑΜΜΑΤ 1. Να βρείτε τις τιµές των µεταβλητών Α, Β, Γ σε όλες τις επαναλήψεις. ίνεται το παρακάτω πρόγραµµα και υποπρόγραµµα: ΠΡΟΓΡΑΜΜΑ Κύριο ΜΕΤΑΒΛΗΤΕΣ ΑΡΧΗ ΑΚΕΡΑΙΕΣ: Α, Β, Γ ΙΑΒΑΣΕ Α, Β, Γ ΚΑΛΕΣΕ ιαδ1(α, Β, Γ) ΓΡΑΨΕ Α, Β, Γ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΙΑ ΙΚΑΣΙΑ ιαδ1(β, Α, Γ) ΜΕΤΑΒΛΗΤΕΣ ΑΡΧΗ ΑΚΕΡΑΙΕΣ: Α, Β, Γ A A + 2 B B - 3 Γ A + B ΓΡΑΨΕ Α, Β, Γ ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ Τι θα εµφανιστεί κατά την εκτέλεση του προγράµµατος, αν ως τιµές εισόδου δοθούν οι αριθµοί 5, 7, 10; (Εξετάσεις 2006) 2. ίνεται το παρακάτω τµήµα προγράµµατος και µια συνάρτηση: ιάβασε Κ L 2 A l Όσο Α < 8 επανάλαβε Α ν Κ MOD L = Ο τότε Χ Fun(A, L) X A + L Εµφάνισε L, Α, Χ Α Α + 2 L L + 1.. Συνάρτηση Fun(B, ) : Ακέραια Μεταβλητές Ακέραιες: Β, Αρχή Fun (Β + ) DIV 2 Τέλος_συνάρτησης. Να γράψετε στο τετράδιό σας τις τιµές των µεταβλητών L, Α, Χ, όπως αυτές εκτυπώνονται σε κάθε επανάληψη, όταν για είσοδο δώσουµε την τιµή 10. (Εξετάσεις 2005) 3. ίνεται ο µονοδιάστος πίνακας C µε 4 στοιχεία και τιµές:23, 16, 20, 13. ποια θα είναι η τελική µορφή του πίνακα Α µετά την εκτέλεση του παρακάτω τµήµατος προγράµµατος; για Ι από 1 µέχρι 3 για Κ από Ι+1 µέχρι 4 αν Συν1(C[Ι], C[Κ]) τότε κάλεσε ιαδ1(c[ι], C[Κ]) Συνάρτηση Συν1(Β, Α): ΛΟΓΙΚΗ µεταβλητές ακέραιες:α,β αρχή Συν1 Α < Β τέλος_συνάρτησης. ιαδικασία ιαδ1(α, Β) µεταβλητές ακέραιες: Α, Β, Γ αρχη Γ Α Α Β Β Γ Τέλος_διαδικασίας