Ερώτημα 1, Θέμα Α, 2002, Ημερήσια, Μαΐου-Ιουνίου
Να αναφέρετε ονομαστικά τις βασικές λειτουργίες (πράξεις) επί των δομών δεδομένων.
Μονάδες 8
Να αναφέρετε ονομαστικά τις βασικές λειτουργίες (πράξεις) επί των δομών δεδομένων.
Μονάδες 8
Στον παρακάτω πίνακα η Στήλη Α περιέχει δομές δεδομένων και η Στήλη Β περιέχει λειτουργίες. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. Ας σημειωθεί ότι σε κάποιες δομές δεδομένων μπορεί να αντιστοιχούν περισσότερες από μία λειτουργίες.
Στήλη Α | Στήλη Β |
1. Ουρά | α. Απώθηση |
2. Στοίβα | β. Εξαγωγή |
γ. Ώθηση | |
δ. Εισαγωγή |
Μονάδες 4
Να περιγράψετε τη διαδικασία για τη μετατροπή με μεταγλωττιστή ενός πηγαίου προγράμματος σε εκτελέσιμο πρόγραμμα, συμπεριλαμβανομένης της ανίχνευσης και διόρθωσης λαθών.
Μονάδες 18
Τι γνωρίζετε για τον παράλληλο προγραμματισμό;
Μονάδες 10
Να εκτελέσετε το παρακάτω τμήμα αλγορίθμου, για Κ = 24 και L = 40. Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών Χ, Υ καθώς αυτές τυπώνονται με την εντολή Εμφάνισε Χ, Υ (τόσο μέσα στη δομή επανάληψης όσο και στο τέλος του αλγορίθμου).
Χ <- Κ
Y <- L
Αν Χ < Υ τότε
ΤΕΜΡ <- Χ
Χ <- Υ
Υ <- ΤΕΜΡ
Τέλος_αν
Όσο Υ<>0 επανάλαβε
ΤΕΜΡ <- Υ
Υ <- Χ ΜOD Y
Χ <- TEMP
Εμφάνισε Χ, Υ
Τέλος_επανάληψης
Υ <- (Κ * L) DIV X
Εμφάνισε Χ, Υ
Μονάδες 20
Με το νέο σύστημα πληρωμής των διοδίων, οι οδηγοί των τροχοφόρων έχουν τη δυνατότητα να πληρώνουν το αντίτιμο των διοδίων με ειδική μαγνητική κάρτα. Υποθέστε ότι υπάρχει μηχάνημα το οποίο διαθέτει είσοδο για την κάρτα και φωτοκύτταρο. Το μηχάνημα διαβάζει από την κάρτα το υπόλοιπο των χρημάτων και το αποθηκεύει σε μία μεταβλητή Υ και, με το φωτοκύτταρο, αναγνωρίζει τον τύπο του τροχοφόρου και το αποθηκεύει σε μία μεταβλητή Τ. Υπάρχουν τρεις τύποι τροχοφόρων: δίκυκλα (∆), επιβατικά (Ε) και φορτηγά (Φ), με αντίτιμο διοδίων 1, 2 και 3 ευρώ αντίστοιχα.
Να αναπτύξετε αλγόριθμο, ο οποίος:
α. ελέγχει τον τύπο του τροχοφόρου και εκχωρεί στη μεταβλητή Α το αντίτιμο των διοδίων, ανάλογα με τον τύπο του τροχοφόρου
Μονάδες 8
β. ελέγχει την πληρωμή των διοδίων με τον παρακάτω τρόπο.
Αν το υπόλοιπο της κάρτας επαρκεί για την πληρωμή του αντιτίμου των διοδίων, αφαιρεί το ποσό αυτό από την κάρτα. Αν η κάρτα δεν έχει υπόλοιπο, το μηχάνημα ειδοποιεί με μήνυμα για το ποσό που πρέπει να πληρωθεί. Αν το υπόλοιπο δεν επαρκεί, μηδενίζεται η κάρτα και δίνεται με μήνυμα το ποσό που απομένει να πληρωθεί.
Μονάδες 12
Μια εταιρεία αποθηκεύει είκοσι (20) προϊόντα σε δέκα (10) αποθήκες. Να γράψετε πρόγραμμα στη γλώσσα προγραμματισμού “ΓΛΩΣΣΑ”, το οποίο:
α. περιέχει τµήµα δήλωσης των µεταβλητών του προγράµµατος
Μονάδες 3
β. εισάγει σε µονοδιάστατο πίνακα τα ονόµατα των είκοσι προϊόντων
Μονάδες 3
γ. εισάγει σε πίνακα δύο διαστάσεων Π[20,10] την πληροφορία που αφορά στην παρουσία ενός προϊόντος σε µια αποθήκη (καταχωρούµε την τιµή 1 στην περίπτωση που υπάρχει το προϊόν στην αποθήκη και την τιµή 0, αν το προϊόν δεν υπάρχει στην αποθήκη).
Μονάδες 4
δ. υπολογίζει σε πόσες αποθήκες βρίσκεται το κάθε προϊόν
Μονάδες 6
ε. τυπώνει το όνοµα κάθε προϊόντος και το πλήθος των αποθηκών στις οποίες υπάρχει το προϊόν.
Μονάδες 4
Παρατηρήσεις:
Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
Μονάδες 12
ΛΥΣΗ: (περισσότερα…)
Ποιες είναι οι διαφορές μεταξύ μεταγλωττιστή (compiler) και διερμηνευτή (interpreter).
Μονάδες 10
ΛΥΣΗ: (περισσότερα…)
Η τιμή Α της βαθμολογίας σε ένα θέμα μπορεί να πάρει τις τιμές από 0 μέχρι και 20. (Το 0 και το 20 είναι επιτρεπτές τιμές). Ποια από τις παρακάτω λογικές συνθήκες ελέγχει αυτή τη συνθήκη;
i) Α >= 0 ή Α <= 20
ii) Α > 0 και Α <= 20
iii) Α >= 20 και Α <= 0
iv) Α >= 0 και Α <= 20
Μονάδες 5
ΛΥΣΗ: (περισσότερα…)
Ποιο είναι το αποτέλεσμα της εκτέλεσης του παρακάτω αλγορίθμου; Να αιτιολογήσετε την απάντησή σας.
ΛΥΣΗ: (περισσότερα…)
Να υπολογίσετε την τιμή της αριθμητικής έκφρασης
Β * (Α DIV Β) + (Α MOD Β)
για τις παρακάτω περιπτώσεις:
i) Α = 10 και Β = 5
ii) Α = -5 και Β = 1
iii) Α = 1 και Β = 5
Μονάδες 6
ΛΥΣΗ: (περισσότερα…)
Πρόσφατα σχόλια