Επιλογή Σελίδας

2, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ 18ος Π.Δ.Π (2006) Τελική Φάση (1ο Θέμα), Κυκλικός Επιταχυντής

Εκφώνηση

Οι συμμετέχοντες στο camp του 18ου ΠΔΠ, επισκέφθηκαν το νέο Κυκλικό Επιταχυντή Στοιχειωδών Σωματείων (ΚΕΣΣ) Θεσσαλονίκης. Ο επιταχυντής αυτός, περιλαμβάνει Ν θυρίδες εισόδου σωματείων. Στην είσοδο κάθε θυρίδας τα σωμάτια λαμβάνουν ενέργεια Εin(N) (όπου Ν ο αριθμός της θυρίδας). Κατά την τροχιά τους μέχρι την επόμενη θυρίδα, τα σωμάτια, δαπανούν ενέργεια που αντιστοιχεί σε φράγμα δυναμικού Εout(Ν) που πρέπει να «υπερπηδήσουν». Αν Εin(Ν) >= Εout(Ν) το σωμάτιο θα φθάσει στην επόμενη θυρίδα (Ν+1), στην οποία και θα λάβει ενέργεια Εin(N+1). Η συνολική λοιπόν ενέργεια του σωματίου στην Ν+1 θυρίδα (εφόσον μπήκε στην Ν) θα είναι: Εin(Ν) – Εout(Ν) + Εin(Ν+1).

Πρόβλημα

Να αναπτύξετε πρόγραμμα σε Γλώσσα, το οποίο αφού καταχωρίσει δεδομένα σε έναν πίνακα 50 Χ 2 θέσεων όπου στην [Ν-οστή, 1] θέση θα καταχωρείται η τιμή Εin(Ν) και στην [Ν-οστή, 2] θέση θα καταχωρείται η τιμή Εout(Ν). Το πρόγραμμα στη συνέχεια θα προσδιορίζει και θα εμφανίζει την πρώτη (με το μικρότερο αριθμό) θυρίδα από την οποία αν εισέλθει το σωμάτιο, θα ολοκληρώσει μια πλήρη κυκλική τροχιά εντός του επιταχυντή. ΕΠΥ, 18ος Π.Δ.Π. (2006) Τελική Φάση (1° θέμα)

Λύση

(περισσότερα…)

1, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ 18ος Π.Δ.Π (2006) Α’ Φάση, Μάρμαρα Παρθενώνα, ταξινόμηση με σταθερά στοιχεία

Εκφώνηση:

Η Ακρόπολη των Αθηνών αποτελεί, αν όχι το σημαντικότερο, ένα από τα σημαντικότερα δημιουργήματα της ανθρωπότητας. Η κατασκευή της Ακρόπολης από τη σύλληψη, τη σχεδίαση, τη μελέτη, το κτίσιμο και τη δημιουργία των αιώνιων γλυπτών της, αποκαλύπτουν το μεγαλείο του Ελληνικού πολιτισμού. Ένα από τα πάρα πολλά προβλήματα που είχαν να αντιμετωπίσουν οι Αρχαίοι Έλληνες ήταν η ανύψωση των μαρμάρων στον ιερό βράχο. Για να το επιτύχουν χρησιμοποίησαν ένα σύστημα με τροχαλίες, έτσι ώστε όταν κατέρχονταν μια άδεια άμαξα, να χρησιμοποιείται σαν αντίβαρο για την ανερχόμενη. Για την καλύτερη επίτευξη του σκοπού αυτού, ήταν προτιμότερο οι ελαφρύτερες άμαξες να ανέλθουν πρώτες. Ωστόσο, κατά η δημιουργία των γλυπτών της μετώπης του Παρθενώνα, μερικά ξεχωριστά κομμάτια πεντελικού μαρμάρου έπρεπε να μεταφερθούν άμεσα και σε συγκεκριμένη σειρά. Τα κομμάτια αυτά ήταν μικρά και πρακτικά μικρού βάρους (ενδεικτικό βάρος 1).

Πρόβλημα:

Να αναπτύξετε πρόγραμμα σε Γλώσσα, το οποίο αφού καταχωρίσει σε έναν πίνακα 100 θέσεων τα βάρη των μαρμάρων που πρέπει να μεταφερθούν με βάσει τη σειρά εξόρυξης, θα υπολογίσει και θα εμφανίζει τη σειρά μεταφοράς τους από το ελαφρύτερο προς το βαρύτερο. Τα βάρη με την ενδεικτική τιμή 1, αντιστοιχούν σε αυτά τα ξεχωριστά κομμάτια μαρμάρου, τα οποία πρέπει να μεταφερθούν με τη δεδομένη σειρά εμφάνισης (να εξαιρεθούν δηλαδή της ταξινόμησης). ΕΠΥ, 18ος Π.Δ.Π. (2006) Α’ Φάση

