ΕΠΩΝΥΜΟ:... ΟΝΟΜΑ:... ΤΜΗΜΑ:... ΤΣΙΜΙΣΚΗ &ΚΑΡΟΛΟΥ ΝΤΗΛ ΓΩΝΙΑ THΛ: 270727 222594 ΑΡΤΑΚΗΣ 12 - Κ. ΤΟΥΜΠΑ THΛ: 919113 949422 ΗΜΕΡΟΜΗΝΙΑ:...23/01/2010... 2 Ο ΔΙΑΓΩΝΙΣΜΑ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΟΝ Γ ΛΥΚΕΙΟΥ ΖΗΤΗΜΑ 1ο Α. Να γράψετε στο τετράδιο σας τον αριθμό κάθε μιας από τις παρακάτω προτάσεις και δίπλα το γράμμα «Σ» αν είναι σωστή, ή το γράμμα «Λ» αν είναι λανθασμένη. Πρόταση 1.Σε έναν µονοδιάστατο πίνακα δεν µπορούµε να εισάγουµε διαφορετικού τύπου δεδοµένα, ενώ σε έναν δισδιάστατο µπορούµε.. 2.Η στοίβα είναι δυναµική δοµή δεδοµένων. 3.Για να υλοποιηθεί µία ουρά µπορεί να χρησιµοποιηθεί πίνακας 4. Σε µία ούρα η διαδικασία εισαγωγής- εξαγωγής ονοµάζεται και LIFO 5.Το στοιχείο Α[0] είναι το περιεχόµενο του στοιχείου που βρίσκεται στην πρώτη θέση του πίνακα Α[10] 6.Η µέθοδος της φυσαλίδας εφαρµόζεται µόνο σε πίνακες µε µοναδικά στοιχεία Β. Απαντήστε στα παρακάτω ερωτήματα. Α. Στην παρακάτω ουρά 4 θέσεων θέλουµε να κάνουµε τα παρακάτω: 1.Να βγάλουµε το Γ 2. Να βγάλουµε το Γ αλλά να κρατήσουµε και το Β µέσα στην ουρά 3. Να µείνει µόνο το στην ουρά 4. Να µείνει µόνο το Β στην ουρά Για κάθε περίπτωση η ουρά έχει την παρακάτω αρχική µορφή, και εσείς πρέπει να κάνετε λίστα µε τις ενέργειες τις ουράς που θα χρησιµοποιήσετε. Ουρά Α. Β. Γ.. 1
Β. Τι θα εµφανίσουν τα παρακάτω σετ εντολών για τον πινάκα Α[3,4] που ακολουθεί 1 4 1 2-1 1 3-3 -2-4 2 2 K <-- -6 Για I από 1 µέχρι 2 Για J από 1 µέχρι 2 K <-- K+2 K <-- 2 Για J από 4 µέχρι 2 ΜΕ ΒΗΜΑ -1 Α[K,4] <-- K+1 Γράψε Α[J,K] Γράψε Α[J,K Κ <-- 2 οσο κ<3 επαναλαβε α[κ,κ] <-- α[κ,κ]+2 κ <-- κ+1 τελος_επαναληψης γραψε α[α[κ,κ],1] Ι <-- 3 αρχη_επαναληψης οσο ι<1 επαναλαβε ι <-- ι-1 τελος_επαναληψης ι <-- ι+1 µεχρις_οτου ι>0 γράψε α[i,i] Μονάδες 8 Γ. Συμπληρώστε τον παρακάτω κώδικα για να κάνει ταξινόμηση στον πίνακα Β[4] ΓΙΑ Κ ΑΠΟ ΜΕΧΡΙ _ ΓΙΑ ΑΠΟ ΜΕΧΡΙ ΑΝ Β[ ] Β[ ] ΤΟΤΕ Τ <-- Β[ ] Β[ ] <-- Β[ ] Β[ ] <-- Τ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Δ. Απαντήστε στα παρακάτω ερωτήματα. 1. Να γράψετε τα µειονεκτήµατα χρήσης πινάκων Μονάδες 5 2. Να γράψετε τους κανόνες που πρέπει να ισχύουν στους εµφωλευµένους βρόγχους 3. Να αναφέρετε τις σκοπιές µέσα από τις οποίες η πληροφορική µελετά τα δεδοµένα Μονάδες 2 2
4. Τι είναι δοµή δεδοµένων; Ε. Συμπληρώστε τις παρακάτω προτάσεις 1 Το έργο της µετάφρασης των εντολών της συµβολικής γλώσσας, το αναλαµβάνει ο.. 2.Η είναι γλώσσα προσανατολισµένη για ανάπτυξη εµπορικών εφαρµογών. 3.Η.και η. είναι γλώσσες τεχνητής νοηµοσύνης 4. Η δυνατότητα της. των προγραµµάτων είναι σηµαντικό προσόν αφού τα προγράµµατα µπορούν να εκτελεστούν σε οποιονδήποτε τύπο υπολογιστή. 5.Η. είναι το σύνολο των κανόνων που καθορίζει το νόηµα των λέξεων ΖΗΤΗΜΑ 2 ο ίνεται το παρακάτω τµήµα αλγορίθµου Κ <-- 1 Α[Κ,Λ] <-- 1 Για Κ από 1 µέχρι 3 Όσο Λ<4 επαναλαβε Αν Κ=Λ τότε Α[Κ,Λ] <-- Α[1,1]+1 Αλλιώς Α[Κ,Λ] <-- Α[1,1]+Κ Τέλος_αν Λ <-- Λ+1 Κ <-- 1 Αρχή_Επανάληψης Αν Λ=2 τότε Α[Κ,Λ] <-- Κ+4 Αλλιώς_αν Λ=3 τότε Α[Κ,Λ] <-- Α[3,1] Αλλιώς Α[Λ, Κ+3] <-- Α[1,1] Τέλος_αν Λ <-- Λ+1 Μέχρις_ότου Λ<4 Α. Καθώς εκτελείται το παραπάνω τµήµα αλγορίθµου, να γράψετε τις τιµές που παίρνουν τα στοιχεία του πίνακα Α[3,4] Α[1,1] Α[1,2] Α[1,3] Α[1,4] Α[2,1] Α[2,2] Α[2,3] Α[2,4] Α[3,1] Α[3,2] Α[3,3] Α[3,4] Β. Να µετατρέψετε το παρακάτω αλγόριθµο σε διάγραµµα ροής Μονάδες 10 Μονάδες 10 3
ΖΗΤΗΜΑ 3ο Το ροµολόγιο Νο32 του ΟΑΣΘ ξεκινάει από το Τέρµα Αµπελοκήπων και καταλήγει στην Πλατεία Αριστοτέλους. Κατά την κατεύθυνση Α (Τέρµα Αµπελοκήπων Πλατεία Αριστοτέλους) το αστικό περνάει από 20 στάσεις µε µοναδικά ονόµατα. Κατά την κατεύθυνση Β (Πλατεία Αριστοτέλους- Τέρµα Αµπελοκήπων) το αστικό περνάει από 18 στάσεις οι οποίες είναι διαφορετικές από τις στάσεις της κατεύθυνσης Α και µε µοναδικά ονόµατα. Η µηχανογράφηση του ΟΑΣΘ για την καταγραφή του δροµολογίου κρατάει τους παρακάτω πίνακες: 1. Τον πίνακα Ο1[20] µε τα ονόµατα των στάσεων της κατεύθυνσης Α. Στο στοιχείο Ο1[1] είναι η αφετηρία και στο στοιχείο Ο1[20] είναι το τέρµα της διαδροµής. 2. Τον πίνακα Ο2[18] µε τα ονόµατα των στάσεων της κατεύθυνσης Β. Στο στοιχείο Ο2[1] είναι η αφετηρία και στο στοιχείο Ο2[18] είναι το τέρµα της διαδροµής. 3. Τον πίνακα Χ1[20] όπου σε κάθε στοιχείο αποθηκεύεται η απόσταση της κάθε στάσης από την προηγούµενη στη κατεύθυνση Α. Προφανώς στην στάση του στοιχείου Ο1[1] (αφετηρία) η απόσταση Χ1[1] πρέπει να είναι 0 ΚΜ 4. Τον πίνακα Χ2[18] όπου σε κάθε στοιχείο αποθηκεύεται η απόσταση της κάθε στάσης από την προηγούµενη στη κατεύθυνση Β. Προφανώς στην στάση του στοιχείου Ο2[1] (αφετηρία) η απόσταση Χ2[1] πρέπει να είναι 0 ΚΜ 5. Τον πίνακα Ε1[20] όπου αποθηκεύονται οι επιβάτες που ανεβαίνουν σε κάθε στάση κατά τη κατεύθυνση Α. Προφανώς στην στάση Ο[20] ( τέρµα δροµολογίου) δεν πρέπει να ανεβαίνει κανένας και άρα το στοιχείο Ε[20] πρέπει να είναι 0 6. Τον πίνακα Ε2[18] όπου αποθηκεύονται οι επιβάτες που ανεβαίνουν σε κάθε στάση κατά τη κατεύθυνση Β. Προφανώς στην στάση Ο[20] ( τέρµα δροµολογίου) δεν πρέπει να ανεβαίνει κανένας και άρα το στοιχείο Ε[20] πρέπει να είναι 0 Να γράψετε ΠΡΟΓΡΑΜΜΑ όπου 1. Να εισάγετε τα στοιχεία στους αντίστοιχους πίνακες. Θα πρέπει το ΠΡΟΓΡΑΜΜΑ να µηδενίζει τα στοιχεία του πίνακα που πρέπει να είναι 0 και επίσης δεν πρέπει να εισάγει ο χρήστης αρνητικές τιµές. 2. Να εµφανίζει πόση απόσταση σε ΚΜ καλύπτει το δροµολόγιο και προς τις δύο κατευθύνσεις συνολικά. 3. Να ζητάει από τον χρήστη το όνοµα µιας στάσης και αν την βρίσκει σε κάποιο από τα δύο δροµολόγια να εµφανίζει πόσο απέχει σε ΚΜ από το αντίστοιχο τέρµα (τα ονόµατα των στάσεων είναι µοναδικά και στα δύο δροµολόγια) 4. Να βρίσκει και να εµφανίζει τα ονόµατα των τριών στάσεων της κατεύθυνσης Α που έχουν την µεγαλύτερη κίνηση ΖΗΤΗΜΑ 4 ο Ο ΣΕΓΑΣ για τις επόµενες αθλητικές συναντήσεις θα χρειαστεί έναν αλγόριθµο µε τις παρακάτω προδιαγραφές. 1. Θα εµφανίζει το παρακάτω µενού επιλογών 1. Εισαγωγή ονοµάτων αθλητών και επιδόσεων 2. Εµφάνιση του αθλητή µε το καλύτερο ΜΟ 3. Έξοδος Μονάδες 1 2..Το πρόγραµµα θα τερµατίζει ΜΟΝΟ όταν ο χρήστης πατάει το 3. Μονάδες 5 4
3. Ο χρήστης πρέπει πατώντας το 1 να αποθηκεύει 15 ονόµατα αθλητών και τις 8 προσπάθειες του καθενός στο άλµα εις µήκος. Μετά το τέλος της λειτουργίας πρέπει να εµφανίζεται το κεντρικό µενού 4. Ο χρήστης πατώντας το 2 θα εµφανίζει τον αθλητή µε τον µικρότερο ΜΟ. Το πρόγραµµα για να εκτελέσει αυτήν την λειτουργία υποχρεωτικά πρέπει να έχει τους πίνακες γεµάτους. Μετά το τέλος της λειτουργίας πρέπει να εµφανίζεται το κεντρικό µενού Μονάδες 8 5. Όταν ο χρήστης πατήσει την επιλογή 3 τότε το πρόγραµµα πριν κλείσει πρέπει να εµφανίζει πόσες φορές εκτελέστηκαν οι λειτουργίες 1,2 Μονάδες 2 Παρατηρήσεις που αφορούν στα ΘΕΜΑΤΑ 2 ο, 3 ο,4 ο 1. Οι εντολές σε έναν αλγόριθµο, µπορούν ισοδύναµα να γραφούν µε µικρά ή κεφαλαία γράµµατα 2. Όπου γίνεται χρήση εισαγωγικών µπορούν ισοδύναµα να χρησιµοποιηθούν µονά ( ) ή διπλά ( ) εισαγωγικά. 3. Οι µαθητές θα µπορούν να διατυπώνουν τις λύσεις των ασκήσεων των εξετάσεων είτε σε οποιαδήποτε µορφή παράστασης αλγορίθµου είτε σε «ΓΛΩΣΣΑ» όπως αυτή ορίζεται και χρησιµοποιείται στο διδακτικό εγχειρίδιο ΔΙΑΡΚΕΙΑ 3 ΩΡΕΣ ΚΑΛΗ ΕΠΙΤΥΧΙΑ 5