ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Δ΄ ΤΑΞΗΣ ΕΣΠΕΡΙΝΟΥ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ
ΠΕΜΠΤΗ 8 ΙΟΥΛΙΟΥ 2004 - ΑΕΠΠ

ΘΕΜΑ 1ο
Α. 1. Να αναφέρετε τα κριτήρια που πρέπει να ικανοποιεί κάθε αλγόριθ΅ος.
Μονάδες 5

Λύση

1. Σελίδα 26, παράγραφος 2.1

2. ∆ίνεται η παρακάτω ακολουθία εντολών:
        ΔΙΑΒΑΣΕ Α, Β, Γ
        Δ ← Β ^ 2 - 4 * Α * Γ
        Ε ← Τ_Ρ (Δ)
        ΓΡΑΨΕ Ε
Να αναφέρετε ποιο κριτήριο αλγορίθ΅ου δεν ικανοποιείται και να δικαιολογήσετε την απάντησή σας.
Ση΅είωση: Τ_Ρ(x) είναι η συνάρτηση τετραγωνικής ρίζας του πραγ΅ατικού αριθ΅ού x.
Μονάδες 5

Λύση

Κριτήριο καθοριστικότητας: Κάθε εντολή πρέπει να καθορίζεται χωρίς αμφιβολία για τον τρόπο εκτέλεσής της.
Αν η τιμή της μεταβλητής Δ είναι αρνητική, τότε δεν ορίζεται η συνάρτηση Τ_Ρ, τετραγωνική ρίζα
Σελίδα 26, παράγραφος 2.1

3. ∆ίνεται η παρακάτω δομή επανάληψης:
        ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
            Α ← 10
            ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3
                  A ← A - 10
            ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
        MΕΧΡΙΣ_ΟΤΟΥ A = 0
Να αναφέρετε ποιο κριτήριο αλγορίθ΅ου δεν ικανοποιείται και να δικαιολογήσετε την απάντησή σας.
Μονάδες 5

Λύση

Κριτήριο περατότητας: Κάθε εσωτερικός βρόχος ΓΙΑ προκαλεί μείωση 30 στην μεταβλητή Α. Η μεταβλητή αυτή σε κάθε εξωτερική επανάληψη θα παίρνει την τιμή 10 και μειούμενη κατά 30 θα γίνεται -20 που είναι διάφορο του 0, άρα ο εξωτερικός βρόχος δεν θα τερματιστεί ποτέ

B.
Δίνεται η παρακάτω δομή επανάληψης:
        ΟΣΟ <συνθήκη> ΕΠΑΝΑΛΑΒΕ
             Εντολές 1
             Εντολές 2
             ...
             Εντολές ν
        ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

α. «Οι εντολές που περιέχονται στη δο΅ή επανάληψης εκτελούνται τουλάχιστον ΅ία (1) φορά». Να γράψετε στο τετράδιό σας αν η παραπάνω πρόταση είναι σωστή ή λανθασ΅ένη.
Μονάδες 2
β. Να δικαιολογήσετε την απάντησή σας.
Μονάδες 5

Λύση

Σελίδα 42, παράγραφος 2.4.5
Λάθος, αν η συνθήκη δεν ισχύει κατά τον πρώτο έλεγχο δεν θα εκτελεστεί καμία φορά
Σελίδα 60, παράγραφος 3.5

2. Δίνεται η παρακάτω δομή επανάληψης
        Α ← 10
        Β ← 20
        ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
            Β ← Β + Α
            ΓΡΑΨΕ Α, Β
        MΕΧΡΙΣ_ΟΤΟΥ Β > 50

α. «Οι εντολές που περιέχονται στη δο΅ή επανάληψης εκτελούνται τρεις (3) φορές». Να γράψετε στο τετράδιό σας αν η παραπάνω πρόταση είναι σωστή ή λανθασ΅ένη.
Μονάδες 2
β. Να δικαιολογήσετε την απάντησή σας.
Μονάδες 5

Λύση

Πίνακας τιμών

 

 A 

  B  

 Αρχικοποίηση

 10 

20

 1η επανάληψη

 

30

 30 > 50 Δεν ισχύει 2η επανάληψη

 

40

 40 > 50 Δεν ισχύει 3η επανάληψη

 

50

 50 > 50 Δεν ισχύει 4η επανάληψη

 

60

 60 > 0 Δεν ισχύει τερματισμός επανάληψης 

 

 

α. Λάθος, 4 φορές
β. βλέπε πίνακα τιμών

Γ. Να περιγράψετε τους τύπους δεδο΅ένων που υποστηρίζει η ΓΛΩΣΣΑ.
Μονάδες 8

Λύση

Σελίδα 148, παράγραφος 7.2
Τύποι: Ακέραιος, Πραγματικός, Χαρακτήρας, Λογικός

