LATIHAN SOAL ALGORITMA DAN PEMROGRAMAN 1C

MULTIPLE CHOICE:
1. Memeriksa kebenaran dan urutan dari token-token yang terbentuk oleh Lexical Analysis merupakan tugas dari:
A. Lexical Analysis C. Lambda Calculus
B. Syntax Analyzer D. Scheme


Untuk soal no. 2, 3, 4, dan 5. Perhatikan gambar di bawah ini:

2. Dari gambar diatas yang menyatakan tidak ada batasan pada aturan produksi terdapat pada tipe…
A. 0 C. 2
B. 1 D. 3
3. Yang menjelaskan panjang string ruas kiri harus < atau = ruas kanan addalah tipe… A. 0 C. 2 B. 1 D. 3 4. Yang menjelaskan mengenai ruas kiri haruslah tepat satu symbol variable, yaitu symbol non terminal adalah tipe… A. 0 C. 2 B. 1 D. 3 5. Yang menjelaskan mengenai ruas kanan hanya memiliki maksimal satu symbol non terminal dan diletakkan paling kanan sendiri adalah tipe… A. 0 C. 2 B. 1 D. 3

6. Yang bukan merupakan konsep semantic bahasa pemrograman adalah…
A. Bagian terakhir dari tahapan analisis adalah analisis semantik
B. Memanfaatkan pohon sintaks yang dihasilkan dari parsing
C. Memiliki konsep matematika dari sebuah fungsi dan pemrograman fungsional
D. Proses analisa sintaks dan analisa semantic merupakan 2 proses yang sangat erat kaitannya dan sulit untuk dipisahkan.
7. Teknik-teknik pendiskripsian Semantik Bahasa Pemrograman, kecuali…
A. Interpreter Semantic C. Denotational Semantic
B. Operational Semantic D. Algebraic Semantic
8. Program sumber dipecah-pecah dan dibentuk menjadi bentuk antara (intermediate presentation) merupakan pengertian dari…
A. Sintesa C. Imperative Programming
B. Analisa D. Pragmatics
9. Konsep-konsep matematika dari sebuah fungsi dan bahasa pemrograman fungsional, kecuali…
A. Bahasa sederhana dengan ilmu semantic sederhana
B. Suatu set fungsi primitive
C. Aplikasi operasi
D. Suatu set objek data dan fungsi asosiasi
10. Identifier/pengenal yang berisi data yang dapat berubah nilainya di dalam pemrograman merupakan pengertian dari…
A. Sintaks C. Semantiks
B. Variabel D. Pragmatiks


ESSAY:
1. Jelaskan pengertian dari bahasa pemrograman!
2. Jelaskan pengertian dari Syntax, Semantik, dan Pragmatics!
3. Jelaskan pengertian dari Kompilasi!
4. Jelaskan konsep dasar pemrograman fungsional atau yang disebut dengan Function Programming!
5. Jelaskan pengertian dari Imperative Programming!
Jawaban Essay:
1. 1. Bahasa PemrogramanProsedur atau tata cara pembacaan program.
2. 2. Pengertian dari :
- Syntax : kumpulan aturan yang mendefinisikan suatu bentuk bahasa, baik tata cara yang berupa penulisan kata, ekspresi, dan pernyataan.
- Semantik : aturan-aturan untuk menyatakan arti dalam sebuah pemrograman.
- Pragmatik : bagian dari ilmu bahasa (linguistic) yang mempelajari makna tuturan penutur (speaker’s meaning), makna yang berhubungan dengan konteks (contextual meaning), menelaah maksud penutur yang lebih banyak dari pada apa yang dituturkan oleh penutur (implicature), memahami manipulasi bahasa untuk kesopanan (politeness), memahami anggapan-anggapan dalam tuturan dan kalimat (pre-supposition and entailment), mengetahui bagaimana manusia bertindak dengan menggunakan medium bahasa (speech act) dan yang bertumpu pada satu makna yang mungkin akan diragukan oleh para linguis dan pragmatisis, yaitu “ilmu yang mempelajari makna, menciptakan makna dan mengubah makna realitas yang terkandung tiap-tiap tuturan, tindakan dan peristiwa bahasa”.
3. 3. Kompilasiprogram yang membaca suatu program yang ditulis dalam suatu bahasa sumber (source language) dan menerjemahkannya ke dalam suatu bahasa sasaran (target language).
4. 4. - Suatu set fungsi primitive
- - Suatu set format fungsional
- Aplikasi operasi
- Suatu set objek data dan fungsi asosiasi
- Suatu mekanisme untuk memberikan rujukan sebuah nama terhadap suatu fungsi.
5. Imperative Programmingprogram yang mempunyai karakteristik berupa status dan instruksi/perintah, dapat mengubah status program yang diwakili oleh variable dan instruksi yang diwakili oleh statement



