Θέμα Δ, 2020, Eπαναληπτικές, Hμερήσια και Eσπερινά, Νέο, Παλαιό, Ομογενών

ΝΕΟ ΣΥΣΤΗΜΑ
ΘΕΜΑ Δ
Μια εταιρεία μεταφορών δραστηριοποιείται σε 20 πόλεις της ηπειρωτικής  Ελλάδας και προσφέρει ειδικές τιμές για μετακομίσεις επιτυχόντων μαθητών  στις πανελλαδικές εξετάσεις. Για το σκοπό αυτό διατηρεί αρχείο με τις  αποστάσεις των είκοσι (20) πόλεων μεταξύ των οποίων εκτελεί μεταφορές.  Όποιος επιθυμεί να μετακομίσει καλεί την εταιρεία και δηλώνει τις δύο πόλεις  μεταξύ των οποίων θα γίνει η μετακόμιση. Να αναπτύξετε πρόγραμμα σε  ΓΛΩΣΣΑ το οποίο:

Δ1. α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. 
 β. Να διαβάζει τα ονόματα των πόλεων και να τα καταχωρίζει σε πίνακα  ΟΝ[20]. 
Μονάδες 2 

Δ2. Να διαβάζει για κάθε ζευγάρι πόλεων τη μεταξύ τους απόσταση σε  χιλιόμετρα και να καταχωρίζει τις τιμές σε πίνακα ΑΠ[20,20]. Οι τιμές να  καταχωρίζονται μόνο στις θέσεις του πίνακα που βρίσκονται κάτω από  την κύρια διαγώνιό του. Για παράδειγμα η απόσταση της πόλης 5 από την  πόλη 10 να καταχωρίζεται μόνο στο ΑΠ[10,5] (και όχι στο ΑΠ[5,10]). 
Μονάδες 3 

Δ3. Υλοποιώντας κατάλληλη επαναληπτική διαδικασία για καθεμιά από τις  κλήσεις που δέχεται η εταιρεία: 
α. Να διαβάζει το όνομα της πόλης αναχώρησης και της πόλης προορισμού  μεταξύ των οποίων θα γίνει η μετακόμιση (μονάδα 1). 
β. Να υπολογίζει την απόσταση των δύο πόλεων καλώντας τη συνάρτηση  ΑΠΟΣΤΑΣΗ η οποία περιγράφεται στο ερώτημα Δ5. Στη συνέχεια να  εμφανίζει το κόστος της συγκεκριμένης μετακίνησης, αν η εταιρεία  χρεώνει 50 λεπτά του ευρώ ανά χιλιόμετρο για τα πρώτα 100 χιλιόμετρα  και 30 λεπτά του ευρώ ανά χιλιόμετρο για τα υπόλοιπα χιλιόμετρα 
(μονάδες 3). 
γ. Να τερματίζει την επαναληπτική διαδικασία όταν ως όνομα πόλης  αναχώρησης δοθεί η λέξη «ΤΕΛΟΣ». Σε αυτή τη περίπτωση να μην  ζητείται το όνομα της πόλης προορισμού(μονάδες 2). 
Μονάδες 6 

Δ4. Μετά την ολοκλήρωση της επαναληπτικής διαδικασίας να εμφανίζει: 
α. Τις συνολικές εισπράξεις της εταιρείας σε ευρώ (μονάδα 1). 
β. Το πλήθος των μετακομίσεων μεταξύ της πρώτης και της τελευταίας  πόλης του πίνακα ΟΝ προς οποιαδήποτε κατεύθυνση (μονάδες 2). Μονάδες 3 

Δ5. Να αναπτύξετε τη συνάρτηση ΑΠΟΣΤΑΣΗ η οποία: 
α. να δέχεται ως παραμέτρους:  
τα ονόματα δύο πόλεων,  
τους πίνακες ΑΠ, ΟΝ (μονάδες 2). 
β. να εντοπίζει τις θέσεις των δύο πόλεων στον πίνακα ΟΝ (μονάδες 2). 
γ. να επιστρέφει την απόσταση μεταξύ των δύο πόλεων εξετάζοντας τις  τιμές που βρίσκονται κάτω από την κύρια διαγώνιο (μονάδες 2). Μονάδες 6 
Σημείωση:  
α. Δεν απαιτείται κανένας έλεγχος εγκυρότητας για τις τιμές εισόδου β. Να θεωρήσετε ότι οι τιμές του πίνακα ΟΝ είναι μοναδικές. 
γ. Οι πόλεις αναχώρησης και προορισμού είναι διαφορετικές και υπάρχουν  στον πίνακα ΟΝ.

