Επαναληπτικά Εσπερινά 2005

ΘΕΜΑ 1ο

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

1. Άλυτα χαρακτηρίζονται εκείνα τα προβλήματα για τα οποία έχουμε φτάσει στην παραδοχή, ότι δεν επιδέχονται λύση.

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

3. Η εντολή επανάληψης ΟΣΟ … ΕΠΑΝΑΛΑΒΕ εκτελείται τουλάχιστον μία φορά.

4. Η αποτελεσματικότητα είναι ένα από τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος.

5. Στη δομή επιλογής μπορεί μία ή περισσότερες εντολές να μην εκτελεστούν. Μονάδες 10

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

Στήλη Α	Στήλη Β
1. Ουρά	α. Δομή επιλογής
2. x ← 1 Όσο x < 5 επανάλαβε Εμφάνισε x x ← x + 1 Τέλος_επανάληψης	Β. Δομή επανάληψης
3. Στοίβα	γ. FIFO
4. Επίλεξε … τέλος_επιλογών	δ. LIFO
5. ΚΑΙ	ε. Αριθμητικός Τελεστής
στ. Λογικός Τελεστής
ζ. Συνάρτηση

Μονάδες 10

Γ. Να περιγράψετε τη λειτουργία των εντολών ΔΙΑΒΑΣΕ και ΓΡΑΨΕ.               Μονάδες 4

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

1. W ← 4* 2* x – 3 / 3*x*x*x – 1) – 10

2. W ← 4* (2x – 3) / (3*x*x*x – 1) – 10

3. W ← 4* *2*x – 3) / (3*x*x*x – 1) – 10   

4. W ← 4* (2*x – 3) / 3*x*x*x – 1– 10       Μον. 8

E. To παρακάτω τμήμα προγράμματος να μετατραπεί σε ισοδύναμο, χρησιμοποιώντας αποκλειστικά τη δομή επανάληψης ΟΣΟ… ΕΠΑΝΑΛΑΒΕ.

S ← 0

ΓΙΑ Κ από 1 μέχρι 5

ΓΙΑ L από 1 μέχρι 7

S ← S + 1

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

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

ΓΡΑΨΕ S                                     Μονάδες 8

ΘΕΜΑ 2ο

Να αναπτύξετε έναν αλγόριθμο, ώστε

α) να διαβάζει έναν πραγματικό αριθμό μεγαλύτερο του μηδενός και μικρότερο του 1000 και να κάνει έλεγχο ορθής καταχώρησης του αριθμού,              Μονάδες 6

β) να ελέγχει αν είναι ακέραιος και να εμφανίζει τη λέξη «ΑΚΕΡΑΙΟΣ» αλλιώς να εμφανίζει τη λέξη «ΠΡΑΓΜΑΤΙΚΟΣ»,                                   Μονάδες 6

γ) να ελέγχει, στην περίπτωση που ο αριθμός είναι ακέραιος, αν είναι άρτιος ή περιττός και να εμφανίζει τη λέξη «ΑΡΤΙΟΣ» ή «ΠΕΡΙΤΤΟΣ» αντίστοιχα.          Μονάδες 8

ΘΕΜΑ 3ο

Μία εμπορική εταιρεία μέσω αντιπροσώπων διαθέτει στο αγοραστικό κοινό τρεις τύπους προϊόντων Χ, Ψ και Ζ και χορηγεί προμήθεια στους αντιπροσώπους της. Να αναπτύξετε έναν αλγόριθμο,

α) να διαβάζει τον τύπο ενός προϊόντος και την τιμή πώλησης αυτού,                       Μονάδες 2

β) να υπολογίζει κλιμακωτά την προμήθεια που θα δοθεί από την πώληση σύμφωνα με τον παρακάτω πίνακα:

Τιμή πώλησης σε €	Ποσοστά προμήθειας
	Προϊόν Χ	Προϊόν Ψ	Προϊόν Ζ
Από 0 έως και 5.000	0%	2%	4%
Πάνω από 5.000 έως και 10.000	5%	6%	6%
Πάνω από10.000	10%	7%	8%

Η είσοδος των δεδομένων και ο υπολογισμός της προμήθειας θα επαναλαμβάνεται μέχρι να δοθεί τύπος προϊόντος Τ,             Μονάδες 14

γ) στο τέλος να εμφανίζεται

i. η προμήθεια που θα δοθεί για κάθε τύπο προϊόντος,                      Μονάδες 2

ii. η συνολική προμήθεια που έλαβαν οι αντιπρόσωποι                      Μονάδες 2

ΘΕΜΑ 4ο

Να αναπτύξετε έναν αλγόριθμο, ώστε

α) να διαβάζει το πλήθος των ασθενών ενός νοσοκομείου, το οποίο δεν μπορεί να δεχτεί περισσότερους από 500 ασθενείς,                                            Μονάδες 2

β) για κάθε ασθενή να διαβάζει τις ημέρες νοσηλείας του, τον κωδικό του ασφαλιστικού του ταμείου και τη θέση νοσηλείας. Να ελέγχει την ορθότητα εισαγωγής των δεδομένων σύμφωνα με τα παρακάτω:

      • οι ημέρες νοσηλείας είναι ακέραιος αριθμός μεγαλύτερος ή ίσος του 1,

      • τα ασφαλιστικά ταμεία είναι 10 με κωδικούς από 1 μέχρι και 10,

      • οι θέσεις νοσηλείας είναι Α ή Β ή Γ,      Μονάδες 6

γ) να εμφανίζει το μέσο όρο ημερών νοσηλείας των ασθενών στο νοσοκομείο,      Μονάδες 2

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

Θέση Νοσηλείας	Κόστος παραμονής ανά ημέρα νοσηλείας για κάθε ασθενή
Α	125 €
Β	90 €
Γ	60 €

Μονάδες 4

ε) να υπολογίζει και να εμφανίζει με τη χρήση πίνακα το συνολικό κόστος που θα καταβάλει το κάθε ασφαλιστικό ταμείο στο νοσοκομείο,            Μονάδες 4

στ) να υπολογίζει και να εμφανίζει το συνολικό ποσό που οφείλουν όλα τα ασφαλιστικά ταμεία στο νοσοκομείο.                                                                                   Μονάδες 2