2008, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ
ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ
Να γράψετε στο τετράδιό σας τους αριθμούς 1,2,3,4 της Στήλης Α και δίπλα ένα από τα γράμματα α,β,γ,δ,ε,στ της Στήλης Β που αντιστοιχεί στον σωστό ορισμό.
| Στήλη Α |
Στήλη Β |
| 1. Προσθήκη νέων κόμβων σε μία υπάρχουσα δομή. |
α. Προσπέλαση
β. Αντιγραφή
γ. Διαγραφή
δ. Αναζήτηση
ε. Εισαγωγή
στ. Ταξινόμηση |
| 2. Οι κόμβοι μιας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά. |
| 3. Πρόσβαση σε ένα κόμβο με σκοπό να εξετασθεί ή να τροποποιηθεί το περιεχόμενό του. |
| 4. Όλοι οι κόμβοι ή μερικοί από τους κόμβους μιας δομής αντιγράφονται σε μία άλλη δομή. |
ΣΗΜΕΙΩΣΗ: Δύο (2) στοιχεία της Στήλης Β δεν χρησιμοποιούνται.
Μονάδες 8
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2008, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ
Να περιγράψετε την υλοποίηση στοίβας με τη βοήθεια μονοδιάστατου πίνακα.
Μονάδες 6
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2008, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Να γράψετε τις παρακάτω μαθηματικές εκφράσεις σε «ΓΛΩΣΣΑ».
Μονάδες 2
Μονάδες 2
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2008, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Κ <- 1
ΓΙΑ i ΑΠΟ -1 ΜΕΧΡΙ -5 ΜΕ_ΒΗΜΑ -2
Κ <- Κ * i
ΓΡΑΨΕ Κ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Να μετατρέψετε το τμήμα αυτού του αλγορίθμου σε ισοδύναμο:
α. με χρήση της αλγοριθμικής δομής ΟΣΟ
Μονάδες 3
β. με χρήση της αλγοριθμικής δομής ΜΕΧΡΙΣ_ΟΤΟΥ
Μονάδες 3
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2008, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ‘ΔΩΣΕ ΘΕΤΙΚΟ ΑΡΙΘΜΟ’
ΔΙΑΒΑΣΕ ……….
ΜΕΧΡΙΣ_ΟΤΟΥ Χ………… 0
ΓΙΑ i ΑΠΟ 0 ΜΕΧΡΙ……………. ΜΕ_ΒΗΜΑ…………
Α <- i ^………..
ΓΡΑΨΕ………..
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Να γράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο κατάλληλα συμπληρωμένο, έτσι ώστε να υπολογίζει και να εμφανίζει τα τετράγωνα των πολλαπλασίων του 5 από το 0 μέχρι τον αριθμό Χ που διαβάστηκε.
Μονάδες 6
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2008, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Α. Δίνεται το παρακάτω πρόγραμμα σε «ΓΛΩΣΣΑ»
1.ΠΡΟΓΡΑΜΜΑ ΕΙΝΑΙ-ΠΡΩΤΟΣ
2.ΜΕΤΑΒΛΗΤΕΣ
3.ΑΚΕΡΑΙΕΣ: Χ, i
4.ΧΑΡΑΚΤΗΡΕΣ: ΜΗΝΥΜΑ
5. ΑΡΧΗ
6.ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
7.ΔΙΑΒΑΣΕ Χ
8. ΜΕΧΡΙΣ_ΟΤΟΥ Χ>0
9.C<- 0
10.ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Χ ΕΠΑΝΑΛΑΒΕ
11. AN (Χ MOD i) = 0 TOTE
12. C<- C + 1
13. ΤΕΛΟΣ_ΑΝ
14.ΤΕΛΟΣ_ΓΙΑ
15.ΑΝ C=2 TOTE
16. MHNYMA<- ‘ EINAI ΠΡΩΤΟΣ’
17.ΑΛΛΙΩΣ
18.ΜΗΝΥΜΑ <- ‘ΔΕΝ ΕΙΝΑΙ ΠΡΩΤΟΣ’
19.ΤΕΛΟΣ
20.ΓΡΑΨΕ ΜΗΝΥΜΑ
21.ΤΕΛΟΣ_ΑΛΓΟΡΙΘΜΟΥ
Β.
Να γράψετε στο τετράδιό σας τον αριθμό κάθε γραμμής του προγράμματος, στην οποία εντοπίζετε συντακτικό λάθος και να περιγράψετε το λάθος αυτό.
Μονάδες 12
Να μεταφέρετε στο τετράδιό σας συμπληρωμένο τον παρακάτω πίνακα αληθείας.
| Α |
Β |
(ΟΧΙ Α) ΚΑΙ (ΟΧΙ Β) |
((ΟΧΙ Α) ΚΑΙ Β) Ή (Α ΚΑΙ (ΟΧΙ Β)) |
| Ψευδής |
Ψευδής |
|
|
| Ψευδής |
Αληθής |
|
|
| Αληθής |
Ψευδής |
|
|
| Αληθής |
Αληθής |
|
|
Μονάδες 8
Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια
2008, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ
Μία εταιρεία αποφάσισε να δώσει βοηθητικό επίδομα στους υπαλλήλους της για τον μήνα Ιούλιο. Το επίδομα διαφοροποιείται, ανάλογα με το φύλο του/της υπαλλήλου και τον αριθμό των παιδιών του/της, με βάση τους παρακάτω πίνακες:
| ΑΝΔΡΕΣ |
| ΑΡΙΘΜΟΣ ΠΑΙΔΙΩΝ |
ΕΠΙΔΟΜΑ ΣΕ € |
| 1 |
20 |
| 2 |
50 |
| >=3 |
120 |
| ΓΥΝΑΙΚΕΣ |
| ΑΡΙΘΜΟΣ ΠΑΙΔΙΩΝ |
ΕΠΙΔΟΜΑ ΣΕ € |
| 1 |
30 |
| 2 |
80 |
| >=3 |
160 |
Να γράψετε αλγόριθμο ο οποίος
α. διαβάζει το φύλο («Α» ή «Γ») το οποίο ελέγχεται ως προς την ορθότητα της εισαγωγής του. Επίσης διαβάζει τον μισθό και τον αριθμό των παιδιών του υπαλλήλου.
Μονάδες 3
β. υπολογίζει και εμφανίζει το επίδομα και το συνολικό ποσό που θα εισπράξει ο υπάλληλος τον μήνα Ιούλιο.
Μονάδες 7
γ. δέχεται απάντηση «ΝΑΙ» ή «ΟΧΙ» για τη συνέχεια ή τον τερματισμό της επανάληψης μετά την εμφάνιση σχετικού μηνύματος.
Μονάδες 4
δ. υπολογίζει και εμφανίζει το συνολικό ποσό επιδόματος που πρέπει να καταβάλει η Εταιρεία στους υπαλλήλους της.
Μονάδες 6
ΛΥΣΗ
(περισσότερα…)
2008, Δ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Στο άθλημα των 110 μέτρων μετ’ εμποδίων, στους δύο ημιτελικούς αγώνες συμμετέχουν δέκα έξι (16) αθλητές (8 σε κάθε ημιτελικό). Σύμφωνα με τον κανονισμό στον τελικό προκρίνεται ο πρώτος αθλητής κάθε ημιτελικού. Η οκτάδα του τελικού συμπληρώνεται με τους αθλητές που έχουν τους έξι (6) καλύτερους χρόνους απ’ όλους τους υπόλοιπους συμμετέχοντες. Να θεωρήσετε ότι δεν υπάρχουν αθλητές με ίδιους χρόνους. Να γράψετε πρόγραμμα στη «ΓΛΩΣΣΑ» το οποίο:
α. περιλαμβάνει το τμήμα δηλώσεων. Μονάδες 2
β. καλεί τη διαδικασία ΕΙΣΟ∆ΟΣ για κάθε ημιτελικό ξεχωριστά. Η διαδικασία διαβάζει το όνομα του αθλητή και τoν χρόνο του (με ακρίβεια δεκάτου του δευτερολέπτου). Μονάδες 2
γ. καλεί τη διαδικασία ΤΑΞΙΝΟΜΗΣΗ για κάθε ημιτελικό ξεχωριστά. Η διαδικασία ταξινομεί τους αθλητές ως προς τον χρόνο τους με αύξουσα σειρά. Μονάδες 2
δ. δημιουργεί τον πίνακα ΟΝ με τα ονόματα και τον πίνακα ΧΡ με τους αντίστοιχους χρόνους των αθλητών που προκρίθηκαν στον τελικό Μονάδες 6
ε. εμφανίζει τα ονόματα και τους χρόνους των αθλητών που θα λάβουν μέρος στον τελικό. Μονάδες 2
Να γράψετε
α. τη διαδικασία ΕΙΣΟ∆ΟΣ. Μονάδες 2
β. τη διαδικασία ΤΑΞΙΝΟΜΗΣΗ. Μονάδες 4
ΛΥΣΗ
(περισσότερα…)
2006, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο γρήγορος αλγόριθμος ταξινόμησης.
- Ενώ η τιμή μίας μεταβλητής μπορεί να αλλάζει κατά την εκτέλεση του προγράμματος, αυτό που μένει υποχρεωτικά αναλλοίωτο είναι ο τύπος της.
- Το πρόγραμμα που παράγεται από το μεταγλωττιστή λέγεται εκτελέσιμο.
- Σε μία εντολή εκχώρησης του αποτελέσματος μίας έκφρασης σε μία μεταβλητή, η μεταβλητή και η έκφραση πρέπει να είναι του ίδιου τύπου.
- Όταν ένας βρόχος είναι εμφωλευμένος σε άλλο, ο βρόχος που ξεκινάει τελευταίος πρέπει να ολοκληρώνεται πρώτος.
Μονάδες 10
Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια
2006, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται το παρακάτω τμήμα αλγορίθμου
ΑΝ ποσότητα <= 50 TOTE
Κόστος <- Ποσότητα * 580
ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 50 ΚΑΙ Ποσότητα <= 100 ΤΟΤΕ
Κόστος <- Ποσότητα * 520
ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 100 ΚΑΙ Ποσότητα <= 200 ΤΟΤΕ
Κόστος <- Ποσότητα * 470
ΑΛΛΙΩΣ
Κόστος <- Ποσότητα * 440
ΤΕΛΟΣ_ΑΝ
Στο παραπάνω τμήμα αλγορίθμου, για το οποίο θεωρούμε ότι η ποσότητα είναι θετικός αριθμός, περιλαμβάνονται περιττοί έλεγχοι.
Να το ξαναγράψετε παραλείποντας τους περιττούς ελέγχους.
Μονάδες 4
Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια
2006, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται το παρακάτω τμήμα αλγορίθμου.
Για x από 1 μέχρι Κ
Εμφάνισε x
Τέλος_επανάληψης
Να μετατραπεί σε ισοδύναμο τμήμα αλγορίθμου χρησιμοποιώντας την εντολή Αρχή_Επανάληψης … Μέχρις_ Ότου
Μονάδες 10
Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια
2006, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ
- Για ποιο λόγο αναπτύχθηκαν οι συμβολικές γλώσσες; Μονάδες 3
- Ποιος ο ρόλος του συμβολομεταφραστή; Μονάδες 3
Τα θέματα σε pdf, 2006, Επαναληπτικές, Ημερήσια
Πρόσφατα σχόλια