Soal UAS Pengantar Kecerdasan Buatan. Kelas 3IA01, 03, 05, 07, 11, 13, 14, 17, 18, 19, 21, 22 dan 23

Transkripsi

1 Soal UAS Pengantar Kecerdasan Buatan Kelas 3IA01, 03, 05, 07, 11, 13, 14, 17, 18, 19, 21, 22 dan Pengertian kecerdasan menurut Winston dan Pendergast, Kecuali : a. Kemampuan belajar atau mengerti dari pengalaman b. Kemampuan memahami pesan yang kontradiktif dan ambigu c. Kemampuan menanggapi dengan cepat dan baik atas situasi yang baru d. Kemampuan tidak menggunakan penalaran dalam memecahkan masalah serta menyelesaikannya dengan efektif 2. Sebuah studi tentang bagaimana membuat komputer melakukan hal-hal yang pada saat ini dapat dilakukan lebih baik oleh manusia, pendapat dari : a. A. Simon [1987] b. Rich and Knight [1991] c. Winston [1992] d. Simon [1993] 3. Kecerdasan buatan dilihat dari berbagai sudut pandang, kecuali : a. Sudut Pandang Biologi b. Sudut Pandang Kecerdasan c. Sudut Pandang Penelitian d. Sudut Pandang Bisnis 4. Arsitektur Kecerdasan Buatan memiliki dua bagian utama, yaitu : a. Search dan Knowledge Base b. Search dan Inference Engine c. Knowledge Base dan Inference Engine d. Best first Search dan Dept First Search 5. Berisi fakta-fakta, teori, pemikiran dan hubungan antara satu dengan lainnya. Disebut : a. Search

2 b. Inference Engine c. Knowladge Base d. BFS 6. Di bawah ini, pernyataan yang salah adalah : a. Mendefinisikan masalah dengan tepat, mencakupspesifikasi yang tepat mengenai keadaan awaldan solusi yang diharapkan. b. Menganalisis masalah tersebut dan mencaribeberapa teknik penyelesaian masalah yang sesuai. c. Merepresentasikan pengetahuan yang perlu untukmenyelesaikan masalah tersebut. d. Tidak memilih teknik penyelesaian masalah yang terbaik. 7. Berikut ini adalah cara untuk merepresentasikan ruang masalah : a. Grap Keadaan, Pohon Pelacakan, Pohon AND/OR b. Grap Keadaan, Pohon Pelacakan, Pohon AND/NOT c. Grap Keadaan, Pohon Pelacakan, Pohon NOT/OR d. Grap Keadaan, Pohon Pelacakan, Pohon AND/OR/NOT 8. Untuk memilih metode yang paling baik untuk memecahkan suatu masalah tertentu, diperlukan suatu analisa masalah. Dalam menganalisa suatu masalah perlu mengetahui beberapa karakteristik masalah, diantaranya adalah: a. Apakah masalah dapat dipilah-pilah (decompose- able) menjadi sejumlah sub-masalah independent yang lebih kecil atau lebih mudah? b. Apakah ruang lingkup pembicaraan masalah dapat diperkirakan? c. Apakah solusi masalah yang baik telah dibandingkan dengan semua solusi yang dimungkinkan? d. a, b dan c benar 9. Gambar di bawah ini, merupakan teknik dari :

3 a. Pencarian Melebar Pertama b. Pencarian Kedalam Pertama c. Pencarian Melebar Kedua d. Pencarian Kedalam Kedua 10. Gambar di bawah ini, merupakan teknik dari : a. Pencarian Melebar Pertama b. Pencarian Kedalam Pertama c. Pencarian Melebar Kedua d. Pencarian Kedalam Kedua 11. Pernyataan yang dapat bernilai benar atau salah, disebut : a. Logika Predikat b. Logika Proposisi c. Tautologi d. Kontrakdisi 12. Yang termasuk kedalam operator logika proposisi adalah : a. Konjungsi b. Disjungsi c. Negasi

