themata-aepp-2000-2010

Θέματα ΑΕΠΠ 2000-2010 σελίδα 1 από 80

Θέματα ΑΕΠΠΠανελλήνιες Εξετάσεις

2000-2010

http://panellinies.eu

Το υλικό αυτό είναι διαθέσιμο μόνο από το δικτυακό τόπο www.Panellinies.EU και προορίζεται για ατομική σας χρήση. Αν προμηθευτήκατε αυτό το υλικό με οποιοδήποτε άλλο τρόπο

παρακαλώ να μας ενημερώσετε αμέσως. e-mail: aepp @Panellinies.EU


Κατάλογος περιεχομένωνΓενικός Σκοπός Μαθήματος.......................................................................................................5

ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ 2010..................................................................................................6ΘΕΜΑ Α..........................................................................................................................................6

ΘΕΜΑ Α1: ΑΠΑΝΤΗΣΗ...........................................................................................................6ΘΕΜΑ Α2: ΑΠΑΝΤΗΣΗ...........................................................................................................7ΘΕΜΑ Α3: ΑΠΑΝΤΗΣΗ...........................................................................................................8ΘΕΜΑ Α4: ΑΠΑΝΤΗΣΗ...........................................................................................................8ΘΕΜΑ Α5: ΑΠΑΝΤΗΣΗ...........................................................................................................9

ΘΕΜΑ Β..........................................................................................................................................9ΘΕΜΑ Β: ΑΠΑΝΤΗΣΗ...........................................................................................................10

ΘΕΜΑ Γ.........................................................................................................................................10ΘΕΜΑ Γ: ΑΠΑΝΤΗΣΗ............................................................................................................11

ΘΕΜΑ Δ........................................................................................................................................12ΘΕΜΑ Δ: ΑΠΑΝΤΗΣΗ............................................................................................................13

ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ 2009................................................................................................16ΘΕΜΑ 1.........................................................................................................................................16

ΘΕΜΑ 1: ΑΠΑΝΤΗΣΗ............................................................................................................17ΘΕΜΑ 2.........................................................................................................................................17



ΘΕΜΑ 4: ΑΠΑΝΤΗΣΗ............................................................................................................21ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ 2008................................................................................................23

ΘΕΜΑ 1.........................................................................................................................................23ΘΕΜΑ 1: ΑΠΑΝΤΗΣΗ............................................................................................................24










ΘΕΜΑ 2.........................................................................................................................................40








ΘΕΜΑ 4: ΑΠΑΝΤΗΣΗ............................................................................................................80



Γενικός Σκοπός Μαθήματος

Το μάθημα Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον έχει σαν γενικό σκοπό για το μαθητή τα εξής:

✔ Την καλλιέργεια της αναλυτικής σκέψης και της συνθετικής ικανότητας. ✔ Την ανάπτυξη της δημιουργικότητας και της φαντασίας στο σχεδιασμό. ✔ Την καλλιέργεια της αυστηρότητας και της σαφήνειας στην έκφραση και στη διατύπωση. ✔ Την ανάπτυξη ικανοτήτων μεθοδολογικού χαρακτήρα. ✔ Την απόκτηση δεξιοτήτων αλγοριθμικής προσέγγισης. ✔ Την ανάπτυξη ικανοτήτων για υλοποίηση λύσεων σε απλά προβλήματα με χρήση βασικών

προγραμματιστικών γνώσεων.



ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ 2010

ΘΕΜΑ ΑΑ1. Δίνονται τα παρακάτω τμήματα αλγορίθμου σε φυσική γλώσσα.1. Αν η βαθμολογία (ΒΑΘΜΟΣ) είναι μεγαλύτερη από τον Μέσο ΄Ορο (ΜΟ), τότε να τυπώνει«Πολύ Καλά», αν είναι ίση ή μικρότερη του Μέσου Όρου μέχρι και δύο μονάδες να τυπώνει«Καλά», σε κάθε άλλη περίπτωση να τυπώνει «Μέτρια».2. Αν το τμήμα (ΤΜΗΜΑ) είναι το Γ1 και η βαθμολογία (ΒΑΘΜΟΣ) είναι μεγαλύτερη από 15, τότενα τυπώνει το επώνυμο (ΕΠΩΝΥΜΟ).3. Αν η απάντηση (ΑΠΑΝΤΗΣΗ) δεν είναι Ν ή ν ή Ο ή ο, τότε να τυπώνει «Λάθος απάντηση».4. Αν ο αριθμός (Χ) είναι αρνητικός ή το ημίτονό του είναι μηδέν, τότε να τυπώνει «Λάθοςδεδομένο», αλλιώς να υπολογίζει και να τυπώνει την τιμή της παράστασηςx25x1 xημx

Να γράψετε στο τετράδιό σας τους αριθμούς 1 έως 4 και δίπλα σε κάθε αριθμό την αντίστοιχηκωδικοποίηση σε ΓΛΩΣΣΑ.Σημείωση: Οι λέξεις με κεφαλαία μέσα στις παρενθέσεις είναι τα ονόματα των αντίστοιχωνμεταβλητών.

Μονάδες 8

ΘΕΜΑ Α1: ΑΠΑΝΤΗΣΗ1.ΑΝ ΒΑΘΜΟΣ > ΜΟ ΤΟΤΕ ΓΡΑΨΕ "Πολύ καλά"ΑΛΛΙΩΣΣ_ΑΝ ΒΑΘΜΟΣ > ΜΟ-2 ΤΟΤΕ ΓΡΑΨΕ "Καλα"ΑΛΛΙΩΣ ΓΡΑΨΕ "Μέτρια"ΤΕΛΟΣ_ΑΝ2.AΝ (ΤΜΗΜΑ="Γ1") ΚΑΙ (ΒΑΘΜΟΣ > 15) ΤΟΤΕ ΓΡΑΨΕ ΕΠΩΝΥΜΟΤΕΛΟΣ_ΑΝ3.ΑΝ ΟΧΙ(ΑΠΑΝΤΗΣΗ="Ν" Ή ΑΠΑΝΤΗΣΗ="ν" Ή ΑΠΑΝΤΗΣΗ="Ο" Ή ΑΠΑΝΤΗΣΗ="ο") ΤΟΤΕ ΓΡΑΨΕ"Λάθος απάντηση"ΤΕΛΟΣ_ΑΝ4.ΑΝ (X<0) Ή (ΗΜ(Χ)=0) ΤΟΤΕ

ΓΡΑΨΕ "Λάθος δεδομένο"

ΑΛΛΙΩΣ



ΓΡΑΨΕ (Χ^2+5*Χ+1)/(Τ_Ρ(Χ)*ΗΜ(Χ))

ΤΕΛΟΣ_ΑΝ

Α2. Να αναφέρετε τους τύπους των μεταβλητών που υποστηρίζει η ΓΛΩΣΣΑ. Για κάθε τύπομεταβλητής να γράψετε μια εντολή εκχώρησης σταθερής τιμής σε μεταβλητή.

Μονάδες 8

ΘΕΜΑ Α2: ΑΠΑΝΤΗΣΗΑκέραιος: x← 2Πραγματικός: x← 2.2Λογικός: done← ΨευδήςΧαρακτήρας: ΟΝΟΜΑ← “Παύλος”

Α3. Δίνεται το παρακάτω τμήμα αλγορίθμου:Α← 0Β← 0Γ← 0Δ← 0Για Ε από 1 μέχρι 496Διάβασε ΖΑν Ε=1 Τότε Η← ΖΑ← Α+ΖΑν Ζ ≥ 18 ΤότεΒ← Β+ΖΓ← Γ+1Τέλος_ΑνΑν Ζ > 0 Τότε Δ← Δ+1Αν Ζ < Η Τότε Η←ΖΤέλος_ΕπανάληψηςΘ← Α/496Αν Γ≠0 Τότε Ι←Β/ΓΚ← 496 – ΓΤο παραπάνω τμήμα αλγορίθμου υπολογίζει στις μεταβλητές Η, Θ, Ι, Κ και Δ τις παρακάτωπληροφορίες:1. Μέσος όρος όλων των τιμών εισόδου2. Πλήθος των θετικών τιμών εισόδου3. Μικρότερη τιμή εισόδου4. Μέσος όρος των τιμών εισόδου από 18 και πάνω5. Πλήθος των τιμών εισόδου κάτω από 18.Να γράψετε στο τετράδιό σας τους αριθμούς των πληροφοριών 1 έως 5 και δίπλα το όνομα τηςμεταβλητής που αντιστοιχεί σε κάθε πληροφορία.

Μονάδες 10



ΘΕΜΑ Α3: ΑΠΑΝΤΗΣΗ1.Θ, 2.Δ, 3.Η, 4.Ι, 5.Κ

Α4. Έστω πίνακας table με Μ γραμμές και Ν στήλες που περιέχει αριθμητικές τιμές. Δίνεται οπαρακάτω αλγόριθμος που υπολογίζει το άθροισμα κατά γραμμή, κατά στήλη και συνολικά.1. Αλγόριθμος Αθρ_Πίνακα2. Δεδομένα // m, n, table //3. sum ← 04. Για i από 1 μέχρι m5. row [i] ← 06. Τέλος_επανάληψης7. Για j από 1 μέχρι n8. col [j] ← 09. Τέλος_επανάληψης10. Για i από 1 μέχρι m11. Για j από 1 μέχρι n12. ________13. ________14. ________15. Τέλος_επανάληψης16. Τέλος_επανάληψης17. Αποτελέσματα // row, col, sum //18. Τέλος Αθρ_ΠίνακαΤα αθροίσματα των γραμμών καταχωρίζονται στον πίνακα row, των στηλών στον πίνακα col και τοσυνολικό άθροισμα στη μεταβλητή sum.Να γράψετε στο τετράδιό σας τις εντολές που πρέπει να συμπληρωθούν στις γραμμές 12, 13 και14, ώστε ο αλγόριθμος να επιτελεί τη λειτουργία που περιγράφτηκε.

Μονάδες 6

ΘΕΜΑ Α4: ΑΠΑΝΤΗΣΗ12 row[i] ← row[i] + table[i,j]13 col[j] ← col [j] + table[i,j]14 sum ← sum + table[i,j]

Α5. Δίνεται πίνακας Π[20] με αριθμητικές τιμές. Στις μονές θέσεις βρίσκονται καταχωρισμένοιθετικοί αριθμοί και στις ζυγές αρνητικοί αριθμοί. Επίσης, δίνεται το παρακάτω τμήμα αλγορίθμουταξινόμησης τιμών του πίνακα.Για x από 3 μέχρι 19 με_βήμα ____Για y από ____ μέχρι ____ με_βήμα ____Αν Π[ ___ ] < Π[ ___ ] ΤότεΑντιμετάθεσε Π[ ___ ], Π[ ___ ]Τέλος_ανΤέλος_ΕπανάληψηςΤέλος_Επανάληψης



Να μεταφέρετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου συμπληρώνοντας τα κενά μετις κατάλληλες σταθερές, μεταβλητές ή εκφράσεις, ώστε να ταξινομούνται σε αύξουσα σειράμόνο οι θετικές τιμές του πίνακα.

Μονάδες 8

ΘΕΜΑ Α5: ΑΠΑΝΤΗΣΗΓια x από 3 μέχρι 19 με_βήμα 2 Για y από 19 μέχρι x με_βήμα -2 Αν Π[y ] < Π[y-2] Τότε Αντιμετάθεσε Π[y], Π[y-2] Τέλος_αν Τέλος_ΕπανάληψηςΤέλος_Επανάληψης

ΘΕΜΑ ΒΔίνεται τo παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι γραμμές:1. j←12. i←23. Αρχή_επανάληψης4. i←i + j5. j←i – j6. Εμφάνισε i7. Μέχρις_ότου i ≥ 5Επίσης δίνεται το ακόλουθο υπόδειγμα πίνακα τιμών:

αριθμόςγραμμής

συνθήκη έξοδος i j

... ... ... ... ...

Στη στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής πουεκτελείται. Στη στήλη με τίτλο «συνθήκη» καταγράφεται η λογική τιμή ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ,εφόσον η εντολή που εκτελείται περιλαμβάνει συνθήκη.Στη στήλη με τίτλο «έξοδος» καταγράφεται η τιμή εξόδου, εφόσον η εντολή που εκτελείται είναιεντολή εξόδου. Στη συνέχεια του πίνακα υπάρχει μια στήλη για κάθε μεταβλητή του αλγόριθμου.Να μεταφέρετε τον πίνακα στο τετράδιό σας και να τον συμπληρώσετε εκτελώντας τις εντολέςτου τμήματος αλγορίθμου ως εξής:Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραμμή του πίνακα τον αριθμό της γραμμήςτης και το αποτέλεσμά της στην αντίστοιχη στήλη.Σημείωση: Η εντολή της γραμμής 3 δεν χρειάζεται να αποτυπωθεί στον πίνακα.

Μονάδες 20



ΘΕΜΑ Β: ΑΠΑΝΤΗΣΗ

αριθμόςγραμμής

συνθήκη έξοδος i j

1 1

2 2

4 3

5 2

6 3

7 ΨΕΥΔΗΣ

4 5

5 3

6 5

7 ΑΛΗΘΗΣ

ΘΕΜΑ ΓΣε κάποιο σχολικό αγώνα, για το άθλημα «Άλμα εις μήκος» καταγράφεται για κάθε αθλητή ηκαλύτερη έγκυρη επίδοσή του. Τιμής ένεκεν, πρώτος αγωνίζεται ο περσινός πρωταθλητής. ΗΕπιτροπή του αγώνα διαχειρίζεται τα στοιχεία των αθλητών που αγωνίστηκαν.Να γράψετε αλγόριθμο ο οποίος:Γ1. Να ζητάει το ρεκόρ αγώνων και να το δέχεται, εφόσον είναι θετικό και μικρότερο των 10μέτρων.

Μονάδες 2Γ2. Να ζητάει τον συνολικό αριθμό των αγωνιζομένων και για κάθε αθλητή το όνομα και τηνεπίδοσή του σε μέτρα με τη σειρά που αγωνίστηκε.

Μονάδες 4Γ3. Να εμφανίζει το όνομα του αθλητή με τη χειρότερη επίδοση.

Μονάδες 4Γ4. Να εμφανίζει τα ονόματα των αθλητών που κατέρριψαν το ρεκόρ αγώνων. Αν δεν υπάρχουντέτοιοι αθλητές, να εμφανίζει το πλήθος των αθλητών που πλησίασαν το ρεκόρ αγώνων σεαπόσταση όχι μεγαλύτερη των 50 εκατοστών.

Μονάδες 6Γ5. Να βρίσκει και να εμφανίζει τη θέση που κατέλαβε στην τελική κατάταξη ο περσινόςπρωταθλητής.

Μονάδες 4Σημείωση: Να θεωρήσετε ότι κάθε αθλητής έχει έγκυρη επίδοση και ότι όλες οι επιδόσεις τωναθλητών που καταγράφονται είναι διαφορετικές μεταξύ τους.



ΘΕΜΑ Γ: ΑΠΑΝΤΗΣΗΑλγόριθμος Άλμα_εις_μήκος! Γ1: είσοδος και έλεγχος τιμής για τη μεταβλητή ρεκόρΑρχή_επανάληψης Γράψε "Δώσε το ρεκόρ αγώνων σε μέτρα" Διάβασε ρεκόρΜέχρις_ότου ρεκόρ > 0 ΚΑΙ ρεκόρ < 10! Γ2: αριθμός αγωνιζομένων ΝΓράψε "Δώσε τον αριθμό των συμμετεχόντων αθλητών"Διάβασε Ν! Γ2: είσοδος δεδομένων για το όνομα και την επίδοση κάθε αθλητήΓια i από 1 μέχρι Ν Γράψε “Δώσε το όνομα του”, i, “ου αθλητή” Διάβασε ΟΝΟΜΑ[i] Γράψε “Δώσε την επίδοση σε μέτρα του”, i, “ου αθλητή” Διάβασε ΕΠΙΔΟΣΗ[i]Τέλος_επανάληψης! Γ3: εύρεση της ελάχιστης τιμής στον πίνακα ΕΠΙΔΟΣΗ[Ν]min← ΕΠΙΔΟΣΗ[1]Για i από 2 μέχρι Ν Αν ΕΠΙΔΟΣΗ[i] < min Τότε min← ΕΠΙΔΟΣΗ[i] Tέλος_ανΤέλος_Επανάληψης! Γ3: εμφάνιση ονόματος αθλητή με τη χειρότερο επίδοση (ελάχιστη τιμή επίδοσης)Γράψε “ο αθλητής με τη χειρότερη επίδοση είναι ο:”, ΟΝΟΜΑ[min]! Γ4: εκτύπωση ονομάτων των αθλητών που κατέρριψαν το ρεκόρΓια i από 1 μέχρι Ν Αν ΕΠΙΔΟΣΗ[i] > ρεκόρ Τότε Γράψε “ο αθλητής”, ΟΝΟΜΑ[i], “κατέρριψε το ρεκόρ” Tέλος_ανΤέλος_Επανάληψης! Γ4: εύρεση πλήθους των αθλητών που πλησίασαν το ρεκόρ μέχρι 50 εκατοστά (0.5 μέτρα)πλήθος← 0Για i από 1 μέχρι Ν Αν ΕΠΙΔΟΣΗ[i] >= ρεκόρ - 0.5 Τότε πλήθος← πλήθος+1 Tέλος_ανΤέλος_Επανάληψης! Γ4: εκτύπωση πλήθουςΓράψε “υπάρχουν”, πλήθος, “αθλητές που πλησίασαν το ρεκόρ κατά 50 εκατοστά”! Γ5: Ο περσινός πρωταθλητής αγωνίστηκε πρώτος άρα η επίδοση του είναι η ΕΠΙΔΟΣΗ[1].! Κρατάμε την επίδοση αυτή σε μια μεταβλητή key, την οποία θα αναζητήσουμε στο πίνακα! ΕΠΙΔΟΣΗ αφού πρώτα κάνουμε αύξουσα ταξινόμηση. Η νέα θέση της key στον ταξινομημένο! πίνακα θα μας δέιξει τη νέα θέση του περσινού πρωταθλητή.



