55 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
54
Δ.
Δίνεται το παρακάτω τμήμα κειμένου:
Οι λόγοι που αναθέτουμε την επίλυση ενός προβλήματος σε υπολογιστή
σχετίζονται με:
• την ..........1........... των υπολογισμών.
• την ..........2........... των διαδικασιών.
• την ταχύτητα εκτέλεσης των ..........3........... .
• το μεγάλο πλήθος των ..........4........... .
Δίνονται οι παρακάτω λέξεις:
α. πολυπλοκότητα
β. δεδομένων
γ. ζητουμένων
δ. αληθοφάνεια
ε. πράξεων
στ. επαναληπτικότητα
Να γράψετε στο τετράδιό σας τους αριθμούς 1,2,3,4, που βρίσκονται στα
κενά διαστήματα και δίπλα να γράψετε το γράμμα α, β, γ, δ, ε, στ, που
αντιστοιχεί στη σωστή λέξη. Δύο λέξεις δεν χρησιμοποιούνται. (Μονάδες 8)
Απάντηση:
Δ.
Σε κάθε κενό αντιστοιχεί η λέξη:
1 – α (πολυπλοκότητα)
2 – στ (επαναληπτικότητα)
3 – ε (πράξεων)
4 – β (δεδομένων)
Δίνεται το παρακάτω πρόγραμμα σε γλώσσα:
ΠΡΟΓΡΑΜΜΑ
Α
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ
: x, n, m, pow, z
ΑΡΧΗ
ΔΙΑΒΑΣΕ
x,n
m ← n
pow ← 1
z ← x
ΟΣΟ
m > 0
ΕΠΑΝΑΛΑΒΕ
ΟΣΟ
(m MOD 2) = 0
ΕΠΑΝΑΛΑΒΕ
m ← m DIV 2
z ← z * z
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
m ← m − 1
ΘΕΜΑ 2
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2008