Β ΛΥΚΕΙΟΥ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ Η/Υ

Transcript

1 ΕΡΩΤΗΣΕΙΣ Να γράψετε στο γραπτό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-4 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Ένας αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών. (Σ) 2. Οι ενέργειες που ορίζει ένας αλγόριθμος είναι αυστηρά καθορισμένες. (Σ) 3. Η έννοια του αλγόριθμου συνδέεται αποκλειστικά με την Πληροφορική. (Λ) 4. Ένας αλγόριθμος στοχεύει στην επίλυση ενός προβλήματος (Σ) Να γράψετε στο γραπτό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. Στήλη Α (Βασική έννοια ή πεδίο) Στήλη Β (Υποκατηγορία Επιστήμης Υπολογιστών) 1. Αληθής 2. > 3. Άθροισμα 4. ΚΑΙ α. Λογικός τελεστής β. Μεταβλητή γ. Λογική σταθερά δ. Σχεσιακός τελεστής 1.γ 2.δ 3.β 4.α Δίνονται οι παρακάτω έννοιες: 1. Εξοδος 2. Περατότητα 3. Διάγραμμα ροής-διαγραμματικές τεχνικές 4. Ψευδοκώδικας Ποιες από τις έννοιες αυτές ανήκουν: α. Στα χαρακτηριστικά ενός αλγόριθμου. β. Στους τρόπους περιγραφής - παρουσίασης - αναπαράστασής του. Να γράψετε στο γραπτό σας τον αριθμό της κάθε έννοιας και δίπλα το γράμμα α ή β ανάλογα με το που ανήκει κάθε έννοια 1.α 2.α 3.β 4.β Για τις παρακάτω εντολές εκχώρησης δεδομένων σε μεταβλητές να γράψετε στο γραπτό σας τον αριθμό κάθε εντολής και δίπλα να αναφέρετε τον τύπο της μεταβλητής σύμφωνα με τα δεδομένα που της εκχωρούνται. 1. Βαθμός < Βάρος < -- υπέρβαρος 3. Γιάννης < -- Γιάννης 4. Υπάρχει < -- Ψευδής 1.πραγματική 2.χαρακτήρας 3. Χαρακτήρας 4. λογική

2 Τα στάδια επίλυσης προβλήματος δίνονται στον παρακάτω πίνακα με λάθος σειρά. Να τα γράψετε στο γραπτό σας με τη σωστή αύξουσα σειρά. 1. Κατηγοριοποίηση 2. Κατανόηση 3. Γενίκευση 4. Ανάλυση Δίνεται ο παρακάτω αλγόριθμος : Αλγόριθμος Παράδειγμα_1 Διάβασε α Αν α < 0 τότε α < - - α * 5 Τέλος_αν Εκτύπωσε α Τέλος Παράδειγμα_1 Να γράψετε στο γραπτό σας: 1. τις μεταβλητές 2. τους σχεσιακούς τελεστές 3. τους αριθμητικούς τελεστές 4. τις λογικές εκφράσεις 5. τις εντολές εκχώρησης Δίδεται το παρακάτω τμήμα αλγορίθμου: Διάβασε α, τ, β Για i από α μέχρι τ με_βήμα β Εμφάνισε i Τέλος_επανάληψης Ποιες τιμές πρέπει να εισάγουμε στις μεταβλητές α, τ, β ώστε η εκτέλεση της εντολής επανάληψης στο τμήμα αλγορίθμου να εμφανίσει διαδοχικά: 1. Τους άρτιους αριθμούς 2, 4, 6,, Όλους τους ακέραιους από το 1 μέχρι και το 100. Να μεταφέρετε στο γραπτό σας τις τιμές των μεταβλητών α, τ, β για κάθε περίπτωση 1. α = 2 τ = 100 και β = 2 2. α = 1 τ = 100 και β = 1 Να συμπληρώσετε τα κενά στον παρακάτω αλγόριθμο (σε κάθε περίπτωση) Για από μέχρι με_βήμα Εμφάνισε Τέλος_Επανάληψης έτσι ώστε να εμφανιστούν οι αριθμοί με την εξής σειρά: περίπτωση 1. 3, 6, 9, 12, 15, 18, 21, 24, 27, 30 περίπτωση 2. 60, 50, 40, 30, 20, 10 περίπτωση 1. ι εμφάνισε ι περίπτωση 2. ι εμφάνισε ι

