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

Θέμα 1

Α      Να συμπληρώσετε τον παρακάτω πίνακα αληθείας δύο προτάσεων Α και Β και των τριών λογικών πράξεων.                        (μονάδες 6)

Πρόταση Α	Πρόταση Β	Α ή Β (Διάζευξη)	Α και Β (Σύζευξη)	Όχι Α (άρνηση)
Ψευδής	Ψευδής
Ψευδής	Αληθής
Αληθής	Ψευδής
Αληθής	Αληθής

 

B  Δίνεται η δομή επανάληψης.

        Για i από τιμή1 μέχρι τιμή2 με βήμα β

                   Εντολές

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

        Να μετατρέψετε την παραπάνω δομή σε ισοδύναμη δομή επανάληψης Όσο ... επανάλαβε.

Μονάδες 9

 

Γ  Δίνονται οι παρακάτω έννοιες:

          1. Λογικός τύπος δεδομένων

           2. Επιλύσιμο

           3. Ακέραιος τύπος δεδομένων

           4. Περατότητα

           5. Μεταβλητή

           6. Ημιδομημένο

           7. Πραγματικός τύπος δεδομένων

           8. Σταθερά

           9. Αδόμητο

          10. Καθοριστικότητα

          11. Άλυτο

          12. Ανοικτό

  Να γράψετε στο τετράδιό σας ποιες από τις παραπάνω έννοιες:

α.  είναι στοιχεία μιας γλώσσας προγραμματισμού;

Μονάδες 5

β.  ανήκουν σε κατηγορίες προβλημάτων;

 Μονάδες 5

Δ  Δίνεται μονοδιάστατος πίνακας Π, Ν στοιχείων, που είναι ακέραιοι αριθμοί. Να αναπτύξετε αλγόριθμο, ο οποίος να ταξινομεί με τη μέθοδο της φυσαλίδας τα στοιχεία του πίνακα Π.

Μονάδες 15

 

Θέμα 2

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

Χ  ¬ 1

Όσο Χ<5 επανάλαβε

Α ¬ Χ+2

Β ¬ 3*Α-4

C ¬ Β-Α+4

Αν Α > Β τότε

          Αν Α > C τότε

                   MAX ¬ A

          αλλιώς

                   MAX ¬ C

          Τέλος αν

αλλιώς

          Αν Β > C τότε

                   MAX ¬ Β

          αλλιώς

                   MAX ¬ C

          Τέλος αν

Τέλος αν

Εμφάνισε Χ, Α, Β, C, MAX

Χ ¬ Χ+2

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

Ποιες είναι οι τιμές των μεταβλητών Χ, Α, Β, C, MAX που θα εμφανιστούν κατά την εκτέλεση του παραπάνω τμήματος αλγορίθμου;

Μονάδες 20

 

Θέμα 3

Δίνεται πίνακας Π δύο διαστάσεων, που τα στοιχεία του είναι ακέραιοι αριθμοί με Ν γραμμές και Μ στήλες. Να αναπτύξετε αλγόριθμο που να υπολογίζει το ελάχιστο στοιχείο του πίνακα.

Μονάδες 20

 

Θέμα 4

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

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

α.       να διαβάζει τις ποσότητες σε κιλά των παραπάνω υλικών που μάζεψαν οι μαθητές σε κάθε σχολείο

Μονάδες 4

β.       να υπολογίζει τη συνολική ποσότητα σε κιλά του κάθε υλικού που μάζεψαν οι μαθητές σε όλα τα σχολεία

Μονάδες 8

γ.       αν η συνολική ποσότητα του χαρτιού που μαζεύτηκε από όλα τα σχολεία είναι λιγότερη των 1000 κιλών, να εμφανίζεται το μήνυμα «Συγχαρητήρια». Αν η ποσότητα είναι από 1000 κιλά και πάνω, αλλά λιγότερο από 2000, να εμφανίζεται το μήνυμα «Δίνεται έπαινος» και τέλος αν η ποσότητα είναι από 2000 κιλά και πάνω να εμφανίζεται το μήνυμα «Δίνεται βραβείο».

Μονάδες 8

Παρατήρηση: Να θεωρήσετε ότι όλες οι ποσότητες είναι θετικοί αριθμοί.