Θέμα 1ο (20 μονάδες) · Α) Απαντήστε στις παρακάτω...

ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ

Αμυραδάκη 20, Νίκαια (210-4903576)

ΤΑΞΗ............. Γ΄ ΛΥΚΕΙΟΥ..........................................

ΜΑΘΗΜΑ.......ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ..........................

ΝΟΕΜΒΡΙΟΣ 2013

Θέμα 1ο(20 μονάδες)

1. Η σύζευξη δύο λογικών συνθηκών είναι ψευδής όταν μόνο μία από τις δύο

λογικές συνθήκες είναι αληθής

2. Όταν χρειάζεται να υπάρξει απόφαση με βάση κάποιο κριτήριο, τότε

χρησιμοποιείται η δομή της επιλογής

3. Η δομή της επιλογής περιλαμβάνει τον έλεγχο κάποιας συνθήκης που μπορεί

να έχει δύο τιμές (Αληθής ή Ψευδής)

4. Οι διαδικασίες των πολλαπλών επιλογών εφαρμόζονται στα προβλήματα

όπου εκτελούνται κάποιες εντολές ανάλογα με την τιμή που παίρνει μία

μεταβλητή

5. Μία εντολή «Αν…τότε» δεν μπορεί να περιληφθεί στα όρια κάποιας άλλης

εντολής "Αν…τότε"

6. Με την εντολή "Αν Χ div 2 = 0 " ελέγχουμε αν ο Χ είναι άρτιος

7. Με την ερώτηση "Αν (Α mod 2=0)", εννοούμε εν γένει, ότι επιθυμούμε να

εξετάσουμε αν

α) o Α είναι περιττός β) ο Α είναι μικρότερος του 2 γ) ο Α ισούται με 2 δ) ο Α

διαιρείται ακριβώς με το 2

8. Η λογική πρόταση "Χ ^ 2 >= 0" είναι πάντοτε αληθής

9. Για τον υπολογισμό του μέσου όρου αριθμών πρέπει να χρησιμοποιηθεί η

δομή επιλογής

10.Αν (x mod y < x div y) τότεa ← 0

b ← 0

Αλλιώςa ← x div y

b ← x mod y

Τέλος_αντο a = 0 και το b = 3,τι τιμές θα μπορούσαν να έχουν τα x και y; α) x=7, y=2 β)

x=4, y=3 γ) x=3, y=5 δ) x=9, y=3

Θέμα 2ο (40 μονάδες)

Α Τα παρακάτω τμήματα αλγορίθμων εκτελέστηκαν μια φορά το καθένα και

έδωσαν όλα την ίδια έξοδο. Να βρείτε ποια τιμή πληκτρολογήθηκε ως

είσοδος κατά την εκτέλεση καθενός από αυτά. (10 μονάδες)

A B Γ Δ

ΔιάβασεΝ

Αν Ν=28

Τότε

Εμφάνισε

32

Αλλιώς

Εμφάνισε

10

Τέλος_Αν

ΔιάβασεΝ

Σ 1

Για i Από 1

Μέχρι Ν

Σ Σ + 1

Τέλος_Επανάλη

ψης

Εμφάνισε Σ

ΔιάβασεΝ

Σ 1

Για i Από 1

Μέχρι Ν

Σ Σ *2*i

Τέλος_Επανάλη

ψης

Εμφάνισε Σ – 16

ΔιάβασεΝ

Σ22

Για i Από 1Μέχρι Ν

Σ Σ + i

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

Εμφάνισε Σ

Β Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Τι θα

εμφανιστεί τελικά αν εισαχθούν οι τιμές i. 10, 3 , ii. 3, 7 και iii. 4, 4 (10

μονάδες)

Αλγόριθμος Πίνακας_Τιμών

Διάβασε κ, λ

Αν κ > λ τότε

ζ ← Α_Τ (λ – κ)t ← ζ

ζ ← κ

κ ← t

Αλλιώς_αν κ < λ τότε

ζ ← κ mod 3

λ ← Α_M ( Τ_Ρ(κ) )κ ← (-1) * κ * ζ

Αλλιώς

κ ← κ + 2

λ ← λ – 2

ζ ← κ + λ – 10Τέλος_αν

Εμφάνισε κ, λΤέλος Πίνακας_Τιμών

Γ Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών Ν, Μ και Β, όπως αυτές

τυπώνονται σε κάθε επανάληψη, και την τιμή της μεταβλητής Χ που τυπώνεται

μετά το τέλος της επανάληψης, κατά την εκτέλεση του παρακάτω αλγόριθμου.(10 μονάδες)

Αλγόριθμος ΑριθμοίΑ ← 1

Β ← 1

Ν ← 0

Μ ← 2

Όσο Β < 6 επανάλαβεΧ ← Α + Β

Αν Χ mod 2 = 0 τότεΝ ← Ν + 1

ΑλλιώςΜ ← Μ + 1

Τέλος_ανΑ ← Β

Β ← Χ

Εμφάνισε Ν, Μ, Β

Τέλος_επανάληψηςΕμφάνισε Χ

Τέλος Αριθμοί


Σύμφωνα με τα όσα ισχύουν σε μία τράπεζα κάποιος πελάτης μπορεί να κάνει

μια ανάληψη από οποιοδήποτε ταμείο της , αλλά αυτή η ανάληψη χρεώνει τον

πελάτη σύμφωνα με τον παρακάτω πίνακα.

Ποσό ανάληψης % χρέωση του ποσού ανάληψης

Μέχρι 300 € α%

Από 301 μέχρι και 1000 € β%

Πάνω από 1000€ α%+β%

Η χρέωση είναι κλιμακωτή και επίσης η χρέωση αυτή δεν πρέπει να είναι

μικρότερη από 2 € και ούτε μεγαλύτερη από 5 €.

Να αναπτύξετε αλγόριθμο που

