Απαντήσεις επαναληπτικές ημερήσια 2008

ΘΕΜΑ 1ο

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

Β. 1 → ε, 2 → στ, 3 → α, 4 → β

Γ. Σελίδα 60 σχολικού βιβλίου

Δ. 1.  (Α_Τ(x) – ΗΜ(θ)) / Τ_Ρ(x^2 + 5)           2.  2*x + (3*(x + 1)) / (y^2 + 1) – E(x)

Ε.Α.	B.
Κ ← 1 i ← –1 ΟΣΟ i >= –5 ΕΠΑΝΑΛΑΒΕ    Κ ← Κ * i    ΓΡΑΨΕ Κ    i ← i –2 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ	Κ ← 1 i ← –1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ    Κ ← Κ * i    ΓΡΑΨΕ Κ    i ← i –2 ΜΕΧΡΙΣ_ΟΤΟΥ i < –5

ΣΤ.

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

   ΓΡΑΨΕ 'ΔΩΣΕ ΘΕΤΙΚΟ ΑΡΙΘΜΟ'

   ΔΙΑΒΑΣΕ Χ

ΜΕΧΡΙΣ_ΟΤΟΥ Χ > 0

ΓΙΑ i ΑΠΟ 0 ΜΕΧΡΙ Χ ΜΕ_ΒΗΜΑ 5

   Α ← i ^ 2

   ΓΡΑΨΕ Α

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

ΘΕΜΑ 2ο

Α.

1. Στο όνομα του προγράμματος δεν επιτρέπεται το σύμβολο «–» της αφαίρεσης

3. Πρέπει να δηλωθεί η μεταβλητή C, ως ακέραια

10. Η λέξη ΕΠΑΝΑΛΑΒΕ δε χρησιμοποιείται από τη δομή ΓΙΑ

14. Αντί του ΤΕΛΟΣ_ΓΙΑ, πρέπει να μπει ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

19. Αντί του ΤΕΛΟΣ, πρέπει να μπει ΤΕΛΟΣ_ΑΝ

21. Αντί του ΤΕΛΟΣ_ΑΛΓΟΡΙΘΜΟΥ, πρέπει να μπει ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Β.

Α	Β	(ΟΧΙ Α) ΚΑΙ (ΟΧΙ Β)	((ΟΧΙ Α) ΚΑΙ Β) Ή (Α ΚΑΙ (ΟΧΙ Β))
Ψευδής	Ψευδής	Αληθής	Ψευδής
Ψευδής	Αληθής	Ψευδής	Αληθής
Αληθής	Ψευδής	Ψευδής	Αληθής
Αληθής	Αληθής	Ψευδής	Ψευδής

ΘΕΜΑ 3ο

Αλγόριθμος Εταιρεία

   Σεπ ← 0

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

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

         Διάβασε φύλο

      Μέχρις_ότου φύλο = "Α" ή φύλο = "Γ"

      Διάβασε μισθός, παιδιά

      Αν φύλο = "Α" τότε

         Αν παιδιά = 0 τότε

            επίδομα ← 0

         Αλλιώς_αν παιδιά = 1 τότε

            επίδομα ← 20

         Αλλιώς_αν παιδιά = 2 τότε

            επίδομα ← 50

         Αλλιώς

            επίδομα ← 120

         Τέλος_αν

      Αλλιώς

         Αν παιδιά = 0 τότε

            επίδομα ← 0

         Αλλιώς_αν παιδιά = 1 τότε

            επίδομα ← 30

         Αλλιώς_αν παιδιά = 2 τότε

            επίδομα ← 80

         Αλλιώς

            επίδομα ← 160

         Τέλος_αν

      Τέλος_αν

      συνμ ← μισθός + επίδομα

      Εμφάνισε επίδομα, συνμ

      Σεπ ← Σεπ + επίδομα

      Εμφάνισε "Θέλετε να συνεχίσετε (Ναι/Όχι);"

      Διάβασε απάντηση

   Μέχρις_ότου απάντηση = "Όχι"

   Εμφάνισε Σεπ

Τέλος Εταιρεία

ΘΕΜΑ 4ο

ΠΡΟΓΡΑΜΜΑ Στίβος