key← ΕΠΙΔΟΣΗ[1]Για i από 2 μέχρι Ν Για j από N μέχρι i με_βήμα -1 Αν ΕΠΙΔΟΣΗ[j-1] > ΕΠΙΔΟΣΗ[j] Τότε Αντιμετάθεσε ΕΠΙΔΟΣΗ[j-1], ΕΠΙΔΟΣΗ[j] Tέλος_αν Τέλος_ΕπανάληψηςΤέλος_Επανάληψηςdone← ΨΕΥΔΗΣnew_position← 1i← 1Όσο (done=ΨΕΥΔΗΣ) ΚΑΙ (i <= Ν) Αν ΕΠΙΔΟΣΗ[i] = key Τότε done← ΑΛΗΘΗΣ new_position← i Aλλιώς i← i + 1 Tέλος_ανΤέλος_Επανάληψης! η νέα κατάταξη του περσινού πρωταθλητή είναι (N+1– new_position). Πράγματι αν! new_position=Ν αυτό σημαίνει την καλύτερη επίδοση, άρα 1η θέση. Αν position=1 αυτόσημαίνει! τη χειρότερη επίδοση άρα την τελευταία (Ν) θέση.katataxi← N+1-new_positionΓράψε “ο περσινός πρωταθλητής κατέλαβε την ”, katataxi, “η θέση.”Τέλος Άλμα_εις_μήκος

ΘΕΜΑ ΔΤο ράλλυ Βορείων Σποράδων είναι ένας αγώνας ιστοπλοΐας ανοικτής θάλασσας που γίνεται κάθεχρόνο. Στην τελευταία διοργάνωση συμμετείχαν 35 σκάφη που διαγωνίστηκαν σε διαδρομήσυνολικής απόστασης 70 μιλίων. Κάθε σκάφος ανήκει σε μια από τις κατηγορίες C1, C2, C3.Επειδή στον αγώνα συμμετέχουν σκάφη διαφορετικών δυνατοτήτων, η κατάταξη δεν προκύπτειαπό τον «πραγματικό» χρόνο τερματισμού αλλά από ένα «σχετικό» χρόνο, που υπολογίζεταιδιαιρώντας τον «πραγματικό» χρόνο του σκάφους με τον «ιδανικό». Ο ιδανικός χρόνος είναιδιαφορετικός για κάθε σκάφος και προκύπτει πολλαπλασιάζοντας την απόσταση τηςδιαδρομής με τον δείκτη GPH του σκάφους. Ο δείκτης GPH αντιπροσωπεύει τον ιδανικό χρόνοπου χρειάζεται το σκάφος για να καλύψει απόσταση ενός μιλίου.Να κατασκευάσετε αλγόριθμο ο οποίοςΔ1. Να ζητάει για κάθε σκάφος:- το όνομά του- την κατηγορία του ελέγχοντας την ορθή καταχώρηση- τον χρόνο (σε δευτερόλεπτα) που χρειάστηκε για να τερματίσει- τον δείκτη GPH (σε δευτερόλεπτα).



Μονάδες 4Δ2. Να υπολογίζει τον σχετικό χρόνο κάθε σκάφους.

Μονάδες 5Δ3. Να εμφανίζει την κατηγορία στην οποία ανήκουν τα περισσότερα σκάφη.

Μονάδες 6Δ4. Να εμφανίζει για κάθε κατηγορία καθώς και για την γενική κατάταξη τα ονόματα των σκαφώνπου κερδίζουν μετάλλιο. (Μετάλλια απονέμονται στους 3 πρώτους κάθε κατηγορίας και στους 3πρώτους της γενικής κατάταξης).

Μονάδες 5Σημείωση: Να θεωρήσετε ότι κάθε κατηγορία έχει διαφορετικό αριθμό σκαφών και τουλάχιστοντρία σκάφη.

ΘΕΜΑ Δ: ΑΠΑΝΤΗΣΗΑλγόριθμος ιστοπλοΐα! Δ1: είσοδος δεδομένωνΓια i από 1 μέχρι 35 Γράψε "δώστε το όνομα του σκάφους" Διάβασε ΟΝΟΜΑ[i] Αρχή_Επανάληψης Γράψε "δώστε την κατηγορία του σκάφους" Διάβασε ΚΑΤΗΓΟΡΙΑ[i] Μέχρις_ότου ΚΑΤΗΓΟΡΙΑ[i] = "C1" Ή ΚΑΤΗΓΟΡΙΑ[i] = "C2" Ή KATΗΓΟΡΙΑ[i] = "C3" Γράψε "δώστε το χρόνο τερματισμού του σκάφους σε δευτερόλεπτα" Διάβασε ΧΡΟΝΟΣ[i] Γράψε "δώστε το δείκτη GPH του σκάφους σε δευτερόλεπτα" Διάβασε GPH [i]Τέλος_Επανάληψης! Δ2: υπολογισμός σχετικού χρόνου, το GPH[i] πρέπει να είναι διάφορο του μηδενός.Για i από 1 μέχρι 35 Αν GPH[i] < > 0 Τότε ΣΧΕΤ_ΧΡΟΝΟΣ[i]← ΧΡΟΝΟΣ[i] / (GPH[i] * 70) Αλλιώς Γράψε “δώσατε GPH=0 για το σκάφος”, i, “. Δεν μπορεί να υπολογιστεί ο σχετικός χρόνος.” Tέλος_ανΤέλος_Επανάληψης! Δ3: υπολογισμός μέγιστου πλήθουςπλήθοςC1 ← 0πλήθοςC2 ← 0πλήθοςC3 ← 0Για i από 1 μέχρι 35 Αν ΚΑΤΗΓΟΡΙΑ[i] = "C1" Τότε πλήθοςC1← πλήθοςC1 + 1 Αλλιώς_αν ΚΑΤΗΓΟΡΙΑ[i] = "C2" Τότε



πλήθοςC2← πλήθοςC2 + 1 Αλλιώς πλήθοςC3← πλήθοςC3 + 1 Τέλος_ανΤέλος_Επανάληψηςmax← πλήθοςC1timi← “C1”Αν πλήθοςC2 > max Τότε max← πλήθοςC2 timi← “C2”Τέλος_ανΑν πλήθοςC3 > max Τότε max← πλήθοςC3 timi← “C3”Τέλος_ανΓράψε “η κατηγορία με τα περισσότερα σκάφη είναι η:”, timi! Δ4: υπολογισμός μεταλλίων. Κάνω αύξουσα ταξινόμηση του πίνακα ΣΧΕΤ_ΧΡΟΝΟΣ[35] ενώ! παράλληλα κάνω ταξινόμηση για τους πίνακες ΟΝΟΜΑ[35], ΚΑΤΗΓΟΡΙΑ[35].Για i από 2 μέχρι 35 Για j από 35 μέχρι i με_βήμα –1 Αν ΣΧΕΤ_ΧΡΟΝΟΣ[j-1] > ΣΧΕΤ_ΧΡΟΝΟΣ[j] Τότε Αντιμετάθεσε ΣΧΕΤ_ΧΡΟΝΟΣ[j-1], ΣΧΕΤ_ΧΡΟΝΟΣ[j] Αντιμετάθεσε ΟΝΟΜΑ[j-1], ΟΝΟΜΑ[j] Αντιμετάθεσε ΚΑΤΗΓΟΡΙΑ[j-1], ΚΑΤΗΓΟΡΙΑ[j] Τέλος_Αν Τέλος_ΕπανάληψηςΤέλος_Επανάληψης! Δ4: μετάλλια γενικής κατάταξηςΓια i από 1 μέχρι 3 Γράψε “Γενική κατάταξη: Θέση:”, i, ΟΝΟΜΑ[i]Τέλος_Επανάληψης! Δ4: μετάλλια κατηγορίας C1! Χρησιμοποιώ την Όσο (αντί της Για) γιατί δεν κάνει περιττούς ελέγχους.πλήθοςC1← 0i←1Όσο πλήθος_C1 < 3 Eπανάλαβε Αν ΚΑΤΗΓΟΡΙΑ[i]= “C1” Τότε Γράψε “κατάταξη C1: Θέση:”, i, ΟΝΟΜΑ[i] πλήθοςC1←πλήθοςC1+1 Τέλος_αν i←i+1Τέλος_Επανάληψης! Δ4: μετάλλια κατηγορίας C2πλήθοςC2← 0i←1



Όσο πλήθος_C2 < 3 Eπανάλαβε Αν ΚΑΤΗΓΟΡΙΑ[i]= “C2” Τότε Γράψε “κατάταξη C2: Θέση:”, i, ΟΝΟΜΑ[i] πλήθοςC2←πλήθοςC2+1 Τέλος_αν i←i+1Τέλος_Επανάληψης! Δ4: μετάλλια κατηγορίας C1πλήθοςC3← 0i←1Όσο πλήθος_C3 < 3 Eπανάλαβε Αν ΚΑΤΗΓΟΡΙΑ[i]= “C3” Τότε Γράψε “κατάταξη C3: Θέση:”, i, ΟΝΟΜΑ[i] πλήθοςC3←πλήθοςC3+1 Τέλος_αν i←i+1Τέλος_ΕπανάληψηςΤέλος ιστοπλοΐα




ΘΕΜΑ 1Α. Για κάθε μία πρόταση να γράψετε στο τετράδιο σας το αντίστοιχο γράμμα και δίπλα τη λέξη ΣΩΣΤΟ ή ΛΑΘΟΣ, αν θεωρείται ότι η πρόταση είναι σωστή ή λανθασμένη αντίστοιχα.1. Σε μια στατική δομή το ακριβές μέγεθος της απαιτούμενης κύριας μνήμης καθορίζεται κατά την εκτέλεση του προγράμματος.2. Ο βρόχος Για κ από -4 μέχρι -3 εκτελείται ακριβώς δύο φορές.3. Όταν γίνεται σειριακή αναζήτηση κάποιου στοιχείου σε έναν μη ταξινομημένο πίνακα και το στοιχείο δεν υπάρχει στον πίνακα, τότε υποχρεωτικά προσπελαύνονται όλα τα στοιχεία του πίνακα.4. Όταν ένα υποπρόγραμμα καλείται από διαφορετικά σημεία του προγράμματος, οιπραγματικές παράμετροι πρέπει να είναι οι ίδιες.5. Ο τελεστής ΚΑΙ αντιστοιχεί στη λογική πράξη της σύζευξης.

Μονάδες 10Β.1. Έστω πρόβλημα που αναφέρει : "...Να κατασκευάσετε αλγόριθμο που θα ζητάει τις ηλικίες 100 ανθρώπων και να εμφανίζει το μέσο όρο ηλικίας τους...". Δίνονται οι παρακάτω προτάσεις. Για κάθε μία πρόταση να γράψετε στο τετράδιο σας το αντίστοιχο γράμμα και δίπλα τη λέξη ΣΩΣΤΟ ή ΛΑΘΟΣ, αν θεωρείται ότι η πρόταση είναι σωστή ή λανθασμένη αντίστοιχα.α. Πρέπει να χρησιμοποιηθεί πίνακας.β. Είναι δυνατόν να χρησιμοποιηθεί πίνακας.γ. Είναι δυνατόν να χρησιμοποιηθεί η εντολή Όσο.δ. Είναι δυνατόν να χρησιμοποιηθεί η εντολή Για.ε. Η εντολή Για είναι η καταλληλότερη.

Μονάδες 10Β.2. Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω φράσεις.α. Εκχώρησε στο Ι τον μέσο όρο των Α, Β, Γ.β. Αύξησε την τιμή του Μ κατά 2.γ. Διπλασίασε την τιμή του Λ.δ. Μείωσε την τιμή του Χ κατά την τιμή του Ψ.ε. Εκχώρησε στο Α το υπόλοιπο της ακέραιας διαίρεσης του Α με το Β.

Μονάδες 5Γ.1. Η κατανόηση ενός προβλήματος αποτελεί συνάρτηση δύο παραγόντων. Να τους αναφέρετε.

Μονάδες 4Γ.2. α. Πότε εμφανίζονται τα συντακτικά λάθη ενός προγράμματος και πότε τα λογικά;

