Θέματα ΑΕΠΠ

Πανελλήνιες Εξετάσεις

2009

www.Panellinies.EU
ΣΤΑΤΙΣΤΙΚΑ

Αποτελέσματα γραπτής εξέτασης στο μάθημα ΑΕΠΠ (Ιούλιος 2009)

18-20 15-17,9 12-14,9 10-11,9 5-9,9 0-4,9

14,91% 16,63% 13,89% 9,44% 28,05% 17,05%

www.Panellinies.EU
ΘΕΜΑ 1
Α. Για κάθε μία πρόταση να γράψετε στο τετράδιο σας το αντίστοιχο γράμμα και δίπλα τη λέξη
ΣΩΣΤΟ ή ΛΑΘΟΣ, αν θεωρείται ότι η πρόταση είναι σωστή ή λανθασμένη αντίστοιχα.
1. Σε μια στατική δομή το ακριβές μέγεθος της απαιτούμενης κύριας μνήμης καθορίζεται
κατά την εκτέλεση του προγράμματος.
2. Ο βρόχος Για κ από -4 μέχρι -3 εκτελείται ακριβώς δύο φορές.
3. Όταν γίνεται σειριακή αναζήτηση κάποιου στοιχείου σε έναν μη ταξινομημένο πίνακα και
το στοιχείο δεν υπάρχει στον πίνακα, τότε υποχρεωτικά προσπελαύνονται όλα τα στοιχεία
του πίνακα.
4. Όταν ένα υποπρόγραμμα καλείται από διαφορετικά σημεία του προγράμματος, οι
πραγματικές παράμετροι πρέπει να είναι οι ίδιες.
5. Ο τελεστής ΚΑΙ αντιστοιχεί στη λογική πράξη της σύζευξης.
Μονάδες 10
Β.1. Έστω πρόβλημα που αναφέρει : "...Να κατασκευάσετε αλγόριθμο που θα ζητάει τις ηλικίες
100 ανθρώπων και να εμφανίζει το μέσο όρο ηλικίας τους...". Δίνονται οι παρακάτω προτάσεις.
Για κάθε μία πρόταση να γράψετε στο τετράδιο σας το αντίστοιχο γράμμα και δίπλα τη λέξη
ΣΩΣΤΟ ή ΛΑΘΟΣ, αν θεωρείται ότι η πρόταση είναι σωστή ή λανθασμένη αντίστοιχα.
α. Πρέπει να χρησιμοποιηθεί πίνακας.
β. Είναι δυνατόν να χρησιμοποιηθεί πίνακας.
γ. Είναι δυνατόν να χρησιμοποιηθεί η εντολή Όσο.
δ. Είναι δυνατόν να χρησιμοποιηθεί η εντολή Για.
ε. Η εντολή Για είναι η καταλληλότερη.
Μονάδες 10
Β.2. Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω φράσεις.
α. Εκχώρησε στο Ι τον μέσο όρο των Α, Β, Γ.
β. Αύξησε την τιμή του Μ κατά 2.
γ. Διπλασίασε την τιμή του Λ.
δ. Μείωσε την τιμή του Χ κατά την τιμή του Ψ.
ε. Εκχώρησε στο Α το υπόλοιπο της ακέραιας διαίρεσης του Α με το Β.
Μονάδες 5
Γ.1. Η κατανόηση ενός προβλήματος αποτελεί συνάρτηση δύο παραγόντων. Να τους αναφέρετε.
Μονάδες 4
Γ.2. α. Πότε εμφανίζονται τα συντακτικά λάθη ενός προγράμματος και πότε τα λογικά;
Μονάδες 2
β. Δίνονται οι παρακάτω λανθασμένες εντολές για τον υπολογισμό του μέσου όρου δύο αριθμών:
1. Γ ← Α + Β/2

www.Panellinies.EU
 2. Γ ← (Α + Β/2
3. Γ ← (Α+Β/2)
4. Γ ← (Α + Β):2
Να γράψετε στο τετράδιο σας τον αριθμό της κάθε εντολής και δίπλα τη λέξη συντακτικό ή τη
λέξη λογικό ανάλογα με το είδος του λάθους.
Μονάδες 4
Δ. Να αντιστοιχίσετε κάθε Δεδομένο της στήλης Α με το σωστό Τύπο Δεδομένου της στήλης Β.
Στήλη Α Δεδομένα Στήλη Β Τύπος Δεδομένων
1. 0,42 α. Ακέραιος
2. “ΨΕΥΔΗΣ” β. Πραγματικός
3. “Χ” γ. Χαρακτήρας
4. -32,0 δ. Λογικός
5. ΑΛΗΘΗΣ

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

ΑΠΑΝΤΗΣΗ
Α.
1. Λάθος.
2. Σωστό.
3. Σωστό.
4. Λάθος.
5. Σωστό.
Β.1.
α. Λάθος.
β. Σωστό.
γ. Σωστό.
δ. Σωστό.
ε. Σωστό.
Β.2.
α. Ι ← (Α+Β+Γ)/3
β. Μ ← Μ+2

www.Panellinies.EU
 γ. Λ ← 2*Λ
δ. Χ ← Χ-Ψ
ε. Α ← Α MOD Β
Γ.1.
• Σωστή διατύπωση, σωστή ερμηνεία.
Γ.2.
α. Τα συντακτικά λάθη εμφανίζονται στο στάδιο της μεταγλώττισης. Τα λογικά λάθη εμφανίζονται
μετά την εκτέλεση του προγράμματος.
β. 1. Λογικό, 2. Συντακτικό, 3. Λογικό, 4. Συντακτικό.
Δ.
1. β
2. γ
3. γ
4. β
5. δ

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

Αριθμός εντολής α β γ δ
20 50
1 0
... ... ... ... ...

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

www.Panellinies.EU
 δ ← δ-1
γ ← γ+β
Τέλος_επανάληψης
χρησιμοποιώντας αντί της εντολής όσο την εντολή για. Στο νέο τμήμα αλγορίθμου να
χρησιμοποιήσετε μόνο τις μεταβλητές α,β,γ,δ που χρησιμοποιεί το αρχικό τμήμα.
Μονάδες 5

ΑΠΑΝΤΗΣΗ

Α.
Αριθμός εντολής α β γ δ
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
γ ← γ+β
Τέλος_επανάληψης

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

ΑΠΑΝΤΗΣΗ

Αλγόριθμος Θέμα_3
Για i από 1 μέχρι 19
Γράψε “Δώσε τον αριθμό των ατόμων που επιβιβάστηκαν”
Διάβασε ΕΠΙΒ[i]
Τέλος_επανάληψης
ΑΠΟΒ[1] ← 0
Για i από 2 μέχρι 19
Γράψε “Δώσε τον αριθμό των ατόμων που αποβιβάστηκαν”
Διάβασε ΑΠΟΒ[i]
Τέλος_επανάληψης
AE[1] ← ΑΠΟΒ[1]
Για i από 2 μέχρι 19

www.Panellinies.EU
 ΑΕ[i] ← ΑΕ[i-1] + ΕΠΙΒ[i] - ΑΠΟΒ[i]
Τέλος_επανάληψης
max ← ΑΕ[1]
αταθμός ← 1
Για i από 2 μέχρι 19
Αν ΑΕ[i]>max τότε
max ← AE[i]
σταθμός ← i
Τέλος_αν
Γράψε "ο σταθμός με το μεγαλύτερο αριθμό επιβατών είναι ο", σταθμός
Τέλος_επανάληψης
Τέλος Θέμα_3

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

Από 0 μέχρι 4 3
Από 5 μέχρι 8 4
Από 9 μέχρι 12 5
Άνω από 12 6

Η ημερήσια χρέωση για κάθε δωμάτιο είναι 75 € και το ημερομίσθιο κάθε υπαλλήλου 45€.
Α. Να κατασκευάσετε κύριο πρόγραμμα το οποίο:
1. Να περιλαμβάνει τμήμα δηλώσεων.
Μονάδες 3
2. Να διαβάζει σε πίνακα ΚΡΑΤ[25,7] την κατάσταση κάθε δωματίου για κάθε μέρα της
εβδομάδας, ελέγχοντας την ορθή καταχώριση. Το πρόγραμμα να δέχεται μόνο τους χαρακτήρες
"Κ" για κατειλημμένο, "Δ" για διαθέσιμο αντίστοιχα.
Μονάδες 4
3. Να υπολογίζει το συνολικό κέρδος ή τη συνολική ζημιά κατά τη διάρκεια της εβδομάδας και να
εμφανίζει κατάλληλο μήνυμα. Για το σκοπό αυτό να καλεί το υποπρόγραμμα ΚΕΡΔΟΣ, που
περιγράφεται στο ερώτημα Β.
Μονάδες 4
Β. Να αναπτύξετε το υποπρόγραμμα ΚΕΡΔΟΣ, το οποίο να δέχεται τον πίνακα των κρατήσεων κι
έναν αριθμό ημέρας (από 1 έως 7). Το υποπρόγραμμα να υπολογίζει και να επιστρέφει το κέρδος
της συγκεκριμένης ημέρας. Το κέρδος κάθε ημέρας προκύπτει από τα ημερήσια έσοδα
ενοικιάσεων, αν αφαιρεθούν τα ημερομίσθια των υπαλλήλων της συγκεκριμένης ημέρας. Αν τα
έσοδα είναι μικρότερα από τα ημερομίσθια, το κέρδος είναι αρνητικό (ζημιά).
Μονάδες 9

ΑΠΑΝΤΗΣΗ

ΠΡΟΓΡΑΜΜΑ ξενοδοχείο
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: i, j, σ
ΧΑΡΑΚΤΗΡΕΣ: ΚΡΑΤ[25,7]
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 25
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 7

www.Panellinies.EU
 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΚΡΑΤ[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
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

www.Panellinies.EU