50 Soal Teori Bahasa (TI) Beserta Jawaban
Kumpulan Soal Pilihan Ganda Materi Teori Bahasa
1. Pada teori bahasa komputer, istilah "tokenization" mengacu pada proses apa?
A. Mengubah kode sumber ke dalam bahasa mesin
B. Memisahkan teks menjadi unit-unit yang lebih kecil
C. Menyusun algoritma dengan menggunakan bahasa pemrograman
D. Melakukan enkripsi terhadap data sensitif
Jawaban:
B. Memisahkan teks menjadi unit-unit yang lebih kecil
2. Dalam teori bahasa, apakah yang dimaksud dengan "lexeme"?
A. Sebuah kumpulan karakter yang memiliki makna
B. Sebuah aturan sintaksis yang harus diikuti dalam pemrograman
C. Satu instruksi penuh dalam bahasa mesin
D. Sebuah program yang berjalan pada tingkat rendah
Jawaban:
A. Sebuah kumpulan karakter yang memiliki makna
3. Apa fungsi dari "syntax analyzer" dalam teori bahasa?
A. Mengevaluasi ekspresi matematika
B. Menjalankan program pada tingkat rendah
C. Memvalidasi struktur sintaksis program
D. Mengubah program ke dalam bahasa mesin
Jawaban:
C. Memvalidasi struktur sintaksis program
4. Pada konteks teori bahasa, apa yang dimaksud dengan "context-free grammar"?
A. Sebuah teknik untuk memvalidasi data input
B. Sebuah aturan untuk menyusun kode sumber
C. Sebuah struktur data yang menyimpan informasi kontekstual
D. Sebuah bentuk representasi formal dari bahasa pemrograman
Jawaban:
D. Sebuah bentuk representasi formal dari bahasa pemrograman
5. Dalam teori bahasa, "regular expression" digunakan untuk apa?
A. Memvalidasi sintaks program
B. Menggabungkan beberapa fungsi dalam satu operasi
C. Membagi program menjadi beberapa bagian yang terpisah
D. Mencocokkan dan memanipulasi pola teks
Jawaban:
D. Mencocokkan dan memanipulasi pola teks
6. Apa yang dimaksud dengan "language recognition" dalam teori bahasa?
A. Proses untuk menganalisis dan mengerti bahasa manusia
B. Kemampuan komputer untuk memahami bahasa pemrograman
C. Penggunaan algoritma untuk membedakan antara bahasa-bahasa yang berbeda
D. Identifikasi dan pengenalan bahasa tertentu oleh komputer
Jawaban:
D. Identifikasi dan pengenalan bahasa tertentu oleh komputer
7. Manakah dari berikut ini yang bukan merupakan komponen dari "compiler" dalam teori bahasa?
A. Lexical analyzer
B. Syntax analyzer
C. Semantic analyzer
D. Interpreter
Jawaban:
D. Interpreter
8. Dalam konteks teori bahasa, apa yang dimaksud dengan "grammar rule"?
A. Sebuah aturan yang menentukan urutan operasi dalam pemrograman
B. Sebuah pernyataan yang memerintahkan komputer untuk melakukan tindakan tertentu
C. Sebuah aturan yang menentukan struktur sintaksis dalam bahasa formal
D. Sebuah istilah yang digunakan untuk menggambarkan kesalahan dalam program
Jawaban:
C. Sebuah aturan yang menentukan struktur sintaksis dalam bahasa formal
9. Pada teori bahasa, apa yang dimaksud dengan "ambiguous grammar"?
A. Sebuah struktur data yang memiliki banyak kemungkinan interpretasi
B. Sebuah aturan sintaksis yang tidak jelas dan dapat membingungkan compiler
C. Sebuah teknik untuk menghindari kesalahan saat menulis kode program
D. Sebuah metode untuk mengoptimalkan performa program
Jawaban:
B. Sebuah aturan sintaksis yang tidak jelas dan dapat membingungkan compiler
10. Apa yang dimaksud dengan "token" dalam teori bahasa?
A. Sebuah unit dasar dalam pemrograman yang memiliki makna
B. Sebuah program yang dijalankan pada tingkat rendah
C. Sebuah algoritma yang digunakan untuk mengolah data
D. Sebuah fungsi dalam bahasa pemrograman
Jawaban:
A. Sebuah unit dasar dalam pemrograman yang memiliki makna
11. Pada teori bahasa, apa yang dimaksud dengan "parsing"?
A. Proses memecah program menjadi bagian-bagian yang lebih kecil
B. Proses memvalidasi struktur sintaksis program
C. Proses mengubah program ke dalam bahasa mesin
D. Proses mengoptimalkan performa program
Jawaban:
B. Proses memvalidasi struktur sintaksis program
12. Apa yang dimaksud dengan "backus-naur form" (BNF) dalam teori bahasa?
A. Sebuah notasi formal yang digunakan untuk mendefinisikan sintaks bahasa pemrograman
B. Sebuah teknik untuk mengelompokkan data dalam pemrograman
C. Sebuah metode untuk mengurutkan instruksi dalam program
D. Sebuah aturan sintaksis yang harus diikuti dalam pemrograman
Jawaban:
A. Sebuah notasi formal yang digunakan untuk mendefinisikan sintaks bahasa pemrograman
13. Dalam teori bahasa, apa yang dimaksud dengan "context-sensitive grammar"?
A. Sebuah teknik untuk menggabungkan bahasa pemrograman yang berbeda
B. Sebuah aturan yang memvalidasi struktur sintaksis program
C. Sebuah notasi formal yang digunakan untuk mendefinisikan tipe data
D. Sebuah bentuk representasi formal dari bahasa manusia
Jawaban:
B. Sebuah aturan yang memvalidasi struktur sintaksis program
14. Apa yang dimaksud dengan "leftmost derivation" dalam teori bahasa?
A. Sebuah metode untuk menghasilkan urutan instruksi dalam program
B. Sebuah aturan yang menentukan urutan operasi dalam pemrograman
C. Sebuah teknik untuk mempercepat proses parsing
D. Sebuah proses yang menghasilkan string terminal dari aturan produksi kiri-ke-kanan
Jawaban:
D. Sebuah proses yang menghasilkan string terminal dari aturan produksi kiri-ke-kanan
15. Pada teori bahasa, apa yang dimaksud dengan "finite automaton"?
A. Sebuah alat yang dapat menjalankan program pada tingkat rendah
B. Sebuah aturan sintaksis yang digunakan dalam pemrograman
C. Sebuah model komputasi abstrak yang dapat menerima dan memproses bahasa
D. Sebuah struktur data yang digunakan untuk menyimpan informasi teks
Jawaban:
C. Sebuah model komputasi abstrak yang dapat menerima dan memproses bahasa
16. Apa yang dimaksud dengan "Chomsky hierarchy" dalam teori bahasa?
A. Sebuah sistem untuk mengelompokkan bahasa-bahasa formal berdasarkan kompleksitas mereka
B. Sebuah teknik untuk mengoptimalkan program pada tingkat rendah
C. Sebuah metode untuk mengubah program ke dalam bahasa mesin
D. Sebuah aturan sintaksis yang harus diikuti dalam pemrograman
Jawaban:
A. Sebuah sistem untuk mengelompokkan bahasa-bahasa formal berdasarkan kompleksitas mereka
17. Pada teori bahasa, apa yang dimaksud dengan "regular language"?
A. Sebuah bahasa formal yang dapat diterima oleh mesin Turing
B. Sebuah bahasa pemrograman yang populer dalam pengembangan web
C. Sebuah bahasa pemrograman yang mudah dipahami oleh manusia
D. Sebuah bahasa formal yang dapat diterima oleh automaton berhingga
Jawaban:
D. Sebuah bahasa formal yang dapat diterima oleh automaton berhingga