ULANGKAJI BAB 3 ASK T3

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.

• Bucket Sort

• Bubble sort

• Binary Search

• Linear Search

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

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Apakah teknik yang menggunakan jenis gelung di atas?

• Lienar Search

• Binary Search

• Bubble Sort

• Bucket Sort

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?

• 19,20,21

• 21,22,23

• 17,21,23

• 17,14,21

Juliana telah membangunkan satu aplikasi search berdasarkan empat angka akhir nombor kad pengenalan. Antara berikut, yang manakah aplikasi yang mungkin telah dibangunkan oleh Juliana?

• Aplikasi mencari judul buku dalam perpustakaan

• Aplikasi mencari biodata murid dalam pangkalan data

• Aplikasi mencari markah peperiksaan murid

• Aplikasi mencari inventori barangan di dalam kelas

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

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

• Seorang guru merekod gred markah ujian murid

• Seorang wanita membeli ikan di pasar

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

Manakah antara berikut menunjukkan isihan menurun senarai selepas lelaran pertama?

• 
• 
• 
• 

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

• liear search

• binary search

• bubble sort

• bucket sort

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

• Bucket Sort dan binary serach

• Buble sort dan linear search

• Bucket sort dan linear search

• Bubble sort dan binary search

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?

• i setkan kepada 0 sebelum gelung dor bermula

• i tidak ditambah pada 1 dalam gelung for

• j = 0 dalam gelung for

• Syarat diuji dari i = 0 hingga n-1