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

1. Η έκφραση ΟΧΙ(Κ=10 ΚΑΙ Χ>7) είναι ισοδύναμη με την έκφραση (Κ<>10 Ή Χ<=7).
2. Η χρησιμοποίηση του διερμηνευτή για τη μετάφραση ενός προγράμματος έχει ως αποτέλεσμα την ταχύτερη εκτέλεσή του.
3. Οι εντολές στη δομή επανάληψης «ΓΙΑ» εκτελούνται τουλάχιστον μία φορά.
4. Πολύ συχνά οι εντολές που έχουν γραφτεί με εμφωλευμένα ΑΝ μπορούν να γραφτούν πιο απλά χρησιμοποιώντας σύνθετες εκφράσεις ή την εντολή επιλογής ΑΝ… ΤΟΤΕ… ΑΛΛΙΩΣ_ΑΝ.
5. Κάθε υποπρόγραμμα μπορεί να σχεδιαστεί, να αναπτυχθεί και να συντηρηθεί αυτόνομα.

Μονάδες 10

Α2.

α. Τι είναι δομή δεδομένων; (μονάδες 2)

Να αναφέρετε ονομαστικά 4 λειτουργίες επί των δομών δεδομένων. (μονάδες 4)

β. Να αναφέρετε ονομαστικά τα στοιχεία που προσδιορίζουν μία γλώσσα. (μονάδες 4)

Μονάδες 10

Α3.

i ← 0

k ← 12

Όσο i<=k επανάλαβε

i ← i+2

k ← k-1

Γράψε i,k

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

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

Οθόνη (εμφάνιση των i και k)

Μονάδες 10

Α4.Έστω ότι έχουμε το παρακάτω απόσπασμα αλγορίθμου:

S ← 0

Για i από 5 μέχρι 20 με βήμα 3

Διάβασε Χ

S ← S+X

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

Να ξαναγράψετε το παραπάνω απόσπασμα αλγορίθμου χρησιμοποιώντας αντί για την εντολή Για… Τέλος_επανάληψης:

α) την εντολή Όσο…Τέλος_επανάληψης (μονάδες 5)

β) την εντολή Αρχή_επανάληψης…Μέχρις_ότου (μονάδες 5)

Μονάδες 10