Λύση:

(περισσότερα…)

Ερώτημα 1, Θέμα Α, 2006, Επαναληπτικές, Ημερήσια

Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.

  1. Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο γρήγορος αλγόριθμος ταξινόμησης.
  2. Ενώ η τιμή μίας μεταβλητής μπορεί να αλλάζει κατά την εκτέλεση του προγράμματος, αυτό που μένει υποχρεωτικά αναλλοίωτο είναι ο τύπος της.
  3. Το πρόγραμμα που παράγεται από το μεταγλωττιστή λέγεται εκτελέσιμο.
  4. Σε μία εντολή εκχώρησης του αποτελέσματος μίας έκφρασης σε μία μεταβλητή, η μεταβλητή και η έκφραση πρέπει να είναι του ίδιου τύπου.
  5. Όταν ένας βρόχος είναι εμφωλευμένος σε άλλο, ο βρόχος που ξεκινάει τελευταίος πρέπει να ολοκληρώνεται πρώτος.

Μονάδες 10

Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια

Ερώτημα 2, Θέμα Α, 2006, Επαναληπτικές, Ημερήσια

Δίνεται το παρακάτω τμήμα αλγορίθμου

ΑΝ ποσότητα <= 50 TOTE

Κόστος <- Ποσότητα * 580

ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 50 ΚΑΙ Ποσότητα <= 100 ΤΟΤΕ

Κόστος <- Ποσότητα * 520

 

ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 100 ΚΑΙ Ποσότητα <= 200 ΤΟΤΕ

Κόστος <- Ποσότητα * 470

ΑΛΛΙΩΣ

Κόστος <- Ποσότητα * 440

ΤΕΛΟΣ_ΑΝ

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

Να το ξαναγράψετε παραλείποντας τους περιττούς ελέγχους.

Μονάδες 4

Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια

Ερώτημα 3, Θέμα Α, 2006, Επαναληπτικές, Ημερήσια

Δίνεται η παρακάτω ακολουθία αριθμών: 25, 8, 12, 14, 71, 41, 1. Τοποθετούμε τους αριθμούς σε στοίβα και σε ουρά.

  1. Ποια λειτουργία θα χρησιμοποιηθεί για την
    τοποθέτηση των αριθμών στη στοίβα και ποια για
    την τοποθέτησή τους στην ουρά;

Μονάδες 2

  1. Να σχεδιάσετε τις δύο δομές (στοίβα και ουρά) μετά
    την τοποθέτηση των αριθμών.

Μονάδες 4

  1. Ποια λειτουργία θα χρησιμοποιηθεί για την έξοδο
    αριθμών από τη στοίβα και ποια για την έξοδό τους
    από την ουρά;

Μονάδες 2

  1. Πόσες φορές θα πρέπει να γίνει η παραπάνω
    λειτουργία στη στοίβα και πόσες στην ουρά για να
    εξέλθει ο αριθμός 71;

Μονάδες 2

Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια

Ερώτημα 4, Θέμα Α, 2006, Επαναληπτικές, Ημερήσια

Δίνεται το παρακάτω τμήμα αλγορίθμου.

Για x από 1 μέχρι Κ

Εμφάνισε x

Τέλος_επανάληψης

Να μετατραπεί σε ισοδύναμο τμήμα αλγορίθμου χρησιμοποιώντας την εντολή Αρχή_Επανάληψης … Μέχρις_ Ότου

Μονάδες 10

Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια

Θέμα Β, 2006, Επαναληπτικές, Ημερήσια

Δίνεται το παρακάτω πρόγραμμα και υποπρογράμματα:

ΠΡΟΓΡΑΜΜΑ Κλήση_Υποπρογραμμάτων

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: α, β, χ

ΑΡΧΗ

α <-1

β <- 2

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

ΑΝ α<= 4 ΤΟΤΕ

ΚΑΛΕΣΕ Διαδ1(α, β,χ)

ΑΛΛΙΩΣ

χ <- Συν1(α, β)

ΤΕΛΟΣ_ΑΝ

ΓΡΑΨΕ α, β, χ

ΜΕΧΡΙΣ_ΟΤΟΥ χ>11

ΓΡΑΨΕ χ

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΔΙΑΔΙΚΑΣΙΑ Διαδ1 (λ, κ, μ)

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: κ, λ, μ

