ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ – Γ΄ ΗΜΕΡΗΣΙΩΝ

ΔΙΑΓΩΝΙΣΜΑ 1ο
ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ, ΕΠΙΛΟΓΗΣ, ΕΠΑΝΑΛΗΨΗΣ
Γ’ ΟΙΚΟΝΟΜΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ
Γ΄ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ
ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ:
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ
ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΠΕΝΤΕ (5)
ΘΕΜΑ Α

A1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις
παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ , αν η πρόταση
είναι σωστή, ή τη λέξη ΛΑΘΟΣ , αν η πρόταση είναι λανθασμένη.
1. Μια μεταβλητή μπορεί να αλλάζει τιμή κατά τη διάρκεια
εκτέλεσης του αλγορίθμου , αλλά όχι τον τύπο δεδομένων της.
2. Η εντολή Διάβασε είναι εκτελεστέα εντολή .
3. Το διάγραμμα ροής είναι ο πλέον αδόμητος τρόπος περιγραφής
αλγορίθμων.
4. Όλες οι μεταβλητές που συμμετέχουν στη συνθήκη ελέγχου μιας
δομής επανάληψης πρέπει να αλλάζουν τιμή μέσα στο σώμα της
επανάληψης.
5. Σε μια λογική έκφραση τουλάχιστο ένας από τους τελεστές
είναι λογικός ή συγκριτικός.

(Μονάδες 5)

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

Α Β
1. Περιττός αριθμός. Α. x MOD 5 = 0
2. Πολλαπλάσιο του 5. Β. x MOD 2 = 0
3. Το 1ο ψηφίο τετραψήφιου αριθμού Γ. x MOD 2 <> 0
4. Τελευταίο ψηφίο ενός τετραψήφιου
Δ. x DIV 1000
αριθμού.
E. x MOD 1000
ΣΤ. x MOD 10
Ζ. x DIV 10

Θέμα από το Στέκι 2010

ΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

 ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ – Γ΄ ΗΜΕΡΗΣΙΩΝ

(Μονάδες 4)

Α3. Το τμήμα κώδικα που ακολουθεί γράφτηκε για να διαβάζει 50

ακέραιες τιμές, να υπολογίζει το τετράγωνο του αθροίσματος των
άρτιων τιμών και τον μέσο όρο των άρτιων τιμών.
α) ελέγξτε ποιά αλγοριθμικά κριτήρια δεν ικανοποιούνται και
γιατί,
β) εντοπίστε λογικά ή συντακτικά λάθη στις γραμμές 1 έως και
8. Προτείνετε διόρθωσή τους.

1. Κ<-0
2. Για ι από 1 μέχρι και 50
3. Διαβασε Χ
4. Αν X MOD 2=1 τοτε
5. Κ<-Κ+Χ2
6. Τέλος_αν
7. Τελος_επανάληψης
8. ΜΟ<- Κ/50

όπου το Χ αριθμητική μεταβλητή.

(Μονάδες 8)

Α4. Δίνονται τα παρακάτω τμήματα προγράμματος. Να μετατραπούν σε

ισοδύναμα τμήματα προγράμματος με χρήση των δομών επανάληψης
ΓΙΑ ΑΠΟ ΜΕΧΡΙ και ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΜΕΧΡΙΣ_ΟΤΟΥ (το α), ΟΣΟ
ΕΠΑΝΑΛΑΒΕ και ΓΙΑ ΑΠΟ ΜΕΧΡΙ (το β). Οι μετατροπές να γίνουν
εφόσον είναι εφικτές.

α) Κ <- 10
ΟΣΟ Κ>0 ΕΠΑΝΑΛΑΒΕ
ΓΡΑΨΕ Κ
Κ<- Κ -3
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

β) Κ <- 10
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ Κ
ΔΙΑΒΑΣΕ Κ
ΜΕΧΡΙΣ_ΟΤΟΥ κ<0
(Μονάδες 8)

ΤΕΛΟΣ 2ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

 ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ – Γ΄ ΗΜΕΡΗΣΙΩΝ

ΘΕΜΑ Β

Β1.

α) Δίνεται το παρακάτω τμήμα προγράμματος σε ΓΛΩΣΣΑ.

ΑΝ Χ>0 Ή Υ>0 ΤΟΤΕ

ΓΡΑΨΕ ‘Ένας τουλάχιστο θετικός αριθμός’
ΑΛΛΙΩΣ_ΑΝ Χ<0 ΚΑΙ Υ<0 ΤΟΤΕ
ΓΡΑΨΕ’Δύο αρνητικοι αριθμοί’
ΤΕΛΟΣ_ΑΝ
Να γράψετε στο τετράδιό σας τμήμα προγράμματος το οπο ίο να
παράγει το ίδιο αποτέλεσμα με το παραπάνω, χρησιμοποιώντας
μόνο τις λογικές συνθήκες Χ>0, Χ<0, Υ>0, Υ<0 και χωρίς να
χρησιμοποιήσετε λογικούς τελεστές.
(Μονάδες 6)
β) Να γράψετε, συμπληρωμένο κατάλληλα, στο τετράδιό σας το
παρακάτω τμήμα προγράμματος, ώστε να εμφανίζει διαδοχικά τις
τιμές: 2, 4, 8, 10, 14.
ΓΙΑ Ι ΑΠΟ …………… ΜΕΧΡΙ …………… ΜΕ_ΒΗΜΑ ……………
ΑΝ …………… ΚΑΙ …………… ΤΟΤΕ
ΓΡΑΨΕ Ι
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
(Μονάδες 4)

Β2. Να δημιουργήσετε το διάγραμμα ροής του κώδικα του ερωτήματος

Β1.β. Τι θα αλλάζατε στον κώδικα αν έπρεπε να εμφανίσετε τις
τιμές 2, 4, 8, 10, 14,16, 20, 22;

(Μονάδες 3)
Β3.

α) Να γράψετε σε ΓΛΩΣΣΑ τον αλγόριθμο πολλαπλασιασμού δύο

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

1 ΔΙΑΒΑΣΕ Μ1, Μ2

2 P <- 0

ΤΕΛΟΣ 3ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

 ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ – Γ΄ ΗΜΕΡΗΣΙΩΝ

…
Θέμα από το Στέκι 2010
(Μονάδες 3)

β) Σε ποια από τις παραπάνω εντολές γίνεται:

i) ολίσθηση αριστερά

ii) ολίσθηση δεξιά

θεωρώντας πως οι αριθμοί υποβάλλονται σε επεξεργασία , σε

επίπεδο κυκλωμάτων υπολογιστή, στο δυαδικό σύστημα.
Θέμα από το Στέκι 2010
(Μονάδες 2)

γ) Δίνεται υπόδειγμα πίνακα (πίνακας τιμών), με

συμπληρωμένες τις αρχικές τιμές των μεταβλητών Μ1, Μ2
(τιμές εισόδου με αρίθμηση 1)και P (εντολή εκχώρησης με
αρίθμηση 2).

Αρίθμηση Εντολής Μ1 Μ2 P
1 16 37
2 0
… … … …

Να μεταφέρετε στο τετράδιό σας τον πίνακα και να τον

συμπληρώσετε, εκτελώντας τον αλγόριθμο με αρχικές τιμές
M1=16, M2=37 (που ήδη απεικονίζονται στον πίνακα). Για
κάθε εντολή εκχώρησης που εκτελείται να γράψετε σε νέα
γραμμή του πίνακα:

i) Τον αριθμό της εντολής που εκτελείται (στην πρώτη

στήλη).
ii) Τη νέα τιμή της μεταβλητής που επηρεάζεται από την
εντολή (στην αντίστοιχη στήλη).
Θέμα από το Στέκι 2010
(Μονάδες 7)
ΘΕΜΑ Γ

Να γίνει αλγόριθμος υλοποίησης εφαρμογής αποθήκης για κατάστημα

εμπορίας Ηλεκτρονικών Υπολογιστών. Ο αλγόριθμος

ΤΕΛΟΣ 4ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

 ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ – Γ΄ ΗΜΕΡΗΣΙΩΝ

α) να δέχεται το πλήθος των υπολογιστών που διαθέτει το κατάστημα

στην αποθήκη του.

β) να δέχεται την επωνυμία πελάτη καθώς και το πλήθος υπολογιστών

που επιθυμεί να παραγγείλει.

Το κόστος της παραγγελίας διαμορφώνεται με βάση τον παρακάτω

πίνακα

Πλήθος υπολογιστών παραγγελίας Τιμή κάθε υπολογιστή

1-100 500 ευρώ

101-400 400 ευρώ

401-.. 350 ευρώ

Η χρέωση είναι κλιμακωτή. Να προσδιορίσετε

i) πόσα χρήματα πληρώνει ο κάθε πελάτης.

ii) ποιοι είναι οι 2 καλύτεροι πελάτες
iii) πόσοι είναι οι πελάτες που αγόρασαν τους λιγότερους
υπολογιστές.
iv) Ποια τα έσοδα του καταστήματος και πόσα χρήματα θα κέρδιζε
ή θα έχανε αν η χρέωση δεν ήταν κλιμακωτή.

Οι αγορές / παραγγελίες ολοκληρώνονται όταν το απόθεμα στην

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

(Μονάδες 25)

ΘΕΜΑ Δ

Στο πανεπιστήμιο Πατρών κατασκευάστηκε λογισμικό διαχείρισης

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

α) από πόσα τμήματα του πανεπιστημίου Πατρών έγινε δεκτό το

λογισμικό, κάνοντας έλεγχο ορθής εισαγωγής του πλήθους τμημ άτων
ώστε να είναι περισσότερα από τα μισά και το πολύ 16,

ΤΕΛΟΣ 5ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ

 ΑΡΧΗ 6ΗΣ ΣΕΛΙΔΑΣ – Γ΄ ΗΜΕΡΗΣΙΩΝ

β) για κάθε τμήμα (που παρέλαβε το λογισμικό) το όνομά του (π.χ.

Φυσικό) και το πλήθος των φοιτητών του,

γ) για κάθε φοιτητή το ονοματεπώνυμο και το σε πόσα μαθήματα

εξετάστηκε

δ) για κάθε μάθημα τη βαθμολογία κάνοντας έλεγχο εγκυρότητας ώστε

να είναι από 0-10.

Ο αλγόριθμος να υπολογίζει:

i) πόσοι φοιτητές πέρασαν όλα τα μαθήματα ανά τμήμα και πόσοι

συνολικά. Αν σε κάποιο τμήμα όλοι οι φοιτητές πέρασαν όλα τα
μαθήματα να εμφανίζεται το όνομα του τμήματος και το μήνυμα «Πολύ
καλό τμήμα».

ii) πόσοι φοιτητές κόπηκαν σε όλα τα μαθήματα; να εμφανίζεται το

όνομα του κάθε φοιτητή που απορρίφθηκε σε όλα τα μαθήματα και το
μήνυμα «Φοιτητής επισκέπτης»,

iii) ποιοί φοιτητές και από ποιό τμήμα είχαν σε όλα 10. Αν δεν
υπάρχουν σε κανένα τμήμα να εμφανίζεται το μήνυμα «γιατί;»
(Μονάδες 25)

ΤΕΛΟΣ 6ΗΣ ΑΠΟ 5 ΣΕΛΙΔΕΣ