4 d. a, b dan c benar 13. Perhatikan Kalimat di bawah ini : Dimana : p = Hujan Turun g = Saya tidak pergi ke pasar Apabila p g = r, maka kalimat yang terbentuk adalah : a. Hujan turun atau saya tidak pergi ke pasar b. Saya tidak pergi ke pasar jika hanya jika hujan turun c. Hujan turun maka saya tidak pergi ke pasar d. Jika hujan turun maka saya tidak pergi ke pasar 14. Perhatikan kalimat di bawah ini Dimana : p = Anda berusia 21 tahun g = Lulusan Gunadarma Apabila p v g = r, maka kalimat yang terbentuk adalah : a. Anda berusia 21 tahun atau lulusan Gunadarma b. Lulusan Gunadarma dan Anda berusia 21 tahun c. Anda berusia 21 tahun dan lulusan Gunadarma d. Lulusan Gunadarma atau Anda berusia 21 tahun 15. Perhatikan kalimat di bawah ini. Premis I : Semua laki-laki adalah makhluk hidup Premis II : Socrates adalah laki-laki Maka konklusi adalah : a. Semua laki-laki adalah Socrates b. Socrates adalah laki-laki dan makhluk hidup c. Socrates adalah makhluk hidup d. Semua laki-laki adalah Socrates dan makhluk hidup Basis Pengetahuan di bawah ini, untuk menjawab soal no. 16, 17, 18 dan P

5 2. (P Q) R 3. (S T) Q 4. T Ubahlah keempat basis pengetahuan kedalam bentuk CNF 16. Basis pengetahuan P menjadi : a. P b. P v Q v R c. S v Q dan T v Q d. T 17. Basis pengetahuan (P Q) R menjadi : a. P b. P v Q v R c. S v Q dan T v Q d. T 18. Basis pengetahuan (S T) Q menjadi : a. P b. P v Q v R c. S v Q dan T v Q d. T 19. Basis Pengetahuan T menjadi : a. P b. P v Q v R c. S v Q dan T v Q d. T 20. Sebuah teknik yang mengembangkan efisiensi dalam proses pencarian, namun dengan kemungkinan mengorbankan kelengkapan, disebut : a. Pencarian Melebar Pertama

6 b. Pencarian Kedalam Pertama c. Pencarian Heuristik d. Inferensi 21. Yang termasuk kedalam jenis-jenis teknik pencarian heuristic, kecuali : a. Generate and Test b. Hill Climbing c. Best First Search d. Breadth First Search Contoh Kasus untuk soal nomor 18, 19 dan 20 Seorang salesman ingin mengunjungi n kota. Jarak antara tiap-tiap kota sudah diketahui. Kita ingin mengetahui ruter terpendek dimana setaip kota hanya boleh dikunjungi tepat 1 kali. Misalkan ada 4 kota dengan jarak antara tiap-tiap kota seperti berikut ini : 22. Berapa jumlah pencarian atau cara pada contoh kasus di atas, jika penyelesaian menggunakan Generate and test. a. 24 b. 25 c. 26 d Berapa panjang lintasan yang terpilih pada contoh kasus di atas, jika penyelesaian menggunakan Generate and test. a. 10 b. 11 c. 12 d. 9

7 24. Berapa jumlah lintasan atau kombinasi yang di peroleh pada contoh kasus di atas, jika penyelesaian menggunakan Simple Hill Climbing. a. 5 b. 6 c. 7 d Suatu hierarki struktur yang terdiri dari Node (simpul/veteks) yang menyimpan informasi atau pengetahuan dan cabang (link/edge) yang menghubungkan node, disebut : a. Tree b. Lattice c. Graft d. Binary Tree 26. Graph asiklik berarah, disebut : a. Tree b. Lattice c. Graft d. Binary Tree 27. Gambar di bawah ini, termasuk contoh graph : a. Graph tidak terhubung b. Graph terhubung c. Digraph dgn loop pada diri sendiri dan sirkuit terhubung d. Lattice

