Οι απαντήσεις των θεμάτων για το μάθημα της ΑΕΠΠ
Τετάρτη 12 Ιουνίου 2019
(Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον)
Καλά αποτελέσματα σε όλους ! ! !
Τα θέματα του 2019 , για την Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον
| them_plir_op_c_hmer_190612.pdf |
ΠΡΟΣΟΧΗ! ΟΙ ΛΥΣΕΙΣ ΕΙΝΑΙ ΕΝΔΕΙΚΤΙΚΕΣ ΚΑΙ ΟΧΙ ΜΟΝΑΔΙΚΕΣ
Οι λύσεις των θεμάτων του 2019 , για την Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον
ΘΕΜΑ Α
Α1
1.ΣΩΣΤΟ
2. ΛΑΘΟΣ
3.ΛΑΘΟΣ
4.ΣΩΣΤΟ
5.ΛΑΘΟΣ
Α2
Α . 6,8,10
Β. 7
Γ.1,3
Α4 Δείτε τα σχήματα παρακάτω ...
Α5
P<-- 0
ΟΣΟ Μ2 >0 ΕΠΑΝΑΛΑΒΕ
ΑΝ Μ2 MOD 2=1 ΤΟΤΕ
P<--P+M1
ΤΕΛΟΣ_ΑΝ
Μ1<--Μ1*2
Μ2<--Α_Μ(Μ2/2)
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ P
Α4 :
1.ΣΩΣΤΟ
2. ΛΑΘΟΣ
3.ΛΑΘΟΣ
4.ΣΩΣΤΟ
5.ΛΑΘΟΣ
Α2
- Αναζήτηση (searching), κατά την οποία προσπελαύνονται οι κόμβοι μιας δομής, προκειμένου να εντοπιστούν ένας ή περισσότεροι που έχουν μια δεδομένη ιδιότητα.
- Ταξινόμηση (sorting), όπου οι κόμβοι μιας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά.
- Αντιγραφή (copying), κατά την οποία όλοι οι κόμβοι ή μερικοί από τους κόμβους μίας δομής αντιγράφονται σε μία άλλη δομή.
- Συγχώνευση (merging), κατά την οποία δύο ή περισσότερες δομές συνενώνονται σε μία ενιαία δομή.
Α . 6,8,10
Β. 7
Γ.1,3
Α4 Δείτε τα σχήματα παρακάτω ...
Α5
P<-- 0
ΟΣΟ Μ2 >0 ΕΠΑΝΑΛΑΒΕ
ΑΝ Μ2 MOD 2=1 ΤΟΤΕ
P<--P+M1
ΤΕΛΟΣ_ΑΝ
Μ1<--Μ1*2
Μ2<--Α_Μ(Μ2/2)
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ P
Α4 :
|
|
ΘΕΜΑ Β
- 0
- n
- ΨΕΥΔΗΣ
- i
- Count+1
- 3
- ΑΛΗΘΗΣ
- position
- i+1
- done = ΑΛΗΘΗΣ
Β2
Α. Εντοπισμός των λαθών
- Η πραγματική παράμετρος υ είναι απλή μεταβλητή τύπου χαρακτήρα και αντιστοιχεί στην τυπική παράμετρο ψ η οποία είναι πίνακας.
- Λάθος στον τρόπο κλήσης της συνάρτησης
- Έχουμε τρεις τυπικές παραμέτρους , ενώ οι πραγματικές είναι δυο.
- Σε μεταβλητή τύπου χαρακτήρα, εκχωρεί συνάρτηση η οποία επιστρέφει πραγματική τιμή.
- Λάθος τρόπος κλήσης της διαδικασίας
Β. Διορθώσεις λαθών
1. Π<-- Α(κ,θ)
2. γ<-- Α(μ,θ)
3. ΚΑΛΕΣΕ Β(π,μ,γ)
4. π<-- Α (μ,θ)
5. ΚΑΛΕΣΕ Β(π,μ,Ρ[1])
ΘΕΜΑ Γ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Γ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ : ΠΛ1,ΠΛ2,ΠΛ3,ΕΠ,ΜΑΧ
ΧΑΡΑΚΤΗΡΕΣ : Τα, ΜΑΧ_Τ
ΑΡΧΗ
Π1<--0
Π2<--0
Π3<--0
ΜΑΧ<-- -1
ΔΙΑΒΑΣΕ Τ
ΟΣΟ Τ< > ‘ ΤΕΛΟΣ’ ΕΠΑΝΑΛΑΒΕ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΕΠ
ΜΕΧΡΙΣ_ΟΤΟΥ ΕΠ>=0
ΑΝ ΕΠ> ΜΑΧ ΤΟΤΕ
ΜΑΧ<--ΕΠ
ΜΑΧ_Τ<--Τ
ΤΕΛΟΣ_ΑΝ
ΑΝ ΕΠ>0 ΤΟΤΕ
ΑΝ ΕΠ<=100 ΤΟΤΕ
ΠΛ1<--ΠΛ1+1
ΑΛΛΙΩΣ_ΑΝ ΕΠ<=1000 ΤΟΤΕ
ΠΛ2<--ΠΛ2+1
ΑΛΛΙΩΣ
ΠΛ3<--ΠΛ3+1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΔΙΑΒΑΣΕ Τ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ΜΑΧ_Τ
ΓΡΑΨΕ ‘ΧΑΜΗΛΗ:’,Π1
ΓΡΑΨΕ ‘ΜΕΣΑΙΑ:’,ΠΛ2
ΓΡΑΨΕ ‘ΥΨΗΛΗ:’,ΠΛ3
ΑΝ ΠΛ1>ΠΛ2 ΚΑΙ ΠΛ1>ΠΛ3 ΤΟΤΕ
ΓΡΑΨΕ ‘ΧΑΜΗΛΗ’
ΑΛΛΙΩΣ_ΑΝ ΠΛ2>ΠΛ1 ΚΑΙ ΠΛ2>ΠΛ3 ΤΟΤΕ
ΓΡΑΨΕ ‘ΜΕΣΑΙΑ ‘
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘ΥΨΗΛΗ’
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ : ΠΛ1,ΠΛ2,ΠΛ3,ΕΠ,ΜΑΧ
ΧΑΡΑΚΤΗΡΕΣ : Τα, ΜΑΧ_Τ
ΑΡΧΗ
Π1<--0
Π2<--0
Π3<--0
ΜΑΧ<-- -1
ΔΙΑΒΑΣΕ Τ
ΟΣΟ Τ< > ‘ ΤΕΛΟΣ’ ΕΠΑΝΑΛΑΒΕ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΕΠ
ΜΕΧΡΙΣ_ΟΤΟΥ ΕΠ>=0
ΑΝ ΕΠ> ΜΑΧ ΤΟΤΕ
ΜΑΧ<--ΕΠ
ΜΑΧ_Τ<--Τ
ΤΕΛΟΣ_ΑΝ
ΑΝ ΕΠ>0 ΤΟΤΕ
ΑΝ ΕΠ<=100 ΤΟΤΕ
ΠΛ1<--ΠΛ1+1
ΑΛΛΙΩΣ_ΑΝ ΕΠ<=1000 ΤΟΤΕ
ΠΛ2<--ΠΛ2+1
ΑΛΛΙΩΣ
ΠΛ3<--ΠΛ3+1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΔΙΑΒΑΣΕ Τ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ΜΑΧ_Τ
ΓΡΑΨΕ ‘ΧΑΜΗΛΗ:’,Π1
ΓΡΑΨΕ ‘ΜΕΣΑΙΑ:’,ΠΛ2
ΓΡΑΨΕ ‘ΥΨΗΛΗ:’,ΠΛ3
ΑΝ ΠΛ1>ΠΛ2 ΚΑΙ ΠΛ1>ΠΛ3 ΤΟΤΕ
ΓΡΑΨΕ ‘ΧΑΜΗΛΗ’
ΑΛΛΙΩΣ_ΑΝ ΠΛ2>ΠΛ1 ΚΑΙ ΠΛ2>ΠΛ3 ΤΟΤΕ
ΓΡΑΨΕ ‘ΜΕΣΑΙΑ ‘
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘ΥΨΗΛΗ’
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΘΕΜΑ Δ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Δ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ι,J,ΒΑΘ[40,6],TEMP,ΑΡΠ,Β,ΚΩΔ,ΣΒ[6]
ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[40],ΑΠ,ΤΕMP2
ΑΡΧΗ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 40
ΔΙΑΒΑΣΕ ΟΝ[Ι]
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
ΒΑΘ[Ι,J]<--0
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΚΩΔ,ΑΡΠ,Β
ΑΝ Β>ΒΑΘ[ΚΩΔ,ΑΡΠ] ΤΟΤΕ
ΒΑΘ[ΚΩΔ,ΑΡΠ]<--Β
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ ‘ΥΠΑΡΧΕΙ ΝΕΑ ΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ; ΝΑΙ/ΟΧΙ’
ΔΙΑΒΑΣΕ ΑΠ
ΜΕΧΡΙΣ_ΟΤΟΥ ΑΠ=’ΟΧΙ’
ΚΑΛΕΣΕ ΥΣΒ(ΒΑΘ,ΣΒ)
ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 40
ΓΙΑ J ΑΠΟ 40 ΜΕΧΡΙ Ι ΜΕ ΒΗΜΑ -1
ΑΝ ΣΒ [J-1]<ΣΒ[J] ΤΟΤΕ
TEMP<-- ΣΒ[J-1]
ΣΒ[J-1]<--ΣΒ [ J]
ΣΒ[J]<--TEMP
TEMP2<-- ΟΝ[J-1]
ΟΝ[J-1]<-- ON[J]
ON[J]<--TEMP2
ΑΛΛΙΩΣ_ΑΝ ΣΒ[J-1] = ΣΒ[J] ΚΑΙ ON[J-1] > ON [J] ΤΟΤΕ
TEMP2<-- ΟΝ[J-1]
ΟΝ[J-1]<-- ON[J]
ON[J]<--TEMP2
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 40
ΓΡΑΨΕ ΟΝ[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΔΙΑΔΙΚΑΣΙΑ ΥΣΒ(ΒΑΘ,ΣΒ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ι,J,ΒΑΘ[40,6],ΣΒ[6]
ΑΡΧΗ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 40
ΣΒ[Ι]<--0
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
ΣΒ[I]<-- ΣΒ[Ι]+ΒΑΘ[Ι,J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ι,J,ΒΑΘ[40,6],TEMP,ΑΡΠ,Β,ΚΩΔ,ΣΒ[6]
ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[40],ΑΠ,ΤΕMP2
ΑΡΧΗ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 40
ΔΙΑΒΑΣΕ ΟΝ[Ι]
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
ΒΑΘ[Ι,J]<--0
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΚΩΔ,ΑΡΠ,Β
ΑΝ Β>ΒΑΘ[ΚΩΔ,ΑΡΠ] ΤΟΤΕ
ΒΑΘ[ΚΩΔ,ΑΡΠ]<--Β
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ ‘ΥΠΑΡΧΕΙ ΝΕΑ ΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ; ΝΑΙ/ΟΧΙ’
ΔΙΑΒΑΣΕ ΑΠ
ΜΕΧΡΙΣ_ΟΤΟΥ ΑΠ=’ΟΧΙ’
ΚΑΛΕΣΕ ΥΣΒ(ΒΑΘ,ΣΒ)
ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 40
ΓΙΑ J ΑΠΟ 40 ΜΕΧΡΙ Ι ΜΕ ΒΗΜΑ -1
ΑΝ ΣΒ [J-1]<ΣΒ[J] ΤΟΤΕ
TEMP<-- ΣΒ[J-1]
ΣΒ[J-1]<--ΣΒ [ J]
ΣΒ[J]<--TEMP
TEMP2<-- ΟΝ[J-1]
ΟΝ[J-1]<-- ON[J]
ON[J]<--TEMP2
ΑΛΛΙΩΣ_ΑΝ ΣΒ[J-1] = ΣΒ[J] ΚΑΙ ON[J-1] > ON [J] ΤΟΤΕ
TEMP2<-- ΟΝ[J-1]
ΟΝ[J-1]<-- ON[J]
ON[J]<--TEMP2
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 40
ΓΡΑΨΕ ΟΝ[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΔΙΑΔΙΚΑΣΙΑ ΥΣΒ(ΒΑΘ,ΣΒ)
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ι,J,ΒΑΘ[40,6],ΣΒ[6]
ΑΡΧΗ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 40
ΣΒ[Ι]<--0
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
ΣΒ[I]<-- ΣΒ[Ι]+ΒΑΘ[Ι,J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