wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

SEACRH ,SORT (PSEUDOKOD)

Total questions: 19

Worksheet time: 13mins

Name
Class
Date
1.
Terangkan maksud pseudokod
a)
set arahan untuk menyelesaikan masalah.
b)
alternatif kepada pseudokod menggunakan simbol grafik untuk mewakili arahan – arahan penyelesaian.
c)
senarai struktur kawalan komputer yang ditulis dalam bahasa pertuturan manusia dan mempunyai nombor turutan.
2.
Terangkan maksud carta alir
a)
alternatif kepada pseudokod menggunakan simbol grafik untuk mewakili arahan – arahan penyelesaian.
b)
senarai struktur kawalan komputer yang ditulis dalam bahasa pertuturan manusia dan mempunyai nombor turutan.
c)
satu set arahan untuk menyelesaikan masalah.
3.

1. Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan 'bucket sort'?

a)

Mencari benda hilang

b)

Mengisih item dalam senarai tertentu dan disusun semula ke dalam senarai

c)

Mencari item dalam senarai

d)

Mencari sesuatu item dalam senarai yang diisih

4.
Algoritma tidak bergantung kepada bahasa pengaturcaraan. Ia boleh diwakili atau dibentuk     dengan pelbagai cara. Terdapat 2 perwakilan algoritma. Nyatakan perwakilan Y
a)
Pseudokod
b)
Carta Alir
c)
Analisis IPO
5.

Antara berikut, aktiviti yang manakah menggunakan teknik search dan sort?

I Seorang suri rumah mengasingkan pakaian mengikut warna sebelum dimasukkan ke dalam mesin basuh.

II Seorang guru merekod gred markah ujian murid.

III Seorang wanita membeli ikan di pasar.

IV Seorang posmen mengasingkan surat di pejabat pos sebelum diposkan kepada penerima

a)

I dan II

b)

I, II dan III

c)

I, II dan IV

d)

II, III dan IV

6.

Antara berikut yang manakah merupakan ciri-ciri sort?

a)

Mengisih item-item dalam senarai mengikut urutan menaik sahaja

b)

Mengisih item-item dalam senarai urutan menaik dan menurun

c)

Mengisih item-item dalam senarai yang panjang sahaja

d)

Mengisi dan mencari item dalam senarai

7.

Teknik isihan yang menyemak dua item bersebelahan ialah

a)

bubble sort

b)

bucket sort

c)

binary search

d)

linear search

8.

Binary search ialah teknik carian yang melibatkan keputusan _________________.

a)

dwipilihan

b)

dwibahasa

c)

dwi language

d)

dwi programs

9.

Antara berikut, yang manakah formula untuk mencari item pertengahan?

a)

Indeks terkecil * Indeks terbesar / 2

b)

(Indeks terkecil * Indeks terbesar ) / 2

c)

Indeks terkecil + Indeks terbesar / 2

d)

(Indeks terkecil + Indeks terbesar ) / 2

10.

Maksud "temp" dalam bubble sort merujuk kepada ?

a)

nilai terbesar antara dua item yang dibandingkan

b)

nombor data sementara semasa pertukaran dalam senarai L

c)

bilangan item dalam senarai L

11.

Rajah di atas menunjukkan teknik?

a)

bucket sort

b)

bubble sort

c)

linear search

d)

binary search

12.

Rajah tersebut menggambarkan _________.

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

13.

Anda diberikan nombor seperti berikut.


29 25 3 49 9 37 21 43


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

a)

3

b)

4

c)

5

d)

6

14.

Apakah teknik yang menggunakan jenis gelung di atas?

a)

Binary search

b)

Bubble search

c)

Linear search

d)

Bucket Seacrh

15.

Berapakah bilangan item dalam senarai di atas?

a)

6

b)

7

c)

8

d)

10

16.

Jika T=23, apakah yang akan dipaparkan?

a)

Item carian ditemui

b)

Tiada item carian

c)

Tamat

d)

Tamat jika

17.

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

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

18.

Rujuk rajah di sebelah.


Rajah di sebelah menunjukkan carta alir untuk ....

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

19.

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

a)

Linear search

b)

Binary search

c)

Bubble Search

d)

Bucket search