Latihan 3.1.1 Mengenal pasti ciri - ciri linear search, binary search, bubble sort dan bucket sort.

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

NAMA PENUH PELAJAR *

NAMA SEKOLAH *

NEGERI *

1. Dalam bidang pengkomputeran , teknik search amat penting kepada manusia. Apakah yang dimaksudkan dengan teknik search tersebut ? *

1 point

Mengisih data dalam susunan menaik

Mencari item dalam senarai

Mencari item yang telah diisih

Membina pseudo kod berdasarkan senarai.

2. Pak Ali pergi ke pasar tani untuk membeli ikan dan juga sayur – sayuran. Sampai sahaja di pasar tersebut, Pak Ali telah memilih ikan – ikan kembung yang segar untuk dibelinya. Apakah konsep yang digunakan oleh Pak Ali dalam memilih ikan kembung tersebut? *

1 point

Linear Search

Binary Search

Bubble Sort

Bucket Sort

3. Antara yang berikut yang manakah padanan yang betul tentang teknik isihan dalam perwakilan data. *

1 point

Bubble Sort lebih kompleks manakala Bucket Sort lebih mudah.

Bubble Sort menggunakan 2 algoritma manakala Bucket Sort menggunakan 1 algoritma.

Bubble Sort sesuai untuk semua keadaan manakala Bucket Sort hanya sesuai dalam julat tertentu.

Bubble Sort lebih efektif manakala Bucket Sort kurang efektif.

4. Jadual di bawah adalah satu senarai nombor dan teknik carian yang digunakan adalah Binary Search.Indeks perlu diletakkan pada setiap item dalam senarai di atas terlebih dahulu. Antara berikut, yang manakah pernyatan yang SALAH ? *

1 point

Indeks bagi senarai bermula dengan 1.

Item pertengahan bagi senarai berada pada indek 4.

Formula untuk mendapat item pertengahan ialah jumlah indeks terkecil dengan indeks terbesar yang akan dibahagi 2.

Jika nilai item pertengahan yang dikira menghasilkan nombor perpuluhan, maka komputer akan membacanya sebagai nombor bulat terkecil.

5. Teknik isihan yang menyemak dua item bersebelahan ialah *

1 point

Linear Search

Binary Search

Bubble Sort

Bucket Sort

6. ________________ ialah teknik carian dan menyemak item ditengah senarai. Sekiranya item ditengah senarai bukan item yang dikehendaki, maka item ditengah senarai tersebut bersama – sama item disebelah kanan atau kiri akan diabaikan berdasarkan syarat yang ditetapkan *

1 point

Linear Search

Binary Search

Bubble Sort

Bucket Sort

7. Antara yang berikut, yang manakah BENAR tentang ciri – ciri Bucket Sort. *

1 point

I, II dan III

I, II dan IV

I, III dan IV

I, II, III dan IV

8. Cikgu Azmin selaku Penolong Kanan HEM ingin mengisih fail-fail profail pelajar ke dalam 33 buah kotak yang dilabelkan mengikut kelas. Seterusnya fail - fail tersebut diisih mengikut urutan nama para pelajar. Apakah konsep yang digunakan oleh Cikgu Azmin untuk memudahkan kerjanya? *

1 point

Linear Search

Binary Search

Bubble Sort

Bucket Sort

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

1 point

Bucket Sort dan Binary Search

Bubble Sort dan Linear Search

Bucket Sort dan Linear Search

Bubble Sort dan Binary Search

10. Dalam industri penternakan, telur – telur ayam akan diproses mengikut gred atau saiz. Aktiviti ini menggambarkan __________________ . *

1 point

Linear Search

Binary Search

Bubble Sort

Bucket Sort

Submit

Clear form

Never submit passwords through Google Forms.

This content is neither created nor endorsed by Google. - Terms of Service - Privacy Policy

Does this form look suspicious? Report

Forms