50 Χρόνια ΦΡΟΝΣΙΣΗΡΙΑ ΜΕΗ ΕΚΠΑΙΔΕΤΗ ΑΒΒΑΪΔΗ-ΜΑΝΩΛΑΡΑΚΗ ΠΑΓΚΡΑΣΙ : Φιλολάου & Εκφαντίδου 26 : Σηλ.: 2107601470 ΔΙΑΓΩΝΙΣΜΑ : ΑΝΑΡΤΥΞΗ ΕΦΑΜΟΓΩΝ ΣΕ ΡΟΓΑΜΜΑΤΙΣΤΙΚΟ ΡΕΙΒΑΛΛΟΝ Γϋ ΛΥΚΕΙΟΥ 2011 ΘΕΜΑ Α I. Η ςειριακι μζκοδοσ αναηιτθςθσ δικαιολογεί τθ χριςθ τθσ μόνο ςε περιπτϊςεισ όπου: 1. Ο πίνακασ είναι αταξινόμθτοσ 2. Ο πίνακασ αποτελείται από ακζραιουσ 3. Ο πίνακασ είναι μικροφ μεγζκουσ 4. Ο πίνακασ δεν είναι διςδιάςτατοσ 5. Η αναηιτθςθ ςε ζνα ςυγκεκριμζνο πίνακα γίνεται ςπάνια 6. Η αναηιτθςθ γίνεται με βάςθ τθν τιμι δευτερεφοντοσ κλειδιοφ II. Τι τφπου μεταβλθτζσ τθσ ΓΛΩΣΣΑΣ πρζπει να χρθςιμοποιιςετε για τα παρακάτω ςτοιχεία ενόσ μακθτολογίου ςε κάποιο ςχολείο. 1. Το όνομα ενόσ μακθτι. 2. Ο αρικμόσ μακθτολογίου ενόσ μακθτι 3. Τθ βακμολογία ενόσ μακθτι 4. Το μζςο όρο ενόσ μακθτι 5. Τθ διεφκυνςθ ενόσ μακθτι 6. Το φφλο ενόσ μακθτι III. Δίνονται οι παρακάτω ομάδεσ εντολϊν. Σε κάκε μια από αυτζσ, να βάλετε τισ εντολζσ ςτθ ςωςτι ςειρά με τθν οποία κα πρζπει να γράφονται ςε ζνα πρόγραμμα. 1. 1. ΓΑΨΕ Δεν υπάρχει ρίηα 2. ΑΝ Α>0 ΤΟΤΕ 3. ΤΕΛΟΣ_ΑΝ 4. ΑΛΛΙΩΣ 5. ίηα Τ_(Α) 2. 1. ΜΕΧΙΣ_ΟΤΟΥ(Απάντθςθ= Ν ι Απάντθςθ= ν ) 2. ΔΙΑΒΑΣΕ Απάντθςθ 3. ΑΧΗ_ΕΡΑΝΑΛΗΨΗΣ 4. ΓΑΨΕ Δϊςε απάντθςθ: 1
IV. Ροια θ λειτουργία του παρακάτω τμιματοσ προγράμματοσ Β 10 ΔΙΑΒΑΣΕ Α Β Α ΑΝ Α<0 ΤΟΤΕ Β -Α ΤΕΛΟΣ_ΑΝ Α 0 ΓΑΨΕ Β 1. Τυπϊνει τον αρικμό που διαβάςτθκε 2. Τυπϊνει τθν απόλυτθ τιμι του αρικμοφ που διαβάςτθκε 3. Τυπϊνει πάντα τθν τιμι 0 4. Τυπϊνει πάντα τθν τιμι 10 Μονάδες 2 V. Να γράψετε τισ εντολζσ αλγόρικμου που αντιμετακζτουν τα ςτοιχεία τθσ τρίτθσ και τθσ όγδοθσ ςτιλθσ ςε ζνα πίνακα ακεραίων Ρ διάςταςθσ 5X8. VI. VII. Να περιγράψετε τον ρόλο του ςυντάκτθ ςε ζνα ςφγχρονο ολοκλθρωμζνο προγραμματιςτικό περιβάλλον. Θεωριςτε ωσ δεδομζνα ζνα διςδιάςτατο πίνακα ακεραίων Ρ διάςταςθσ 5Χ5. Να ςυμπλθρϊςετε τα τμιματα αλγόρικμου 1 και 2 ϊςτε να επιτελοφν τθν λειτουργία που περιγράφεται ςτισ παρακάτω περιπτϊςεισ. Να γράψετε ςτο τετράδιο ςασ τουσ αρικμοφσ από το 1 μζχρι και το 10 και δίπλα τον αρικμό, το κελί πίνακα ι τθν μεταβλθτι που απουςιάηει. 1. Εφρεςθ και εκτφπωςθ Μζςου Πρου Άρτιων ςτοιχείων του Ρ Σ (1) Ρλ 0 Για ι από 1 μζχρι 5 Για κ από 1 μζχρι 5 Αν Ρ*ι,κ+ mod (2)= (3) τότε Σ Σ+ (4) Ρλ (5)+1 Τζλοσ_αν Αν Ρλ>0 τότε Μ (6) / (7) Εμφάνιςε Μ Αλλιϊσ Εμφάνιςε Δεν βρζκθκαν άρτια ςτοιχεία Τζλοσ_αν 2
2. Καταςκευι νζου πίνακα ΜΑΧ με τιμζσ το μζγιςτο ςτοιχείο κάκε γραμμισ του Ρ Για ι από 1 μζχρι 5 ΜΑΧ*ι+ (8) Για κ από 2 μζχρι 5 Αν (9)>ΜΑΧ*ι+ τότε (10) Ρ*ι,κ+ Τζλοσ_αν Μονάδες 10 VIII. Να απαντιςετε ποια από τα παρακάτω λάκθ παραβιάηουν το τυπικό ι το ςυντακτικό τθσ Γραμματικισ τθσ ΓΛΩΣΣΑΣ. 1. ΓΑΑΑΨΕ 2. όνομα ΔΙΑΒΑΣΕ 3. ΓΙΑ κ ΜΕΧΙ 5 ΑΡΟ 2 4. ΡΟΓΑΜΑ 3
ΘΕΜΑ B Δίνεται θ ακόλουκθ ςυνάρτθςθ ΣΥΝΑΤΗΣΗ (Α,Β):ΑΚΕΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΑΙΕΣ:Α,Β ΑΧΗ 0 ΟΣΟ Β>0 ΕΡΑΝΑΛΑΒΕ ΑΝ Β MOD 2=1 ΤΟΤΕ +Α ΤΕΛΟΣ_ΑΝ Β ΒDIV2 A A*2 ΤΕΛΟΣ_ΕΡΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΣΥΝΑΤΗΣΗΣ Α)Να μετατρζψετε τθν παραπάνω ςυνάρτθςθ ςε ιςοδφναμθ χρθςιμοποιϊντασ όμωσ αντί τθσ δομισ Πςο τθν δομι Μζχρισ_ότου Β)Να γράψετε τι κα εμφανίςει ςτθν οκόνθ το παρακάτω πρόγραμμα γράφοντασ τθν τιμι που ζχει ανά πάςα ςτιγμι κατά τθν εκτζλεςθ του προγράμματοσ κάκε μεταβλθτι(όπου είναι θ ςυνάρτθςθ που είναι γραμμζνθ παραπάνω) ΡΟΓΑΜΜΑ Ρ1 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΑΙΕΣ:Δ,Ζ,Γ ΑΧΗ Δ 19 Ζ 25 Γ (Ζ,Δ) ΓΑΨΕ Γ ΤΕΛΟΣ_ΡΟΓΑΜΜΑΤΟΣ Γ)Να μετατρζψετε τθν παραπάνω ςυνάρτθςθ ςε διαδικαςία που κα ζχει ιςοδφναμθ λειτουργία Δ)Να γράψετε πρόγραμμα ιςοδφναμο με αυτό του ερωτιματοσ Β το οποίο όμωσ αντί να χρθςιμοποιεί τθν ςυνάρτθςθ παραπάνω, να χρθςιμοποιεί τθν διαδικαςία του ερωτιματοσ Γ 4
Ε)Τι εμφανίηει ςτθν οκόνθ το παρακάτω πρόγραμμα (δεν χρειάηεται να παρουςιάςετε τισ τιμζσ που ζχουν ανά πάςα ςτιγμι οι μεταβλθτζσ) ΡΟΓΑΜΜΑ Ρ2 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΑΙΕΣ:Α,Β,Γ ΑΧΗ ΓΙΑ Α ΑΡΟ 5 ΜΕΧΙ 8 ΓΙΑ Β ΑΡΟ 3 ΜΕΧΙ 5 Γ (Α,Β) ΓΑΨΕ Γ ΤΕΛΟΣ_ΕΡΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΡΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΡΟΓΑΜΜΑΤΟΣ ΘΕΜΑ Γ Σε ζναν αγϊνα αυτοκινιτων διλωςαν ςυμμετοχι 8 οδθγοί οι οποίοι με τα αυτοκίνθτα τουσ ζτρεξαν 14 ειδικζσ διαδρομζσ ςε 14 πόλεισ τθσ Ελλάδασ. Να γραφεί αλγόρικμοσ ο οποίοσ: I. Θα διαβάηει και κα αποκθκεφει ςε κατάλλθλουσ πίνακεσ: a. Τα ονόματα των 8 οδθγϊν. b. Τα ονόματα των 14 πόλεων τθσ Ελλάδασ. c. Τουσ χρόνουσ κάκε οδθγοφ για κάκε διαδρομι. Μονάδες 3 II. Θα εκτυπϊνει το όνομα ι τα ονόματα των πόλεων ςτισ οποίεσ κάκε οδθγόσ ζκανε τον ταχφτερο αγϊνα. Μονάδες 5 III. Θα εκτυπϊνει το όνομα ι τα ονόματα των οδθγϊν για τουσ οποίουσ παρατθρικθκε ςυνεχισ βελτίωςθ τθσ επίδοςθσ τουσ από αγϊνα ςε αγϊνα. Κδια επίδοςθ μεταξφ δφο ςυνεχόμενων αγϊνων δεν κεωρείτε βελτίωςθ. IV. Θα εκτυπϊνει για κάκε διαδρομι το όνομα τθσ πόλθσ ςτθν οποία διεξιχκθ και τα ονόματα των οδθγϊν ξεκινϊντασ από αυτόν που εκτζλεςε γρθγορότερα τθ διαδρομι. Να κεωριςετε πωσ ςε κάκε διαδρομι δεν υπάρχουν οδθγοί με τον ίδιο χρόνο. 5
ΘΕΜΑ Δ Σε ζνα εξωτικό ςφμπλεγμα νθςιϊν γίνεται προςπάκεια καταςκευισ ενόσ ςυςτιματοσ πλοιγθςθσ και χαρτογράφθςθσ τθσ περιοχισ. Για τουσ ςκοποφσ αυτοφσ ζγινε μια προςπάκεια αναπαράςταςθσ των νθςιϊν αυτϊν ςε ζνα διςδιάςτατο πίνακα 100x100. Κάκε κζςθ του πίνακα αντιςτοιχεί ςε δυο ςυντεταγμζνεσ( θ μια είναι ο αρικμόσ γραμμισ και θ άλλθ ο αρικμόσ ςτιλθσ). Οι αρικμοί γραμμισ αντιςτοιχοφν ςτισ οριηόντιεσ παραλλιλουσ και οι αρικμοί ςτιλθσ ςτισ κατακόρυφουσ. Να καταςκευαςτεί πρόγραμμα το οποίο να δζχεται για κάκε κζςθ του πίνακα είτε τθ λζξθ «ΘΑΛΑΣΣΑ» είτε το όνομα κάποιου νθςιοφ και Α) Να εμφανίηει το πλικοσ των νθςιϊν του ςυμπλζγματοσ που διαβάςτθκαν. Μονάδες 2 Β) Να εμφανίηει τον αρικμό γραμμισ ι τον αρικμό γραμμϊν που περιζχει τα περιςςότερα νθςιά. Μονάδες 2 Γ) Να δζχεται το όνομα ενόσ νθςιοφ (και αφοφ εντοπίςει τθ κζςθ του με τθ βοικεια του υποπρογράμματοσ που περιγράφεται ςτο ερϊτθμα ΣΤ) να εμφανίςει το αμζςωσ επόμενο και το αμζςωσ προθγοφμενο νθςί από αυτό που διαβάςτθκε, που βρίςκεται ςτθν ίδια οριηόντια παράλλθλο με αυτό. Αν δεν υπάρχει το νθςί που διαβάςτθκε ι αν δεν υπάρχει προθγοφμενο ι επόμενο νθςί να εμφανίηει κατάλλθλο μινυμα. Δ)Να δζχεται τα ονόματα δυο νθςιϊν (και αφοφ εντοπίςει τισ κζςεισ τουσ με τθ βοικεια του υποπρογράμματοσ που περιγράφεται ςτο ερϊτθμα ΣΤ) να εμφανίηει τθ διαδρομι που πρζπει να ακολουκιςει κανείσ για να βρεκεί από το πρϊτο νθςί ςτο δεφτερο. Δθλαδι κα πρζπει να εμφανίηονται διαδοχικά οι κζςεισ (δθλαδι οι ςυντεταγμζνεσ των τετραγϊνων) του διςδιάςτατου πίνακα από τισ οποίεσ πρζπει διαδοχικά να περάςει θ διαδρομι. Οι μόνεσ επιτρεπτζσ κινιςεισ είναι προσ τα αριςτερά, προσ τα δεξιά, προσ τα πάνω και προσ τα κάτω(δθλαδι απαγορεφονται οι διαγϊνιεσ κινιςεισ). Αν δεν υπάρχει κάποιο από τα δυο νθςιά να εμφανίηεται κατάλλθλο μινυμα. Ε) Να δζχεται ςυνεχϊσ ονόματα νθςιϊν και να εμφανίηει για κακζνα από αυτά τισ ςυντεταγμζνεσ τθσ κζςθσ του. Αυτι θ λειτουργία να ςυνεχίηεται μζχρι να υπάρξει οριηόντια παράλλθλοσ για τθν οποία να ζχουν δοκεί τρία νθςιά. ΣΤ) Να καταςκευάςετε υποπρόγραμμα το οποίο αφοφ δεχτεί τον διςδιάςτατο πίνακα-χάρτθ και το όνομα ενόσ νθςιοφ, να επιςτρζφει τισ ςυντεταγμζνεσ τθσ κζςεισ του. Δθλαδι τθν οριηόντια παράλλθλο και τθν κατακόρυφο ςτθν οποία βρίςκεται αυτό το νθςί. Σε περίπτωςθ που αυτό το νθςί δεν υπάρχει ςτον διςδιάςτατο πίνακα να επιςτρζφεται θ τιμι -1 ςτθ κζςθ των ςυντεταγμζνων. Επιμζλεια Προτεινόμενων Θεμάτων ΘΩΜΟΤ ΔΗΜΗΣΡΗ ΚΟΖΩΝΗ ΜΑΡΙΟ 6