1. Graf tak berarah terhubung yang tidak mengandung sirkuit disebut…….
Pohon
2. Permasalahan pencarian biner akan optimal jika menggunakan algoritma
Jawaban :
O(1)
3. Graf yang sisi-sisinya memiliki arah disebut dengan graf……
Jawaban :
Berarah
4. Dalam fungsi kanonik, jumlah dari hasil kali disebut operasi…..
Jawaban :
SOP
5. Cara penyederhanaan fungsi Boolean ada …… cara
Jawaban :
3
6. Suatu graf tidak berarah yang tertutup memiliki sirkuit yang bisa diubah
menjadi pohon dengan cara memutus sirkuit secara berulang-ulang disebut
dengan pohon…..
Jawaban :
Batang
7. Translator menganalisa pola dari token, misal if-then, if-then-else, atau
perulangan loop. Analisis yang dilakukan disebut dengan parsing dan
dilakukan oleh modul di dalam compiler yang disebut dengan……….
Jawaban :
Parser
8. Dalam fungsi Boolean kumpulan literal disebut dengan…..
Jawaban :
peubah
9. Macam – macam lintasan dalam graf ada……
Jawaban :
4
10. Graf yang tidak ada sisi ganda dan gelang disebut dengan graf……
Jawaban :
Ganda
11. Untuk menyelesaikan permasalahan pohon rentang minimum digunakan
algoritma…..
Jawaban :
Kruskal dan Prim
12. Graf dengan jumlah simpul terbatas masuk dalam graf…..
Jawaban :
Berhingga
13. Proses mengenali runtunan multisimbol di dalam program ditangani oleh
compiler yang disebut …….
Jawaban :
Lexical analyzer
14. Pohon yang setiap simpul cabangnya mempunyai maksimum 2 buah anak
disebut dengan pohon…..
Jawaban :
m-ary
15. Menyatakan arus yang masuk dan ke luar setiap simpul merupakan
penerapan graf dibidang…….
Jawaban :
Rangkaian listrik
16. Fungsi Boolean yang dinyatakan sebagai jumlah dari hasil kali,hasil kali dari
jumlah dengan setiap suku mengandung literal yang lengkap disebut
dengan……...
Jawaban :
Kanonik
17. Diberikan kombinasi 001 + 110 + 101 maka penulisan bentuk suku dalam
minterm/SOP adalah……
Jawaban :
f(x,y,z) = xyz’ + x’y’z + x’yz’
18. Graf yang dibuat dengan cara setiap wilayah graf lama buatlah simpul untuk
graf baru dan buat sisi baru yang memotong sisi graf lama untuk
menghubungkan simpul graf yang baru disebut graf…..
Jawaban :
Dual
19. Pengurutan data dengan menggunakan prinsip kerja gelembung udara
disebut….
Jawaban :
Bubble
20. Penyedernahaan fungsi Boolean dengan menggunakan diagram / peta yang
berbentuk kotak-kotak yang bersisian dimana setiap kotak mencerminkan
operasi minterm merupakan metode penyederhanaan…..
Jawaban :
Peta Karnaugh
21. Bentuk operasi minterm memperhatikan kombinasi yang menghasilkan
nilai……
Jawaban :
1
22. Di antara semua nonterminal di dalam N, ada sebuah nonterminal khusus
yang disebut sebagai……..
Jawaban :
Symbol awal
23. Rangkaian sisi-sisi yang menghubungkan dari simpul awal hingga simpul
akhir termasuk istilah graf…..
Jawaban :
Lintasan
24. Rumus untuk menghitung jumlah cabang dalam pohon rentang adalah……
Jawaban :
n – 1
25. Lintasan elementer dengan simpul pertama sama dengan simpul yang
terakhir termasuk istilah graf…..
Jawaban :
Siklus
26. Pohon biner dengan daun berupa operand dan simpul dalam berupa operator
disebut dengan pohon………
Jawaban :
Pencarian biner
27. Istilah – istilah dalam graf disebut dengan….
Jawaban :
Terminologi
28. Kemampuan memanggil dirinya sendiri dengan parameter berbeda sampai
pengulangan berhenti disebut……
Jawaban :
Rekurensi
29. Yang mengusulkan suatu model sederhana yang mempunyai kemampuan
sebuah komputer general-purpose adalah……
Jawaban :
Alan Turing
30. Di bawah ini yang bukan terminologi pohon adalah……
Jawaban :
Sirkuit
31. Dalam pencarian data terdapat…..cara pencarian
Jawaban :
2
32. Suatu graf yang mempunyai suatu lintasan yang kembali ke simpul awal,
membentuk lintasan tertutup disebut dengan graf……..
Jawaban :
Euler
33. Penerapan dari pohon rentang di bawah ini adalah……
Jawaban :
Pemeliharaan jalan
34. Bagian dari bahasa manusia disebut dengan bahasa….
Jawaban :
Mesin
35. Di bawah ini urutan translasi yang benar adalah……..
Jawaban :
Source program – lexical analyzer – parser – code generator – object
program
Tidak ada komentar:
Posting Komentar