Α) να διαβάζει το Όνομα του πελάτη , το ποσό ανάληψης και τα ποσοστά

χρέωσης α και β του ποσού ανάληψης(θεωρείστε ότι τα ποσοστά α και β είναι

εκφρασμένα σε % ) (μονάδες 2)

Β)Να Διαβάζει το Υπόλοιπο του λογαριασμού του πελάτη (Υ) (μονάδες 1)

Γ)Να υπολογίζει και να εμφανίζεται η χρέωση του ποσού ανάληψης(μονάδες 10)

Δ) Να ελέγχει αν μπορεί να πραγματοποιηθεί η συναλλαγή και να εκτυπώνει το

υπόλοιπο του λογαριασμού του πελάτη σε περίπτωση που μπορεί να

πραγματοποιηθεί η συναλλαγή , αλλιώς να εμφανίζεται μήνυμα αδυναμίας της

συναλλαγής. (μονάδες 7)


Μια ομάδα επιστημόνων υπολογίζει και επεξεργάζεται την ηλικία διάφορων

αντικειμένων σε έτη για να εξάγει κάποια συμπεράσματα. Να γράψετε

πρόγραμμα που να

Α)να διαβάζει την ηλικία(σε χρόνια) ενός αντικειμένου (Υποθέστε ότι η ηλικία

είναι 4 ψήφιος αριθμός). (μονάδες 3)

Β)Μετατρέπει την ηλικία σε χιλιετηρίδες , εκατονταετίες και χρόνια . Π.Χ αν η

ηλικία ενός αντικειμένου είναι : 4130 χρόνια , το πρόγραμμα θα εμφανίζει

«χιλιετίες 4 , εκατονταετίες : 1 , χρόνια 30 (μονάδες 6)

Γ)Θα εμφανίζει σε ποιόν αιώνα ανήκει το αντικείμενο π.χ «2ος αιώνας π.χ» ή

«20ος αιώνας μ.χ» (μονάδες 6)

Δ)Στην περίπτωση που χρονολογείται προ Χριστού , να εμφανίζει ένα μήνυμα

ανάλογα σε ποια Ιστορική περίοδο ανήκει σύμφωνα με τα παρακάτω(μονάδες 5)

Εποχή Α 10.000 – 7.000 π.χ

Εποχή Β 7.000 – 3.000 π.χ

Εποχή Γ 3.000 – 1.000 π.χ

Εποχή Δ 1.000 – 0 π.χ



ΤΑΞΗ............. Γ΄ ΛΥΚΕΙΟΥ..........................................

ΜΑΘΗΜΑ.......ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ..............................

ΦΕΒΡΟΥΑΡΙΟΣ 2013

ΘΕΜΑ 1ο

Α.

1. H επαναληπτική δομή «Όσο ...... επανέλαβε» εκτελείται όσο η συνθήκη είναι αληθήςκαι τουλάχιστον μια φορά.

2. Η επαναληπτική δομή «Αρχή_επανάληψης ..... Μέχρις_ότου .....» εκτελείται όσο ησυνθήκη είναι ψευδής και τουλάχιστον μια φορά.

3. Σε έναν αλγόριθμο μπορεί να υπάρχουν εντολές που δεν είναι εκτελέσιμες.4. Σε έναν αλγόριθμο μπορεί να υπάρχουν εντολές που δεν θα εκτελεστούν ποτέ.5. Δεξιά της εντολής εκχώρησης δεν μπορεί να βρίσκεται η μεταβλητή που βρίσκεται

και στα αριστερά.6. Η εντολή Α←Α+2 δίνει στη μεταβλητή Α την τιμή 2.7. Η εντολή: Για i από 3 μέχρι 2 με_βήμα –1 επαναλαμβάνεται δύο φορές.8. Σε προβλήματα όπου ζητείται να εκτελεστούν κάποιες εντολές εφόσον ισχύει μια

συνθήκη χρησιμοποιούμε επαναληπτική δομή.9. Ένας πίνακας που έχει δύο γραμμές και τρεις στήλες έχει πέντε στοιχεία.10. Η εντολή: Για i από 1 μέχρι 10 με_βήμα –1 επαναλαμβάνεται 10 φορές.

(10 μονάδες)

Β.

1) Να γίνει το διάγραμμα ροής του παρακάτω τμήματος αλγορίθμου:

Αλγόριθμος Μετατροπή

Αθρ 0

Για i από 1 μέχρι 99 με_βήμα 2Διάβασε χΑθρ Αθρ + χ

Τέλος_επανάληψηςΕμφάνισε Αθρ

Τέλος Μετατροπή

(5 μονάδες)

2)Πόσα θαυμαστικά θα εμφανίσει καθένα από τα παρακάτω τμήματααλγορίθμου ?

i) κ0Όσο κ<= 10 επανάλαβε

Εμφάνισε ‘!’κκ+1

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

ii) Για ι από 15 μέχρι 25 με_βήμα 3Εμφάνισε ‘!’Τέλος_επανάληψης

iii) Για ι από 10 μέχρι 2 με_βήμα -5χ2Αρχή_επανάληψης

Εμφάνισε ‘!’χχ-1

Μέχρις_ότου χ<0Τέλος_επανάληψης

iv) χ10Όσο χ> 5 επανάλαβε

κ4Αρχή_επανάληψης

Εμφάνισε ‘!’κκ+1

Μέχρις_ότου κ=8χχ-3

Τέλος_επανάληψης(10 μονάδες)

3)Να γράψετε τον πίνακα τιμών του παρακάτω αλγορίθμου:Αλγόριθμος Άσκησηk0

Για i από 1 μέχρι 3z2*i

Για j από i μέχρι z

kk + i * j

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

Τέλος Άσκηση(10 μονάδες)

4)Να μετατρέψετε το παρακάτω τμήμα αλγορίθμου σε ισοδύναμο με τηνχρήση των εντολών Όσο ...επανάλαβε και Αρχή_επανάληψης …μέχρις_ότου .

x 0

Για i από 2 μέχρι 10 με_βήμα 2x x + i

Τέλος_επανάληψηςΕμφάνισε x

(5 μονάδες)

ΘΕΜΑ 2ο

1. Να βρείτε τις τελικές τιμές των μεταβλητών μετά το τέλος της εκτέλεσης του

παρακάτω τμήματος αλγορίθμου, όταν:

i) A=3ii) A=5iii) A=7

B ← 15

Γ ← Α*Β

Δ ← Γ+5

Αν Δ =< 50 τότε

Ε ← 55

Γ ← Α-Β

Αλλιώς_αν Δ =< 100 τότε

Ε ← 85

Β ← Γ-5

Αλλιώς

E ← 110

A ← Δ-Β

Τέλος_αν

Εμφάνισε Α, Β, Γ, Δ, Ε

(10 μονάδες)

2. Δίνεται το παρακάτω τμήμα αλγορίθμου :

Α 10

Β 7

Για i από 1 μέχρι 3

Αρχή_επανάληψης

Αν Α > 6 τότε

Εμφάνισε Α^2

Αλλιώς

Εμφάνισε Α + 2

Τέλος_αν

Α A – 2

Β Β – 2

Μέχρις_ότου A > B


Να γράψετε τις τιμές που θα πάρουν οι μεταβλητές

(10 μονάδες)

ΘΕΜΑ 3ο

Σε έναν αγώνα δρόμου παίρνουν μέρος 40 αθλητές. Να γραφτείαλγόριθμος που θα :α)διαβάζει τα ονόματα και τις επιδόσεις των αθλητών σε δύοπίνακες.

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

(20 μονάδες)

ΘΕΜΑ 4ο

Σε πίνακα 1000 θέσεων διαβάζονται με τη βοήθεια αλγορίθμου οιονομασίες των προϊόντων ενός πολυκαταστήματος. Η θέση στονπίνακα κάθε προϊόντος δείχνει και τον κωδικό του. Δηλ. τοπροϊόν με κωδικό i αποθηκεύεται στην i-οστη θέση του πίνακα.

Σε δεύτερο πίνακα διαβάζεται η τιμή κάθε προϊόντος και σετρίτο πίνακα ο αριθμός τεμαχίων που διαθέτει το κατάστημα ωςαπόθεμα.Αφού διαβαστούν τα δεδομένα ο αλγόριθμος θα διευκολύνει τονυπεύθυνο καταστήματος στα ακόλουθα:

α) Ο αλγόριθμος θα διαβάζει τον κωδικό ενός προϊόντος και θαεμφανίζει τα υπόλοιπα τρία στοιχεία του.

β) Ο αλγόριθμος θα εμφανίζει τα στοιχεία των προϊόντων χωρίςαπόθεμα.

γ) Ο αλγόριθμος θα εμφανίζει τα στοιχεία των προϊόντων με τομεγαλύτερο απόθεμα.

δ) Ο αλγόριθμος θα διαβάζει την ονομασία ενός προϊόντος καιαν υπάρχει στην αποθήκη θα εμφανίζει το απόθεμά του.Διαφορετικά θα ενημερώνει με σχετικό μήνυμα για την μη ύπαρξητου προϊόντος.

ε) Να εμφανίζει τα στοιχεία των πινάκων σε φθίνουσα σειράαποθέματος. Σε περίπτωση που κάποια προϊόντα έχουν ίδιοαπόθεμα, να εμφανίζονται πρώτα τα προϊόντα αλφαβητικάταξινομημένα.

(20 μονάδες)

Καλή Επιτυχία

Πέτρος Παλαμηδάς



ΤΑΞΗ............. Γ΄ ΛΥΚΕΙΟΥ..........................................



Θέμα 1ο

Α) Απαντήστε στις παρακάτω ερωτήσεις επιλέγοντας Σ (Σωστό) ή Λ (Λάθος).

1) Η δομή επιλογής χρησιμοποιείται μόνο για την επίλυση απλών προβλημάτων.

2) Ο έλεγχος μιας συνθήκης μπορεί να έχει δυο τιμές, Αληθής ή Ψευδής.

3) Μπορούμε να σχεδιάσουμε το διάγραμμα ροής ενός αλγορίθμου με δομή επιλογής

χωρίς τη χρήση του ρόμβου.

4) Στη δομή επιλογής εκτελούνται όλες οι εντολές με τη σειρά που είναι γραμμένες.

5) Στις διαδικασίες πολλαπλών επιλογών δεν υπάρχει περιορισμός στον αριθμό των

συνθηκών που μπορούν να ελεγχθούν.

Μονάδες 5

Β) Δίνεται το παρακάτω τμήμα αλγορίθμου:

Διάβασε Α, Β, C

Αν A > B τότε

Αν A > C τότε

Χ Α/3-Β/2

Εμφάνισε X

Αλλιώς

Χ 2*(Α-C)

Εμφάνισε X

Τέλος_αν

Αλλιώς

Αν Β > C τότε

Χ 2*B-C/2

Εμφάνισε X

Αλλιώς

Χ Α-Β-C/2

Εμφάνισε X

Τέλος_αν

Τέλος_αν

Τι θα εμφανιστεί κατά την εκτέλεση του αλγορίθμου , αν δοθούν οι παρακάτω

τιμές στις μεταβλητές

i.Α = 6, Β = 4, C = 2 ;ii.Α = 2, Β = 2, C = 2 ;

Μονάδες 20

Γ) Να συμπληρώσετε το παρακάτω πινακάκι με Αληθής ή Ψευδής για την κάθε

συνθήκη, χρησιμοποιώντας τις τιμές που δίνονται κάθε φορά.

α=5, β=7, γ=20,

δ=Αληθής

α=2, β=11, γ=10,

δ=Ψευδήςόχι (α>β ή β>γ) και

δ=Αληθήςδ=Αληθής ή α+β=13

και γ<22όχι δ=Αληθής και όχι

β=γα<γ ή δ=Αληθής

όχι α>=β+γ και όχι

δ=Αληθής

Μονάδες 15

Α>10 Β<=40

Β>100

Εμφάνισε Α

ΤΕΛΟΣ

Θέμα 2οΔίνεται το ακόλουθο διάγραμμα ροής :

ΑΡΧΗ

Διάβασε Α,Β

ΟΧΙ ΝΑΙ ΝΑΙ

ΟΧΙ Εμφάνισε 2*Β

ΝΑΙ

Εμφάνισε Β/2 ΟΧΙ

Α) Να κατασκευάσετε ισοδύναμο αλγόριθμο ροής σε ψευδογλώσσα.

Μονάδες 5

Β) Να εκτελέσετε τον αλγόριθμο για κάθε μία από τις παρακάτω τιμές των μεταβλητών

Α και Β. Ποια τιμή θα εμφανισθεί στην οθόνη σε κάθε περίπτωση .i. Α = 10 Β = 40

ii. Α = 11 Β = 40iii. Α = 11 Β = 45

Μονάδες 15

ΘΘΕΕΜΜΑΑ 33ΜΜιιαα εεττααιιρρεείίαα κκιιννηηττήήςς ττηηλλεεφφωωννίίααςς αακκοολλοουυθθεείί ααννάά μμήήνναα ττηηνν πποολλιιττιικκήή ττιιμμώώνν δδύύοο

ππρροογγρρααμμμμάάττωωνν ““ΠΠρρόόγγρρααμμμμαα 11”” κκααιι ““ΠΠρρόόγγρρααμμμμαα 22”” πποουυ φφααίίννεεττααιι σσττοουυςς ππααρραακκάάττωω

ππίίνναακκεεςς ::

Πρόγραμμα 1

Πάγιο 10 €

Μήνυμα SMS 0.08 €

Χρόνος τηλεφωνημάτων (λεπτά) Χρονοχρέωση (€ / λεπτό)

1 - 40 Χωρίς χρέωση

Πάνω από 40 – 90 0.23 €

Πάνω από 90 – 120 0.21 €

Πάνω από 120 0.19 €

Πρόγραμμα 2

Πάγιο 15 €

Μήνυμα SMS 0.08 €

Χρόνος τηλεφωνημάτων (λεπτά) Χρονοχρέωση (€ / λεπτό)

1 - 60 Χωρίς χρέωση

Πάνω από 60 – 120 0.20 €

Πάνω από 120 0.19 €

Να γραφεί αλγόριθμος ο οποίος :

(Α) να διαβάζει για κάθε συνδρομητή το είδος του προγράμματός του (1 ή 2), τη χρονική

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

μηνός.

(Β) να υπολογίζει τη μηνιαία χρέωση του συνδρομητή κλιμακωτά.

(Γ) να εμφανίζει τη μηνιαία χρέωση του συνδρομητή με το ΦΠΑ 19%.

Ο αλγόριθμος θα εμφανίζει τα παραπάνω μηνύματα για 500 πελάτες.

(20 Μονάδες)

Θέμα 3οΣε μια εταιρία, οι υπάλληλοι παίρνουν μηνιαίο οικογενειακό επίδομα ανάλογα με τοναριθμό των παιδιών που έχουν, όπως παρακάτω: Για 1 παιδί , επίδομα 30 € Για 2 παιδιά , επίδομα 60 € Για 3 παιδιά , επίδομα 120 € Άνω των 3 παιδιών , επίδομα 120 €, προσθέτοντας 120 € για κάθε επιπλέον παιδί

άνω των τριών.Να γίνει αλγόριθμος που θαΑ) διαβάζει το βασικό μισθό και τον αριθμό των παιδιών ενός υπαλλήλου,Μονάδες 4Β) υπολογίζει το επίδομα που θα καταβληθεί καιΜονάδες 12Γ) εμφανίζει τις μηνιαίες αποδοχές το υπαλλήλου.Μονάδες 4

Σημείωση : Να θεωρήσετε ότι ο μισθός και ο αριθμός των παιδιών είναι πάντα θετικόςαριθμός

Καλή ΕπιτυχίαΠέτρος Παλαμηδάς



ΤΑΞΗ............. Γ΄ ΛΥΚΕΙΟΥ..........................................


ΦΕΒΡΟΥΑΡΙΟΣ 2012



ΤΑΞΗ............. Γ΄ ΛΥΚΕΙΟΥ..........................................





ΤΑΞΗ............. Γ΄ ΛΥΚΕΙΟΥ..........................................


ΣΕΠΤΕΜΒΡΙΟΣ 2011 (ΘΕΡΙΝΗ ΠΡΟΕΤΟΙΜΑΣΙΑ)

Θέμα 1ο

Να γραφτεί αλγόριθμος ο οποίος διαβάζει την αρχική τιμή ενός προϊόντος σε euro

και υπολογίζει και εκτυπώνει το κόστος ΦΠΑ καθώς και το τελικό κόστος αγοράς

του προϊόντος συμπεριλαμβανομένης και της αύξησης ΦΠΑ (δίνεται ΦΠΑ = 23%)

Θέμα 2ο

Ο υπολογισμός της περιόδου του εκκρεμούς δίνεται από τον τύπο: Τ = 2π(L/g)(1/2)

όπου L είναι το μήκος του εκκρεμούς και g η επιτάχυνση της βαρύτητας. Να

γραφεί αλγόριθμος που να διαβάζει το μήκος του εκκρεμούς και υπολογίζει και

εμφανίζει την περίοδό του (δίνεται ότι π = 3,14 και g = 9,81)

Θέμα 3ο

Η ΔΕΗ ζητάει την ανάπτυξη αλγορίθμου ο οποίος θα διαβάζει το επίθετο ενός

καταναλωτή καθώς και τις μονάδες ηλεκτρικού ρεύματος που αυτός κατανάλωσε

σε ένα μήνα. Θα υπολογίζει επίσης τη μηνιαία χρέωση του καταναλωτή έχοντας

υπόψη ότι το πάγιο τέλος είναι 12€, η τιμή μονάδας ρεύματος είναι 0,07€ και ο

ΦΠΑ είναι 23%. Τέλος θα εμφανίζει το μήνυμα «Ο καταναλωτής» και το επίθετο

του καταναλωτή «οφείλει» μηνιαία χρέωση

Θέμα 4ο

Η αξία ενός διαμερίσματος σε μια πολυκατοικία 10 ορόφων με ισόγειο

υπολογίζεται ως εξής : στο ρετιρέ είναι 1500 € ανά τμ, ενώ η τιμή μειώνεται κατά

30 € ανά τμ για κάθε όροφο. Ο φόρος μεταβίβασης είναι το 6% της αξίας του ενώ

τα μεσιτικά έξοδα είναι 500 €. Να γραφεί αλγόριθμος που:

Α) διαβάζει σε ποιο όροφο και πόσα τετραγωνικά μέτρα είναι ένα διαμέρισμα

Β) υπολογίζει την αξία του διαμερίσματος (αξία = σύνολο μέτρων * τιμή μέτρου)

Γ) υπολογίζει το συνολικό κόστος κτίσης του διαμερίσματος (κόστος κτίσης = αξία

+ λοιπά έξοδα)

Θέμα 5ο

Τι εμφανίζει ο παρακάτω αλγόριθμος;

Αλγόριθμος Ασκ

Α ← 2

Β ← Α + 3^2

Γ← Α * Β - 3

Εμφάνισε Β, Α, Γ

Α ← (Γ - Α) div 3

Β ← Β mod Α

Γ ← Γ - (Α + Β)

Εμφάνισε Α, Β, Γ

Α ← Γ + Α * Β

Β ← Α mod Γ div 2

Εμφάνισε Α, Β + 3, Γ - 3

Τέλος Ασκ



ΤΑΞΗ............. Γ΄ ΛΥΚΕΙΟΥ..........................................


1 ΝΟΕΜΒΡΙΟΥ 2010



ΤΑΞΗ............. Γ΄ ΛΥΚΕΙΟΥ..........................................


ΜΑΡΤΙΟΣ 2010

Θέμα 1ο

Α. Να απαντήσετε με Σ ή Λ στα παρακάτω (απαιτείται σύντομη τεκμηρίωση

στο τετράδιο): (Μονάδες 10)

1. Τα στοιχεία ενός πίνακα πρέπει να είναι του ιδίου τύπου.

2. Το χαρακτηριστικό του αλγορίθμου που υποδηλώνει ότι ένας αλγόριθμος

τερματίζεται σε πεπερασμένο αριθμός βημάτων ονομάζεται αποτελεσματικότητα.

3. Το μέγεθος ενός μονοδιάστατου πίνακα είναι μεταβλητό.

4. Ο δείκτης ενός μονοδιάστατου πίνακα πρέπει να είναι πάντα I.

5. Όταν μια δομή επανάληψης είναι εμφωλευμένη σε μια άλλη, τότε για κάθε

εξωτερικό βρόχο πρέπει να ολοκληρώνονται όλες οι επαναλήψεις του

εσωτερικού.

6. Οι βασικές πράξεις των Η/Υ είναι πρόσθεση και πολλαπλασιασμός αλλά ρωσικά.

7. Ένας αλγόριθμος μπορεί να οριστεί μόνο όταν έχει μία η περισσότερες εισόδους.

8. Η ταξινόμηση της φυσαλίδας ταξινομεί τα στοιχεία του πίνακα μόνο κατά

αύξουσα σειρά.

9. Στην περίπτωση εμφωλευμένων βρόχων, ολοκληρώνεται πρώτα ο εξωτερικός.

10. Κατά τη χρησιμοποίηση εμφωλευμένων βρόχων, επιτρέπεται η χρήση της ίδιας

μεταβλητής στο μετρητή.

Θέμα 2ο

1. Ποιες από τις παρακάτω εντολές υπολογίζουν το άθροισμα των στοιχείων ενός

πίνακα Α με 10 στοιχεία. Μόνο η σωστή να μετατραπεί στις εντολές ΟΣΟ και

ΜΕΧΡΙΣ ΟΤΟΥ (Μονάδες 5)

Α) Σ <- 0

ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10

Σ <- Σ + Α

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Β) Σ <- 1


Σ <- Σ + Α[Ι]


Γ) Σ <- 0


Σ <- Σ + Α[Ι]


Δ) Σ <- 0


Σ <- Σ + Α[Ι]


2. ∆ίνεται ο µονοδιάστατος πίνακας C µε έξι στοιχεία που

έχουν αντίστοιχα τις παρακάτω τιµές:

2 5 15 -1 32 14

και το παρακάτω τµήµα αλγορίθµου:

min ← 100

max ← –100

Για i από 1 µέχρι 6 µε_βήµα 2

Α ← C[i]

B ← C[i+1]

Αν A<Β τότε

Lmin ← A

Lmax ← B

αλλιώς

Lmin ← Β

Lmax ← Α

Τέλος_αν

Αν Lmin<min τότε

min ← Lmin

Τέλος_αν

Αν Lmax>max τότε

max ← Lmax

Τέλος_αν

Εκτύπωσε Α, Β, Lmin, Lmax, min, max


D ← max∗min

Εκτύπωσε D

Να εκτελέσετε το παραπάνω τµήµα αλγορίθµου και να

γράψετε στο τετράδιό σας:

α. Τις τιµές των µεταβλητών Α, Β, Lmin, Lmax, min και

max, όπως αυτές εκτυπώνονται σε κάθε επανάληψη.

Μονάδες 18

β. Την τιµή της µεταβλητής D που εκτυπώνεται.

Μονάδες 2

3. ∆ίνεται η παρακάτω αλληλουχία εντολών:

Α ← x

Όσο A < = y επανάλαβε

A ← Α + z


Να γράψετε στο τετράδιό σας πόσες φορές εκτελείται η εντολή A ← Α + z για

κάθε έναν από τους παρακάτω συνδυασµούς των τιµών των µεταβλητών x, y και z

(Μονάδες 15):

1. x = 0 y = 8 z = 3

2. x = 7 y = 10 z = 5

3. x = –10 y = –5 z = –1

4. x = 10 y = 5 z = 2

ΘΕΜΑ 3ο

∆ίνεται πίνακας Α[Ν] ακέραιων και θετικών αριθμών, καθώς και πίνακας Β[Ν-1]

πραγματικών και θετικών αριθμών.

1. Να γραφεί αλγόριθμος, ο οποίος να ελέγχει αν κάθε στοιχείο Β[i] είναι ο μέσος

όρος των στοιχείων Α[i] και Α[i+1], δηλαδή αν Β[i] = (Α[i] + Α[i+1])/2.

Σε περίπτωση που ισχύει, τότε να εμφανίζεται το μήνυμα «Ο πίνακας Β είναι ο

τρέχων μέσος του Α», διαφορετικά να εμφανίζεται το μήνυμα «Ο πίνακας Β δεν

είναι ο τρέχων μέσος του Α».

2. Ο αλγόριθμος να αποτυπωθεί και με διάγραμμα ροής.

Για παράδειγμα:

Έστω ότι τα στοιχεία του πίνακα Α είναι:

1, 3, 5, 10, 15

και ότι τα στοιχεία του πίνακα Β είναι:

2, 4, 7.5, 12.5.

Τότε ο αλγόριθμος θα εμφανίσει το μήνυμα «Ο πίνακας Β είναι ο τρέχων μέσος

του Α», διότι 2 = (1+3)/2, 4=(3+5)/2, 7.5= (5+10)/2, 12.5=(10+15)/2.

(Μονάδες 20)

ΘΕΜΑ 4ο

Για την πρώτη φάση της Ολυµπιάδας Πληροφορικής δήλωσαν συµµετοχή 500

µαθητές. Οι µαθητές διαγωνίζονται σε τρεις γραπτές εξετάσεις και

βαθµολογούνται µε ακέραιους βαθµούς στη βαθµολογική κλίµακα από 0 έως και

100.

Να γράψετε αλγόριθµο ο οποίος:

α. Να διαβάζει τα ονόµατα των µαθητών και να τα αποθηκεύει σε µονοδιάστατο

πίνακα.

Μονάδες 2

β. Να διαβάζει τους τρεις βαθµούς που έλαβε κάθε µαθητής και να τους

αποθηκεύει σε 3 μονοδιάστατους πίνακες. Για κάθε βαθμό να γίνεται έλεγχος

ορθότητας ώστε οι τιμές να είναι από 0 – 100.

Μονάδες 2

γ. Να υπολογίζει το µέσο όρο των βαθµών του κάθε µαθητή και να τον τοποθετεί

σε ένα 4ο πίνακα.

Μονάδες 4

δ. Να εκτυπώνει τα ονόµατα των µαθητών και δίπλα τους το µέσο όρο των βαθµών

τους ταξινοµηµένα µε βάση τον µέσο όρο κατά φθίνουσα σειρά. Σε περίπτωση

ισοβαθμίας να γίνεται αλφαβητική ταξινόμηση με αύξουσα σειρά.

Μονάδες 7

ε. Να υπολογίζει και να εκτυπώνει το πλήθος των µαθητών µε το µεγαλύτερο µέσο

όρο.

Μονάδες 15

Παρατήρηση: Θεωρείστε ότι τα ονόµατα των µαθητών είναι γραµµένα µε µικρά

γράµµατα.

Καλή επιτυχία

Πέτρος Παλαμηδάς



ΤΑΞΗ............. Γ΄ ΛΥΚΕΙΟΥ..........................................


11ΟΟ ΘΘΕΕΜΜΑΑ

Α. Να χαρακτηρίσετε τις παρακάτω προτάσεις ως σωστές ή λάθος.

1. Το πρόβλημα είναι πάντα μία μαθηματική κατάσταση που πρέπει να

αντιμετωπίσουμε.

2. Όλα τα προβλήματα μπορούν να επιλυθούν με τη βοήθεια του

ηλεκτρονικού υπολογιστή.

3. Ένα επιλύσιμο πρόβλημα είναι πάντοτε δομημένο.

4. Η επίλυση της πρωτοβάθμιας εξίσωσης αποτελεί αδόμητο πρόβλημα

5. Μια από τις βασικές λειτουργίες του υπολογιστή είναι και ο

πολλαπλασιασμός.

6. Τα δεδομένα ενός προβλήματος είναι πάντα πραγματικοί αριθμοί.

7. Η ανάλυση προηγείται της επίλυσης και έπεται της κατανόησης ενός

προβλήματος.

8. Το πλάγιο παραλληλόγραμμο δηλώνει την εκτέλεση μίας ή περισσοτέρων

πράξεων.

9. Η σύζευξη δύο ή περισσοτέρων λογικών συνθηκών είναι αληθής, όταν μία

ή περισσότερες συνθήκες είναι αληθής.

Για την διάζευξη χρησιμοποιούμε τον λογικό τελεστή (ή).ΜΟΝΑΔΕΣ 10

