ÏÅÖÅ. Β. Να αναφέρετε τις κυριότερες τυποποιηµένες τεχνικές σχεδίασης αλγορίθµων. ΜΟΝΑ ΕΣ 3

Transcript

1 1 Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΘΕΜΑ 1 Ο ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Α. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό αν είναι σωστή ή τη λέξη Λάθος αν είναι λανθασµένη. 1. Η δυαδική αναζήτηση χρησιµοποιείται µόνο σε ταξινοµηµένους πίνακες 2. O συµβολοµεταφραστής είναι πρόγραµµα µετάφρασης γλωσσών υψηλού επιπέδου. 3. Η Pascal είναι αντικειµενοστραφής γλώσσα προγραµµατισµού, κατάλληλη για τη δηµιουργία δοµηµένων προγραµµάτων. 4. Ένα πρόγραµµα µε λογικά λάθη είναι εκτελέσιµο. 5. Οι πίνακες στηρίζονται στην τεχνική της δυναµικής παραχώρησης µνήµης. ΜΟΝΑ ΕΣ 10 Β. Να αναφέρετε τις κυριότερες τυποποιηµένες τεχνικές σχεδίασης αλγορίθµων. Γ. Ποια είναι τα τρία στάδια αντιµετώπισης ενός προβλήµατος;. ίνεται το παρακάτω τµήµα αλγορίθµου: ιάβασε α Αν α = 0 τότε Εµφάνισε Μηδέν αλλιώς_αν α = 1 τότε Εµφάνισε Ένα αλλιώς_αν α = 2 ή α = 3 ή α = 5 ή α = 7 τότε Εµφάνισε Πρώτος αριθµός αλλιώς_αν α = 4 ή α = 6 ή α = 8 ή α = 9 τότε Εµφάνισε Σύνθετος αριθµός αλλιώς Εµφάνισε εν είναι µονοψήφιος θετικός Τέλος_αν Να µετατραπεί σε ισοδύναµο µε αποκλειστική χρήση του σχήµατος πολλαπλής επιλογής Επίλεξε Τέλος_επιλογών ΜΟΝΑ ΕΣ 8 1

2 2 Ε. Να γράψετε στο τετράδιό σας τους αριθµούς της Στήλης Α και δίπλα το γράµµα της Στήλης Β που αντιστοιχεί σωστά. Στη Στήλη Β υπάρχει ένα επιπλέον στοιχείο. Στήλη Α Τµήµατα αλγορίθµου 1. Για χ από 10 µέχρι 9 µε_βήµα 0,1 Εµφάνισε χ 2. i 1 κ 1 Όσο κ<=10 επανάλαβε i i+1 3. Για i από 5 µέχρι 4 Εµφάνισε Ανάπτυξη Εφαρµογών 4. i 1 Αρχή_επανάληψης i i+1 Μέχρις_ότου i>-1 5. κ 5 Όσο κ<>5 επανάλαβε κ κ+1 Στήλη Β Αριθµός Επαναλήψεων Α. 0 Β. 1 Γ Ε. 11 ΣΤ. άπειρες ΜΟΝΑ ΕΣ 10 2

3 3 ΣΤ. ίνεται το παρακάτω τµήµα αλγορίθµου σε µορφή διαγράµµατος ροής: ιάβασε α Ψ α>0 Α Α Ψ α>10 α α+2 Εµφάνισε α Να κατασκευάσετε ισοδύναµο τµήµα αλγορίθµου σε ψευδογλώσσα. ΜΟΝΑ ΕΣ 6 3

4 4 ΘΕΜΑ 2 Ο ίνεται το ακόλουθο πρόγραµµα: ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ2 ΑΚΕΡΑΙΕΣ: i,j,α,β,d AΡΧΗ A 4 B 10 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 2 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ i KΑΛΕΣΕ ΙΑ (Α,Β) Α A+3 B B-4 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ D A DIV B ΓΡΑΨΕ D ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ2 ΙΑ ΙΚΑΣΙΑ ΙΑ (Β,Α) ΑΚΕΡΑΙΕΣ:Α,Β,Γ ΑΡΧΗ Β Β+1 Α Α+2 Γ FUN(A,B) ΓΡΑΨΕ Α,Β,Γ TΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ ΣΥΝΑΡΤΗΣΗ FUN(Χ,Υ):ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ:Χ,Υ ΑΡΧΗ FUN Y MOD X TEΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Να εκτελέσετε το παραπάνω πρόγραµµα και να γράψετε: Α) Τις τιµές των µεταβλητών Α, Β, Γ όπως αυτές εκτυπώνονται από τη διαδικασία σε κάθε επανάληψη. ΜΟΝΑ ΕΣ 18 Β) Την τιµή της µεταβλητής D που εκτυπώνεται. ΜΟΝΑ ΕΣ 2 4

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