8 28. Gambar di bawah ini, termasuk contoh graph : a. Graph tidak terhubung b. Graph Terhubung c. Digraph dgn loop pada diri sendiri dan sirkuit terhubung d. Lattice 29. Gambar di bawah ini, termasuk contoh graph : a. Graph tidak terhubung b. Graph terhubung c. Digraph dgn loop pada diri sendiri dan sirkuit terhubung d. Lattice 30. Teori teori yang berhubungan dengan ketidakpastian pada penalaran, yaitu : a. Probabilitas Klasik, Probabilitas Bayes, b. Teori Hartley, Teori Shanon, Teori Dempster-Shafer, Teori Fuzzy Zadeh c. a dan b salah d. a dan b benar Soal di bawah ini untuk menjawab no. 31,32 dan 33 Arman mengalami gejala ada bintik-bintik di wajahnya. Dokter menduga bahwa Arman terkena : a. Probabilitas munculnya bintik-bintik di wajah, jika Arman terkena cacar ; p (bintik-bintik cacar) = 0,7 b. Probabilitas Arman terkena cacar tanpa memandang gejala apapun ; p (cacar) = 0,3 c. Probabilitas munculnya bintik-bintik di wajah, jika Arman terkena alergi ;

9 p (bintik-bintik alergi) = 0,2 d. Probabilitas Arman terkena alergi tanpa memandang gejala apapun ; p (alergi) = 0,6 e. Probabilitas munculnya bintik-bintik di wajah, jika Arman terkena jerawat ; p (bintik-bintik jerawat) = 0,8 f. Probabilitas Arman terkena alergi tanpa memandang gejala apapun ; p (alergi) = 0,6 Hitunglah dengan menggunakan probabilitas Bayes 31. Jika Arman mengalami gejala bintik-bintik yang disebabkan oleh cacar : a. 0,45 b. 0,26 c. 1,02 d. 1, Jika Arman mengalami gejala bintik-bintik yang disebabkan oleh alergi : a. 0,45 b. 0,26 c. 1, 02 d. 1, Jika Arman mengalami gejala bintik-bintik yang disebabkan oleh jerawat : a. 0,45 b. 0,26 c. 1,02 d. 1, Ukuran kepercayaan terhadap hipotesis h, jika diberikan evidence e, pengertian dari rumus : a. CF [h,e] b. MB [h,e] c. MD [h,e] d. P [h,e]

10 35. Ukuran Ketidakpercayan terhadap hipotesis h, jika diberikan evidence e, pengertian dari rumus : a. CF [h,e] b. MB [h,e] c. MD [h,e] d. P [h,e] 36. Sistem yang berusaha mengadopsipengetahuan manusia ke komputer, agar komputer dapat menyelesaikan masalahseperti yang biasa dilakukan para ahli, disebut : a. Sistem Pakar b. Sistem Non Pakar c. Jaringan Syaraf Tiruan d. b dan c salah 37. Menurut Efraim Turban, Sistem Pakar harus memiliki, kecuali : a. Keahlian, Ahli b. Pengalihan, Keahlian c. Inferensi, Aturan dan kemampuan menjelaskan d. Ketidakmampuan menjelaskan 38. Keuntungan Sistem Pakar adalah : a. Biaya yang diperlukan untuk membuat dan memeliharanya sangat mahal. b. Sulit dikembangkan. Hal ini erat kaitannya dengan ketersediaan pakar dalam bidangnya. c. System pakar tidak 100% bernilai benar d. Memungkinkan orang awam bisa mengerjakan pekerjaan para ahli 39. Kerugian Sistem Pakar adalah : a. Memungkinkan orang awam bisa mengerjakan pekerjaan para ahli b. Tidak bisa melakukan proses secara berulang secara otomatis c. Tidak bisa menyimpan pengetahuan dan keahlian para pakar

