ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 09-02-2014 ΘΕΜΑ Α ΑΠΑΝΤΗΣΕΙΣ Α1. 1-ΣΩΣΤΗ 2-ΛΑΘΟΣ 3-ΛΑΘΟΣ 4-ΣΩΣΤΗ 5-ΛΑΘΟΣ Α2. Τα στοιχεία του πίνακα Α είναι: Α3. 8 10 15 4 1 Υπολογισμός αθροισμάτων στοιχείων του πίνακα Εύρεση του μέγιστου ή του ελάχιστου στοιχείου του πίνακα Ταξινόμηση των στοιχείων του πίνακα Αναζήτηση ενός στοιχείου του πίνακα Συγχώνευση δύο πινάκων (σελ. 198 σχολικό βιβλίο) Α4. 1-δ 2-α,β A5. Κ 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ Α[Ι] MOD 2 = 0 ΤΟΤΕ Κ Κ + 1 Β[ K ] Α[ I ] ΓΙΑ Ι ΑΠΟ K+1 ΜΕΧΡΙ 20 Β[ I ] 0 Α6. 1 δ 2 α 3 ε 4 γ 5 β Σελίδα 1 από 7
ΘΕΜΑ Β Β1. Πίνακας τιμών ΓΡΑΜΜΑ Ι ΟΘΟΝΗ Σ 1 Ψ 5 Η 6 Φ 3 Ο 7 Σ Β2. (α-τρόπος) Ι 1 Συμμετρικός ΑΛΗΘΗΣ ΟΣΟ (Ι < = 5) ΚΑΙ (Συμμετρικός = ΑΛΗΘΗΣ) ΕΠΑΝΑΛΑΒΕ ΑΝ Α[Ι] = Α[11- Ι] ΤΟΤΕ Ι Ι +1 Συμμετρικός ΨΕΥΔΗΣ ΑΝ Συμμετρικός = ΑΛΗΘΗΣ ΤΟΤΕ ΓΡΑΨΕ Ο πίνακας είναι συμμετρικός ΓΡΑΨΕ Ο πίνακας δεν είναι συμμετρικός Β-τρόπος φορές 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΝ Α[Ι] = Α[11- Ι] ΤΟΤΕ φορές φορές +1 ΑΝ φορές = 5 ΤΟΤΕ ΓΡΑΨΕ Ο πίνακας είναι συμμετρικός ΓΡΑΨΕ Ο πίνακας δεν είναι συμμετρικός ΘΕΜΑ Γ Σελίδα 2 από 7
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Γ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Π, ΠΦ, ΠΕ ΧΑΡΑΚΤΗΡΕΣ: ΤΟ ΠΡΑΓΜΑΤΙΚΕΣ: Β, ΣΒ, ΧΡ, ΠΟΣ_Ε, ΠΟΣ_Φ, ΜΑΧ, ΠΟΣ_Π ΑΡΧΗ Π 0! Συνολικό Πλήθος Οχημάτων ΣΒ 0! Συνολικό Βάρος ΠΦ 0! Πλήθος φορτηγών που επιβιβάστηκαν ΠΕ 0! Πλήθος επιβατηγών που επιβιβάστηκαν ΣΕ 0! Συνολικά έσοδα ΓΡΑΨΕ Δώστε το βάρος του οχήματος ΔΙΑΒΑΣΕ Β! επαναληπτική διαδικασία επεξεργασίας δεδομένων ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ! είσοδος τύπου οχήματος με ταυτόχρονα έλεγχο εγκυρότητας της τιμής εισόδου ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Δώστε τον τύπο οχήματος. Τιμές Ε ή Φ ΔΙΑΒΑΣΕ ΤΟ ΑΝ (ΤΟ < > Ε ) ΚΑΙ (ΤΟ < > Φ ) ΤΟΤΕ ΓΡΑΨΕ Μη έγκυρος τύπος οχήματος. Προσπαθήστε ξανά. Τιμές Ε ή Φ ΜΕΧΡΙΣ_ΟΤΟΥ ΤΟ = Ε Η ΤΟ = Φ Π Π+1! Υπολογισμός και εμφάνιση χρέωσης οχήματος ΑΝ ΤΟ = Ε ΤΟΤΕ ΠΕ ΠΕ+1 ΑΝ Β <= 0.2 ΤΟΤΕ ΧΡ 30 ΧΡ 50 ΠΦ ΠΦ+1 ΑΝ ΠΦ = 1 ΤΟΤΕ! υπολογισμός βαρύτερου φορτηγού ΜΑΧ Β ΑΝ Β > MAX ΤΟΤΕ ΜΑΧ Β ΑΝ Β <= 0.5 ΤΟΤΕ ΧΡ 50 _ΑΝ Β <=1 ΤΟΤΕ Σελίδα 3 από 7
ΧΡ 80 ΧΡ 150 ΓΡΑΨΕ Η ΧΡΕΩΣΗ ΤΟΥ ΟΧΗΜΑΤΟΣ ΕΙΝΑΙ, ΧΡ ΣΕ ΣΕ+ΧΡ ΣΒ ΣΒ+Β ΓΡΑΨΕ Δώστε το βάρος του οχήματος ΔΙΑΒΑΣΕ Β ΜΕΧΡΙΣ_ΟΤΟΥ ΣΒ + Β > 1000! υπολογισμός ποσοστών (%) επιβατηγών και φορτηγών ΠΟΣ_Ε ΠΕ /Π *100 ΠΟΣ_Φ ΠΦ /Π *100! εμφάνιση ποσοστών ΓΡΑΨΕ ΠΟΣΟΣΤΟ ΕΠΙΒΑΤΗΓΩΝ, ΠΟΣ_Ε ΓΡΑΨΕ ΠΟΣΟΣΤΟ ΦΟΡΤΗΓΩΝ, ΠΟΣ_Φ! υπολογισμός ποσοστού πληρότητας ΠΟΣ_Π ΣΒ / 1000 *100! εμφάνιση ποσοστού πληρότητας ΓΡΑΨΕ ΠΟΣΟΣΤΟ ΠΛΗΡΟΤΗΤΑΣ, ΠΟΣ_Π! εμφάνιση βάρους του βαρύτερου φορτηγού ΓΡΑΨΕ ΤΟ ΠΙΟ ΒΑΡΥ ΦΟΡΤΗΓΟ ΕΧΕΙ ΒΑΡΟΣ, ΜΑΧ! εμφάνιση συνολικών εξόδων ΓΡΑΨΕ ΣΥΝΟΛΙΚΑ ΕΣΟΔΑ, ΣΕ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Παρατηρήσεις: Τα ονόματα των μεταβλητών είναι ενδεικτικά. Τα σχόλια είναι προαιρετικά και συμπεριληφθήκαν για βοήθεια στον αναγνώστη. Κατά τον υπολογισμό του βαρύτερου φορτηγού, οι εντολές ΑΝ ΠΦ = 1 ΤΟΤΕ ΜΑΧ Β ΑΝ Β > MAX ΤΟΤΕ ΜΑΧ Β θα μπορούσαν να αντικατασταθούν από τις επόμενες εντολές: ΑΝ Β > MAX ΤΟΤΕ ΜΑΧ Β Σελίδα 4 από 7
αρκεί πριν από την πρώτη ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ "πλαστή" αρχική τιμή, για παράδειγμα ΜΑΧ -1. να έχουμε εκχωρήσει στη μεταβλητή ΜΑΧ μια ΘΕΜΑ Δ Αλγόριθμος Τρίαθλο! ΕΙΣΑΓΩΓΉ ΔΕΔΟΜΈΝΩΝ ΣΤΟΥΣ ΑΝΤΙΣΤΟΙΧΟΥΣ ΠΙΝΑΚΕΣ Για I από 1 μέχρι 19 Διάβασε ΟΝΕΠ[Ι], ΧΩΡΑ[Ι], ΧΡ_ΚΟΛ[Ι], ΧΡ_ΠΟΔ[Ι], ΧΡ_ΤΡΕΞ[Ι] Τέλος_επανάληψης! ΥΠΟΛΟΓΙΣΜΟΣ ΚΑΙ ΕΜΦΑΝΙΣΗ ΣΥΝΟΛΙΚΟΥ ΧΡΟΝΟΥ ΚΑΘΕ ΑΘΛΗΤΗ Για I από 1 μέχρι 19 Σ_ΧΡ[Ι] ΧΡ_ΚΟΛ[Ι] + ΧΡ_ΠΟΔ[Ι]+ ΧΡ_ΤΡΕΞ[Ι] Εμφάνισε Σ_ΧΡ[Ι] Τέλος_επανάληψης! ΑΥΞΟΥΣΑ ΤΑΞΙΝΟΜΗΣΗ ΣΥΝΟΛΙΚΟΥ ΧΡΟΝΟΥ ΜΕ ΤΑΥΤΟΧΡΟΝΗ! ΑΝΤΙΜΕΤΑΘΕΣΗ ΤΩΝ! ΠΑΡΑΛΛΗΛΩΝ ΠΙΝΑΚΩΝ ΓΙΑ ΝΑΜΗΝ ΧΑΘΕΙ Η! ΑΝΤΙΣΤΟΙΧΙΑ ΤΩΝ ΠΛΗΡΟΦΟΡΙΩΝ Για Ι από 2 μέχρι 19 Για Υ από 19 μέχρι Ι με_βήμα -1 Αν Σ_ΧΡ[Υ] < Σ_ΧΡ[Υ-1] τότε Αντιμετάθεσε Σ_ΧΡ[Υ-1], Σ_ΧΡ[Υ] Αντιμετάθεσε ΟΝΕΠ[Υ-1], ΟΝΕΠ[Υ] Αντιμετάθεσε ΧΩΡΑ[Υ-1], ΧΩΡΑ[Υ] Αντιμετάθεσε ΧΡ_ΚΟΛ[Υ-1], ΧΡ_ΚΟΛ[Υ-1] Αντιμετάθεσε ΧΡ_ΠΟΔ[Υ-1], ΧΡ_ΠΟΔ[Υ-1] Αντιμετάθεσε ΧΡ_ΤΡΕΞ[Υ-1], ΧΡ_ΤΡΕΞ[Υ-1]! ΕΜΦΑΝΙΣΗ ΓΕΝΙΚΗΣ ΚΑΤΑΤΑΞΗΣ ΧΩΡΩΝ Για Ι από 1 μέχρι 19 Εμφάνισε ΧΩΡΑΙ]! ΕΜΦΑΝΙΣΗ ΝΙΚΗΤΩΝ ΜΑΖΙ ΜΕ ΤΟΥΣ ΣΥΝΟΛΙΚΟΥΣ ΧΡΟΝΟΥΣ ΤΟΥΣ Εμφάνισε Χρυσό μετάλλιο:, ΟΝΕΠ[1], Σ_ΧΡ[1] Εμφάνισε Αργυρό μετάλλιο:, ΟΝΕΠ[2], Σ_ΧΡ[2] Εμφάνισε Χάλκινο μετάλλιο:, ΟΝΕΠ[3], Σ_ΧΡ[3]! ΑΝΑΖΗΤΗΣΗ ΕΥΡΕΣΗΣ ΣΤΟΝ ΠΙΝΑΚΑ ΤΩΝ ΧΩΡΩΝ ΔΟΘΕΙΣΑΣ ΧΩΡΑΣ Διάβασε ΟΝΟΜΑ done ψευδής I 1 Όσο (Ι <= 19) και (done=ψευδής) επανάλαβε Σελίδα 5 από 7
Αν ΟΝΟΜΑ= ΧΩΡΑ[Ι] τότε! ΑΝ ΒΡΕΘΗΚΕ done αληθής! ΕΝΦΑΝΙΣΗ ΑΘΛΗΤΗ ΠΟΥ ΤΗΝ ΕΚΠΡΟΣΩΠΗΣΕ Εμφάνισε ΟΝΕΠ[Ι]! ΕΜΦΑΝΙΣΗ ΑΘΛΗΜΑΤΟΣ ΜΕ ΚΑΛΥΤΕΡΟ ΧΡΟΝΟ ΤΟΥ ΑΘΛΗΤΗ ΤΗΣ Αν (ΧΡ_ΚΟΛ[Ι] < ΧΡ_ΠΟΔ[Ι]) και (ΧΡ_ΚΟΛ[Ι] < ΧΡ_ΤΡΕΞ[Ι]) τότε Εμφάνισε κολύμβηση _αν (ΧΡ_ΠΟΔ [Ι] < ΧΡ_ΚΟΛ [Ι] )και (ΧΡ_ΠΟΔ [Ι] < ΧΡ_ΤΡΕΞ [Ι] ) τότε Εμφάνισε ποδηλασία Εμφάνισε τρέξιμο! ΕΜΦΑΝΙΣΗ ΘΕΣΗΣ ΠΟΥ ΚΑΤΕΛΑΒΕ Ο ΑΘΛΗΤΗΣ ΤΗΣ Εμφάνισε Κατέλαβε την, Ι, η θέση! ΑΝ ΔΕΝ ΒΡΕΘΗΚΕ ΑΚΟΜΑ ΣΥΝΕΧΙΖΟΥΜΕ ΝΑ ΨΑΧΝΟΥΜΕ Ι Ι+1! ΑΝ ΤΕΛΙΚΑ ΔΕΝ ΒΡΕΘΗΚΕ Η ΔΟΘΕΙΣΑ ΧΩΡΑ ΕΜΦΑΝΙΖΟΥΜΕ ΜΗΝΥΜΑ Αν done = ψευδής τότε Εμφάνισε Δε βρέθηκε Τέλος Τρίαθλο Παρατηρήσεις: Τα σχόλια είναι προαιρετικά, και συμπεριληφθήκαν για βοήθεια στον αναγνώστη. Στο ερώτημα Δ3, τα μηνύματα πριν από κάθε τελικό αποτέλεσμα είναι προαιρετικά. Στο ερώτημα Δ4, το μήνυμα πριν από τη θέση κατάταξης είναι προαιρετικό. Το ερώτημα Δ4 μπορούσε να γραφεί ισοδύναμα: Διάβασε ΟΝΟΜΑ Θέση 0 done ψευδής I 1 Όσο (Ι <= 19) και (done = ψευδής) επανάλαβε Αν ΟΝΟΜΑ= ΧΩΡΑ[Ι] τότε done αληθής Θέση Ι Ι Ι+1 Αν done = ψευδής τότε Εμφάνισε Δε βρέθηκε Σελίδα 6 από 7
Εμφάνισε ΟΝΕΠ[Θέση] ΜΙΝ ΧΡ_ΚΟΛ[Θέση] Άθλημα κολύμβηση Αν ΧΡ_ΠΟΔ[Θέση] < ΜΙΝ τότε ΜΙΝ ΧΡ_ΠΟΔ[Θέση] Άθλημα ποδηλασία Αν ΧΡ_ΤΡΕΞ[Θέση] < ΜΙΝ τότε ΜΙΝ ΧΡ_ΤΡΕΞ[Θέση] Άθλημα τρέξιμο Εμφάνισε Άθλημα Εμφάνισε Κατέλαβε την, Θέση, η θέση Τέλος Τρίαθλο Σελίδα 7 από 7