Προγραμματισμός (ΑΕΕΠ) Γ' Λυκείου

119

ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ

το νέο κόμβο (με δεδομένα Ε) και ο δείκτης του νέου κόμβου (με δεδομένα Ε) να

δείχνει τον τελευταίο κόμβο (με δεδομένα Φ) – δηλαδή να πάρει την τιμή που

είχε πριν την εισαγωγή ο δείκτης του δεύτερου κόμβου. Έτσι οι κόμβοι της λίστας

διατηρούν τη λογική τους σειρά, αλλά οι φυσικές θέσεις στη μνήμη μπορεί να

είναι τελείως διαφορετικές.

β.

Αντίστοιχα για τη διαγραφή ενός κόμβου με δεδομένα Κ, αρκεί ν' αλλάξει τιμή

ο δείκτης του προηγούμενου κόμβου (με δεδομένα Α) και να δείχνει πλέον τον

επόμενο αυτού που διαγράφεται (δηλαδή στον κόμβο με δεδομένα Φ), όπως

φαίνεται στο παρακάτω σχήμα. Ο κόμβος που διαγράφηκε (ο δεύτερος)

αποτελεί "άχρηστο δεδομένο" και ο χώρος μνήμης που καταλάμβανε,

παραχωρείται για άλλη χρήση.

Α3. α.

Ποιες μεταβλητές ονομάζονται καθολικές; (μονάδες 2)

β.

Η χρήση καθολικών μεταβλητών σε ένα πρόγραμμα καταστρατηγεί μία

από τις βασικές αρχές του τμηματικού προγραμματισμού (ιδιότητες που

πρέπει να διακρίνουν τα υποπρογράμματα). Να αναφέρετε ποια είναι αυτή

η ιδιότητα και να εξηγήσετε γιατί καταστρατηγείται. (μονάδες 4)

(Μονάδες 6)

Απάντηση:

Α3 α.

Καθολικές ονομάζονται οι μεταβλητές και οι σταθερες που είναι γνωστές

και μπορούν να χρησιμοποιούνται σε οποιοδήποτε τμήμα του προγράμματος,

άσχετα που δηλώθηκαν.

β.

Η χρήση καθολικών μεταβλητών σε ένα πρόγραμμα (απεριόριστη εμβέλεια)

καταστρατηγεί την αρχή της αυτονομίας των υποπρογραμμάτων, δημιουργεί

πολλά προβλήματα και τελικά είναι αδύνατη για μεγάλα προγράμματα με πολλά

υποπρογράμματα, αφού ο καθένας που γράφει κάποιο υποπρόγραμμα πρέπει

να γνωρίζει τα ονόματα όλων των μεταβλητών που χρησιμοποιούνται στα

υπόλοιπα υποπρογράμματα.

Α4.

Έστω ο μονοδιάστατος πίνακας Α:

5 2 3 8 7 4 10 12

Να σχεδιάσετε τον πίνακα Β[6] μετά την εκτέλεση των παρακάτω εντολών:

Β[Α[1] – Α[3]] ← Α[5]

Β[Α[7] – Α[5]] ← Α[2] + Α[7]