Εκφωνήσεις θεμάτων Πανελληνίων Εξετάσεων Γ' Τάξης Ημερήσιου Γενικού Λυκείου 2011

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

ΘΕΜΑ Α

Α1.
     1. ΣΩΣΤΟ
     2. ΣΩΣΤΟ
     3. ΛΑΘΟΣ
     4. ΛΑΘΟΣ
     5. ΛΑΘΟΣ

Α2.
     1. ΣΩΣΤΟ
     2. ΣΩΣΤΟ
     3. ΣΩΣΤΟ
     4. ΛΑΘΟΣ
     5. ΛΑΘΟΣ

Α3.
     Αν (Β < 80) ΚΑΙ (Υ < 1.70) τότε
              Γράψε "Ελαφρύς, κοντός"
     Τέλος_αν


Α4.
     Σ <-- 0
     i <-- 1
     Όσο i <= 100 επανάλαβε
           Διάβασε Χ
           Σ <-- Σ+Χ
           i <-- i+1
     Τέλος_επανάληψης


Α5.
     α. Βλέπε σχολικό βιβλίο, σελ. 25
     β. Βλέπε σχολικό βιβλίο, σελ. 26
     γ. Βλέπε σχολικό βιβλίο, σελ. 28

ΘΕΜΑ Β


Β1.
     z = 1
     w = 3
     1η επανάληψη
           z = z+w = 1+3 = 4
           w = w+2 = 3+2 = 5
           H Γράψε τυπώνει :     5     4
     2η επανάληψη

           z = z+w = 4+5 = 9

           w = w+2 = 5+2 = 7

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

     3η επανάληψη

           z = z+w = 9+7 = 16

           w = w+2 = 7+2 = 9

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

      4η επανάληψη

           z = z+w = 16+9 = 25

           w = w+2 = 9+2 = 11

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

      5η επανάληψη

           z = z+w = 25+11 = 36

           w = w+2 = 11+2 = 13

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

      Αφού z <= 35 = 36 <= 35 = Ψευδής, η Όσο τερματίζεται.

Β2.

ΘΕΜΑ Γ

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

          Για κ από 1 μέχρι 12

                  Διάβασε Εισπ9[κ], Εισπ10[κ]

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

          Μεγ9 <-- Εισπ9[1]

          ΘΜεγ9 <-- 1

          Μεγ10 <-- Εισπ10[1]

          ΘΜεγ10 <-- 1

           Για κ από 2 μέχρι 12

                  Αν Εισπ9[κ] > Μεγ9 τότε

                         Μεγ9 <-- Εισπ9[κ]

                         ΘΜεγ9 <-- κ

                  Τέλος_αν

                  Αν Εισπ10[κ] > Μεγ10 τότε

                         Μεγ10 <-- Εισπ10[κ]

                         ΘΜεγ10 <-- κ

                  Τέλος_αν

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

          Εμφάνισε Εισπ9[ΘΜεγ9], Εισπ10[ΘΜεγ10]

          Αν ΘΜεγ9 = ΘΜεγ10 τότε

                Εμφάνισε 'Η μεγαλύτερη είσπραξη σημειώθηκε τον'

                Εμφάνισε 'ίδιο μήνα και για τα δύο έτη'

          Τέλος_αν

          Αθρ9 <-- 0

          Αθρ10 <-- 0

          Για κ από 1 μέχρι 12

                  Αθρ9 <-- Αθρ9+Εισπ9[κ]

                  Αθρ10 <-- Αθρ10+Εισπ10[κ]

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

          ΜΟ9 <-- Αθρ9/12

          ΜΟ10 <-- Αθρ10/12

          Εμφάνισε ΜΟ9, ΜΟ10

          Πληθ <-- 0

          Για κ από 1 μέχρι 12

                 Αν Εισπ9[κ]  > Εισπ10[κ] τότε

                        Πληθ <-- Πληθ+1

                 Τέλος_αν

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

          Εμφάνισε Πληθ

          Τέλος ΘΕΜΑ_Γ

ΘΕΜΑ Δ

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

                                   (ΨΗΦΟΣ[i, j] = 1)
           Τέλος_επανάληψης
        Τέλος_επανάληψης
        Για i από 1 μέχρι 22

           σ <-- 0

           Για j από 1 μέχρι 22
               σ <-- σ+ΨΗΦΟΣ[i, j]              
           Τέλος_επανάληψης

              Εμφάνισε σ
        Τέλος_επανάληψης

        Μεγ <-- -1
      Για j από 1 μέχρι 22

           σ <-- 0           

              Για i από 1 μέχρι 22
               σ <-- σ+ΨΗΦΟΣ[i, j]              
           Τέλος_επανάληψης

              Εμφάνισε σ

           Αν σ > Μεγ τότε

                Μεγ <-- σ

                ΘΜεγ <-- j

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

       Εμφάνισε ΘΜεγ

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

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

              Εμφάνισε i

          Τέλος_αν

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

       Τέλος ΘΕΜΑ_Δ

     

Απλοποίηση

Ξαναγράψτε το παρακάτω σύνολο εντολών με ισοδύναμο
τρόπο, χρησιμοποιώντας μόνο μια εντολή εκχώρησης
      Αν (Χ < 0) Ή (Χ > 100) τότε
            Υ <-- Ψευδής
      αλλιώς
             Υ <-- Αληθής
      Τέλος_αν


Απάντηση


     Υ <-- (Χ >= 0) ΚΑΙ (Χ <= 100)

                      ή

     Υ <-- ΟΧΙ ( (Χ < 0) Ή (Χ > 100) )

Λύσεις Απολυτήριων εξετάσεων Γ' τάξης Ημερήσιου Γενικού Λυκείου 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
        Τέλος_αν
    Τέλος_επανάληψης
    .....

Πόσες επαναλήψεις πραγματοποιούνται

Δίνεται η παρακάτω δομή επανάληψης
     Για κ από α-1 μέχρι β+2 με_βήμα γ-9
           Εμφάνισε 'τεστ'
     Τέλος_επανάληψης
Πόσες φορές τυπώνεται η λέξη 'τεστ';

Απάντηση


    1η περίπτωση : γ = 9
           * Αν α-1 > β+2 = α > β+3  έχουμε 0 επαναλήψεις
           * Αν α <= β+3 έχουμε άπειρες επαναλήψεις
    2η περίπτωση : γ > 9
           * Αν α = β+3 έχουμε 1 επανάληψη
           * Αν α < β+3 έχουμε τουλάχιστον 1 επανάληψη
           * Αν α > β+3 έχουμε 0 επαναλήψεις
    3η περίπτωση : γ < 9

           * Αν α = β+3 έχουμε 1 επανάληψη

           * Αν α > β+3 έχουμε τουλάχιστον 1 επανάληψη

           * Αν α < β+3 έχουμε 0 επαναλήψεις

Έλεγχος αλγοριθμικών κριτηρίων

Ποιο η ποια αλγοριθμικά κριτήρια παραβιάζονται στο
παρακάτω σύνολο εντολών;
     κ <-- 3
     Οσο κ < > 102 επανάλαβε
           Εμφάνισε 1/κ-5
           κ <-- κ+2
     Τέλος_επανάληψης


Απάντηση


     Παραβιάζεται μόνο η περατότητα γιατί το κ δεν πρόκειται
     ποτέ να πάρει την τιμή 102 και η Όσο δε θα τερματιστεί.
     

Άσκηση με GOTO

Ξαναγράψτε το παρακάτω σύνολο εντολών έτσι ώστε να ικανο-

ποιεί τις αρχές του δομημένου προγραμματισμού

      Α <-- 0

      Κ <-- 21

10: ΔΙΑΒΑΣΕ Χ

      Α <-- Α+Χ*Κ

      Κ <-- Κ+3

      ΑΝ Α < 9999 ΤΟΤΕ GOTO 10

      ΓΡΑΨΕ Α

Λύση

     Α <-- 0

     Κ <-- 21

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

           ΔΙΑΒΑΣΕ Χ

           Α <-- Α+Χ*Κ

           Κ <-- Κ+3

     ΜΕΧΡΙΣ_ΟΤΟΥ Α >= 9999

     ΓΡΑΨΕ Α