ΘΕΜΑ Α ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΑΝΑΠΤΥΞΗΣ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Α1. Να χαρακτηρίσετε σωστή (Σ) ή λανθασμένη (Λ) καθεμία από τις παρακάτω προτάσεις: 1. Στον εκ των υστέρων τρόπο μέτρησης της επίδοσης ενός αλγορίθμου η μέτρηση της αποδοτικότητας του αλγορίθμου ισχύει για οποιοδήποτε σύνολο δεδομένων. 2. Ένας από τους τρόπους αναπαράστασης ενός αλγορίθμου είναι και η κωδικοποίηση 3. Το όνομα μιας μεταβλητής δεν πρέπει να περιλαμβάνει κανέναν από τους ειδικούς χαρακτήρες παρά μόνο την κάτω παύλα (_). 4. Η χρήση της σειριακής αναζήτησης δικαιολογείται μόνο σε περιπτώσεις που ο πίνακας είναι ταξινομημένος. 5. Η μεταβλητή που χρησιμοποιούμε σε μια ουρά, δείχνει την κορυφή της (Μονάδες 10) Α2. Να γράψετε στο τετράδιο σας 3 από τα πλεονεκτήματα του δομημένου προγραμματισμού (Μονάδες 6) Α3. Να γράψετε τη γενική σύνταξη και να περιγράψετε τη λειτουργία της επαναληπτικής δομής Αρχή_επανάληψης. Μέχρις_ότου (Μονάδες 5) Α4. Δίνεται το παρακάτω τμήμα αλγορίθμου Χ 5 Αρχή_επανάληψης X X + 3 Γράψε Χ Μέχρις_ότου Χ>=17 Να μετατραπεί σε ισοδύναμο τμήμα αλγορίθμου με χρήση της δομής Για από μέχρι με_βήμα (Μονάδες 5) Α5. Το παρακάτω τμήμα αλγορίθμου γράφτηκε, έτσι ώστε να εμφανίζει το 1
άθροισμα των περιττών αριθμούς από το 2 μέχρι και το 100. Ο αλγόριθμος αυτός έχει λάθη. Να τον γράψετε στο τετράδιό σας, κάνοντας τις απαραίτητες διορθώσεις, ώστε να λειτουργεί σωστά, χωρίς την προσθήκη νέων εντολών. (Μονάδες 6) Y 0 X 1 Όσο X<=200 Επανάλαβε Y Y + X X X + 1 Τέλος_Επανάληψης Εμφάνισε Χ Α6. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. Σε κάποιες δομές δεδομένων μπορεί να αντιστοιχούν περισσότερες από μία λειτουργίες. Στήλη Α Στήλη Β α. Ουρά 1. Απώθηση β. Στοίβα 2. Εξαγωγή 3. Ώθηση 4. Εισαγωγή 5. Δείκτης Κορυφής 6. Εμπρός Πίσω δείκτες 7. Πρώτο Μέσα Πρώτο έξω (F. I. F. O) 8. Τελευταίο Μέσα Πρώτο έξω (L. I. F. O) (Μονάδες 8) ΘΕΜΑ Β Β1. Να μετατρέψετε σε αλγόριθμο το παρακάτω διάγραμμα ροής (Μονάδες 8) 2
ΑΡΧΗ X 2 Υ 15 Χ<=20 OXI Γράψε Y, K NAI Διάβασε Κ ΤΕΛΟΣ Κ<=4 OXI Υ Υ - 2 NAI Υ Υ+2 Χ Χ + 3 Β2. Τι μορφή θα έχει ο πίνακας που θα προκύψει μετά την εκτέλεση του παρακάτω αλγορίθμου; (Μονάδες 12) Για I από 1 μέχρι 3 Για J από 1 μέχρι 2 Αν I= J ή I+J=4 τότε Α[I, J] 2*I+J Αλλιώς Α[I, J] I J ΘΕΜΑ Γ Στις φετινές πανελλήνιες εξετάσεις το Υπουργείο Παιδείας προγραμματίζει τα εξεταστικά κέντρα και τους απαιτούμενους επιτηρητές σε κάθε νομό της χώρας. Οι απαιτούμενοι επιτηρητές ανα εξεταστικό κέντρο καθορίζονται από τον παρακάτω πίνακα 3
Υποψήφιοι Αριθμός επιτηρητών Μέχρι και 50 5 Από 51 μέχρι και 100 10 Πάνω από 100 15 Να γίνει πρόγραμμα το οποίο: Γ1. Διαβάζει το όνομα του νομού στον οποίο θα διεξαχούν εξετάσεις. (Μονάδες 2) Γ2. Διαβάζει το πλήθος των εξεταστικών κέντρων για κάθε νομό και στη συνέχεια διαβάζει για κάθε εξεταστικό κέντρο το πλήθος των μαθητών που θα συμμετάσχουν. (Μονάδες 3) Γ3. Υπολογίζει και εμφανίζει για κάθε εξεταστικό κέντρο το πλήθος των απαιτούμενων επιτηρητών. (Μονάδες 3) Γ4. Υπολογίζει και εμφανίζει τον νομό που απαιτούνται οι περισσότεροι συνολικοί επιτηρητές (θεωρούμε ότι είναι μοναδικός). (Μονάδες 5) Γ5. Η επαναληπτική διαδικασία θα ολοκληρώνεται όταν διαβαστεί ως νομός το «ΚΕΝΟ» ή όταν οι συνολικοί επιτηρητές για όλους τους νομούς ξεπεράσουν τους 10000 (Μονάδες 4) Γ6. Στο τέλος το πρόγραμμα υπολογίζει και εμφανίζει το ποσοστό των νομών που απαιτούνται περισσότεροι από 150 επιτηρητές στο σύνολο των νομών που θα γίνουν εξετάσεις. (Μονάδες 3) ΘΕΜΑ Δ Στους Ολυμπιακούς Αγώνες στο άθλημα της σφαιροβολίας συμμετέχουν 20 αθλητές στον προκριματικό αγώνα για την πρόκριση στον τελικό του αγωνίσματος. Κάθε αθλητής κάνει 6 προσπάθειες ενώ στον τελικό προκρίνονται οι 12 αθλητές με τις καλύτερες επιδόσεις. Να γράψετε πρόγραμμα το οποίο: Δ1. Θα καταχωρεί τα ονόματα των αθλητών που συμμετέχουν στον προκριματικό αγώνα σε μονοδιάστατο πίνακα. (Μονάδες 2) 4
Δ2. Θα καταχωρεί τις επιδόσεις των αθλητών που συμμετέχουν σε δυσδιάστατο πίνακα κάνοντας έλεγχο ώστε να καταχωρούνται μόνο θετικές τιμές. (Μονάδες 2) Δ3. Θα υπολογίζει και θα εμφανίζει τα ονόματα των αθλητών που βελτίωναν διαδοχικά τις επιδόσεις τους (από την πρώτη εως και τη τελευταία προσπάθεια). Αν δεν υπάρχουν τέτοιοι αθλητές, να εμφανίζει κατάλλληλα διαμορφωμένο μήνυμα. (Μονάδες 6) Δ4. Θα καλεί στο κυρίως πρόγραμμα κατάλληλο υποπρόγραμμα που περιγράφεται στο ερώτημα Δ6 το οποίο θα υπολογίζει και θα καταχωρεί σε μονοδιάστατο πίνακα την καλύτερη από τις επιδόσεις κάθε αθλητή. (Μονάδες 2) Δ5. Θα υπολογίζει και θα εμφανίζει στο κυρίως πρόγραμμα τα ονόματα των αθλητών που προκρίθηκαν στον τελικό. (Μονάδες 4) Δ6. Να αναπτύξετε υποπρόγραμμα το οποίο θα δέχεται σαν είσοδο τον πίνακα των επιδόσεων κάθε αθλητή και θα επιστρέφει στο κυρίως πρόγραμμα πίνακα που θα περιέχει την καλύτερη επίδοση κάθε αθλητή. (Μονάδες 4) Σημείωση: Θεωρούμε ότι όλες οι επιδόσεις είναι διαφορετικές μεταξύ τους 5
Α1. 1. Λ 2. Σ 3. Σ 4. Λ 5. Λ ΛΥΣΕΙΣ Α2. Άμεση μεταφορά των αλγορίθμων σε προγράμματα. Διευκόλυνση ανάλυσης του προγράμματος σε τμήματα. Περιορισμός των λαθών κατά την ανάπτυξη του προγράμματος. ΣΥΝΤΑΞΗ Α3. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ εντολές ΜΕΧΡΙΣ_ΟΤΟΥ συνθήκη ΛΕΙΤΟΥΡΓΙΑ (i) Εκτελούνται οι εντολές και κατόπιν ελέγχεται η συνθήκη. Όσο η συνθήκη παραμένει ψευδής, συνεχίζουν να εκτελούνται οι εντολές. (ii) Τη μία και μοναδική φορά που η συνθήκη θα γίνει αληθής, δεν εκτελούνται οι εντολές αλλά ο αλγόριθμος συνεχίζει μετά τη συνθήκη. Α4. Για Χ από 5 μέχρι 16 με_βήμα 3 Γράψε Χ + 3 Α5. Y 0 X 3 Όσο X<100 Επανάλαβε Y Y + X 6
X X + 2 Τέλος_Επανάληψης Εμφάνισε Υ Α6. α. 2, 4, 6, 7 β. 1, 3, 5, 8 ΘΕΜΑ Β Β1. Αρχή Υ 15 Για Χ από 2 μέχρι 20 με_βήμα 3 Διάβασε Κ Αν Κ <= 4 τότε Υ Υ + 2 Αλλιώς Υ Υ 2 τέλος_αν τέλος_επανάληψης Γράψε Υ, Κ Τέλος Β2. Η μορφή του πίνακα Α θα είναι η ακόλουθη 3-1 1 6 7 1 ΘΕΜΑ Γ Πρόγραμμα Θέμα3 Μεταβλητές Ακέραιες: ΠΕΞ, Ι, ΠΜΑΘ, ΣΕΠ, ΕΠ, ΣΣΕΠ, Π1, ΠΟΛ, max Πραγματικές: ΠΟΣ Χαρακτήρες:Νομός, maxνομός Αρχή max - 1 maxνομός ΣΣΕΠ Διάβασε Νομός 7
Όσο Νομός<> ΚΕΝΟ ΚΑΙ ΣΣΕΠ<=10000 επανάλαβε ΣΕΠ 0 Διάβασε ΠΕΞ Για Ι από 1 μέχρι ΠΕΞ Διάβασε ΠΜΑΘ Αν ΠΜΑΘ<=50 τότε ΕΠ 5 Αλλιώς_αν ΠΜΑΘ<=100 τότε ΕΠ 10 Αλλιώς ΕΠ 15 ΣΕΠ ΣΕΠ + ΕΠ Γράψε ΣΕΠ Αν ΣΕΠ>max τότε max ΣΕΠ maxνομός Νομός Αν ΣΕΠ>150 τότε Π1 Π1 + 1 ΠΟΛ ΠΟΛ +1 ΣΣΕΠ ΣΣΕΠ + ΣΕΠ Διάβασε Νομός Τέλος_Επανάληψης Αν ΠΟΛ<>0 τότε ΠΟΣ Π1/ΠΟΛ*100 Γράψε ΠΟΣ Γράψε maxνομός Τέλος_προγράμματος ΘΕΜΑ Δ Πρόγραμμα Θέμα4 Μεταβλητές Ακέραιες: Ι, J, K, Λ Πραγματικές: ΕΠ[20,6], max[20], temp Χαρακτήρες: ΟΝ[20], temp2 Αρχή Για Ι από 1 μέχρι 20 8
Διάβασε ΟΝ[Ι] Για Ι από 1 μέχρι 20 Για J από 1 μέχρι 6 Αρχή_επανάληψης Διάβασε ΕΠ [Ι, J] Μέχρις_ότου ΕΠ[Ι, J]>0 Λ 0 Για Ι από 1 μέχρι 20 K 0 Για J από 1 μέχρι 5 Αν ΕΠ [Ι, J]< ΕΠ[Ι, J+1] τότε Κ Κ + 1 Αν Κ=5 τότε Γράψε ΟΝ[Ι] Λ Λ +1 Αν Λ=0 τότε Γράψε Δεν υπάρχουν αθλητές με συνεχή βελτίωση στις επιδόσεις τους Κάλεσε Διαδ(ΕΠ, max) Για I από 2 μέχρι 20 Για J από 20 μέχρι I με_βήμα -1 Αν max[j] > max[j-1] τότε temp max [J] max[j] max[j-1] max[j-1] temp temp2 ΟΝ[J] ΟΝ[J] ΟΝ[J-1] ΟΝ[J-1] temp2 Για Ι από 1 μέχρι 12 Γράψε Στο τελικό προκρίνονται οι αθλητές, ΟΝ[Ι] 9
Τέλος_Επανάληψης Τέλος_προγράμματος Διαδικασία Διαδ(ΕΠ, max) Μεταβλητές Ακέραιες: Ι, J Πραγματικές: ΕΠ[20,6], max[20] Αρχή Για Ι από 1 μέχρι 20 max[i] ΕΠ[Ι, 1] Για J από 2 μέχρι 6 Αν max[ι]< ΕΠ[Ι, J] τότε max[ι] ΕΠ[Ι, J] Τέλος_διαδικασίας 10