NAMA  

: 

Latihan Soal-Soal Pra UTS-Teori-Bahasa- KELAS  : 

Otomata-2020-2
TANGGAL : 
55 Pertanyaan

1. Untuk mempelajari kaidah (aturan) pembentukan

sebuah bahasa pemrograman, setelah mengetahui kaidahnya, maka dapat memakai
bahasa pemrograman tersebut ini merupakan pengertian dari:

A Teori Otomata B Teori Bahasa

C Otomata D Bahasa Pemrograman

E Otomatisasi komputasi

2. Apa itu otomata?

A sebuah model, model dari suatu sistem B Terkait dengan Robotika

C sebuah otomatisasi dalam komputer D sebuah sistem yang otomatis

E sebuah model yang otomatis

3. Manakah berikut ini yang bukan merupakan penerapan Otomata?

A Pattern Matching B Robotika

C File Searching D Text Editor

E Pemrosesan Text

4. Bahasa alami (di kehidupan sehari-hari) bahasa yang dipakai manusia, digunakan untuk
mengekspresikan gagasan, menyatakan:

A Fakta atau konsep. B Bahasa Asembler

C Pola D Sistem

E Bahasa Pemrograman

5. Teori yang menunjang Mata Kuliah Teori Bahasa kecuali:

A Bahasa Indonesia B Teori Himpunan

C Fungsi & Relasi D Teori Pembuktian

E Graph & Tree

 6. String (kata) adalah suatu deretan berhingga dari ......

A bahasa B simbol-simbol.

C paragraf D kata-kata

E kalimat

7. Bahasa kosong adalah bahasa yg tidak terdiri dari string-string yg dinotasikan seperti kita
menotasikan

A himpunan terbatas B himpunan string

C himpunan kosong Ø D himpunan bagian

E himpunan berhingga

8. suatu abstraksi terdiri dari himpunan simbol dan aturan dimana simbol-simbol tersebut
dikombinasikan kedalam entitas yang disebut kalimat merupakan:

A Bahasa Alami B Bahasa Formal

C Otomata D Bahasa Pemrograman

E Bahasa Asembler

9. Pada tahun ‘59, Noam Chomsky melakukan penggolongan tingkatan bahasa menjadi
empat, yang disebut dengan

A Hirarki Chomsky. B Hirarki Noam

C Hirarki Bertingkat D Hirarki Bahasa

E Hirarki Golonga

10. Pada bahasa reguler, batasannya bertambah dengan ruas kanan maks memiliki sebuah
simbol variabel yang terletak pada...

A paling depan B paling belakang

C tengah D paling kiri

E paling kanan
11. Suatu program dimana mengambil input sebuah program yang ditulis pada satu bahasa
program (source language) ke bahasa lain (The object on target language) disebut
dengan:

A Interpreter B Compiler

C Bahasa Asembler D Transslator

E Bahasa Mesin

12. Manakah berikut ini yang bukan merupakan alasan dari Perlunya Translator?

Bagaimana dengan orang tidak mengerti
bahasa mesin
A micro-code, semacam prosedur dalam
bahasa mesin
Dengan bahasa mesin adalah bahasa
bentuk bahasa terendah komputer,
B berhubungan langsung dengan bagian
bagian komputer seperti bits, register &
sangat primitive

Bagaimana dengan orang tidak mengerti
bahasa mesin
C D
Bahasa mesin adalah tidak lebih dari
urutan 0 dan 1
nInstruksi dalam bahasa mesin bisa saja
dibentuk menjadi micro-code, semacam
prosedur dalam bahasa mesin

E Kurangnya Fungsi Translator

13. Membangun program sasaran yang diinginkan dari bentuk antara disebut proses:

A Sintesa B Linking

C Parsing D Analisa

E Transplate

14. Untuk membangun sesuatu yang besar, dibangun/dibuat dulu bagian intinya (niklaus
Wirth - saat membuat pascal compiler) merupakan fingsi

A Booting Otomatis B Aritmatika

C Boot Camp D Boot Strap

E Prosedur

15. Manakah berikut ini yang bukan merupakan aspek dalam struktur data?

A Alokasi storage B Lingkup variabel

C Kecepatan Proses D Tipe data yang tersedia

