Λύσεις Απολυτήριων εξετάσεων Γ' τάξης Ημερήσιου Γενικού Λυκείου 2011

ΘΕΜΑ Α

Α1. 

    1.  ΣΩΣΤΟ

    2.  ΣΩΣΤΟ

    3.  ΛΑΘΟΣ

    4.  ΛΑΘΟΣ

    5.  ΛΑΘΟΣ

Α2. 

    1.  ΣΩΣΤΟ

    2.  ΣΩΣΤΟ

    3.  ΣΩΣΤΟ

    4.  ΛΑΘΟΣ

    5.  ΛΑΘΟΣ

Α3. 

    1.  Αληθής

    2.  Ψευδής

    3.  Αληθής

    4.  Ψευδής

    5.  Αληθής

Α4.

    Κ <-- Χ > 1

Α5.

     α. Βλέπε σχολικό βιβλίο, σελ. 205

     β. Βλέπε σχολικό βιβλίο, σελ. 206

     γ. Βλέπε σχολικό βιβλίο, σελ. 210

ΘΕΜΑ Β

B1.
       Αρχή_επανάληψης
             Σ <-- 0
             Κ <-- 1
             Όσο Κ <= 100 επανάλαβε
                   Διάβασε Χ
                   Σ <-- Σ+Χ
                   Κ <-- Κ+1
             Τέλος_επανάληψης
       Μέχρις_ότου Σ > 1000

Β2.
    z = 1
    w = 3
    1η επανάληψη
          Κλήση της Διαδ με w = z = 1 και z = w = 3
               w = w+z = 1+3 = 4
               z = z+2 = 3+2 = 5
               H Γράψε τυπώνει : 5
          Μόλις ολοκληρωθεί η Διαδ οι μεταβλητές z, w
          του κυρίου προγράμματος έχουν τις τιμές:
              z = w = 4
              w = z = 5
          Η Γράψε  τυπώνει : 4
    2η επανάληψη

          Κλήση της Διαδ με w = z = 4 και z = w = 5

               w = w+z = 4+5 = 9

               z = z+2 = 5+2 = 7

               H Γράψε τυπώνει : 7

          Μόλις ολοκληρωθεί η Διαδ οι μεταβλητές z, w 

          του κυρίου προγράμματος έχουν τις τιμές:

              z = w = 9

              w = z = 7

          Η Γράψε  τυπώνει : 9

     3η επανάληψη

          Κλήση της Διαδ με w = z = 9 και z = w = 7

               w = w+z = 9+7 = 16

               z = z+2 = 7+2 = 9

               H Γράψε τυπώνει : 9

          Μόλις ολοκληρωθεί η Διαδ οι μεταβλητές z, w 

          του κυρίου προγράμματος έχουν τις τιμές:

              z = w = 16

              w = z = 9

          Η Γράψε  τυπώνει : 16

      4η επανάληψη

          Κλήση της Διαδ με w = z = 16 και z = w = 9

               w = w+z = 16+9 = 25

               z = z+2 = 9+2 = 11

               H Γράψε τυπώνει : 11

          Μόλις ολοκληρωθεί η Διαδ οι μεταβλητές z, w 

          του κυρίου προγράμματος έχουν τις τιμές:

              z = w = 25

              w = z = 11

          Η Γράψε  τυπώνει : 25

      5η επανάληψη

          Κλήση της Διαδ με w = z = 25 και z = w = 11

               w = w+z = 25+11 = 36

               z = z+2 = 11+2 = 13

               H Γράψε τυπώνει : 13

          Μόλις ολοκληρωθεί η Διαδ οι μεταβλητές z, w 

          του κυρίου προγράμματος έχουν τις τιμές:

              z = w = 36

              w = z = 13

          Η Γράψε  τυπώνει : 36

      Αφού z <= 35 = 36 <= 35 = ΨΕΥΔΗΣ, η Όσο

      τερματίζεται.

   
