270 / 306
269
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Α1.
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω
προτάσεις 1-5 και, δίπλα, τη λέξη
ΣΩΣΤΟ
, αν η πρόταση είναι σωστή, ή τη
λέξη
ΛΑΘΟΣ
, αν η πρόταση είναι λανθασμένη.
1.
Η λογική έκφραση (Α > Β) Ή ΟΧΙ (Α > Β) είναι πάντα αληθής για
οποιεσδήποτε τιμές των αριθμητικών μεταβλητών Α και Β.
2.
Στη ΓΛΩΣΣΑ ο χαρακτήρας είναι ένας τύπος δεδομένων.
3.
Το κύριο χαρακτηριστικό των δένδρων είναι ότι από έναν κόμβο
υπάρχει μόνο ένας επόμενος κόμβος.
4.
Έστω ο πίνακας ακεραίων Α[10]. Η εντολή Σ
Α[10] εκχωρεί στη
μεταβλητή Σ το άθροισμα όλων των στοιχείων του πίνακα Α .
5.
Στη στοίβα, ο ίδιος δείκτης μάς δίνει, τόσο τη θέση του στοιχείου που
μπορεί να εξαχθεί, όσο και τη θέση εκείνου που εισήλθε τελευταίο.
(Μονάδες 10)
Απάντηση:
Α1.
1.
ΣΩΣΤΟ
2.
ΣΩΣΤΟ
3.
ΛΑΘΟΣ
4.
ΛΑΘΟΣ
5.
ΣΩΣΤΟ
Α2.
Σε ποιες περιπτώσεις ένας αλγόριθμος Α χαρακτηρίζεται αποδοτικότερος
από ένα αλγόριθμο Β; Να θεωρήσετε ότι η σύγκριση γίνεται κάτω από τις
ίδιες ακριβώς συνθήκες (ίδια δεδομένα, ίδιος υπολογιστής, ίδια γλώσσα
προγραμματισμού). (Μονάδες 6)
Απάντηση:
Α2.
Αν ο αλγόριθμος Β έχει το ίδιο αποτέλεσμα με τον αλγόριθμο Α, αλλά δίνει
τα αποτελέσματα σε λιγότερο χρόνο, τότε είναι αποδοτικότερος του Α. Με
παρόμοιο τρόπο όταν ο αλγόριθμος Β έχει το ίδιο αποτέλεσμα με έναν
αλγόριθμο Α, αλλά έχει τα αποτελέσματα με χρήση λιγότερης μνήμης, τότε είναι
αποδοτικότερος του Α.
Α3.
Δίνεται ο παρακάτω πίνακας
Εντολή Επανάληψης
Καταλληλότητα Χρήσης
1.
Όσο
…
επανάλαβε
…
Τέλος_επανάληψης
α.
Γνωστός αριθμός επαναλήψεων
2.
Για
…
από
…
μέχρι
…
με βήμα
…
…
Τέλος_επανάληψης
β.
Άγνωστος αριθμός επαναλήψεων
ΘΕΜΑ Α
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2016 (ΝΕΟ)