Εσπερινά 2002

ΘΕΜΑ 1ο

Α.         1. Πότε λέμε ότι ένα πρόβλημα είναι

α. Επιλύσιμο     β. άλυτο   γ. δομημένο             Μονάδες 6

            2. Με ποια κριτήρια κατηγοριοποιούνται τα προβλήματα σε επιλύσιμα, άλυτα και δομημένα;                                                                                                                                    Μονάδες 4

            3. Nα αναφέρετε από ένα παράδειγμα για καθεμιά από τις παραπάνω κατηγορίες. Μονάδες 6

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

Γ.         Να συμπληρώσετε κατάλληλα τις κενές θέσεις του πίνακα αλήθειας :

Πρόταση Α	Πρόταση Β	όχι Β	Α και Β	Α ή Β
Ψευδής	Αληθής
Ψευδής	Ψευδής

Δ.         Να γράψετε τα τμήματα αλγορίθμου, που αντιστοιχούν στα τμήματα των διαγραμμάτων ροής (α) και (β), που ακολουθούν.                                                                                                  

Μονάδες 7

ΘΕΜΑ 2ο

Ο μονοδιάστατος αριθμητικός πίνακας Table έχει τα ακόλουθα στοιχεία:

1η θέση	2η θέση	3η θέση	4η θέση	5η θέση
43	72	-4	63	56

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

                        Για  Ι από 2 μέχρι 5

                                    Για J από 5 μέχρι Ι με_βήμα -1

                                                Αν Table[J-1] < Table[J] τότε

                                                            Αντιμετάθεσε Table[J-1], Table[J]

                                                Τέλος_αν

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

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

Να μεταφερθεί στο τετράδιό σας ο ακόλουθος πίνακας και να συμπληρωθεί για όλες τις τιμές του J, που αντιστοιχούν σε I=2 και Ι=3.

		Πίνακας
Ι	J	1η	2η	3η	4η	5η
2	5	43	72	-4	63	56
3

ΘΕΜΑ 3ο

Δίνονται η έκταση, ο πληθυσμός και το όνομα καθεμιάς από τις 15 χώρες της Eυρωπαϊκής ΄Ενωσης. Να αναπτύξετε αλγόριθμο που

α)         θα διαβάζει τα παραπάνω δεδομένα,                                                       Μονάδες 4

β)         θα εμφανίζει τη χώρα με τη μεγαλύτερη έκταση,                                       Μονάδες 6

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

δ)         θα εμφανίζει το μέσο όρο του πληθυσμού των 15 χωρών της Ευρωπαϊκής ΄Ενωσης.                                                                                                                          Μονάδες 4

ΘΕΜΑ 4ο

Στο πλαίσιο προγράμματος προληπτικής ιατρικής για την αντιμετώπιση του νεανικού διαβήτη έγιναν αιματολογικές εξετάσεις στους 90 μαθητές (αγόρια και κορίτσια) ενός Γυμνασίου.

Για κάθε παιδί καταχωρίστηκαν τα ακόλουθα στοιχεία :

            1.         ονοματεπώνυμο μαθητή

            2.         κωδικός φύλου ("Α" για τα αγόρια και "Κ" για τα κορίτσια)

            3.         περιεκτικότητα σακχάρου στο αίμα.

Οι φυσιολογικές τιμές σακχάρου στο αίμα κυμαίνονται από 70 έως 110 mg/dl (συμπεριλαμβανομένων και των ακραίων τιμών).

Nα αναπτύξετε αλγόριθμο που

α) θα διαβάζει τα παραπάνω στοιχεία (ονοματεπώνυμο, φύλο, περιεκτικότητα σακχάρου στο αίμα) και θα ελέγχει την αξιόπιστη καταχώρισή τους (δηλαδή το φύλο να είναι μόνο "Α" ή "Κ" και η περιεκτικότητα σακχάρου στο αίμα να είναι θετικός αριθμός),                         Μονάδες 5

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

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

δ) θα εμφανίζει το συνολικό αριθμό των κοριτσιών των οποίων η περιεκτικότητα σακχάρου στο αίμα δεν είναι φυσιολογική.                                                                              Μονάδες 5