ΛΥΣΕΙΣ ΔΙΑΓΩΝΙΣΜΑΤΟΣ 1/2/2015

ΘΕΜΑ Α

(Α1) 1-Σ     2-Λ      3-Λ       4-Λ       5-Σ     6-Λ     7-Λ     8-Σ    9-Σ     10-Λ

(A2)

επιτυγχάνεται ο υπολογισμός του μέσου όρου 50 τιμών που εισάγονται από τον χρήστη


(Α3) 

x ← 0
i ← 2
Όσο i ≤ 10 επανάλαβε
          x ← x + i
          i ← i + 2
Τέλος_επανάληψης

x ← 0
i ← 2
Αρχή_επανάληψης
          x ← x + i
          i ← i + 2
Μέχρις_ότου i > 10


(Α4) Θεωρία

(Α5)

Α ← 120
Όσο Α<>0 επανάλαβε
          Για κ από 2 μέχρι 5
                 Α ← Α - 40
                 ΜΟ ← κ/Α
          Τέλος_επανάληψης
Τέλος_επανάληψης

• δεν πληρείται η περατότητα επειδή η Α θα πάρει την τιμή -40 μετά το τέλος των 4 εσωτερικών επαναλήψεων
• δεν πληρείται η καθοριστικότητα επειδή η Α θα πάρει την τιμή 0 μετά το τέλος της 3ης εσωτερικής επανάληψης και η ΜΟ ← κ/Α δεν ορίζεται

Α ← 120
Όσο Α<>-40 επανάλαβε
          Για κ από 2 μέχρι 5
                 Α ← Α - 40
                 Αν Α <>0 τότε
                      ΜΟ ← κ/Α
                 Τέλος_αν
          Τέλος_επανάληψης
Τέλος_επανάληψης 




(Α6)




Κ ← 40
Λ ← 0
Αρχή_επανάληψης
          Λ ← Λ + Κ
          Κ ← Κ + 2
Μέχρις_ότου Κ > 120
Εμφάνισε Λ




Αρχή_επανάληψης
          Εμφάνισε 'Δώσε θετικό αριθμό'
          Διάβασε Χ
Μέχρις_ότου Χ > 0
Γ ← 1
Για i από 7 μέχρι Χ με_βήμα 7
       Γ ←  Γ*i
Τέλος_επανάληψης
Εμφάνισε Γ




Διάβασε Α, Β
Ρ ← 0
Όσο Β > 0 επανάλαβε
          Αν Β mod 2 = 1 τότε
                Ρ ←  Ρ + Α
          Τέλος_αν
          Α ←  Α * 2
          Β ←  Β div 2
Τέλος_επανάληψης
Εμφάνισε Ρ




ΘΕΜΑ Β




(Β1)

Τελικά στην οθόνη θα δω : 100, 64, 8










(Β2)

Λ ← 0
Μ ← 1
Για Κ από 10 μέχρι 2 με_βήμα -3
       Λ ← Λ + Κ - 3
       Μ ← Μ*(Κ - 3)
       Εμφάνισε Κ - 3, Λ, Μ
Τέλος_επανάληψης

Διάβασε Χ
Εμφάνισε Χ
Χ ← Χ*2
Όσο Χ ≠ 0 επανάλαβε
         Εμφάνισε Χ
         Χ ← Χ*2
Τέλος_επανάληψης

Διάβασε Χ
Αν Χ <> 0 τότε
      Αρχή_επανάληψης
               Εμφάνισε Χ
                Χ ← Χ*2
      Μέχρις_ότου Χ = 0
Τέλος_αν





ΘΕΜΑ Γ

ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Γ
  ΜΕΤΑΒΛΗΤΕΣ
      ΑΚΕΡΑΙΕΣ: ΙΑ, ΙC, πλmaxIA, πλmaxIC
      ΠΡΑΓΜΑΤΙΚΕΣ: ποσΙΑ, ποσΙC, τονοι, δασμοι, maxIA, maxIC, ΑΘΡ
      ΧΑΡΑΚΤΗΡΕΣ: τυπ
