ΑΕΠΠ Διαγώνισμα 2ο - Κατηγορία: Εφ' όλης της ύλης (υποσύνολο τελικού διαγωνίσματος από το στέκι 2010 - 2011)

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ – Γ΄ ΗΜΕΡΗΣΙΩΝ
ΔΙΑΓΩΝΙΣΜΑ 2ο
ΕΦ’ ΟΛΗΣ ΤΗΣ ΥΛΗΣ
(Διαγώνισμα από το Στέκι 2010-11)
Γ’ ΟΙΚΟΝΟΜΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ
Γ΄ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ
ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ:
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ
ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΞΙ (6)
ΘΕΜΑ Α
A1. Δίνονται οι παρακάτω εντολές από ένα τμήμα προγράμματος:

ΔΙΑΒΑΣΕ α, β
x  α > β
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις
παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ , αν η πρόταση
είναι σωστή, ή τη λέξη ΛΑΘΟΣ , αν η πρόταση είναι λανθασμένη.
Να δικαιολογήσετε κάθε σας απάντηση.
1. Η x είναι λογική μεταβλητή.
2. Τα α, β μπορεί να είναι μεταβλητές τύπου χαρακτήρα.
3. Τα α , β μπορεί να είναι λογικές μεταβλητές.
4. Τα α , x είναι πάντα μεταβλητές διαφορετικού τύπου.
5. Το α πρέπει να έχει τιμή μεγαλύτερη του β.
(Μονάδες 10)
A2. Ένας προγραμματιστής καλείται να εκπονήσει αλγόριθμο, ο οποίος

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

1. Ποια είναι τα δεδομένα ;
2. Ποια είναι τα ζητούμενα ;
3. Είναι απαραίτητη η χρήση πίνακα; (ΝΑΙ / ΟΧΙ).
Αιτιολογήστε την απάντησή σας.
(Μονάδες 4)
A3. Δίνεται το παρακάτω τμήμα δηλώσεων ενός προγράμματος σε

«ΓΛΩΣΣΑ»:
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: Π[10]
ΤΕΛΟΣ 1ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ
ΑΚΕΡΑΙΕΣ: i
Να υλοποιήσετε τις ενέργειες που περιγράφονται παρακάτω με

εντολές σε ΓΛΩΣΣΑ, χρησιμοποιώντας αποκλειστικά και μόνο την
εντολή εκχώρησης (χωρίς δομή επιλογής ή επανάληψης).
1. Αύξησε το 3ο στοιχείο του πίνακα κατά 30% .

2. Μείωσε το τελευταίο στοιχείο του πίνακα κατά το ήμισυ.
3. Τριπλασίασε το πρώτο στοιχείο του πίνακα.
4. Εκχώρησε στη μεταβλητή ΒΡΕΘΗΚΕ την τιμή ΑΛΗΘΗΣ αν το 6ο
στοιχείο του πίνακα είναι θετικός αριθμός αλλιώς την τιμή
ΨΕΥΔΗΣ.
5. Εκχώρησε στη λογική μεταβλητή ΒΡΕΘΗΚΕ τιμή διαφορετική από
αυτή που έχει.
6. Εκχώρησε στη μεταβλητή i το ακέραιο μέρος του 2ου στοιχείου
του πίνακα.
(Μονάδες 12)
A4.
1. Τα παρακάτω τμήματα αλγορίθμων εκτελέστηκαν μια φορά το καθένα

και έδωσαν όλα την ίδια έξοδο. Να βρείτε ποια τιμή
πληκτρολογήθηκε ως είσοδος κατά την εκτέλεση καθενός από αυτά.
Η τιμή του Ν είναι διαφορετική σε κάθε περίπτωση Α, Β, Γ, Δ .
Α Β Γ Δ
Διάβασε Ν Διάβασε Ν Διάβασε Ν
Διάβασε Ν
Σ  1 Σ  1 Σ 22
Αν Ν=28 Τότε
Για i Από 1 Μέχρι Για i Από 1 Μέχρι Για i Από 1 Μέχρι
Γράψε 32
Ν Ν Ν
Αλλιώς
Σ  Σ + 1 Σ  Σ *2*i Σ  Σ + i
Γράψε 10
Τέλος_Επανάληψης Τέλος_Επανάληψης Τέλος_Επανάληψης
Τέλος_Αν
Γράψε Σ Γράψε Σ – 16 Γράψε Σ
(Μονάδες 4)
2. Να συμπληρωθούν τα κενά έτσι, ώστε το κάθε τμήμα αλγορίθμου Α,

Β, Γ, Δ να γεμίζει έναν πίνακα Α με τους αριθμούς 1, 2, 3, 4,
5, 6, 7, 8. (Μονάδες 10)
Α Β
Για Χ από 1 μέχρι 8 Για ι από 8 μέχρι 1 με_βήμα -1
Α[___]  Χ Α[__] __
Τέλος_επανάληψης Τέλος_επανάληψης
Γ Δ
Χ  1 Χ  1
Όσο Χ <= ___ επανάλαβε Αρχή_επανάληψης

Α[___] ___ Χ  Χ + 1
Χ  Χ + 1 Α[___] ___
Τέλος_επανάληψης Μέχρις_ότου ___ > 8
ΘΕΜΑ Β
Β1. Δίνεται το παρακάτω πρόγραμμα και υποπρόγραμμα τα οποία έχουν

κενά:
ΠΡΟΓΡΑΜΜΑ ΤΑΔΕ
(Θέση1) ________________________________
ΑΡΧΗ
ΔΙΑΒΑΣΕ χ, y
(Θέση2) _________________( χ, y)
ΓΡΑΨΕ ‘ΤΟ ΑΠΟΤΕΛΕΣΜΑ ΕΙΝΑΙ’, κ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
(Θέση3) ________________ Πράξη (________________________

ΑΚΕΡΑΙΕΣ: α, β, χ
ΑΡΧΗ
χ  0
ΟΣΟ α >=β ΕΠΑΝΑΛΑΒΕ
α  α - β
χ  χ + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Πράξη  χ
(Θέση4) ___________________________________
1. Να συμπληρώσετε στο κυρίως πρόγραμμα :

1.1. Το τμήμα δηλώσεων (Θέση1)
(Μονάδες 4)
1.2. Την εντολή κλήσης του υποπρογράμματος (Θέση2)
(Μονάδες 4)
2. Να συμπληρώσετε στο υποπρόγραμμα :
2.1. Τη γραμμή δήλωσης του υποπρογράμματος με τις μεταβλητές -
παραμέτρους που δέχεται και επιστρέφει. (Θέση3)
(Μονάδες 4)
2.2. Τη δήλωση που ολοκληρώνει το υποπρόγραμμα (Θέση4)
(Μονάδες 2)
3. Να γράψετε τι ακριβώς υπολογίζει το παραπάνω υποπρόγραμμα;
(Μονάδες 3)
4. Τι είναι η δομή δεδομένων; Ποιες οι βασικέ ςλ ειτουργίες στις
δομές δεδομένων;
(Μονάδες 5)
ΘΕΜΑ Γ

Στον τελικό κυπέλλου στο ποδόσφαιρο, αν το παιχνίδι λήξει ισόπαλο

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

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

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

της διαδικασίας:
Μετά την ολοκλήρωση της πρώτης φάσης, οι δύο ομάδες έχουν

εκτελέσει από 5 πέναλτι και το σκορ είναι 5-3. Νικήτρια
αναδεικνύεται η πρώτη ομάδα.
Κατά τη διάρκεια της πρώτης φάσης, η πρώτη ομάδα έχει εκτελέσει

τρία πέναλτι και έχει ευστοχήσει σε ένα, ενώ η δεύτερη ομάδα έχει
εκτελέσει τέσσερα πέναλτι και έχει ευστοχήσει σε όλα. Δεν υπάρχει
πλέον περίπτωση ανατροπής του αποτελέσματος και νικήτρια
αναδεικνύεται αυτόματα η δεύτερη ομάδα.
Κατά τη διάρκεια της πρώτης φάσης, η πρώτη ομάδα έχει εκτελέσει

τρία πέναλτι και έχει ευστοχήσει σε όλα, ενώ η δεύτερη ομάδα έχει
εκτελέσει επίσης τρία πέναλτι και δεν έχει ευστοχήσει σε κανένα.
Δεν υπάρχει πλέον περίπτωση ανατροπής του αποτελέσματος και
νικήτρια αναδεικνύεται αυτόματα η πρώτη ομάδα .
Μετά την ολοκλήρωση της πρώτης φάσης, οι δύο ομάδες έχουν

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

Γ1. Διαβάζει τα ονόματα των δύο ομάδων του τελικού.

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

(Μονάδες 1)
Δ2. Για κάθε στοά του ορυχείου να διαβάζει το μήκος της στοάς σε
μέτρα, ελέγχοντας ώστε να είναι από 20 έως 500 μέτρα. Να
υπολογίζει και να καταχωρίζει σε πίνακα το πλήθος των λαμπτήρων
της κάθε στοάς. Να εμφανίζει το συνολικό πλήθος των λαμπτήρων που
έχουν τοποθετηθεί στο ορυχείο. (Μονάδες 3)
Δ3. Για κάθε στοά του ορυχείου να διαβάζει και να καταχωρίζει σε

δισδιάστατο πίνακα την κατάσταση κάθε λαμπτήρα, ελέγχοντας ώστε να
δίνονται οι τιμές: 1 - για λαμπτήρα που φωτίζει κανονικά, 0 - για
καμένο λαμπτήρα. (Μονάδες 3)

Δ4. Να εμφανίζει τη στοά ή τις στοές που παρουσιάζουν το

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

λαμπτήρων του ορυχείου και τη στοά στην οποία βρίσκονται (θεωρήστε
ότι δεν υπάρχουν στοές με το ίδιο μέγιστο πλήθος συνεχόμενων
καμένων λαμπτήρων). Για το σκοπό αυτό να καλεί τη συνάρτηση
ΣΥΝΕΧΟΜΕΝΟΙ_ΚΑΜΕΝΟΙ_ΣΤΟΑΣ που περιγράφεται στο ερώτημα 2.
(Μονάδες 4)
2. Να αναπτύξετε τη συνάρτηση ΣΥΝΕΧΟΜΕΝΟΙ_ΚΑΜΕΝΟΙ_ΣΤΟΑΣ, η οποία :
Δ6. Να δέχεται ως παραμέτρους: i) τον πίνακα της κατάστασης των

