Πεξηερνκελα
ΠΔΡΙΔΥΟΜΔΝΑ ....................................................................................................................................2 ΔΟΜΕ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΣΟΝ ΠΡΟΓΡΑΜΜΑΣΙΜΟ ΤΠΟΛΟΓΙΣΩΝ – .................................3 ΙΟΤΝ 2007 ...............................................................................................................................................3 ΑΡΥΕ ΠΡΟΓΡΑΜΜΑΣΙΜΟΤ Η/Τ & ΔΟΜΕ ΔΕΔΟΜΕΝΩΝ – ΙΟΤ 2006 ..................................3 ΔΟΜΕ ΔΕΔ/ΝΩΝ & ΑΡΥΕ ΠΡΟΓΡ/ΜΟΤ Η/Τ – ΙΟΤ 2005 ..........................................................6
Δομές δεδομένων και ηον προγραμμαηιζμό σπολογιζηών – ΙΟΤΝ 2007 Εήηεκα 1-ππνρξεσηηθό (κόξηα 20) 1.1
Γξάςηε πξόγξακκα Visual Basic γηα ηελ εύξεζε ηνπ αζξνίζκαηνο
s
0, 53
0, 73
0, 93 ... 3, 7 3
(μόρια 10) 1.2
1
Να γξάςεηε πξόγξακκα ππνινγηζκνύ ηεο παξάζηαζεο 1
1
2! 3!
...
1 12!
, όπνπ ν παξαλνκαζηήο ζηελ
παξάζηαζε απηή λα είλαη θαηάιιειε Function. (μόρια 10) Εήηεκα 2-επηινγή (κόξηα 20) 2.1
Με ηε βνήζεηα ελόο δηαγξάκκαηνο ξνήο επηιύζηε πιήξσο ηελ εμίζσζε ax=b όπνπ a θαη b είλαη δεδνκέλν πξαγκαηηθνί αξηζκνί. ηε ζπλέρεηα λα γξάςεηε έλα ππνπξόγξακκα πνπ ζα πινπνηεί ην δηάγξακκα ξνήο. (μόρια 10)
2.2
Γξάςηε ηκήκα πξνγξάκκαηνο Visual Basic (ρσξίο εληνιέο εηζόδνπ-εμόδνπ), ην νπνίν λα δεκηνπξγεί έλαλ αθέξαην κνλνδηάζηαην πίλαθα Υ κε εθαηό ζηνηρεία
i
,i=1,2,…,100, όπνπ ηα ζηνηρεία πεξηηηήο
ηάμεο έρνπλ ηηκή 1 θαη ηα ζηνηρεία άξηηαο ηάμεο έρνπλ ηηκή 0. (μόρια 10) Εήηεκα 3-επηινγή (κόξηα 20) 3.1
Γξάςηε πξόγξακκα Visual Basic, ην νπνίν γηα θάζε ηηκή ησλ ρ θαη y ππνινγίδεη ηε ζπλάξηεζε
z ( x, y )
x2 y 2 2 y 2 ( x 3)( y 4)
, όπνπ ρ=1,2,3,4,5,6,7, y=2,3,4,5 θαη z είλαη θαηάιιεια δεισκέλνο πίλαθα.
(μόρια 10) 3.2
Έπεηηα λα γξάςεηε έλα ππνπξόγξακκα γηα ην πξόβιεκα απηό θαη έλα νδεγό πνπ ζα θαιεί ην ππνπξόγξακκα. (μόρια 10)
ΑΡΥΕ ΠΡΟΓΡΑΜΜΑΣΙΜΟΤ Η/Τ & ΔΟΜΕ ΔΕΔΟΜΕΝΩΝ – ΙΟΤ 2006
A A
ERWTHSH ηελ θιαζηθή αλάπηπμε
1
πξνγξάκκαηνο ηα ζηάδηα είλαη:
APANTHSH
APANTHSH
APANTHSH_
APANTHSH
APANTHSH
_1
_2
3
_4
_5
Τινπνίεζε
Πξόγξακκα
αιγνξίζκνπ
ζε
ζε
εθηειέζηκε
πξόγξακκα
κνξθή
max=5
max=2
Γνθηκή πξνγξάκκαην ο θαη απνζθαικάη σζε
Πνην είλαη ην 2
εμαγόκελν (output)ηνπ παξαθάησ:
max=0
Σεθκεξίσζε
a=2:b=5:max =o if a>b then max=a else max=b end if: print’max=’’; max Ο ηύπνο δεδνκέλσλ Κάληε θιηθ 3
ζηηο αιεζείο πξνηάζεηο
ησλ Boolean κπνξεί λα πάξεη ηηκέο True ή False
Ο ηύπνο
Ο ηύπνο
δεδνκέλσλ
δεδνκέλσλ
Ο ηύπνο
Integrer
δεδνκέλσλ
κπνξεί λα
Single
πάξεη ηηκέο
ρξεζηκνπνηεί
από -65762
4 Bytes
κπνξεί λα πεξηέρεη δεδνκέλα νπηνπδήπνη ε
έσο +65761
Ο ηύπνο δεδνκέλσλ Double ρξεζηκνπνηε ί 16 Bytes
Σύπνπ.
Πνην είλαη ην 4
απνηέιεζκα ηεο πξάμεο 10
-6
2
8
Dim
a+b ‘Πξόζζεζε a
Mod 4^1^2-8 Αλ ε εληνιή πνπ αθνινπζεί 5
είλαη ζσζηή
Dim False
variable,
θάλε ηηθ ζην
As Intenger
inputValue
αληίζηνηρν
as integers
θαη b
θαη
βάιε ζην
c
d=t Modulus r+50
ηεηξάγσλν Τπνζέηνκε όηη νη αθέξαηεο κεηαβιεηέο c θαη j δειώλνληαη θαη ηίζεληαη ζηα 47 θαη 55 6
αληίζηνηρα. εκεηώζηε ηνλ αξηζκό γξακκήο κε ιάζνο εληνιή : 1 Dim×AS Integer
1
2
3
4
x=y=oldval ue
2 If c=<j Then 3
×=79
4 fmMyform.Pri nt × 5 End If Ση ζα ηππώζεη ην παξαθάησ πξόγξακκα: a=2 :b=a+8 7
:c=b+2
28
30
32
32
33
34
35
1
2
3
4
if c>22 then d=c+8 else d=c+10 end if print d Ση ζα ηππώζεη ην παξαθάησ 8
πξόγξακκα for I=22 to 33 step 2 next I: print I Πνηεο γξακκέο έρνπλ ιάζνο ζην αθόινπζν πξόγξακκα, ην νπνίν
9
ππνηίζεηαη όηη ηππώλεη ηηκέο από ην 888 έσο ην 1000: ρ=888:While x,=1000 :x=x-1 :Wend Πνηα είλαη ε ζσζηή
1 0
Fynction Fynction
Hypotenuse
Fynction
Hypotenuse
(s1as
Hypotenuse
γηα ηελ
(s1,s2 as
double,s2
(s1as
ζπλάξηεζε
double)as
as
double,s2 as
Hypotenuse
double
double)as
double)
επηθεθαιίδα
πνπ ιακβάλεη
double
Fynction Hypotenuse (s1,s2)as double
δύν νξίζκαηα δηπιήο αθξίβεηαο,s1 θαη s2 ,θαη επηζηξέθεη κηα ηηκή δηπιήο αθξίβεηαο;
Δομές Δεδ/νων & Αρτές Προγρ/ζμού Η/Τ – ΙΟΤ 2005 Ζήτημα 1ο (Υποχρεωτικό) 1.Γξάςηε ην παξαθάησ ζε κνξθή πξνγξάκκαηνο:
a
b
a b
a
b
2. Μεηαηξέςηε ην παξαθάησ ζε κνξθή Do while: s=0 For i=2 to 100 step 2 s=s+i next i 3. Αλαπηύμηε πξόγξακκα πνπ κεηαηξέπεη ην επξώ ζε δνιάξηα κε ηελ ηζνηηκία 1€=1,25$. ηελ ζπλέρεηα δεκηνπξγήζηε νδεγό κε ππνξνπηίλα ή ζπλάξηεζε πνπ λα θάλεη αθξηβώο ην ίδην. Ζήτημα 2ο Γίλνληαη πίλαθεο αθεξαίσλ Α(Ν) , Β(Ν-Σ) .Να θηηάμεηε πξόγξακκα (δειώζεηο κεηαβιεηώλ, θιπ) πνπ λα ζπγθξίλεη αλ ην ζηνηρείν B(i) ηζνύηαη κε ηελ πξάμε: A(i) – A(i+1). Αλ απηό ηζρύεη γηα όια ηα ζηνηρεία ηόηε λα ηππώλεη κήλπκα: «ηα ζηνηρεία ηνπ Πίλαθα Β δηαηεξνύλ ηελ δηαθνξά ηνπ Πίλαθα Α» αιιηώο λα εκθαλίδεη κήλπκα: «Σα ζηνηρεία ηνπ Πίλαθα Β δελ δηαηεξνύλ ηελ δηαθνξά ηνπ Πίλαθα Α». Ζήτημα 3ο Γίλνληαη 2 αιθαξηζκεηηθνί πίλαθεο Epon, onom θαη ν αξηζκεηηθόο βαζκόο. (α) Να ηαμηλνκήζεηε ηνπο 3 πίλαθεο σο πξνο ηνλ Epon (β) Να βξείηε ηνλ max βαζκό θαη Print Epon,Onom,Βαζκόο (γ) Να βξείηε ηνλ κέζν καζεηή θαη λα print Epon,Onom,Βαζκόο.