Μονάδες 2β. Δίνονται οι παρακάτω λανθασμένες εντολές για τον υπολογισμό του μέσου όρου δύο αριθμών:1. Γ ← Α + Β/22. Γ ← (Α + Β/23. Γ ← (Α+Β/2)4. Γ ← (Α + Β):2Να γράψετε στο τετράδιο σας τον αριθμό της κάθε εντολής και δίπλα τη λέξη συντακτικό ή τη λέξη λογικό ανάλογα με το είδος του λάθους.



Μονάδες 4Δ. Να αντιστοιχίσετε κάθε Δεδομένο της στήλης Α με το σωστό Τύπο Δεδομένου της στήλης Β.

Στήλη Α Δεδομένα Στήλη Β Τύπος Δεδομένων

1. 0,42 α. Ακέραιος

2. “ΨΕΥΔΗΣ” β. Πραγματικός

3. “Χ” γ. Χαρακτήρας

4. -32,0 δ. Λογικός

5. ΑΛΗΘΗΣ

Τα στοιχεία της στήλης Β μπορείτε να τα χρησιμοποιήσετε καμία, μία, ή περισσότερες από μία φορές.

Μονάδες 5

ΘΕΜΑ 1: ΑΠΑΝΤΗΣΗΑ.1. Λάθος, 2. Σωστό, 3. Σωστό, 4. Λάθος, 5. Σωστό.

Β.1.α. Λάθος, β. Σωστό, γ. Σωστό, δ. Σωστό, ε. Σωστό.Β.2.α. Ι ← (Α+Β+Γ)/3, β. Μ ← Μ+2, γ. Λ ← 2*Λ, δ. Χ ← Χ-Ψ, ε. Α ← Α MOD Β

Γ.1.• Σωστή διατύπωση, σωστή ερμηνεία.Γ.2.α. Τα συντακτικά λάθη εμφανίζονται στο στάδιο της μεταγλώττισης. Τα λογικά λάθη εμφανίζονται μετά την εκτέλεση του προγράμματος.β. 1. Λογικό, 2. Συντακτικό, 3. Λογικό, 4. Συντακτικό.

Δ.1.β, 2.γ, 3.γ, 4.β, 5.δ

ΘΕΜΑ 2Δίνεται ο παρακάτω αλγόριθμος, στον οποίο έχουν αριθμηθεί οι εντολές εκχώρησης:Αλγόριθμος ΠολλαπλασιασμόςΔεδομένα //α,β//Αν α>β τότε αντιμετάθεσε α,β1 γ ← 0



Όσο α>β επανάλαβε2 δ ← α mod 10Όσο δ>0 επανάλαβε3 δ ← δ-14 γ ← γ+βΤέλος_επανάληψης5 α ← α div 106 β ← β*10Τέλος_επανάληψηςΑποτελέσματα //γ//Τέλος ΠολλαπλασιασμόςΕπίσης δίνεται υπόδειγμα πίνακα (πίνακας τιμών), με συμπληρωμένες τις αρχικές τιμές των μεταβλητών α,β, καθώς και της εντολής εκχώρησης με αριθμό 1.

Αριθμός εντολής α β γ δ

20 50

1 0

... ... ... ... ...

Α. Να μεταφέρετε στο τετράδιο σας τον πίνακα και να τον συμπληρώσετε, εκτελώντας τοναλγόριθμο με αρχικές τιμές α=20, β=50. Για κάθε εντολή εκχώρησης που εκτελείται να γράψετε σε νέα γραμμή του πίνακα:α. Τον αριθμό της εντολής που εκτελείται.β. Τη νέα τιμή της μεταβλητής που επηρεάζεται από την εντολή (στην αντίστοιχη στήλη).

Μονάδες 10Β. Να γράψετε τμήμα αλγορίθμου που θα έχει ίδιο αποτέλεσμα με την εντολή:Αν α>β τότε αντιμετάθεσε α,βχωρίς να χρησιμοποιήσετε την εντολή αντιμετάθεσε.

Μονάδες 5Γ. Να γράψετε τμήμα αλγορίθμου που θα έχει το ίδιο αποτέλεσμα με το παρακάτω τμήμα:δ ← α mod 10Όσο δ>0 επανάλαβεδ ← δ-1γ ← γ+βΤέλος_επανάληψηςχρησιμοποιώντας αντί της εντολής όσο την εντολή για. Στο νέο τμήμα αλγορίθμου ναχρησιμοποιήσετε μόνο τις μεταβλητές α,β,γ,δ που χρησιμοποιεί το αρχικό τμήμα.

Μονάδες 5

ΘΕΜΑ 2: ΑΠΑΝΤΗΣΗΑ.

Αριθμός εντολής α β γ δ



20 50

1 0

2 0

5 2

6 500

2 2

3 1

4 500

3 0

4 1000

5 0

6 5000

Β.Αν α > β τότε temp ← α α ← β β ← tempΤέλος_αν

Γ.Για δ από (α MOD 10) -1 μέχρι 0 με_βήμα -1 γ ← γ+βΤέλος_επανάληψης

ΘΕΜΑ 3Σε μια διαδρομή τρένου υπάρχουν 20 σταθμοί (σε αυτούς περιλαμβάνονται η αφετηρία και ο τερματικός σταθμός). Το τρένο σταματά σε όλους τους σταθμούς. Σε κάθε σταθμό επιβιβάζονται και αποβιβάζονται επιβάτες. Οι πρώτοι επιβάτες επιβιβάζονται στην αφετηρία και στον τερματικό σταθμό αποβιβάζονται όλοι οι επιβάτες.Να κατασκευάσετε αλγόριθμο ο οποίος να διαχειρίζεται την κίνηση των επιβατών. Συγκεκριμένα:Α. Να ζητάει από το χρήστη τον αριθμό των ατόμων που επιβιβάστηκαν σε κάθε σταθμό, εκτός από τον τερματικό και να τον εισάγει σε πίνακα ΕΠΙΒ[19].

Μονάδες 2Β. Να εισάγει σε πίνακα ΑΠΟΒ[19] τον αριθμό των ατόμων που αποβιβάστηκαν σε κάθε σταθμό, εκτός από τον τερματικό ως εξής:Για την αφετηρία να εισάγει την τιμή μηδέν (0) και για τους υπόλοιπους σταθμούς να ζητάει από τον χρήστη των αριθμό των ατόμων ου αποβιβάστηκαν.

Μονάδες 4Γ. Να δημιουργεί πίνακα ΑΕ[19], στον οποίο να καταχωρίζει τον αριθμό των επιβατών που



βρίσκονται στο τρένο, μετά από κάθε αναχώρηση του.Μονάδες 7

Δ. Να βρίσκει και να εμφανίζει τον σταθμό από τον οποίο το τρένο αναχωρεί με τον μεγαλύτερο αριθμό επιβατών. (Να θεωρήσετε ότι από κάθε σταθμό το τρένο αναχωρεί με διαφορετικό αριθμό επιβατών).

Μονάδες 7

ΘΕΜΑ 3: ΑΠΑΝΤΗΣΗΑλγόριθμος Θέμα_3Για i από 1 μέχρι 19 Γράψε “Δώσε τον αριθμό των ατόμων που επιβιβάστηκαν” Διάβασε ΕΠΙΒ[i]Τέλος_επανάληψηςΑΠΟΒ[1] ← 0Για i από 2 μέχρι 19 Γράψε “Δώσε τον αριθμό των ατόμων που αποβιβάστηκαν” Διάβασε ΑΠΟΒ[i]Τέλος_επανάληψηςAE[1] ← ΑΠΟΒ[1]Για i από 2 μέχρι 19 ΑΕ[i] ← ΑΕ[i-1] + ΕΠΙΒ[i] - ΑΠΟΒ[i]Τέλος_επανάληψηςmax ← ΑΕ[1]αταθμός ← 1Για i από 2 μέχρι 19 Αν ΑΕ[i]>max τότε max ← AE[i] σταθμός ← i Τέλος_αν Γράψε "ο σταθμός με το μεγαλύτερο αριθμό επιβατών είναι ο", σταθμόςΤέλος_επανάληψηςΤέλος Θέμα_3

ΘΕΜΑ 4Ξενοδοχειακή επιχείρηση διαθέτει 25 δωμάτια. Τα δωμάτια αριθμούνται από το 1 μέχρι το 25. Ο συνολικός αριθμός των υπαλλήλων ου απασχολούνται ημερησίως στο ξενοδοχείο εξαρτάται από τα κατειλημμένα δωμάτια και δίνεται από τον παρακάτω πίνακα.

Aριθμός κατειλημμένων δωματίων Συνολικός αριθμός υπαλλήλων

Από 0 μέχρι 4 3





Άνω από 12 6

Η ημερήσια χρέωση για κάθε δωμάτιο είναι 75 € και το ημερομίσθιο κάθε υπαλλήλου 45€.Α. Να κατασκευάσετε κύριο πρόγραμμα το οποίο:1. Να περιλαμβάνει τμήμα δηλώσεων.

Μονάδες 32. Να διαβάζει σε πίνακα ΚΡΑΤ[25,7] την κατάσταση κάθε δωματίου για κάθε μέρα της εβδομάδας, ελέγχοντας την ορθή καταχώριση. Το πρόγραμμα να δέχεται μόνο τους χαρακτήρες "Κ" για κατειλημμένο, "Δ" για διαθέσιμο αντίστοιχα.

Μονάδες 43. Να υπολογίζει το συνολικό κέρδος ή τη συνολική ζημιά κατά τη διάρκεια της εβδομάδας και να εμφανίζει κατάλληλο μήνυμα. Για το σκοπό αυτό να καλεί το υποπρόγραμμα ΚΕΡΔΟΣ, που περιγράφεται στο ερώτημα Β.

Μονάδες 4Β. Να αναπτύξετε το υποπρόγραμμα ΚΕΡΔΟΣ, το οποίο να δέχεται τον πίνακα των κρατήσεων κι έναν αριθμό ημέρας (από 1 έως 7). Το υποπρόγραμμα να υπολογίζει και να επιστρέφει το κέρδος της συγκεκριμένης ημέρας. Το κέρδος κάθε ημέρας προκύπτει από τα ημερήσια έσοδα ενοικιάσεων, αν αφαιρεθούν τα ημερομίσθια των υπαλλήλων της συγκεκριμένης ημέρας. Αν τα έσοδα είναι μικρότερα από τα ημερομίσθια, το κέρδος είναι αρνητικό (ζημιά).

Μονάδες 9

ΘΕΜΑ 4: ΑΠΑΝΤΗΣΗΠΡΟΓΡΑΜΜΑ ξενοδοχείοΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, j, σ ΧΑΡΑΚΤΗΡΕΣ: ΚΡΑΤ[25,7]ΑΡΧΗΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 25 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 7 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΚΡΑΤ[i,j] ΜΕΧΡΙΣ_ΟΤΟΥ ΚΡΑΤ[i,j]="Κ" Η ΚΡΑΤ[i,j]="Δ" ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣσ ← 0ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 7 σ ← σ+ ΚΕΡΔΟΣ(ΚΡΑΤ,i)ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣAN σ>=0 ΤΟΤΕ ΓΡΑΨΕ "συνολικό κέρδος:", σ, "ευρώ"



ΑΛΛΙΩΣ ΓΡΑΨΕ "συνολικό ζημιά:", -σ, "ευρώ"ΤΕΛΟΣ_ΑΝΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΣΥΝΑΡΤΗΣΗ ΚΕΡΔΟΣ(ΚΡΑΤ, Χ): ΑΚΕΡΑΙΑΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Ν, i, ΥΠΑΛ, X ΧΑΡΑΚΤΗΡΕΣ: ΚΡΑΤ[25,7]ΑΡΧΗΝ ← 0ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 25 ΑΝ ΚΡΑΤ[i,X]="Κ" ΤΟΤΕ Ν ← Ν+1 ΤΕΛΟΣ_ΑΝΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΑΝ Ν<=4 ΤΟΤΕ ΥΠΑΛ ← 3ΑΛΛΙΩΣ_ΑΝ Ν<=8 ΤΟΤΕ ΥΠAΛ ← 4ΑΛΛΙΩΣ_ΑΝ Ν<=12 ΤΟΤΕ ΥΠΑΛ ← 5ΑΛΛΙΩΣ ΥΠΑΛ ← 6ΤΕΛΟΣ_ΑΝΚΕΡΔΟΣ ← Ν*75-ΥΠΑΛ*45ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ




ΘΕΜΑ 1Α. Για κάθε μία πρόταση να γράψετε στο τετράδιο σας το αντίστοιχο γράμμα και δίπλα τη λέξη ΣΩΣΤΟ ή ΛΑΘΟΣ, αν θεωρείται ότι η πρόταση είναι σωστή ή λανθασμένη αντίστοιχα.1. Η καταγραφή της δομής ενός προβλήματος σημαίνει αυτόματα ότι έχει αρχίσει η διαδικασία ανάλυσης του προβλήματος σε άλλα απλούστερα.2. Στη διαδικασία η λίστα παραμέτρων είναι υποχρεωτική.3. Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις στατικές δομές δεδομένων.4. Η JAVA είναι μία αντικειμενοστραφής γλώσσα προγραμματισμού για την ανάπτυξηεφαρμογών που εκτελούνται σε κατανεμημένα περιβάλλοντα, δηλαδή σε διαφορετικούςυπολογιστές οι οποίοι είναι συνδεδεμένοι στο διαδίκτυο.5. Κατά την κλήση ενός υποπρογράμματος η πραγματική παράμετρος και η αντίστοιχη τυπική της είναι δυνατόν να έχουν το ίδιο όνομα.

Μονάδες 10Β.1. Να αναφέρετε τις τυποποιημένες κατηγορίες τεχνικών-μεθόδων σχεδίασης αλγορίθμων.

Μονάδες 6Β.2. Ποια η διαφορά μεταξύ διερμηνευτή και μεταγλωττιστή;

Μονάδες 6Γ.1. Να γράψετε στο τετράδιο σας τους αριθμούς 1,2,3,4, από τη Στήλη Α και δίπλα το γράμμα α, β, της Στήλης Β που δίνει το σωστό χαρακτηρισμό.

Στήλη Α Στήλη Β

1. Εύστοχη χρήση ορολογίας α. Σαφήνεια διατύπωσης προβλήματος

2. Τήρηση λεξικολογικών και συντακτικών κανόνων

β. Καθορισμός απαιτήσεων

3. Επακριβής προσδιορισμός δεδομένων

4. Λεπτομερειακή καταγραφή ζητουμένων

Μονάδες 4Γ.2. Στο παρακάτω τμήμα προγράμματος να μετατρέψετε την αλγοριθμική δομή της πολλαπλής επιλογής σε ισοδύναμη αλγοριθμική δομή ΕΠΙΛΕΞΕ.ΓΡΑΨΕ “Δώσε αριθμό από 0 έως και 5”ΔΙΑΒΑΣΕ ΧΑΝ Χ=0 ΤΟΤΕ ΓΡΑΨΕ “μηδέν”ΑΛΛΙΩΣ_ΑΝ (Χ=1) ή (Χ=3) ή (Χ=5) ΤΟΤΕ ΓΡΑΨΕ “περιττός αριθμός”ΑΛΛΙΩΣ_ΑΝ (Χ=2) ή (Χ=4) ΤΟΤΕ ΓΡΑΨΕ “άρτιος αριθμός”ΑΛΛΙΩΣ ΓΡΑΨΕ “έδωσες λάθος αριθμό”



ΤΕΛΟΣ_ΑΝΜονάδες 6

Δ. Δίνεται το παρακάτω τμήμα κειμένου:Οι λόγοι που αναθέτουμε την επίλυση ενός προβλήματος σε υπολογιστή σχετίζονται με:• την ..........1........... των υπολογισμών.• την ..........2........... των διαδικασιών.• την ταχύτητα εκτέλεσης των ..........3........... .• το μεγάλο πλήθος των ..........4........... .Δίνονται οι παρακάτω λέξεις:α. πολυπλοκότηταβ. δεδομένωνγ. ζητουμένωνδ. αληθοφάνειαε. πράξεωνστ. επαναληπτικότηταΝα γράψετε στο τετράδιο σας τους αριθμούς 1,2,3,4, που βρίσκονται στα κενά διαστήματα και δίπλα να γράψετε το γράμμα α, β, γ, δ, ε, στ, που αντιστοιχεί στη σωστή λέξη. Δύο λέξεις δεν χρησιμοποιούνται.

Μονάδες 8

ΘΕΜΑ 1: ΑΠΑΝΤΗΣΗΑ.1. Σωστό, 2. Λάθος, 3. Λάθος, 4. Σωστό, 5. Σωστό.

Β.1. Μέθοδος Διαίρει και Βασίλευε, Μέθοδος Δυναμικού Προγραμματισμού, Άπληστη μέθοδος.Β.2. Ο διερμηνευτής διαβάζει μία προς μία τις εντολές του αρχικού προγράμματος και για κάθε μία εκτελεί αμέσως μια ισοδύναμη ακολουθία εντολών μηχανής. Ο μεταγλωττιστής παράγει ένα ισοδύναμο πρόγραμμα σε γλώσσα μηχανής από το πηγαίο πρόγραμμα.

Γ.1. 1-α, 2-α, 3-β, 4–βΓ.2.ΓΡΑΨΕ "Δώσε αριθμό από 0 έως και 5"ΔΙΑΒΑΣΕ ΧΕΠΙΛΕΞΕ ΧΠΕΡΙΠΤΩΣΗ 0ΓΡΑΨΕ "μηδέν"ΠΕΡΙΠΤΩΣΗ 1, 3, 5ΓΡΑΨΕ "περιττός αριθμός"ΠΕΡΙΠΤΩΣΗ 2, 4ΓΡΑΨΕ "άρτιος αριθμός"ΠΕΡΙΠΤΩΣΗ ΑΛΛΙΩΣΓΡΑΨΕ "έδωσες λάθος αριθμό"ΤΕΛΟΣ_ΕΠΙΛΟΓΩΝ



Δ.1.α, 2.στ, 3.ε, 4.β

ΘΕΜΑ 2Δίνεται το παρακάτω πρόγραμμα σε γλώσσα:ΠΡΟΓΡΑΜΜΑ ΑΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: x, n, m, pow, zΑΡΧΗΔΙΑΒΑΣΕ x, nm ← npow ← 1z ← xΟΣΟ m > 0 ΕΠΑΝΑΛΑΒΕ ΟΣΟ ( m MOD 2) = 0 ΕΠΑΝΑΛΑΒΕ m ← m DIV 2 z ← z * z ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ m ← m - 1 ΓΡΑΨΕ pow pow ← pow * zΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΓΡΑΨΕ powΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Αα. Να κατασκευάσετε το ισοδύναμο διάγραμμα ροής του προγράμματος Α.

Μονάδες 8β. Να γράψετε στο τετράδιο σας τις τιμές της μεταβλητής pow που θα εμφανιστούν κατά την εκτέλεση του προγράμματος Α, αν ως τιμές εισόδου δοθούν οι αριθμοί: x = 2, n = 3.

Μονάδες 12



ΘΕΜΑ 2: ΑΠΑΝΤΗΣΗ

α.β.

x N z m Pow

2 3 2 3 1

3>0 ισχύει- 1η εξωτερική επανάληψη

3mod2=0 δεν ισχύει, τέλος

2>0 ισχύει, 2η εξωτερική επανάληψη 2 2

2mod2=0 ισχύει, 1η εσωτερική επανάληψη 4 1

1mod2=0 δεν ισχύει, τέλος

0 8

0>0 ψευδής, τέλος εξωτερικής επανάληψης

Θα εμφανιστούν οι τιμές 1, 2, 8. Ουσιαστικά υπολογίζει το 2^3.



ΘΕΜΑ 3Μία εταιρεία ενοικίασης αυτοκινήτων έχει νοικιάσει 30 αυτοκίνητα τα οποία κατηγοριοποιούνται σε οικολογικά και συμβατικά. Η πολιτική χρέωσης για την ενοικίαση ανά κατηγορία και ανά ημέρα δίνεται στον παρακάτω πίνακα.

ΗΜΕΡΕΣ ΟΙΚΟΛΟΓΙΚΑ ΣΥΜΒΑΤΙΚΑ

1-7 30€ ανά ημέρα 40€ ανά ημέρα

8-16 20€ ανά ημέρα 30€ ανά ημέρα

Από 17 και άνω 10€ ανά ημέρα 20€ ανά ημέρα

1. Να αναπτύξετε πρόγραμμα το οποίο:α. Περιλαμβάνει τμήμα δηλώσεων μεταβλητών.

Μονάδες 2β. Για κάθε αυτοκίνητο το οποίο έχει ενοικιαστεί:i. Διαβάζει την κατηγορία του («ΟΙΚΟΛΟΓΙΚΑ» ή «ΣΥΜΒΑΤΙΚΑ») και τις ημέρες ενοικίασης.

Μονάδες 2ii. Καλεί υποπρόγραμμα με είσοδο την κατηγορία του αυτοκινήτου και τις ημέρες ενοικίασης και υπολογίζει με βάση τον παραπάνω πίνακα τη χρέωση.

Μονάδες 2iii. Εμφανίζει το μήνυμα “χρέωση” και τη χρέωση που υπολογίσατε.

Μονάδες 2γ. Υπολογίζει και εμφανίζει το πλήθος των οικολογικών και των συμβατικών αυτοκινήτων.

Μονάδες 42. Να κατασκευάσετε το κατάλληλο υποπρόγραμμα του ερωτήματος 1.β.ii.

Μονάδες 8ΣΗΜΕΙΩΣΗ:

1. Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου.2. Ο υπολογισμός της χρέωσης δεν πρέπει να γίνει κλιμακωτά.

ΘΕΜΑ 3: ΑΠΑΝΤΗΣΗΠΡΟΓΡΑΜΜΑ ΕταιρείαΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, ημέρες, χρέωση, οικ, συμβ ΧΑΡΑΚΤΗΡΕΣ: κατηγορίαΑΡΧΗοικ ← 0συμβ ← 0ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30 ΔΙΑΒΑΣΕ κατηγορία, ημέρες χρέωση ← Υπολογισμός(κατηγορία, ημέρες) ΓΡΑΨΕ “χρέωση”, χρέωση ΑΝ κατηγορία = “ΟΙΚΟΛΟΓΙΚΑ” ΤΟΤΕ οικ ← οικ + 1



ΑΛΛΙΩΣ συμβ ← συμβ + 1 ΤΕΛΟΣ_ΑΝΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΓΡΑΨΕ οικ, συμβΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Εταιρεία

ΣΥΝΑΡΤΗΣΗ Υπολογισμός(κατ, ημ): ΑΚΕΡΑΙΑΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ημ, χρ ΧΑΡΑΚΤΗΡΕΣ: κατΑΡΧΗΑΝ κατ = “ΟΙΚΟΛΟΓΙΚΑ” ΤΟΤΕ ΑΝ ημ <= 7 ΤΟΤΕ χρ ← 30 * ημ ΑΛΛΙΩΣ_ΑΝ ημ <= 16 ΤΟΤΕ χρ ← 20 * ημ ΑΛΛΙΩΣ χρ ← 10 * ημ ΤΕΛΟΣ_ΑΝΑΛΛΙΩΣ ΑΝ ημ <= 7 ΤΟΤΕ χρ ← 40 * ημ ΑΛΛΙΩΣ_ΑΝ ημ <=16 ΤΟΤΕ χρ ← 30 * ημ ΑΛΛΙΩΣ χρ ← 20 * ημ ΤΕΛΟΣ_ΑΝΤΕΛΟΣ_ΑΝΥπολογισμός ← χρΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

ΘΕΜΑ 4Στο ευρωπαϊκό πρωτάθλημα ποδοσφαίρου συμμετέχουν 16 ομάδες. Κάθε ομάδα συμμετέχει σε 30 αγώνες. Να γράψετε αλγόριθμο ο οποίος:α. Διαβάζει σε μονοδιάστατο πίνακα ΟΝ[16] τα ονόματα των ομάδων.

Μονάδες 2β. Διαβάζει σε δισδιάστατο πίνακα ΑΠ[16,30] τα αποτελέσματα σε κάθε αγώνα ως εξής:Τον χαρακτήρα «Ν»για ΝΙΚΗΤον χαρακτήρα «Ι» για ΙΣΟΠΑΛΙΑΤον χαρακτήρα «Η» για ΗΤΤΑκαι κάνει τον απαραίτητο έλεγχο εγκυρότητας των δεδομένων.

Μονάδες 4γ. Για κάθε ομάδα υπολογίζει και καταχωρεί σε δισδιάστατο πίνακα ΠΛ[16,3] το πλήθος



των νικών στην πρώτη στήλη, το πλήθος των ισοπαλιών στη δεύτερη στήλη, και το πλήθοςτων ηττών στην τρίτη στήλη του πίνακα. Ο πίνακας αυτός πρέπει προηγουμένως να έχειμηδενισθεί.

Μονάδες 6δ. Με βάση τα στοιχεία του πίνακα ΠΛ[16,3] υπολογίζει και καταχωρεί σε νέο πίνακαΒΑΘ[16] τη συνολική βαθμολογία κάθε ομάδας, δεδομένου ότι για κάθε νίκη η ομάδαπαίρνει τρεις βαθμούς, για κάθε ισοπαλία έναν βαθμό και για κάθε ήττα κανέναν βαθμό.

Μονάδες 3ε. Εμφανίζει τα ονόματα και τη βαθμολογία των ομάδων ταξινομημένα σε φθίνουσα σειράμε βάση τη βαθμολογία.

Μονάδες 5

ΘΕΜΑ 4: ΑΠΑΝΤΗΣΗΑλγόριθμος ΠρωτάθλημαΓια i από 1 μέχρι 16 Διάβασε ΟΝ[i]Τέλος_επανάληψηςΓια i από 1 μέχρι 16 Για j από 1 μέχρι 30 Αρχή_επανάληψης Διάβασε ΑΠ[i, j] Μέχρις_ότου ΑΠ[i, j] = "Ν" ή ΑΠ[i, j] = "Ι" ή ΑΠ[i, j] = "Η" Τέλος_επανάληψηςΤέλος_επανάληψηςΓια i από 1 μέχρι 16 Για j από 1 μέχρι 3 ΠΛ[i, j] ← 0 Τέλος_επανάληψηςΤέλος_επανάληψηςΓια i από 1 μέχρι 16 μν ← 0 μι ← 0 μη ← 0 Για j από 1 μέχρι 30 Αν ΑΠ[i, j] = “Ν” τότε μν ← μν + 1 Αλλιώς_αν ΑΠ[i, j] = “Ι” τότε μι ← μι + 1 Αλλιώς μη ← μη + 1 Τέλος_αν Τέλος_επανάληψης ΠΛ[i, 1] ← μν ΠΛ[i, 2] ← μι ΠΛ[i, 3] ← μη



Β[i] ← ΠΛ[i, 1] * 3 + ΠΛ[i, 2] * 1Τέλος_επανάληψηςΓια i από 2 μέχρι 16 Για j από 10 μέχρι i με_βήμα –1 Αν Β[j-1] < Β[j] τότε Αντιμετάθεσε Β[j-1], Β[j] Αντιμετάθεσε ΟΝ[j-1], ΟΝ[j] Τέλος_αν Τέλος_επανάληψηςΤέλος_επανάληψηςΓια i από 1 μέχρι 16 Εμφάνισε ΟΝ[i], Β[i]Τέλος_επανάληψηςΤέλος Πρωτάθλημα




ΘΕΜΑ 1Α. Για κάθε μία πρόταση να γράψετε στο τετράδιο σας το αντίστοιχο γράμμα και δίπλα τη λέξη ΣΩΣΤΟ ή ΛΑΘΟΣ, αν θεωρείται ότι η πρόταση είναι σωστή ή λανθασμένη αντίστοιχα.1. Με τη λειτουργία της συγχώνευσης, δύο ή περισσότερες δομές δεδομένων συνενώνονταισε μία ενιαία δομή.2. Ο τρόπος κλήσης των διαδικασιών και των συναρτήσεων είναι ίδιος, ενώ ο τρόποςσύνταξής τους είναι διαφορετικός.3. Όταν αριθμητικοί και συγκριτικοί τελεστές συνδυάζονται σε μία έκφραση, οιαριθμητικές πράξεις εκτελούνται πρώτες.4. Η έννοια του αλγορίθμου συνδέεται αποκλειστικά και μόνο με προβλήματα τηςΠληροφορικής.5. Κάθε βρόχος που υλοποιείται με την εντολή ΟΣΟ … ΕΠΑΝΑΛΑΒΕ μπορεί να γραφείκαι με χρήση της εντολής ΓΙΑ … ΑΠΟ … ΜΕΧΡΙ.

Μονάδες 10Β.1. i. Να εξηγήσετε τι εννοούμε με τον όρο μεταφερσιμότητα των προγραμμάτων.

Μονάδες 3ii. Ποια ή ποιες από τις παρακάτω κατηγορίες γλωσσών προσφέρουν αυτή τη δυνατότηταστα προγράμματα:iii. α. γλώσσες μηχανήςβ. συμβολικές γλώσσεςγ. γλώσσες υψηλού επιπέδου.

Μονάδες 2Β.2. Για ποιες από τις παρακάτω περιπτώσεις μπορεί να χρησιμοποιηθεί συνάρτηση:α. εισαγωγή ενός δεδομένουβ. υπολογισμός του μικρότερου από πέντε ακεραίουςγ. υπολογισμός των δύο μικρότερων από πέντε ακεραίουςδ. έλεγχος αν δύο αριθμοί είναι ίσοιε. ταξινόμηση πέντε αριθμώνστ. έλεγχος αν ένας χαρακτήρας είναι φωνήεν ή σύμφωνο.

Μονάδες 6Γ. Δίνεται το παρακάτω τμήμα αλγορίθμου σε φυσική γλώσσα κατά βήματα:Βήμα 1: Αν Α > 0 τότε πήγαινε στο Βήμα 5Βήμα 2: Αν Α = 0 τότε πήγαινε στο Βήμα 7Βήμα 3: Τύπωσε “Αρνητικός’’Βήμα 4: Πήγαινε στο Βήμα 8Βήμα 5: Τύπωσε “Θετικός’’Βήμα 6: Πήγαινε στο Βήμα 8Βήμα 7: Τύπωσε “Μηδέν’’Βήμα 8: Τύπωσε “Τέλος’’1. Να σχεδιάσετε το ισοδύναμο διάγραμμα ροής.

Μονάδες 6



2. Να κωδικοποιήσετε τον αλγόριθμο σε ψευδογλώσσα σύμφωνα με τις αρχές του δομημένου προγραμματισμού.

Μονάδες 5Δ. Δίνονται οι παρακάτω προτάσεις:Π1. Ο συνδέτης-φορτωτής μετατρέπει το 1 πρόγραμμα σε 2 πρόγραμμα.Π2. Ο συντάκτης χρησιμοποιείται για να δημιουργηθεί το 3 πρόγραμμα.Π3. Ο μεταγλωττιστής μετατρέπει το 4 πρόγραμμα σε 5 πρόγραμμα.και οι παρακάτω λέξεις:α. αντικείμενο.β. εκτελέσιμο.γ. πηγαίο.1. Να γράψετε στο τετράδιο σας τους αριθμούς (1–5) των κενών διαστημάτων των προτάσεων και δίπλα το γράμμα της λέξης (α, β, γ) που αντιστοιχεί σωστά.ΣΗΜΕΙΩΣΗ: Κάποιες από τις λέξεις χρησιμοποιούνται περισσότερες φορές από μία.

Μονάδες 52. Κατά την ανάπτυξη ενός προγράμματος σε ένα προγραμματιστικό περιβάλλον, με ποια χρονική σειρά πραγματοποιούνται τα βήματα που περιγράφουν οι παραπάνω προτάσεις; Να απαντήσετε γράφοντας τα Π1, Π2, Π3 με τη σωστή σειρά.

Μονάδες 3

ΘΕΜΑ 1: ΑΠΑΝΤΗΣΗΑ.1. Σωστό, 2. Λάθος, 3. Σωστό, 4. Λάθος, 5. Λάθος.

Β.1.i. Η ανεξαρτησία από τον τύπο του υπολογιστή. Προγράμματα μπορούν να εκτελεστούν σε οποιοδήποτε υπολογιστή με ελάχιστες ή καθόλου μετατροπές, ii. γ.

Β.2.β, δ, στ

Γ.1.



Γ.2.Αν Α > 0 τότε Εκτύπωσε "Θετικός"Αλλιώς_αν Α = 0 τότε Εκτύπωσε "Μηδέν"Αλλιώς Εκτύπωσε "Αρνητικός"Τέλος_ανΕκτύπωσε "Τέλος"

Δ.1.• 1–α • 2–β • 3–γ • 4–γ • 5–α

Δ.2.• Π2, Π3, Π1

ΘΕΜΑ 2Δίνεται παρακάτω ένα πρόγραμμα με ένα υποπρόγραμμα:ΠΡΟΓΡΑΜΜΑ ΥπολογισμοίΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γΑΡΧΗ



ΔΙΑΒΑΣΕ α, βγ ← α + Πράξη (α, β)ΓΡΑΨΕ γΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΣΥΝΑΡΤΗΣΗ Πράξη (χ, ψ): ΠΡΑΓΜΑΤΙΚΗΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: χ, ψΑΡΧΗΑΝ χ >= ψ ΤΟΤΕ Πράξη ← χ – ψΑΛΛΙΩΣ Πράξη ← χ + ψΤΕΛΟΣ_ΑΝΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣα. Να ξαναγράψετε το πρόγραμμα, ώστε να επιτελεί την ίδια λειτουργία χρησιμοποιώνταςδιαδικασία αντί συνάρτησης.

Μονάδες 7β. Να ξαναγράψετε το πρόγραμμα που δόθηκε αρχικά, ώστε να επιτελεί την ίδια λειτουργία χωρίς τη χρήση υποπρογράμματος.

Μονάδες 7γ. Να γράψετε στο τετράδιο σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του αρχικού προγράμματος που δόθηκε, αν ως τιμές εισόδου δοθούν οι αριθμοί:i. α = 10 β = 5ii. α = 5 β = 5iii. α = 3 β = 5

Μονάδες 6

ΘΕΜΑ 2: ΑΠΑΝΤΗΣΗα.ΠΡΟΓΡΑΜΜΑ Υπολογισμοί_ΙΙΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ, tγΑΡΧΗΔΙΑΒΑΣΕ α, βΚΑΛΕΣΕ Πράξη_ΙΙ (α, β, tγ)γ ← α + tγΓΡΑΨΕ γΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΔΙΑΔΙΚΑΣΙΑ Πράξη_ΙΙ (χ, ψ, ω)ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: χ, ψ, ω



ΑΡΧΗΑΝ χ >= ψ ΤΟΤΕ ω ← χ – ψΑΛΛΙΩΣ ω ← χ + ψΤΕΛΟΣ_ΑΝΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

β.ΠΡΟΓΡΑΜΜΑ Υπολογισμοί_ΙΙΙΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ, tγΑΡΧΗΔΙΑΒΑΣΕ α, βΑΝ α >= β ΤΟΤΕ tγ ← α – βΑΛΛΙΩΣ tγ ← α + βΤΕΛΟΣ_ΑΝ γ ← α + tγΓΡΑΨΕ γΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

γ. Θ α εκτυπωθούν:i. 15 ii. 5 iii. 11

ΘΕΜΑ 3Ένας συλλέκτης γραμματοσήμων επισκέπτεται στο διαδίκτυο το αγαπημένο του ηλεκτρονικό κατάστημα φιλοτελισμού προκειμένου να αγοράσει γραμματόσημα. Προτίθεται να ξοδέψει μέχρι 1500 ευρώ. Να αναπτύξετε αλγόριθμο ο οποίος:α. Για κάθε γραμματόσημο, να διαβάζει την τιμή και την προέλευσή του (ελληνικό/ξένο) και να επιτρέπει την αγορά του, εφόσον η τιμή του δεν υπερβαίνει το διαθέσιμο υπόλοιπο χρημάτων. Διαφορετικά να τερματίζει τυπώνοντας το μήνυμα ≪ΤΕΛΟΣ ΑΓΟΡΩΝ≫.ΣΗΜΕΙΩΣΗ: Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου.

Μονάδες 10β. Να τυπώνει:1. Το συνολικό ποσό που ξόδεψε ο συλλέκτης.

Μονάδες 22. Το πλήθος των ελληνικών και το πλήθος των ξένων γραμματοσήμων που αγόρασε.

Μονάδες 43. Το ποσό που περίσσεψε, εφόσον υπάρχει, διαφορετικά το μήνυμα «ΕΞΑΝΤΛΗΘΗΚΕΟΛΟ ΤΟ ΠΟΣΟ».

Μονάδες 4



ΘΕΜΑ 3: ΑΠΑΝΤΗΣΗΑλγόριθμος Συλλογήξ ← 0ε ← 0Sχρέωση ← 0Διάβασε τιμήΌσο Sχρέωση + τιμή <= 1500 επανάλαβε Διάβασε προέλευση Sχρέωση ← Sχρέωση + τιμή Αν (προέλευση = "ελληνικό") τότε ε ← ε + 1 Αλλιώς ξ ← ξ + 1 Τέλος_αν Διάβασε τιμήΤέλος_επανάληψηςΕκτύπωσε "ΤΕΛΟΣ ΑΓΟΡΩΝ"Εκτύπωσε Sχρέωση ! ερώτημα β.1Εκτύπωσε ε, ξ ! ερώτημα β.2Αν (Sχρέωση = 1500) τότε ! ερώτημα β.3 Εκτύπωσε "ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ"Αλλιώς ! σίγουρα Sχρέωση < 1500 Εκτύπωσε "περίσσευμα", 1500 - SχρέωσηΤέλος_ανΤέλος Συλλογή

Ή εναλλακτικά:Αλγόριθμος Συλλογή_ΙΙξ ← 0ε ← 0Sχρέωση ← 0διακοπή ← ψευδήςΑρχή_επανάληψης Διάβασε τιμή Αν (Sχρέωση + τιμή <= 1500) τότε Sχρέωση ← Sχρέωση + τιμή Διάβασε προέλευση Αν (προέλευση = "ελληνικό") τότε ε ← ε + 1 Αλλιώς ξ ← ξ + 1 Τέλος_αν Αλλιώς Εκτύπωσε "ΤΕΛΟΣ ΑΓΟΡΩΝ" διακοπή ← αληθής



Τέλος_ανΜέχρις_ότου διακοπή = αληθήςΕκτύπωσε Sχρέωση ! ερώτημα β.1Εκτύπωσε ε, ξ ! ερώτημα β.2Αν (Sχρέωση = 1500) τότε ! ερώτημα β.3 Εκτύπωσε "ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ"Αλλιώς ! σίγουρα Sχρέωση < 1500 Εκτύπωσε "περίσσευμα", 1500 - SχρέωσηΤέλος_ανΤέλος Συλλογή_ΙΙ

ΘΕΜΑ 4Μια δισκογραφική εταιρεία καταγράφει στοιχεία για ένα έτος για κάθε ένα από τα 20 CDs που κυκλοφόρησε. Τα στοιχεία αυτά είναι ο τίτλος του CD, ο τύπος της μουσικής που περιέχει και οι μηνιαίες του πωλήσεις (ποσά σε ευρώ) στη διάρκεια του έτους. Οι τύποι μουσικής είναι δύο: «ορχηστρική» και «φωνητική». Να αναπτυχθεί αλγόριθμος ο οποίος:α. Για κάθε ένα από τα 20 CDs, να διαβάζει τον τίτλο, τον τύπο της μουσικής και τιςπωλήσεις του για κάθε μήνα, ελέγχοντας την έγκυρη καταχώριση του τύπου της μουσικής.

Μονάδες 2β. Να εμφανίζει τον τίτλο ή τους τίτλους των CDs με τις περισσότερες πωλήσεις τον 3ομήνα του έτους.

Μονάδες 6γ. Να εμφανίζει τους τίτλους των ορχηστρικών CDs με ετήσιο σύνολο πωλήσεωντουλάχιστον 5000 ευρώ.

Μονάδες 6δ. Να εμφανίζει όσα από τα CDs είχαν σύνολο πωλήσεων στο δεύτερο εξάμηνο μεγαλύτερο απ’ ότι στο πρώτο.

Μονάδες 6

ΘΕΜΑ 4: ΑΠΑΝΤΗΣΗΑλγόριθμος ΕταιρείαΓια i από 1 μέχρι 20 ! ερώτημα α Διάβασε Τ[i] Αρχή_επανάληψης Διάβασε Μ[i] Μέχρις_ότου Μ[i] = "ορχηστρική" ή Μ[i] = "φωνητική" Για j από 1 μέχρι 12 Διάβασε Π[i, j] Τέλος_επανάληψηςΤέλος_επανάληψηςμέγιστος ← Π[1, 3] ! μέγιστος 3ης στήλης, ερώτημα β



Για i από 2 μέχρι 20 Αν Π[i, 3] > μέγιστος τότε μέγιστος ← Π[i, 3] Τέλος_ανΤέλος_επανάληψηςΓια i από 1 μέχρι 20 Αν Π[i, 3] = μέγιστος τότε Εμφάνισε Τ[i] Τέλος_ανΤέλος_επανάληψηςΓια i από 1 μέχρι 20 ! ερώτημα γ Αν Μ[i] = "ορχηστρική" τότε άθροισμα ← 0 Για j από 1 μέχρι 12 άθροισμα ← άθροισμα + Π[i, j] Τέλος_επανάληψης Αν άθροισμα >= 5000 τότε Εμφάνισε Τ[i] Τέλος_αν Τέλος_ανΤέλος_επανάληψηςπόσα ← 0 ! ερώτημα δΓια i από 1 μέχρι 20 Sα ← 0 Για j από 1 μέχρι 6 Sα ← Sα + Π[i, j] Τέλος_επανάληψης Sβ ← 0 Για j από 7 μέχρι 12 Sβ ← Sβ + Π[i, j] Τέλος_επανάληψης Αν Sβ > Sα τότε πόσα ← πόσα + 1 Τέλος_ανΤέλος_επανάληψηςΕμφάνισε πόσαΤέλος Εταιρεία




ΘΕΜΑ 1Α. Να γράψετε στο τετράδιο σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.1. Η σειριακή αναζήτηση χρησιμοποιείται αποκλειστικά στους ταξινομημένους πίνακες.2. Η εντολή επανάληψης ΓΙΑ … ΑΠΟ … ΜΕΧΡΙ … ΜΕ_ΒΗΜΑ μπορεί να χρησιμοποιηθεί, όταν έχουμε άγνωστο αριθμό επαναλήψεων.3. Για την εκτέλεση μιας εντολής συμβολικής γλώσσας απαιτείται η μετάφρασή της σεγλώσσα μηχανής.4. Η λίστα των πραγματικών παραμέτρων καθορίζει τις παραμέτρους στην κλήση τουυποπρογράμματος.5. Σε μία δυναμική δομή δεδομένων τα δεδομένα αποθηκεύονται υποχρεωτικά σε συνεχόμενες θέσεις μνήμης.

Μονάδες 10Β. Να αναφέρετε τους κανόνες που πρέπει να ακολουθούν οι λίστες των παραμέτρων κατά την κλήση ενός υποπρογράμματος.

Μονάδες 9Γ. Δίνεται το παρακάτω πρόγραμμα και υποπρογράμματα:ΠΡΟΓΡΑΜΜΑ ΚύριοΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α, Β, ΓΑΡΧΗΔΙΑΒΑΣΕ Α, Β, ΓΚΑΛΕΣΕ Διαδ1(Α, Β, Γ)ΓΡΑΨΕ Α, Β, ΓΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΔΙΑΔΙΚΑΣΙΑ Διαδ1(Β, Α, Γ)ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α, Β, ΓΑΡΧΗΑ ← Α + 2Β ← Β - 3Γ ← Α + ΒΓΡΑΨΕ Α, Β, ΓΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣΤι θα εμφανιστεί κατά την εκτέλεση του προγράμματος, αν ως τιμές εισόδου δοθούν οιαριθμοί 5, 7, 10;

Δ. Να γράψετε στο τετράδιο σας τους αριθμούς της Στήλης Α και δίπλα το γράμμα της Στήλης Β που αντιστοιχεί σωστά. Στη Στήλη Β υπάρχει ένα επιπλέον στοιχείο.




1. “ΑΛΗΘΗΣ” α. λογικός τελεστής

2. ΚΑΙ β. μεταβλητή

3. α > 12 γ. Αλφαριθμητική σταθερά

4. αριθμός_παιδιών δ. λογική σταθερά

5. ≤ ε. συγκριτικός τελεστής

στ. συνθήκη

Μονάδες 12Ε. Αν α = 5, β = 7 και γ = 10, να χαρακτηρίσετε στο τετράδιο σας τις παρακάτω προτάσειςχρησιμοποιώντας μία από τις λέξεις ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ.Πρόταση Α. (όχι (α + 2 ≥ β)) ή β + 3 = γΠρόταση Β. α + 2 * β < 20 και 2 * α = γ

Μονάδες 4


1. Λάθος, 2. Λάθος, 3. Σωστό, 4. Σωστό, 5. Λάθος.

Β.• Το πλήθος των πραγματικών και των τυπικών παραμέτρων είναι το ίδιο.• Κάθε πραγματική αντιστοιχίζεται στην τυπική που βρίσκεται στην ίδια θέση.• Η πραγματική και η αντίστοιχη τυπική πρέπει να έχουν τον ίδιο τύπο.

Γ.• Θα εμφανιστούν οι τιμές 9 2 11 και 2 9 11.

Δ.1.γ 2.α 3.στ 4.β 5.ε

Ε.α. ΑΛΗΘΗΣ β. ΑΛΗΘΗΣ

ΘΕΜΑ 21. Δίνεται ο παρακάτω αλγόριθμος σε μορφή διαγράμματος ροής:



α. Να κατασκευάσετε ισοδύναμο αλγόριθμο σε ψευδογλώσσα.Μονάδες 7

β. Να εκτελέσετε τον αλγόριθμο για κάθε μία από τις παρακάτω τιμές της μεταβλητής Χ.Να γράψετε στο τετράδιο σας την τιμή της μεταβλητής Υ, όπως θα εμφανισθεί σε κάθεπερίπτωση.i. Χ = 9



ii. Χ = 10iii. Χ = 40

Μονάδες 32. Δίνεται ο παρακάτω αλγόριθμος σε ψευδογλώσσα:Αλγόριθμος ΜετατροπήΧ ← 0Για Κ από 1 μέχρι 10 Διάβασε Λ Αν Λ > 0 τότε Χ ← Χ + Λ Αλλιώς Χ ← Χ – Λ Τέλος_ΑνΤέλος_ΕπανάληψηςΕμφάνισε ΧΤέλος ΜετατροπήΝα σχεδιάσετε το αντίστοιχο διάγραμμα ροής.

Μονάδες 10

ΘΕΜΑ 2: ΑΠΑΝΤΗΣΗ1.α.Αλγόριθμος Θέμα2αΔιάβασε ΧΑν Χmod2 = 0 τότε Υ ← Χdiv2 Αν Y <= 10 τότε Υ ← 2*Χ + Y Τέλος_ανΑλλιώς Υ ← Χ ^ 2Τέλος_ανΕμφάνισε ΥΤέλος Θέμα2α

β. Θα εμφανιστούν οι τιμέςi. 81 ii. 25 iii. 20



ΘΕΜΑ 3Σε ένα διαγωνισμό του ΑΣΕΠ εξετάζονται 1500 υποψήφιοι. Ως εξεταστικό κέντρο χρησιμοποιείται ένα κτίριο με αίθουσες διαφορετικής χωρητικότητας. Ο αριθμός των επιτηρητών που απαιτούνται ανά αίθουσα καθορίζεται αποκλειστικά με βάση τη χωρητικότητα της αίθουσας ως εξής:

ΧΩΡΗΤΙΚΟΤΗΤΑ ΑΡΙΘΜΟΣ ΕΠΙΤΗΡΗΤΩΝ

Μέχρι και 15 θέσεις 1

Από 16 μέχρι και 23 θέσεις 2

Πάνω από 23 θέσεις 3

Να γίνει πρόγραμμα σε γλώσσα προγραμματισμού «ΓΛΩΣΣΑ» το οποίο:α. για κάθε αίθουσα θα διαβάζει τη χωρητικότητά της, θα υπολογίζει και θα εμφανίζει τοναριθμό των επιτηρητών που χρειάζονται. Ο υπολογισμός του αριθμού των επιτηρητών ναγίνεται από συνάρτηση που θα κατασκευάσετε για το σκοπό αυτό.

Μονάδες 12β. θα σταματάει όταν εξασφαλισθεί ο απαιτούμενος συνολικός αριθμός θέσεων.

Μονάδες 8



Σημείωση: Να θεωρήσετε ότι η συνολική χωρητικότητα των αιθουσών του κτιρίου επαρκεί για τον ριθμό των υποψηφίων.

ΘΕΜΑ 3: ΑΠΑΝΤΗΣΗΠΡΟΓΡΑΜΜΑ ΑΣΕΠΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ : σύνολο, χωρητ, επιτηρητέςΑΡΧΗσύνολο ← 0ΟΣΟ (σύνολο < 1500) ΕΠΑΝΑΛΑΒΕ ! μπορεί να χρησιμοποιηθεί και η Μέχρις_ότου ΔΙΑΒΑΣΕ χωρητ επιτηρητές ← Πόσοι_επιτ (χωρητ) ΓΡΑΨΕ “Οι επιτηρητές για αυτήν την αίθουσα είναι”, επιτηρητές σύνολο ← σύνολο + χωρητΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΑΣΕΠ

ΣΥΝΑΡΤΗΣΗ Πόσοι_επιτ (αριθμός): ΑΚΕΡΑΙΑΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ : αριθμός, λΑΡΧΗΑΝ (αριθμός <= 15) ΤΟΤΕ λ ← 1ΑΛΛΙΩΣ_ΑΝ (αριθμός <= 23) ΤΟΤΕ λ ← 2ΑΛΛΙΩΣ λ ← 3ΤΕΛΟΣ_ΑΝΠόσοι_επιτ ← λΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

ΘΕΜΑ 4Για την παρακολούθηση των θερμοκρασιών της επικράτειας κατά το μήνα Μάιο καταγράφεται κάθε μέρα η θερμοκρασία στις 12:00 το μεσημέρι για 20 πόλεις. Να σχεδιάσετε αλγόριθμο που:α. θα διαβάζει τα ονόματα των 20 πόλεων και τις αντίστοιχες θερμοκρασίες για κάθε μίααπό τις ημέρες του μήνα και θα καταχωρεί τα στοιχεία σε πίνακες.

Μονάδες 2β. θα διαβάζει το όνομα μίας πόλης και θα εμφανίζει τη μέγιστη θερμοκρασία της στηδιάρκεια του μήνα. Αν δεν υπάρχει η πόλη στον πίνακα, θα εμφανίζει κατάλληλαδιαμορφωμένο μήνυμα.

Μονάδες 9



γ. θα εμφανίζει το πλήθος των ημερών που η μέση θερμοκρασία των 20 πόλεων ξεπέρασετους 20οC, αλλά όχι τους 30οC.

Μονάδες 9

ΘΕΜΑ 4: ΑΠΑΝΤΗΣΗΑλγόριθμος ΕΜΥΓια i από 1 μέχρι 20 ! ερώτημα α Διάβασε ΠΟΛΗ[i]Τέλος_επανάληψηςΓια i από 1 μέχρι 20 Για j από 1 μέχρι 31 Διάβασε ΘΕΡΜ[i, j] Τέλος_επανάληψηςΤέλος_επανάληψηςΔιάβασε όνομα_πόλης ! σειριακή αναζήτησηβρέθηκε ← ψευδήςpos ← 0i ← 1Όσο (βρέθηκε = ψευδής) και (i <= 20) επανάλαβε Αν (ΠΟΛΗ[i] = όνομα_πόλης) τότε βρέθηκε ← αληθής pos ← i Αλλιώς i ← i + 1 Τέλος_ανΤέλος_επανάληψηςΑν (βρέθηκε = αληθής) τότε μέγιστος ← ΘΕΡΜ[pos, 1] ! εύρεση μεγίστου στη γραμμή pos Για j από 2 μέχρι 31 Αν (ΘΕΡΜ[pos, j] > μέγιστος) τότε μέγιστος <- ΘΕΡΜ[pos, j] Τέλος_αν Τέλος_επανάληψης Εμφάνισε μέγιστοςΑλλιώς Εμφάνισε "Δεν υπάρχει πόλη με αυτό το όνομα"Τέλος_ανπλήθος ← 0 ! ερώτημα γΓια j από 1 μέχρι 31 άθροισμα ← 0 Για i από 1 μέχρι 20 άθροισμα ← άθροισμα + ΘΕΡΜ[i, j] Τέλος_επανάληψης



μο ← άθροισμα / 20 ! μέσος όρος της ημέρας j για όλες τις πόλεις Αν μο > 20 και μο <= 30 τότε πλήθος ← πλήθος + 1 Τέλος_ανΤέλος_επανάληψηςΕμφάνισε "Το πλήθος είναι:", πλήθοςΤέλος ΕΜΥ




ΘΕΜΑ 1Α.1. Να αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί ένας αλγόριθμος.

Μονάδες 52. Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί;S ← 0Για Ι από 2 μέχρι 10 με_βήμα 0S ← S+IΤέλος_επανάληψηςΕμφάνισε S

Μονάδες 5Β. Να γράψετε στο τετράδιο σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.1. Η ταξινόμηση είναι μια από τις βασικές λειτουργίες επί των δομών δεδομένων.2. Τα στοιχεία ενός πίνακα μπορούν να αποτελούνται από δεδομένα διαφορετικού τύπου.3. Ένα υποπρόγραμμα μπορεί να καλείται από ένα άλλο υποπρόγραμμα ή από το κύριοπρόγραμμα.4. Στην επαναληπτική δομή Όσο … Επανάλαβε δεν γνωρίζουμε εκ των προτέρων το πλήθος των επαναλήψεων.5. Κατά την εκτέλεση ενός προγράμματος μπορεί να αλλάζει η τιμή και ο τύπος μιαςμεταβλητής.

Μονάδες 10Γ. Δίνεται το παρακάτω τμήμα αλγορίθμου:S ← 0Για Ι από 2 μέχρι 100 με_βήμα 2S ← S + IΤέλος_επανάληψηςΕμφάνισε S1. Να μετατραπεί σε ισοδύναμο με χρήση της δομής Όσο … Επανάλαβε

Μονάδες 52. Να μετατραπεί σε ισοδύναμο με χρήση της δομής αρχή_επανάληψης… μέχρις_ότου.

Μονάδες 5Δ. Να γράψετε τις παρακάτω μαθηματικές εκφράσεις σε ΓΛΩΣΣΑ:

1.5X−3Y A−B2

Μονάδες 32. X 2−Y 2

Μονάδες 3Ε. Να γράψετε στο τετράδιο σας τους αριθμούς της Στήλης Α και δίπλα το γράμμα της Στήλης Β που αντιστοιχεί σωστά. Στη Στήλη Β υπάρχει ένα επιπλέον στοιχείο.




Είδος εφαρμογών Γλώσσες

1. επιστημονικές α. COBOL

2. εμπορικές- επιχειρησιακές β. LISP

3. τεχνητής νοημοσύνης γ. FORTRAN

4. γενικής χρήσης - εκπαίδευσης δ. PASCAL

ε. JAVA

Μονάδες 4

ΘΕΜΑ 1: ΑΠΑΝΤΗΣΗΑ.1.• Είσοδος• Έξοδος• Καθοριστικότητα• Περατότητα• Αποτελεσματικότητα

2. κριτήριο περατότητας αφού θα εκτελεστούν άπειρες επαναλήψεις.

Β.1. Σωστό, 2. Λάθος, 3. Σωστό, 4. Σωστό, 5. Λάθος.

Γ.1.S ← 0Ι ← 2Όσο I <= 100 επανάλαβε S ← S + I Ι ← I + 2Τέλος_επανάληψης

Γ.2.S ← 0Ι ← 2Αρχή_επανάληψης S ← S + I Ι ← I + 2Μέχρις_ότου I > 100

Δ.1.(5 * Χ - 3 * Υ) / (Α - Β ^ 2)



Δ.2.Τ_Ρ(Χ^2-Υ^2)

Ε.1.γ, 2.α, 3.β, 4.δ

ΘΕΜΑ 2Δίνεται το παρακάτω τμήμα προγράμματος και μια συνάρτηση:Διάβασε ΚL ← 2A ← 1Όσο Α < 8 επανάλαβε Αν Κ MOD L = 0 τότε Χ ← Fun(A, L) αλλιώς Χ ← Α + L Τέλος_ανΕμφάνισε L, A, XA ← A + 2L ← L + 1Tέλος_επανάληψης…………….................

Συνάρτηση Fun (Β, Δ) : ΑκέραιαΜεταβλητές Ακέραιες: Β, ΔΑρχήFun ← (B + Δ) DIV 2Tέλος_συνάρτησης

Να γράψετε στο τετράδιο σας τις τιμές των μεταβλητών L, A, X, όπως αυτές εκτυπώνονται σε κάθε επανάληψη, όταν για είσοδο δώσουμε την τιμή 10.

Μονάδες 20

ΘΕΜΑ 2: ΑΠΑΝΤΗΣΗΚυρίως Πρόγραμμα Υποπρόγραμμα

K L A X Β Δ

Αρχικοποίηση 10 2 1

1<8 ισχύει



1η επανάληψη

10mod2 = 0ισχύει

Κλήσησυνάρτησης

1 2

Επιστροφή στοπρόγραμμα

1

πράξεις 3 3

3<8 ισχύει2η επανάληψη

10mod3 = 0 δεν ισχύει

6

Πράξεις 4 5


10mod4 = 0δεν ισχύει

9

πράξεις 5 7


10mod5 = 0 ισχύει

Κλήση συνάρτησης

7 5

Επιστροφή στοπρόγραμμα

6

πράξεις 6 9

9<8 ισχύειτερματισμόςεπανάληψης

Θα εκτυπωθούν οι τιμές: 2 1 1, 3 3 6, 4 5 9, 5 7 6

ΘΕΜΑ 3Δίνεται πίνακας Α[Ν] ακέραιων και θετικών αριθμών, καθώς και πίνακας Β[Ν-1] πραγματικών και θετικών αριθμών. Να γραφεί αλγόριθμος, ο οποίος να ελέγχει αν κάθε στοιχείο Β[i] είναι ο μέσος όρος των στοιχείων Α[i] και Α[i+1], δηλαδή αν Β[i] = (Α[i] + Α[i+1])/2. Σε περίπτωση που ισχύει, τότε να εμφανίζεται το μήνυμα «Ο πίνακας Β είναι ο τρέχων μέσος του Α», διαφορετικά να



εμφανίζεται το μήνυμα «Ο πίνακας Β δεν είναι ο τρέχων μέσος του Α».Για παράδειγμα: Έστω ότι τα στοιχεία του πίνακα Α είναι: 1, 3, 5, 10, 15 και ότι τα στοιχεία του πίνακα Β είναι: 2, 4, 7.5, 12.5. Τότε ο αλγόριθμος θα εμφανίσει το μήνυμα «Ο πίνακας Β είναι ο τρέχων μέσος του Α», διότι 2 = (1+3)/2, 4=(3+5)/2, 7.5= (5+10)/2, 12.5=(10+15)/2.

Μονάδες 20

ΘΕΜΑ 3: ΑΠΑΝΤΗΣΗΑλγόριθμος Θέμα_3Δεδομένα // Ν, Α, Β //σωστά ← 0 ! μετρητής που καταμετρά τα σωστάΓια i από 1 μέχρι Ν-1 ! μπορεί να χρησιμοποιηθεί και η εντολή Όσο Αν (Β[i] = (Α[i] + Α[i+1])/2) τότε σωστά ← σωστά + 1 Τέλος_ανΤέλος_επανάληψηςΑν σωστά = Ν-1 τότε Εμφάνισε "Ο πίνακας Β είναι ο τρέχων μέσος του Α"Αλλιώς Εμφάνισε "Ο πίνακας Β δεν είναι ο τρέχων μέσος του Α"Τέλος_ανΤέλος Θέμα_3

Αντί για μετρητή θα μπορούσε να χρησιμοποιηθεί και λογική μεταβλητή ως εξής:

Αλγόριθμος Θέμα_3_αλλιώςΔεδομένα // Ν, Α, Β //είναι ← αληθής ! έστω ότι είναι τρέχων μέσοςΓια i από 1 μέχρι Ν-1 ! μπορεί να χρησιμοποιηθεί και η Όσο Αν (Β[i] <> (Α[i] + Α[i+1])/2) τότε ! αν βρεθεί έστω και ένα διαφορετικό στοιχείο είναι ← ψευδής ! τότε δεν τρέχων μέσος Τέλος_ανΤέλος_επανάληψηςΑν είναι = αληθής τότε Εμφάνισε "Ο πίνακας Β είναι ο τρέχων μέσος του Α"Αλλιώς Εμφάνισε "Ο πίνακας Β δεν είναι ο τρέχων μέσος του Α"Τέλος_ανΤέλος Θέμα_3_αλλιώς

ΘΕΜΑ 4Σ’ ένα διαγωνισμό συμμετέχουν 100 υποψήφιοι. Κάθε υποψήφιος διαγωνίζεται σε 50 ερωτήσεις



πολλαπλής επιλογής. Να αναπτύξετε αλγόριθμο που να κάνει τα παρακάτω:α. Να καταχωρεί σε πίνακα AΠ[100,50] τα αποτελέσματα των απαντήσεων του κάθευποψηφίου σε κάθε ερώτηση. Κάθε καταχώρηση μπορεί να είναι μόνο μία από τιςπαρακάτω:i. Σ αν είναι σωστή η απάντησηii. Λ αν είναι λανθασμένη η απάντηση καιiii. Ξ αν ο υποψήφιος δεν απάντησε.Να γίνεται έλεγχος των δεδομένων εισόδου.

Μονάδες 4β. Να βρίσκει και να τυπώνει τους αριθμούς των ερωτήσεων που παρουσιάζουν τομεγαλύτερο βαθμό δυσκολίας, δηλαδή έχουν το μικρότερο πλήθος σωστών απαντήσεων.

Μονάδες 10γ. Αν κάθε Σ βαθμολογείται με 2 μονάδες, κάθε Λ με -1 μονάδα και κάθε Ξ με 0 μονάδεςτότε i. Να δημιουργεί ένα μονοδιάστατο πίνακα ΒΑΘ[100], κάθε στοιχείο του οποίου θα περιέχει αντίστοιχα τη συνολική βαθμολογία ενός υποψηφίου.

Μονάδες 4ii. Να τυπώνει το πλήθος των υποψηφίων που συγκέντρωσαν βαθμολογία μεγαλύτερη από 50.

Μονάδες 2

ΘΕΜΑ 4: ΑΠΑΝΤΗΣΗΑλγόριθμος Θέμα_4Για i από 1 μέχρι 100 ! ερώτημα α Για j από 1 μέχρι 50 Αρχή_επανάληψης Διάβασε ΑΠ[i, j] Μέχρις_ότου ΑΠ[i, j] = "Σ" ή ΑΠ[i, j] = "Λ" ή ΑΠ[i, j] = "Ξ" Τέλος_επανάληψηςΤέλος_επανάληψηςΓια j από 1 μέχρι 50 ! δημιουργία πίνακα μετρητών, ερώτημα β μ ← 0 Για i από 1 μέχρι 100 Αν ΑΠ[i, j] = "Σ" τότε μ ← μ + 1 Τέλος_αν Τέλος_επανάληψης ΣΩΣΤΕΣ[j] ← μΤέλος_επανάληψηςελάχιστος ← ΣΩΣΤΕΣ[1] ! εύρεση ελαχίστουΓια j από 1 μέχρι 50 Αν (ΣΩΣΤΕΣ[j] < ελάχιστος) τότε ελάχιστος ← ΣΩΣΤΕΣ[j] Τέλος_ανΤέλος_επανάληψηςΓια j από 1 μέχρι 50 ! όλα όσα έχουν τιμή ίση με το ελάχιστο



Αν (ΣΩΣΤΕΣ[j] = ελάχιστος) τότε Εκτύπωσε i Τέλος_ανΤέλος_επανάληψηςΓια i από 1 μέχρι 100 ! δημιουργία πίνακα βαθμών, ερώτημα γ.i. άθροισμα ← 0 Για j από 1 μέχρι 50 Αν (ΑΠ[i, j] = "Σ") τότε άθροισμα ← άθροισμα + 2 Αλλιώς_αν (ΑΠ[i, j] = "Λ") τότε άθροισμα ← άθροισμα - 1 Τέλος_αν ! αν "Ξ" δεν προσθέτω τίποτε Τέλος_επανάληψης ΒΑΘ[i] ← άθροισμαΤέλος_επανάληψηςπλήθος ← 0 ! ερώτημα γ.ii.Για i από 1 μέχρι 100 Αν ΒΑΘ[i] > 50 τότε πλήθος ← πλήθος + 1 Τέλος_ανΤέλος_επανάληψηςΕκτύπωσε "Το πλήθος των μαθητών με βαθμό > 50 είναι ", πλήθοςΤέλος Θέμα_4




ΘΕΜΑ 1Α. Να γράψετε στο τετράδιο σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.1. Ένα πρόγραμμα σε γλώσσα μηχανής είναι μια ακολουθία δυαδικών ψηφίων.2. Ο μεταγλωττιστής δέχεται στην είσοδό του ένα πρόγραμμα γραμμένο σε μια γλώσσαυψηλού επιπέδου και παράγει ένα ισοδύναμο πρόγραμμα σε γλώσσα μηχανής.3. Το πηγαίο πρόγραμμα εκτελείται από τον υπολογιστή χωρίς μεταγλώττιση.4. Ο διερμηνευτής διαβάζει μία προς μία τις εντολές του πηγαίου προγράμματος και για κάθεμια εκτελεί αμέσως μια ισοδύναμη ακολουθία εντολών μηχανής.5. Ένα πρόγραμμα σε γλώσσα μηχανής χρειάζεται μεταγλώττιση.

Μονάδες 10Β. Να γράψετε στο τετράδιο σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης

Β που αντιστοιχούν σωστά. (Να σημειωθεί ότι στις Εντολές της Στήλης Α αντιστοιχούν

περισσότερες από μία Προτάσεις της Στήλης Β).

Στήλη ΑΕντολές

Στήλη ΒΠροτάσεις

1. Όσο συνθήκη επανάλαβε εντολέςΤέλος_επανάληψης

α. Ο βρόχος επανάληψης τερματίζεται, ότανη συνθήκη είναι αληθής.

2. Αρχή_επανάληψηςεντολέςΜέχρις_ότου συνθήκη

β. Ο βρόχος επανάληψης τερματίζεται, ότανη συνθήκη είναι ψευδής.

γ. Ο βρόχος επανάληψης εκτελείταιοπωσδήποτε μία φορά.

δ. Ο βρόχος επανάληψης είναι δυνατό ναμην εκτελεστεί.

Μονάδες 8

Γ. Δίδονται οι τιμές των μεταβλητών Α=5, Β=7 και Γ=–3. Να χαρακτηρίσετε στο τετράδιο σας κάθεέκφραση που ακολουθεί με το γράμμα Α, αν είναι αληθής, ή με το γράμμα Ψ, αν είναι ψευδής.1. ΟΧΙ (Α+Β<10)2. (Α>=Β) Η (Γ<Β)3. ((Α>Β) ΚΑΙ (Γ<Α)) Η (Γ>5)4. (ΟΧΙ(Α<>Β)) ΚΑΙ (Β+Γ<>2∗Α)

Μονάδες 4Δ. Δίνεται η παρακάτω εντολή:Για i από τ1 μέχρι τ2 με_βήμα βεντολή1Τέλος_επανάληψης



Να γράψετε στο τετράδιο σας πόσες φορές εκτελείται η εντολή1 για κάθε έναν από τους παρακάτωσυνδυασμούς των τιμών των μεταβλητών τ1, τ2 και β.1. τ1=5 τ2=0 β=–22. τ1=5 τ2=1 β=23. τ1=5 τ2=5 β=14. τ1=5 τ2=6,5 β=0,5

Μονάδες 4Ε. Να αναφέρετε δύο μειονεκτήματα της χρήσης των πινάκων.

Μονάδες 4ΣΤ. 1. Να αναφέρετε τέσσερα πλεονεκτήματα του τμηματικού προγραμματισμού.

Μονάδες 42. Να αναπτύξετε δύο από τα παραπάνω πλεονεκτήματα του τμηματικού προγραμματισμού.

Μονάδες 6

ΘΕΜΑ 1: ΑΠΑΝΤΗΣΗΑ.1. Σωστό, 2. Σωστό, 3. Λάθος, 4. Σωστό, 5. Λάθος.

Β.1. β και δ, 2. α και γ

Γ.1.Α 2.Α 3.Ψ 4.Ψ

Δ.1. 3 φορές, 2. καμία φορά, 3. 1 φορά, 4. 4 φορές

Ε.1. Οι πίνακες απαιτούν μνήμη.2. Οι πίνακες περιορίζουν τις δυνατότητες του προγράμματος.

ΣΤ1.1. Διευκολύνει την ανάπτυξη του αλγορίθμου και του αντιστοίχου προγράμματος.2. Διευκολύνει την κατανόηση και διόρθωση του προγράμματος.3. Απαιτεί λιγότερο χρόνο και προσπάθεια στη συγγραφή του προγράμματος.4. Επεκτείνει τις δυνατότητες των γλωσσών προγραμματισμού.ΣΤ2.σελίδα 209

ΘΕΜΑ 2Δίνεται ο μονοδιάστατος πίνακας C με έξι στοιχεία που έχουν αντίστοιχα τις παρακάτω τιμές: 2, 5,



15, -1, 32, 14 και το παρακάτω τμήμα αλγορίθμου:

min ← 100max ← -100Για i από 1 μέχρι 6 με_βήμα 2 Α ← C[i] B ← C[i+1] Αν A<Β τότε Lmin ← A Lmax ← B αλλιώς Lmin ← Β Lmax ← Α Τέλος_αν Αν Lmin < min τότε min ← Lmin Τέλος_αν Αν Lmax > max τότε max ← Lmax Τέλος_αν Εκτύπωσε Α, Β, Lmin, Lmax, min, maxΤέλος_επανάληψηςD ← max∗minΕκτύπωσε D

Να εκτελέσετε το παραπάνω τμήμα αλγορίθμου και να γράψετε στο τετράδιο σας:α. Τις τιμές των μεταβλητών Α, Β, Lmin, Lmax, min και max, όπως αυτές εκτυπώνονται σε κάθεεπανάληψη.

Μονάδες 18β. Την τιμή της μεταβλητής D που εκτυπώνεται.

Μονάδες 2

ΘΕΜΑ 2: ΑΠΑΝΤΗΣΗi A B D min max Lmin Lmax C[1] C[2] C[3] C[4] C[5] C[6]

Αρχικοποίηση

100 -100 100 -100 2 5 15 -1 32 14

1ηεπανάλ

1 2 5 2 5 2 5

2ηεπανάλ

3 15 -1 -1 15 -1 15

3ηεπανάλ

5 32 14 32 14 32



-32

Θα εκτυπωθούν οι τιμές 2 5 2 5 2 5, 15 -1 -1 15 -1 15, 32 14 14 32 -1 32, -32

ΘΕΜΑ 3Μία εταιρεία ταχυδρομικών υπηρεσιών εφαρμόζει για τα έξοδα αποστολής ταχυδρομικών

επιστολών εσωτερικού και εξωτερικού, χρέωση σύμφωνα με τον παρακάτω πίνακα:

Βάρος επιστολήςσε γραμμάρια

Χρέωση εσωτερικούσε Ευρώ

Χρέωση εξωτερικούσε Ευρώ

από 0 έως 500 2,0 4,8

από 501 έως 1000 3,5 7,2

από 1001έως 2000 4,6 11,5

Για παράδειγμα τα έξοδα αποστολής μιας επιστολής βάρους 800 γραμμαρίων και προορισμούεσωτερικού είναι 3,5 Ευρώ.Να γράψετε αλγόριθμο ο οποίος:α. Να διαβάζει το βάρος της επιστολής.

Μονάδες 3β. Να διαβάζει τον προορισμό της επιστολής. Η τιμή "ΕΣ" δηλώνει προορισμό εσωτερικού και ητιμή "ΕΞ" δηλώνει προορισμό εξωτερικού.

Μονάδες 3γ. Να υπολογίζει τα έξοδα αποστολής ανάλογα με τον προορισμό και το βάρος της επιστολής.

Μονάδες 11δ. Να εκτυπώνει τα έξοδα αποστολής.

Μονάδες 3Παρατήρηση. Θεωρείστε ότι ο αλγόριθμος δέχεται τιμές για το βάρος μεταξύ του 0 και του 2000και για τον προορισμό μόνο τις τιμές "ΕΣ" και "ΕΞ".

ΘΕΜΑ 3: ΑΠΑΝΤΗΣΗΑλγόριθμος Θέμα_3Διάβασε Βάρος, προορισμός ! ερώτημα αΑν προορισμός = "ΕΣ" τότε ! ερώτημα β Αν Βάρος <= 500 τότε χρέωση ← 2 Αλλιώς_αν Βάρος <= 1000 τότε χρέωση ← 3.5 Αλλιώς ! > 1000 χρέωση ← 4.6



Τέλος_ανΑλλιώς ! εξωτερικό Αν Βάρος <= 500 τότε χρέωση ← 4.8 Αλλιώς_αν Βάρος <= 1000 τότε χρέωση ← 7.2 Αλλιώς ! > 1000 χρέωση ← 11.5 Τέλος_ανΤέλος_ανΕμφάνισε "Η χρέωση είναι ", χρέωση ! ερώτημα γΤέλος Θέμα_3

ΘΕΜΑ 4Για την πρώτη φάση της Ολυμπιάδας Πληροφορικής δήλωσαν συμμετοχή 500 μαθητές. Οι μαθητές διαγωνίζονται σε τρεις γραπτές εξετάσεις και βαθμολογούνται με ακέραιους βαθμούς στη βαθμολογική κλίμακα από 0 έως και 100. Να γράψετε αλγόριθμο ο οποίος:α. Να διαβάζει τα ονόματα των μαθητών και να τα αποθηκεύει σε μονοδιάστατο πίνακα.

Μονάδες 2β. Να διαβάζει τους τρεις βαθμούς που έλαβε κάθε μαθητής και να τους αποθηκεύει σεδισδιάστατο πίνακα.

Μονάδες 2γ. Να υπολογίζει το μέσο όρο των βαθμών του κάθε μαθητή.

Μονάδες 4δ. Να εκτυπώνει τα ονόματα των μαθητών και δίπλα τους το μέσο όρο των βαθμών τουςταξινομημένα με βάση τον μέσο όρο κατά φθίνουσα σειρά. Σε περίπτωση ισοβαθμίας ησειρά ταξινόμησης των ονομάτων να είναι αλφαβητική.

Μονάδες 7ε. Να υπολογίζει και να εκτυπώνει το πλήθος των μαθητών με το μεγαλύτερο μέσο όρο.

Μονάδες 5Παρατήρηση: Θεωρείστε ότι οι βαθμοί των μαθητών είναι μεταξύ του 0 και του 100 και ότι ταονόματα των μαθητών είναι γραμμένα με μικρά γράμματα.

ΘΕΜΑ 4: ΑΠΑΝΤΗΣΗΑλγόριθμος Θέμα_4Για i από 1 μέχρι 500 ! ερώτημα α Γράψε “Δώσε το όνομα του μαθητή” Διάβασε ΟΝΟΜΑ[i]Τέλος_επανάληψηςΓια i από 1 μέχρι 500 ! ερώτημα β Για j από 1 μέχρι 3



Γράψε “Δώσε το βαθμό του μαθητή” Διάβασε ΒΑΘΜΟΣ[i, j] Τέλος_επανάληψηςΤέλος_επανάληψηςΓια i από 1 μέχρι 500 ! ερώτημα γ άθροισμα ← 0 Για j από 1 μέχρι 3 άθροισμα ← άθροισμα + ΒΑΘΜΟΣ[i, j] Τέλος_επανάληψης MO[i] ← άθροισμα / 3Τέλος_επανάληψηςΓια i από 2 μέχρι 500 ! ερώτημα δ Για j από 500 μέχρι i με_βήμα -1 Αν ΜΟ[j-1] < ΜΟ[j] τότε βοηθητική1 ← ΜΟ[j-1] ΜΟ[j-1] ← ΜΟ[j] ΜΟ[j] ← βοηθητική1 βοηθητική2 ← ΟΝΟΜΑ[j-1] ΟΝΟΜΑ[j-1] ← ΟΝΟΜΑ[j] ΟΝΟΜΑ[j] ← βοηθητική2 Αλλιώς_Αν (ΜΟ[j-1]=ΜΟ[j] και Ο[j-1]>Ο[j]) τότε βοηθητική2 ← ΟΝΟΜΑ[j-1] ΟΝΟΜΑ[j-1] ← ΟΝΟΜΑ[j] ΟΝΟΜΑ[j] ← βοηθητική2 Τέλος_αν Τέλος_επανάληψηςΤέλος_επανάληψηςΓια i από 1 μέχρι 500Διάβασε ΟΝΟΜΑ[i], ΜΟ[i]Τέλος_επανάληψης ! Αφού κάνουμε φθίνουσα ταξινόμηση, το μέγιστο στοιχείο είναι το πρώτοπλήθος ← 0 ! ερώτημα εi ← 1συνέχεια ← αληθήςΌσο (i<=500 ΚΑΙ συνέχεια=αληθής) επανάλαβε Αν ΜΟ[i] = ΜΟ[1] τότε πλήθος ← πλήθος + 1 i ← i + 1 Αλλιώς συνέχεια ← ψευδής Τέλος_ανΤέλος_επανάληψηςΕκτύπωσε "Το πλήθος των μαθητών με το μεγαλύτερο μέσο όρο είναι ", πλήθοςΤέλος Θέμα_4




ΘΕΜΑ 1Α. Να γράψετε στο τετράδιο σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.1. Ένας αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών.2. Οι ενέργειες που ορίζει ένας αλγόριθμος είναι αυστηρά καθορισμένες.3. Η έννοια του αλγόριθμου συνδέεται αποκλειστικά με την Πληροφορική.4. Ο αλγόριθμος τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης εντολών.5. Ο πιο δομημένος τρόπος παρουσίασης αλγορίθμων είναι με ελεύθερο κείμενο.6. Ένας αλγόριθμος στοχεύει στην επίλυση ενός προβλήματος.

Μονάδες 12

Β. Να γράψετε στο τετράδιο σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. (Να σημειωθεί ότι σε κάποια στοιχεία της ψευδογλώσσας της Στήλης Α αντιστοιχούν περισσότερα από ένα παραδείγματα εντολών της Στήλης Β).

Στήλη ΑΣτοιχεία ψευδογλώσσας

Στήλη ΒΠαραδείγματα εντολών

1. εντολή εκχώρησης α. Επίλεξε Χ Περίπτωση 1 X ← Χ + 1 Περίπτωση 2 X ← α ∗ β Τέλος_επιλογών

2. δομή επιλογής β. Όσο Χ < 0 επανάλαβε X ← Χ – 1 Τέλος_επανάληψης

3. δομή επανάληψης γ. α ← β + 1

δ. Αρχή_επανάληψης Ι ← Ι –1 Μέχρις_ότου Ι < 0

ε. Αν Χ = 2 τότε Χ ← Χ/2 Τέλος_αν

Μονάδες 10

Γ. Να αναφέρετε τέσσερις τυπικές επεξεργασίες που γίνονται στα στοιχεία των πινάκων.Μονάδες 4

Δ. Τι είναι συνάρτηση (σε προγραμματιστικό περιβάλλον);Μονάδες 4

Ε. Τι είναι διαδικασία (σε προγραμματιστικό περιβάλλον);Μονάδες 4



ΣΤ. Να αναφέρετε τρία πλεονεκτήματα των γλωσσών υψηλού επιπέδου σε σχέση με τιςσυμβολικές γλώσσες.

Μονάδες 6

ΘΕΜΑ 1: ΑΠΑΝΤΗΣΗΑ.1.Σωστό, 2. Σωστό, 3. Λάθος, 4. Σωστό, 5. Λάθος, 6. Σωστό.

Β.1.γ, 2.α και ε, 3.β και δ

Γ.• Υπολογισμός αθροισμάτων στοιχείων του πίνακα.• Εύρεση του μέγιστου ή του ελάχιστου στοιχείου.• Ταξινόμηση των στοιχείων του πίνακα.• Αναζήτηση ενός στοιχείου του πίνακα.

Δ.Η συνάρτηση είναι ένας τύπος υποπρογράμματος που υπολογίζει και επιστρέφει μόνο μία τιμή με το όνομα της (όπως οι μαθηματικές συναρτήσεις).

Ε.Η διαδικασία είναι ένας τύπος υποπρογράμματος που μπορεί να εκτελεί όλες τις λειτουργίες ενός προγράμματος.

ΣΤ.1. φυσικότερος και πιο ανθρώπινος τρόπος έκφρασης των προγραμμάτων.2. ανεξαρτησία από τον τύπο του υπολογιστή.2. ευκολία εκμάθησης και εκπαίδευσης.

ΘΕΜΑ 2Να γράψετε στο τετράδιο σας τις τιμές των μεταβλητών Ν, Μ και Β, όπως αυτές τυπώνονται σε κάθε επανάληψη, και την τιμή της μεταβλητής Χ που τυπώνεται μετά το τέλος της επανάληψης, κατά την εκτέλεση του παρακάτω αλγόριθμου.

Αλγόριθμος ΑριθμοίΑ ← 1Β ← 1Ν ← 0Μ ← 2Όσο Β < 6 επανάλαβε Χ ← Α + Β



Αν Χ MOD 2 = 0 τότε Ν ← Ν + 1 αλλιώς Μ ← Μ + 1 Τέλος_αν Α ← Β Β ← Χ Εμφάνισε Ν, Μ, ΒΤέλος_επανάληψηςΕμφάνισε ΧΤέλος Αριθμοί

Μονάδες 20

ΘΕΜΑ 2: ΑΠΑΝΤΗΣΗA B N M X

Αρχικοποίηση 1 1 0 2

1<6 ισχύει, 1η επανάληψη 2

2mod2=0 αληθής 1

πράξεις 1 2


3mod2=0 ψευδής 3

πράξεις 2 3


5mod2=0 ψευδής 4

πράξεις 3 5


8mod2=0 αληθής 2

πράξεις 5 8

6<6 ψευδής, τέλος επανάληψης

Θα εμφανιστούν οι τιμές 1 2 2, 1 3 3, 1 4 5, 2 4 8, 8

ΘΕΜΑ 3Ο Δείκτης Μάζας του ανθρώπινου Σώματος (ΔΜΣ) υπολογίζεται από το βάρος (Β) σε χλγ. και το ύψος (Υ) σε μέτρα με τον τύπο ΔΜΣ=Β/Υ2 . Ο ανωτέρω τύπος ισχύει για άτομα άνω των 18 ετών. Το άτομο ανάλογα με την τιμή του ΔΜΣ χαρακτηρίζεται σύμφωνα με τον παρακάτω πίνακα:



ΔΜΣ<18,5 “αδύνατο άτομο”

18,5≤ΔΜΣ<25 “κανονικό άτομο”

25≤ΔΜΣ<30 “βαρύ άτομο”

30≤ΔΜΣ “υπέρβαρο άτομο”

Να γράψετε αλγόριθμο ο οποίος:α. να διαβάζει την ηλικία, το βάρος και το ύψος του ατόμου

Μονάδες 3β. εάν η ηλικία είναι μεγαλύτερη των 18 ετών, τότε1. να υπολογίζει το ΔΜΣ.

Μονάδες 52. να ελέγχει την τιμή του ΔΜΣ από τον ανωτέρω πίνακα και να εμφανίζει τον αντίστοιχοχαρακτηρισμό

Μονάδες 10γ. εάν η ηλικία είναι μικρότερη ή ίση των 18 ετών, τότε να εμφανίζει το μήνυμα "δεν ισχύει οδείκτης ΔΜΣ".

Μονάδες 2Παρατήρηση: Θεωρήστε ότι το βάρος, το ύψος και η ηλικία είναι θετικοί αριθμοί.

ΘΕΜΑ 3: ΑΠΑΝΤΗΣΗΑλγόριθμος Θέμα_3Γράψε “Δώστε ηλικία, βάρος, ύψος”Διάβασε Ηλικία, Βάρος, Ύψος ! ερώτημα αΑν Ηλικία > 18 τότε ΔΜΣ ← Βάρος / Ύψος ^ 2 ! ερώτημα β1 Αν ΔΜΣ < 18.5 τότε ! ερώτημα β2 Εκτύπωσε "Αδύνατο άτομο" Αλλιώς_αν ΔΜΣ < 25 τότε Εκτύπωσε "Κανονικό άτομο" Αλλιώς_αν ΔΜΣ < 30 τότε Εκτύπωσε "Βαρύ άτομο" Αλλιώς Εκτύπωσε "Υπέρβαρο άτομο" Τέλος_ανΑλλιώς ! ερώτημα γ Εκτύπωσε "Δεν ισχύει ο δείκτης ΔΜΣ"Τέλος_ανΤέλος Θέμα_3



ΘΕΜΑ 4Μια αλυσίδα κινηματογράφων έχει δέκα αίθουσες. Τα ονόματα των αιθουσών καταχωρούνται σε ένα μονοδιάστατο πίνακα και οι μηνιαίες εισπράξεις κάθε αίθουσας για ένα έτος καταχωρούνται σε πίνακα δύο διαστάσεων. Να γράψετε αλγόριθμο ο οποίος:α. να διαβάζει τα ονόματα των αιθουσών

Μονάδες 2β. να διαβάζει τις μηνιαίες εισπράξεις των αιθουσών αυτού του έτους

Μονάδες 3γ. να υπολογίζει τη μέση μηνιαία τιμή των εισπράξεων για κάθε αίθουσα

Μονάδες 7δ. να βρίσκει και να εμφανίζει τη μικρότερη μέση μηνιαία τιμή

Μονάδες 5ε. να βρίσκει και να εμφανίζει το όνομα ή τα ονόματα των αιθουσών που έχουν τηνανωτέρω μικρότερη μέση μηνιαία τιμή.

Μονάδες 3Παρατήρηση: Θεωρήστε ότι οι μηνιαίες εισπράξεις είναι θετικοί αριθμοί.

ΘΕΜΑ 4: ΑΠΑΝΤΗΣΗΑλγόριθμος Θέμα_4Για i από 1 μέχρι 10 ! ερώτημα α Γράψε “Δώστε το όνομα της αίθουσας” Διάβασε ΟΝΟΜΑ[i]Τέλος_επανάληψηςΓια i από 1 μέχρι 10 ! ερώτημα β Για j από 1 μέχρι 12 Γράψε “Δώστε τις εισπράξεις της αίθουσας”, i, “για το μήνα”, j Διάβασε ΕΙΣΠΡΑΞΕΙΣ[i, j] Τέλος_επανάληψηςΤέλος_επανάληψηςΓια i από 1 μέχρι 10 άθροισμα ← 0 Για j από 1 μέχρι 12 άθροισμα ← άθροισμα + ΕΙΣΠΡΑΞΕΙΣ[i, j] Τέλος_επανάληψης MO[i] ← άθροισμα / 12 ! ερώτημα γΤέλος_επανάληψηςελάχιστος ← ΜΟ[1] ! ερώτημα δΓια i από 2 μέχρι 10 Αν ελάχιστος > ΜΟ[i] τότε ελάχιστος ← ΜΟ[i] Τέλος_ανΤέλος_επανάληψηςΕμφάνισε "Η μικρότερη τιμή είναι ", ελάχιστος



Για i από 1 μέχρι 10 ! ερώτημα ε Αν ΜΟ[i] = ελάχιστος τότε Εμφάνισε ΟΝΟΜΑ[i] Τέλος_ανΤέλος_επανάληψηςΤέλος Θέμα_4




ΘΕΜΑ 1Α. Να αναφέρετε ονομαστικά τις βασικές λειτουργίες (πράξεις) επί των δομών δεδομένων.

Μονάδες 8Β. Στον παρακάτω πίνακα η Στήλη Α περιέχει δομές δεδομένων και η Στήλη Β περιέχει λειτουργίες. Να γράψετε στο τετράδιο σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. Ας σημειωθεί ότι σε κάποιες δομές δεδομένων μπορεί να αντιστοιχούν περισσότερες από μία λειτουργίες.


1. Ουρά α. Απώθηση

2. Στοίβα β. Εξαγωγή

γ. Ώθηση

δ. Εισαγωγή

Μονάδες 4

Γ. Να περιγράψετε τη διαδικασία για τη μετατροπή με μεταγλωττιστή ενός πηγαίου προγράμματος σε εκτελέσιμο πρόγραμμα, συμπεριλαμβανομένης της ανίχνευσης και διόρθωσης λαθών.

Μονάδες 18Δ. Τι γνωρίζετε για τον παράλληλο προγραμματισμό;

Μονάδες 10


1. Προσπέλαση2. Εισαγωγή3. Διαγραφή 4. Αναζήτηση5. Ταξινόμηση6. Αντιγραφή7. Συγχώνευση8. Διαχωρισμός

Β.1. β-δ, 2. α- γ

Γ.(1) Αρχικό πρόγραμμα -> (2) Μεταγλωττιστής -> (3) Τελικό πρόγραμμα -> (4) Συνδέτης ->



(5) Εκτελέσιμο πρόγραμμα.Όσο υπάρχουν συντακτικά λάθη θα τα εντοπίζει ο μεταγλωττιστής και θα βγάζει αντίστοιχαμηνύματα. Μόλις ο προγραμματιστής διορθώσει όλα τα λάθη τότε θα προχωρήσει η διαδικασία στο βήμα 3.

Δ.Πρόσφατα εμφανίστηκαν υπολογιστές που διαθέτουν περισσότερους από έναν επεξεργαστές. Οι επεξεργαστές αυτοί μοιράζονται την ίδια μνήμη και λειτουργούν παράλληλα εκτελώνταςδιαφορετικές εντολές του ίδιου προγράμματος. Οι υπολογιστές αυτοί θεωρητικά πετυχαίνουν πολύ μεγάλες ταχύτητες. Για να εκμεταλλευτούμε όμως την ταχύτητα που προσφέρει η αρχιτεκτονική τους, πρέπει το πρόβλημα να διαιρεθεί σε τμήματα που εκτελούνται παράλληλα και στη συνέχεια να προγραμματιστεί σε ένα προγραμματιστικό περιβάλλον που να επιτρέπει τον παράλληλο προγραμματισμό.

ΘΕΜΑ 2Να εκτελέσετε το παρακάτω τμήμα αλγορίθμου, για Κ = 24 και L = 40. Να γράψετε στο τετράδιο σας τις τιμές των μεταβλητών Χ, Υ καθώς αυτές τυπώνονται με την εντολή Εμφάνισε Χ, Υ (τόσο μέσα στη δομή επανάληψης όσο και στο τέλος του αλγορίθμου).

Χ ← ΚY ← LΑν Χ < Υ τότε ΤΕΜΡ ← Χ Χ ← Υ Υ ← ΤΕΜΡΤέλος_ανΌσο Υ<>0 επανάλαβε ΤΕΜΡ ← Υ Υ ← Χ ΜOD Y Χ ← TEMP Εμφάνισε Χ, ΥΤέλος_επανάληψηςΥ ← (Κ * L) DIV XΕμφάνισε Χ, Υ

Μονάδες 20

ΘΕΜΑ 2: ΑΠΑΝΤΗΣΗX Y TEMP

24 40

24<40 ισχύει 40 24 24



24<>0 αληθής, 1η επανάληψη

πράξεις 24 16 24





0<>0 ψευδής, τερματισμός επανάληψης

πράξεις 120

Θα εμφανιστούν οι τιμές 16 8, 8 0, 8 120

ΘΕΜΑ 3Με το νέο σύστημα πληρωμής των διοδίων, οι οδηγοί των τροχοφόρων έχουν τη δυνατότητα ναπληρώνουν το αντίτιμο των διοδίων με ειδική μαγνητική κάρτα. Υποθέστε ότι υπάρχει μηχάνηματο οποίο διαθέτει είσοδο για την κάρτα και φωτοκύτταρο. Το μηχάνημα διαβάζει από την κάρτα το υπόλοιπο των χρημάτων και το αποθηκεύει σε μία μεταβλητή Υ και, με το φωτοκύτταρο,αναγνωρίζει τον τύπο του τροχοφόρου και το αποθηκεύει σε μία μεταβλητή Τ. Υπάρχουν τρειςτύποι τροχοφόρων: δίκυκλα (Δ), επιβατικά (Ε) και φορτηγά (Φ), με αντίτιμο διοδίων 1, 2 και 3ευρώ αντίστοιχα. Να αναπτύξετε αλγόριθμο, ο οποίος:α. ελέγχει τον τύπο του τροχοφόρου και εκχωρεί στη μεταβλητή Α το αντίτιμο των διοδίων,ανάλογα με τον τύπο του τροχοφόρου

Μονάδες 8β. ελέγχει την πληρωμή των διοδίων με τον παρακάτω τρόπο. Αν το υπόλοιπο της κάρταςεπαρκεί για την πληρωμή του αντιτίμου των διοδίων, αφαιρεί το ποσό αυτό από την κάρτα.Αν η κάρτα δεν έχει υπόλοιπο, το μηχάνημα ειδοποιεί με μήνυμα για το ποσό που πρέπει ναπληρωθεί. Αν το υπόλοιπο δεν επαρκεί, μηδενίζεται η κάρτα και δίνεται με μήνυμα το ποσόπου απομένει να πληρωθεί.

Μονάδες 12

ΘΕΜΑ 3: ΑΠΑΝΤΗΣΗΑλγόριθμος Θέμα_3Δεδομένα // Υ, Τ //Αν Τ = "Δ" τότε ! ερώτημα α A ← 1Αλλιώς_αν Τ = "Ε" τότε Α ← 2Αλλιώς Α ← 3



Τέλος_ανΑν Α >= Υ τότε ! ερώτημα β Υ ← Υ - Α Εμφάνισε "Διαθέσιμο υπόλοιπο:", ΥΑλλιώς_αν Υ = 0 τότε Εμφάνισε "Η οφειλή είναι:", ΑΑλλιώς οφειλή ← Α - Υ Εμφάνισε "Η οφειλή είναι:", οφειλή Υ ← 0Τέλος_ανΤέλος Θέμα_3

ΘΕΜΑ 4Μια εταιρεία αποθηκεύει είκοσι (20) προϊόντα σε δέκα (10) αποθήκες. Να γράψετε πρόγραμμα στη γλώσσα προγραμματισμού "ΓΛΩΣΣΑ", το οποίο:α. περιέχει τμήμα δήλωσης των μεταβλητών του προγράμματος

Μονάδες 3β. εισάγει σε μονοδιάστατο πίνακα τα ονόματα των είκοσι προϊόντων

Μονάδες 3γ. εισάγει σε πίνακα δύο διαστάσεων Π[20,10] την πληροφορία που αφορά στην παρουσίαενός προϊόντος σε μια αποθήκη (καταχωρούμε την τιμή 1 στην περίπτωση που υπάρχει τοπροϊόν στην αποθήκη και την τιμή 0, αν το προϊόν δεν υπάρχει στην αποθήκη)

Μονάδες 4δ. υπολογίζει σε πόσες αποθήκες βρίσκεται το κάθε προϊόν

Μονάδες 6ε. τυπώνει το όνομα κάθε προϊόντος και το πλήθος των αποθηκών στις οποίες υπάρχει τοπροϊόν.

Μονάδες 4

ΘΕΜΑ 4: ΑΠΑΝΤΗΣΗΠΡΟΓΡΑΜΜΑ Θέμα_4ΜΕΤΑΒΛΗΤΕΣ ! ερώτημα α ΑΚΕΡΑΙΕΣ: i, j, Πλήθος[20], Π[20, 20] ΧΑΡΑΚΤΗΡΕΣ: Προϊόντα[20]ΑΡΧΗΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ! ερώτημα β ΓΡΑΨΕ “Δώστε το όνομα του προϊόντος” ΔΙΑΒΑΣΕ Προϊόντα[i]ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ! ερώτημα γ ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ “1 αν υπάρχει το προϊόν στην αποθήκη και 0 αν δεν υπάρχει”



ΔΙΑΒΑΣΕ Π[i, j] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ! ερώτημα δ Πλήθος[i] ← 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ (Π[i, j] = 1) ΤΟΤΕ Πλήθος[i] ← Πλήθος[i] + 1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20 ! ερώτημα ε ΓΡΑΨΕ “Το προϊόν”, Προϊόντα[i], “υπάρχει σε”, πλήθος, “αποθήκες”ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ




ΘΕΜΑ 1Α. Να μεταφέρετε στο τετράδιο σας και να συμπληρώσετε τον παρακάτω πίνακα αλήθειας δύο προτάσεων Α, Β και των τριών λογικών πράξεων.

Πρόταση Α Πρόταση Β Α ή Β(Διάζευξη)

Α και Β(Σύζευξη)

όχι Α(Άρνηση)

Ψευδής Ψευδής

Ψευδής Αληθής

Αληθής Ψευδής

Αληθής Αληθής

Μονάδες 6

Β. Δίνεται η δομή επανάληψης.Για i από τιμή1 μέχρι τιμή2 με βήμα β ΕντολέςΤέλος_επανάληψηςΝα μετατρέψετε την παραπάνω δομή σε ισοδύναμη δομή επανάληψης Όσο ... επανάλαβε.Σημείωση: Αντί του Όσο ... επανάλαβε μπορεί ισοδύναμα να χρησιμοποιηθεί οτ όσο ... κάνε. Επίσηςαντί του: Για i από τιμή1 μέχρι τιμή2 με βήμα β Εντολές Τέλος επανάληψηςμπορεί ισοδύναμα να χρησιμοποιηθεί το:για i:= τιμή1 μέχρι τιμή2 μεταβολή β κάνε Εντολέςτέλοςγια

Μονάδες 9Γ. Δίνονται οι παρακάτω έννοιες:1. Λογικός τύπος δεδομένων2. Επιλύσιμο3. Ακέραιος τύπος δεδομένων4. Περατότητα5. Μεταβλητή6. Ημιδομημένο7. Πραγματικός τύπος δεδομένων8. Σταθερά9. Αδόμητο10. Καθοριστικότητα11. Άλυτο12. ΑνοικτόΝα γράψετε στο τετράδιο σας ποιες από τις παραπάνω έννοιες:



α. είναι στοιχεία μιας γλώσσας προγραμματισμού;Μονάδες 5

β. ανήκουν σε κατηγορίες προβλημάτων;Μονάδες 5

Δ. Δίνεται μονοδιάστατος πίνακας Π, Ν στοιχείων, που είναι ακέραιοι αριθμοί. Να αναπτύξετεαλγόριθμο, ο οποίος να ταξινομεί με τη μέθοδο της φυσαλίδας τα στοιχεία του πίνακα Π.

Μονάδες 15


(Α ή Β) Ψευδής (Α και Β) Ψευδής (όχι Α) Αληθής

Αληθής Ψευδής Αληθής

Αληθής Ψευδής Ψευδής

Αληθής Αληθής Ψευδής

Β.ΠΡΟΣΟΧΗ! Ελέγχουμε το βήμα της επανάληψης β

Αν β > 0 τότε:

i ← τιμή1Όσο i <= τιμή2 επανάλαβε Εντολές i ← i + βΤέλος_επανάληψης

Αν β < 0 τότε:

i ← τιμή1Όσο i >= τιμή2 επανάλαβε Εντολές i ← i + βΤέλος_επανάληψης

Γ.α.• Λογικός τύπος δεδομένων• Ακέραιος τύπος δεδομένων• Μεταβλητή• Πραγματικός τύπος δεδομένων• Σταθεράβ.



• Επιλύσιμο• Ημιδομημένο• Αδόμητο• Άλυτο• Ανοικτό

Δ.Αλγόριθμος Ταξινόμηση_ΦυσσαλίδαςΔεδομένα // Π, Ν //Για i από 2 μέχρι Ν Για j από Ν μέχρι i με_βήμα -1 Αν Π[j-1] > Π[j] τότε ! αύξουσα ταξινόμηση βοηθητική ← Π[j-1] Π[j-1] ← Π[j] Π[j] ← βοηθητική Τέλος_αν Τέλος_επανάληψηςΤέλος_επανάληψηςΑποτελέσματα // Π, Ν //Τέλος Ταξινόμηση_Φυσσαλίδας

ΘΕΜΑ 2Δίνεται το παρακάτω τμήμα αλγορίθμου:

Χ ← 1Όσο Χ<5 επανάλαβε Α ← Χ+2 Β ← 3*Α-4 C ← Β-Α+4 Αν Α > Β τότε Αν Α > C τότε MAX ← A αλλιώς MAX ← C Τέλος_αν αλλιώς Αν Β > C τότε MAX ← Β αλλιώς MAX ← C Τέλος_αν Τέλος_αν Εμφάνισε Χ, Α, Β, C, MAX Χ ← Χ+2



Τέλος_επανάληψης

Ποιες είναι οι τιμές των μεταβλητών Χ, Α, Β, C, MAX ου θα εμφανιστούν κατά την

εκτέλεση του παραπάνω τμήματος αλγορίθμου;Μονάδες 20

Σημείωση: Αντί του συμβόλου (←) μπορεί ισοδύναμα να χρησιμοποιηθεί το σύμβολο (: =) ή το (=).Επίσης αντί του Όσο ... επανάλαβε ... Τέλος επανάληψης μπορεί ισοδύναμα να χρησιμοποιηθείόσο ... κάνε ... τέλοςόσο και αντί του Τέλος αν μπορεί ισοδύναμα να χρησιμοποιηθεί το τέλοςαν.

ΘΕΜΑ 2: ΑΠΑΝΤΗΣΗX A B C MAX

1

1<5 ισχύει, 1η επανάληψη 3 5 6

3>5 ψευδής

5>6 ψευδής

πράξεις 6

3<5 ισχύει, 2η επανάληψη 5 11 10

5>11 ψευδής

11>10 αληθής 11

πράξεις 5

5<5 δεν ισχύει, τέλος

Επομένως θα εμφανιστούν οι τιμές: 1 3 5 6 6 στην 1η επανάληψη και 3 5 11 10 11 στην 2η επανάληψη.

ΘΕΜΑ 3Δίνεται πίνακας Π δύο διαστάσεων, που τα στοιχεία του είναι ακέραιοι αριθμοί με Ν γραμμές καιΜ στήλες. Να αναπτύξετε αλγόριθμο που να υπολογίζει το ελάχιστο στοιχείο του πίνακα.

Μονάδες 20

ΘΕΜΑ 3: ΑΠΑΝΤΗΣΗΑλγόριθμος Θέμα3Δεδομένα // Π, Ν //ελάχιστο ← Π[1, 1]Για i από 1 μέχρι Ν



Για j από 1 μέχρι Ν Αν ελάχιστο > Π[i, j] τότε ελάχιστο ← Π[i, j] Τέλος_αν Τέλος_επανάληψηςΤέλος_επανάληψηςΑποτελέσματα // ελάχιστο //Τέλος Θέμα3

ΘΕΜΑ 4Σε ένα πρόγραμμα περιβαλλοντικής εκπαίδευσης συμμετέχουν 20 σχολεία. Στα πλαίσια αυτού του προγράμματος, εθελοντές μαθητές των σχολείων, που συμμετέχουν στο πρόγραμμα, μαζεύουν ποσότητες τριών υλικών (γυαλί, χαρτί και αλουμίνιο).Να αναπτύξετε έναν αλγόριθμο, ο οποίος:α. να διαβάζει τις ποσότητες σε κιλά των παραπάνω υλικών που μάζεψαν οι μαθητές σεκάθε σχολείο.

Μονάδες 4β. να υπολογίζει τη συνολική ποσότητα σε κιλά του κάθε υλικού που μάζεψαν οι μαθητές σεόλα τα σχολεία.

Μονάδες 8γ. αν η συνολική ποσότητα του χαρτιού που μαζεύτηκε από όλα τα σχολεία είναι λιγότερητων 1000 κιλών, να εμφανίζεται το μήνυμα «Συγχαρητήρια». Αν η ποσότητα είναι από1000 κιλά και άνω, αλλά λιγότερο από 2000, να εμφανίζεται το μήνυμα «Δίνεται έπαινος»και τέλος αν η ποσότητα είναι από 2000 κιλά και άνω να εμφανίζεται το μήνυμα «Δίνεταιβραβείο».

Μονάδες 8Παρατήρηση: Να θεωρήσετε ότι όλες οι ποσότητες είναι θετικοί αριθμοί.

ΘΕΜΑ 4: ΑΠΑΝΤΗΣΗΑλγόριθμος Θέμα_4Κιλά_γυαλί ← 0Κιλά_χαρτί ← 0Κιλά_αλουμίνιο ← 0Για i από 1 μέχρι 20 Διάβασε γυαλί ! ερώτημα α Κιλά_γυαλί ← Κιλά_γυαλί + γυαλί ! ερώτημα β Διάβασε χαρτί Κιλά_χαρτί ← Κιλά_χαρτί + χαρτί Διάβασε αλουμίνιο Κιλά_αλουμίνιο ← Κιλά_αλουμίνιο + αλουμίνιοΤέλος_επανάληψης



Αν Κιλά_χαρτί < 1000 τότε ! ερώτημα γ Εκτύπωσε “Συγχαρητήρια”Αλλιώς_αν Κιλά_χαρτί < 2000 τότε Εκτύπωσε “Δίνεται έπαινος”Αλλιώς Εκτύπωσε “Δίνεται βραβείο”Τέλος_ανΤέλος Θέμα_4




ΘΕΜΑ 1Α. Να γράψετε στο τετράδιο σας τον αριθμό κάθε πρότασης και δίπλα το γράμμα Σ, αν είναισωστή, ή το γράμμα Λ, αν είναι λανθασμένη.1. Επιλύσιμο είναι ένα πρόβλημα για το οποίο ξέρουμε ότι έχει λύση, αλλά αυτή δεν έχειβρεθεί ακόμη.

Μονάδες 42. Η περατότητα ενός αλγορίθμου αναφέρεται στο γεγονός ότι καταλήγει στη λύση τουπροβλήματος μετά από πεπερασμένο αριθμό βημάτων (εντολών).

Μονάδες 43. Για να αναπαραστήσουμε τα δεδομένα και τα αποτελέσματα σ’ έναν αλγόριθμο,χρησιμοποιούμε μόνο σταθερές.

Μονάδες 4

Β.1. Να γράψετε στο τετράδιο σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί στο σωστό είδος προβλημάτων.

ΣΤΗΛΗ ΑΠροβλήματα

ΣΤΗΛΗ ΒΕίδος προβλημάτων

1. Η διαδικασία λύσης τους είναιαυτοματοποιημένη.

α. Ανοικτά

2. Δεν έχει βρεθεί λύση, αλλά δεν έχειαποδειχθεί και η μη ύπαρξη λύσης.

β. Δομημένα

3. Ο τρόπος λύσης τους μπορεί να επιλεγεί απόπλήθος δυνατών λύσεων.

γ. Άλυτα

δ. Ημιδομημένα

Μονάδες 6

Β.2. Να γράψετε στο τετράδιο σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί στη σωστή αλγοριθμική έννοια.

ΣΤΗΛΗ ΑΧαρακτηριστικά (Κριτήρια)

ΣΤΗΛΗ ΒΑλγοριθμικές Έννοιες

1. Περατότητα α. Δεδομένα

2. Είσοδος β. Αποτελέσματα

3. Έξοδος γ. Ακρίβεια στην έκφραση των εντολών

δ. Πεπερασμένος χρόνος εκτέλεσης.

Μονάδες 6

Γ.1. Να αναφέρετε ονομαστικά ποιοι είναι οι εναλλακτικοί τρόποι παρουσίασης (αναπαράστασης) ενός αλγορίθμου.

Μονάδες 8



Γ.2. Δίδονται τα παρακάτω βήματα ενός αλγορίθμου:α. τέλοςβ. διάβασε δεδομέναγ. εμφάνισε αποτελέσματαδ. αρχήε. κάνε υπολογισμούςΝα τοποθετηθούν στη σωστή σειρά με την οποία εμφανίζονται συνήθως σε αλγορίθμους.

Μονάδες 8

ΘΕΜΑ 1: ΑΠΑΝΤΗΣΗΑ.1.Λάθος, 2. Σωστό, 3. Λάθος.

Β.1.1.β, 2.α, 3.δ

Β.2.1.δ, 2.α, 3.β

Γ.1.• με ελεύθερο κείμενο.• με διαγραμματικές τεχνικές.• με φυσική γλώσσα.• με κωδικοποίηση.

Γ2• δ, β, ε, γ, α

ΘΕΜΑ 2Έστω τμήμα αλγορίθμου με μεταβλητές Α, Β, C, D, X και Y.

D: = 2;για Χ:=2 μέχρι 5 μεταβολή 2 κάνε Α: = 10*Χ; Β: = 5*Χ+10; C: = Α+Β-(5*Χ); D: = 3*D-5; Υ: = Α+Β-C+D;τέλοςγια

Να βρείτε τις τιμές των μεταβλητών Α, B, C, D, X και Υ σε όλες τις επαναλήψεις.Μονάδες 20



Σημειώσεις:α) αντί του συμβόλου «:=», θα μπορούσε να είχε χρησιμοποιηθεί το σύμβολο «←»β) αντί του «για Χ:=2 μέχρι 5 μεταβολή 2 κάνε», θα μπορούσε να είχε χρησιμοποιηθεί το«για Χ από 2 μέχρι 5 με_βήμα 2», και αντί του «τέλοςγια» το «τέλος_επανάληψης»γ) το σύμβολο «;» θα μπορούσε να μην είχε χρησιμοποιηθεί.

