ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 05/03/2012 ΑΠΑΝΤΗΣΕΙΣ. ΘΕΜΑ Α Α1. Α2. 1. ΣΩΣΤΟ 1 στ 2. ΛΑΘΟΣ 2 δ 3. ΣΩΣΤΟ 3 ε 4. ΛΑΘΟΣ 4 β 5. ΣΩΣΤΟ 5 γ

Transcript

1 ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΑΠΟΦΟΙΤΟΙ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 05/03/2012 ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. Α2. 1. ΣΩΣΤΟ 1 στ 2. ΛΑΘΟΣ 2 δ 3. ΣΩΣΤΟ 3 ε 4. ΛΑΘΟΣ 4 β 5. ΣΩΣΤΟ 5 γ Α3. α. (σελ ) Στοίβα: ώθηση, απώθηση Ουρά: εισαγωγή. Εξαγωγή β. (σελ ) Οι στατικές δομές έχουν σταθερό μέγεθος το οποίο πρέπει να καθοριστεί από την αρχή δηλ. τη στιγμή του προγραμματισμού και δεν μπορεί να μεταβληθεί κατά την διάρκεια εκτέλεσης του προγράμματος. Επίσης οι κόμβοι μιας στατικής δομής αποθηκεύονται σε συνεχόμενες θέσεις μνήμης. Σε μια στατική δομή δεν μπορούμε να εφαρμόσουμε τις λειτουργίες της εισαγωγής νέων κόμβων αλλά ούτε και της διαγραφής υπαρχόντων κόμβων. Αντίθετα στις δυναμικές δομές δεδομένων οι κόμβοι δεν αποθηκεύονται σε συνεχόμενες θέσεις μνήμης, δεν έχουν σταθερό μέγεθος, αλλά ο αριθμός των κόμβων τους μπορεί να αυξάνεται ή να μειώνεται όταν εισάγονται ή διαγράφονται κόμβοι αντίστοιχα. Συνεπώς σε μια δυναμική δομή δεδομένων, η απαιτούμενη μνήμη μεταβάλλεται δυναμικά κατά τη διάρκεια εκτέλεσης του προγράμματος. Α4. ΑΤ ΤΤ Β ΠΛΗΘΟΣ ΕΠΑΝΑΛΗΨΕΩΝ ΚΑΜΙΑ ΚΑΜΙΑ ΑΠΕΙΡΕΣ Σελίδα 1 από 8

2 Α5. α.(με κόκκινα γράμματα τα κενά που έλειπαν) Σ 0 Ι 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Χ ΑΝ Χ MOD 2 = 1 ΤΟΤΕ Σ Σ + X Ι Ι + 1 ΜΕΧΡΙΣ_ΟΤΟΥ I > 100 ΜΟ Σ / 100 β. Σ 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΔΙΑΒΑΣΕ Χ ΑΝ Χ MOD 2 = 1 ΤΟΤΕ Σ Σ + X ΘΕΜΑ Β. Β1. 1 γ 2 δ 3 ε 4 α Β2. α. Το βήμα στην εντολή επανάληψης ΓΙΑ πρέπει να λάβει τη τιμή 2: ΓΙΑ Ι ΑΠΟ 7 ΜΕΧΡΙ 12 ΜΕ_ΒΗΜΑ 2 β. ΔΙΑΒΑΣΕ Ν Ι 7 ΟΣΟ Ι < = 12 ΕΠΑΝΑΛΑΒΕ Χ 2 ΓΡΑΨΕ Ι Σελίδα 2 από 8

