ΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ' ΛΥΚΕΙΟΥ 1/2/2009

Transcript

1 ΤΣΙΜΙΣΚΗ & ΚΑΡΟΛΟΥ ΝΤΗΛ ΓΩΝΙΑ THΛ : ΑΡΤΑΚΗΣ 12 Κ. ΤΟΥΜΠΑ THΛ : ΕΠΩΝΥΜΟ: ΟΝΟΜΑ: ΤΜΗΜΑ: ΗΜΕΡΟΜΗΝΙΑ: ΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ' ΛΥΚΕΙΟΥ 1/2/2009 ZHTHMA 1o Α. Να γράψετε στο τετράδιο σας τον αριθµό κάθε µιας από τις παρακάτω προτάσεις και δίπλα το γράµµα «Σ» αν είναι σωστή, ή το γράµµα «Λ» αν είναι λανθασµένη. 1. Η κατανόηση ενός προβλήµατος εξαρτάται σε µεγάλο βαθµό από την διατύπωσή του. 2. Ο διαχωρισµός είναι η αντίστροφη λειτουργίας της συγχώνευσης. 3. Στη στοίβα το στοιχείο που εισάγεται τελευταίο εξάγεται και τελευταίο. 4. Οι κύριες λειτουργίες σε ουρά είναι η ώθηση και η απώθηση. 5. Οι δυναµικές δοµές δεδοµένων έχουν σταθερό µέγεθος Μονάδες 15

2 Β. Να συνδέσετε τα στοιχεία της στήλης Α µε τα στοιχεία των στηλών Β και Γ. Υπάρχει περίπτωση στοιχεία των στηλών Β και Γ να µην χρησιµοποιηθούν καθόλου, όπως υπάρχει περίπτωση στοιχεία των στηλών να επαναλαµβάνονται. ΟΝΟΜΑ ΓΛΩΣΣΑΣ ΤΟΜΕΑΣ ΕΦΑΡΜΟΓΩΝ ΕΙ ΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ 1. Cobol 2. Prolog 3. C++ 4. Java Ι. Επιστηµονικός II. Εµπορικός IΙΙ. Προγραµµατισµός συστηµάτων ΙV. Προγραµµατισµός στο διαδίκτυο V. Τεχνητής νοηµοσύνης A. Συναρτησιακός B. Αντικειµενοστραφής C. Μη διαδικασιακός D. ιαδικασιακός Μονάδες 8 Γ. Απαντήστε συνοπτικά στις ακόλουθες ερωτήσεις: Ι) Ποια γενικά χαρακτηριστικά πρέπει να υποστηρίζει µια τεχνική σχεδίασης αλγορίθµου; ΙΙ) Ποια είναι τα δοµικά στοιχεία προγράµµατος για τον αντικειµενοστραφή προγραµµατισµό και για ποιο λόγο ο τρόπος αυτός σχεδίασης επιφέρει καλύτερα αποτελέσµατα ; ΙΙΙ) Από ποιους παράγοντες προσδιορίζεται µια γλώσσα (ονοµαστικά) και ποιες οι διαφορές των φυσικών και τεχνητών γλωσσών; Μονάδες 5

