Τελικό Διαγώνισμα ΑΕΠΠ 2017

Θέμα Α

Α1.Ποιες κατηγορίες λαθών μπορούν να εμφανιστούν σ’ ένα πρόγραμμα και τι

γνωρίζετε γι αυτές. (3 Μ.)

Α2. Τι είναι οι σταθερές σε ένα πρόγραμμα; (3 Μ.)

Α3. Από ποια στοιχεία αποτελείται η γραμματική μιας γλώσσας? (3 Μ.)

Α4. Να περιγράψετε για ποιους λόγους ο τμηματικός προγραμματισμός επεκτείνει τις

δυνατότητες των γλωσσών προγραμματισμού. (3 Μ.)

Α5. Να χαρακτηρίσετε τις παρακάτω προτάσεις με ΣΩΣΤΟ ή ΛΑΘΟΣ (10 Μ.):

Α6. Έστω πίνακες Α[30] και Β[40] οι οποίοι περιέχουν ακέραιους αριθμούς
ταξινομημένους σε αύξουσα σειρά. Να συμπληρώσετε τα κενά στον παρακάτω
αλγόριθμο έτσι ώστε να προκύπτει ένας πίνακας Γ[20] ο οποίος να περιέχει τα 20
μεγαλύτερα στοιχεία των δύο παραπάνω πινάκων ταξινομημένα σε αύξουσα σειρά: (9
Μ.)

Κ____

Λ____

Ι 1

ΟΣΟ Ι<=____ ΕΠΑΝΑΛΑΒΕ

ΑΝ Α[___]<Β[Λ] ΤΟΤΕ

Γ[Ι]____

______

ΑΛΛΙΩΣ

Λ_____

Γ[____]____

ΤΕΛΟΣ_ΑΝ

_____

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Α7. Ποιο από τα παρακάτω υπολογίζει το άθροισμα των 100 πρώτων περιττών
θετικών ακέραιων. ( 2 Μ.)

A.
Άθροισμα  0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100
Άθροισμα  Άθροισμα+Ι
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

B.
Άθροισμα  0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΜΕ_ΒΗΜΑ 2
Άθροισμα  Άθροισμα+ Ι
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Γ.
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΜΕ_ΒΗΜΑ 2
Άθροισμα  0
Άθροισμα  Άθροισμα+ Ι
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Δ.
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 100 ΜΕ_ΒΗΜΑ 2
Άθροισμα  Ι+1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Α8. Να συμπληρωθούν τα κενά στον παρακάτω αλγόριθμο έτσι ώστε να

ταξινομούνται σε φθίνουσα σειρά τα στοιχεία της κύριας διαγωνίου ενός
τετραγωνικού πίνακα Α[100,100]. (6 Μ.)

Για ι από 2 μέχρι 100

   Για κ από ___ μέχρι ___ με_βήμα ___
      Αν Π[___, ___] ___ Π[___, ____ ] τότε
         Αντιμετάθεσε Π[___ , ___], Π[___, ___]
      Τέλος_Αν
   Τέλος_Επανάληψης
Τέλος_Επανάληψης

Α9. Επιλέξτε από τις παρακάτω τιμές αυτήν που θα εκτυπώσει το παρακάτω τμήμα
προγράμματος; (2 Μ.)
Α0
ΓΙΑ Ι ΑΠΟ 10 ΜΕΧΡΙ 20 ΜΕ_ΒΗΜΑ 10
Α  Α+Ι^2
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ Α
Α. 0 Β. 100 Γ. 500 Δ. 400

Α10. Πόσες φορές θα εκτελεστεί η παρακάτω επανάληψη

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Α0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5
Α  Α-1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΕΧΡΙΣ_ΟΤΟΥ Α=0

Α. 10 Β. 0 Γ. 5 Δ. Άπειρες

ΘΕΜΑ Β.

Β1. Να συμπληρωθούν τα κενά στην παρακάτω διαδικασία έτσι ώστε να ταξινομεί

έναν πίνακα Π[Ν] σε αύξουσα σειρά. Μόλις τα στοιχεία ταξινομηθούν οι
επαναλήψεις σταματούν. (Μονάδες 5)

