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

ΘΕΜΑ 1ο
Α. Να γράψετε λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη η πρόταση.

1. Oι εντολές που βρίσκονται σε μια δομή ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ εκτελούνται τουλάχιστον μια φορά.
2. Μία συνάρτηση είναι δυνατό να επιστρέφει μόνον ακέραιες ή πραγματικές τιμές.
3. Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις δομές των πινάκων.
4. Η λειτουργία της ώθησης σχετίζεται με τη δομή της στοίβας.
5. Σε μια λογική έκφραση, οι συγκριτικοί τελεστές έχουν χαμηλότερη ιεραρχία από τους λογικούς τελεστές.                                                                          Μονάδες 10

Β. Δίνεται το παρακάτω τμήμα δηλώσεων ενός προγράμματος σε «ΓΛΩΣΣΑ»:
               ΜΕΤΑΒΛΗΤΕΣ
                     ΑΚΕΡΑΙΕΣ: Χ, Ζ[15]
                     ΠΡΑΓΜΑΤΙΚΕΣ: Ω
Να μετατρέψετε τις ενέργειες που δίνονται παρακάτω σε εντολές της «ΓΛΩΣΣΑΣ» :

α. Εκχώρησε την τιμή -3 στη μεταβλητή Χ.
β. Εκχώρησε την τιμή της μεταβλητής Χ στις πρώτες πέντε θέσεις του πίνακα Ζ.
γ. Εμφάνισε τις τιμές των δύο πρώτων θέσεων του πίνακα Ζ.
δ. Εκχώρησε στη μεταβλητή Ω τον μέσο όρο των τιμών των δύο τελευταίων θέσεων του πίνακα Ζ.
ε. Αν 1 ≤ Χ ≤ 15 εμφάνισε την τιμή της θέσης Χ του πίνακα Ζ.                      Μονάδες 10

Γ. Δίνεται το παρακάτω τμήμα αλγορίθμου:

Αν Α ≥ 5 τότε
   Αν Β < 7 τότε
      Α ← Α + 1
   Αλλιώς
      Α ← Α - 1
   Τέλος_αν
Αλλιώς
   Α ← Α - 1
Τέλος_αν
Εμφάνισε Α

Επίσης δίνονται παρακάτω δύο τμήματα αλγορίθμων από τα οποία λείπουν οι συνθήκες:

α. Αν ................. τότε    Α ← Α + 1 Αλλιώς    Α ←  Α - 1 Τέλος_αν Εμφάνισε Α

β. Αν ................. τότε    Α ← Α - 1 αλλιώς    Α ← Α + 1 Τέλος_αν Εμφάνισε Α

Να γράψετε στο τετράδιό σας τις συνθήκες που λείπουν, ώστε κάθε ένα από τα τμήματα α, β να εμφανίζει το ίδιο αποτέλεσμα με το αρχικό.                                              Μονάδες 10

Δ1.

α. Να αναφέρετε τις ιδιότητες που πρέπει να διακρίνουν τα υποπρογράμματα.         Μονάδες 3
β. Να περιγράψετε μια από αυτές τις ιδιότητες.                                                     Μονάδες 2

Δ2.

Δίνονται οι τιμές των μεταβλητών Α=3, Β=1, Γ=15 και η παρακάτω έκφραση:
               (ΟΧΙ (Α + Β * 3 > 10)) ΚΑΙ (Γ MOD (A - B) = 1)
Nα υπολογίσετε την τιμή της έκφρασης αναλυτικά ως εξής:
α. Να αντικαταστήσετε τις μεταβλητές με τις τιμές τους.                                         Μονάδα 1
β. Να εκτελέσετε τις αριθμητικές πράξεις.                                                            Μονάδα 1
γ. Να αντικαταστήσετε τις συγκρίσεις με την τιμή ΑΛΗΘΗΣ, αν η σύγκριση είναι αληθής, ή την τιμή ΨΕΥΔΗΣ, αν είναι ψευδής.                                                                                     Μονάδα 1
δ. Να εκτελέσετε τις λογικές πράξεις, ώστε να υπολογίσετε την τελική τιμή της έκφρασης.

Μονάδες 2

