2002, Β ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
Να εκτελέσετε το παρακάτω τμήμα αλγορίθμου, για Κ = 24 και L = 40. Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών Χ, Υ καθώς αυτές τυπώνονται με την εντολή Εμφάνισε Χ, Υ (τόσο μέσα στη δομή επανάληψης όσο και στο τέλος του αλγορίθμου).
Χ <- Κ
Y <- L
Αν Χ < Υ τότε
ΤΕΜΡ <- Χ
Χ <- Υ
Υ <- ΤΕΜΡ
Τέλος_αν
Όσο Υ<>0 επανάλαβε
ΤΕΜΡ <- Υ
Υ <- Χ ΜOD Y
Χ <- TEMP
Εμφάνισε Χ, Υ
Τέλος_επανάληψης
Υ <- (Κ * L) DIV X
Εμφάνισε Χ, Υ
Μονάδες 20
Τα θέματα σε pdf, 2002, Ιουνίου, Ημερήσια
2002, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Με το νέο σύστημα πληρωμής των διοδίων, οι οδηγοί των τροχοφόρων έχουν τη δυνατότητα να πληρώνουν το αντίτιμο των διοδίων με ειδική μαγνητική κάρτα. Υποθέστε ότι υπάρχει μηχάνημα το οποίο διαθέτει είσοδο για την κάρτα και φωτοκύτταρο. Το μηχάνημα διαβάζει από την κάρτα το υπόλοιπο των χρημάτων και το αποθηκεύει σε μία μεταβλητή Υ και, με το φωτοκύτταρο, αναγνωρίζει τον τύπο του τροχοφόρου και το αποθηκεύει σε μία μεταβλητή Τ. Υπάρχουν τρεις τύποι τροχοφόρων: δίκυκλα (∆), επιβατικά (Ε) και φορτηγά (Φ), με αντίτιμο διοδίων 1, 2 και 3 ευρώ αντίστοιχα.
Να αναπτύξετε αλγόριθμο, ο οποίος:
α. ελέγχει τον τύπο του τροχοφόρου και εκχωρεί στη μεταβλητή Α το αντίτιμο των διοδίων, ανάλογα με τον τύπο του τροχοφόρου
Μονάδες 8
β. ελέγχει την πληρωμή των διοδίων με τον παρακάτω τρόπο.
Αν το υπόλοιπο της κάρτας επαρκεί για την πληρωμή του αντιτίμου των διοδίων, αφαιρεί το ποσό αυτό από την κάρτα. Αν η κάρτα δεν έχει υπόλοιπο, το μηχάνημα ειδοποιεί με μήνυμα για το ποσό που πρέπει να πληρωθεί. Αν το υπόλοιπο δεν επαρκεί, μηδενίζεται η κάρτα και δίνεται με μήνυμα το ποσό που απομένει να πληρωθεί.
Μονάδες 12
Τα θέματα σε pdf, 2002, Ιουνίου, Ημερήσια
2002, Δ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ
Μια εταιρεία αποθηκεύει είκοσι (20) προϊόντα σε δέκα (10) αποθήκες. Να γράψετε πρόγραμμα στη γλώσσα προγραμματισμού “ΓΛΩΣΣΑ”, το οποίο:
α. περιέχει τµήµα δήλωσης των µεταβλητών του προγράµµατος
Μονάδες 3
β. εισάγει σε µονοδιάστατο πίνακα τα ονόµατα των είκοσι προϊόντων
Μονάδες 3
γ. εισάγει σε πίνακα δύο διαστάσεων Π[20,10] την πληροφορία που αφορά στην παρουσία ενός προϊόντος σε µια αποθήκη (καταχωρούµε την τιµή 1 στην περίπτωση που υπάρχει το προϊόν στην αποθήκη και την τιµή 0, αν το προϊόν δεν υπάρχει στην αποθήκη).
Μονάδες 4
δ. υπολογίζει σε πόσες αποθήκες βρίσκεται το κάθε προϊόν
Μονάδες 6
ε. τυπώνει το όνοµα κάθε προϊόντος και το πλήθος των αποθηκών στις οποίες υπάρχει το προϊόν.
Μονάδες 4
Παρατηρήσεις:
- Οι εντολές ψευδοκώδικα σε έναν αλγόριθμο και οι εντολές και οι δηλώσεις προγράμματος στη γλώσσα προγραμματισμού “ΓΛΩΣΣΑ” μπορούν ισοδύναμα να γραφούν µε μικρά ή κεφαλαία γράμματα.
- Όπου γίνεται χρήση εισαγωγικών, μπορούν ισοδύναμα να χρησιμοποιηθούν μονά ( ‘ ) ή διπλά εισαγωγικά ( ” ) .
Τα θέματα σε pdf, 2002, Ιουνίου, Ημερήσια
2001, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΥΜΠΛΗΡΩΣΗΣ
Να μεταφέρετε στο τετράδιό σας και να συμπληρώσετε τον παρακάτω πίνακα αλήθειας Δύο προτάσεων Α, Β και των τριών λογικών πράξεων.
| Πρόταση Α |
Πρόταση Β |
Α ή Β
(Διάζευξη) |
Α και Β
(Σύζευξη) |
όχι Α
(Άρνηση) |
| Ψευδής |
Ψευδής |
|
|
|
| Ψευδής |
Αληθής |
|
|
|
| Αληθής |
Ψευδής |
|
|
|
| Αληθής |
Αληθής |
|
|
|
Μονάδες 6
ΛΥΣΗ: (περισσότερα…)
2001, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται η δομή επανάληψης.
Για i από τιμή1 μέχρι τιμή2 με_βήμα β
Εντολές
Τέλος_επανάληψης
Να μετατρέψετε την παραπάνω δομή σε ισοδύναμη δομή επανάληψης Όσο … επανάλαβε.
Σημείωση: Αντί του Όσο … επανάλαβε μπορεί ισοδύναμα να χρησιμοποιηθεί όσο … κάνε. Επίσης αντί του:
Για i από τιμή1 μέχρι τιμή2 με_βήμα β
Εντολές
Τέλος_επανάληψης
μπορεί ισοδύναμα να χρησιμοποιηθεί το:
για i:= τιμή1 μέχρι τιμή2 μεταβολή β κάνε
Εντολές
τέλοςγια
Μονάδες 9
ΛΥΣΗ: (περισσότερα…)
2001, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνονται οι παρακάτω έννοιες:
- Λογικός τύπος δεδομένων
- Επιλύσιμο
- Ακέραιος τύπος δεδομένων
- Περατότητα
- Μεταβλητή
- Ημιδομημένο
- Πραγματικός τύπος δεδομένων
- Σταθερά
- Αδόμητο
- Καθοριστικότητα
- Άλυτο
- Ανοικτό
Να γράψετε στο τετράδιό σας ποιες από τις παραπάνω έννοιες:
α. είναι στοιχεία μιας γλώσσας προγραμματισμού; Μονάδες 5
β. ανήκουν σε κατηγορίες προβλημάτων; Μονάδες 5
ΛΥΣΗ: (περισσότερα…)
2001, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΤΑΞΙΝΟΜΗΣΗ
Δίνεται μονοδιάστατος πίνακας Π, Ν στοιχείων, που είναι ακέραιοι αριθμοί. Να αναπτύξετε αλγόριθμο, ο οποίος να ταξινομεί με τη μέθοδο της φυσαλίδας τα στοιχεία του πίνακα Π.
Μονάδες 15
ΛΥΣΗ: (περισσότερα…)
2001, Β ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
Δίνεται το παρακάτω τμήμα αλγορίθμου.
Χ <-- 1
Όσο Χ<5 επανάλαβε
Α <-- Χ+2
Β <-- 3*Α-4
C <-- Β-Α+4
Αν Α > Β τότε
Αν Α > C τότε
MAX <-- A
αλλιώς
MAX <-- C
Τέλος_αν
αλλιώς
Αν Β > C τότε
MAX <-- Β
αλλιώς
MAX <-- C
Τέλος_αν
Τέλος_αν
Εμφάνισε Χ, Α, Β, C, MAX
Χ <-- Χ+2
Τέλος_επανάληψης
Ποιες είναι οι τιμές των μεταβλητών Χ, Α, Β, C, MAX που θα εμφανιστούν κατά την εκτέλεση του παραπάνω τμήματος αλγορίθμου;
Μονάδες 20
Σημείωση: Αντί του συμβόλου (<-) μπορεί ισοδύναμα να χρησιμοποιηθεί το σύμβολο (: =) ή το (=). Επίσης αντί του Όσο … επανάλαβε … Τέλος επανάληψης μπορεί ισοδύναμα να χρησιμοποιηθεί όσο … κάνε … τέλοςόσο και αντί του Τέλος_αν μπορεί ισοδύναμα να χρησιμοποιηθεί το τέλοςαν.
ΛΥΣΗ: (περισσότερα…)
2001, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ
Δίνεται πίνακας Π δύο διαστάσεων, που τα στοιχεία του είναι ακέραιοι αριθμοί µε Ν γραμμές και Μ στήλες. Να αναπτύξετε αλγόριθμο που να υπολογίζει το ελάχιστο στοιχείο του πίνακα.
Μονάδες 20
ΛΥΣΗ: (περισσότερα…)
2001, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Δ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Σε ένα πρόγραμμα περιβαλλοντικής εκπαίδευσης συμμετέχουν 20 σχολεία. Στα πλαίσια αυτού του προγράμματος, εθελοντές μαθητές των σχολείων, που συμμετέχουν στο πρόγραμμα, μαζεύουν ποσότητες τριών υλικών (γυαλί, χαρτί και αλουμίνιο).
Να αναπτύξετε έναν αλγόριθμο, ο οποίος:
α. να διαβάζει τις ποσότητες σε κιλά των παραπάνω υλικών που μάζεψαν οι μαθητές σε κάθε σχολείο
Μονάδες 4
β. να υπολογίζει τη συνολική ποσότητα σε κιλά του κάθε υλικού που μάζεψαν οι μαθητές σε όλα τα σχολεία
Μονάδες 8
γ. αν η συνολική ποσότητα του χαρτιού που μαζεύτηκε από όλα τα σχολεία είναι λιγότερη των 1000 κιλών, να εμφανίζεται το μήνυμα «Συγχαρητήρια». Αν η ποσότητα είναι από 1000 κιλά και πάνω, αλλά λιγότερο από 2000, να εμφανίζεται το μήνυμα «Δίνεται έπαινος» και τέλος αν η ποσότητα είναι από 2000 κιλά και πάνω να εμφανίζεται το μήνυμα «Δίνεται βραβείο».
Μονάδες 8
Παρατήρηση: Να θεωρήσετε ότι όλες οι ποσότητες είναι θετικοί αριθμοί.
ΛΥΣΗ: (περισσότερα…)
2002, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Η τιμή μιας μεταβλητής δεν μπορεί να αλλάξει κατά τη διάρκεια εκτέλεσης ενός αλγόριθμου.
- Με τον όρο δεδομένο αναφέρεται οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία δεδομένων.
- Σκοπός της συγχώνευσης δύο ταξινομημένων πινάκων είναι η δημιουργία ενός τρίτου ταξινομημένου πίνακα, που περιέχει τα στοιχεία των δύο πινάκων.
- Τα λογικά λάθη είναι συνήθως λάθη σχεδιασμού και δεν προκαλούν τη διακοπή της εκτέλεσης του προγράμματος.
- Σε ένα μεγάλο και σύνθετο πρόγραμμα, η άσκοπη χρήση μεγάλων πινάκων μπορεί να οδηγήσει ακόμη και σε αδυναμία εκτέλεσης του προγράμματος.
- Οι δυναμικές δομές έχουν σταθερό μέγεθος.
Μονάδες 12
ΛΥΣΗ: (περισσότερα…)
2002, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ
Ποιες είναι οι διαφορές μεταξύ μεταγλωττιστή (compiler) και διερμηνευτή (interpreter).
Μονάδες 10
ΛΥΣΗ: (περισσότερα…)
Πρόσφατα σχόλια