ΑΠΑΝΤΗΣΕΙΣ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΣΠΕΡΙΝΟΥ 2012

ΘΕΜΑ Α

A1.      α.Σ      β.Λ      γ.Λ      δ.Λ      ε.Λ

…

...

ΘΕΜΑ Δ

Αλγόριθμος τηλεθέαση

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

            ΔΙΑΒΑΣΕ Ο[Ι]

ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 7

                        ΔΙΑΒΑΣΕ Π[Ι,J]

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

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

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

Σ1 <-- 0

Σ2 <-- 0

ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 7

                        ΑΝ j <= 5 TOTE

                                    Σ1 <-- Σ1+Π[Ι,J]

                        ΑΛΛΙΩΣ

                                    Σ2 <-- Σ2+Π[Ι,J]

                        ΤΕΛΟΣ_ΑΝ

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

            ΜΟΚ <-- Σ1/5

            ΜΟΣΚ <-- Σ2/2

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

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

ΑΝ  ΜΟΣΚ > ΜΟΚ + ΜΟΚ*10/100 TOTE

                        ΓΡΑΨΕ Ο[Ι]

            ΤΕΛΟΣ_ΑΝ

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

Station <--0

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

Κ <-- 0

ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6

                        ΑΝ Π[Ι,J+1] > Π[Ι,J] ΤΟΤΕ

                                    Κ <-- Κ +1

                        ΤΕΛΟΣ_ΑΝ

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

            ΑΝ Κ = 6 ΤΟΤΕ

                        ΓΡΑΨΕ Ο[Ι]

                        station <-- station +1

            ΤΕΛΟΣ_ΑΝ

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

ΑΝ  station = 0 TOTE

            ΓΡΑΨΕ ‘κανένας σταθμός δεν είχε συνεχή αύξηση τηλεθέασης’

ΤΕΛΟΣ_ΑΝ

Τέλος τηλεθέαση

ΑΠΑΝΤΗΣΕΙΣ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΗΜΕΡΗΣΙΟΥ 2012

ΘΕΜΑ Α

A1.      α.Σ      β.Λ      γ.Λ      δ.Σ      ε.Λ

Α2.

Αν Α < B τότε

Aν C <> D τότε

Aν B >= D τότε

                                    K ß 1

Τέλος_αν

Τέλος_αν

Τέλος_αν

Α3.

a)  Αν κάποιος δώσει ως δεδομένο εισόδου πχ το -7 θα εμφανίσει «Διψήφιος»

b)             

Διάβασε x

Αν x >= 0 και x < 10 τότε

εμφάνισε ΄Μονοψήφιος΄

Αλλιώς_αν x >= 10 KAI x < 100 τότε

εμφάνισε ΄Διψήφιος΄

Αλλιώς_αν x >= 100 KAI x < 1000 τότε

εμφάνισε ΄Τριψήφιος΄

Αλλιώς

εμφάνισε ΄Λάθος Δεδομένα΄

Τέλος_αν

Α4. Σχολικό βιβλίο σελ. 28 (αποτελεσματικότητα, καθοριστικότητα)

Α5.

Κ ← 0

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

Αν Α[i] mod 2 = 0 τότε

Κ ← Κ + 1

Β[Κ] ← A[i]

Τέλος_αν

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

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

Αν Α[i] mod 2 = 1 τότε

Κ ß Κ+1

Β[Κ] ← A[Ι]

Τέλος_αν

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

ΘΕΜΑ Β

Β1.

Β2.

ΓΡΑΜΜΑ	Κ	ΟΘΟΝΗ (ΕΚΤΥΠΩΣΗ)
Σ	1	Ψ
	5	Η
	6	Φ
	3	Ο
	7	Σ

ΘΕΜΑ Γ

Αλγόριθμος crypto

Kß0

Ι ß 500

Done ß ΨΕΜΑ

Οσο Ι >=1 ΚΑΙ done = ΨΕΜΑεπανάλαβε

