2007, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΩΣΤΟ ΛΑΘΟΣ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Για ποιες από τις παρακάτω περιπτώσεις μπορεί να χρησιμοποιηθεί συνάρτηση:
α. εισαγωγή ενός δεδομένου
β. υπολογισμός του μικρότερου από πέντε ακεραίους
γ. υπολογισμός των δύο μικρότερων από πέντε ακεραίους
δ. έλεγχος αν δύο αριθμοί είναι ίσοι
ε. ταξινόμηση πέντε αριθμών
στ. έλεγχος αν ένας χαρακτήρας είναι φωνήεν ή σύμφωνο.
Μονάδες 6
Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια
2007, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται το παρακάτω τμήμα αλγορίθμου σε φυσική γλώσσα κατά βήματα:
Βήμα 1: Αν Α > 0 τότε πήγαινε στο Βήμα 5
Βήμα 2: Αν Α = 0 τότε πήγαινε στο Βήμα 7
Βήμα 3: Τύπωσε “Αρνητικός’’
Βήμα 4: Πήγαινε στο Βήμα 8
Βήμα 5: Τύπωσε “Θετικός’’
Βήμα 6: Πήγαινε στο Βήμα 8
Βήμα 7: Τύπωσε “Μηδέν’’
Βήμα 8: Τύπωσε “Τέλος’’
- Να σχεδιάσετε το ισοδύναμο διάγραμμα ροής.
Μονάδες 6
- Να κωδικοποιήσετε τον αλγόριθμο σε ψευδογλώσσα σύμφωνα με τις αρχές του δομημένου προγραμματισμού.
Μονάδες 5
Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια
2007, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνονται οι παρακάτω προτάσεις:
Π1. Ο συνδέτης-φορτωτής μετατρέπει το 1 πρόγραμμα σε 2
πρόγραμμα
Π2. Ο συντάκτης χρησιμοποιείται για να
δημιουργηθεί το 3 πρόγραμμα
Π3. Ο μεταγλωττιστής μετατρέπει το 4 πρόγραμμα σε 5 πρόγραμμα
και οι παρακάτω λέξεις:
α. αντικείμενο
β. εκτελέσιμο
γ. πηγαίο.
- Να γράψετε στο τετράδιό σας τους αριθμούς (1-5) των κενών διαστημάτων των προτάσεων και δίπλα το γράμμα της λέξης (α, β, γ) που αντιστοιχεί σωστά.
ΣΗΜΕΙΩΣΗ: Κάποιες από τις λέξεις χρησιμοποιούνται περισσότερες φορές από μία.
Μονάδες 5
- Κατά την ανάπτυξη ενός προγράμματος σε ένα προγραμματιστικό περιβάλλον, με ποια χρονική σειρά πραγματοποιούνται τα βήματα που περιγράφουν οι παραπάνω προτάσεις; Να απαντήσετε γράφοντας τα Π1, Π2, Π3 με τη σωστή σειρά.
Μονάδες 3
Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια
2007, Β ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Δίνεται παρακάτω ένα πρόγραμμα με ένα υποπρόγραμμα:
ΠΡΟΓΡΑΜΜΑ Υπολογισμοί
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ
ΑΡΧΗ
ΔΙΑΒΑΣΕ α, β
γ <- α + Πράξη (α, β)
ΓΡΑΨΕ γ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΣΥΝΑΡΤΗΣΗ Πράξη (χ, ψ): ΠΡΑΓΜΑΤΙΚΗ
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: χ, ψ
ΑΡΧΗ
ΑΝ χ >= ψ ΤΟΤΕ
Πράξη <- χ – ψ ΑΛΛΙΩΣ
Πράξη <- χ + ψ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ
α. Να ξαναγράψετε το πρόγραμμα, ώστε να επιτελεί την ίδια λειτουργία χρησιμοποιώντας διαδικασία αντί συνάρτησης.
Μονάδες 7
β. Να ξαναγράψετε το πρόγραμμα που δόθηκε αρχικά, ώστε να επιτελεί την ίδια λειτουργία χωρίς τη χρήση υποπρογράμματος.
Μονάδες 7
γ. Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του αρχικού προγράμματος που δόθηκε, αν ως τιμές εισόδου δοθούν οι αριθμοί:
- α = 10 β = 5
- α = 5 β = 5
- α = 3 β = 5
Μονάδες 6
Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια
2007, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Ένας συλλέκτης γραμματοσήμων επισκέπτεται στο διαδίκτυο το αγαπημένο του ηλεκτρονικό κατάστημα φιλοτελισμού προκειμένου να αγοράσει γραμματόσημα. Προτίθεται να ξοδέψει μέχρι 1500 ευρώ.
Να αναπτύξετε αλγόριθμο ο οποίος:
α. Για κάθε γραμματόσημο, να διαβάζει την τιμή και την προέλευσή του (ελληνικό/ξένο) και να επιτρέπει την αγορά του, εφόσον η τιμή του δεν υπερβαίνει το διαθέσιμο υπόλοιπο χρημάτων. Διαφορετικά να τερματίζει τυπώνοντας το μήνυμα «ΤΕΛΟΣ ΑΓΟΡΩΝ».
ΣΗΜΕΙΩΣΗ: Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου.
Μονάδες 10
β. Να τυπώνει:
- Το συνολικό ποσό που ξόδεψε ο συλλέκτης.
Μονάδες 2
- Το πλήθος των ελληνικών και το πλήθος των ξένων γραμματοσήμων που αγόρασε.
Μονάδες 4
- Το ποσό που περίσσεψε, εφόσον υπάρχει, διαφορετικά το μήνυμα «ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ».
Μονάδες 4
Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια
2006, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο γρήγορος αλγόριθμος ταξινόμησης.
- Ενώ η τιμή μίας μεταβλητής μπορεί να αλλάζει κατά την εκτέλεση του προγράμματος, αυτό που μένει υποχρεωτικά αναλλοίωτο είναι ο τύπος της.
- Το πρόγραμμα που παράγεται από το μεταγλωττιστή λέγεται εκτελέσιμο.
- Σε μία εντολή εκχώρησης του αποτελέσματος μίας έκφρασης σε μία μεταβλητή, η μεταβλητή και η έκφραση πρέπει να είναι του ίδιου τύπου.
- Όταν ένας βρόχος είναι εμφωλευμένος σε άλλο, ο βρόχος που ξεκινάει τελευταίος πρέπει να ολοκληρώνεται πρώτος.
Μονάδες 10
Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια
2006, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται το παρακάτω τμήμα αλγορίθμου
ΑΝ ποσότητα <= 50 TOTE
Κόστος <- Ποσότητα * 580
ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 50 ΚΑΙ Ποσότητα <= 100 ΤΟΤΕ
Κόστος <- Ποσότητα * 520
ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 100 ΚΑΙ Ποσότητα <= 200 ΤΟΤΕ
Κόστος <- Ποσότητα * 470
ΑΛΛΙΩΣ
Κόστος <- Ποσότητα * 440
ΤΕΛΟΣ_ΑΝ
Στο παραπάνω τμήμα αλγορίθμου, για το οποίο θεωρούμε ότι η ποσότητα είναι θετικός αριθμός, περιλαμβάνονται περιττοί έλεγχοι.
Να το ξαναγράψετε παραλείποντας τους περιττούς ελέγχους.
Μονάδες 4
Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια
2006, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ
Δίνεται η παρακάτω ακολουθία αριθμών: 25, 8, 12, 14, 71, 41, 1. Τοποθετούμε τους αριθμούς σε στοίβα και σε ουρά.
- Ποια λειτουργία θα χρησιμοποιηθεί για την
τοποθέτηση των αριθμών στη στοίβα και ποια για
την τοποθέτησή τους στην ουρά;
Μονάδες 2
- Να σχεδιάσετε τις δύο δομές (στοίβα και ουρά) μετά
την τοποθέτηση των αριθμών.
Μονάδες 4
- Ποια λειτουργία θα χρησιμοποιηθεί για την έξοδο
αριθμών από τη στοίβα και ποια για την έξοδό τους
από την ουρά;
Μονάδες 2
- Πόσες φορές θα πρέπει να γίνει η παραπάνω
λειτουργία στη στοίβα και πόσες στην ουρά για να
εξέλθει ο αριθμός 71;
Μονάδες 2
Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια
2006, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται το παρακάτω τμήμα αλγορίθμου.
Για x από 1 μέχρι Κ
Εμφάνισε x
Τέλος_επανάληψης
Να μετατραπεί σε ισοδύναμο τμήμα αλγορίθμου χρησιμοποιώντας την εντολή Αρχή_Επανάληψης … Μέχρις_ Ότου
Μονάδες 10
Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια
2006, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ
- Για ποιο λόγο αναπτύχθηκαν οι συμβολικές γλώσσες; Μονάδες 3
- Ποιος ο ρόλος του συμβολομεταφραστή; Μονάδες 3
Τα θέματα σε 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
ΛΥΣΗ
(περισσότερα…)
Πρόσφατα σχόλια