Θέμα Α, Ερώτημα 5, 2011, Μαΐου-Ιουνίου, Ημερήσια
α. Τι ονομάζεται τμηματικός προγραμματισμός;
Μονάδες 4
β. Τι λέγεται υποπρόγραμμα;
Μονάδες 4
γ. Τι ονομάζεται παράμετρος ενός υποπρογράμματος;
Μονάδες 4
Θέμα Β, Ερώτημα 2, 2011, Μαΐου-Ιουνίου, Ημερήσια
Δίνεται τo παρακάτω πρόγραμμα και ένα υποπρόγραμμα:
| Πρόγραμμα ΘέμαΒ | Διαδικασία Διαδ(w,z) |
| Μεταβλητές | Μεταβλητές |
| Ακέραιες: z,w | Ακέραιες: z,w |
| Αρχή | Αρχή |
| z <- 1 | w <- w+z |
| w <- 3 | z <- z+2 |
| Όσο z<=35 επανάλαβε | Γράψε z |
| Κάλεσε Διαδ(z,w) | Τέλος_Διαδικασίας |
| Γράψε z | |
| Τέλος_επανάληψης | |
| Tέλος_Προγράμματος |
Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του προγράμματος με τη σειρά που θα εμφανιστούν.
Μονάδες 10
Ερώτημα 4-5, Θέμα A, 2010, Επαναληπτικές, Ημερήσια
Α4. Να αναφέρετε τους κανόνες που πρέπει να ακολουθούν οι λίστες των παραμέτρων στη χρήση υποπρογραμμάτων.
Μονάδες 6
Α5. Να περιγράψετε τις κύριες λειτουργίες σε μια στοίβα και να αναφέρετε τι πρέπει να ελέγχει κάθε λειτουργία, προκειμένου να μην παρουσιάζεται πρόβλημα στη λειτουργία της στοίβας.
Μονάδες 7
Θέμα Γ, 2010, Επαναληπτικές, Ημερήσια
Ένα σύστημα υπολογιστή χρησιμοποιεί για τον έλεγχο πρόσβασης των χρηστών του έναν πίνακα 1000 γραμμών και 3 στηλών με τα στοιχεία τους. Σε κάθε γραμμή του αποθηκεύει, στην πρώτη στήλη το όνομα πρόσβασης του χρήστη, στη δεύτερη στήλη το συνθηματικό του και στην τρίτη έναν από τους χαρακτήρες «Σ» ή «Α». (Ο χαρακτήρας «Σ» δηλώνει ότι το συνθηματικό συνεχίζει να ισχύει, ενώ ο χαρακτήρας «Α» δηλώνει ότι το συνθηματικό πρέπει να αλλάξει).
Θεωρήστε ότι υπάρχει ένα κύριο πρόγραμμα που υλοποιεί τα παραπάνω και καλεί τη διαδικασία ΕΛΕΓΧΟΣ η οποία ελέγχει την πρόσβαση του χρήστη στο σύστημα. Να γράψετε τη διαδικασία ΕΛΕΓΧΟΣ η οποία να περιλαμβάνει:
Γ1. Τμήμα δηλώσεων.
Μονάδες 2
Κύριο τμήμα το οποίο:
Γ2. Διαβάζει το όνομα και το συνθηματικό του χρήστη. Ελέγχει αν το όνομα πρόσβασης και το συνθηματικό είναι έγκυρα, δηλαδή υπάρχουν στον πίνακα χρηστών και αναφέρονται στον ίδιο χρήστη. Αν υπάρχουν, εμφανίζει το μήνυμα «ΚΑΛΩΣ ΗΡΘΑΤΕ», διαφορετικά εμφανίζει το μήνυμα «ΛΑΘΟΣ ΟΝΟΜΑ ΠΡΟΣΒΑΣΗΣ Ή ΣΥΝΘΗΜΑΤΙΚΟ» και ζητά εκ νέου την εισαγωγή των δύο αυτών στοιχείων (ονόματος πρόσβασης και συνθηματικού) μέχρι να δοθούν έγκυρα στοιχεία.
Μονάδες 8
Γ3. Μετά την εμφάνιση του μηνύματος «ΚΑΛΩΣ ΗΡΘΑΤΕ» ελέγχει αν το συνθηματικό χρειάζεται αλλαγή. Αν χρειάζεται, ζητά από τον χρήστη την εισαγωγή νέου συνθηματικού δύο φορές (η δεύτερη ως επιβεβαίωση) μέχρις ότου το συνθηματικό και η επιβεβαίωσή του ταυτιστούν. Όταν ταυτιστούν, η διαδικασία αντικαθιστά το παλιό συνθηματικό με το νέο και τον αντίστοιχο χαρακτήρα «Α» της τρίτης στήλης με το «Σ».
Μονάδες 10
Τα θέματα σε pdf, 2010, Επαναληπτικές, Ημερήσια
ΛΥΣΗ
Ερώτημα 1, Θέμα Α, 2009, Μαΐου-Ιουνίου, Ημερήσια
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη.
- Σε μια στατική δομή το ακριβές μέγεθος της απαιτούμενης κύριας μνήμης καθορίζεται κατά την εκτέλεση του προγράμματος.
- Ο βρόχος Για κ από -4 μέχρι -3 εκτελείται ακριβώς δύο φορές.
- Όταν γίνεται σειριακή αναζήτηση κάποιου στοιχείου σε έναν μη ταξινομημένο πίνακα και το στοιχείο δεν υπάρχει στον πίνακα, τότε υποχρεωτικά προσπελαύνονται όλα τα στοιχεία του πίνακα.
- Όταν ένα υποπρόγραμμα καλείται από διαφορετικά σημεία του προγράμματος, οι πραγματικές παράμετροι πρέπει να είναι οι ίδιες.
- Ο τελεστής ΚΑΙ αντιστοιχεί στη λογική πράξη της σύζευξης.
Μονάδες 10
Θέμα Δ, 2009, Μαΐου-Ιουνίου, Ημερήσια
Ξενοδοχειακή επιχείρηση διαθέτει 25 δωμάτια. Τα δωμάτια αριθμούνται από το 1 μέχρι το 25. Ο συνολικός αριθμός των υπαλλήλων που απασχολούνται ημερησίως στο ξενοδοχείο εξαρτάται από τα κατειλημμένα δωμάτια και δίνεται από τον παρακάτω πίνακα
| Αριθμός κατειλημμένων δωματίων | Συνολικός αριθμός υπαλλήλων |
| από 0 μέχρι 4 | 3 |
| από 5 μέχρι 8 | 4 |
| από 9 μέχρι 12 | 5 |
| πάνω από 12 | 6 |
Η ημερήσια χρέωση για κάθε δωμάτιο είναι 75€ και το ημερομίσθιο κάθε υπαλλήλου 45€.
Α. Να κατασκευάσετε κύριο πρόγραμμα το οποίο:
- Να περιλαμβάνει τμήμα δηλώσεων.
Μονάδες 3
- Να διαβάζει σε πίνακα ΚΡΑΤ[25,7] την κατάσταση κάθε δωματίου για κάθε μέρα της εβδομάδας, ελέγχοντας την ορθή καταχώριση. Το πρόγραμμα να δέχεται μόνο τους χαρακτήρες «Κ» για κατειλημμένο, «Δ» για διαθέσιμο αντίστοιχα.
Μονάδες 4
- Να υπολογίζει το συνολικό κέρδος ή τη συνολική ζημιά κατά τη διάρκεια της εβδομάδας και να εμφανίζει κατάλληλο μήνυμα. Για το σκοπό αυτό να καλεί το υποπρόγραμμα ΚΕΡΔΟΣ, που περιγράφεται στο ερώτημα B.
Μονάδες 4
Β. Να αναπτύξετε το υποπρόγραμμα ΚΕΡΔΟΣ, το οποίο να δέχεται τον πίνακα των κρατήσεων και έναν αριθμό ημέρας (από 1 έως 7). Το υποπρόγραμμα να υπολογίζει και να επιστρέφει το κέρδος της συγκεκριμένης ημέρας. Το κέρδος κάθε ημέρας προκύπτει από τα ημερήσια έσοδα ενοικιάσεων, αν αφαιρεθούν τα ημερομίσθια των υπαλλήλων της συγκεκριμένης ημέρας. Αν τα έσοδα είναι μικρότερα από τα ημερομίσθια, το κέρδος είναι αρνητικό (ζημιά).
Μονάδες 9
Τα θέματα σε pdf, 2009, Μαΐου-Ιουνίου, Ημερήσια
ΛΥΣΗ
Ερώτημα 4α, Θέμα Α, 2009, Επαναληπτικές, Ημερήσια
α. Να αναφέρετε τις ιδιότητες που πρέπει να διακρίνουν τα υποπρογράμματα.
Μονάδες 3
β. Να περιγράψετε μια από αυτές τις ιδιότητες.
Μονάδες 2
Θέμα Δ, 2009, Επαναληπτικές, Ημερήσια
Το παιχνίδι τρίλιζα παίζεται με διαδοχικές κινήσεις δύο παικτών σε έναν πίνακα Τ[3,3]. Οι παίκτες συμπληρώνουν εναλλάξ μια θέση του πίνακα, τοποθετώντας ο μεν πρώτος το σύμβολοχαρακτήρα ‘Χ’, ο δε δεύτερος το σύμβολο–χαρακτήρα ‘Ο’.
Νικητής είναι ο παίκτης που θα συμπληρώσει πρώτος μια τριάδα όμοιων συμβόλων σε κάποια γραμμή, στήλη ή διαγώνιο του πίνακα. Αν ο πίνακας συμπληρωθεί χωρίς νικητή, το παιχνίδι θεωρείται ισόπαλο.
Α. Να γράψετε πρόγραμμα στη «ΓΛΩΣΣΑ», το οποίο:
- Να τοποθετεί σε κάθε θέση του πίνακα Τ τον χαρακτήρα ‘-’.
Μονάδες 2
- Για κάθε κίνηση:
α. Να δέχεται τις συντεταγμένες μιας θέσης του πίνακα Τ και να τοποθετεί στην αντίστοιχη θέση το σύμβολο του παίκτη. Να θεωρήσετε ότι οι τιμές των συντεταγμένων είναι πάντοτε σωστές (1 έως 3) είναι όμως αποδεκτές, μόνον αν η θέση που προσδιορίζουν δεν περιέχει ήδη ένα σύμβολο παίκτη.
Μονάδες 4
β. Να ελέγχει εάν με την κίνησή του ο παίκτης νίκησε. Για τον σκοπό αυτόν, να καλεί τη συνάρτηση ΝΙΚΗΣΕ, που περιγράφεται στο ερώτημα Β.
Μονάδες 2
- Να τερματίζει το παιχνίδι, εφόσον σημειωθεί ισοπαλία ή νικήσει ένας από τους δύο παίκτες.
Μονάδες 2
- Να εμφανίζει με κατάλληλο μήνυμα (πρώτος παίκτης/ δεύτερος παίκτης/ισοπαλία) το αποτέλεσμα του παιχνιδιού.
Μονάδες 2
Β. Να κατασκευάσετε τη συνάρτηση ΝΙΚΗΣΕ, η οποία θα δέχεται τον πίνακα Τ και τις συντεταγμένες (Γ, Σ) μιας θέσης του πίνακα και θα επιστρέφει την τιμή ΑΛΗΘΗΣ, αν υπάρχει τρεις φορές το ίδιο σύμβολο, σε τουλάχιστον μια από τις παρακάτω περιπτώσεις:
- Στη γραμμή Γ.
- Στη στήλη Σ.
- Στην κύρια διαγώνιο (δηλαδή Γ=Σ).
- Στη δευτερεύουσα διαγώνιο (δηλαδή Γ+Σ=4).
Σε κάθε άλλη περίπτωση, η συνάρτηση να επιστρέφει την τιμή ΨΕΥΔΗΣ.
Μονάδες 8
Τα θέματα σε pdf, 2009, Επαναληπτικές, Ημερήσια
ΛΥΣΗ
Ερώτημα 1, Θέμα A, 2008, Μαΐου-Ιουνίου, Ημερήσια
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Η καταγραφή της δομής ενός προβλήματος σημαίνει αυτόματα ότι έχει αρχίσει η διαδικασία ανάλυσης του προβλήματος σε άλλα απλούστερα.
- Στη διαδικασία η λίστα παραμέτρων είναι υποχρεωτική.
- Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις στατικές δομές δεδομένων.
- Η JAVA είναι μία αντικειμενοστραφής γλώσσα προγραμματισμού για την ανάπτυξη εφαρμογών που εκτελούνται σε κατανεμημένα περιβάλλοντα, δηλαδή σε διαφορετικούς υπολογιστές οι οποίοι είναι συνδεδεμένοι στο διαδίκτυο.
- Κατά την κλήση ενός υποπρογράμματος η πραγματική παράμετρος και η αντίστοιχη τυπική της είναι δυνατόν να έχουν το ίδιο όνομα.
Μονάδες 10
Θέμα Γ, 2008, Μαΐου-Ιουνίου, Ημερήσια
Μία εταιρεία ενοικίασης αυτοκινήτων έχει νοικιάσει 30 αυτοκίνητα τα οποία κατηγοριοποιούνται σε οικολογικά και συμβατικά. Η πολιτική χρέωσης για την ενοικίαση ανά κατηγορία και ανά ημέρα δίνεται στον παρακάτω πίνακα.
| ΗΜΕΡΕΣ | ΟΙΚΟΛΟΓΙΚΑ | ΣΥΜΒΑΤΙΚΑ |
| 1-7 | 30€ ανά ημέρα | 40€ ανά ημέρα |
| 8-16 | 20€ ανά ημέρα | 30€ ανά ημέρα |
| από 17 και άνω | 10€ ανά ημέρα | 20€ ανά ημέρα |
- Να αναπτύξετε πρόγραμμα το οποίο:
α. Περιλαμβάνει τμήμα δηλώσεων μεταβλητών.
Μονάδες 2
β. Για κάθε αυτοκίνητο το οποίο έχει ενοικιαστεί:
- Διαβάζει την κατηγορία του («ΟΙΚΟΛΟΓΙΚΑ» ή «ΣΥΜΒΑΤΙΚΑ») και τις ημέρες ενοικίασης.
Μονάδες 2
- Καλεί υποπρόγραμμα με είσοδο την κατηγορία του αυτοκινήτου και τις ημέρες ενοικίασης και υπολογίζει με βάση τον παραπάνω πίνακα τη χρέωση.
Μονάδες 2
iii. Εμφανίζει το μήνυμα “χρέωση” και τη χρέωση που υπολογίσατε.
Μονάδες 2
γ. Υπολογίζει και εμφανίζει το πλήθος των οικολογικών και των συμβατικών αυτοκινήτων.
Μονάδες 4
- Να κατασκευάσετε το κατάλληλο υποπρόγραμμα του ερωτήματος 1.β.ii .
Μονάδες 8
ΣΗΜΕΙΩΣΗ: 1)Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου και
2) Ο υπολογισμός της χρέωσης δεν πρέπει να γίνει κλιμακωτά.
ΛΥΣΗ
Ερώτημα 3, Θέμα Α, 2007, Επαναληπτικές, Ημερήσια
- Να αναφέρετε ονομαστικά τις κατηγορίες στις οποίες διακρίνονται τα προβλήματα, με κριτήριο το είδος της επίλυσης που επιζητούν αυτά.
Μονάδες 3
- Να αναφέρετε δύο βασικές λειτουργίες επί των δομών δεδομένων που δεν μπορούν να χρησιμοποιηθούν στους πίνακες. Να αιτιολογήσετε την απάντησή σας.
Μονάδες 4
- Ποια η διαφορά μεταξύ:
α. μεταβλητών και παραμέτρων;
Μονάδες 3
β. τυπικών και πραγματικών παραμέτρων;
Μονάδες 3
Θέμα Δ, 2007, Επαναληπτικές, Ημερήσια
Μια σύγχρονη πτηνοτροφική μονάδα παρακολουθεί την ημερήσια παραγωγή αυγών και καταγράφει τα στοιχεία σε ηλεκτρονικό αρχείο. Να αναπτύξετε αλγόριθμο ο οποίος θα διαχειρίζεται τα στοιχεία της μονάδας στη διάρκεια ενός έτους. Για το σκοπό αυτό:
Α. Να κατασκευάσετε κύριο πρόγραμμα το οποίο:
- να ζητάει το έτος παρακολούθησης, ελέγχοντας ότι πρόκειται για έτος του 21ου αιώνα (από 2000 μέχρι και 2099). Ο αλγόριθμος να δημιουργεί πίνακα με τον αριθμό των ημερών για καθέναν από τους δώδεκα μήνες του έτους που δόθηκε. Ο αριθμός των ημερών του μήνα θα υπολογίζεται από υποπρόγραμμα το οποίο θα κατασκευάσετε για το σκοπό αυτό. Η λειτουργία του υποπρογράμματος περιγράφεται στο ερώτημα Β.
Μονάδες 3
- να ζητάει την ημερήσια παραγωγή (αριθμό αυγών) για κάθε μέρα του έτους και να καταχωρίζει τις τιμές σε πίνακα δύο διαστάσεων, με μια γραμμή για κάθε μήνα.
Μονάδες 3
- να εμφανίζει τον τρίτο κατά σειρά από τους μήνες του έτους που έχουν ο καθένας μέσο όρο ημερήσιας παραγωγής μέχρι και δέκα ποσοστιαίες μονάδες πάνω ή κάτω από τον ετήσιο μέσο όρο. Αν δεν βρει τέτοιο μήνα, να εμφανίζει κατάλληλο μήνυμα.
Μονάδες 8
Β. Να κατασκευάσετε υποπρόγραμμα το οποίο να δέχεται ως παραμέτρους κάποιο έτος και τον αριθμό κάποιου μήνα (1 έως 12), και να επιστρέφει τον αριθμό των ημερών του συγκεκριμένου μήνα. Όταν το έτος είναι δίσεκτο, ο Φεβρουάριος έχει 29 ημέρες, διαφορετικά έχει 28. ∆ίσεκτα είναι τα έτη που διαιρούνται με το 4 αλλά όχι με το 100, καθώς και εκείνα που διαιρούνται με το 400. Για τους υπόλοιπους μήνες, πλην του Φεβρουαρίου, ισχύει το εξής: μέχρι και τον Ιούλιο (7ος μήνας) οι μονοί μήνες έχουν 31 ημέρες και οι ζυγοί 30. Για τους μήνες μετά τον Ιούλιο, ισχύει το αντίστροφο.
Μονάδες 6
Πρόσφατα σχόλια