ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΘΕΡΙΝΑ ΣΕΙΡΑ: 1 η ΗΜΕΡΟΜΗΝΙΑ: 02/11/2014 ΕΠΙΜΕΛΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ: Ι. ΜΙΧΑΛΕΑΚΟΣ - Π. ΣΙΟΤΡΟΠΟΣ- Α. ΚΑΤΡΑΚΗ ΘΕΜΑ Α Α1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας δίπλα στο γράμμα που αντιστοιχεί σε κάθε πρόταση, τη λέξη Σωστό, αν η πρόταση είναι σωστή, ή Λάθος αν η πρόταση είναι λανθασμένη. 1. Σε μια δομή σύνθετης επιλογής, σε κάθε περίπτωση εκτελείται τουλάχιστον μια από τις ομάδες εντολών. 2. Στην δομή επανάληψης ΟΣΟ ΕΠΑΝΑΛΑΒΕ ο έλεγχος της συνθήκης γίνεται στο τέλος κάθε επανάληψης. 3. Η δομή επανάληψης ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΜΕΧΡΙΣ_ΟΤΟΥ επαναλαμβάνεται μέχρι η συνθήκη να λάβει τιμή ΑΛΗΘΗΣ. 4. Ο βρόχος ΓΙΑ Κ ΑΠΟ 5 ΜΕΧΡΙ 5 ΜΕ_ΒΗΜΑ 2 εκτελείται μια φορά.. Α2. 1. Δώστε τη σύνταξη σε «ΓΛΩΣΣΑ» της δομής επανάληψης ΟΣΟ ΕΠΑΝΑΛΑΒΕ. (μονάδες 2) 2. Δώστε το αντίστοιχο διάγραμμα ροής της δομής επανάληψης του ερωτήματος α (μονάδες 2) 3. Ποια η λειτουργία της δομής επανάληψης του ερωτήματος α; (μονάδες 4) Α3. Να γράψετε τους αριθμούς της Στήλης Α και δίπλα το γράμμα της Στήλης Β που αντιστοιχεί σωστά. Σημειώνεται ότι από τη Στήλη Β περισσεύουν δύο επιλογές Στήλη Α Στήλη Β 1. Ατέρμων βρόχος α. Κ 0 Αρχή_επανάληψης Κ Κ 1 Μέχρις_ότου Κ < 0 2. Ο βρόχος εκτελείται μια φορά. β. Κ 4 Λ 0 Όσο Κ< > 10 επανάλαβε Λ Λ Λ + Κ Κ Κ + 3 Εμφάνισε Λ 3. Ο βρόχος εκτελείται δύο φορές γ. Για κ από 2 μέχρι 5 με_βήμα 0 Εμφάνισε κ 4. Καθοριστικότητα δ. Α 2 Σελίδα 1 από 6
ΟΣΟ Α >= 0 ΕΠΑΝΑΛΑΒΕ Α Α-2 ε. Ι 10 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Ι Ι Ι-1 ΜΕΧΡΙΣ_ΟΤΟΥ Ι = 0 στ. Σ 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3 Σ Σ + Ι Υ Τ_Ρ(4-Σ) ΓΡΑΨΕ Υ Α4. α. Δίνεται το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ψευδογλώσσα»: κ 4 Όσο κ < 16 επανάλαβε Εμφάνισε κ κ κ + 3 Να μετατρέψετε το παραπάνω τμήμα σε ισοδύναμο ώστε να χρησιμοποιεί τη δομή επανάληψης Για από μέχρι με_βήμα (μονάδες 4) β. Δίνεται το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ΓΛΩΣΣΑ»: Χ 5 ΟΣΟ Χ > = 1 ΚΑΙ Χ < = 20 ΕΠΑΝΑΛΑΒΕ Υ Χ * 2 ΓΡΑΨΕ Υ ΔΙΑΒΑΣΕ Χ ΓΡΑΨΕ Χ Να μετατρέψετε το παραπάνω τμήμα σε ισοδύναμο ώστε να χρησιμοποιεί τη δομή επανάληψης ΜΕΧΡΙΣ_ΟΤΟΥ.(μονάδες 4) A5. α. Δίνονται οι παρακάτω εντολές γραμμένες σε «ψευδογλώσσα»: Διάβασε Χ, Υ Ζ Χ < Υ Να χαρακτηρίσετε τις προτάσεις που ακολουθούν, γράφοντας δίπλα στον αριθμό που αντιστοιχεί σε κάθε πρόταση, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή ΛΑΘΟΣ αν η πρόταση είναι λανθασμένη. Σελίδα 2 από 6
1. Η Ζ είναι λογική μεταβλητή. 2. Τα Χ, Υ μπορεί να είναι μεταβλητές αλφαριθμητικού τύπου. 3. Τα Χ, Υ μπορεί να είναι λογικές μεταβλητές. 4. Τα Χ, Ζ είναι πάντα μεταβλητές διαφορετικού τύπου. β. Δίνεται ο παρακάτω ημιτελής αλγόριθμος γραμμένος σε «ψευδογλώσσα»ι (Μονάδες 4) Αλγόριθμος Πολλαπλάσια_του_3 Για Κ από μέχρι με_βήμα Εμφάνισε Τέλος Πολλαπλάσια_του_3 Να ξαναγράψετε τον παραπάνω αλγόριθμο με τα κενά συμπληρωμένα, έτσι, ώστε να εμφανίζει όλα τα πολλαπλάσια του 3, μεταξύ των αριθμών 1-20. ΘΕΜΑ Β Β1. Δίνεται το παρακάτω τμήμα αλγορίθμου γραμμένο σε «ΓΛΩΣΣΑ» Α 2 Β 1 Γ 3 ΓΙΑ Ι ΑΠΟ 0 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ 3 ΑΝ Ι + Γ= 2* (Γ-3) ΤΟΤΕ Β Β + (Γ MOD 5) ΑΛΛΙΩΣ Α Α + ( Ι DIV 3) ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Ι, Α, Β, Γ Ζητούνται: 1. Να συμπληρωθεί ο παρακάτω πίνακας: (μονάδες 8) Α Β Γ Ι Αρχικές τιμές 2 1 3 1 η επανάληψη 2 η επανάληψη 3 η επανάληψη 4 η επανάληψη 2. Ποιες είναι οι τιμές των μεταβλητών Ι, Α, Β, Γ που εμφανίζονται. (μονάδες 4) (Μονάδες 4) Σελίδα 3 από 6
Β2. Δίνεται ο παρακάτω αλγόριθμος γραμμένος σε μορφή διαγράμματος ροής: Αρχή Χ 10 Χ > 0 όχι ναι Τέλος Κ 1 Κ<=10 όχι ναι Χ Χ-1 Κ Κ +2 Σελίδα 4 από 6
Να γράψετε ξανά τον παραπάνω αλγόριθμο ισοδύναμα σε μορφή «ψευδογλώσσας» (μονάδες 8) (Μονάδες 20) ΘΕΜΑ Γ Για να ενισχυθεί η ανταγωνιστικότητα των παραδοσιακών προϊόντων Α και Β που παράγονται από ελληνικές βιοτεχνίες, το υπουργείο Ανάπτυξης και Ανταγωνιστικότητας προσφέρει μια επιδότηση με βάση την ετήσια παραγωγή των προϊόντων σε τόνους, κλιμακωτά σύμφωνα με τον παρακάτω πίνακα: Ετήσια παραγωγή σε τόνους Επιδότηση ανά τόνο σε ευρώ Προϊόν Α Προϊόν Β Έως και 5000 2000 2100 Από 5001 έως και 10000 4000 4500 Από 10001 και άνω 6000 5500 Να γραφεί πρόγραμμα σε «ΓΛΩΣΣΑ» το οποίο για κάποια βιοτεχνία που παράγει ένα από τα δύο προϊόντα : Γ1. Να περιέχει τμήμα δηλώσεων. (Μονάδες 2) Γ2. Να διαβάζει την επωνυμία της βιοτεχνίας και το είδος προϊόντος που παράγει. Σε περίπτωση όπου δοθεί τιμή για το είδος του προϊόντος διαφορετική από το Α και το Β το πρόγραμμα να εμφανίζει το μήνυμα «Λάθος τιμή για το είδος» και να τερματίζει. (Μονάδες 6) Γ3. Να διαβάζει την ετήσια ποσότητα σε τόνους που παράγει από αυτό το προϊόν. Γ4. Να υπολογίζει την επιδότηση που δικαιούται η βιοτεχνία. (Μονάδες 2) (Μονάδες 7) Γ5. Εμφανίζει την επωνυμία της εταιρείας, το είδος που παράγει και το ποσό της επιδότησης που δικαιούται με βάση την εξής μορφή: ΕΠΩΝΥΜΙΑ ΕΤΑΙΡΕΙΑΣ: ΕΙΔΟΣ ΠΟΥ ΠΑΡΑΓΕΙ: ΕΠΙΔΟΤΗΣΗ ΠΟΥ ΔΙΚΑΙΟΥΤΑΙ: ευρώ Όπου στα κενά να εμφανίζονται τα κατάλληλα αποτελέσματα. (Μονάδες 3) Υποδείξεις για το ΘΕΜΑ Γ (α) Κατά την είσοδο των δεδομένων να υπάρχουν κατάλληλα διαμορφωμένα μηνύματα. (β) Η ποσότητα είναι θετικός αριθμός. Σελίδα 5 από 6
ΘΕΜΑ Δ Σε κάποιο δημοτικό σχολείο μιας πόλης πραγματοποιήθηκε έρανος και μαζεύτηκαν χρήματα για την αγορά ποσότητας γάλακτος υψηλής παστερίωσης η οποία θα δοθεί σε οικογένειες με οικονομικά προβλήματα. Η διευθύντρια του σχολείου επισκέφτηκε ένα πολυκατάστημα στο οποίο διατίθενται κουτιά γάλακτος υψηλής παστερίωσης σε τέσσερις διαφορετικές συσκευασίες από διαφορετικές εταιρείες.: Να γραφεί αλγόριθμος σε «ψευδογλώσσα» ο οποίος: Δ1. Διαβάζει το όνομα της εταιρείας, την αξία (σε ευρώ) και την ποσότητα (σε ml) για καθεμιά από τις τέσσερις συσκευασίες γάλακτος υψηλής παστερίωσης. (Μονάδες 6) Δ2. Να διαβάζει το ποσό που μαζεύτηκε από τον έρανο. (Μονάδες 1) Δ3. Υπολογίζει και εμφανίζει το όνομα της εταιρείας γάλακτος που προσφέρει το γάλα στην πλέον συμφέρουσα για τον καταναλωτή συσκευασία. Δ4. Υπολογίζει και εμφανίζει, στρογγυλοποιημένο στον πλησιέστερο ακέραιο, τον αριθμό των τεμαχίων γάλακτος που μπορεί να αγοράσει το σχολείο με τα χρήματα του εράνου από την συμφέρουσα συσκευασία. Για παράδειγμα αν ο αριθμός των τεμαχίων είναι 5.2 ή 5.4978 θα εμφανιστεί το 5, ενώ για αριθμούς τεμαχίων 8.5 ή 8.9111 θα εμφανιστεί το 9. (Μονάδες 5) Υποδείξεις για το ΘΕΜΑ Δ (α) Δεν χρειάζεται να υπάρχουν κατάλληλα διαμορφωμένα μηνύματα εισόδου για τα ερωτήματα Δ1 και Δ2, όπως επίσης κατάλληλα διαμορφωμένα μηνύματα εξόδου για τα ερωτήματα Δ3 και Δ4.. (β) Το ποσό που μαζεύτηκε από τον έρανο είναι θετικός πραγματικός αριθμός (γ) Για το ερώτημα Δ4 μπορείτε να χρησιμοποιήσετε την συνάρτηση της «ΓΛΩΣΣΑΣ» Α_Μ() όπου επιστρέφει το ακέραιο μέρος ενός πραγματικού αριθμού.. ΚΑΛΗ ΕΠΙΤΥΧΙΑ! Σελίδα 6 από 6