2020, Γ ΘΕΜΑ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΝΕΟ, ΠΑΛΑΙΟ, ΠΙΝΑΚΕΣ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
ΝΕΟ – ΠΑΛΑΙΟ
ΘΕΜΑ Γ
Ένα πλοίο μεταφέρει δέματα από λιμάνια της Ελλάδας στην Ιταλία. Σε κάθε λιμάνι που καταπλέει για φόρτωση δηλώνει το βάρος που έχει ήδη φορτωμένο , καθώς και το μέγιστο βάρος που μπορεί να μεταφέρει (όριο βάρους). Η διαδικασία φόρτωσης ελέγχεται από αρμόδιο υπάλληλο.
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο να υποστηρίζει τη διαδικασία φόρτωσης σε ένα λιμάνι. Το πρόγραμμα:
Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Να διαβάζει:
- το όριο βάρους του πλοίου (μονάδα 1),
- το βάρος δεμάτων που έχει ήδη φορτωμένα, ελέγχοντας ότι η τιμή του είναι μικρότερη από το όριο βάρους, διαφορετικά να το ξαναζητά (μονάδες 2).
Μονάδες 3
Γ3. Για τη διαδικασία φόρτωσης:
α)
- να εμφανίζει το βάρος που μπορεί ακόμα να φορτωθεί στο πλοίο,
- να εμφανίζει το μήνυμα: «ΝΑ ΦΟΡΤΩΘΕΙ ΔΕΜΑ; (ΝΑΙ/ΟΧΙ)»,
- να διαβάζει την απάντηση του αρμόδιου υπαλλήλου (χωρίς έλεγχο εγκυρότητας).
(μονάδες 3)
β) Αν η απάντηση είναι «ΝΑΙ»
- να διαβάζει το βάρος του δέματος, να ελέγχει ότι δεν παραβιάζεται το όριο βάρους και να επιτρέπει τη φόρτωσή του, διαφορετικά να εμφανίζει το μήνυμα «ΤΟ ΔΕΜΑ ΔΕΝ ΧΩΡΑΕΙ», (μονάδες 2)
- εφόσον επιτραπεί η φόρτωσή του, να υπολογίζει και να εμφανίζει το κόστος μεταφοράς του κλιμακωτά, με βάση το βάρος του, ως εξής:
- τα πρώτα 500 κιλά χρεώνονται 0,5 € / κιλό,
- τα επόμενα 1000 κιλά χρεώνονται 0,3 € / κιλό,
- τα υπόλοιπα χρεώνονται 0,1 € / κιλό. (μονάδες 4)
Η παραπάνω διαδικασία φόρτωσης επαναλαμβάνεται μέχρι να δοθεί ως απάντηση από τον αρμόδιο υπάλληλο η λέξη «ΟΧΙ». (μονάδες 2)
Μονάδες 11
Γ4. Μετά το τέλος φόρτωσης να εμφανίζει:
- πόσα από τα δέματα που ελέγχθηκαν δεν φορτώθηκαν λόγω υπέρβασης του ορίου βάρους (μονάδα 1),
- το συνολικό ποσό που εισπράχθηκε (μονάδα 1),
- το πλήθος των δεμάτων που φορτώθηκαν και είχαν βάρος που ξεπερνούσε τα 1000 κιλά (μονάδες 2).
Μονάδες 4
ΛΥΣΗ (περισσότερα…)
2020, Δ ΘΕΜΑ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΝΕΟ, ΠΑΛΑΙΟ, ΠΙΝΑΚΕΣ, ΤΑΞΙΝΟΜΗΣΗ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
ΝΕΟ – ΠΑΛΑΙΟ
ΘΕΜΑ Δ
Οι Κινητές Ομάδες Υγείας (ΚΟΜΥ) λαμβάνουν δείγματα βιολογικού υλικού προσώπων για έλεγχο μόλυνσης από τον κορωνοϊό Covid-19. Σε μια περιφέρεια δραστηριοποιούνται 20 ΚΟΜΥ. Κάθε ΚΟΜΥ στη διάρκεια μιας μέρας μπορεί να λάβει μέχρι και 100 δείγματα από μια περιοχή της περιφέρειας. Τα δείγματα αυτά ελέγχονται και κάθε αποτέλεσμα χαρακτηρίζεται ως θετικό (Θ) ή αρνητικό (Α) και καταγράφεται σε πληροφοριακό σύστημα.
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Δ2. α) Να διαβάζει τα ονόματα των περιοχών που δραστηριοποιούνται οι ΚΟΜΥ και να τα καταχωρίζει σε πίνακα με όνομα Π[20] (μονάδα 1).
β) Για κάθε ΚΟΜΥ να διαβάζει διαδοχικά τα αποτελέσματα των ελέγχων που έχει πραγματοποιήσει και κάθε αποτέλεσμα να το καταχωρίζει ως ένα γράμμα Α ή Θ στην αντίστοιχη θέση του πίνακα ΑΠ[20,100]. Σε περίπτωση που λήφθηκαν λιγότερα από 100 δείγματα, μετά την καταχώριση του αποτελέσματος του τελευταίου δείγματος διαβάζεται αντί αποτελέσματος η λέξη «ΤΕΛΟΣ», η οποία δεν καταχωρίζεται στον πίνακα. Σε αυτή την περίπτωση τερματίζεται η εισαγωγή τιμών για τη συγκεκριμένη ΚΟΜΥ και το πρόγραμμα καταχωρίζει σε όλες τις υπόλοιπες θέσεις της αντίστοιχης γραμμής το γράμμα Χ (μονάδες 5). Μονάδες 6
Δ3. Να εμφανίζει το όνομα ή τα ονόματα των περιοχών που βρέθηκαν τα περισσότερα θετικά δείγματα.
Μονάδες 6
Δ4. Να εμφανίζει τα ονόματα των περιοχών, ταξινομημένα σε φθίνουσα σειρά ως προς το πλήθος των θετικών δειγμάτων που εντοπίστηκαν. Σε περίπτωση που δύο ή περισσότερες περιοχές έχουν το ίδιο πλήθος θετικών δειγμάτων, τα ονόματά τους να εμφανίζονται με αλφαβητική σειρά. Για την ταξινόμηση να καλείται το υποπρόγραμμα ΤΑΞΙΝΟΜΗΣΗ του ερωτήματος Δ5.
Μονάδες 3
Δ5. Να αναπτύξετε υποπρόγραμμα με όνομα ΤΑΞΙΝΟΜΗΣΗ, που υλοποιεί τη λειτουργία της ταξινόμησης που περιγράφεται στο ερώτημα Δ4. Μονάδες 3
Σημειώσεις
– Για την απάντηση των ερωτημάτων Δ3, Δ4 και Δ5 να θεωρήσετε ότι ο πίνακας ΑΠ έχει συμπληρωθεί σωστά.
– Δεν απαιτούνται έλεγχοι εγκυρότητας τιμών.
– Να θεωρήσετε ότι τα ονόματα των περιοχών είναι διαφορετικά μεταξύ τους.
ΛΥΣΗ (περισσότερα…)
2020, Δ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΝΕΟ, ΠΑΛΑΙΟ, ΠΙΝΑΚΕΣ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
ΝΕΟ ΣΥΣΤΗΜΑ
ΘΕΜΑ Δ
Μια εταιρεία μεταφορών δραστηριοποιείται σε 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
Σημειώσεις:
– Δεν απαιτείται κανένας έλεγχος εγκυρότητας για τις τιμές εισόδου.
– Να θεωρήσετε ότι οι τιμές του πίνακα ΟΝ είναι μοναδικές.
– Οι πόλεις αναχώρησης και προορισμού είναι διαφορετικές και υπάρχουν στον πίνακα ΟΝ.
ΛΥΣΗ (περισσότερα…)
2020, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΝΕΟ, ΠΑΛΑΙΟ, ΠΙΝΑΚΕΣ
ΘΕΜΑ Γ
Στο πλαίσιο ενός πειράματος φυσικής καταγράφονται έως 200 διαδοχικές θετικές τιμές. Μία τιμή θεωρείται αιχμή, όταν είναι μεγαλύτερη από την προηγούμενη και την επόμενή της. Για τις ανάγκες της επεξεργασίας των τιμών αυτών, να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Να διαβάζει τις πειραματικές τιμές και να τις καταχωρίζει σε πίνακα πραγματικών αριθμών Τ[200] ελέγχοντας την εγκυρότητα των τιμών που εισάγονται. Η επαναληπτική διαδικασία να τερματίζεται όταν εισαχθούν οι 200 τιμές ή όταν εισαχθεί η τιμή 0, η οποία να μην καταχωρίζεται στον πίνακα.
Μονάδες 6
Γ3. Να εμφανίζει το πλήθος των αιχμών που υπάρχουν στον πίνακα Τ. Αν δεν υπάρχουν αιχμές, να εμφανίζει κατάλληλο μήνυμα.
Μονάδες 6
Γ4 ΝΕΟ. Αν υπάρχουν τουλάχιστον 2 αιχμές, να εμφανίζει τη θέση της πρώτης και τη θέση της τελευταίας αιχμής.
Μονάδες 6
Σημείωση: Να θεωρήσετε ότι στον πίνακα εισάγονται τουλάχιστον 2 τιμές.
Γ4 ΠΑΛΑΙΟ. Να εμφανίζει το πλήθος των τιμών που παρεμβάλλονται μεταξύ δύο διαδοχικών αιχμών. Παράδειγμα: αν υπάρχει αιχμή στη δεύτερη θέση και η επόμενη είναι στην έκτη θέση του πίνακα, τότε πρέπει να εμφανιστεί ο αριθμός 3.
Μονάδες 5
(ΟΜΟΓΕΝΩΝ ΝΕΟ).
Γ2. Να διαβάζει τις πειραματικές τιμές και να τις καταχωρίζει σε πίνακα
πραγματικών αριθμών Τ[200] ελέγχοντας την εγκυρότητα των τιμών που
εισάγονται.
Μονάδες 6
Γ3. Να εμφανίζει το πλήθος των αιχμών που υπάρχουν στον πίνακα Τ.
Μονάδες 6
Γ4. Να εμφανίζει τη θέση της αιχμής με τη μεγαλύτερη τιμή.
Μονάδες 6
Σημείωση: Να θεωρήσετε ότι στον πίνακα υπάρχει τουλάχιστον 1 αιχμή.
(ΟΜΟΓΕΝΩΝ ΠΑΛΑΙΟ).
Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 4
Γ2. Να διαβάζει τις πειραματικές τιμές και να τις καταχωρίζει σε πίνακα πραγματικών αριθμών Τ[200] ελέγχοντας την εγκυρότητα των τιμών που εισάγονται. Η επαναληπτική διαδικασία να τερματίζεται όταν εισαχθούν οι 200 τιμές ή όταν εισαχθεί η τιμή 0, η οποία δεν πρέπει να καταχωρίζεται στον πίνακα.
Μονάδες 8
Γ3. Να εμφανίζει το πλήθος των αιχμών που υπάρχουν στον πίνακα Τ. Αν δεν υπάρχουν αιχμές, να εμφανίζει κατάλληλο μήνυμα.
Μονάδες 8
Σημείωση: Να θεωρήσετε ότι στον πίνακα εισάγονται τουλάχιστον 2 τιμές.
ΛΥΣΗ (περισσότερα…)
2016, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ, ΠΙΝΑΚΕΣ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- O χρόνος εκτέλεσης κάθε αλγορίθμου εξαρτάται από τη Γλώσσα προγραμματισμού που θα χρησιμοποιηθεί.
- Οι στατικές δομές στηρίζονται στην τεχνική της δυναμικής παραχώρησης μνήμης.
- Σε μια δομή σύνθετης επιλογής, μετά από τις εντολές που βρίσκονται μεταξύ των λέξεων ΤΟΤΕ και ΑΛΛΙΩΣ, εκτελούνται οι εντολές που βρίσκονται μεταξύ των λέξεων ΑΛΛΙΩΣ και ΤΕΛΟΣ_ΑΝ.
- Στο τμήμα δηλώσεων ενός προγράμματος, εκτός από τον τύπο ενός πίνακα, πρέπει να δηλώνεται και ο μεγαλύτερος αριθμός στοιχείων που μπορεί να έχει ο συγκεκριμένος πίνακας.
- Το πρόγραμμα Συντάκτης εντοπίζει τα συντακτικά λάθη του προγράμματος.
Μονάδες 10
ΛΥΣΗ: (περισσότερα…)
2016, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΛΙΣΤΕΣ ΔΕΝΔΡΑ ΓΡΑΦΟΙ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ
Δίδεται η λίστα:
α. Να περιγράψετε τη διαδικασία για την εισαγωγή του κόμβου με δεδομένα Ε ανάμεσα στον δεύτερο και τρίτο κόμβο της λίστας. (μονάδες 3)
β. Να περιγράψετε τη διαδικασία για τη διαγραφή του κόμβου με δεδομένα Κ από την αρχική λίστα. (μονάδες 3)
Μονάδες 6
ΛΥΣΗ (περισσότερα…)
2016, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
α. Ποιες μεταβλητές ονομάζονται καθολικές; (μονάδες 2)
β. Η χρήση καθολικών μεταβλητών σε ένα πρόγραμμα καταστρατηγεί μία από τις βασικές αρχές του τμηματικού προγραμματισμού (ιδιότητες που πρέπει να διακρίνουν τα υποπρογράμματα). Να αναφέρετε ποια είναι αυτή η ιδιότητα και να εξηγήσετε γιατί καταστρατηγείται. (μονάδες 4)
Μονάδες 6
ΛΥΣΗ (περισσότερα…)
2016, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ, ΠΙΝΑΚΕΣ
Έστω ο μονοδιάστατος πίνακας Α:
5 2 3 8 7 4 10 12
Να σχεδιάσετε τον πίνακα Β[6] μετά την εκτέλεση των παρακάτω εντολών:
- Β[Α[1] – Α[3]] <- Α[5]
- Β[Α[7] – Α[5]] <- Α[2] + Α[7]
- Β[Α[6]] <- Α[4]
- Β[Α[1] + Α[4] – Α[8]] <- Α[3] + Α[8]
- Β[Α[8] DIV 2] <- A[3] MOD 2
- B[A[1] MOD A[4]] <- A[6] + 4
Μονάδες 12
ΛΥΣΗ (περισσότερα…)
2016, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
Δίδεται πίνακας ΠΙΝ[7] με τις παρακάτω τιμές:
2 5 8 12 15 17 22
και το παρακάτω τμήμα αλγορίθμου:
low <- 1
high <- 7
found <- ΨΕΥΔΗΣ
Όσο low ≤ high ΚΑΙ found = ΨΕΥΔΗΣ επανάλαβε
mid <- (low+high) DIV 2
Εμφάνισε ΠΙΝ[mid]
Αν ΠΙΝ[mid] < Χ τότε
low <- mid+1
Αλλιώς_αν ΠΙΝ[mid] > Χ τότε
high <- mid-1
Αλλιώς
found <- ΑΛΗΘΗΣ
Τέλος_αν
Τέλος_Επανάληψης
Να γράψετε στο τετράδιό σας τις τιμές οι οποίες θα εμφανιστούν για:
α) Χ=22 (μονάδες 3)
β) Χ=7 (μονάδες 3)
Μονάδες 6
ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ
ΛΥΣΗ (περισσότερα…)
2016, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ, ΣΥΜΠΛΗΡΩΣΗΣ
Ο αριθμός π εκφράζει το πηλίκο της περιμέτρου ενός κύκλου προς τη διάμετρό του. Η τιμή του μπορεί να υπολογιστεί, κατά προσέγγιση, από την παρακάτω παράσταση:
Ο υπολογισμός της τιμής της παράστασης, για 100 όρους του αθροίσματος, γίνεται από το παρακάτω τμήμα αλγορίθμου που περιλαμβάνει 5 κενά.
παρονομαστής <— (1)
Σ<— 0
πρόσημο <— 1
Για i από 1 μέχρι 100
όρος <— 1/παρονομαστής
όρος<— (2) * πρόσημο
(3) <— Σ + όρος
πρόσημο <— πρόσημο * ( (4) )
παρονομαστής <— παρονομαστής + 2
Τέλος_Επανάληψης
π <- (5) * Σ
Να γράψετε στο τετράδιό σας τους αριθμούς 1 έως 5, που αντιστοιχούν στα κενά του αλγορίθμου, και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε ο αλγόριθμος να υπολογίζει την τιμή του π όπως περιγράφηκε.
Μονάδες 10
ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ
ΛΥΣΗ (περισσότερα…)
2016, Β ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ, ΣΤΟΙΒΑ ΟΥΡΑ
Κατά την είσοδό τους σε μια τράπεζα οι πελάτες παίρνουν διαδοχικούς αριθμούς προτεραιότητας 1, 2, 3… που καθορίζουν τη σειρά τους στην ουρά του μοναδικού ταμείου.
Κάθε 2 λεπτά της ώρας προσέρχεται ένας νέος πελάτης και προστίθεται στην ουρά. Ο ταμίας εξυπηρετεί κάθε φορά τον πρώτο πελάτη στην ουρά και η εξυπηρέτησή του διαρκεί 3 λεπτά ακριβώς. Μετά την εξυπηρέτησή του ο πελάτης αποχωρεί από την ουρά.
Κατά την αρχή της διαδικασίας (χρόνος 0) στην ουρά υπάρχει μόνο ο πελάτης με αριθμό προτεραιότητας 1.
Να γράψετε διαδοχικά, σε ξεχωριστές γραμμές, με τη σωστή σειρά, τους αριθμούς προτεραιότητας των πελατών που βρίσκονται στην ουρά του ταμείου αμέσως μετά το 1ο , 2ο , 3ο , 4ο , 5ο και 6ο λεπτό.
Μονάδες 10
ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ
ΛΥΣΗ
(περισσότερα…)
2016, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ
Μία εταιρεία πληροφορικής προσφέρει υπολογιστές σε τιμές οι οποίες μειώνονται ανάλογα με την ποσότητα της παραγγελίας, όπως φαίνεται στον παρακάτω πίνακα:
| ΠΟΣΟΤΗΤΑ |
ΤΙΜΗ ΜΟΝΑΔΑΣ |
| 1-50 |
580 |
| 51-100 |
520 |
| 101-200 |
470 |
| Πάνω από 200 |
440 |
Να κατασκευάσετε πρόγραμμα το οποίο:
Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Να διαβάζει τον αριθμό υπολογιστών που έχει προς πώληση (απόθεμα), ελέγχοντας ότι δίνεται θετικός αριθμός
Μονάδες 2
Γ3. Για κάθε παραγγελία, να διαβάζει την απαιτούμενη ποσότητα και, εφόσον το απόθεμα επαρκεί για την κάλυψη της ποσότητας να εκτελεί την παραγγελία με την ποσότητα που ζητήθηκε. Αν το απόθεμα δεν επαρκεί, διατίθεται στον πελάτη το διαθέσιμο απόθεμα. Η εισαγωγή παραγγελιών τερματίζεται, όταν εξαντληθεί το απόθεμα.
Μονάδες 6
Για κάθε παραγγελία να εμφανίζει:
Γ4. το κόστος της παραγγελίας
Μονάδες 4
Γ5. το επιπλέον ποσό που θα κόστιζε η παραγγελία, εάν ο υπολογισμός γινόταν κλιμακωτά με τις τιμές που φαίνονται στον πίνακα.
Μονάδες 6
ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ
ΛΥΣΗ
(περισσότερα…)
Πρόσφατα σχόλια