ΤΑΞΗ: ΚΑΤΕΥΘΥΝΣΗ: ΜΑΘΗΜΑ: ΘΕΜΑ Α Α1. 1. Λ 2. Σ 3. Σ 4. Λ 5. Σ Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ (2ος Κύκλος) ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ηµεροµηνία: Παρασκευή 25 Απριλίου 2014 ιάρκεια Εξέτασης: 3 ώρες ΑΠΑΝΤΗΣΕΙΣ Α2. Για κ από 2 µέχρι 5 Για λ από 8 µέχρι κ µε_βήµα -1 Αν Α[λ-1] > Α[λ] τότε Αντιµετάθεσε Α[λ], Α[λ-1] Τέλος_Αν Τέλος_Επανάληψης Τέλος_Επανάληψης Α3. α) Σχολ. Βιβλίο σελ 16 από: «Με κριτήριο τη δυνατότητα επίλυσης... είναι προσεγγιστική.» β) Σχολ. Βιβλίο σελ 208-209 από: «Η σωστή χρήση του τµηµατικού προγραµµατισµού... ουσιαστικά επεκτείνουν την ίδια τη γλώσσα προγραµµατισµού.» ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑ ΑΣ ΣΕΛΙ Α: 1 ΑΠΟ 7
Α4. S 0 κ α Αν κ<=10 τότε Αρχή_Επανάληψης S S+κ^2 κ κ+2 Μέχρις_ότου κ>10 Εµφάνισε S Α5. α. β. γ. Αν x>0 Τότε y y-1 Αλλιώς y y+5 Για υ απο 5 µέχρι 17 µε_βήµα 2 Εµφάνισε υ^2 ιάβασε x, y Όσο x<>0 ή y<>0 Επανάλαβε Εµφάνισε x*y ιάβασε x, y Τέλος_Επανάληψης Εµφάνισε Τερµατισµός ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑ ΑΣ ΣΕΛΙ Α: 2 ΑΠΟ 7
ΘΕΜΑ Β Β1. Εµφανίζει τις παρακάτω τιµές 2 3 5 3 5-2 5 8-3 8 13 21 Β2. Αλγόριθµος Β2 Για i από 1 µέχρι 10 Αρχή_επανάληψης ιάβασε Α Μέχρις_ότου Α>0 ΤΡ 1 1 Όσο >0.0001 Επανάλαβε xo τρ τρ xo-(xo^2-α)/(2*xo) Αν < 0 Τότε *(-1) Γράψε ΤΡ Τέλος Β2 ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑ ΑΣ ΣΕΛΙ Α: 3 ΑΠΟ 7
ΘΕΜΑ Γ Αλγόριθµος ΘΕΜΑΓ εδοµενα //ΑΠ// Β 0!Πλήθος απαντήσεων στην κλίµακα από 0 µέχρι 20 Γ 0!Πλήθος πολιτών µε πλήθος σωστών µεγαλύτερο από!πλήθος λανθασµένων ΜΑΧ1-1! Η πρώτη καλύτερη βαθµολογία ΜΑΧ2-1! Η δεύτερη καλύτερη βαθµολογία ΒΑΘ 0!Άθροισµα βαθµολογιών για ερώτηµα Γ5 Αρχή_επανάληψης ΑΘ 0 ΠΛ1 0 ΠΛ2 0 Για Ι από 1 µέχρι 30 Αρχή_επανάληψης ιάβασε ΑΠΑΝ Μέχρις_ότου ΑΠΑΝ='α' ή ΑΠΑΝ='β' ή ΑΠΑΝ= 'γ' ή ΑΠΑΝ= 'δ' Αν ΑΠΑΝ<> 'δ' Τότε Αν ΑΠΑΝ=ΑΠ[Ι] Τότε ΑΘ ΑΘ+3 ΠΛ1 ΠΛ1 + 1 Αλλιώς ΑΘ ΑΘ-1 ΠΛ2 ΠΛ2 + 1 Αν ΠΛ1>ΠΛ2 Τότε Γ Γ+1 Αν ΑΘ<0 Τότε ΑΘ 0 Εµφάνισε Ο βαθµός είναι:, ΑΘ Αν ΑΘ>=0 ΚΑΙ ΑΘ<=20 Τότε ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑ ΑΣ ΣΕΛΙ Α: 4 ΑΠΟ 7
ΒΑΘ ΒΑΘ+ΑΘ Β Β+1 Αν ΑΘ>ΜΑΧ1 Τότε ΜΑΧ2 ΜΑΧ1 ΜΑΧ1 ΑΘ Αλλιώς_αν ΑΘ>ΜΑΧ2 Τότε ΜΑΧ2 ΑΘ Εµφάνισε 'ΘΕΛΕΙΣ ΝΑ ΣΥΝΕΧΙΣΕΙΣ;' ιάβασε ΑΠΑΝ Μέχρις_ότου ΑΠΑΝ= 'ΟΧΙ' Αν Β<>0 Τότε ΜΟ ΒΑΘ/Β Εµφάνισε ΜΟ Αλλιώς Εµφάνισε ' ΕΝ ΥΠΑΡΧΕΙ ΚΑΠΟΙΟΣ ΜΕ ΒΑΘΜΟΛΟΓΙΑ ΜΕΤΑΞΥ 0-20' Εµφάνισε Γ,ΜΑΧ1,ΜΑΧ2 Τέλος ΘΕΜΑΓ ΘΕΜΑ ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: I, J, Μ, ΥΠΟΛΟΙΠΟ_ΘΕΣΕΩΝ, ΠΛΗΘΟΣ, ΣΕΙΡΑ, ΘΕΣΗ ΧΑΡΑΚΤΗΡΕΣ: Θ[15, 20], ΑΠ ΛΟΓΙΚΕΣ: ΕΓΙΝΕ_ΚΡΑΤΗΣΗ, ΌΛΕΣ_ΚΑΤΕΙΛΗΜΜΕΝΕΣ ΑΡΧΗ ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 15 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 20 Θ[I, J] ' ' ΥΠΟΛΟΙΠΟ_ΘΕΣΕΩΝ 15*20 ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑ ΑΣ ΣΕΛΙ Α: 5 ΑΠΟ 7
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'ΠΛΗΘΟΣ ΘΕΣΕΩΝ, ΑΡΙΘΜΟΣ ΣΕΙΡΑΣ ΚΑΙ ΑΡΙΘΜΟΣ ΘΕΣΗΣ' ΙΑΒΑΣΕ ΠΛΗΘΟΣ, ΣΕΙΡΑ, ΘΕΣΗ ΚΑΛΕΣΕ ΚΡΑΤΗΣΗ (ΠΛΗΘΟΣ, ΣΕΙΡΑ, ΘΕΣΗ, Θ, ΕΓΙΝΕ_ΚΡΑΤΗΣΗ) ΑΝ ΕΓΙΝΕ_ΚΡΑΤΗΣΗ ΤΟΤΕ ΥΠΟΛΟΙΠΟ_ΘΕΣΕΩΝ <-- ΥΠΟΛΟΙΠΟ_ΘΕΣΕΩΝ - ΠΛΗΘΟΣ ΓΡΑΨΕ 'ΕΠΙΤΥΧΗΣ ΚΡΑΤΗΣΗ ΘΈΣΕΩΝ' ΓΡΑΨΕ 'ΑΝΕΠΙΤΥΧΗΣ ΚΡΑΤΗΣΗ ΘΕΣΕΩΝ' ΓΡΑΨΕ 'ΝΑ ΓΙΝΕΙ ΝΕΑ ΚΡΑΤΗΣΗ; (Ν/Ο)' ΙΑΒΑΣΕ ΑΠ ΜΕΧΡΙΣ_ΟΤΟΥ (ΑΠ = 'Ο') Η (ΥΠΟΛΟΙΠΟ_ΘΕΣΕΩΝ = 0) Μ 0 ΑΝ ΥΠΟΛΟΙΠΟ_ΘΕΣΕΩΝ > 0 ΤΟΤΕ ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 15 ΌΛΕΣ_ΚΑΤΕΙΛΗΜΜΕΝΕΣ <-- ΑΛΗΘΗΣ J 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ Θ[I, J] = ' ' ΤΟΤΕ ΌΛΕΣ_ΚΑΤΕΙΛΗΜΜΕΝΕΣ <-- ΨΕΥ ΗΣ J J + 1 ΜΕΧΡΙΣ_ΟΤΟΥ ΌΛΕΣ_ΚΑΤΕΙΛΗΜΜΕΝΕΣ = ΨΕΥ ΗΣ Η J > 20 ΑΝ ΌΛΕΣ_ΚΑΤΕΙΛΗΜΜΕΝΕΣ ΤΟΤΕ Μ Μ + 1 ΓΡΑΨΕ 'ΓΕΜΙΣΑΝ ', Μ, 'ΣΕΙΡΕΣ' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΙΑ ΙΚΑΣΙΑ ΚΡΑΤΗΣΗ(ΠΛΗΘΟΣ, ΣΕΙΡΑ, ΘΕΣΗ, Θ, ΕΓΙΝΕ_ΚΡΑΤΗΣΗ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: J, ΠΛΗΘΟΣ, ΣΕΙΡΑ, ΘΕΣΗ, ΑΡΧΙΚΗ_ΘΕΣΗ, & ΘΕΣΕΙΣ_ΠΟΥ_ΒΡΕΘΗΚΑΝ ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑ ΑΣ ΣΕΛΙ Α: 6 ΑΠΟ 7
ΧΑΡΑΚΤΗΡΕΣ: Θ[15, 20] ΛΟΓΙΚΕΣ: ΕΓΙΝΕ_ΚΡΑΤΗΣΗ ΑΡΧΗ ΑΡΧΙΚΗ_ΘΕΣΗ ΘΕΣΗ ΘΕΣΕΙΣ_ΠΟΥ_ΒΡΕΘΗΚΑΝ 0 AN Θ[ΣΕΙΡΑ, ΘΕΣΗ] = ' ' TOTE ΙΑΚΟΠΗ ΨΕΥ ΗΣ ΟΣΟ ((ΘΕΣΕΙΣ_ΠΟΥ_ΒΡΕΘΗΚΑΝ < ΠΛΗΘΟΣ) ΚΑΙ (ΘΕΣΗ < =20)) & ΚΑΙ (ΟΧΙ ΙΑΚΟΠΗ) ΕΠΑΝΑΛΑΒΕ ΑΝ Θ[ΣΕΙΡΑ, ΘΕΣΗ] = ' ' ΤΟΤΕ ΘΕΣΕΙΣ_ΠΟΥ_ΒΡΕΘΗΚΑΝ ΘΕΣΕΙΣ_ΠΟΥ_ΒΡΕΘΗΚΑΝ + 1 ΘΕΣΗ ΘΕΣΗ + 1 ΙΑΚΟΠΗ ΑΛΗΘΗΣ ΙΑΚΟΠΗ ΨΕΥ ΗΣ ΟΣΟ ((ΘΕΣΕΙΣ_ΠΟΥ_ΒΡΕΘΗΚΑΝ < ΠΛΗΘΟΣ) ΚΑΙ & ( ΑΡΧΙΚΗ_ΘΕΣΗ - 1 > 0)) ΚΑΙ (ΟΧΙ ΙΑΚΟΠΗ) ΕΠΑΝΑΛΑΒΕ ΑΝ Θ[ΣΕΙΡΑ, ΑΡΧΙΚΗ_ΘΕΣΗ -1] = ' ' ΤΟΤΕ ΘΕΣΕΙΣ_ΠΟΥ_ΒΡΕΘΗΚΑΝ ΘΕΣΕΙΣ_ΠΟΥ_ΒΡΕΘΗΚΑΝ + 1 ΑΡΧΙΚΗ_ΘΕΣΗ ΑΡΧΙΚΗ_ΘΕΣΗ 1 ΙΑΚΟΠΗ ΑΛΗΘΗΣ ΑΝ ΘΕΣΕΙΣ_ΠΟΥ_ΒΡΕΘΗΚΑΝ = ΠΛΗΘΟΣ ΤΟΤΕ ΓΙΑ J ΑΠΟ ΑΡΧΙΚΗ_ΘΕΣΗ ΜΕΧΡΙ ΑΡΧΙΚΗ_ΘΕΣΗ + ΠΛΗΘΟΣ - 1 Θ[ΣΕΙΡΑ, J] 'Κ' ΕΓΙΝΕ_ΚΡΑΤΗΣΗ ΑΛΗΘΗΣ ΕΓΙΝΕ_ΚΡΑΤΗΣΗ ΨΕΥ ΗΣ ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ ΤΑ ΘΕΜΑΤΑ ΠΡΟΟΡΙΖΟΝΤΑΙ ΓΙΑ ΑΠΟΚΛΕΙΣΤΙΚΗ ΧΡΗΣΗ ΤΗΣ ΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΜΟΝΑ ΑΣ ΣΕΛΙ Α: 7 ΑΠΟ 7