Σελίδα 1 από 7 ΔΙΑΓΩΝΙΣΜΑ ΕΚΠ. ΕΤΟΥΣ ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ:

Transcript

1 ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-8 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Η έκφραση σε μια εντολή εκχώρησης είναι δυνατόν να περιέχει ξανά τη μεταβλητή στην οποία εκχωρείται η τιμή. 2. Ο τύπος μιας μεταβλητής μεταβάλλεται κατά τη διάρκεια εκτέλεσης ενός αλγορίθμου. 3. Στο αριστερό μέρος του τελεστή εκχώρησης σε μια εντολή εκχώρησης μπορεί να υπάρχει μια έκφραση. 4. Το πλάγιο παραλληλόγραμμο χρησιμοποιείται για να δηλώσει την αρχή και τέλος αλγορίθμου σε ένα διάγραμμα ροής. 5. Τα προβλήματα που αναθέτουμε στον υπολογιστή σχετίζονται με την ταχύτητα εκτέλεσης των πράξεων. 6. Ο πολλαπλασιασμός δεν αποτελ εί βασική λειτουργία του υπολογιστή. 7. Οι τελεστές DIV και MOD μπορούν να εκτελέσουν πράξεις μόνο μεταξύ στοιχείων ακεραίου τύπου. 8. Στη δομή ενός αλγορίθμου γραμμένου σε «ΓΛΩΣΣΑ» η δήλωση των σταθερών προηγείται αυτής των μεταβλητών. (Μονάδες 8) Α2. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που τους αντιστοιχούν. Στήλη Α 1.Αποτελεσματικότητα 2.Ψευδής 3. Αληθής Στήλη Β α. Κατηγορία προβλημάτων β. Κριτήριο Αλγορίθμου γ. Τρόπος αναπαράστασης αλγορίθμων 4. Bελτιστοποίησης δ. Είδος σταθεράς 5. Πραγματική ε. Λογική τιμή 6. Β+4 > α^2 στ. Αλφαριθμητική τιμή 7. Ελεύθερο κείμενο ζ. Εντολή εκχώρησης τιμής 8. Χ Χ+1 η. Λογική έκφραση Α3. 1. Αναφέρατε τα κριτήρια που θα πρέπει να ικανοποιεί ένας αλγόριθμος. (Μονάδες 8) (Μονάδες 5) Σελίδα 1 από 7

2 2. Το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ΓΛΩΣΣΑ» δεν ικανοποιεί ένα αλγοριθμικό κριτήριο: ΔΙΑΒΑΣΕ Χ ΑΝ Χ > 0 ΤΟΤΕ Ψ Χ - 11 Ρ Τ_Ρ(Ψ) ΓΡΑΨΕ Ρ ΓΡΑΨΕ Δόθηκε αρνητικός ή μηδέν α. Αναφέρατε το κριτήριο που δεν ικανοποιείται. β. Αιτιολογήστε. (Μονάδες 1) γ. Να γράψετε ξανά το παραπάνω τμήμα ώστε να ικανοποιείται και αυτό το κριτήριο. (Μονάδες 5) Α4.. Να συμπληρώσετε το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ΓΛΩΣΣΑ», το οποίο να δέχεται την τιμή της μεταβλητής α, να υπολογίζει και να εμφανίζει την απόλυτη τιμή της. ΔΙΑΒΑΣΕ.. Ατ ΑΝ... ΤΟΤΕ Ατ α *.. ΓΡΑΨΕ Ατ Α5. Να υπολογισθεί η τιμή των παρακάτω προτάσεων : 1. ( ( ΟΧΙ ( Γ = Α ) ) ΚΑΙ ( Α+Β < 7 )) Ή (Β > Γ), με Α=5, Β=7 και Γ= ( Γ^2 = Α*2 ) ΚΑΙ ( ΟΧΙ ( Γ < Β ) ) ΚΑΙ ( Β > Α ), με Α=3, Β=4, Γ= ( ( Α*Β < 0 ) Ή ( Α+Β > Β^2*5) ) ΚΑΙ ( Β DIV 4 > A MOD 2), με Α=5, Β=10 (Μονάδες 6) Σελίδα 2 από 7

