2010, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ, ΤΑΞΙΝΟΜΗΣΗ
Δίνεται πίνακας Π[20] με αριθμητικές τιμές. Στις μονές θέσεις βρίσκονται καταχωρισμένοι θετικοί αριθμοί και στις ζυγές αρνητικοί αριθμοί. Επίσης, δίνεται το παρακάτω τμήμα αλγορίθμου ταξινόμησης τιμών του πίνακα.
Για x από 3 μέχρι 19 με_βήμα ______
Για y από ______ μέχρι________ με_βήμα _________
Αν Π[________ ] < Π[________ ] Τότε
Αντιμετάθεσε Π[________ ], Π[_________ ]
Τέλος_αν
Τέλος_Επανάληψης
Τέλος_Επανάληψης
Να μεταφέρετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου συμπληρώνοντας τα κενά με τις κατάλληλες σταθερές, μεταβλητές ή εκφράσεις, ώστε να ταξινομούνται σε αύξουσα σειρά μόνο οι θετικές τιμές του πίνακα.
Μονάδες 8
ΛΥΣΗ
(περισσότερα…)
2010, Β ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι γραμμές:
- j<-1
- i<-2
- Αρχή_επανάληψης
- i<-i + j
- j<-i – j
- Εμφάνισε i
- Μέχρις_ότου i ≥ 5
Επίσης δίνεται το ακόλουθο υπόδειγμα πίνακα τιμών:
| αριθμός γραμμής |
συνθήκη |
έξοδος |
i |
j |
| … |
… |
… |
… |
… |
Στη στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται.
Στη στήλη με τίτλο «συνθήκη» καταγράφεται η λογική τιμή ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ, εφόσον η εντολή που εκτελείται περιλαμβάνει συνθήκη.
Στη στήλη με τίτλο «έξοδος» καταγράφεται η τιμή εξόδου, εφόσον η εντολή που εκτελείται είναι εντολή εξόδου.
Στη συνέχεια του πίνακα υπάρχει μια στήλη για κάθε μεταβλητή του αλγόριθμου.
Να μεταφέρετε τον πίνακα στο τετράδιό σας και να τον συμπληρώσετε εκτελώντας τις εντολές του τμήματος αλγορίθμου ως εξής:
Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραμμή του πίνακα τον αριθμό της γραμμής της και το αποτέλεσμά της στην αντίστοιχη στήλη.
Σημείωση: Η εντολή της γραμμής 3 δεν χρειάζεται να αποτυπωθεί στον πίνακα.
Μονάδες 20
ΛΥΣΗ (περισσότερα…)
2010, ΑΝΑΖΗΤΗΣΗ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΑ, ΤΑΞΙΝΟΜΗΣΗ
Σε κάποιο σχολικό αγώνα, για το άθλημα «Άλμα εις μήκος» καταγράφεται για κάθε αθλητή η καλύτερη έγκυρη επίδοσή του. Τιμής ένεκεν, πρώτος αγωνίζεται ο περσινός πρωταθλητής. Η Επιτροπή του αγώνα διαχειρίζεται τα στοιχεία των αθλητών που αγωνίστηκαν. Να γράψετε αλγόριθμο ο οποίος:
Γ1. Να ζητάει το ρεκόρ αγώνων και να το δέχεται, εφόσον είναι θετικό και μικρότερο των 10 μέτρων.
Μονάδες 2
Γ2. Να ζητάει τον συνολικό αριθμό των αγωνιζομένων και για κάθε αθλητή το όνομα και την επίδοσή του σε μέτρα με τη σειρά που αγωνίστηκε.
Μονάδες 4
Γ3. Να εμφανίζει το όνομα του αθλητή με τη χειρότερη επίδοση.
Μονάδες 4
Γ4. Να εμφανίζει τα ονόματα των αθλητών που κατέρριψαν το ρεκόρ αγώνων. Αν δεν υπάρχουν τέτοιοι αθλητές, να εμφανίζει το πλήθος των αθλητών που πλησίασαν το ρεκόρ αγώνων σε απόσταση όχι μεγαλύτερη των 50 εκατοστών.
Μονάδες 6
Γ5. Να βρίσκει και να εμφανίζει τη θέση που κατέλαβε στην τελική κατάταξη ο περσινός πρωταθλητής.
Μονάδες 4
Σημείωση: Να θεωρήσετε ότι κάθε αθλητής έχει έγκυρη επίδοση και ότι όλες οι επιδόσεις των αθλητών που καταγράφονται είναι διαφορετικές μεταξύ τους.
ΛΥΣΗ (περισσότερα…)
2010, ΑΝΑΖΗΤΗΣΗ, Δ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΤΑΞΙΝΟΜΗΣΗ
Το ράλλυ Βορείων Σποράδων είναι ένας αγώνας ιστοπλοΐας ανοικτής θάλασσας που γίνεται κάθε χρόνο. Στην τελευταία διοργάνωση συμμετείχαν 35 σκάφη που διαγωνίστηκαν σε διαδρομή συνολικής απόστασης 70 μιλίων. Κάθε σκάφος ανήκει σε μια από τις κατηγορίες C1, C2, C3. Επειδή στον αγώνα συμμετέχουν σκάφη διαφορετικών δυνατοτήτων, η κατάταξη δεν προκύπτει από τον «πραγματικό» χρόνο τερματισμού αλλά από ένα «σχετικό» χρόνο, που υπολογίζεται διαιρώντας τον «πραγματικό» χρόνο του σκάφους με τον «ιδανικό». Ο ιδανικός χρόνος είναι διαφορετικός για κάθε σκάφος και προκύπτει πολλαπλασιάζοντας την απόσταση της διαδρομής με τον δείκτη GPH του σκάφους. Ο δείκτης GPH αντιπροσωπεύει τον ιδανικό χρόνο που χρειάζεται το σκάφος για να καλύψει απόσταση ενός μιλίου. Να κατασκευάσετε αλγόριθμο ο οποίος
Δ1. Να ζητάει για κάθε σκάφος:
- το όνομά του
- την κατηγορία του ελέγχοντας την ορθή καταχώρηση
- τον χρόνο (σε δευτερόλεπτα) που χρειάστηκε για να τερματίσει
- τον δείκτη GPH (σε δευτερόλεπτα).
Μονάδες 4
Δ 2. Να υπολογίζει τον σχετικό χρόνο κάθε σκάφους.
Μονάδες 5
Δ3. Να εμφανίζει την κατηγορία στην οποία ανήκουν τα περισσότερα σκάφη.
Μονάδες 6
Δ4. Να εμφανίζει για κάθε κατηγορία καθώς και για την γενική κατάταξη τα ονόματα των σκαφών που κερδίζουν μετάλλιο. (Μετάλλια απονέμονται στους 3 πρώτους κάθε κατηγορίας και στους 3 πρώτους της γενικής κατάταξης).
Μονάδες 5
Σημείωση: Να θεωρήσετε ότι κάθε κατηγορία έχει διαφορετικό αριθμό σκαφών και τουλάχιστον τρία σκάφη.
ΛΥΣΗ
(περισσότερα…)
2010, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Αν η μεταβλητή Α έχει την τιμή 7, η μεταβλητή Β έχει την τιμή 5 και η μεταβλητή Γ την τιμή 2, να υπολογιστούν οι λογικές τιμές των παρακάτω εκφράσεων:
- Α > Β
- ΟΧΙ (Β>Α)
- Α < Γ
- Γ <= Β
- (Α > Β) ΚΑΙ (Α < Γ)
- ((Α<Β) ΚΑΙ (Α<Γ)) Ή (Γ<=Β)
- (Α<Β) ΚΑΙ ((Α<Γ) Ή (Γ<=Β))
Να γράψετε στο τετράδιό σας τους αριθμούς 1 έως 7 και δίπλα σε κάθε αριθμό την αντίστοιχη τιμή.
Μονάδες 7
Τα θέματα σε pdf, 2010, Επαναληπτικές, Ημερήσια
2010, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται το παρακάτω τμήμα αλγορίθμου σε φυσική γλώσσα:
“Αν η βαθμολογία είναι μεγαλύτερη ή ίση του 17 και μικρότερη ή ίση του 20, να εμφανίζεται «ΑΡΙΣΤΑ», αν η βαθμολογία είναι μεγαλύτερη ή ίση του 15 και μικρότερη του 17, να εμφανίζεται «ΠΟΛΥ ΚΑΛΑ», αν η βαθμολογία είναι μεγαλύτερη ή ίση του 13 και μικρότερη του 15, να εμφανίζεται «ΚΑΛΑ», αν η βαθμολογία είναι μεγαλύτερη ή ίση του 10 και μικρότερη του 13, να εμφανίζεται «ΜΕΤΡΙΑ», αν η βαθμολογία είναι μεγαλύτερη ή ίση του 0 και μικρότερη του 10, να εμφανίζεται «ΑΠΟΡΡΙΠΤΕΤΑΙ»”. Να γραφεί το αντίστοιχο τμήμα προγράμματος σε ΓΛΩΣΣΑ με χρήση της εντολής ΑΝ… ΤΟΤΕ… ΑΛΛΙΩΣ_ΑΝ…
Σημείωση: Η βαθμολογία είναι ακέραιος αριθμός από το 0 μέχρι και το 20.
Μονάδες 10
Τα θέματα σε pdf, 2010, Επαναληπτικές, Ημερήσια
2010, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Α4. Να αναφέρετε τους κανόνες που πρέπει να ακολουθούν οι λίστες των παραμέτρων στη χρήση υποπρογραμμάτων.
Μονάδες 6
Α5. Να περιγράψετε τις κύριες λειτουργίες σε μια στοίβα και να αναφέρετε τι πρέπει να ελέγχει κάθε λειτουργία, προκειμένου να μην παρουσιάζεται πρόβλημα στη λειτουργία της στοίβας.
Μονάδες 7
Τα θέματα σε pdf, 2010, Επαναληπτικές, Ημερήσια
2010, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι γραμμές. Θεωρήστε ότι οι τιμές που εισάγονται είναι ακέραιες και μεγαλύτερες του μηδενός.
- ΔΙΑΒΑΣΕ x, y
- ΑΝ x < y ΤΟΤΕ
- z <- x
- ΑΛΛΙΩΣ
- z <- y
- ΤΕΛΟΣ_ΑΝ
- ΟΣΟ z <> 0 ΕΠΑΝΑΛΑΒΕ
- z <- x MOD y
- x <- y
- y <- z
- ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Β1. Να αναπαραστήσετε τμήμα αλγορίθμου με διάγραμμα ροής το παραπάνω
Μονάδες 6
Δίνεται το ακόλουθο υπόδειγμα πίνακα τιμών:
| αριθμός γραμμής |
x |
y |
z |
| 1 |
150 |
35 |
|
| … |
… |
… |
… |
Στη στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται. Στη συνέχεια του πίνακα υπάρχει μια στήλη για κάθε μεταβλητή του αλγορίθμου.
Να μεταφέρετε τον πίνακα στο τετράδιό σας και να τον συμπληρώσετε, εκτελώντας τις εντολές του τμήματος αλγορίθμου για x = 150 και y = 35 ως εξής:
Για κάθε εντολή που εκτελείται να γράψετε σε μία νέα γραμμή του πίνακα τον αριθμό της γραμμής της και το αποτέλεσμα της εκτέλεσης της εντολής.
Σημείωση: Στον πίνακα τιμών έχει συμπληρωθεί η εκτέλεση της πρώτης εντολής του αλγορίθμου.
Μονάδες 10
Β3. Να μετατραπεί η δομή ΟΣΟ… ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ του παραπάνω αλγορίθμου σε ισοδύναμη με τη χρήση της δομής ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ… ΜΕΧΡΙΣ_ΟΤΟΥ.
Μονάδες 4
Τα θέματα σε pdf, 2010, Επαναληπτικές, Ημερήσια
2010, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Ένα σύστημα υπολογιστή χρησιμοποιεί για τον έλεγχο πρόσβασης των χρηστών του έναν πίνακα 1000 γραμμών και 3 στηλών με τα στοιχεία τους. Σε κάθε γραμμή του αποθηκεύει, στην πρώτη στήλη το όνομα πρόσβασης του χρήστη, στη δεύτερη στήλη το συνθηματικό του και στην τρίτη έναν από τους χαρακτήρες «Σ» ή «Α». (Ο χαρακτήρας «Σ» δηλώνει ότι το συνθηματικό συνεχίζει να ισχύει, ενώ ο χαρακτήρας «Α» δηλώνει ότι το συνθηματικό πρέπει να αλλάξει).
Θεωρήστε ότι υπάρχει ένα κύριο πρόγραμμα που υλοποιεί τα παραπάνω και καλεί τη διαδικασία ΕΛΕΓΧΟΣ η οποία ελέγχει την πρόσβαση του χρήστη στο σύστημα. Να γράψετε τη διαδικασία ΕΛΕΓΧΟΣ η οποία να περιλαμβάνει:
Γ1. Τμήμα δηλώσεων.
Μονάδες 2
Κύριο τμήμα το οποίο:
Γ2. Διαβάζει το όνομα και το συνθηματικό του χρήστη. Ελέγχει αν το όνομα πρόσβασης και το συνθηματικό είναι έγκυρα, δηλαδή υπάρχουν στον πίνακα χρηστών και αναφέρονται στον ίδιο χρήστη. Αν υπάρχουν, εμφανίζει το μήνυμα «ΚΑΛΩΣ ΗΡΘΑΤΕ», διαφορετικά εμφανίζει το μήνυμα «ΛΑΘΟΣ ΟΝΟΜΑ ΠΡΟΣΒΑΣΗΣ Ή ΣΥΝΘΗΜΑΤΙΚΟ» και ζητά εκ νέου την εισαγωγή των δύο αυτών στοιχείων (ονόματος πρόσβασης και συνθηματικού) μέχρι να δοθούν έγκυρα στοιχεία.
Μονάδες 8
Γ3. Μετά την εμφάνιση του μηνύματος «ΚΑΛΩΣ ΗΡΘΑΤΕ» ελέγχει αν το συνθηματικό χρειάζεται αλλαγή. Αν χρειάζεται, ζητά από τον χρήστη την εισαγωγή νέου συνθηματικού δύο φορές (η δεύτερη ως επιβεβαίωση) μέχρις ότου το συνθηματικό και η επιβεβαίωσή του ταυτιστούν. Όταν ταυτιστούν, η διαδικασία αντικαθιστά το παλιό συνθηματικό με το νέο και τον αντίστοιχο χαρακτήρα «Α» της τρίτης στήλης με το «Σ».
Μονάδες 10
Τα θέματα σε pdf, 2010, Επαναληπτικές, Ημερήσια
ΛΥΣΗ
(περισσότερα…)
2010, Δ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
Ερευνητές που ασχολούνται με μοντέλα προσομοίωσης εξάπλωσης επιδημιών χρησιμοποιούν για τις μελέτες τους ένα αριθμητικό πίνακα Μ[5000]. Κάθε κελί του πίνακα αυτού αντιπροσωπεύει ένα άτομο σε μια περιοχή 5.000 κατοίκων στην οποία υπάρχουν εστίες μιας συγκεκριμένης μολυσματικής ασθένειας (επιδημίας). Από σύμβαση η τιμή μηδέν 0 σε ένα κελί αντιπροσωπεύει ένα υγιές άτομο, ενώ η τιμή -1 αντιπροσωπεύει ένα άτομο που έχει τη συγκεκριμένη ασθένεια (μολυσμένο άτομο). Κάθε άτομο έρχεται σε επαφή με τα γειτονικά του και η ασθένεια μπορεί να μεταδοθεί από τον ένα στον άλλο. (Γειτονικά χαρακτηρίζονται δύο άτομα, όταν τα κελιά του πίνακα που τα αντιπροσωπεύουν έχουν μια κοινή πλευρά).
Θεωρήστε ότι δίνεται ο πίνακας Μ που περιέχει ήδη έναν αριθμό μολυσμένων ατόμων. Να υλοποιήσετε αλγόριθμο ο οποίος:
Δ1. Υπολογίζει και εμφανίζει με κατάλληλο μήνυμα τον συνολικό αριθμό των μολυσμένων ατόμων που υπάρχουν στο σύνολο του πληθυσμού.
Μονάδες 4
Δ2. Αποθηκεύει σε κάθε κελί του πίνακα Μ που αντιπροσωπεύει ένα υγιές άτομο έναν αριθμό ο οποίος δείχνει με πόσα μολυσμένα άτομα γειτονεύει το υγιές.
Μονάδες 8
Δ3. Βρίσκει αν υπάρχει έστω και μία «σημαντική» εστία μόλυνσης. Αν υπάρχει, εμφανίζει το μήνυμα «Υπάρχει σημαντική εστία μόλυνσης» μαζί με τη θέση του πρώτου κελιού της εστίας. Αν δεν υπάρχει, εμφανίζει το μήνυμα «∆εν υπάρχει σημαντική εστία μόλυνσης». (Μια εστία μόλυνσης χαρακτηρίζεται σημαντική, όταν δύο ή περισσότερα μολυσμένα άτομα βρίσκονται σε συνεχόμενα γειτονικά κελιά).
Μονάδες 8
Τα θέματα σε pdf, 2010, Επαναληπτικές, Ημερήσια
ΛΥΣΗ
(περισσότερα…)
2009, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΣΩΣΤΟ ΛΑΘΟΣ
Έστω πρόβλημα που αναφέρει: «…Να κατασκευάσετε αλγόριθμο που θα ζητάει τις ηλικίες 100 ανθρώπων και να εμφανίζει το μέσο όρο ηλικίας τους…». Δίνονται οι παρακάτω προτάσεις. Για κάθε μία πρόταση να γράψετε στο τετράδιό σας το αντίστοιχο γράμμα και δίπλα τη λέξη ΣΩΣΤΟ ή ΛΑΘΟΣ, αν θεωρείτε ότι η πρόταση είναι σωστή ή λανθασμένη αντίστοιχα.
α. Πρέπει να χρησιμοποιηθεί πίνακας.
β. Είναι δυνατόν να χρησιμοποιηθεί πίνακας.
γ. Είναι δυνατόν να χρησιμοποιηθεί η εντολή Όσο.
δ. Είναι δυνατόν να χρησιμοποιηθεί η εντολή Για.
ε. Η εντολή Για είναι η καταλληλότερη.
Μονάδες 10
ΛΥΣΗ
Β.1. 1 – Λ, 2 – Σ, 3 – Σ, 4 – Σ, 5 – Σ
Τα θέματα σε pdf, 2009, Μαΐου-Ιουνίου, Ημερήσια
2009, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω φράσεις:
α. Εκχώρησε στο Ι τον μέσο όρο των Α, Β, Γ.
β. Αύξησε την τιμή του Μ κατά 2.
γ. Διπλασίασε την τιμή του Λ.
δ. Μείωσε την τιμή του Χ κατά την τιμή του Ψ.
ε. Εκχώρησε στο Α το υπόλοιπο της ακέραιας διαίρεσης του Α με το Β.
Μονάδες 5
Τα θέματα σε pdf, 2009, Μαΐου-Ιουνίου, Ημερήσια
Πρόσφατα σχόλια