17 Soal (Pilihan Ganda) Teori Bahasa (TI) dan Jawaban
Contoh Soal Pilgan Tentang Teori Bahasa
1. Apa yang dimaksud dengan "left recursion" dalam teori bahasa?
A. Sebuah aturan yang memungkinkan pemanggilan diri sendiri pada sebuah fungsi
B. Sebuah teknik untuk mengubah program ke dalam bahasa mesin
C. Sebuah metode untuk memecah program menjadi bagian-bagian yang lebih kecil
D. Sebuah kondisi yang terjadi saat aturan produksi memiliki rekursi langsung ke kiri
Jawaban:
D. Sebuah kondisi yang terjadi saat aturan produksi memiliki rekursi langsung ke kiri
2. Dalam teori bahasa, apa yang dimaksud dengan "lookahead"?
A. Sebuah teknik untuk memeriksa token-token berikutnya dalam program
B. Sebuah metode untuk mengurutkan instruksi dalam program
C. Sebuah struktur data yang digunakan untuk menyimpan informasi teks
D. Sebuah aturan sintaksis yang harus diikuti dalam pemrograman
Jawaban:
A. Sebuah teknik untuk memeriksa token-token berikutnya dalam program
3. Apa yang dimaksud dengan "parse tree" dalam teori bahasa?
A. Sebuah struktur data yang digunakan untuk menyimpan informasi teks
B. Sebuah algoritma yang digunakan untuk mengolah data
C. Sebuah representasi grafis dari struktur sintaksis program
D. Sebuah teknik untuk memvalidasi sintaks program
Jawaban:
C. Sebuah representasi grafis dari struktur sintaksis program
4. Pada teori bahasa, apa yang dimaksud dengan "attribute grammar"?
A. Sebuah metode untuk memvalidasi struktur sintaksis program
B. Sebuah aturan sintaksis yang memungkinkan penambahan atribut pada produksi
C. Sebuah teknik untuk memeriksa token-token berikutnya dalam program
D. Sebuah algoritma yang digunakan untuk mengolah data
Jawaban:
B. Sebuah aturan sintaksis yang memungkinkan penambahan atribut pada produksi
5. Apa yang dimaksud dengan "greedy matching" dalam teori bahasa?
A. Sebuah teknik untuk mencocokkan pola teks yang paling panjang
B. Sebuah metode untuk mengelompokkan data dalam pemrograman
C. Sebuah aturan sintaksis yang harus diikuti dalam pemrograman
D. Sebuah notasi formal yang digunakan untuk mendefinisikan sintaks bahasa pemrograman
Jawaban:
A. Sebuah teknik untuk mencocokkan pola teks yang paling panjang
6. Dalam teori bahasa, apa yang dimaksud dengan "pushdown automaton"?
A. Sebuah alat yang dapat menjalankan program pada tingkat rendah
B. Sebuah aturan sintaksis yang memerlukan penumpukan tumpukan
C. Sebuah bahasa formal yang dapat diterima oleh mesin Turing
D. Sebuah teknik untuk mempercepat proses parsing
Jawaban:
B. Sebuah aturan sintaksis yang memerlukan penumpukan tumpukan
7. Pada teori bahasa, apa yang dimaksud dengan "finite-state automaton"?
A. Sebuah bahasa formal yang dapat diterima oleh automaton berhingga
B. Sebuah teknik untuk mengoptimalkan performa program
C. Sebuah aturan sintaksis yang memerlukan penggunaan tanda baca khusus
D. Sebuah metode untuk mengubah program ke dalam bahasa mesin
Jawaban:
A. Sebuah bahasa formal yang dapat diterima oleh automaton berhingga
8. Apa yang dimaksud dengan "LL(k) parsing" dalam teori bahasa?
A. Sebuah teknik untuk memvalidasi sintaks program
B. Sebuah metode untuk mengubah program ke dalam bahasa mesin
C. Sebuah teknik parsing yang menggunakan lookahead sebanyak k token
D. Sebuah aturan sintaksis yang memerlukan pemanggilan diri sendiri pada sebuah fungsi
Jawaban:
C. Sebuah teknik parsing yang menggunakan lookahead sebanyak k token
9. Dalam teori bahasa, apa yang dimaksud dengan "shift-reduce parsing"?
A. Sebuah teknik parsing yang melibatkan penundaan reduksi
B. Sebuah metode untuk menggabungkan bahasa pemrograman yang berbeda
C. Sebuah aturan sintaksis yang memerlukan penggunaan tanda baca khusus
D. Sebuah struktur data yang digunakan untuk menyimpan informasi teks
Jawaban:
A. Sebuah teknik parsing yang melibatkan penundaan reduksi
10. Pada konteks teori bahasa, apa yang dimaksud dengan "left factoring"?
A. Sebuah teknik untuk mengurutkan instruksi dalam program
B. Sebuah metode untuk memecah program menjadi bagian-bagian yang lebih kecil
C. Sebuah aturan sintaksis yang memerlukan penumpukan tumpukan
D. Sebuah teknik yang mengeliminasi ambiguitas dalam aturan produksi
Jawaban:
D. Sebuah teknik yang mengeliminasi ambiguitas dalam aturan produksi
11. Apa yang dimaksud dengan "finite-state transducer" dalam teori bahasa?
A. Sebuah bahasa pemrograman yang populer dalam pengembangan web
B. Sebuah notasi formal yang digunakan untuk mendefinisikan tipe data
C. Sebuah alat yang dapat menjalankan program pada tingkat rendah
D. Sebuah model komputasi abstrak yang menerima bahasa masukan dan menghasilkan bahasa keluaran
Jawaban:
D. Sebuah model komputasi abstrak yang menerima bahasa masukan dan menghasilkan bahasa keluaran
12. Dalam teori bahasa, apa yang dimaksud dengan "pumping lemma"?
A. Sebuah teknik untuk memvalidasi struktur sintaksis program
B. Sebuah metode untuk memeriksa token-token berikutnya dalam program
C. Sebuah teknik yang digunakan untuk membuktikan bahwa bahasa tidak teratur
D. Sebuah aturan sintaksis yang memerlukan pemanggilan diri sendiri pada sebuah fungsi
Jawaban:
C. Sebuah teknik yang digunakan untuk membuktikan bahwa bahasa tidak teratur
13. Pada teori bahasa, apa yang dimaksud dengan "recursive descent parsing"?
A. Sebuah metode parsing yang mengikuti aturan produksi dari atas ke bawah
B. Sebuah metode untuk mengubah program ke dalam bahasa mesin
C. Sebuah teknik yang mengeliminasi ambiguitas dalam aturan produksi
D. Sebuah struktur data yang digunakan untuk menyimpan informasi teks
Jawaban:
A. Sebuah metode parsing yang mengikuti aturan produksi dari atas ke bawah
14. Apa yang dimaksud dengan "strong typing" dalam teori bahasa pemrograman?
A. Sebuah metode untuk memvalidasi tipe data dalam program
B. Sebuah teknik untuk mengoptimalkan performa program
C. Sebuah aturan sintaksis yang memerlukan penggunaan tanda baca khusus
D. Sebuah bahasa pemrograman yang mudah dipahami oleh manusia
Jawaban:
A. Sebuah metode untuk memvalidasi tipe data dalam program
15. Dalam konteks teori bahasa, apa yang dimaksud dengan "type inference"?
A. Sebuah teknik untuk mencocokkan pola teks dalam program
B. Sebuah metode untuk mengubah program ke dalam bahasa mesin
C. Sebuah teknik yang memungkinkan deduksi tipe data tanpa harus secara eksplisit dideklarasikan
D. Sebuah struktur data yang digunakan untuk menyimpan informasi teks
Jawaban:
C. Sebuah teknik yang memungkinkan deduksi tipe data tanpa harus secara eksplisit dideklarasikan
16. Pada teori bahasa, apa yang dimaksud dengan "polymorphism"?
A. Sebuah teknik untuk mengelompokkan data dalam pemrograman
B. Sebuah metode untuk mempercepat proses parsing
C. Sebuah kemampuan untuk memperlakukan objek dengan tipe data yang berbeda secara serupa
D. Sebuah aturan sintaksis yang memerlukan penumpukan tumpukan
Jawaban:
C. Sebuah kemampuan untuk memperlakukan objek dengan tipe data yang berbeda secara serupa
17. Apa yang dimaksud dengan "lexical scope" dalam teori bahasa pemrograman?
A. Sebuah teknik untuk mengelompokkan data dalam pemrograman
B. Sebuah metode untuk mengurutkan instruksi dalam program
C. Sebuah aturan sintaksis yang memerlukan penggunaan tanda baca khusus
D. Sebuah ruang lingkup yang mencakup blok kode di dalamnya dan anak-anaknya
Jawaban:
D. Sebuah ruang lingkup yang mencakup blok kode di dalamnya dan anak-anaknya