ΑΝΑΠΣΤΞΗ ΔΦΑΡΜΟΓΩΝ ΢Δ ΠΡΟΓ/΢ΣΙΚΟ ΠΔΡΙΒΑΛΛΟΝ

Γ' ΣΑΞΗ΢ ΗΜΔΡΗ΢ΙΟΤ ΓΔΝΙΚΟΤ ΛΤΚΔΙΟΤ

Ο.Π: ΟΙΚΟΝΟΜΙΑ΢ & ΠΛΗΡΟΦΟΡΙΚΗ΢
΢ΤΝΟΛΟ ΢ΔΛΙΓΩΝ: 5

ΘΔΜΑ Α
Α1.Να γξάςεηε ζην ηεηξάδηό ζαο ηνλ αξηζκό θαζεκηάο από ηηο παξαθάησ
πξνηάζεηο 1-5 θαη δίπια λα ζεκεηώζεηε ηε ιέμε ΢Ω΢ΣΟ, αλ είλαη ζσζηή, ή ηε
ιέμε ΛΑΘΟ΢ αλ είλαη ιαλζαζκέλε.
1. Σα αξρεία αλήθνπλ ζηε δεπηεξεύνπζα κλήκε θαη νη πίλαθεο ζηελ θύξηα
κλήκε.
2. Η δηάζρηζε ελόο πίλαθα γίλεηαη απνθιεηζηηθά κε ηε δνκή επαλάιεςεο
«ΓΙΑ»
3. Η εληνιή GOTO ρξεζηκνπνηείηαη αθόκα θαη ζήκεξα γηα ιόγνπο
ζπληήξεζεο.
4. Η ιέμε ΟΧΙ κπνξεί λα ρξεζηκνπνηεζεί σο όλνκα κεηαβιεηήο.
5. Καηά ηε ρξήζε εκθσιεπκέλσλ δνκώλ επαλάιεςεο, όηαλ εθηειείηαη ε
εζσηεξηθή επαλάιεςε, ε ηηκή ηνπ κεηξεηή ηεο εμσηεξηθήο επαλάιεςεο
παξακέλεη ζηαζεξή.
Μονάδες 10

Α2.
1. Πνηα ε δνκή ελόο πξνγξάκκαηνο ζε ΓΛΩ΢΢Α;
Μονάδες 6

2. Πνηα ε αλαιπηηθή ιεηηνπξγία ηεο εληνιήο ΓΡΑΨΔ;

Μονάδες 5

Α3. Γίλεηαη πίλαθαο Α[2] κε ηηκέο ‘ΜΑΓΙΚΟ’ θαη ‘ΧΛΩΜΟ’, θαζώο θαη πίλαθαο
Β[2] κε ηηκέο ‘ΠΡΟ΢ΩΠΟ’ θαη ‘ΦΣΔΡΟ’. Γίλεηαη επίζεο θαη ην εμήο ηκήκα
εληνιώλ:

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

Γηα θ από 1 κέρξη 2
Γηα ι από 1 κέρξη 2
Γξάςε Α[θ], Β[ι]
Σέινο_επαλάιεςεο
Σέινο_επαλάιεςεο

Α. Πνηεο ηηκέο ζα εκθαληζζνύλ ζηελ νζόλε

Β. Πνηεο νη ηειηθέο ηηκέο ησλ κεηαβιεηώλ θ θαη ι;
Μονάδες 8 (4 + 4)

Α4. Σν παξαθάησ ηκήκα πξνγξάκκαηνο αζξνίδεη ηα ζηνηρεία ηεο 4εο γξακκήο

ελόο πίλαθα Α[20,10] εμαηξώληαο ην ηειεπηαίν ζηνηρείν ηεο. ΢πκπιεξώζηε ηα
θελά ώζηε επηηεπρζεί απηό:
΢0
Γηα θ από 1 κέρξη …
΢ … + Α[ … , … ]
Σέινο_επαλάιεςεο
΢  … - Α[ … , … ]
Μονάδες 7

Α5. Γίλεηαη ην παξαθάησ ηκήκα δηαγξάκκαηνο ξνήο, ην νπνίν θαιείζηε λα

