Dashboard / My courses / 742-TTM / Pertemuan 15 Kuis (Pra UAS) / Kuis Pra UAS

Started on Tuesday, 14 July 2020, 1:07 PM

State Finished
Completed on Tuesday, 14 July 2020, 1:35 PM
Time taken 28 mins 32 secs
Marks 27.00/29.00
Grade 93.10 out of 100.00

Question 1
Jumlah sirkuit pada graf berikut adalah ?
Correct

Mark 1.00 out of

1.00

Select one:
2

4  Correct

Question 2 Kedudukan teori bahasa dan automata pada bidang komputasi berperan pada bagian ?
Correct

Mark 1.00 out of Select one:

1.00
Hardware

Software

Brainware

Model dan gagasan mendasar  Correct

Teknik rekayasa

Question 3
Size dari graf berikut adalah ?
Correct

Mark 1.00 out of

1.00

Select one:
6

4  Correct

5
Question 4
Pembuatan jadwal kuliah pada suatu Perguruan Tinggi dapat diselesaikan dengan membawanya ke masalah
Correct
graf, yakni masalah ?
Mark 1.00 out of
1.00
Select one:
Jalur terpendek

Minimal spanning tree

Travelling salesman

Least cost method

Pewarnaan graf  Correct

Question 5 Proses pembentukan sebuah kalimat disebut  ?

Correct

Mark 1.00 out of Select one:

1.00
Kompilator

Bahasa formal

Automata

Grammar

Derivatif  Correct

Question 6 Berikut ini yang tidak termasuk ciri-ciri mesin status berhingga adalah ?
Correct

Mark 1.00 out of Select one:

1.00
Himpunan terhingga huruf-huruf masukan I={i0,i1,i2,…}

Himpunan terhingga status-status S={s0,s1, s2,…}

Unsur khusus di dalam himpunan S, yaitu s0 yang dinamakan status akhir  Correct

Himpunan terhingga huruf-huruf keluaran O={o0,o1,o2,…}

Fungsi transisi yaitu fungsi f dari S x I ke S

Question 7 Jumlah kemungkinan hutan (forest) yang terbentuk dari pohon ini adalah ?
Correct

Mark 1.00 out of

1.00

Select one:
12

14  Correct

16

10

8
Question 8 Mesin otomata membuat keputusan menerima string input bila mencapai state akhir. State akhir dinyatakan
Incorrect dengan ?
Mark 0.00 out of
1.00
Select one:
Persegi panjang

Lingkaran ganda

Lingkaran tunggal  Incorrect

Panah ganda

Panah tunggal

Question 9
Graph yang tidak mengandung sirkuit disebut ?
Correct

Mark 1.00 out of Select one:

1.00
Forest

Spanning tree

Cycle

Loop

Tree  Correct

Question 10
Berikut ini yang merupakan notasi O-Besar kelompok eksponensial adalah ?
Correct

Mark 1.00 out of Select one:

1.00
O(n2)

O(n!)

O(n Log n)

O(Log n)

O(2n)  Correct

Question 11 Suatu bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis seperti aljabar dan logika
Correct proposisi adalah ?
Mark 1.00 out of
1.00
Select one:
Kompilator

Grammar

Automata

Derivatif

Bahasa formal  Correct

Question 12
Matriks adjacency suatu graf bersifat ?
Correct

Mark 1.00 out of Select one:

1.00
Tertutup

Terbuka

Simetris  Correct

Isomorfik

Asimetris
Question 13
Yang bukan merupakan graf planar adalah  ?
Correct

Mark 1.00 out of Select one:

1.00
Graf bidang delapan beraturan

Graf segitiga

Graf kubus

Graf lengkap dengan 5 simpul (K5)  Correct

Graf berbentuk pohon

Question 14 Bagian yang mengubah urutan karakter ke dalam suatu urutan token adalah ?
Correct

Mark 1.00 out of Select one:

1.00
Source program

Parser

Code generator

Lexical analyzer  Correct

Object program

Question 15
Simpul pada graf beriku yang tidak adjacent dengan simpul D adalah simpul  ?
Correct

Mark 1.00 out of

1.00

Select one:
A  Correct