E Deklarasi data
16. Finite State Automata/Otomata berhingga state (FSA), bukan suatu mesin fisik, tetapi
suatu model matematika dari suatu sistem yang menerima input dan output .....

A diskrit. B kontinyu

C lurus D patah-patah

E berulang

17. Teori mengenai Finite State Automata adalah suatu tool yang berguna untuk.....

A menghemat sistem B keamanan sistem

C mengimplementasikan sistem D merancang suatu sistem

E mengontrol sistem

18. Manakah berikut ini yang bukan merupakan arti dari bentuk-bentuk pada FSA?

A Lingkaran menyatakan state/kedudukan. B Label pada busur adalah simbol input.

Lingkaran didahului sebuah busur tanpa Label pada lingkaran adalah nama
C D
label menyatakan state awal. lingkaran

Busur menyatakan transisi yaitu

E
perpindahan kedudukan/state.

19. Untuk membuktikan suatu string diterima oleh NFA, harus dibuktikan suatu urutan
transisi yang menuju

A state akhir. B samping

C puncak D bawah

E efisiensi

20. State p dan q dikatakan jika ada string w å * sehingga sedemikian :

tidak bisa dihitung

A B

C Forcasting D

E tidak bisa diprediksi

21. Pada mesin NFA semula, himpunan state akhir adalah {q1}
pada DFA hasil perubahan state-state akhir adalah

A semua jawaban di atas salah B semua state yang mengandung {q1}.

C semua state yang mengandung {p1}. D semua state beririsan dengan {q1}.

E semua state di luar mengandung {q1}.

22. Dari sebuah mesin Non-deterministic Finite Automata (NFA) dapat dibuat mesin
Deterministic Finite Automata (DFA)-nya yang

A ekuivalen (bersesuaian). B arahnya tidak jelas

C berlawanan arah D memunculkan arah baru

E berjejer searah

23. Ekuivalen disini artinya

A mampu menerima bahasa yang sama. B sama persis

C sama mirip D berbeda-beda

E sama rahnya

24. Selanjutnya kita telusuri state berikutnya yang diperoleh dengan

memanfaatkan tabel transisinya:
- state {q0} bila memperoleh input 0 menjadi state {q0,q1}.
- state {q0} bila memperoleh input 1 menjadi state {q1}.
Hasilnya seperti gambar di atas: Selanjutnya, kita telusuri state-
state baru yg terbentuk kecuali:

:State {q1} bila memperoleh input O State {q} bila memperoleh input i
A B
menjadi state Ø; • menjadi state {90,91};

State - statenya tidak dapat diidentifikasi
C D
State {qo,,} bila memperoleh input O
menjadi state {qo,,}, ini diperoleh dari 8
(90,0)={qo,,} digabung dengan (91,0)=0,
maka hasilnya d ({90,9,},0)={90,9;};

State {qo,,} bila memperoleh input i

menjadi state {qo,9,}, ini diperoleh dari
E
8(90,1)= digabung dengan 8(91,1)={90,9,},
maka hasilnya 8({90,9,3,1)={90,92}.
25. Perhatikan gambar di atas:
bahwa state {q1}, menerima input 0 menjadi state Ø, disini Ø kita
gambarkan juga sebagai .....................

A tujuan state B hasil state

C akhir state D puncak state

E sebuah state.

26. Dalam Ilmu Komputer Teori Otomata dan Bahasa merupakan bagian dari:

A Database B Jaringan Komputer

Teknik Rekayasa untuk perancangan Kecerdasan Buatan

C D
sistem komputasi

E Model dan gagasan tentang komputasi

27. •Otomata adalah suatu sistem yang memiliki fungsi-fungsi dari komputer, menerima
input, menghasilkan output, memiliki penyimpan sementara, mampu membuat
keputusan dalam mentransformasikan.......

A data ke informasi B data ke laporan

C input ke output. D sumber data ke pusat data

E bawah ke atas

28. Simbol adalah suatu keanggotaan (entitas abstrak) seperti huruf atau karakter.
Manakahberikut ini yang merupakan contoh dari simbol?

A gambar burung B alfa, omega, delta

C 'a', 'b', 'c'. D "ada laksa ada koma"

E "ada", "bba", "bapa"

29. Panjang string adalah jumlah (banyaknya) simbol yang membentuk string tersebut.
Hitunglah berapa panjang string berikut: "teori bahasa dan otomata"

A 19 B 21

C 23 D 24

E 20
30. Manakah berikut ini yang bukan merupakan pembahasan dalam teori himpunan?

A Negasi (Complement) B Gabungan ( Union)

C Penurunan/Defrensial D Selisih ( Difference)

E Irisan ( Intersection)

31. Sebuah bahasa adalah himpunan string-string dari simbol-simbol untuk .......

A suatu kalimat B suatu urutan

C suatu paragraph D suatau kata

E suatu alphabet

32. Bahasa Indonesia, bahasa Inggris, dll. merupakan

A Bahasa Otomata B Bahasa Alami

C Bahasa Dasar D Bahasa Mesin

E Bahasa Formal

33. Suatu sistem yg terdiri atas sejumlah berhingga state, dimana state menyatakan informasi
mengenai input yg lalu, dpt pula dianggap sbg memori mesin disebut dengan:

A Bahasa Sistem B Bahasa Rakitan

C Bahasa Formal D Bahasa Alami

E Otomata

34. Perhatikan Gambar di atas.

Sebuah string input diterima apabila mencapai state akhir / final
state yg digambarkan dengan lingkaran ganda. Manakah
pernyataan berikut yang benar bila mesin mendapat string input:

A adu: diterima B add: diterima

C ada: ditolak D adu: ditolak

E ada: ragu-ragu

35. Teori Otomata mempelajari model mesin komputer menggunakan ......

A model matematika. B matematika kalkulus

C matematika himpunan D matematika matrik

E matematika logika
36. Grammar/ Tata bahasa bisa didefinisikan secara formal sebagai kumpulan dari
himpunan-himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi oleh ....

A hardware yang ada B kerumitan perhitungan

C aturan-aturan produksi. D kemampuan komputer

E kecepatan proses

37. Bagaimana suatu tata bahasa melakukan transformasi suatu string ke bentuk lainnya
merupakan pengertian dari:

A Otomata B Teori Bahasa

C Aturan Produksi D Bahasa Formal

E Bahasa ALami

38. Pada bahasa Context Sensitive, panjang string pada ruas kiri ≤ panjang ruas kanan (|α| ≤
|ß|).
Manakah berikut ini yang merupakan contoh aturan produksi yg context sensitive?

A CbaD → Ak B CDF → eF

C KlMk → eF D Ab → DeF

E CDA → eF

39. Jika source language adalah high level language, seperti cobol, pascal, fortran maka object
language adalah low-level language atau mesin language. Translator seperti ini disebut
.....

A ABDUKTOR B TRANSFORMER

C KOMPOSER D ASMBLER

E COMPILER
40. Manakah berikut ini yang merupakan Alasan perlunya Translator?

InInstruksi dalam bahasa mesin mudah Bahasa mesin adalah bahasa alami
A B
difahami

Mempersulit orang tidak mengerti Jawaban atas pertanyaan ini akan

bahasa mesin memudahkan  bagi programmer yang
C D
membuat program dengan bahasa
mesin.

Dengan bahasa mesin adalah bahasa

bentuk bahasa terendah komputer,
E berhubungan langsung dengan bagian
bagian komputer seperti bits, register &
sangat primitive

41. Biasanya program yang dihasilkan compiler lebih cepat dari waktu pelaksanaan program
dengan .....

A parameter B tranduser

C inspiratoe D kompilator

E interpreter.

42. Proses kompilasi dikelompokkan ke dalam dua kelompok besar : Pada saat program
sumber dipecah-pecah dan dibentuk menjadi bentuk antara (inter-mediate representation)
disebut dengan Proses:

A Sintesa B Persiapan Data

C Data Prosesing D Persiapan Proses

E Analisa

43. Proses kompilasi dikelompokkan ke dalam dua kelompok besar : Pada saat membangun
program sasaran yang diinginkan dari bentuk antaradisebut dengan Proses:

A Sintesa B Analisa

C Data Prosessing D Validasi Data

E Rekap Data
44. Dalam Proses membaca program sumber, karakter demi karakter. Sederetan (satu atau
lebih) karakter dikelompokkan menjadi satu kesatuan mengacu kepada pola kesatuan
kelompok karakter (token) yang ditentukan dalam bahasa sumber. Kelompok karakter yang
membentuk sebuah token dinamakan lexeme untuk token tersebut. Setiap token yang
dihasilkan disimpan di dalam tabel simbol. Sederetan karakter yang tidak mengikuti pola
token akan dilaporkan sebagai ....

A data rusak B token tak dikenal (unidentified token)

C data terlalu cepat D data overload.

E data reject

45. Pada Penganalisa Sintaks: nmemeriksa kesesuaian pola deretan token dengan aturan
sintaks yang ditentukan dalam bahasa sumber. Sederetan token yang tidak mengikuti
aturan sintaks akan dilaporkan sebagai kesalahan sintaks (sintax error). Secara logika
deretan token yang bersesuaian dengan sintaks tertentu akan dinyatakan sebagai....

A data valid B data token

C data reject D data overload

E pohon parsing (parse tree)

46. Manakah sifat berikut ini yang bukan merupakan sifat dari bahasa tingkat tinggi?

A Fasilitas yang dimiliki lebih baik (banyak) B Lebih mudah dipelajari

Memiliki ukuran yang relatif besar, misal SUlit dipahami Programmer

C membuat compiler pascal dengan D
menggunakan bahasa C

Untuk mesin yang berbeda perlu

E dikembangkan tahapan-tahapan
tambahan.

47. Dalam bahasa pemrograman kalimat lebih dikenal sebagai ekspresi sedangkan kata
sebagai

A proses B hasil

C token D data

E perintah
48. Dalam sumber Perancangan Bahasa: nKonstruksi yang diturunkan dari bahasa alami,
karena bahasa alami dapat digunakan sebagai panduan untuk perancangan :.....

A model B rumus

C struktur D pola

E sintaks

49. Manakah Berikut ini yang bukan merupakan Tujuan dari Perancangan bahasa ?

Pencegahan dan deteksi kesalahan dan Komunikasi dengan manusia

A B
Usability

Efisiensi dengan meminimalisir Kerumitan pemrograman

C ketidakcocokan antara hardware dengan D
bahasa

Compilability (mengurangi
E
kompleksitas,mis:penggunaan bracket)

50. Kumpulan primitive yang dikombinasikan dengan berbagai cara dalam membangun
kontrol dan struktur data dalam bahasa program disebut dengan:

A Orthogonality B Bahasa Basic

C Bahasa Rakitan D Simplicity

E Machine independent

51. Perhatikan gambar di atas:

Manakah pernyataan berikut yang bukan merupakan Arti dari
bentuk-bentuk pada FSA?

Lingkaran ganda menyatakan state akhir/ Lingkaran menyatakan state/kedudukan.

A B
final.

Busur menyatakan transisi yaitu Label pada lingkaran adalah nama state
perpindahan kedudukan/state. dan Label
pada busur adalah simbol input.
C D

Lingkaran didahului sebuah busur tanpa

label menyatakan state akhir
52. Secara formal FSA dinyatakan oleh 5 tupel.
M = (Q, å, δ, S, F ) , manakah arti simbol-simbol berikut yang salah?

S = Stop/state akhr / kedudukan akhir δ = fungsi transisi.

A B
(final state).

F = himpunan state akhir. å = himpunan simbol input / masukkan /

C D
abjad.

E Q = himpunan state / kedudukan

53. Perhatikan Gambar di Atas: Manakah berikut ini penyataan yang

salah?

A å = {a, b} B S = q0

C F = q2 D Q = {q0, q1, q2 }

E tidak dapat ditentukan

54. Perhatikan Gambar di atas:

Manakah

A B

C D

55. Untuk semua pasangan (p,q) yang mungkin dan w Î S tentukan

Jika pasangan (pa,qb) sudah tercakup di langkah 3 (distinguishable) maka pasangan (p,q)
juga dikatakan .....

A sama B setara

C distinguishable. D berbeda

E rumit

1. b 2. a 3. b 4. a

5. a 6. b 7. c 8. b

9. a 10. e 11. d 12. e

13. a 14. d 15. c 16. a

17. d 18. d 19. a 20. b

21. b 22. a 23. a 24. c

25. e 26. e 27. c 28. c

29. b 30. c 31. e 32. b

33. e 34. a 35. a 36. c

37. c 38. d 39. e 40. e

41. e 42. e 43. b 44. b

45. e 46. d 47. c 48. e

49. d 50. a 51. c 52. a

53. e 54. d 55. c