ΘΕΜΑ 2^ο

Δίνεται o παρακάτω αλγόριθμος, στον οποίο έχουν αριθμηθεί οι εντολές εκχώρησης:

1  Διάβασε Χ

2  Όσο X > 1 επανάλαβε

3     Aν Χ mod 2=0 τότε

4       Χ ← Χ div 2

5     Αλλιώς

6       Χ ← 3 * Χ + 1

7     Τέλος_αν

8  Τέλος_επανάληψης

Επίσης δίνεται το παρακάτω υπόδειγμα πίνακα (πίνακας τιμών), με συμπληρωμένη την αρχική τιμή της μεταβλητής Χ.

Αριθμός Εντολής	Χ	Χ > 1	Χ mod 2=0
1	5
...	...	...	...

Να μεταφέρετε στο τετράδιό σας τον πίνακα και να τον συμπληρώσετε, εκτελώντας τον αλγόριθμο με αρχική τιμή Χ=5 (που ήδη φαίνεται στον πίνακα).

Α. Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραμμή του πίνακα τα εξής:

1. Τον αριθμό της εντολής που εκτελείται (στην πρώτη στήλη).

2. Αν η γραμμή περιέχει εντολή εκχώρησης, τη νέα τιμή της μεταβλητής στην αντίστοιχη στήλη. Αν η γραμμή περιέχει έλεγχο συνθήκης, την τιμή της συνθήκης (Αληθής, Ψευδής) στην αντίστοιχη στήλη.                                                                                                        Μονάδες 16
Β. Να κάνετε τη διαγραμματική αναπαράσταση του ανωτέρω τμήματος αλγορίθμου.   Μονάδες 4

ΘΕΜΑ 3

Στις γενικές εξετάσεις, κάθε γραπτό βαθμολογείται από δύο βαθμολογητές στην κλίμακα 1-100. Όταν η διαφορά των δύο βαθμών είναι μεγαλύτερη από δώδεκα μονάδες, το γραπτό  αναβαθμολογείται, δηλαδή βαθμολογείται και από τρίτο βαθμολογητή.

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

Στα γραπτά που έχουν αναβαθμολογηθεί, ο τελικός βαθμός προκύπτει με τον ίδιο τρόπο, αλλά λαμβάνονται υπόψη οι δύο μεγαλύτεροι βαθμοί. Για στατιστικούς λόγους, οι τελικοί βαθμοί (ΤΒ) κατανέμονται στις παρακάτω βαθμολογικές κατηγορίες:

1η	2η	3η	4η	5η	6η
0≤ΤΒ<5	5≤ΤΒ<10	10≤TΒ<12	12≤ΤΒ<15	15≤ΤΒ<18	18≤ΤΒ≤20

Σ' ένα βαθμολογικό κέντρο υπάρχουν 780 γραπτά στο μάθημα «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον». Οι βαθμοί των δύο βαθμολογητών έχουν καταχωριστεί στις δύο πρώτες στήλες ενός πίνακα Β[780,3]. Να γραφεί αλγόριθμος ο οποίος:

Α. Να ελέγχει, για κάθε γραπτό, αν χρειάζεται αναβαθμολόγηση. Αν χρειάζεται, να ζητάει από τον χρήστη τον βαθμό του τρίτου βαθμολογητή και να τον εισάγει στην αντίστοιχη θέση της τρίτης στήλης, διαφορετικά να εισάγει την τιμή -1. Δεν απαιτείται έλεγχος εγκυρότητας.    Μονάδες 4

Β. Να υπολογίζει τον τελικό βαθμό κάθε γραπτού και να τον καταχωρίζει στην αντίστοιχη θέση ενός πίνακα Τ[780].                                                                                        Μονάδες 7

Γ. Να εμφανίζει τη βαθμολογική κατηγορία (ή τις κατηγορίες) με το μεγαλύτερο πλήθος γραπτών.                                                                                                                            Μονάδες 9

ΘΕΜΑ 4

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

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

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

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

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

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

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

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

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

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

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

1. Στη γραμμή Γ.

2. Στη στήλη Σ.

3. Στην κύρια διαγώνιο (δηλαδή Γ = Σ).

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

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