wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

S04L UT5 TEORI BAHASA DAN OTOMATA GANJIL 2022

Total questions: 50

Worksheet time: 50mins

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.

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

14.

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

15.

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

16.

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.

17.

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

18.

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

19.

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

20.

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

21.

Ekuivalen disini artinya

a)

mampu menerima bahasa yang sama.

b)

sama persis

c)

sama mirip

d)

berbeda-beda

e)

sama rahnya

22.

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

23.

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

24.

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

25.

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

26.

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

27.

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

28.

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

29.

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

30.

Bahasa Indonesia, bahasa Inggris, dll. merupakan

a)

Bahasa Formal

b)

Bahasa Alami

c)

Bahasa Otomata

d)

Bahasa Dasar

e)

Bahasa Mesin

31.

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

32.

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

33.

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

a)

model matematika.

b)

matematika kalkulus

c)

matematika logika

d)

matematika himpunan

e)

matematika matrik

34.

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

35.

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

36.

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

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.

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

39.

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

40.

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

a)

interpreter.

b)

parameter

c)

kompilator

d)

tranduser

e)

inspiratoe

41.

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

42.

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.

43.

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

44.

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

a)

interpreter.

b)

parameter

c)

kompilator

d)

tranduser

e)

inspiratoe

45.

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

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.

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

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.

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

Similar Resources on Wayground

Endokrinologi_UKAI

50 questions

Endokrinologi_UKAI

quiz

Worksheet

•

University

UAS MANAJEMEN INVESTASI

50 questions

UAS MANAJEMEN INVESTASI

quiz

Worksheet

•

University

Quiz Pertemuan 16 (UAS K3L)

48 questions

Quiz Pertemuan 16 (UAS K3L)

quiz

Worksheet

•

University

Pretest PPG

55 questions

Pretest PPG

quiz

Worksheet

•

University

Soal UAS farmasi industri

50 questions

Soal UAS farmasi industri

quiz

Worksheet

•

University

TIU 5a

47 questions

TIU 5a

quiz

Worksheet

•

5th Grade - University

Ujian Komprehensif Rumpun Kapita Selekta PGSD IPI 2020

46 questions

Ujian Komprehensif Rumpun Kapita Selekta PGSD IPI 2020

quiz

Worksheet

•

University

UAS KONSEP DASAR KEPERAWATAN

50 questions

UAS KONSEP DASAR KEPERAWATAN

quiz

Worksheet

•

University