Θέμα Β, 2002, Ημερήσια, Μαΐου-Ιουνίου

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

Χ <-  Κ

Y  <- L

Αν Χ < Υ τότε

ΤΕΜΡ <- Χ

Χ  <- Υ

Υ  <-   ΤΕΜΡ

Τέλος_αν

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

ΤΕΜΡ <-  Υ

Υ  <- Χ ΜOD Y

Χ  <-   TEMP

Εμφάνισε Χ, Υ

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

Υ  <-    (Κ * L) DIV X

Εμφάνισε Χ, Υ

Μονάδες 20

 

Τα θέματα σε pdf, 2002, Ιουνίου, Ημερήσια

Θέμα Γ, 2002, Ημερήσια, Μαΐου-Ιουνίου

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

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

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

Μονάδες 8

β. ελέγχει την πληρωμή των διοδίων με τον παρακάτω τρόπο.

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

Μονάδες 12

Τα θέματα σε pdf, 2002, Ιουνίου, Ημερήσια

Θέμα Δ, 2002, Ημερήσια, Μαΐου-Ιουνίου

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

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

Μονάδες 3

β. εισάγει σε µονοδιάστατο πίνακα τα ονόµατα των είκοσι προϊόντων

Μονάδες 3

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

Μονάδες 4

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

Μονάδες 6

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

Μονάδες 4

Παρατηρήσεις:

  1. Οι εντολές ψευδοκώδικα σε έναν αλγόριθμο και οι εντολές   και   οι   δηλώσεις προγράμματος στη γλώσσα προγραμματισμού “ΓΛΩΣΣΑ” μπορούν ισοδύναμα να γραφούν µε μικρά ή κεφαλαία γράμματα.
  1. Όπου γίνεται χρήση εισαγωγικών, μπορούν ισοδύναμα να χρησιμοποιηθούν μονά ( ‘ ) ή διπλά εισαγωγικά ( ” ) .

Τα θέματα σε pdf, 2002, Ιουνίου, Ημερήσια

Θέμα A, Ερώτημα 1, 2001, Ημερήσια, Μαΐου-Ιουνίου

Να μεταφέρετε στο τετράδιό σας και να συμπληρώσετε τον παρακάτω πίνακα αλήθειας Δύο προτάσεων Α, Β και των τριών λογικών πράξεων.

Πρόταση Α Πρόταση Β Α ή Β

(Διάζευξη)

Α και Β

(Σύζευξη)

όχι Α

(Άρνηση)

Ψευδής Ψευδής
Ψευδής Αληθής
Αληθής Ψευδής
Αληθής Αληθής

Μονάδες 6
ΛΥΣΗ: (περισσότερα…)

Θέμα A, Ερώτημα 2, 2001, Ημερήσια, Μαΐου-Ιουνίου

Δίνεται η δομή επανάληψης.

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

Εντολές

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

Να μετατρέψετε την παραπάνω δομή σε ισοδύναμη δομή επανάληψης Όσο … επανάλαβε.

Σημείωση: Αντί του Όσο … επανάλαβε μπορεί ισοδύναμα να χρησιμοποιηθεί όσο … κάνε. Επίσης αντί του:

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

Εντολές

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

μπορεί ισοδύναμα να χρησιμοποιηθεί το:

για i:= τιμή1 μέχρι τιμή2 μεταβολή β κάνε

Εντολές

τέλοςγια

Μονάδες 9

ΛΥΣΗ:  (περισσότερα…)

Θέμα A, Ερώτημα 3, 2001, Ημερήσια, Μαΐου-Ιουνίου

Δίνονται οι παρακάτω έννοιες:

  1. Λογικός τύπος δεδομένων
  2. Επιλύσιμο
  3. Ακέραιος τύπος δεδομένων
  4. Περατότητα
  5. Μεταβλητή
  6. Ημιδομημένο
  7. Πραγματικός τύπος δεδομένων
  8. Σταθερά
  9. Αδόμητο
  10. Καθοριστικότητα
  11. Άλυτο
  12. Ανοικτό

Να γράψετε στο τετράδιό σας ποιες από τις παραπάνω έννοιες:

α.   είναι στοιχεία μιας γλώσσας προγραμματισμού;  Μονάδες 5

β.   ανήκουν σε κατηγορίες προβλημάτων;  Μονάδες 5

ΛΥΣΗ: (περισσότερα…)

