dap_themata_2010_domes

Πεξηερνκελα

ΠΔΡΙΔΥΟΜΔΝΑ ....................................................................................................................................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,Βαζκόο.