wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ASK TG3 BAB 3 (3.1.1)

Total questions: 20

Worksheet time: 11mins

Name
Class
Date
1.

Algoritma ialah satu siri langkah atau tindakan yang jelas yang perlu dilaksanakan untuk menghasilkan ______________ yang dikehendaki.

a)

output

b)

input

c)

carian

d)

proses

2.

Memahami bagaimana komputer memproses urutan tindakan-tindakan yang perlu dilaksanakan adalah salah satu faedah daripada kajian serta pembangunan algoritma yang dilakukan.

a)

BETUL

b)

SALAH

3.

Search ialah proses untuk mendapatkan suatu item tertentu yang terkandung dalam suatu senarai.

a)

BETUL

b)

SALAH

4.

__________________ ialah satu teknik untuk mendapatkan item yang dikehendaki dalam satu senarai __________.

a)

Linear search, linear

b)

Linear search, search

c)

Binary search, linear

d)

Binary search, bucket

5.

Dalam linear search, carian akan bermula dengan item ______________ yang terdapat dalam senarai.

a)

pertama

b)

akhir

c)

pertengahan

d)

keseluruhan

6.

Item-item dalam senarai tidak perlu diisih mengikut urutan terlebih dahulu apabila linear search ingin diaplikasikan.

a)

BETUL

b)

SALAH

7.

Teknik _____________________ tidak begitu efisien kerana teknik ini menyemak setiap item yang terdapat dalam senarai.

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

8.

Teknik ini mengasingkan item-item dalam senarai tertentu ke dalam baldi (bucket).


Apakah teknik tersebut?

a)

Bucket sort

b)

Bubble sort

c)

Bucket search

d)

Bucket linear

9.

Sort ialah proses mengisih atau menyusun item-item dalam suatu senarai linear mengikut mengikut urutan yang tertentu.

a)

BETUL

b)

SALAH

10.

Dalam bidang perkomputeran, (a)   ialah teknik yang penting untuk mendapatkan maklumat dengan cepat dan tepat.

11.

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

a)

BETUL

b)

SALAH

12.

Berikut adalah persamaan yang terdapat di dalam kedua-dua kaedah search dan sort kecuali .....

a)

Memerlukan suatu senarai

b)

Memerlukan algoritma

c)

Mencari item tertentu dalam suatu senarai

d)

Binary search dan bucket sort sesuai digunakan untuk senarai yang mempunyai item yang banyak

13.

Sebelum melakukan binary search, item-item dalam senarai perlu diisih dalam urutan menurun.

a)

BETUL

b)

SALAH

14.

Di antara berikut yang manakah adalah kelebihan kaedah binary search berbanding linear search?

a)

Lebih efisien

b)

Menjimatkan masa

c)

Sesuai digunakan pada senarai dengan item yang banyak

d)

Menyemak setiap item dalam senarai

15.

Binary search ialah teknik carian yang melibatkan keputusan _____________

a)

dwipilihan

b)

terpilih

c)

pilihan

d)

tanpa hasil

16.

Teknik binary search ialah teknik untuk mencari nilai pertengahan dalam senarai. Item carian akan dibandingkan dengan item pertengahan.

a)

BETUL

b)

SALAH

17.

Sesuai digunakan untuk senarai yang mempunyai item yang sedikit.


Teknik yang sesuai adalah ___________

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

18.

Menggunakan kaedah bucket sort, item-item di dalam baldi akan diisih dan di ____________ semula ke dalam senarai.

a)

susun

b)

proses

c)

kira

d)

semak

19.

Antara situasi berikut, yang manakah menggunakan konsep gabungan binary search dan linear search

a)

Abu membeli jam di kedai

b)

Nek Kiah menjual nasi lemak kepada pelanggan

c)

Indra memilih baju di sebuah pasar raya

d)

Fezrul mencari kasut yang sesuai untuk pelanggan di kedai

20.

Andy diberi senarai yang mempunyai item yang banyak. Item-item dalam senarai tersebut berada dalam kedudukan rawak. Apakah gabungan teknik yang sesuai jika Andy ingin mencari kedudukan item n dalam senarai tersebut?

a)

Bubble Sort, Linear search

b)

Bucket Sort, Linear search

c)

Bubble Sort, Binary search

d)

Bucket Sort, Binary search