1 Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 1 ο ΕΚΦΩΝΗΣΕΙΣ Α. Να γράψετε στην κόλλα σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1 5 και δίπλα τη λέξη Σωστό, αν η πρόταση είναι σωστή ή τη λέξη Λάθος, αν η πρόταση είναι λανθασµένη. 1. Στα κυκλώµατα του υπολογιστή η ολίσθηση προς τα αριστερά ισοδυναµεί µε την ακέραια διαίρεση δια δύο, ενώ η ολίσθηση προς τα δεξιά ισοδυναµεί µε πολλαπλασιασµό επί δύο. 2. Όταν στο πρόγραµµά µας υπάρχουν λογικά λάθη παράγεται το τελικό εκτελέσιµο πρόγραµµα, ενώ όταν υπάρχουν συντακτικά λάθη αυτά πρέπει πρώτα να διορθωθούν ώστε να παραχθεί το τελικό εκτελέσιµο πρόγραµµα. 3. Στη στοίβα αντιστοιχεί η ώθηση και στην ουρά η εξαγωγή. 4. Η αφαίρεση είναι πράξη που εκτελεί ο Η/Υ. 5. Ο συγκριτικός τελεστής mod έχει προτεραιότητα σε σχέση µε τον τελεστή +. (Μονάδες 10) Β. 1. Ποιοι κανόνες ακολουθούνται για την διαγραµµατική αναπαράσταση της δοµής ενός προβλήµατος; (Μονάδες 4) 2. Τι περιλαµβάνει η ανάλυση ενός προβλήµατος σε ένα σύγχρονο υπολογιστικό περιβάλλον; (Μονάδες 5) Γ. Να γράψετε τον αλγόριθµο ταξινόµησης ευθείας ανταλλαγής (φυσαλίδας) ενός µονοδιάστατου πίνακα µε όνοµα ΣΤΟΙΧΕΙΑ που περιέχει X στοιχεία, µε αποκλειστική χρήση της δοµής επανάληψης Όσο Επανάλαβε. Η διάταξη των στοιχείων του πίνακα να είναι φθίνουσα. (Μονάδες 5). ίνονται οι τιµές των µεταβλητών Α=29, Β=28, Γ=4, =4.9, ΚΑΛΟΣ=ΑΛΗΘΗΣ, ΚΑΚΟΣ = ΑΛΗΘΗΣ. Να χαρακτηρίσετε κάθε έκφραση που ακολουθεί µε το γράµµα Α αν η έκφραση είναι Αληθής, ή µε το γράµµα Ψ, αν η έκφραση είναι Ψευδής. 1
2 1. ΌΧΙ ((( 'ΚΑΛΟΣ' < 'ΚΑΚΟΣ') ΚΑΙ ΚΑΛΟΣ) Ή ΚΑΚΟΣ ) 2. ΌΧΙ (ΚΑΛΟΣ <>ΚΑΚΟΣ) 3. ΌΧΙ ((( 'ΚΑΛΟΣ' < 'ΚΑΚΟΣ') ΚΑΙ ΚΑΛΟΣ) Ή ΚΑΚΟΣ ) ΚΑΙ ΌΧΙ (ΚΑΛΟΣ <>ΚΑΚΟΣ) 4. ( Γ Β > Γ Α ) ΚΑΙ (Α mod Β div Γ) < Α_Μ( ) 5. ((Β Γ) / Γ * 6 ) > Γ 6. (( Γ Β > Γ Α ) ΚΑΙ (Α mod Β div Γ) < Α_Μ( )) ΚΑΙ ((Β Γ) / Γ * 6 ) > Γ (Μονάδες 6) Ε. Να αντιστοιχίσετε τα στοιχεία της Στήλης Α µε αυτά της Στήλης Β (στα στοιχεία της Στήλης Β θα αντιστοιχηθούν παραπάνω από ένα στοιχεία της Στήλης Α). ΣΤ. Στήλη Α α. JAVA β. SQL γ. LISP δ. PROLOG ε. C++ ίνονται οι παρακάτω προτάσεις: Στήλη Β 1. αντικειµενοστραφής γλώσσα 2. συναρτησιακή γλώσσα 3. µη διαδικασιακή γλώσσα 4. γλώσσα ερωταπαντήσεων (Μονάδες 5) Π1. Η λίστα µε τις 1 παραµέτρους καθορίζει τις παραµέτρους στη δήλωση του υποπρογράµµατος. Π2. Η λίστα µε τις 2 παραµέτρους καθορίζει τις παραµέτρους στην κλήση του υποπρογράµµατος. Π3. Μερικές γλώσσες προγραµµατισµού ονοµάζουν ορίσµατα τις 3 παραµέτρους και απλά παραµέτρους τις 4 παραµέτρους. Π4. Οι 5 παράµετροι δεν είναι γνωστές στο υποπρόγραµµα το οποίο καλείται. και οι παρακάτω λέξεις: α. τυπικές β. πραγµατικές Να γράψετε στην κόλλα σας τους αριθµούς (1-5) των κενών διαστηµάτων των προτάσεων και δίπλα το γράµµα της λέξης που αντιστοιχεί σωστά. Σηµείωση: Οι λέξεις χρησιµοποιούνται περισσότερες φορές από µία. (Μονάδες 5) 2
3 ΘΕΜΑ 2 ο Α. Τι θα εµφανίζει το παρακάτω πρόγραµµα αν για είσοδο δώσουµε κάποιες από τις παρακάτω τιµές; (οι τιµές θα δοθούν µε την σειρά που σας αναγράφονται παρακάτω) 5, 3,28,-2,18,16,17 ΠΡΟΓΡΑΜΜΑ ΠΡΟΣΟΜΟΙΩΣΗ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α,Χ,Ψ ΑΡΧΗ Α 5 ΟΣΟ Α <10 ΕΠΑΝΑΛΑΒΕ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΙΑΒΑΣΕ Χ ΜΕΧΡΙΣ_ΟΤΟΥ Χ>=1 ΚΑΙ Χ<=20 Ψ ΣΥΝΟΛΟ(Α,Χ)+1 ΓΡΑΨΕ Α,Ψ,Χ ΑΝ Α >Ψ ΤΟΤΕ ΓΡΑΨΕ Α ΤΕΛΟΣ_ΑΝ Α Α+2 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ ΣΥΝΟΛΟ(Χ,Υ) :ΑΚΕΡΑΙΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Χ,Υ ΑΡΧΗ ΑΝ Χ < Υ ΤΟΤΕ Χ Χ+Υ MOD Χ ΑΛΛΙΩΣ Χ Χ-Χ DIV Υ ΤΕΛΟΣ_ΑΝ ΣΥΝΟΛΟ (Χ+Υ) DIV 2 ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Β. Να µετατρέψετε το παρακάτω διάγραµµα ροής σε ψευδογλώσσα. (Μονάδες 10) 3
4 Αρχή ιάβασε πλ i i + 1 Εµφάνισε P Ψευδής i 1 i<= πλ ιάβασε α, β P 0 β > 0 β mod 2=1 Αληθής Αληθής Αληθής P P + α α α * 2 β β div 2 Ψευδής Ψευδής Τέλος (Μονάδες 10) 4
5 ΘΕΜΑ 3 ο Η αεροπορική εταιρεία Πανολυµπιακή Airlines ναυλώνει έναν µικρό αριθµό αεροσκαφών της σε άλλες εταιρείες, προς 20.000 την ηµέρα το κάθε αεροσκάφος για την πρώτη εβδοµάδα (σύνολο εβδοµάδας 140.000 ). Για κάθε επιπλέον ηµέρα το κόστος ενοικίασης προσαυξάνεται κατά 5% σε σχέση µε την προηγούµενη ηµέρα (δηλ. την 8 η ηµέρα υπάρχει προσαύξηση κατά 5%). Η Παναθηναϊκή Airlines λόγω του αυξηµένου αριθµού των δροµολογίων της διαπραγµατεύεται µε την πρώτη την ενοικίαση ενός αεροσκάφους. Μπορεί να διαθέσει όµως ένα συγκεκριµένο κεφάλαιο για τη ναύλωση του αεροσκάφους. Να αναπτυχθεί πρόγραµµα σε ΓΛΩΣΣΑ, το οποίο: Α. Περιέχει τµήµα δήλωσης των σταθερών και των µεταβλητών του προγράµµατος. (Μονάδες 2) Β. ιαβάζει το κεφάλαιο που έχει διαθέσιµο η εταιρεία για τη ναύλωση του αεροσκάφους. (Μονάδες 2) Γ. Υπολογίζει και εµφανίζει για πόσες µέρες µπορεί η εταιρεία να έχει στη διάθεσή της το ναυλωµένο αεροσκάφος. (Μονάδες 7). Ενδεχοµένως η εταιρεία να χρειαστεί το αεροσκάφος για 14 ηµέρες ακριβώς. Να καλεί υποπρόγραµµα (που θα κατασκευάσετε) που θα υπολογίζει το κόστος ναύλωσης ενός αεροσκάφους αν η εταιρεία το χρειάζεται για δυο εβδοµάδες. (Μονάδες 7) Ε. Εµφανίζει µε κατάλληλο µήνυµα το αποτέλεσµα του υποπρογράµµατος. (Μονάδες 2) Παρατηρήση: Θεωρήστε ότι όλα τα δεδοµένα είναι έγκυρα. ΘΕΜΑ 4 ο Η προγεστερόνη είναι µια ορµόνη από την συγκέντρωση της οποίας µπορούµε να βρούµε αν µια γυναίκα είναι έγκυος. Σε ένα πείραµα µετρήθηκαν 100 γυναίκες καθηµερινά για διάστηµα 28 ηµερών (όσο ο έµµηνος κύκλος τους). Να κατασκευάσετε αλγόριθµο ο οποίος να κάνει τα παρακάτω: Α. Να διαβάζει το ονόµατα των 100 γυναικών που συµµετείχαν στο πείραµα και να τα καταχωρεί σε ένα µονοδιάστατο πίνακα ΟΝΟΜΑ[100]. (Μονάδες 2) 5
6 Β. Να διαβάζει τις ηµερήσιες σε προγεστερόνη µετρήσεις των γυναικών ξεχωριστά και να τις καταχωρεί σε ένα δισδιάστατο πίνακα ΠΡΟΓ[100,28] (Μονάδες 2) Γ. Υπάρχει η αντίληψη ότι η συγκέντρωση της προγεστερόνης στο δεύτερο 14ήµερο είναι υψηλότερη από ότι στο πρώτο. Να βρείτε στο πείραµα που έγινε αν επιβεβαιώνεται ή όχι η παραπάνω αντίληψη. Να εκτυπώσετε κατάλληλο µήνυµα. (Μονάδες 6). Να βρείτε και να εµφανίσετε την 15 ηµέρα του κύκλου πόσες και ποιες γυναίκες είχαν συγκέντρωση προγεστερόνης πάνω από 1,3 mg/g (Μονάδες 4) Ε. Υπάρχουν ισχυρισµοί ότι η προγεστερόνη αυξάνει από την 10 µέχρι την 18 ηµέρα συνεχώς καθηµερινά. Να βρείτε το ποσοστό των γυναικών στις οποίες ισχύει αυτή η υπόθεση από το παραπάνω πείραµα και να το εµφανίσετε στην οθόνη. (Μονάδες 6) 6
1 Γ' ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 1 ο Α. 1 Λ 2 Σ 3 Σ 4 Λ 5 Λ ΑΠΑΝΤΗΣΕΙΣ Β. 1 Σχολικό βιβλίο, σελίδα 10, «Για τη γραφική απεικόνιση ψηλότερου επιπέδου». 2. Σχολικό βιβλίο, σελίδα 81, «Η ανάλυση ενός προβλήµατος σε ένα χρήση υπολογιστικών συστηµάτων». Γ. Αλγόριθµος Φυσαλίδα εδοµένα // ΣΤΟΙΧΕΙΑ, Χ // i 2 Όσο i <=Χ επανάλαβε j X Όσο j >=i επανάλαβε. Αν ΣΤΟΙΧΕΙΑ [j-1] < ΣΤΟΙΧΕΙΑ [j] τότε αντιµετάθεσε ΣΤΟΙΧΕΙΑ [j-1], ΣΤΟΙΧΕΙΑ [j] j j - 1 i i + 1 Αποτελέσµατα // ΣΤΟΙΧΕΙΑ, Χ // Τέλος Φυσαλίδα 1. ΌΧΙ ((( 'ΚΑΛΟΣ' < 'ΚΑΚΟΣ') ΚΑΙ ΚΑΛΟΣ) Ή ΚΑΚΟΣ ) ΌΧΙ (((ΨΕΥ ΗΣ) ΚΑΙ ΑΛΗΘΗΣ) Ή ΑΛΗΘΗΣ) ΌΧΙ (ΨΕΥ ΗΣ Ή ΑΛΗΘΗΣ) ΌΧΙ (ΑΛΗΘΗΣ) ΨΕΥ ΗΣ 2. ΌΧΙ (ΚΑΛΟΣ <> ΚΑΚΟΣ) ΟΧΙ (ΑΛΗΘΗΣ <> ΑΛΗΘΗΣ) ΟΧΙ (ΨΕΥ ΗΣ) ΑΛΗΘΗΣ 1
2 3. ΟΧΙ ((( 'ΚΑΛΟΣ' < 'ΚΑΚΟΣ') ΚΑΙ ΚΑΛΟΣ) Ή ΚΑΚΟΣ ) ΚΑΙ ΟΧΙ (ΚΑΛΟΣ <>ΚΑΚΟΣ) ΨΕΥ ΗΣ ΚΑΙ ΑΛΗΘΗΣ ΨΕΥ ΗΣ 4. ( Γ Β > Γ Α ) ΚΑΙ (Α mod Β div Γ) < Α_Μ( ) ( 4 28 > 4 29 ) ΚΑΙ (29 mod 28 div 4) < Α_Μ(4.9) ( 24 > 25 ) ΚΑΙ (1 div 4) < 4 ((ΑΛΗΘΗΣ) ΚΑΙ 0 < 4) ΑΛΗΘΗΣ ΚΑΙ ΑΛΗΘΗΣ ΑΛΗΘΗΣ Ε. α 1 β 4 γ 2 δ 3 ε 1 ΣΤ. 5. ((Β Γ) / Γ * 6 ) > Γ (28 4) / 4 * 6 ) > 4 = (24 / 4 * 6 ) > 4 (6 * 6 ) > 4 36 > 4 ΑΛΗΘΗΣ 6. ΑΛΗΘΗΣ ΚΑΙ ΑΛΗΘΗΣ ΑΛΗΘΗΣ 1 α 2 β 3 α 4 β 5 β ΘΕΜΑ 2 ο Α. Β. Αλγόριθµος ιάγραµµα_ροής ιάβασε πλ Για i από 1 µέχρι πλ ιάβασε α, β P 0 Όσο β > 0 επανάλαβε Αν β mod 2 = 1 τότε P P + α α α * 2 β β div 2 Εµφάνισε P Τέλος ιάγραµµα_ροής 5 5 5 7 5 3 7 9 14 18 2
3 ΘΕΜΑ 3 ο ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ3 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ηµέρες ΠΡΑΓΜΑΤΙΚΕΣ: κεφάλαιο, κόστος, κόστος_ηµέρας ΑΡΧΗ! ερώτηµα Β ΙΑΒΑΣΕ κεφάλαιο! ερώτηµα Γ ηµέρες 0 κόστος 0 ΟΣΟ (κόστος + 20000 <= κεφάλαιο) ΚΑΙ (ηµέρες <7) ΕΠΑΝΑΛΑΒΕ κόστος κόστος + 20000 ηµέρες ηµέρες + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ (κόστος < κεφάλαιο) TOTE κόστος 140000 κόστος_ηµέρας 20000 + 20000 * 0.05 ΟΣΟ (κόστος + κόστος_ηµέρας <= κεφάλαιο) ΕΠΑΝΑΛΑΒΕ κόστος κόστος + κόστος_ηµέρας ηµέρες ηµέρες + 1 κόστος_ηµέρας κόστος_ηµέρας + κόστος_ηµέρας* 0.05 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ 'Η εταιρεία έχει στην διάθεσή της το αεροσκάφος ', ηµέρες, ' ηµέρες. '! ερώτηµα κόστος_ηµέρας 20000 κόστος 140000 ΚΑΛΕΣΕ ΙΑ 1(κόστος_ηµέρας, κόστος) ΓΡΑΨΕ 'Το κόστος ναύλωσης του αεροσκάφους για δυο εβδοµάδες είναι:', κόστος ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΙΑ ΙΚΑΣΙΑ ΙΑ 1 (κόστος_ηµέρας, κόστος) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i ΠΡΑΓΜΑΤΙΚΕΣ: κόστος, κόστος_ηµέρας ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 7 κόστος_ηµέρας κόστος_ηµέρας + κόστος_ηµέρας* 0.05 κόστος κόστος + κόστος_ηµέρας ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ 3
4 ΘΕΜΑ 4 ο Αλγόριθµος Προγεστερόνη!ερώτηµα Α Για i από 1 µέχρι 100 ιάβασε ΟΝΟΜΑ[i]!ερώτηµα Β Για i από 1 µέχρι 100 Για j από 1 µέχρι 28 ιάβασε ΠΡΟΓ[i,j]!ερώτηµα Γ πλ 0 Για i από 1 µέχρι 100 Σ_1 0 Σ_2 0 Για j από 1 µέχρι 14 Σ_1 Σ_1 + ΠΡΟΓ[i,j] Για j από 15 µέχρι 28 Σ_2 Σ_2 + ΠΡΟΓ[i,j] Αν Σ_2 > Σ_1 τότε πλ πλ + 1 Αν πλ > 50 τότε Εµφάνισε " Επιβεβαιώνεται η αντίληψη." αλλιώς Εµφάνισε " εν επιβεβαιώνεται η αντίληψη."!ερώτηµα πλ_15η 0 Για i από 1 µέχρι 100 Αν ΠΡΟΓ[i,15] >1,3 τότε Εµφάνισε "Η ", ΟΝΟΜΑ[i], "έχει συγκέντρωση προγεστερόνης την 15η µέρα πάνω από 1,3 mg/g." πλ_15η πλ_15η + 1 Εµφάνισε πλ_15η, " γυναίκες έχουν συγκέντρωση προγεστερόνης την 15η µέρα πάνω από 1,3 mg/g." 4
5!ερώτηµα Ε πλ_αυξ 0 Για i από 1 µέχρι 100 done ψευδής j 10 Όσο (j <=17) και (done = ψευδής) επανάλαβε Αν ΠΡΟΓ[i,j] >= ΠΡΟΓ[i,j+1] τότε done αληθής αλλιώς j j + 1 Αν (done = ψευδής) τότε πλ_αυξ πλ_αυξ + 1 Εµφάνισε πλ_15η, "Το ποσοστό των γυναικών στις οποίες αυξάνεται η προγεστερόνη από την 10η µέχρι την 18η & µέρα συνεχώς καθηµερινά, είναι:", πλ_αυξ Τέλος Προγεστερόνη 5