ΔΙΑΔΙΚΑΣΙΑ Ταξινόμησε(Πίνακας, Ν)

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ:I,Ν1,T,Βοηθητική

ΑΡΧΗ

Ν1 ____

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

Τ0

ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ Ν1-1

ΑΝ Πίνακας[I] > Πίνακας[___] ΤΟΤΕ

Βοηθητική  Πίνακας[I]

________  ________

Πίνακας[___]  Βοηθητική

ΤΙ

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Ν1  Τ
ΜΕΧΡΙΣ_ΟΤΟΥ Τ=____

ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Β2. Έστω ότι θέλουμε να διατάξουμε τους 20 μαθητές μίας τάξης κατά φθίνουσα
σειρά ύψους. Τα ύψη τους βρίσκονται αποθηκευμένα σε πίνακα Π[20]. Η τεχνική που
θα ακολουθήσουμε είναι η εξής. Αρχικά, τοποθετούμε τους μαθητές σε μία τυχαία
σειρά. Κατόπιν συγκρίνουμε το δεύτερο με τον πρώτο και αν χρειασθεί τους
αντιμεταθέτουμε ώστε πρώτος να είναι ο ψηλότερος. Στη συνέχεια κρατάμε τον τρίτο
και τον τοποθετούμε στη σωστή σειρά σε σχέση μεν πρώτο και το δεύτερο. Κατ’
αυτόν τον τρόπο συνεχίζουμε μέχρι να τοποθετήσουμε στη σωστή σειρά όλους τους
μαθητές. Να συμπληρωθούν τα κενά στον παρακάτω αλγόριθμο έτσι ώστε να
υλοποιεί τη λειτουργία που περιγράφηκε παραπάνω. (ταξινόμηση με παρεμβολή ή
αλλιώς ευθείας εισαγωγής) (10 Μ.)

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 20

β _______
ji-1
βρέθηκε  ________
ΟΣΟ βρέθηκε = ΑΛΗΘΗΣ ΚΑΙ j >= 1 ΕΠΑΝΑΛΑΒΕ
ΑΝ β > Π[j] ΤΟΤΕ
Π[j + 1]  Π[j]
j  _____
ΑΛΛΙΩΣ
βρέθηκε  ________
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Π[j + 1]  _____
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Β.3 Δίνεται ο παρακάτω αλγόριθμος:

Χ0
Αρχή_Επανάληψης
Διάβασε α
ΧΧ+1
Μέχρις ότου α>100 Η’ Χ>10
Εμφάνισε Χ

Να γραφεί ισοδύναμο τμήμα αλγορίθμου το οποίο να χρησιμοποιεί μόνο τη δομή

επανάληψης «ΟΣΟ»
Θέμα Γ

Το πρόγραμμα «Εξοικονομώ κατ οίκον» είναι ένα συγχρηματοδοτούμενο πρόγραμμα

που παρέχει κίνητρα στους πολίτες προκειμένου να βελτιώσουν την ενεργειακή
απόδοση του σπιτιού τους, εξοικονομώντας χρήματα και ενέργεια και αυξάνοντας
την αξία του. Υπάρχουν 3 κατηγορίες ωφελούμενων με βάση τα παρακάτω κριτήρια:

Κατηγορία Ωφελούμενων A1 A2 B
Ατομικό Εισόδημα <=12.000€ <=40.000€ <=60.000€
Οικογενειακό Εισόδημα <=20.000€ <=60.000€ <=80.000€
70% Επιχορήγηση 35% Επιχορήγηση 15% Επιχορήγηση
Κίνητρο

Η εξοικονόμηση που επιτυγχάνεται από τις παρεμβάσεις του προγράμματος πρέπει να

αντιστοιχεί σε αναβάθμιση μιας ενεργειακής κατηγορίας . Οι επιλέξιμες παρεμβάσεις
αφορούν σε: Τοποθέτηση θερμομόνωσης στο κτίριο, Αντικατάσταση κουφωμάτων,
Αναβάθμιση του συστήματος θέρμανσης.

Ο μέγιστος επιλέξιμος προϋπολογισμός των παρεμβάσεων δεν μπορεί να υπερβαίνει

