Στην ΠΡΟΗΓΟΥΜΕΝΗ στην ΑΡΧΙΚΗ

1.                  ΕΣΠΕΡΙΝΟ  ΛΥΚΕΙΟ,  ΙΟΥΝΙΟΣ 2001

Θέμα 1

Α      Να αναφερθούν οι βασικές αλγοριθμικές δομές.       (μονάδες 10 )

 

Β      Δίνονται οι παρακάτω έννοιες:

1)      Έξοδος

2)      Περατότητα

3)      Διάγραμμα ροής (διαγραμματικές τεχνικές)

4)      Ψευδοκώδικας (κωδικοποίηση)

5)      Καθοριστικότητα

6)      Αποτελεσματικότητα

7)      Είσοδος

8)      Ελεύθερο κείμενο

9)      Φυσική γλώσσα με βήματα

Ποιες από τις παραπάνω έννοιες ανήκουν στα χαρακτηριστικά-κριτήρια ενός αλγορίθμου και ποιες στους τρόπους περιγραφής- παρουσίασης-αναπαράστασής του;                                                                                                 (μονάδες 10)

 

Γ      Δίνεται τμήμα αλγορίθμου:

Βήμα 1:            Χ©13

Βήμα 2:            ΟΣΟ Χ<=20 ΕΠΑΝΕΛΑΒΕ

Βήμα 3:                        ΕΜΦΑΝΙΣΕ Χ

Βήμα 4:                        Χ©Χ+2

Βήμα 5:            ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Βήμα 6:            ΕΜΦΑΝΙΣΕ Χ

1. Το παραπάνω τμήμα αλγορίθμου περιγράφει δομή επιλογής ή δομή επανάληψης;                                                                          (μονάδες 3)
2. Για ποια τιμή του Χ τερματίζεται ο αλγόριθμος;                    (μονάδες 3)
3. Κατά την εκτέλεση του τμήματος αλγορίθμου ποιες είναι οι τιμές του Χ που θα εμφανιστούν;                                                                               (μονάδες 4)

 

Δ.1   Ποια είναι τα πλεονεκτήματα του δομημένου προγραμματισμού;     (μονάδες 5)

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

 

 

Θέμα 2

Υποψήφιος αγοραστής οικοπέδου μετά από επίσκεψη σε μεσιτικό γραφείο πώλησης ακινήτων πήρε τις εξής πληροφορίες:

Ένα οικόπεδο θεωρείται «ακριβό» όταν η τιμή πώλησης ανά τετραγωνικό μέτρο είναι μεγαλύτερη των 140.000 δραχμών, «φθηνό» όταν η τιμή πώλησης είναι μικρότερη των 50.000 δραχμών και σε οποιαδήποτε άλλη περίπτωση η τιμή θεωρείται «κανονική».

Να αναπτυχθεί αλγόριθμος που για καθένα από 50 οικόπεδα:

1. Να διαβάζει την τιμή πώλησης ολόκληρου του οικοπέδου και τον αριθμό των τετραγωνικών μέτρων του.            (μονάδες 5)
2. Να υπολογίζει την κατηγορία κόστους στην οποία ανήκει και να εμφανίζει το μήνυμα «ακριβή τιμή» ή «φτηνή τιμή» ή «κανονική τιμή».         (μονάδες 15)

 

 

Θέμα 3

Ένας μαθητής που τελείωσε το Γυμνάσιο με άριστα ζήτησε από τους γονείς του να του αγοράσουν ένα υπολογιστικό σύστημα αξίας 600.000 δραχμών. Οι γονείς του δήλωσαν ότι μπορούν να του διαθέσουν σταδιακά το ποσό, δίνοντάς του κάθε εβδομάδα ποσό διπλάσιο από την προηγούμενη, αρχίζοντας την πρώτη εβδομάδα με 5.000 δραχμές.

Να αναπτυχθεί αλγόριθμος που:

1. να υπολογίζει και να εμφανίζει μετά από πόσες εβδομάδες θα μπορέσει να αγοράσει το υπολογιστικό σύστημα                                                                               (μονάδες 10)

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

 (μονάδες 10)

 

Θέμα 4

            Σε κάποια εξεταστική δοκιμασία ένα γραπτό αξιολογείται από δύο βαθμολογητές στη βαθμολογική κλίμακα [0,100].

            Αν η διαφορά μεταξύ των δύο βαθμολογιών του α΄ και του β΄ βαθμολογητή είναι μικρότερη ή ίση των 20 μονάδων της παραπάνω κλίμακας, ο τελικός βαθμός είναι ο μέσος όρος των δύο βαθμολογιών.

            Αν η διαφορά μεταξύ των δύο βαθμολογιών του α΄ και του β΄ βαθμολογητή είναι μεγαλύτερη ή ίση από 20 μονάδες, το γραπτό δίνεται για αναβαθμολόγηση σε τρίτο βαθμολογητή. Ο τελικός βαθμός του γραπτού προκύπτει τότε από τον μέσο όρο των τριών βαθμολογιών.

            Να αναπτύξετε αλγόριθμο ο οποίος, αφού ελέγξει την εγκυρότητα των βαθμών στην βαθμολογική κλίμακα [0,100], να υλοποιεί την παραπάνω διαδικασία εξαγωγής τελικού βαθμού και να εμφανίζει τον τελικό βαθμό του γραπτού στην εικοσαβάθμια κλίμακα.

(μονάδες 20)