ΘΕΜΑ Γ

    α' τρόπος

      Αλγόριθμος ΘΕΜΑ_Γ
      Μικ <-- 101
      Αρχή_επανάληψης
            Διάβασε ΟΝ
            Αν ΟΝ < > 'ΤΕΛΟΣ' τότε
                 Μεγ <-- -100
                 σ <-- 0
                 Φ <-- 0
                 Για κ από 1 μέχρι 3
                      Διάβασε Βαθμός
                      σ <-- σ+Βαθμός
                      Αν Βαθμός > Μεγ τότε
                           Μεγ <-- Βαθμός
                      Τέλος_αν
                      Αν Βαθμός >= 50  τότε

                           Φ<-- Φ+1

                      Τέλος_αν

                 Τέλος_επανάληψης
                 Εμφάνισε Μεγ
                 ΜΟ <-- σ/3
                 Αν (ΜΟ >= 55) ΚΑΙ (Φ = 3) τότε
                      Εμφάνισε ΟΝ, ΜΟ
                      Αν ΜΟ < Μικ τότε
                           Μικ <-- ΜΟ
                           ΟνΜικ <-- ΟΝ
                      Τέλος_αν
                 Τέλος_αν
            Τέλος_αν
      Μέχρις_ότου ΟΝ = 'ΤΕΛΟΣ'
      Εμφάνισε ΟνΜικ
      Τέλος ΘΕΜΑ_Γ

   β' τρόπος

      Αλγόριθμος ΘΕΜΑ_Γ

      Μικ <-- 101

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

            Διάβασε ΟΝ

            Αν ΟΝ < > 'ΤΕΛΟΣ' τότε

                 Διάβασε Β1, Β2, Β3

                 Μεγ <-- Β1

                 Αν Β2 > Μεγ τότε

                       Μεγ <-- Β2

                 Τέλος_αν

                 Αν Β3 > Μεγ τότε

                       Μεγ <-- Β3

                 Τέλος_αν

                 Εμφάνισε Μεγ

                 ΜΟ <-- (Β1+Β2+Β3)/3

                 Αν (ΜΟ >= 55) ΚΑΙ (Β1 >= 50) ΚΑΙ

                       (Β2 >= 50) ΚΑΙ (Β3 >= 50) τότε

                      Εμφάνισε ΟΝ, ΜΟ

                      Αν ΜΟ < Μικ τότε

                           Μικ <-- ΜΟ

                           ΟνΜικ <-- ΟΝ

                      Τέλος_αν

                 Τέλος_αν

            Τέλος_αν

      Μέχρις_ότου ΟΝ = 'ΤΕΛΟΣ'

      Εμφάνισε ΟνΜικ

      Τέλος ΘΕΜΑ_Γ

ΘΕΜΑ Δ

      Αλγόριθμος ΘΕΜΑ_Δ
      Για i από 1 μέχρι 22

           ΑΑ[i] <-- i

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

      Για i από 1 μέχρι 22
           Για j από 1 μέχρι 22
               Αρχή_επανάληψης
                     Διάβασε ΨΗΦΟΣ[i, j]
               Μέχρις_ότου (ΨΗΦΟΣ[i, j] = 0) Ή (ΨΗΦΟΣ[i, j] = 1)
           Τέλος_επανάληψης
      Τέλος_επανάληψης
      Κανένα <-- 0
      Εαυτό <-- 0
      Για i από 1 μέχρι 22
           Φ <-- 0

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

               Αν ΨΗΦΟΣ[i, j] = 0 τότε

                     Φ <-- Φ+1

               Τέλος_αν

               Αν (i = j) KAI (ΨΗΦΟΣ[i, j] = 1) τότε

                     Εαυτό <-- Εαυτό+1

               Τέλος_αν

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

           Αν Φ = 22 τότε

                 Κανένα <-- Κανένα+1 

           Τέλος_αν

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

      Εμφάνισε Κανένα, Εαυτό

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

           Φ <-- 0

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

               Αν ΨΗΦΟΣ[i, j] = 1 τότε

                     Φ <-- Φ+1

               Τέλος_αν

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

           Έλαβαν[j] <-- Φ           

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

      Για i από 2 μέχρι 22

           Για j από 22 μέχρι i με_βήμα -1

               Αν Έλαβαν[j-1] < Έλαβαν[j] τότε

                     Bοηθ <-- Έλαβαν[j-1]

                     Έλαβαν[j-1] <-- Έλαβαν[j]

                     Έλαβαν[j] <-- Βοηθ

                     Bοηθ <-- ΑΑ[j-1]

                     ΑΑ[j-1] <-- ΑΑ[j]

                     ΑΑ[j] <-- Βοηθ

               Τέλος_αν

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

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

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

           Εμφάνισε ΑΑ[i], Έλαβαν[i]

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

      Τέλος ΘΕΜΑ_Δ

Παρατηρήσεις

1. Το ερώτημα Δ2 θα μπορούσε να απαντηθεί και ως εξής:

     .....

     Κανένα <-- 0

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

           βρεθ <-- Ψευδής

           j <-- 1

           Όσο (j <= 22) KAI (βρεθ = Ψευδής) επανάλαβε

                 Αν ΨΗΦΟΣ[i, j] = 1 τότε

                       βρεθ <-- Αληθής

                 αλλιώς

                       j <-- j+1

                 Τέλος_αν

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

           Αν βρεθ = Ψευδής τότε

                  Κανένα <-- Κανένα+1

           Τέλος_αν

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

      .......

2. Το ερώτημα Δ3 θα μπορούσε να απαντηθεί και ως εξής:
    .....
    Εαυτό <-- 0
    Για i από 1 μέχρι 22
        Αν ΨΗΦΟΣ[i, i] = 1 τότε
            Εαυτό <-- Εαυτό+1
        Τέλος_αν
    Τέλος_επανάληψης
    .....