HELLOOO !!!

Please read, comment, then follow my blog :)

Rabu, 22 Mei 2013

Prediksi UTS Pengantar Teknik Kompilasi UG PTA 2012/2013 untuk tingkat 3


Berdasarkan kisi-kisi yang diberikan dosen, kemungkinan besar soal yang keluar untuk UTS adalah sbb:

 
1. Yang disebut dengan bahasa mesin adalah suatu bahasa yang:
a. Sangat sukar dan sangat sedikit kemungkinannya untuk membuat compiler dengan
bahasa jenis ini
b. Fasilitas yang dimiliki lebih baik
c. Memiliki ukuran yang relatif besar
d. Lebih mudah dipelajari

2. Yang disebut dengan bahasa assembly adalah suatu bahasa yang:
a. Sangat sukar dan sangat sedikit kemungkinannya untuk membuat compiler dengan
bahasa ini
b. Fasilitas yang dimiliki lebih Sedikit
c. Memiliki ukuran yang relatif besar
d. Lebih mudah dipelajari

3. Yang disebut dengan bahasa Tingkat tinggi adalah suatu bahasa yang:
a. Sangat sukar dan sangat sedikit kemungkinannya untuk membuat compiler dengan
bahasa ini
b. Fasilitas yang dimiliki lebih Sedikit
c. Memiliki ukuran yang relatif kecil
d. Lebih mudah dipelajari

5. Noam chomsky melakukan penggolongan tingkatan dalam bahasa, dikenal dengan
istilah
a. BNF
b. Chomsky Hierarky
c. Tata Bahasa
d. Grammar

6. Aturan produksi yang ada menggunakan simbol-simbol:
a. a ® b
b. A ® b
c. b ® a
d. b ® A

7. Menurut comsky terdapat 4 penggolongan dalam aturan produksi, yang
termasuk pada kategori Unrestricted: Tidak Ada batasan pada aturan produksi,
adalah
a. Tipe 0
b. Tipe 1
c. Tipe 2
d. Tipe 3
  
8. Menurut comsky terdapat 4 penggolongan dalam aturan produksi, yang termasuk pada
kategori Context sensitive: Panjang string ruas kiri harus lebih kecil atau sama dengan
ruas kanan, adalah
a. Tipe 0
b. Tipe 1
c. Tipe 2
d. Tipe 3

9. Menurut comsky terdapat 4 penggolongan dalam aturan produksi, yang termasuk pada
kategori Context Free Grammar: Ruas kiri haruslah tepat satu simbol variable, adalah
a. Tipe 0
b. Tipe 1
c. Tipe 2
d. Tipe 3

10.Menurut comsky terdapat 4 penggolongan dalam aturan produksi, yang termasuk
pada kategori Regular: Ruas kanan hanya memiliki maksimal 1 simbol terminal dan
diletakkan paling kanan sendiri, adalah
a. Tipe 0
b. Tipe 1
c. Tipe 2
d. Tipe 3

11.Yang dimaksud dengan Diagram State, pada teknik Kompilasi adalah
a. Digunakan untuk mendapatkan token, mempermudah melakukan analisis lexical
b. Digunakan untuk mendapatkan token, mempermudah melakukan analisis syntax
c. Aturan produksi yang dikenalkan oleh comsky
d. Simbol terminal

12.Yang dimaksud dengan TOKEN, pada teknik Kompilasi adalah
a. Digunakan untuk mendapatkan token, mempermudah melakukan analisis lexical
b. Digunakan untuk mendapatkan token, mempermudah melakukan analisis syntax
c. Alat bantu (tools) dalam pembuatan parser/ analisis sintaksis
d. Simbol terminal

13.Yang dimaksud dengan Diagram Syntax, pada teknik Kompilasi adalah
a. Digunakan untuk mendapatkan token, mempermudah melakukan analisis lexical
b. Digunakan untuk mendapatkan token, mempermudah melakukan analisis syntax
c. Alat bantu (tools) dalam pembuatan parser/ analisis sintaksis
d. Simbol terminal

14.Translator yang Source codenya adalah bahasa assembly, dan Object code adalah
bahasa mesin, disebut dengan
a. Assembler
b. Compiler
c. Interpreter
d. Suplier


15.Translator yang Source code nya adalah bahasa tingkat tinggi, object code adalah bahasa
mesin atau bahasa assembly. Source code dan data diproses berbeda, disebut dengan :
a. Assembler
b. Compiler
c. Interpreter
d. Suplier

16.Translator yang tidak menghasilkan bentuk object code, tetapi hasil translasinya hanya
dalam bentuk internal, dimana program induk harus selalu ada-berbeda dengan compiler, disebut dengan :
a. Assembler
b. Compiler
c. Interpreter
d. Suplier

17.Memgelompokkan program asal/sumber menjadi token disebut dengan
a. Scanner
b. Parser
c. Lexicer
d. Interpreter

18.Yang bertugas untuk memeriksa kebenaran dan urutan dari token-token yang terbentuk
oleh scanner, disebut dengan:
a. Scanner
b. Parser
c. Lexicer
d. Interpreter

19.Tugas dari anlysis lexixal adalah
a. Mentransformasikan ke dalam bentuk token-token
b. Proses pendeteksian token-token
c. Untuk mengenali makna dari simbol-simbol
d. Memeriksa variabel sudah dideklarasikan atau belum

20.Tugas dari Semantics analyser adalah
a. Mentransformasikan ke dalam bentuk token-token
b. Proses pendeteksian token-token
c. Untuk mengenali makna dari simbol-simbol
d. Memeriksa variabel sudah dideklarasikan atau belum

21.Tugas dari Syntax analyser adalah
a. Mentransformasikan ke dalam bentuk token-token
b. Proses pengelompokan token-token kedalam class syntax
c. Untuk mengenali makna dari simbol-simbol
d. Memeriksa variabel sudah dideklarasikan atau belum

 Selamat Belajar, Semoga Sukses !!

1 komentar: