wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Latihan Soal-Soal Pra UTS-Teori-Bahasa-Otomata-2020-2

Total questions: 55

Worksheet time: 55mins

Name
Class
Date
1.

Untuk mempelajari kaidah (aturan) pembentukan

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

a)

Teori Bahasa

b)

Teori Otomata

c)

Otomata

d)

Bahasa Pemrograman

e)

Otomatisasi komputasi

2.

Apa itu otomata?

a)

sebuah model, model dari suatu sistem

b)

sebuah sistem yang otomatis

c)

sebuah model yang otomatis

d)

sebuah otomatisasi dalam komputer

e)

Terkait dengan Robotika

3.

Manakah berikut ini yang bukan merupakan penerapan Otomata?

a)

Text Editor

b)

Pattern Matching

c)

Pemrosesan Text

d)

File Searching

e)

Robotika

4.

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

a)

Fakta atau konsep.

b)

Pola

c)

Sistem

d)

Bahasa Pemrograman

e)

Bahasa Asembler

5.

Teori yang menunjang Mata Kuliah Teori Bahasa kecuali:

a)

Teori Himpunan

b)

Fungsi & Relasi

c)

Teori Pembuktian

d)

Graph & Tree

e)

Bahasa Indonesia

6.

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

a)

simbol-simbol.

b)

bahasa

c)

kata-kata

d)

kalimat

e)

paragraf

7.

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

a)

himpunan kosong Ø

b)

himpunan berhingga

c)

himpunan terbatas

d)

himpunan bagian

e)

himpunan string

8.

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

a)

Bahasa Alami

b)

Otomata

c)

Bahasa Formal

d)

Bahasa Asembler

e)

Bahasa Pemrograman

9.

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

a)

Hirarki Chomsky.

b)

Hirarki Noam

c)

Hirarki Bahasa

d)

Hirarki Bertingkat

e)

Hirarki Golonga

10.

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

a)

paling kanan

b)

tengah

c)

paling kiri

d)

paling depan

e)

paling belakang

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)

Bahasa Asembler

b)

Transslator

c)

Compiler

d)

Interpreter

e)

Bahasa Mesin

12.

Manakah berikut ini yang bukan merupakan alasan dari Perlunya Translator?

a)

Dengan bahasa mesin adalah bahasa bentuk bahasa terendah komputer, berhubungan langsung dengan bagian bagian komputer seperti bits, register & sangat primitive

b)

Kurangnya Fungsi Translator

c)

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

d)

Bagaimana dengan orang tidak mengerti bahasa mesin

micro-code, semacam prosedur dalam bahasa mesin

e)

Bagaimana dengan orang tidak mengerti bahasa mesin

13.

Membangun program sasaran yang diinginkan dari bentuk antara disebut proses:

a)

Analisa

b)

Sintesa

c)

Parsing

d)

Transplate

e)

Linking

14.

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

a)

Boot Strap

b)

Boot Camp

c)

Booting Otomatis

d)

Prosedur

e)

Aritmatika

15.

Manakah berikut ini yang bukan merupakan aspek dalam struktur data?

a)

Deklarasi data

b)

Tipe data yang tersedia

c)

Alokasi storage

d)

Lingkup variabel

e)

Kecepatan Proses

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)

berulang

d)

patah-patah

e)

lurus

17.

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

a)

merancang suatu sistem

b)

menghemat sistem

c)

mengontrol sistem

d)

mengimplementasikan sistem

e)

keamanan sistem

18.

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

a)

Lingkaran menyatakan state/kedudukan.

b)

Label pada lingkaran adalah nama lingkaran

c)

Busur menyatakan transisi yaitu perpindahan kedudukan/state.

d)

Label pada busur adalah simbol input.

e)

Lingkaran didahului sebuah busur tanpa label menyatakan state awal.

19.

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

a)

state akhir.

b)

puncak

c)

bawah

d)

samping

e)

efisiensi

20.

State p dan q dikatakan indistinguishable jika ada string w Î å * sehingga sedemikian :

