ΕΠΑΝΑΛΗΠΤΙΚΑ 2015

ΑΠΑΝΤΗΣΕΙΣ ΕΣΠΕΡΙΝΑ 2015

Τα θέματα στα εσπερινά λύκεια ήταν ίδια με εκείνα των ημερησίων εκτός από το θέμα Α1 και Γ, αναλυτικότερα :

ΘΕΜΑ Α

Α1.

1.

2.

3.

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

5. Κάθε πρόγραμμα γραμμένο στη ΓΛΩΣΣΑ περιλαμβάνει οπωσδήποτε τμήμα δήλωσης σταθερών. (λάθος)

Α2. Όμοιο με τα ημερήσια

Α3. Όμοιο με τα ημερήσια

Α4. Όμοιο με τα ημερήσια

Α5. Όμοιο με τα ημερήσια

ΘΕΜΑ Β

Όμοιο με τα ημερήσια

ΘΕΜΑ Γ

 Όμοιο με τα ημερήσια χωρίς όμως να ζητά το υποπρόγραμμα

ΘΕΜΑ Δ

Όμοιο με τα ημερήσια 

ΑΠΑΝΤΗΣΕΙΣ ΗΜΕΡΗΣΙΑ 2015

ΘΕΜΑ Α

Α1. 1.Σ – 2.Σ – 3.Λ – 4.Σ – 5.Λ

Α2.      α. Υπολογιστικά, Απόφασης και Βελτιστοποίησης

            β. 1.Βελτιστοποίησης - 2.Απόφασης - 3. Υπολογιστικά

Α3.      α. σχολικό βιβλίο σελίδα 61

            β. κατά τη λειτουργία της εξαγωγής μεταβάλλεται ο FRONT

Α4.      α. Λ ß Λ + 2

            β.         Αν Χ>Y τότε

Αν Y≠1 τότε

Ζß Χ/(Y-1)

αλλιώς

Ζß Y/X

Τέλος_αν

Εμφάνισε Ζ

Τέλος_αν                          

Α5.      α.

1.    Χß Χ + 2

2.    Ψ ß (Κ+Λ+Μ)/3

3.    Α mod 10 = 5

4.    (Β>=10) ΚΑΙ (Β<=99)

Β.

1. Δεν θα εκτελεστεί ποτέ η εντολή ΓΡΑΨΕ 2

2.         ΓΡΑΨΕ 1, για οποιαδήποτε τιμή > 15

            ΓΡΑΨΕ 3, για οποιαδήποτε τιμή <= 15

ΘΕΜΑ Β

Β1.

Β.

Α’ τρόπος	Β’ τρόπος
Αν x>1 τότε     Για Y από x μέχρι 1 με_βήμα -2            Εμφάνισε Υ- 2    Τέλος_επανάληψης Τέλος_αν	Αν x>1 τότε     Για Y από x-2 μέχρι -1 με_βήμα -2            Εμφάνισε Υ    Τέλος_επανάληψης Τέλος_αν

Β2.      1. 1                  2. 2                  3. 100

4. i                   5. >                  6. I -1

ΘΕΜΑ Γ

ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Γ

ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ : ΣΑ, ΣΒ, ΔΕΜΑ

ΑΚΕΡΑΙΕΣ : ΠΑ, ΠΒ

ΑΡΧΗ

ΠΑ ß0, ΠΒß0

ΔΙΑΒΑΣΕ ΣΑ, ΣΒ

ΔΙΑΒΑΣΕ ΔΕΜΑ