ΑΡΧΗ

κ<-κ+1

λ<-λ+3

μ<-κ+λ

ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

ΣΥΝΑΡΤΗΣΗ Συν1(ε, ζ): ΑΚΕΡΑΙΑ

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: ε, ζ

ΑΡΧΗ

ζ<-ζ+2

ε<-ε*2

Συν1<-ε+ζ

ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του προγράμματος.

Μονάδες 20

Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια

Θέμα Γ, 2006, Επαναληπτικές, Ημερήσια

Σε ένα πάρκινγκ η χρέωση γίνεται κλιμακωτά, όπως φαίνεται στον παρακάτω πίνακα:

ΔΙΑΡΚΕΙΑ ΣΤΑΘΜΕΥΣΗΣ ΚΟΣΤΟΣ ΑΝΑ ΩΡΑ
Μέχρι και 3 ώρες 2
Πάνω από 3 έως και 5 ώρες 1,5
Πάνω από 5 ώρες 1,3

Ι.   Να κατασκευάσετε πρόγραμμα το οποίο:

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

Μονάδες 2

 

β)   για κάθε αυτοκίνητο που στάθμευσε στο πάρκινγκ:

i. διαβάζει τον αριθμό κυκλοφορίας μέχρι να δοθεί το 0. Να θεωρήσετε ότι ο αριθμός κυκλοφορίας μπορεί να περιέχει τόσο γράμματα όσο και αριθμούς.

Μονάδες 2

ii. διαβάζει τη διάρκεια στάθμευσης σε ώρες και τη δέχεται μόνο εφ’ όσον είναι μεγαλύτερη από το 0.

Μονάδες 3

iii. καλεί υποπρόγραμμα για τον υπολογισμό του ποσού που πρέπει να πληρώσει ο κάτοχός του.

Μονάδες 2

iv. εμφανίζει τον αριθμό κυκλοφορίας και το ποσό που αναλογεί.

Μονάδες 2

γ)   εμφανίζει το πλήθος των αυτοκινήτων που έμειναν στο πάρκινγκ μέχρι και δύο ώρες.

Μονάδες 4

ΙΙ.  Να κατασκευάσετε το υποπρόγραμμα που καλείται στο ερώτημα β) iii.

Μονάδες 5

ΛΥΣΗ

(περισσότερα…)

Θέμα Δ, 2006, Επαναληπτικές, Ημερήσια

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

Να σχεδιάσετε αλγόριθμο ο οποίος:

α)   καταχωρίζει σε πίνακα τις ονομασίες των τριών αγωνισμάτων, όπως αυτές δίνονται παραπάνω.

Μονάδες 2

β) διαβάζει για κάθε αθλητή όνομα, επίθετο, όνομα αλόγου με το οποίο αγωνίζεται και τους βαθμούς του σε κάθε αγώνισμα και θα καταχωρίζει τα στοιχεία σε πίνακες.

Μονάδες 2

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

Μονάδες 8

δ) εμφανίζει την ονομασία του αγωνίσματος (ή των αγωνισμάτων) με το μεγαλύτερο «άνοιγμα βαθμολογίας». Ως «άνοιγμα βαθμολογίας» να θεωρήσετε τη διαφορά ανάμεσα στην καλύτερη και στη χειρότερη βαθμολογία του αγωνίσματος.

Μονάδες 8

Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια

Ερώτημα 1, Θέμα A, 2006, Μαΐου-Ιουνίου, Ημερήσια

Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.

  1. Η σειριακή αναζήτηση χρησιμοποιείται αποκλειστικά στους ταξινομημένους πίνακες.
  2. Η εντολή επανάληψης ΓΙΑ … ΑΠΟ … ΜΕΧΡΙ … ΜΕ_ΒΗΜΑ μπορεί να χρησιμοποιηθεί, όταν έχουμε άγνωστο αριθμό επαναλήψεων.
  3. Για την εκτέλεση μιας εντολής συμβολικής γλώσσας απαιτείται η μετάφρασή της σε γλώσσα μηχανής.
  4. Η λίστα των πραγματικών παραμέτρων καθορίζει τις παραμέτρους στην κλήση του υποπρογράμματος.
  5. Σε μία δυναμική δομή δεδομένων τα δεδομένα αποθηκεύονται υποχρεωτικά σε συνεχόμενες θέσεις μνήμης.

Μονάδες 10

Τα θέματα σε pdf, 2006, Μαΐου-Ιουνίου, Ημερήσια