3 ΘΕΜΑ Β Β1. Δίνεται ο παρακάτω αλγόριθμος γραμμένος σε «ψευδογλώσσα» ο οποίος έχει αριθμημένες όλες τις εντολές; του: 1 Αλγόριθμος Πράξεις 2 Διάβασε Α, Β, C 3 Αν A > B τότε 4 Αν A > C τότε 5 Χ Α / 3 - Β / 2 6 Εμφάνισε X 7 Αλλιώς 8 Χ 2 * (Α - C) 9 Εμφάνισε X 10 Τέλος_αν 11 Αλλιώς 12 Αν Β > C τότε 13 Χ 2 * B C / 2 14 Εμφάνισε X 15 Αλλιώς 16 Χ Α - Β- C / 2 17 Εμφάνισε X 18 Τέλος_αν 19 Τέλος_αν 20 Τέλος Πράξεις Επίσης δίνονται τα παρακάτω 2 υποδείγματα πίνακα (πίνακας τιμών) με συμπληρωμένες τις τιμές των μεταβλητών A, B, C. Σελίδα 3 από 7

4 Υπόδειγμα1: Αριθμός A B C X A > B A > C B > C ΕΞΟΔΟΣ Εντολής Υπόδειγμα2: Αριθμός A B C X A > B A > C B > C ΕΞΟΔΟΣ Εντολής Να μεταφέρετε στο γραπτό σας τα δύο υποδείγματα και να τα συμπληρώσετε εκτελώντας τον αλγόριθμο με τις τιμές των μεταβλητών A, B, C που ήδη φαίνονται στον πίνακα. Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραμμή του πίνακα τα εξής: 1. Τον αριθμό της εντολής που εκτελείται (στην πρώτη στήλη). 2. Αν η γραμμή περιέχει εντολή εκχώρησης, τη νέα τιμή της μεταβλητής στην αντίστοιχη στήλη. Αν η γραμμή περιέχει έλεγχο συνθήκης την τιμή της συνθήκης (Αληθής ή Ψευδής). Αν η γραμμή περιέχει εντολή εξόδου, την τιμή εξόδου στην στήλη «ΕΞΟΔΟΣ» Υπόδειξη: οι αριθμοί των εντολών (1, 7, 10, 11, 15, 18, 19 και 20) να μην εμφανίζονται σε κανένα από τα δύο συμπληρωμένα υποδείγματα πινάκων τιμών που θα δημιουργήσετε. (Μονάδες 8) Β2. Να κάνετε τις σωστές αντιστοιχίσεις των αριθμών των συμβόλων του διαγράμματος ροής με τα γράμματα των εντολών, ώστε να αναπαρασταθεί διαγραμματικά αλγόριθμος διερεύνησης της πρωτοβάθμιας εξίσωσης αx + β = ναι όχι 4 3 όχι 6 ναι Σελίδα 4 από 7

5 α. Τέλος β. Εμφάνισε αδύνατη γ. Διάβασε α, β δ. Εμφάνισε αόριστη ε. Αρχή στ. ρ - β / α ζ. Όχι (α = 0) η. β < > 0 θ. Εμφάνισε ρ (Μονάδες 9) Β3. Επιλέξτε στη σωστή απάντηση γράφοντας το κατάλληλο γράμμα. 1. στο διπλανό τμήμα αλγορίθμου γραμμένο σε «ΓΛΩΣΣΑ» η μεταβλητή Υ παίρνει την τιμή 20 όταν: α. Χ < 0 Ή Χ > 40 β. Χ > = 0 Ή Χ < = 40 γ. Χ > = 0 ΚΑΙ Χ < 40 δ. Χ > = στο διπλανό τμήμα αλγορίθμου γραμμένο σε «ΓΛΩΣΣΑ» η μεταβλητή Υ παίρνει την τιμή 30 όταν: α. Χ < 0 Ή Χ > 40 β. Χ > = 0 Ή Χ < = 40 γ. Χ > = 0 ΚΑΙ Χ < 40 δ. Χ > = στο διπλανό τμήμα αλγορίθμου γραμμένο σε «ΓΛΩΣΣΑ» η μεταβλητή Υ παίρνει την τιμή 10 όταν: α. Χ<= 0 Ή Χ > 40 β. Χ < 0 γ. Χ >= 0 ΚΑΙ Χ < 40 δ. Χ > = 40 ΑΝ Χ < 0 ΤΟΤΕ Υ 10 ΑΝ Χ < 40 ΤΟΤΕ Υ 20 Υ 30 ΑΝ Χ < 0 ΤΟΤΕ Υ 10 ΑΝ Χ < 40 ΤΟΤΕ Υ 20 Υ 30 ΑΝ Χ < 0 ΤΟΤΕ Υ 10 ΑΝ Χ < 40 ΤΟΤΕ Υ 20 Υ 30 Σελίδα 5 από 7