3 ΟΣΟ Ν MOD Χ = 0 ΕΠΑΝΑΛΑΒΕ ΓΡΑΨΕ Χ, Ν Ν Ν DIV X Ι Ι + 2 γ. Θα εμφανιστούν οι εξής τιμές: 1 η εξωτερική επανάληψη ΓΙΑ 7 1 η εσωτερική επανάληψη ΟΣΟ 2, η εσωτερική επανάληψη ΟΣΟ 2, 50 2 η εξωτερική επανάληψη ΓΙΑ 9 3 η εξωτερική επανάληψη ΓΙΑ 11 ΘΕΜΑ Γ. 1 Αλγόριθμος ΤΑΧΥΔΡΟΜΕΙΟ 2 ΕΠΙΣΤΟΛΕΣ 0! ερώτημα Γ5 3 ΠΛ_ΕΞ 0! ερώτημα Γ5 4! ερώτημα Γ1 και ερώτημα Γ4 5 Εμφάνισε Δώσε τον προορισμό της επιστολής. Για τερματισμό δώσε ΤΕΛΟΣ 6 Διάβασε ΠΡ 7 Όσο ΠΡ < > ΤΕΛΟΣ επανάλαβε 7! ερώτημα Γ2 8 Αρχή_επανάληψης 9 Εμφάνισε Δώστε βάρος επιστολής σε γραμμάρια. Τιμές > 0 και <= Διάβασε Β 11 Μέχρις_ότου (Β > 0) και (Β < = 2000) 12! ερώτημα Γ3 13 Αν ΠΡ = ΕΣ τότε 14 Αν Β < = 500 τότε 15 ΕΞΟΔΑ_ΑΠ Αλλιώς_αν Β < = 1000 τότε 17 ΕΞΟΔΑ_ΑΠ 3.5 Σελίδα 3 από 8

4 18 Αλλιώς 19 ΕΞΟΔΑ_ΑΠ Τέλος_αν 21 Αλλιώς 22 Αν Β < = 500 τότε 23 ΕΞΟΔΑ_ΑΠ Αλλιώς_αν Β <= 1000 τότε 25 ΕΞΟΔΑ_ΑΠ Αλλιώς 27 ΕΞΟΔΑ_ΑΠ Τέλος_αν 29 ΠΛ_ΕΞ ΠΛ_ΕΞ + 1! ερώτημα Γ5 30 Τέλος_αν 31 Εμφάνισε Έξοδα αποστολής:, ΕΞΟΔΑ_ΑΠ, 32 ΕΠΙΣΤΟΛΕΣ ΕΠΟΣΤΟΛΕΣ Εμφάνισε Δώστε προορισμό επόμενης επιστολής. Για τέλος δώστε ΤΕΛΟΣ 34 Διάβασε ΠΡ 35 Τέλος_επανάληψης 36! ερώτημα Γ5 37 Αν ΕΠΙΣΤΟΛΕΣ < > 0 τότε 38 ΠΟΣΟΣΤΟ (ΠΛ_ΕΞ / ΕΠΙΣΤΟΛΕΣ) * Εμφάνισε Ποσοστό επιστολών εξωτερικού:, ΠΟΣΟΣΤΟ, % 40 Αλλιώς 41 Εμφάνισε Δεν δόθηκαν δεδομένα 42 Τέλος_αν 43 Τέλος ΤΑΧΥΔΡΟΜΕΙΟ Παρατήρηση: Τα ονόματα των μεταβλητών που χρησιμοποιήθηκαν είναι ενδεικτικά. Επίσης, τα σχόλια που υπάρχουν στον παραπάνω αλγόριθμο είναι προαιρετικά και χρησιμοποιούνται για διευκόλυνση του αναγνώστη. ΘΕΜΑ Δ 1 ΠΡΟΓΡΑΜΜΑ ΑΠΟΘΗΚΗ 2! ερώτημα Δ1 3 ΜΕΤΑΒΛΗΤΕΣ 4 ΑΚΕΡΑΙΕΣ: Ν, ΚΩΔΙΚΟΣ[200], ΠΟΣΟΤΗΤΑ[200], Ι, ΘΕΣΗ, ΚΩΔ, Τ1, Υ 5 ΧΑΡΑΚΤΗΡΕΣ: ΕΠΩΝΥΜΙΑ[200], Τ2 6 ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ 7 ΑΡΧΗ Σελίδα 4 από 8

5 8! ερώτημα Δ2 9 ΓΡΑΨΕ Δώσε το πλήθος των προϊόντων που υπάρχουν στην αποθήκη 10 ΔΙΑΒΑΣΕ Ν 11 ΑΝ Ν < 0 Ή Ν > 200 ΤΟΤΕ 12 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ 13 ΓΡΑΨΕ Μη έγκυρη τιμή. Προσπαθήστε ξανά. 14 ΔΙΑΒΑΣΕ Ν 15 ΜΕΧΡΙΣ_ΟΤΟΥ Ν > = 0 ΚΑΙ Ν < = ! ερώτημα Δ3 18 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Ν 19 ΓΡΑΨΕ Δώσε ένα τετραψήφιο ακέραιο για κωδικό του προϊόντος 20 ΔΙΑΒΑΣΕ ΚΩΔΙΚΟΣ[Ι] 21 ΓΡΑΨΕ Δώσε την επωνυμία του προϊόντος 22 ΔΙΑΒΑΣΕ ΕΠΩΝΥΜΙΑ[Ι] 23 ΓΡΑΨΕ Δώσε την ποσότητα σε τεμάχια του προϊόντος στην αποθήκη 24 ΔΙΑΒΑΣΕ ΠΟΣΟΤΗΤΑ[Ι] 25 ΑΝ ΠΟΣΟΤΗΤΑ[Ι] < Ή ΠΟΣΟΤΗΤΑ[Ι] > 50 ΤΟΤΕ 26 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ 27 ΓΡΑΨΕ Μη έγκυρη τιμή τεμαχίων. Προσπαθήστε ξανά 28 ΔΙΑΒΑΣΕ ΠΟΣΟΤΗΤΑ[Ι] 29 ΜΕΧΡΙΣ_ΟΤΟΥ ΠΟΣΟΤΗΤΑ[Ι] >=0 ΚΑΙ ΠΟΣΟΤΗΤΑ[Ι] <= ! ερώτημα Δ4 33 ΓΡΑΨΕ Δώσε την κωδικό κάποιου προϊόντος 34 ΔΙΑΒΑΣΕ ΚΩΔ 35 Ι 1 36 ΒΡΕΘΗΚΕ ΨΕΥΔΗΣ 37 ΘΕΣΗ 0 38 ΟΣΟ (Ι<= Ν) ΚΑΙ (ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ) ΕΠΑΝΑΛΑΒΕ 39 ΑΝ ΚΩΔ= ΚΩΔΙΚΟΣ[Ι] ΤΟΤΕ 40 ΘΕΣΗ Ι 41 ΒΡΕΘΗΚΕ ΑΛΗΘΗΣ 42 ΑΛΛΙΩΣ 43 Ι Ι ΑΝ ΒΡΕΘΗΚΕ = ΑΛΗΘΗΣ ΤΟΤΕ 46 ΑΝ ΠΟΣΟΤΗΤΑ[ΘΕΣΗ] < > Ο ΤΟΤΕ Σελίδα 5 από 8