ΠΑΛΑΙΟ ΣΥΣΤΗΜΑ
Δ3. Για καθεμιά από τις τηλεφωνικές κλήσεις που δέχεται η εταιρεία:
α. Να διαβάζει το όνομα της πόλης αναχώρησης και της πόλης προορισμού μεταξύ των οποίων θα γίνει η μετακόμιση (μονάδα 1).
β. Να υπολογίζει την απόσταση των δύο πόλεων καλώντας τη συνάρτηση ΑΠΟΣΤΑΣΗ, η οποία περιγράφεται στο ερώτημα Δ5. Στη συνέχεια να εμφανίζει το κόστος της συγκεκριμένης μετακίνησης, αν η εταιρεία χρεώνει 50 λεπτά του ευρώ ανά χιλιόμετρο για τα πρώτα 100 χιλιόμετρα και 30 λεπτά του ευρώ ανά χιλιόμετρο για τα υπόλοιπα χιλιόμετρα (μονάδες 2).
Να τερματίζει την επαναληπτική διαδικασία όταν ως όνομα πόλης αναχώρησης δοθεί η λέξη «ΤΕΛΟΣ». Σε αυτή τη περίπτωση να μην ζητείται το όνομα της πόλης προορισμού (μονάδες 2).
Μονάδες 5

Δ4. Μετά την ολοκλήρωση της επαναληπτικής διαδικασίας να εμφανίζει:
α. Τις συνολικές εισπράξεις της εταιρείας σε ευρώ (μονάδα 1).
β. Το πλήθος των μετακομίσεων μεταξύ της 1ης και της 20ης πόλης του πίνακα ΟΝ προς οποιαδήποτε κατεύθυνση (μονάδες 2).
Μονάδες 3

ΟΜΟΓΕΝΩΝ ΝΕΟ
Δ3. Να ζητά το πλήθος των κλήσεων που δέχτηκε η εταιρεία στη διάρκεια μιας ημέρας (μονάδα 1).
Υλοποιώντας κατάλληλη επαναληπτική διαδικασία για καθεμιά από τις κλήσεις:
α. Να διαβάζει τον αριθμό (1-20) της πόλης αναχώρησης και της πόλης προορισμού μεταξύ των οποίων θα γίνει η μετακόμιση (μονάδα 1).
β. Να υπολογίζει την απόσταση των δύο πόλεων καλώντας τη συνάρτηση ΑΠΟΣΤΑΣΗ η οποία περιγράφεται στο ερώτημα Δ5. Στη συνέχεια να εμφανίζει το κόστος της συγκεκριμένης μετακίνησης, αν η εταιρεία χρεώνει 50 λεπτά του ευρώ ανά χιλιόμετρο για τα πρώτα 100 χιλιόμετρα και 30 λεπτά του ευρώ ανά χιλιόμετρο για τα υπόλοιπα χιλιόμετρα (μονάδες 3). Μονάδες 5

Δ4. Μετά την ολοκλήρωση της επαναληπτικής διαδικασίας να εμφανίζει:
α. Τις συνολικές εισπράξεις της εταιρείας σε ευρώ (μονάδα 1).
β. Το πλήθος των μετακομίσεων μεταξύ της πρώτης και της τελευταίας πόλης προς οποιαδήποτε κατεύθυνση (μονάδες 2).
Μονάδες 3

Δ5. Να αναπτύξετε τη συνάρτηση ΑΠΟΣΤΑΣΗ η οποία:
α. να δέχεται ως παραμέτρους:
– τους αριθμούς δύο πόλεων,
– τον πίνακα ΑΠ (μονάδες 2).
β. να επιστρέφει την απόσταση μεταξύ των δύο πόλεων εξετάζοντας τις τιμές, που βρίσκονται κάτω από την κύρια διαγώνιο (μονάδες 4).
Μονάδες 6

Σημείωση:
α. Δεν απαιτείται κανένας έλεγχος εγκυρότητας για τις τιμές εισόδου
β. Οι αριθμοί των πόλεων αναχώρησης και προορισμού είναι διαφορετικοί.

ΟΜΟΓΕΝΩΝ ΠΑΛΑΙΟ
Για καθεμιά από τις τηλεφωνικές κλήσεις που δέχεται η εταιρεία:
α. Να διαβάζει το όνομα της πόλης αναχώρησης και της πόλης
προορισμού μεταξύ των οποίων θα γίνει η μετακόμιση (μονάδα 1).
β. Να υπολογίζει την απόσταση των δύο πόλεων καλώντας τη συνάρτηση ΑΠΟΣΤΑΣΗ, η οποία περιγράφεται στο ερώτημα Δ5. Στη συνέχεια να εμφανίζει το κόστος της συγκεκριμένης μετακίνησης , αν η εταιρεία χρεώνει 50 λεπτά του ευρώ ανά χιλιόμετρο για τα πρώτα 100 χιλιόμετρα και 30 λεπτά του ευρώ ανά χιλιόμετρο για τα υπόλοιπα χιλιόμετρα (μονάδες 3).
Να τερματίζει την επαναληπτική διαδικασία όταν ως όνομα πόλης αναχώρησης δοθεί η λέξη «ΤΕΛΟΣ». Σε αυτή τη περίπτωση να μην ζητείται το όνομα της πόλης προορισμού (μονάδες 3).
Μονάδες 6

