ASK T3 : UJIAN 2 TAHUN 2020

Soalan tidak mengikut format.
Hanya bab 1, 2 dan 3 tingkatan 3 sahaja.
Masa : 1 jam

Soalan di pautan berikut:

https://drive.google.com/file/d/1MN3tWlX8jp94Rh3MW6gqdNLLipMkjDHi/view?usp=sharing

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? ·         Senarai mengandungi item yang banyak ·         Item-item dalam senarai telah diisih
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]