Mata kuliah Teknik Kompilasi merupakan salah satu mata kuliah inti dalam program studi Informatika, Teknik Komputer, maupun Sistem Informasi. Mata kuliah ini mempelajari bagaimana sebuah bahasa pemrograman tingkat tinggi diterjemahkan menjadi bahasa mesin yang dapat dieksekusi oleh komputer. Oleh karena itu, UTS Teknik Kompilasi sering dianggap cukup menantang karena menuntut pemahaman konsep, bukan sekadar hafalan.
Melalui kumpulan contoh soal UTS Teknik Kompilasi lengkap dengan pembahasan, mahasiswa dapat memahami pola soal, memperdalam konsep dasar, serta meningkatkan kesiapan menghadapi ujian tengah semester. Artikel ini disusun untuk membantu mahasiswa berlatih secara mandiri dengan berbagai tipe soal yang sering muncul dalam UTS.
Baca juga : Contoh Soal UKG Modul B Disertai Jawaban dan Tips Mengerjakan
Pengertian Teknik Kompilasi
Teknik kompilasi adalah cabang ilmu komputer yang mempelajari proses penerjemahan bahasa pemrograman tingkat tinggi menjadi bahasa tingkat rendah atau bahasa mesin. Proses ini dilakukan oleh sebuah perangkat lunak yang disebut compiler.
Compiler bertugas menganalisis kode sumber (source code), mendeteksi kesalahan, dan menghasilkan kode target yang dapat dijalankan. Dalam prosesnya, compiler melalui beberapa tahapan penting yang sering menjadi materi ujian.
Tujuan Mempelajari Teknik Kompilasi
Pembelajaran teknik kompilasi bertujuan agar mahasiswa mampu:
- Memahami proses kerja compiler
- Menjelaskan tahapan-tahapan kompilasi
- Menganalisis struktur bahasa pemrograman
- Memahami peran lexer, parser, dan semantic analyzer
- Mengaplikasikan konsep kompilasi dalam pengembangan bahasa
Tujuan ini menjadi dasar penyusunan soal UTS Teknik Kompilasi.
Tahapan dalam Teknik Kompilasi
Secara umum, tahapan teknik kompilasi terdiri atas:
1. Analisis Leksikal (Lexical Analysis)
Tahap ini bertugas memecah kode sumber menjadi unit-unit terkecil yang disebut token.
2. Analisis Sintaksis (Syntax Analysis)
Tahap ini memeriksa apakah susunan token sesuai dengan aturan tata bahasa (grammar).
3. Analisis Semantik (Semantic Analysis)
Tahap ini memeriksa makna dari pernyataan program, seperti kesesuaian tipe data.
4. Intermediate Code Generation
Menghasilkan kode perantara yang lebih mudah dioptimasi.
5. Code Optimization
Mengoptimalkan kode agar lebih efisien.
6. Code Generation
Menghasilkan kode target (assembly atau machine code).
Tahapan-tahapan ini hampir selalu menjadi fokus utama dalam soal UTS.
Kumpulan Contoh Soal UTS Teknik Kompilasi (Pilihan Ganda)
Soal 1
Tahapan dalam teknik kompilasi yang bertugas memecah source code menjadi token disebut …
A. Syntax analysis
B. Semantic analysis
C. Lexical analysis
D. Code generation
Jawaban: C
Pembahasan:
Lexical analysis bertugas mengidentifikasi token seperti keyword, identifier, operator, dan literal dari source code.
Soal 2
Hasil keluaran utama dari lexical analyzer adalah …
A. Parse tree
B. Token stream
C. Intermediate code
D. Machine code
Jawaban: B
Pembahasan:
Lexical analyzer menghasilkan aliran token (token stream) yang akan diproses pada tahap berikutnya.
Soal 3
Tahapan yang bertugas memeriksa kesesuaian struktur kalimat program dengan grammar disebut …
A. Lexical analysis
B. Syntax analysis
C. Semantic analysis
D. Code optimization
Jawaban: B
Pembahasan:
Syntax analysis memeriksa apakah susunan token sesuai dengan aturan tata bahasa pemrograman.
Soal 4
Struktur data yang dihasilkan oleh syntax analyzer umumnya berupa …
A. Symbol table
B. Token list
C. Parse tree
D. Object code
Jawaban: C
Pembahasan:
Parse tree menggambarkan struktur sintaksis program berdasarkan grammar.
Contoh Soal UTS Teknik Kompilasi tentang Analisis Semantik
Soal 5
Kesalahan penggunaan tipe data dalam program akan terdeteksi pada tahap …
A. Lexical analysis
B. Syntax analysis
C. Semantic analysis
D. Code generation
Jawaban: C
Pembahasan:
Semantic analysis memeriksa makna program, termasuk kecocokan tipe data dan deklarasi variabel.
Soal 6
Tabel yang menyimpan informasi tentang identifier disebut …
A. Token table
B. Symbol table
C. Parse table
D. Grammar table
Jawaban: B
Pembahasan:
Symbol table menyimpan informasi seperti nama variabel, tipe data, scope, dan alamat memori.
Contoh Soal UTS Teknik Kompilasi tentang Grammar dan Parser
Soal 7
Grammar yang digunakan untuk mendefinisikan struktur bahasa pemrograman disebut …
A. Regular grammar
B. Context-free grammar
C. Context-sensitive grammar
D. Unrestricted grammar
Jawaban: B
Pembahasan:
Sebagian besar bahasa pemrograman didefinisikan menggunakan context-free grammar (CFG).
Soal 8
Parser yang membangun parse tree dari bawah ke atas disebut …
A. Top-down parser
B. Recursive descent parser
C. Bottom-up parser
D. Predictive parser
Jawaban: C
Pembahasan:
Bottom-up parser bekerja dengan membangun parse tree dari daun menuju akar.
Contoh Soal UTS Teknik Kompilasi tentang Error Handling
Soal 9
Kesalahan penulisan keyword biasanya terdeteksi pada tahap …
A. Semantic analysis
B. Syntax analysis
C. Lexical analysis
D. Code optimization
Jawaban: C
Pembahasan:
Kesalahan pada token seperti keyword akan terdeteksi saat lexical analysis.
Soal 10
Kesalahan struktur pernyataan if tanpa kurung yang benar akan terdeteksi pada tahap …
A. Lexical analysis
B. Syntax analysis
C. Semantic analysis
D. Code generation
Jawaban: B
Pembahasan:
Kesalahan struktur program akan terdeteksi pada syntax analysis.
Contoh Soal UTS Teknik Kompilasi (Isian Singkat)
Soal 11
Sebutkan dua tugas utama lexical analyzer!
Jawaban:
Mengidentifikasi token dan menghapus karakter yang tidak diperlukan seperti spasi dan komentar.
Soal 12
Apa fungsi utama symbol table dalam compiler?
Jawaban:
Menyimpan informasi tentang identifier yang digunakan dalam program.
Contoh Soal UTS Teknik Kompilasi (Uraian)
Soal 13
Jelaskan perbedaan antara lexical analysis dan syntax analysis!
Pembahasan:
Lexical analysis memecah source code menjadi token, sedangkan syntax analysis memeriksa susunan token sesuai grammar bahasa pemrograman.
Soal 14
Jelaskan peran semantic analysis dalam proses kompilasi!
Pembahasan:
Semantic analysis memastikan bahwa program memiliki makna yang benar, seperti kesesuaian tipe data, deklarasi variabel, dan penggunaan identifier.
Contoh Soal UTS Teknik Kompilasi HOTS
Soal 15
Jika sebuah program lolos lexical dan syntax analysis tetapi menghasilkan error tipe data, pada tahap manakah kesalahan tersebut seharusnya terdeteksi? Jelaskan alasannya!
Pembahasan:
Kesalahan tersebut seharusnya terdeteksi pada tahap semantic analysis karena berkaitan dengan makna dan tipe data dalam program.
Kesalahan Umum Mahasiswa dalam UTS Teknik Kompilasi
Beberapa kesalahan yang sering dilakukan mahasiswa antara lain:
- Menghafal definisi tanpa memahami konsep
- Bingung membedakan tugas tiap tahap kompilasi
- Tidak memahami hubungan lexer, parser, dan semantic analyzer
- Kurang latihan soal analisis
- Tidak memahami alur kerja compiler secara utuh
Kesalahan ini dapat diminimalkan dengan latihan soal yang konsisten dan pemahaman konsep dasar.
Strategi Efektif Mempersiapkan UTS Teknik Kompilasi
Beberapa strategi yang dapat diterapkan mahasiswa:
- Memahami alur kompilasi secara menyeluruh
- Membuat ringkasan tahapan kompilasi
- Melatih diri dengan contoh soal UTS
- Memahami istilah teknis secara konseptual
- Berdiskusi dan mempraktikkan contoh sederhana
Dengan strategi yang tepat, mata kuliah Teknik Kompilasi dapat dipahami dengan lebih mudah dan sistematis.
Penulis : Lina wati
![Dalam materi statistika, simpangan baku dan varian data tunggal menjadi salah satu topik penting yang perlu dipahami. Keduanya digunakan untuk mengetahui seberapa besar penyebaran data terhadap nilai rata-ratanya. Jika data memiliki penyebaran yang kecil, nilai simpangan baku dan variannya juga cenderung kecil. Sebaliknya, semakin jauh data tersebar dari rata-rata, semakin besar pula nilai simpangan baku dan varian. Materi ini sering muncul dalam pembelajaran matematika, terutama ketika membahas statistika dasar. Untuk menguasainya, tidak cukup hanya menghafalkan rumus. Kita juga perlu memahami langkah-langkah menghitung mean, selisih setiap data dengan rata-rata, kuadrat selisih, varian, hingga simpangan baku. Artikel ini akan membahas pengertian, rumus, perbedaan, serta beberapa contoh soal simpangan baku dan varian data tunggal lengkap dengan cara mengerjakannya secara bertahap. Apa Itu Varian? Varian adalah ukuran statistik yang digunakan untuk mengetahui tingkat penyebaran data terhadap nilai rata-ratanya. Varian dihitung dengan mencari rata-rata dari kuadrat selisih setiap data terhadap mean. Dalam data tunggal, terdapat dua jenis rumus varian yang umum digunakan, yaitu varian populasi dan varian sampel. Untuk populasi, rumusnya adalah: σ² = Σ(xᵢ − μ)² / N Keterangan: σ² = varian populasi xᵢ = nilai setiap data μ = rata-rata populasi N = banyak data Σ = jumlah keseluruhan Sementara itu, untuk sampel, rumus varian adalah: s² = Σ(xᵢ − x̄)² / (n − 1) Keterangan: s² = varian sampel xᵢ = nilai setiap data x̄ = rata-rata sampel n = banyak data Dalam soal matematika sekolah, apabila soal menyebutkan sekumpulan data sebagai keseluruhan data yang sedang dianalisis, biasanya digunakan rumus varian populasi. Apa Itu Simpangan Baku? Simpangan baku atau standard deviation adalah akar kuadrat dari varian. Simpangan baku digunakan untuk mengetahui seberapa jauh penyebaran data dari nilai rata-ratanya. Rumus simpangan baku populasi adalah: σ = √[Σ(xᵢ − μ)² / N] Sedangkan untuk sampel: s = √[Σ(xᵢ − x̄)² / (n − 1)] Karena simpangan baku merupakan akar dari varian, keduanya memiliki hubungan yang sangat erat. Jika diketahui: Varian = 16 maka: Simpangan baku = √16 = 4 Jadi, semakin besar nilai varian, biasanya semakin besar pula simpangan bakunya. Perbedaan Varian dan Simpangan Baku Meskipun saling berkaitan, varian dan simpangan baku bukanlah hal yang sama. Varian merupakan rata-rata kuadrat penyimpangan data dari mean. Sementara itu, simpangan baku merupakan akar kuadrat dari varian. Contohnya, jika suatu kumpulan data memiliki varian sebesar 25, maka simpangan bakunya adalah: √25 = 5 Perbedaan lainnya terletak pada satuan. Varian menggunakan satuan yang dikuadratkan, sedangkan simpangan baku memiliki satuan yang sama dengan data aslinya. Karena alasan tersebut, simpangan baku sering kali lebih mudah digunakan untuk menginterpretasikan penyebaran data. Langkah-Langkah Menghitung Varian dan Simpangan Baku Data Tunggal Untuk menyelesaikan soal, terdapat beberapa langkah yang dapat dilakukan. 1. Hitung nilai rata-rata Jumlahkan seluruh data, kemudian bagi dengan banyaknya data. Mean = jumlah seluruh data / banyak data 2. Hitung selisih setiap data dengan mean Setiap nilai data dikurangi dengan rata-rata. xᵢ − x̄ 3. Kuadratkan setiap selisih Hasil pengurangan tadi kemudian dikuadratkan. (xᵢ − x̄)² 4. Jumlahkan seluruh kuadrat selisih Setelah semua data dihitung, jumlahkan hasil kuadrat tersebut. Σ(xᵢ − x̄)² 5. Hitung varian Untuk populasi, jumlah kuadrat selisih dibagi dengan banyak data. 6. Hitung simpangan baku Simpangan baku diperoleh dengan mencari akar kuadrat dari varian. Contoh Soal 1: Menghitung Varian Data Tunggal Soal: Diketahui data nilai ulangan matematika lima siswa sebagai berikut: 6, 7, 8, 9, 10 Tentukan nilai varian dari data tersebut! Pembahasan Langkah pertama adalah menghitung rata-rata. Jumlah data: 6 + 7 + 8 + 9 + 10 = 40 Banyak data: n = 5 Maka: Mean = 40 / 5 = 8 Selanjutnya, hitung selisih setiap data dengan rata-rata. Data (x) x − mean (x − mean)² 6 -2 4 7 -1 1 8 0 0 9 1 1 10 2 4 Jumlah 0 10 Jumlah kuadrat selisih adalah: Σ(x − x̄)² = 10 Karena data tersebut dianggap sebagai populasi, maka: Varian = 10 / 5 Varian = 2 Jadi, varian data tersebut adalah 2. Contoh Soal 2: Menghitung Simpangan Baku Data Tunggal Soal: Tentukan simpangan baku dari data berikut: 5, 6, 7, 8, 9 Pembahasan Pertama, tentukan rata-rata. Jumlah data: 5 + 6 + 7 + 8 + 9 = 35 Banyak data: 5 Maka: Mean = 35 / 5 = 7 Selanjutnya, buat tabel perhitungan. Data x − mean (x − mean)² 5 -2 4 6 -1 1 7 0 0 8 1 1 9 2 4 Jumlah 0 10 Varian: σ² = 10 / 5 = 2 Simpangan baku: σ = √2 Jadi, simpangan bakunya adalah: √2 ≈ 1,41 Dengan demikian, simpangan baku data tersebut sekitar 1,41. Contoh Soal 3: Varian dan Simpangan Baku Sekaligus Soal: Diketahui data tinggi tanaman dalam satu kelompok adalah: 10, 12, 14, 16, 18 Tentukan: Mean Varian Simpangan baku Pembahasan Langkah 1: Menghitung Mean Jumlah seluruh data: 10 + 12 + 14 + 16 + 18 = 70 Banyak data: 5 Maka: Mean = 70 / 5 = 14 Langkah 2: Menghitung Kuadrat Selisih Data x − 14 (x − 14)² 10 -4 16 12 -2 4 14 0 0 16 2 4 18 4 16 Jumlah 0 40 Langkah 3: Menghitung Varian Karena terdapat lima data: σ² = 40 / 5 σ² = 8 Jadi, variannya adalah 8. Langkah 4: Menghitung Simpangan Baku Simpangan baku merupakan akar dari varian. σ = √8 Karena: √8 = √(4 × 2) maka: σ = 2√2 Jika dibulatkan: σ ≈ 2,83 Jadi, hasil akhirnya adalah: Mean = 14 Varian = 8 Simpangan baku ≈ 2,83 Contoh Soal 4: Data dengan Nilai yang Lebih Bervariasi Soal: Perhatikan data berikut: 4, 6, 8, 10, 12, 14 Hitunglah varian dan simpangan bakunya! Pembahasan Jumlah data: 4 + 6 + 8 + 10 + 12 + 14 = 54 Banyak data: 6 Mean: 54 / 6 = 9 Selanjutnya: Data x − 9 (x − 9)² 4 -5 25 6 -3 9 8 -1 1 10 1 1 12 3 9 14 5 25 Jumlah 0 70 Maka varian: σ² = 70 / 6 σ² = 11,67 Kemudian simpangan baku: σ = √11,67 σ ≈ 3,42 Jadi, varian data adalah sekitar 11,67, sedangkan simpangan bakunya sekitar 3,42. Contoh Soal 5: Menghitung Simpangan Baku dari Data Nilai Siswa Soal: Nilai lima siswa dalam sebuah tes adalah: 70, 75, 80, 85, 90 Tentukan varian dan simpangan bakunya! Pembahasan Pertama, hitung rata-rata: Mean = (70 + 75 + 80 + 85 + 90) / 5 Mean = 400 / 5 Mean = 80 Kemudian hitung kuadrat selisih setiap data. Nilai Selisih dari Mean Kuadrat Selisih 70 -10 100 75 -5 25 80 0 0 85 5 25 90 10 100 Jumlah 0 250 Varian: σ² = 250 / 5 σ² = 50 Simpangan baku: σ = √50 σ = 5√2 σ ≈ 7,07 Jadi, varian data adalah 50 dan simpangan bakunya sekitar 7,07. Contoh Soal 6: Menentukan Varian Jika Simpangan Baku Diketahui Soal: Sebuah kumpulan data memiliki simpangan baku sebesar 6. Tentukan nilai variannya! Pembahasan Hubungan antara varian dan simpangan baku adalah: Simpangan baku = √Varian Karena simpangan baku diketahui sebesar 6, maka: Varian = 6² Varian = 36 Jadi, nilai variannya adalah 36. Soal seperti ini relatif lebih mudah karena tidak perlu menghitung mean dan penyimpangan masing-masing data. Contoh Soal 7: Membandingkan Penyebaran Dua Data Soal: Diketahui dua kelompok data berikut. Kelompok A: 7, 8, 9, 10, 11 Kelompok B: 3, 6, 9, 12, 15 Kelompok manakah yang memiliki penyebaran data lebih besar berdasarkan simpangan baku? Pembahasan Kedua kelompok memiliki mean yang sama. Kelompok A: Mean = 9 Kuadrat selisih: 4 + 1 + 0 + 1 + 4 = 10 Varian: 10 / 5 = 2 Simpangan baku: √2 ≈ 1,41 Untuk Kelompok B: Mean = 9 Kuadrat selisih: 36 + 9 + 0 + 9 + 36 = 90 Varian: 90 / 5 = 18 Simpangan baku: √18 ≈ 4,24 Dari hasil tersebut, terlihat bahwa kedua kelompok memiliki rata-rata yang sama, tetapi penyebarannya berbeda. Kelompok A memiliki simpangan baku sekitar 1,41, sedangkan Kelompok B sekitar 4,24. Artinya, nilai-nilai pada Kelompok B tersebar lebih jauh dari rata-ratanya dibandingkan Kelompok A. Tips Cepat Mengerjakan Soal Simpangan Baku dan Varian Agar tidak mudah salah ketika mengerjakan soal, ada beberapa hal yang perlu diperhatikan. 1. Jangan langsung menggunakan rumus simpangan baku Pastikan nilai rata-rata sudah benar terlebih dahulu. Kesalahan pada mean akan memengaruhi seluruh perhitungan berikutnya. 2. Perhatikan tanda negatif Ketika menghitung selisih data dengan mean, hasilnya bisa negatif. Namun, setelah dikuadratkan, hasilnya selalu positif. Misalnya: (6 − 8)² = (-2)² = 4 Bukan -4. 3. Bedakan varian dengan simpangan baku Varian dan simpangan baku memiliki hubungan, tetapi nilainya berbeda. Jika varian = 9, maka: Simpangan baku = √9 = 3 4. Perhatikan apakah data merupakan populasi atau sampel Jika soal meminta varian atau simpangan baku populasi, pembaginya adalah N. Jika soal meminta ukuran sampel dengan rumus sampel, pembaginya adalah n − 1. 5. Gunakan tabel untuk mengurangi kesalahan Untuk data yang cukup banyak, tabel dengan kolom data, selisih dari mean, dan kuadrat selisih akan membuat proses perhitungan lebih teratur. Kesalahan yang Sering Terjadi Ada beberapa kesalahan yang sering dilakukan saat mengerjakan soal simpangan baku dan varian. Pertama, salah menghitung mean. Karena mean menjadi dasar untuk mencari penyimpangan, kesalahan kecil pada tahap ini dapat membuat hasil akhir salah. Kedua, lupa mengkuadratkan selisih. Varian menggunakan kuadrat dari selisih data dengan rata-rata, bukan selisih biasa. Ketiga, salah menentukan pembagi. Untuk populasi digunakan N, sedangkan pada rumus sampel digunakan n − 1. Keempat, menganggap varian sama dengan simpangan baku. Padahal, simpangan baku adalah akar kuadrat dari varian. Kelima, terburu-buru melakukan pembulatan. Sebaiknya gunakan nilai yang lebih presisi selama proses perhitungan dan lakukan pembulatan pada hasil akhir. Kesimpulan Simpangan baku dan varian data tunggal merupakan ukuran yang digunakan untuk mengetahui tingkat penyebaran suatu kumpulan data terhadap nilai rata-ratanya. Varian diperoleh dengan menghitung rata-rata kuadrat selisih setiap data terhadap mean, sedangkan simpangan baku diperoleh dengan mengambil akar kuadrat dari varian. Untuk mengerjakan soal, langkah yang paling aman adalah menghitung mean terlebih dahulu, kemudian mencari selisih setiap data dengan mean, mengkuadratkan selisih tersebut, menjumlahkannya, dan membaginya sesuai jenis data yang digunakan. Setelah mendapatkan varian, simpangan baku dapat diperoleh dengan cara mengambil akar kuadratnya. Dengan memahami alur tersebut, berbagai contoh soal simpangan baku dan varian data tunggal dapat dikerjakan secara lebih mudah dan sistematis. Kunci utamanya bukan hanya menghafal rumus, tetapi memahami hubungan antara rata-rata, penyebaran data, varian, dan simpangan baku.](https://daftarsekolah.spmb.teknokrat.ac.id/wp-content/uploads/2026/09/Gemini_Generated_Image_stezgqstezgqstez.jpeg)
Post Comment