ΘΕΜΑ 1ο
Α. Στον προγραµµατισµό χρησιµοποιούνται δοµές δεδοµένων.
1. Τι είναι δυναµική δοµή δεδοµένων; Μονάδες 3
2. Τι είναι στατική δοµή δεδοµένων; Μονάδες 3
3. Να αναφερθούν οι βασικές λειτουργίες (πράξεις) επί των δοµών δεδοµένων. Μονάδες 8
Β. Η ουρά είναι µία δοµή δεδοµένων.
1. Να δώσετε ένα παράδειγµα ουράς από την καθηµερινή ζωή. Μονάδες 3
2. Να αναφέρετε τις λειτουργίες της ουράς και τους δείκτες που απαιτούνται. Μονάδες 3
3. Σε µία ουρά 10 θέσεων έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Μ, Κ, ∆, Α, Σ στην πρώτη, δεύτερη, τρίτη, τέταρτη και πέµπτη θέση αντίστοιχα.
α. Να προσδιορίσετε τις τιµές των δεικτών της παραπάνω ουράς. Μονάδες 3
β. Στη συνέχεια να αφαιρέσετε ένα στοιχείο από την ουρά. Ποιος δείκτης µεταβάλλεται και ποια η νέα του τιµή; Μονάδες 3
γ. Τέλος να τοποθετήσετε το στοιχείο Λ στην ουρά. Ποιος δείκτης µεταβάλλεται και ποια η νέα του τιµή; Μονάδες 3
Γ. ∆ίνεται το παρακάτω τµήµα αλγορίθµου:
Χ ← 50
ΟΣΟ Χ > 0 ΕΠΑΝΑΛΑΒΕ
ΓΙΑ Υ ΑΠΟ 2 ΜΕΧΡΙ 6 ΜΕ_ΒΗΜΑ 2
Χ ← Χ – 10
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ Χ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
1. Πόσες φορές θα εκτελεστεί η εντολή ΓΡΑΨΕ Χ; Μονάδες 3
2. Πόσες φορές θα εκτελεστεί η εντολή εκχώρησης Χ ← Χ – 10; Μονάδες 3
3. Ποιες είναι οι διαδοχικές τιµές των µεταβλητών Χ και Υ σε όλες τις επαναλήψεις; Μονάδες 5
ΘΕΜΑ 2ο
∆ίνεται το διάγραµµα ροής:
1. Να γράψετε τον πίνακα τιµών των µεταβλητών x, y, z αν ως αρχικές τιµές δοθούν x = 12 και y = 18. Μονάδες 10
2. Να µετατρέψετε το παραπάνω διάγραµµα ροής σε πρόγραµµα.
Τµήµα δηλώσεων Μονάδες 2
Κύριο µέρος Μονάδες 8
ΘΕΜΑ 3ο
Σε έναν αγώνα δισκοβολίας συµµετέχουν 20 αθλητές. Κάθε αθλητής έκανε µόνο µία έγκυρη ρίψη που καταχωρείται ως επίδοση του αθλητή και εκφράζεται σε µέτρα. Να αναπτύξετε αλγόριθµο που
α. να διαβάζει για κάθε αθλητή το όνοµα και την επίδοσή του, Μονάδες 5
β. να ταξινοµεί τους αθλητές ως προς την επίδοσή τους, Μονάδες 5
γ. να εµφανίζει τα ονόµατα και τις επιδόσεις των τριών πρώτων αθλητών, αρχίζοντας από εκείνον µε την καλύτερη επίδοση, Μονάδες 5
δ. να εµφανίζει τα ονόµατα και τις επιδόσεις των πέντε τελευταίων αθλητών, αρχίζοντας από εκείνον µε την καλύτερη επίδοση. Μονάδες 5
Σηµείωση: Να θεωρήσετε ότι δεν υπάρχουν αθλητές µε την ίδια ακριβώς επίδοση.
ΘΕΜΑ 4ο
Μία εταιρεία απασχολεί 30 υπαλλήλους. Οι µηνιαίες αποδοχές κάθε υπαλλήλου κυµαίνονται από 0 € έως και 3.000 €.
Α. Να γράψετε αλγόριθµο που για κάθε υπάλληλο
1. να διαβάζει το ονοµατεπώνυµο και τις µηνιαίες αποδοχές και να ελέγχει την ορθότητα καταχώρησης των µηνιαίων αποδοχών του, Μονάδες 4
2. να υπολογίζει το ποσό του φόρου κλιµακωτά, σύµφωνα µε τον παρακάτω πίνακα:
Μηνιαίες αποδοχές
|
Ποσοστό κράτησης φόρου
|
Έως και 700 €
|
0%
|
Άνω των 700 € έως και 1.000 €
|
15%
|
Άνω των 1.000 € έως και 1.700 €
|
30%
|
Άνω των 1.700 €
|
40%
|
Μονάδες 8
3. να εµφανίζει το ονοµατεπώνυµο, τις µηνιαίες αποδοχές, το φόρο και τις καθαρές µηνιαίες αποδοχές, που προκύπτουν µετά την αφαίρεση του φόρου. Μονάδες 4
Β. Τέλος, ο παραπάνω αλγόριθµος να υπολογίζει και να εµφανίζει
1. το συνολικό ποσό που αντιστοιχεί στο φόρο όλων των υπαλλήλων, Μονάδες 2
2. το συνολικό ποσό που αντιστοιχεί στις καθαρές µηνιαίες αποδοχές όλων των υπαλλήλων.
Μονάδες 2
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου