2015, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
Σύμφωνα με το διεθνές σύστημα ονοματολογίας της IUPAC, το όνομα ενός άκυκλου υδρογονάνθρακα CxHy με ευθύγραμμη ανθρακική αλυσίδα αποτελείται από τρία συνθετικά. Το πρώτο συνθετικό (σ1) καθορίζεται από τον αριθμό x των ατόμων άνθρακα, ως εξής: Όταν x=1, η τιμή του σ1 είναι μεθ· όταν x=2, η τιμή του σ1 είναι αιθ· όταν x=3, η τιμή του σ1 είναι προπ· όταν x=4, η τιμή του σ1 είναι βουτ· όταν x=5, η τιμή του σ1 είναι πεντ· όταν x=6, η τιμή του σ1 είναι εξ κ.ο.κ. Το δεύτερο συνθετικό (σ2) εξαρτάται από τον αριθμό x των ατόμων του άνθρακα και από τον αριθμό y των ατόμων υδρογόνου και η τιμή του είναι σ2=άν ή σ2 = έν ή σ2=ίν ή σ2=αδιέν, σύμφωνα με τις συνθήκες που φαίνονται στον Πίνακα II.
| Τιμή του σ2 |
Συνθήκη |
| άν |
y=2x+2, x≥1 |
| έν |
y=2x, x≥2 |
| ίν |
y=2x-2, x≥2 |
| αδιέν |
y=2x-2, x≥3 |
Πίνακας ΙΙ
Το τρίτο συνθετικό (σ3) είναι σε κάθε περίπτωση η κατάληξη ιο.
Όπως φαίνεται στον Πίνακα II, όταν x≥3, η τιμή του σ2 είναι ίν ή αδιέν. Ο τρόπος καθορισμού του ορθού ονόματος της ένωσης στην περίπτωση αυτή δεν μας ενδιαφέρει στο πλαίσιο της άσκησης.
Για παράδειγμα, όταν x=3 και y=8, η ένωση είναι το προπ–άν–ιο, ενώ αν x=3 και y=4, η ένωση είναι το προπ–ίν–ιο ή το προπ–αδιέν–ιο.
Να κατασκευάσετε αλγόριθμο ο οποίος:
Γ1. Να ζητάει τον αριθμό ατόμων άνθρακα της χημικής ένωσης, κάνοντας έλεγχο εγκυρότητας ώστε αυτός να είναι θετικός.
Μονάδες 2
Γ2. Να ζητάει τον αριθμό ατόμων υδρογόνου της χημικής ένωσης, κάνοντας έλεγχο εγκυρότητας ώστε να ικανοποιείται τουλάχιστον μία από τις συνθήκες του Πίνακα II.
Μονάδες 6
Γ3. Να εκχωρεί στις μεταβλητές
σ1: το πρώτο συνθετικό του ονόματος της χημικής ένωσης. Θεωρείστε ότι δίνεται πίνακας Π, σε διαδοχικές θέσεις του οποίου βρίσκονται ήδη καταχωρισμένα τα λεκτικά που αντιστοιχούν στον αριθμό των ατόμων του άνθρακα (μονάδες 2) και
σ3: την κατάληξη του ονόματος της χημικής ένωσης (μονάδες 2).
Μονάδες 4
Γ4. Να υπολογίζει το σ2 και να εμφανίζει το όνομα (ή τα ονόματα) της χημικής ένωσης, εμφανίζοντας τα τρία συνθετικά, το ένα δίπλα στο άλλο, χωρισμένα με το χαρακτήρα «–».
Μονάδες 8
Τα θέματα σε pdf, 2015, Επαναληπτικές, Ημερήσια
ΛΥΣΗ (περισσότερα…)
2015, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Δ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ
Μια πολυκατοικία έχει 5 ορόφους, με 8 διαμερίσματα (Δ1, Δ2, …,Δ8) σε κάθε όροφο. Τα διαμερίσματα Δ1 όλων των ορόφων έχουν το ίδιο εμβαδό (Ε1), τα διαμερίσματα Δ2 όλων των ορόφων έχουν το ίδιο εμβαδό (Ε2) κ.ο.κ. Το ποσό των κοινοχρήστων της πολυκατοικίας κατανέμεται στους 5 ορόφους, σύμφωνα με το ποσοστό συμμετοχής του κάθε ορόφου, όπως φαίνεται στον Πίνακα III.
| Όροφος |
Ποσοστό συμμετοχής |
| 1ος |
5% |
| 2ος |
15% |
| 3ος |
20% |
| 4ος |
25% |
| 5ος |
35% |
Πίνακας ΙΙΙ
Το ποσό των κοινοχρήστων του κάθε ορόφου κατανέμεται στα διαμερίσματα του ορόφου αυτού, ανάλογα με το εμβαδό του καθενός διαμερίσματος.
Να γράψετε πρόγραμμα, το οποίο:
Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Δ2. Να ζητάει:
α. Το συνολικό ποσό κοινοχρήστων της πολυκατοικίας (μονάδα 1).
β. Τα εμβαδά Ε1, Ε2, … Ε8. (μονάδα 1).
Μονάδες 2
Δ3. Να υπολογίζει το ποσό των κοινοχρήστων που αναλογεί σε κάθε όροφο της πολυκατοικίας.
Μονάδες 4
Δ4. Να υπολογίζει το ποσό των κοινοχρήστων που αναλογεί σε κάθε διαμέρισμα της πολυκατοικίας.
Μονάδες 7
Δ5. Να αναζητά και να εμφανίζει τον αριθμό ορόφου (1-5) και τον αριθμό διαμερίσματος (1-8) ενός διαμερίσματος στο οποίο αναλογεί ποσό κοινοχρήστων μεγαλύτερο του μέσου όρου όλης της πολυκατοικίας. Η αναζήτηση να ξεκινά από τον 1ο όροφο και για κάθε όροφο να ξεκινά από το διαμέρισμα Δ8. Η αναζήτηση να τερματίζεται μόλις βρεθεί ένα τέτοιο διαμέρισμα.
Μονάδες 5
Τα θέματα σε pdf, 2015, Επαναληπτικές, Ημερήσια
ΛΥΣΗ
(περισσότερα…)
2014, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΣΩΣΤΟ ΛΑΘΟΣ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- Οι γλώσσες χαμηλού επιπέδου είναι τεχνητές γλώσσες, ενώ οι γλώσσες υψηλού επιπέδου είναι φυσικές γλώσσες.
- Η προσπέλαση, η διαγραφή και η αναζήτηση είναι όλες βασικές λειτουργίες επί των στατικών δομών δεδομένων.
- Ο πολλαπλασιασμός αλά ρωσικά είναι μία από τις βασικές λειτουργίες του υπολογιστή.
- Η ιεραρχία των λογικών τελεστών είναι μικρότερη των συγκριτικών.
- Κατά την κλήση ενός υποπρογράμματος, κάθε πραγματική παράμετρος και η αντίστοιχή της τυπική πρέπει να είναι του ίδιου τύπου.
Μονάδες 10
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
α. Να δώσετε τον ορισμό της δομής ενός προβλήματος. (μονάδες 4)
β. Να κάνετε τη διαγραμματική αναπαράσταση του προβλήματος «Αντιμετώπιση ναρκωτικών», που περιγράφεται παρακάτω:
Για την αντιμετώπιση του προβλήματος των ναρκωτικών, απαιτείται τόσο η πρόληψη όσο και η θεραπεία των εξαρτημένων ατόμων, ενώ σημαντικό ρόλο έχει και η διαδικασία επανένταξης των απεξαρτημένων ατόμων στην κοινωνία. Η πρόληψη περιλαμβάνει την ενημέρωση των πολιτών. Εξίσου σημαντική για την πρόληψη κρίνεται η ανάπτυξη ενδιαφερόντων για άτομα «αυξημένης προδιάθεσης». Στον τομέα της θεραπείας, εκτός από την ενίσχυση των υπαρχουσών θεραπευτικών κοινοτήτων, σκόπιμη είναι και η δημιουργία κατάλληλων τμημάτων στα δημόσια νοσοκομεία. Σημαντικοί παράγοντες για αποτελεσματική επανένταξη είναι τόσο η καταπολέμηση της κοινωνικής προκατάληψης, όσο και η επιδότηση θέσεων εργασίας για τους απεξαρτημένους πρώην χρήστες. (μονάδες 6)
Μονάδες 10
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
Να γραφούν σε ΓΛΩΣΣΑ οι εντολές που ανταλλάσσουν τα στοιχεία της δεύτερης γραμμής με εκείνα της πέμπτης γραμμής ενός πίνακα ακεραίων 5×6.
Μονάδες 6
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Όταν καλείται ένα υποπρόγραμμα, η διεύθυνση επιστροφής αποθηκεύεται σε μια στοίβα. Να εξηγήσετε γιατί απαιτείται η χρήση στοίβας και όχι ουράς.
Μονάδες 4
2014, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
α. Τι ονομάζεται πίνακας στη ΓΛΩΣΣΑ; (μονάδες 2)
β. Δίνεται o παρακάτω αλγόριθμος, ο οποίος αντιγράφει τα Ν στοιχεία ενός μονοδιάστατου πίνακα Α, ακολουθούμενα από τα Μ στοιχεία ενός μονοδιάστατου πίνακα Β, σε ένα μονοδιάστατο πίνακα Γ με Ν+Μ στοιχεία.
Αλγόριθμος Συνένωση
Δεδομένα //Α, Ν, Β, Μ//
Για i από … μέχρι …
Γ[…]<-Α[…]
Τέλος_επανάληψης
Για i από … μέχρι …
Γ[…] <– Β[…]
Τέλος_επανάληψης
Αποτελέσματα //Γ//
Τέλος Συνένωση
Να ξαναγράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο με τα κενά συμπληρωμένα, έτσι ώστε να επιτελεί την επιθυμητή λειτουργία. (μονάδες 8)
Μονάδες 10
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Δίνεται το παρακάτω πρόγραμμα:
01 Πρόγραμμα Κλήση_Υποπρογραμμάτων
02 Μεταβλητές
03 Ακέραιες: α, β, γ, π
04 Αρχή
05 Διάβασε α
06 Β<-3
07 γ<-Φ(α,β)
08 α<-α+γ
09 Αν α>20 τότε
10 γ<-Φ(β,α)
11 Αλλιώς
12 γ<-Φ(γ,α)
13 Τέλος_αν
14 Π<-0
15 Όσο γ mod 10=0 επανάλαβε
16 π<-π+1
17 γ<-γ div 10
18 Τέλος_επανάληψης
19 Γράψε γ,π
20 Τέλος_προγράμματος
21 Συνάρτηση Φ(μ, λ): Ακέραια
22 Μεταβλητές
23 Ακέραιες: κ, λ, μ
24 Αρχή
25 κ<- λ+μ
26 Φ<-κ^μ
27 Τέλος_συνάρτησης
Για την παρακολούθηση της εκτέλεσης του προγράμματος με τιμή εισόδου α=2, δίνεται το παρακάτω υπόδειγμα πίνακα τιμών, μερικώς συμπληρωμένο ως εξής:
- Στη στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται.
- Στη στήλη με τίτλο «έξοδος» καταγράφεται η τιμή εξόδου, εφόσον η εντολή που εκτελείται είναι εντολή εξόδου.
- Στη στήλη με τίτλο «συνθήκη» καταγράφεται η λογική τιμή ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ, εφόσον η εντολή που εκτελείται περιλαμβάνει συνθήκη.
- Οι υπόλοιπες στήλες του πίνακα αντιστοιχούν στις μεταβλητές του κυρίου προγράμματος.
- Σε όποια σημεία καλείται υποπρόγραμμα και κατά τη διάρκεια της εκτέλεσής του, ο πίνακας επεκτείνεται με μια στήλη για κάθε μεταβλητή του υποπρογράμματος.
| Αριθμός γραμμής |
Έξοδος |
Συνθήκη |
α |
β |
γ |
π |
|
| 05 |
|
|
2 |
|
|
|
|
| 06 |
|
|
|
3 |
|
|
|
| 07 |
|
|
|
|
|
|
Φ |
κ |
λ |
μ |
|
|
3 |
2 |
| 25 |
|
|
|
|
|
|
|
5 |
|
|
| 26 |
|
|
|
|
|
|
25 |
|
|
|
| 07 |
|
|
|
|
25 |
|
|
| ……. |
…….. |
…….. |
…. |
… |
… |
… |
|
Να μεταφέρετε τον πίνακα στο τετράδιό σας και να προσθέσετε τις γραμμές που χρειάζονται, συνεχίζοντας την εκτέλεση του προγράμματος, ως εξής: Για κάθε εντολή που εκτελείται, να γράψετε τον αριθμό της γραμμής της εντολής σε νέα γραμμή του πίνακα και το αποτέλεσμα της εκτέλεσης της εντολής στην αντίστοιχη στήλη.
Μονάδες 20
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ
Δίνεται η εξίσωση Α·x + B·y + Γ·z = Δ. Να αναπτύξετε αλγόριθμο, ο οποίος, θεωρώντας δεδομένες τις τιμές των Α, Β, Γ και Δ:
Γ 1. Να εμφανίζει όλες τις λύσεις (τριάδες) της εξίσωσης, εξετάζοντας όλους τους δυνατούς συνδυασμούς ακεραίων τιμών των x, y, z, που είναι μεγαλύτερες από –100 και μικρότερες από 100. Αν δεν υπάρχουν τέτοιες λύσεις, να εμφανίζει κατάλληλο μήνυμα.
Μονάδες 8
Εφόσον υπάρχουν τέτοιες λύσεις:
Γ2. Να εμφανίζει την πρώτη λύση (τριάδα) για την οποία το άθροισμα των x, y, z έχει τη μεγαλύτερη τιμή.
Μονάδες 4
Γ3. Να εμφανίζει το πλήθος των λύσεων της εξίσωσης για τις οποίες τα x, y, z είναι θετικοί άρτιοι αριθμοί.
Μονάδες 4
Γ4. Να εμφανίζει το ποσοστό των λύσεων της εξίσωσης για τις οποίες ένα μόνο από τα x, y, z είναι ίσο με μηδέν.
Μονάδες 4
ΛΥΣΗ (περισσότερα…)
2014, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Δ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΤΑΞΙΝΟΜΗΣΗ
Στις πρόσφατες δημοτικές εκλογές, σε κάποιο δήμο της χώρας, χρησιμοποιήθηκαν για την ψηφοφορία 217 αίθουσες (εκλογικά τμήματα), σε 34 δημόσια κτήρια (εκλογικά καταστήματα). Τα τμήματα αριθμήθηκαν με τη σειρά, από το 1 μέχρι το 217, έτσι ώστε οι αριθμοί των εκλογικών τμημάτων κάθε καταστήματος να είναι διαδοχικοί: αριθμήθηκαν πρώτα τα τμήματα του πρώτου καταστήματος, στη συνέχεια τα τμήματα του δεύτερου καταστήματος κ.ο.κ. Το ψηφοδέλτιο ενός από τους συμμετέχοντες συνδυασμούς είχε 65 υποψηφίους. Κάθε ψηφοφόρος ψηφίζει σημειώνοντας σταυρό δίπλα στο όνομα κάθε υποψηφίου που επιλέγει.
Να αναπτύξετε αλγόριθμο, ο οποίος:
Δ1. Να διαβάζει:
α. Το πλήθος των εκλογικών τμημάτων για κάθε εκλογικό κατάστημα. Να γίνεται έλεγχος εγκυρότητας των τιμών που δίνονται, ώστε αυτές να είναι θετικές και το άθροισμά τους να είναι ίσο με 217. (μονάδες 4)
β. Τα ονόματα των υποψηφίων του συνδυασμού. (μονάδα 1)
γ. Τον αριθμό των σταυρών που έλαβε καθένας από τους 65 υποψηφίους του συνδυασμού, σε κάθε εκλογικό τμήμα. (μονάδα 1)
Μονάδες 6
Δ2. Να εμφανίζει τον συνολικό αριθμό σταυρών που έλαβε κάθε υποψήφιος.
Μονάδες 2
Δ3. Να εμφανίζει τα ονόματα των υποψηφίων που έλαβαν τους περισσότερους συνολικούς σταυρούς στο δεύτερο εκλογικό κατάστημα.
Μονάδες 5
Δ4. Να εμφανίζει, σε αλφαβητική σειρά, τα ονόματα των δέκα πρώτων σε σταυρούς υποψηφίων. Σε περίπτωση που υπάρχουν υποψήφιοι που έλαβαν τον ίδιο συνολικό αριθμό σταυρών με τον δέκατο, να εμφανίζει και τα δικά τους ονόματα.
Μονάδες 7
Τα θέματα σε pdf, 2014, Επαναληπτικές, Ημερήσια
ΛΥΣΗ (περισσότερα…)
2014, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- Οι εκφράσεις διαμορφώνονται από τους τελεστέους και τους τελεστές. (μονάδες 2)
- Σκοπός της ταξινόμησης είναι να διευκολυνθεί στη συνέχεια η αναζήτηση των στοιχείων του ταξινομημένου πίνακα. (μονάδες 2)
- To εκτελέσιμο πρόγραμμα δημιουργείται ακόμα και στην περίπτωση που το αρχικό πρόγραμμα περιέχει λογικά, αλλά όχι συντακτικά λάθη. (μονάδες 2)
- Οι λογικές τιμές είναι οι εξής: ΟΧΙ, ΚΑΙ, Ή. (μονάδες 2)
- Μεταξύ των εντολών του σώματος μιας συνάρτησης πρέπει υποχρεωτικά να υπάρχει τουλάχιστον μία εντολή εκχώρησης τιμής στο όνομα της συνάρτησης. (μονάδες 2)
Μονάδες 10
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνονται οι τιμές των μεταβλητών Χ=8 και Ψ=4 και η παρακάτω έκφραση:
(ΟΧΙ (9 mod 5 = 20-4*2^2)) ΄ H (X>Ψ ΚΑΙ “X”>“Ψ”)
Να υπολογίσετε την τιμή της έκφρασης αναλυτικά, ως εξής:
α. Να αντικαταστήσετε τις μεταβλητές με τις τιμές τους.(μονάδα 1)
β. Να εκτελέσετε τις αριθμητικές πράξεις. (μονάδα 1)
γ. Να αντικαταστήσετε τις συγκρίσεις με την τιμή ΑΛΗΘΗΣ, αν η σύγκριση είναι αληθής, ή με την τιμή ΨΕΥΔΗΣ, αν η σύγκριση είναι ψευδής. (μονάδα 1)
δ. Να εκτελέσετε τις λογικές πράξεις, ώστε να υπολογίσετε την τελική τιμή της έκφρασης. (μονάδες 2)
Μονάδες 5
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
Πρόσφατα σχόλια