Ερώτημα 6, Θέμα Α, 2004, Μαΐου-Ιουνίου, Ημερήσια

  1. Να αναφέρετε τέσσερα πλεονεκτήματα του τμηματικού προγραμματισμού.

Μονάδες 4

  1. Να αναπτύξετε δύο από τα παραπάνω πλεονεκτήματα του τμηματικού προγραμματισμού.

Μονάδες 6

Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια

Θέμα B, 2004, Μαΐου-Ιουνίου, Ημερήσια

Δίνεται ο μονοδιάστατος πίνακας 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

Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια

Θέμα Γ, 2004, Μαΐου-Ιουνίου, Ημερήσια

Μία εταιρεία ταχυδρομικών υπηρεσιών εφαρμόζει για τα έξοδα αποστολής ταχυδρομικών επιστολών εσωτερικού και εξωτερικού, χρέωση σύμφωνα με τον παρακάτω πίνακα:

Βάρος επιστολής σε γραμμάρια Χρέωση εσωτερικού

σε Ευρώ

Χρέωση εξωτερικού

σε Ευρώ

από 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 και για τον προορισμό μόνο τις τιμές “ΕΣ” και “ΕΞ”.

Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια

Θέμα Δ, 2004, Μαΐου-Ιουνίου, Ημερήσια

Για την πρώτη φάση της Ολυμπιάδας Πληροφορικής δήλωσαν συμμετοχή 500 μαθητές. Οι μαθητές διαγωνίζονται σε τρεις γραπτές εξετάσεις και βαθμολογούνται με ακέραιους βαθμούς στη βαθμολογική κλίμακα από 0 έως και 100.

Να γράψετε αλγόριθμο ο οποίος:

α. Να διαβάζει τα ονόματα των μαθητών και να τα αποθηκεύει σε μονοδιάστατο πίνακα.

Μονάδες 2

β. Να διαβάζει τους τρεις βαθμούς που έλαβε κάθε μαθητής και να τους αποθηκεύει σε δισδιάστατο πίνακα.

Μονάδες 2

γ. Να υπολογίζει το μέσο όρο των βαθμών του κάθε μαθητή.

Μονάδες 4

δ. Να εκτυπώνει τα ονόματα των μαθητών και δίπλα τους το μέσο όρο των βαθμών τους ταξινομημένα με βάση τον μέσο όρο κατά φθίνουσα σειρά. Σε περίπτωση ισοβαθμίας η σειρά ταξινόμησης των ονομάτων να είναι αλφαβητική.

Μονάδες 7

ε. Να υπολογίζει και να εκτυπώνει το πλήθος των μαθητών με το μεγαλύτερο μέσο όρο.

Μονάδες 5

Παρατήρηση:   Θεωρείστε ότι οι βαθμοί των μαθητών είναι μεταξύ του 0 και του 100 και ότι τα ονόματα των μαθητών είναι γραμμένα με μικρά γράμματα.

Παρατηρήσεις που αφορούν στα ΘΕΜΑΤΑ 2ο, 3ο, 4ο

Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια

 

Ερώτημα 1, Θέμα Α, 2003, Επαναληπτικές, Ημερήσια,

Δίνεται η παρακάτω αλληλουχία εντολών:

α<- 1

Όσο α <> 6 επανάλαβε

α<- α + 2

Τέλος_επανάληψης

Εκτύπωσε α

α.   Να απαντήσετε στο τετράδιό σας με Ναι ή Όχι αν η  παραπάνω αλληλουχία εντολών ικανοποιεί όλα τα αλγοριθμικά κριτήρια.

Μονάδες 2

β.   Να αιτιολογήσετε την απάντησή σας.

Μονάδες 4

Ερώτημα 2, Θέμα Α, 2003, Επαναληπτικές, Ημερήσια,

Δίνεται η παρακάτω αλληλουχία εντολών:

α<- 1

Όσο α <> 6 επανάλαβε

α<- α + 2

Τέλος_επανάληψης

Εκτύπωσε α

α.   Να απαντήσετε στο τετράδιό σας με Ναι ή Όχι αν η  παραπάνω αλληλουχία εντολών ικανοποιεί όλα τα αλγοριθμικά κριτήρια.

Μονάδες 2

β.   Να αιτιολογήσετε την απάντησή σας.

Μονάδες 4

 

Τα θέματα σε pdf, 2003, Ημερήσια, Επαναληπτικές

Ερώτημα 3, Θέμα Α, 2003, Επαναληπτικές, Ημερήσια

Δίνεται ο παρακάτω αλγόριθμος :

Αλγόριθμος Παράδειγμα_1

Διάβασε α

Αν α < 0  τότε

Α<- α * 5

Τέλος_αν

Εκτύπωσε α

Τέλος Παράδειγμα_1

Να γράψετε στο τετράδιό σας:

α. τις σταθερές

β. τις μεταβλητές

γ. τους λογικούς τελεστές

δ. τους αριθμητικούς τελεστές

ε. τις λογικές εκφράσεις

στ. τις εντολές εκχώρησης

που υπάρχουν στον παραπάνω αλγόριθμο.

Μονάδες 12

Τα θέματα σε pdf, 2003, Ημερήσια, Επαναληπτικές