3 Να συμπληρωθούν τα κενά στον παρακάτω αλγόριθμο ώστε αυτός να υπολογίζει το άθροισμα διαδοχικών φυσικών αριθμών (π.χ ) Η άθροιση τερματίζεται όταν το άθροισμα των αριθμών γίνει μεγαλύτερο από το Ο αλγόριθμος στο τέλος εμφανίζει το άθροισμα των αριθμών. Σ < --. Κ < 0 Όσο Σ.... επανάλαβε Κ < Σ < -- Τέλος _επανάληψης Εμφάνισε Σ Να μεταφέρετε τον αλγόριθμο στο γραπτό σας συμπληρωμένο Να γραφεί τμήμα προγράμματος που: 1. Να διαβάζει επαναληπτικά ακέραιους αριθμούς μέχρις ότου δοθεί ο αριθμός Να εμφανίζει στο τέλος το πλήθος των θετικών αριθμών από τους αριθμούς που διάβασε. 3. Να υπολογίζει και να εμφανίζει στο τέλος το άθροισμα όλων των αριθμών που διάβασε. ΠΛΗΘΟΣΘΕΤΙΚΩΝ < -- 0, ΑΘΡΟΙΣΜΑ < -- 0! ΑΡΧΙΚΟΠΟΙΩ! ΕΡΩΤΗΜΑ 1 ( ΟΤΙ ΕΙΝΑΙ ΜΕ ΘΑΥΜΑΣΤΙΚΟ ΕΙΝΑΙ ΣΧΟΛΙΟ ΚΑΙ ΜΠΟΡΕΙΤΕ ΝΑ ΤΟ ΓΡΑΦΕΤΕ ΟΠΟΥΔΗΠΟΤΕ ΔΕΝ ΕΚΤΕΛΕΙΤΑΙ) ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΑΡΙΘ ΑΝ ΑΡΙΘ <> 0 ΤΟΤΕ ΑΘΡΟΙΣΜΑ < -- ΑΘΡΟΙΣΜΑ + ΑΡΙΘ ΑΝ ΑΡΙΘ >= 0! ΔΗΛ. ΑΝ ΕΙΝΑΙ ΘΕΤΙΚΟΣ ΠΛΗΘΟΣΘΕΤΙΚΩΝ < -- ΠΛΗΘΟΣΘΕΤΙΚΩΝ + 1 ΜΕΧΡΙΣ_ΟΤΟΥ ΑΡΙΘ = 0 ΓΡΑΨΕ πλήθος θετικών αριθμών ΓΡΑΨΕ ΠΛΗΘΟΣΘΕΤΙΚΩΝ ΓΡΑΨΕ άθροισμα όλων των αριθμών που δόθηκαν ΓΡΑΨΕ ΑΘΡΟΙΣΜΑ Να γραφεί τμήμα προγράμματος που: 1. Να διαβάζει επαναληπτικά αριθμούς μέχρι το άθροισμα τους να γίνει μεγαλύτερο ή ίσο του Στο τέλος να εμφανίζει το πλήθος των αριθμών που ήταν μεγαλύτεροι του Στο τέλος να εμφανίζει και τον μέσο όρο των αριθμών που δόθηκαν. ΣΥΝΟΛΟ < -- 0, ΜΕΣΟΣΟΡΟΣ < -- 0, ΜΕΤΡ < -- 0! ΑΡΧΙΚΟΠΟΙΗΣΗ ΟΛΩΝ ΤΩΝ ΜΕΤΡΗΤΩΝ! ΕΡΩΤΗΜΑ 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΑΡΙΘ ΑΝ ΑΡΙΘ > 20 ΤΟΤΕ ΜΕΤΡ < -- ΜΕΤΡ + 1 ΣΥΝΟΛΟ < -- ΣΥΝΟΛΟ + ΑΡΙΘ ΜΕΧΡΙΣ_ΟΤΟΥ ΣΥΝΟΛΟ >=100! ΕΡΩΤΗΜΑ 2 ΓΡΑΨΕ πλήθος αριθμών που ήταν μεγαλύτεροι του 20 ΓΡΑΨΕ ΜΕΤΡ! ΕΡΩΤΗΜΑ 3 ΜΕΣΟΣΟΡΟΣ < --- ΣΥΝΟΛΟ / ΜΕΤΡ ΓΡΑΨΕ μέσος όρος των αριθμών που δόθηκαν ΓΡΑΨΕ ΜΕΣΟΣΟΡΟΣ

