ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Γ ΛΥΚΕΙΟΥ ΙΑΓΩΝΙΣΜΑ Β κ Θέµα ο A. Να γράψετε τον αριθµό καθεµιάς από τις παρακάτω προτάσεις και δίπλα το γράµµα Σ αν είναι σωστή ή το γράµµα Λ αν είναι λανθασµένη.. Ο αλγόριθµος είναι απαραίτητος µόνο για την επίλυση προβληµάτων Πληροφορικής. Σ Λ 2. Ο αλγόριθµος αποτελείται από ένα πεπερασµένο σύνολο εντολών. Σ Λ 3. Ο αλγόριθµος µπορεί να περιλαµβάνει και εντολές που δεν είναι σαφείς. Σ Λ 4. Η αναπαράσταση των αλγορίθµων µπορεί να γίνει µόνο µε χρήση ελεύθερου κειµένου και φυσικής γλώσσας. Σ Λ 5. Τα κυριότερα σύµβολα των διαγραµµάτων ροής είναι η έλλειψη, ο ρόµβος, το ορθογώνιο και το πλάγιο παραλληλόγραµµο. Σ Λ 6. Οι κυριότερες εντολές ψευδογλώσσας των αλγορίθµων είναι οι αριθµητικές και αλφαριθµητικές αναθέσεις τιµών σε µεταβλητές. Σ Λ 7. Η ακολουθιακή δοµή εντολών χρησιµοποιείται για την επίλυση απλών προβληµάτων µε δεδοµένη τη σειρά εκτέλεσης ενός συνόλου ενεργειών. Σ Λ 8. Οι εντολές που βρίσκονται σε µία επανάληψη ΓΙΑ εκτελούνται τουλάχιστο µία φορά. Σ Λ 9. Κάθε επανάληψη µπορεί να γραφεί µε την εντολή ΟΣΟ_ΕΠΑΝΑΛΑΒΕ. Σ Λ 0. Σε περίπτωση εµφωλευµένων βρόχων, ο εσωτερικός πρέπει να περικλείεται ολόκληρος στον εξωτερικό. Σ Λ (Μονάδες 0 )
ΘΕΤΙΚΟ ΦΡΟΝΤΙΣΤΗΡΙΟ Β. Να αντιστοιχίσετε τα στοιχεία της στήλης Α µε τα στοιχεία της στήλης Β. Στήλη Α Α. ιερµηνευτής Β. Μεταγλωττιστής Γ. οµηµένος προγραµµατισµός. Συντάκτης Στήλη Β. Πρόγραµµα που δέχεται ένα πρόγραµµα γραµµένο σε γλώσσα υψηλού επιπέδου και παράγει ένα ισοδύναµο πρόγραµµα σε γλώσσα µηχανής 2. Μεθοδολογία σύνταξης προγραµµάτων που βοηθάει στην ανάπτυξη σύνθετων προγραµµάτων και στη διαχείρισή τους 3. Πρόγραµµα που χρησιµοποιείται για τη σύνταξη και τη διόρθωση προγραµµάτων 4. Πρόγραµµα που διαβάζει µια προς µια τις εντολές αρχικού προγράµµατος και για κάθε µια εκτελεί αµέσως µια ισοδύναµη ακολουθία εντολών µηχανής Μονάδες 0 Γ. Η παράσταση: 3 (α² - 4β²) 5(α²c+β²d) σε ποια από τις παρακάτω εκχωρήσεις τιµών αντιστοιχεί; αβc-d² α) f 3*(α*α-4*β*β)-5*(α*α*c+β*β*d)/(α*β*c-d*d) β) f 3*(α*α-4*β*β)-5*(α*α*c+β*β*d)/α*β*c-d*d γ) f (3*(α*α-4*β*β)-5*(α*α*c+β*β*d))/(α*β*c-d*d) δ) f (3*(α*α-4*β*β))-(5*(α*α*c+β*β*d))/(α*β*c-d*d) Μονάδες 5. Να συµπληρωθούν τα κενά ώστε οι επόµενες εντολές να τυπώνουν το άθροισµα των τετραγώνων των περιττών αριθµών που είναι µικρότεροι από 20 2
Άθροισµα ΓΙΑ ΑΠΟ ΜΕΧΡΙ 20 ΜΕ_ΒΗΜΑ Άθροισµα + Ι ^ 2 ΓΡΑΨΕ Άθροισµα Ξαναγράψτε τον αλγόριθµο χρησιµοποιώντας την δοµή ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ. ΜΕΧΡΙΣ_ΟΤΟΥ και την δοµή ΟΣΟ. ΕΠΑΝΑΛΑΒΕ. (Μονάδες 5) Θέµα 2 ο Α. Να εξηγήσετε τι θα εµφανίσει ο παρακάτω αλγόριθµος: Αλγόριθµος Καλή_επιτυχία Α 0 Β Γ 2 Για i από 2 µέχρι 9 µε_βήµα 3 Α Α + i Αν Α < 8 τότε Για j από µέχρι Α Β Β+ Τέλος_επανάληψης αλλιώς Γ Γ *j Τέλος_αν Τέλος_επανάληψης Εµφάνισε Α, Β, Γ Τέλος Καλή_επιτυχία Β. Να γίνει το διάγραµµα ροής του παραπάνω αλγορίθµου (Μονάδες 20) Θέµα 3 ο Στο Ρίο-Αντίρριο ένα Ferry-Boat ξεκινά το δροµολόγιο του όταν γεµίσει µε τροχοφόρα. Κάθε τροχοφόρο που εισέρχεται στο Ferry-Boat πληρώνει ένα σύνολο χρηµάτων. Τα µηχανάκια πληρώνουν 5 Ευρώ, τα αυτοκίνητα 0 Ευρώ και τα λεωφορεία και τα φορτηγά 20 Ευρώ. Μετά την είσοδο ενός τροχοφόρου, ο 3
ΘΕΤΙΚΟ ΦΡΟΝΤΙΣΤΗΡΙΟ καπετάνιος ρωτά το προσωπικό του πλοίου αν έχει γεµίσει το πλοίο. Αν η απάντηση είναι καταφατική το πλοίο ξενικά, αν όχι εισέρχεται άλλο ένα τροχοφόρο. Να γραφεί αλγόριθµος ο οποίος θα διαβάζει τον τύπο ενός τροχοφόρου και α) Θα υπολογίζει το ποσό πληρωµής κάθε τροχοφόρου και θα εµφανίζει κατάλληλο µήνυµα. β) Επίσης θα καταγράφει τα συνολικά χρήµατα που συγκεντρώθηκαν και θα τα εµφανίζει στο τέλος του αλγορίθµου. γ) Θα υπολογίζει πόσα χρήµατα συγκεντρώθηκαν για κάθε είδος τροχοφόρου και θα εµφανίζει ποιο είδος τροχοφόρου είχε συγκεντρώσει τα περισσότερα δ) Μετά την είσοδο ενός τροχοφόρου θα ερωτάται το προσωπικό αν µπορεί να εισέλθει και άλλο τροχοφόρο και θα δέχεται µία απάντηση ναι αν υπάρχει χώρος ή όχι αν δεν υπάρχει χώρος. (Μονάδες 20) Θέµα 4 ο Ένα ξενοδοχείο που έχει 3 πτέρυγες και εξυπηρετήσει συνολικά 00 πελάτες. Να δοθεί πρόγραµµα που να αποθηκεύει σε πίνακα ΟΝ[00] το ονοµατεπώνυµο του κάθε πελάτη, σε πίνακα ΥΠ[00,3] να αποθηκεύει στην πρώτη στήλη αριθµό ηµερών που έµεινε στο ξενοδοχείο, στην δεύτερη στήλη το κόστος ανά ηµέρα και στην τρίτη στήλη το κόστος από τις έξτρα υπηρεσίες που είχε στο δωµάτιο και σε πίνακα ΠΤΕΡ[00] να αποθηκεύει την πτέρυγα που έµεινε ο κάθε πελάτης(όνοµα πτέρυγας Α, Β, Γ,).. Να καλεί διαδικασία η οποία να ταξινοµεί κατά αλφαβητική σειρά τις πτέρυγες κρατώντας σε αντιστοιχία όλους τους άλλους πίνακες. 2. Να υπολογίζει για κάθε πελάτη το ποσό που θα πληρώσει και να το αποθηκεύει σε πίνακα ΠΟΣΟ[00]. 3. Εµφανίζει το όνοµα του καλύτερου πελάτη και το όνοµα της πτέρυγας που έµεινε. 4. Εµφανίζει το όνοµα του καλύτερου πελάτη ανά πτέρυγα µαζί µε το ποσό που θα πληρώσει. 5. Να γραφεί η διαδικασίας του ερωτήµατος. (Μονάδες 20) 4
ΑΠΑΝΤΗΣΕΙΣ Θέµα ο Α. Λ, 2 Σ, 3 Λ, 4 Λ, 5 Σ, 6 Λ, 7 Σ, 8 Λ, 9 Σ, 0 Σ Β. Α 4, Β, Γ 2, 3 Γ. γ. α) i. 0 ii. Ι iii. 2 iv. Άθροισµα β) άθροισµα 0 I Όσο I<= 20 επανάλαβε άθροισµα άθροισµα + I I+ 2 τέλος_επανάληψης Γράψε Άθροισµα ^ I 2 γ) άθροισµα 0 I Αρχή_επανάληψης άθροισµα άθροισµα I I+ 2 µέχρις_ότου I> 20 Γράψε Άθροισµα + ^ I 2 Θέµα 2 ο Α. Ι Α Β Γ J - 0 2-2 2 2-2 2 2 2 2 2 3 2 2 5 7 3 2 2 5 7 4 2 5 7 5 2 2 5 7 6 2 3 5
ΘΕΤΙΚΟ ΦΡΟΝΤΙΣΤΗΡΙΟ 5 7 7 2 4 5 7 8 2 5 5 7 9 2 6 5 7 0 2 7 8 5 0 4 7 Β. ΑΡΧΗ A 0 B Γ 2 Ι 2 ΟΧΙ I<= 9 ΝΑΙ Εµφάνισε Α, Β, A A+ I ΤΕΛΟΣ ΟΧΙ A> 8 ΝΑΙ I Γ Γ+ J ΟΧΙ J< = A ΝΑΙ B B+ J J+ I I+ 3 6
Θέµα 3 ο Αλγόριθµος Θέµα_3 S 0 S 0 S2 0 S3 0 Αρχή_επανάληψης ιάβασε ΤΥΠ Αν TYΠ = "Μηχανή" τότε ΠΠ 5 εµφάνισε "Η µηχανή πληρώνει", ΠΠ S S + ΠΠ αλλιώς_αν TYΠ = "Aυτοκίνητο" τότε ΠΠ 0 εµφάνισε "Το αυτοκίνητο πληρώνει", ΠΠ S2 S2 + ΠΠ αλλιώς ΠΠ 20 εµφάνισε "Το φορτηγό πληρώνει", ΠΠ S3 S3 + ΠΠ τέλος_αν S S+ ΠΠ εµφάνισε "Υπάρχει χώρος για άλλο τροχοφόρο;" ιάβασε ΑΠ µέχρις_ότου ΑΠ = "ΟΧΙ" εµφάνισε S Αν S > S2 και S > S3 τότε εµφάνισε "Τα περισσότερα χρήµατα συγκεντρώθηκαν για τις µηχανές" αλλιώς_αν S2 > S και S2 > S3 τότε εµφάνισε "Τα περισσότερα χρήµατα συγκεντρώθηκαν για τα αυτοκίνητα" αλλιώς εµφάνισε "Τα περισσότερα χρήµατα συγκεντρώθηκαν για τα φορτηγά" τέλος_αν τέλος Θέµα_3 7
ΘΕΤΙΚΟ ΦΡΟΝΤΙΣΤΗΡΙΟ Θέµα 4 ο ΠΡΟΓΡΑΜΜΑ ΑΣΚΗΣΗ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, j, ΥΠ[ 00,3 ], ΠΟΣΟ[ 00 ], max, Θ, κ, λ, µ, ΠΟΣΟ _ Α[ 00 ], ΠΟΣΟ _ B[ 00 ], ΧΑΡΑΚΤΗΡΕΣ: ON[ 00 ], ΠΤΕΡ[ 00 ], ONA[ 00 ], ONB[ 00 ], ONΓ[ 00 ] ΑΡΧΗ ΓΙΑ i ΑΠΟ ΜΕΧΡΙ 00 ΠΤΕΡ i ΙΑΒΑΣΕ ON[ i ], ΓΙΑ j ΑΠΟ ΜΕΧΡΙ 3 ΥΠ i, j ΙΑΒΑΣΕ ΠΤΕΡ, ΟΝ, ΥΠ ΓΙΑ i ΑΠΟ ΜΕΧΡΙ 00 ΠΟΣΟ i ΥΠ i, *ΥΠ i,2 + ΥΠ i,3 ΚΑΛΕΣΕ ΤΑΞΙΝΟΜΗΣΗ ( ) max ΠΟΣΟ Θ ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 00 ΠΟΣΟ i > max ΤΟΤΕ ΑΝ max ΠΟΣΟ[ i] Θ i ΓΡΑΨΕ ΠΤΕΡ[ Θ ], ΟΝ[ Θ ] κ 0 λ 0 µ 0 ΓΙΑ i ΑΠΟ ΜΕΧΡΙ 00 ΠΤΕΡ i = "A" ΤΟΤΕ ΑΝ κ κ+ ΠΟΣΟ _ Γ 00, max, max2, max3, ΘΑ, ΘΒ, ΘΓ 8
ΟΝ[ i] ΠΟΣΟ[ i] ONA κ ΠΟΣΟ _A κ ΑΛΛΙΩΣ_ΑΝ ΠΤΕΡ[ i ] λ λ+ ONΒ λ ΟΝi = "B" ΤΟΤΕ ΠΟΣΟi ΠΟΣΟ _ Βλ ΑΛΛΙΩΣ µ µ + ONΓ µ ΟΝ[ i] ΠΟΣΟ[ i] ΠΟΣΟ _ Γ µ max ΠΟΣΟ _A ΘA ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ κ ΑΝ ΠΟΣΟ _ Α[ i] > max ΤΟΤΕ max ΠΟΣΟ _A i ΘA i ONA ΘA,max ΓΡΑΨΕ max 2 ΠΟΣΟ _ Β ΘΒ ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ λ ΑΝ ΠΟΣΟ _B[ i] > max2 ΤΟΤΕ max 2 ΠΟΣΟ _B i ΘB i ONΒ ΘB,max2 ΓΡΑΨΕ max 3 ΠΟΣΟ _ Γ 9
ΘΕΤΙΚΟ ΦΡΟΝΤΙΣΤΗΡΙΟ ΘΒ ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ µ ΑΝ ΠΟΣΟ _ Γ[ i] > max3 ΤΟΤΕ max 3 ΠΟΣΟ _ Γ i ΘΓ i ΓΡΑΨΕ ONΓ[ ΘΓ, ] max3 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΙΑ ΙΚΑΣΙΑ ΤΑΞΙΝΟΜΗΣΗ (Α, Β, Γ) ΜΕΤΑΒΛΗΤΕΣ Γ 00,3, κ, temp3, ΑΚΕΡΑΙΕΣ: i, j, ΧΑΡΑΚΤΗΡΕΣ: A00, ΑΡΧΗ ΓΙΑ κ ΑΠΟ 2 ΜΕΧΡΙ 00 ΓΙΑ i ΑΠΟ 00 ΜΕΧΡΙ κ ΒΗΜΑ- Ai > Ai ΤΟΤΕ ΑΝ temp A[ i ] Ai [ ] Ai Ai temp temp2 B[ i ] Bi [ ] Bi Bi temp2 B00, temp, temp2 ΓΙΑ j ΑΠΟ ΜΕΧΡΙ 3 temp3 Γ i,j Γ[ i,j] Γ[ i, j] Γ[ i, j] temp3 0
ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ Επιµέλεια: Παπαδόπουλος ηµήτρης