∆. Να γράψετε στο τετράδιό σας τον αριθ΅ό κάθε πρότασης και δίπλα στον αριθ΅ό τη λέξη Σωστό για τη σωστή πρόταση ή Λάθος για τη λανθασ΅ένη.
Μονάδες 3
1. Οι ΅εταβλητές που χρησι΅οποιούνται σ’ ένα πρόγρα΅΅α αντιστοιχίζονται από το ΅εταγλωττιστή σε συγκεκρι΅ένες θέσεις της ΅νή΅ης του υπολογιστή.
2. Η τι΅ή της ΅εταβλητής είναι το περιεχό΅ενο της αντίστοιχης θέσης ΅νή΅ης και δεν ΅εταβάλλεται στη διάρκεια εκτέλεσης του προγρά΅΅ατος.
3. Ο τύπος της ΅εταβλητής αλλάζει κατά την εκτέλεση του προγρά΅΅ατος.

Λύση

Σελίδα 151, παράγραφος 7.4
1. Σωστό
2. Λάθος
3. Λάθος

ΘΕΜΑ 2ο
Δίνεται το διάγραμμα ροής:

1. Να ΅ετατρέψετε το παραπάνω διάγρα΅΅α ροής σε πρόγρα΅΅α που να περιλαμβάνει:
Τ΅ή΅α δηλώσεων
Μονάδες 2
Κύριο μέρος.
Μονάδες 8
2. Να γράψετε τον πίνακα τι΅ών των ΅εταβλητών Α, Β και S αν ως αρχικές τι΅ές δοθούν A = 15 και B = 20.
Μονάδες 10

Λύση

 
ΠΡΟΓΡΑΜΜΑ Θέμα_2
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: Α, Β, S
ΑΡΧΗ
  ΔΙΑΒΑΣΕ A, B
  S <– 0
  ΟΣΟ (B > 0) ΕΠΑΝΑΛΑΒΕ
    ΑΝ (B MOD 2 = 1) ΤΟΤΕ
      S <– S + A
    ΤΕΛΟΣ_ΑΝ
    A <– A * 2
    B <– B DIV 2
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΓΡΑΨΕ S
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

 

 A 

 B 

 S 

 Αρχικοποίηση

 15 

20

0

 20 > 0 1η επανάληψη

 

 

 

 20 mod 2 = 1 Δεν ισχύει

 

 

 

 Πράξεις

30

10

 

 10 > 0 2η επανάληψη

 

 

 

 10 mod 2 = 1 Δεν ισχύει

 

 

 

 Πράξεις

60

5

 

 5 > 0 3η επανάληψη

 

 

 

 5 mod 2 = 1 Ισχύει

 

 

60

 Πράξεις

120

2

 

 2 > 0 4η επανάληψη

 

 

 

 4 mod 2 = 1 Δεν ισχύει

 

 

 

 Πράξεις

240

1

 

 1> 0 5η επανάληψη

 

 

 

 1 mod 2 = 1 Ισχύει

 

 

300

 Πράξεις

480

0

 

 0 > 0 Δεν ισχύει τερματισμός επανάληψης 

 

 

 

Θα εκτυπωθεί η τιμή 300

ΘΕΜΑ 3ο
Μια εταιρεία δη΅οσκοπήσεων θέτει σ’ ένα δείγ΅α 2000 πολιτών ένα ερώτη΅α. Για την επεξεργασία των δεδο΅ένων να αναπτύξετε αλγόριθ΅ο που:
1. να διαβάζει το φύλο του πολίτη (Α=’νδρας, Γ=Γυναίκα) και να ελέγχει την ορθή εισαγωγή Μονάδες 5
2. να διαβάζει την απάντηση στο ερώτη΅α, η οποία ΅πορεί να είναι «ΝΑΙ», «ΟΧΙ», «∆ΕΝ ΞΕΡΩ» και να ελέγχει την ορθή εισαγωγή Μονάδες 5
3. να υπολογίζει και να ε΅φανίζει το πλήθος των ατό΅ων που απάντησαν «ΝΑΙ» Μονάδες 5
4. στο σύνολο των ατό΅ων που απάντησαν «ΝΑΙ» να υπολογίζει και να ε΅φανίζει το ποσοστό των ανδρών και το ποσοστό των γυναικών. Μονάδες 5

Λύση

 
Αλγόριθμος Θέμα_3
  απάντησαν_ναι ← 0
  άνδρες_απάν_ναι ← 0
  γυναίκες_απάν_ναι ← 0
  Για i από 1 μέχρι 2000
    Αρχή_Επανάληψης ! ερώτημα 1
      Διάβασε φύλο
    Μέχρις_Ότου (φύλο = "Α") ή (φύλο = "Γ")
    Αρχή_Επανάληψης ! ερώτημα 2
      Διάβασε απάντηση
    Μέχρις_Ότου (απάντηση = "ΝΑΙ") ή (απάντηση = "ΟΧΙ") ή (απάντηση = "ΔΕΝ ΞΕΡΩ")
    Αν (απάντηση = "ΝΑΙ") τότε

      απάντησαν_ναι ← απάντησαν_ναι + 1
      Αν (φύλο = "Α") τότε
        άνδρες_απάν_ναι ← άνδρες_απάν_ναι + 1

        Αλλιώς  ! γυναίκες
        γυναίκες_απάν_ναι ← γυναίκες_απάν_ναι + 1
      Τέλος_Αν
    Τέλος_Αν
  Τέλος_Επανάληψης
  Εμφάνισε απάντησαν_ναι ! ερώτημα 3
  ποσοστό_άνδρες_ναι ← 100 * άνδρες_απάν_ναι / απάντησαν_ναι ! ερώτημα 4
  ποσοστό_γυναίκες_ναι ← 100 * γυναίκες_απάν_ναι / απάντησαν_ναι
  Εμφάνισε απάντησαν_ναι, ποσοστό_άνδρες_ναι, ποσοστό_γυναίκες_ναι
