PEPERIKSAAN AKHIR SEMESTER (SESI OKTOBER 2013) STRUKTUR DATA DAN ALGORITMA KCS1213 NAMA PENSYARAH : NO MATRIK :. PROGRAM :.. TEMPAT :. FEBRUARI 2014 TEMPOH : 3 JAM ARAHAN: 1. Calon dikehendaki membaca arahan dengan teliti sebelum menjawab soalan. 2. Kertas ini mengandungi : Bahagian Jenis Soalan Arahan Jenis Kertas Jawapan yang digunakan A 20 Soalan Aneka Jawab SEMUA Kertas OMR B Pilihan 12 Soalan Subjektif Berstruktur soalan Jawab SEMUA soalan Buku Jawapan KERTAS SOALAN INI MENGANDUNGI 10 HALAMAN BERCETAK TERMASUK MUKA HADAPAN JANGAN BUKA KERTAS SOALAN INI SEHINGGA DIBERITAHU
BAHAGIAN A (20 markah) Masa : 30 minit ARAHAN Bahagian ini mengandungi DUA PULUH (20) soalan. Jawab SEMUA soalan di atas kertas OMR yang disediakan. 1. Analisis kuantitatif yang terlibat dalam struktur data merujuk kepada keefisienan. A. ruang ingatan dan masa B. pengiraan nombor C. sintaks D. data 2. Struktur merujuk kepada gabungan butir butir data daripada pelbagai jenis yang dan dapat dirujuk dengan nama yang. A. sama, sama B. sama, berbeza C. berbeza, sama D. berbeza, berbeza 3. Struktur dapat ditakrifkan dengan menggunakan arahan pernyataan. A. main B. struct C. typedef D. malloc Soalan 4 adalah berdasarkan kepada Pernyataan 1. struct Cuti holiday; Pernyataan 1 4. Berdasarkan kepada Pernyataan 1, pembolehubah bagi struktur ialah. A. struct B. cuti C. holiday D. ; 5. Apakah operator yang digunakan untuk menentukan alamat bagi suatu pembolehubah? A. B. C. D. KCS1213 STRUKTUR DATA DAN ALGORITMA 2/10
Soalan 6 adalah berdasarkan kepada Pernyataan 2. int i, p; Pernyataan 2 6. Operator dalam Pernyataan 2 merujuk kepada yang ditunjuk oleh penunding. A. lokasi B. alamat C. tempat D. kandungan lokasi 7. Setiap nod dalam senarai berkait mengandungi dua medan iaitu medan dan medan. A. item, pepaut B. kepala, data C. data, item D. pepaut, struktur 8. Manakah antara berikut merupakan pernyataan yang BETUL untuk mencipta satu nod baru dalam suatu senarai berkait? A. Nodbaru = (NOD*)malloc (sizeof(nod)); B. NodBaru = malloc (NOD*) (sizeof(nod)); C. malloc = NodBaru (sizeof (NOD))NOD*; D. malloc = (NOD*)NodBaru; 9. Penyataan berikut adalah BENAR mengenai tindanan KECUALI A. bahagian atas tindanan dirujuk oleh satu pembolehubah iaitu top. B. tindanan menggunakan pendekatan LIFO (Last In First Out). C. menggunakan dua operasi penting iaitu PUSH and POP. D. koleksi item yang membenarkan sebarang item ditambah atau dihapus di mana-mana bahagian. 10. Ungkapan postfix dalam tindanan merujuk kepada kedudukan operator ditulis operan-operan. A. selepas B. sebelum C. di antara D. tanpa KCS1213 STRUKTUR DATA DAN ALGORITMA 3/10
Soalan 11 adalah berdasarkan kepada Pernyataan 3. (A + B C ) / D E Pernyataan 3 11. Tukarkan ungkapan infiks Pernyataan 3 kepada bentuk ungkapan prefiks. A. - / + A B C D E B. A B C + D / E - C. - / + A B C D E D. - / A B + C D E 12. Operasi asas tambah baris gilir merujuk kepada di bahagian baris gilir. A. menyelit item, hadapan B. memeriksa item, belakang C. menyelit item, belakang D. memeriksa item, hadapan 13. Pernyataan bagi operasi menentukan giliran kosong atau tidak ialah. A. depan == NULL; B. belakang == NULL; C. depan == NIL; D. belakang == NIL; 14. Pepohon adalah dirujuk sebagai. A. merupakan sejenis struktur data linear. B. merupakan struktur data yang tidak berhubungkait. C. suatu struktur berhirarki yang terdiri daripada nod yang dihubungkan oleh garisan lurus. D. satu struktur berhirarki yang terdiri daripada nod yang dihubungkan oleh penunjuk arah. 15. Nod daun dalam pepohon adalah nod yang. A. mempunyai subpepohon di bawahnya B. tiada anak atau subpepohon kosong C. tidak mempunyai penunjuk ke arahnya D. tidak mempunyai nod di atasnya 16. Pilih penyataan yang TIDAK BENAR mengenai graf. A. Merupakan sejenis struktur data yang tidak linear. B. Setiap arka ditentukan oleh satu nod sahaja. C. Boleh dijadikan sebagai graf terarah dan graf tidak terarah. D. Terdiri daripada satu set nod (bucu) dan satu set arka (tepi). KCS1213 STRUKTUR DATA DAN ALGORITMA 4/10
17. Kaedah isihan merujuk kepada proses. A. pemilihan kunci dalam koleksi data. B. penyusunan data dengan pemilihan secara rawak. C. penyusunan koleksi data dalam keadaan menaik atau menurun. D. penambahan koleksi data dalam keadaan bersebelahan mengikut saiz. 18. Apakah maksud isihan luaran? A. Semua data disimpan dalam ingatan utama semasa proses pengisihan. B. Semua data disimpan dalam ingatan sekunder semasa proses pengisihan. C. Menggunakan ingatan utama untuk menyimpan data yang sedang diproses dan menggunakan ingatan sekunder untuk menyimpan sebarang data lain. D. Menggunakan ingatan utama untuk menyimpan sebarang data lain dan menggunakan ingatan sekunder untuk menyimpan data yang sedang diperoses. Soalan 19 adalah berdasarkan kepada Pernyataan 4. Pendekatan: Pilih item yang terkecil dan tukar dengan item yang berada di kedudukan pertama. Ulang cari item terkecil seterusnya dan tukarkannya dengan item di kedudukan kedua dan seterusnya sehingga item terakhir. Pernyataan 4 19. Pendekatan dalam Pernyataan 4 merujuk kepada kaedah isihan. A. buih. B. selit. C. pilihan. D. cantum. 20. Jadual cincangan merupakan jadual yang. A. menyimpan nilai kekunci. B. menyimpan fungsi numerik. C. mempunyai kekunci yang menghasilkan rekod numerik. D. menggunakan fungsi yang menghasilkan lokasi rekod numerik daripada kekunci. KCS1213 STRUKTUR DATA DAN ALGORITMA 5/10
BAHAGIAN B (80 markah) Masa : 2 jam 30 minit ARAHAN Bahagian ini mengandungi DUA BELAS (12) soalan. Jawab SEMUA soalan di dalam buku jawapan yang disediakan. 1. (a) Tuliskan satu contoh pengisytiharan struktur Tarikh yang mempunyai unsur hari, bulan dan tahun. (3 markah) (b) Terangkan kegunaan typedef dalam bahasa C berserta contoh yang sesuai. (2 markah) Soalan 2 adalah berdasarkan kepada Jadual 1. Unsur Data Nama Pelajar Siti Nurhazila No. ID 1100556112 Program Diploma Pengurusan Semester 5 Jadual 1 2. (a) Isytiharkan pembolehubah struktur. (1 markah) (b) Berdasarkan Jadual 1, tuliskan keratan aturcara bagi memasukkan data bagi setiap unsur struktur tersebut. (4 markah) KCS1213 STRUKTUR DATA DAN ALGORITMA 6/10
Soalan 3 adalah berdasarkan kepada Rajah 1. tmp H E L O prev Head Rajah 1 3. Berdasarkan Rajah 1, terangkan langkah-langkah untuk menghapuskan nod di hadapan senarai di atas. (10 markah) 4. Terangkan langkah-langkah yang terlibat bagi menukarkan ungkapan infiks A + B * C kepada ungkapan postfiks. 5. Tunjukkan langkah-langkah penyelesaian untuk mendapatkan jawapan akhir bagi ungkapan postfiks di bawah. Diberi a=8, b=4, c=3 dan d=2. (a) a b + c / d (b) a b c d - + Soalan 6 adalah berdasarkan kepada Rajah 2. 0 1 2 3 4 A Depan = 0 Belakang = 0 Saiz = 1 Rajah 2 6. Berikan nilai baru bagi Depan, Belakang dan Saiz sekiranya berlaku penyelitan DUA (2) item baru iaitu C dan D. Lakarkan gambarajah untuk menunjukkan kedudukan item-item baru tersebut. 7. Bina pepohon ungkapan berdasarkan ungkapan aritmetik(x + Y) * (A - B). KCS1213 STRUKTUR DATA DAN ALGORITMA 7/10
Soalan 8 adalah berdasarkan kepada Rajah 3. 11 21 7 18 9 8 19 3 1 5 Rajah 3 8. Tunjukkan langkah demi langkah bagi pembinaan Pepohon Carian Dedua berdasarkan susunan nombor di Rajah 3. Soalan 9 adalah berdasarkan kepada Pernyataan 5. Tepi = { (0,1), (0,3), (0,4), (1,2), (1,4),(2,4)} Pernyataan 5 9. Lukiskan bentuk graf terarah Pernyataan 5. KCS1213 STRUKTUR DATA DAN ALGORITMA 8/10
Soalan 10 adalah berdasarkan kepada Rajah 4. A B C D E Rajah 4 10. Berdasarkan Rajah 4, lengkapkan jadual berikut. Nod Dalam Darjah Luar Darjah A B C D E Soalan 11 adalah berdasarkan kepada Pernyataan 6. 75 55 15 20 85 30 35 10 60 40 50 25 45 80 70 65 Pernyataan 6 11. Susun semula senarai di atas secara menaik dengan menggunakan isihan gabung. (10 markah) KCS1213 STRUKTUR DATA DAN ALGORITMA 9/10
Soalan 12 adalah berdasarkan kepada Pernyataan 6. 8 26 10 21 17 37 Pernyataan 6 12. Diberi jujukan nombor di Pernyataan 6, dengan menganggapkan saiz lokasi kemasukan adalah 7, tunjukkan keputusan jadual cincangan apabila data-data di atas dimasukkan mengikut turutan yang diberi. (10 markah) KERTAS SOALAN TAMAT KCS1213 STRUKTUR DATA DAN ALGORITMA 10/10