4 Για τους μαθητές μιας τάξης να γραφεί τμήμα προγράμματος που: 1. Να εισάγει από το πληκτρολόγιο επαναληπτικά το γενικό βαθμό μαθητή της τάξης, μέχρι να πληκτρολογηθεί ο αριθμός 0 (μηδέν). 2. Να υπολογίζει και να εμφανίζει στο τέλος, το πλήθος των μαθητών με βαθμό κάτω από Να υπολογίζει και να εμφανίζει στο τέλος το μέσο όρο των βαθμών της τάξης.! ΑΡΧΙΚΟΠΟΙΗΣΗ ΟΛΩΝ ΤΩΝ ΜΕΤΡΗΤΩΝ ΣΥΝΟΛΟ < -- 0, ΣΥΝΟΛΟΚΑΤΩΑΠΟ10 < -- 0, ΜΕΣΟΣΟΡΟΣ < -- 0, ΜΕΣΟΣΟΡΟΣΚΑΤΩΑΠΟ10 < -- 0, ΜΕΤΡ1 < -- 0, ΜΕΤΡ2 < -- 0!ΕΡΩΤΗΜΑ 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΓΕΝ_ΒΑΘΜ ΣΥΝΟΛΟ < --- ΣΥΝΟΛΟ + ΓΕΝ_ΒΑΘΜ ΜΕΤΡ1 < -- ΜΕΤΡ1 + 1! ΜΕΤΡ1 = ΜΕΤΡΗΤΗΣ ΠΟΥ ΑΘΡΟΙΖΕΙ ΤΟΥΣ ΜΑΘΗΤΕΣ ΤΟΥ ΤΜΗΜΑΤΟΣ ΑΝ ΓΕΝ_ΒΑΘΜ < 10 ΤΟΤΕ ΣΥΝΟΛΟΚΑΤΩΑΠΟ10 < --- ΣΥΝΟΛΟΚΑΤΩΑΠΟ10 + ΓΕΝ_ΒΑΘΜ ΜΕΤΡ2 < -- ΜΕΤΡ2 + 1! ΜΕΤΡ2 = ΜΕΤΡΗΤΗΣ ΠΟΥ ΑΘΡΟΙΖΕΙ ΤΟΥΣ ΜΑΘΗΤΕΣ ΠΟΥ ΕΧΟΥΝ ΜΙΚΡ. ΒΑΘΜΟ ΑΠΟ 10 ΜΕΧΡΙΣ_ΟΤΟΥ ΓΕΝ_ΒΑΘΜ = 0! ΕΡΩΤΗΜΑ 2 ΜΕΣΟΣΟΡΟΣΚΑΤΩΑΠΟ10 < --- ΣΥΝΟΛΟΚΑΤΩΑΠΟ10 / ΜΕΤΡ2 ΓΡΑΨΕ μέσος όρος βαθμών κάτω από 10 ΓΡΑΨΕ ΜΕΣΟΣΟΡΟΣΚΑΤΩΑΠΟ10! ΕΡΩΤΗΜΑ 3 ΜΕΣΟΣΟΡΟΣ < -- ΣΥΝΟΛΟ / ΜΕΤΡ1 ΓΡΑΨΕ μέσος όρος βαθμών τάξης ΓΡΑΨΕ ΜΕΣΟΣΟΡΟΣ Στο κάθε ένα από τα παρακάτω δύο τμήματα αλγορίθμων υπάρχει μια δομή επανάληψης. Πόσες φορές θα εκτελεστούν οι εντολές που υπάρχουν μέσα στην επανάληψη για κάθε αλγόριθμο; Να αιτιολογήσετε συνοπτικά την απάντησή σας. Αλγόριθμος Α1 Α 0 Σ 0 Όσο Α < > 0 Επανάλαβε Σ Σ + Α Τέλος_Επανάληψης Εμφάνισε Σ Αλγόριθμος Α2 Α 0 Σ 0 Αρχή_επανάληψης Α Α + 1 Σ Σ + Α Μέχρις_ότου Α > 2 Εμφάνισε Σ Α1 : Δε θα εκτελεστεί καμία φορά η εντολή μέσα στην επανάληψη γιατί το Α είναι 0 και η συνθήκη ορίζει ότι πρέπει το Α να είναι διάφορο από 0. Α2 : Οι εντολές μέσα στην επανάληψη θα εκτελεστούν 3 φορές γιατί ο έλεγχος της συνθήκης βρίσκεται στο τέλος και ήδη το Α θα είναι 3 Δίνεται το παρακάτω τμήμα αλγορίθμου 1: Σ < : X < : Όσο Χ < 100 επανάλαβε 4: Χ < -- Χ : Σ < -- Σ + Χ 6 Τέλος_Επανάληψης 7: Εμφάνισε Σ Να γράψετε στο γραπτό σας: α. Πόσες φορές θα εκτελεστεί η εντολή στη γραμμή 4.