Τέλος Θέμα_3

ΘΕΜΑ 4ο
Σ’ ένα διαγωνισ΅ό συ΅΅ετέχουν 5000 διαγωνιζό΅ενοι και εξετάζονται σε δύο ΅αθή΅ατα. Να γράψετε αλγόριθ΅ο που
1. να διαβάζει και να καταχωρίζει σε κατάλληλους πίνακες για κάθε διαγωνιζό΅ενο τον αριθ΅ό ΅ητρώου, το ονο΅ατεπώνυ΅ο και τους βαθ΅ούς που πήρε στα δύο ΅αθή΅ατα. Οι αριθ΅οί ΅ητρώου θεωρούνται ΅οναδικοί. Η βαθ΅ολογική κλί΅ακα είναι από 0 έως και 100.
Μονάδες 4
2. να ε΅φανίζει κατάσταση επιτυχόντων ΅ε την εξής ΅ορφή:
Αριθ. Μητρώου Ονο΅ατεπώνυ΅ο Μέσος Όρος
Επιτυχών θεωρείται ότι είναι αυτός που έχει ΅έσο όρο βαθ΅ολογίας ΅εγαλύτερο ή ίσο του 60.
Μονάδες 4
3. να διαβάζει έναν αριθ΅ό ΅ητρώου και
α. σε περίπτωση που ο αριθ΅ός ΅ητρώου είναι καταχωρισ΅ένος στον πίνακα, να ε΅φανίζεται ο αριθ΅ός ΅ητρώου, το ονο΅ατεπώνυ΅ο, ο ΅έσος όρος βαθ΅ολογίας και η ένδειξη «ΕΠΙΤΥΧΩΝ» ή «ΑΠΟΤΥΧΩΝ», ανάλογα ΅ε τον ΅έσο όρο.
Μονάδες 8
β. σε περίπτωση που ο αριθ΅ός ΅ητρώου δεν είναι καταχωρισ΅ένος στον πίνακα, να ε΅φανίζεται το ΅ήνυ΅α «Ο αριθ΅ός ΅ητρώου δεν αντιστοιχεί σε διαγωνιζό΅ενο».
Μονάδες 4
Ση΅είωση: ∆εν απαιτείται έλεγχος εγκυρότητας καταχώρισης δεδο΅ένων.

Λύση

 
Αλγόριθμος Θέμα_4
  Για i από 1 μέχρι 5000
    Διάβασε ΜΗΤΡΩΟ[i], ΟΝΟΜΑ[i]
  Τέλος_Επανάληψης
  Για i από 1 μέχρι 5000
    Για j από 1 μέχρι 2
      Διάβασε ΒΑΘΜΟΣ[i, j]
    Τέλος_Επανάληψης
  Τέλος_Επανάληψης
  Για i από 1 μέχρι 5000
    μέσος_όρος ← (ΒΑΘΜΟΣ[i, 1] + ΒΑΘΜΟΣ[i, 2]) / 2
    Αν μο >= 60 τότε
      Εμφάνισε ΟΝΟΜΑ[i], ΜΗΤΡΩΟ[i], μο
    Τέλος_Αν
  Τέλος_Επανάληψης
  Διάβασε αρθμός_μητρώου
  βρέθηκε ← ψευδής ! σειριακή αναζήτηση
  θέση ← 0
  i ← 1
  Όσο (βρέθηκε = ψευδής) και (i <= 5000) επανάλαβε
    Αν (ΜΗΤΡΩΟ[i] = αρθμός_μητρώου) τότε
      βρέθηκε ← αληθής
      θέση ← i
    Αλλιώς
      i ← i + 1
    Τέλος_αν
  Τέλος_επανάληψης
  Αν (βρέθηκε = αληθής) τότε
    μέσος_όρος ← (ΒΑΘΜΟΣ[θέση, 1] + ΒΑΘΜΟΣ[θέση, 2]) / 2
    Αν μο >= 60 τότε
      Εμφάνισε ΜΗΤΡΩΟ[i], ΟΝΟΜΑ[i], μο, "ΕΠΙΤΥΧΩΝ"
    Αλλιώς
      Εμφάνισε ΜΗΤΡΩΟ[i], ΟΝΟΜΑ[i], μο, "ΑΠΟΤΥΧΩΝ"
    Τέλος_Αν
  Αλλιώς
    Εμφάνισε "Ο αριθμός μητρώου δεν αντιστοιχεί σε διαγωνιζόμενο"
  Τέλος_αν