2019, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
ΘΕΜΑ Γ
Το Υπουργείο Παιδείας παρέχει μέσω του διαδικτύου μια συλλογή από εκπαιδευτικά βίντεο. Ο αριθμός των επισκέψεων που δέχεται κάθε ένα βίντεο καταγράφεται από ειδικό λογισμικό. Τα βίντεο διακρίνονται σε τρείς κατηγορίες ανάλογα με την επισκεψιμότητά τους, σύμφωνα με τον παρακάτω πίνακα:
| ΚΑΤΗΓΟΡΙΕΣ ΕΠΙΣΚΕΨΙΜΟΤΗΤΑΣ |
| Όνομα |
Αριθμός Επισκέψεων |
Χαμηλή
Μεσαία
Υψηλή |
από 1 έως και 100
από 101 έως και 1000
πάνω από 1000 |
Τα βίντεο με μηδενικές επισκέψεις δεν κατατάσσονται σε καμία κατηγορία.
Να αναπτύξετε πρόγραμμα το οποίο:
Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Να διαβάζει επαναληπτικά τον τίτλο κάθε βίντεο και τον αριθμό των επισκέψεων που δέχτηκε. Η είσοδος των δεδομένων να τερματίζεται, όταν ως τίτλος βίντεο δοθεί η λέξη «ΤΕΛΟΣ». (μονάδες 3) Να γίνεται έλεγχος εγκυρότητας ώστε ο αριθμός των επισκέψεων να μην είναι αρνητικός. (μονάδες 2)
Μονάδες 5
Γ3. Να βρίσκει και να εμφανίζει τον τίτλο του βίντεο με τον μεγαλύτερο αριθμό επισκέψεων. Να θεωρήσετε ότι είναι μοναδικό.
Μονάδες 4
Γ4. Να υπολογίζει για καθεμία από τις τρεις κατηγορίες επισκεψιμότητας το πλήθος των βίντεο που καταχωρίστηκαν σε αυτή. Να εμφανίζει για κάθε κατηγορία:
– το όνομά της και
– το πλήθος των βίντεο που περιλαμβάνει.
Μονάδες 6
Γ5. Να βρίσκει και να εμφανίζει το όνομα της κατηγορίας επισκεψιμότητας στην οποία καταχωρίστηκαν τα περισσότερα βίντεο. Να θεωρήσετε ότι είναι μοναδική.
Μονάδες 3
Σημείωση
Το πλήθος των βίντεο δεν είναι γνωστό.
ΛΥΣΗ (περισσότερα…)
2019, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ
Α3.
Α3. Δίνεται το παρακάτω τμήμα προγράμματος σε ΓΛΩΣΣΑ:
sum<-0
ΓΙΑ i AΠΟ 6 ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -2
sum <- sum + i
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
</code class="language-javascript">
α. Να μετατραπεί σε ισοδύναμο τμήμα προγράμματος με χρήση της δομής ΟΣΟ…ΕΠΑΝΑΛΑΒΕ (μονάδες 5)
β. Να μετατραπεί σε ισοδύναμο τμήμα προγράμματος με χρήση της δομής ΑΡΧΗΕΠΑΝΑΛΗΨΗΣ…ΜΕΧΡΙΣΟΤΟΥ (μονάδες 5)
Μονάδες 10
2019, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ
Α4. Δίνεται το παρακάτω τμήμα αλγορίθμου:
Αν Χ > 0 τότε
Υ <- 2*Χ
αλλιώς
Υ <- 2*Χ
Ζ <- Υ+5
Τέλος_αν</code class="language-javascript">
Να γραφεί το ισοδύναμο τμήμα αλγορίθμου, χρησιμοποιώντας μόνο μία εντολή απλής επιλογής.
Μονάδες 6
ΛΥΣΗ
Υ <- 2*Χ
Αν Χ > 0 τότε
Ζ <- Υ+5
Τέλος_αν</code class="language-javascript">
2019, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ, ΠΙΝΑΚΕΣ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
ΘΕΜΑ B1
Β1. Ένας πίνακας λέγεται αραιός (sparse) αν ένα μεγάλο ποσοστό των στοιχείων του έχουν μηδενική τιμή. Ένας δισδιάστατος αραιός πίνακας μπορεί να αναπαρασταθεί από έναν μονοδιάστατο όπου κάθε μη μηδενικό στοιχείο του δισδιάστατου αντιπροσωπεύεται στον μονοδιάστατο από μία τριάδα στοιχείων, δηλαδή <γραμμή, στήλη, τιμή>. Για παράδειγμα, ο παρακάτω πίνακας Α [4,5] που θέλουμε να τον διαχειριστούμε ως αραιό
| 0 |
7 |
0 |
0 |
0 |
| 1 |
2 |
0 |
0 |
-3 |
| 0 |
0 |
4 |
0 |
0 |
| 0 |
0 |
0 |
0 |
0 |
αντιπροσωπεύεται από τον μονοδιάστατο Β[15].
| 1 |
2 |
7 |
2 |
1 |
1 |
2 |
2 |
2 |
2 |
5 |
-3 |
3 |
3 |
4 |
Η αντίστροφη διαδικασία είναι από τον μονοδιάστατο πίνακα να παραχθεί ένας ισοδύναμος αραιός δισδιάστατος.
Έστω ένας πίνακας Μ[18] που αναπαριστά 6 μη μηδενικά στοιχεία. Δίνεται ο παρακάτω αλγόριθμος, ο οποίος από τον μονοδιάστατο Μ[18] δημιουργεί τον αραιό δισδιάστατο Δ[10,20].
Αλγόριθμος αντίστροφος
Δεδομένα // Μ //
Για i από 1 μέχρι 20
Για j από 1 μέχρι 10
Δ[…(1), … (2)] <- 0
Τέλος_επανάληψης
Τέλος_επανάληψης
Για i από 1 μέχρι 18 με_βήμα … (3)
α <- Μ[i]
β <- Μ[i + … (4)]
γ <- Μ[i + … (5)]
Δ[α, β] <- γ
Τέλος_επανάληψης
Αποτελέσματα // Δ //
Τέλος αντίστροφος </code class="language-javascript">
Ο παραπάνω αλγόριθμος έχει 5 κενά αριθμημένα από (1)μέχρι (5). Για καθένα από τα κενά, να γράψετε στο τετράδιό σας τον αριθμό του και ό,τι χρειάζεται να συμπληρωθεί για να λειτουργήσει σωστά ο αλγόριθμος.
Μονάδες 10
2019, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
ΘΕΜΑ B2
Δίνεται το παρακάτω πρόγραμμα και ένα υποπρόγραμμα:
Πρόγραμμα Θέμα_Β2
Μεταβλητές
Ακέραιες: a,b
Αρχή
a <- 1
b <- 3
Όσο a<35 επανάλαβε
Κάλεσε Διαδ(a,b)
Γράψε b
Τέλος_επανάληψης
Tέλος_Προγράμματος</code class="language-javascript">
Διαδικασία Διαδ(a,b)
Μεταβλητές
Ακέραιες: a,b
Αρχή
b <- b+a
a <- a+8
Γράψε a
Τέλος_Διαδικασίας</code class="language-javascript">
Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του προγράμματος με τη σειρά που θα εμφανιστούν. Μονάδες 10
2019, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ
ΘΕΜΑ Γ
Το Υπουργείο Παιδείας μελετά το πλήθος των αγοριών και των κοριτσιών που φοιτούν σε κάθε τμήμα της Γ΄ τάξης μιας ομάδας λυκείων, για στατιστικούς λόγους.
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Γ1. Να περιέχει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Να διαβάζει:
– για κάθε λύκειο, το όνομά του, το πλήθος των τμημάτων της Γ΄ τάξης και
– για κάθε τμήμα της Γ΄ τάξης κάθε λυκείου, το πλήθος των αγοριών και των κοριτσιών.
Η εισαγωγή των δεδομένων να τερματίζεται, όταν δοθεί, ως όνομα λυκείου, η λέξη “ΤΕΛΟΣ”.
Να θεωρήσετε ότι υπάρχει ένα τουλάχιστον λύκειο και κάθε λύκειο έχει ένα τουλάχιστον τμήμα.
Μονάδες 4
Γ3. Να υπολογίζει και να εμφανίζει για κάθε λύκειο, το συνολικό πλήθος των μαθητών της Γ΄ τάξης (1 μονάδα), τον μέσο όρο των μαθητών ανά τμήμα (2 μονάδες) και το πλήθος των ολιγομελών τμημάτων, δηλαδή των τμημάτων με λιγότερους από 15 μαθητές. (1 μονάδα)
Μονάδες 4
Γ4. Να υπολογίζει για κάθε λύκειο, το πλήθος των τμημάτων της Γ΄ τάξης στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια (μονάδες 2) και να εμφανίζει ένα από τα παρακάτω:
α) το μήνυμα “ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΣΕ ΟΛΑ ΤΑ ΤΜΗΜΑΤΑ”
β) το μήνυμα “ΔΕΝ ΥΠΑΡΧΕΙ ΤΜΗΜΑ ΟΠΟΥ ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΑΠΟ ΤΑ ΑΓΟΡΙΑ”
γ) το πλήθος των τμημάτων στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια, εφόσον δεν ισχύει κάποια από τις περιπτώσεις α ή β. (μονάδες 3) Μονάδες 5
Γ5. Να εντοπίζει και να εμφανίζει το όνομα του λυκείου με τον μέγιστο συνολικό αριθμό κοριτσιών στη Γ΄ τάξη (να θεωρήσετε ότι το λύκειο αυτό είναι μοναδικό).
Μονάδες 5
ΟΜΟΓΕΝΩΝ
Γ3. Να υπολογίζει και να εμφανίζει για κάθε λύκειο, το συνολικό πλήθος των μαθητών της Γ΄ τάξης.
Μονάδες 4
Γ4. Να υπολογίζει για κάθε λύκειο, το πλήθος των τμημάτων της Γ΄ τάξης στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια (μονάδες 2) και να εμφανίζει ένα από τα παρακάτω:
α)το μήνυμα “ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΣΕ ΟΛΑ ΤΑ ΤΜΗΜΑΤΑ”
β) το μήνυμα “ΔΕΝ ΥΠΑΡΧΕΙ ΤΜΗΜΑ ΟΠΟΥ ΤΑ ΚΟΡΙΤΣΙΑ ΕΙΝΑΙ ΠΕΡΙΣΣΟΤΕΡΑ ΑΠΟ ΤΑ ΑΓΟΡΙΑ”
γ) το πλήθος των τμημάτων στα οποία τα κορίτσια είναι περισσότερα από τα αγόρια, εφόσον δεν ισχύει κάποια από τις περιπτώσεις α ή β. (μονάδες 3)
Μονάδες 5
Γ5. Να εντοπίζει και να εμφανίζει το όνομα του λυκείου με τον μέγιστο συνολικό αριθμό κοριτσιών στη Γ΄ τάξη (να θεωρήσετε ότι το λύκειο αυτό είναι μοναδικό).
Μονάδες 5
ΛΥΣΗ (περισσότερα…)
2018, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
ΘΕΜΑ Α2
α. Τι εννοείται με τον όρο «Στατική Δομή Δεδομένων» (μονάδες 4) και πώς υλοποιείται στη ΓΛΩΣΣΑ; (μονάδες 2)
β. Τι εννοούμε με τον όρο «τυπικό» και τι με τον όρο «συντακτικό» μιας γλώσσας; (μονάδες 4)
Μονάδες 10
2018, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΣΠΕΡΙΝΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΥΜΠΛΗΡΩΣΗΣ
ΘΕΜΑ Α3
Σε ένα πρόγραμμα επιλογής υποψηφίων απαιτείται η είσοδος τριών τιμών από τον χρήστη για τις οποίες ισχύουν οι εξής περιορισμοί:
ηλικία: από 18 έως και 21
φύλο: ένα από τα γράμματα Α (για τους άνδρες), Θ (για τις γυναίκες)
ύψος: πάνω από 1,70 για τους άνδρες και πάνω από 1,60 για τις γυναίκες.
Δίνεται το παρακάτω τμήμα αλγορίθμου το οποίο υλοποιεί τους συγκεκριμένους περιορισμούς. Το τμήμα αυτό περιέχει κενά που έχουν αριθμηθεί. Να γράψετε στο τετράδιό σας τους αριθμούς των κενών και δίπλα σε κάθε αριθμό τη συνθήκη που αντιστοιχεί.
Αρχή_επανάληψης
Διάβασε ηλικία
Μέχρις_ότου …(1)… (μονάδες 2)
Αρχή_επανάληψης
Διάβασε φύλο
Μέχρις_ότου …(2)… (μονάδες 2)
Αρχή_επανάληψης
Διάβασε ύψος
Μέχρις_ότου …(3)… (μονάδες 6) </code class="language-javascript">
Μονάδες 10
Μονάδες 10
2018, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΣΠΕΡΙΝΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΥΜΠΛΗΡΩΣΗΣ
ΘΕΜΑ Α4
Δίνεται το παρακάτω τμήμα αλγορίθμου που περιέχει ένα κενό:
κ<-0
Για i από 1 μέχρι 7
λ<-…(1)…
κ<-κ+λ
Τέλος_επανάληψης
</code class="language-javascript">
Το τμήμα αυτό μπορεί να χρησιμοποιηθεί για τον υπολογισμό καθεμιάς από τις παρακάτω αριθμητικές παραστάσεις:
α) 4+5+6+7+8+9+10
β) 1+22+32+42+52+62+72
γ) 21+22+23+24+25+26+27
δ) 3+5+7+9+11+13+15
Να γράψετε στο τετράδιό σας τα γράμματα α, β, γ, δ, ε, που αντιστοιχούν στις παραστάσεις αυτές και δίπλα από κάθε γράμμα την έκφραση που πρέπει να συμπληρωθεί στο κενό του αλγορίθμου (1), ώστε να υπολογίζεται σωστά η αντίστοιχη παράσταση.
Μονάδες 10
2018, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
ΘΕΜΑ Β2
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Να κωδικοποιήσετε σε ΓΛΩΣΣΑ αντίστοιχο τμήμα προγράμματος που να εκτελεί ακριβώς την ίδια ακολουθία εντολών (βημάτων). Μονάδες 10
2018, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΤΑΞΙΝΟΜΗΣΗ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
ΘΕΜΑ Δ
Ένα λιμάνι διαθέτει αποθηκευτικό χώρο χωρητικότητας 170 εμπορευματοκιβωτίων (containers). Σε καθημερινή βάση, στο τέλος της ημέρας, καταχωρίζεται ο αριθμός των εμπορευματοκιβωτίων που έχουν εισέλθει και εξέλθει από αυτόν.
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Γ1.
α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (μονάδες 2)
β. Να διαβάζει για κάθε ημέρα το συνολικό πλήθος εμπορευματοκιβωτίων που εισήλθαν, καθώς και το συνολικό πλήθος εκείνων που εξήλθαν από τον αποθηκευτικό χώρο. Οι τιμές που διαβάζονται να ελέγχονται ώστε ο αριθμός των εμπορευματοκιβωτίων που παραμένουν στον αποθηκευτικό χώρο στο τέλος της ημέρας να είναι από 0 μέχρι και 170. Σε αντίθετη περίπτωση να θεωρούνται λανθασμένες και να επανεισάγονται. (μονάδες 3)
γ. Για τον τερματισμό της εισαγωγής δεδομένων το πρόγραμμα εμφανίζει το μήνυμα “Τέλος Εισαγωγής Στοιχείων; ΝΑΙ / ΟΧΙ”. Αν εισαχθεί η τιμή “ΝΑΙ”, να τερματίζεται η εισαγωγή δεδομένων. (μονάδες 2) Μονάδες 7
Γ2. Να βρίσκει και να εμφανίζει τον μέγιστο ημερήσιο αριθμό εισερχόμενων εμπορευματοκιβωτίων.
Μονάδες 4
Γ3. Να υπολογίζει και να εμφανίζει τη μέση ημερήσια διακίνηση εμπορευματοκιβωτίων. Η ημερήσια διακίνηση είναι το άθροισμα του πλήθους των εισερχομένων και των εξερχομένων εμπορευματοκιβωτίων της ημέρας.
Μονάδες 4
Γ4. Να υπολογίζει και να εμφανίζει το πλήθος των ημερών που παρέμειναν στον αποθηκευτικό χώρο τουλάχιστον 10 εμπορευματοκιβώτια, στο τέλος κάθε ημέρας.
Μονάδες 2
Γ5. Να υπολογίζει και να εμφανίζει τον μέσο όρο του πλήθους των εμπορευματοκιβωτίων που παρέμειναν στον αποθηκευτικό χώρο, στο τέλος κάθε ημέρας, από την έναρξη μέχρι τον τερματισμό εισαγωγής δεδομένων.
Μονάδες 3
Σημειώσεις
Να θεωρήσετε ότι:
α) Αρχικά ο αποθηκευτικός χώρος είναι κενός.
β) Οι αριθμοί που εισάγονται για το πλήθος των εισερχομένων και των εξερχομένων εμπορευματοκιβωτίων είναι μεγαλύτεροι ή ίσοι του 0.
γ) Υπάρχει καταχώριση στοιχείων για τουλάχιστον μια ημέρα.
.
ΛΥΣΗ (περισσότερα…)
2017, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- Η μεταβλητή Χ είναι ακέραιου τύπου στην εντολή εκχώρησης Χ <- Α_Μ(α) / 2
- Κάθε συνάρτηση επιστρέφει μόνο μία τιμή.
- Οι δυναμικές δομές αποθηκεύονται πάντα σε συνεχόμενες θέσεις μνήμης.
- Ο μεταγλωττιστής διαβάζει μία προς μία τις εντολές του αρχικού προγράμματος και για κάθε μία εκτελεί αμέσως μία ισοδύναμη ακολουθία εντολών μηχανής.
- Τα συντακτικά λάθη εντοπίζονται στη φάση της μεταγλώττισης.
Μονάδες 10
Πρόσφατα σχόλια