Πληροφορική · Γ΄ Λυκείου
Επαναληπτικές 2020
Διάρκεια 180΄ · 100 μονάδες
Θέμα Α40 μονάδες
- 1.
Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1 έως 5 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.(10 μονάδες)
- Α2
- α)
α. Να αναφέρετε επιγραμματικά τα πλεονεκτήματα του δομημένου προγραμματισμού (μονάδες 6).
- β)
β. Να αναφέρετε τα βήματα με τα οποία μπορεί να αποδοθεί η μέθοδος «Διαίρει και Βασίλευε» (μονάδες 4).
- α)
- 3.
Α3. Δίνονται οι τιμές των μεταβλητών Α=5, Β=3, Γ=4, Δ=2 και η παρακάτω σύνθετη λογική έκφραση:
ΟΧΙ(Α+Β*3>15) Ή (Γ*4 MOD 2 = Β^(Γ-2) ΚΑΙ (Γ = 8 DIV Δ))Να υπολογίσετε αναλυτικά την τιμή της έκφρασης ως εξής: α. Να αντικαταστήσετε τις μεταβλητές με τις τιμές τους (μονάδα 1). β. Να εκτελέσετε τις αριθμητικές πράξεις (μονάδες 2). γ. Να αντικαταστήσετε τις συγκρίσεις με την τιμή ΑΛΗΘΗΣ, αν η σύγκριση είναι αληθής, ή την τιμή ΨΕΥΔΗΣ, αν είναι ψευδής (μονάδες 2). δ. Να εκτελέσετε τις λογικές πράξεις, ώστε να υπολογίσετε την τελική τιμή της έκφρασης (μονάδες 2).(7 μονάδες) - 4.
Α4. Σε μια ουρά 10 θέσεων που υλοποιείται με πίνακα έχουν τοποθετηθεί διαδοχικά τα στοιχεία: Α, Β, Σ, Σ, Γ στην 1η, 2η, 3η, 4η και 5η θέση αντίστοιχα. α. Να προσδιορίσετε τις τιμές των δεικτών rear και front και να σχεδιάσετε την παραπάνω ουρά. β. Αν εφαρμόσετε τις παρακάτω λειτουργίες: εξαγωγή, εξαγωγή, εξαγωγή, εισαγωγή Κ, εισαγωγή Λ, εξαγωγή, να προσδιορίσετε τις τιμές των δεικτών rear και front της ουράς και να σχεδιάσετε την τελική μορφή της ουράς.(8 μονάδες)
- 5.
Α5. Χρησιμοποιώντας τις μαθηματικές συναρτήσεις που περιέχονται στη ΓΛΩΣΣΑ να γράψετε την παρακάτω αριθμητική έκφραση: (5 μονάδες)
Θέμα Β20 μονάδες
- 1.
Β1. Δίνεται τo παρακάτω τμήμα προγράμματος, στο οποίο έχουν αριθμηθεί οι γραμμές: Επίσης δίνεται το ακόλουθο υπόδειγμα πίνακα τιμών: - Στη στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται. - Στη στήλη με τίτλο «συνθήκη» καταγράφεται η λογική τιμή ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ, εφόσον η εντολή που εκτελείται περιλαμβάνει συνθήκη. - Στη στήλη με τίτλο «έξοδος» καταγράφεται η τιμή εξόδου, εφόσον η εντολή που εκτελείται είναι εντολή εξόδου. - Στη συνέχεια του πίνακα τιμών υπάρχει μια στήλη για κάθε μία από τις δύο μεταβλητές του προγράμματος. Να μεταφέρετε τον πίνακα τιμών στο τετράδιό σας και να τον συμπληρώσετε εκτελώντας τις εντολές του τμήματος προγράμματος ως εξής: Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραμμή του πίνακα τιμών τον αριθμό της γραμμής της και το αποτέλεσμά της στην αντίστοιχη στήλη. Σημείωση: Η εντολή της γραμμής 3 δεν χρειάζεται να αποτυπωθεί στον πίνακα τιμών.(10 μονάδες)
1. i ← 2 2. j ← 1 3. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ 4. i ← i + j 5. j ← i – j 6. ΓΡΑΨΕ i 7. ΜΕΧΡΙΣ_ΟΤΟΥ i >= 5Υπόδειγμα πίνακα τιμών αριθμός γραμμής συνθήκη έξοδος i j … … … … … - 2.
Β2. Το παρακάτω τμήμα προγράμματος σε ΓΛΩΣΣΑ υλοποιεί το διάβασμα και την εισαγωγή στοιχείου σε ουρά με χρήση μονοδιάστατου πίνακα Α, 10 θέσεων. Ο κώδικας περιέχει κενά αριθμημένα από το 1 μέχρι το 10. Για καθένα από τα κενά, να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα ό,τι χρειάζεται να συμπληρωθεί ώστε το τμήμα προγράμματος να επιτελεί την ζητούμενη λειτουργία.(10 μονάδες)
ΔΙΑΒΑΣΕ …(1)… ΑΝ …(2)… = …(3)… ΤΟΤΕ ΓΡΑΨΕ ‘ΓΕΜΑΤΗ ΟΥΡΑ’ ΑΛΛΙΩΣ_ΑΝ (…(4)… ΚΑΙ …(5)…) ΤΟΤΕ front ← …(6)… rear ← …(7)… A[rear] ← …(8)… ΑΛΛΙΩΣ rear ← …(9)… A[…(10)…] ← στοιχείο ΤΕΛΟΣ_ΑΝ
Θέμα Γ20 μονάδες
Στο πλαίσιο ενός πειράματος φυσικής καταγράφονται έως 200 διαδοχικές θετικές τιμές. Μία τιμή θεωρείται αιχμή, όταν είναι μεγαλύτερη από την προηγούμενη και την επόμενή της. Για τις ανάγκες της επεξεργασίας των τιμών αυτών, να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Σημείωση: Να θεωρήσετε ότι στον πίνακα εισάγονται τουλάχιστον 2 τιμές.
- α)
Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.(2 μονάδες)
- β)
Γ2. Να διαβάζει τις πειραματικές τιμές και να τις καταχωρίζει σε πίνακα πραγματικών αριθμών Τ[200] ελέγχοντας την εγκυρότητα των τιμών που εισάγονται. Η επαναληπτική διαδικασία να τερματίζεται όταν εισαχθούν οι 200 τιμές ή όταν εισαχθεί η τιμή 0, η οποία να μην καταχωρίζεται στον πίνακα.(6 μονάδες)
- γ)
Γ3. Να εμφανίζει το πλήθος των αιχμών που υπάρχουν στον πίνακα Τ. Αν δεν υπάρχουν αιχμές, να εμφανίζει κατάλληλο μήνυμα.(6 μονάδες)
- δ)
Γ4. Αν υπάρχουν τουλάχιστον 2 αιχμές, να εμφανίζει τη θέση της πρώτης και τη θέση της τελευταίας αιχμής.(6 μονάδες)
- α)
Θέμα Δ20 μονάδες
Μια εταιρεία μεταφορών δραστηριοποιείται σε 20 πόλεις της ηπειρωτικής Ελλάδας και προσφέρει ειδικές τιμές για μετακομίσεις επιτυχόντων μαθητών στις πανελλαδικές εξετάσεις. Για το σκοπό αυτό διατηρεί αρχείο με τις αποστάσεις των είκοσι (20) πόλεων μεταξύ των οποίων εκτελεί μεταφορές. Όποιος επιθυμεί να μετακομίσει καλεί την εταιρεία και δηλώνει τις δύο πόλεις μεταξύ των οποίων θα γίνει η μετακόμιση. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Σημείωση: α. Δεν απαιτείται κανένας έλεγχος εγκυρότητας για τις τιμές εισόδου β. Να θεωρήσετε ότι οι τιμές του πίνακα ΟΝ είναι μοναδικές. γ. Οι πόλεις αναχώρησης και προορισμού είναι διαφορετικές και υπάρχουν στον πίνακα ΟΝ.
- α)
Δ1. α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. β. Να διαβάζει τα ονόματα των πόλεων και να τα καταχωρίζει σε πίνακα ΟΝ[20].(2 μονάδες)
- β)
Δ2. Να διαβάζει για κάθε ζευγάρι πόλεων τη μεταξύ τους απόσταση σε χιλιόμετρα και να καταχωρίζει τις τιμές σε πίνακα ΑΠ[20,20]. Οι τιμές να καταχωρίζονται μόνο στις θέσεις του πίνακα που βρίσκονται κάτω από την κύρια διαγώνιό του. Για παράδειγμα η απόσταση της πόλης 5 από την πόλη 10 να καταχωρίζεται μόνο στο ΑΠ[10,5] (και όχι στο ΑΠ[5,10]).(3 μονάδες)
- γ)
Δ3. Υλοποιώντας κατάλληλη επαναληπτική διαδικασία για καθεμιά από τις κλήσεις που δέχεται η εταιρεία: α. Να διαβάζει το όνομα της πόλης αναχώρησης και της πόλης προορισμού μεταξύ των οποίων θα γίνει η μετακόμιση (μονάδα 1). β. Να υπολογίζει την απόσταση των δύο πόλεων καλώντας τη συνάρτηση ΑΠΟΣΤΑΣΗ η οποία περιγράφεται στο ερώτημα Δ5. Στη συνέχεια να εμφανίζει το κόστος της συγκεκριμένης μετακίνησης, αν η εταιρεία χρεώνει 50 λεπτά του ευρώ ανά χιλιόμετρο για τα πρώτα 100 χιλιόμετρα και 30 λεπτά του ευρώ ανά χιλιόμετρο για τα υπόλοιπα χιλιόμετρα (μονάδες 3). γ. Να τερματίζει την επαναληπτική διαδικασία όταν ως όνομα πόλης αναχώρησης δοθεί η λέξη «ΤΕΛΟΣ». Σε αυτή τη περίπτωση να μην ζητείται το όνομα της πόλης προορισμού (μονάδες 2).
- δ)
Δ4. Μετά την ολοκλήρωση της επαναληπτικής διαδικασίας να εμφανίζει: α. Τις συνολικές εισπράξεις της εταιρείας σε ευρώ (μονάδα 1). β. Το πλήθος των μετακομίσεων μεταξύ της πρώτης και της τελευταίας πόλης του πίνακα ΟΝ προς οποιαδήποτε κατεύθυνση (μονάδες 2).
- ε)
Δ5. Να αναπτύξετε τη συνάρτηση ΑΠΟΣΤΑΣΗ η οποία: α. να δέχεται ως παραμέτρους: - τα ονόματα δύο πόλεων, - τους πίνακες ΑΠ, ΟΝ (μονάδες 2). β. να εντοπίζει τις θέσεις των δύο πόλεων στον πίνακα ΟΝ (μονάδες 2). γ. να επιστρέφει την απόσταση μεταξύ των δύο πόλεων εξετάζοντας τις τιμές που βρίσκονται κάτω από την κύρια διαγώνιο (μονάδες 2).
- α)
Καλή επιτυχία!