2018, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ
Α4. Ο παρακάτω αλγόριθμος αντιγράφει τα στοιχεία ενός μονοδιάστατου πίνακα Α[Y], όπου Υ=Μ*N, σε δισδιάστατο πίνακα Β[Μ,Ν] ξεκινώντας από την πρώτη στήλη και συνεχίζοντας με κάθε επόμενη στήλη γεμίζοντας καθεμιά από πάνω προς τα κάτω:
Αλγόριθμος Αντιγραφή
Δεδομένα // Α,Μ,Ν //
χ…(1)…
Για κ από 1 μέχρι …(2)...
Για λ από 1 μέχρι …(3)…
χ…(4)…
Β[λ,κ] Α[…(5)…]
Τέλος_Επανάληψης
Τέλος_Επανάληψης
Αποτελέσματα // Β //
Τέλος Αντιγραφή </code class="language-javascript">
Ο αλγόριθμος περιέχει αριθμημένα κενά (1 έως 5). Να γράψετε στο τετράδιό σας τους αριθμούς των κενών και δίπλα από κάθε αριθμό την έκφραση που πρέπει να συμπληρωθεί ώστε ο αλγόριθμος να επιτελεί τη λειτουργία που περιγράφεται.
Μονάδες 10
2018, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ
Β1. Δίνεται το παρακάτω τμήμα αλγόριθμου
Αν Α>5 τότε
Αν Β<8 τότε
Γράψε ‘επιτυχία’
Αλλιώς_αν Α>8 τότε
Γράψε ‘επιτυχία’
Αλλιώς
Γράψε ‘αποτυχία’
Τέλος_αν
Αλλιώς
Γράψε ‘αποτυχία’
Τέλος_αν
α. Να σχεδιάσετε το αντίστοιχο διάγραμμα ροής (μονάδες 5)
β. Να γράψετε ισοδύναμο τμήμα αλγορίθμου χρησιμοποιώντας μόνο μία εντολή σύνθετης επιλογής. (μονάδες 5)
Μονάδες 10
2018, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΣΥΜΠΛΗΡΩΣΗΣ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Β2. Δίνεται το παρακάτω υποπρόγραμμα σε ΓΛΩΣΣΑ με όνομα Π_Μ το οποίο ελέγχοντας τα στοιχεία 200 ατόμων υπολογίζει το πλήθος των ανήλικων ατόμων που έχουν κάποιο συγκεκριμένο όνομα.
(1) …………………
ΣΤΑΘΕΡΕΣ
(2) …………………
ΜΕΤΑΒΛΗΤΕΣ
(3) ΑΚΕΡΑΙΕΣ:…………………
(4) ΧΑΡΑΚΤΗΡΕΣ: …………………
ΑΡΧΗ
Π 0
Για i από 1 μέχρι Ν
Αν ΗΛ[i] < 18 ΚΑΙ Ο[i]= Χ τότε
Π Π+1
Τέλος_αν
Τέλος_επανάληψης
Π_Μ Π
(5) …………………
</code class="language-javascript">
Να γράψετε στο τετράδιό σας τους αριθμούς 1 έως 5 των γραμμών και δίπλα από κάθε αριθμό ό,τι χρειάζεται να συμπληρωθεί ώστε να είναι σωστή και πλήρης η σύνταξη του υποπρογράμματος.
Μονάδες 10
2018, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ
ΘΕΜΑ Γ
Μια συνεταιριστική γεωργική μονάδα επεξεργάζεται στο αποστακτήριό της ένα ελληνικό αρωματικό φυτό και παράγει αιθέριο έλαιο. Στο αποστακτήριο εισάγονται δέματα και κάθε δέμα ζυγίζεται. Το βάρος κάθε δέματος εισάγεται σε ένα πληροφοριακό σύστημα. Μετά την απόσταξη κάθε δέματος το αιθέριο έλαιο που παράγεται ζυγίζεται και το βάρος του εισάγεται επίσης στο πληροφοριακό σύστημα. Μετά το τέλος της παραγωγής το αιθέριο έλαιο συσκευάζεται σε φιαλίδια που περιέχουν 2 γραμμάρια προϊόντος το καθένα.
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Γ1.α. να περιέχει κατάλληλο τμήμα δηλώσεων, (μονάδες 2)
β. να διαβάζει το βάρος κάθε δέματος σε κιλά και το βάρος του παραγόμενου αιθέριου ελαίου σε γραμμάρια (πραγματικοί αριθμοί). Η εισαγωγή δεδομένων να τερματίζεται όταν στο ερώτημα:
Θα συνεχιστεί η εισαγωγή; ΝΑΙ/ΟΧΙ
η απάντηση είναι ΟΧΙ ή όταν ως βάρος του παραχθέντος αιθέριου ελαίου δοθεί η τιμή 0. (μονάδες 4)
Μονάδες 6
Γ2. Να υπολογίζει και να εμφανίζει με κατάλληλα μηνύματα το πλήθος των δεμάτων που εισήχθησαν και το συνολικό βάρος του αιθέριου ελαίου που παρήχθη.
Μονάδες 4
Γ3. Να βρίσκει και να εμφανίζει τη σειρά εισαγωγής που είχε το δέμα εκείνο από το οποίο παρήχθη η μεγαλύτερη ποσότητα αιθέριου ελαίου (να θεωρήσετε ότι το δέμα αυτό είναι μοναδικό).
Μονάδες 4
Γ4. Να υπολογίζει και να εμφανίζει τον συνολικό αριθμό φιαλιδίων που γέμισαν.
Μονάδες 2
Γ5. Να υπολογίζει και να εμφανίζει τον μέγιστο αριθμό διαδοχικών δεμάτων από τα οποία παρήχθη η ίδια ποσότητα αιθέριου ελαίου.(Να θεωρήσετε ότι υπάρχουν δύο τουλάχιστον τέτοια διαδοχικά δέματα). Μονάδες 4
(Να θεωρήσετε ότι δεν απαιτείται έλεγχος εγκυρότητας για τις τιμές εισόδου).
ΛΥΣΗ (περισσότερα…)
2018, Δ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
ΘΕΜΑ Δ
Ένα κλιμάκιο της οργάνωσης «Γιατροί της Ελλάδας» επισκέπτεται τους καλοκαιρινούς μήνες 15 απομονωμένα νησιά προσφέροντας ιατρικές υπηρεσίες. Το πρόγραμμα επισκέψεων ξεκινά από το πρώτο νησί (νησί 1) και ολοκληρώνεται όταν το κλιμάκιο επισκεφτεί, τουλάχιστον μία φορά, και τα 15 νησιά ενώ, αν χρειαστεί, μπορεί να επισκεφτεί κάποια νησιά περισσότερες από μία φορές. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Μονάδες 2
Δ2.
α. Να διαβάζει τα ονόματα των νησιών και να τα καταχωρίζει σε πίνακα ΟΝ[15]. (μονάδα 1)
β. Να διαβάζει για κάθε ζευγάρι νησιών τη μεταξύ τους απόσταση και να καταχωρίζει τις τιμές σε πίνακα ΑΠ[15,15]. Οι τιμές να καταχωρίζονται μόνο στις θέσεις του πίνακα που βρίσκονται επάνω από την κύρια διαγώνιό του. Για παράδειγμα, η απόσταση του νησιού 1 από το νησί 8 να καταχωρίζεται μόνο στο ΑΠ[1,8] (και όχι στο ΑΠ[8,1]), η απόσταση του νησιού 6 από το νησί 2 μόνο στο ΑΠ[2,6] (και όχι στο ΑΠ[6,2]) κ.ο.κ.(μονάδες 4)
Μονάδες 5
Δ3. Υλοποιώντας κατάλληλη επαναληπτική διαδικασία, για καθεμιά από τις μετακινήσεις του κλιμακίου:
α. να διαβάζει τον αριθμό του νησιού (1 έως 15) προς το οποίο θα γίνει η μετακίνηση, (μονάδα 1)
β. να υπολογίζει το πλήθος των επισκέψεων που έγιναν στο νησί αυτό και να το αποθηκεύει στην αντίστοιχη θέση μονοδιάστατου πίνακα ΕΠ[15] (μονάδες 3) και
γ. να τερματίζει την επαναληπτική διαδικασία μόλις ολοκληρωθεί το πρόγραμμα επισκέψεων. (μονάδες 2)
Μονάδες 6
Δ4. Μετά την ολοκλήρωση του προγράμματος επισκέψεων να εμφανίζει:
α. τα ονόματα των νησιών και το πλήθος των επισκέψεων που δέχθηκε το καθένα, (μονάδες 3)
β. τη συνολική απόσταση που διάνυσε το κλιμάκιο. (μονάδες 4)
Μονάδες 7
(Να θεωρήσετε ότι:
– δεν απαιτείται έλεγχος εγκυρότητας για τις τιμές εισόδου
– οι αποστάσεις που δίνονται είναι όλες ακέραιες).
ΛΥΣΗ (περισσότερα…)
2017, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- Η μεταβλητή Χ είναι ακέραιου τύπου στην εντολή εκχώρησης Χ <- Α_Μ(α) / 2
- Κάθε συνάρτηση επιστρέφει μόνο μία τιμή.
- Οι δυναμικές δομές αποθηκεύονται πάντα σε συνεχόμενες θέσεις μνήμης.
- Ο μεταγλωττιστής διαβάζει μία προς μία τις εντολές του αρχικού προγράμματος και για κάθε μία εκτελεί αμέσως μία ισοδύναμη ακολουθία εντολών μηχανής.
- Τα συντακτικά λάθη εντοπίζονται στη φάση της μεταγλώττισης.
Μονάδες 10
2017, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
α.Η επιβράβευση αγορών με χρήση κάποιας πιστωτικής κάρτας γίνεται κλιμακωτά με βάση το ποσό ως εξής:
Για ποσά μέχρι 100 ευρώ 1%
Για τα επόμενα 900 ευρώ 0,8%
Για το υπόλοιπο ποσό 0,6%
Να γράψετε στο τετράδιό σας τις εντολές σε Γλώσσα που κωδικοποιούν τον υπολογισμό του ποσού της παραπάνω επιβράβευσης. (μονάδες 6)
β. Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν, όταν εκτελεστεί το παρακάτω τμήμα προγράμματος:
j<-1
k <- 2
Για i από 1 μέχρι 4
f <- j + k
Γράψε f
j <- k
k <- f
Τέλος_επανάληψης</code class="language-javascript">
(μονάδες 4)
Μονάδες 10
2017, Α ΘΕΜΑ, ΑΝΑΖΗΤΗΣΗ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ
α.
- Τι ονομάζεται εμβέλεια σε προγραμματιστικό περιβάλλον; (μονάδες 2)
- Τι εμβέλεια χρησιμοποιείται στη Γλώσσα; (μονάδες 2)
β. Ποιοι είναι οι δύο πλέον διαδεδομένοι αλγόριθμοι αναζήτησης; Ποιος είναι ο πλέον αποδοτικός και τι περιορισμό έχει; (μονάδες 4)
Μονάδες 8
2017, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ
Να γράψετε στο τετράδιό σας:
α. Έναν αριθμητικό τελεστή
β. Έναν συγκριτικό τελεστή
γ. Έναν λογικό τελεστή
δ. Μια αριθμητική σταθερά
ε. Μια λογική μεταβλητή
στ. Μια απλή λογική έκφραση
ζ. Μια σύνθετη λογική έκφραση
από το παρακάτω τμήμα αλγορίθμου:
Α <- 1
Β <- Ψευδής
Σ <- 10
Αρχή_επανάληψης
Σ <- Σ+Α
Αν Σ MOD 3 = 1 τότε
Β <- Όχι Β
Α <- Α+2
Αλλιώς
Α <- Α+3
Τέλος_αν
Μέχρις_ότου Β ή Σ>100</code class="language-javascript">
Μονάδες 7
2017, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α του παρακάτω πίνακα και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά στον τύπο της τιμής ή της έκφρασης.
| Στήλη Α |
Στήλη Β |
| 1. ´Ψευδής´ |
α. Ακέραια |
| 2. Αληθής |
β. Πραγματική |
| 3. 5.0 |
γ. Λογική |
| 4. 8 |
δ. Χαρακτήρας |
| 5. 8 DIV 3 |
|
Μονάδες 5
2017, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
Δίνεται το παρακάτω τμήμα αλγόριθμου, που υλοποιεί την πρώτη φάση της συγχώνευσης των ταξινομημένων πινάκων Α[100] και Β[200] σε πίνακα Γ[300]. Ο πίνακας Α είναι ταξινομημένος σε αύξουσα σειρά και ο πίνακας Β σε φθίνουσα. Το τμήμα αυτό επεξεργάζεται τους πίνακες Α και Β τοποθετώντας τα στοιχεία τους στον πίνακα Γ σε αύξουσα σειρά. Η διαδικασία σταματά, όταν εξαντληθούν τα στοιχεία ενός από τους πίνακες Α και Β. Το τμήμα αλγόριθμου έχει 8 κενά αριθμημένα από 1-8. Σε κάθε κενό αντιστοιχεί ένας τελεστής ή μία μεταβλητή. Για κάθε ένα από τα κενά να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα τον τελεστή ή την μεταβλητή που αντιστοιχεί.
I<- 1
j<em><- </em>200
k<- 1
Όσο i … (1) 100 και j … (2) 1 επανάλαβε
Αν Α[i] … (3) Β[j] τότε
Γ[… ( 4)]<- Α[i]
i<- i … (5) 1
Αλλιώς
Γ[...(6)] <- Β[...(7)]
J<- j … (8)1
Τέλος_αν
k<- k +1
Τέλος_επανάληψης</code class="language-javascript">
Μονάδες 8
Να αντιγράψετε στο τετράδιό σας τον πίνακα που δίνεται παρακάτω και να συμπληρώσετε τις τιμές που θα έχουν οι μεταβλητές μετά από την εκτέλεση του τμήματος αλγόριθμου για καθεμιά από τις τιμές εισόδου που δίνονται στην πρώτη στήλη.
| Χ |
Βρέθηκε |
Υπάρχει |
i |
| 10 |
|
|
|
| 40 |
|
|
|
| 70 |
|
|
|
| 100 |
|
|
|
Μονάδες 12
2017, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ, ΠΙΝΑΚΕΣ
Β2. Δίνεται μονοδιάστατος πίνακας Π[6] με τις τιμές που φαίνονται παρακάτω.
| 1 |
2 |
3 |
4 |
5 |
6 |
| 18 |
29 |
40 |
51 |
62 |
73 |
Για την αναζήτηση μιας τιμής στον πίνακα Π δίνεται το παρακάτω τμήμα αλγόριθμου:
Διάβασε Χ
Θέση <- 0
Βρέθηκε <- Ψευδής Υπάρχει <- Αληθής
i <- 1
Αρχή_επανάληψης
Αν Π[i]=Χ τότε
Βρέθηκε <- Αληθής
Θέση<- i
Αλλιώς_αν Π[i]>Χ τότε
Υπάρχει <- Ψευδής
Τέλος_αν
i <- i +1
Μέχρις_ότου i>6 ή Βρέθηκε = Αληθής ή Υπάρχει = Ψευδής
Να αντιγράψετε στο τετράδιό σας τον πίνακα που δίνεται παρακάτω και να συμπληρώσετε τις τιμές που θα έχουν οι μεταβλητές μετά από την εκτέλεση του τμήματος αλγόριθμου για καθεμιά από τις τιμές εισόδου που δίνονται στην πρώτη στήλη.
| Χ |
Βρέθηκε |
Υπάρχει |
i |
| 10 |
|
|
|
| 40 |
|
|
|
| 70 |
|
|
|
| 100 |
|
|
|
Μονάδες 12
Πρόσφατα σχόλια