Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Asas sains komputer Tingkatan 3 bab 3

Total questions: 30

Worksheet time: 2hrs 30mins

Name
Class
Date
1.

Baca pernyataan di bawah.


X merupakan satu teknik untuk mendapatakn item dalam senarai tanpa perlu diisih mengikut urutan terlebih dahulu.


Apakah X?

a)

Bubble Sort

b)

Linear Search

c)

Binary Search

2.

Antara berikut, pernyataan manakah benar tentang teknik binary search?

a)

Teknik yang lebih efisien dan menjimatkan masa

b)

Menyemak setiap item yang terdapat dalam senarai

c)

Item dalam senarai perlu diisih mengikut urutan menurun

3.

Berikut merupakan senarai markah murid dalam mata pelajaran Asas Sains Komputer.


68, 85, 70, 75, 60, 54, 92, 88


Antara berikut, manakah menunjukkan isihan menaik senarai markah selepas lelaran pertama menggunakan bubble sort?

a)

54, 60, 68, 70, 75, 85, 88, 92

b)

68, 85, 70, 75, 54, 60, 88, 92

c)

68, 70, 75, 60. 54. 85, 88, 92

4.

Anda diberikan nombor seperti berikut.


29, 25, 3, 48, 9, 37,21,43


Jika teknik bucket sort digunakan untuk melakukan isihan mengikut urutan menaik, berapakah jumlah baldi yang akan digunakan?

a)

3

b)

4

c)

5

5.

Antara berikut yang manakah merupakan aktiviti search dan sort.


i Farid mengumpulkan baju kotor ke dalam bakul untuk dibasuh

ii Guru menyusun kedudukan murid mengikut kelas masing-masing

iii Ali mengasingkan bahan buangan kepada kaca, aluminium dan kertas.

iv Siti pergi ke pasar untuk membeli buah-buahan seperti limau, epal dan manggis

a)

i dan ii

b)

ii dan iii

c)

iii dan iv

d)

i dan iv

6.

Antara berikut pembolehubah manakah yang diperlukan dalam menulis pseudokod dan melukis carta alir bagi bucket sort?


i j yang mewakili kedudukan baldi

ii T yang mewakili bingan item

iii b yang mewakili nilai item carian

iv nB yang mewakili bilangan baldi yang diperlukan

a)

i dan ii

b)

ii dan iii

c)

iii dan iv

d)

i dan iv

7.

Wani merupakan petugas bagi pilihan raya. Dia ditugaskan untuk mengisih senarai nama pengundi mengikut kategori umur yang ditetapkan. kemudian dia dikehendaki membuat carian setiap nama pengundi mengikut nombor kad pengenalan.


Apakah teknik sort dan search yang perlu digunakan?

a)

bucket sort dan binary search

b)

bucket sort dan linear search

c)

bubble sort dan linear search

d)

bubble sort dan binary search

8.

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.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

9.

Teliti maklumat berikut.

Apakah teknik yang sesuai digunakan untuk mencari suatu item dalam senarai tersebut?

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

10.

Teliti segmen carta alir yang ditunjukkan.

Apakah teknik yang menggunakan jenis gelung di atas?

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

11.

Hanisah 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)

21, 22, 23

c)

17, 21, 23

d)

17, 14, 21

12.

Manakah antara berikut menunjukkan isihan menurun senarai selepas lelaran pertama?

a)

[3, 10, 8, 9, 4] - [3, 8, 9, 10, 4]

b)

[3, 10, 8, 9, 4] - [3, 8, 4, 9, 10]

c)

[3, 10, 8, 9, 4] - [10, 8, 9, 3, 4]

d)

[3, 10, 8, 9, 4] - [3, 8, 9, 4, 10]

13.

Dalam industri penternakan, telur-telur ayam akan diproses mengikut gred atau saiz. Aktiviti ini menggambarkan _____.

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

14.

Cikgu Lisa mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3. Senarai markah tersebut tidak diisih. Cikgu Lisa ingin mencari markah yang terendah dan tertinggi dalam senarai tersebut. Apakah teknik sort dan search yang akan digunakan oleh Cikgu Lisa dalam menyelesaikan masalah ini?

a)

Bucket sort dan binary search

b)

Bubble sort dan linear search

c)

Bucket sort dan linear search

d)

Bubble sort dan binary search

15.

Pseudokod berikut digunakan untuk menyelesaikan suatu masalah. Apabila 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)

j = 0 dalam gelung for

d)

Syarat diuji dari i = 0 hingga n – 1

16.

Bubble sort ialah satu teknik pengisihan yang mudah untuk mengisih item-item dalam senarai mengikut urutan menaik atau menurun.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

17.

Cikgu Noorul ingin menyusun senarai nama murid-murid ke dalam barisan mengikut rumah sukan.

a)

Bubble sort

b)

Bucket sort

c)

Linear search

d)

Binary search

18.

Adam Ashraf ingin mengetahui waktu solat Zohor pada hari ini dengan tepat dari takwim solat.

a)

Bubble sort

b)

Bucket sort

c)

Linear search

d)

Binary search

19.

Sulaiman ingin membeli buah mangga di pasar malam.

a)

Bubble sort

b)

Bucket sort

c)

Linear search

d)

Binary search

20.

Antara yang berikut, pemboleh ubah yang manakah yang diperlukan dalam menulis pseudokod dan melukis carta alir bagi bubble sort?

i. b mewakili bilangan item.

ii. L ialah senarai yang mengandungi item.

iii. i mewakili bilangan lelaran dalam gelung.

iv. temp mewakili kedudukan item dalam senarai.

a)

i dan ii

b)

i dan iv

c)

ii dan iii

d)

iii dan iv

21.
a)

a

b)

b

c)

c

d)

d

22.

Rujuk rajah di sebelah.


Rajah di sebelah menunjukkan carta alir untuk ....

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

23.

Perhatikan rajah di sebelah.


Carta alir tersebut merujuk kepada ...

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

24.

Perhatikan rajah di sebelah.


Carta alir tersebut merujuk kepada ....

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

25.

Pernyataan tersebut menunjukkan langkah-langkah dalam ______.

a)

teknik linear search

b)

teknik binary search

c)

teknik bubble sort

d)

teknik bucket sort

26.

Rajah tersebut menggambarkan _________.

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

27.

Teliti segmen pseudokod berikut. Antara berikut, apakah teknik yang mewakili pseudokod tersebut?

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

28.

Pseudokod berikut digunakan untuk menyelesaikan suatu masalah. Apabila 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)

j = 0 dalam gelung for

d)

Syarat diuji dari i = 0 hingga n - 1

29.

Cikgu Malik mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3. Senarai tersebut tidak diisih. Cikgu Malik ingin mencari markah yang terendah dan tertinggi dalam senarai tersebut. Apakah teknik sort dan search yang akan digunakan oleh Cikgu Malik dalam menyelesaikan masalah ini?

a)

Bucket sort dan linear search

b)

Bucket sort dan binary search

c)

Bubble sort dan binary search

d)

Bubble sort dan linear search

30.

Manakah antara berikut menunjukkan isihan menurun senarai selepas lelaran pertama?

a)

[3, 10, 8, 9, 4] -> [3, 8, 9, 10, 4]

b)

[3, 10, 8, 9, 4] -> [3, 8, 4, 9, 10]

c)

[3, 10, 8, 9, 4] -> [10, 9, 8, 3, 4]

d)

[3, 10, 8, 9, 4] -> [3, 8, 9, 4, 10]