Οι απαντήσεις των θεμάτων για το μάθημα της Πληροφορικής - ΑΕΠΠ
Πέμπτη 6 Ιουνίου 2024
(Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον)
Καλά αποτελέσματα σε όλους ! ! !
Τα θέματα του 2024 , για το μάθημα της πληροφορικής
(Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον)
them_plirof_gel_240606.pdf | |
File Size: | 212 kb |
File Type: |
Οι λύσεις των θεμάτων του 2024 , για την Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον
ΠΡΟΣΟΧΗ! ΟΙ ΛΥΣΕΙΣ ΕΙΝΑΙ ΕΝΔΕΙΚΤΙΚΕΣ ΚΑΙ ΟΧΙ ΜΟΝΑΔΙΚΕΣ
ΘΕΜΑ Α
Α1
Α3
Τα προγράμματα τα οποία χρησιμοποιούν πίνακες πολύ συχνά απαιτούν συγκεκριμένες επεξεργασίες στα στοιχεία του πίνακα. Οι τυπικές αυτές επεξεργασίες είναι:
1.Υπολογισμός αθροισμάτων στοιχείων του πίνακα.
2.Εύρεση του μέγιστου ή του ελάχιστου στοιχείου.
3.Ταξινόμηση των στοιχείων του πίνακα.
4.Αναζήτηση ενός στοιχείου του πίνακα.
5.Συγχώνευση δύο πινάκων.
Α4.
Α. Ένας γράφος (graph) είναι μία δομή που αποτελείται από ένα σύνολο κόμβων (ή σημείων ή κορυφών) και ένα σύνολο γραμμών (ή ακμών ή τόξων) που ενώνουν μερικούς ή όλους τους κόμβους. Ο γράφος αποτελεί την πιο γενική δομή δεδομένων, με την έννοια ότι όλες οι προηγούμενες δομές που παρουσιάστηκαν μπορούν να θεωρηθούν περιπτώσεις γράφων.
Β. Οι τύποι των γραφών είναι :
Α. Κατευθυνόμενος γράφος (directed graph).
Β. Μη κατευθυνόμενος γράφος (undirected graph).
- ΣΩΣΤΟ
- ΣΩΣΤΟ
- ΛΑΘΟΣ
- ΣΩΣΤΟ
- ΛΑΘΟΣ
- Α
- Γ
- Β
- Β
- Α
Α3
Τα προγράμματα τα οποία χρησιμοποιούν πίνακες πολύ συχνά απαιτούν συγκεκριμένες επεξεργασίες στα στοιχεία του πίνακα. Οι τυπικές αυτές επεξεργασίες είναι:
1.Υπολογισμός αθροισμάτων στοιχείων του πίνακα.
2.Εύρεση του μέγιστου ή του ελάχιστου στοιχείου.
3.Ταξινόμηση των στοιχείων του πίνακα.
4.Αναζήτηση ενός στοιχείου του πίνακα.
5.Συγχώνευση δύο πινάκων.
Α4.
Α. Ένας γράφος (graph) είναι μία δομή που αποτελείται από ένα σύνολο κόμβων (ή σημείων ή κορυφών) και ένα σύνολο γραμμών (ή ακμών ή τόξων) που ενώνουν μερικούς ή όλους τους κόμβους. Ο γράφος αποτελεί την πιο γενική δομή δεδομένων, με την έννοια ότι όλες οι προηγούμενες δομές που παρουσιάστηκαν μπορούν να θεωρηθούν περιπτώσεις γράφων.
Β. Οι τύποι των γραφών είναι :
Α. Κατευθυνόμενος γράφος (directed graph).
Β. Μη κατευθυνόμενος γράφος (undirected graph).
ΘΕΜΑ Β
Β1
Iß1 ΟΣΟ Ι <=10 ΕΠΑΝΑΛΑΒΕ J<--20 ΟΣΟ J>=1 ΕΠΑΝΑΛΑΒΕ ΓΡΑΨΕ I*J J<--J-1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ I<--I+1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ Β2
Α. FRONT = 1, REAR=3 B. FRONT = 4 , REAR = 5 B4 ΣΥΝΑΡΤΗΣΗ F(Χ):ΠΡΑΓΜΑΤΙΚΗ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ:Χ ΠΡΑΓΜΑΤΙΚΕΣ: Α ΑΡΧΗ Α<--10,5 F<--Χ^2+4*Α ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΔΙΑΒΑΣΕ Α B<-- F(A) ΓΡΑΨΕ Α,Β |
ΘΕΜΑ Γ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Γ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Π,Π1,Π_ΜΑΧ,Σ,Β,ΜΑΧ,Ι
ΠΡΑΓΜΑΤΙΚΕΣ:Μ,ΠΟΣ
ΧΑΡΑΚΤΗΡΕΣ: ΟΝ,ΟΝ_ΜΑΧ
ΑΡΧΗ
Π<--0
Π1<--0
ΜΑΧ<--0
Π_ΜΑΧ<--0
ΓΡΑΨΕ ‘ΔΩΣΕ ΤΟ ΟΝΟΜΑ ΤΟΥ ΥΠΟΨΗΦΙΟΥ’
ΔΙΑΒΑΣΕ ΟΝ
ΟΣΟ ΟΝ< > ‘ΤΕΛΟΣ’ ΕΠΑΝΑΛΑΒΕ
Σ<--0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 6
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ‘ΔΩΣΕ ΤΟ ΒΑΘΜΟ ΤΗΣ ‘,Ι,’ης ΕΝΟΤΗΤΑΣ’
ΔΙΑΒΑΣΕ Β
ΜΕΧΡΙΣ_ΟΤΟΥ Β>=0 ΚΑΙ Β<=100
Σ<--Σ+Β
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Μ<--Σ/6
ΑΝ Μ>60 ΤΟΤΕ
ΓΡΑΨΕ ‘ΕΠΙΤΥΧΩΝ’
Π1<--Π1+1
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘ΑΠΟΤΥΧΩΝ’
ΤΕΛΟΣ_ΑΝ
ΑΝ Μ > ΜΑΧ ΤΟΤΕ
ΜΑΧ<-- Μ
ΟΝ_ΜΑΧ<-- ΟΝ
Π_ΜΑΧ<--1
ΑΛΛΙΩΣ_ΑΝ Μ = ΜΑΧ ΤΟΤΕ
Π_ΜΑΧ<--Π_ΜΑΧ+1
ΤΕΛΟΣ_ΑΝ
Π<--Π+1
ΓΡΑΨΕ ‘ΔΩΣΕ ΤΟ ΟΝΟΜΑ ΤΟΥ ΕΠΟΜΕΝΟΥ ΥΠΟΨΗΦΙΟΥ’
ΔΙΑΒΑΣΕ ΟΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ Π_ΜΑΧ = 1 ΤΟΤΕ
ΓΡΑΨΕ ΟΝ_ΜΑΧ
ΑΛΛΙΩΣ
ΓΡΑΨΕ Π_MAX
ΤΕΛΟΣ_ΑΝ
ΠΟΣ<--(Π1/Π)*100
ΓΡΑΨΕ ΠΟΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Π,Π1,Π_ΜΑΧ,Σ,Β,ΜΑΧ,Ι
ΠΡΑΓΜΑΤΙΚΕΣ:Μ,ΠΟΣ
ΧΑΡΑΚΤΗΡΕΣ: ΟΝ,ΟΝ_ΜΑΧ
ΑΡΧΗ
Π<--0
Π1<--0
ΜΑΧ<--0
Π_ΜΑΧ<--0
ΓΡΑΨΕ ‘ΔΩΣΕ ΤΟ ΟΝΟΜΑ ΤΟΥ ΥΠΟΨΗΦΙΟΥ’
ΔΙΑΒΑΣΕ ΟΝ
ΟΣΟ ΟΝ< > ‘ΤΕΛΟΣ’ ΕΠΑΝΑΛΑΒΕ
Σ<--0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 6
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ‘ΔΩΣΕ ΤΟ ΒΑΘΜΟ ΤΗΣ ‘,Ι,’ης ΕΝΟΤΗΤΑΣ’
ΔΙΑΒΑΣΕ Β
ΜΕΧΡΙΣ_ΟΤΟΥ Β>=0 ΚΑΙ Β<=100
Σ<--Σ+Β
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Μ<--Σ/6
ΑΝ Μ>60 ΤΟΤΕ
ΓΡΑΨΕ ‘ΕΠΙΤΥΧΩΝ’
Π1<--Π1+1
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘ΑΠΟΤΥΧΩΝ’
ΤΕΛΟΣ_ΑΝ
ΑΝ Μ > ΜΑΧ ΤΟΤΕ
ΜΑΧ<-- Μ
ΟΝ_ΜΑΧ<-- ΟΝ
Π_ΜΑΧ<--1
ΑΛΛΙΩΣ_ΑΝ Μ = ΜΑΧ ΤΟΤΕ
Π_ΜΑΧ<--Π_ΜΑΧ+1
ΤΕΛΟΣ_ΑΝ
Π<--Π+1
ΓΡΑΨΕ ‘ΔΩΣΕ ΤΟ ΟΝΟΜΑ ΤΟΥ ΕΠΟΜΕΝΟΥ ΥΠΟΨΗΦΙΟΥ’
ΔΙΑΒΑΣΕ ΟΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ Π_ΜΑΧ = 1 ΤΟΤΕ
ΓΡΑΨΕ ΟΝ_ΜΑΧ
ΑΛΛΙΩΣ
ΓΡΑΨΕ Π_MAX
ΤΕΛΟΣ_ΑΝ
ΠΟΣ<--(Π1/Π)*100
ΓΡΑΨΕ ΠΟΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΘΕΜΑ Δ
ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Δ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:Ι, J ,Θ
ΠΡΑΓΜΑΤΙΚΕΣ: Π[10,12],ΜΑΧ,Σ1[10],Σ2[10],ΣΑ,ΣΒ
ΧΑΡΑΚΤΗΡΕΣ:ΟΝ[10], ΟΝ_ΜΑΧ,ΚΕΥ
ΑΡΧΗ
!Δ1
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10
ΓΡΑΨΕ ‘ΔΩΣΕ ΤΟ ΟΝΟΜΑ ΤΟΥ ΠΩΛΗΤΗ’
ΔΙΑΒΑΣΕ ΟΝ[Ι]
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 12
ΓΡΑΨΕ ‘ ΔΩΣΕ ΤΙΣ ΠΩΛΗΣΕΙΣ’
ΔΙΑΒΑΣΕ Π[I,J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
!Δ2
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 12
ΜΑΧ<--0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10
ΑΝ Π[Ι,J]>ΜΑΧ ΤΟΤΕ
ΜΑΧ<-- Π[Ι,J]
ON_MAX<-- ON[I]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ‘ΒΡΑΒΕΙΟ ΓΙΑ ΤΟΝ ΜΗΝΑ:’,J,’ Ο/Η:’, ΟΝ_ΜΑΧ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! Δ3
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10
Σ1[Ι]<--0
Σ2[Ι]<--0
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
Σ1[Ι]<--Σ1[Ι]+Π[Ι,J]
Σ2[Ι]<--Σ2[Ι]+Π[Ι,6+J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΣΑ<--0
ΣΒ<--0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10
ΣΑ<--ΣΑ+Σ1[Ι]
ΣΒ<--ΣΒ+Σ2[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ΣΑ> ΣΒ ΤΟΤΕ
ΓΡΑΨΕ ‘ΟΙ ΠΩΛΗΣΕΙΣ ΤΟΥ 1ΟΥ ΕΞΑΜΗΝΟΥ ΕΙΝΑΙ ΜΕΓΑΛΥΤΕΡΕΣ ΑΠΟ ΤΙΣ ΠΩΛΗΣΕΙΣ ΤΟΥ & 2ΟΥ ΕΞΑΜΗΝΟΥ’
ΑΛΛΙΩΣ_ΑΝ ΣΒ > ΣΑ ΤΟΤΕ
ΓΡΑΨΕ ‘ΟΙ ΠΩΛΗΣΕΙΣ ΤΟΥ 2ΟΥ ΕΞΑΜΗΝΟΥ ΕΙΝΑΙ ΜΕΓΑΛΥΤΕΡΕΣ ΑΠΟ ΤΙΣ ΠΩΛΗΣΕΙΣ ΤΟΥ & 1ΟΥ ΕΞΑΜΗΝΟΥ’
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘ ΟΙ ΠΩΛΗΣΕΙΣ ΤΟΥ 1ΟΥ ΚΑΙ ΤΟΥ 2ΟΥ ΕΞΑΜΗΝΟΥ ΕΙΝΑΙ ΙΣΕΣ’
ΤΕΛΟΣ_ΑΝ
!Δ4
ΓΡΑΨΕ ‘ΔΩΣΕ ΤΟ ΥΠΟ ΑΝΑΖΗΤΗΣΗ ΟΝΟΜΑ’
ΔΙΑΒΑΣΕ ΚΕΥ
Θ<-- ΑΝΑΖ(ΟΝ,ΚΕΥ)
ΑΝ Θ=0 ΤΟΤΕ
ΓΡΑΨΕ ‘ΑΝΥΠΑΡΚΤΟΣ ΠΩΛΗΤΗΣ’
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘ ΟΙ ΣΥΝΟΛΙΚΕΣ ΤΟΥ ΠΩΛΗΣΕΙΣ ΕΙΝΑΙ:’,Σ1[Θ]+Σ2[Θ]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΣΥΝΑΡΤΗΣΗ ΑΝΑΖ(ΟΝ,ΚΕΥ):ΑΚΕΡΑΙA
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:Ι,POS
ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[10],ΚΕΥ
ΛΟΓΙΚΕΣ: D
ΑΡΧΗ
Ι<--1
POS<--0
D<-- ΨΕΥΔΗΣ
ΟΣΟ D= ΨΕΥΔΗΣ ΚΑΙ Ι<=10 ΕΠΑΝΑΛΑΒΕ
ΑΝ ΟΝ[Ι]=ΚΕΥ ΤΟΤΕ
D<-- ΑΛΗΘΗΣ
POS<--I
ΑΛΛΙΩΣ
Ι<--Ι+1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝΑΖ<--POS
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:Ι, J ,Θ
ΠΡΑΓΜΑΤΙΚΕΣ: Π[10,12],ΜΑΧ,Σ1[10],Σ2[10],ΣΑ,ΣΒ
ΧΑΡΑΚΤΗΡΕΣ:ΟΝ[10], ΟΝ_ΜΑΧ,ΚΕΥ
ΑΡΧΗ
!Δ1
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10
ΓΡΑΨΕ ‘ΔΩΣΕ ΤΟ ΟΝΟΜΑ ΤΟΥ ΠΩΛΗΤΗ’
ΔΙΑΒΑΣΕ ΟΝ[Ι]
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 12
ΓΡΑΨΕ ‘ ΔΩΣΕ ΤΙΣ ΠΩΛΗΣΕΙΣ’
ΔΙΑΒΑΣΕ Π[I,J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
!Δ2
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 12
ΜΑΧ<--0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10
ΑΝ Π[Ι,J]>ΜΑΧ ΤΟΤΕ
ΜΑΧ<-- Π[Ι,J]
ON_MAX<-- ON[I]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ‘ΒΡΑΒΕΙΟ ΓΙΑ ΤΟΝ ΜΗΝΑ:’,J,’ Ο/Η:’, ΟΝ_ΜΑΧ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! Δ3
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10
Σ1[Ι]<--0
Σ2[Ι]<--0
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
Σ1[Ι]<--Σ1[Ι]+Π[Ι,J]
Σ2[Ι]<--Σ2[Ι]+Π[Ι,6+J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΣΑ<--0
ΣΒ<--0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10
ΣΑ<--ΣΑ+Σ1[Ι]
ΣΒ<--ΣΒ+Σ2[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ΣΑ> ΣΒ ΤΟΤΕ
ΓΡΑΨΕ ‘ΟΙ ΠΩΛΗΣΕΙΣ ΤΟΥ 1ΟΥ ΕΞΑΜΗΝΟΥ ΕΙΝΑΙ ΜΕΓΑΛΥΤΕΡΕΣ ΑΠΟ ΤΙΣ ΠΩΛΗΣΕΙΣ ΤΟΥ & 2ΟΥ ΕΞΑΜΗΝΟΥ’
ΑΛΛΙΩΣ_ΑΝ ΣΒ > ΣΑ ΤΟΤΕ
ΓΡΑΨΕ ‘ΟΙ ΠΩΛΗΣΕΙΣ ΤΟΥ 2ΟΥ ΕΞΑΜΗΝΟΥ ΕΙΝΑΙ ΜΕΓΑΛΥΤΕΡΕΣ ΑΠΟ ΤΙΣ ΠΩΛΗΣΕΙΣ ΤΟΥ & 1ΟΥ ΕΞΑΜΗΝΟΥ’
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘ ΟΙ ΠΩΛΗΣΕΙΣ ΤΟΥ 1ΟΥ ΚΑΙ ΤΟΥ 2ΟΥ ΕΞΑΜΗΝΟΥ ΕΙΝΑΙ ΙΣΕΣ’
ΤΕΛΟΣ_ΑΝ
!Δ4
ΓΡΑΨΕ ‘ΔΩΣΕ ΤΟ ΥΠΟ ΑΝΑΖΗΤΗΣΗ ΟΝΟΜΑ’
ΔΙΑΒΑΣΕ ΚΕΥ
Θ<-- ΑΝΑΖ(ΟΝ,ΚΕΥ)
ΑΝ Θ=0 ΤΟΤΕ
ΓΡΑΨΕ ‘ΑΝΥΠΑΡΚΤΟΣ ΠΩΛΗΤΗΣ’
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘ ΟΙ ΣΥΝΟΛΙΚΕΣ ΤΟΥ ΠΩΛΗΣΕΙΣ ΕΙΝΑΙ:’,Σ1[Θ]+Σ2[Θ]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΣΥΝΑΡΤΗΣΗ ΑΝΑΖ(ΟΝ,ΚΕΥ):ΑΚΕΡΑΙA
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ:Ι,POS
ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[10],ΚΕΥ
ΛΟΓΙΚΕΣ: D
ΑΡΧΗ
Ι<--1
POS<--0
D<-- ΨΕΥΔΗΣ
ΟΣΟ D= ΨΕΥΔΗΣ ΚΑΙ Ι<=10 ΕΠΑΝΑΛΑΒΕ
ΑΝ ΟΝ[Ι]=ΚΕΥ ΤΟΤΕ
D<-- ΑΛΗΘΗΣ
POS<--I
ΑΛΛΙΩΣ
Ι<--Ι+1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝΑΖ<--POS
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