Asas Sains Komputer questionssoalan, bab 3
NameNamaClassKelasDateTarikh
Algoritma
33 marksmarkah. Guna mod Latihan untuk menyemak setiap jawapan, atau mod Peperiksaan untuk menjawab semua soalan dahulu. Sediakan pensel dan kertas untuk menjejak nilai pemboleh ubah dan menulis pseudokod. Bahagian C ditanda sendiri dengan skema.
Bahagian A: soalan objektif
12 marksmarkahJawab semua soalan. Pilih satu jawapan yang betul bagi setiap soalan.
1
QuestionSoalan 1
Apakah maksud algoritma?
Show answerTunjuk jawapanHide answerSembunyi jawapan
B
Algoritma ialah tatacara yang menyatakan tindakan yang perlu dilaksanakan dan urutan tindakan itu (ms. 70). C ialah ralat dan D ialah simbol carta alir.
2
QuestionSoalan 2
Apakah maksud pengendali hubungan ≤ dalam pseudokod?
Show answerTunjuk jawapanHide answerSembunyi jawapan
D
Jadual 3.1: < ialah lebih kecil daripada, ≤ ialah lebih kecil atau sama dengan, ≥ ialah lebih besar atau sama dengan (ms. 75).
3
QuestionSoalan 3
Teknik manakah menggunakan satu sampel data input dan memprosesnya secara manual dengan pen dan kertas untuk menyemak algoritma?
Show answerTunjuk jawapanHide answerSembunyi jawapan
A
Semakan meja (desk check) menggunakan sampel data input dan membandingkan output dengan output yang dijangka. Teknik langkah demi langkah tidak menggunakan sampel data (ms. 84, 86).
4
QuestionSoalan 4
Satu algoritma memaparkan "Panas" jika suhu lebih daripada 30; jika tidak, ia memaparkan "Sejuk". Ini ialah struktur kawalan
Show answerTunjuk jawapanHide answerSembunyi jawapan
B
Ada satu syarat dan dua tindakan (Panas atau Sejuk): JIKA ... JIKA TIDAK ialah dwipilihan (ms. 74).
5
QuestionSoalan 5
Struktur kawalan ulangan manakah yang menguji syarat selepas langkah-langkah dalam gelung dilaksanakan?
Show answerTunjuk jawapanHide answerSembunyi jawapan
C
Dalam ULANG-SEHINGGA syarat berada di bawah gelung, jadi langkah dilaksanakan sekurang-kurangnya sekali. Syarat UNTUK dan SELAGI diuji sebelum langkah dilaksanakan (ms. 81, 82).
6
QuestionSoalan 6
Langkah "pilih satu nombor yang besar" kurang baik dalam sesuatu algoritma. Apakah sebabnya?
Show answerTunjuk jawapanHide answerSembunyi jawapan
D
Setiap langkah mesti jelas. Lebih baik: "pilih satu nombor yang lebih besar daripada 1000" (ms. 70).
7
QuestionSoalan 7
Rajah 1 menunjukkan empat simbol carta alir. Simbol yang manakah mewakili pilihan (menguji syarat)?
Show answerTunjuk jawapanHide answerSembunyi jawapan
C
Simbol pilihan berbentuk berlian dan mempunyai dua laluan keluar, Ya dan Tidak. P ialah proses, Q ialah MULA atau TAMAT dan S ialah input atau output.
8
QuestionSoalan 8
Apakah output pseudokod ini?
SETKAN pembilang kepada 1 UNTUK pembilang = 1 HINGGA 4 PAPARKAN pembilang × 3 TAMBAH 1 kepada pembilang
Show answerTunjuk jawapanHide answerSembunyi jawapan
A
Pembilang 1, 2, 3 dan 4 memenuhi syarat pembilang ≤ 4. Output: 1 × 3 = 3, 2 × 3 = 6, 3 × 3 = 9, 4 × 3 = 12.
9
QuestionSoalan 9
Gunakan Jadual 3.2 dan carta alir menentukan gred (Rajah 3.15). Apakah gred bagi skor 69?
Show answerTunjuk jawapanHide answerSembunyi jawapan
A
69 ≥ 80 palsu, 69 ≥ 70 palsu, 69 ≥ 60 benar, jadi gred C (60-69).
10
QuestionSoalan 10
Berapa kali nilai nombor dipaparkan oleh pseudokod ini?
SETKAN nombor kepada 10 ULANG PAPARKAN nombor TAMBAH 1 kepada nombor SEHINGGA nombor > 5
Show answerTunjuk jawapanHide answerSembunyi jawapan
D
ULANG-SEHINGGA melaksanakan langkah dahulu: 10 dipaparkan, nombor menjadi 11. Kemudian 11 > 5 benar, jadi gelung berhenti. Satu kali sahaja. Jika SELAGI nombor ≤ 5 digunakan, gelung tidak berjalan langsung.
11
QuestionSoalan 11
Pseudokod ini tidak pernah berhenti. Apakah ralatnya?
SETKAN jumlah kepada 0 SETKAN nombor kepada 1 SELAGI nombor ≤ 5 TAMBAH nombor kepada jumlah TAMAT SELAGI PAPARKAN jumlah
Show answerTunjuk jawapanHide answerSembunyi jawapan
B
Tiada TAMBAH 1 kepada nombor di dalam gelung. nombor kekal 1, syarat nombor ≤ 5 sentiasa benar dan gelung berulang tanpa henti. Ini ralat logik.
12
QuestionSoalan 12
Carta alir nombor terbesar menggunakan satu syarat m > n? (Ya: m terbesar; Tidak: n terbesar). Jika m = 9 dan n = 9, ia memaparkan "Nombor terbesar ialah n". Penilaian yang paling tepat?
Show answerTunjuk jawapanHide answerSembunyi jawapan
C
Carta alir betul apabila m dan n berlainan, tetapi apabila sama nilai ia tetap mengatakan n terbesar. Penambahbaikan: syarat n > m? dan cabang Sama nilai (Rajah 3.30, ms. 85).
Bahagian B: soalan berstruktur
12 marksmarkahJawab semua soalan. Tulis jawapan anda di ruang yang disediakan.
13
QuestionSoalan 13
Jejak pseudokod berikut.
SETKAN jumlah kepada 0 SETKAN nombor kepada 1 SELAGI nombor ≤ 4 TAMBAH nombor kepada jumlah TAMBAH 1 kepada nombor TAMAT SELAGI PAPARKAN jumlah
[2 marksmarkah]
Tulis nilai jumlah selepas lelaran ke-2 dan output pseudokod ini.
Auto-checked: type a short answerSemakan automatik: taip jawapan pendek
Show answerTunjuk jawapanHide answerSembunyi jawapan
3 dan 10
Lelaran 1: jumlah 0 + 1 = 1, nombor 2. Lelaran 2: jumlah 1 + 2 = 3, nombor 3. Lelaran 3: jumlah 3 + 3 = 6, nombor 4. Lelaran 4: jumlah 6 + 4 = 10, nombor 5. 5 ≤ 4 palsu, gelung berhenti. Output 10.
Tick each point you got.Tandakan setiap isi yang betul.
14
QuestionSoalan 14
Rajah 3 menunjukkan carta alir yang sepatutnya memaparkan nombor 1 hingga 5.
[1 markmarkah]
(a)Tulis output carta alir ini.
Auto-checked: type a short answerSemakan automatik: taip jawapan pendek
Show answerTunjuk jawapanHide answerSembunyi jawapan
1 2 3 4
Tick each point you got.Tandakan setiap isi yang betul.
[1 markmarkah]
(b)Tulis syarat yang betul supaya nombor 5 turut dipaparkan.
Auto-checked: type a short answerSemakan automatik: taip jawapan pendek
Show answerTunjuk jawapanHide answerSembunyi jawapan
nombor ≤ 5
Tick each point you got.Tandakan setiap isi yang betul.
[1 markmarkah]
(c)Namakan jenis ralat ini.
Auto-checked: type a short answerSemakan automatik: taip jawapan pendek
Show answerTunjuk jawapanHide answerSembunyi jawapan
Ralat logik
Apabila nombor = 5, 5 < 5 palsu, jadi gelung berhenti sebelum 5 dipaparkan. Output 1, 2, 3, 4. Algoritma berjalan tetapi memberi output yang salah: ralat logik (ms. 83).
Tick each point you got.Tandakan setiap isi yang betul.
15
QuestionSoalan 15
Pseudokod ini sepatutnya mengira min lima markah ujian.
SETKAN jumlah kepada 0 SETKAN bilangan kepada 1 ULANG MASUKKAN markah TAMBAH markah kepada jumlah TAMBAH 1 kepada bilangan SEHINGGA bilangan > 5 KIRA min = jumlah ÷ bilangan PAPARKAN minMarkah yang dimasukkan ialah 10, 20, 30, 40 dan 50.
[2 marksmarkah]
(a)Tulis nilai bilangan apabila gelung berhenti dan nilai min yang dipaparkan.
Auto-checked: type a short answerSemakan automatik: taip jawapan pendek
Show answerTunjuk jawapanHide answerSembunyi jawapan
bilangan = 6; min = 25
Tick each point you got.Tandakan setiap isi yang betul.
[2 marksmarkah]
(b)Nyatakan ralat dalam pseudokod ini dan tulis pembetulannya.
You mark this one: open Show answerAnda tanda sendiri: buka Tunjuk jawapan
Show answerTunjuk jawapanHide answerSembunyi jawapan
Pembetulan: bilangan bermula 0. Selepas lima lelaran bilangan ialah 5, syarat bilangan ≥ 5 benar dan min = 150 ÷ 5 = 30.
Tick each point you got.Tandakan setiap isi yang betul.
16
QuestionSoalan 16
Komisen jurujual ialah 10% jika jualan RM5 000 atau lebih; jika tidak, 5%. Komisen = jualan × peratus ÷ 100. Lengkapkan carta alir dalam Rajah 4.
[1 markmarkah]
(a)Tulis syarat P.
Auto-checked: type a short answerSemakan automatik: taip jawapan pendek
Show answerTunjuk jawapanHide answerSembunyi jawapan
jualan ≥ 5 000
Tick each point you got.Tandakan setiap isi yang betul.
[1 markmarkah]
(b)Tulis tindakan X dan tindakan Y.
Auto-checked: type a short answerSemakan automatik: taip jawapan pendek
Show answerTunjuk jawapanHide answerSembunyi jawapan
Tick each point you got.Tandakan setiap isi yang betul.
[1 markmarkah]
(c)Kira komisen jika jualan ialah RM4 000.
Auto-checked: type a short answerSemakan automatik: taip jawapan pendek
Show answerTunjuk jawapanHide answerSembunyi jawapan
RM200
Struktur ini ialah dwipilihan (dua tindakan). Jualan 4 000 tidak memenuhi syarat P, jadi cabang Tidak (Y) dilaksanakan: komisen 5%.
Tick each point you got.Tandakan setiap isi yang betul.
Bahagian C: soalan subjektif
9 marksmarkahJawab semua soalan. Tulis pseudokod menggunakan kata kunci buku teks (MULA, TAMAT, SETKAN, SELAGI, JIKA ...). Semak jawapan anda dengan skema.
17
QuestionSoalan 17
Bina satu algoritma dalam bentuk pseudokod yang menyenaraikan semua nombor genap dari 2 hingga 20 dan memaparkan jumlah nombor-nombor itu. Anda mesti menggunakan gelung.
[4 marksmarkah]
Tulis pseudokod anda.
You mark this one: open Show answerAnda tanda sendiri: buka Tunjuk jawapan
Show answerTunjuk jawapanHide answerSembunyi jawapan
MULA
SETKAN jumlah kepada 0
SETKAN nombor kepada 2
SELAGI nombor ≤ 20
PAPARKAN nombor
TAMBAH nombor kepada jumlah
TAMBAH 2 kepada nombor
TAMAT SELAGI
PAPARKAN jumlah
TAMAT
Nombor yang dipaparkan: 2, 4, 6, 8, 10, 12, 14, 16, 18, 20 (sepuluh nombor). Jumlah: 2 + 4 + ... + 20 = 110.
Tick each point you got.Tandakan setiap isi yang betul.
18
QuestionSoalan 18
Bina pseudokod yang memasukkan markah lima orang murid. Bagi setiap markah, cetak "Lulus" jika markah ≥ 40; jika tidak, cetak "Gagal". Akhir sekali, paparkan bilangan murid yang lulus. Gunakan ulangan dan pilihan.
[5 marksmarkah]
Tulis pseudokod anda.
You mark this one: open Show answerAnda tanda sendiri: buka Tunjuk jawapan
Show answerTunjuk jawapanHide answerSembunyi jawapan
MULA
SETKAN bilangan lulus kepada 0
SETKAN pembilang kepada 1
UNTUK pembilang = 1 HINGGA 5
MASUKKAN markah
JIKA markah ≥ 40
CETAK "Lulus"
TAMBAH 1 kepada bilangan lulus
JIKA TIDAK
CETAK "Gagal"
TAMAT JIKA
TAMBAH 1 kepada pembilang
PAPARKAN bilangan lulus
TAMAT
Semakan meja dengan markah 55, 32, 40, 18, 71: Lulus, Gagal, Lulus, Gagal, Lulus. Bilangan lulus = 3. Perhatikan 40 lulus kerana syarat ialah ≥ 40.
Tick each point you got.Tandakan setiap isi yang betul.