Ημερήσια 2002

ΘΕΜΑ 1ο

Α. Να αναφέρετε ονομαστικά τις βασικές λειτουργίες (πράξεις) επί των δομών δεδομένων.                                                                                                     Μονάδες 8

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

Στήλη Α Ουρά Στοίβα

Στήλη Β α. Απώθηση β. Εξαγωγή γ. Ώθηση δ. Εισαγωγή

Μονάδες 4

Γ. Να περιγράψετε τη διαδικασία για τη μετατροπή με μεταγλωττιστή ενός

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

Μονάδες 18

Δ. Τι γνωρίζετε για τον παράλληλο προγραμματισμό;                                    Μονάδες 10

ΘΕΜΑ 2ο

Να εκτελέσετε το παρακάτω τμήμα αλγορίθμου, για Κ = 24 και L = 40. Να

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

Χ ← Κ

Y ← L

Αν Χ < Υ τότε

ΤΕΜΡ ← Χ

Χ ← Υ

Υ ← ΤΕΜΡ

Τέλος_αν

Όσο Υ<>0 επανάλαβε

ΤΕΜΡ ← Υ

Υ ← Χ ΜOD Y

Χ ← TEMP

Εμφάνισε Χ, Υ

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

Υ ← (Κ * L) DIV X

Εμφάνισε Χ, Υ                                                                                                  Μονάδες 20

ΘΕΜΑ 3ο

Με το νέο σύστημα πληρωμής των διοδίων, οι οδηγοί των τροχοφόρων

έχουν τη δυνατότητα να πληρώνουν το αντίτιμο των διοδίων με ειδική μαγνητική κάρτα. Υποθέστε ότι υπάρχει μηχάνημα το οποίο διαθέτει είσοδο για την κάρτα και φωτοκύτταρο. Το μηχάνημα διαβάζει από την κάρτα το υπόλοιπο των χρημάτων και το αποθηκεύει σε μία μεταβλητή Υ και, με το φωτοκύτταρο, αναγνωρίζει τον τύπο του τροχοφόρου και το αποθηκεύει σε μία μεταβλητή Τ. Υπάρχουν τρεις τύποι τροχοφόρων: δίκυκλα (Δ), επιβατικά (Ε) και φορτηγά (Φ), με αντίτιμο διοδίων 1, 2 και 3 ευρώ αντίστοιχα. Να αναπτύξετε αλγόριθμο, ο οποίος:

α. ελέγχει τον τύπο του τροχοφόρου και εκχωρεί στη μεταβλητή Α το αντίτιμο των διοδίων, ανάλογα με τον τύπο του τροχοφόρου                                                                        Μονάδες 8

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

ΘΕΜΑ 4ο

Μια εταιρεία αποθηκεύει είκοσι (20) προϊόντα σε 10 αποθήκες. Να γράψετε πρόγραμμα στη γλώσσα προγραμματισμού "ΓΛΩΣΣΑ", το οποίο:

α. περιέχει τμήμα δήλωσης των μεταβλητών του προγράμματος                        Μονάδες 3

β. εισάγει σε μονοδιάστατο πίνακα τα ονόματα των είκοσι προϊόντων                 Μονάδες 3

γ. εισάγει σε πίνακα δύο διαστάσεων Π[20,10] την πληροφορία που αφορά στην παρουσία ενός προϊόντος σε μια αποθήκη (καταχωρούμε την τιμή 1 στην περίπτωση που υπάρχει το προϊόν στην αποθήκη και την τιμή 0, αν το προϊόν δεν υπάρχει στην αποθήκη).                            Μονάδες 4

δ. υπολογίζει σε πόσες αποθήκες βρίσκεται το κάθε προϊόν                                         Μονάδες 6

ε. τυπώνει το όνομα κάθε προϊόντος και το πλήθος των αποθηκών στις οποίες υπάρχει το προϊόν.                                                                                                                        Μονάδες 4