PENTAKSIRAN TAHAP PENGUASAAN ASK TIGKATAN 3 | OGOS 2021

Bahagian A
[15 markah]
Jawab semua soalan.

1. Seorang pelancong ingin membuat carian dan

menempah hotel dalam satu laman sesawang. Ketika
carian, dia mengalami kesukaran membuat pilihan.

Pernyataan 1

Berdasarkan Pernyataan 1, apakah aspek kurang penting dalam membuat pilihan?

A. Jenis Bilik
B. Harga Bilik
C. Nama Hotel
D. Jarak Hotel

2. Antara berikut, yang manakah bukan teknik pemikiran komputasional?

A Pengecaman C Pengekodan
B Peniskalaan D Pengitlakan

3. “Dalam satu soalan matematik berkaitan pecahan, Darlina memecahkan soalan kepada
beberapa langkah sebelum menyelesaikannya.” Apakah teknik pemikiran yang sesuai
berdasarkan situasi yang dinyatakan?
A. Leraian
B. Peniskalaan
C. Pengecaman Corak
D. Pengitlakan

4. Berikut adalah kandungan satu dokumen yang perlu disediakan.

Keperluan sistem : Windows
Keperluan perisian : Python
Keperluan ingatan : Minimum
Pseudokod : Seperti lampiran 1
Carta alir : Seperti lampiran 2
Apakah Fasa dan teknik pemikiran komputasional yang digunakan dalam pernyataan di atas.
A. Fasa Dokumentasi , teknik leraian.
B. Fasa Pengujian dan Penyahpepijat, teknik peniskalan.
C. Fasa Analisis Masalah, teknik pengitlakan.
D. Fasa Dokumentasi , teknik pengitlakan.

5. Jika kesilapan berlaku, proses membaiki ralat dan pembetulan akan segera dilakukan. Dalam
fasa apakah aktiviti tersebut berlaku?
A. Fasa Pengekodan
B. Fasa Pengujian dan Penyahpepijat
C. Fasa Analisis Masalah
D. Fasa Dokumentasi

2
 PENTAKSIRAN TAHAP PENGUASAAN ASK TIGKATAN 3 | OGOS 2021

6. Pengatur cara akan memilih bahasa dan perisian pengaturcaraan serta merekod atur cara
berdasarkan pseudokod dan carta alir. Apakah fasa yang terlibat?
A Analisis masalah
B Reka bentuk atur cara
C Pengekodan
D Dokumentasi

7. Maksud kriptografi ialah ...

A. kaedah menyimpan atau menghantar maklumat dalam bentuk yang hanya akan boleh dibaca
oleh orang yang ditujukan sahaja.
B. kaedah untuk menyimpan maklumat untuk didedahkan kepada umum.
C. kaedah untuk menghantar surat rahsia.
D. kaedah untuk menyimpan maklumat di tempat rahsia.

8. Sifer yang manakah antara berikut adalah paling tidak selamat?

A Reverse Cipher
B Caeser Chiper
C Rail Fence Cipher
D Columnar Transposition Cipher

9. Rizqi menggunakan Rail Fence Cipher untuk menyulitkan mesej “JUMPA JAM 7 MALAM
INI”. Rajah berikut menunjukkan “pagar” yang disediakan oleh Rizqi. Nyatakan kunci yang
digunakan oleh Rizqi.

J A A X
U J M L M X
M A 7 A I I
P M N

A 4 baris
B 5 baris
C 17 lajur
D 18 lajur

10. Maklumat berikut menunjukkan teks sifer yang dinyahsulit dengan menggunakan Rail Fence
Cipher
SKOIIAFNLTNEAATLME

Diberi kunci = 5. Apakah teks biasa yang telah dinyahsulit?

A. SILA MATIKAN ENJIN

B. SILA MATIKAN TELEFON
C. SILA MULAKAN BACAAN
D. SILA MASUKKAN NOMBOR

3
 PENTAKSIRAN TAHAP PENGUASAAN ASK TIGKATAN 3 | OGOS 2021

11. Maklumat berikut merupakan senarai nombor.

12 40 95 44 17 23 78
Azlina ingin mencari nombor 23 menggunakan linear search. Diberi n = 7 dan i = 0. Berapakah
nilai indeks bagi ulangan tersebut sehingga output item dipaparkan
A. 2
B. 3
C. 5
D. 6

12. Pilih jenis search yang sesuai untuk memilih item bermula pada item yang pertama dan diikuti
dengan item-item seterusnya.
A. Linear Search
B. Binary Search
C. Boolean Search
D. Algoritma Search

13. Teliti petikan berikut dan tentukan jenis teknik yang digunakan.
Satu teknik pengisihan yang mudah untuk mengisih item-item dalam
senarai mengikut urutan menaik atau menurun. Teknik isihan ini
bermula dengan membandingkan dua item pertama dalam senarai.
A. Linear Search
B. Binary Search
C. Bubble Sort
D. Bucket Sort

