Πληροφορική · Γ΄ Γυμνασίου
Αλγόριθμοι και δομές δεδομένων
Διάρκεια 45΄ · 100 μονάδες
Θέμα Α25 μονάδες
Στις ερωτήσεις 1–4 να επιλέξεις τη σωστή απάντηση. Στην ερώτηση 5 να χαρακτηρίσεις κάθε πρόταση ως Σωστή ή Λανθασμένη. Όλος ο κώδικας είναι σε Python 3.
- 1.
- 2.
- 3.
- 4.
- 5.
Χαρακτήρισε κάθε πρόταση ως Σωστή (Σ) ή Λανθασμένη (Λ).(5 μονάδες)
Θέμα Β25 μονάδες
Να απαντήσεις και να αιτιολογήσεις.
- 1.
Η συνάρτηση
dyadikiτης ενότητας ψάχνει το57στη λίστα[4, 9, 13, 21, 30, 38, 45, 57, 61, 70, 82]. Να γράψεις, για κάθε βήμα, ταarxi,telos,mesiκαι την απόφαση. Τι επιστρέφει η συνάρτηση και μετά από πόσες συγκρίσεις;(12 μονάδες) - 2.
Να εκτελέσεις ταξινόμηση με επιλογή στη λίστα
[35, 12, 48, 7, 20]και να γράψεις τη λίστα μετά από κάθε πέρασμα. Σε ποια περάσματα η λίστα δεν αλλάζει, και γιατί;(13 μονάδες)
Θέμα Γ25 μονάδες
Η συνάρτηση
fysalidaτης ενότητας ταξινομεί σε αύξουσα σειρά τη λίστα[16, 5, 23, 11].- α)
Να γράψεις τη λίστα μετά από κάθε σύγκριση του πρώτου περάσματος. Ποιο στοιχείο έχει πάρει την οριστική του θέση στο τέλος του;(9 μονάδες)
- β)
Πόσες συγκρίσεις και πόσες αντιμεταθέσεις γίνονται συνολικά μέχρι να τελειώσει η ταξινόμηση;(8 μονάδες)
- γ)
Πόσες συγκρίσεις θα έκανε ο ίδιος αλγόριθμος σε λίστα στοιχείων;(8 μονάδες)
- α)
Θέμα Δ25 μονάδες
Δίνεται η παρακάτω αναδρομική συνάρτηση.
def dynami(b, e): if e == 0: return 1 return b * dynami(b, e - 1)- α)
Ποια είναι η συνθήκη τερματισμού και ποιο το αναδρομικό βήμα;(6 μονάδες)
- β)
Να ακολουθήσεις τις κλήσεις της
dynami(3, 4). Πόσες κλήσεις γίνονται συνολικά και τι επιστρέφει;(7 μονάδες) - γ)
Τι θα γίνει με την κλήση
dynami(2, -1); Να αιτιολογήσεις.(6 μονάδες) - δ)
Να γράψεις αναδρομική συνάρτηση
pollaplasiasmos(a, b)που υπολογίζει το για χρησιμοποιώντας μόνο προσθέσεις. Τι επιστρέφει ηpollaplasiasmos(7, 4);(6 μονάδες)
- α)
Καλή επιτυχία!