2016, Δ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΝΕΟ, ΠΙΝΑΚΕΣ
Στον αρχαιολογικό χώρο της Πύλου διασώθηκαν θραύσματα κεραμικών πινακίδων στα οποία είχαν καταγραφεί σε γραμμές βασικά αγαθά με τις ποσότητες τους, τα οποία είχε συλλέξει η πόλη κατά τη διάρκεια καλλιεργητικών περιόδων. Σε κάθε θραύσμα, αναφέρονται τα πλήρη στοιχεία (όνομα αγαθού, περίοδος, ποσότητα) για ένα ή περισσότερα αγαθά. Βρέθηκαν στοιχεία για δεκαπέντε (15) βασικά αγαθά και πέντε (5) καλλιεργητικές περιόδους. Όλα τα αγαθά υπάρχουν και στις πέντε περιόδους
Σε κάθε γραμμή οι πρώτοι δέκα χαρακτήρες αντιστοιχούν στο όνομα του αγαθού, ο ενδέκατος στην καλλιεργητική περίοδο και ο δωδέκατος στην ποσότητα που συλλέχτηκε. Οι πέντε καλλιεργητικές περίοδοι αναπαρίστανται από τους χαρακτήρες Α, Β, Γ, Δ και Ε. Η ποσότητα που συλλέχτηκε αναπαρίσταται από τους χαρακτήρες Ι, Κ, Λ, Μ, Ν, Ξ και Ο. Έχει βρεθεί ότι η ποσότητα που αντιστοιχεί σε αυτούς είναι: Ι = 10, Κ = 50, Λ = 100, Μ = 500, Ν = 1.000, Ξ = 5.000 και Ο = 10.000.
Συνολικά τα στοιχεία των θραυσμάτων μπορούν να αναπαρασταθούν με ένα δισδιάστατο πίνακα Π[75,12]. Κάθε γραμμή του πίνακα περιέχει τα στοιχεία των αγαθών (όνομα αγαθού, καλλιεργητική περίοδος, ποσότητα). Κάθε στοιχείο του πίνακα περιέχει ένα μόνο χαρακτήρα.
Να γράψετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Δ1. α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (μονάδα 1)
β. Να εισάγει σε πίνακα χαρακτήρων Π[75,12] τα στοιχεία των αγαθών που βρέθηκαν στα θραύσματα των πινακίδων. (μονάδες 2)
Μονάδες 3
Δ2. Να ταξινομεί κατά αύξουσα σειρά τον πίνακα Π, με βάση την καλλιεργητική περίοδο, και, για την ίδια καλλιεργητική περίοδο, να ταξινομεί τα αγαθά, με βάση τον πρώτο χαρακτήρα κάθε αγαθού. (Θεωρήστε ότι ο πρώτος χαρακτήρας κάθε αγαθού είναι μοναδικός).
Μονάδες 6
Δ3. α. Να δημιουργεί έναν πίνακα ακεραίων Α[75]. Κάθε στοιχείο του πίνακα Α αντιστοιχεί σε μια γραμμή του ταξινομημένου πίνακα Π και περιέχει την αντίστοιχη ποσότητα του αγαθού που συλλέχτηκε. Η μετατροπή της ποσότητας από χαρακτήρα σε αριθμό να γίνει με βάση την αντιστοιχία που δόθηκε παραπάνω. (μονάδες 2)
β. Να βρίσκει και να εμφανίζει για κάθε αγαθό το πρώτο γράμμα του ονόματός του και την καλλιεργητική του περίοδο με τη μέγιστη ποσότητα που συλλέχτηκε. (Θεωρήστε ότι η μέγιστη ποσότητα κάθε αγαθού είναι μοναδική). (μονάδες 4)
Μονάδες 6
Δ4. Να δημιουργεί έναν πίνακα ακεραίων Σ[15]. Κάθε στοιχείο του πίνακα Σ αντιστοιχεί σε ένα αγαθό (όπως αυτό εμφανίζεται στις δεκαπέντε πρώτες σειρές του πίνακα Π) και περιέχει την συνολική ποσότητα του αγαθού που συλλέχτηκε στις πέντε καλλιεργητικές περιόδους.
Μονάδες 5
ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ (pdf)
ΛΥΣΗ (περισσότερα…)
2016, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- Για τη γραφική απεικόνιση της δομής ενός προβλήματος χρησιμοποιείται συχνά η διαγραμματική αναπαράσταση.
- Κάθε μεταβλητή παίρνει τιμή μόνο με εντολή εκχώρησης.
- Σε μια δομή δεδομένων η διαγραφή αποτελεί την αντίστροφη πράξη της συγχώνευσης.
- Οι συμβολικές γλώσσες είναι ανεξάρτητες από την αρχιτεκτονική κάθε υπολογιστή.
- Η τελική τιμή μιας έκφρασης εξαρτάται από την ιεραρχία των πράξεων και τη χρήση των παρενθέσεων.
Μονάδες 10
Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ
- Σωστό 2. Λάθος 3. Λάθος 4. Λάθος 5. Σωστό
2016, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ
Να αναφέρετε ονομαστικά τις τυπικές επεξεργασίες πινάκων.
Μονάδες 10
Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ
2016, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ
Δίνεται η εντολή εκχώρησης:
Ε <- ((Α mod 5 >2) ΚΑΙ (C <> ‘Αληθής’)) Ή ((D=ψευδής) ΚΑΙ (Β > Α/3))
Θεωρώντας ότι οι αριθμητικές μεταβλητές που περιέχονται σε αυτήν παίρνουν θετικές τιμές, να γράψετε στο τετράδιό σας το όνομα κάθε μεταβλητής της εντολής και, δίπλα, τον τύπο που πρέπει να έχει, ώστε η εντολή να είναι συντακτικά σωστή.
Μονάδες 5
Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ
Α: Ακέραια B: Πραγµατική (ή ακέραια) C: Χαρακτήρας D: Λογική E: Λογική
2016, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Για K από A μέχρι B μεβήμα Γ
Εμφάνισε K
Τέλοςεπανάληψης
Να γράψετε στο τετράδιό σας για καθεμία από τις παρακάτω περιπτώσεις τις τιμές των Α, Β, Γ, έτσι ώστε το αντίστοιχο τμήμα αλγορίθμου να εμφανίζει:
- όλους τους περιττούς ακεραίους από το 100 μέχρι το
- όλους τους ακεραίους από το -20 μέχρι και το 10 σε φθίνουσα σειρά.
- όλα τα πολλαπλάσια του 3 από το 1 μέχρι το 80.
Μονάδες 9
Θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ
- Α = 101, Β = 999, Γ = 2
- Α = 10, Β = -20, Γ = -1
- Α = 3, Β = 80, Γ = 3
2016, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ
Δίνεται ο παρακάτω αλγόριθμος:
Αλγόριθμος θέμα_Β1
ΠΛ <-- 0
Σ <-- 0
Για Ι από 100 μέχρι 10 με_βήμα -3
Αν Ι mod 2 <> 0 τότε
Σ <-- Σ + Ι
Αλλιώς
ΠΛ <-- ΠΛ + 1
Τέλος_αν
Τέλος_επανάληψης
Εμφάνισε Σ, ΠΛ
Τέλος θέμα_Β1
Να σχεδιάσετε στο τετράδιό σας το αντίστοιχο διάγραμμα ροής.
Μονάδες 12
Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ (περισσότερα…)
2016, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται μονοδιάστατος πίνακας Α[40] και το παρακάτω ημιτελές τμήμα αλγορίθμου, το οποίο αντιγράφει όλα τα στοιχεία του Α σε ένα δισδιάστατο πίνακα Β[8,5] κατά γραμμή. Δηλαδή, τα 5 πρώτα στοιχεία του μονοδιάστατου πίνακα τοποθετούνται στην πρώτη γραμμή του πίνακα Β, τα επόμενα 5 στη δεύτερη γραμμή κ.ο.κ.
I <-- 1
K <-- 1
Για M από 1 μέχρι …(1)…
B[I, K] <-- A[…(2)…]
…(3)... <-- …(4)…+ 1
Αν …(5)… > …(6)… τότε
I <-- I + …(7)…
K <-- …(8)…
Τέλος_αν
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (8), που αντιστοιχούν στα κενά του αλγορίθμου, και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε το τμήμα αλγορίθμου να επιτελεί τη λειτουργία που περιγράφεται.
Μονάδες 8
Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ
I <-- 1
K <-- 1
Για M από 1 μέχρι 40
B[I, K] <-- A[ Μ ]
Κ <-- Κ + 1
Αν Κ > 5 τότε
I ← I + 1
K ← 1
Τέλος_αν
Τέλος_επανάληψης
2016, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Ένα ξενοδοχείο χρεώνει την ενοικίαση των δωματίων του ανάλογα με τον αριθμό των ημερών ενοικίασης και την τουριστική περίοδο, σύμφωνα με τον παρακάτω πίνακα:
| ΑΡΙΘΜΟΣ ΗΜΕΡΩΝ |
ΤΟΥΡΙΣΤΙΚΗ ΠΕΡΙΟΔΟΣ |
| ΧΑΜΗΛΗ |
ΥΨΗΛΗ |
| 1-3 |
40€ ανά ημέρα |
70€ ανά ημέρα |
| 4-7 |
30€ ανά ημέρα |
55€ ανά ημέρα |
| >7 |
25€ ανά ημέρα |
50€ ανά ημέρα |
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Γ 1. Nα περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Για καθεμιά από τις 500 κρατήσεις του ξενοδοχείου κατά το προηγούμενο έτος:
α. Να διαβάζει τον αριθμό των ημερών ενοικίασης καθώς και την τουριστική περίοδο που έγινε η κράτηση, εξασφαλίζοντας ότι η επιτρεπτή τιμή για την τουριστική περίοδο είναι ΧΑΜΗΛΗ ή ΥΨΗΛΗ. (μονάδες 3)
β. Να καλεί υποπρόγραμμα με είσοδο τον αριθμό των ημερών ενοικίασης και την τουριστική περίοδο, το οποίο να υπολογίζει, με βάση τον προηγούμενο πίνακα, τη χρέωση της κράτησης. O υπολογισμός της χρέωσης δεν γίνεται κλιμακωτά. (μονάδες 2)
γ. Να εμφανίζει τη χρέωση της κράτησης. (μονάδα 1)
Μονάδες 6
Γ3. Nα υπολογίζει και να εμφανίζει τη συνολική χρέωση των κρατήσεων του ξενοδοχείου για καθεμιά τουριστική περίοδο του προηγούμενου έτους.
Μονάδες 4
Γ4. Nα κατασκευάσετε το υποπρόγραμμα του ερωτήματος Γ2.β.
Μονάδες 8
Τα Θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ (περισσότερα…)
2016, Δ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ, ΠΙΝΑΚΕΣ
Μια εταιρεία έχει δύο υποκαταστήματα, ένα στην Αθήνα και ένα στη Θεσσαλονίκη. Σε κάθε υποκατάστημα εργάζονται 10 πωλητές.
Να αναπτύξετε αλγόριθμο σε ψευδογλώσσα, ο οποίος:
Δ1. Για καθέναν από τους 20 πωλητές της εταιρείας, να διαβάζει το όνομά του και τον κωδικό του και να τα καταχωρίζει σε κατάλληλο δισδιάστατο πίνακα, έτσι ώστε στις πρώτες 10 γραμμές του πίνακα να υπάρχουν τα στοιχεία των πωλητών του υποκαταστήματος της Αθήνας και στις επόμενες 10 τα στοιχεία των πωλητών της Θεσσαλονίκης. Να θεωρήσετε ότι όλα τα ονόματα και όλοι οι κωδικοί είναι διαφορετικοί μεταξύ τους. Μονάδες 2
Δ2. Για κάθε παραγγελία της εταιρείας στη διάρκεια του προηγούμενου έτους, να διαβάζει τον κωδικό του πωλητή. Αν ο κωδικός ανήκει σε πωλητή της εταιρείας, να διαβάζει το ποσό της αντίστοιχης παραγγελίας που πήρε ο πωλητής (δεν απαιτείται έλεγχος εγκυρότητας) ή, διαφορετικά, να εμφανίζει το μήνυμα «Άγνωστος κωδικός». Η επαναληπτική διαδικασία να τερματίζεται όταν δοθεί, ως κωδικός πωλητή, η τιμή ΤΕΛΟΣ. Μονάδες 8
Δ3. Να υπολογίζει τις συνολικές πωλήσεις κάθε πωλητή στη διάρκεια του προηγούμενου έτους και να τις εμφανίζει μαζί με το όνομά του. Να θεωρήσετε ότι κάθε πωλητής πήρε παραπάνω από μία παραγγελία στη διάρκεια του προηγούμενου έτους. Μονάδες 4
Δ4. Για κάθε υποκατάστημα να βρίσκει και να εμφανίζει τα ονόματα των τριών πωλητών με τις μεγαλύτερες συνολικές πωλήσεις στη διάρκεια του προηγούμενου έτους. Να θεωρήσετε ότι οι συνολικές πωλήσεις όλων των πωλητών είναι διαφορετικές μεταξύ τους. Μονάδες 6
ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ
ΛΥΣΗ (περισσότερα…)
2016, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ
Να μεταφέρετε στο τετράδιό σας με συμπληρωμένα τα κενά τον παρακάτω πίνακα αληθείας:
|
Λογικές Μεταβλητές
|
Λογικές εκφράσεις
|
|
Α
|
Β |
((ΟΧΙ Α) Ή Β) ΚΑΙ Β |
(ΟΧΙ Α) ΚΑΙ (ΟΧΙ (Β Ή Α)) |
|
Αληθής
|
|
Αληθής
|
|
|
Ψευδής
|
|
Ψευδής
|
| Ψευδής |
Αληθής |
|
|
Μονάδες 6
Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ
|
Λογικές Μεταβλητές
|
Λογικές εκφράσεις
|
|
Α
|
Β |
((ΟΧΙ Α) Ή Β) ΚΑΙ Β |
(ΟΧΙ Α) ΚΑΙ (ΟΧΙ (Β Ή Α)) |
|
Αληθής
|
Αληθής |
Αληθής
|
Ψευδής |
| Αληθής |
Ψευδής
|
Ψευδής |
Ψευδής
|
| Ψευδής |
Αληθής |
Αληθής |
Ψευδής |
2015, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΣΩΣΤΟ ΛΑΘΟΣ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- Η πράξη της σύζευξης δύο λογικών εκφράσεων δίνει ως αποτέλεσμα την τιμή ΨΕΥΔΗΣ, μόνον όταν και οι δύο εκφράσεις έχουν την τιμή ΨΕΥΔΗΣ.
- Συνηθέστατα παρατηρείται το φαινόμενο μια δομή δεδομένων να είναι αποδοτικότερη από μια άλλη δομή, με κριτήριο κάποια λειτουργία.
- Ο ιεραρχικός προγραμματισμός χρησιμοποιεί τη στρατηγική της συνεχούς διαίρεσης του προβλήματος σε υποπροβλήματα.
- Οι εντολές που βρίσκονται μέσα στο βρόχο μιας εντολής ΓΙΑ εκτελούνται τουλάχιστον μία φορά.
- Σε μία εντολή εκχώρησης δεν μπορεί να υπάρχει αναφορά σε περισσότερες από μία συναρτήσεις.
Μονάδες 10
Τα θέματα σε pdf, 2015, Επαναληπτικές, Ημερήσια
ΛΥΣΗ
- Λάθος 2. Σωστό 3. Σωστό 4. Λάθος 5. Λάθος
2015, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
α. Να αιτιολογήσετε γιατί ένα από τα πλεονεκτήματα του τμηματικού προγραμματισμού είναι το ότι απαιτεί λιγότερο χρόνο και προσπάθεια στη συγγραφή του προγράμματος (μονάδες 2).
β. Να γράψετε τη σύνταξη της εντολής ΟΣΟ… ΕΠΑΝΑΛΑΒΕ (μονάδα 1)
και να περιγράψετε τη λειτουργία της (μονάδες 3).
Μονάδες 6
Τα θέματα σε pdf, 2015, Επαναληπτικές, Ημερήσια
ΑΠΑΝΤΗΣΗ (περισσότερα…)
Πρόσφατα σχόλια