Ένα επαναληπτικό διαγώνισμα στη δομή επιλογής και στη θεωρία των κεφαλαίων 2-3 και 7, στη δομή των θεμάτων των πανελλαδικών εξετάσεων της ΑΕΠΠ ομάδας προσανατολισμού
1. Επαναληπτικό Διαγώνισμα
ΘΕΜΑ Α
Α.1
Να γράψετε δίπλα σε κάθε πρόταση ένα «Σ», αν είναι σωστή
ή ένα «Λ», αν είναι λανθασμένη:
i. Δεν είναι απαραίτητο κάθε εντολή ενός αλγορίθμου
να είναι απλή.
ii. Ισχύει η εξίσωση: Δομές Δεδομένων + Αλγόριθμοι =
Προγράμματα.
iii. Η δομή ΑΝ…ΤΟΤΕ – ΤΕΛΟΣ_ΑΝ είναι μία δομή
ακολουθίας.
iv. Δεν μπορούμε να αναπαραστήσουμε αλγορίθμους με
φυσική γλώσσα.
v. Κάθε αλγόριθμος δέχεται ως είσοδο δεδομένο/α από
τον χρήστη.
vi. Όλες οι δομές δεδομένων είναι το ίδιο αποδοτικές
με όλες τις λειτουργίες.
Μονάδες 6
Α.2
i. Να δώσετε τον ορισμό του αλγορίθμου. (Μονάδες 4)
ii. Να αναφέρετε πέντε κριτήρια τα οποία πρέπει να
ικανοποιεί απαραίτητα κάθε αλγόριθμος και στη
συνέχεια να τα αναλύσετε. (Μονάδες 8)
Μονάδες 12
Α.3
i. Να δώσετε τον ορισμό της δομής δεδομένων. (Μονάδες
4)
ii. Να αναφέρετε τις οκτώ βασικές λειτουργίες επί των
δομών δεδομένων και στη συνέχεια να τις αναλύσετε.
(Μονάδες 8)
Μονάδες 12
Α.4
Να ορίσετε τις παρακάτω έννοιες:
i. Σταθερά
ii. Μεταβλητή
iii. Τελεστής
iv. Έκφραση
Μονάδες 4
Α.5
Να συμπληρώσετε τον παρακάτω πίνακα αληθείας:
Α Β Γ όχι Α Α ή Β Β καιΓ Α ή (Β και Γ)
Αληθής Αληθής Αληθής
Ψευδής Αληθής Ψευδής
Αληθής Ψευδής Αληθής
Ψευδής Ψευδής Ψευδής
Μονάδες 6
2. ΘΕΜΑ Β
Β.1
Να συμπληρώσετε το παρακάτω τμήμα αλγορίθμου έτσι ώστε να
επιστρέφει πάντα την απόλυτη τιμή του αριθμού που
εισάγεται:
1. Αλγόριθμος Απόλυτη_Τιμή
2. Διάβασε α
3. Αν ...... τότε
4. α <- ......
5. Τέλος_αν
6. Εμφάνισε ......
7. Τέλος Απόλυτη_Τιμή
Μονάδες 6
Β.2
Να αντιστοιχίσετε τα στοιχεία της πρώτης στήλης με αυτά
της δεύτερης (δεν περισσεύει κανένα στοιχείο):
<> 1. Α. Αριθμητικός τελεστής
και 2. Β. Λογικός τελεστής
διάβασε 3. Γ. Λογική σταθερά
“ΑΛΗΘΗΣ” 4. Δ. Αλφαριθμητική σταθερά
ΨΕΥΔΗΣ 5. Ε. Συγκριτικός τελεστής
Α-Β>0 6. ΣΤ. Λογικός τελεστής
mod 7. Ζ. Εντολή εισόδου
Μονάδες 7
Β.3
Να αναπαραστήσετε τον παρακάτω αλγόριθμο σε διάγραμμα
ροής:
1. Αλγόριθμος Mystery
2. Διάβασε α
3. ν <- 0
4. Για i από 1 μέχρι x/2 με_βήμα 2
5. Αν α mod i = 0 τότε
6. ν <- ν + 1
7. Τέλος_αν
8. Τέλος_επανάληψης
9. Εμφάνισε ν
10. Τέλος Mystery
Ποια είναι η τελική έξοδος του αλγορίθμου;
Μονάδες 7
ΘΕΜΑ Γ
Στην αρχή της σχολικής χρονιάς ο σύλλογος των καθηγητών
συνεδριάζει με σκοπό τον σχηματισμό των τμημάτων της Α’
τάξης του Λυκείου. Ένα τμήμα πρέπει να πληροί τις εξής
προδιαγραφές:
i. Να έχει από 20 έως και 25 μαθητές.
ii. Να έχει το πολύ τρία κορίτσια περισσότερα από
ότι αγόρια ή το αντίστροφο.
3. Γ.1
Να γραφεί αλγόριθμος ο οποίος να δέχεται τον συνολικό
αριθμό των μαθητών, τον αριθμό των κοριτσιών και τον
αριθμό των αγοριών του τμήματος και να ελέγχει αν το εν
λόγω τμήμα ικανοποιεί τις παραπάνω συνθήκες.
Μονάδες 14
Γ.2
Να τροποποιηθεί ο παραπάνω αλγόριθμος έτσι ώστε να
ελέγχει εάν αρχικά οι αριθμοί που εισάγονται είναι
σύμφωνοι μεταξύ τους και, σε περίπτωση που δεν είναι, να
εμφανίζει μήνυμα σφάλματος και να ζητά νέους αριθμούς
εισόδου. Για παράδειγμα, αν εισαχθούν οι αριθμοί 25 για
τους μαθητές, 11 για τα κορίτσια και 12 για τα αγόρια,
τότε θα πρέπει να εμφανίσει μήνυμα σφάλματος.
Μονάδες 6
ΘΕΜΑ Δ
Ένας θετικός ακέραιος αριθμός λέγεται τέλειος όταν το
άθροισμα των γνήσιων διαιρετών του είναι ίσο με τον ίδιο
τον αριθμό. Για παράδειγμα ο αριθμός 6 έχει ως διαιρέτες
τους αριθμούς 1, 2 και 3 και 1 + 2 + 3 = 6, άρα ο 6 είναι
ένας τέλειος αριθμός.
Δ.1 Να γραφεί ένας αλγόριθμος ο οποίος να δέχεται έναν
θετικό ακέραιο αριθμό και να υπολογίζει το άθροισμα των
διαιρετών του.
Μονάδες 8
Δ.2 Να γραφεί αλγόριθμος που θα δέχεται έναν θετικό
ακέραιο αριθμό και θα εξετάζει αν αυτός είναι τέλειος ή
όχι. Σε κάθε περίπτωση θα εμφανίζει σχετικό μήνυμα.
Μονάδες 4
Δ.3 Να γραφεί αλγόριθμος που να δέχεται έναν θετικό
ακέραιο αριθμό και να εξετάζει αν όλοι οι αριθμοί από το
1 μέχρι και αυτόν τον αριθμό είναι τέλειοι. Κάθε φορά που
βρίσκει έναν τέλειο αριθμό πρέπει να εμφανίζει ένα
σχετικό μήνυμα.
Μονάδες 8