6 1 Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΘΕΜΑ 1 Ο Α. 1. Σ (σελ. 199 σχ. βιβλίο) 2. Λ (σελ. 118 σχ. βιβλίο) 3. Λ (σελ σχ. βιβλίο) 4. Σ (σελ. 138 σχ. βιβλίο) 5. Λ (σελ. 56 σχ. βιβλίο) Β. ΘΕΩΡΙΑ (Σελ. 84 σχ. βιβλίο) Γ. ΘΕΩΡΙΑ (Σελ. 16 σχ. βιβλίο). Ε. ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΝ ΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ ιάβασε α Επίλεξε α Περίπτωση 0 Εµφάνισε Μηδέν Περίπτωση 1 Εµφάνισε Ένα Περίπτωση 2,3,5,7 Εµφάνισε Πρώτος αριθµός Περίπτωση 4,6,8,9 Εµφάνισε Σύνθετος αριθµός Περίπτωση αλλιώς Εµφάνισε εν είναι µονοψήφιος θετικός Τέλος_Επιλογών 1. Ε 2. ΣΤ Β 5. Α ΜΟΝΑ ΕΣ 10 ΜΟΝΑ ΕΣ 8 ΜΟΝΑ ΕΣ 10 1

7 2 ΣΤ. ΘΕΜΑ 2 Ο Αρχή_Επανάληψης ιάβασε α Μέχρις_ότου α>0 Αν α>10 τότε α α+2 Εµφάνισε α Πρόγραµµα Θέµα2 ιαδικασία ΙΑ Συνάρτηση FUN i j A B D Α Β Γ Χ Υ (FUN) ΜΟΝΑ ΕΣ 6 Οθόνη ,5, ,9, ,13, ΜΟΝΑ ΕΣ 18+2=20 2

8 3 ΘΕΜΑ 3 Ο ΠΡΟΓΡΑΜΜΑ ΒΙΒΛΙΟΘΗΚΗ ΑΚΕΡΑΙΕΣ: i, ΑΝΤΙΤΥΠΑ[100] ΧΑΡΑΚΤΗΡΕΣ: ΤΙΤΛΟΙ[100], βιβλίο ΛΟΓΙΚΕΣ: βρέθηκε ΑΡΧΗ! Ερωτήµατα (Α),(Β) ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100 ΙΑΒΑΣΕ ΤΙΤΛΟΙ[i] ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΙΑΒΑΣΕ ΑΝΤΙΤΥΠΑ[i] MΕΧΡΙΣ_ΟΤΟΥ ΑΝΤΙΤΥΠΑ[i] >=0 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ! Ερώτηµα (Γ) ΙΑΒΑΣΕ βιβλίο βρέθηκε ΨΕΥ ΗΣ i 1 ΟΣΟ βρέθηκε=ψευ ΗΣ ΚΑΙ i<=100 ΕΠΑΝΑΛΑΒΕ ΑΝ ΤΙΤΛΟΙ[i]=βιβλίο ΤΟΤΕ βρέθηκε ΑΛΗΘΗΣ ΚΑΛΕΣΕ ΕΝΗΜΕΡΩΣΗ (ΑΝΤΙΤΥΠΑ[i]) ΑΛΛΙΩΣ i i+1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ βρέθηκε=ψευ ΗΣ ΤΟΤΕ ΓΡΑΨΕ ΕΝ ΥΠΑΡΧΕΙ Η ΚΑΤΑΧΩΡΗΣΗ ΑΥΤΗ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΒΙΒΛΙΟΘΗΚΗ ΙΑ ΙΚΑΣΙΑ ΕΝΗΜΕΡΩΣΗ(Χ) ΑΚΕΡΑΙΕΣ:Χ ΑΡΧΗ ΑΝ Χ>0 ΤΟΤΕ ΓΡΑΨΕ ΙΑΘΕΣΙΜΟ Χ Χ-1 ΑΛΛΙΩΣ ΓΡΑΨΕ ΜΗ ΙΑΘΕΣΙΜΟ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ +5=8 ΜΟΝΑ ΕΣ 12 ΣΗΜΕΙΩΣΗ: Ο έλεγχος τιµών του ερωτήµατος (Β) µπορούσε εναλλακτικά να γίνει µε την δοµή επανάληψης ΟΣΟ... ΕΠΑΝΑΛΑΒΕ 3

9 4 ΘΕΜΑ 4 Ο Αλγόριθµος Formula! Eρωτήµατα (Α), (Β) Για i από 1 µέχρι 36 ιάβασε Ο ΗΓΟΙ[i] Για j από 1 µέχρι 16 ιάβασε ΒΑΘΜΟΙ[i,j] Tέλος_επανάληψης ΜΟΝΑ ΕΣ 2+2=4! Ερώτηµα (Γ) Για κ από 1 µέχρι 36 Για i από 2 µέχρι 16 Για j από 16 µέχρι i µε_βήµα -1 Αν ΒΑΘΜΟΙ[κ,j]>ΒΑΘΜΟΙ[κ,j-1] τότε temp ΒΑΘΜΟΙ[κ,j-1] ΒΑΘΜΟΙ[κ,j-1] ΒΑΘΜΟΙ[κ,j] ΒΑΘΜΟΙ[κ,j] temp Tέλος_αν ΜΟΝΑ ΕΣ 9! Ερώτηµα ( ) Για i από 1 µέχρι 36 SUM[i] 0 Για j από 1 µέχρι 11 SUM[i] SUM[i]+ΒΑΘΜΟΙ[i,j] ΜΟΝΑ ΕΣ 4! Eρώτηµα (Ε) max SUM[1] θέση 1 Για i από 2 µέχρι 36 Αν SUM[i]>max τότε max SUM[i] θέση i Tέλος_αν Εµφάνισε Πρωταθλητής είναι ο, Ο ΗΓΟΙ[θέση], µε, max, βαθµούς Τέλος Formula 4