Β. Ποιοι είναι οι παράγοντες που επηρεάζουν τη κατανόηση ενός προβλήματος.ΜΟΝΑΔΕΣ 2.5

Γ. Με ποιους τρόπους μπορεί να γίνει αντιληπτό ένα πρόβλημα.ΜΟΝΑΔΕΣ 2.5

Δ. Να αναφέρεται τους λόγους που αναθέτουμε την επίλυση ενός προβλήματος

στον υπολογιστήΜΟΝΑΔΕΣ 5

Ε. Δώστε τον ορισμό του προβλήματος.ΜΟΝΑΔΕΣ 5

Στ. Ποιες είναι οι κατηγορίες προβλημάτων με βάση τη δόμηση των λύσεών τους.

Να αναφέρεται από ένα παράδειγμα.ΜΟΝΑΔΕΣ 5

Ζ. Ποιες είναι οι λειτουργίες που μπορεί να εκτελέσει ένας υπολογιστής;ΜΟΝΑΔΕΣ 5

Η. ποια είναι τα στάδια αντιμετώπισης ενός προβλήματος.ΜΟΝΑΔΕΣ 5

22οο ΘΘΕΕΜΜΑΑ

Α. Δίνεται ο παρακάτω αλγόριθμος σε μορφή διαγράμματος ροής.

α. Να κατασκευάσετε ισοδύναμο αλγόριθμο σε ψευδογλώσσα.ΜΟΝΑΔΕΣ 10

β. Να ξαναγράψετε τον αλγόριθμο χρησιμοποιώντας εμφωλευμένη δομή επιλογής.ΜΟΝΑΔΕΣ 10


Ένας αγρότης παράγει ένα μόνο προϊόν από τα δύο που επιδοτούνται. Να

γραφεί αλγόριθμος ο οποίος:

α) Διαβάζει το ονοματεπώνυμο του αγρότη, το είδος του προϊόντος που παράγει

και την ποσότητα του προϊόντος σε κιλά, σύμφωνα με τα παρακάτω:

- Το είδος του προϊόντος είναι Α ή Β.

- Η ποσότητα του προϊόντος είναι θετικός αριθμός.ΜΟΝΑΔΕΣ 5

β) Υπολογίζει την επιδότηση που δικαιούται ο αγρότης για το είδος του

προϊόντος που παράγει.

Η επιδότηση υπολογίζεται κλιμακωτά ανάλογα με την ποσότητα και το είδος του

προϊόντος σύμφωνα με τον παρακάτω πίνακα:

Ποσότητα προϊόντος σε κιλά Επιδότηση ανά σε κιλό προϊόντος ευρώΠροϊόν Α Προϊόν Β

έως και 1000 0,8 0,7από 1001 έως και 2500 0,7 0,6

από 2501 και άνω 0,6 0,5ΜΟΝΑΔΕΣ 12

γ) Εμφανίζει το ονοματεπώνυμο του αγρότη, το είδος του προϊόντος που

παράγει και το ποσό της επιδότησης που δικαιούται.ΜΟΝΑΔΕΣ 3


Ο τελικός βαθμός ενός μαθητή σ' ένα μάθημα υπολογίζεται με βάση την

προφορική και τη γραπτή βαθμολογία του με την ακόλουθη διαδικασία: Αν η

διαφορά των δύο βαθμών είναι μεγαλύτερη από πέντε (5) μονάδες, τότε ο

προφορικός βαθμός προσαρμόζεται (δηλαδή αυξάνεται ή μειώνεται) έτσι, ώστε η

αντίστοιχη διαφορά να μειωθεί στις τρεις (3) μονάδες, αλλιώς ο προφορικός βαθ-

μός παραμένει αμετάβλητος. Ο τελικός βαθμός είναι ο μέσος όρος των δύο

βαθμών. Παράδειγμα προσαρμογής προφορικού βαθμού:

Αν ο γραπτός βαθμός είναι 18 και ο προφορικός 11, τότε ο προφορικός γίνεται 15,

ενώ, αν ο γραπτός είναι 10 και ο προφορικός 19, τότε ο προφορικός γίνεται 13.

Να αναπτύξετε έναν αλγόριθμο ο οποίος:

α) θα διαβάζει τους δύο βαθμούς.ΜΟΝΑΔΕΣ 5

β) θα υπολογίζει τον τελικό βαθμό σύμφωνα με την παραπάνω διαδικασία.ΜΟΝΑΔΕΣ 8

γ) θα εμφανίζει τον τελικό βαθμό και, αν αυτός είναι μεγαλύτερος ή ίσος του 10,

το μήνυμα "ΠΡΟΑΓΕΤΑΙ", αλλιώς το μήνυμα "ΑΠΟΡΡΙΠΤΕΤΑΙ".ΜΟΝΑΔΕΣ 7

ΚΑΛΗ ΕΠΙΤΥΧΙΑ



ΤΑΞΗ............. Γ΄ ΛΥΚΕΙΟΥ..........................................



Α. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις

1-10 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι

λανθασμένη.

1. Τα στοιχεία ενός πίνακα δεν είναι απαραίτητο να είναι όλα ίδιου τύπου.2. για να διατρέξουμε τα στοιχεία ενός πίνακα ένα-ένα χρειαζόμαστε μια

επαναληπτική δομή.3. η σειριακή αναζήτηση χρησιμοποιείται μόνο όταν ο πίνακας είναι

ταξινομημένος.4. ο πίνακας είναι μία στατική δομή.5. στη δομή στοίβας γίνεται απώθηση στο πρώτο στοιχείο που ωθήθηκε στη

