Kamis, 09 Juli 2015

soal kisi kuis kompilasi semester 4



1.       Fungsi dari translator adalah
a.       Sebagai bagian dari semua bahasa pemrograman
b.      Menterjemahkan bahasa tingkat tinggi ke bahasa tingkat menengah
c.       Menterjemahkan listing dan source kode program
d.      Menterjemahkan listing program dari bahasa tingkat tinggi ke bahasa mesin

2.       Yang termasuk jenis translator adalah
a.       Compiler
b.      Teknik
c.       Kompilasi
d.      Sintesa

3.       Berikut yang bukan termasuk model kompilator adalah
a.       Assembler
b.      Interpreter
c.       Compiler
d.      Singular

4.       Berikut ini yang termasuk bahasa tingkat tinggi adalah
a.       Assembler
b.      Pascal
c.       Oracle
d.      Interpreter

5.       Manakah yang termasuk metode parsing
a.       Button up dan polimertisme
b.      Top down dan button up
c.       Context free
d.      Semua jawaban benar

6.       Ciri-ciri dari posfix adalah
a.       Operand, symbol ,operand
b.      Operand, operator,operator
c.       Operand,operator ,operand
d.      Operand,operand,operator

7.       Yang tidak termasuk tata bahasa regular adalah
a.       AHD
b.      AHN
c.       AHM
d.      Jawaban a dan b benar


8.       Context free adalah bagian dari 
a.       Symbol otomata
b.      Bagian otomata
c.       Tipe otomata
d.      Bahasa otomata

9.       Fungsi dari kompilasi  adalah
a.       Menterjemahkan source code
b.      Menterjemahkan source program
c.       Sebagai penerjemah semua bahasa pemrograman
d.      Menterjemahkan bahasa assembler

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

11.   Yang disebut dengan bahasa assembly adalah suatu bahasa yang
a.       Sanagat sukar dan sangat sedikit kemungkinannya untuk membuat compiler dengan bahasa ini
b.      Fasilitas yang di miliki lebih sedikit
c.       Memiliki ukuran yang relative besar
d.      Lebih mudah dipelajari

12.   +,-,x,a,b, dan (,) merupakan bagian dari symbol
a.       Simbol operator
b.      Simbol terminal
c.       Simbol tanda baca
d.      Huruf alphabet kecil

13.   Yang tidak termasuk dari symbol non terminal adalah
a.       +,-
b.      Huruf besar awal alphabet A,B,C
c.       (,)
d.      IF,THEN,ELSE

14.   Program yang membaca bahasa pemrograman dan menterjemahkannya kedalam bahasa adalah fungsi dari
a.       Compiler
b.      Semantik
c.       A dan B benar
d.      A dan B salah

15.   Proses kompilasi dikelompokkan menjadi 2, yaitu
a.       Analisa
b.      Sintesa
c.       A dan B benar
d.      A dan B salah

16.   Yang bukan termasuk kombinasi simbol-simbol otomic adalah
a.       Closure
b.      Concate
c.       Character
d.      Alternet

17.    Operator manakah yang menyajikan beberapa pilihan
a.       |
b.      \
c.       *
d.     

18.   Repetisi ekspresi dari kontruksi yang diulang memiliki 2 operator ,yaitu
a.       / dan –
b.      + dan *
c.       – dan +
d.      * dan / 

19.   Pilihan satu antara dua buah string adalah pengertian dari
a.       Concatenation
b.      Positive closure
c.       Alternation
d.      Kleene closure

20.   Penggabungan dua buah string adalah pengertian dari
a.       Kleene closure
b.      Positive  closure
c.       Alternation
d.      Concatenation

21.   Fungsi simbol “=” adalah
a.       Mendefinisikan simbol – simbol mempresentasi kan simbol-simbol spesifik
b.      Elemen identitas operasi alternation
c.       Menggabungkan ekspresi yang regular yang didefinisikan <letter>&<digit>
d.      Ekuivalen jika keduanya menyatakan yang sama


22.   Panjang maksimum ekspresi tunggal pada penganalisa semantic
a.       8 karakter
b.      24 karakter
c.       80 karakter
d.      64 karakter

23.   Binner dari 18 adalah
a.       10011
b.      01110
c.       00100
d.      10010

24.   Kelompok karakter yang membentuk sebuah token dinamakan
a.       Lexeme
b.      Table
c.       Ekspresi
d.      Identifier

25.   Sederetan token yang tidak mengikuti aturan sintaks akan dilaporkan sebagai
a.       Parse tree
b.      Sintax eror
c.       Sintax directed
d.      Komputasi

26.   Membangkitkan kode pada bahasa target tertentu ,berikut pengertian dari
a.       Pembangkit kode antara
b.      Pembangkit kode
c.       Pengoptimal kode
d.      Penganalisa semantic

27.   Menurut Chomsky 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

28.   Menurut chomsky 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

29.   Menurut Chomsky 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

30.   Menurut Chomsky terdapat 4 penggolongan dalam aturan produksi yang termasuk pada kategori regular :ruas kanan hanya memiliki maksimal 1 simbol terminal dan diletakan  pada paling kanan sendiri ,adalah
a.       Tipe 0
b.      Tipe 1
c.       Tipe 2
d.      Tipe 3  

1 komentar: