Θέμα A, Ερώτημα 4, 2013, Επαναληπτικές, Ημερήσια

Πρώτος ονομάζεται ένας φυσικός αριθμός, όταν έχει ακριβώς δύο διαιρέτες: τον εαυτό του και τη μονάδα. Ο παρακάτω αλγόριθμος γράφτηκε, έτσι ώστε να εμφανίζει τους πρώτους αριθμούς από το 2 μέχρι και το 100.

ΑΛΓΟΡΙΘΜΟΣ πρώτοι
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100
Μ <i
ΓΙΑ j ΑΠΟ 0 ΜΕΧΡΙ i
ΑΝ i / j = 0 ΤΟΤΕ
Μ <- Μ + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ Μ < 3 ΤΟΤΕ ΕΜΦΑΝΙΣΕ i
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ πρώτοι
Ο παραπάνω αλγόριθμος έχει λάθη. Να τον γράψετε στο τετράδιό σας, κάνοντας τις απαραίτητες διορθώσεις, ώστε να λειτουργεί σωστά, χωρίς την προσθήκη νέων εντολών.

Μονάδες 10

Τα θέματα σε pdf, 2013, Επαναληπτικές, Ημερήσια

Θέμα Β, 2008, Επαναληπτικές, Ημερήσια

Α.   Δίνεται το παρακάτω πρόγραμμα σε «ΓΛΩΣΣΑ»

1.ΠΡΟΓΡΑΜΜΑ ΕΙΝΑΙ-ΠΡΩΤΟΣ

2.ΜΕΤΑΒΛΗΤΕΣ

3.ΑΚΕΡΑΙΕΣ: Χ, i

4.ΧΑΡΑΚΤΗΡΕΣ: ΜΗΝΥΜΑ

5. ΑΡΧΗ

6.ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

7.ΔΙΑΒΑΣΕ Χ

8. ΜΕΧΡΙΣ_ΟΤΟΥ Χ>0

9.C<- 0

10.ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Χ ΕΠΑΝΑΛΑΒΕ

11. AN (Χ MOD i) = 0 TOTE

12. C<- C + 1  

13. ΤΕΛΟΣ_ΑΝ

14.ΤΕΛΟΣ_ΓΙΑ

15.ΑΝ C=2 TOTE

16. MHNYMA<- ‘ EINAI ΠΡΩΤΟΣ’

17.ΑΛΛΙΩΣ

18.ΜΗΝΥΜΑ <- ‘ΔΕΝ ΕΙΝΑΙ ΠΡΩΤΟΣ’ 

19.ΤΕΛΟΣ

20.ΓΡΑΨΕ ΜΗΝΥΜΑ

21.ΤΕΛΟΣ_ΑΛΓΟΡΙΘΜΟΥ

Β.

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

Μονάδες 12

Να  μεταφέρετε στο τετράδιό σας συμπληρωμένο τον παρακάτω πίνακα αληθείας.

Α Β (ΟΧΙ Α) ΚΑΙ (ΟΧΙ Β) ((ΟΧΙ Α) ΚΑΙ Β) Ή (Α ΚΑΙ (ΟΧΙ Β))
Ψευδής Ψευδής
Ψευδής Αληθής
Αληθής Ψευδής
Αληθής Αληθής

Μονάδες 8

Τα θέματα σε pdf, 2008, Επαναληπτικές, Ημερήσια