Θέμα A, Ερώτημα 4, 2001, Ημερήσια, Μαΐου-Ιουνίου

Δίνεται μονοδιάστατος πίνακας Π, Ν στοιχείων, που είναι ακέραιοι αριθμοί. Να αναπτύξετε αλγόριθμο, ο οποίος να ταξινομεί με τη μέθοδο της φυσαλίδας τα στοιχεία του πίνακα Π.

Μονάδες 15

ΛΥΣΗ:  (περισσότερα…)

Θέμα Β, 2001, Ημερήσια, Μαΐου-Ιουνίου

Δίνεται το παρακάτω τμήμα αλγορίθμου.
 
 Χ <-- 1
 Όσο Χ<5 επανάλαβε
 Α <-- Χ+2
 Β <-- 3*Α-4
 C <-- Β-Α+4
 Αν Α > Β τότε
    Αν Α > C τότε 
       MAX <-- A
    αλλιώς
       MAX <-- C
    Τέλος_αν 
 αλλιώς
    Αν Β > C τότε 
       MAX <-- Β
    αλλιώς
       MAX <-- C
    Τέλος_αν 
 Τέλος_αν
 Εμφάνισε Χ, Α, Β, C, MAX
 Χ <-- Χ+2
 Τέλος_επανάληψης

 Ποιες είναι οι τιμές των μεταβλητών Χ, Α, Β, C, MAX που θα εμφανιστούν κατά την εκτέλεση του παραπάνω τμήματος αλγορίθμου;

Μονάδες 20

Σημείωση: Αντί του συμβόλου (<-) μπορεί ισοδύναμα να χρησιμοποιηθεί το σύμβολο (: =) ή το (=). Επίσης αντί του Όσο … επανάλαβε … Τέλος επανάληψης μπορεί ισοδύναμα να χρησιμοποιηθεί όσο … κάνε … τέλοςόσο και αντί του Τέλος_αν μπορεί ισοδύναμα να χρησιμοποιηθεί το τέλοςαν.

ΛΥΣΗ: (περισσότερα…)

Θέμα Γ, 2001, Ημερήσια, Μαΐου-Ιουνίου

Δίνεται πίνακας Π δύο διαστάσεων, που τα στοιχεία του είναι ακέραιοι αριθμοί µε Ν γραμμές και Μ στήλες. Να αναπτύξετε αλγόριθμο που να υπολογίζει το ελάχιστο στοιχείο του πίνακα.

Μονάδες 20

ΛΥΣΗ:  (περισσότερα…)

Θέμα Δ, 2001, Ημερήσια, Μαΐου-Ιουνίου

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

Να αναπτύξετε έναν αλγόριθμο, ο οποίος:
α.   να διαβάζει τις ποσότητες σε κιλά των παραπάνω υλικών που μάζεψαν οι μαθητές σε κάθε σχολείο
Μονάδες 4

β.    να υπολογίζει τη συνολική ποσότητα σε κιλά του κάθε υλικού που μάζεψαν οι μαθητές σε όλα τα σχολεία
Μονάδες 8

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

Παρατήρηση: Να θεωρήσετε ότι όλες οι ποσότητες είναι θετικοί αριθμοί.

ΛΥΣΗ: (περισσότερα…)

Θέμα Α, Ερώτημα 1, 2002, Επαναληπτικές

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

  1. Η τιμή μιας μεταβλητής δεν μπορεί να αλλάξει κατά τη διάρκεια εκτέλεσης ενός αλγόριθμου.
  2. Με τον όρο δεδομένο αναφέρεται οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία δεδομένων.
  3. Σκοπός της συγχώνευσης δύο ταξινομημένων πινάκων είναι η δημιουργία ενός τρίτου ταξινομημένου πίνακα, που περιέχει τα στοιχεία των δύο πινάκων.
  4. Τα λογικά λάθη είναι συνήθως λάθη σχεδιασμού και δεν προκαλούν τη διακοπή της εκτέλεσης του προγράμματος.
  5. Σε ένα μεγάλο και σύνθετο πρόγραμμα, η άσκοπη χρήση μεγάλων πινάκων μπορεί να οδηγήσει ακόμη και σε αδυναμία εκτέλεσης του προγράμματος.
  6. Οι δυναμικές δομές έχουν σταθερό μέγεθος.

Μονάδες 12

ΛΥΣΗ: (περισσότερα…)