11 d. Biaya yang diperlukan untuk membuat dan memeliharanya sangat mahal 40. Ada berapa cara yang dapat dilakukan dalam melakukan inferensi pada sistem pakar, yaitu : a. 2 b. 3 c. 4 d Pengertian Jaringan syaraf tiruan adalah : a. Merupakan salah satu representasi buatan dari otak manusia yang selalu mencoba untuk mensimulasikan proses pembelajaran pada otak manusia. b. Program yang berisimetodologi yang digunakan untuk melakukanpenalaran terhadap informasi-informasi dalam basis pengetahuan untuk memformulasikan konklusi. c. Merupakan bagian dari computer khusus yang dihubungkan dengan suatu fungsi tertentu. d. Untuk menganalisis pengetahuan dan menarik kesimpulan berdasarkan knowledge base. 42. Pada jaringan syaraf tiruan, hubungan antara neuron yang satu dengan neuron yang lain, disebut : a. Input b. Output c. Bobot d. Fungsi Aktifasi 43. Mengkonversi input suatu variable yang bernilai continue ke suatu outpu biner, disebut : a. Fungsi Undak biner (Hard Limit) b. Fungsi Undak Biner (Threshold) c. Fungsi Linear d. b dan c salah

12 44. Jaringan yang memiliki satu atau banyak lapisan yang terletak diantara lapisan input dan lapisan output, disebut : a. Jaringan dengan lapisan tunggal (Single Layer Net) b. Jaringan dengan banyak lapisan (Multilayer Net) c. Jaringan dengan lapisan kompetitif (Competitive Layer Net) d. b dan c benar 45. Pada jaringan syarat tiruan, memiliki proses pembelajaran terawasi dan pembelajaran tak terawasi, metode yang termasuk kedalam pembelajaran terawasi, kecuali : a. Hubb Rule b. Perception c. Delta Rule d. Kohonen 46. Manajer pergudangan mengatakan pada manajer produksi seberapa banyak persediaan barang pada akhir minggu ini, kemudian manajer produksi akan menetapkan jumlah barang yang harus diproduksi esok hari, merupakan contoh dari : a. Logika Fuzzy b. Penalaran c. Sistem Pakar d. Jaringan Syaraf Tiruan 47. Alasan digunakan Logika Fuzzy adalah : a. Konsep logika fuzzy mudah dimengerti b. Logika fuzzy sangat fleksibel c. Logika fuzzy memiliki toleransi terhadap data-data yang tidak tepat d. a, b dan c benar 48. Pada representasi linear, memiliki kemungkinan himpunan fuzzy linear, yaitu : a. Kenaikan himpunan dimulai pada nilai domain yang memiliki derajat keanggotaan nol [0] bergerak ke kanan menuju nilai domain yang memiliki derajat keanggotaan lebih tinggi

13 b. Garis lurus dimulai dari nilai domain dengan derajat keanggotaan tertinggi pada sisi kiri, kemudian bergerak menurun ke nilai domain yang memiliki derajat keanggotaan lebih rendah c. a dan b benar d. a dan b salah 49. Logika Fuzzy adalah : a. Suatu cara yang tepat untuk memetakan suatu ruang input ke dalam suatu ruang output. b. Suatu kurva yang menunjukan pemetaan titik-titik input data ke dalam nilai keanggotaannya. c. Variabel input maupun output dibagi menjadi satu atau lebih himpunan. d. Menggunakan query untuk mencari data yang diinginkan. 50. Himpunan fuzzy memiliki 2 atribut, yaitu : a. Liguistik (Penamaan suatu group yang mewakili suatu kondisi, misalnya panas, hangat, dingin) b. Numeris (ukuran dari suatu variable seperti : 17, 19, 21, 33, dst) c. a dan b benar d. a dan b salah