διαγωνισμα 24-4-2020 by Dimitris Stavridis

ΜΑΘΗΜΑ ΕΞΕΤΑΖΟΜΕΝΗ ΥΛΗ

ΑΕΠΠ Ημ/νία εξέτασης: 24/4/2020

ΚΑΘΗΓΗΤΗΣ

ΣΤΑΥΡΙΔΗΣ ΔΗΜΗΤΡΙΟΣ ΑΝΔΡΙΤΣΑΚΟΥ ΔΗΜΗΤΡΑ

ΤΜΗΜΑ

Οικονομικό

ΠΑΡΑΡΤΗΜΑ ΔΙΑΡΚΕΙΑ

3 Ωρες

ΚΑΛΗ ΕΠΙΤΥΧΙΑ!!! ΘΕΜΑ Α (40 μονάδες)

Α1)

(5 μονάδες) Να σημειώσεις Σ για την σωστή απάντηση και Λ για την Λάθος στις προτάσεις που ακολουθούν

1. Η

ολίσθηση

προς

τα

αριστερά

στον

αλγόριθμο

του

πολλαπλασιασμού

αλά

ρωσικά

ισοδυναμεί με την ακέραια διαίρεση με το δύο. 2. Όταν δύο ή περισσότερες δομές συνενώνονται σε μία έχουμε την πράξη της αντιγραφής. 3. Στην περίπτωση που υπάρχουν λογικά λάθη σε ένα πρόγραμμα μπορεί να τα εντοπίσει ο διερμηνευτής και όχι ο μεταγλωττιστής. 4. Για να ταξινομηθεί ένας πίνακας μπορώ να χρησιμοποιήσω συνάρτηση που θα έχει ως είσοδο τον πίνακα και έξοδο τον ίδιο πίνακα ταξινομημένο. 5. Ένας πίνακας του οποίου οι κόμβοι έχουν περιεχόμενο την θέση του κάθε στοιχείου πίνακα δεν θεωρείται ήδη ταξινομημένος και πρέπει να ταξινομηθεί.

Α2)

(Μονάδες 10)

Α) να περιγράψετε πως λειτουργεί η στοίβα χρόνου εκτέλεσης υποπρογραμμάτων κατά την κλήση ενός υποπρογράμματος από το κύριο πρόγραμμα. (μονάδες 2) Β) ποιοι είναι οι κανόνες που εφαρμόζονται στην χρήση των παραμέτρων; (μονάδες 1) Γ) Να αναφέρετε ποια είναι η διαφορά ανάμεσα στην αντικειμενοστραφή προσέγγιση και στις παραδοσιακές προγραμματιστικές τεχνικές; (μονάδες 2)

Α3)

Δίνεται το παρακάτω τμήμα προγράμματος και το υποπρόγραμμα (10 μονάδες)

ΠΡΟΓΡΑΜΜΑ ΠΡΟΓΚΡ

ΔΙΑΔΙΚΑΣΙΑ ΕΙΣΟΔΟΣ(Α)

…

ΑΡΧΗ

ΚΑΛΕΣΕ ΕΙΣΟΔΟΣ(Α)

ΓΙΑ Χ ΑΠΟ 1 ΜΕΧΡΙ 4

ΚΑΛΕΣΕ ΕΙΣΟΔΟΣ(Β)

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

Τ[1]  Α[1]

ΔΙΑΒΑΣΕ Α[Χ]

Τ[2]  Β[1]

ΜΕΧΡΙΣ_ΟΤΟΥ Α[Χ] MOD 5 = 0

ΓΙΑ Κ ΑΠΟ 3 ΜΕΧΡΙ 8 ΑΝ Κ<=5 ΤΟΤΕ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Τ[Κ]  Α[Κ-1] ΑΛΛΙΩΣ Τ[Κ]  Β[Κ-4] ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ α.

β.

Α4)

