0% menganggap dokumen ini bermanfaat (0 suara)
5 tayangan10 halaman

Soalan Pemrograman dan Kriptografi 2024

Diunggah oleh

g-56230883
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
0% menganggap dokumen ini bermanfaat (0 suara)
5 tayangan10 halaman

Soalan Pemrograman dan Kriptografi 2024

Diunggah oleh

g-56230883
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

ASK TING3 2024 NAS2009

BAHAGIAN A
(15 MARKAH)
Jawab semua soalan

1. Berapakah bilangan fasa dalam pembangunan atur cara?

A. 3
B. 4
C. 5
D. 6

2. Antara berikut, teknik pemikiran komputasional manakah digunakan dalam fasa analisis
masalah?

A. Teknik leraian
B. Teknik peniskalaan
C. Teknik pengecaman corak
D. Teknik pengitlakan

3. Apakah fasa pembangunan atur cara yang terlibat semasa mengenal pasti input, proses dan
output?

A. Analisis masalah
B. Reka bentuk atur cara
C. Pengekodan
D. Dokumentasi

4. Berikut merupakan langkah-langkah pengujian dan penyah pepijatan semasa pelaksanaan atur
cara.

I. Kenal pasti lokasi ralt dan baiki ralat


II. Laksana atur cara
III. Semak output menggunakan beberapa set sampel data
IV. Baca dan fahami mesej ralat

Antara urutan berikut, yang manakah betul?


A. I, II, III, IV
B. III, IV, II, I
C. II, IV, I, III
D. IV, II, III, I

1
ASK TING3 2024 NAS2009

5. Antara tindakan berikut, yang manakah akan turut dilakukan oleh pengatur cara ketika melukis
carta alir dan mereka bentuk antara muka pengguna dalam fasa reka bentuk atur cara?

A. Melukis papan cerita


B. Menulis kod arahan
C. Melakar reka bentuk
D. Menulis pseudokod

6. Apakah istilah bagi sains dan seni menukarkan maklumat kepada bentuk yang selamat dan tidak
mudah dicerobohi?

A. Steganografi
B. Kriptografi
C. Kriptoaanalisis
D. Keselamatan siber

7. Apakah nama bagi sistem sifer yang menyusun semula aksara-aksara dalam mesej biasa untuk
menghasilkan teks sifer?

A. Caesar cipher
B. Reverse cipher
C. Substitution cipher
D. Transposition chipper

8. Apakah maklumat yang diperlukan untuk melakukan penyulitan dan nyahsulit?

A. Sifer
B. Teks sifer
C. Kunci
D. Nyahsulit simetri

9. Apakah kepentingan perkhidmatan keselamatan data kriptografi?

A. Kesulitan
B. Kerahsiaan
C. Menjaga adab
D. Sembunyikan maklumat

10. Antara berikut, kaedah sifer yang manakah sesuai untuk kategori tahap kerahsiaan rendah?

A. Caesar cipher
B. Reverse cipher
C. Columnar Transposition
D. Rail fence cipher

2
ASK TING3 2024 NAS2009

11. Apakah yang dimaksudkan dengan search dalam bidang pengkomputeran?

A. Mencari item pengkomputeran


B. Mencari benda yang hilang
C. Mencari sesuatu item dalam senarai yang diisih
D. Mencari dan mengisih item dalam senarai

12. Apakah proses untuk menyusun item-item dalam sesuatu senarai mengikut urutan sama ada
menaik atau menurun?

A. List
B. Sort
C. Search
D. Algoritma

13. Antara berikut, yang manakah ciri sort?

A. Mengisih item-item dalam senarai mengikut urutan menaik sahaja


B. Mengisih item-item dalam senarai yang panjang sahaja
C. Mengisih item-item dalam senarai urutan menaik dan menurun
D. Mengisih dan mencari item dalam senarai

14. Teknik ini mencari dan menyemak item di tengah senarai. Jika item di tengah senarai bukan item
yang dikehendaki, item-item di sebelah kiri atau kanan akan diabaikan mengikut syarat yang
ditetapkan. Antara berikut, yang manakah menerangkan teknik tersebut?

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

15. Apakah persamaan bagi kaedah search dan sort?

A. Menggunakan item pertengahan


B. Mencari item tertentu dalam senarai baharu
C. Mengisih item mengikut senarai menaik atau menurun
D. Memerlukan algoritma

3
ASK TING3 2024 NAS2009

BAHAGIAN B
(40 MARKAH)
Jawab semua soalan

1. Maklumat berikut berkaitan dengan fasa-fasa pembangunan atur cara.

P Pengekodan
Q Dokumentasi
R Reka bentuk atur cara
S Pengujian atur cara dan penyahpepijatan ralat
T Analisi masalah

Susun semula fasa-fasa pembangunan atur cara mengikut urutan yang betul.

c P
[ 4 markah ]

2. Tandakan ( / ) bagi jawapan yang betul dan ( X ) bagi jawapan yang salah.

a. Dalam fasa analisis masalah, pengatur cara akan mengenal pasti input, proses dan output
bagi atur cara untuk membina pseudokod dan carta alir.

b. Satu senarai semak akan dihasilkan untuk digunakan smasa membuat pengekodan bagi
sebuah atur cara.

c. Teknik peniskalaan merupakan teknik pemikiran komputersional yang digunakan dalam


