KUIZ ASAS SAINS KOMPUTER TINGKATAN 3 (BAB 3 ALGORITMA)

Pernyataan di sebelah merujuk kepada ciri-ciri suatu teknik yang digunakan dalam permasalahan algoritma. Berdasarkan pernytaan tersebut, nyatakan jenis permasalahan algoritma.

• Algoritma

• Sort

• Search

• Pseudokod

Berdasarkan pernyataan tersebut, kenal pasti teknik yang digunakan oleh Alia untuk mendapatkan buku nota yang dikehendakinya.

• Binary search

• Linear search

• Bubble sort

• Bucket sort

Pernyataan di sebelah merujuk kepada ciri-ciri suatu teknik carian dalam algoritma. Kenal pasti jenis teknik carian tersebut.

• Bucket sort

• Bubble sort

• Linear search

• Binary search

Antara berikut, yang manakah menunjukkan isihan menaik selepas lelaran kedua dilakukan ke atas senarai nombor di bawah.

[4, 11, 9, 10, 5]

• [4, 9, 11, 10, 5]

• [4, 11, 9, 10, 5]

• [4, 9, 5, 10, 11]

• [4, 5, 9, 10, 11]

Berdasarkan pernyataan di sebelah, aktiviti yang dilakukan ini mewakili __________________ .

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Antara berikut, yang manakah benar mengenai algoritma sort?

• Teknik sort menggunakan gelung.

• Sort dilaksanakan dengan membandingkan item carian dengan itam tertentu dalam senarai.

• Mengisih item-item dalam urutan menaik atau menurun.

• Boleh digunakan untuk senarai yang telah disih atau belum diisih.

Aisyah diberikan satu senarai nombor [1, 3, 5, 7, 11, 13, 17, 19, 23, 29]. Nombor-nombor yang manakah menjadi nilai tengah semasa proses binary search bagi nombor 17?

• 11, 9, 13

• 11, 13, 19

• 11, 23, 13

• 11, 19, 17

Berdasarkan Rajah 1(a) dan Rajah 1(b), kenal pasti teknik permasalahan algoritma yang digunakan.

• Search

• Sort

• Bubble sort

• Binary search

Berdasarkan pernyataan di sebelah, susun semula langkah-langkah mengikut urutan yang betul.

• R, T, Q, P, S

• R, T, P, S, Q

• R, P, S, Q, T

• R, P, Q, S, T

[ 4, 8, 12, 16, 20, 24, 28, 32, 36, 40]

Tentukan item bagi indeks pertengahan dalam senarai tersebut.

• 12

• 16

• 20

• 24