Οι πίνακες Α και Β είναι μονοδιάστατοι πίνακες με 4 στοιχεία ο καθένας και ο Τ είναι επίσης μονοδιάστατος πίνακας με 8 στοιχεία. Να παρουσιάσετε τις τιμές των πινάκων Α,Β,Τ μετά την ολοκλήρωση της εκτέλεσης αν δοθούν διαδοχικά οι παρακάτω τιμές εισόδου: 2, 0, 5, 11, 25, 51, 100, 15, 16, 22, 20, 40, 50 (8 μονάδες) Ποια από τις οκτώ βασικές λειτουργίες - πράξεις επί των δομών δεδομένων υλοποιήθηκε στο τμήμα προγράμματος; (2 μονάδες)

Δίνεται το παρακάτω τμήμα προγράμματος- μονάδες (10)

Γ  0 Κ  1 ΟΣΟ Κ <= 123 ΕΠΑΑΛΑΛΑΒΕ ΔΙΑΒΑΣΕ ΜΛ Γ  Γ * ΜΛ ΑΝ ΜΛ > Μ ΤΟΤΕ Μ  ΜΛ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Γ, Μ γ.

Επίλεξε ποια λειτουργία επιτελεί το παραπάνω τμήμα προγράμματος. (3 μονάδες) 1. Διαβάζει επαναληπτικά 123 αριθμούς και υπολογίζει και εκτυπώνει το μέγιστο αριθμό που διαβάστηκε. 2. Διαβάζει επαναληπτικά 123 αριθμούς και υπολογίζει και εκτυπώνει το μέγιστο αριθμό που διαβάστηκε και το συνολικό γινόμενο τους. 3. Υπολογίζει το μέγιστο από 123 αριθμούς 4. Υπολογίζει το γινόμενο των μεγίστων από 123 αριθμούς που διαβάστηκαν.

δ.

Στο παραπάνω πρόγραμμα υπάρχουν 4 λάθη. Να τα εντοπίσετε και να τα σημειώσετε.(4 μονάδες)

ε.

Να γράψετε το πρόγραμμα σωστά ώστε να λειτουργεί χωρίς προβλήματα. (3 μονάδες)

Α5)

Δίνεται ο παρακάτω αλγόριθμος (5 μονάδες)

Να συμπληρώσετε τα κενά στο παρακάτω πρόγραμμα χρησιμοποιώντας τις κατάλληλες μεταβλητές.

(Σημείωση: Να χρησιμοποιήσετε μόνο μεταβλητές που περιλαμβάνονται στο τμήμα δηλώσεων (3 μονάδες). ΠΡΟΓΡΑΜΜΑ ΑΚΕΡΑΙΑ_ΔΙΑΙΡΕΣΗ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Χ, Ψ, ΜΕΤΡ, Δ ΑΡΧΗ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Χ ΜΕΧΡΙΣ_ΟΤΟΥ Χ > 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Ψ ΜΕΧΡΙΣ_ΟΤΟΥ Ψ > 0 Δ  ___________(1) ΜΕΤΡ  0 ΟΣΟ Χ >= Ψ ΕΠΑΝΑΛΑΒΕ Χ  Χ - Ψ ΜΕΤΡ  ΜΕΤΡ + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'ΔΙΑΙΡΕΤΕΟΣ', _(2)_, 'ΔΙΑΙΡΕΤΗΣ',_(3)_,'ΠΗΛΙΚΟ', _(4)_,'ΥΠΟΛΟΙΠΟ:' ,__(5)_ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Α6)

Δίνεται ο παρακάτω αλγόριθμος (5 μονάδες)

ΔΙΑΒΑΣΕ ΟΝΟΜΑ Λ  0 ΟΣΟ ΟΝΟΜΑ < “Δ” Η ΟΝΟΜΑ >= ”Λ“ ΕΠΑΝΑΛΑΒΕ ΔΙΑΒΑΣΕ ΟΝΟΜΑ Λ  Λ + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΕΜΦΑΝΙΣΕ Λ A)

Να κατασκευάσετε το αντίστοιχο διάγραμμα ροής. (1 μονάδα)

Να μετατρέψετε τον παραπάνω αλγόριθμο σε ισοδύναμο με χρήση της ΜΕΧΡΙΣ_ΟΤΟΥ. (3

μονάδα) C)

Τι θα εμφανίσει ο αλγόριθμος στην περίπτωση που το όνομα πάρει τις διαδοχικές τιμές