3 ΖΗΤΗΜΑ 2 ο ίνεται ο κάτωθι αλγόριθµος: ΑΛΓΟΡΙΘΜΟΣ Αναζήτηση Ε ΟΜΕΝΑ //Α[5], Β[5]// ΙΑΒΑΣΕ Χ Pos 0 Found ΨΕΥ ΗΣ Ι 1 ΟΣΟ (Ι<=5 ΚΑΙ Found=ΨΕΥ ΗΣ) ΕΠΑΝΑΛΑΒΕ ΑΝ Χ=Α[Ι] ΤΟΤΕ Pos I Found ΑΛΗΘΗΣ ΑΛΛΙΩΣ Ι Ι+1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ Found=ΑΛΗΘΗΣ ΤΟΤΕ ΕΜΦΑΝΙΣΕ Β[pos] ΑΛΛΙΩΣ ΕΜΦΑΝΙΣΕ Το στοιχείο, Χ, δεν βρέθηκε ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ Αναζήτηση Επίσης δίνoνται οι πίνακες Α και Β «ΑΑ15» «ΖΧ17» «ΗΙ93» «ΧΧ11» «QW16» Πίνακας Α Πίνακας Β Α. Να γίνει το διάγραµµα ροής του παραπάνω αλγορίθµου. Μονάδες 10 Β. Τι θα εµφανίσει ο αλγόριθµος µε δεδοµένους τους πίνακες Α και Β, στις περιπτώσεις όπου: I. Χ= «ΧΝ17» II. Χ= «QW16» Γ. Αν στον παραπάνω αλγόριθµο δεν υπήρχε η εντολή Ι Ι+1, τότε ποιο κριτήριο δεν ικανοποιείται Παρατήρηση: Η εντολή < εδοµένα> είναι εντολή εισόδου.

4 ZHTHMA 3o Μια εταιρία υπηρεσιών internet παρέχει σε κάθε χρήστη της δωρεάν λογαριασµό µε αποθηκευτικό χώρο 500 Mbyte. Να γραφεί αλγόριθµος που θα επιτελεί τις παρακάτω λειτουργίες: 1. Θα διαβάζει επαναληπτικά το µέγεθος κάθε µηνύµατος που εισέρχεται στο mailbox του χρήστη σε Mbyte. Να διασφαλίζεται µε κατάλληλο έλεγχο εγκυρότητας ότι το µέγεθος κάθε µηνύµατος είναι θετικός αριθµός και µικρότερος από 12 Μbyte. Θα πρέπει επίσης να υπολογίζεται και το πλήθος των µηνυµάτων που λόγω του µεγέθους τους (πάνω από 12 Mbyte) δεν έγιναν δεκτά στο mailbox 2. Θα εµφανίζει το µήνυµα «Προσοχή, λίγος χώρος», σε περίπτωση που τα συνολικά Mbyte είναι µεταξύ των τιµών (συµπεριλαµβανοµένων και των ακραίων τιµών). Σε αυτήν την περίπτωση ο αλγόριθµος θα συνεχίσει να δέχεται µηνύµατα. 3. Θα σταµατά την επαναληπτική διαδικασία όταν τα συνολικά Mbyte ξεπεράσουν το όριο αποθηκευτικού χώρου που είναι 500 Mbyte. Στην περίπτωση αυτή ο αλγόριθµος θα εµφανίζει α. το µήνυµα «Υπέρβαση ορίων, διαγράψτε τουλάχιστον:» ακολουθούµενο από τον αριθµό των Mbyte που πρέπει να διαγραφούν ώστε να επανέλθει στα 500 Mbyte το mailbox του χρήστη β. το πλήθος των εισερχοµένων µηνυµάτων που έχουν αποθηκευτεί στο mailbox µετά τη διαγραφή των απαιτούµενων Mbyte. γ.το πλήθος των µηνυµάτων που λόγω του µεγέθους τους (πάνω από 12 Mbyte) δεν έγιναν δεκτά στο mailbox. Μονάδες 10 ΖΗΤΗΜΑ 4 ο Στο γνωστό µουσικό τηλεπαιχνίδι X-Factor οι τηλεθεατές καλούνται να ψηφίσουν τηλεφωνικά για νικητή, κάποιον από τους 4 παίκτες-τραγουδιστές που έφτασαν στο µεγάλο τελικό (παίκτες Α, Β, Γ, ). Ένας υπολογιστής συγκεντρώνει τους ψήφους από σταθερό ή από κινητό τηλέφωνο των τηλεθεατών και τους καταχωρεί σε 2 µονοδιάστατους πίνακες 4 θέσεων ΣΤΑΘ[4] και ΚΙΝ[4] ως εξής:

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