θσδηθνπνηήζεηε

ψευδής
Α >= 0
Α-Α

αληθής

Μονάδες 4

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

ΘΔΜΑ Β

Β1. Να γξαθεί ηκήκα εληνιώλ πνπ ηαμηλνκεί ζε αύμνπζα ζεηξά ηελ θύξηα
δηαγώλην ελόο πίλαθα αθεξαίσλ Α[100,100]
Μονάδες 10

Β2. Έζησ κνλνδηάζηαηνο πίλαθαο A, κεγέζνπο n ≥ 2, ηα ζηνηρεία ηνπ νπνίνπ

έρνπλ ηηκέο 0 ή 1. Ο πίλαθαο απηόο θαιείηαη πεξηνδηθόο αλ ηα 0 θαη ηα 1
εκθαλίδνληαη εναλλάξ ζηηο ζέζεηο ηνπ πίλαθα, αλεμαξηήησο αλ ην πξώην
ζηνηρείν ηνπ είλαη 0 ή 1.

Γίλεηαη ε επηθεθαιίδα ζπλάξηεζεο:

΢πλάξηεζε ΠΔΡΙΟΓΙΚΟ΢ (Α,n): Αθέξαηα

Καιείζηε λα θαηαζθεπάζεηε ηελ παξαπάλσ ζπλάξηεζε πνπ ζα επηζηξέθεη

 -1 αλ ππάξρεη έζησ θαη έλα ζηνηρείν δηαθνξεηηθό ηνπ 0 θαη ηνπ 1.

 0 αλ ν πίλαθαο δελ είλαη πεξηνδηθόο
 1 αλ ν πίλαθαο είλαη πεξηνδηθόο
Μονάδες 10
ΘEMA Γ

΢ε έλα ζρνιείν κε 100 καζεηέο ν θαζεγεηήο ηεο Πιεξνθνξηθήο έβαιε έλα

δηαγώληζκα ζηνπο καζεηέο ηνπ. Δπηζπκεί λα αλαπξνζαξκόζεη ηηο βαζκνινγίεο
ηνπο ηόζν ώζηε ν θαιύηεξνο βαζκόο λα είλαη όζν ην δπλαηόλ πην θνληά ζην 20,
απμάλνληαο ηηο βαζκνινγίεο ησλ καζεηώλ ην πνιύ θαηά 3 βαζκνύο. Γηα
παξάδεηγκα αλ ν θαιύηεξνο βαζκόο είλαη ην 16, ηόηε όινη νη βαζκνί πάλε +3,
ελώ αλ ν θαιύηεξνο βαζκόο είλαη ην 19 ηόηε όινη νη βαζκνί πάλε +1.

Να γξάςεηε πξόγξακκα ζε ΓΛΩ΢΢Α ην νπνίν:

Γ1. Γηα θάζε καζεηή ζα δηαβάδεη ην όλνκα θαη ηε βαζκνινγία ηνπ, ειέγρνληαο
απηή λα αλήθεη ζην δηάζηεκα [0,20]

Μονάδερ 2

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

Γ2. Θα ειέγρεη αλ νη βαζκνινγίεο ησλ καζεηώλ ρξεηάδνληαη αλαπξνζαξκνγή
εκθαλίδνληαο ηα θαηάιιεια κελύκαηα, θαη αλ ρξεηάδνληαη ζα ηελ
πξαγκαηνπνηεί

Μονάδερ 8

Γ3. Θα εκθαλίδεη πόζνη καζεηέο πέξαζαλ ηε βάζε κε ηελ αλαπξνζαξκνγή

απηή.

Μονάδερ 4

Γ4. Θα εκθαλίδεη πόζεο δηαθνξεηηθέο βαζκνινγίεο ππάξρνπλ αλάκεζα ζηνπο

100 καζεηέο

Μονάδερ 6

Θέμα Γ

Ο γελεηηθόο θώδηθαο όισλ ησλ δσληαλώλ νξγαληζκώλ αλαπαξίζηαηαη από κία

