Ανάπτυξη Εφαρµογών ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Γ ΛΥΚΕΙΟΥ ΙΑΓΩΝΙΣΜΑ Α κ Θέµα 1 ο Α. Να γράψετε στο τετράδιο σας τον αριθµό κάθε µιάς από τις παρακάτω προτάσεις και δίπλα τη λέξη: Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασµένη. 1. εσµευµένες λέξεις καλούνται οι λέξεις που χρησιµοποιούνται από την ίδια τη ΓΛΩΣΣΑ για συγκεκριµένους λόγους και δεν µπορούν να χρησιµοποιηθούν ως ονόµατα. Σ Λ 2. Οι τύποι µεταβλητών που δέχεται η ΓΛΩΣΣΑ είναι µόνο ΠΡΑΓΜΑΤΙΚΕΣ και ΑΚΕΡΑΙΕΣ. Σ Λ 3. Η συγχώνευση είναι µία από τις βασικές λειτουργίες σε πίνακες και σκοπός της είναι η δηµιουργία από τα στοιχεία δύο (ή περισσότερων) ταξινοµηµένων πινάκων ενός άλλου, που είναι και αυτός ταξινοµηµένος. Σ Λ 4. Η χρήση πινάκων αυξάνει την απαιτούµενη µνήµη για την εκτέλεση του προγράµµατος Σ Λ 5. Τα σχόλια τοποθετούνται πάντα στην αρχή του προγράµµατος. Σ Λ 6. Ένα υποπρόγραµµα δεν µπορεί να κληθεί περισσότερες από δυο φορές από το κυρίως πρόγραµµα. Σ Λ 7. Ένα υποπρόγραµµα µπορεί κατά την εκτέλεσή του να καλέσει το κυρίως πρόγραµµα. Σ Λ 8. Στα υποπρογράµµατα δεν είναι απαραίτητη η δήλωση των µεταβλητών που χρησιµοποιούν, αν αυτές έχουν το ίδιο όνοµα και τύπο µε µεταβλητές του κυρίως προγράµµατος. Σ Λ 9. Υπάρχει η περίπτωση τυπικές και οι αντίστοιχες πραγµατικές παράµετροι να έχουν το ίδιο όνοµα και διαφορετικό τύπο. Σ Λ 1
ΘΕΤΙΚΟ ΦΡΟΝΤΙΣΤΗΡΙΟ 10. Απαγορεύεται σε ένα υποπρόγραµµα να γίνεται κλήση ενός άλλου υποπρογράµµατος. Σ Λ (Μονάδες 10) Β. Να συνδέσετε τα στοιχεία της στήλης Α µε τα στοιχεία των στηλών Β και Γ. ΟΝΟΜΑ ΓΛΩΣΣΑΣ ΤΟΜΕΑΣ ΕΦΑΡΜΟΓΩΝ ΕΙ ΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ 1. Fortran 2. Cobol 3. Algol 4. Prolog 5. Lisp 6. Pascal 7. Basic 8. C 9. C++ 10. Java 11. PL/1 Ι. Επιστηµονικός II. Εµπορικός III. Επιστηµονικός και Εµπορικός IV. Προγραµµατισµός συστηµάτων V. Προγραµµατισµός στο διαδίκτυο VI. Γενικής χρήσης VII. Τεχνητής νοηµοσύνης A. Συναρτησιακός B. Αντικειµενοστραφής C. Μη διαδικασιακός D. ιαδικασιακός (Μονάδες 10) Γ. Γ. Ξαναγράψτε τον αλγόριθµο χρησιµοποιώντας την δοµή Για από. µέχρι µε_βήµα Χ 10 ΟΣΟ Χ>0 ΕΠΑΝΑΛΑΒΕ Α 10+Χ Β 5 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ Α>11 ΤΟΤΕ ΕΜΦΑΝΙΣΕ Α+Β, Χ ΑΛΛΙΩΣ ΕΜΦΑΝΙΣΕ Α-Β, Χ 2
Ανάπτυξη Εφαρµογών Α Α-8 Β Β+1 ΜΕΧΡΙΣ_ΟΤΟΥ Β>20 Χ Χ - 3 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ (Μονάδες 10). ίνεται το παρακάτω τµήµα αλγορίθµου Χ 0 Υ 0 Για i από Ζ µέχρι 4 µε_βήµα 2 Αν (i mod 2=0) τότε Χ Χ + 1 αλλιώς Υ Υ + 1 Τέλος_αν αν το αποτέλεσµα είναι Χ=0 και Υ=5, τότε ποια τιµή θα µπορούσε να έχει το Z; 1. α) Ζ=13 β) Ζ=10 γ) Ζ=9 δ) Ζ=0 2. Να γίνει το διάγραµµα ροής του παραπάνω αλγορίθµου. Θέµα 2 ο 1. ίνεται το ακόλουθο τµήµα αλγορίθµου: Για i από 2 µέχρι 3 Για j από 2 µέχρι 1 µε_βήµα -1 Αν (i + j mod 2 = 2) ή (i+j mod 2 = 3) τότε Π[i,j] i + j Αλλιώς Π[i,j] Π[i+1,j+1] + Π[i-1, j+2] Τέλος_αν και ο ακόλουθος πίνακας µε όνοµα Π που περιέχει ακεραίους αριθµούς: (Μονάδες 10) 3
ΘΕΤΙΚΟ ΦΡΟΝΤΙΣΤΗΡΙΟ 10 0-5 1 801 4 5 9 28 35 101 569-50 0 25 0 13 268 327-8 Να σχεδιαστεί ο πίνακας που προκύπτει µετά την εκτέλεση του πιο πάνω τµήµατος αλγορίθµου. (Μονάδες 20) Θέµα 3 ο Ένα τουριστικό γραφείο διοργανώνει εκδροµές µε κρουαζιερόπλοια για γκρουπ. Οι τιµές διαµορφώνονται ανάλογα µε τις ηµέρες της εκδροµής και ανάλογα µε τον αριθµό των ατόµων των γκρουπ Επίσης το γραφείο για κάθε πακέτο διακοπών προσφέρει δωρεάν σε 1 ή περισσότερα άτοµα την κρουαζιέρα όπως φαίνεται στον παρακάτω πίνακα 4 Αριθµός ατόµων εκδροµής 5ηµέρες τιµή κατά άτοµο σε ευρώ 8ηµέρες τιµή κατά άτοµο σε ευρώ Άτοµα προσφοράς 5-10 500 550 1 11-15 400 450 2 16-20 300 350 3 Άνω των 20 200 250 4 Να γραφεί πρόγραµµα το οποίο για κάθε εκδροµή: 1. Θα διαβάζει τον αριθµό των ατόµων του γκρουπ, τη διάρκεια της κρουαζιέρας ή ηµέρες και το όνοµα του γκρούπ. 2. Θα υπολογίζει την τιµή κατ άτοµο της κρουαζιέρας καθώς και τις δωρεάν συµµετοχές µε την βοήθεια διαδικασίας. 3. Θα εµφανίζει το µήνυµα «τιµή συµµετοχής κατ άτοµο» και την τιµή θα εµφανίζει το µήνυµα «δωρεάν συµµετοχή σε άτοµα» και τα άτοµα που θα συµµετέχουν δωρεάν. 4. Θα εµφανίζει το όνοµα του γρούπ που έχει τα περισσότερα έσοδα από την εκδροµή.
Ανάπτυξη Εφαρµογών 5. Η είσοδος των δεδοµένων και ο υπολογισµός της τιµής κατά άτοµο θα επαναλαµβάνεται µέχρι να δοθεί όνοµα γρούπ το κενό. Παρατήρηση θεωρείστε ότι γίνεται σωστή καταχώρηση των δεδοµένων (Μονάδες 20) Θέµα 4 ο Σε ένα τοπικό πρωτάθληµα ποδοσφαίρου παίρνουν µέρος 10 οµάδες σε µονούς αγώνες σε ουδέτερα στάδια. Τα αποτελέσµατά τους καταχωρούνται σε ένα δισδιάστατο πίνακα ΑΠΟΤ[10,10] όπου κάθε γραµµή έχει τα αποτελέσµατα τις αντίστοιχης οµάδας µε την αντίστοιχη της κάθε στήλης(το αποτέλεσµα αφορά την οµάδα τις γραµµής). Για κάθε νίκη καταχωρείται το γράµµα Ν για κάθε ήττα το γράµµα Η και για κάθε ισοπαλία το γράµµα Ι. Στην κύρια διαγώνιο καταχωρείται το σύµβολο αφού καµία οµάδα δεν µπορεί να παίξει µε τον εαυτό της. α) Να δοθεί αλγόριθµος που να διαβάζει τον πίνακα ΑΠΟΤ[10,10] (κάνοντας έλεγχο ορθότητας δεδοµένων), τα ονόµατα των οµάδων, τα τέρµατα υπέρ και τα τέρµατα κατά που έχουν πετύχει και να τα αποθηκεύει στους κατάλληλους πίνακες. β) Να δηµιουργεί πίνακα ΠΛΗΘΟΣ[10,3] όπου στην πρώτη στήλη να έχει αριθµό νικών, στη δεύτερη αριθµό ηττών και στην τρίτη αριθµό ισοπαλιών κάθε οµάδος (αφού πρώτα τον µηδενίσει τον πίνακα. γ) Να δηµιουργεί πίνακα Β[10] µε τις βαθµολογίες κάθε οµάδος λαµβάνοντας υπόψη ότι για κάθε νίκη η οµάδα παίρνει 3 βαθµούς για κάθε ισοπαλία 1 βαθµό και κάθε ήττα 0 βαθµούς. δ) Να εµφανίζει το όνοµα του πρωταθλητή (Κριτήρια καλύτερης οµάδας : i) Βαθµοί, ii) ιαφορά τερµάτων και iii) Τέρµατα υπέρ. Αν υπάρχει ισοβαθµία ακολουθούµε το 2 κριτήριο ενώ αν και πάλι υπάρχει ισοβαθµία τότε ακολουθούµε το 3 κριτήριο (Μονάδες 20) ΑΠΑΝΤΗΣΕΙΣ Θέµα 1 ο Α. 1 Σ, 2 Λ, 3 Σ, 4 Σ, 5 Λ, 6 Λ, 7 Λ, 8 Λ, 9 Λ, 10 Λ Β. 1 Ι, D 2 ΙΙ, D 3 VI, D 4 VII, C 5 VII, A 6 VI, D 7 VI, D 8 IV, D 9 IV, B 10 V, B 11 III, D Γ. Για x από 10 µέχρι 0 µε_βήµα -3 Α 10 + x Για Β από 5 µέχρι 20 5
ΘΕΤΙΚΟ ΦΡΟΝΤΙΣΤΗΡΙΟ Αν A > 11 τότε Εµφάνισε A+ B, x αλλιώς Εµφάνισε A B, x Τέλος _αν Α A 8. 1. α 2. X 0 Y 0 i Z OXI i >= 4 NAI OXI imod2= 0 NAI X X+ 1 Y Y+ 1 i i 2 6
Ανάπτυξη Εφαρµογών Θέµα 2 ο i j 2 2 10 0 5 1 801 2 1 3 4 9 28 35 3 2 22 5 50 0 25 3 1 0 13 268 327 8 Θέµα 3 ο ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_3 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Χ, ΑΑ, ΗΜ, Τ, Α, ΕΠ ΧΑΡΑΚΤΗΡΕΣ: ΟΝ, ΟΝ_max ΑΡΧΗ ΙΑΒΑΣΕ ΟΝ x 0 ΟΣΟ ΟΝ< > ΕΠΑΝΑΛΑΒΕ ΙΑΒΑΣΕ ΑΑ, ΗΜ ΚΑΛΕΣΕ ΕΚ ΡΟΜΗ (ΑΑ, ΗΜ, Τ, Α) ΓΡΑΨΕ ΤΙΜΗ ΣΥΜΜΕΤΟΧΗ ΚΑΤΑ ΑΤΟΜΟ, Τ ΓΡΑΨΕ ΩΡΕΑΝ ΣΥΜΜΕΤΟΧΗ ΣΕ ΑΤΟΜΑ, Α ΕΠ Τ* ( ΑΑ Α) x x+ 1 ΑΝ x = 1 ΤΟΤΕ max ΕΠ ΟΝ_ max ΟΝ ΑΛΛΙΩΣ ΑΝ ΕΠ > max ΤΟΤΕ max ΕΠ ON _ max ON 7
8 ΘΕΤΙΚΟ ΦΡΟΝΤΙΣΤΗΡΙΟ ΙΑΒΑΣΕ ΟΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΕΜΦΑΝΙΣΕ ΟΝ_max ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΙΑ ΙΚΑΣΙΑ ΕΚ ΡΟΜΗ (Α, Η, ΤΤ, ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Α, Η, ΤΤ, ΑΡΧΗ ΑΝ A<= 10 ΚΑΙ A >= 5 ΤΟΤΕ ΑΝ H= 5 ΤΟΤΕ TT 500 1 ΑΛΛΙΩΣ_ΑΝ H= 8 ΤΟΤΕ TT 550 1 ΑΛΛΙΩΣ_ΑΝ A>= 11 ΚΑΙ A< = 15 ΤΟΤΕ ΑΝ H= 5 ΤΟΤΕ TT 400 2 ΑΛΛΙΩΣ_ΑΝ H= 8 ΤΟΤΕ TT 450 2 ΑΛΛΙΩΣ_ΑΝ A >= 16 ΚΑΙ A<= 20 ΤΟΤΕ ΑΝ H= 5 ΤΟΤΕ TT 300 3 ΑΛΛΙΩΣ_ΑΝ H= 8 ΤΟΤΕ TT 350 3 ΑΛΛΙΩΣ ΑΝ H= 5 ΤΟΤΕ TT 200 4 ΑΛΛΙΩΣ_ΑΝ H= 8 ΤΟΤΕ TT 250
Ανάπτυξη Εφαρµογών 4 ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ Θέµα 4 ο Αλγόριθµος Άσκηση Για i από 1 µέχρι 10 Για j από 1 µέχρι 10 Αν i = j τότε Ai,j [ ] "_" αλλιώς Αρχή _επανάληψης i, j ιάβασε ΑΠΟΤ [ ] Μέχρις_ότου ΑΠΟΤ [ i, j ] "N" Τέλος_αν ιάβασε ON[ i ], TY[ i ], TK[ i ] Για i από 1 µέχρι 10 i,1 0 ΠΛΗΘΟΣ [ ] ΠΛΗΘΟΣ [ i,2] 0 ΠΛΗΘΟΣ [ i,3] 0 Για j από 1 µέχρι 10 i, j = "N" τότε Αν ΑΠΟΤ [ ] ΠΛΗΘΟΣ [ i,1] ΠΛΗΘΟΣ [ ] αλλιώς_αν ΑΠΟΤ [ i, j ] = "H" τότε ΠΛΗΘΟΣ [ i,2] ΠΛΗΘΟΣ [ ] = ή ΑΠΟΤ [ i, j ] = "I" ή ΑΠΟΤ [ ] i,1 + 1 i,2 + 1 αλλιώς_αν ΑΠΟΤ [ i, j ] = "I" τότε ΠΛΗΘΟΣ [ i,3] ΠΛΗΘΟΣ [ ] τέλος_αν τέλος_επανάληψης i,3 + 1 i, j = "H" 9
ΘΕΤΙΚΟ ΦΡΟΝΤΙΣΤΗΡΙΟ τέλος_επανάληψης Για i από 1 µέχρι 10 Bi [ ] ΠΛΗΘΟΣ [ i,1 ]*3+ ΠΛΗΘΟΣ [ ] Τ[ i] TY[ i] TK[ i] τέλος_επανάληψης Για κ από 2 µέχρι 10 Για i από 10 µέχρι κ µε_βήµα_1 Bi 1< Bi τότε Αν [ ] [ ] temp1 TY[ i 1] TY[ i 1] TY[ i] TY[ i] temp1 temp2 Τ[ i 1] Τ[ i 1] Τ[ i] Τ[ i] temp2 temp3 B[ i 1] Bi [ 1] Bi [ ] Bi [ ] temp3 temp4 ON[ i 1] ON[ i 1] ON[ i] ON[ i] temp4 αλλιώς_αν Bi [ 1] = Bi [ ] τότε Αν Τ[ i 1] < Τ[ i] τότε temp2 Τ[ i 1] Τ[ i 1] Τ[ i] Τ[ i] temp2 temp1 TY[ i 1] TY[ i 1] TY[ i] TY[ i] temp1 i,3 *1 10
temp4 ON[ i 1] ON[ i 1] ON[ i] ON[ i] temp4 αλλιώς_αν Τ[ i 1] = Τ[ i] τότε Αν TY[ i 1] < TY[ i] τότε temp1 TY[ i 1] TY[ i 1] TY[ i] TY[ i] temp1 temp4 ON[ i 1] ON[ i 1] ON[ i] ON[ i] temp4 τέλος_αν τέλος_επανάληψης τέλος_επανάληψης Εµφάνισε ON[ 1] Τέλος Άσκηση Ανάπτυξη Εφαρµογών Επιµέλεια: Παπαδόπουλος ηµήτρης 11