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