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