ΕΝΙΑΙΟ ΛΥΚΕΙΟ ΚΑΛΑΜΠΑΚΑΣ ΣΧΟΛ. ΕΤΟΣ 2012-2013 ΕΚΠΑΙΔΕΥΤΙΚΉ ΠΡΟΣΟΜΟΙΩΣΗ ΕΞΕΤΑΣΕΩΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις, 1-5, και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Ένας αλγόριθμος μπορεί να μην έχει έξοδο. 2. Η σύγκριση ΨΕΥΔΗΣ > ΨΕΥΔΕΣ δίνει την τιμή ΑΛΗΘΗΣ. 3. Η ώθηση σχετίζεται με την δομή της ουράς και η εισαγωγή με τη δομή της στοίβας. 4. Σε μια λογική έκφραση οι συγκριτικοί τελεστές έχουν χαμηλότερη ιεραρχία από τους λογικούς. 5. Ο τύπος της μεταβλητής αλλάζει μέσα σ ένα πρόγραμμα. Μονάδες 10 Α1. Λύση 1- ΛΑΘΟΣ 2- ΣΩΣΤΟ 3- ΛΑΘΟΣ 4- ΛΑΘΟΣ 5- ΛΑΘΟΣ Α2. Δίνεται το παρακάτω τμήμα δηλώσεων ενός προγράμματος σε ΓΛΩΣΣΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Χ, Α[15] ΠΡΑΓΜΑΤΙΚΕΣ: Ψ Να γράψε κατάλληλες εντολές σε ΓΛΩΣΣΑ για να υλοποιήσετε τις παρακάτω λειτουργίες: 1. Εκχώρηση της τιμής 10 στην μεταβλητή Χ 2. Εκχώρηση της τιμής της μεταβλητής Χ στις πέντε τελευταίες θέσεις του πίνακα Α 3. Εμφάνιση των τιμών των άρτιων θέσεων του πίνακα 4. Στην μεταβλητή Ψ εκχώρησε των μέσο όρο των στοιχείων των δυο πρώτων θέσεων του πίνακα 5. Στην μεταβλητή Ψ εκχώρησε τον μέσο όρο των περιττών αριθμών του πίνακα. 6. Αν 1<=Χ<=15 εμφάνισε την τιμή της θέσης Χ του πίνακα Α. Μονάδες 12 Α2.Λύση Χ 10 1. ΓΙΑ Ι ΑΠΟ 11 ΜΕΧΡΙ 15 Α[Ι] Χ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 2. ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 14 ΜΕ ΒΗΜΑ 2 ΓΡΑΨΕ Α[Ι] ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 3. Ψ (Α[1]+Α[2])/2 4. SUM 0 ΠΛ 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 15 ΑΝ Α[Ι] MOD 2 =1 TOTE SUM SUM + A[I] ΠΛ ΠΛ +1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ ΠΛ<>0 ΤΟΤΕ Ψ SUM/ΠΛ 5. ΑΝ Χ>=1 ΚΑΙ Χ<=15 ΤΟΤΕ ΓΡΑΨΕ Α[Χ] Α3. Να γράψετε την παρακάτω εντολή Αν (Α>Β και Γ>Δ) και (Β<Δ ή Β=Δ) ΤΟΤΕ Κ<-1
ισοδύναμα χωρίς την χρήση των λογικών τελεστών. Μονάδες 6 Α3. Λύση ΑΝ Α>Β ΤΟΤΕ ΑΝ Γ>Δ ΤΟΤΕ ΑΝ Β<=Δ ΤΟΤΕ Κ 1 Ή ΑΝ Α>Β ΤΟΤΕ ΑΝ Γ>Δ ΤΟΤΕ ΑΝ Β<Δ ΤΟΤΕ Κ 1 ΑΛΛΙΩΣ_ΑΝ Β=Δ ΤΟΤΕ Κ 1 Α4. Να μετατραπεί ο παρακάτω αλγόριθμος με χρήση αποκλειστικά της δομής επανάληψης Οσο..επανάλαβε Αλγοριθμος Α4 Αρχη_επανάληψης Σ 0 Για ι από 10 μεχρι 1 με_βήμα -1 Διαβασε βαθμος Σ Σ + βαθμος Τέλος_επαναληψης Μέχρις_οτου μο<9 Τέλος Α4 Α4.Λύση Μονάδες 12 Σ 0 Ι 10 Όσο Ι>=1 επανάλαβε Διάβασε βαθμός Σ Σ+βαθμός Ι Ι -1 Όσο Μο>=9 επανάλαβε Σ 0 Ι 10 Οσο Ι>=1 επανάλαβε Διάβασε βαθμός Σ Σ+βαθμός Ι Ι -1 Μο 10 Όσο Μο>=9 επανάλαβε Σ 0 Ι 10 Οσο Ι>=1 επανάλαβε Διάβασε βαθμός Σ Σ+βαθμός Ι Ι -1 Ή
ΘΕΜΑ Β Β1. Έστω ο πίνακας ακεραίων Α [5] με στοιχεία 29, 32, 1, 61, 40. Δίνεται παρακάτω μία βελτίωση του αλγορίθμου ταξινόμησης ευθείας ανταλλαγής. Να γράψετε στο τετράδιο σας για κάθε τιμή του Ι και του K τα στοιχεία του πίνακα όπως αυτά αλλάζουν θέση για να ταξινομηθούν. Δίνεται για παράδειγμα η αρχή. Αλγόριθμος Φυσσαλίδα2 Δεδομένα // Α[5] // Ι 2 αντιμετάθ ψευδής Για K από 5 μέχρι Ι με_βήμα 1 Αν A[K - 1] > A[K] τότε τ A[K - 1] A[K - 1] A[K] A[K] τ έγινε_αντιμετάθ αληθής Ι Ι + 1 Μέχρις_ότου (Ι > 5) ή (αντιμετάθ = ψευδής) Αποτελέσματα // A[5] // Τέλος Φυσσαλίδα2 Ι=2 Ι=2 Ι=2 Ι=2 Ι=3 Ι=3 Ι=3 Κ=5 Κ=4 Κ=3 Κ= Κ=5 Κ=4 Κ=3 2 Α Α Α Α Α Α Α Α 1 29 29 29 29 1 1 1 1 2 32 32 32 1 29 29 29 29 3 1 1 1 32 32 32 32 32 4 61 40 40 40 40 40 40 40 5 40 61 61 61 61 61 61 61 Β2. Να αναπαρασταθεί ο παραπάνω αλγόριθμος με διάγραμμα ροής. Τα αποτελέσματα και τα δεδομένα να αναπαρασταθούν με το σχήμα της εντολής εισόδου / εξόδου. Μονάδες 10
ΘΕΜΑ Γ Σε ΚΤΕΟ της χώρας το 2013 προσέρχονται οχήματα για έλεγχο. Τα οχήματα είναι τριών κατηγοριών ΦΟΡΤΗΓΟ, ΕΠΙΒΑΤΗΓΟ, ΔΙΚΥΚΛΟ και πληρώνουν 65, 50 και 30 αντίστοιχα. Ένα όχημα χαρακτηρίζεται ως προς την προσέλευσή του ΕΜΠΡΟΘΕΣΜΟ αν η ημερομηνία προσέλευσης του οχήματος είναι μέχρι την καταληκτική ημερομηνία ελέγχου αλλιώς χαρακτηρίζεται ΕΚΠΡΟΘΕΣΜΟ. Τα οχήματα που προσέρχονται εκπρόθεσμα επιβαρύνονται με πρόστιμο 15,80. Να γράψετε αλγόριθμο ο οποίος: Γ1. Για κάθε όχημα το οποίο προσέρχεται στο ΚΤΕΟ για έλεγχο α. διαβάζει την κατηγορία του, το έτος της πρώτης κυκλοφορίας και την καταληκτική ημερομηνία προσέλευσης, κάνοντας έλεγχο ορθής καταχώρησης μόνο για την κατηγορία του οχήματος. Μονάδες 4 β. θα χαρακτηρίζει ως ΕΜΠΡΟΘΕΣΜΟ ή ΕΚΠΡΟΘΕΣΜΟ το όχημα με βάση την σημερινή ημερομηνία. (Θεωρήστε ότι η κάθε ημερομηνία δίνεται ως αλφαριθμητικό (π.χ 10/03/2013 ) και από το σύστημα μετατρέπεται στις ημέρες που μεσολαβούν από την 1/1/1900 μέχρι την συγκεκριμένη ημερομηνία, άρα ισχύει 10/03/2013 > 09/03/2013) Μονάδες 4 γ. υπολογίζει και εμφανίζει, με βάση την κατηγορία του και την εμπρόθεσμη ή εκπρόθεσμη προσέλευσή του, το ποσό πληρωμής καθώς και τον χαρακτηρισμό του ως ΕΜΠΡΟΘΕΣΜΟ ή ΕΚΠΡΟΘΕΣΜΟ. Μονάδες 4 Η διαδικασία εισαγωγής δεδομένων τερματίζει όταν δοθεί η τιμή Τ σαν κατηγορία οχήματος. Γ2. Εμφανίζει το πλήθος των φορτηγών που προσήλθαν στο ΚΤΕΟ. Μονάδες 2 Γ3. Εμφανίζει την κατηγορία του παλαιότερου οχήματος. (Θεωρείστε ότι το παλαιότερο όχημα είναι ένα και μοναδικό). Μονάδες 3 Γ4. Εμφανίζει το συνολικό ποσό προστίμου. Μονάδες 3 Θεμα Γ Λύση Αλγόριθμος ΚΤΕΟ Πλ 0!πλήθος φορτηγών Σήμερα 10/3/2013!Σημερινή ημερομηνία Sum 0!Άθροισμα προστίμων Min 2014!έτος παλαιότερης κυκλοφορίας Διάβασε Κατ Μέχρις_ότου Κατ = ΦΟΡΤΗΓΟ ή Κατ = ΕΠΙΒΑΤΗΓΟ ή Κατ = ΔΙΚΥΚΛΟ ή Κατ = T Αν Κατ<> T τότε Διάβασε έτος!έτος πρώτης κυκλοφορίας Διάβασε ημερομ!καταληκτική ημερομηνία προσέλευσης για εμπρόθεσμη προσέλευση Αν Κατ = ΦΟΡΤΗΓΟ τότε Κόστος 65 πλ πλ +1 Αλλιώς_αν Κατ = ΕΠΙΒΑΤΗΓΟ τότε Κόστος 50 Αλλιώς Κόστος 30 Αν ημερομ>= σήμερα τότε Χαρ ΕΜΠΡΟΘΕΣΜΟ Αλλιώς Χαρ ΕΚΠΡΟΘΕΣΜΟ Κόστος Κόστος + 15.80 Sum Sum + 15.80 Εμφάνισε Χαρ, Κόστος Αν έτος<min τότε min έτος min_κατ Κατ Μέχρις_ότου Κατ= T Εμφάνισε συνολικό προστιμο εκπρόθεσμων οχημάτων, sum Εμφάνισε πλήθος φορτηγών, πλ Εμφάνισε τύπος παλαιότερου οχήματος, min_κατ Τέλος ΚΤΕΟ
ΘΕΜΑ Δ Σε ένα όμιλο ευρωπαϊκού πρωταθλήματος καλαθοσφαίρισης συμμετέχουν 5 χώρες. Κάθε ομάδα παίζει με όλες τις υπόλοιπες μία φορά. Όταν νικά παίρνει 2 πόντους, ενώ όταν χάνει 1 πόντο. Τα αποτελέσματα αποθηκεύονται σε δισδιάστατους πίνακες ΑΠ[5, 5] και ΔΠ[5, 5] που περιέχουν τα αποτελέσματα των αγώνων ομίλου. Ο πίνακας ΑΠ περιέχει τα αποτελέσματα των αγώνων Ν (νίκη) ή Η (ήττα)), ενώ ο πίνακας ΔΠ τη διαφορά πόντων για κάθε αγώνα, δηλαδή πόσους πόντους περισσότερους είχε ο νικητής.. Τα στοιχεία της κύριας διαγωνίου δεν περιέχουν καμία πληροφορία (καμία ομάδα δεν παίζει με τον εαυτό της). Ο πίνακας περιέχει στοιχεία μόνο πάνω από τη διαγώνιό του, είναι δηλαδή άνω τριγωνικός (κάθε ομάδα παίζει μόνο μία φορά με κάθε αντίπαλο). Παράδειγμα με τυχαία στοιχεία φαίνεται παρακάτω. ΑΠ ΔΠ Ν Ν Η Ν 2 3 1 4 Ν Η Η 2 3 Η πρώτη χώρα για παράδειγμα όταν παίζει με την τέταρτη χάνει (ΑΠ[1,4]=Η) με ΔΠ[1,4]=7 πόντους έτσι η πρώτη ομάδα παίρνει 1 πόντο και η συνολική διαφορά πόντων της μειώνεται κατά 7 ενώ η τέταρτη ομάδα παίρνει 2 πόντους και η συνολική της διαφορά πόντων της αυξάνεται κατά 7. Δ1. Να γραφτεί αλγόριθμος που θα διαβάζει τις πέντε χώρες σε πίνακα Χώρες[5]. Μονάδες 2 Δ2. Να διαβάζει του πίνακες με τα αποτελέσματα των αγώνων (ΑΠ) και τις διαφορές πόντων των αγώνων (ΔΠ). Τα δεδομένα που εισάγονται στον ΑΠ να ελέγχονται για την ορθότητά τους. Μονάδες 4 Δ3. Θα υπολογίζει τη συνολική βαθμολογία των ομάδων σε πίνακα Βαθ[5] και τις συνολικές διαφορές πόντων κάθε ομάδας στον πίνακα ΣΔΠ[5]. Μονάδες 8 Δ4. Θα εκτυπώνει σε φθίνουσα διάταξη την τελική βαθμολογία του ομίλου. Σε περίπτωση ισοβαθμίας προηγείται η ομάδα που έχει την καλύτερη διαφορά πόντων από τις ισόβαθμές της. Μονάδες 6 Αλγόριθμος Eurobasket Για i από 1 μέχρι 5!Δ1 Διάβασε Χώρες[i] 7 2 5 6 Ν Ν 3 8 Ν 4 Για i από 1 μέχρι 4!Δ2 Για j από i+1 μέχρι 5 Διάβασε ΑΠ[i,j] Μέχρις_ότου ΑΠ[i,j]= Ν Η ΑΠ[i,j]= Η Διάβασε ΔΠ[i,j]! Αρχικοποίηση πινάκων Βαθμολογίας και Συνολικής Διαφοράς Για i από 1 μέχρι 5!Δ3 ΒΑΘ[i] 0 ΣΔΠ[i] 0! Υπολογισμός Βαθμολογίας και Συνολικής Διαφοράς Για i από 1 μέχρι 4 Για j από i+1 μέχρι 5 Αν ΑΠ[i,j] = N τότε! Σε περίπτωση νίκης ΒΑΘ[i] <-- ΒΑΘ[i] + 2 ΒΑΘ[j] <-- ΒΑΘ[j] + 1 ΣΔΠ[i] <-- ΣΔΠ[i] + ΔΠ[i,j] ΣΔΠ[j] <-- ΣΔΠ[j] - ΔΠ[i,j] αλλιώς! Σε περίπτωση ήττας ΒΑΘ[i] <-- ΒΑΘ[i] + 1 ΒΑΘ[j] <-- ΒΑΘ[j] + 2 ΣΔΠ[i] <-- ΣΔΠ[i] - ΔΠ[i,j] ΣΔΠ[j] <-- ΣΔΠ[j] + ΔΠ[i,j] Για i από 2 μέχρι 5!Δ4 Για j από 5 μέχρι i με_βήμα -1 Αν ΒΑΘ [j-1] < ΒΑΘ[j] τότε προσωρινή1 <-- ΒΑΘ [j] ΒΑΘ [j] <-- ΒΑΘ [j-1] ΒΑΘ [j-1] <-- προσωρινή1 προσωρινή2 <-- ΣΔ [j] ΣΔΠ [j] <-- ΣΔΠ [j-1] ΣΔΠ [j-1] <-- προσωρινή2 προσωρινή3 <-- Χώρες [j] Χώρες [j] <-- Χώρες [j-1] Χώρες [j-1] <-- προσωρινή3 αλλιώς_αν (Β [j-1] = Β[j]) ΚΑΙ (ΣΔ[j-1]<ΣΔ[j]) τότε προσωρινή2 <-- ΣΔΠ [j] ΣΔΠ [j] <-- ΣΔΠ [j-1] ΣΔΠ [j-1] <-- προσωρινή2 προσωρινή3 <-- Χώρες [j] Χώρες [j] <-- Χώρες [j-1] Χώρες [j-1] <-- προσωρινή3!εκτύπωση πίνακα Για i από 1 μέχρι 5 Εμφάνισε Στην, i, θέση είναι η ομάδα, Χώρες[i], με βαθμολογία, ΒΑΘ[i], και διαφορά πόντων, ΣΔΠ[i] Τέλος Eurobasket