penulisan komen pada atur cara.

d. Teknik pengitlakan dilakukan dengan menekankan aspek penting untuk menulis algoritma
dalam pseudokod dalam fasa pengekodan.

e. Substitution cipher merupakan kaedah sifer yang lebih selamat digunakan berbanding
Reverse cipher.

f. Penyulitan dan nyahsulit menggunakan kunci yang sama adalah penyulitan simetri.

g. Caesar Cipher menggantikan teks biasa kepada teks sifer dengan set symbol manakala
Pigpen Cipher menggunakan set huruf.

h. Rail Fence Cipher menentukan bilangan lajur dan baris mengikut nombor kunci.

4
ASK TING3 2024 NAS2009

[ 8 markah]
3. Senaraikan empat (4) teknik asas pemikiran komputasional yang digunakan dalam fasa
pembangunan atur cara.

[ 4 markah ]

4. Nyatakan dua (2) jenis ralat yang wujud semasa pelaksanaan atur cara dan terangkan maksud
ralat yang dinyatakan.

[ 4 markah ]

5. Berikut merupakan beberapa kaedah sifer.

PIGPEN CIPHER CAESAR CIPHER RAIL FENCE CIPHER REVERSE CIPHER

Lengkapkan tempat kosong berikut berdasarkan jawapan yang disediakan.

Pernyataan Ruang jawapan

a. Cara yang paling tidak selamat kerana hanya


menyongsangkan urutan abjad atau susunan
kedudukan huruf-huruf dalam teks biasa.

b. Kaedah sifer yang lebih selamat digunakan kerana teks


biasa yang perlu disulitkan, ditulis pada baris yang
berlainan pada sesuatu jadual mengikut pola zig-zag.

c. Salah satu jenis Substitution cipher yang menggantikan


teks biasa kepada teks sifer dengan set simbol.

d. Kaedah yang menggantikan teks biasa kepada teks sifer


dengan set huruf.

5
ASK TING3 2024 NAS2009

[ 4 markah ]

6. Senaraikan empat (4) matlamat kriptografi.

[ 4 markah ]

7. Jadual 1 menunjukkan jadual songsanngan abjad yang tidak lengkap.

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
X W V S R Q M L K J F E C B A
Jadual 1

Lengkapkan jadual songsangan abjad di atas, kemudian nyahsulitkan teks sifer “PRGZ IZPBZG
NZOZBHHRZ”

Teks biasa: _____________________________________________________________________

[ 4 markah ]

8. Berikut tahap kerahsian dengan kaedah sifer yang paling sesuai dengan menulis A, B atau C

A Tahap kerahsiaan rendah

B Tahap kerahsiaan sederhana

C Tahap kerahsiaan tinggi

a. Reverse Cipher

b. Pigpen Cipher

c. Columnar Tranposition

d. Caesar Chiper

6
ASK TING3 2024 NAS2009

[ 4 markah ]

9. Padankan algoritma berikut dengan maksudnya.

Algoritma Maksud

Algoritma isihan yang digunakan untuk menyusun


a. Linear search item-item dalam senarai dengan menggunakan
dua algoritma.

Algoritma carian yang digunakan untuk mencari


b. Binary search indeks lokasi data dalam senarai yang telah di
susun atau belum disusun.

Algoritma carian yang digunakan untuk mencari


c. Bubble sort indeks lokasi data dalam senarai yang telah
disusun sahaja,

Algrotma isihan yang digunakan untuk menyusun


d. Bucket sort item-item dalam senarai dengan membandingkan
satu persatu item dan menukarkan sekiranya
berlaku turutan yang salah.

[ 4 markah ]

7
ASK TING3 2024 NAS2009

BAHAGIAN C
(40 MARKAH)
Jawab semua soalan

1. Rajah 3 menunjukkan fasa-fasa yang terdapat dalam pembangunan atur cara.

Analisis X Y
masalah

Dokumentasi Z

Rajah 3

Berdasarkan rajah 3,

a. Namakan fasa-fasa X , Y dan Z

X : ____________________________________________________________________________

Y: ____________________________________________________________________________

Z: ____________________________________________________________________________

[ 3 markah ]
b. Terangkan dua (2) aktiviti yang perlu diselesaikan dalam fasa Z

[ 4 markah ]

c. Senaraikan tiga (3) teknik pemikiran komputasional yang boleh digunakan semasa fasa X.

8
ASK TING3 2024 NAS2009

[ 3 markah ]

2. Baca dan faham petikan di bawah dengan teliti.

Marissa ingin menghantar mesej “ ILMU PELITA HIDUP” kepada Emilia. Dia berhasrat
menggunakan kaedah kriptografi Columnar Transposition dengan kata kumci “MAJU”

Berdasarkan petikan di atas, jawab soalan berikut.

a. Kirakan bilangan baris dan lajur yang perlu dibina oleh Marissa untuk menukarkan teks biasa
tersebut. Tunjukkan pengiraan anda.

[ 3 markah ]

b. Tuliskan susunan lajur untuk kata kunci yang digunakan.

Kunci

Tertib abjad

[ 2 markah ]
c. Lengkapkan jadual tranposisi untuk menyulitkan teks biasa di atas teks sifer.

9
ASK TING3 2024 NAS2009

Teks sifer ialah : ______________________________________________________________


[ 5 markah ]

10

Anda mungkin juga menyukai