6 47 ΓΡΑΨΕ επωνυμία προϊόντος:, ΕΠΩΝΥΜΙΑ[ΘΕΣΗ] 48 ΓΡΑΨΕ ΔΙΑΘΕΣΙΜΟ 49 ΑΛΛΙΩΣ 50 ΓΡΑΨΕ επωνυμία προϊόντος:, ΕΠΩΝΥΜΙΑ[ΘΕΣΗ] 51 ΓΡΑΨΕ ΜΗ ΔΙΑΘΕΣΙΜΟ ΑΛΛΙΩΣ 54 ΓΡΑΨΕ ο κωδικός δεν αντιστοιχεί σε προϊόν της αποθήκης 55 56! ερώτημα Δ5 57 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ Ν 58 ΓΙΑ Υ ΑΠΟ Ν ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ ΑΝ ΠΟΣΟΤΗΤΑ[Υ-1] < ΠΟΣΟΤΗΤΑ[Υ] ΤΟΤΕ! φθίνουσα διάταξη 60 Τ1 ΠΟΣΟΤΗΤΑ[Υ-1] 61 ΠΟΣΟΤΗΤΑ[Υ-1] ΠΟΣΟΤΗΤΑ[Υ] 62 ΠΟΣΟΤΗΤΑ[Υ] Τ1 63! για να μην χαθεί η αντιστοιχία με επωνυμίες 64 Τ2 ΕΠΩΝΥΜΙΑ[Υ-1] 65 ΕΠΩΝΥΜΙΑ[Υ-1] ΕΠΩΝΥΜΙΑ[Υ] 66 ΕΠΩΝΥΜΙΑ[Υ] Τ ΓΡΑΨΕ 5 προϊόντα με μεγαλύτερες διαθέσιμές ποσότητες 71 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 72 ΓΡΑΨΕ ΕΠΩΝΥΜΙΑ[Ι] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Παρατηρήσεις: 1. Τα ονόματα των μεταβλητών που χρησιμοποιήθηκαν (εξαιρουμένων εκείνων που αναφέρονται στην εκφώνηση) είναι ενδεικτικά. Επίσης, τα σχόλια που υπάρχουν στον παραπάνω αλγόριθμο είναι προαιρετικά και χρησιμοποιούνται για διευκόλυνση του αναγνώστη. 2. Ο έλεγχος ορθής καταχώρισης της τιμής Ν θα μπορούσε να γίνει ως εξής: Σελίδα 6 από 8 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Δώσε το πλήθος των προϊόντων που υπάρχουν στην αποθήκη ΔΙΑΒΑΣΕ Ν ΜΕΧΡΙΣ_ΟΤΟΥ Ν > = 0 ΚΑΙ Ν < = 200

7 3. Ο έλεγχος ορθής καταχώρισης της ποσότητας θα μπορούσε να γίνει ως εξής: ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Δώσε την ποσότητα σε τεμάχια του προϊόντος στην αποθήκη ΔΙΑΒΑΣΕ ΠΟΣΟΤΗΤΑ[Ι] ΜΕΧΡΙΣ_ΟΤΟΥ ΠΟΣΟΤΗΤΑ[Ι] >= 0 ΚΑΙ ΠΟΣΟΤΗΤΑ[Ι] <= Το ερώτημα Δ4 θα μπορούσε να γίνει ως εξής: ΓΡΑΨΕ Δώσε τον κωδικό κάποιου προϊόντος ΔΙΑΒΑΣΕ ΚΩΔ Ι 1 ΒΡΕΘΗΚΕ ΨΕΥΔΗΣ ΟΣΟ (Ι<= Ν) ΚΑΙ (ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ) ΕΠΑΝΑΛΑΒΕ ΑΝ ΚΩΔ= ΚΩΔΙΚΟΣ[Ι] ΤΟΤΕ ΒΡΕΘΗΚΕ ΑΛΗΘΗΣ ΑΝ ΠΟΣΟΤΗΤΑ[Ι] < > Ο ΤΟΤΕ ΓΡΑΨΕ επωνυμία προϊόντος:, ΕΠΩΝΥΜΙΑ[Ι] ΓΡΑΨΕ ΔΙΑΘΕΣΙΜΟ ΑΛΛΙΩΣ ΓΡΑΨΕ επωνυμία προιόντος:, ΕΠΩΝΥΜΙΑ[Ι] ΓΡΑΨΕ ΜΗ ΔΙΑΘΕΣΙΜΟ ΑΛΛΙΩΣ Ι Ι + 1 ΑΝ ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ ΤΟΤΕ ΓΡΑΨΕ Ο ΚΩΔΙΚΟΣ ΔΕΝ ΑΝΤΙΣΤΟΙΧΕΙ ΣΕ ΠΡΟΪΟΝ 5. Η εμφάνιση αποτελεσμάτων στο ερώτημα Δ5 θα μπορούσε να γίνει ως εξής: ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ 'Το προϊόν με τη', Ι, 'η μεγαλύτερη διαθέσιμη ποσότητα είναι:', ΕΠΩΝΥΜΙΑ[Ι] Σελίδα 7 από 8