2ο ΓΕΝΙΚΟ ΛΥΚΕΙΟ ΚΩΓΡΑΠΤΕΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ ΠΕΡΙΟΔΟΥ ΜΑΪΟΥ-ΙΟΥΝΙΟΥ 2014ΕΝΔΟΣΧΟΛΙΚΑ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ’ ΛΥΚΕΙΟΥ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ11/6/2014

Θέμα 1ο (40Μ)

Α. Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και δίπλα το γράμμα "Σ", αν είναι σωστή, ή το γράμμα "Λ", αν είναι λανθασμένη. (10Μ)

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

2. Όλα τα προβλήματα μπορούν να λυθούν με τη βοήθεια ηλεκτρονικού υπολογιστή.3. Μπορούμε να χρησιμοποιήσουμε τους τελεστές DIV και MOD με όλους τους τύπους δεδομένων της

ΓΛΩΣΣΑΣ.4. Σε μια εντολή εκχώρησης είναι δυνατόν μια παράσταση στο δεξιό μέλος να περιέχει τη μεταβλητή που

βρίσκεται στο αριστερό μέλος.5. Οποιαδήποτε εντολή ΓΙΑ στη ΓΛΩΣΣΑ μπορεί να υλοποιηθεί και με ΟΣΟ.

Β. Να σημειώσετε στο τετράδιο σας τον αριθμό του κενού και δίπλα την κατάλληλη συμπλήρωσή του, ώστε το παρακάτω τμήμα αλγορίθμου να ταξινομεί κατά φθίνουσα σειρά έναν πίνακα Π 20 θέσεων: (10Μ)

ΓΙΑ ……(1) ΑΠΟ ….. (2) ΜΕΧΡΙ 20 ΓΙΑ ……..(3) ΑΠΟ …….. (4) ΜΕΧΡΙ i ……. (5)

AN Π[j-1] ……(6) Π[j] ΤΟΤΕ Temp Π[ …..(7) ]

Π[j-1] Π[…..(8) ]Π[…..(9) ] ……….(10)

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

Γ. Τι ονομάζουμε πρόβλημα; (8Μ)Δ. Τι ονομάζουμε συνάρτηση και τι ονομάζουμε διαδικασία; (12Μ)

Θέμα 2ο (20Μ)Α. Βρείτε τι θα εμφανιστεί στην έξοδο του παρακάτω προγράμματος σε ΓΛΩΣΣΑ (11 Μονάδες):

ΠΡΟΓΡΑΜΜΑ ΑΣΚΘΕΜΑ2ΒΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: α, β, γ, κ, λΑΡΧΗ

α 3 β 5 λ Α_Τ(α-β) γ α mod 2 + β α Α_Μ(α/3) β β-2 ΓΡΑΨΕ 'α=', α, 'β=', β, 'γ=', γ, 'λ=' ,λ, 2*α, λ DIV 2 ΑΝ α>β ΤΟΤΕ

λ Α_Τ(β+α) γ α mod 3 - β α Α_Μ(α/5) β β+1 ΓΡΑΨΕ 'α=', α, 'β=', β, 'γ=', γ, 'λ=' , λ, 2*β

ΑΛΛΙΩΣ λ Α_Τ(β-α) γ α mod 2 + β α Α_Μ(α/3) β β+2 ΓΡΑΨΕ 'α=', α, 'β=', β, 'γ=', γ, 'λ=' ,λ, 2/γ

ΤΕΛΟΣ_ΑΝΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Β. Να γράψετε τις παρακάτω μαθηματικές εκφράσεις σε ΓΛΩΣΣΑ (9 Μονάδες):

Ι. ΙΙ. ΙΙΙ.

Θέμα 3ο (20Μ)

Ένα αστικό λεωφορείο περνάει από 14 στάσεις μέχρι να φτάσει στον προορισμό του. Σε κάθε στάση ανεβαίνουν επιβάτες που πληρώνουν είτε κανονικό εισιτήριο των 1.50 ευρώ είτε μειωμένο-μαθητικό των 0.85 ευρώ. Να φτιάξετε αλγόριθμο πουα) για κάθε στάση θα δέχεται από το πληκτρολόγιο των αριθμό των επιβατών που πληρώνουν κανονικό εισιτήριο καθώς και τον αριθμό των επιβατών που πληρώνουν μειωμένο εισιτήριο (8 μονάδες).β) θα υπολογίζει και θα εμφανίζει τα συνολικά έσοδα του λεωφορείου για κάθε κατηγορία εισιτηρίου στο τέρμα της διαδρομής (8 μονάδες).γ) να εμφανίζει τον αριθμό της στάσης με τα λιγότερα έσοδα (θεωρείστε ότι είναι μοναδική) (4 μονάδες).

Θέμα 4ο (20Μ)

Η εθνική Ελλάδας μπάσκετ αποφάσισε να δώσει 6 φιλικούς αγώνες με μια ομάδα επίλεκτων του ΝΒΑ. Στην εθνική συμμετείχαν 17 παίκτες για να δοκιμαστούν. Να γίνει πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:Α) Να έχει κατάλληλο τμήμα δηλώσεων (2 μονάδες).Β1) Να ζητάει τους πόντους που πέτυχε ο κάθε παίκτης της εθνικής σε κάθε έναν από τους 6 αγώνες και να τους τοποθετεί σε ένα πίνακα ακεραίων δύο διαστάσεων [17, 6] (6 μονάδες).Β2) Να εμφανίζει τους πόντους που πέτυχε η Εθνική συνολικά, σε όλους τους αγώνες (4 μονάδες).Γ) Να καλεί συνάρτηση με όνομα ΕΠΙΘ που να επιστρέφει τον αριθμό του χειρότερου επιθετικού αγώνα της Εθνικής, δηλαδή σε ποιόν αγώνα η ομάδα πέτυχε τους λιγότερους πόντους και να εμφανίζει τον αριθμό αυτόν με κατάλληλο μήνυμα. Θεωρείστε ότι αυτός ο αγώνας είναι μοναδικός (4 μονάδες).Τέλος,Δ) κατασκευάστε τη συνάρτηση ΕΠΙΘ (4 μονάδες).

Ο ΔΙΕΥΘΥΝΤΗΣ

ΧΛΑΠΑΝΗΣ ΓΕΩΡΓΙΟΣ ΕΡΡΙΚΟΣ

ΟΙ ΚΑΘΗΓΗΤΕΣ

ΜΗΝΑΪΔΗ ΑΘΗΝΑ

ΧΛΑΠΑΝΗΣ ΓΕΩΡΓΙΟΣ ΕΡΡΙΚΟΣ