13 Απριλίου 2010

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

ΘΕΜΑ 1ο
Α. 1. Σ   2. Λ   3. Λ   4. Σ   5. Λ 
B.            α. Χ ß -3
               β. ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 5
                               Ζ[ι] ß Χ
                   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
               γ. ΓΡΑΨΕ Ζ[1], Ζ[2]
               δ. Ω ß (Ζ[14] + Ζ[15])/2
               ε. ΑΝ Χ >= 1 ΚΑΙ Χ <= 15 ΤΟΤΕ
                               ΓΡΑΨΕ Ζ[Χ]
                   ΤΕΛΟΣ_ΑΝ
Γ.         α.  Αν Α >= 5 ΚΑΙ Β < 7 τότε
β. Αν (Α >= 5 ΚΑΙ Β >= 7) Η (Α < 5) τότε
Δ1. Δείτε και σελίδα 208 σχολικού βιβλίου
Δ2.    α.  (ΟΧΙ (3 + 1 * 3 > 10)) ΚΑΙ (15 MOD (3 - 1) = 1)
β.  (ΟΧΙ (6 > 10)) ΚΑΙ (1 = 1)
γ.  (ΟΧΙ ΨΕΥΔΗΣ) ΚΑΙ ΑΛΗΘΗΣ
δ.  ΑΛΗΘΗΣ ΚΑΙ ΑΛΗΘΗΣ  ΑΛΗΘΗΣ
ΘΕΜΑ 2ο
Α.
Αριθμός εντολής
Χ
Χ > 1
X mod 2 = 0
1
5


2

αληθής

3


ψευδής
6
16


2

αληθής

3


αληθής
4
8


2

αληθής

3


αληθής
4
4


2

αληθής

3


αληθής
4
2


2

αληθής

3


αληθής
4
1


2

ψευδής

Β.

ΘΕΜΑ 3ο
Αλγόριθμος Εξετάσεις
Για i από 1 μέχρι 780
               Αν Α_Τ(Β[i, 1] - B[i, 2]) > 12 τότε
                               Διάβασε Β[i, 3]
               Αλλιώς
                               Β[i, 3]  -1
               Τέλος_αν
Τέλος_επανάληψης
Για i από 1 μέχρι 780
               Αν Β[i, 3] = -1 τότε
                               Τ[i] ← (Β[i, 1] + B[i, 2]) / 10
               Αλλιώς  
                               min  Β[i, 1]
                               Για j από 2 μέχρι 3
                                              Αν Β[i, j] < min τότε
                                                             min  Β[i, j]
                                              Τέλος_αν
                               Τέλος_επανάληψης
                               Τ[i] ← (Β[i, 1] + B[i, 2] + B[i, 3] - min) / 10
               Τέλος_αν
 Τέλος_επανάληψης
 Για i από 1 μέχρι 6
               ΒΚ[i] ← 0
 Τέλος_επανάληψης
 Για i από 1 μέχρι 780
               Επίλεξε Τ[i]
                               Περίπτωση < 5
                                              ΒΚ[1] ← ΒΚ[1] + 1
                               Περίπτωση < 10
                                              ΒΚ[2] ← ΒΚ[2] + 1
                               Περίπτωση < 12
                                              ΒΚ[3] ← ΒΚ[3] + 1
                               Περίπτωση < 15
                                              ΒΚ[4] ← ΒΚ[4] + 1
                               Περίπτωση < 18
                                              ΒΚ[5] ← ΒΚ[5] + 1
                               Περίπτωση Αλλιώς
                                              ΒΚ[6] ← ΒΚ[6] + 1
               Τέλος_επιλογών
 Τέλος_επανάληψης
 max  ΒΚ[1]
 Για i από 2 μέχρι 6
               Αν ΒΚ[i] > max τότε
                               max  ΒK[i]
               Τέλος_αν
 Τέλος_επανάληψης 
 Για i από 1 μέχρι 6
               Αν ΒΚ[i] = max τότε
                               Εμφάνισε ‘βαθμολογική κατηγορία’, i
               Τέλος_αν
Τέλος_επανάληψης
Τέλος Εξετάσεις

ΘΕΜΑ 4ο

ΠΡΟΓΡΑΜΜΑ Εταιρεία
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: i, j, γύροι
  ΧΑΡΑΚΤΗΡΕΣ: Τ[3, 3]
  ΛΟΓΙΚΕΣ: δες
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3
   ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 3
         Τ[i, j] ß '-'  
   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
γύροι ß 0
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
    ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
         ΔΙΑΒΑΣΕ i, j
    ΜΕΧΡΙΣ_ΟΤΟΥ Τ[i, j] = '-'
    γύροι ß γύροι + 1
    ! πρώτος παίκτης
    ΑΝ γύροι MOD 2 = 1 ΤΟΤΕ
          Τ[i, j] ß 'Χ'
    ΑΛΛΙΩΣ
          Τ[i, j] ß 'Ο'
    ΤΕΛΟΣ_ΑΝ
    δες ß ΝΙΚΗΣΕ(Τ, i, j)
ΜΕΧΡΙΣ_ΟΤΟΥ γύροι = 9 ‘Η δες =ΑΛΗΘΗΣ
ΑΝ δες = ΑΛΗΘΗΣ ΤΟΤΕ
      ΑΝ γύροι MOD 2 = 1 ΤΟΤΕ
           ΓΡΑΨΕ 'Κέρδισε ο πρώτος'
      ΑΛΛΙΩΣ
           ΓΡΑΨΕ 'Κέρδισε ο δεύτερος'
        ΤΕΛΟΣ_ΑΝ
ΑΛΛΙΩΣ
       ΓΡΑΨΕ 'Ισοπαλία'
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
ΣΥΝΑΡΤΗΣΗ ΝΙΚΗΣΕ(Τ, Γ, Σ): ΛΟΓΙΚΗ
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: Γ, Σ
  ΧΑΡΑΚΤΗΡΕΣ: Τ[3, 3]
  ΛΟΓΙΚΕΣ: υπάρχει
ΑΡΧΗ
! έστω ότι δεν υπάρχει νικητής
υπάρχει ß ΨΕΥΔΗΣ
! Β1
AN Τ[Γ,1] = Τ[Γ, 2] KAI Τ[Γ, 2] = Τ[Γ, 3] ΤΟΤΕ
    υπάρχει ß ΑΛΗΘΗΣ
ΤΕΛΟΣ_ΑΝ
! Β2
AN Τ[1,Σ] = Τ[2,Σ] KAI Τ[2, Σ]=Τ[3, Σ] ΤΟΤΕ  
    υπάρχει ß ΑΛΗΘΗΣ
ΤΕΛΟΣ_ΑΝ
! Β3
AN Γ=Σ ΚΑΙ Τ[1,1] = Τ[2,2] KAI Τ[2,2]=Τ[3,3] ΤΟΤΕ
    υπάρχει ß ΑΛΗΘΗΣ
ΤΕΛΟΣ_ΑΝ
! Β4
AN Γ+Σ=4 ΚΑΙ Τ[1,3]=Τ[2,2] KAI Τ[2,2]= Τ[3,1] ΤΟΤΕ  
    υπάρχει ß ΑΛΗΘΗΣ
ΤΕΛΟΣ_ΑΝ
! πραγματοποιούνται περιττοί έλεγχοι, που μπορούν να αποφευχθούν
ΝΙΚΗΣΕ ß υπάρχει
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου