Ημερήσια 2000

ΘΕΜΑ 1ο

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

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

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

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

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

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

Μονάδες 6

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

ΣΤΗΛΗ Α  Χαρακτηριστικά Κριτήρια	ΣΤΗΛΗ Β  Αλγοριθμικές Έννοιες
1. Περατότητα	α. Δεδομένα
2. Είσοδος	β. Αποτελέσματα
3. Έξοδος	γ. Ακρίβεια στην έκφραση των εντολών
	δ. Πεπερασμένος χρόνος εκτέλεσης

Μονάδες 6

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

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

                                α. τέλος                                    β. διάβασε δεδομένα

                                γ. εμφάνισε αποτελέσματα          δ. αρχή                 ε. κάνε υπολογισμούς

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

ΘΕΜΑ 2ο

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

                     D ¬ 2,

                     Για Χ από 2 μέχρι 5 με_βήμα 2

                          Α ¬ 10*Χ

                          Β ¬ 5*Χ+10

                          C ¬ Α+Β-(5*Χ)

                          D ¬ 3*D-5

                          Υ ¬ Α+Β-C+D

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

Να βρείτε τις τιμές των μεταβλητών Α, B, C, D, X και Υ σε όλες τις επαναλήψεις.           Μονάδες 20

ΘΕΜΑ 3ο

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

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

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

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

 

ΘΕΜΑ 4ο

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

Χρόνος Τηλεφωνημάτων (δευτ.)	Πάγιο 1500 δραχμές
Χρονοχρέωση (δρχ/ δευτ) 1-500	1,5
501-800	0,9
801 και άνω	0,5

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

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

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

γ) να εμφανίζει (τυπώνει) τη λέξη "ΧΡΕΩΣΗ" και τη μηνιαία χρέωση του συνδρομητή.                                                                                                                        Μονάδες 5