Α.3 Να αναφέρετε τα πλεονεκτήματα του δομημένου προγραμματισμού (Μον. 6)

Transcript

1 Α Θεμα Α.1 Να σημειώσετε για κάθε μια από τις παρακάτω ομάδες εντολών την τιμή της λογικής μεταβλητής χ 1) χ αληθής και όχι ψευδής 2) ψ 10 χ αληθής και όχι ( ψ > 10 ) 3) ψ 13 χ ( ψ + 7 mod 2 = 0 ) και αληθής 4) α καίσαρας β μεγάλος χ α > β 5) β α α αβγουλάκι χ α >=β Α.2 Να σημειώσετε την τιμή της μεταβλητής χ μέτα την εκτέλεση των παρακάτω εντολών χ αληθής για α από 1 μέχρι 31 με_βήμα -1 χ οχι (χ) τελος_επαναληψης (μον. 5) (μον. 11) Α.3 Να αναφέρετε τα πλεονεκτήματα του δομημένου προγραμματισμού (Μον. 6) Α.4 Για κάθε μια από τις παρακάτω να επιλέξετε την σωστή απάντηση: 1. Τα σχόλια ενός προγράμματος: 1. Τα βλέπει και ο χρήστης και ο προγραμματιστής 2. Τα γράφουμε μόνο όταν σχεδιάζουμε ένα πρόγραμμα και όχι όταν το υλοποιούμε. 3. Αλλάζουν την ροή ενός αλγορίθμου. 4. Τα αγνοεί ο υπολογιστής 2. Η δήλωση των μεταβλητών ενός προγράμματος 1. Προηγείται της δήλωσης των σταθερών 2. Ακολουθεί την δήλωση των σταθερών 3. Το όνομα ενός προγράμματος 1. Μπορεί να είναι οποιαδήποτε σειρά από χαρακτήρες. 2. Δεν μπορεί να περιέχει αριθμούς

2 3. Είναι οποιοδήποτε έγκυρο όνομα της ΓΛΩΣΣΑΣ 4. Μερικές φορές μπορεί να είναι μια δεσμευμένη λέξη, ανάλογα με τις απαιτήσεις του προγράμματος 4. Μια από τις παρακάτω δεν είναι συνάρτηση ενσωματωμένη στην ΓΛΩΣΣΑ 1. ΗΜ() 2. ΣΥΝ( ) 3. ΕΦ() 4. ΣΦ() 5. Ε() 5. Ποια από τις παρακάτω γλωσσες προγραμματισμού καταλαβαίνει άμεσα ο υπολογιστής; 1. Συμβολική γλώσσα 2. Γλωσσα υψηλού επιπέδου 3. Γλώσσα πολύ υψηλού επιπέδου 4. Γλώσσα μηχανής 6. Ποιά από τις παρακάτω γλωσσες θα επιλέγατε για να δημιουργήσετε μια εφαρμογή που διαχειρίζεται την αποθήκη ενός εμπορικού καταστήματος; 1. Fortran 2. Pascal 3. Pl1 4. Cobol 7. Ποιά από τις παρακάτω επαναληπτικές δομές δεν μπορεί να χρησιμοποιηθεί για την επεξεργασία ενός μονοδιάστατου πίνακα; 1. η όσο 2. η για 3. και οι δύο μπορούν να χρησιμοποιηθούν 4. καμμία δεν μπορεί να χρησιμοποιηθεί. Α.5 Οι πίνακες ακεραίων Α και Β είναι μονοδιάστατοι με πέντε και τρεις θέσεις αντιστοίχως. Το περιεχόμενό τους είναι: (μον. 14) Α: Β: Ποιό θα είναι το περιεχόμενο του πίνακα Α μετά την εκτέλεση των παρακάτω εντολών:

