-

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

2002, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΤΟΙΒΑ ΟΥΡΑ

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

Στήλη Α Στήλη Β
1. Ουρά α.  Απώθηση
2.  Στοίβα β.  Εξαγωγή
γ.  Ώθηση
δ.  Εισαγωγή

Μονάδες 4

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

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

2002, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ

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

Μονάδες 18

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

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

2001, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΥΜΠΛΗΡΩΣΗΣ

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

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

(Διάζευξη)

 Α και Β

(Σύζευξη)

 όχι Α

(Άρνηση)
Ψευδής Ψευδής
Ψευδής Αληθής
Αληθής Ψευδής
Αληθής Αληθής

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

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

2001, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ

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

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

Εντολές

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

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

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

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

Εντολές

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

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

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

Εντολές

τέλοςγια

Μονάδες 9

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

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

2001, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ

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

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

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

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

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

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

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

2001, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΤΑΞΙΝΟΜΗΣΗ

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

Μονάδες 15

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