Στην ΠΡΟΗΓΟΥΜΕΝΗ στην ΑΡΧΙΚΗ
1.                  ΕΝΙΑΙΟ  ΛΥΚΕΙΟ,  ΙΟΥΝΙΟΣ  2000

 

Θέμα 1

Α      Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και δίπλα το γράμμα «Σ» αν είναι σωστή, ή το γράμμα «Λ» αν είναι λανθασμένη.

1.      Επιλύσιμο είναι ένα πρόβλημα για το οποίο ξέρουμε ότι έχει λύση, αλλά αυτή δεν έχει βρεθεί ακόμη.                                           (μονάδες 4)

2.      Η περατότητα ενός αλγορίθμου αναφέρεται στο γεγονός ότι καταλήγει στη λύση του προβλήματος ύστερα από πεπερασμένο αριθμό βημάτων (εντολών). (μονάδες 4)

3.      Για να αναπαραστήσουμε τα δεδομένα και τα αποτελέσματα σε έναν αλγόριθμο, χρησιμοποιούμε μόνο σταθερές.                                 (μονάδες 4)

 

Β.1. Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί στο σωστό είδος προβλημάτων    (μονάδες 6).

Στήλη Α Προβλήματα	Στήλη Β Είδη προβλημάτων
1. Η διαδικασία επίλυσής τους είναι αυτοματοποιημένη 2. Δεν έχει βρεθεί λύση, αλλά δεν έχει αποδειχθεί και η μη ύπαρξη λύσης 3. Ο τρόπος επίλυσής τους μπορεί να επιλεγεί από ένα πλήθος δυνατών λύσεων.	α. Ανοικτά β. Δομημένα γ. Άλυτα δ. Ημιδομημένα

 

Β.2. Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί στη σωστή αλγοριθμική έννοια (μονάδες 6).

 

Γ.1. Να αναφέρετε ονομαστικά ποιοι είναι οι εναλλακτικοί τρόποι παρουσίασης (αναπαράστασης) ενός αλγορίθμου                                                     (μονάδες 8).

 

Γ.2. Δίνονται τα παρακάτω βήματα ενός αλγορίθμου:

Α. Τέλος

Β. Διάβασε δεδομένα

Γ. Εμφάνισε αποτελέσματα

Δ. Αρχή

Ε. Κάνε υπολογισμούς.

Να τοποθετηθούν στη σωστή σειρά με την οποία εμφανίζονται συνήθως σε αλγορίθμους.                                                                                                 (μονάδες 8)

 

 

Θέμα 2

Έστω τμήμα αλγορίθμου με μεταβλητές A, B, C, D, X και Y.

D©2

ΓΙΑ X ΑΠΟ 2 ΜΕΧΡΙ 5 ME_BHMA 2

A©10*X

B©5*X+10

C©A+B-(5*X)

D©3*D-5

Y©A+B-C+D   

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Να βρείτε τις τιμές των μεταβλητών A, B, C, D, X και Y σε όλες τις επαναλήψεις.

(μονάδες 20)

 

 

Θέμα 3

Σε τρεις διαφορετικούς αγώνες πρόκρισης για την Ολυμπιάδα του Σίδνεϋ στο άλμα εις μήκος, ένας αθλητής πέτυχε τις επιδόσεις a,b,c. Να αναπτύξετε αλγόριθμο ο οποίος:

Α) να διαβάζει τις τιμές των επιδόσεων a,b,c                                                 (Μονάδες 3)

Β) να υπολογίζει και να εμφανίζει τη μέση τιμή των παραπάνω τιμών          (Μονάδες 7)

Γ) να εμφανίζει το μήνυμα «ΠΡΟΚΡΙΘΗΚΕ», αν η παραπάνω μέση τιμή είναι μεγαλύτερη των 8 μέτρων                                                                                (Μονάδες 10).

 

 

Θέμα 4

Μία εταιρεία κινητής τηλεφωνίας ακολουθεί ανά μήνα την πολιτική τιμών που φαίνεται στον παρακάτω πίνακα:

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

Α) Να διαβάζει τη χρονική διάρκεια των τηλεφωνημάτων ενός συνδρομητή σε διάστημα ενός μήνα.                                                                                               (μονάδες 3)

Β) Να υπολογίζει τη μηνιαία χρέωση του συνδρομητή                              (μονάδες 12)

Γ) Να εμφανίζει τη λέξη «ΧΡΕΩΣΗ» και τη μηνιαία χρέωση του συνδρομητή.

(μονάδες 5)

Διευκρίνιση:

Η χρονοχρέωση θεωρείται κλιμακωτή. Δηλαδή τα πρώτα 500 δευτερόλεπτα χρεώνονται με 1,5 δρχ./δευτερόλεπτο, τα επόμενα 300 δευτερόλεπτα με 0,9 δρχ./δευτερόλεπτο και τα πέραν των 800 με 0,5 δρχ./δευτερόλεπτο.