στοίβα.6. στην ουρά γίνεται εισαγωγή του πρώτου που εισήχθη στη στοίβα.7. ένας πίνακας περιορίζει τις δυνατότητες ενός προγράμματος.8. μία από τις τυπικές επεξεργασίες ενός πίνακα είναι η συγχώνευση9. οι δυναμικές δομές δεδομένων αποθηκεύονται σε συνεχόμενες θέσεις

μνήμης10. όταν ένας πίνακας Α έχει μέγεθος (4x5) τότε έχει πέντε γραμμές και τέσσερις

στήλεςΜΟΝΑΔΕΣ 10

Β. Να αναφέρετε τα μειονεκτήματα που έχει η χρήση πινάκων στους

αλγορίθμουςΜΟΝΑ

ΔΕΣ 5

Γ. δίνονται οι παρακάτω πίνακες.

Α 15 18 17 12 9 15 18 20 16 20

Β 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Τι μορφή θα έχει ο πίνακας Β μετά την εκτέλεση του αλγορίθμου

για i από 1 μέχρι 10

Β[Α[i]]<-- Β[Α[i]]+1

τέλος_επανάληψηςΜΟΝΑΔΕΣ 10

Δ. Να αναφέρεται ποιες είναι οι λειτουργίες (ή αλλιώς πράξεις)επί των δομών

δεδομένωνΜΟΝΑΔΕΣ 5

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

γράμματα της Στήλης Β που αντιστοιχούν σωστά. Ο πίνακας Α είναι ν x μ

στήλη Α στήλη Β

1

για i από 1 μέχρι μγια j από 1 μέχρι ν

διάβασε Α[i,j]τέλος_επανάληψης

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

Α εισαγωγή ανά γραμμή

2

για j από 1 μέχρι μγια i από 1 μέχρι ν

διάβασε Α[i,j]τέλος_επανάληψης

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

Β εισαγωγή ανά στήλη

3

για i από 1 μέχρι νγια j από 1 μέχρι μ

διάβασε Α[j,i]τέλος_επανάληψης

τέλος_επανάληψηςγια i από 1 μέχρι ν

για j από 1 μέχρι μδιάβασε Α[i,j]

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

ΜΟΝΑΔΕΣ 10

22oo ΘΘΕΕΜΜΑΑ

Α. Δίνεται ένας πίνακας Α, 2 διαστάσεων 5 Χ 5 , ο οποίος περιέχει

διάφορους αριθμούς. Τι ακριβώς πετυχαίνει ο παρακάτω αλγόριθμος στο

συγκεκριμένο πίνακα ;

Αλγόριθμος θεμα2

Για i από 1 μέχρι 5

temp <-- table[i, i]

table[i, i] <-- table[i, 6-i]

table[i, 6-i] <-- temp


Τέλος θεμα 2ΜΟΝΑΔΕΣ 10

Β) Να κάνετε το αντίστοιχο διάγραμμα ροής.ΜΟΝΑΔΕΣ 10


Σ' έναν διαγωνισμό πληροφορικής συμμετέχουν 15 ευρωπαϊκές χώρες με πέντε

διαγωνιζόμενους η καθεμία. Να γίνει αλγόριθμος που θα δέχεται το όνομα της

χώρας, καθώς και τους βαθμούς (1-100) που πήραν και να εμφανίζει:ΜΟΝΑΔΕΣ 2

α. το όνομα κάθε χώρας και ο βαθμός του καλύτερου διαγωνιζόμενου της ως

εξής: Ιταλία :28 βαθμοί Γαλλία : 32 βαθμοί Ελλάδα : 99 βαθμοί κ.λπ.ΜΟΝΑΔΕΣ 3

β. από ποια χώρα είναι ο καλύτερος διαγωνιζόμενος,ΜΟΝΑΔΕΣ 5

γ. διαδοχικά όλες τις χώρες και τον μέσο βαθμό που πέτυχαν,ΜΟΝΑΔΕΣ 5

δ. το όνομα της χώρας με την καλύτερη ομάδα,

ε. τις πέντε καλύτερες ομάδες.ΜΟΝΑΔΕΣ 5


Μία εταιρεία απασχολεί 30 υπαλλήλους. Οι μηνιαίες αποδοχές κάθε υπαλλήλου

κυμαίνονται από 0 € έως και 3.000 €.

Α. Να γράψετε αλγόριθμο που για κάθε υπάλληλο

1. Nα διαβάζει το ονοματεπώνυμο και τις μηνιαίες αποδοχές και να ελέγχει την

ορθότητα καταχώρησης των μηνιαίων αποδοχών του,ΜΟΝΑΔΕΣ 4

2. Nα υπολογίζει το ποσό του φόρου κλιμακωτά, σύμφωνα με τον παρακάτω

πίνακα:

Μηνιαίες αποδοχές Ποσοστό κράτησηςφόρου

Έως και 700 € 0%Άνω των 700 € έως και 1.000 € 15%Άνω των 1.000 € έως και 1.700€

30%

Άνω των 1.700 € 40%ΜΟΝΑΔΕΣ 4

3. Να εμφανίζει το ονοματεπώνυμο, τις μηνιαίες αποδοχές, το φόρο και τις καθαρές

μηνιαίες αποδοχές, που προκύπτουν μετά την αφαίρεση του φόρου.ΜΟΝΑΔΕΣ 4

Β. Τέλος, ο παραπάνω αλγόριθμος να υπολογίζει και να εμφανίζει

1. το συνολικό ποσό που αντιστοιχεί στο φόρο όλων των υπαλλήλων,ΜΟΝΑΔΕΣ 4

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

υπαλλήλων.ΜΟΝΑΔΕΣ 4

ΚΑΛΗ ΕΠΙΤΥΧΙΑ!!!

Θέμα 1ο (20 μονάδες) · Α) Απαντήστε στις παρακάτω...

Documents

Transcript of Θέμα 1ο (20 μονάδες) · Α) Απαντήστε στις παρακάτω...