Αν KEIM[I] = ‘ ‘ τότε

KßK+1

I ß I-1

Αλλιώς

            Done ß ΑΛΗΘΕΙΑ

Τέλος_αν

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

Αν Κ=0 τότε

Εμφάνισε «το μήκος του κειμένου είναι 500 χαρακτήρες»

Αλλιώς

Εμφάνισε κ

Τέλος_αν

Για Ι από 1 μέχρι 500

            Αν ΚΕΙΜ[Ι] = ‘ ‘ τότε

                        CRYPT[I] ß ‘ ‘

Αλλιώς

Για J από 1 μέχρι 24

                                    Αν ΚΕΙΜ[Ι] = ΑΒ[1,J] τότε

                                                CRYPT[I] ß ΑΒ[2,J]

                                    Τέλος_αν

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

             Τέλος_αν

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

κενό ß 0

Για Ι από 1 μέχρι 500 - κ

            Αν ΚΕΙΜ[ι] = ‘ ‘ τότε

                        κενό ß κενό +1

            Τέλος_αν

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

Words ß κενό + 1

Εμφάνισε words

Max ß 0

Ι ß 1

Όσο Ι <= 500-κ επανάλαβε

            Char ß 0

Όσο ΚΕΙΜ[ι] <> ‘ ‘ ΚΑΙ Ι <= 500-κ επανάλαβε

            char ß char + 1

            Ι ß Ι + 1

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

Αν char > max τότε

            Max ß char

Τέλος_αν

Ι ß Ι+1

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

Εμφάνισε max

Τέλος crypto

ΘΕΜΑ Δ

ΠΡΟΓΡΑΜΜΑ τηλεθέαση

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ : Ι, J, Π[5,7], Σ1, Σ2, Κ, station

ΠΡΑΓΜΑΤΙΚΕΣ : MO[5], ΜΟΣ[5], ΜΟΣΚ[5]

ΧΑΡΑΚΤΗΡΕΣ : O[5]

ΑΡΧΗ

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

            ΔΙΑΒΑΣΕ Ο[Ι]

ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 7

                        ΔΙΑΒΑΣΕ Π[Ι,J]

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

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

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

            ΜΟ[Ι] ß μεσος(Π,Ι)

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

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

Σ1ß0

Σ2ß0

ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 7

                        ΑΝ j <= 5 TOTE

                                    Σ1ßΣ1+Π[Ι,J]

                        ΑΛΛΙΩΣ

                                    Σ2ßΣ2+Π[Ι,J]

                        ΤΕΛΟΣ_ΑΝ

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

            ΜΟΚßΣ1/5

            ΜΟΣΚßΣ2/2

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

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

ΑΝ  ΜΟΣΚ > ΜΟΚ + ΜΟΚ*10/100 TOTE

                        ΓΡΑΨΕ Ο[Ι]

            ΤΕΛΟΣ_ΑΝ

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

Station ß0

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

Κ ß 0

ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6

                        ΑΝ Π[Ι,J+1] > Π[Ι,J] ΤΟΤΕ

                                    Κ ß Κ +1

                        ΤΕΛΟΣ_ΑΝ

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

            ΑΝ Κ = 6 ΤΟΤΕ

                        ΓΡΑΨΕ Ο[Ι]

                        station ß station +1

            ΤΕΛΟΣ_ΑΝ

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

ΑΝ  station = 0 TOTE

            ΓΡΑΨΕ ‘κανένας σταθμός δεν είχε συνεχή αύξηση τηλεθέασης’

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΠΡΟΓΡΜΜΑΤΟΣ

ΣΥΝΑΡΤΗΣΗ μεσος(θ,Κ) : ΠΡΑΓΜΑΤΙΚΗ

ΜΕΤΑΒΛΗΤΕΣ

            ΑΚΕΡΑΙΕΣ : θ[5,7], Κ, sum, J

ΑΡΧΗ

Sum ß0

ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 7

            Sum ß sum + θ[Κ,J]

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

μεσος ß sum/7

ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