UNIVERSITAS GUNADARMA SK No. 92 / DIKTI / Kep /1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi, Teknik Sipil & Perencanaan, Psikologi, Sastra Program Diploma (D3) Manajemen Informatika, Teknik Komputer, Akuntansi Komputer, Manajemen Keuangan dan Pemasaran Terakreditasi Program Sarjana (S1) Sistem Informasi, Sistem Komputer, Teknik Informatika, Teknik Elektro, Teknik Mesin, Teknik Industri, Akuntansi, Manajemen, Arsitektur, Teknik Sipil, Psikologi, Sastra Inggris T e r a k r e d i t a s i ProgramMagister ProgramMagister (S2) Manajemen Sistem Informasi, Manajemen, T. Elektro, T. Mesin, P sikologi¸Sipil, sikologi¸Sipil, Sastra Program Doktor (S3) Ilmu Ekonomi, Teknologi Informasi / Ilmu Komputer, Psikologi
Soal Ujian Akhir Semester Mata Kuliah Fakultas Jenjang/Jurusan Tingkat/Kelas Semester/Tahun
1.
2.
3.
4.
5.
: Peng. Kecerdasan Buatan : Teknologi Industri : S1/TI : 3IA01 : PTA 2013/2014
Tanggal Waktu Dosen Sifat Jml. Soal
: 29 / 01 / 2014 : 60 menit : : Tutup Buku : 50 Soal
Berdoalah sebelum mengerjakan soal Bacalah soal dengan hati-hati Tidak diperkenankan menggunakan kalkulator/Rumus
Sistem yang berusaha mengadopsi pengetahuan manusia ke komputer, agar komputer dapat menyelesaikan masalahseperti yang biasa dilakukan para ahli, disebut : A. Kecerdasan komputasional C. Jaringan Syaraf Tiruan B. Sistem Non Pakar D. Sistem Pakar Sebuah studi tentang bagaimana membuat komputer melakukan hal-hal yang pada saat ini dapat dilakukan lebih baik oleh manusia, pendapat pendapat dari : A. Simon [1987] C. Winston [1992] B. Simon [1993] D. Rich and Knight [1991] Secara garis besar AI terbagi t erbagi kedalam 2 paham pemikiran, yaitu … A. Inference Engine dan Knowledge base B. Natural dan komputasi C. Logika dan Penalaran D. AI konvensional dan kecerdasan komputasional Suatu hierarki struktur yang terdiri dari Node (simpul/veteks) yang menyimpan informasi atau pengetahuan dan cabang c abang (link/edge) yang menghubungkan node, disebut A. Binary Tree C. Graf B. Lattice D. Tree Tujuan dari sistem yang menggunakan kecerdasan buatan yaitu … A. Untuk mendapatkan effort dan pertimbangan yang sesuai dari masalah-masalah yang diinputkan pada sistem kecerdasan buatan B. Memberikan pertimbangan terhadap suatu masalah berdasarkan kumpulan pengetahuan yang ada/ yang diberikan C. Untuk memberikan output berupa solusi dari suatu masalah berdasarkan kumpulan pengetahuan yang ada/ yang diberikan D. Jawaban A, B, C benar
6. Arsitektur kecerdasan buatan memiliki dua bagian utama, yaitu : A. Best First Search dan Dept First Search B. Search dan Inference Engine C. Knowledge dan Inference Engine D. Search dan Knowledge Base 7. Fakta-fakta, teori, pemikiran dan hubungan antara satu dengan lainnya, disebut : A. BFS C. Knowledge base B. DFS D. Inference engine 8. Perhatikan gambar dibawah, Jika pengunaan breadth first search, maka :
A. World Cup Hosts, South America, Brazil, Argentina, Chile, North America, USA, Central America, Mexico, Africa, South Africa, Europe, Germany, Spain, France, Italy, England B. World Cup Hosts, South America, North America, Europe ,Central America, Africa, Brazil, Argentina, Chile, USA, Mexico, South Africa, Germany, Spain, France, Italy, England. C. World Cup Hosts, South America, North America, Central America, Africa, Europe, Brazil, Argentina, Chile, USA, Mexico, South Africa, Germany, Spain, France, England,Italy. D. World Cup Hosts, South America, North America, Central America, Africa, Europe, Brazil, Argentina, Chile, USA, Mexico, South Africa, Germany, Spain, France, Italy, England. 9. Kecerdasan buatan dilihat dari berbagai sudut pandang, kecuali : A. Sudut Pandang Biologi B. Sudut Pandang Kecerdasan C. Sudut Pandang Penelitian D. Sudut Pandang Bisnis 10. Salah satu hasil Kecerdasan Buatan adalah Vision systems, contoh tersebut: A. CCTV B. Pencitraan warna C. Detector Ranjau D. Pesawat tak berawak 11. Studi mengenai AI, agar komputer dapat mengerti bahasa alamiah yang diinputkan melalui keyboard adalah … A. Logika proposisi B. Logika boolean C.Natural Language Recognition D.Natural science 12. Yang termasuk dalam logika proposisi adalah … A. Logika Genetika C. Logika semantik B. Logika If then D. Logika Fuzzy 13. Diketahui fakta sebagai berikut : Irma adalah seorang perempuan Riris adalah seorang perempuan Melati adalah seorang perempuan Lucky adalah seorang perempuan
Dari contoh fakta diatas, dapat dituliskan … A. (Irma,Riris,Melati,Lucky,Fitria) perempuan B. perempuan (x) C. (x) perempuan D. ∑ (x) Perempuan 14. Dalam sistem inferensi fuzzy terdapat metode yang dikenal dengan nama Metode Min-Max dan diperkenalkan oleh Ebrahim Mamdani pada tahun 1975. Metode min-max ini disebut juga … A. Metode Ebram C. Metode Tsukamoto B. Metode mamdani D. Metode John Mc Carthy 15. Proses pembelajaran pada jaringan syaraf disebut terawasi jika output yang diharapkan telah diketahui sebelumnya. Metode ini disebut: A. Unsupervised learning C. Kohonen learning B. Supervised learning D. Backpropagation learning 16. Gambar di bawah ini, termasuk contoh graph
A. Graph tidak terhubung B. Digraph dgn loop pada diri sendiri dan sirkuit terhubung C. Graph Terhubung D. Lattice 17. Untuk mengukur perfomansi metode pencarian, terdapat empat kriteria yang dapat digunakan: A. Completeness, Time complexity, Space availability dan Optimality. B. Efisiensi, Time complexity, Space complexity dan Optimality. C. Completeness, Time management, Space complexity dan Optimality D. Completeness, Time complexity, Space complexity dan Optimality. 18. Gambar disamping ini merupakan teknik dari : A. Pencarian melebar pertama B. Pencarian melebar terakhir C. Pencarian mendalam terakhir D. Pencarian mendalam pertama
19. Gambar di bawah ini merupakan teknik dari :
A. B. C. D.
Pencarian melebar pertama Pencarian mendalam pertama Pencarian mendalam terakhir Pencarian melebar terakhir
20. Langkah-langkah yang benar dalam menentukan ruang keadaan adalah ? : A. Penalaran selektif C. Penalaran induktif B. Penalaran deduktif D. Penalaran deduktif dan induktif 21. Premis Mayor : Semua Tentara Nasional Indonesia (TNI) adalah Warga Negara Indonesia (WNI) Premis Minor : Andi adalah TNI Konklusinya adalah : … A. TNI adalah WNI C. Andi adalah WNI B. TNI adalah Andi D. Andi adalah TNI 22. Pernyataan yang bernilai benar atau salah, disebut : A. Tautologi C. Logika Predikat B. Konklusi D. Logika Proposisi 23. Proses dimana struktur yang merepresentasikan apa yang diucapkan, diinterpretasikan kembali untuk menentukan apa arti sebenarnya disebut... A. Pragmatic analysis C. Semantic analysis B. Morphological analysis D. Syntactic analysis 24. Pada logika proposisi terdapat operator logika, simbol dari konjungsi adalah : A. ^ C. → B. ¬ D. 25. Mengapa proses sintaksis sangat berperan: A. Proses harus beroperasi pada pilihan kalimat B. Dimana membandingkan grammar C. Kalimat masukan secara flat dimasukan D. Presentasi apa yang diucapkan Gunakan kedua kalimat dibawah ini untuk menjawab soal No. 26 dan 27 A = Jika kamu membaca, maka kamu tidak boleh menonton TV B = Jika kamu menonton TV, maka kamu dibolehkan makan pizza C = Jika kamu tidak makan pizza, maka kamu tidak boleh membaca Misalkan : p = Membaca q = Menonton TV r = Makan pizza 26. Berikut logika proposisional untuk kalimat A, adalah : A. q → r C. p → ~ q B. ~ r → ~ p D. ~ p → q 27. Berikut logika proposisional untuk kalimat B, adalah : A. p → ~ q C. q → r B. ~ r → ~ p D. ~ p → q 28. Contoh logika fuzzy : A. Transmisi mobil B. Basis Data C. Kontrol pemberhentian MRT D. A dan C benar 29. Perhatikan kalimat dibawah ini : Dimana : p = Hujan turun q = Saya tidak pergi ke kampus Apabila p → q = r , maka kalimat yang terbentuk adalah : A. Saya tidak pergi ke kampus jika hanya jika hujan turun B. Hujan turun maka saya tidak pergi ke kampus C. Hujan turun atau saya tidak pergi ke kampus
akan
30. Perhatikan kalimat dibawah ini : Premis 1 : Semua laki-laki adalah mahluk hidup Premis 2 : Andi adalah laki-laki Maka konklusinya adalah : A. Semua laki-laki adalah Andi dan mahluk hidup B. Semua laki-laki adalah Andi C. Andi adalah laki-laki dan mahluk hidup D. Andi adalah mahluk hidup 31. Serangkaian item-item tertulis yang berhubungan, yang digambarkan dalam bentuk daftar adalah … A. List C. Chart B. Menu D. Jaringan 32. Gambaran pengetahuan grafis yang menunjukan hubungan antara berbagai objek disebut … A. Jaringan Skematik C. Network Objek B. Jaringan Objek D. Jaringan Semantik 33. Kumpulan pengetahuan tentang suatu objek tertentu, peristiwa, lokasi, situasi, dll. Dan juga memiliki slot yang menggambarkan atribut-atribut dan karakteristik suatu objek disebut … A. Atribut C. Frame B. Class D. List 34. Dalam script terdapat prop, element prop yaitu berisi … A. Objek utama selama peristiwa terjadi B. Element utama selama peristiwa terjadi C. Atribut-atribut selama peristiwa terjadi D. Objek pendukung selama peristiwa terjadi 35. Dalam script terdapat role, element role yaitu berisi … A. Aturan-aturan adegan dalam scene B. Aturan-aturan dalam adegan setiap scene C. Peran yang dimainkan seseorang dalam peristiwa D. Aturan-aturan yang dimuat dalam suatu scenario 36. Dalam script terdapat scene, element scene yaitu berisi … A. Kalimat-kalimat yang telah ditulis dalam sebuah scenario B. Objek-objek yang menjadi aturan selama peristiwa terjadi C. Atribut-atribut dalam setiap scene D. Adegan yang dimainkan yang menjadi bagian dalam suatu peristiwa 37. Fungsi probabilitas yaitu untuk menunjukan kemungkinan sesuatu akan terjadi/ tidak, probabilitas dirumuskan … A. MD = P(E|Hi) P (Hi) B. CF = P(x|Hi) C. P(x) = Jumlah kejadian Jumlah semua kemungkinan D. MB = P(Hi|E) P (Hi|e) 38. Ukuran ketidak percayaan terhadap hipotesis h, jika diberikan evidence e. Pengertian dari rumus : A. P [h,e] C. MB [h,e] B. MD [h,e] D. CF [h,e] 39. Ukuran kepercayaan terhadap hipotesis h, jika diberikan evidence e. Pengertian dari rumus : A. P [h,e] C. MB [h,e] B. MD [h,e] D. CF [h,e]
40. Metode penalaran, pelacakan dimulai dari keadaan awal (Informasi atau fakta yang ada) dan kemudian dicoba untuk mencocokan dengan tujuan yang diharapkan, disebut : A. Heuristic C. Intuition B. Backward reasoning D. Forward reasoning 41. Sistem yang berusaha mengadopsikan pengetahuan manusia ke komputer, agar komputer dapat menyelesaikan masalah seperti yang biasa dilakukan oleh para ahli, disebut : A. Sistem pakar C. Sistem Inference B. Jaringan syaraf tiruan D. a, b dan c salah 42. Berikut ini adalah komponen sistem pakar, kecuali : A. Knowledge engineer C. Explanation facility B. Interface engine D. User interface 43. Kerugian sistem pakar adalah : A. Biaya yang diperlukan untuk membuat dan memeliharanya sangat mahal B. Memungkinkan orang awam bisa mengerjakan pekerjaan para ahli C. Tidak bisa menyimpan pengetahuan dan keahlian para pakar D. a, b dan c salah 44. Perbedaan prolog dengan bahasa lain … A. Object oriented language, B. Tools C. Pada prolog tidak diperlukan algoritma D. A dan C benar 45. Yang tidak termasuk teknik melakukan inferensia adalah … A. Deductive reasoning B. Common sense reasoning C. Analogical reasoning D. Case based reasoning 46. Apa yang di maksud dengan jaringan semantic? A. Gambaran pengetahuan yang menunjukkan hubungan antar berbagai jaringan yang ada. B. Gambaran pengetahuan grafis yang menunjukkan hubungan antar berbagai subjek. C. Gambaran pengetahuan grafis yang menunjukkan hubungan antar berbagai objek. D. Gambaran pengetahuan yang menunjukkan hubungan antar berbagai user dengan komputer. 47. Dari gambar di bawah kotak nomor 2 menunjukan ? …
1
A. Prediksi B. Monitor C. Motor Inferensi D. Control
2
48. Berikut ini adalah beberapa pencarian heuristik adalah A. Breadth-First Search B. Blind Search
C. Hill climbing D. Depth-First Search
Contoh Kasus untuk soal nomor 49, dan 50 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 :
49. Berapa jumlah pencarian atau cara pada contoh kasus di atas, jika penyelesaian menggunakan Generate and test. A. 25 C. 27 B. 26 D. 24 50. Berapa panjang lintasan yang terpilih pada contoh kasus di atas, jika penyelesaian menggunakan Generate and test. A. 9 C. 11 B. 10 D. 12
Pengantar Kecerdasan Buatan
Page 7