![Επαναληπτικά Θέµατα ΟΕΦΕ 2008 1
Γ' ΛΥΚΕΙΟΥ
ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓ Ν ΣΕ
ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ
ΠΕΡΙΒΑΛΛΟΝ
ΕΚΦ ΝΗΣΕΙΣ
ΘΕΜΑ 1o
08
Α. Να γράψετε στην κόλλα σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις
1-6 και δίπλα τη λέξη Σωστό, αν είναι σωστή και τη λέξη Λάθος, αν είναι
λανθασµένη.
1. Η διαδικασία µπορεί να εκτελέσει οποιαδήποτε λειτουργία από αυτές που µπορεί
20
να εκτελέσει ένα πρόγραµµα.
Å
2. Η γλώσσα προγραµµατισµού SQL είναι γλώσσα 4ης γενιάς.
3. Το + και το = είναι αριθµητικοί τελεστές.
ÌÁ Ö
4. Στην ουρά, εισαγωγή είναι η είσοδος ενός στοιχείου στο εµπρός άκρο της ουράς.
5. ∆ίνεται ο µονοδιάστατος πίνακας Α µε 5 στοιχεία που έχουν αντίστοιχα τις
παρακάτω τιµές : 3,2,7,8,5
ÔÁ
Η εντολή Α[Α[1]]← Α[2]+1 θα αλλάξει την τιµή του 3ου στοιχείου από 7 σε 4.
ÏÅ
6. Ένας πίνακας µπορεί να έχει άπειρο µέγεθος.
Μονάδες 12
Β. i) Πως ορίζεται η δοµή ενός προβλήµατος;
Μονάδες 4
ii) Ποιούς τρόπους αναπαράστασης ενός αλγόριθµου γνωρίζετε;
Μονάδες 4
Γ. Το παρακάτω τµήµα αλγορίθµου να µετατραπεί σε ισοδύναµο, χρησιµοποιώντας
αποκλειστικά τη δοµή Όσο... Επανάλαβε.
Σ←0
Μ ← 1000
Αρχή_επανάληψης
ÈÅ
∆ιάβασε αρ
Σ ← Σ + αρ
M←M+1
Μέχρις_ότου (Σ < -100) ή ( Μ = 2008)
Εµφάνισε Σ, Μ
Μονάδες 5
Τα θέµατα προορίζονται για αποκλειστική χρήση της φροντιστηριακής µονάδας 1](https://image.slidesharecdn.com/2008-100509164634-phpapp01/85/AEPP_OEFE_2008-1-320.jpg)
![Επαναληπτικά Θέµατα ΟΕΦΕ 2008 3
ΘΕΜΑ 2o
Α. Να µετατρέψετε το παρακάτω διάγραµµα ροής σε µορφή ψευδοκώδικα.
08
20
Å
ÌÁ Ö
ÔÁ
ÏÅ
Μονάδες 10
Β. ∆ίνεται ο ακόλουθος πίνακας ακεραίων Α µε τις εξής τιµές:
3 1 6 15 12
και το ακόλουθο τµήµα αλγορίθµου:
κ ← 0
Αρχή_επανάληψης
flag ← ψευδής
Για i από 1 µέχρι 4
ÈÅ
Αν Α[i]>Α[i+1] τότε
προσ ← Α[i]
Α[i] ← Α[i+1]
Α[i+1] ← προσ
flag ← αληθής
κ ← κ+1
Τέλος_αν
Τέλος_επανάληψης
Μέχρις_ότου flag = ψευδής
Τα θέµατα προορίζονται για αποκλειστική χρήση της φροντιστηριακής µονάδας 3](https://image.slidesharecdn.com/2008-100509164634-phpapp01/85/AEPP_OEFE_2008-3-320.jpg)
AEPP_OEFE_2008
- 1. Επαναληπτικά Θέµατα ΟΕΦΕ 2008 1 Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓ Ν ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΚΦ ΝΗΣΕΙΣ ΘΕΜΑ 1o 08 Α. Να γράψετε στην κόλλα σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη Σωστό, αν είναι σωστή και τη λέξη Λάθος, αν είναι λανθασµένη. 1. Η διαδικασία µπορεί να εκτελέσει οποιαδήποτε λειτουργία από αυτές που µπορεί 20 να εκτελέσει ένα πρόγραµµα. Å 2. Η γλώσσα προγραµµατισµού SQL είναι γλώσσα 4ης γενιάς. 3. Το + και το = είναι αριθµητικοί τελεστές. ÌÁ Ö 4. Στην ουρά, εισαγωγή είναι η είσοδος ενός στοιχείου στο εµπρός άκρο της ουράς. 5. ∆ίνεται ο µονοδιάστατος πίνακας Α µε 5 στοιχεία που έχουν αντίστοιχα τις παρακάτω τιµές : 3,2,7,8,5 ÔÁ Η εντολή Α[Α[1]]← Α[2]+1 θα αλλάξει την τιµή του 3ου στοιχείου από 7 σε 4. ÏÅ 6. Ένας πίνακας µπορεί να έχει άπειρο µέγεθος. Μονάδες 12 Β. i) Πως ορίζεται η δοµή ενός προβλήµατος; Μονάδες 4 ii) Ποιούς τρόπους αναπαράστασης ενός αλγόριθµου γνωρίζετε; Μονάδες 4 Γ. Το παρακάτω τµήµα αλγορίθµου να µετατραπεί σε ισοδύναµο, χρησιµοποιώντας αποκλειστικά τη δοµή Όσο... Επανάλαβε. Σ←0 Μ ← 1000 Αρχή_επανάληψης ÈÅ ∆ιάβασε αρ Σ ← Σ + αρ M←M+1 Μέχρις_ότου (Σ < -100) ή ( Μ = 2008) Εµφάνισε Σ, Μ Μονάδες 5 Τα θέµατα προορίζονται για αποκλειστική χρήση της φροντιστηριακής µονάδας 1
- 2. Επαναληπτικά Θέµατα ΟΕΦΕ 2008 2 ∆. Στο ακόλουθο τµήµα προγράµµατος, να συµπληρώσετε το τµήµα δηλώσεων που έχει παραλειφθεί. ΠΡΟΓΡΑΜΜΑ ΑΣΚΗΣΗ … ΑΡΧΗ ∆ΙΑΒΑΣΕ Β X ← 28 Κ ← 13 ΟΣΟ Χ<>0 ΕΠΑΝΑΛΑΒΕ Κ←Κ–2 ΑΝ Β = ‘ΑΛΗΘΗΣ’ ΤΟΤΕ 08 Υ ← Κ MOD 2 L ← K MOD Y ΑΛΛΙ Σ R←K/2 X←X+R ΤΕΛΟΣ_ΑΝ 20 ΓΡΑΨΕ Χ, Κ Å ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Μονάδες 6 E. ∆ίνεται το παρακάτω πρόγράµµα: ÌÁ Ö ΠΡΟΓΡΑΜΜΑ ΠΡΟΣΟΜΟΙ ΣΗ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ:Α,Β,Γ ÔÁ ÏÅ ΑΡΧΗ ∆ΙΑΒΑΣΕ Α,Β,Γ ΚΑΛΕΣΕ ∆ΙΑ∆(Β,Α,Γ) ΓΡΑΨΕ Α,Β,Γ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ∆ΙΑ∆ΙΚΑΣΙΑ ∆ΙΑ∆ΙΚ(Β,Γ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ:Β ΠΡΑΓΜΑΤΙΚΕΣ:Γ ΑΡΧΗ Β Β+1 Γ Γ+2 ΤΕΛΟΣ_∆ΙΑ∆ΙΚΑΣΙΑΣ Να βρείτε τα συντακτικά λάθη που τυχόν υπάρχουν. Να δικαιολογήσετε την απάντηση σας. ÈÅ Μονάδες 6 ΣΤ. Κατά την εκτέλεση του παρακάτω τµήµατος αλγορίθµου, πόσες φορές θα εµφανιστεί η λέξη ΟΕΦΕ ; κ←4 Για i από 1 µέχρι κ µε_βήµα 2 κ←κ–2 Εµφάνισε ‘ΟΕΦΕ’ Τέλος_Επανάληψης Μονάδες 3 Τα θέµατα προορίζονται για αποκλειστική χρήση της φροντιστηριακής µονάδας 2
- 3. Επαναληπτικά Θέµατα ΟΕΦΕ 2008 3 ΘΕΜΑ 2o Α. Να µετατρέψετε το παρακάτω διάγραµµα ροής σε µορφή ψευδοκώδικα. 08 20 Å ÌÁ Ö ÔÁ ÏÅ Μονάδες 10 Β. ∆ίνεται ο ακόλουθος πίνακας ακεραίων Α µε τις εξής τιµές: 3 1 6 15 12 και το ακόλουθο τµήµα αλγορίθµου: κ ← 0 Αρχή_επανάληψης flag ← ψευδής Για i από 1 µέχρι 4 ÈÅ Αν Α[i]>Α[i+1] τότε προσ ← Α[i] Α[i] ← Α[i+1] Α[i+1] ← προσ flag ← αληθής κ ← κ+1 Τέλος_αν Τέλος_επανάληψης Μέχρις_ότου flag = ψευδής Τα θέµατα προορίζονται για αποκλειστική χρήση της φροντιστηριακής µονάδας 3
- 4. Επαναληπτικά Θέµατα ΟΕΦΕ 2008 4 α) Να γράψετε στο τετράδιο σας τις τιµές του πίνακα που θα προκύψουν µετά την εκτέλεση του παραπάνω τµήµατος αλγορίθµου. Μονάδες 8 β) Τι εκφράζει η τιµή της µεταβλητής κ; Μονάδες 2 ΘΕΜΑ 3o Μια εταιρία εµπορίας και πώλησης ηλεκτρονικών υπολογιστών απασχολεί έναν αριθµό υπαλλήλων στον τοµέα της πώλησης οθονών. Κάθε ένας από τους υπαλλήλους αυτούς αµείβεται µε βασικό µισθό 1000 ευρώ που προσαυξάνεται 08 κλιµακωτά ανάλογα µε τις µηνιαίες πωλήσεις που πραγµατοποιεί. Το bonus που αντιστοιχεί σε κάθε υπάλληλο µε βάση τον αριθµό των οθονών που πούλησε, υπολογίζεται µε βάση τον παρακάτω πίνακα: Αριθµός Οθονών που Βonus για κάθε οθόνη πούλησε 20 Å 1-50 1,5 € 51-100 3€ 101 και άνω 3,5 € ÌÁ Ö Για παράδειγµα: Αν ένας υπάλληλος πούλησε 52 οθόνες σε ένα µήνα, το bonus που του αντιστοιχεί είναι: 50·1,5 +2·3 = 75+6 = 81€. 1. Να κατασκευάσετε πρόγραµµα το οποίο: ÔÁ ÏÅ α) περιλαµβάνει τµήµα δηλώσεων. 2 µονάδες β) ∆ιαβάζει τα ονοµατεπώνυµα πολλών υπαλλήλων και την ποσότητα των οθονών που πούλησε ο καθένας και σταµατά µόλις δοθεί ως ονοµατεπώνυµο ο χαρακτήρας *. 3 µονάδες γ) Καλεί υποπρόγραµµα που δέχεται ως είσοδο τον αριθµό των οθονών που πούλησε ο κάθε υπάλληλος και επιστρέφει το bonus που του αντιστοιχεί. 2 µονάδες δ) Εµφανίζει τον συνολικό µισθό κάθε υπαλλήλου (βασικό µισθό και bonus) 2 µονάδες ε) Εµφανίζει το ποσοστό των υπαλλήλων µε συνολικό µισθό µεγαλύτερο από ÈÅ 1200€. 5 µονάδες 2. Να κατασκευάσετε το υποπρόγραµµα που καλείται στο ερώτηµα 1 γ). 6 µονάδες Τα θέµατα προορίζονται για αποκλειστική χρήση της φροντιστηριακής µονάδας 4
- 5. Επαναληπτικά Θέµατα ΟΕΦΕ 2008 5 ΘΕΜΑ 4ο Σε ένα σύγχρονο στάβλο υπάρχουν 250 γαλακτοπαραγωγές αγελάδες οι οποίες αρµέγονται µηχανικά καθηµερινά για 365 ηµέρες συνεχώς. Ο ιδιοκτήτης της θέλει να µηχανογραφήσει τον στάβλο του ώστε να είναι ευκολότερη η εκτίµηση της γενετικής αξίας κάθε ζώου. Για το λόγο αυτό να δηµιουργήσετε αλγόριθµο o οποίος σε αρχικά να υλοποιεί τα παρακάτω: 1. Σε κατάλληλους πίνακες καταχωρεί τον κωδικό του κάθε ζώου και την συνολική γαλακτοπαραγωγή (σε γραµµάρια) του κάθε ζώου χωριστά για κάθε ηµέρα. Μονάδες 3 08 2. Να υπολογίζει για κάθε αγελάδα, το σύνολο των ηµερών στη διάρκεια του έτους κατά τις οποίες η κάθε αγελάδα είχε «Ξηρά περίοδο», δηλαδή δεν παρήγαγε γάλα. Επίσης, να εµφανίζει τα αποτελέσµατα µε πρώτο τον κωδικό της κάθε αγελάδας ακολουθούµενο από το σύνολο των ηµερών χωρίς γάλα, ξεχωριστά για κάθε ζώο. Μονάδες 5 20 Στα πλαίσια της παραπάνω αναβάθµισης του στάβλου ο ιδιοκτήτης θέλει να κάνει Å δειγµατοληπτικά, για λόγους διαχείρισης της µονάδος, τα παρακάτω: 3. Να δέχεται τον κωδικό µιας αγελάδας, ÌÁ Ö a. και µε τη βοήθεια της σειριακής αναζήτησης, να βρίσκει αν υπάρχει ή δεν υπάρχει η αγελάδα αυτή µέσα στο πίνακα των κωδικών. Αν δεν υπάρχει να εµφανίζει το µήνυµα «Ο κωδικός δεν αντιστοιχεί σε κάποια αγελάδα». Mονάδες 6 ÔÁ ÏÅ b. αν υπάρχει η αγελάδα αυτή να βρίσκει και να εµφανίζει τη παραγωγή της σε γάλα ανά ηµέρα ταξινοµηµένη σε φθίνουσα σειρά. Mονάδες 6 Παρατηρήσεις: Ο κωδικός του κάθε ζώου είναι µοναδικός. Θεωρείστε ότι η συνολική γαλακτοπαραγωγή ενός ζώου είναι µη αρνητικός αριθµός. ÈÅ Τα θέµατα προορίζονται για αποκλειστική χρήση της φροντιστηριακής µονάδας 5