Hanya bab 1, 2 dan 3 tingkatan 3 sahaja.
Masa : 1 jam
Soalan di pautan berikut:
BAHAGIAN
A (20 markah)
Isi tempat kosong dengan
jawapan yang sesuai.
|
No. |
Soalan |
Jawapan |
|
|
1. |
Seorang
pengaturcara telah tersilap memasukkan
formula luas padang bola = panjang * lebar * tinggi. Apakah jenis ralat yang akan berlaku? |
|
|
|
2. |
Untuk menyelesaikan
masalah mencari isipadu sebuah tangki
air, kamu telah menyingkirkan maklumat
tentang warna dan jenama tangki
tersebut. Kamu telah melakukan teknik ______________ |
|
|
|
3. |
Masalah besar dan
masalah kecil ditentukan dalam fasa ___________ |
|
|
|
4. |
Kaedah
sifer yang menggunakan simbol dikenali sebagai _________ |
|
|
|
5. |
Dalam fasa analisis masalah,
pengatur cara akan mengenal pasti input, proses dan ____________. |
|
|
|
6. |
Dalam fasa reka bentuk atur cara, pengatur cara akan menulis
___________, melukis carta alir dan mereka bentuk antara muka pengguna. |
|
|
|
7. |
Fasa yang terlibat dalam proses mengesan dan membetulkan
sebarang ralat dalam aturcara dikenali sebagai _____________________ |
|
|
|
8. |
Apakah kunci bagi Caesar
Cipher jika abjad pertama bermula dengan abjad F? |
|
|
|
9. |
Apakah teknik yang sesuai
digunakan untuk mendapatkan suatu item tertentu dalam senarai tersebut?
|
|
|
|
10. |
Teknik
_____________________________ sering melibatkan
perbandingan corak antara masalah yang serupa atau sama untuk mencari
persamaan dan perbezaan dalam masalah-masalah tersebut. |
|
|
|
11. |
Teknik carian yang melibatkan
keputusan dwipilihan. |
|
|
|
12. |
Teknik ini akan mencari dan meletakkan
item-item daripada suatu senarai ke dalam kumpulan-kumpulan tertentu sebelum
item-item dalam setiap kumpulan tersebut disusun mengikut tertib. |
|
|
|
13. |
Apakah teknik pemikiran komputasional
yang digunakan dalam fasa analisis masalah? |
|
|
|
14. |
Ralat yang wujud jika kita tertinggal
tanda kurungan ), tanda petik “ ” dan lain-lain. |
|
|
|
15. |
Dokumentasi _______________ terbahagi
kepada dokumen pustaka dan panduan pengguna. |
|
|
|
16. |
Pengenalpastian pihak-pihak yang
terlibat suatu komunikasi. |
|
|
|
17. |
Proses menukarkan
teks biasa kepada teks
sifer dikenali sebagai _______________________. |
|
|
|
18. |
______________________dicipta adalah untuk melindungi
informasi daripada terdedah dan dipintas oleh pihak lain. |
|
|
|
19. |
Aturcara yang dibina
merupakan model yang dapat membantu menyelesaikan masalah yang serupa.
Pembinaan model ini merujuk kepada teknik ______________________. |
|
|
|
20. |
Kriptos bermaksud __________________. |
|
BAHAGIAN
B (40 markah)
1. Sulitkan
mesej PANDEMIK COVID menggunakan kaedah songsangan
berdasarkan abjad. Tunjukkan jalan kerja.
Jawapan
: |
[3 markah]
2.
Peribahasa, ‘Seperti rusa masuk kampung’
bermaksud tercengang-cengang kehairanan. Kamu dikehendaki menyahsulit teks sifer
berikut untuk mengetahui peribahasa lain yang sama makna. Gunakan Columnar Transposition dengan kunci TAJUK.
AETJEGGREUHPIAKOOQBKUELNABRTGR
a) Berapakah bilangan lajur dan baris yang akan anda gunakan?
i) Bilangan lajur = _________________________________________[1 markah]
ii) Bilangan baris = ________________________________________ [1 markah]
b)
Nyahsulit
teks sifer tersebut dengan menunjukkan jalan kerja yang jelas.
|
[5 markah]
c) Apakah teks biasa yang terhasil.
________________________________________________________________ [1 markah]
3.
Kamu
ingin menghantar mesej kepada rakan kamu untuk bertemu di lokasi rahsia. Mesej
tersebut ialah STESEN KTM BUKIT KETRI 8
PAGI. Kamu tidak mahu penghantar mesej membacanya, maka kamu menukarkan
mesej tersebut ke kod rahsia menggunakan kaedah Rail Fence Cipher, kunci 5.
Tunjukkan
proses untuk menyulitkan mesej terebut dan tuliskan kod rahsia yang terhasil.
Jawapan : |
[5 markah]
4. Lengkapkan jadual persamaan dan perbezaan antara linear search dan binary search.
|
Jenis Carian |
Linear
Search |
Binary
Search |
|
Persamaan |
|
|
|
Perbezaan |
|
|
[2 markah]
5.
Diberi
senarai nombor berikut :
2 5 8 12 16 23 38 56 72 91
a) Dapatkan item 12 dengan menggunakan linear search. Tunjukkan jalan kerja dengan jelas.
|
|
[3
markah]
b) Dapatkan item 23 dengan
menggunakan binary search. Tunjukkan jalan kerja dengan jelas.
|
|
[4 markah]
6.
Anda
diberikan satu senarai [20, 60, 70, 90]:
a) Anda diminta mengisih item-item dalam senarai tersebut mengikut urutan menurun.
Tunjukkan dengan jelas proses
isihan tersebut.
|
|
[4 markah]
b) Namakan teknik isihan yang anda gunakan di (a).
__ _________________________________________________________________[1 markah]
7. Diberi
senarai [12, 78, 23, 98, 53, 28, 100,
47, 63, 87, 41, 82, 76] akan diisih menggunakan
teknik bucket sort.
a) Berapakah bilangan item yang terdapat dalam senarai tersebut
__ _________________________________________________________________[1 markah]
b) Berapakah bilangan baldi yang diperlukan? Tunjukkan jalan kira dengan formula yang sesuai.
__ ________________________________________________________________[2 markah]
c)
Tunjukkan
dengan jelas proses isihan bucket sort
dengan melukis baldi.
|
|
[5 markah]
8.
Lengkapkan
jadual persamaan dan perbezaan antara algoritma
search dan algoritma sort.
|
Algoritma |
Algoritma Search |
Algoritma
Sort |
|
Persamaan |
|
|
|
Perbezaan |
|
|
[2 markah]