ΑΡΧΗ
  ΙΑ ← 0
  ΙC ← 0
  ΑΘΡ ← 0
  maxIA ← 0
  maxIC ← 0
  ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
              ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
                          ΔΙΑΒΑΣΕ τυπ
               ΜΕΧΡΙΣ_ΟΤΟΥ τυπ = 'ΙΑ' Η τυπ = 'ΙC'
               ΔΙΑΒΑΣΕ τονοι
               ΑΝ τυπ = 'ΙΑ' ΤΟΤΕ
                       ΙΑ ← ΙΑ + 1
                       ΑΝ τονοι <= 200 ΤΟΤΕ
                               δασμοι ← 20*τονοι
                       ΑΛΛΙΩΣ_ΑΝ τονοι <= 300 ΤΟΤΕ
                               δασμοι ← 18*τονοι
                       ΑΛΛΙΩΣ
                               δασμοι ← 15*τονοι
                       ΤΕΛΟΣ_ΑΝ
                       ΓΡΑΨΕ δασμοι
                       ΑΝ τονοι > maxIA ΤΟΤΕ
                               maxIA ← τονοι
                               πλmaxIA ← 1
                       ΑΛΛΙΩΣ
                               ΑΝ τονοι = maxIA ΤΟΤΕ
                                       πλmaxIA ← πλmaxIA + 1
                               ΤΕΛΟΣ_ΑΝ
                       ΤΕΛΟΣ_ΑΝ
                    ΑΛΛΙΩΣ
                                ΙC ← ΙC + 1
                               ΑΝ τονοι <= 100 ΤΟΤΕ
                                      δασμοι ← 15*τονοι
                               ΑΛΛΙΩΣ_ΑΝ τονοι <= 250 ΤΟΤΕ
                                      δασμοι ← 13*τονοι
                               ΑΛΛΙΩΣ
                                      δασμοι ← 10*τονοι
                               ΤΕΛΟΣ_ΑΝ
                               ΓΡΑΨΕ δασμοι
                               ΑΝ τονοι > maxIC ΤΟΤΕ
                                       maxIC ← τονοι
                                       πλmaxIC ← 1
                               ΑΛΛΙΩΣ
                                       ΑΝ τονοι = maxIC ΤΟΤΕ
                                               πλmaxIC ← πλmaxIC + 1
                                       ΤΕΛΟΣ_ΑΝ
                               ΤΕΛΟΣ_ΑΝ
                        ΤΕΛΟΣ_ΑΝ
                        ΑΘΡ ← ΑΘΡ + δασμοι
  ΜΕΧΡΙΣ_ΟΤΟΥ ΙΑ = 70 Η ΙC = 70
  ΓΡΑΨΕ ΑΘΡ, πλmaxIA, πλmaxIC
  ποσΙΑ ← ΙΑ/(ΙΑ + ΙC)*100
  ποσΙC ← ΙC/(ΙΑ + ΙC)*100
  ΓΡΑΨΕ ποσΙΑ, '%', ποσΙC, '%'
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ


ΘΕΜΑ Δ

Αλγόριθμος ΘΕΜΑ_Δ
πλ ← 0
πλS8 ← 0
max ← -1
Διάβασε url
Όσο url ≠ 'τέλος' επανάλαβε
           πλ ← πλ + 1
           max_site ← -1
           Διάβασε μάρκα, τιμή
          Όσο μάρκα ≠ 'THL' και τιμή < 160 επανάλαβε
                    Διάβασε μοντέλο
                    Αν τιμή > max_site τότε
                          max_site ← τιμή
                          μάρκα_max_site ← μάρκα
                          μοντέλο_max_site ← μοντέλο
                          url_max ← url
                   Τέλος_αν
                   Αν μάρκα = 'Lenovo' και μοντέλο = 'S8' τότε
                          πλS8 ← πλS8 + 1
                   Τέλος_αν
                   Διάβασε μάρκα, τιμή
             Τέλος_επανάληψης
             Αν max_site > max τότε
                   max ← max_site
                   μάρκα_max ← μάρκα_max_site
                   μοντέλο_max ← μοντέλο_max_site
                   site_url ← url_max
             Τέλος_αν
             Διάβασε url
Τέλος_επανάληψης
Εμφάνισε μάρκα_max, μοντέλο_max, max, site_url, πλS8
Τέλος ΘΕΜΑ_Δ