14. Teliti segmen carta alir di bawah.

Apakah teknik yang menggunakan jenis gelung di atas?

A. Linear search
B. Binary search
C. Bubble sort
D. Bucket sort

15. Sarah diberikan satu senarai nombor [10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24].
Nombor-nombor yang manakah menjadi nilai tengah semasa proses binary search bagi nombor
22?
A. 19, 20, 21
B. 17, 21, 23
C. 21, 22, 23
D. 17, 14, 21

4
 PENTAKSIRAN TAHAP PENGUASAAN ASK TIGKATAN 3 | OGOS 2021

Bahagian B
[55 markah]
ARAHAN : Jawab semua soalan. Tuliskan jawapan anda pada ruang yang disediakan.

1. Lengkapkan keterangan tentang elemen teknik pemikiran komputasional dengan teknik

pemikiran komputasional yang betul.

Keterangan Teknik Pemikiran Komputasional

(a) Mengenal pasti ciri-ciri persamaan corak
Teknik Leraian
pada bahagian masalah yang kecil.
(b) Memecahkan masalah yang kepada
bahagian-bahagian masalah yang kecil.
(c) Menghasilkan model bagi menyelesaikan
Teknik Pengitlakan
masalah yang serupa
(d) Mengenal pasti aspek-aspek penting dan
mengabaikan aspek-aspek yang kurang
penting.
[2 markah]

2. Situasi yang diberi.

Anda di minta menyediakan satu perisian aplikasi untuk mengira jumlah gaji jurujual sebuah
syarikat. Setiap pekerja di bayar gaji berdasarkan jumlah hari bekerja dan komisen jualan
berdasarkan jumlah jualan yang dibuat dalam sebulan.
Lengkapkan jadual pelaporan bagi fasa analisis masalah ini dengan menggunakan teknik leraian.

Fasa 1 : Analisis Masalah

Masalah Besar
Masalah Kecil Gaji berdasarkan jumlah hari bekerja

Masalah Kecil
[ 2 markah ]

3. Tuliskan jenis data yang sesuai mengikut kegunaan yang diberikan.

A Integer B Float C Char D String

KEGUNAAN JENIS DATA

Menyelesaikan masalah matematik & boleh di gunakan
bersama Operator matematik
Membuat penetapan sesuatu nilai pembolehubah kepada
nilai Perpuluhan
[2 markah]

4. Senaraikan dua aktiviti yang perlu diselesaikan dalam fasa pengujian.

i. __________________________________________________________________________
ii. __________________________________________________________________________
[2 markah]
5
 PENTAKSIRAN TAHAP PENGUASAAN ASK TIGKATAN 3 | OGOS 2021

5. Jadual 1 menunjukkan satu senarai nombor.

5 2 8 7 3
Jadual 1
Berdasarkan Jadual 1, isihkan nombor dalam urutan menurun menggunakan teknik bubble sort.
Lengkapkan langkah 4 hingga langkah 6 yang berikut:

Langkah 1 : 5 2 8 7 3

Langkah 2 : 5 8 2 7 3
Langkah 3 :

Langkah 4 :

Langkah 5 :

Langkah 6 :
8 7 5 3 2
[3 markah]

6. Teliti maklumat yang diberikan dalam Jadual 2.

S I A
A G N R K
Y N E A I A
A G T
Jadual 2
Berdasarkan Jadual 2,

a) Tuliskan teks sifer yang sepadan

__________________________________________________________________
[2 markah]

b) Berapakah nilai kunci yang digunakan

__________________________________________________________________
[1 markah]

7. Suai padankan jenis ralat yang berikut dengan huraian yang tepat. Tuliskan P, Q atau R pada ruang
jawapan yang disediakan.
P Ralat Masa Larian Q Ralat Sintaks R Ralat Logik

Huraian Jawapan
(a) Ralat ini muncul apabila kemasukan data yang tidak menepati kehendak
arahan
(b) Ralat ini muncul apabila aplikasi yang dibangunkan mula digunakan. Ralat
ini sukar dikesan kerana tiada mesej ralat dipaparkan.
(c) Ralat ini muncul apabila penggunaan kod bahasa atur cara yang tidak betul
dalam penulisan satu atur cara.

[ 3 markah ]
6
 PENTAKSIRAN TAHAP PENGUASAAN ASK TIGKATAN 3 | OGOS 2021

8. Rahim ingin menyampaikan maklumat kepada rakannya. Beliau telah mengunakan simbol
Rajah 1 sebagai panduan mereka kod rahsia.
A E
C B D F S W
V T X
G I K H J L Z
U Y
M O Q N P R

Rajah 1
b) Namakan jenis kaedah Sifer yang telah digunakan.
________________________________________________________ [1 markah]

