ΘΕΜΑ 1o ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Α. 1. ΛΑΘΟΣ 6.ΛΑΘΟΣ 2. ΣΩΣΤΟ 7.ΣΩΣΤΟ 3. ΣΩΣΤΟ 8.ΛΑΘΟΣ 4. ΛΑΘΟΣ 9.ΛΑΘΟΣ 5. ΣΩΣΤΟ 10.ΛΑΘΟΣ B. Σχολικό βιβλίο σελ.139 Γ. Σχολικό βιβλίο σελ.191 Δ. Σχολικό βιβλίο σελ.208 ΑΠΑΝΤΗΣΕΙΣ ΔΙΑΓΩΝΙΣΜΑ ΙIΙ 6-04-2014 Ε. Εντολή 1: Λογικό λάθος, γιατί η μεταβλητή σ έπρεπε να μηδενίζεται. Εντολή 2: Λογικό λάθος, διότι η μεταβλητή ΥΨΟΣ πρέπει να διαβάζεται μέσα στην επανάληψη. Εντολή 5: Συντακτικό λάθος, διότι πρέπει να υπάρχει κάτω παύλα. Εντολή 6: Συντακτικό λάθος, διότι απαγορεύεται η χρήση της δεσμευμένης λέξης Α_Μ για όνομα μεταβλητής. Εντολή 7: Λογικό λάθος, αντί να εμφανιστεί το περιεχόμενο της μεταβλητής, εμφανίζεται το όνομα της μεταβλητής. 1 σ 0 2 Για λ από 1 έως 20 3 Διάβασε ΥΨΟΣ 4 σ σ + ΥΨΟΣ 5 Τέλος_επανάληψης 6 ΜO σ/20 7 Εμφάνισε MO Ζ. Για i Από 1 Μέχρι 8 A[i,i[ κ Για j Από 1 Μέχρι 8 Αν i>j τότε Α[i,j] τ Τέλος_αν Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 1
Αν i<j τότε Α[i,j] α Τέλος_αν Τέλος_Επανάληψης Τέλος_Επανάληψης Για i Από 1 μέχρι 8 A[i,9-i] δ Τέλος_Επανάληψης Η. 1- α, ε 2- στ 3- β 4- ζ 5- δ 6- ζ 7- α ΘΕΜΑ 2ο Α. ΕΝΤΟΛΕΣ ΠΡΟΓΡΑΜΜΑ ΔΙΑΔΙΚΑΣΙΑ ΟΘΟΝΗ Α Β αριθμος1 αριθμός2 2 19 1 η Επανάλ. Κλήση Διαδ. 19 2 Εκτέλεση Διαδ. 17 6 Επιστροφή στο Κ.Π. 6 17 6 17 2 η Επανάλ. Κλήση Διαδ. 17 6 Εκτέλεση Διαδ. 15 10 Επιστροφή στο Κ.Π. 10 15 10 15 3 η επανάλ. Κλήση Διαδ. 15 10 Εκτέλεση Διαδ. 13 14 Επιστροφή στο Κ.Π. 14 13 14 13 Τερματίζει η επανάληψη Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 2
Β. α. Αύξουσα Ταξινόμηση Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 3
γ. flag ΨΕΥΔΗΣ i 2 πλ 0 Όσο i<= 6 και flag = ΨΕΥΔΗΣ επανάλαβε flag ΑΛΗΘΗΣ j 6 Όσο j >= i επανάλαβε Αν A[j] < Α[j-1] τότε TEMP Α[j-1] A[j-1] A[J] A[J] TEMP πλ πλ+1 flag ΨΕΥΔΗΣ Τέλος_αν j j - 1 Τέλος_επανάληψης i i + 1 Τέλος_επανάληψης ΘΕΜΑ 3 Ο ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_3 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, j, θέση, ΠΡΟΣΠ[50], θ ΠΡΑΓΜΑΤΙΚΕΣ: ΕΠΙΔ[50,5], ΥΨ[50], ΜΑΧ[50], μεγ ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[50], x ΛΟΓΙΚΕΣ: flag ΑΡΧΗ ΔΙΑΒΑΣΕ ON[i], ΥΨ[i] ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΕΠΙΔ[i,j] ΜΕΧΡΙΣ_ΟΤΟΥ (ΕΠΙΔ[i,j] >=5 ΚΑΙ ΕΠΙΔ[i,j] <= 10) Ή ΕΠΙΔ[i,j]=0 Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 4
! Δημιουργία πινάκων MAX[50] και ΠΡΟΣΠ[50] ώστε να έχω για κάθε αθλητή! την καλύτερη επίδοση του και την αντίστοιχη προσπάθεια που αυτή επιτεύχθηκε. μεγ ΕΠΙΔ[i,1] θ 1 ΓΙΑ j ΑΠΟ 2 ΜΕΧΡΙ 5 ΑΝ ΕΠΙΔ[i,j] > μεγ ΤΟΤΕ μεγ ΕΠΙΔ[i,j] θ j MAX[i] μεγ ΠΡΟΣΠ[i] θ ΔΙΑΒΑΣΕ x i 1 θέση 0 flag ΨΕΥΔΗΣ ΌΣΟ i<= 50 ΚΑΙ flag = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ ΑΝ ΟΝ[i] = x ΤΟΤΕ flag ΑΛΗΘΗΣ θέση i i i + 1 ΑΝ flag = ΨΕΥΔΗΣ ΤΟΤΕ ΓΡΑΨΕ Δεν βρέθηκε τέτοιο όνομα ΓΡΑΨΕ MAX[θέση], ΠΡΟΣΠ[θέση] πλ 0! μετρητής αθλητών s 0! μετρητής συνεχόμενων αυξήσεων ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 4 ΑΝ ΕΠΙΔ[i,j] < ΕΠΙΔ[i,j+1] ΤΟΤΕ s s +1 ΑΝ s= 4 ΤΟΤΕ πλ πλ +1 ΓΡΑΨΕ πλ Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 5
! ερώτημα Γ5! Φθίνουσα ταξινόμηση με περίπτωση ισοβαθμίας ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 50 ΓΙΑ j ΑΠΟ 50 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1 ΑΝ ΜΑΧ[j] > ΜΑΧ[j-1] ΤΟΤΕ Temp ΜΑΧ[j] ΜΑΧ[j] ΜΑΧ[j-1] ΜΑΧ[j-1] Temp Temp2 ON[j] ON[j] ON[j-1] ON[j-1] Temp2 _ΑΝ ΜΑΧ[j] = ΜΑΧ[j-1] ΤΟΤΕ ΑΝ ΕΠΙΔ[j] < ΕΠΙΔ[j-1] ΤΟΤΕ Temp ΕΠΙΔ[j] ΕΠΙΔ[j] ΕΠΙΔ[j-1] ΕΠΙΔ[j-1] Temp Temp2 ON[j] ON[j] ON[j-1] ON[j-1] Temp2 ΓΡΑΨΕ ΟΝ[i] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ 4 Ο ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Δ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, j, ΣΥΝ_ΕΣ, Γ, Δ, Θ ΧΑΡΑΚΤΗΡΕΣ: ΕΠΙΘ[30,40], ΚΑΤ, ΟΝΟΜΑ, Α[400], TEMP ΛΟΓΙΚΕΣ:ΒΡΕΘ ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 40 ΔΙΑΒΑΣΕ ΕΠΙΘ[i,j] ΣΥΝ_ΕΣ 10*40*20 + 10*40*15 + 10*40*10 ΓΡΑΨΕ Τα συνολικά έσοδα είναι:, ΣΥΝ_ΕΣ Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 6
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΚΑΤ ΜΕΧΡΙΣ_ΟΤΟΥ ΚΑΤ= Α Η ΚΑΤ= Β Η ΚΑΤ= Γ ΑΝ ΚΑΤ= Α ΤΟΤΕ Γ 1 Δ 10 _ΑΝ ΚΑΤ= Β ΤΟΤΕ Γ 11 Δ 20 Γ 21 Δ 30 ΟΝΟΜΑ ΠΑΠΑΔΟΠΟΥΛΟΣ ΒΡΕΘ ΕΠ(ΕΠΙΘ, Γ,Δ,ΟΝΟΜΑ) ΑΝ ΒΡΕΘ=ΑΛΗΘΗΣ ΤΟΤΕ ΓΡΑΨΕ Ο Παπαδόπουλος καθόταν σε αυτή την κατηγορία θέσης ΓΡΑΨΕ Ο Παπαδόπουλος δεν καθόταν σε αυτή την κατηγορία θέσης Θ 0 ΓΙΑ i ΑΠΟ 21 ΜΕΧΡΙ 30 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 40 Θ Θ+1 Α[Θ] ΕΠΙΘ[i,j] ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 400 ΓΙΑ j ΑΠΟ 400 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1 ΑΝ Α[j-1] >A[j] ΤΟΤΕ TEMP Α[j-1] Α[j-1] Α[j] Α[j] TEMP ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 400 ΓΡΑΨΕ Α[i] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ!----------------------------------------------------------------------- ΣΥΝΑΡΤΗΣΗ ΕΠ(ΕΠΙΘ, κ,λ,ονομα):λογικη ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, j, κ, λ ΧΑΡΑΚΤΗΡΕΣ: ΕΠΙΘ[30,40], ΟΝΟΜΑ ΛΟΓΙΚΕΣ:ΒΡ Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 7
ΑΡΧΗ ΒΡ ΨΕΥΔΗΣ i κ ΟΣΟ ΒΡ=ΨΕΥΔΗΣ ΚΑΙ i<=λ ΕΠΑΝΑΛΑΒΕ j 1 ΟΣΟ ΒΡ=ΨΕΥΔΗΣ ΚΑΙ j<=40 ΕΠΑΝΑΛΑΒΕ ΑΝ ΟΝΟΜΑ=ΕΠΙΘ[i,j] ΤΟΤΕ ΒΡ ΑΛΗΘΗΣ j j +1 i i+1 ΕΠ ΒΡ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Τις απαντήσεις επιμελήθηκαν οι καθηγητές: ΔΑΡΔΑΣ ΓΕΩΡΓΙΟΣ ΠΑΡΔΑΛΗΣ ΧΡΗΣΤΟΣ Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 8