240 / 306
239
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
Η κρυπτογράφηση χρησιμοποιείται για την προστασία των μεταδιδομένων
πληροφοριών. Ένας απλός αλγόριθμος κρυπτογράφησης χρησιμοποιεί την
αντιστοίχιση κάθε γράμματος ενός κειμένου σε ένα άλλο γράμμα της
αλφαβήτου. Για το σκοπό αυτό δίνεται πίνακας ΑΒ[2,24], ο οποίος στην
πρώτη γραμμή του περιέχει σε αλφαβητική σειρά τους χαρακτήρες από το Α
έως και το Ω. Στη δεύτερη γραμμή του βρίσκονται οι ίδιοι χαρακτήρες, αλλά
με διαφορετική σειρά. Κάθε χαρακτήρας της πρώτης γραμμής
κρυπτογραφείται στον αντίστοιχο χαρακτήρα της δεύτερης γραμμής, που
βρίσκεται στην ίδια στήλη. Επίσης, δίνεται πίνακας ΚΕΙΜ[500], ο οποίος
περιέχει αποθηκευμένο με κεφαλαία ελληνικά γράμματα το προς
κρυπτογράφηση κείμενο. Κάθε χαρακτήρας του κειμένου βρίσκεται σε ένα
κελί του πίνακα ΚΕΙΜ[500]. Οι λέξεις του κειμένου χωρίζονται με έναν
χαρακτήρα κενό (΄ ΄),ενώ στο τέλος του κειμένου μπορεί να υπάρχουν
χαρακτήρες κενό (΄ ΄), μέχρι να συμπληρωθεί ο πίνακας. Να αναπτύξετε
αλγόριθμο ο οποίος:
Γ1.
Να εμφανίζει το πλήθος των χαρακτήρων κενό (΄ ΄), που υπάρχουν μετά
το τέλος του κειμένου στον πίνακα ΚΕΙΜ[500]. Αν δεν υπάρχει χαρακτήρας
κενό μετά τον τελευταίο χαρακτήρα του μη κρυπτογραφημένου κειμένου,
τότε να εμφανίζεται το μήνυμα: «Το μήκος του κειμένου είναι 500
χαρακτήρες». Θεωρήστε ότι ο πίνακας ΚΕΙΜ[500] περιέχει τουλάχιστον μία
λέξη. (Μονάδες 5)
Γ2.
Να κρυπτογραφεί τους χαρακτήρες του πίνακα ΚΕΙΜ[500] στον πίνακα
ΚΡΥΠ[500], με βάση τον πίνακα ΑΒ[2,24]. Η κρυπτογράφηση να τερματίζεται
με το τέλος του κειμένου. Δίνεται ότι κάθε χαρακτήρας κενό, που υπάρχει
στον πίνακα ΚΕΙΜ[500], παραμένει χαρακτήρας κενό στον πίνακα ΚΡΥΠ[500].
(Μονάδες 7)
Γ3.
Να εμφανίζει το πλήθος των λέξεων του κειμένου, καθώς και το πλήθος
των χαρακτήρων που έχει η μεγαλύτερη λέξη του κειμένου στον πίνακα
ΚΡΥΠ[500]. Θεωρήστε ότι η μεγαλύτερη λέξη είναι μοναδική. (Μονάδες 8)
Απάντηση:
Αλγόριθμος
Θέμα_3
Δεδομένα
// ΑΒ, ΚΕΙΜ // ! είναι οι πίνακες ΑΒ[2,24] και ΚΕΙΜ[500]
πλ
0
i
500
done
ψευδής
Όσο
done =
ψευδής και
i >= 1
επανάλαβε
Αν
ΚΕΙΜ[i] = ‘‘ ’’
τότε
πλ
πλ+1
ΘΕΜΑ Γ
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2012