«ΧΡΗΣΤΟΣ», «ΤΆΣΟΣ», «ΜΑΡΙΑ», «ΧΡΙΣΤΙΝΑ», «ΑΝΤΩΝΗΣ», «ΜΑΡΙΟΣ», «ΔΗΜΗΤΡΗΣ». (1 μονάδα)

ΘΕΜΑ Β (20 μονάδες)

Β1.

(μονάδες 10)

1. Τι θα εμφανίσει το παρακάτω τμήμα προγράμματος αν δοθούν ως είσοδοι διαδοχικά τα παρακάτω ζεύγη τιμών: 4,1, -4,-1, -2,-5, 2, 3. (μονάδες 6) Σ ← 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Χ, Ψ Ρ ← 1 ΓΙΑ Κ ΑΠΟ Ψ ΜΕΧΡΙ Χ Ρ ← Ρ * Κ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Κ, Ρ Σ ← Σ + Ρ ΜΕΧΡΙΣ_ΟΤΟΥ Σ > 145

2. Να κατασκευάσετε το αντίστοιχο διάγραμμα ροής του παραπάνω κώδικα. (μονάδες 2) 3. Να μετατρέψετε το παραπάνω τμήμα προγράμματος αποκλειστικά με την χρήση της εντολής ΟΣΟ…ΕΠΑΝΑΛΑΒΕ (μονάδες 2)

Β2.

(μονάδες 10) Δίνονται οι τετραγωνικοί πίνακες Α[2,2] και Β[2,2]. Με Τα περιεχόμενα των οποίων δίνονται παρακάτω. Σας δίνονται επίσης και οι παρακάτω δύο αλγόριθμοι που τους επεξεργάζονται. Α

1. Ποιο θα είναι το περιεχόμενο του πίνακα Γ μετά την ολοκλήρωση του αλγορίθμου 1 (μονάδες 5) ΑΛΓΟΡΙΘΜΟΣ 1 ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 2 ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 2

ΑΛΓΟΡΙΘΜΟΣ 2 ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 2 ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 2

Γ[Κ, Λ] ← 0

Δ[Κ, Λ] ← 0

ΓΙΑ Μ ΑΠΟ 1 ΜΕΧΡΙ 2

Γ[Κ, Λ] ← Γ[Κ, Λ]+Α[Κ, Μ]*Β[Μ, Κ] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Δ[Κ, Λ] ← Δ[Κ, Λ]+Α[Κ, Μ]*Β[Μ, Λ] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

2. Ποιο θα είναι το περιεχόμενο του πίνακα Δ μετά την ολοκλήρωση του αλγορίθμου 2. (μονάδες 5)

ΘΕΜΑ Γ (20 μονάδες) Ένας εκτυπωτής χρησιμοποιεί μια ουρά εκτύπωσης για να τοποθετεί σε αυτήν τα αρχεία που έχουν σταλεί προς εκτύπωση με τη σειρά που αυτά στάλθηκαν. Κάθε φορά εκτυπώνει το αρχείο που βρίσκεται στην αρχή της ουράς εκτύπωσης, το οποίο και εξάγει. Λόγω της περιορισμένης μνήμης του εκτυπωτή, θεωρούμε ότι στην ουρά μπορούν να εισαχθούν το πολύ 15 αρχεία. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:

Γ1. Να διαβάζει επαναληπτικά, με έλεγχο εγκυρότητας, το γράμμα ‘Ν’ που καθορίζει την έλευση νέου αρχείου ή το γράμμα ‘Ε’ που δηλώνει την προσπάθεια εκτύπωσης ενός αρχείου.(2 μονάδες)

Γ2. Κατά την έλευση ενός αρχείου, διαβάζει το όνομά του και εξετάζει αν υπάρχει ο διαθέσιμος χώρος στην ουρά και το αρχείο καταχωρίζεται σε αυτήν με τη διαδικασία της εισαγωγής. Στην περίπτωση που δεν υπάρχει χώρος, εμφανίζεται το μήνυμα “Η ουρά γέμισε. Δεν μπορεί να εκτυπωθεί το αρχείο”. (4 μονάδες)