Pilihan Ganda:
1. Pengecekan yang dapat dilakukan pada semantik, kecuali...
a. Duplikasi
b. Terdefinisi
c. Ekspresi yang mengikuti If
d. Parsing Bottom up
2. Pendekatan yang mendefinisikan suatu mesin buatan (Abstract) dengan instruksi-instruksi primitif merupakan pengertian dari...
a. Operational Semantic
b. Denotational Semantic
c. Algebraic Semantic
d. Structured Operational
3. Contoh –contoh dari Interpreter dan Compiler , kecuali...
a. Cobol
b. Pascal
c. Fortran
d. Software
4. Yang merupakn tugas dari Syntax Analyzer adalah...
a. Menderetkan krakter yang kemudian dikelompokkan menjadi satu.
b. Bertugas memeriksa kebenaran dan urutan dari token-token yang terbentuk.
c. Membangkitkan kode antara berdasarkan pohon parsing.
d. Melakukan optimasi
5. Batasan-batasan yang terdapat pada Syntax Analyzer, kecuali...
a. Panjang meaksimum token identifier adalah 8 karakter.
b. Panjang maksimum ekspresi tunggal adalah 80 karakter.
c. Nilai bilangan bulat adalah – 32768 s/d 32767
d. Operasi aritmatika harus melibatkan operan-operan yang bertipe berbeda.
6. Yang merupakan ciri-ciri dari pemrograman imperatif, kecuali...
a. Dapat mengubah status program
b. Statusnya yang diwakili variabel
c. Instruksinya yang diwakili variabel
d. Mudah ditranslation
7. Struktur kontrol pada pemrograman Imperatif, kecuali...
a. Komposisi Sekuensial
b. Seleksi
c. Include
d. Iterasi
8. Komponen primer yang menggunakan mekanisme struktur data tingkat tinggi bahsa functional adalah...
a. Kumpulan objek data
b. Kumpulan functional forms
c. Kumpulan fungsi built-in
d. Kumpulan bahasa aplikasi
9. Menugaskan suatu nilai kepada setiap ekspresi dalam bahasa merupakan tujuan dari...
a. Semantik
b. Denotasional Semantik
c. Pragmatik
d. Syntaks
10. Objek yang terdapat pada scheme adalah...
a. Atoms dan list
b. Reduksi dan induksi
c. Compile dan abstract
d. Compile dan list
Essay:
1. Jelaskan pengertian dari kompilator yang anda ketahui!
2. Sebutkan ciri –ciri dari pemrograman imperative!
3. Jelaskan pengertian dari Syntaks!
4. Sebutkan pengecekan yang dapat dilakukan dalam semantik!
5. Sebutkan 3 komponen primer yang terdapat pada bahasa functional!
Jawaban Essay:
1. Kompilator adalah sebuah program yang membaca suatu program yang ditulis dalam suatu bahasa sumber dan menterjemahkannya ke dalam suatu bahasa sasaran.
2. Ciri-ciri pemrograman Imperative:
- Mempunyai karakteristik berupa status dan intruksi/perintah
- Untuk mengubah status program
- Status diwakili oleh variabel
- Intruksi diwakili statement
3. Syntaks merupakan kumpulan aturan yang mendefinisikan suatu bentuk bahasa.
4. a. Memeriksa penggunaan nama-nama (keberlakuannya)
b. Memeriksa tipe
5. Kumpulan objek data, kumpulan functional forms, dan kumpulan fungsi built-in.