5 β. Ποιες είναι όλες οι τιμές που θα πάρει η μεταβλητή Χ κατά την εκτέλεση του αλγορίθμου (μαζί με την αρχική). α : πέντε φορές β : 10 (αρχική), 30, 50, 70, 90, 110 ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΕΝΔΕΙΚΤΙΚΗ ΑΣΚΗΣΗ Να γραφεί πρόγραμμα που να διαβάζει το ΤΕΛΙΚΟ ΠΟΣΟ ενός προϊόντος να διαβάζει το ΠΟΣΟΣΤΟ ΕΚΠΤΩΣΗΣ και να υπολογίζει το ΑΡΧΙΚΟ ΠΟΣΟ που στοιχίζει το προϊόν ΠΡΟΓΡΑΜΜΑ ΥΠΟΛΟΓΙΣΜΟΣ ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: 'ΑΠ', 'Α', 'Β' ΑΡΧΗ ΓΡΑΨΕ 'Δώσε το τελικό ποσό που πλήρωσες ΔΙΑΒΑΣΕ 'Α' ΓΡΑΨΕ 'Δώσε το ποσοστό έκπτωσης επί %',Β ΔΙΑΒΑΣΕ 'Β'!Τώρα θα υπολογίσουμε το αρχικό ποσό του προϊόντος ΑΠ <-- Α/((100-Β)/100) ΓΡΑΨΕ 'Το αρχικό ποσό του προϊόντος είναι', ΑΠ ΕΝΔΕΙΚΤΙΚΗ ΑΣΚΗΣΗ (ασκ 28 σελ 52) Ένας συνδρομητής μιας εταιρείας κινητής τηλεφωνίας έχει επιλέξει ένα πρόγραμμα με πάγιο 50 ευρώ τον μήνα. Στο πρόγραμμα δικαιούται τις ακόλουθες παροχές: Παροχές Πλήθος Λεπτά ομιλίας/μήνα SMS/μήνα MB/μήνα Ωστόσο, αν ξεπεράσει τον αριθμό σε κάποια από τις παραπάνω παροχές, τότε χρεώνεται ως εξής για κάθε παροχή που ξεπερνάει τα 1.000: Επιπλέον χρεώσεις Κλήσεις ομιλίας 0,055 /δευτερόλεπτο SMS 0,08 /SMS MB 0,05 /MB Να αναπτύξετε πρόγραμμα που θα διαβάζει τα λεπτά ομιλίας, το πλήθος των SMS, το πλήθος των MB και ανάλογα θα εμφανίζει τη μηνιαία χρέωση του καταναλωτή!ασκηση_28απο_το_βιβλιο ΠΡΟΓΡΑΜΜΑ ΠΑΚΕΤΟ_ΤΗΛΕΦΩΝΙΑΣ ΣΤΑΘΕΡΕΣ ΠΑΓΙΟ = 50 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ΛΟ, SMS, MB ΠΡΑΓΜΑΤΙΚΕΣ: ΚΟΣΤΟΣ, ΕΧ_ΛΟ, EX_SMS, EX_MB ΑΡΧΗ!ΕΙΣΟΔΟΣ ΓΡΑΨΕ 'ΔΩΣΕ ΤΑ ΛΕΠΤΑ ΟΜΙΛΙΑΣ ΠΟΥ ΚΑΤΑΝΑΛΩΘΗΚΑΝ' ΔΙΑΒΑΣΕ ΛΟ ΓΡΑΨΕ 'ΔΩΣΕ ΤΑ SMS ΠΟΥ ΣΤΑΛΘΗΚΑΝ' ΔΙΑΒΑΣΕ SMS ΓΡΑΨΕ 'ΔΩΣΕ ΤΑ ΜΒ ΠΟΥ ΚΑΤΑΝΑΛΩΘΗΚΑΝ' ΔΙΑΒΑΣΕ MB! ΕΧ_ΛΟ = ΕΠΙΠΛΕΟΝ ΛΕΠΤΑ ΟΜΙΛΙΑΣ! ΕΧ_SMS = ΕΠΙΠΛΕΟΝ SMS! ΕΧ_ΜΒ = ΕΠΙΠΛΕΟΝ MB ΕΧ_ΛΟ <-- 0 EX_SMS <-- 0 EX_ΜΒ <-- 0

