Πληροφορική · Γ΄ Λυκείου
Διαγώνισμα Α΄ τετραμήνου
Διάρκεια 120΄ · 100 μονάδες
Θέμα Α25 μονάδες
- 1.
Να χαρακτηρίσεις κάθε πρόταση ως Σωστή ή Λανθασμένη.(10 μονάδες)
- 2.
Να γράψεις τα πέντε κριτήρια που πρέπει να ικανοποιεί κάθε αλγόριθμος και να εξηγήσεις τι απαιτεί η περατότητα.(5 μονάδες)
- 3.
Να ξαναγράψεις το παρακάτω τμήμα με τη δομή
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ … ΜΕΧΡΙΣ_ΟΤΟΥ, ώστε να είναι ισοδύναμο. Γιατί εδώ η μετατροπή είναι ασφαλής; Τι εμφανίζεται;(6 μονάδες)S ← 0 ΓΙΑ κ ΑΠΟ 3 ΜΕΧΡΙ 15 ΜΕ_ΒΗΜΑ 4 S ← S + κ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ S - 4.
Θέμα Β25 μονάδες
- 1.
Το παρακάτω τμήμα εκτελεί δυαδική αναζήτηση της τιμής key σε πίνακα Α στοιχείων, ταξινομημένο σε αύξουσα σειρά. Να γράψεις τι πρέπει να μπει σε καθένα από τα κενά (1) έως (5).(10 μονάδες)
first ← 1 last ← n βρέθηκε ← ΨΕΥΔΗΣ ΟΣΟ first <= ..(1).. ΚΑΙ βρέθηκε = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ μέση ← ..(2).. ΑΝ Α[μέση] = key ΤΟΤΕ βρέθηκε ← ..(3).. θέση ← μέση ΑΛΛΙΩΣ_ΑΝ Α[μέση] < key ΤΟΤΕ first ← ..(4).. ΑΛΛΙΩΣ last ← ..(5).. ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ - 2.
Δίνεται το παρακάτω τμήμα προγράμματος.
x ← 1 y ← 20 κ ← 0 ΟΣΟ x < y ΕΠΑΝΑΛΑΒΕ κ ← κ + 1 ΑΝ κ MOD 2 = 1 ΤΟΤΕ x ← x * 2 ΑΛΛΙΩΣ y ← y - 3 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ x, y, κ- α)
Να γράψεις τον πίνακα τιμών των x, y, κ στο τέλος κάθε επανάληψης.(8 μονάδες)
- β)
Τι εμφανίζει το τμήμα;(4 μονάδες)
- γ)
Πόσες φορές ελέγχεται η συνθήκη
x < y;(3 μονάδες)
- α)
Θέμα Γ25 μονάδες
Σε έναν αγώνα δρόμου καταγράφεται για κάθε δρομέα το όνομα, η ηλικία και ο χρόνος του σε δευτερόλεπτα. Οι κατηγορίες είναι: Παίδες (κάτω από ), Άνδρες ( έως ) και Βετεράνοι ( και πάνω). Να γράψεις πρόγραμμα σε ΓΛΩΣΣΑ που διαβάζει τα στοιχεία των δρομέων μέχρι να δοθεί ως όνομα η λέξη «ΤΕΛΟΣ» και κάνει τα παρακάτω.
- α)
Να γράψεις τις δηλώσεις και τη δομή επανάληψης με το «ΤΕΛΟΣ» ως τιμή τερματισμού. Ο χρόνος να ελέγχεται ότι είναι θετικός.(6 μονάδες)
- β)
Να εμφανίζεται για κάθε δρομέα το όνομα και ο χρόνος σε λεπτά και δευτερόλεπτα, και να μετριούνται οι δρομείς κάθε κατηγορίας.(6 μονάδες)
- γ)
Να εμφανίζονται στο τέλος το πλήθος κάθε κατηγορίας, το όνομα του ταχύτερου δρομέα (θεωρούμε ότι είναι μοναδικός) και ο μέσος χρόνος σε λεπτά και δευτερόλεπτα (ακέραια). Αν δεν δόθηκε κανένας δρομέας, να εμφανίζεται κατάλληλο μήνυμα.(7 μονάδες)
- δ)
Τι εμφανίζει το πρόγραμμα στο τέλος για τους δρομείς Άννα ( ετών, s), Νίκος ( ετών, s) και Ελένη ( ετών, s);(6 μονάδες)
- α)
Θέμα Δ25 μονάδες
Ο πίνακας Α έχει στοιχεία: . Ταξινομείται με την παρακάτω παραλλαγή της φυσαλίδας, που σταματά όταν ένα πέρασμα ολοκληρωθεί χωρίς καμία αντιμετάθεση.
i ← 2 αλλαγή ← ΑΛΗΘΗΣ ΟΣΟ i <= n ΚΑΙ αλλαγή = ΑΛΗΘΗΣ ΕΠΑΝΑΛΑΒΕ αλλαγή ← ΨΕΥΔΗΣ ΓΙΑ j ΑΠΟ n ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1 ΑΝ Α[j-1] > Α[j] ΤΟΤΕ temp ← Α[j-1] Α[j-1] ← Α[j] Α[j] ← temp αλλαγή ← ΑΛΗΘΗΣ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ i ← i + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ- α)
Ποιο είναι το περιεχόμενο του πίνακα μετά το πρώτο πέρασμα (); Να γράψεις τις αντιμεταθέσεις με τη σειρά που γίνονται.(6 μονάδες)
- β)
Πόσα περάσματα, πόσες συγκρίσεις και πόσες αντιμεταθέσεις γίνονται συνολικά;(7 μονάδες)
- γ)
Πόσες συγκρίσεις θα έκανε η κλασική φυσαλίδα, χωρίς σημαία, στον ίδιο πίνακα; Σε ποιον πίνακα στοιχείων η σημαία δεν γλιτώνει καμία σύγκριση;(6 μονάδες)
- δ)
Στον ταξινομημένο πίνακα αναζητείται το με δυαδική αναζήτηση, με μέση
(first + last) DIV 2. Με ποια στοιχεία συγκρίνεται; Πόσες συγκρίσεις θα έκανε η σειριακή αναζήτηση;(6 μονάδες)
- α)
Καλή επιτυχία!