ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ 1 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΠΑΝΤΗΣΕΙΣ: ΘΕΜΑ Α Α1. 1. Τελεστέοι είναι οι σταθερές και οι µεταβλητές. 2. Πίνακας είναι ένα σύνολο αντικειµένων ίδιου τύπου, τα οποία αναφέρονται µε ένα κοινό όνοµα. Κάθε ένα από τα αντικείµενα που απαρτίζουν τον πίνακα λέγεται στοιχείο του πίνακα. Η αναφορά σε ατοµικά στοιχεία του πίνακα γίνεται µε το όνοµα του πίνακα ακολουθούµενο από ένα δείκτη. Τα µειονεκτήµατα της χρήσης πινάκων είναι: 1) Απαιτούν µνήµη, 2) Περιορίζουν τις δυνατότητες του προγράµµατος 3. Η τεχνική σχεδίασης και ανάπτυξης προγραµµάτων ως ένα σύνολο από αυτόνοµα προγράµµατα. Υποπρόγραµµα είναι ένα τµήµα προγράµµατος που γράφεται ξεχωριστά από το υπόλοιπο πρόγραµµα και επιτελεί ένα αυτόνοµο έργο. Α2. A. B. Ψευδής Εντολή_1 Αληθής Εντολή_1 Όσο Συνθήκη_1 Επανάλαβε Εντολή_2 Εντολή_3 Εντολή_1 Τέλος_επανάληψης Εντολή_4 Συνθήκη_1 Εντολή_2 Εντολή_4 Εντολή_3 Α3. 1. Σ 2. Σ 3. Λ 4. Λ Α4. 1. A=ΨΕΥΔΗΣ 2. Α=ΑΛΗΘΗΣ, Β=ΑΛΗΘΗΣ 3. Β=ΨΕΥΔΗΣ 4. Α= ΑΛΗΘΗΣ, Β= ΑΛΗΘΗΣ Α5. S ß 0 Ι ß 100 Αρχή_επανάληψης 1 Σ ελίδα
Ι ß Ι 10 S ß S + Ι^2 Μέχρις_ότου Ι < 0 2. S ß 0 Για Ι από 100 µέχρι 0 µε_βήµα -10 S ß S + ( Ι - 10)^2 Τέλος_επανάληψης Α6. Αλγόριθµος Α6 Δεδοµένα // Χ, key // done ψευδής position 0 i 1 Όσο (done=ψευδής) και (i<=100) επανάλαβε Αν Χ[i]=key τότε done αληθής position i Αλλιώς_αν key<χ[i] τότε done αληθής αλλιώς i i+1 Τέλος_αν Τέλος_επανάληψης Αν pos<>0 τότε Εµφάνισε pos, ''θέση'' Αλλιώς Εµφάνισε ''Δε βρέθηκε'' Τέλος_αν Τέλος Α6 ΘΕΜΑ Β Β1. Α. Β. Β[3] 1 10 2 0 3 7 0 3 10 0 7 Γ. Β2. ΑΝ (Α[Ι] MOD 2 =1) TOTE ΚΑΛΕΣΕ Δ1(Α[Ι], Υ) Β[Χ] ß Υ DIV 2 ΚΑΛΕΣΕ Δ1(Α[Ι], Υ) Β[Χ] ß Υ MOD 2 ΔΙΑΔΙΚΑΣΙΑ Δ1(Χ, Υ) ΑΚΕΡΑΙΕΣ: Χ, Υ, Χ1 Χ1 ß Χ ΚΑΛΕΣΕ Δ2(Χ1) Υ ß Χ1 ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ 2 Σ ελίδα
x ß 5 x >= 1 Αληθής Ψευδής y ß x + 3 z[x] ß y div x x ß x - 2 Εµφάνισε x, y, z z[x] ß z[x] + 1 Εµφάνισε z[x] z[x] mod 3=0 Ψευδής Αληθής ΘΕΜΑ Γ ΠΡΟΓΡΑΜΜΑ ΘΕΜΑΓ ΑΚΕΡΑΙΕΣ: ΠΚ, ΠΛ, I ΧΑΡΑΚΤΗΡΕΣ: Ov[100], Χ ΠΡΑΓΜΑΤΙΚΕΣ: Sum, max, Χρ[100], ΜΟ, min Sum ß 0 max ß 0 ΓIA Ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΔΙΑΒΑΣΕ Ον[Ι] ΠΚ ß 0 ΔΙΑΒΑΣΕ Χ ΟΣΟ Χ < >. ΕΠΑΝΑΛΑΒΕ ΑΝ Χ= τότε ΠΚ ß ΠΚ + 1 ΔΙΑΒΑΣΕ Χ ΠΛ ß ΠK + 1 ΑΝ ΠΛ<=10 ΤΟΤΕ Χρ[I] ß ΠΛ*0.15 _ΑΝ ΠΛ<=35 ΤΟΤΕ Χρ[I] ß 10*0.15 + (ΠΛ-10)*0.25 Χρ[I] ß 10*0.15 + 25*0.25 + (ΠΛ-35)*0.28 ΑΝ ΠΛ>30 ΤΟΤΕ Χρ[I] ß Χρ[I] Χρ[I]*5/100 3 Σ ελίδα
ΑΝ max<χρ[i] ΤΟΤΕ max ß Χρ[I] max_ον ß Ον[Ι] Sum ß Sum + Χρ[I] ΓΡΑΨΕ max_ον MO ß Sum/100 min ß A_T(Χρ[1]-MO) ΓΙΑ I ΑΠΟ 2 ΜΕΧΡΙ 100 ΑΝ A_T(Χρ[Ι]-MO) < min ΤΟΤΕ minß A_T(Χρ[Ι]-MO) ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 100 ΑΝ A_T(Χρ[Ι]-MO) = min ΤΟΤΕ ΓΡΑΨΕ Oν[I] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ Δ ΠΡΟΓΡΑΜΜΑ ΘΕΜΑΔ ΑΚΕΡΑΙΕΣ: Ι, Π[100], Β[100,12], J, Π1, Π2 ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[100,2] ΠΡΑΓΜΑΤΙΚΕΣ: ΤΒ[100]! ΕΡΩΤΗΜΑ Δ2 ΓΡΑΨΕ 'ΔΩΣΕ ΟΝΟΜΑ' ΔΙΑΒΑΣΕ ΟΝ[Ι, 1] ΓΡΑΨΕ 'ΔΩΣΕ ΕΙΔΙΚΟΤΗΤΑ' ΔΙΑΒΑΣΕ ΟΝ[Ι, 2]! ΕΡΩΤΗΜΑ Δ3 _ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'ΔΩΣΤΕ ΠΛΗΘΟΣ ΤΕΣΤ' ΔΙΑΒΑΣΕ Π[Ι] ΜΕΧΡΙΣ_ΟΤΟΥ Π[Ι]<=12 ΚΑΙ Π[Ι]>=3 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ Π[Ι] ΓΡΑΨΕ 'ΔΩΣΤΕ ΒΑΘΜΟ', Ι, 'ΥΠΑΛΛΗΛΟΥ ΣΤΟ', J, 'ΤΕΣΤ' ΔΙΑΒΑΣΕ B[Ι,J]! ΕΡΩΤΗΜΑ Δ4 ΤΒ[Ι] ß ΥΠΟΛ(Β, Π[Ι], Ι)! ΕΡΩΤΗΜΑ Δ5 ΚΑΛΕΣΕ ANAZΗΤΗΣΗ(ΟΝ, ΤΒ)! ΕΡΩΤΗΜΑ Δ6 4 Σ ελίδα
Π1 ß 0 Π2 ß 0 ΑΝ Π[Ι]=3 ΤΟΤΕ Π1 ß Π1 + 1 ΑΝ Π[Ι]=12 ΤΟΤΕ Π2 ß Π2 + 1 ΑΝ Π1 <> 0 ΤΟΤΕ ΓΡΑΨΕ Π1, 'ΥΠΑΛΛΗΛΟΙ ΕΧΟΥΝ ΔΩΣΕΙ 3 ΜΟΝΟ ΤΕΣΤ' ΓΡΑΨΕ 'ΚΑΝΕΝΑΣ ΔΕΝ ΕΧΕΙ ΔΩΣΕΙ ΜΟΝΟ 3 ΤΕΣΤ' ΑΝ Π2 <> 0 ΤΟΤΕ ΓΡΑΨΕ Π2, 'ΥΠΑΛΛΗΛΟΙ ΕΧΟΥΝ ΔΩΣΕΙ ΟΛΑ ΤΑ ΤΕΣΤ' ΓΡΑΨΕ 'ΚΑΝΕΝΑΣ ΔΕΝ ΕΧΕΙ ΔΩΣΕΙ ΟΛΑ ΤΑ ΤΕΣΤ' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Κύκλος Οικονοµίας και Πληροφορικής ΣΥΝΑΡΤΗΣΗ ΥΠΟΛ(Β, Υ, Ι): ΠΡΑΓΜΑΤΙΚΗ ΑΚΕΡΑΙΕΣ: Ι, J, Y, Π, Β[100,12], S1, S2, S3, MIN Π ß 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ Υ ΑΝ Β[Ι,J] <50 ΤΟΤΕ Π ß Π + 1 ΑΝ Π > 0 ΤΟΤΕ ΥΠΟΛ ß 0 _ΑΝ Υ<12 ΤΟΤΕ MIN ß B[I,1] ΓΙΑ J ΑΠΟ 2 ΜΕΧΡΙ Υ AN MIN>B[I,J] TOTE MIN ß B[I,J] ΥΠΟΛ ß ΜΙΝ S1 ß 0 S2 ß 0 S3 ß 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ Υ ΑΝ J<=4 TOTE S1 ß S1 + B[I,J] _ΑΝ J<=8 TOTE S2 ß S2 + B[I,J] S3 ß S3 + B[I,J] ΥΠΟΛ ß S1*0,20+S2*0,30+S3*0,50 ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ 5 Σ ελίδα
ΔΙΑΔΙΚΑΣΙΑ ΑΝΑΖΗΤΗΣΗ(ΟΝ, ΤΒ) ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[100, 2], ΟΝΟΜΑ, ΕΙΔ ΛΟΓΙΚΕΣ: D ΑΚΕΡΑΙΕΣ: Ι, POS ΠΡΑΓΜΑΤΙΚΕΣ: ΤΒ[100] _ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'ΔΩΣΕ ΟΝΟΜΑ ΚΑΙ ΕΙΔΙΚΟΤΗΤΑ' ΔΙΑΒΑΣΕ ΟΝΟΜΑ, ΕΙΔ D ß ΨΕΥΔΗΣ POS ß 0 I ß 1 ΟΣΟ D=ΨΕΥΔΗΣ ΚΑΙ Ι<=100 ΕΠΑΝΑΛΑΒΕ ΑΝ ΟΝΟΜΑ=ΟΝ[Ι, 1] ΚΑΙ ΕΙΔ=ΟΝ[Ι, 2] ΤΟΤΕ D ß ΑΛΗΘΗΣ POS ß I Ι ß Ι + 1 ΑΝ D=ΑΛΗΘΗΣ ΤΟΤΕ ΓΡΑΨΕ ΤΒ[POS] ΓΡΑΨΕ 'ΛΑΘΟΣ ΟΝΟΜΑ Ή ΕΙΔΙΚΟΤΗΤΑ' ΜΕΧΡΙΣ_ΟΤΟΥ D=ΑΛΗΘΗΣ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Κύκλος Οικονοµίας και Πληροφορικής 6 Σ ελίδα