a)

δ (p,w) Î F dan (q,w) Î F

atau

δ (p,w) Ï F dan δ (q,w) Ï F

b)

δ (p,w) Î F dan δ (q,w) Ï F

c)

tidak bisa dihitung

d)

tidak bisa diprediksi

e)

Forcasting

21.

Pada mesin NFA semula, himpunan state akhir adalah {q1}

Maka pada DFA hasil perubahan state-state akhir adalah

a)

semua state yang mengandung {q1}.

b)

semua state di luar mengandung {q1}.

c)

semua state beririsan dengan {q1}.

d)

semua state yang mengandung {p1}.

e)

semua jawaban di atas salah

22.

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

a)

ekuivalen (bersesuaian).

b)

berlawanan arah

c)

berjejer searah

d)

memunculkan arah baru

e)

arahnya tidak jelas

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:

a)

:State {q1} bila memperoleh input O menjadi state Ø; •

b)

State {q} bila memperoleh input i menjadi state {90,91};

c)

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;};

d)

State {qo,,} bila memperoleh input i menjadi state {qo,9,}, ini diperoleh dari 8(90,1)= digabung dengan 8(91,1)={90,9,}, maka hasilnya 8({90,9,3,1)={90,92}.

e)

State - statenya tidak dapat diidentifikasi

25.

Perhatikan gambar di atas:

bahwa state {q1}, menerima input 0 menjadi state Ø, disini Ø kita gambarkan juga sebagai .....................

a)

sebuah state.

b)

tujuan state

c)

hasil state

d)

puncak state

e)

akhir state

26.

Dalam Ilmu Komputer Teori Otomata dan Bahasa merupakan bagian dari:

a)

Model dan gagasan tentang komputasi

b)

Jaringan Komputer

c)

Teknik Rekayasa untuk perancangan sistem komputasi

d)

Kecerdasan Buatan

e)

Database

27.

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

a)

input ke output.

b)

data ke laporan

c)

data ke informasi

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)

'a', 'b', 'c'.

b)

"ada", "bba", "bapa"

c)

"ada laksa ada koma"

d)

alfa, omega, delta

e)

gambar burung

29.

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

a)

21

b)

20

c)

23

d)

24

e)

19

30.

Manakah berikut ini yang bukan merupakan pembahasan dalam teori himpunan?

a)

Gabungan ( Union)

b)

Irisan ( Intersection)

c)

Selisih ( Difference)

d)

Negasi (Complement)

e)

Penurunan/Defrensial

31.

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

a)

suatu alphabet

b)

suatu urutan

c)

suatau kata

d)

suatu kalimat

e)

suatu paragraph

32.

Bahasa Indonesia, bahasa Inggris, dll. merupakan

a)

Bahasa Formal

b)

Bahasa Alami

c)

Bahasa Otomata

d)

Bahasa Dasar

e)

Bahasa Mesin

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)

Otomata

b)

Bahasa Alami

c)

Bahasa Sistem

d)

Bahasa Rakitan

e)

Bahasa Formal

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)

ada: ditolak

b)

adu: diterima

c)

add: diterima

d)

ada: ragu-ragu

e)

adu: ditolak

35.

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

a)

model matematika.

b)

matematika kalkulus

c)

matematika logika

d)

matematika himpunan

e)

matematika matrik

36.

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

a)

aturan-aturan produksi.

b)

kemampuan komputer

c)

hardware yang ada

d)

kecepatan proses

e)

kerumitan perhitungan

37.

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

a)

Aturan Produksi

b)

Otomata

c)

Teori Bahasa

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)

Ab → DeF

b)

CDA → eF

c)

CbaD → Ak

d)

CDF → eF

e)

KlMk → 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)

COMPILER

b)

ASMBLER

c)

KOMPOSER

d)

TRANSFORMER

e)

ABDUKTOR

40.

Manakah berikut ini yang merupakan Alasan perlunya Translator?

a)