ΟΣΟ ΔΕΜΑ <> 0 ΕΠΑΝΑΛΑΒΕ

            ΑΝ ΣΑ >= ΣΒ ΚΑΙ ΔΕΜΑ <= ΣΑ ΤΟΤΕ

                        ΠΑ ß ΠΑ +1

                        ΣΑ ß ΣΑ – ΔΕΜΑ

                        ΓΡΑΨΕ ‘ΑΠΟΘΗΚΗ Α’

            ΑΛΛΙΩΣ_ΑΝ ΣΒ > ΣΑ ΚΑΙ ΔΕΜΑ <= ΣΒ ΤΟΤΕ

                        ΠΒ ß ΠΒ +1

                        ΣΒ ß ΣΒ – ΔΕΜΑ

                        ΓΡΑΨΕ ‘ΑΠΟΘΗΚΗ Β’

            ΑΛΛΙΩΣ

                        ΓΡΑΨΕ ‘ΠΡΟΩΘΗΣΗ’

            ΤΕΛΟΣ_ΑΝ

            ΔΙΑΒΑΣΕ ΔΕΜΑ

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

ΚΑΛΕΣΕ ΑΠΟΘΗΚΕΣ(ΠΑ, ΠΒ)

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

ΔΙΑΔΙΚΑΣΙΑ ΑΠΟΘΗΚΕΣ (Χ,Ψ)

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ : Χ, Ψ

ΑΡΧΗ

ΑΝ Χ>Ψ ΤΟΤΕ

            ΓΡΑΨΕ ‘ΑΠΟΘΗΚΗ Α’

ΑΛΛΙΩΣ_ΑΝ Ψ > Χ ΤΟΤΕ

ΓΡΑΨΕ ‘ΑΠΟΘΗΚΗ Β’

ΑΛΛΙΩΣ_ΑΝ Χ = Ψ ΚΑΙ Ψ <> 0 ΤΟΤΕ

ΓΡΑΨΕ ‘ΙΣΑΡΙΘΜΑ’

ΑΛΛΙΩΣ_ΑΝ Χ = 0 ΚΑΙ Ψ = 0 ΤΟΤΕ

ΓΡΑΨΕ ‘ΚΑΜΙΑ ΑΠΟΘΗΚΕΥΣΗ ΣΤΟ ΑΕΡΟΔΡΟΜΙΟ’

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

ΘΕΜΑ Δ

Αλγόριθμος θέμα_Δ

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

            Διάβασε ον[Ι]

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

                        Διάβασε Β[Ι,J]

                        Row[I] ß Row[I] + B[I,J]

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

Εμφάνισε Row[I]

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

Done ç ΨΕΜΑ

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

            Αν Row[Ι] > 50 τότε

                        K ß 0

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

                                    Αν B[Ι,J] > 5 τότε

                                    K ß K + 1

                        τέλος_αν

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

            Αν Κ = 7 τότε

                        Εμφάνισε ‘προκρίνεται’, ον[Ι]

                                    Done ç ΑΛΗΘΕΙΑ

Τέλος_αν

            Τέλος_αν

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

Αν Done = ΨΕΜΑ τότε

Εμφάνισε ‘κανένα τραγούδι ΔΕΝ προκρίνεται’

Τέλος_αν

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

            Max[J] ß Β[1,J]

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

                        Αν Β[I,J] > max[J] τότε

                                    Max[J] ß Β[I,J]

                        Τέλος_αν

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

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

κριτές ß 0

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

Κ ß0

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

                        Αν Β[I,J] = max[J] τότε

                                     K ß K + 1

                        Τέλος_αν

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

Αν κ = 1 τότε

Kριτές ß Kριτές + 1

Τέλος_αν

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

εμφάνισε ‘το πλήθος των κριτών που έδωσαν τον μέγιστο βαθμό τους σε ένα μόνο

& τραγούδι είναι ’, κριτές

τέλος_θέμα_Δ

ΕΣΠΕΡΙΝΑ 2015

ΗΜΕΡΗΣΙΑ 2015

ΑΠΑΝΤΗΣΕΙΣ ΕΠΑΝΑΛΗΠΤΙΚΑ ΗΜΕΡΗΣΙΑ 2013

ΘΕΜΑ A

A1.   α. 1.Λ - 2.Σ - 3.Σ - 4.Σ

β. 1β, 2α, 3δ, 4γ

Α2. Σχολικό βιβλίο § 1.4

