ΘΕΜΑΤΑ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΗΜΕΡΟΜΗΝΙΑ: 1/12/2013 ΘΕΜΑ 1 ο Α. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Σε ένα πρόγραμμα στη ΓΛΩΣΣΑ δεν είναι απαραίτητο να δηλώνουμε όλους τους τύπους των μεταβλητών 2. Οι εντολές που βρίσκονται μέσα σε μια δομή επανάληψης «Όσο... επανάλαβε», εκτελούνται τουλάχιστον μία φορά. 3. Η ολίσθηση προς τα αριστερά είναι στην πράξη ο πολλαπλασιασμός επί δύο. 4. Για να χρησιμοποιήσουμε τη δομή επανάληψης «Αρχή_επανάληψης... Μέχρις_ότου..», πρέπει να γνωρίζουμε από πριν τον αριθμό των επαναλήψεων. 5. Με την εντολή x mod 2=0 ελέγχουμε αν ο Χ διαιρείται ακριβώς με το 2. 6. Ο βρόχος «Για i από 3 μέχρι 2 με_βήμα 3» εκτελείται μία μόνο φορά. 7. Αν κάποια εντολή ενός αλγόριθμου δεν είναι εκτελέσιμη, παραβιάζεται η αποτελεσματικότητα. 8. Η τιμή του βήματος αναφέρεται υποχρεωτικά σε κάθε εντολή ΓΙΑ. 9. Οι επαναληπτικές διαδικασίες εφαρμόζονται όταν μία ακολουθία εντολών πρέπει να εφαρμοστεί σε δύο περιπτώσεις με βάση κάποια συνθήκη. 10. Κάθε επανάληψη μπορεί να γραφεί με την εντολή «Όσο... επανάλαβε». ΜΟΝΑΔΕΣ 10 B. Τι θα εμφανίσει το παρακάτω τμήμα αλγορίθμου σαν έξοδο; Να κάνετε τον πίνακα τιμών: Για j από 1 μέχρι 2 x 3 Για i από 5 μέχρι 0 με_βήμα -2 x x 1 Αν x > 0 τότε y x * ( - 2 ) Αλλιώς y ( j+2 ) ^ 2 Τέλος_αν z x * y Εμφάνισε z ΜΟΝΑΔΕΣ 10 Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 1
Γ. Να μεταφέρετε στο τετράδιό σας το παρακάτω τμήμα αλγορίθμου, έχοντας συμπληρώσει τις γραμμές εντολών 2 και 3 ώστε να εμφανίζει πάντα το μεγαλύτερο από τους δυο αριθμούς που διαβάστηκαν: 1. Διάβασε Α, Β 2. Αν Α Β τότε 3... 4. Τέλος_αν 5. Εμφάνισε Α Δ. Ποιοι είναι οι τρεις κανόνες που ισχύουν στη χρήση των εμφωλευμένων επαναλήψεων Ε. Ποιοι είναι οι τρόποι αναπαράστασης ενός αλγορίθμου; Ζ.. Δίνεται η παρακάτω ακολουθία εντολών: ΕΠΑΝ Αληθής Όσο ΕΠΑΝ = Αληθής Επανάλαβε Διάβασε Α, Β Χ Β/Α Εμφάνισε Χ Τέλος_Επανάληψης α. Να αναφέρετε ονομαστικά ποια κριτήρια αλγορίθμου δεν ικανοποιούνται. β. Να αιτιολογήσετε την απάντησή σας. ΜΟΝΑΔΕΣ 2 Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 2
ΘΕΜΑ 2ο Α. Να γραφεί αλγόριθμος που: α) Θα διαβάζει έναν αριθμό Ν εξασφαλίζοντας ότι είναι από 2 έως και 100 και πολλαπλάσιος του δύο (έλεγχος εγκυρότητας). ΜΟΝΑΔΕΣ 2 β)θα υπολογίζει και θα εμφανίζει το παρακάτω άθροισμα αριθμών: Σ=100 2 /99 + 98 2 /97 + 96 2 /95 + 94 2 /93 +... + Ν 2 /(Ν-1) ΜΟΝΑΔΕΣ 2 Β. Δίνεται το παρακάτω διάγραμμα ροής: Να μετατρέψετε το παραπάνω διάγραμμα ροής σε τμήμα αλγορίθμου. γ. Δίνεται ο παρακάτω αλγοριθμος: Αλγόριθμος Α3 α 1 Όσο α<=100 επανάλαβε Εμφάνισε α α α+2 Τέλος Α3 Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 3
α. Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με αποκλειστική χρήση της δομής επανάληψης «Για... από... μέχρι». ΜΟΝΑΔΕΣ 3 β. Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου χρησιμοποιώντας αποκλειστικά την δομή επανάληψης «Αρχή_επανάληψης... Μέχρις_ότου». ΜΟΝΑΔΕΣ 3 γ. Να σχεδιάσετε το αντίστοιχο διάγραμμα ροής. ΘΕΜΑ 3 ο Να γραφεί αλγόριθμος που θα διαβάζει την τιμή κάθε προϊόντος για άγνωστο πλήθος προϊόντων: Γ1. Η διαδικασία θα τερματίζεται αν ο χρήστης δώσει αρνητική τιμή ή μηδέν στον αλγόριθμο. Γ2.. Ο αλγόριθμος να διαβάζει την τιμή του κάθε προϊόντος και αφού κάνει χρέωση Φ.Π.Α. 18%, να εμφανίζει το τελικό κόστος για κάθε προϊόν. ΜΟΝΑΔΕΣ 5 Γ3. Να υπολογίζει το συνολικό ποσό που πρέπει να πληρώσει ο αγοραστής για όλα τα προϊόντα. ΜΟΝΑΔΕΣ 5 Γ4. Αφού διαβαστούν οι τιμές όλων των προϊόντων, αν το συνολικό ποσό που πρέπει να πληρώσει ο αγοραστής είναι μεγαλύτερο από 500 Ευρώ, να γίνεται έκπτωση 10% στον αγοραστή. Γ5. Να εμφανίζει το συνολικό ποσό που πρέπει να πληρώσει ο αγοραστής. ΜΟΝΑΔΕΣ 2 ΘΕΜΑ 4 ο Σε μια δημοπρασία του οίκου «Del Arte» που διεξήχθη τον Νοέμβριου του 2013 παρουσιάστηκαν έργα-πίνακες πολλών γνωστών Ελλήνων ζωγράφων με σκοπό την συγκέντρωση χρημάτων για ανέγερση νοσοκομείου στη Θεσσαλονίκη. Κάθε ένας καλλιτέχνης παρουσίασε ένα έργο. Να γραφεί αλγόριθμος ο οποίος : Δ1. Για κάθε καλλιτέχνη να διαβάζει το όνομα του, το έτος δημιουργίας του έργου του και την τιμή πώλησης του. Για το έτος δημιουργίας του έργου να γίνεται έλεγχος εγκυρότητας (ένα έργο δεν μπορεί να είναι πριν το 1920 ούτε μετά το 2013). Επίσης να γίνεται έλεγχος εγκυρότητας για την τιμή πώλησης η οποία πρέπει να είναι θετικός βαθμός Δ2. Η επαναληπτική διαδικασία να σταματάει, όταν για όνομα καλλιτέχνη δοθεί η λέξη «τέλος» Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 4
ΜΟΝΑΔΕΣ 3 Δ3. Να υπολογίζει και να εμφανίζει το έτος του παλαιότερου πίνακα καθώς και το όνομα του καλλιτέχνη που τον δημιούργησε. Δ4. Να υπολογίζει και να εμφανίζει το συνολικό ποσό χρημάτων που συγκεντρώθηκε από την δημοπρασία Δ5. Να υπολογίζει και να εμφανίζει το πλήθος των έργων που δημιουργήθηκαν το διάστημα 2004 μέχρι και 2008. Τα θέματα επιμελήθηκαν οι καθηγητές: Δάρδας Γεώργιος Παρδάλης Χρήστος Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 5