WorksheetsAsas sains komputer Tingkatan 3 bab 3
Total questions: 30
Worksheet time: 2hrs 30mins
Baca pernyataan di bawah.
X merupakan satu teknik untuk mendapatakn item dalam senarai tanpa perlu diisih mengikut urutan terlebih dahulu.
Apakah X?
Bubble Sort
Linear Search
Binary Search
Antara berikut, pernyataan manakah benar tentang teknik binary search?
Teknik yang lebih efisien dan menjimatkan masa
Menyemak setiap item yang terdapat dalam senarai
Item dalam senarai perlu diisih mengikut urutan menurun
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?
54, 60, 68, 70, 75, 85, 88, 92
68, 85, 70, 75, 54, 60, 88, 92
68, 70, 75, 60. 54. 85, 88, 92
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?
3
4
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
i dan ii
ii dan iii
iii dan iv
i dan iv
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
i dan ii
ii dan iii
iii dan iv
i dan iv
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?
bucket sort dan binary search
bucket sort dan linear search
bubble sort dan linear search
bubble sort dan binary search
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.
Linear search
Binary search
Bubble sort
Bucket sort
Teliti maklumat berikut.
Apakah teknik yang sesuai digunakan untuk mencari suatu item dalam senarai tersebut?
Linear search
Binary search
Bubble sort
Bucket sort
Teliti segmen carta alir yang ditunjukkan.
Apakah teknik yang menggunakan jenis gelung di atas?
Linear 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
Manakah antara berikut menunjukkan isihan menurun senarai selepas lelaran pertama?
[3, 10, 8, 9, 4] - [3, 8, 9, 10, 4]
[3, 10, 8, 9, 4] - [3, 8, 4, 9, 10]
[3, 10, 8, 9, 4] - [10, 8, 9, 3, 4]
[3, 10, 8, 9, 4] - [3, 8, 9, 4, 10]
Dalam industri penternakan, telur-telur ayam akan diproses mengikut gred atau saiz. Aktiviti ini menggambarkan _____.
linear search
binary search
bubble sort
bucket sort
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?
Bucket sort dan binary search
Bubble 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 disetkan kepada 0 sebelum gelung for bermula
i tidak ditambah pada 1 dalam gelung for
j = 0 dalam gelung for
Syarat diuji dari i = 0 hingga n – 1
Bubble sort ialah satu teknik pengisihan yang mudah untuk mengisih item-item dalam senarai mengikut urutan menaik atau menurun.
Linear search
Binary search
Bubble sort
Bucket sort
Cikgu Noorul ingin menyusun senarai nama murid-murid ke dalam barisan mengikut rumah sukan.
Bubble sort
Bucket sort
Linear search
Binary search
Adam Ashraf ingin mengetahui waktu solat Zohor pada hari ini dengan tepat dari takwim solat.
Bubble sort
Bucket sort
Linear search
Binary search
Sulaiman ingin membeli buah mangga di pasar malam.
Bubble sort
Bucket sort
Linear search
Binary search
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.
i dan ii
i dan iv
ii dan iii
iii dan iv
a
b
c
d
Rujuk rajah di sebelah.
Rajah di sebelah menunjukkan carta alir untuk ....
linear search
binary search
bubble sort
bucket sort
Perhatikan rajah di sebelah.
Carta alir tersebut merujuk kepada ...
linear search
binary search
bubble sort
bucket sort
Perhatikan rajah di sebelah.
Carta alir tersebut merujuk kepada ....
linear search
binary search
bubble sort
bucket sort
Pernyataan tersebut menunjukkan langkah-langkah dalam ______.
teknik linear search
teknik binary search
teknik bubble sort
teknik bucket sort
Rajah tersebut menggambarkan _________.
linear search
binary search
bubble sort
bucket sort
Teliti segmen pseudokod berikut. Antara berikut, apakah teknik yang mewakili pseudokod tersebut?
Linear search
Binary search
Bubble sort
Bucket sort
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 disetkan kepada 0 sebelum gelung for bermula
i tidak ditambah pada 1 dalam gelung for
j = 0 dalam gelung for
Syarat diuji dari i = 0 hingga n - 1
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?
Bucket sort dan linear search
Bucket sort dan binary search
Bubble sort dan binary search
Bubble sort dan linear search
Manakah antara berikut menunjukkan isihan menurun senarai selepas lelaran pertama?
[3, 10, 8, 9, 4] -> [3, 8, 9, 10, 4]
[3, 10, 8, 9, 4] -> [3, 8, 4, 9, 10]
[3, 10, 8, 9, 4] -> [10, 9, 8, 3, 4]
[3, 10, 8, 9, 4] -> [3, 8, 9, 4, 10]
