Ερώτημα 6, Θέμα Α, 2004, Μαΐου-Ιουνίου, Ημερήσια
- Να αναφέρετε τέσσερα πλεονεκτήματα του τμηματικού προγραμματισμού.
Μονάδες 4
- Να αναπτύξετε δύο από τα παραπάνω πλεονεκτήματα του τμηματικού προγραμματισμού.
Μονάδες 6
Μονάδες 4
Μονάδες 6
Δίνεται ο μονοδιάστατος πίνακας C με έξι στοιχεία που έχουν αντίστοιχα τις παρακάτω τιμές:
2, 5, 15, -1, 32, 14 και το παρακάτω τμήμα αλγορίθμου:
min <- 100
Max<-100
Για i από 1 μέχρι 6 με_βήμα 2
Α <- C[i]
B<- C[i+1]
Αν A<Β τότε
Lmin <- A
Lmax <- B
αλλιώς
Lmin <- Β
Lmax <- Α
Τέλος_αν
Αν Lmin<min τότε
min <- Lmin
Τέλος_αν
Αν Lmax>max τότε
max <- Lmax
Τέλος_αν
Εκτύπωσε Α, Β, Lmin, Lmax, min, max
Τέλος_επανάληψης
D <- max_min
Εκτύπωσε D
Να εκτελέσετε το παραπάνω τμήμα αλγορίθμου και να γράψετε στο τετράδιό σας:
α. Τις τιμές των μεταβλητών Α, Β, Lmin, Lmax, min και max, όπως αυτές εκτυπώνονται σε κάθε επανάληψη.
Μονάδες 18
β. Την τιμή της μεταβλητής D που εκτυπώνεται.
Μονάδες 2
Μία εταιρεία ταχυδρομικών υπηρεσιών εφαρμόζει για τα έξοδα αποστολής ταχυδρομικών επιστολών εσωτερικού και εξωτερικού, χρέωση σύμφωνα με τον παρακάτω πίνακα:
| Βάρος επιστολής σε γραμμάρια | Χρέωση εσωτερικού
σε Ευρώ |
Χρέωση εξωτερικού
σε Ευρώ |
| από 0 έως και 500 | 2,0 | 4,8 |
| από 500 έως και 1000 | 3,5 | 7,2 |
| από 1000 έως και 2000 | 4,6 | 11,5 |
Για παράδειγμα τα έξοδα αποστολής μιας επιστολής βάρους 800 γραμμαρίων και προορισμού εσωτερικού είναι 3,5 Ευρώ.
Να γράψετε αλγόριθμο ο οποίος:
α. Να διαβάζει το βάρος της επιστολής.
Μονάδες 3
β. Να διαβάζει τον προορισμό της επιστολής. Η τιμή “ΕΣ” δηλώνει προορισμό εσωτερικού και η τιμή “ΕΞ” δηλώνει προορισμό εξωτερικού.
Μονάδες 3
γ. Να υπολογίζει τα έξοδα αποστολής ανάλογα με τον προορισμό και το βάρος της επιστολής.
Μονάδες 11
δ. Να εκτυπώνει τα έξοδα αποστολής.
Μονάδες 3
Παρατήρηση. Θεωρείστε ότι ο αλγόριθμος δέχεται τιμές για
το βάρος μεταξύ του 0 και του 2000 και για τον προορισμό μόνο τις τιμές “ΕΣ” και “ΕΞ”.
Για την πρώτη φάση της Ολυμπιάδας Πληροφορικής δήλωσαν συμμετοχή 500 μαθητές. Οι μαθητές διαγωνίζονται σε τρεις γραπτές εξετάσεις και βαθμολογούνται με ακέραιους βαθμούς στη βαθμολογική κλίμακα από 0 έως και 100.
Να γράψετε αλγόριθμο ο οποίος:
α. Να διαβάζει τα ονόματα των μαθητών και να τα αποθηκεύει σε μονοδιάστατο πίνακα.
Μονάδες 2
β. Να διαβάζει τους τρεις βαθμούς που έλαβε κάθε μαθητής και να τους αποθηκεύει σε δισδιάστατο πίνακα.
Μονάδες 2
γ. Να υπολογίζει το μέσο όρο των βαθμών του κάθε μαθητή.
Μονάδες 4
δ. Να εκτυπώνει τα ονόματα των μαθητών και δίπλα τους το μέσο όρο των βαθμών τους ταξινομημένα με βάση τον μέσο όρο κατά φθίνουσα σειρά. Σε περίπτωση ισοβαθμίας η σειρά ταξινόμησης των ονομάτων να είναι αλφαβητική.
Μονάδες 7
ε. Να υπολογίζει και να εκτυπώνει το πλήθος των μαθητών με το μεγαλύτερο μέσο όρο.
Μονάδες 5
Παρατήρηση: Θεωρείστε ότι οι βαθμοί των μαθητών είναι μεταξύ του 0 και του 100 και ότι τα ονόματα των μαθητών είναι γραμμένα με μικρά γράμματα.
Παρατηρήσεις που αφορούν στα ΘΕΜΑΤΑ 2ο, 3ο, 4ο
Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια
Δίνεται η παρακάτω αλληλουχία εντολών:
α<- 1
Όσο α <> 6 επανάλαβε
α<- α + 2
Τέλος_επανάληψης
Εκτύπωσε α
α. Να απαντήσετε στο τετράδιό σας με Ναι ή Όχι αν η παραπάνω αλληλουχία εντολών ικανοποιεί όλα τα αλγοριθμικά κριτήρια.
Μονάδες 2
β. Να αιτιολογήσετε την απάντησή σας.
Μονάδες 4
Δίνεται η παρακάτω αλληλουχία εντολών:
α<- 1
Όσο α <> 6 επανάλαβε
α<- α + 2
Τέλος_επανάληψης
Εκτύπωσε α
α. Να απαντήσετε στο τετράδιό σας με Ναι ή Όχι αν η παραπάνω αλληλουχία εντολών ικανοποιεί όλα τα αλγοριθμικά κριτήρια.
Μονάδες 2
β. Να αιτιολογήσετε την απάντησή σας.
Μονάδες 4
Δίνεται ο παρακάτω αλγόριθμος :
Αλγόριθμος Παράδειγμα_1
Διάβασε α
Αν α < 0 τότε
Α<- α * 5
Τέλος_αν
Εκτύπωσε α
Τέλος Παράδειγμα_1
Να γράψετε στο τετράδιό σας:
α. τις σταθερές
β. τις μεταβλητές
γ. τους λογικούς τελεστές
δ. τους αριθμητικούς τελεστές
ε. τις λογικές εκφράσεις
στ. τις εντολές εκχώρησης
που υπάρχουν στον παραπάνω αλγόριθμο.
Μονάδες 12
Σε ποιες στοιχειώδεις λογικές δομές στηρίζεται ο δομημένος προγραμματισμός; (Μονάδες 3).
Να αναφέρετε τέσσερα πλεονεκτήματα του δομημένου προγραμματισμού (Μονάδες 4).
Μονάδες 7
Να αναπτύξετε τρία χαρακτηριστικά των υποπρογραμμάτων.
Μονάδες 9
Δίνεται ο παρακάτω αλγόριθμος :
Αλγόριθμος Αριθμοί
Διάβασε Α
Εκτύπωσε Α
S<-1
Αρχή_επανάληψης
Αν Α MOD K = 0 τότε
Β <- Α DIV K
Αν Κ <> Β τότε
S<- S + K + B
Εκτύπωσε Κ, Β
αλλιώς
S<- S + K
Εκτύπωσε K
Τέλος_αν
Τέλος_αν
Κ<- Κ + 1
Μέχρις_ότου Κ > Ρίζα (Α)
Αν Α = S τότε
Εκτύπωσε S
Τέλος_αν
Τέλος Αριθμοί
Η συνάρτηση Ρίζα (Α) επιστρέφει την τετραγωνική ρίζα του Α.
Να γράψετε στο τετράδιό σας τις τιμές που τυπώνει ο παραπάνω αλγόριθμος, αν του δώσουμε τιμές εισόδου:
α. 36
β. 28
Μονάδες 20
Παρατήρηση που αφορά στα ΘΕΜΑΤΑ 3ο και 4ο
Οι εντολές σε έναν αλγόριθμο μπορούν να γραφούν με μικρά ή κεφαλαία γράμματα.
Κάποια δημοτική αρχή ακολουθεί την εξής τιμολογιακή πολιτική για την κατανάλωση νερού ανά μήνα: Χρεώνει πάγιο ποσό 2 ευρώ και εφαρμόζει κλιμακωτή χρέωση σύμφωνα με τον παρακάτω πίνακα:
| Κατανάλωση σε κυβικά μέτρα | Χρέωση ανά κυβικό |
| από 0 έως και 5 | δωρεάν |
| από 5 έως και 10 | 0,5 ευρώ |
| από 10 έως και 20 | 0,7 ευρώ |
| από 20 και άνω | 1,0 ευρώ |
Στο ποσό που προκύπτει από την αξία του νερού και το πάγιο υπολογίζεται ο Φ.Π.Α. με συντελεστή 18%. Το τελικό ποσό προκύπτει από την άθροιση της αξίας του νερού, το πάγιο, το Φ.Π.Α. και το δημοτικό φόρο που είναι 5 ευρώ.
Να γράψετε αλγόριθμο ο οποίος:
α. Να διαβάζει τη μηνιαία κατανάλωση του νερού.
Μονάδες 2
β. Να υπολογίζει την αξία του νερού που καταναλώθηκε σύμφωνα με την παραπάνω τιμολογιακή πολιτική.
Μονάδες 10
γ. Να υπολογίζει το Φ.Π.Α.
Μονάδες 4
δ. Να υπολογίζει και να εκτυπώνει το τελικό ποσό.
Μονάδες 4
Κατά τη διάρκεια πρωταθλήματος μπάσκετ μια ομάδα που αποτελείται από δώδεκα (12) παίκτες έδωσε είκοσι (20) αγώνες, στους οποίους συμμετείχαν όλοι οι παίκτες.
Να αναπτύξετε στο τετράδιό σας αλγόριθμο ο οποίος:
α. Να διαβάζει τα ονόματα των παικτών και να τα αποθηκεύει σε μονοδιάστατο πίνακα.
Μονάδες 2
β. Να διαβάζει τους πόντους που σημείωσε κάθε παίκτης σε κάθε αγώνα και να τους αποθηκεύει σε πίνακα δύο διαστάσεων.
Μονάδες 3
γ. Να υπολογίζει για κάθε παίκτη το συνολικό αριθμό πόντων του σε όλους τους αγώνες και το μέσο όρο πόντων ανά αγώνα.
Μονάδες 6
δ. Να εκτυπώνει τα ονόματα των παικτών της ομάδας και το μέσο όρο πόντων του κάθε παίκτη ταξινομημένα με βάση το μέσο όρο τους κατά φθίνουσα σειρά.
Παρατήρηση: Σε περίπτωση ισοβαθμίας δεν μας ενδιαφέρει η σχετική σειρά των παικτών.
Μονάδες 9
Παρατήρηση που αφορά στα ΘΕΜΑΤΑ 3ο και 4ο
Οι εντολές σε έναν αλγόριθμο μπορούν να γραφούν με μικρά ή κεφαλαία γράμματα.
Πρόσφατα σχόλια