Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΔΙΑΓΩΝΙΣΜΑ ΣΤΟ ΜΑΘΗΜΑ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ 10 / 04 / 2012 ΘΕΜΑ 1 ο A. Να σημειώσετε αν είναι σωστή ή λανθασμένη η καθεμιά από τις παρακάτω προτάσεις, βάζοντας σε κύκλο το αντίστοιχο Σ ή Λ. 1. Μέσα σε μια συνάρτηση δεν μπορούμε να χρησιμοποιήσουμε επαναληπτικές δομές. Σ Λ 2. Ένας πίνακας έχει πεπερασμένο πλήθος στοιχείων. Σ Λ 3. Ο πίνακας Α[3, 3, 4, 4] είναι τετραγωνικός. Σ Λ 4. Χ ΚΑΙ Αληθής = Χ Σ Λ 5. Η λέξη ΠΡΟΓΡΑΜΑ είναι δεσμευμένη στη ΓΛΩΣΣΑ. Σ Λ B. Συμπληρώστε τα κενά (Μονάδες 10) 1. Η JAVA είναι μια.. γλώσσα προγραμματισμού. 2. Η δυνατότητα της. των προγραμμάτων είναι ένα σημαντικό προσόν των γλωσσών υψηλού επιπέδου. 3. Το μιας γλώσσας ονομάζεται το σύνολο των στοιχείων που χρησιμοποιείται από τη γλώσσα. 4. Τα προβλήματα που λύνονται με μια αυτοματοποιημένη διαδικασία ονομάζονται... 5. Η είναι το σύνολο των κανόνων που καθορίζει το νόημα των λέξεων. (Μονάδες 5) Γ. Να γράψετε τον αλγόριθμο της ταξινόμησης με ευθεία ανταλλαγή στοιχείων (φυσαλίδα) ενός μονοδιάστατου πίνακα Π με Ν στοιχεία, κάνοντας αποκλειστική χρήση της επαναληπτικής δομής ΟΣΟ ΕΠΑΝΑΛΑΒΕ. Η διάταξη των στοιχείων να είναι φθίνουσα. (Μονάδες 8) Δ. Δίνονται οι παρακάτω εντολές για τον υπολογισμό του μέσου όρου δύο αριθμών. Να γράψετε στο τετράδιο σας τον αριθμό της εντολής και δίπλα αν είναι αν είναι σωστή ή λάθος, καθώς και την κατηγορία του λάθους, όπου υπάρχει. 1. ΜΟ Α + Β / 2 2. ΜΟ (Α + Β / 2 3. ΜΟ (Α + Β / 2) 4. ΜΟ (Α+Β) : 2 (Μονάδες 4) 1
Ε. Αν Χ, Υ ακέραιες μεταβλητές συμπληρώστε τις σχέσεις: 1. Α_Τ(Χ) + Α_Τ(Υ) < 0 =... 2. Α_Τ(Χ) DIV (A_T(X)+A_T(Y) + 1) =... 3. Α_Τ(Υ) MOD (A_T(X) + A_T(Y) + 1) =... 4. A_M(X) + A_M(Y) <= X + Y =... (Μονάδες 8) ΣΤ. Να μετατρέψετε την παρακάτω συνάρτηση σε διαδικασία: ΣΥΝΑΡΤΗΣΗ υπολογισμός ( Α,Β,Γ) : ΠΡΑΓΜΑΤΙΚΗ ΑΚΕΡΑΙΕΣ : Α,Γ ΠΡΑΓΜΑΤΙΚΕΣ: Β Α Α + 2 Β Β + 2.5 υπολογισμός Α + Β + 3*Γ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ (Μονάδες 5) ΘΕΜΑ 2 ο Α. Δίνεται παρακάτω ένα πρόγραμμα και δύο υποπρογράμματα: ΠΡΟΓΡΑΜΜΑ άλφα ΑΚΕΡΑΙΕΣ : α, β, απ1, απ2, χ ΔΙΑΒΑΣΕ α,β απ1 άλφα2(β,α) ΚΑΛΕΣΕ άλφα1(α,β,χ) απ2 χ ΓΡΑΨΕ απ1,απ2 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΔΙΑΔΙΚΑΣΙΑ άλφα1(β,α,χ) ΑΚΕΡΑΙΕΣ : α,β,χ χ β + α mod 3 ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ ΣΥΝΑΡΤΗΣΗ άλφα2(α,β) : ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ: α,β,γ,δ γ α β*2 δ β*3 άλφα2 γ + δ div2 ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Να γράψετε στο τετράδιο σας τις τιμές που θα εμφανιστούν κατά τη διάρκεια εκτέλεσης του προγράμματος, αν για τιμές εισόδου δοθούν α=9 και β=2. (Μονάδες 10) 2
Β. Να γίνει το διάγραμμα ροής για το παρακάτω πρόγραμμα: ΠΡΟΓΡΑΜΜΑ παράδειγμα ΑΚΕΡΑΙΕΣ: χ, ζ, ι χ 3 ζ 2 ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ χ = 0 ΤΟΤΕ ζ ζ+1 ΑΛΛΙΩΣ _ΕΠΑΝΑΛΗΨΗΣ χ χ-1 ΜΕΧΡΙΣ_ΟΤΟΥ χ = 0 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΘΕΜΑ 3 ο Σ ένα σχολείο η Γ Λυκείου αριθμεί 50 μαθητές. Σε πίνακα ΟΝ[50] κρατάμε τα ονοματεπώνυμα των μαθητών. Σε πίνακα ΒΑΘ[50,14] κρατάμε τους βαθμούς των μαθητών για τα 14 μαθήματα τους. Στις 10 πρώτες στήλες υπάρχουν τα μαθήματα γενικής παιδείας και στις 4 τελευταίες τα μαθήματα κατεύθυνσης. Να γραφεί πρόγραμμα το οποίο: Α. Θα γεμίζει τους πίνακες ΟΝ και ΒΑΘ και θα ελέγχει ότι οι βαθμοί των μαθητών είναι στην κλίμακα 1-20. (Μονάδες 2) Β. Να καλεί κατάλληλο υποπρόγραμμα που θα επιστρέφει το όνομα του μαθητή με το μεγαλύτερο μέσο όρο. Έπειτα το πρόγραμμα να τυπώνει το όνομα του μαθητή που επιστρέφει το υποπρόγραμμα. (Μονάδες 8) Γ. Να βρεθεί το ποσοστό των μαθητών (επί του συνόλου των μαθητών) που έχουν μεγαλύτερο μέσο όρο στα μαθήματα κατεύθυνσης από ότι στα μαθήματα γενικής παιδείας. (Μονάδες 4) Δ. Να ζητάει από το χρήστη ένα όνομα μαθητή και έπειτα να αναζητάει το όνομα που δόθηκε στον πίνακα με τα ονόματα. Όταν το βρει να σταματήσει την αναζήτηση και να τυπώσει το βαθμό του συγκεκριμένου μαθητή στο 1 ο μάθημα κατεύθυνσης. (Μονάδες 6) 3
ΘΕΜΑ 4 ο Για τις Πανελλαδικές εξετάσεις της Γ Λυκείου θέλουμε να κρατάμε τα εξής στοιχεία για τους 50 μαθητές ενός σχολείου: Το όνομα, επώνυμο, όνομα πατρός και αριθμό ταυτότητας για κάθε υποψήφιο. Τα ονόματα των 6 εξεταζομένων μαθημάτων. Τους βαθμούς των μαθητών σε κάθε μάθημα. Να γραφεί πρόγραμμα το οποίο: Α. Να αποθηκεύει σε πίνακα ΟΝ το όνομα, επώνυμο, όνομα πατρός και αριθμό ταυτότητας για κάθε υποψήφιο. Σε πίνακα Μ να αποθηκεύει τα ονόματα των 6 εξεταζομένων μαθημάτων και σε πίνακα Β τους βαθμούς των μαθητών σε κάθε μάθημα. Να γίνεται έλεγχος εγκυρότητας ώστε οι βαθμοί να είναι στην κλίμακα 0-20. (Μονάδες 2) Β. Να βρίσκει και να εμφανίζει: o Το μεγαλύτερο βαθμό που επιτεύχθηκε στις εξετάσεις συνολικά. (θεωρείστε ότι είναι μοναδικός). o Το όνομα και το επώνυμο του μαθητή που τον πέτυχε. o Το όνομα του μαθήματος στο οποίο επιτεύχθηκε. (Μονάδες 4) Γ. Να δημιουργεί νέο πίνακα Σ με τον συνολικό μέσο όρο για κάθε μαθητή. (Θεωρείστε ότι τα μαθήματα έχουν την ίδια βαρύτητα) (Μονάδες 4) Δ. Να ταξινομεί τον πίνακα Σ σε φθίνουσα διάταξη και την ίδια ταξινόμηση να ακολουθεί και ο πίνακας ΟΝ με τα στοιχεία κάθε μαθητή. (Μονάδες 8) Ε. Να εμφανίζει τον αριθμό ταυτότητας του υποψηφίου με την 10 η καλύτερη επίδοση. (Μονάδες 2) ΚΑΛΗ ΕΠΙΤΥΧΙΑ!!! 4
ΘΕΜΑ 1 ο ΦΡΟΝΤΙΣΤΗΡΙΟ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΑΠΑΝΤΗΣΕΙΣ ΣΤΑ ΘΕΜΑΤΑ ΤΟΥ ΔΙΑΓΩΝΙΣΜΑΤΟΣ 10/4/2012 Α. 1. Λ 2.Σ 3.Λ 4.Σ 5.Λ Β. 1. Αντικειμενοστραφής 2.μεταφερσιμότητας 3.αλφάβητο 4.δομημένα 5.σημασιολογία Γ. Αλγόριθμος φυσαλίδα Διάβασε Ν Για ι από 1 μέχρι Ν Διάβασε Π[ι] Τέλος_επανάληψης ι 2 Όσο ι <= Ν επανάλαβε J Ν Όσο j >= ι επανάλαβε Αν Π[j-1] < Π[j] τότε temp Π[j-1] Π[j-1] Π[j] Π[j] temp Τέλος_αν j j-1 Τέλος_επανάληψης ι ι+1 Τέλος_επανάληψης Τέλος φυσαλίδα Δ. 1. Λάθος λογικό 2. Λάθος συντακτικό 3. Λάθος λογικό 4. Λάθος συντακτικό Ε. 1.ψευδής 2.0 3. Α_Τ(Υ) 4. Αληθής ΣΤ. ΔΙΑΔΙΚΑΣΙΑ υπολογισμός ( Α,Β,Γ,Δ) ΑΚΕΡΑΙΕΣ : Α,Γ ΠΡΑΓΜΑΤΙΚΕΣ: Β,Δ Α Α + 2 Β Β + 2.5 Δ Α + Β + 3*Γ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ 5
ΘΕΜΑ 2 ο Α. ΠΡΟΓΡΑΜΜΑ α β απ1 απ2 χ οθόνη 9 2-3 11 11-3 11 ΣΥΝΑΡΤΗΣΗ α β γ δ αλφα2 2 9-16 27-3 ΔΙΑΔΙΚΑΣΙΑ α β χ 2 9 11 Β. 6
ΘΕΜΑ 3 ο Γέμισμα + έλεγχος εγκυρότητας ΠΡΟΓΡΑΜΜΑ θέμα3 ΑΚΕΡΑΙΕΣ: i,j,π ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[50],max, όνομα ΠΡΑΓΜΑΤΙΚΕΣ: ΒΑΘ[50,14],S1,S2,mo1,mo2,ποσοστό ΛΟΓΙΚΕΣ: βρέθηκε ΔΙΑΒΑΣΕ ΟΝ[i] ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 14 _ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΒΑΘ[i,j] ΜΕΧΡΙΣ_ΟΤΟΥ ΒΑΘ[i,j] >= 0 ΚΑΙ ΒΑΘ[i,j] <= 20 max μέγιστος(ον,βαθ) ΓΡΑΨΕ max π 0!κλήση συνάρτησης 7
S1 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 10 S1 S1 + ΒΑΘ[i,j] mo1 S1 / 10 S2 0 ΓΙΑ j ΑΠΟ 11 ΜΕΧΡΙ 14 S2 S2 + ΒΑΘ[i,j] mo2 S2 / 10 ΑΝ mo2 > mo1 ΤΟΤΕ π π + 1 ποσοστό π / 50!ποσοστό μαθητών Υπολογισμός μέσου όρου μαθητών στα μαθήματα γενικής παιδείας Υπολογισμός μέσου όρου μαθητών στα μαθήματα κατεύθυνσης ΔΙΑΒΑΣΕ όνομα βρέθηκε ψευδής i 1 ΟΣΟ i <= 50 ΚΑΙ βρέθηκε = ψευδής ΕΠΑΝΑΛΑΒΕ ΑΝ ΟΝ[i] = όνομα ΤΟΤΕ βρέθηκε αληθής ΓΡΑΨΕ ΒΑΘ[i, 11] i i +1 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ μέγιστος (ΟΝ,ΒΑΘ) : ΧΑΡΑΚΤΗΡΑΣ ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[50] ΠΡΑΓΜΑΤΙΚΕΣ: ΒΑΘ[50,14],mo,max,S ΑΚΕΡΑΙΕΣ: i,j,θέση max 0 S 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 14 S S + ΒΑΘ[i,j] mo s / 14 AN mo > max TOTE max mo θέση i μέγιστος ΟΝ[θέση] ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ!βαθμολογία 1 ου μαθ. Κατεύθυνσης 8
ΘΕΜΑ 4 ο ΠΡΟΓΡΑΜΜΑ θέμα4 ΑΚΕΡΑΙΕΣ: i, j, max_μαθητής, max_μάθημα,z ΠΡΑΓΜΑΤΙΚΕΣ: B[50,6], max,s, Σ[50], temp ΧΑΡΑΚΤΗΡΕΣ: M[6], ON[50,4],temp2 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 4 ΔΙΑΒΑΣΕ ΟΝ[i,j] ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 6 ΔΙΑΒΑΣΕ Μ[i] Δημιουργείται ένας 2διάστατος πίνακας με τα στοιχεία των 50 μαθητών Ονόματα μαθημάτων Βαθμοί και έλεγχος ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 6 εγκυρότητας _ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ B[i,j] ΜΕΧΡΙΣ_ΟΤΟΥ B[i,j] >= 0 ΚΑΙ B[i,j] <= 20 max B[1,1] ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 6 ΑΝ B[i,j] > max TOTE max B[i,j] max_μαθητής i max_μάθημα j ΓΡΑΨΕ μεγαλύτερος βαθμός :, max ΓΡΑΨΕ μαθητής με μεγαλύτερο βαθμό :, ΟΝ[max_μαθητής,1], ΟΝ[max_μαθητής,2] ΓΡΑΨΕ μάθημα με μεγαλύτερο βαθμό :, Μ[max_μάθημα] S 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 6 S S + B[i,j] Σ[i] S / 6 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 50 ΓΙΑ j ΑΠΟ 50 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1 ΑΝ Σ[j-1] < Σ[j] TOTE temp Σ[j-1] 9
Σ[j-1] Σ[j] Σ[j] temp ΓΙΑ z ΑΠΟ 1 ΜΕΧΡΙ 4 temp2 ON[j-1,z] ON [j-1,z] ON [j,z] ON [j,z] temp2 ΓΡΑΨΕ ΟΝ[10,4] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ 10