Θέμα Α3 – Πανελλαδικές 2012

Δίνεται ο πίνακας Α[10], στον οποίο επιθυμούμε να αποθηκεύσουμε όλους τους ακεραίους αριθμούς από το 10 μέχρι το 1 με φθίνουσα σειρά. Στον πίνακα έχουν εισαχθεί ορισμένοι αριθμοί, οι οποίοι εμφανίζονται στο παρακάτω σχήμα.

Καρτέλα 1) Να συμπληρώσετε τις επόμενες εντολές εκχώρησης, ώστε τα κενά κελιά του πίνακα να αποκτήσουν τις επιθυμητές τιμές.
Καρτέλα 2) Να συμπληρώσετε το παρακάτω τμήμα αλγορίθμου, το οποίο αντιμεταθέτει τις τιμές των κελιών του πίνακα Α, έτσι ώστε η τελική διάταξη των αριθμών να είναι από 1 μέχρι 10.

Μέρος (α) – Συμπλήρωση εντολών εκχώρησης

1
2
3
4
5
6
7
8
9
10
Α[3] ← 3 + Α[]
Α[9] ← Α[] − 2
Α[8] ← Α[] − 5
Α[4] ← 5 + Α[]
Α[5] ← (Α[] + Α[7]) div 2

Μέρος (β) – Ταξινόμηση (Bubble Logic)

1
2
3
4
5
6
7
8
9
10
Για i από μέχρι αντιμετάθεσε Α[], Α[] Τέλος_επανάληψης

Συμπλήρωση κενών αλγορίθμου (Πίνακας Μνήμης)

Δίνεται το παρακάτω τμήμα αλγορίθμου με αριθμημένες εντολές για εύκολη αναφορά σε αυτές. Κάθε εντολή περιέχει ένα ή δύο κενά (σημειωμένα με …), που το καθένα αντιστοιχεί σε μία σταθερά ή μία μεταβλητή ή έναν τελεστή. Επίσης δίνεται πίνακας όπου κάθε γραμμή αντιστοιχεί στη διπλανή εντολή του τμήματος αλγορίθμου και κάθε στήλη σε μία θέση μνήμης (μεταβλητή). Η κάθε γραμμή του πίνακα παρουσιάζει το αποτέλεσμα που έχει η εκτέλεση της αντίστοιχης εντολής στη μνήμη: συγκεκριμένα, δείχνει την τιμή της μεταβλητής την οποία επηρεάζει η εντολή. Να συμπληρώσετε τη σταθερά, τη μεταβλητή, ή τον τελεστή που πρέπει να αντικαταστήσει το κάθε κενό της εντολής ώστε να έχει το αποτέλεσμα που δίνεται στον πίνακα, ως εξής: Α. Για τις εντολές 1 και 2, να σημειώσετε σταθερές τιμές. Β. Για τις εντολές 3,7,10 και 11, να σημειώσετε τελεστές, και για τις υπόλοιπες, να σημειώσετε μεταβλητές.
Εντ.ΕντολήABΓΔEZX[1]X[2]X[3]
Δίνονται οι πίνακες DATA[7], L[7], R[7], οι οποίοι περιέχουν δεδομένα, όπως φαίνονται στα παρακάτω σχήματα. Χρησιμοποιώντας τους ανωτέρω πίνακες, να εκτελέσετε το παρακάτω τμήμα αλγορίθμου
ΓΡΑΜΜΑ ← 'Σ'
K ← 1
Όσο DATA[K] <> ΓΡΑΜΜΑ επανάλαβε
Εκτύπωσε DATA[K]
Αν DATA[K] > ΓΡΑΜΜΑ τότε
K ← L[K]
αλλιώς
K ← R[K]
Τέλος_αν
Τέλος_επανάληψης
Εκτύπωσε DATA[K]
DATA
L
R
KDATA[K]ΓΡΑΜΜΑ
Οθόνη:
Έτοιμο.
Δίνεται ο μονοδιάστατος πίνακας C με έξι στοιχεία που έχουν αντίστοιχα τις παρακάτω τιμές: 2, 5, 15, –1, 32, 14 και το παρακάτω τμήμα αλγορίθμου. Να εκτελέσετε το παραπάνω τμήμα αλγορίθμου και να γράψετε τις τιμές των μεταβλητών Α, Β, Lmin, Lmax, min και max, όπως αυτές εκτυπώνονται σε κάθε επανάληψη και την τιμή της μεταβλητής D που εκτυπώνεται.
min ← 100
max ← -100
Για i από 1 μέχρι 6 με_βήμα 2
A ← C[i]
B ← C[i+1]
Αν A < B τότε
Lmin ← A
Lmax ← B
αλλιώς
Lmin ← B
Lmax ← A
Τέλος_αν
Αν Lmin < min τότε
min ← Lmin
Τέλος_αν
Αν Lmax > max τότε
max ← Lmax
Τέλος_αν
Εκτύπωσε A, B, Lmin, Lmax, min, max
Τέλος_επανάληψης
D ← max * min
Εκτύπωσε D
C:
1
2
2
5
3
15
4
-1
5
32
6
14
AB LminLmax minmax D
Οθόνη:
Έτοιμο.