Δ4. Να αναπτύξετε τη συνάρτηση ΑΠΟΣΤΑΣΗ η οποία:
α. να δέχεται ως παραμέτρους:
– τα ονόματα δύο πόλεων,
– τους πίνακες ΑΠ, ΟΝ.
β. να εντοπίζει τις θέσεις των δύο πόλεων στον πίνακα ΟΝ.
γ. να επιστρέφει την απόσταση μεταξύ των δύο πόλεων εξετάζοντας τις τιμές που βρίσκονται κάτω από την κύρια διαγώνιο.
Μονάδες 5

Σημειώσεις:
– Δεν απαιτείται κανένας έλεγχος εγκυρότητας για τις τιμές εισόδου.
– Να θεωρήσετε ότι οι τιμές του πίνακα ΟΝ είναι μοναδικές.
– Οι πόλεις αναχώρησης και προορισμού είναι διαφορετικές και υπάρχουν στον πίνακα ΟΝ.

ΛΥΣΗ (περισσότερα…)

Θέμα Δ, 2009, Επαναληπτικές, Ημερήσια

Το παιχνίδι τρίλιζα παίζεται με διαδοχικές κινήσεις δύο παικτών σε έναν πίνακα Τ[3,3]. Οι παίκτες συμπληρώνουν εναλλάξ μια θέση του πίνακα, τοποθετώντας ο μεν πρώτος το σύμβολοχαρακτήρα ‘Χ’, ο δε δεύτερος το σύμβολο–χαρακτήρα ‘Ο’.

Νικητής είναι ο παίκτης που θα συμπληρώσει πρώτος μια τριάδα όμοιων συμβόλων σε κάποια γραμμή, στήλη ή διαγώνιο του πίνακα. Αν ο πίνακας συμπληρωθεί χωρίς νικητή, το παιχνίδι θεωρείται ισόπαλο.

Α. Να γράψετε πρόγραμμα στη «ΓΛΩΣΣΑ», το οποίο:

  1. Να τοποθετεί σε κάθε θέση του πίνακα Τ τον χαρακτήρα ‘-’.

Μονάδες 2

  1. Για κάθε κίνηση:

α. Να δέχεται τις συντεταγμένες μιας θέσης του πίνακα Τ και να τοποθετεί στην αντίστοιχη θέση το σύμβολο του παίκτη. Να θεωρήσετε ότι οι τιμές των συντεταγμένων είναι πάντοτε σωστές (1 έως 3) είναι όμως αποδεκτές, μόνον αν η θέση που προσδιορίζουν δεν περιέχει ήδη ένα σύμβολο παίκτη.

Μονάδες 4

β. Να ελέγχει εάν με την κίνησή του ο παίκτης νίκησε. Για τον σκοπό αυτόν, να καλεί τη συνάρτηση ΝΙΚΗΣΕ, που περιγράφεται στο ερώτημα Β.

Μονάδες 2

  1. Να τερματίζει το παιχνίδι, εφόσον σημειωθεί ισοπαλία ή νικήσει ένας από τους δύο παίκτες.

Μονάδες 2

  1. Να εμφανίζει με κατάλληλο μήνυμα (πρώτος παίκτης/ δεύτερος παίκτης/ισοπαλία) το αποτέλεσμα του παιχνιδιού.

Μονάδες 2

Β. Να κατασκευάσετε τη συνάρτηση ΝΙΚΗΣΕ, η οποία θα δέχεται τον πίνακα Τ και τις συντεταγμένες (Γ, Σ) μιας θέσης του πίνακα και θα επιστρέφει την τιμή ΑΛΗΘΗΣ, αν υπάρχει τρεις φορές το ίδιο σύμβολο, σε τουλάχιστον μια από τις παρακάτω περιπτώσεις:

  1. Στη γραμμή Γ.
  2. Στη στήλη Σ.
  3. Στην κύρια διαγώνιο (δηλαδή Γ=Σ).
  4. Στη δευτερεύουσα διαγώνιο (δηλαδή Γ+Σ=4).

Σε κάθε άλλη περίπτωση, η συνάρτηση να επιστρέφει την τιμή ΨΕΥΔΗΣ.

Μονάδες 8

Τα θέματα σε pdf, 2009, Επαναληπτικές, Ημερήσια

ΛΥΣΗ

(περισσότερα…)