2006, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ
Δίνεται η παρακάτω ακολουθία αριθμών: 25, 8, 12, 14, 71, 41, 1. Τοποθετούμε τους αριθμούς σε στοίβα και σε ουρά.
- Ποια λειτουργία θα χρησιμοποιηθεί για την
τοποθέτηση των αριθμών στη στοίβα και ποια για
την τοποθέτησή τους στην ουρά;
Μονάδες 2
- Να σχεδιάσετε τις δύο δομές (στοίβα και ουρά) μετά
την τοποθέτηση των αριθμών.
Μονάδες 4
- Ποια λειτουργία θα χρησιμοποιηθεί για την έξοδο
αριθμών από τη στοίβα και ποια για την έξοδό τους
από την ουρά;
Μονάδες 2
- Πόσες φορές θα πρέπει να γίνει η παραπάνω
λειτουργία στη στοίβα και πόσες στην ουρά για να
εξέλθει ο αριθμός 71;
Μονάδες 2
Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια
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, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Δίνεται το παρακάτω πρόγραμμα και υποπρογράμματα:
ΠΡΟΓΡΑΜΜΑ Κύριο
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α, Β, Γ ΑΡΧΗ
ΔΙΑΒΑΣΕ Α, Β, Γ
ΚΑΛΕΣΕ Διαδ1(Α, Β, Γ)
ΓΡΑΨΕ Α, Β, Γ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΔΙΑΔΙΚΑΣΙΑ Διαδ1(Β, Α, Γ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α, Β, Γ ΑΡΧΗ
Α<-Α + 2
Β<-Β – 3
Γ<-Α + Β
ΓΡΑΨΕ Α, Β, Γ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
Τι θα εμφανιστεί κατά την εκτέλεση του προγράμματος, αν ως τιμές εισόδου δοθούν οι αριθμοί 5, 7, 10;
Μονάδες 12
Τα θέματα σε pdf, 2006, Μαΐου-Ιουνίου, Ημερήσια
2006, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Αν α = 5, β = 7 και γ = 10, να χαρακτηρίσετε στο τετράδιό σας τις παρακάτω προτάσεις χρησιμοποιώντας μία από τις λέξεις ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ.
Πρόταση Α. (όχι (α + 2 ≥ β)) ή β + 3 = γ ΄
Πρόταση Β. α + 2 * β < 20 και 2 * α = γ
Μονάδες 4
Τα θέματα σε pdf, 2006, Μαΐου-Ιουνίου, Ημερήσια
2006, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται ο παρακάτω αλγόριθμος σε μορφή διαγράμματος ροής:
α. Να κατασκευάσετε ισοδύναμο αλγόριθμο σε ψευδογλώσσα.
Μονάδες 7
β. Να εκτελέσετε τον αλγόριθμο για κάθε μία από τις παρακάτω τιμές της μεταβλητής Χ. Να γράψετε στο τετράδιό σας την τιμή της μεταβλητής Υ, όπως θα εμφανισθεί σε κάθε περίπτωση.
- Χ = 9
- Χ = 10
- Χ = 40
Μονάδες 3
Τα θέματα σε pdf, 2006, Μαΐου-Ιουνίου, Ημερήσια
2006, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται ο παρακάτω αλγόριθμος σε ψευδογλώσσα:
Αλγόριθμος Μετατροπή
Χ <- 0
Για Κ από 1 μέχρι 10
Διάβασε Λ
Αν Λ > 0 τότε
Χ <- Χ + Λ
Αλλιώς
Χ <- Χ – Λ
Τέλος_Αν
Τέλος_Επανάληψης
Εμφάνισε Χ
Τέλος Μετατροπή
Να σχεδιάσετε το αντίστοιχο διάγραμμα ροής.
Μονάδες 10
Τα θέματα σε pdf, 2006, Μαΐου-Ιουνίου, Ημερήσια
2005, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ
1. Αν Χ=3, Ψ=-2 και Ζ=-1, να χαρακτηρίσετε στο τετράδιό σας
τις παρακάτω προτάσεις χρησιμοποιώντας μία από τις λέξεις ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ.
Πρόταση Α. (Χ+Ψ)*Ζ > 0
Πρόταση Β. (Χ-Ψ)*Ζ = -5
Πρόταση Γ. Χ*Ζ>0
Πρόταση Δ. Ζ>Ψ
Μονάδες 4
2. Να συμπληρώσετε στο τετράδιό σας τον παρακάτω πίνακα με τις τιμές των λογικών πράξεων μεταξύ των προτάσεων Α,Β,Γ,Δ.
| Λογική Πράξη |
Αποτέλεσμα |
| Α ή Β |
|
| Α ή Γ |
|
| Γ και Δ |
|
| Α και Δ |
|
| όχι Α |
|
| όχι Β |
|
Μονάδες 6
Τα θέματα σε pdf, 2005, Επαναληπτικές, Ημερήσια
2005, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Το παρακάτω τμήμα αλγόριθμου να μετατραπεί σε ισοδύναμο με χρήση της δομής Για … από … μέχρι … με_βήμα
Ι<-2
Όσο Ι<=10 επανάλαβε
Διάβασε Α
Εμφάνισε Α
Κ-Ι+2
Τέλος_επανάληψης
Μονάδες 6
Τα θέματα σε pdf, 2005, Επαναληπτικές, Ημερήσ
2005, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Δίνεται το παρακάτω πρόγραμμα το οποίο διαβάζει τις θερμοκρασίες διαφόρων ημερών του μήνα, έστω 30, και υπολογίζει τη μέση θερμοκρασία του μήνα.
ΠΡΟΓΡΑΜΜΑ Θερμοκρασίες
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: Θερμοκρασία [30], Μέση, Σύνολο
ΑΚΕΡΑΙΕΣ: i, ΑΡΧΗ
Σύνολο <-0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30
ΓΡΑΨΕ “Δώσε τη θερμοκρασία”
ΔΙΑΒΑΣΕ Θερμοκρασία [i]
Σύνολο <- Σύνολο + Θερμοκρασία [i] ΤΕΛΟΣ_ΕΠ ΑΝΑΛΗΨΗΣ
Μέση <- Σύνολο/30
ΓΡΑΨΕ “Μέση Θερμοκρασία:”, Μέση
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
α) Να γραφεί αντίστοιχο πρόγραμμα (που να κάνει τους ίδιους υπολογισμούς) χωρίς τη χρήση πίνακα.
Μονάδες 10
β) Έστω ότι οι τιμές των θερμοκρασιών έχουν δοθεί στην κλίμακα Κελσίου. Να τροποποιηθεί το πρόγραμμα που δόθηκε έτσι, ώστε κάνοντας χρήση συνάρτησης να μετατρέπονται οι θερμοκρασίες από την κλίμακα Κελσίου σε κλίμακα Φαρενάιτ.
Ο τύπος μετατροπής από Κελσίου σε Φαρενάιτ είναι: 
Μονάδες 10
Τα θέματα σε pdf, 2005, Επαναληπτικές, Ημερήσια
2005, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
- Να αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί ένας αλγόριθμος.
Μονάδες 5
- Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί;
Για Ι από 2 μέχρι 10 με_βήμα 0
S<-S+I
Τέλος_επανάληψης
Εμφάνισε S
Μονάδες 5
2005, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
S <- 0
Για Ι από 2 μέχρι 100 με_βήμα 2
S <- S + I
Τέλος_επανάληψης
Εμφάνισε S
- Να μετατραπεί σε ισοδύναμο με χρήση της δομής Όσο
… Επανάλαβε
Μονάδες 5
- Να μετατραπεί σε ισοδύναμο με χρήση της δομής
αρχή_επανάληψης… μέχρις_ότου.
Μονάδες 5
Τα θέματα σε pdf, 2005, Ημερήσια
Πρόσφατα σχόλια