Θέμα 4ο - Απολυτήριες εξετάσεις ενιαίου λυκείου 2005

Σ' ένα διαγωνισμό συμμετέχουν 100 υποψήφιοι. Κάθε υποψή-
φιος διαγωνίζεται σε 50 ερωτήσεις πολλαπλής επιλογής. Να
αναπτύξετε αλγόριθμο που να κάνει τα παρακάτω:
α. Να καταχωρεί σε πίνακα ΑΠ[100, 50] τα αποτελέσματα των
     απαντήσεων του κάθε υποψηφίου σε κάθε ερώτηση. Κάθε
     καταχώρηση μπορεί να είναι μόνο μια από τις παρακάτω:
         i. Σ, αν είναι σωστή η απάντηση
         ii. Λ, αν είναι λανθασμένη η απάντηση και
         iii. Ξ, αν ο υποψήφιος δεν απάντησε.
     Να γίνεται έλεγχος των δεδομένων εισόδου.
                                                                    Μονάδες 4
β. Να βρίσκει και να τυπώνει τους αριθμούς των ερωτήσεων
    που παρουσιάζουν το μεγαλύτερο βαθμό δυσκολίας, δηλαδή
    έχουν το μικρότερο πλήθος σωστών απαντήσεων.
                                                                    Μονάδες 10
γ. Αν κάθε Σ βαθμολογείται με 2 μονάδες, κάθε Λ με -1 μονάδα
    και κάθε Ξ με 0 μονάδες τότε
         i. Να δημιουργεί ένα μονοδιάστατο πίνακα ΒΑΘ[100], κάθε
            στοιχείο του οποίου θα περιέχει αντίστοιχα τη συνολική
            βαθμολογία ενός υποψηφίου.
                                                                    Μονάδες 4
        ii. Να τυπώνει το πλήθος των υποψηφίων που συγκέντρωσαν
            βαθμολογία μεγαλύτερη από 50.
                                                                    Μονάδες 2

Λύση

        Αλγόριθμος Θ4_Εν2005
        Για γ από 1 μέχρι 100
            Για σ από 1 μέχρι 50
                 Αρχή_επανάληψης
                       Διάβασε ΑΠ[γ, σ]
                 Μέχρις_ότου (ΑΠ[γ, σ] = 'Σ') Ή (ΑΠ[γ, σ] = 'Λ') Ή
                                       (ΑΠ[γ, σ]] = 'Ξ')
            Τέλος_επανάληψης
        Τέλος_επανάληψης
        Για σ από 1 μέχρι 50
             φ <-- 0
             Για γ από 1 μέχρι 100
                  Αν ΑΠ[γ, σ] = 'Σ' τότε
                        φ <-- φ+1
                  Τέλος_αν
             Τέλος_επανάληψης
             Σωστές[σ] <-- φ
        Τέλος_επανάληψης
        ΜΙΝ <-- Σωστές[1]
        Για γ από 2 μέχρι 50
              Αν Σωστές[γ] < ΜΙΝ τότε
                   ΜΙΝ <-- Σωστές[γ]
              Τέλος_αν
        Τέλος_επανάληψης
         Για γ από 1 μέχρι 50

              Αν Σωστές[γ] = ΜΙΝ τότε

                   Εμφάνισε γ

              Τέλος_αν

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

        Για γ από 1 μέχρι 100

            Αθρ <-- 0

            Για σ από 1 μέχρι 50

                 Αν ΑΠ[γ, σ] = 'Σ' τότε

                        Αθρ <-- Αθρ+2

                 αλλιώς

                        Αν ΑΠ[γ, σ] = 'Λ' τότε

                              Αθρ <-- Αθρ-1

                        Τέλος_αν

                 Τέλος_αν

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

            ΒΑΘ[γ] <-- Αθρ

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

        Πληθ <-- 0

        Για γ από 1 μέχρι 100

             Αν ΒΑΘ[γ] > 50 τότε

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

             Τέλος_αν

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

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

        Τέλος Θ4_Εν2005