λαμπτήρων, ii) έναν αριθμό στοάς και iii) το πλήθος των λαμπτήρων
της στοάς, και να επιστρέφει το μεγαλύτερο πλήθος συνεχόμενων
καμένων λαμπτήρων αυτής της στοάς. Για παράδειγμα, αν για κάποια
στοά με 14 λαμπτήρες η κατάσταση των λαμπτήρων είναι: 1 0 0 1 1 1
1 1 0 0 0 0 1 0, τότε η συνάρτηση να επιστρέφει το 4.
(Μονάδες 5)
Παρατήρηση: Όλα τα ποσοστά είναι επί τοις εκατό (%).

ΑΕΠΠ Διαγώνισμα 2ο - Κατηγορία: Εφ' όλης της ύλης (υποσύνολο τελικού διαγωνίσματος από το στέκι 2010 - 2011)

Uploaded by

Copyright:

Available Formats

ΑΕΠΠ Διαγώνισμα 2ο - Κατηγορία: Εφ' όλης της ύλης (υποσύνολο τελικού διαγωνίσματος από το στέκι 2010 - 2011)

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

ΑΕΠΠ Διαγώνισμα 2ο - Κατηγορία: Εφ' όλης της ύλης (υποσύνολο τελικού διαγωνίσματος από το στέκι 2010 - 2011)

Uploaded by

Copyright:

Available Formats

ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ – Γ΄ ΗΜΕΡΗΣΙΩΝ

A1. Δίνονται οι παρακάτω εντολές από ένα τμήμα προγράμματος:

A2. Ένας προγραμματιστής καλείται να εκπονήσει αλγόριθμο, ο οποίος

Για το πρόβλημα που καλείται να αντιμετωπίσει, να γράψετε:

A3. Δίνεται το παρακάτω τμήμα δηλώσεων ενός προγράμματος σε

ΤΕΛΟΣ 1ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

Να υλοποιήσετε τις ενέργειες που περιγράφονται παρακάτω με

1. Αύξησε το 3ο στοιχείο του πίνακα κατά 30% .

1. Τα παρακάτω τμήματα αλγορίθμων εκτελέστηκαν μια φορά το καθένα

2. Να συμπληρωθούν τα κενά έτσι, ώστε το κάθε τμήμα αλγορίθμου Α,

ΤΕΛΟΣ 2ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

Β1. Δίνεται το παρακάτω πρόγραμμα και υποπρόγραμμα τα οποία έχουν

(Θέση3) ________________ Πράξη (________________________

1. Να συμπληρώσετε στο κυρίως πρόγραμμα :

ΤΕΛΟΣ 3ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

Στον τελικό κυπέλλου στο ποδόσφαιρο, αν το παιχνίδι λήξει ισόπαλο

Στην πρώτη φάση, οι ομάδες εκτελούν τα πέναλτι εναλλάξ, μέχρι η

Υπάρχει ενδεχόμενο η διαδικασία να τερματιστεί νωρίτερα, εφόσον η

Παρακάτω δίνονται κάποια παραδείγματα για την καλύτερη κατανόηση

Μετά την ολοκλήρωση της πρώτης φάσης, οι δύο ομάδες έχουν

Κατά τη διάρκεια της πρώτης φάσης, η πρώτη ομάδα έχει εκτελέσει

Κατά τη διάρκεια της πρώτης φάσης, η πρώτη ομάδα έχει εκτελέσει

Μετά την ολοκλήρωση της πρώτης φάσης, οι δύο ομάδες έχουν

Να γραφεί αλγόριθμος ο οποίος:

ΤΕΛΟΣ 4ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

Γ1. Διαβάζει τα ονόματα των δύο ομάδων του τελικού.

1. Να δημιουργήσετε πρόγραμμα στη ΓΛΩΣΣΑ το οποίο:

Δ1. Να περιλαμβάνει τμήμα δηλώσεων.

Δ3. Για κάθε στοά του ορυχείου να διαβάζει και να καταχωρίζει σε

ΤΕΛΟΣ 5ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

Δ4. Να εμφανίζει τη στοά ή τις στοές που παρουσιάζουν το

Δ5. Να εμφανίζει το μεγαλύτερο πλήθος συνεχόμενων καμένων

2. Να αναπτύξετε τη συνάρτηση ΣΥΝΕΧΟΜΕΝΟΙ_ΚΑΜΕΝΟΙ_ΣΤΟΑΣ, η οποία :

Δ6. Να δέχεται ως παραμέτρους: i) τον πίνακα της κατάστασης των

Παρατήρηση: Όλα τα ποσοστά είναι επί τοις εκατό (%).

ΤΕΛΟΣ 6ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

You might also like

(Θέση3) Πράξη (________