6 ΑΝ ΛΟ > 1000 ΤΟΤΕ ΕΧ_ΛΟ <-- (ΛΟ ) * 0,055 ΑΝ SMS > 1000 ΤΟΤΕ EX_SMS <-- (SMS ) * 0,08 ΑΝ MB > 1000 ΤΟΤΕ EX_MB <-- (MB ) * 0,05!ΕΞΟΔΟΣ ΚΟΣΤΟΣ <-- ΠΑΓΙΟ + EX_ΛΟ + ΕΧ_SMS + ΕΧ_MB ΓΡΑΨΕ 'ΣΥΝΟΛΙΚΟ ΚΟΣΤΟΣ =', ΚΟΣΤΟΣ Β ΛΥΚΕΙΟΥ ΕΝΔΕΙΚΤΙΚΗ ΑΣΚΗΣΗ Να γραφεί πρόγραμμα που να εμφανίζει ένα μενού 5 πιάτων και ο χρήστης να επιλέγει ένα από αυτά!ασκηση_28απο_το_βιβλιο ΠΡΟΓΡΑΜΜΑ μενού_5_πιατων Μεταβλητές Ακεραιες: επιλογη Αρχή γράψε '1.Σούπα' γράψε '2.Κοτόπουλο' γράψε '3.Μοσχάρι' γράψε '4.Χοιρινό' γράψε '5.Ψαρονέφρι' γράψε '6.ΤΕΛΟΣ ΕΠΙΛΟΓΩΝ' Διάβασε επιλογη Αν επιλογη=1 τότε γράψε 'επελεξες Σούπα' αλλιως_αν επιλογη=2 τότε γράψε 'επελεξες Κοτόπουλο' αλλιως_αν επιλογη=3 τότε γράψε 'επελεξες Μοσχάρι' αλλιως_αν επιλογη=4 τότε γράψε 'επελεξες Χοιρινό' αλλιως_αν επιλογη=5 τότε γράψε 'επελεξες Ψαρονέφρι' Τέλος_αν ΕΝΔΕΙΚΤΙΚΗ ΑΣΚΗΣΗ (ασκ 27 σελ 52) Ένα επιστημονικό σωματείο έχει μέλη. Η γενική συνέλευση του σωματείου είναι σε απαρτία όταν είναι παρόν το 1/3 των μελών του. Για να υπερψηφιστεί μια πρόταση, θα πρέπει περισσότεροι από το 1/2 των παρόντων μελών να ψηφίσουν υπέρ. Να αναπτύξετε πρόγραμμα που θα διαβάζει τον αριθμό των παρόντων μελών και αν ο αριθμός επιτρέπει την πραγματοποίηση της ψηφοφορίας, θα διαβάζει τον αριθμό αυτών που ψήφισαν υπέρ της πρότασης και θα εμφανίζει το αποτέλεσμα της ψηφοφορίας, δηλαδή αν υπερψηφίστηκε, αν καταψηφίστηκε ή αν δεν μπορεί να ψηφιστεί ΠΡΟΓΡΑΜΜΑ ΨΗΦΟΦΟΡΙΑ ΣΤΑΘΕΡΕΣ Σ_ΜΕΛΩΝ=1200 ΑΠΑΡΤΙΑ=400 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ΨΗΦΟΙ, ΠΑΡΟΝΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: ΠΟΣΟΣΤΟ ΛΟΓΙΚΕΣ: ΕΛ_ΑΠΑΡΤΙΑΣ ΑΡΧΗ ΓΡΑΨΕ 'ΔΩΣΕ ΤΟΝ ΑΡΙΘΜΟ ΤΩΝ ΠΑΡΟΝΤΩΝ' ΔΙΑΒΑΣΕ ΠΑΡΟΝΤΕΣ!ΕΛΕΓΧΟΣ ΑΝ ΥΠΑΡΧΕΙ ΑΠΑΡΤΙΑ ΑΝ ΠΑΡΟΝΤΕΣ > ΑΠΑΡΤΙΑ ΤΟΤΕ! απαρτια = 400 μέλη ΕΛ_ΑΠΑΡΤΙΑΣ <-- ΑΛΗΘΗΣ ΑΛΛΙΩΣ ΕΛ_ΑΠΑΡΤΙΑΣ <-- ΨΕΥΔΗΣ ΑΝ ΕΛ_ΑΠΑΡΤΙΑΣ = ΑΛΗΘΗΣ ΤΟΤΕ

