Εσπερινά 2008

ΘΕΜΑ 1^ο
Α. 1. Ποια είναι τα κυριότερα χρησιμοποιούμενα γεωμετρικά σχήματα σε ένα διάγραμμα ροής και τι ενέργεια ή λειτουργία δηλώνει το καθένα;                                                         Μονάδες 8
2. Πότε ένα πρόβλημα χαρακτηρίζεται     α. απόφασης;                                        Μονάδες 4

β. βελτιστοποίησης;                                Μονάδες 4

Β. Δίνεται το παρακάτω τμήμα αλγορίθμου:

        Κ ← 1
        ΟΣΟ Κ<= 200 ΕΠΑΝΑΛΑΒΕ
            ΕΜΦΑΝΙΣΕ Κ
            Κ ← Κ + 2
        ΤΕΛΟΣ_ ΕΠΑΝΑΛΗΨΗΣ

Να γράψετε στο τετράδιό σας
α. τις σταθερές,                                     β. τους αριθμητικούς τελεστές,
γ. τους συγκριτικούς τελεστές,                δ. τις λογικές εκφράσεις.                        Μονάδες 6

Γ. Να χαρακτηρίσετε καθεμιά από τις προτάσεις με το γράμμα Σ, ή Λ.
1. Ο τελεστής MOD χρησιμοποιείται για τον υπολογισμό του πηλίκου μίας διαίρεσης ακεραίων αριθμών.
2. Η μεταφορά δεδομένων είναι μία από τις βασικές λειτουργίες που εκτελεί ο υπολογιστής.
3. Κάθε εντολή ενός αλγορίθμου πρέπει να καθορίζεται χωρίς αμφιβολία για τον τρόπο εκτέλεσής της.
4. Στην αριθμητική έκφραση Α+Β*Γ εκτελείται πρώτα η πρόσθεση και μετά ο πολλαπλασιασμός.
5. Οι δεσμευμένες λέξεις της ΓΛΩΣΣΑΣ δεν μπορούν να χρησιμοποιηθούν ως ονόματα δεδομένων σε ένα πρόγραμμα.                                                                                         Μονάδες 10

Δ. Να γράψετε στο τετράδιό σας καθέναν από τους αριθμούς της Στήλης Α και δίπλα του ένα γράμμα της Στήλης Β, ώστε να προκύπτει η σωστή αντιστοίχιση.

Στήλη Α	Στήλη B
1. Ουρά	α. Ώθηση
2. Λογικός τελεστής	β. ΑΛΗΘΗΣ
3. Στοίβα	γ. ΚΑΙ
4. Λογική σταθερά	δ. Δύο δείκτες

ΘΕΜΑ 2ο
Α. Δίνεται το παρακάτω τμήμα αλγορίθμου:
           Χ ← 2
           ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
                ΑΝ Χ MOD 4 > 2 ΤΟΤΕ
                      Χ ← Χ + 2
                ΑΛΛΙΩΣ
                     Χ ← Χ + 3
                ΤΕΛΟΣ_ΑΝ
                ΕΜΦΑΝΙΣΕ Χ
           ΜΕΧΡΙΣ_ΟΤΟΥ Χ > 15
α. Ποιο είναι το πλήθος των επαναλήψεων που θα εκτελεστούν;                             Μονάδες 2
β. Να γράψετε στο τετράδιό σας την τιμή της μεταβλητής Χ που θα εμφανιστεί σε κάθε επανάληψη.                                                                                                  Μονάδες 10
γ. Ποια είναι η τελική τιμή της μεταβλητής Χ;                                                         Μονάδες 2

Β. Δίνεται το παρακάτω τμήμα αλγορίθμου:
      ΜΑΧ ← Α[1]
      ΜΙΝ ← Α[1]
      ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5
          ΑΝ Α[i] < ΜΙΝ ΤΟΤΕ
              ΜΙΝ ← Α[i]
          ΑΛΛΙΩΣ
             ΑΝ Α[i] > MAX TOTE
                  ΜΑΧ ← Α[i]
             ΤΕΛΟΣ_ΑΝ
          ΤΕΛΟΣ_ΑΝ
      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
      ΕΜΦΑΝΙΣΕ ΜΙΝ, ΜΑΧ
Να μετατρέψετε το παραπάνω τμήμα αλγορίθμου σε ισοδύναμο με χρήση της δομής επανάληψης ΟΣΟ ... ΕΠΑΝΑΛΑΒΕ.                                                                                           Μονάδες 6

ΘΕΜΑ 3^ο

Για την ανάδειξη του επταμελούς (7) Διοικητικού Συμβουλίου ενός Πολιτιστικού Συλλόγου υπάρχουν 20 υποψήφιοι. Να γράψετε αλγόριθμο ο οποίος

α. διαβάζει τα ονόματα των υποψηφίων και τα αποθηκεύει σε πίνακα.           Μονάδες 4

β. διαβάζει για κάθε υποψήφιο τον αριθμό των ψήφων που έλαβε και τον αποθηκεύει σε πίνακα.                                                                                                         Μονάδες 4

γ. εμφανίζει τα ονόματα των εκλεγέντων μελών του Διοικητικού Συμβουλίου κατά φθίνουσα σειρά ψήφων (να θεωρηθεί ότι δεν υπάρχουν περιπτώσεις ισοψηφίας).                     Μονάδες 6

δ. διαβάζει το όνομα ενός υποψηφίου και ελέγχει αν ο συγκεκριμένος εκλέγεται ή όχι, εμφανίζοντας κατάλληλο μήνυμα.                                                                         Μονάδες 6

ΘΕΜΑ 4ο
Ένας επενδυτής διέθεσε 10.000 € για την αγορά ορισμένων τεμαχίων 10 διαφορετικών μετοχών. Να γράψετε αλγόριθμο ο οποίος:
α. Για καθεμία από τις 10 μετοχές διαβάζει
   • το όνομα της μετοχής,
   • το πλήθος των τεμαχίων της μετοχής, που κατέχει ο επενδυτής, ελέγχοντας το πλήθος να είναι θετικός αριθμός, και καταχωρίζει τα δεδομένα αυτά σε σχετικούς πίνακες.        Μονάδες 3
β. Για καθεμία από τις 10 μετοχές και για καθεμία από τις πέντε (5) εργάσιμες ημέρες της εβδομάδας διαβάζει την τιμή ενός τεμαχίου της μετοχής και την αποθηκεύει σε κατάλληλο πίνακα δύο διαστάσεων, ελέγχοντας η τιμή του τεμαχίου να είναι θετικός αριθμός.            Μονάδες 4
γ. Για καθεμία από τις 10 μετοχές υπολογίζει τη μέση εβδομαδιαία τιμή του τεμαχίου της και την αποθηκεύει σε μονοδιάστατο πίνακα.                                                            Μονάδες 5
δ. Υπολογίζει και εμφανίζει τη συνολική αξία όλων των τεμαχίων όλων των μετοχών του επενδυτή, την τελευταία ημέρα της εβδομάδας.                                                       Μονάδες 5
ε. Υπολογίζει εάν ο επενδυτής στο τέλος της εβδομάδας έχει κέρδος ή ζημία ή καμία μεταβολή σε σχέση με το αρχικό ποσό που διέθεσε, εμφανίζοντας κατάλληλα μηνύματα.        Μονάδες 3