Στην ΠΡΟΗΓΟΥΜΕΝΗ στην ΑΡΧΙΚΗ

ΕΠΑΝ/ΚΕΣ ΕΝΙΑΙΟΥ  ΛΥΚΕΙΟΥ,  (ΑΣΘΕΝΩΝ) ΙΟΥΛΙΟΣ 2002

  

Θέμα 1

Α.    Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.

1.     Η τιμή μιας μεταβλητής δεν μπορεί να αλλάξει κατά τη διάρκεια εκτέλεσης ενός αλγόριθμου.

2.     Με τον όρο δεδομένο αναφέρεται οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία δεδομένων.

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

4.     Τα λογικά λάθη είναι συνήθως λάθη σχεδιασμού και δεν προκαλούν τη διακοπή της εκτέλεσης του προγράμματος.

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

6.     Οι δυναμικές δομές έχουν σταθερό μέγεθος.

        Μονάδες 12

 

Β.    Ποιες είναι οι διαφορές μεταξύ μεταγλωττιστή (compiler) και διερμηνευτή (interpreter).

Μονάδες 10

 

Γ.    Η τιμή Α της βαθμολογίας σε ένα θέμα μπορεί να πάρει τις τιμές από 0 μέχρι και 20. (Το 0 και το 20 είναι επιτρεπτές τιμές).

        Ποια από τις παρακάτω λογικές εκφράσεις ελέγχει αυτή τη συνθήκη;

        i)     Α >= 0 ή Α <= 20

        ii)    Α > 0 και Α <= 20

        iii)   Α >= 20 και Α <= 0

        iv)    Α >= 0 και Α <= 20

Μονάδες 5

 

Δ.    Ποιο είναι το αποτέλεσμα της εκτέλεσης του παρακάτω αλγορίθμου; Να αιτιολογήσετε την απάντησή σας.

Μονάδες 7

 

Ε.    Να υπολογίσετε την τιμή της αριθμητικής έκφρασης

Β * (Α DIV Β) + (Α MOD Β)

        για τις παρακάτω περιπτώσεις:

        i)     Α = 10 και Β = 5

        ii)    Α = -5 και Β = 1

        iii)   Α = 1 και Β = 5

Μονάδες 6

Θέμα 2

Δίνεται μονοδιάστατος πίνακας Α, 10 θέσεων, ο οποίος στις θέσεις 1 έως 10 περιέχει αντίστοιχα τους αριθμούς:

15, 3, 0, 5, 16, 2, 17, 8, 19, 1

και τμήμα αλγορίθμου:

Για i από 1 μέχρι 9 με_βήμα 2

        k¬((i+10) mod 10)+1

        Α[i]¬Α[k]

        εκτύπωσε i, k, A[i], A[k]

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

 

Ποιές τιμές τυπώνονται με την εντολή

        εκτύπωσε i, k, A[i], A[k]

καθώς εκτελείται το παραπάνω τμήμα αλγορίθμου;

Μονάδες 20

 

Θέμα 3

Σε ένα κέντρο νεοσύλλεκτων υπάρχει η πρόθεση να δημιουργηθούν δύο ειδικές διμοιρίες. Η διμοιρία Α θα αποτελείται από νεοσύλλεκτους πτυχιούχους τριτοβάθμιας εκπαίδευσης, ηλικίας από 24 έως και 28 χρόνων. Η διμοιρία Β θα αποτελείται από νεοσύλλεκτους απόφοιτους δευτεροβάθμιας εκπαίδευσης, ηλικίας από 18 έως και 24 χρόνων. Οι υπόλοιποι νεοσύλλεκτοι δεν κατατάσσονται σε καμία από αυτές τις διμοιρίες. Να αναπτύξετε αλγόριθμο ο οποίος:

α.     διαβάζει το ονοματεπώνυμο, την ηλικία και έναν αριθμό που καθορίζει το επίπεδο σπουδών του νεοσύλλεκτου και παίρνει τιμές από 1 έως 3 (1: τριτοβάθμια εκπαίδευση,  2:  δευτεροβάθμια εκπαίδευση, 3:  κάθε άλλη περίπτωση)

Μονάδες 5

β.     εκτυπώνει:

i)    το ονοματεπώνυμο του νεοσύλλεκτου

ii) το όνομα της διμοιρίας (Α ή Β), εφόσον ο νεοσύλλεκτος    κατατάσσεται σε μία από αυτές.

Μονάδες 15

 

 

Θέμα 4

Μια αλυσίδα ξενοδοχείων έχει 5 ξενοδοχεία. Σε ένα μονοδιάστατο πίνακα ΞΕΝΟΔΟΧΕΙΑ[5] καταχωρούνται τα ονόματα των ξενοδοχείων. Σε ένα άλλο δισδιάστατο πίνακα ΕΙΣΠΡΑΞΕΙΣ[5,12] καταχωρούνται οι εισπράξεις κάθε ξενοδοχείου για κάθε μήνα του έτους 2001, έτσι ώστε στην i γραμμή καταχωρούνται οι εισπράξεις του i ξενοδοχείου.

Να αναπτύξετε αλγόριθμο, ο οποίος:

α. διαβάζει τα στοιχεία των δύο πινάκων

Μονάδες 6

β. εκτυπώνει το όνομα κάθε ξενοδοχείου και τις ετήσιες εισπράξεις του για το έτος 2001

Μονάδες 7

γ. εκτυπώνει το όνομα του ξενοδοχείου με τις μεγαλύτερες εισπράξεις για το έτος 2001.

Μονάδες 7