ΘΕΜΑ 2: ΑΠΑΝΤΗΣΗX A B C D Y

2

1η επανάληψη 2 20 20 30 1 11

2η επανάληψη 4 40 30 50 -2 18

6

ΘΕΜΑ 3Σε τρεις διαφορετικούς αγώνες πρόκρισης για την Ολυμπιάδα του Σίδνεϋ στο άλμα εις μήκος ένας αθλητής πέτυχε τις επιδόσεις a, b, c.Να αναπτύξετε αλγόριθμο ο οποίος:α) να διαβάζει τις τιμές των επιδόσεων a, b, c.

Μονάδες 3β) να υπολογίζει και να εμφανίζει τη μέση τιμή των παραπάνω τιμών.

Μονάδες 7γ) να εμφανίζει το μήνυμα ≪ΠΡΟΚΡΙΘΗΚΕ , αν η ≫ παραπάνω μέση τιμή είναιμεγαλύτερη των 8 μέτρων.

Μονάδες 10

ΘΕΜΑ 3: ΑΠΑΝΤΗΣΗΑλγόριθμος Θέμα_3Διάβασε a, b, c ! ερώτημα αMO ← (a + b + c) / 3 ! ερώτημα βΕμφάνισε "Ο μέσος όρος είναι ", ΜΟΑν ΜΟ > 8 τότε ! ερώτημα γ Εκτύπωσε "ΠΡΟΚΡΙΘΗΚΕ"Τέλος_ανΤέλος Θέμα_3



ΘΕΜΑ 4Μια εταιρεία κινητής τηλεφωνίας ακολουθεί ανά μήνα την πολιτική τιμών που φαίνεται στον

παρακάτω πίνακα:

Πάγιο 1500 δραχμές

Χρόνος τηλεφωνημάτων(δευτερόλεπτα)

Χρονοχρέωση (δραχμές/δευτερόλεπτο)

1-500 1,5

501-800 0,9

801 και άνω 0,5

Να αναπτύξετε αλγόριθμο ο οποίος:α) να διαβάζει τη χρονική διάρκεια των τηλεφωνημάτων ενός συνδρομητή σε διάστημαενός μήνα.

Μονάδες 3β) να υπολογίζει τη μηνιαία χρέωση του συνδρομητή.

Μονάδες 12γ) να εμφανίζει (τυπώνει) τη λέξη «ΧΡΕΩΣΗ» και τη μηνιαία χρέωση του συνδρομητή.

Μονάδες 5

ΘΕΜΑ 4: ΑΠΑΝΤΗΣΗΑλγόριθμος Θέμα_4Διάβασε χρόνος ! ερώτημα α, χρόνος σε δευτερόλεπταπάγιο ← 1500Αν χρόνος <= 500 τότε ! ερώτημα β ποσό ← πάγιο + χρόνος * 1.5Αλλιώς_αν χρόνος <= 800 τότε ποσό ← πάγιο + 500 * 1.5 + (χρόνος - 500) * 0.9Αλλιώς ποσό ← πάγιο + 500 * 1.5 + 300 * 0.9 + (χρόνος - 800) * 0.5Τέλος_ανΕμφάνισε “ΧΡΕΩΣΗ”, ποσό ! ερώτημα γΤέλος Θέμα_4


themata-aepp-2000-2010

Documents

Transcript of themata-aepp-2000-2010