Α. ΕΠΑΝΑΛΗΨΕΙΣ. 1. Έστω τµήµα αλγορίθµου µε µεταβλητές A, B, C, D, X και Υ. D 2

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "Α. ΕΠΑΝΑΛΗΨΕΙΣ. 1. Έστω τµήµα αλγορίθµου µε µεταβλητές A, B, C, D, X και Υ. D 2"

Ανατόλιος Κορνάρος
6 χρόνια πριν
Προβολές:

2 ΑΕσΠΠ 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 Εµφάνισε Χ

3 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 εµφάνισε Χ, Υ, Β µέχρις_ότου Χ =Υ Να βρείτε τις τιµές των µεταβλητών Χ, Υ, Β σε όλες τις επαναλήψεις.

4 ΑΕσΠΠ 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 εµφάνισε Α, Β, Γ

5 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.

6 ΑΕσΠΠ 5 6. ίνεται ο µονοδιάστος πίνακας Α µε 3 στοιχεία και τιµές:357, 145, 250. ποια θα είναι η τελική µορφή του πίνακα Α µετά την εκτέλεση του παρακάτω τµήµα αλγορίθµου για Ι από 1 µέχρι 2 για Κ από 3 µέχρι Ι+1 µε_βήµα -1 αν Α[Κ]<Α[Κ-1] τότε Β Α[Κ] Α[Κ] Α[Κ-1] Α[Κ-1] Β

7 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 Συνάρτηση 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(α, Β) µεταβλητές ακέραιες: Α, Β, Γ αρχη Γ Α Α Β Β Γ Τέλος_διαδικασίας

Σχετικά έγγραφα

Ένα περιοδικό για το ΑΕΠΠ Τεύχος Πανελλαδικών ΙΙ

Ένα περιοδικό για το ΑΕΠΠ Τεύχος Πανελλαδικών ΙΙ Περιλαμβάνει τα δεύτερα θέματα των πανελληνίων εξετάσεων από το 2000 μέχρι και σήμερα ΑΠΟΛΥΤΗΡΙΕΣ ΓΕΝΙΚΟΥ 2000 Έστω τμήμα αλγορίθμου με μεταβλητές Α, Β,