2008, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΛΙΣΤΕΣ ΔΕΝΔΡΑ ΓΡΑΦΟΙ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΣΩΣΤΟ ΛΑΘΟΣ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Η καταγραφή της δομής ενός προβλήματος σημαίνει αυτόματα ότι έχει αρχίσει η διαδικασία ανάλυσης του προβλήματος σε άλλα απλούστερα.
- Στη διαδικασία η λίστα παραμέτρων είναι υποχρεωτική.
- Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις στατικές δομές δεδομένων.
- Η JAVA είναι μία αντικειμενοστραφής γλώσσα προγραμματισμού για την ανάπτυξη εφαρμογών που εκτελούνται σε κατανεμημένα περιβάλλοντα, δηλαδή σε διαφορετικούς υπολογιστές οι οποίοι είναι συνδεδεμένοι στο διαδίκτυο.
- Κατά την κλήση ενός υποπρογράμματος η πραγματική παράμετρος και η αντίστοιχη τυπική της είναι δυνατόν να έχουν το ίδιο όνομα.
Μονάδες 10
2008, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Να γράψετε στο τετράδιό σας τους αριθμούς 1,2,3,4, από τη Στήλη Α και δίπλα το γράμμα α,β, της Στήλης Β που δίνει το σωστό χαρακτηρισμό.
| Στήλη Α |
Στήλη Β |
| 1. Εύστοχη χρήση ορολογίας |
α. Σαφήνεια διατύπωσης προβλήματος |
| 2. Τήρηση λεξικολογικών και συντακτικών κανόνων |
β. Καθορισμός απαιτήσεων |
| 3. Επακριβής προσδιορισμός δεδομένων |
|
| 4. Λεπτομερειακή καταγραφή ζητουμένων |
|
Μονάδες 4
2008, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Στο παρακάτω τμήμα προγράμματος να μετατρέψετε την αλγοριθμική δομή της πολλαπλής επιλογής σε ισοδύναμη αλγοριθμική δομή ΕΠΙΛΕΞΕ.
ΓΡΑΨΕ “Δώσε αριθμό από 0 έως και 5”
ΔΙΑΒΑΣΕ Χ
ΑΝ Χ=0 ΤΟΤΕ
ΓΡΑΨΕ “μηδέν”
ΑΛΛΙΩΣΑΝ (Χ=1) ή (Χ=3) ή (Χ=5) ΤΟΤΕ
ΓΡΑΨΕ “περιττός αριθμός”
ΑΛΛΙΩΣΑΝ (Χ=2) ή (Χ=4) ΤΟΤΕ
ΓΡΑΨΕ “άρτιος αριθμός”
ΑΛΛΙΩΣ
ΓΡΑΨΕ “έδωσες λάθος αριθμό”
ΤΕΛΟΣ_ΑΝ
Μονάδες 6
Τα θέματα σε pdf, 2008, Μαΐου-Ιουνίου, Ημερήσια
2008, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται το παρακάτω τμήμα κειμένου:
Οι λόγοι που αναθέτουμε την επίλυση ενός προβλήματος σε υπολογιστή σχετίζονται με:
- την…………. 1………… των υπολογισμών.
- την…………. 2………… των διαδικασιών.
- την ταχύτητα εκτέλεσης των………………….. 3……………
- το μεγάλο πλήθος των……………….. 4……………
Δίνονται οι παρακάτω λέξεις:
α. πολυπλοκότητα
β. δεδομένων
γ. ζητουμένων
δ. αληθοφάνεια
ε. πράξεων
στ. επαναληπτικότητα
Να γράψετε στο τετράδιό σας τους αριθμούς 1,2,3,4, που βρίσκονται στα κενά διαστήματα και δίπλα να γράψετε το γράμμα α, β, γ, δ, ε, στ, που αντιστοιχεί στη σωστή λέξη. Δύο λέξεις δεν χρησιμοποιούνται.
Μονάδες 8
Τα θέματα σε pdf, 2008, Μαΐου-Ιουνίου, Ημερήσια
2008, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
Δίνεται το παρακάτω πρόγραμμα σε γλώσσα:
ΠΡΟΓΡΑΜΜΑ Α
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: x, n, m, pow, z
ΑΡΧΗ
ΔΙΑΒΑΣΕ x,n
m <- n
pow <- 1
z <- x
ΟΣΟ m > 0 ΕΠΑΝΑΛΑΒΕ
ΟΣΟ ( m MOD 2) = 0 ΕΠΑΝΑΛΑΒΕ
m <- m DIV 2
z <- z * z
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
m <- m-1
ΓΡΑΨΕ pow
pow <- pow*z
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ pow
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Α
α. Να κατασκευάσετε το ισοδύναμο διάγραμμα ροής του προγράμματος Α.
Μονάδες 8
β. Να γράψετε στο τετράδιό σας τις τιμές της μεταβλητής pow που θα εμφανιστούν κατά την εκτέλεση του προγράμματος Α, αν ως τιμές εισόδου δοθούν οι αριθμοί: x = 2, n = 3.
Μονάδες 12
Τα θέματα σε pdf, 2008, Μαΐου-Ιουνίου, Ημερήσια
2008, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Μία εταιρεία ενοικίασης αυτοκινήτων έχει νοικιάσει 30 αυτοκίνητα τα οποία κατηγοριοποιούνται σε οικολογικά και συμβατικά. Η πολιτική χρέωσης για την ενοικίαση ανά κατηγορία και ανά ημέρα δίνεται στον παρακάτω πίνακα.
| ΗΜΕΡΕΣ |
ΟΙΚΟΛΟΓΙΚΑ |
ΣΥΜΒΑΤΙΚΑ |
| 1-7 |
30€ ανά ημέρα |
40€ ανά ημέρα |
| 8-16 |
20€ ανά ημέρα |
30€ ανά ημέρα |
| από 17 και άνω |
10€ ανά ημέρα |
20€ ανά ημέρα |
- Να αναπτύξετε πρόγραμμα το οποίο:
α. Περιλαμβάνει τμήμα δηλώσεων μεταβλητών.
Μονάδες 2
β. Για κάθε αυτοκίνητο το οποίο έχει ενοικιαστεί:
- Διαβάζει την κατηγορία του («ΟΙΚΟΛΟΓΙΚΑ» ή «ΣΥΜΒΑΤΙΚΑ») και τις ημέρες ενοικίασης.
Μονάδες 2
- Καλεί υποπρόγραμμα με είσοδο την κατηγορία του αυτοκινήτου και τις ημέρες ενοικίασης και υπολογίζει με βάση τον παραπάνω πίνακα τη χρέωση.
Μονάδες 2
iii. Εμφανίζει το μήνυμα “χρέωση” και τη χρέωση που υπολογίσατε.
Μονάδες 2
γ. Υπολογίζει και εμφανίζει το πλήθος των οικολογικών και των συμβατικών αυτοκινήτων.
Μονάδες 4
- Να κατασκευάσετε το κατάλληλο υποπρόγραμμα του ερωτήματος 1.β.ii .
Μονάδες 8
ΣΗΜΕΙΩΣΗ: 1)Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου και
2) Ο υπολογισμός της χρέωσης δεν πρέπει να γίνει κλιμακωτά.
ΛΥΣΗ
(περισσότερα…)
2008, Δ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΤΑΞΙΝΟΜΗΣΗ
Στο ευρωπαϊκό πρωτάθλημα ποδοσφαίρου συμμετέχουν 16 ομάδες. Κάθε ομάδα συμμετέχει σε 30 αγώνες. Να γράψετε αλγόριθμο ο οποίος:
α. Διαβάζει σε μονοδιάστατο πίνακα ΟΝ[16] τα ονόματα των ομάδων.
Μονάδες 2
β. Διαβάζει σε δισδιάστατο πίνακα ΑΠ[16,30] τα αποτελέσματα σε κάθε αγώνα ως εξής:
Τον χαρακτήρα «Ν» για ΝΙΚΗ
Τον χαρακτήρα «Ι» για ΙΣΟΠΑΛΙΑ
Τον χαρακτήρα «Η» για ΗΤΤΑ
και κάνει τον απαραίτητο έλεγχο εγκυρότητας των δεδομένων.
Μονάδες 4
γ. Για κάθε ομάδα υπολογίζει και καταχωρεί σε δισδιάστατο πίνακα ΠΛ[16,3] το πλήθος των νικών στην πρώτη στήλη, το πλήθος των ισοπαλιών στη δεύτερη
στήλη, και το πλήθος των ηττών στην τρίτη στήλη του πίνακα. Ο πίνακας αυτός πρέπει προηγουμένως να έχει μηδενισθεί.
Μονάδες 6
δ. Με βάση τα στοιχεία του πίνακα ΠΛ[16,3] υπολογίζει και καταχωρεί σε νέο πίνακα ΒΑΘ[16] τη συνολική βαθμολογία κάθε ομάδας, δεδομένου ότι για κάθε νίκη η ομάδα παίρνει τρεις βαθμούς, για κάθε ισοπαλία έναν βαθμό και για κάθε ήττα κανέναν βαθμό.
Μονάδες 3
ε. Εμφανίζει τα ονόματα και τη βαθμολογία των ομάδων ταξινομημένα σε φθίνουσα σειρά με βάση τη βαθμολογία.
Μονάδες 5
Τα θέματα σε pdf, 2008, Μαΐου-Ιουνίου, Ημερήσια
ΛΥΣΗ
(περισσότερα…)
2007, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Η μεταφορά δεδομένων είναι μία από τις λειτουργίες που εκτελεί ο υπολογιστής.
- Ένα τμήμα αλγορίθμου που εκτελείται επαναληπτικά αποκαλείται βρόχος.
- Όταν ένα υποπρόγραμμα καλείται από το κύριο πρόγραμμα, η διεύθυνση επιστροφής αποθηκεύεται από το μεταφραστή σε μια ουρά.
- Οι τύποι των μεταβλητών που υποστηρίζει η ΓΛΩΣΣΑ είναι μόνο ΠΡΑΓΜΑΤΙΚΕΣ και ΑΚΕΡΑΙΕΣ.
- Οι εντολές που βρίσκονται σε μια επανάληψη ΟΣΟ, εκτελούνται τουλάχιστον μία φορά.
Μονάδες 10
Τα θέματα σε pdf, 2007, Επαναληπτικές, Ημερήσια
2007, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Ι <- 1
Όσο Ι < 10 επανάλαβε
Εμφάνισε Ι
Ι <- Ι + 3
Τέλος_επανάληψης
- Να σχεδιάσετε το ισοδύναμο διάγραμμα ροής.
Μονάδες 4
- Να ξαναγράψετε το παραπάνω τμήμα αλγορίθμου χρησιμοποιώντας την εντολή ΓΙΑ αντί της εντολής ΟΣΟ.
Μονάδες 5
Τα θέματα σε pdf, 2007, Επαναληπτικές, Ημερήσια
2007, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
- Να αναφέρετε ονομαστικά τις κατηγορίες στις οποίες διακρίνονται τα προβλήματα, με κριτήριο το είδος της επίλυσης που επιζητούν αυτά.
Μονάδες 3
- Να αναφέρετε δύο βασικές λειτουργίες επί των δομών δεδομένων που δεν μπορούν να χρησιμοποιηθούν στους πίνακες. Να αιτιολογήσετε την απάντησή σας.
Μονάδες 4
- Ποια η διαφορά μεταξύ:
α. μεταβλητών και παραμέτρων;
Μονάδες 3
β. τυπικών και πραγματικών παραμέτρων;
Μονάδες 3
Τα θέματα σε pdf, 2007, Επαναληπτικές, Ημερήσια
2007, Α ΘΕΜΑ, ΑΝΑΖΗΤΗΣΗ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται η παρακάτω ακολουθία εντολών που στοχεύει στην υλοποίηση ενός αλγορίθμου αναζήτησης κάποιου στοιχείου Χ σε πίνακα Π με Ν στοιχεία:
Αλγόριθμος Αναζήτηση
Δεδομένα //Π,Ν,Χ//
flag <- ψευδής
Ι <- 1
Όσο Ι ≤ Ν και flag=ψευδής επανάλαβε
Αν Π[Ι]=Χ τότε
flag <- αληθής
Τέλος_αν
Τέλος_επανάληψης
Αποτελέσματα //flag//
Τέλος Αναζήτηση
- Ποιο αλγοριθμικό κριτήριο δεν ικανοποιεί η παραπάνω ακολουθία εντολών; (Μονάδες 2)
Να αιτιολογήσετε την απάντησή σας. (Μονάδες 3)
Μονάδες 5
- Να διορθώσετε την παραπάνω ακολουθία εντολών έτσι ώστε να υλοποιεί σωστά την αναζήτηση.
Μονάδες 3
Τα θέματα σε pdf, 2007, Επαναληπτικές, Ημερήσια
2007, Β ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται το παρακάτω τμήμα αλγορίθμου με αριθμημένες εντολές για εύκολη αναφορά σε αυτές. Κάθε εντολή περιέχει ένα ή δύο κενά (σημειωμένα με …), που το καθένα αντιστοιχεί σε μία σταθερά ή μία μεταβλητή ή έναν τελεστή. Επίσης δίνεται πίνακας όπου κάθε γραμμή αντιστοιχεί στη διπλανή εντολή του τμήματος αλγορίθμου και κάθε στήλη σε μία θέση μνήμης (μεταβλητή). Η κάθε γραμμή του πίνακα παρουσιάζει το αποτέλεσμα που έχει η εκτέλεση της αντίστοιχης εντολής στη μνήμη: συγκεκριμένα, δείχνει την τιμή της μεταβλητής την οποία επηρεάζει η εντολή.
Να γράψετε στο τετράδιό σας τον αριθμό της καθεμιάς εντολής και δίπλα να σημειώσετε τη σταθερά, τη μεταβλητή, ή τον τελεστή που πρέπει να αντικαταστήσει το κάθε κενό της εντολής ώστε να έχει το αποτέλεσμα που δίνεται στον πίνακα, ως εξής:
Α. Για τις εντολές 1 και 2, να σημειώσετε σταθερές τιμές.
Μονάδες 2
Β. Για τις εντολές 3,7,10 και 11, να σημειώσετε τελεστές, και για τις υπόλοιπες, να σημειώσετε μεταβλητές.
Μονάδες 18
Τα θέματα σε pdf, 2007, Επαναληπτικές, Ημερήσια
Πρόσφατα σχόλια