c) Lengkapkan :

1. Sulitkan
SELAMAT
perkataan
2. Nyahsulitkan
perkataan
[2 markah]

9. Jadual 3 menunjukkan langkah-langkah pencarian dengan menggunakan Binary Search.

Langkah 1, 3 dan 6 telah diberi. Tuliskan 2, 4 dan 5 pada ruang jawapan yang disediakan.
Langkah-langkah Binary Search Langkah
Bergerak ke kiri, jika item yang dicari lebih kecil dari item pertengahan
Kenalpasti item pertengahan
Letakkan indeks pada setiap item dalam senarai 1
Bandingkan item yang dicari dengan item pertengahan 3
Lakukan pencarian dengan bergerak ke kiri atau ke kanan bergantung
kepada nilai pertengahan
Bergerak ke kanan jika item yang dicari lebih besar dari item pertengahan 6
Jadual 3 [3 markah]

10. Maklumat berikut merupakan kod segmen Binary Search.

n = 5, i = 0, j = n-1
Senarai L= [Aina, Budi, Carl, Rama, Lee]
m = (i +j)/2
i = m+1,
j=m–1
pembolehubah n, i, j, m, b
Berdasarkan maklumat itu, tuliskan jawapan dalam ruang jawapan yang disediakan.

Soalan Jawapan
a. Berapa bilangan item dalam senarai L.
b. Jika i = 3, apakah item dalam senarai.
c. Jika item adalah “Carl”, apakah nilai ‘n’
d. Apakah item ‘m’ dalam senarai jika i = 0 dan n = 5
[4 markah]

7
 PENTAKSIRAN TAHAP PENGUASAAN ASK TIGKATAN 3 | OGOS 2021

11. Berdasarkan kod arahan berikut nyatakan output masing-masing

KOD ARAHAN OUTPUT

def beri_ucapan():
print("Selamat Datang")
beri_ucapan()

print("SELAMAT DATANG KE PROGRAM INI")

def cari_luas(panjang,lebar):
luas = panjang * lebar
return luas
print("Luas Segiempat ialah " + str(cari_luas(5,2)))
[4 Markah]

12. Lengkapkan pseudokod bagi Bubble Sort ini pada ruangan yang disediakan.

Isytihar pemboleh ubah i, j, n, temp for i < n – 1 =

1 Mula
2 Setkan senarai R = [ 23, 10, 48, 39, 153, 99, 30, 9, 83 ]
3 ______________________________________________________
4 Setkan n = 9
5 Setkan I = 0
6 Setkan temp = 0
7 ______________________________________________________
Setkan j = 0
For j < n – I – 1
Jika >
temp =
_________________________
= temp
Tamat jika
Kira j = j + 1
Kira I = I + 1
8 Papar senarai
9 Tamat
[3 markah]

13. Rajah 8 merupakan teknik-teknik search.

A Linear Search B Binary Search
Padankan ciri-ciri teknik search itu dengan menulis A atau B pada petak yang disediakan.
Ciri-ciri Ruang Jawapan

Teknik carian melibatkan keputusan dwipilihan

Sesuai digunakan pada senarai dengan item yang banyak
Item-item dalam senarai tidak perlu diisih mengikut urutan terlebih
dahulu
[3 markah]
8
 PENTAKSIRAN TAHAP PENGUASAAN ASK TIGKATAN 3 | OGOS 2021

14. Rajah dibawah menunjukkan satu pseudokod yang ditulis dalam proses pembangunan aturcara.
1. Mula
2. Masukkan jejari, tinggi
3. Kira
Jumlah luas permukaan tangki = (2 x π x jejari x jejari) + (2 x π x jejari x jejari)
Isipadu silinder = π x jejari x jejari
4. Papar isipadu silinder
5. Tamat
Berdasarkan pseudokod ini, Ahmad memerlukan maklumat jumlah luas permukaan bagi tangki
dan juga jumlah isipadu tangki air yang berbentuk silinder.

a) Nyatakan ralat yang mungkin terhasil.

_______________________________________________________ [1 markah]

b) Betulkan semula ralat pada pseudokod tersebut .

[2 markah]

c) Nyatakan teknik pemikiran komputasional yang boleh menghasilkan pseudokod.

_______________________________________________________ [1 markah]

15. Selesaikan pencarian nombor 43 dalam senarai 20, 35, 43, 44, 60, 72, 88, 95, 98 dalam bentuk
jadual dengan menggunakan binary search.

Cubaan Indeks Terkecil Indeks Terbesar Pertengahan (Mid) Nombor

Nombor 43 dijumpai setelah melakukan percubaan yang ke _________. [4 markah]

16. Tukarkan teks biasa kepada teks sifer menggunakan kaedah Rail Fence Cipher.
Teks biasa : MOTOKAR HONDA MERAH Kunci : 3
M K O M H 1
O O A H N A E A 2
T R D R 3