Dengan bahasa mesin adalah bahasa bentuk bahasa terendah komputer, berhubungan langsung dengan bagian bagian komputer seperti bits, register & sangat primitive

b)

Jawaban atas pertanyaan ini akan memudahkan  bagi programmer yang membuat program dengan bahasa mesin.

c)

Bahasa mesin adalah bahasa alami

d)

InInstruksi dalam bahasa mesin mudah difahami

e)

Mempersulit orang tidak mengerti bahasa mesin

41.

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

a)

interpreter.

b)

parameter

c)

kompilator

d)

tranduser

e)

inspiratoe

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)

Analisa

b)

Sintesa

c)

Data Prosesing

d)

Persiapan Data

e)

Persiapan Proses

43.

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

a)

Analisa

b)

Sintesa

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)

token tak dikenal (unidentified token)

b)

data rusak

c)

data reject

d)

data terlalu cepat

e)

data overload.

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)

pohon parsing (parse tree)

b)

data token

c)

data reject

d)

data overload

e)

data valid

46.

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

a)

Lebih mudah dipelajari

b)

Fasilitas yang dimiliki lebih baik (banyak)

c)

Memiliki ukuran yang relatif besar, misal membuat compiler pascal dengan menggunakan bahasa C

d)

Untuk mesin yang berbeda perlu dikembangkan tahapan-tahapan tambahan.

e)

SUlit dipahami Programmer

47.

Dalam bahasa pemrograman kalimat lebih dikenal sebagai ekspresi sedangkan kata sebagai

a)

token

b)

data

c)

perintah

d)

proses

e)

hasil

48.

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

a)

sintaks

b)

rumus

c)

model

d)

pola

e)

struktur

49.

Manakah Berikut ini yang bukan merupakan Tujuan dari Perancangan bahasa ?

a)

Komunikasi dengan manusia

b)

Kerumitan pemrograman

c)

Compilability (mengurangi kompleksitas,mis:penggunaan bracket)

d)

Efisiensi dengan meminimalisir ketidakcocokan antara hardware dengan bahasa

e)

Pencegahan dan deteksi kesalahan dan Usability

50.

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

a)

Orthogonality

b)

Simplicity

c)

Machine independent

d)

Bahasa Basic

e)

Bahasa Rakitan

51.

Perhatikan gambar di atas:

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

a)

Lingkaran menyatakan state/kedudukan.

b)

Label pada lingkaran adalah nama state

c)

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


Lingkaran didahului sebuah busur tanpa label menyatakan state akhir

d)

Lingkaran ganda menyatakan state akhir/ final.

52.

Secara formal FSA dinyatakan oleh 5 tupel.

M = (Q, å, δ, S, F ) , manakah arti simbol-simbol berikut yang salah?

a)

Q = himpunan state / kedudukan

b)

å = himpunan simbol input / masukkan / abjad.

c)

δ = fungsi transisi.

d)

S = Stop/state akhr / kedudukan akhir (final state).

e)

F = himpunan state akhir.

53.

Perhatikan Gambar di Atas: Manakah berikut ini penyataan yang salah?

a)

Q = {q0, q1, q2 }

b)

å = {a, b}

c)

S = q0

d)

F = q2

e)

tidak dapat ditentukan

54.

Perhatikan Gambar di atas:

Manakah δ (delta) berikut yang benar:

a)

δ: q0: a = q2

b)

δ q0: b = q1

c)

δ q1: a = -

d)

δ q1: b= q1q2

e)

δ q1: b = q1

55.

Untuk semua pasangan (p,q) yang mungkin dan w Î S tentukan δ (p,w) = pa dan δ (q,w) = qb


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

a)

distinguishable.

b)

setara

c)

sama

d)

berbeda

e)

rumit

Similar Resources on Wayground

S04L UTS Per4nc4ng4n & Pemrogr4m4n Web

50 questions

S04L UTS Per4nc4ng4n & Pemrogr4m4n Web

quiz

Worksheet

•

University