ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ΄ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ
ΤΡΙΤΗ 1 ΙΟΥΝΙΟΥ 2004 - ΑΕΠΠ

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

Λύση

1. Σ
2. Σ
3. Λ
4. Σ
5. Λ

Β. Να γράψετε στο τετράδιό σας τους αριθµούς της Στήλης Α και δίπλα τα γράµµατα της Στήλης Β που αντιστοιχούν σωστά (Να σηµειωθεί ότι στις Εντολές της Στήλης Α αντιστοιχούν περισσότερες από µία Προτάσεις της Στήλης Β).
Μονάδες 8

Στήλη Α Εντολές	Στήλη Β     Παραδείγματα εντολών
1. Όσο συνθήκη επανάλαβε          εντολές Τέλος_επανάληψης	α. Ο βρόχος επανάληψης τερματίζεται όταν η συνθήκη είναι αληθής
2. Αρχή_επανάληψης          εντολές Μέχρις_ότου συνθήκη	β. Ο βρόχος επανάληψης τερματίζεται όταν η συνθήκη είναι ψευδής
	γ. Ο βρόχος επανάληψης εκτελείται οπωσδήποτε µία φορά
	δ. Ο βρόχος επανάληψης είναι δυνατό να µην εκτελεστεί

Λύση

1 - β και δ,   2 - α και γ

Γ. Δίδονται οι τιμές των μεταβλητών Α=5, Β=7 και Γ=–3. Να χαρακτηρίσετε στο τετράδιό σας κάθε έκφραση που ακολουθεί με το γράμμα Α, αν είναι αληθής, ή με το γράμμα Ψ, αν είναι ψευδής.
Μονάδες 4
1. ΟΧΙ (Α+Β < 10)
2. (Α >= Β) Η (Γ < Β)
3. ((Α > Β) ΚΑΙ (Γ < Α)) Η (Γ > 5)
4. (ΟΧΙ (Α <> Β)) ΚΑΙ (Β + Γ <> 2*Α)

Λύση

1. Α
2. Α
3. Ψ
4. Ψ

Δ. Δίνεται η παρακάτω εντολή:
Μονάδες 4
Για i από τ1 μέχρι τ2 με_βήμα β
       εντολές
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας πόσες φορές εκτελείται η εντολή1 για κάθε έναν από τους παρακάτω συνδυασμούς των τιμών των μεταβλητών τ1, τ2 και β.
1. τ1=5 τ2=0 β=–2
2. τ1=5 τ2=1 β=2
3. τ1=5 τ2=5 β=1
4. τ1=5 τ2=6,5 β=0,5

Λύση

1. 3 φορές
2. καμμία φορά
3. 1 φορά
4. 4 φορές

Ε. Να αναφέρετε δύο μειονεκτήματα της χρήσης των πινάκων.
Μονάδες 4

Λύση

Σελίδα 191, παράγραφος 9.2

ΣΤ. 1. Να αναφέρετε τέσσερα πλεονεκτήματα του τμηματικού προγραμματισμού.
Μονάδες 4
2. Να αναπτύξετε δύο από τα παραπάνω πλεονεκτήματα του τμηματικού προγραμματισμού.
Μονάδες 6

Λύση

1-2. Σελίδα 208, παράγραφος 10.3

ΘΕΜΑ 2ο
Δίνεται ο μονοδιάστατος πίνακας C με έξι στοιχεία που έχουν αντίστοιχα τις παρακάτω τιμές: 2, 5, 15, –1, 32, 14
και το παρακάτω τμήμα αλγορίθμου:
min  ← 100
max ← -100
Για i από 1 μέχρι 6 με_βήμα 2
         Α  ← C[i]
         B  ← C[i+1]
Αν A < B τότε
Lmin  ← A
Lmax ← B
Αλλιώς
Lmin  ← B
Lmax ← A
Τέλος_Αν
Αν Lmin < min τότε
min  ← Lmin
Τέλος_Αν
Αν Lmax > max τότε
max ← Lmax
Τέλος_Αν
Εκτύπωσε Α, Β, Lmin, Lmax, min, max
Τέλος_Επανάληψης
      D ← min * max
Εκτύπωσε D
Να εκτελέσετε το παραπάνω τμήμα αλγορίθμου και να γράψετε στο τετράδιό σας:
α. Τις τιμές των μεταβλητών Α, Β, Lmin, Lmax, min και max, όπως αυτές εκτυπώνονται σε κάθε επανάληψη.
Μονάδες 18
β. Την τιμή της μεταβλητής D που εκτυπώνεται.
Μονάδες 2

Λύση

	i	A	B	D	min	max	Lmin	Lmax	C[1]	C[2]	C[3]	C[4]	C[5]	C[6]
Αρχικοποίηση		100	-100		100	-100			2	5	15	-1	32	14
1η επανάληψη	1	2	5		2	5	2	5
2η επανάληψη	3	15	-1		-1	15	-1	15
3η επανάληψη	5	32	14			32	14	32
				-32

Θα εκτυπωθούν οι τιμές: 2 5 2 5 2 5, 15 -1 -1 15 -1 15, 32 14 14 32 -1 32, -32

ΘΕΜΑ 3ο
Μία εταιρεία ταχυδρομικών υπηρεσιών εφαρμόζει για τα έξοδα αποστολής ταχυδρομικών επιστολών εσωτερικού και εξωτερικού, χρέωση σύμφωνα με τον παρακάτω πίνακα:

Βάρος επιστολής σε γραμμάρια	Χρέωση εσωτερικού    σε €	Χρέωση εξωτερικού    σε €
από 0 έως και 500	2,0	4,8
από 500 έως και 1000	3,5	7,2
από 1000 έως και 2000	4,6	11,5

Για παράδειγμα τα έξοδα αποστολής μιας επιστολής βάρους 800 γραμμαρίων και προορισμού εσωτερικού είναι 3,5 Ευρώ
Να γράψετε αλγόριθμο ο οποίος:
α. Να διαβάζει το βάρος της επιστολής.
Μονάδες 3
β. Να διαβάζει τον προορισμό της επιστολής. Η τιμή "ΕΣ" δηλώνει προορισμό εσωτερικού και η τιμή "ΕΞ" δηλώνει προορισμό εξωτερικού.
Μονάδες 3
γ. Να υπολογίζει τα έξοδα αποστολής ανάλογα με τον προορισμό και το βάρος της επιστολής.
Μονάδες 11
δ. Να εκτυπώνει τα έξοδα αποστολής.
Μονάδες 3
Παρατήρηση: Θεωρείστε ότι ο αλγόριθµος δέχεται τιµές για το βάρος µεταξύ του 0 και του 2000 και για τον προορισµό µόνο τις τιµές "ΕΣ" και "ΕΞ"

Λύση

Αλγόριθμος Θέμα_3
 Διάβασε Βάρος, προορισμός ! ερώτημα α
 Αν προορισμός = "ΕΣ" τότε ! ερώτημα β
 Αν Βάρος <= 500 τότε
 χρέωση ← 2
 Αλλιώς_Αν Βάρος <= 1000 τότε
 χρέωση ← 3.5
 Αλλιώς ! > 1000
 χρέωση ← 4.6
 Τέλος_Αν
 Αλλιώς ! εξωτερικό
 Αν Βάρος <= 500 τότε
 χρέωση ← 4.8
 Αλλιώς_Αν Βάρος <= 1000 τότε
 χρέωση ← 7.2
 Αλλιώς ! > 1000
 χρέωση ← 11.5
 Τέλος_Αν
 Τέλος_Αν
 Εμφάνισε "Η χρέωση είναι ", χρέωση ! ερώτημα γ
Τέλος Θέμα_3

