53 Χρόνια ΦΡΟΝΤΙΣΤΗΡΙΑ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Σ Α Β Β Α Ϊ Δ Η Μ Α Ν Ω Λ Α Ρ Α Κ Η ΠΑΓΚΡΑΤΙ: Φιλολάου & Εκφαντίδου 26 : 210/76.01.470 210/76.00.179 ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ A.1.1 ΘΕΩΡΙΑ ΣΕΛ. 129 Α.1.2. ΘΕΩΡΙΑ ΣΕΛ. 175 Α.2. 1)Σ 2)Λ 3)Λ 4)Σ 5)Σ Α.3. Υπάρχουν δύο σημαντικά λάθη. Πρώτον αν κάποια στιγμή ΜΑΧ1=12, ΜΑΧ2=10 και έρθει σαν α το 15 τότε η συνθήκη α>μαχ2 θα είναι ΑΛΗΘΗΣ και θα εκτελεστεί η εντολή ΜΑΧ2 α άρα θα αλλάζει μόνο το ΜΑΧ2, ενώ θα έπρεπε να αλλάζει και το ΜΑΧ1. Επίσης ακόμα και αν αλλάξουμε την σειρά των δομών επιλογής, εκεί που αλλάζει και το ΜΑΧ1 και το ΜΑΧ2 θα πρέπει πρώτα να μπει η εντολή ΜΑΧ2 ΜΑΧ1 και μετά ΜΑΧ1 α διότι έτσι όπως είναι γραμμένες οι εντολές και στο ΜΑΧ1 και στο ΜΑΧ2 θα μπει το α διότι πρώτα αλλάζει το ΜΑΧ1 και μετά το ΜΑΧ2 παίρνει την τιμή του ΜΑΧ1. Ο σωστός αλγόριθμος Διάβασε α,β Αν α>β τότε ΜΑΧ1 α Αλλιώς ΜΑΧ2 β Αρχή_επανάληψης Διάβασε α Αν α<>-1 τότε Αν α>μαχ1 τότε ΜΑΧ2 ΜΑΧ1 ΜΑΧ1 α Αλλιώς_αν α>μαχ2 τότε ΜΑΧ2 α Μέχρις_ότου α=-1 A.4.1. Ο πίνακας αναδιαμορφώνεται και τοποθετούνται όλα τα άρτια στοιχεία του στις πρώτες θέσεις του πίνακα, και στην συνέχεια τοποθετούνται όλα τα περιττά του. Αυτό συμβαίνει διότι ο παραπάνω αλγόριθμος είναι μια παραλλαγή του αλγορίθμου της 1
φυσαλίδας με την διαφορά ότι εδώ η αντιμετάθεση γίνεται όταν το στοιχείο λ του πίνακα είναι άρτιος αριθμός και το λ-1 περιττός. Α.4.2. (Α[λ]MOD10=4 Ή Α[λ]MOD10=5 Ή Α[λ]MOD10=6) Ή (Α[λ]MOD10<4 ΚΑΙ Α[λ-1]MOD10>6 ) Α.4.3. Η σωστή επιλογή είναι το 2 Α.5.1. α)6 β)6 γ)τελοσ1 >4 Α.5.2. ΑΡ ΒΜ ΤΕ Πλήθος εκτελέσεων της εντολής Εμφάνισε Χ 5 2 15 6 10 8 26 3 28 4 40 4 8 4 20 4 α 5 α+10 3 α-10 2 α 6 ΘΕΜΑ Β Πίνακας Γ 190 810 42 210 230 144 2900 111 2224 46 120 120 110 12000 9021 98780 Β.2.1 Α. χ 0 Όσο χ<27 επανάλαβε χ χ+3 Αν χ<>15 ΚΑΙ χ<>24 τότε Γράψε χ Τέλος_επανάληψης 2
Β. Για χ από 3 μέχρι 27 με_βήμα 3 Αν χ<>15 ΚΑΙ χ<>24 τότε Γράψε χ Τέλος_επανάληψης Β.2.2 Για χ από 3 μέχρι 12 με_βήμα 3 Γράψε χ Τέλος_επανάληψης Για χ από 18 μέχρι 21 με_βήμα 3 Γράψε χ Τέλος_επανάληψης Γράψε 27 B.3 3
4
ΘΕΜΑ Γ ΠΡΟΓΡΑΜΜΑ Π1 ΧΑΡΑΚΤΗΡΕΣ:ΟΝ[60,2],Υ,Α,ΚΟΝΤΙΝΟΤΕΡΟΣ ΑΚΕΡΑΙΕΣ:Ι,Ξ,ΧΛΜ[60],Π,Θ,ΦΟΡΕΣ,ΠΛΗΘΟΣ ΛΟΓΙΚΕΣ:Φ ΠΡΑΓΜΑΤΙΚΕΣ:ΔΕ[60,60]!Γ.1.1. ΓΡΑΨΕ ΔΩΣΕ ΟΝΟΜΑ ΠΡΩΤΟΥ ΟΜΙΛΟΥ ΔΙΑΒΑΣΕ ΟΝ[1,1] ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 60 ΓΡΑΨΕ ΔΩΣΕ ΟΝΟΜΑ ΟΜΙΛΟΥ,Ι ΔΙΑΒΑΣΕ ΟΝ[Ι,1] Ξ 1 Φ ΨΕΥΔΗΣ ΟΣΟ Ξ<=Ι-1 ΚΑΙ Φ=ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ ΑΝ ΟΝ[Ι,1]=ΟΝ[Ξ,1] ΤΟΤΕ Φ ΑΛΗΘΗΣ ΑΛΛΙΩΣ Ξ Ξ+1 ΜΕΧΡΙΣ_ΟΤΟΥ Φ=ΨΕΥΔΗΣ!Γ.1.2. ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 60 ΓΡΑΨΕ ΔΩΣΕ ΧΑΡΑΚΤΗΡΙΣΜΟ ΟΜΙΛΟΥ,Ι ΔΙΑΒΑΣΕ ΟΝ[Ι,2] ΜΕΧΡΙΣ_ΟΤΟΥ ΟΝ[Ι,2]= Θ Ή ΟΝ[Ι,2]= Χ!Γ.1.3. ΓΡΑΨΕ ΔΩΣΕ ΘΕΣΗ 4 ΠΡΩΤΩΝ ΟΜΙΛΩΝ: ΔΙΑΒΑΣΕ ΧΛΜ[1],ΧΛΜ[2],ΧΛΜ[3],ΧΛΜ[4] ΓΙΑ Ι ΑΠΟ 5 ΜΕΧΡΙ 60 ΓΡΑΨΕ ΔΩΣΕ ΘΕΣΗ ΟΜΙΛΟΥ,Ι ΔΙΑΒΑΣΕ ΧΛΜ[Ι] Ξ 1 Π 0 ΟΣΟ Ξ<=Ι-1 ΚΑΙ Π<4 ΕΠΑΝΑΛΑΒΕ ΑΝ Α_Τ(ΧΛΜ[Ι] ΧΛΜ[Ξ])<=50 ΤΟΤΕ Π Π+1 Ξ Ξ+1 5
ΜΕΧΡΙΣ_ΟΤΟΥ Π<4!Γ2!Γ3 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 60 ΓΙΑ Ξ ΑΠΟ 1 ΜΕΧΡΙ Ι-1 ΓΡΑΨΕ ΔΩΣΕ ΔΕΙΚΤΗ ΦΙΛΙΑΣ ΑΝΑΜΕΣΑ ΣΕ,ΟΝ[Ι,1], ΟΝ[Ξ,1] ΔΙΑΒΑΣΕ Χ ΔΕ[Ι,Ξ] Χ/Α_Τ(ΧΛΜ[Ι]-ΧΛΜ[Ξ]) ΓΡΑΨΕ ΔΩΣΕ ΕΝΑ ΟΝΟΜΑ ΟΜΙΛΟΥ ΔΙΑΒΑΣΕ Α Θ ΑΝΑΖΗΤΗΣΗ(ΟΝ,Α) ΜΕΧΡΙΣ_ΟΤΟΥ Θ<>0 ΦΟΡΕΣ 0 ΦΟΡΕΣ ΦΟΡΕΣ+1 ΑΝ ΦΟΡΕΣ=1 ΤΟΤΕ Υ Α ΑΛΛΙΩΣ Υ ΚΟΝΤΙΝΟΤΕΡΟΣ ΚΑΛΕΣΕ ΦΙΛΙΚΟΙ(ΟΝ,ΔΕ,Υ,ΠΛΗΘΟΣ,ΚΟΝΤΙΝΟΤΕΡΟΣ) ΜΕΧΡΙΣ_ΟΤΟΥ ΠΛΗΘΟΣ>=5 Ή ΦΟΡΕΣ=4 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ ΑΝΑΖΗΤΗΣΗ (Α,ΟΝΟΜΑ):ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ:Ι,Θ ΛΟΓΙΚΕΣ:Φ ΧΑΡΑΚΤΗΡΕΣ:Α[60,2],ΟΝΟΜΑ Ι 1 Φ ΨΕΥΔΗΣ Θ 0 ΟΣΟ Ι<=60 ΚΑΙ Φ=ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ ΑΝ Α[Ι,1]=ΟΝΟΜΑ ΤΟΤΕ Θ Ι Φ ΑΛΗΘΗΣ ΑΛΛΙΩΣ Ι Ι+1 ΑΝΑΖΗΤΗΣΗ Θ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ 6
ΔΙΑΔΙΚΑΣΙΑ ΦΙΛΙΚΟΙ(Γ,Δ,ΟΜΙΛΟΣ,Π,ΚΟΝ) ΑΚΕΡΑΙΕΣ:Ι,Θ,Π,Ξ,Δ[60,60] ΧΑΡΑΚΤΗΡΕΣ:Γ[60,2],ΟΜΙΛΟΣ,ΚΟΝ Θ ΑΝΑΖΗΤΗΣΗ(Γ,ΟΜΙΛΟΣ) Π 0 ΓΙΑ Ξ ΑΠΟ 1 ΜΕΧΡΙ Θ-1 ΑΝ Δ[Θ,Ξ]<100 ΚΑΙ Γ[Ξ,2]= Χ ΤΟΤΕ ΓΡΑΨΕ Γ[Ξ,1] Π Π+1 ΑΝ Π=1 ΤΟΤΕ ΚΟΝ Γ[Ξ,1] ΓΙΑ Ι ΑΠΟ Θ+1 ΜΕΧΡΙ 60 ΑΝ Δ[Ι,Θ]<100 ΚΑΙ Γ[Ι,2]= Χ ΤΟΤΕ ΓΡΑΨΕ Γ[Ι,1] Π Π+1 ΑΝ Π=1 ΤΟΤΕ ΚΟΝ Γ[Ι,1] ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ ΘΕΜΑ Δ ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Δ ΑΚΕΡΑΙΕΣ:Ι,Ν,ΑΠΑΝΤΗΣΕΙΣ[10,3],Κ,Λ,ΤΕΜΠ ΧΑΡΑΚΤΗΡΕΣ:ΕΡΩΤ[10],ΜΗΝΥΜΑ,ΤΕΜΠ2,ΠΡΟΣ[3],ΑΠ[10] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΔΙΑΒΑΣΕ ΕΡΩΤ[Ι] ΔΙΑΒΑΣΕ Ν ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Ν ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 10 ΔΙΑΒΑΣΕ ΑΠ[Κ] ΜΕΧΡΙΣ_ΟΤΟΥ ΑΠ[Κ]= ΚΑΘΟΛΟΥ Ή ΑΠ[Κ]= ΑΡΚΕΤΑ Ή ΑΠ[Κ]= ΠΟΛΥ ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ ΑΠ[Κ]= ΚΑΘΟΛΟΥ ΤΟΤΕ ΑΠΑΝΤΗΣΕΙΣ[Ι,1]= ΑΠΑΝΤΗΣΕΙΣ[Ι,1]+1 ΑΛΛΙΩΣ_ΑΝ ΑΠ[Κ]= ΑΡΚΕΤΑ ΤΟΤΕ ΑΠΑΝΤΗΣΕΙΣ[Ι,2]= ΑΠΑΝΤΗΣΕΙΣ[Ι,2]+1 ΑΛΛΙΩΣ ΑΠΑΝΤΗΣΕΙΣ[Ι,3]= ΑΠΑΝΤΗΣΕΙΣ[Ι,3]+1 7
ΜΗΝΥΜΑ ΣΥΝΑΡΤ(ΑΠΑΝΤΗΣΕΙΣ,ΕΡΩΤ) ΓΡΑΨΕ ΜΗΝΥΜΑ ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 10 ΠΡΟΣ[1] ΚΑΘΟΛΟΥ ΠΡΟΣ[2] ΑΡΚΕΤΑ ΠΡΟΣ[3] ΠΟΛΥ ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 3 ΓΙΑ Λ ΑΠΟ 3 ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1 ΑΝ ΑΠΑΝΤΗΣΕΙΣ[Κ,Λ-1]<ΑΠΑΝΤΗΣΕΙΣ[Κ,Λ] ΤΟΤΕ ΤΕΜΠ ΑΠΑΝΤΗΣΕΙΣ[Κ,Λ-1] ΑΠΑΝΤΗΣΕΙΣ[Κ,Λ-1] ΑΠΑΝΤΗΣΕΙΣ[Κ,Λ] ` ΑΠΑΝΤΗΣΕΙΣ[Κ,Λ] ΤΕΜΠ ΤΕΜΠ2 ΠΡΟΣ[Λ-1] ΠΡΟΣ[Λ-1] ΠΡΟΣ[Λ] ΠΡΟΣ[Λ] ΤΕΜΠ2 ΓΡΑΨΕ ΕΡΩΤ[Κ], ΚΑΘΟΛΟΥ:,ΑΠΑΝΤΗΣΕΙΣ[Κ,1], ΑΡΚΕΤΑ:, &,ΑΠΑΝΤΗΣΕΙΣ[Κ,2], ΠΟΛΥ:,ΑΠΑΝΤΗΣΕΙΣ[Κ,3] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ ΣΥΝΑΡΤ(ΑΠΑΝΤ,ΕΡ):ΜΗΝΥΜΑ ΑΚΕΡΑΙΕΣ:ΑΠΑΝΤ[10,3],Κ,Θ,ΜΕΓ ΧΑΡΑΚΤΗΡΕΣ:ΕΡ[10] ΜΕΓ ΑΠΑΝΤ[1,3] Θ 1 ΓΙΑ Κ ΑΠΟ 2 ΜΕΧΡΙ 10 ΑΝ ΑΠΑΝΤ[Κ,3]>ΜΕΓ ΤΟΤΕ ΜΕΓ ΑΠΑΝΤ[Κ,3] Θ Κ ΣΥΝΑΡΤ ΕΡ[Θ] ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ 8