κεγάιε αθνινπζία λνπθιενηηδίσλ (βάζεηο), ε νπνία απνηειεί ην
δε(ζ)νμπξηβν(δν)λνπθιετ(λη)θό νμύ (DNA). Οη βάζεηο απηέο ζην DNA είλαη
ηέζζεξηο:

 θπηνζίλε C
 γνπαλίλε G
 ζπκίλε T
 αδελίλε A

Έηζη, έλα ππνζύλνιν ηεο αθνινπζίαο DNA έρεη ηε κνξθή:

agactaatacgaaacgggc

Η Βιοπληποφοπική (bioinformatics) είλαη έλαο λένο ζρεηηθά επηζηεκνληθόο

θιάδνο, πνπ πξνέθπςε από ηε ζπλεξγαζία ησλ επηζηεκώλ ηεο Βηνινγίαο θαη
ηεο Πιεξνθνξηθήο. Θεσξώληαο ηα βηνινγηθά δεδνκέλα (DNA, RNA, πξσηεΐλεο)
σο ςεθηαθή πιεξνθνξία, εθαξκόδεη αιγνξίζκνπο γηα ηελ επεμεξγαζία ηνπο θαη
ηελ παξαγσγή ρξήζηκσλ ζπκπεξαζκάησλ κε γξήγνξν ηξόπν. Δίλαη κηα λέα
επηζηήκε ε νπνία παξέρεη ηα εξγαιεία θαη ηηο κεζόδνπο ηα νπνία ππνζηεξίδνπλ
ηελ αλάγθε γηα ηελ εθκεηάιιεπζε ππνινγηζηηθήο ηζρύνο θαη ηελ εμαγσγή
γλώζεο από βηνινγηθά δεδνκέλα.

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

Καιείζηε λα αλαπηύμεηε πξόγξακκα ην νπνίν:

Γ1. Γηαβάδεη έλα κέξνο ηεο αθνινπζίαο DNA ελόο αλζξώπνπ θαη ηελ
απνζεθεύεη ζηνλ πίλαθα DNA[1000], δηαζθαιίδνληαο όηη πεξηέρεη κόλν ηηο
ηηκέο A,C,G θαη T.

Μονάδες 1
Γ2. Γεκηνπξγεί ηνλ πίλαθα BASE[4] πνπ πεξηέρεη ην πιήζνο ησλ εκθαλίζεσλ
ηεο θάζε βάζεο ζηελ παξαπάλσ αθνινπζίαο.

Μονάδες 5
Γ3. Να εμεηαζζεί αλ ε ππναθνινπζία «ATGC» ππάξρεη κέζα ζηελ αθνινπζία
θαη λα εκθαλίδεη θαηάιιειν κήλπκα.

Μονάδες 5
Γ4. Γηαβάδεη έλα κέξνο ηεο αθνινπζίαο DNA ελόο πνληηθνύ θαη ηελ απνζεθεύεη
ζηνλ πίλαθα DNA2[1000]. Δλ ζπλερεία, εκθαλίδεη ην πνζνζηό νκνηόηεηαο ηεο
αθνινπζίαο απηήο κε ηελ αλζξώπηλε αθνινπζία.

Μονάδες 4
Γ5. Δθηόο από ην DNA ππάξρεη θαη ην RNA («αγγειηνθόξνο» κεηαμύ ηνπ DNA
θαη ησλ πξσηετληθώλ ζπκπιεγκάησλ) ζην νπνίν θάζε λνπθιενηίδην
αληηθαζίζηαηαη κε ην ζπκπιήξσκά ηνπ σο εμήο

 G -> C
 C -> G
 T -> A
 A -> U
Σν πξόγξακκα λα δηαβάδεη δύν αθέξαηεο ηηκέο ζ1 θαη ζ2 (ζεσξήζηε όηη ζ1 θαη ζ2
αθέξαηνη κε 1 <= ζ1 < ζ2 <= 1000) θαη λα δεκηνπξγεί ηνλ πίλαθα RNA γηα ηελ
ππναθνινπζία ηνπ αλζξώπηλνπ DNA από ηε ζέζε ζ1 κέρξη θαη ηε ζέζε ζ2.

Μονάδες 5

«Computer Science is a science of abstraction -creating the right

model for a problem and devising the appropriate mechanizable

techniques to solve it»

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