ΘΕΜΑ 4ο
Για την πρώτη φάση της Ολυµπιάδας Πληροφορικής δήλωσαν συµµετοχή 500 µαθητές. Οι µαθητές διαγωνίζονται σε τρεις γραπτές εξετάσεις και βαθµολογούνται µε ακέραιους βαθµούς στη βαθµολογική κλίµακα από 0 έως και 100. Να γράψετε αλγόριθµο ο οποίος:
α. Να διαβάζει τα ονόµατα των µαθητών και να τα αποθηκεύει σε µονοδιάστατο πίνακα.
Μονάδες 2
β. Να διαβάζει τους τρεις βαθµούς που έλαβε κάθε µαθητής και να τους αποθηκεύει σε δισδιάστατο πίνακα.
Μονάδες 2
γ. Να υπολογίζει το µέσο όρο των βαθµών του κάθε µαθητή.
Μονάδες 4
δ. Να εκτυπώνει τα ονόµατα των µαθητών και δίπλα τους το µέσο όρο των βαθµών τους ταξινοµηµένα µε βάση τον µέσο όρο κατά φθίνουσα σειρά. Σε περίπτωση ισοβαθµίας η σειρά ταξινόµησης των ονοµάτων να είναι αλφαβητική.
Μονάδες 7
ε. Να υπολογίζει και να εκτυπώνει το πλήθος των µαθητών µε το µεγαλύτερο µέσο όρο.
Μονάδες 5
Παρατήρηση: Θεωρείστε ότι οι βαθµοί των µαθητών είναι µεταξύ του 0 και του 100 και ότι τα ονόµατα των µαθητών είναι γραµµένα µε µικρά γράµµατα.

Λύση

Αλγόριθμος Θέμα_4
 Για i από 1 μέχρι 500 ! ερώτημα α
 Διάβασε ΟΝΟΜΑ[i]
 Τέλος_Επανάληψης
 Για i από 1 μέχρι 500 ! ερώτημα β
 Για j από 1 μέχρι 3
 Διάβασε ΒΑΘΜΟΣ[i, j]
 Τέλος_Επανάληψης
 Τέλος_Επανάληψης
 Για i από 1 μέχρι 500 ! ερώτημα γ
 άθροισμα ← 0
 Για j από 1 μέχρι 3
 άθροισμα ← άθροισμα + ΒΑΘΜΟΣ[i, j]
 Τέλος_Επανάληψης
 MO[i] ← άθροισμα / 3
 Τέλος_Επανάληψης
 Για i από 2 μέχρι 500 ! ερώτημα δ
 Για j από 500 μέχρι i με_βήμα -1
 Αν ΜΟ[j-1] < ΜΟ[j] τότε
  βοηθητική1 ← ΜΟ[j-1]
 ΜΟ[j-1] ← ΜΟ[j]
 ΜΟ[j] ← βοηθητική1
 βοηθητική2 ← ΟΝΟΜΑ[j-1]
 ΟΝΟΜΑ[j-1] ← ΟΝΟΜΑ[j]
 ΟΝΟΜΑ[j] ← βοηθητική2
 Αλλιώς_Αν ΜΟ[j-1] = ΜΟ[j] και Ο[j-1] > Ο[j] τότε
 βοηθητική2 ← ΟΝΟΜΑ[j-1]
 ΟΝΟΜΑ[j-1] ← ΟΝΟΜΑ[j]
 ΟΝΟΜΑ[j] ← βοηθητική2
 Τέλος_Αν
 Τέλος_Επανάληψης
 Τέλος_Επανάληψης
 !Αφού φθίνουσα ταξινόμηση, το μέγιστο είναι το πρώτο στοιχείο
 πλήθος ← 0 ! ερώτημα ε
 Για i από 1 μέχρι 500
 Αν ΜΟ[i] = ΜΟ[1] τότε
 πλήθος ← πλήθος + 1
 Τέλος_Αν
 Τέλος_Επανάληψης
 Εκτύπωσε "Το πλήθος των μαθητών με το μεγαλύτερο μέσο όρος είναι ", πλήθος
Τέλος Θέμα_4