6 ΘΕΜΑ Γ Σε μια μεγάλη πόλη της περιφέρειας πραγματοποιήθηκε ψηφοφορία για τον προσδιορισμό της δημοτικότητας τ ων τεσσάρων αθλητικών συλλόγων που υπάρχουν στην πόλη. Ο δήμαρχος της πόλης προσφέρει το 70% των δημοτικών τελών της περασμένης χρονιάς για να το μοιραστούν οι σύλλογοι. Το ποσό χρημάτων που αναλογεί σε κάθε σύλλογο εξαρτάται από το ποσοστό (%) επί του συνόλου των ψήφων που έλαβε στην ψηφοφορία δημοτικότητας που πραγματοποιήθηκε. Να γραφεί πρόγραμμα το οποίο: Γ1. Να περιέχει τμήμα δηλώσεων μεταβλητών. (Μονάδες 2) Γ2. Να διαβάζει την επωνυμία του κάθε συλλόγου καθώς και τον αριθμό των ψήφων που έλαβε στην ψηφοφορία(έγκυρος ακέραιος αριθμός). Γ3. Να υπολογίζει το ποσοστό (%) επί του συνόλου των ψήφων που έλαβε ο κάθε ένας αθλητικός σύλλογος (Μονάδες 6) Γ4. Να διαβάζει το ποσό των δημοτικών τελών (έγκυρος πραγματικός αριθμός). Να υπολογίζει από αυτό, το ποσό που προτίθεται να μοιράσει ο δήμος στους συλλόγους. Γ5. Να εμφανίζει το όνομα του κάθε αθλητικού συλλόγου, το ποσοστό (%) των ψήφων που έλαβε καθώς και το χρηματικό ποσό που θα εισπράξει. Η εμφ άνιση των αποτελεσμάτων να γίνεται με την βοήθεια του εξής μηνύματος εξόδου για κάθε σύλλογο: ΣΥΛΛΟΓΟΣ:, ΠΟΣΟΣΤΟ ΨΗΦΩΝ:, ΠΟΣΟ: Όπου στα κενά θα εμφανίζονται τα κατάλληλα στοιχεία για κάθε αθλητικό σύλλογο Υπόδειξη για το ΘΕΜΑ Γ : Κατά την εισαγωγή των δεδομένων να υπάρχουν κατάλληλα διαμορφωμένα μηνύματα εξόδου. ΘΕΜΑ Δ Ένας παντρεμένος δημόσιος υπάλληλος προσπαθεί να υπολογίσει τις μηνιαίες αποδοχές του. Εκτός από τον μηνιαίο βασικό μισθό έχει και τα εξής επιδόματα: 20 για κάθε παιδί, 35 επίδομα συζύγου. Οι κρατήσεις (φορολογία) στις οποίες υπόκεινται ο μηνιαίος μισθός είναι 20%, ενώ για ασφάλιση υπάρχει κράτηση 11%. Να αναπτύξετε αλγόριθμο σε «ψευδογλώσσα» ο οποίος : Δ1. Να διαβάζει το ονοματεπώνυμο, τον βασικό μηνιαίο μισθό και τον αριθμό των παιδιών του υπαλλήλου. Σελίδα 6 από 7

7 Δ2. Στη συνέχεια υπολογίζει για τον συγκεκριμένο μήνα: (α) το μεικτό εισόδημα του υπαλλήλου. (β) το σύνολο των κρατήσεων στις οποίες υπόκειται το μεικτό εισόδημα. (γ) τις καθαρές μηνιαίες αποδοχές του υπαλλήλου. (Μονάδες 6) Δ3. Στο τέλος εμφανίζει για τον συγκεκριμένο υπάλληλο: Το ονοματεπώνυμο του, το μεικτό του εισόδημα, το σύνολ ο των κρατήσεων του, και τις μηνιαίες αποδοχές του. Παρατήρηση για το ΘΕΜΑ Δ: Να λάβετε υπόψη ότι ο συγκεκριμένος υπάλληλος αν και είναι έγγαμος υπάρχει το ενδεχόμενο να μην έχει παιδιά, και ότι όλα τα δεδομένα εισόδου είναι έγκυρα. ΣΑΣ ΕΥΧΟΜΑΣΤΕ ΚΑΛΗ ΕΠΙΤΥΧΙΑ! Σελίδα 7 από 7