Asas Sains Komputer –Ujian 1/2020

BAHAGIAN A
SOALAN OBJEKTIF

Arahan : Jawab SEMUA SOALAN

1. Pembangunan aturcara mengandungi lima fasa yang utama. Nyatakan fasa

yang diminta untuk menyediakan algoritma seperti carta alir dan pseudokod.
A. Fasa Analisis Masalah
B. Fasa Reka Bentuk Aturcara
C. Fasa Pengekodan
D. Fasa Pengujiaan

2. Proses penyelesaian sesuatu masalah boleh menggunakan teknik pemikiran

komputasional. Pilih pernyataan yang tepat mengenai pemikiran
komputasional.
A. Proses penyelesaian masalah oleh manusia dengan berbantukan mesin.
B. Proses penyelesaian masalah oleh manusia dengan berbantukan manusia.
C. Proses penyelesaian masalah oleh manusia dengan berbantukan mesin
dan manusia.
D. Proses penyelsaian masalah oleh mesin dengan berbantukan manusia.

3. Berikut adalah teknik-teknik pemikiran komputasional yang sesuai

dilaksanakan dalam fasa pengekodan semasa pembangunan aturcara. Pilih
teknik-teknik yang sesuai.
i. Teknik leraian
ii. Teknik pengecaman corak
iii. Teknik peniskalaan
iv. Teknik pengitlakan
A. i dan ii sahaja
B. i dan iii sahaja
C. i dan iv sahaja
D. i, ii dan iii sahaja

4. Kriptografi berasal dari perkataan Yunani yang terdiri daripada dua suku kata
iaitu “kriptos” dan “graphein”. Apakah yang dimaksudkan dengan “kriptos” ?
A. Sulit
B. Sembunyi
C. Rahsia
D. Tulis
 Asas Sains Komputer – Ujian 1/2021

5. Maklumat di bawah merupakan kepentingan perkhidmatan keselamatan data

kriptografi. Pilih perkhidmatan yang tepat.
i. Kerahsiaan
ii. Integriti
iii. Kebolehpercayaan
iv. Penyulitan
A. i dan ii sahaja
B. ii dan iii sahaja
C. i, ii dan iii sahaja
D. Semua di atas

6. Caeser Cipher dan Pigpen Cipher merupakan sebahagian daripada kaedah-

kaedah sifer. Nyatakan kategori bagi kaedah cipher tersebut.
A. Reverse Cipher
B. Rail Fence Cipher
C. Subsitution Cipher
D. Transposition Cipher

7. Dengan menggunakan kaedah Ceaser Cipher, nyatakan teks sifer dari teks
biasa “MAJU” dengan nilai kunci bersamaan dengan 3.
A. OBKV
B. NBKW
C. OCPV
D. PDMX

8. Kirakan bilangan baris yang diperlukan untuk teks biasa “TEKNOLOGI

MAKLUMAT” dengan kunci “HATI” dengan menggunakan kaedah Columnar
Transposition.
A. 4
B. 5
C. 6
D. 7

9. Jadual di bawah menyatakan ciri-ciri kaedah sifer. Pilih kaedah sifer yang
tepat berdasarkan ciri-ciri tersebut.

 Kunci yang digunakan adalah berbentuk teks biasa

 Kunci tersebut yang akan menentukan bilangan baris

Page 2
 Asas Sains Komputer – Ujian 1/2021

A. Pigpen Cipher
B. Rail Fence Cipher
C. Reverse Cipher
D. Columnar Transposition

10. Baca petikan di bawah dengan teliti.

 Item tidak perlu diisih sebelum diproses

 Item diproses bermula pada item pertama dan dikuti dengan

item kedua dan seterusnya.

Maklumat di atas merujuk kepada ;

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

11. “ Teknik ini akan mula mengisih dua item pertama dalam senarai. Item kedua
dan pertama akan bertukar tempat untuk menyusun item mengikut urutan
menaik atau menurun.”
Pernyataan ini merujuk kepada __________
A. Linear search
B. Binary search
C. Bubble sort
D. Bucket sort

12. Persamaan antara kaedah search dan sort adalah.

i. Memerlukan suatu senarai
ii. Memerlukan algoritma
iii. Linear search dan bubble sort sesuai digunakan untuk senarai item
yang banyak.
iv. Binary search dan bucket sort sesuai untuk item yang sedikit

Pilih pernyataan yang tepat

A. i dan ii sahaja
B. I, ii dan iii sahaja
C. Ii, iii dan iv sahaja
D. Semua di atas.

Page 3
 Asas Sains Komputer – Ujian 1/2021

Soalan 13 dan 14 berdasarkan pseudokod di bawah.

13. Jika item yang dicari adalah ‘29’, berapakah nilai kedudukan item tersebut
dalam senarai
A. 6
B. 7
C. 8
D. 9

14. Jika item yang dicari adalah “19”, apakah yang akan dipaparkan.
A. 18
B. 29
C. Item carian ditemui
D. Tiada item carian

Page 4
 Asas Sains Komputer – Ujian 1/2021

15. Pseudokod berikut digunakan untuk menyelesaikan suatu masalah. Apakah

semakan dilakukan ke atas pseudokod itu, output yang dihasilkan tidak
seperti yang dikehendaki.

Terdapat ralat dikesan dalam pseudokod yang diberikan. Apakah ralat

tersebut?
A. i disetkan kepada 0 sebelum gelung for bermula
B. i tidak ditambah pada 1 dalam gelung for
C. i = 0 dalam gelung for
D. Syarat diuji dari i = 0 hingga n-1

Page 5
 Asas Sains Komputer – Ujian 1/2021

BAHAGIAN B
ARAHAN : Jawab semua soalan. Tuliskan jawapan pada ruangan yang disediakan.

1) Apakah tujuan utama kriptografi dilakukan ?

___________________________________________________________________________
[ 1 markah ]

2) Jelaskan 2 perbezaan antara kunci simetri dan kunci tidak simetri ?

Kunci Simetri Kunci Tidak Simetri

[ 4 markah ]

3) Terangkan maksud istilah-istilah berikut yang digunakan dalam proses sifer

i. Penyulitan (encryption)

__________________________________________________________________

ii. Penyahsulitan (decryption)

___________________________________________________________________

[ 2 markah ]

4) Lakukan penyulitan terhadap mesej tersebut:-

BUDI BAHASA BUDAYA KITA

Jenis Sifer Teks sifer

Songsangan
dilakukan
berdasarka
Jawapan:
n
perkataan. [2 markah]

Page 6
 Asas Sains Komputer – Ujian 1/2021

Songsangan
dilakukan Jawapan:
berdasarka
n
keseluruhan [2 markah]
mesej

Pigpen
Cipher

Jawapan: [3 markah]

Caecer
Cipher

K=6

Jawapan: [3 markah]

Page 7
 Asas Sains Komputer – Ujian 1/2021

Rail Fence
Cipher

Kunci = 3

Jawapan : [ 3 markah ]

5. Padankan penerangan yang diberikan dengan istilah yang tepat.

Bil Penerangan Istilah

Data diisih melalui
1. perbandingan dua item
pertama dalam senarai. Item BINARY SEARCH
akan bertukar kedudukan
mengikut kehendak soalan.
2. Suatu isihan yang menyusun
item-item dalam suatu
senarai mengikut kategori, BUBBLE SEARCH
kemudian menyusun semula
mengikut sususnan yang
betul.
3. Bandingkan item carian
dengan item yang berada di BUCKET SORT
tengah-tengah senarai.

[ 3 markah ]

Page 8
 Asas Sains Komputer – Ujian 1/2021

6. Batrisya menggunakan teknik bubble sort untuk mengisih senarai item di bawah
mengikut susunan menaik. Tunjukkan cara kerja anda.

12 7 45 23 18 54 32 9 17

[ 4 markah ]

7. Rajah di bawah menunjukkan pseudokod untuk menentukan item carian dalam

satu program komputer.

Page 9
 Asas Sains Komputer – Ujian 1/2021

Jika item yang dicari adalah “47”, berapakah nilai kedudukan item tersebut dan
apakah output yang dipaparkan.
__________________________________________________________________________________
__________________________________________________________________________________

[ 3 markah ]

7. Gunakan maklumat di bawah untuk melengkapkan pseudokod binary search

dibawah.

n=5, i=0, j=n-1

m=(i+j)/2
i=m+2
pembolehubah i, n, j, m, b
j=m-1

1. Mula
2. Setkan senarai L=[Ali, Budin, Chew, Danny, Endrew]
3. Isytiharkan _________________________________________
4. Setkan __________________________________________
5. Masukkan satu nilai carian b

6. While i < j
Setkan ______________________________________
Jika b==Ln
Papar “Item ada dalam senarai”
Keluar
Jika Tidak
Jika b>Ln
Kira _______________________________________
Jika tidak
Kira _______________________________________
Tamat Jika
Tamat Jika

7. Tamat

[5 markah]

SOALAN TAMAT.

Page 10