Teks sifer : ________________________________________________ [2 markah]

9
 PENTAKSIRAN TAHAP PENGUASAAN ASK TIGKATAN 3 | OGOS 2021

17. Tukarkan teks biasa kepada teks sifer menggunakan kaedah Columnar Cipher.
P R O T O N (Kunci : PROTON)
4 5 2 6 3 1
G N M T R A
K Y G X E Y
U I O X N A
Teks biasa : AYAM GORENG KUNYIT [2 markah]
Teks sifer : _________________________

18. Berikut merupakan teknik-teknik sifer.

P Caeser Q PigPen R Rail Fence S Columnar
Cipher Cipher Cipher Cipher
Berdasarkan maklumat itu, tuliskan P,Q, R atau S pada ruang jawapan yang disediakan.

Menggunakan kunci untuk menentukan bilangan baris

Nombor pada lajur adalah berdasarkan kunci

[2 markah]

19. Rajah 2 menunjukkan fasa pembangunan atur cara.

Analisis Masalah R S

Pengujian dan T
penyahpepijatan

Rajah 2

Berdasarkan Rajah 2, tuliskan R, S dan T bagi pernyataan berikut dalam petak yang
disediakan.
Menghasilkan dokumen yang digunakan oleh pengguna akhir
Menulis pseudokod dan melukis carta alir
[2 markah]

20. Lengkapkan jadual berkaitan kepentingan perkhidmatan keselamatan data kriptografi.

Kerahsiaan/Confidentiality Pengesahan/Authentication Tiada Sangkalan/Non-repudiation

Huraian Kepentingan
Pengenalpastian pihak-pihak yang terlibat dalam suatu
komunikasi.
Membuktikan bahawa penghantar dan penerima
maklumat tidak menafikan bahawa mereka menghantar
dan menerima maklumat tersebut.
[2 markah]
10
 PENTAKSIRAN TAHAP PENGUASAAN ASK TIGKATAN 3 | OGOS 2021

Bahagian C
[30 markah]

ARAHAN : Jawab semua soalan. Tuliskan jawapan anda pada ruang yang disediakan.

1. Rajah 3 memaparkan fasa-fasa yang terdapat dalam pembangunan aturcara.

Analisis Masalah X Y

Z Pengujian &
Penyahpepijatan

Rajah 3

a) Berdasarkan Rajah 3, namakan fasa-fasa X dan Y :

X : __________________________
Y : __________________________ [2 markah]

b) Lengkapkan jadual dibawah untuk menyiapkan laporan tersebut.

Salmiah diminta untuk menyediakan satu set aturcara lengkap untuk mengira luas
bulatan adalah seperti berikut;
Luas bulatan
Anda diminta membantu Salmiah untuk menyediakan laporan fasa pengekodan
dengan menggunakan teknik Pengecaman Corak yang telah anda pelajari.

Fasa Pengekodan
Bil Corak Maklumat

Pemboleh ubah = Jejari

Pemboleh ubah dan
i
pemalar
Pemalar =

Masukkan nilai jejari

ii Input

Luas bulatan
iii Proses

iv Output Papar luas bulatan

[8 markah]

11
 PENTAKSIRAN TAHAP PENGUASAAN ASK TIGKATAN 3 | OGOS 2021

2. Pernyataan 2 merupakan satu teks sifer yang diterima daripada rakan anda.

JSIOAJPUARRKAAMYEAJMNPASNOLXADTWSAX
Pernyataan 2

Mesej asal bagi teks sifer itu telah disulitkan menggunakan Columnar Transposition dengan
lajur 5. Anda perlu menyahsulitkan teks sifer tersebut untuk mengetahui apakah mesej yang
rakan anda ingin sampaikan.

a) Berapakah bilangan baris yang digunakan?

______________________________ [1 markah]

b) Nyahsulitkan dan tuliskan mesej asal tersebut.

[7 markah]

c) Adakah terdapat huruf yang tidak digunakan dalam teks tersebut? Mengapa?
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
[2 markah]

12
 PENTAKSIRAN TAHAP PENGUASAAN ASK TIGKATAN 3 | OGOS 2021

3. Jadual 4 adalah senarai nombor bulat.

30 12 5 47 20 53 70 18

Jadual 4

Berdasarkan Jadual 4,

a) Nyatakan jenis sort yang paling sesuai untuk mengisih nombor secara menurun.

__________________________________________________________________________
[1 markah]

b) Huraikan justifikasi di (i).

__________________________________________________________________________

__________________________________________________________________________

__________________________________________________________________________

__________________________________________________________________________

[2 markah]

c) Tuliskan pseudokod bagi sort yang di nyatakan di (i).

[7 markah]

-KERTAS SOALAN TAMAT-

13