Α3.

F ß ΨΕΥΔΗΣ

i ß 1

ΟΣΟ i <= 991 ΚΑΙ F = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ

j ß 0

ΟΣΟ j < 9 ΚΑΙ S[i+j] = W[j+1] ΕΠΑΝΑΛΑΒΕ

j ß j + 1

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

ΑΝ j = 9 KAI W[10] = S[i+9] ΤΟΤΕ

F ß ΑΛΗΘΗΣ

ΑΛΛΙΩΣ

i ß i + 1

ΤΕΛΟΣ_ΑΝ

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

ΑΝ F = ΑΛΗΘΗΣ TOTE

ΓΡΑΨΕ i

ΑΛΛΙΩΣ

ΓΡΑΨΕ

ΤΕΛΟΣ_ΑΝ

Α.4

ΑΛΓΟΡΙΘΜΟΣ πρώτοι

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 100

Μ ß 0

ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ i

ΑΝ i MOD j = 0 ΤΟΤΕ Μ ß Μ + 1

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

ΑΝ Μ < 3 ΤΟΤΕ ΕΜΦΑΝΙΣΕ i

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

ΤΕΛΟΣ πρώτοι

Α.5.α

Α =           5         2        8         7        3

Α.5.β

(Χ ΚΑΙ ΟΧΙ(Y)) Ή (ΟΧΙ(Χ) ΚΑΙ Y)

(ΑΛΗΘΗΣ ΚΑΙ ΟΧΙ(ΑΛΗΘΗΣ)) Ή (ΟΧΙ(ΑΛΗΘΗΣ) ΚΑΙ ΑΛΗΘΗΣ)

(ΑΛΗΘΗΣ ΚΑΙ ΨΕΥΔΗΣ) Ή (ΨΕΥΔΗΣ ΚΑΙ ΑΛΗΘΗΣ)

ΨΕΥΔΗΣ Ή ΨΕΥΔΗΣ

ΨΕΥΔΗΣ

Θέμα Β

B.1

Αλγόριθμος Β1Β

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

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

Αν i < j τότε

Π[i, j] <- i+j

Αλλιώς

Π[i, j] <- 0

Τέλος_αν

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

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

Τέλος Β1Β

B.2 Ο πίνακας Π θα είναι :

0	3	4
0	0	5
0	0	0

Θέμα Γ

Αλγόριθμος θέμα_Γ

! ο Σ[Ι] με τα ονόματα των σχολείων είναι δεδομένος

! συνολικό ποσό χρημάτων

Sum ← 0 

! πλήθος σχολείων με μηδενική προσφορά

P ← 0 

! πλήθος τροποποιήσεων

Τροπ ← 0 

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

 Π[i] ← -1

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

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

            flag ← αληθής

Διάβασε ον

            pos ← 0

 i ← 1

            done ← ψευδής

 Όσο done = ψευδής και i < = 100 επανάλαβε

                        Αν Σ[i] = ον τότε

                                    done ← αληθής

                                    pos ← i

                        αλλιώς

                                    i ← i + 1

                        Τέλος_αν

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

            Αν done = ψευδής τότε

                        Εμφάνισε ”Άγνωστο”

 αλλιώς

 Διάβασε χρημ

                        Αν Π[pos] < > -1 τότε

                                    Εμφάνισε ”ΤΡΟΠΟΠΟΙΗΣΗ ΠΡΟΣΦΟΡΑΣ”

                                    Τροπ ← Τροπ + 1

                        Τέλος_αν

                        Π[pos] ← χρημ

            Τέλος_αν

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

                        Αν Π[i] = -1 τότε

                                    flag ← ψευδής

                        Τέλος_αν

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

 Μέχρις_ότου flag = αληθής

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

            Sum ← Sum + Π[i]

            Αν Π[i] = 0 τότε

                        P ← P + 1

            Τέλος_αν

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

 Εμφάνισε Sum, P, Τροπ

Τέλος θέμα_Γ