ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ' ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΑΡΑΣΚΕΥΗ 27 ΜΑΙΟΥ 2016 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΣΠΟΥ ΩΝ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡ/ΚΗΣ ΕΠΙΜΕΛΕΙΑ: ΧΑΛΙΚΙΑΣ ΣΤΑΜΑΤΗΣ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. 1. ΣΩΣΤΟ 2. ΛΑΘΟΣ 3. ΛΑΘΟΣ 4. ΣΩΣΤΟ 5. ΛΑΘΟΣ Α2. Α. οι απαιτούμενες ενέργειες για την εισαγωγή (παρεμβολή) του νέου κόμβου είναι ο δείκτης του δεύτερου κόμβου να δείχνει το νέο κόμβο και ο δείκτης του νέου κόμβου να δείχνει τον τρίτο κόμβο (δηλαδή να πάρει την τιμή που είχε πριν την εισαγωγή ο δείκτης του δεύτερου κόμβου). Έτσι οι κόμβοι της λίστας διατηρούν τη λογική τους σειρά, αλλά οι φυσικές θέσεις στη μνήμη μπορεί να είναι τελείως διαφορετικές. Β. Για τη διαγραφή ενός κόμβου αρκεί ν' αλλάξει τιμή ο δείκτης του προηγούμενου κόμβου (του πρώτου στη σειρά Α) και να δείχνει πλέον τον επόμενο αυτού που διαγράφεται, δηλαδή τον κόμβο με τιμή «Φ». Ο κόμβος που διαγράφηκε (ο δεύτερος) αποτελεί "άχρηστο δεδομένο" και ο χώρος μνήμης που καταλάμβανε, παραχωρείται για άλλη χρήση. Α3. Α. Στην απεριόριστη εμβέλεια, όλες οι μεταβλητές και όλες οι σταθερές είναι γνωστές και μπορούν να χρησιμοποιούνται σε οποιοδήποτε τμήμα του προγράμματος, άσχετα που δηλώθηκαν. Όλες οι μεταβλητές είναι καθολικές. Β. Η απεριόριστη εμβέλεια καταστρατηγεί την αρχή της αυτονομίας των υποπρογραμμάτων, δημιουργεί πολλά προβλήματα και τελικά είναι αδύνατη για μεγάλα προγράμματα με πολλά υποπρογράμματα, αφού ο καθένας που γράφει κάποιο υποπρόγραμμα πρέπει να γνωρίζει τα ονόματα όλων των μεταβλητών που χρησιμοποιούνται στα υπόλοιπα υποπρογράμματα. EKΠΑΙ ΕΥΣΗ: Με Οράματα και Πράξεις για την Παιδεία -1-
Α4. ΘΕΤΙΚΩΝ ΣΠΟΥ ΩΝ & ΣΠΟΥ ΩΝ ΟΙΚΟΝΟΜΙΑΣ & 15 7 12 8 8 1 Α5. Για Χ = 22 12 17 22 Για Χ = 7 12 5 8 ΘΕΜΑ Β Β1. (1).. 1 (2)..όρος (3)..Σ (4).. 1 (5). 4 Β2. 1 ο ΛΕΠΤΟ 1 2 ο ΛΕΠΤΟ 3 ο ΛΕΠΤΟ 4 ο ΛΕΠΤΟ 5 ο ΛΕΠΤΟ 1 2 2 2 3 2 3 EKΠΑΙ ΕΥΣΗ: Με Οράματα και Πράξεις για την Παιδεία -2-
6 ο ΛΕΠΤΟ ΘΕΜΑ Γ 3 4 ΠΡΟΓΡΑΜΜΑ ΑΣΚΓ ΑΚΕΡΑΙΕΣ: Ν, Α, Δ, Κ1, Κ2, ΕΠ _ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ ΔΩΣΕ ΑΡΙΘΜΟ ΔΙΑΒΑΣΕ Ν ΜΕΧΡΙΣ_ΟΤΟΥ Ν > 0 _ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ ΔΩΣΕ ΠΑΡΑΓΓΕΛΙΑ ΔΙΑΒΑΣΕ Α ΑΝ Α <= Ν ΤΟΤΕ Δ Α Ν Ν Α Δ Ν Ν 0 ΑΝ Δ <= 50 ΤΟΤΕ Κ1 Δ*580 Κ2 Δ * 580 _ΑΝ Δ <= 100 ΤΟΤΕ Κ1 Δ * 520 Κ2 50*580 + (Δ 50)*520 _ΑΝ Δ <= 200 ΤΟΤΕ Κ1 Δ * 470 Κ2 50*580+50*520+(Δ 100)*470 Κ1 Δ * 440 Κ2 50*580+50*520+100*470+(Δ 200)*440 ΕΠ Κ2 Κ1 ΓΡΑΨΕ ΚΟΣΤΟΣ, Κ1, ΕΠΙΠΛΕΟΝ, Κ2 ΜΕΧΡΙΣ_ΟΤΟΥ Ν = 0 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ EKΠΑΙ ΕΥΣΗ: Με Οράματα και Πράξεις για την Παιδεία -3-
ΘΕΜΑ Δ ΠΡΟΓΡΑΜΜΑ ΑΣΚΔ ΑΚΕΡΑΙΕΣ:Ι,J, ΚΔΑ, ΚΔΚ ΠΡΑΓΜΑΤΙΚΕΣ: ΧΡ[150000,12], ΣΧ[150000] ΧΑΡΑΚΤΗΡΕΣ: ΚΩΔ[150000], Φ[150000], Χ ΓΡΑΨΕ ΔΩΣΕ ΚΩΔΙΚΟ ΚΑΙ ΦΥΛΟ ΔΙΑΒΑΣΕ ΚΩΔ[Ι], Φ[Ι] ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 12 ΓΡΑΨΕ ΔΩΣΕ ΧΡΟΝΟ ΔΙΑΒΑΣΕ ΧΡ[Ι,J] ΣΧ[Ι] 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 12 ΣΧ[Ι] ΣΧ[Ι] + ΧΡ[Ι,J] Χ Α ΚΔΑ ΘΕΣΗ_ΜΑΧ(Φ, ΣΧ,Χ) ΑΝ ΚΔΑ <> 0 ΤΟΤΕ ΓΡΑΨΕ ΚΩΔ[ΚΔΑ] ΓΡΑΨΕ ΔΕΝ ΒΡΕΘΗΚΑΝ ΣΤΟΙΧΕΙΑ Χ Κ ΚΔΚ ΘΕΣΗ_ΜΑΧ(Φ, ΣΧ,Χ) ΑΝ ΚΔΚ <> 0 ΤΟΤΕ ΓΡΑΨΕ ΚΩΔ[ΚΔΚ] ΓΡΑΨΕ ΔΕΝ ΒΡΕΘΗΚΑΝ ΣΤΟΙΧΕΙΑ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ EKΠΑΙ ΕΥΣΗ: Με Οράματα και Πράξεις για την Παιδεία -4-
ΣΥΝΑΡΤΗΣΗ ΘΕΣΗ_ΜΑΧ(Φ,ΣΧ,Χ): ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ: Ι, Θ, ΠΛ ΧΑΡΑΚΤΗΡΕΣ: Φ[150000], Χ ΠΡΑΓΜΑΤΙΚΕΣ: ΣΧ[150000], ΜΑΧ ΠΛ 0 Θ 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 150 ΑΝ Φ = Χ ΤΟΤΕ ΠΛ ΠΛ + 1 ΑΝ ΠΛ = 1 ΤΟΤΕ ΜΑΧ ΣΧ[Ι] Θ Ι ΑΝ ΣΧ[Ι] > ΜΑΧ ΤΟΤΕ ΜΑΧ ΣΧ[Ι] Θ Ι ΘΕΣΗ_ΜΑΧ Θ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ EKΠΑΙ ΕΥΣΗ: Με Οράματα και Πράξεις για την Παιδεία -5-