7 ΓΡΑΨΕ 'ΨΗΦΙΣΑΝ ΥΠΕΡ = ' ΔΙΑΒΑΣΕ ΨΗΦΟΙ ΑΝ ΨΗΦΟΙ>(ΠΑΡΟΝΤΕΣ/2) ΤΟΤΕ ΓΡΑΨΕ 'Η ΠΡΟΤΑΣΗ ΥΠΕΡΨΗΦΙΖΕΤΑΙ' ΠΟΣΟΣΤΟ <-- (ΨΗΦΟΙ/ΠΑΡΟΝΤΕΣ)*100 ΓΡΑΨΕ 'ΜΕ ΠΟΣΟΣΤΟ :', ΠΟΣΟΣΤΟ ΑΛΛΙΩΣ ΓΡΑΨΕ 'Η ΠΡΟΤΑΣΗ ΚΑΤΑΨΗΦΙΖΕΤΑΙ' ΠΟΣΟΣΤΟ <-- (ΨΗΦΟΙ/ΠΑΡΟΝΤΕΣ)*100 ΠΟΣΟΣΤΟ < ΠΟΣΟΣΤΟ ΓΡΑΨΕ 'ΜΕ ΠΟΣΟΣΤΟ :', ΠΟΣΟΣΤΟ,'%' ΑΛΛΙΩΣ! δηλαδή αν ΕΛ_ΑΠΑΡΤΙΑΣ = ΨΕΥΔΗΣ ΓΡΑΨΕ 'Η ΠΡΟΤΑΣΗ ΔΕΝ ΜΠΟΡΕΙ ΝΑ ΨΗΦΙΣΤΕΙ' Β ΛΥΚΕΙΟΥ