Question 16
Besaran yang dipakai untuk menerangkan model abstrak pengukuran waktu (time) eksekusi algoritma dan
Correct
kebutuhan ruang (space) memori adalah ?
Mark 1.00 out of
1.00
Select one:
Notasi O-Besar

Program

Algoritma

Kompleksitas algoritma  Correct

Rekurensi
Question 17 Yang merupakan parent dan child pada pohon berikut adalah  ?
Correct

Mark 1.00 out of

1.00

Select one:
Parent : a, Child : b,c,d  Correct

Parent : b, Child :h,i,j

Parent : b, Child : a,c,d

Parent : d, Child : g, l, m

Parent : k, Child :g,d,a

Question 18 Bobot (weight) dari pohon berikut adalah ?

Correct

Mark 1.00 out of

1.00

Select one:
4

2  Correct

Question 19 Pohon yang di peroleh dengan cara menghilangkan sirkuit didalam graf tersebut adalah ?
Correct

Mark 1.00 out of Select one:

1.00
Graf planar

Graf bidang

Spanning tree  Correct

Tree

Graf isomorfik

Question 20
dua buah graf yang sama tetapi secara geometri berbeda adalah ?
Correct

Mark 1.00 out of Select one:

1.00
Graf isographic

Graf Plane

Graf isomorfik  Correct

Graf Homomorfis

Graf Planar
Question 21
Kemampuan memanggil dirinya sendiri dengan parameter berbeda sampai pengulangan berhenti adalah ?
Correct

Mark 1.00 out of Select one:

1.00
Notasi O-Besar

Program

Algoritma

Kompleksitas algoritma

Rekurensi  Correct

Question 22 Total bobot dari spanning tree berikut adalah ?

Correct

Mark 1.00 out of

1.00

Select one:
15

26

20

24  Correct

30

Question 23
Simpul pada graf berikut yang ber-adjacent dengan simpul G adalah simpul adalah ?
Correct

Mark 1.00 out of

1.00

Select one:
C

A  Correct

Tidak ada simpul yang yang ber-adjacent

Question 24
Banyak pertandingan pada sistem pertandingan ½ kompetisi (Round-Robin Tournament) yang diikuti oleh 7
Correct
tim adalah ?
Mark 1.00 out of
1.00
Select one:
8

11

15

21  Correct
Question 25
Ada berapa jenis cara pencarian data ?
Correct

Mark 1.00 out of Select one:

1.00
1

2  Correct

Question 26
Jumlah derajat pada graf  berikut  adalah ?
Correct

Mark 1.00 out of

1.00

Select one:
10  Correct

12

11

Question 27
Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah   masalah di sebut  adalah ?
Correct

Mark 1.00 out of Select one:

1.00
Notasi O-Besar

Program

Algoritma  Correct

Kompleksitas algoritma

Rekurensi

Question 28 Tinggi atau kedalaman pohon berikut adalah ?

Correct

Mark 1.00 out of

1.00

Select one:
6

4  Correct

2
 Question 29
Kompleksitas yang diukur dari jumlah tahapan komputasi yang dibutuhkan untuk menjalankan algoritma
Incorrect
sebagai fungsi dari ukuran masukan n adalah ?
Mark 0.00 out of
1.00
Select one:
Kompleksitas biaya

Kompleksitas error

Kompleksitas waktu

Kompleksitas usaha  Incorrect

Kompleksitas ruang

◄ Soal Latihan Pertemuan 14 Jump to... Ujian Akhir Semester (UAS) ►

INFO CONTACT US GET SOCIAL

ELEARNING ITU PRAKTIS
Ruang Mahasiswa Jalan Kramat Raya No. 18. Jakarta

Ruang Dosen
Pusat. Indonesia
 Phone : (021) 31908575

e-Learning atau di sebut dengan
electronic learning dalam perkuliahan  E-mail :
sudah banyak diterapkan di beberapa infoelearning@nusamandiri.ac.id
kampus. Dengan Elearning, para
mahasiswa dapat mengakses materi
kuliah, kuis, chat, forum dan tugas
secara online. Manfaat e-learning
salah satunya dirasakan oleh
Mahasiswa itu sendiri, beberapa mata
kuliah sudah menggunakan e-
learning dalam proses pembelajaran.

Copyright © 2019 - Developed by Tim PJJ Nusa Mandiri. Powered by PJJ

Data retention summary
Get the mobile app