16 / 306
15
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Α.
Να αναφέρετε ονομαστικά τις βασικές λειτουργίες (πράξεις) επί των
δομών δεδομένων. (Μονάδες 8)
Απάντηση:
Α.
Προσπέλαση, Εισαγωγή, Διαγραφή, Αναζήτηση, Ταξινόμηση, Αντιγραφή,
Συγχώνευση, Διαχωρισμός.
Β.
Στον παρακάτω πίνακα η Στήλη Α περιέχει δομές δεδομένων και η Στήλη
Β περιέχει λειτουργίες. Να γράψετε στο τετράδιό σας τους αριθμούς της
Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. Ας
σημειωθεί ότι σε κάποιες δομές δεδομένων μπορεί να αντιστοιχούν
περισσότερες από μία λειτουργίες.
Στηλη Α
Στήλη Β
1.
Ουρά
α.
Απώθηση
2.
Στοίβα
β.
Εξαγωγή
γ.
Ώθηση
δ.
Εισαγωγή
(Μονάδες 4)
Απάντηση:
Β.
2 – α 1 – β 2 – γ
1 – δ
Γ.
Να περιγράψετε τη διαδικασία για τη μετατροπή με μεταγλωττιστή ενός
πηγαίου προγράμματος σε εκτελέσιμο πρόγραμμα, συμπεριλαμβανομένης
της ανίχνευσης και διόρθωσης λαθών. (Μονάδες 18)
Απάντηση:
Γ.
Ο μεταγλωττιστής δέχεται στην είσοδο ένα πρόγραμμα γραμμένο σε μια
γλώσσα υψηλού επιπέδου και παράγει εξ ολοκλήρου ένα ισοδύναμο
πρόγραμμα σε γλώσσα μηχανής. Το τελευταίο μπορεί να εκτελείται
οποτεδήποτε από τον υπολογιστή και είναι τελείως ανεξάρτητο από το αρχικό
πρόγραμμα. Το αρχικό πρόγραμμα λέγεται πηγαίο πρόγραμμα (source), ενώ το
πρόγραμμα που παράγεται από το μεταγλωττιστή λέγεται αντικείμενο
πρόγραμμα (object). Το αντικείμενο πρόγραμμα είναι μεν σε μορφή κατανοητή
από τον υπολογιστή, αλλά συνήθως δεν είναι σε θέση να εκτελεστεί. Χρειάζεται
να συμπληρωθεί και να συνδεθεί με άλλα τμήματα προγράμματος απαραίτητα
για την εκτέλεσή του, τμήματα που είτε τα γράφει ο προγραμματιστής είτε
βρίσκονται στις βιβλιοθήκες (libraries) της γλώσσας. Το πρόγραμμα που
επιτρέπει αυτή τη σύνδεση ονομάζεται συνδέτης – φορτωτής (linkerloader). Το
αποτέλεσμα του συνδέτη είναι η παραγωγή του εκτελέσιμου προγράμματος
(executable), το οποίο είναι το τελικό πρόγραμμα που εκτελείται από τον
ΘΕΜΑ 1
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2002