3 Β θεμα Α[ Β[1] ] 7 Α[ Β[2] ] 2 Α[ Β[3] ] 8 (μον. 6 ) Δίνεται ο αλγόριθμος: Αλγόριθμος Βαθμολογία Α 0 Για i από 1 μέχρι 500 Διάβασε Χ Α Α + Χ Αν i mod 5 = 0 τότε Υ Α / 5 Εμφάνισε "Ο ", i div 5, "ος μαθητής έχει μέσο όρο ", Υ Α 0 Τέλος_αν Τέλος_επανάληψης Τέλος Βαθμολογία Β1. Να μεταφέρετε τον παρακάτω πίνακα στο τετράδιό σας και να τον συμπληρώσετε εκτελώντας τον αλγόριθμο για τις 10 πρώτες επαναλήψεις, δηλαδή μέχρι το i να πάρει την τιμή 10, ως εξής: Γνωρίζοντας ότι η μεταβλητή Χ παίρνει από το πληκτρολόγιο τις συγκεκριμένες τιμές που αναγράφονται στον πίνακα, καταγράψτε την τιμή που θα έχει η μεταβλητή Α στο τέλος κάθε επανάληψης, καθώς και την έξοδο στην οθόνη εφόσον υπάρχει εμφάνιση στην οθόνη στην αντίστοιχη επανάληψη. i X A Έξοδος στην οθόνη

4 Μονάδες 10 Β2. Ο αλγόριθμος που ακολουθεί είναι ισοδύναμος με τον αρχικό, με τη διαφορά ότι κάνει χρήση εμφωλευμένων επαναλήψεων και δεν περιλαμβάνει δομή επιλογής. Αλγόριθμος Βαθμολογία (1) Για i από 1 μέχρι (2) (3) Για j από 1 μέχρι (4) Διάβασε Χ Α Α + Χ Τέλος_επανάληψης (5) Εμφάνισε "Ο ", (6), "ος μαθητής έχει μέσο όρο ", Υ Τέλος_επανάληψης Τέλος Βαθμολογία Να γράψετε στο τετράδιό σας τον αριθμό για καθένα από τα κενά 1-6 και δίπλα την κατάλληλη εντολή ή έκφραση. Σημειώνεται ότι ένα από τα κενά δεν πρέπει να συμπληρωθεί. Β3. Να περιγράψετε με συντομία το πρόβλημα που λύνει ο αλγόριθμος. Γ Θέμα Μονάδες 6 Μονάδες 4 Στο πρωτάθλημα μπάσκετ της Α1 κατηγορίας ανδρών μια ομάδα συμμετέχει με 20 παίκτες δίνοντας συνολικά 40 αγώνες. Να γραφεί αλγόριθμος ο οποίος : α) να καταχωρεί σ έναν πίνακα ακεραίων Π[20,40] τους πόντους που πέτυχε ο κάθε παίκτης σε κάθε αγώνα του πρωταθλήματος. Όταν ένας παίκτης δε συμμετέχει σ έναν αγώνα τότε καταχωρούμε την τιμή -1 στον πίνακα. Θεωρήστε ότι οι τιμές που εισάγονται στον πίνακα είναι μεγαλύτερες ή ίσες του -1 και μικρότερες ή ίσες του 25. Μην ασχολείστε με τον έλεγχο εγκυρότητας δεδομένων. (Μονάδες 1) β) να καταχωρεί σ έναν πίνακα Ο[20] τα ονόματα των παικτών της ομάδας. (Μονάδες 1) γ) να βρίσκει σε πόσους από τους 40 αγώνες, ένας μόνο παίκτης έφερε την καλύτερη