Γ3. Όταν ο χρήστης δώσει το γράμμα ‘Ε’, εξετάζει αν υπάρχουν αρχεία προς εκτύπωση και στην περίπτωση αυτή εξάγεται το κατάλληλο αρχείο εμφανίζοντας τη λέξη “Εκτύπωση” ακολουθούμενη από το όνομα του αρχείου που εκτυπώνεται.(6 μονάδες)

Γ4. Η επαναληπτική διαδικασία ολοκληρώνεται, όταν εκτυπωθούν όλα τα αρχεία που έχουν τοποθετηθεί στην ουρά.(4 μονάδες)

Γ5. Μετά το τέλος της διαδικασίας, το πρόγραμμα εμφανίζει τον συνολικό αριθμό των αρχείων που εκτυπώθηκαν.(4μονάδες)

ΘΕΜΑ Δ (20 μονάδες) Το εισιτήριο εισόδου στο νέο λαογραφικό μουσείο της Νέας Άνω Κάτω ΚΟΡΦΗΣ είναι οκτώ ευρώ για άτομα μέχρι εικοσιπέντε ετών και δέκα ευρώ για τους υπόλοιπους. Έχει προβλεφθεί έκπτωση είκοσι τοις εκατό σε επισκέπτες ειδικών κατηγοριών όπως φοιτητές, εκπαιδευτικούς, πολυτέκνους. Η έκπτωση υπολογίζεται με βάση τις παραπάνω τιμές που αφορούν στην ηλικία του επισκέπτη. Να αναπτύξετε ΠΡΟΓΡΑΜΜΑ

σε ΓΛΩΣΣΑ που:

Δ1. Περιλαμβάνει κατάλληλο τμήμα δηλώσεων μεταβλητών. (μονάδες 2) Δ2. θα διαβάζει την ηλικία του επισκέπτη του μουσείου της Νέας Άνω Κάτω ΚΟΡΦΗΣ καθώς και το αν ανήκει σε κάποια από τις ειδικές κατηγορίες η όχι, (μονάδες 2)

1. εξασφαλίζοντας ότι οι ηλικίες των επισκεπτών είναι θετικές ή μηδέν, 2. εξασφαλίζοντας ότι οι ειδικές Κατηγορίες σημαίνονται από το «Φ», «Ε», «Π», «όχι», (το όχι σημαίνει ότι δεν ανήκει σε κάποια ειδική κατηγορία)

Δ3. Να εμφανίζει το κόστος του εισιτήριου του κάθε επισκέπτη. (μονάδες 3) Δ4. Η παραπάνω διαδικασία θα ολοκληρώνεται μόλις δοθεί ως ηλικία η τιμή μηδέν ή όταν οι ημερήσιες εισπράξεις ξεπεράσουν τις 20.000 ευρώ ή όταν μπουν περισσότεροι από 350 επισκέπτες που προέρχονται από ειδική κατηγορία. (μονάδες 3)

Δ5. Μετά την ολοκλήρωση της διαδικασίας θα πρέπει να εμφανίζονται οι συνολικές ημερήσιες εισπράξεις του μουσείου και το σύνολο των επισκεπτών του. (μονάδες 4)

Δ6. Τέλος να υπολογιστούν και να εκτυπωθούν: 1. ο μέσος όρος ηλικίας των επισκεπτών του μουσείου που είναι πάνω από εικοσιπέντε ετών και δεν ανήκουν σε ειδικές κατηγορίες (μονάδες 2)

2. καθώς και το ποσοστό των επισκεπτών που ανήκουν σε ειδικές κατηγορίες σε σχέση με το σύνολο των επισκεπτών. (μονάδες 2)

3. Αν η διαδικασία ολοκληρώθηκε από την ηλικία, τα κέρδη η τους επισκέπτες ειδικών κατηγοριών. (μονάδες 2)

Θεωρήσεις:

•

Το μουσείο έχει δεχτεί επίσκεψη τουλάχιστον από 1 άτομο.

•

Το αποτέλεσμα του Δ6.1 να εμφανιστεί μόνο σε περίπτωση που υπάρχει έστω και ένας επισκέπτης άνω των 25 ετών