Ερώτημα 4, Θέμα Α, 2003, Επαναληπτικές, Ημερήσια

Σε ποιες στοιχειώδεις λογικές δομές στηρίζεται ο δομημένος προγραμματισμός; (Μονάδες 3).

Να αναφέρετε τέσσερα πλεονεκτήματα του δομημένου προγραμματισμού (Μονάδες 4).

Μονάδες 7

Τα θέματα σε pdf, 2003, Ημερήσια, Επαναληπτικές

Θέμα Β, 2003, Επαναληπτικές, Ημερήσια

Δίνεται ο παρακάτω αλγόριθμος :

Αλγόριθμος Αριθμοί

Διάβασε Α

Εκτύπωσε Α

S<-1

Αρχή_επανάληψης

Αν Α MOD K = 0 τότε

Β <- Α DIV K

Αν Κ <> Β τότε

   S<- S + K + B

Εκτύπωσε Κ, Β

αλλιώς

S<- S + K

       Εκτύπωσε K

Τέλος_αν

 Τέλος_αν

Κ<- Κ + 1

Μέχρις_ότου Κ > Ρίζα (Α)

Αν Α = S τότε

     Εκτύπωσε S

Τέλος_αν

Τέλος Αριθμοί

Η συνάρτηση Ρίζα (Α) επιστρέφει την τετραγωνική ρίζα του Α.

Να γράψετε στο τετράδιό σας τις τιμές που τυπώνει ο παραπάνω αλγόριθμος, αν του δώσουμε τιμές εισόδου:

α.   36

β.   28

Μονάδες 20

Παρατήρηση που αφορά στα ΘΕΜΑΤΑ 3ο και 4ο

Οι εντολές σε έναν αλγόριθμο μπορούν να γραφούν με μικρά ή κεφαλαία γράμματα.

Τα θέματα σε pdf, 2003, Ημερήσια, Επαναληπτικές

Θέμα Γ, 2003, Επαναληπτικές, Ημερήσια

Κάποια δημοτική αρχή ακολουθεί την εξής τιμολογιακή πολιτική για την κατανάλωση νερού ανά μήνα: Χρεώνει πάγιο ποσό 2 ευρώ και  εφαρμόζει κλιμακωτή χρέωση σύμφωνα με τον παρακάτω πίνακα:

Κατανάλωση σε κυβικά μέτρα Χρέωση ανά κυβικό
από 0 έως και 5 δωρεάν
από 5 έως και 10 0,5 ευρώ
από 10 έως και 20 0,7 ευρώ
από 20 και άνω 1,0 ευρώ

Στο ποσό που προκύπτει από την αξία του νερού και το πάγιο υπολογίζεται ο Φ.Π.Α. με συντελεστή 18%. Το τελικό ποσό προκύπτει από την άθροιση της αξίας του νερού, το πάγιο, το Φ.Π.Α. και το δημοτικό φόρο που είναι 5 ευρώ.

Να γράψετε αλγόριθμο ο οποίος:

α.   Να διαβάζει τη μηνιαία κατανάλωση του νερού.

Μονάδες 2

β.   Να υπολογίζει την αξία του νερού που καταναλώθηκε σύμφωνα με την παραπάνω τιμολογιακή πολιτική.

Μονάδες 10

γ.   Να υπολογίζει το Φ.Π.Α.

Μονάδες 4

δ.   Να υπολογίζει και να εκτυπώνει το τελικό ποσό.

Μονάδες 4

Τα θέματα σε pdf, 2003, Ημερήσια, Επαναληπτικές

Θέμα Δ, 2003, Επαναληπτικές, Ημερήσια

Κατά τη διάρκεια πρωταθλήματος μπάσκετ μια ομάδα που αποτελείται από δώδεκα (12) παίκτες έδωσε είκοσι (20) αγώνες, στους οποίους συμμετείχαν όλοι οι παίκτες.

Να αναπτύξετε στο τετράδιό σας αλγόριθμο ο οποίος:

α. Να διαβάζει τα ονόματα των παικτών και να τα αποθηκεύει σε μονοδιάστατο πίνακα.

Μονάδες 2

β. Να διαβάζει τους πόντους που σημείωσε κάθε παίκτης σε κάθε αγώνα και να τους αποθηκεύει σε πίνακα δύο διαστάσεων.

Μονάδες 3

γ. Να υπολογίζει για κάθε παίκτη το συνολικό αριθμό πόντων του σε όλους τους αγώνες και το μέσο όρο πόντων ανά αγώνα.

Μονάδες 6

δ. Να εκτυπώνει τα ονόματα των παικτών της ομάδας και το μέσο όρο πόντων του κάθε παίκτη ταξινομημένα με βάση το μέσο όρο τους κατά φθίνουσα σειρά.

Παρατήρηση: Σε περίπτωση ισοβαθμίας δεν μας ενδιαφέρει η σχετική σειρά των παικτών.

Μονάδες 9

Παρατήρηση που αφορά στα ΘΕΜΑΤΑ 3ο και 4ο

Οι εντολές σε έναν αλγόριθμο μπορούν να γραφούν με μικρά ή κεφαλαία γράμματα.

Τα θέματα σε pdf, 2003, Ημερήσια, Επαναληπτικές