τα 15.000€ ανά ιδιοκτησία.  Πχ. ένας πολίτης με οικογενειακό εισόδημα 35.000 € για
εργασίες προϋπολογισμού 10.000€, λαμβάνει επιχορήγηση το 35% επί του
προϋπολογισμού των εργασιών που επιθυμεί. Το υπόλοιπο ποσό έχει τη δυνατότητα
να το εξοφλήσει ολόκληρο ή σε 12 άτοκες δόσεις. Μία εταιρεία αναλαμβάνει τέτοιου
είδους έργα κι ως προγραμματιστές της εταιρείας καλείστε να αναπτύξετε ένα
πρόγραμμα για τη διαχείριση του πελατολογίου της το οποίο:

Γ1. Να διαβάζει για κάθε πελάτη το όνομα του, την οικογενειακή του κατάσταση και
αν είναι «ΕΓΓΑΜΟΣ» να διαβάζει το οικογενειακό εισόδημα του πελάτη ενώ αν
είναι «ΑΓΑΜΟΣ» να διαβάζει το ατομικό του εισόδημα. Επιπλέον να διαβάζεται ο
προϋπολογισμός της εργασίας ή των εργασιών οι οποίες θα γίνουν στην οικία του
πραγματοποιώντας έλεγχο εγκυρότητας των τιμών. (2 Μ.)

Γ2. Έπειτα για κάθε πελάτη ο υπάλληλος να επιλέγει τις εργασίες που θα αναλάβει η
εταιρεία μέσα από το παρακάτω μενού επιλογών το οποίο θα εμφανίζεται κάθε φορά
στην οθόνη και ο υπάλληλος θα εισάγει την επιλογή 1,2 ή 3 ανάλογα με τις
επιθυμητές εργασίες του πελάτη.:

1. Τοποθέτηση θερμομόνωσης στο κτίριο.

2. Αντικατάσταση κουφωμάτων.

3. Αναβάθμιση του συστήματος θέρμανσης.

4. Έξοδος.

Κάθε πελάτης μπορεί να επιλέξει από μία έως και τις τρεις εργασίες για την οικία του.
(4 Μ.)
Γ3. Να εμφανίζετε το ποσοστό των πελατών στο σύνολο των πελατών οι οποίοι
επέλεξαν και τις 3 εργασίες για την οικία τους.(4 Μ.)

Γ4. Αν οι πελάτες των κατηγοριών Α1 και Α2 ήταν περισσότεροι από τους πελάτες
της κατηγορίας Β να εμφανίζεται το συνολικό ποσό επιχορήγησης που θα δοθεί στους
πελάτες αυτούς. Σε διαφορετική περίπτωση να εμφανίζετε το συνολικό ποσό
επιχορήγησης που θα δοθεί στους πελάτες της Β κατηγορίας. (5 Μ.)

Γ5. Η είσοδος των στοιχείων των πελατών να τερματίζετε μόλις δοθεί ως όνομα
πελάτη η λέξη «Τέλος» ή μόλις καταχωρηθούν στοιχεία για 100 σπίτια. (2 Μ.)

Γ6. Στο τέλος να εμφανίζετε τα ονόματα των πελατών με τους δύο πιο ακριβούς
προϋπολογισμούς και τη συνολική επιχορήγηση που δόθηκε σε αυτούς. (3 Μ.)

Θέμα Δ

Υποπρόγραμμα στο διάβασε με ελεγχο εγκυρότητας

Ποσοστό ατομων που απεχουν μεχρι 5 μονάδες από τη μεγιστη τιμη.

Απόκλιση και ταξινόμηση αν κανενας δεν απεχει τοσο να εμφανίζεται καταληο

μήνυμα.. Εξυπνη ταξινόμηση με διαδικασία.

Ευρεση μικρότερου έυρους ανά γραμμή

Κατι παρομοιο με αυτό

Δίνεται ταξινομημένος πίνακας με στοιχεία, 2, 2, 3, 3, 3, 3, 5, 6, 6, 6, 6, 6, 7, 8,

8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9. Ζητείται να κατασκευαστεί πρόγραμμα θα εμφανίζει την
συχνότητα του αριθμού και την θέση του. Σε περίπτωση που ο αριθμός βρίσκεται πε-
ρισσότερες από μία φορά, η θέση να είναι η πρώτη που παρουσιάζεται.