ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ 2 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΜΑ Α Α1. ΑΠΑΝΤΗΣΕΙΣ: 1. Αλγόριθµο ονοµάζουµε µία πεπερασµένη σειρά ενεργειών, αυστηρά καθορισµένων, εκτελέσιµων σε πεπερασµένο χρόνο µε στόχο την επίλυση ενός προβλήµατος. Ελεύθερο κείµενο, Φυσική γλώσσα κατά βήµατα, διαγραµµατικές τεχνικές, κωδικοποίηση. 2. Η λίστα τυπικών παραµέτρων καθορίζει τις παραµέτρους στη δήλωση του υποπρογράµµατος, ενώ η λίστα πραγµατικών παραµέτρων καθορίζει τις παραµέτρους στην κλήση του υποπρογράµµατος. Οι λίστες των παραµέτρων πρέπει να ακολουθούν τους εξής κανόνες: Ο αριθµός των πραγµατικών και τυπικών παραµέτρων πρέπει να είναι ίδιος. Κάθε πραγµατική παράµετρος αντιστοιχεί στην τυπική παράµετρο που βρίσκεται στην αντίστοιχη θέση (η πρώτη της λίστας των τυπικών παραµέτρων αντίστοιχή στην πρώτη της λίστας των πραγµατικών παραµέτρων). Η τυπική παράµετρος και η αντίστοιχη πραγµατική πρέπει να είναι του ίδιου τύπου. 3. Σύνταξη: ΔΙΑΒΑΣΕ λίστα µεταβλητών Η εντολή ΔΙΑΒΑΣΕ ακολουθείται πάντοτε από ένα ή περισσότερα ονόµατα µεταβλητών. Αν υπάρχουν περισσότερες από µία µεταβλητές τότε χωρίζονται µε κόµµα. Κατά την εκτέλεση του προγράµµατος η εντολή ΔΙΑΒΑΣΕ διακόπτει την εκτέλεσή του και το πρόγραµµα περιµένει την εισαγωγή από το πληκτρολόγιο τιµών, που θα εκχωρηθούν στις µεταβλητές. Α2. 1. Σ 2. Λ 3. Λ 4. Λ 5. Σ Α3. 1. 100, 2. R, 3. M, 4. M, 5. Αληθής, 6. R, 7. L A4. ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20 ΓΡΑΨΕ Α[5,Ι,Ι] Α5. 1. Ι ß 1 d ß Ψευδής pos ß 0 ΟΣΟ Ι<=100 ΚΑΙ d=ψευδής ΕΠΑΝΑΛΑΒΕ ΑΝ Α[Ι]=0 ΤΟΤΕ 1 Σ ελίδα
ΑΝ Π1=10 ΤΟΤΕ d ß Αληθής pos ß I 9 Ι ß Ι + 1 AN d=αληθής ΤΟΤΕ ΓΡΑΨΕ pos ΓΡΑΨΕ 'Δεν υπάρχουν 10 συνεχόµενα' 2. Π2 ß 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 200 ΑΝ Α[Ι,J]=0 TOTE ΑΝ Π1>=10 ΤΟΤΕ Π2 ß Π2 + 1 ΑΝ Π2=100 ΤΟΤΕ ΓΡΑΨΕ 'Όλες οι γραµµές' ΓΡΑΨΕ 'Δεν ισχύει για όλες τις γραµµές' ΘΕΜΑ Β Β1. Αριθµός Συνθήκη Έξοδος s k x a b c γραµµής x=0 1 8 2 0 3 0 4 0 0 8 7 8 8 1 9 0 4 8 1 0 5 Αληθής 6 8 1 1 325 2 0 3 0 4 0 0 325 7 5 8 1 9 32 4 5 1 32 5 Ψευδής 4 5 1 32 7 7 2 Σ ελίδα
8 2 9 3 4 7 2 3 5 Ψευδής 4 7 2 3 7 10 8 3 9 0 4 10 3 0 5 Αληθής 6 10 3 Β2. ΔΙΑΒΑΣΕ Χ ΟΣΟ Χ<=100 ΕΠΑΝΑΛΑΒΕ Χ ß Χ + 2 ΑΝ Χ<=50 ΤΟΤΕ ΔΙΑΒΑΣΕ Χ Χ ß Χ + 3 ΘΕΜΑ Γ ΠΡΟΓΡΑΜΜΑ ΘΕΜΑΓ ΑΚΕΡΑΙΕΣ: Ι, Temp2, AP[10], ΠΛ ΧΑΡΑΚΤΗΡΕΣ: OΝΟΜΑ ΠΡΑΓΜΑΤΙΚΕΣ: S, ΜΑΧ1,ΜΑΧ2, ΜΑΧ3, Β[10], TB, Temp1 ΜΑΧ1 ß 0 ΜΑΧ2 ß 0 ΜΑΧ3 ß 0 ΔΙΑΒΑΣΕ ΟΝΟΜΑ ΟΣΟ ΟΝΟΜΑ < > 'Ο' ΚΑΙ ΟΝΟΜΑ < > 'ο' ΚΑΙ ΟΝΟΜΑ < > ' ' ΕΠΑΝΑΛΑΒΕ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 _ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'ΔΩΣΕ ΒΑΘΜΟ' ΔΙΑΒΑΣΕ Β[Ι] ΜΕΧΡΙΣ_ΟΤΟΥ Β[Ι]>=1 ΚΑΙ Β[Ι]<=100 ΑΡ[Ι] ß Ι ΓΙΑ J ΑΠΟ 2 ΜΕΧΡΙ 10 ΓΙΑ Ι ΑΠΟ 10 ΜΕΧΡΙ J ΜΕ ΒΗΜΑ -1 ΑΝ Β[Ι] > Β[Ι-1] ΤΟΤΕ Temp1 ß B[I] B[I] ß B[I-1] B[I-1] ß Temp1 Temp2 ß AP[I] AP[I] ß AP[I-1] AP[I-1] ß Temp2 S ß 0 ΠΛ ß 0 3 Σ ελίδα
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 S ß S + B[I] ΑΝ Β[Ι] > 90 ΤΟΤΕ ΠΛ ß ΠΛ + 1 ΤΒ ß S/5 ΑΝ ΠΛ = 5 ΤΟΤΕ ΑΝ ΤΒ <= 95 ΤΟΤΕ ΤΒ ß ΤΒ + 5 ΤΒ ß 100 ΓΡΑΨΕ ΤΒ, 'Η ΤΕΛΙΚΗ ΒΑΘΜΟΛΟΓΙΑ' ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΡΑΨΕ ΑΡ[Ι] ΑΝ ΜΑΧ1<ΤΒ ΤΟΤΕ ΜΑΧ3 ß ΜΑΧ2 ΜΑΧ2 ß ΜΑΧ1 ΜΑΧ1 ß ΤΒ ΑΝ ΜΑΧ1>ΤΒ ΚΑΙ ΜΑΧ2<ΤΒ ΤΟΤΕ ΜΑΧ3 ß ΜΑΧ2 ΜΧΑ2 ß ΤΒ ΑΝ ΜΑΧ2>ΤΒ ΚΑΙ ΜΑΧ3<ΤΒ ΤΟΤΕ ΜΑΧ3 ß ΤΒ ΔΙΑΒΑΣΕ ΟΝΟΜΑ ΓΡΑΨΕ ΜΑΧ1, ΜΑΧ2, ΜΑΧ3 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ Δ ΠΡΟΓΡΑΜΜΑ ΘΕΜΑΔ ΑΚΕΡΑΙΕΣ: Ι, J, Π[6], Pos, Π1 ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[30] ΠΡΑΓΜΑΤΙΚΕΣ: Χ[30,6], ΜΟ[30], ΜΙΝ, ΜΙΝ2, Ρ ΛΟΓΙΚΕΣ: D! ΕΡΩΤΗΜΑ Δ2, Δ3, Δ4 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 30 ΔΙΑΒΑΣΕ ΟΝ[Ι] _ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'ΔΩΣΕ ΑΡΙΘΜΟ ΓΥΡΩΝ' ΔΙΑΒΑΣΕ Π[Ι] ΜΕΧΡΙΣ_ΟΤΟΥ Π[Ι]>=3 ΚΑΙ Π[Ι]<=6 ΓΡΑΨΕ ΔΩΣΕ ΧΡΟΝΟ ΔΙΑΒΑΣΕ Χ[Ι,1] ΓΙΑ J ΑΠΟ 2 ΜΕΧΡΙ Π[Ι] _ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'ΔΩΣΕ ΧΡΟΝΟ' ΔΙΑΒΑΣΕ Χ[Ι,J] 4 Σ ελίδα
ΜΕΧΡΙΣ_ΟΤΟΥ Χ[Ι,J]>Χ[Ι,J-1]! ΕΡΩΤΗΜΑ Δ5 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΜΟ[Ι] ß ΜΕΣΟΣ(Χ, Ι, Π)! ΕΡΩΤΗΜΑ Δ6 ΜΙΝ ß ΜΟ[1] ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 30 ΑΝ ΜΙΝ > ΜΟ[Ι] ΤΟΤΕ ΜΙΝ ß ΜΟ[Ι] ΜΙΝ2 ß 201 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 30 ΑΝ ΜΙΝ = ΜΟ[Ι] ΤΟΤΕ ΑΝ ΜΙΝ2 < Χ[Ι,1] ΤΟΤΕ ΜΙΝ2 ß Χ[Ι,1] Pos ß I ΓΡΑΨΕ ΟΝ[Pos]! ΕΡΩΤΗΜΑ Δ7 ΓΡΑΨΕ 'ΔΩΣΕ ΡΕΚΟΡ ΠΙΣΤΑΣ' ΔΙΑΒΑΣΕ Ρ D ß Ψευδής Ι ß 1 ΟΣΟ Ι <= 30 ΚΑΙ D = Ψευδής ΕΠΑΝΑΛΑΒΕ ΑΝ Χ[Ι,1] < Ρ ΤΟΤΕ ΓΡΑΨΕ ΟΝ[Ι] ΑΝ Π1=3 ΤΟΤΕ D ß Αληθής Ι ß Ι + 1 ΑΝ Π1=0 ΤΟΤΕ ΓΡΑΨΕ ΚΑΝΕΝΑΣ ΔΕΝ ΞΕΠΕΡΑΣΕ ΤΟ ΡΕΚΟΡ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ ΜΕΣΟΣ(Χ, Ι, Π): ΠΡΑΓΜΑΤΙΚΗ ΑΚΕΡΑΙΕΣ: Ι, J, Π[6] ΠΡΑΓΜΑΤΙΚΕΣ: Χ[30,6], S S ß 0 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ Π[Ι] S ß S + X[I,J] ΜΕΣΟΣ ß S/Π[Ι] ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ 5 Σ ελίδα