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

1.Η επαναληπτικότητα των διαδικασιών είναι ένας από τους λόγους ανάθεσης της επί λυσης ενός προβλήματος σε υπολογιστή.(μονάδες 2)
2. Ο βρόχος Για κ από 5 μέ χρι 5 εκτελείται μία φορά . (μονάδες 2)
3. Δεν υπάρχουν δομές δεδομένων δευτερεύουσας μνήμης . (μονάδες 2)
4. Ένας από τους παράγοντες από τους οποίους εξαρτάται η επιλογή της καταλληλότερης γλώσσας προγραμματισμού για την ανάπτυξη μιας εφαρμογής είναι το είδος της εφαρμογής . (μονάδες 2)
5. Ένα υποπρόγραμμα μπορεί να καλείται μόνο από το κύριο πρόγραμμα. (μονάδες 2)

Μονάδες 10

Α2.

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

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

Μονάδες 6

Α3.

α. Πόσοι δείκτες απαιτούνται για την υλοποίηση μιας ουράς με μονοδιάστατο πίνακα (μονάδες 2) και τι δείχνει ο καθένας; (μονάδες 2)
β. Ποιος δείκτης της ουράς μεταβάλλεται κατά τη λειτουργία της εξαγωγής; (μονάδες 2)

Μονάδες 6

Α4. α. Δίνονται οι παρακάτω εντολές:

λ ← λ+1

λ ← λ-2

λ ← λ+3

Να γράψετε στο τετράδιό σας μία εντολή εκχώρησης που παράγει το ίδιο αποτέλεσμα. (μονάδες 3)
β. Δίνονται τα τμήματα αλγορίθμου Ι και ΙΙ:

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

Μονάδες 8

Α5. α. Δίνονται οι παρακάτω προτάσεις σε φυσική γλώσσα:

1. Αύξησε το Χ κατά 2.
2. Εκχώρησε στο Y τον μέσο όρο των Κ, Λ, Μ.
3. Το τελευταίο ψηφίο του Α είναι 5.
4. O Β είναι διψήφιος.
Να θεωρήσετε ότι οι Α και Β είναι θετικοί ακέραιοι. Να γράψετε στο τετράδιό σας τον αριθμό της κάθε πρότασης και δίπλα την κωδικοποίησή της σε ΓΛΩΣΣΑ. (μονάδες 4)
β. Δίνεται το παρακάτω τμήμα αλγορίθμου:

Διάβασε Χ
Αν Χ>15 τότε
   Γράψε 1
αλλιώς_αν Χ>23 τότε
   Γράψε 2
αλλιώς
   Γράψε 3
Τέλος_αν

Μια εντολή εξόδου στο παραπάνω τμή μα δεν πρόκειται να εκτελεστεί, όποια και αν είναι η τιμή του Χ.

1. Ποια είναι η εντολή αυτή; (μονάδες 2)
2. Να γράψετε τις εντολές εξόδου που είναι δυνατόν να εκτελεστούν και, δίπλα σε κ αθεμία από αυτές, το διάστημα τιμών του Χ για το οποίο θα εκτελεστεί η εντολή. (μονάδες 4)

Μονάδες 10