ΜΕΤΑΒΛΗΤΕΣ

   ΑΚΕΡΑΙΕΣ: i, δΑ, δΒ

   ΠΡΑΓΜΑΤΙΚΕΣ: ΧΡΑ[8], ΧΡΒ[8], ΧΡ[8]

   ΧΑΡΑΚΤΗΡΕΣ: ΟΝΑ[8], ΟΝΒ[8], ΟΝ[8]

ΑΡΧΗ

   ΚΑΛΕΣΕ Είσοδος(ΟΝΑ, ΧΡΑ)

   ΚΑΛΕΣΕ Είσοδος(ΟΝΒ, ΧΡΑ)

   ΚΑΛΕΣΕ Ταξινόμηση(ΟΝΑ, ΧΡΑ)

   ΚΑΛΕΣΕ Ταξινόμηση(ΟΝΒ, ΧΡΒ)

! ο τελικός πίνακας ΧΡ[8], δε ζητά να είναι ταξινομημένος, τα βάζω τυχαία    ΟΝ[1] ß ΟΝΑ[1]    ΧΡ[1] ßΧΡΑ[1]    ΟΝ[2] ßΟΝΒ[1]    ΧΡ[2] ß ΧΡΒ[1]

! εναλλακτικά βάζουμε πρώτα το μικρότερο ΑΝ ΧΡΑ[1] < ΧΡΒ[1] ΤΟΤΕ    ΟΝ[1] ßΟΝΑ[1]    ΧΡ[1] ß ΧΡΑ[1]    ΟΝ[2] ßΟΝΒ[1]    ΧΡ[2] ß ΧΡΒ[1] ΑΛΛΙΩΣ    ΟΝ[1] ßΟΝΒ[1]    ΧΡ[1] ß ΧΡΒ[1]    ΟΝ[2] ßΟΝΑ[1]    ΧΡ[2] ß ΧΡΑ[1] ΤΕΛΟΣ_ΑΝ

   δΑ ß 2   ! παραλλαγή της έξυπνης συγχώνευσης

   δΒ ß 2

   ΓΙΑ i ΑΠΟ 3 ΜΕΧΡΙ 8

      ΑΝ ΧΡΑ[δΑ] < ΧΡΒ[δΒ] ΤΟΤΕ

         ΟΝ[i] ßΟΝΑ[δΑ]

         ΧΡ[i] ßΧΡΑ[δΑ]

         δΑ ß δΑ + 1

      ΑΛΛΙΩΣ

         ΟΝ[i] ß ΟΝΒ[δΒ]

         ΧΡ[i] ß ΧΡΒ[δΒ]

         δΒ ß δΒ + 1

      ΤΕΛΟΣ_ΑΝ

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

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

      ΓΡΑΨΕ ΟΝ[i], ΧΡ[i]

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

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

ΔΙΑΔΙΚΑΣΙΑ Είσοδος(Ο, Χ)

ΜΕΤΑΒΛΗΤΕΣ

   ΑΚΕΡΑΙΕΣ: Ι

   ΠΡΑΓΜΑΤΙΚΕΣ: Χ[8]

   ΧΑΡΑΚΤΗΡΕΣ: Ο[8]

ΑΡΧΗ

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

      ΔΙΑΒΑΣΕ  Ο[Ι], Χ[Ι]

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

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

ΔΙΑΔΙΚΑΣΙΑ Ταξινόμηση(Ο, Χ)

ΜΕΤΑΒΛΗΤΕΣ

   ΑΚΕΡΑΙΕΣ: i, j

   ΠΡΑΓΜΑΤΙΚΕΣ: Χ[8], β1

   ΧΑΡΑΚΤΗΡΕΣ: Ο[8], β2

ΑΡΧΗ

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

      ΓΙΑ j ΑΠΟ 8 ΜΕΧΡΙ i ΜΕ ΒΗΜΑ –1

         ΑΝ Χ[j–1] > Χ[j] ΤΟΤΕ

            β1 ß Χ[j–1]

            Χ[j–1] ß Χ[j]

            Χ[j] ß β1

            β2 ß Ο[j–1]

            Ο[j–1] ßΟ[j]

            Ο[j] ß β2

         ΤΕΛΟΣ_ΑΝ

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

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

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