5 επίδοση στον αγώνα. (Μονάδες 5) δ) να εμφανίζει τα ονόματα των παικτών που δεν έχασαν κανέναν αγώνα στο πρωτάθλημα. (Μονάδες 4) ε) να διαβάζει το όνομα ενός παίκτη και να εμφανίζει για το συγκεκριμένο παίκτη τους έξι αγώνες στους οποίους είχε τις καλύτερες επιδόσεις. Θεωρήστε ότι δεν υπάρχει περίπτωση ισοβαθμίας. Αν ο παίκτης αυτός έχει αγωνιστεί σε συνολικά λιγότερους από έξι αγώνες να εμφανίζεται κατάλληλα διαμορφωμένο μήνυμα. (Μονάδες 9) Δ Θέμα Το παγκόσμιο κύπελλο ποδοσφαίρου γνωστό και ως Μουντιάλ διοργανώνεται κάθε 4 χρόνια ανελλιπώς από το 1950 και συμμετείχαν συνολικά 76 ομάδες σε 15 διοργανώσεις μέχρι και την τελευταία διοργάνωση που έγινε το Να γράψετε αλγόριθμο ο οποίος : Α. Για κάθε ομάδα διαβάζει το όνομά της και το αποθηκεύει σε μονοδιάστατο πίνακα Ομάδα[76] και για κάθε χρονιά διαβάζει τη θέση που κατέλαβε στη διοργάνωση από το 1950 μέχρι και το 2006 και αποθηκεύει σε δισδιάστατο πίνακα Θέση[76,15] θεωρώντας ότι τα αποτελέσματα του 1950 μπαίνουν στην 1η στήλη, του 1954 στη 2η... του 2006 στην 15η. Σε περίπτωση που μια ομάδα δε συμμετείχε σε κάποια διοργάνωση θα δίνεται το 0 στην αντίστοιχη θέση του Θέση[76,15]. Για παράδειγμα : (Μονάδες 2) Ομαδα[76] Θέση[76,15] ΙΤΑΛΙΑ 1 ΓΑΛΛΙΑ 2... ΒΡΑΖΙΛΙΑ 1 ΕΛΛΑΔΑ 0 0 ΓΕΡΜΑΝΙΑ 2 3 ΠΟΡΤΟΓΑΛΛΙΑ ( Συμφωνα με το παραπάνω παράδειγμα, το 2006 έπαιξαν στον τελικό η Ιταλία και η Γαλλία και κέρδισε η Γαλλία. Στον ημιτελικό έπαιξε η Γερμανία με την Πορτογαλλία και κέρδισε η Γερμανία. Η ελλάδα δεν συμμετείχε στο μουντιάλ του )

6 Β. Να εμφανίζει την ομάδα ή τις ομάδες με τις περισσότερες συμμετοχές σε τελικό. (Μονάδες 4) Γ. Να εμφανίζει τις ομάδες που όποτε έπαιξαν σε τελικό τον κέρδισαν. Αν δεν υπάρχει τέτοια ομάδα να εμφανίζει το μήνυμα «Δεν υπάρχει ομάδα που κέρδισε κάθε τελικό που έπαιξε». (Μονάδες 5) Δ. Να εμφανίζει την ομάδα (ή τις ομάδες, αν είναι περισσότερες) που έπαιξε σε τελικό 3 συνεχόμενες φορές, διαφορετικά να εμφανίζει το μήνυμα «Δεν υπάρχει ομάδα που έπαιξε 3 συνεχόμενες φορές στον τελικό». (Μονάδες 5) Ε. Για κάθε διοργάνωση ( ) να εμφανίζει τα ονόματα των δύο ομάδων που έπαιξαν στον τελικό. (Μονάδες 4) Παρατηρήσεις Κατ' αρχάς τα θέματα αυτά (ειδικά το τελευταίο) είναι για να ακονίσουν το μυαλό μας και όχι για να το ροκανίσουν. Δεν μας ενδιαφέρει να γράψουμε άριστα. Ας γράψουμε άριστα τον Μάη. Μας ενδιαφέρει να διαχειριστούμε τον χρόνο μας σωστά, να δώσουμε τον καλύτερό μας εαυτό, νά κάνουμε την προσπάθειά μας σωστά. Δηλαδή να προπονηθούμε σε ένα ασφαλές περιβάλλον. Μην παραδώσεις λευκή κόλλα σε κανένα ζήτημα και για κανένα λόγο. Γράψε κι ας κάνεις λάθη. Τουλάχιστον φρόντισε τα λάθη αυτά να είναι καλογραμμένα ώστε να δίνεις την εικόνα κάποιου που προσπαθεί. Μελέτησε τις λύσεις για το επόμενο μάθημα. Α... παρολίγο να το ξεχάσω: Απαγορεύονται οι ερωτήσεις, οι γκρίνιες και οι παρατηρήσεις. Απαγορεύεται να μιλάτε με τους επιτηρητές και με τους γείτονες. Απαγορεύονται τα βογγητά. Απαγορεύονται οι πανηγυρισμοί. Απαγορεύονται αυστηρώς τα iphone και τα μολύβια. Δεν χρησιμοποιούμε για πρόχειρο τους τοίχους ούτε τα θρανία. Στην τουαλέτα πάμε μόνο μαζί με τον επιτηρητή. Απαγορεύονται τα χασμουρητά. Καλή τύχη σε όλους μας.