PEPERIKSAAN: Peperiksaan Pertengahan Tahun Tingkatan 3 TAHUN: 2022 MATA PELAJARAN : Asas Sains Komputer Tingkatan 3
1 Mengenal pasti R S T R S T R S T R S T R S T R S T R S T
ciri-ciri search
(linear, binary)
dan sort (bubble,
bucket)
2. Mengesan dan 8(a) 9(a) 11(a 14 1 1 1 1
) (a 8( 0( 3( 2(
membaiki ralat ) a) a) a) a)
dalam
pseudokod dan
carta alir
3. Pengecaman 21(a) 17( 19(a 20( 4( 4( 1 5(
a) ) a) a) b) 6( b)
corak dalam a)
algoritma
search and sort
................................................. ...................................................
NAMA: JAWATAN:
SOALAN OBJEKTIF
2.
A. Melakukan isihan sehingga semua item berada dalam urutan yang betul.
B. Melakukan carian item dalam senarai.
C. Memerlukan senarai item yang boleh berbentuk integer, abjad atau perkataan.
D. Item - item dalam senarai perlu berada dalam turutan menaik.
4. Apakah bukti yang menyatakan bahwa algoritma sort mengisih item - item dalam
sehingga semua item berada dalam urutan yang betul ? (1Markah)
A. B. C. D.
6. Lakukan perbandingan antara kedua - dua carta alir ini dan tentukan yang manakah
mewakili algoritma search dan sort.(1 Markah)
Tentukan P dan Q.
8. Antara berikut yang manakah merupakan persamaan bagi ciri algoritma search dan
sort ? (1Markah)
A. Menggunakan senarai
B. Menggunakan bola
C. Mencari suatu item dalam senarai
D. Digunakan untuk senarai yang diisih
9. Isih ikan-ikan mengikut jenis. Teknik apakah yang digunakan dalam pernyataan
berikut ? (1Markah)
A. Teknik search
B. Teknik sort
C. Teknik linear
D. Teknik binary
10. Persamaan antara search dan sort adalah kedua - duanya menggunakan gelung.
Teknik apakah yang menggunakan gelung while? (1Markah)
A. Linear search
B. Binary search
C. Bubble sort
D. Bucket sort
11. Bubble Sort akan mengurutkan data dari posisi ….. (1Markah)
A. Awal
B. Tengah-tengah
C. Akhir
D. Awal dan Akhir
12. 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. (1Markah)
A. Linear Search
B. Binary Search
C. Bubble Sort
D. Bucket Sort
14. Cikgu Khor mempunyai satu senarai yang mengandungi markah ujian Asas Sains
Komputer bagi 250 orang murid Tingkatan 3.Senarai markah tersebut tidak
diisih.Cikgu Khor ingin mencari markah yang terendah dan tertinggi dalam senarai
tersebut.Apakah teknik sort dan search yang akan digunakan oleh Cikgu Khor dalam
menyelesaikan masalah ini?(1Markah)
15. Teknik ini akan mula mengisih dua item pertama dalam senarai. Item kedua dan
pertama akan bertukar tempat untuk menyusun item mengikut urutan menaik dan
menurun.
Pernyataan ini merujuk kepada: (1Markah)
A. Linear search
B. Binary search
C. Bubble sort
D. Bucket sort
16. Ralat memberikan kesan kepada atur cara. Pilihan yang manakah tidak betul?
(1Markah)
A. Aturcara memberikan output yang tidak dijangka
B. Kesilapan menaip secara tiba-tiba
C. Aturcara berhenti secara tiba-tiba
D. Struktur kawalan ulangan berulang tanpa henti
17. Apakah tiga jenis ralat yang boleh dijumpai dalam pengaturcaraan ? (1Markah)
18. Ralat ini menyebabkan aturcara terhenti secara tiba-tiba tanpa diduga semasa ujian
dijalankan (1Markah)
A. Ralat sintaks
B. Ralat masa larian
C. Ralat logik
D. Ralat pengekodan
19. Ralat ini berlaku semasa menggunakan bahasa pengaturcaraan. Ralat ini
menyebabkan mesej ralat dipaparkan (1 Markah)
A. Ralat sintaks
B. Ralat masa larian
C. Ralat logik
D. Ralat pengekodan
20.20.
Teknik yang manakah digunakan untuk mengesan ralat logik dalam algoritma?(1
Markah)
A. I dan II
B. I dan III
C. I, II dan III
D. I, II, III dan IV
21. Amira menulis pseudokod untuk satu aturcara penyelesaikan masalah. Semasa
ujian dijalankan terdapat ralat yang dikesan. Amira telah membuat kesilapan operator
matematik dan output yang dihasilkan tidak seperti yang diingini. Apakah jenis ralat
yang dikesan? (1Markah)
A. Ralat sintaks
B. Ralat masa larian
C. Ralat logik
D. Ralat pengekodan
22.
A. I
B. II
C. III
D. IV
23.
A. Baris 2
B. Baris 3
C. Baris 4
D. Baris 5
24.
Ralat apakah yang terdapat dalam kod atur cara tersebut? (1Markah)
A. Ralat sintaks
B. Ralat logik
C. Ralat masa larian
D. Tiada ralat
A. Algoritma
B. Menulis pseudokod
C. Pengujian
D. Pengekodan
SOALAN SUBJEKTIF
Terdapat 6 soalan struktur. Sila jawab kesemua soalan.
2. Senaraikan tiga jenis ralat yang terdapat dalam pseudokod dan carta alir: (6 Markah)
I.
II.
III.
6. Nyatakan 3 ralat yang biasanya terdapat dalam pseudokod sehinggakan output yang
dikehendaki tidak terhasil (6 Markah)
I.
II.
III.
SOALAN ESEI
Carta alir pada rajah di bawah adalah carta alir yang telah dihasilkan oleh Ah Heng
dan mempunyai ralat, anda dikehendaki melukis semula carta alir yang sudah dibaiki
pada ruangan yang telah disediakan.
SKEMA JAWAPAN
OBJEKTIF
1. B 11. C 21. C
2. B 12. D 22. B
3. C 13. C 23. A
4. D 14. B 24. C
5. C 15. C 25. D
6. B 16. B
7. A 17. C
8. A 18. B
9. B 19. A
10. D 20. B
STRUKTUR
1. Kesilapan atau kesalahan dalam proses pembangunan atur cara segmen kod
3. Sintaks
II. Teknik ini akan bermula dengan mengisihkan dua item pertama dalam senarai
III. Item pertama dan kedua akan bertukar tempat dan menyusunnya mengikut
IV. Perbandingan dengan item bersebelahan akan berterusan sehingga satu set
5.
A) Baris 5
B) Ralat logik
6.
Mula
Setkan senarai
L= [A, D, R, G, Y, S, T]
Isytihar pembolehubah n, I, T, u
Setkan n= 7
Setkan i= 0
For
U == T Papar T
i<n
Kira i= T+1
Tamat