ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΔΙΑΓΩΝΙΣΜΑ ΕΝΔΟΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΠΡΟΣΟΜΟΙΩΣΗΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΥΡΙΑΚΗ 21 ΔΕΚΕΜΒΡΙΟΥ 2008 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: (7) ΘΕΜΑ 1ο Α. Να γράψετε στο τετράδιο σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Η επαναληπτική δομή ΟΣΟ εκτελεί τις εντολές της τουλάχιστον μία φορά. 2. Η επαναληπτική δομή ΜΕΧΡΙΣ_ΟΤΟΥ τερματίζεται όταν ισχύει η συνθήκη της. 3. Η επαναληπτική δομή ΓΙΑ ικανοποιεί πάντα το κριτήριο της περατότητας. 4. Η επαναληπτική δομή ΟΣΟ πρώτα ελέγχει τη συνθήκη της και μετά εκτελεί τις εντολές της. 5. Κάθε επαναληπτική δομή ΓΙΑ μπορεί να μετατραπεί σε ισοδύναμη επαναληπτική δομή με τη χρήση της εντολής ΟΣΟ. Β. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. (Να σημειωθεί ότι κάποιες από τις περιγραφές τις στήλης Β δεν αντιστοιχούν λειτουργίες από την στήλη Α). ΤΕΛΟΣ 1ΗΣ ΣΕΛΙΔΑΣ
Στήλη Α ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Στήλη Β Βασικές λειτουργίες επί των δομών δεδομένων Περιγραφή των λειτουργιών 1. Προσπέλαση α. Δύο ή περισσότερες δομές συνενώνονται σε μία ενιαία δομή. 2. Εισαγωγή β. Όλοι ή μερικοί κόμβοι αντιγράφονται σε μία άλλη δομή. 3. Αντιγραφή γ. Οι κόμβοι μίας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά. 4. Συγχώνευση δ. Προσπελαύνονται όλοι οι κόμβοι μίας δομής, προκειμένου να εντοπισθούν ένας ή περισσότεροι που έχουν μία δεδομένη ιδιότητα. ε. Προσθήκη νέων κόμβων σε μία υπάρχουσα δομή. στ. Πρόσβαση σε ένα κόμβο με σκοπό να εξεταστεί ή να τροποποιηθεί το περιεχόμενό του. Μονάδες 6 ΤΕΛΟΣ 2ΗΣ ΣΕΛΙΔΑΣ
ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ Γ. Δίνεται το παρακάτω τμήμα αλγορίθμου Σ 0 Για ι από α μέχρι β με_βήμα γ Διάβασε χ Σ Σ+χ Τέλος_επανάληψης 1. Πόσες φορές εκτελείται η παραπάνω δομή επανάληψης αν : i) α=1 β=2 γ=3 ii) α=1 β=5 γ=0.5 iii) α=1 β=10 γ=-2 iv) α=3 β=2 γ=1 v) α=5 β=5 γ=0 2. Να μετατραπεί σε ισοδύναμο με χρήση της εντολής ΟΣΟ. Μονάδες 8 Δ. Δίνονται οι παρακάτω προτάσεις: Π1. Η 1 νέου στοιχείου γίνεται στο πίσω μέρος της ουράς. Π2. Η τοποθέτηση νέου στοιχείου σε μία στοίβα ονομάζεται 2 και πρέπει πάντα να ελέγχει να μην συμβαίνει 3. Π3. Η απομάκρυνση στοιχείου από μία ουρά ονομάζεται 4. ΤΕΛΟΣ 3ΗΣ ΣΕΛΙΔΑΣ
ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ Να γράψετε στο τετράδιό σας τους αριθμούς (1-5) των κενών διαστημάτων των προτάσεων και δίπλα τη λέξη που αντιστοιχεί σωστά. Μονάδες 4 Ε. Πότε δικαιολογείται η χρήση της σειριακής αναζήτησης ΤΕΛΟΣ 4ΗΣ ΣΕΛΙΔΑΣ Μονάδες 3 ΣΤ. Τι γνωρίζεται για τις δυναμικές και τι για τις στατικές δομές δεδομένων. Μονάδες 6 Ζ. Ποιες λειτουργίες είναι σε θέση να εκτελέσει ένας υπολογιστής. Μονάδες 3 ΘΕΜΑ 2 ο Δίνεται ο παρακάτω αλγόριθμος Αλγόριθμος ΔΚΜ Διάβασε Α,Β Μ Α MOD Β Όσο Μ>0 επανάλαβε Α Β Β Μ Μ Α Αρχή_επανάληψης Μ Μ-Β Μέχρις_ότου Μ<0 Εμφάνισε Μ Μ Μ+Β Τέλος_επανάληψης Εμφάνισε Β Τέλος ΔΚΜ
ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ Α. Τι εμφανίζεται στην οθόνη κατά την εκτέλεση του παραπάνω αλγορίθμου αν ο χρήστης πληκτρολογήσει 10 και 14; Μονάδες 10 Β. Να γίνει διάγραμμα ροής του παραπάνω αλγορίθμου. ΘΕΜΑ 3 ο ΤΕΛΟΣ 5ΗΣ ΣΕΛΙΔΑΣ Μονάδες 10 Ο Άγιος Βασίλης φέτος αποφάσισε να αναθέσει την επιλογή του δώρου των παιδιών σε έναν αλγόριθμο που θα κατασκευάσετε εσείς με τις παρακάτω προδιαγραφές. α) Θα διαβάζει το όνομα του κάθε παιδιού μέχρι ο χρήστης να πληκτρολογήσει το όνομα «ΚΑΝΕΝΑΣ». β) Θα διαβάζει την ηλικία του κάθε παιδιού καθώς και το φύλο του («Α» για αγόρι και «Κ» για κορίτσι) και θα βρίσκει και θα εμφανίζει το δώρο που δικαιούται το κάθε παιδί σύμφωνα με τον παρακάτω πίνακα. Ηλικία σε έτη Φύλο Αγόρι Κορίτσι 1-2 Αρκουδάκι 3-12 Αυτοκινητάκι Κούκλα 13-18 Επιτραπέζιο Σε περίπτωση που η ηλικία είναι μεγαλύτερη των 18 να εμφανίζει το μήνυμα «Είσαι μεγάλος για να περιμένεις δώρο από τον Άγιο Βασίλη» Μονάδες 10
ΑΡΧΗ 6ΗΣ ΣΕΛΙΔΑΣ γ) Να εμφανίζει πόσα κομμάτια από κάθε δώρο δόθηκαν. ΤΕΛΟΣ 6ΗΣ ΣΕΛΙΔΑΣ (Σημείωση: Θεωρήστε ότι ο χρήστης δεν κάνει λάθος στις καταχωρήσεις του.) ΘΕΜΑ 4 ο Να γραφεί αλγόριθμος που Α) να διαβάζει τη θερμοκρασία στις 2.00 μ.μ. για κάθε μία από τις 30 ημέρες του περασμένου Νοεμβρίου στην Καισαρεία. Μονάδες 2 Β) να υπολογίζει και εμφανίζει πόσες ημέρες η θερμοκρασία ήταν περισσότερους από δέκα βαθμούς μεγαλύτερη ή μικρότερη από τη μέση θερμοκρασία. Μονάδες 6 Γ) αν η διαφορά της μέγιστης από την ελάχιστη θερμοκρασία ήταν μεγαλύτερη από την μέση θερμοκρασία να εμφανίζει το μήνυμα «Άστατος μήνας». Μονάδες 7 Δ) αν γνωρίζουμε ότι 1 η Νοεμβρίου ήταν Σάββατο να εμφανίζει τη μέση θερμοκρασία καθενός από τα πέντε σαββατοκύριακα του μήνα. (Σημείωση: θεωρήστε ότι ο χρήστης δεν κάνει λάθος στην καταχώρησή του.)
ΑΡΧΗ 7ΗΣ ΣΕΛΙΔΑΣ ΟΔΗΓΙΕΣ (για τους εξεταζόμενους) 1. Στο τετράδιο να γράψετε μόνο τα προκαταρκτικά (ημερομηνία, κατεύθυνση, εξεταζόμενο μάθημα). Να μην αντιγράψετε τα θέματα στο τετράδιο. 2. Να γράψετε το ονοματεπώνυμό σας στο πάνω μέρος των φωτοαντιγράφων, αμέσως μόλις σας παραδοθούν. Καμιά άλλη σημείωση δεν επιτρέπεται να γράψετε. Κατά την αποχώρησή σας να παραδώσετε μαζί με το τετράδιο και τα φωτοαντίγραφα. 3. Να απαντήσετε στο τετράδιό σας σε όλα τα θέματα. 4. Να γράψετε τις απαντήσεις σας μόνο με μπλε ή μόνο με μαύρο στυλό. Μπορείτε να χρησιμοποιήσετε μολύβι μόνο για σχέδια, διαγράμματα και πίνακες. 5. Κάθε απάντηση επιστημονικά τεκμηριωμένη είναι αποδεκτή. 6. Διάρκεια εξέτασης: τρεις (3) ώρες μετά τη διανομή των φωτοαντιγράφων. 7. Χρόνος δυνατής αποχώρησης: μία (1) ώρα μετά τη διανομή των φωτοαντιγράφων. ΚΑΛΗ ΕΠΙΤΥΧΙΑ ΤΕΛΟΣ ΜΗΝΥΜΑΤΟΣ ΤΕΛΟΣ 7ΗΣ ΣΕΛΙΔΑΣ