ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ Γ΄ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΚΑΙ Δ΄ ΤΑΞΗΣ ΕΣΠΕΡΙΝΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΕΤΑΡΤΗ 06 ΣΕΠΤΕΜΒΡΙΟΥ 2017 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΞΙ (6) ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Η μεταβλητή Χ είναι ακέραιου τύπου στην εντολή εκχώρησης Χ ÅΑΜ(α) / 2 2. Κάθε συνάρτηση επιστρέφει μόνο μία τιμή. 3. Οι δυναμικές δομές αποθηκεύονται πάντα σε συνεχόμενες θέσεις μνήμης. 4. Ο μεταγλωττιστής διαβάζει μία προς μία τις εντολές του αρχικού προγράμματος και για κάθε μία εκτελεί αμέσως μία ισοδύναμη ακολουθία εντολών μηχανής. 5. Τα συντακτικά λάθη εντοπίζονται στη φάση της μεταγλώττισης. Μονάδες 10 Α2. α. Η επιβράβευση αγορών με χρήση κάποιας πιστωτικής κάρτας γίνεται κλιμακωτά με βάση το ποσό ως εξής: Για ποσά μέχρι 100 ευρώ 1% Για τα επόμενα 900 ευρώ 0,8% Για το υπόλοιπο ποσό 0,6% Να γράψετε στο τετράδιό σας τις εντολές σε Γλώσσα που κωδικοποιούν τον υπολογισμό του ποσού της παραπάνω επιβράβευσης. (μονάδες 6) β. Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν, όταν εκτελεστεί το παρακάτω τμήμα προγράμματος: jÅ 1 kÅ 2 Για i από 1 μέχρι 4 fÅ j+k Γράψε f jÅ k kÅ f Τέλοςεπανάληψης (μονάδες 4) Μονάδες 10 ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ ΤΕΛΟΣ 2ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ Α3. α. i. Τι ονομάζεται εμβέλεια σε προγραμματιστικό περιβάλλον; (μονάδες 2) ii. Τι εμβέλεια χρησιμοποιείται στη Γλώσσα; (μονάδες 2) β. Ποιοι είναι οι δύο πλέον διαδεδομένοι αλγόριθμοι αναζήτησης; Ποιος είναι ο πλέον αποδοτικός και τι περιορισμό έχει; (μονάδες 4) Μονάδες 8 Α4. Να γράψετε στο τετράδιό σας: α. Έναν αριθμητικό τελεστή β. Έναν συγκριτικό τελεστή γ. Έναν λογικό τελεστή δ. Μια αριθμητική σταθερά ε. Μια λογική μεταβλητή στ. Μια απλή λογική έκφραση ζ. Μια σύνθετη λογική έκφραση από το παρακάτω τμήμα αλγορίθμου: Α Å1 Β ÅΨευδής Σ Å10 Αρχήεπανάληψης Σ ÅΣ+Α Αν Σ MOD 3 = 1 τότε Β ÅΌχι Β Α Å Α+2 Αλλιώς Α ÅΑ+3 Τέλοςαν Μέχριςότου Β ή Σ>100 Μονάδες 7 ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ ΤΕΛΟΣ 3ΗΣ ΑΠΟ 6 ΣΕΛΙΔΕΣ Α5. Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α του παρακάτω πίνακα και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά στον τύπο της τιμής ή της έκφρασης. Στήλη Α Στήλη Β 1. ´Ψευδής´ α. Ακέραια 2. Αληθής β. Πραγματική 3. 5.0 γ. Λογική 4. 8 δ. Χαρακτήρας 5. 8 DIV 3 Μονάδες 5 ΘΕΜΑ Β Β1. Δίνεται το παρακάτω τμήμα αλγόριθμου, που υλοποιεί την πρώτη φάση της συγχώνευσης των ταξινομημένων πινάκων Α[100] και Β[200] σε πίνακα Γ[300]. Ο πίνακας Α είναι ταξινομημένος σε αύξουσα σειρά και ο πίνακας Β σε φθίνουσα. Το τμήμα αυτό επεξεργάζεται τους πίνακες Α και Β τοποθετώντας τα στοιχεία τους στον πίνακα Γ σε αύξουσα σειρά. Η διαδικασία σταματά, όταν εξαντληθούν τα στοιχεία ενός από τους πίνακες Α και Β. Το τμήμα αλγόριθμου έχει 8 κενά αριθμημένα από 1-8. Σε κάθε κενό αντιστοιχεί ένας τελεστής ή μία μεταβλητή. Για κάθε ένα από τα κενά να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα τον τελεστή ή την μεταβλητή που αντιστοιχεί. iÅ 1 jÅ 200 kÅ 1 Όσο i …(1)100 και j …(2)1 επανάλαβε Αν Α[i] …(3)Β[j] τότε Γ[…(4)]Å Α[i] iÅ i …(5)1 Αλλιώς Γ[…(6)]Å Β[…(7)] jÅ j …(8)1 Τέλοςαν kÅ k +1 Τέλοςεπανάληψης Μονάδες 8 Β2. Δίνεται μονοδιάστατος πίνακας Π[6] με τις τιμές που φαίνονται παρακάτω. 1 2 3 4 5 6 18 29 40 51 62 73 Για την αναζήτηση μιας τιμής στον πίνακα Π δίνεται το παρακάτω τμήμα αλγορίθμου: Διάβασε Χ Θέση Å 0 Βρέθηκε Å Ψευδής Υπάρχει Å Αληθής iÅ 1 Αρχήεπανάληψης Αν Π[i]=Χ τότε Βρέθηκε Å Αληθής ΘέσηÅ i Αλλιώςαν Π[i]>Χ τότε Υπάρχει Å Ψευδής Τέλοςαν iÅ i +1 Μέχρις_ότου i>6 ή Βρέθηκε = Αληθής ή Υπάρχει = Ψευδής Να αντιγράψετε στο τετράδιό σας τον πίνακα που δίνεται παρακάτω και να συμπληρώσετε τις τιμές που θα έχουν οι μεταβλητές μετά από την εκτέλεση του τμήματος αλγορίθμου για καθεμιά από τις τιμές εισόδου που δίνονται στην πρώτη στήλη. Χ Βρέθηκε Υπάρχει i 10 40 70 100 Μονάδες 12 ΘΕΜΑ Γ Σε μια έκθεση αποδήμου ελληνισμού χρησιμοποιείται αίθουσα χωρητικότητας 1000 ατόμων. Στην αίθουσα εγκαταστάθηκε ηλεκτρονικό σύστημα διαχείρισης εισόδου-εξόδου επισκεπτών, το οποίο λειτουργεί ως εξής: Κάθε φορά που γίνεται είσοδος επισκεπτών εισάγεται η τιμή 1, ενώ κάθε φορά που γίνεται έξοδος επισκεπτών εισάγεται η τιμή 2. Για τον τερματισμό της λειτουργίας του συστήματος εισάγεται η τιμή 0. Η είσοδος πραγματοποιείται είτε μεμονωμένα είτε σε ομάδες. Προκειμένου να επιτραπεί η είσοδος, ζητείται ο αριθμός επισκεπτών που θέλουν να εισέλθουν και, εφόσον η ενδεχόμενη είσοδός τους δεν υπερβαίνει το όριο χωρητικότητας της αίθουσας, τότε επιτρέπεται· διαφορετικά, απορρίπτεται με κατάλληλο μήνυμα. Η έξοδος πραγματοποιείται μεμονωμένα, δηλαδή ένα άτο
