ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ ΔΙΑΓΩΝΙΣΜΑ ΕΝΔΟΦΡΟΝΤΙΣΤΗΡΙΑΚΗΣ ΠΡΟΣΟΜΟΙΩΣΗΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΥΡΙΑΚΗ 18 ΝΟΕΜΒΡΙΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΞΙ (6) ΘΕΜΑ Α 1. 1. Οι αλγόριθμοι δεν είναι ισοδύναμοι. 2. Αυτό βρίσκεται εύκολα αρκεί να θέσουμε διάφορα ζευγάρια τιμών στις μεταβλητές Α και Β. Έτσι με τιμές Α>Β και Β>Α είναι ισοδύναμοι. Με τιμές Α=Β όμως προκύπτουν διαφορετικά αποτελέσματα κι έτσι συμπεραίνουμε πως δεν είναι ισοδύναμοι. 2. i) Το λάθος βρίσκεται στην τελευταία εντολή «ΕΜΦΑΝΙΣΕ x,y,z» ii) Η εντολή αυτή παρουσιάζει ΑΠΡΟΣΔΙΟΡΙΣΤΙΑ στην μεταβλητή z, όταν η μεταβλητή x έχει τιμή μεγαλύτερη ή ίση του 10. Τότε δεν υπάρχει τιμή στη μεταβλητή z. iii) ΑΛΓΟΡΙΘΜΟΣ ΑΣΚΗΣΗ ΔΙΑΒΑΣΕ x ΑΝ x >= 10 ΤΟΤΕ y T_P(x) + x^2 ΕΜΦΑΝΙΣΕ x, y ΔΙΑΒΑΣΕ y, z ΕΜΦΑΝΙΣΕ x, y, z ΤΕΛΟΣ ΑΣΚΗΣΗ 3. Σταθερές (constands). Με τον όρο αυτό αναφερόμαστε σε προκαθορισμένες τιμές που παραμένουν αμετάβλητες σε όλη τη διάρκεια της εκτέλεσης ενός αλγορίθμου. Οι σταθερές διακρίνονται σε αριθμητικές, π.χ. 123, +5, -1,25 αλφαριθμητικές π.χ. "Τιμή", "Κατάσταση αποτελεσμάτων" λογικές που είναι ακριβώς δύο, Αληθής και Ψευδής Μεταβλητές (variables). Μια μεταβλητή είναι ένα γλωσσικό αντικείμενο, που χρησιμοποιείται για να παραστήσει ένα στοιχείο δεδομένου. Στη μεταβλητή εκχωρείται μια τιμή, η οποία μπορεί να αλλάζει κατά τη διάρκεια εκτέλεσης του αλγορίθμου. Ανάλογα με το είδος της τιμής που μπορούν να λάβουν, οι μεταβλητές διακρίνονται σε αριθμητικές, αλφαριθμητικές και λογικές. ΤΕΛΟΣ 1ΗΣ ΣΕΛΙΔΑΣ
ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ 4. Οι διαδικασίες των πολλαπλών επιλογών εφαρμόζονται στα προβλήματα όπου μπορεί να ληφθούν διαφορετικές αποφάσεις ανάλογα με την τιμή που παίρνει μία έκφραση. Για παράδειγμα, κάθε γράμμα της αλφαβήτου μπορεί να αντιστοιχηθεί σε κάποιον ακέραιο αριθμό από το 1 μέχρι και 24, για τις ανάγκες κάποιας κωδικοποίησης. 5. Η ακολουθιακή δομή εντολών (σειριακών βημάτων) χρησιμοποιείται πρακτικά για την αντιμετώπιση απλών προβλημάτων, όπου είναι δεδομένη η σειρά εκτέλεσης ενός συνόλου ενεργειών. 6. ΑΝ Σ1 ΤΟΤΕ Ομάδα εντολών 1 ΑΝ Σ2 ΚΑΙ ΟΧΙ(Σ1) ΤΟΤΕ Ομάδα εντολών 2 ΑΝ ΟΧΙ(Σ2) ΚΑΙ ΟΧΙ(Σ1) ΤΟΤΕ Ομάδα εντολών 3 7. όχι (α>β ή β>γ) και δ=αληθής δ=αληθής ή α+β=13 και γ<22 όχι δ=αληθής και όχι β=γ α<γ ή δ=αληθής όχι α>=β+γ και όχι δ=αληθής α=5, β=7, γ=20, δ=αληθής ΨΕΥΔΗΣ ΨΕΥΔΗΣ α=2, β=11, γ=10, δ=ψευδής ΨΕΥΔΗΣ ΤΕΛΟΣ 2ΗΣ ΣΕΛΙΔΑΣ
ΘΕΜΑ Β ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ ΑΛΓΟΡΙΘΜΟΣ ΑΣΚ_Α ΔΙΑΒΑΣΕ Χ, Υ ΑΝ Χ MOD 2 = 1 TOTE AN Y MOD 2 = 1 TOTE ΑΠΟΦΑΣΗ ΑΠΟΦΑΣΗ ΨΕΥΔΗΣ ΑΠΟΦΑΣΗ ΨΕΥΔΗΣ ΕΜΦΑΝΙΣΕ ΑΠΟΦΑΣΗ ΤΕΛΟΣ ΑΣΚ_Α ΑΛΓΟΡΙΘΜΟΣ ΑΣΚ_Β ΔΙΑΒΑΣΕ Α, Β ΑΝ Α MOD 2 = 1 TOTE TIMH 10 ΕΜΦΑΝΙΣΕ ΤΙΜΗ ΑΝ Β MOD 2 = 1 TOTE TIMH 50 ΕΜΦΑΝΙΣΕ ΤΙΜΗ ΕΜΦΑΝΙΣΕ KAMIA TIMH ΤΕΛΟΣ ΑΣΚ_Β ΘΕΜΑ Γ ΘΕΜΑ Γ (1) : ΠΡΟΓΡΑΜΜΑ ελαστικα_διχτυα ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ:Π,Π1,Π2 ΠΡΑΓΜΑΤΙΚΕΣ:Σ1,Σ2,ΜΑΧ,ΜΟ,ΠΟΣ1,ΠΟΣ2,Β,ΕΛ ΧΑΡΑΚΤΗΡΕΣ: Ζ ΑΡΧΗ Π <-- 0 Π1 <-- 0 Π2 <-- 0 ΜΑΧ <-- 0 Σ1 <-- 0 Σ2 <-- 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'ΔΩΣΕ ΒΑΡΟΣ ΚΑΙ ΕΛΑΣΤΙΚΟΤΗΤΑ' ΔΙΑΒΑΣΕ Β,ΕΛ ΤΕΛΟΣ 3ΗΣ ΣΕΛΙΔΑΣ
ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ Π <-- Π + 1 ΑΝ ((Β>95) ΚΑΙ (Β<105)) ΚΑΙ ((ΕΛ>250) ΚΑΙ (ΕΛ <500)) ΤΟΤΕ Π1 <-- Π1 + 1 ΑΝ Β > ΜΑΧ ΤΟΤΕ ΜΑΧ <-- Β Σ1 <-- Σ1 + Β Π2 <-- Π2 + 1 Σ2 <-- Σ2 + Β ΓΡΑΨΕ 'ΔΩΣΕ <<ΝΑΙ>> ΓΙΑ ΣΥΝΕΧΕΙΑ Η <<ΟΧΙ>> ΓΙΑ ΤΕΡΜΑΤΙΣΜΟ' ΔΙΑΒΑΣΕ Ζ ΟΣΟ Ζ<>'ΝΑΙ' ΚΑΙ Ζ<>'ΟΧΙ' ΕΠΑΝΑΛΑΒΕ ΓΡΑΨΕ 'ΛΑΘΟΣ ΑΠΑΝΤΗΣΗ - ΔΩΣΕ ΞΑΝΑ' ΔΙΑΒΑΣΕ Ζ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΜΕΧΡΙΣ_ΟΤΟΥ Ζ = 'ΝΑΙ' ΠΟΣ1 <-- Π1/Π*100 ΠΟΣ2 <-- Π2/Π*100 ΓΡΑΨΕ 'ΠΟΣΟΣΤΟ ΕΝΤΟΣ',ΠΟΣ1,'ΠΟΣΟΣΤΟ ΕΚΤΟΣ',ΠΟΣ2 ΑΝ Π1 > 0 ΤΟΤΕ ΜΟ <-- Σ1 / Π1 ΓΡΑΨΕ 'ΜΕΣΟ ΒΑΡΟΣ ΕΝΤΟΣ ΠΡΟΔΙΑΓΡΑΦΩΝ',ΜΟ ΓΡΑΨΕ 'ΒΑΡΥΤΕΡΟ ΔΙΧΤΥ ΕΝΤΟΣ ΠΡΟΔΙΑΓΡΑΦΩΝ',ΜΑΧ ΓΡΑΨΕ 'ΔΕΝ ΒΡΕΘΗΚΑΝ ΔΙΧΤΥΑ ΕΝΤΟΣ ΠΡΟΔΙΑΓΡΑΦΩΝ' Σ2 <-- Σ2 / 1000 ΓΡΑΨΕ 'ΣΥΝΟΛΙΚΑ ΚΙΛΑ ΣΚΑΡΤΩΝ',Σ2 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ Γ (2) : ΑΛΓΟΡΙΘΜΟΣ ασκθεμα_γ2 ΕΜΦΑΝΙΣΕ "δώσε αριθμό ορόφου τριών ανελκυστήρων" ΔΙΑΒΑΣΕ α, β, γ απ1 Α_Τ(3-α) απ2 Α_Τ(3-β) απ3 Α_Τ(3-γ) min απ1 ΑΝ απ2 < min ΤΟΤΕ min απ2 ΑΝ απ3 < min ΤΟΤΕ min απ3 ΑΝ απ1 = min ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΔΙΑΣ ΤΕΛΟΣ 4ΗΣ ΣΕΛΙΔΑΣ
ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ ΑΝ απ2 = min ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΚΡΟΝΟΣ ΑΝ απ3 = min ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΑΡΗΣ ===================================================== ΑΝ α < 3 ΤΟΤΕ χρ1 απ1*2.5 χρ1 απ1*2 ΑΝ β < 3 ΤΟΤΕ χρ2 απ2*2.5 χρ2 απ2*2 ΑΝ γ < 3 ΤΟΤΕ χρ3 απ3*2.5 χρ3 απ3*2 max χρ1 ΑΝ χρ2 > max ΤΟΤΕ max <-- χρ2 ΑΝ χρ3 > max ΤΟΤΕ max <-- χρ3 ΑΝ χρ1 = max ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΔΙΑΣ ΑΝ χρ2 = max ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΚΡΟΝΟΣ ΑΝ χρ3 = max ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΑΡΗΣ ΤΕΛΟΣ ασκθεμα_γ2 ΤΕΛΟΣ 5ΗΣ ΣΕΛΙΔΑΣ
ΑΡΧΗ 6ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Δ Μονάδες 20 ΑΛΓΟΡΙΘΜΟΣ ΑΣΚ4 ΕΜΦΑΝΙΣΕ ΔΩΣΕ 3 ΟΝΟΜΑΤΑ ΚΑΙ 3 ΑΡΙΘΜΟΥΣ ΒΗΜΑΤΩΝ ΔΙΑΒΑΣΕ ΟΝ1, ΟΝ2, ΟΝ3, Β1, Β2, Β3 ΑΠ1 Β1*70/100000 ΑΠ2 Β2*70/100000 ΑΠ3 Β3*70/100000 Π 0 ΑΝ ΑΠ1 >= 10 ΤΟΤΕ Π Π + 1 ΑΠΟ ΟΝ1 ΑΝ ΑΠ2 >= 15 ΤΟΤΕ Π Π + 1 ΑΠΟ ΟΝ2 ΑΝ ΑΠ3 >= 20 ΤΟΤΕ Π Π + 1 ΑΠΟ ΟΝ3 ΑΝ Π = 3 ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΕΠΙΤΥΧΗΜΕΝΗ MAX ΑΠ1 ΟΝ ΟΝ1 ΑΝ ΑΠ2 > ΜΑΧ ΤΟΤΕ ΜΑΧ ΑΠ2 ΟΝ ΟΝ2 ΑΝ ΑΠ3 > ΜΑΧ ΤΟΤΕ ΜΑΧ ΑΠ3 ΟΝ ΟΝ3 ΕΜΦΑΝΙΣΕ ΑΣΤΡΟΝΑΥΤΗΣ,ΟΝ, ΜΕΓΑΛΥΤΕΡΗ ΑΠΟΣΤΑΣΗ,MAX _ΑΝ Π = 2 ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΑΠΟΤΥΧΗΜΕΝΟΣ,ΑΠΟ _ΑΝ Π = 0 ΤΟΤΕ ΜΙΝ ΑΠ1 ΑΝ ΑΠ2 < ΜΙΝ ΤΟΤΕ ΤΕΛΟΣ 6ΗΣ ΣΕΛΙΔΑΣ
ΜΙΝ ΑΠ2 ΑΝ ΑΠ3 < ΜΙΝ ΤΟΤΕ ΜΙΝ ΑΠ3 ΑΝ ΑΠ1 = ΜΙΝ ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΟΝ1 ΑΝ ΑΠ2 = ΜΙΝ ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΟΝ2 ΑΝ ΑΠ3 = ΜΙΝ ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΟΝ3 ΤΕΛΟΣ ΑΣΚ4 ΑΡΧΗ 7ΗΣ ΣΕΛΙΔΑΣ ΤΕΛΟΣ 7ΗΣ ΣΕΛΙΔΑΣ