καθώς και το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ΓΛΩΣΣΑ»:

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΠΑΡΑΣΚΕΥΗ 25/04/2014 - ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ 2 ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΝΝΕΑ (9) ΕΚΦΩΝΗΣΕΙΣ Α1. Να γράψετε τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη. 1. Στην εντολή εκχώρησης Χ 5 > 0 η μεταβλητή Χ είναι λογικού τύπου. 2. Η λογική έκφραση ΟΧΙ(Χ < 0 Ή Χ > 0) αν γραφεί χωρίς τη χρήση λογικών τελεστών είναι ισοδύναμη με τη λογική έκφραση Χ < > 0. 3. Ο δείκτης ενός πίνακα ξεκινά με αρχική τιμή μηδέν. 4. Σε μια διαδικασία υπάρχει περίπτωση η λίστα των παραμέτρων να είναι κενή. 5. Ένα υποπρόγραμμα το οποίο δέχεται ως παράμετρο έναν μονοδιάστατο πίνακα N στοιχείων και τον επιστρέφει ταξινομημένο κατά αύξουσα σειρά, μπορεί να υλοποιηθεί και με συνάρτηση. Α2. Δίνεται το παρακάτω ημιτελές τμήμα αλγορίθμου γραμμένο σε «ψευδογλώσσα» στο οποίο υπάρχουν πέντε κενά (A, B, C, D, E): Γ 1 Ι 1 Διάβασε Χ Όσο Α και Β επανάλαβε Γ Γ * C (Μονάδες 5) ΤΕΛΟΣ 1ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ

ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Ι Ι + D Διάβασε Χ Τέλος_επανάληψης Εμφάνισε Ε Να γράψετε στο τετράδιό σας κάθε γράμμα και δίπλα του το κατάλληλο στοιχείο που αντιστοιχεί έτσι ώστε το παραπάνω τμήμα αλγορίθμου να διαβάζει το πολύ 10 μη μηδενικούς πραγματικούς αριθμούς και στη συνέχεια να υπολογίζει και να εμφανίζει το γινόμενο τους. Σημειώνεται ότι η ανάγνωση πρέπει να σταματά μόλις δοθεί το μηδέν. Α3. Δίνεται ο μονοδιάστατος πίνακας Α[5] με τις εξής τιμές στα στοιχεία του: 5.32 7.67 6.14 4.26 8.93 (Μονάδες 10) καθώς και το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ΓΛΩΣΣΑ»: ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 Χ Α_Μ(Α[Ι]) ΑΝ Α[Ι] Χ > = 0.5 ΤΟΤΕ Χ Χ + 1 ΤΕΛΟΣ_ΑΝ Β[Ι] Χ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Να γράψετε στο τετράδιό σας τα στοιχεία του πίνακα Β όπως αυτά προκύπτουν μετά το τέλος της εκτέλεσης του παραπάνω τμήματος. Α4. Η λύση ενός προβλήματος έχει αναπαρασταθεί με το ακόλουθο διάγραμμα ροής: (Μονάδες 10) ΤΕΛΟΣ 2ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ

ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ Σ 0 Ν 0 Ι 1 Ι Ι + 1 ΟΧΙ Ι <= 5 ΝΑΙ ΟΧΙ Ν = 5 ΝΑΙ Διάβασε Χ Κ Σ^2 Κ 2 * Σ Χ > 0 ΝΑΙ ΟΧΙ Ν Ν +1 Εμφάνισε Κ Σ Σ +Χ α. Να γράψετε ξανά στο τετράδιό σας τη λύση μετατρέποντας το διάγραμμα ροής σε αντίστοιχο αλγόριθμο χρησιμοποιώντας «ψευδογλώσσα». (Μονάδες 10) β. Ποια είναι η εκφώνηση του προβλήματος; Να γράψετε στο τετράδιό σας το γράμμα που δίνει τη σωστή επιλογή. Α. Διαβάζει 5 αριθμούς και στη συνέχεια υπολογίζει και εμφανίζει τη διπλάσια τιμή του αθροίσματος όλων των αριθμών που δόθηκαν. Γ. Διαβάζει 5 αριθμούς και στη συνέχεια υπολογίζει και εμφανίζει τη διπλάσια τιμή του αθροίσματος μόνο των θετικών αριθμών που δόθηκαν. Β. Διαβάζει 5 αριθμούς και εφόσον ήταν όλοι θετικοί, υπολογίζει και εμφανίζει τη διπλάσια τιμή του αθροίσματος τους διαφορετικά υπολογίζει και εμφανίζει το τετράγωνο του αθροίσματος όλων των αριθμών που δόθηκαν. Δ. Διαβάζει 5 αριθμούς και εφόσον ήταν όλοι μη θετικοί, υπολογίζει και εμφανίζει τη διπλάσια τιμή του αθροίσματος τους διαφορετικά υπολογίζει και εμφανίζει το τετράγωνο του αθροίσματος τους όλων των αριθμών που δόθηκαν. ΤΕΛΟΣ 3ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ (Μονάδες 5)

ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Β Δίνεται το παρακάτω πρόγραμμα γραμμένο σε «ΓΛΩΣΣΑ» το οποίο περιέχει και υποπρογράμματα: ΠΡΟΓΡΑΜΜΑ Κύριο ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ι, α, ζ, τ ΑΡΧΗ ΔΙΑΒΑΣΕ α ι 1 τ 1 ΟΣΟ (ι < = 6) ΚΑΙ (α < > 5) ΕΠΑΝΑΛΑΒΕ ΑΝ ( ι MOD 2 = 0 ) ΚΑΙ ( α MOD 4 < > 0 ) ΤΟΤΕ ζ ΣΥΝ1(τ, α) ΓΡΑΨΕ ζ ΑΛΛΙΩΣ ΚΑΛΕΣΕ ΔΙΑΔ (τ, α) ΓΡΑΨΕ τ ΤΕΛΟΣ_ΑΝ ΔΙΑΒΑΣΕ α ι ι +1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ ΣΥΝ1( α, τ) : ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α, τ ΑΡΧΗ α α + 2 ΤΕΛΟΣ 4ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ

ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ ΣΥΝ1 α + τ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΔΙΑΔΙΚΑΣΙΑ ΔΙΑΔ(α, τ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α, τ ΑΡΧΗ α α +4 τ τ +2 ΓΡΑΨΕ τ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Β1. Να γράψετε στο τετράδιό σας τις τιμές σύμφωνα με τη σειρά εμφάνισης τους κατά την εκτέλεση του προγράμματος αν κατά την είσοδο δοθούν στη μεταβλητή α διαδοχικά οι τιμές: 7, 9, 2, 8, 5. Σημείωση: στην απάντησή σας να γράψετε πρώτα την τιμή που εμφανίζεται και δίπλα της μέσα σε παρένθεση σε ποιο τμήμα προγράμματος αυτή εμφανίζεται (δηλαδή στο κύριο πρόγραμμα ή στη διαδικασία ή στη συνάρτηση). (Μονάδες 14) Β2. Να γράψετε ξανά στο τετράδιό σας το πρόγραμμα που δόθηκε αρχικά ώστε να επιτελεί την ίδια λειτουργία χωρίς τη χρήση υποπρογραμμάτων. (Μονάδες 6) ΘΕΜΑ Γ Η εταιρεία «Online game» διοργανώνει ένα τουρνουά όπου ο νικητής θα κερδίσει μία ετήσια δωρεάν συνδρομή. Η βαθμολόγηση κάθε παίκτη γίνεται κλιμακωτά σύμφωνα με το πλήθος των παιχνιδιών που έχει νικήσει. Ο πίνακας που αντιστοιχεί το πλήθος των νικών με τους πόντους ανά νίκη είναι ο παρακάτω: ΤΕΛΟΣ 5ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ

ΑΡΧΗ 6ΗΣ ΣΕΛΙΔΑΣ Πλήθος νικών Πόντοι ανά νίκη 1-10 3 11-25 5 > 25 7 Να γράψετε στο τετράδιό σας κύριο πρόγραμμα σε «ΓΛΩΣΣΑ» το οποίο: Γ1. Περιέχει τμήμα δήλωσης μεταβλητών. Γ2. Για καθέναν από τους παίκτες: α. Διαβάζει το ονοματεπώνυμό του και το πλήθος των νικών που έκανε. β. Καλεί κατάλληλο υποπρόγραμμα για τον υπολογισμό της τελικής βαθμολογίας του. Η λειτουργία του υποπρογράμματος περιγράφεται στο ερώτημα Γ5. γ. Εμφανίζει το ονοματεπώνυμο και την τελική βαθμολογία του. Γ3. Οι ενέργειες του ερωτήματος Γ2 πρέπει να επαναλαμβάνονται μέχρι να δοθεί ως ονοματεπώνυμο παίκτη η φράση «game over». Γ4. Το πρόγραμμα στο τέλος: (Μονάδες 3) 1. Εμφανίζει το ονοματεπώνυμο του μεγάλου νικητή του διαγωνισμού. 2. Εμφανίζει τον αριθμό των παικτών που πήραν μέρος στον διαγωνισμό. (Μονάδες 5) (Μονάδες 2) 3. Υπολογίζει και εμφανίζει το ποσοστό (%) των παικτών που είχαν πάνω από 25 νίκες. ΤΕΛΟΣ 6ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ

ΑΡΧΗ 7ΗΣ ΣΕΛΙΔΑΣ (Μονάδες 2) Γ5. Το υποπρόγραμμα δέχεται ως είσοδο το πλήθος των νικών κάθε παίκτη και επιστρέφει την τελική βαθμολογία του. Υποδείξεις για το ΘΕΜΑ Γ: (Μονάδες 4) ΥΠ1. Θεωρήστε ότι όλα τα δεδομένα εισόδου είναι έγκυρα. ΥΠ2. Θεωρήστε ότι η φράση τερματισμού πρόκειται να δοθεί αφού προηγουμένως έχει γίνει η επεξεργασία των στοιχείων τουλάχιστον δύο (2) παικτών. ΥΠ3. Τόσο κατά την είσοδο όσο και κατά την έξοδο πρέπει να υπάρχουν μηνύματα κατάλληλα διαμορφωμένα. ΥΠ4. Θεωρήστε ότι ο μεγάλος νικητής του διαγωνισμού είναι μόνο ένας. ΘΕΜΑ Δ Να αναπαραστήσετε στο τετράδιό σας αλγόριθμο σε «ψευδογλώσσα» ο οποίος: Δ1. α. Διαβάζει τα ονόματα των 1000 προϊόντων της εταιρείας «Casa Home Stores» που εμπορεύεται είδη σπιτιού καθώς και την τιμή τους και τα καταχωρίζει στους πίνακες ΠΡ[1000] και ΤΙΜΗ[1000] αντίστοιχα. ΤΕΛΟΣ 7ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ (Μονάδες 2) β. Διαβάζει τις περιοχές της Αθήνας στις οποίες η εταιρεία διαθέτει καταστήματα και τα καταχωρίζει στον πίνακα ΚΑΤ[10]. γ. Διαβάζει τα τεμάχια κάθε προϊόντος που υπάρχουν διαθέσιμα σε κάθε κατάστημα και τα καταχωρίζει στον πίνακα ΣΤΟΚ[1000, 10] εξασφαλίζοντας ότι αυτά λαμβάνουν μη αρνητικές τιμές.

ΑΡΧΗ 8ΗΣ ΣΕΛΙΔΑΣ (Μονάδες 2) Δ2. Διαβάζει το όνομα ενός προϊόντος και μόλις αυτό βρεθεί στον πίνακα των προϊόντων, διαβάζει την περιοχή την οποία βρίσκεται το κατάστημα που προτιμά ο χρήστης. Στη συνέχεια, εξετάζει τη διαθεσιμότητα ή μη του προϊόντος σε αυτή τη περιοχή και εφόσον αυτό υπάρχει εμφανίζει τη διαθέσιμη ποσότητα καθώς και την αντίστοιχη τιμή μονάδας ενώ σε αντίθετη περίπτωση εμφανίζει τις ονομασίες των περιοχών με καταστήματα στα οποία υπάρχει διαθέσιμη ποσότητα καθώς και τις διαθέσιμες ποσότητες ανά κατάστημα. (Μονάδες 8 ) Δ3. Με βάση τις ποσότητες που υπάρχουν διαθέσιμες αυτή τη στιγμή, υπολογίζει τα συνολικά έσοδα κάθε καταστήματος και εμφανίζει τα ονόματα των τριών (3) περιοχών τα καταστήματα των οποίων έχουν τα μεγαλύτερα αναμενόμενα συνολικά έσοδα. Υποδείξεις για το ΘΕΜΑ Δ: (Μονάδες 7) ΥΠ1. Θεωρήστε ότι τόσο το όνομα του προϊόντος όσο και το κατάστημα που δίνονται στο ερώτημα Δ2 υπάρχουν. Επίσης, το επιλεγόμενο προϊόν είναι διαθέσιμο τουλάχιστον σε ένα κατάστημα. ΥΠ2. Θεωρήστε ότι τα ζητούμενα καταστήματα του ερωτήματος Δ3 είναι μόνο τρία (3). ΥΠ3. Θεωρήστε ότι τα ονόματα των προϊόντων καθώς και οι περιοχές όπου βρίσκονται τα καταστήματα της εταιρείας είναι μοναδικά. ΥΠ4. Δεν είναι υποχρεωτική η ύπαρξη μηνυμάτων κατάλληλα διαμορφωμένων τόσο κατά την είσοδο όσο και κατά την έξοδο. ΟΔΗΓΙΕΣ (για τους εξεταζομένους) 1. Στο εξώφυλλο του τετραδίου να γράψετε το εξεταζόμενο μάθημα. Στο εσώφυλλο πάνω-πάνω να συμπληρώσετε τα ατομικά στοιχεία μαθητή. Στην αρχή των απαντήσεών σας να γράψετε πάνω-πάνω την ημερομηνία και το εξεταζόμενο μάθημα. Να μην αντιγράψετε τα θέματα στο τετράδιο και να μην γράψετε πουθενά στις απαντήσεις σας το όνομά σας. 2. Να γράψετε το ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων αμέσως μόλις σας παραδοθούν. Τυχόν σημειώσεις σας πάνω στα θέματα δεν θα βαθμολογηθούν σε καμία περίπτωση. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. ΤΕΛΟΣ 8ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ

ΑΡΧΗ 9ΗΣ ΣΕΛΙΔΑΣ 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα μόνο με μπλε ή μόνο με μαύρο στυλό με μελάνι που δεν σβήνει. Μολύβι επιτρέπεται, μόνο αν το ζητάει η εκφώνηση, και ΜΟΝΟ για πίνακες, διαγράμματα κλπ.. 4. Κάθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή. 5. Διάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 6. Χρόνος δυνατής αποχώρησης: 10:30 KΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ ΤΕΛΟΣ 9ΗΣ ΑΠΟ 9 ΣΕΛΙΔΕΣ