Soal-soal latihan

Triples untuk P = A ^ ( B + C ) / D adalah

a. b. c. d.
1. ^, A, B 1. ^, A, B 1.+, B, C 1. +, B, C
2. +, (1),C 2. / , (1),D 2. ^, A, (1) 2. ^, A, (1)
3. /, (2), D 3.+, B, C 3. / , D, (2) 3. / , (2),D
4. =, P, (3) 4. =, P, (3) 4. =, P, (3) 4. =, P, (3)
5. / , (3),D
6. =, P,(3)

Quadruples untuk P = A ^ ( B + C ) / D adalah

b. b. c. d.
1.+, B,C,T1 1.+, B,C,T1 1.^, A, B,T1 1. +, B,C,T1
2.^,A,T1,T2 2.^,A,T1,T2 2.+, T1,C,T2 2. ^,A,T1,T2
3./ ,T2,D,P 3./ ,D,T2,P 3./ , T2,D,P 3. / , T2,D,P

Bahasa pemrograman logika disebut juga sebagai bahasa ....

a. non-procedural b. procedural c. fungsional d. deterministic

Berikut ini merupakan Sifat – Sifat Konkurensi, kecuali:

a. Sinkronisasi b. Nondeterministic c. Mutual exlusion d. deterministic
Secara logika deretan token yang bersesuaian dengan sintaks tertentu akan dinyatakan sebagai :
a. syntax error b. intermediate token c. parse tree d. identifier token

Apa hasil notasi triples untu notasi dibawah ini, pada tahap/langkah ke 4
A = B * C + D – E / F * G ^4
a. =, A (6) b. *, (3), (1) c. *, (2), D d. -, (5),(4)

Apa hasil akhir notasi quadruples dari soal 73

a. /, E,F, T3 c. +, T2, D, T5
b. -, T5, T4, A d. *, T3, T1, T4

Yang merupakan dasar model komputasi adalah

a. Functional, Logika, Hipotesis c. Logika, Imperative, Attractive
b. Functional, Hipotesis, Logika d. Functional, Imperative, Logika

Yang tidak termasuk kriteria bahasa pemrograman adalah

a. Clarity b. Simplicity c. Enumerasi d. Unity

Aturan produksi dinyatakan dalam bentuk

a. α b. β c. α→β d. β→α

Diketahui VT = { i, *, /, +, -, (, ) }, S = E, Dengan aturan produksi :

Fi T  T/F TF EE+T
F  (E) ET TT*F E  E –T

Derivasi yang sesuai dengan aturan produksi di atas adalah:

a. i + i b. i * i + i c. a dan b salah d. a dan b benar

Manakah yang merupakan kesalahan Sintaksis ….

a. a = b + (c x d c. if a > b then
b. a + b = c + d d. ( a + b ) / ( d – e )

Page 1 of 20
Yang termasuk delimiter adalah :
a. + - ( ) : b. < ; , = * c. : ( ) ; , d. * / : ; >

Yang termasuk tipe Regular Grammar adalah :

a. Abc → De b. Ab → DeF c. B → CdeFg d. A → e
CD → eF D → BcDe C → D
A → efG

Urutan list dari nilai-nilai yang berbeda merupakan pengertian dari :

a. Subrange b. Enumerasi c. Portability d. Logical

Yang termasuk tipe Context Free Grammar adalah :

a. Abc → De b. Ab → DeF c. B → CdeFg d. A → e
CD → eF D → BcDe C → D
A → efG
Metode penelusuran dari leaf ke root adalah :
a. Bottom Up Parsing b. Top Down Parsing
c. Left Most Derivation d. Right Most Derivation

Yang termasuk Middle Level Language adalah :

a. Visual C, Visual Foxpro b. PASCAL & BASIC c. Bahasa C d. Assembler

CD → eF dan Ab → DeF adalah contoh dari hirarki tipe :

a. Tipe 3 b. tipe 2 c. tipe 1* d. Tipe 0

Bahan mentah yang akan diolah menjadi informasi sehingga dapat dipergunakan oleh user atau pemakai adalah
a. Tipe data b. Boolean c. Numerik d. Data

tanda = adalah besaran leksikal untuk :

a. Konstanta b. identifier c. operator d. delimiter

B=E*F jika diubah dalam notasi postfix adalah :

a. BE=*F b. B=EF* c. BEF*=* d. BE=F*

Pada Hirarchy Chomsky, tipe apakah yang menyatakan bahwa “Panjang ruas kiri harus lebih kecil atau sama dengan ruas
kanan” :
a. Unresticted b. Context Sensitive
c. Context Free Grammar d. Regular

Bahasa pemrograman logika disebut juga sebagai bahasa ....

b. non-procedural b. procedural c. fungsional d. deterministic

Program yang dibagi menjadi bagian-bagian kecil disebut dengan :

a. Class b. Objek c. Inheritance d. Polimorfisme

1. Logika
2. Imperatif
3. Fungsional
4. Pragmatis
Yang termasuk 3 model dasar komputasi ditunjukkan oleh :
a. 1,3,4 b. 2,1,3 c. 1,2,4 d. 2,3,4

program sumber : If A > 6 then print C Maka oleh Scanner akan dikenali token sebanyak :
a. 3 b. 5 c. 7 d. 9

Pemrograman yang tidak mendukung OOP adalah :

a. Simula, Java, Pascal b. Visual Basic NET,Python,Smalltalk

Page 2 of 20
 c. C++, Pascal, Ruby d. Ruby, Simula, Fortran

suatu mesin buatan dengan instruksi-instruksi primitive, tidak perlu realistic tetapi cukup sederhana supaya tidak muncul
kesalahpahaman adalah definisi dari :
a. Axiomatic semantic b. operational semantic
C. detonational semantic d. algebraic semantic

Metode dalam pembuatan program dengan tujuan untuk menyelesaikan kompleksnya berbagai masalah program yang
terus meningkat, merupakan pengertian dari :
a. Objek b. Class c. OOP d. Event

Empat unsur pembetuk tata bahasa adalah

a. Terminal, non terminal, simbol start, token
b. Non terminal, simbol start, produksi, variabel
c. Terminal, non terminal, produksi, simbol start
d. Produksi, pohon sintaks, elemen sintaks, terminal
Tipe data primitif yang tidak terstruktur yang didefinisikan oleh bahasa pemrograman adalah :
a. tipe data dasar b. tipe data petunjuk
c. Tipe data didefnisikan oleh user d. tipe data terstruktur

Konsep dasar OOP yang memungkinkan sifat-sifat suatu class diturunkan ke class lain adalah
a. Encapsulation b. Inheritance c. Polimorfisme d. Class
       
Yang bertugas memeriksa kebenaran dari urutan token-token yang terbentuk oleh leksikal analisis adalah :
a. Lexical Analysis (Scanner) b. Syntactic Analyzer (Parser)
c. Context Free Grammar d. Context Sensitive

Yang tidak termasuk criteria bahasa pemrograman adalah :

a. Clarity b. Simplicity c. Enumerasi d. Unity

symbol yang menjelaskan pengulangan dari 0 sampai denan n kalia adalah

a. <> b. | c. ( ) d. { }

Yang merupakan Pengertin dari ruas kiri harus tepat satu symbol variable tau symbol non terminal adalah
a. Tipe 3 b. tipe 2 * c. tipe 1 d. tipe 0

A → b+C Bila diubah ke dalam bentuk BNF menjadi :

a. < A> ::= b + <C> b. (A) → b + (C) c. A →(b) + C d. A ::= <b> + C

Yang termasuk delimiter adalah ......

a. :();, b. < ; , = * c. + - ( ) d. * / : ; >

Jika diketahui : S → Ca
C → aB │ Ab
B → bB │ ab │ bb
A → aa │ ab

Untai String yang mungkin dihasilkan adalah :

a. abbbabba b. abbabba c. abbbaba d. Salah semua

symbol - , x,+, a, b,c merupakan bagian dari

A. Symbol operator C. Symbol tanda baca
B. Symbol terminal D. Symbol Non terminal

Bahasa yang digunakan untuk mendeskripsikan bahasa lain disebut :

a. Grammar b. Regular Grammar c. Metasymbol d. Metalanguage

Secara umum Grammar didefinisikan dengan :

Page 3 of 20
 a. 3 tupel b. 4 tupel c. 5 tupel d. 6 tupel

Apa hasil notasi triples dibawah ini, pada tahap/langkah ke 4 : A=B*C+D–E/F*G^4

a. =, A, (6) b. *, (3), (1) c. +, (2), D d. -, (5), (4)

Apa hasil notasi triples dari soal diatas pada tahap ke 6 :

a. =, A, (6) b. *, (3), (1) c. +, (2), D d. -, (5), (4)

Apa hasil notasi quadruples dari soal diatas pada tahap ke 5 :

a. /, E, F, T3 b. +, T2, D, T5 c. -, T5, T4, A d. *, T3, T1, T4

Apa hasil notasi quadruples dari soal diatas pada tahap ke 3 :

a. /, E, F, T3 b. +, T2, D, T5 c. -, T5, T4, A d. *, T3, T1, T4

Pemrograman yang mendukung object oriented programming adalah

a. Assembly b. Pemrograman pro c. Phyton d. Salah semua

Aturan produksi dinyatakan dalam bentuk :

a.  b. β c.  → β d. β → 

Yang termasuk Delimiter adalah, kecuali :

a. . ( : , spasi b. ; ) . enter c. , ; : garis bar d. ( , } enter

Panjang string ruas kiri harus lebih kecil atau sama dengan ruas kanan, merupakan bagan Hirarki Chomsky type
a. unrestricted b. Context Sensitive c. Context Free d. Regular

Yang mendefinisikan arti dari program yang benar secara syntax dari suatu bahasa pemrograman tersebut adalah :
a. Semantik b. Syntax c. Grammar d. Abstraksi

yang merupakan tipe data dasar adalah :

a. Numerik b. Array c. Record d. List

Blok statement yang dapat di panggil dari lokasi yang berbeda di dalam program disebut :
a. Subprogram b. Prosedur c. Fungsi d. Seleksi

Yang tidak termasuk contoh statement Iterasi adalah :

a. WHILE DO b. IF-THEN c. REPEAT UNTIL d. FOR DO

Yang tidak termasuk pemrograman terstruktur adalah :

a. PASCAL b. COBOL c. BASIC d. C

Yang termasuk komposisi sekuensial adalah :

a. FOR DO b. IF-THEN c. CASE OF d. WRITE(N)

Perluasan suatu aplikasi yang meliputi suatu daerah object yang lebih besar dengan jenis yang berbeda atau jenis yang
sama disebut :
a. Atribut b. Binding c. Descriptor d. Generalisasi

Binding adalah :
b. nilai internal atau data terkait pada suatu objek yang menunjukkan ciri-ciri atau sifat-sifat dari obyek serta
penggambaran
keadaan (state) obyek
c. Perluasan suatu aplikasi yang meliputi suatu daerah object yang lebih besar dengan jenis yang berbeda atau jenis yang
sama
d. Pengaturan nilai atribut
e. Informasi atribut yang diisikan dalam tempat penyimpanan untuk setiap entitas

Binding yang dilakukan ketika design time adalah :

a. Early Binding b. Complex Binding c. Late Binding d. Simple Binding

Page 4 of 20
Suatu konsep yang menyatakan sesuatu yang sama dapat memiliki berbagai bentuk dan perilaku yang berbeda adalah :
a. Encapsulation b. Inheritance c. Polimorfisme d. Class

DataGrid, ListBox, ComboBox merupakan contoh dari :

a. Early Binding b. Complex Binding c. Late Binding d. Simple Binding

Binding data yang dilakukan untuk menampilkan data “one record at a time” adalah :
a. Early Binding b. Complex Binding c. Late Binding d. Simple Binding

Derivasi belum berakhir jika sentesial yang dihasilkan mengandung symbol

A. Terminal B. Non terminal C. Compile D. Kompilasi

Jenis binding bila dilihat dari sisi waktu pengikatan data terbagi menjadi 2 jenis, yaitu :
a. Early Binding & Complex Binding b. Early Binding & Late Binding
c. Simple Binding & Complex Binding d. Late Binding & Simple Binding

Hal apapun yang mungkin dapat dievaluasi, disimpan dalam suatu struktur data, dikirimkan sebagai suatu argumentasi atau
dikembalikan lagi sebagai hasil adalah
a. value b. domain c. string d. variabel

3 komponen primer bahasa fungsional adalah :

a. Kumpulan object data c. kumpulan built in
b. meta language d. benar semua

Pendekatan semantik yang diberikan suatu fungsi untuk memetakan program-program komputer yang ditunjuk ke dalam
bentuk nilai-nilai abstrak secara matematika (angka, nilai, kebenaran, fungsi matematika, dsb), adalah:
a. Algebraic Semantic c. Denotational
b. Semantik d Operational semantic

Model KOMPUTASI adalah suatu kumpulan dari nilai dan operasi-operasi. Ada 3 dasar Model komputasi, kecuali
a. Model Fungsional b. Model Logika c. Model Imperative d. Model OOP

Subprogram yang dipanggil dari lingkungan tempat subprogram tersebut didefinisikan disebut :
a. Static Scope b. Dynamic Scope c. Atribut d. Descriptor

Suatu konsep yang menyatakan sesuatu yang sama dapat memiliki berbagai bentuk dan perilaku yang berbeda adalah :
a. Encapsulation b. Inheritance c. Polimorfisme d. Class

system yang paling intensif melakukan komputasi bila digunakan dalam sebuah kompilator adalah :
f. Besaran leksikal b. analisa leksikal c. analisa parser d. Delimiter

Intermediate Code / kode antara merupakan :

A. kumpulan aturan yang mendefinisikan suatu bentuk bahasa
B. penelusuran dari root atau simbol awal ke simbol terminal
C. bentuk terendah dari komputer
D. hasil dari tahapan analisis, yang dibuat oleh kompilator saat mentranslasikan program dari bahasa tingkat tinggi

Bahasa pemrograman yang tidak mendukung OOP adalah :

a. Cobol b. Java c. Python d. Smalltalk

Yang bertugas memeriksa kebenaran dari urutan token-token yang terbentuk oleh leksikal analisis adalah :
a. Lexical Analysis (Scanner) b. Syntactic Analyzer (Parser)
c. Context Free Grammar d. Context Sensitive

Yang tidak termasuk criteria bahasa pemrograman adalah :

a. Clarity b. Simplicity c. Enumerasi d. Unity

Bahan mentah yang akan diolah menjadi informasi sehingga dapat dipergunakan oleh user atau pemakai adalah
a. Tipe data b. Boolean c. Numerik d. Data

Page 5 of 20
Metode penelusuran dari root ke leaf adalah :
a. Bottom Up Parsing b. Top Down Parsing
c. Left Most Derivation d. Right Most Derivation

Siapakah yang pada tahun 1960 merevisi metode dari sintaks, yang sekarang dikenal dengan BNF
a. Noam Chomsky b. Backus c. Peter Naur d. Salah semua

Sebuah program yang membaca suatu programyang ditulis dalam bahasa sumber (source language) dan
menterjemahkannya ke dalam suatu bahasa sasaran (target language) adalah fungsi dari :
g. Sintaks b. scanner c. compiler d. Parser

Pendekatan yang mempertimbangkan suatu objek komputasi yang menjadi syarat-syarat dalam aljabar multi stored adalah
a. Algebraic Semantik b. Axiomatic Semantik
c. Detonational Semantik d. Operational Semantik

Yang merupakan dasar model komputasi adalah :

h. Functional, Logika, Hipotesis c. Logika, Imperatif, Atractive
i. Functional, Hipotesa, Logika d. Functional, Imperative, Logika

Bahasa yang digunakan untuk mendeskripsikan bahasa lain disebut :

a. Grammar b. Regular Grammar c. Metasymbol d. Metalanguage

Diketahui : L (G3) = {a³ba³ | n >= 1}

Dimana :
G3 = ( {S , C}, { a , b }, S, Q) dengan Q adalah produksi :
S → aCa
C → aCa
C → b

Berdasarkan soal tersebut, maka variabel non terminalnya (VN) adalah :

a. S, C b. S, a, C c. a, b d. b, a, Q

Berdasarkan soal no. 54 maka variabel terminalnya (VT) adalah :

a. S, C b. S, a, C c. a, b d. b, a, Q

Simbol Q pada soal no. 54 berarti :

a. Start b. Produksi c. Produk d. Quit

Language yang diterima oleh Grammar pada soal no. 54 adalah :

a. abba b. aabbaa c. abbaa d. Aaabaaa

Manakah yang merupakan kesalahan sintaksis

a. (a + b) / (d – e) c. if b < c ten d
b. a + b = c + d d. a = c x (d / f *

( b * c + d ) – ( e / f * g ), maka notasi postfixnya adalah :

a. b c d * + e f g / * - b. b c * d + e f / g * -
c. - * b c d * + e f g / d. – b c d * + e f g / *

Jika diketahui : S → Ba │Ab

A → Sa │ AAb│a
B → Sb │ BBa │ b

Untai String yang mungkin dihasilkan dari produksi di atas adalah :

a. aabbbbaa b. bbaaaabb c. a dan b benar d. salah semua

Page 6 of 20
Diketahui : L (G3) = {a³ba³ | n >= 1}
Dimana :
G3 = ( {S , C}, { a , b }, S, Q) dengan Q adalah produksi :
S → aCa
C → aCa
C → b

Language yang diterima oleh Grammar adalah :

a. abba b. aabbaa c. abbaa d. Aaabaaa

Manakah yang merupakan kesalahan leksikal

a. (a + b) / (d – e) c. if b < c ten d*
b. a + b = c + d d. a = c x (d / f

X = ( ( 7 + 3 ) * 4 / 2 + 1 ^ 2 )) / 2
hasil notasi triples pada tahap/langkah ke 6 dari persamaan diatas adalah :
a. /, (3), 2 b. /, (5), 2 c. +, (4), (2) d. =, X, (6)

Y = ( 9 * ( 4 +2 )) * 5 + 1 + 3
Hasil notasi Quadruples pada tahap/langkah ke 4 dari persamaan diatas adalah :
a. *, 9, T1, T2 b. +, 4, 2, T1 c. *, T2, 5, T3 d. +, T3, 1, T4

Hasil notasi Triples pada langkah ke 5 dari persamaan pada soal no. 63 adalah :
a. *, 9, (1) b. +, (3), 1 c. *, (2), 5 d. +, (4), 3

Bahasa pemrograman logika disebut juga sebagai bahasa ....

c. fungsional b. procedural c. non-procedural d. deterministic

Pendekatan yang mempertimbangkan suatu objek komputasi yang menjadi syarat-syarat dalam aljabar multi stored
adalah :
a. Algebraic Semantik b. Axiomatic Semantik
c. Detonational Semantik d. Operational Semantik

Yang merupakan dasar model komputasi adalah :

b. Functional, Logika, Hipotesis b. Logika, Imperatif, Atractive
c. Functional, Hipotesa, Logika d. Functional, Imperative, Logika

Perluasan suatu aplikasi yang meliputi suatu daerah objek yang lebih besar dengan jenis yang sama atau berbeda di sebut
a. Abstraksi b. Enkapsulasi c. Generalisasi* d. Deskripsi

Bahasa yang digunakan untuk mendeskripsikan bahasa lain disebut :

a. Grammar b. Regular Grammar c. Metasymbol d. Metalanguage

Bentuk umum dari Quadruples Notation adalah :

a. <operator> <operand> <operand> b. <operand> <operator> <operator>
c. <operator> <operand> <operand> <hasil> d. <operand> <operator> <operator> <hasil>

Tipe data yang merepresentasikan TRUE and FALSE adalsh :

a. Numerik b.string c. boolean d. integer

Pendekatan semantik yang memberikan suatu fungsi untuk memetakan program-program komputer yang ditunjuk ke dalam
bentuk nilai-nilai abstrak secara matematika (angka, nilai, kebenaran, fungsi matematika, dsb) adalah
a. Operational Semantic b. Denotational Semantic *
c. Axiomatic Semantic d. Algebraic Semantic

Diketahui aturan produksi sebagai berikut :

E → T │T + E │T – E
T→a

Page 7 of 20
 Jika diubah menggunakan notasi BNF menjadi .....
a. E ::= T │T + E│T – E
T ::= a
b. E ::= T │T + E│T – E
T ::= a
c. E ::= T │ T + E │ T – E
T ::=  a 
d. a, b, c salah semua

Menguraikan derajat tingkat sukses dengan suatu bahasa pemrograman kepada model perhitungan dalam kegunaannya
untuk para programmer disebut :
a. Pragmatis b. Semantik c. Sintaks d. Kompilasi

Unsur pembentuk tata bahasa yang menentukan perilaku dimana terminal dan non terminal dapat digabungkan untuk
membentuk rangkaian adalah :
a. Terminal b. Token c. Simbol Start d. Produksi

Urutan dari fase-fase komplilasi yang benar adalah :

1. Program Sumber 5. Pembangkit kode
2. Bahasa Sasaran 6. Penganalisa Sintaks
3. Penganalisa Semantik 7. Pengoptimal Kode
4. Penganalisa Leksikal 8. Pembangkit Kode Antara

a. 1-4-3-8-6-5-7-2 b. 1-4-6-3-5-7-8-2
c. 1-4-3-6-5-7-8-2 d. 1-4-3-6-8-7-5-2*

DataGrid, ListBox, ComboBox merupakan contoh dari :

a. Early Binding b. Complex Binding c. Late Binding d. Simple Binding

Jenis binding bila dilihat dari sisi waktu pengikatan data terbagi menjadi 2 jenis, yaitu :
a. Early Binding & Complex Binding b. Early Binding & Late Binding
c. Simple Binding & Complex Binding d. Late Binding & Simple Binding

Untuk menterjemahkan bahasa tingkat tinggi ke dalam bahasa mesin dibutuhkan sesuatu, agar mesin computer dapat
mengerti yang diinginkan manusia, yaitu :
a. Interpreter b. Translater c. Compiler d. a dan c benar

Aturan yang mendefinisikan kumpulan karakter yang terdapat dalam alphabet dari bahasa dan cara supaya karakter-
karakter tersebut dikombinasikan ke dalam kata-kata yang valid dan diterima adalah aturan :
a. Sintaks* b. Semantik c. Leksikal d. Sintaktik

Suatu konsep yang menyatakan sesuatu yang sama dapat memiliki berbagai bentuk dan perilaku yang berbeda adalah :
a. Encapsulation b. Inheritance c. Polimorfisme d. Class

Ciri-ciri pemrograman imperatif adalah :

a. Adanya variabel dan penugasan
b. Adanya variabel dan status yang berubah
c. Adanya pendeklarasian dan output
d. Adanya instruksi dan status yang berubah

Program yang membaca suatu program yang ditulis dalam suatu bahasa sumber dan menterjemah-kannya ke dalam suatu
bahasa sasaran adalah pengertian dari ....
A. Translator B. Assembler C. Interpreter D. Compiler

Diketahui :
A=4
B=6
Print C = A + B
End.
Dalam analisa leksikal diatas token c menempati lokasi …

Page 8 of 20
a. 5 b. 4 c. 3 d. 2

Bahasa pemrograman yang tidak mendukung OOP adalah :

a. Cobol b. Java c. Python d. Smalltalk

Yang merupakan kesalahan Sintaksis ….

a. a = b + (c x d * c. if a > b then
b. a+b=c+d d. ( a + b ) / ( d – e )

Mengemas beberapa item bersama-sama menjadi satu unit yang tertutup dalam rangka menyembunyikan struktur internal
suatu obyek dari lingkungan/dunia luar, disebut…
a. generalisasi B. binding C. abstraksi D. enkapsulasi

Ciri-ciri pemrograman imperatif, yaitu:

a. Adanya instruksi/command/perintah/kalimat-kalimat perintah
b. a dan c salah
c. Adanya status yang berubah
d. a dan c benar

Yang bukan merupakan besaran leksikal dibawah ini adalah …

a.Branch b. Identifier c. Konstanta d. Delimeter

Dibawah ini adalah termasuk contoh operator logika, kecuali ….

a.  <   b. / c. > d. =

Yang bertugas memeriksa kebenaran dari urutan token-token yang terbentuk oleh leksikal analisis adalah :
a. Lexical Analysis (Scanner) b. Syntactic Analyzer (Parser)
c. Context Free Grammar d. Context Sensitive

Diketahui ( b * c + d ) – ( e / f * g ), maka notasi postfixnya adalah :

a. b c * d + e f / g * - b. - * b c d * + e f g /
c. – b c d * + e f g / * d. b c d * + e f g / * -

Secara umum Grammar didefinisikan dengan :

a. 3 tupel b. 4 tupel c. 5 tupel d. 6 tupel

Apa hasil notasi triples dibawah ini, pada tahap/langkah ke 4 : A=B*C+D–E/F*G^4

a. =, A, (6) b. *, (3), (1) c. +, (2), D d. -, (5), (4)

Apa hasil akhir notasi quadruples dari soal diatas :

a. /, E, F, T3 b. +, T2, D, T5 c. -, T5, T4, A d. *, T3, T1, T4

X = ( ( 7 + 3 ) * 4 / 2 + 1 ^ 2 )) / 2
Hasil notasi triples pada tahap/langkah ke 6 dari persamaan diatas adalah :
a. /, (3), 2 b. /, (5), 2 c. +, (4), (2) d. =, X, (6)
Jika diketahui :S → Ba │Ab
A → Sa │ AAb│a
B → Sb │ BBa │ b
Untai String yang mungkin dihasilkan dari produksi di atas adalah :
a. aabbbbaa b. bbaaaabb c. a dan b benar d. salah semua

X = ( ( A + B ) + C / D + E ^ F )) / G
Hasil notasi triples pada tahap/langkah ke 5 dari persamaan diatas adalah :
a. /, C, D b. ^, E, F c. /, (5), G d. +, (4), (2)

Hasil notasi Quadruples pada tahap/langkah ke 4 dari persamaan no. 84 adalah :

a. /, C, D, T4 b. +, T1, T3, T4 c. +, T4, T2, T5 d. /, T5, G, X

soal Y = ( 9 * ( 4 +2 )) * 5 + 1 + 3
Hasil notasi Quadruples pada tahap/langkah ke 4 dari persamaan diatas adalah :

Page 9 of 20
a. *, 9, T1, T2 b. +, 4, 2, T1 c. *, T2, 5, T3 d. +, T3, 1, T4

Hasil notasi Triples pada langkah ke 5 dari persamaan pada soal no. 86 adalah :
a. *, 9, (1) b. +, (3), 1 c. *, (2), 5 d. +, (4), 3

Jika diketahui :S → Ba │Ab

A → Sa │ AAb│a
B → Sb │ BBa │ b
Untai String yang mungkin dihasilkan dari produksi di atas adalah :
a. aabbbbaa b. bbaaaabb c. a dan b benar d. salah semua

Tugas dari Analysis lexical adalah:

a. mentransforasikan ke dalam bentuk token-token
b. prose pendeteksian token-token
c. untuk mengenali mkna dari symbol-simbol
d. memeriksa variable sudah dieklarasikan atau belum

tugas dari semantic analyzer adalah :

a. mentransforasikan ke dalam bentuk token-token
b. prose pendeteksian token-token
c. untuk mengenali mkna dari symbol-simbol
d. memeriksa variable sudah dieklarasikan atau belum

program sumber If A > 5 then print c

Maka oleh scanner akan dikenali token sebanyak :
a. 1 b. 5 c. 7 d. 8

Yang merupakan besaran lexical adalah

a. Identifier b. Konstanta c. semua benar d. semua salah

Besaran yang berupa bilangan bulat (integer), bilangan pecahan(float / real), Boolean (true/false), string, dll adalah besaran
lexical adalah:
a. Identifier b. konstanta c. delimiter d. operator

Unsur-unsur pembentukan tatabahasa adalah :

a. Terminal, non-terminal, symbol awal, produksi c. Terminal, non-terminal, parsing, derivasi
b. symbol awal, produksi, token, terminal d. symbol awal, produksi, parsing, derivasi

kumpulan aturan yang mendefinisikan suatu bentuk bahasa disebut :

a. semantic b. syntatic c. lexical d. syntax

Simbol-simbol berikut ini adalah terminal, kecuali:

a. Huruf kecil awal alphabet c. Simbol operator(+,-</)
b. Digit 0,1,2,…,9 d. Huruf besar awal alfabet

Unsur pembentuk tata bahasa yang menentukan perilaku dimana terminal dan non-terminal dapat digabungkan untuk
membentuk rangkaian disebut…
A. Token B. Simbol Start C. V ariabel Sintaktik D. Produksi

Di bawah ini mana yang bukan merupakan teknik-teknik pendeskripsian semantic bahasa pemrograman
a. Detonational Semantic c. Axiomatic Semantic
b. Intermediate semantic d. Algebraic semantic

Teknik pendeskripsian smantic bahasa pemrograman yang mempertimbangkan suatau objek komputasi yang menjadi
syarat-syarat dalm aljabar multi-sorted adalah:
a. Algebraic Semantic b. Axiomatic Semantic
c. Intermediate Seman tic d. Detonational Semantic

Page 10 of 20
Dekripsi dari suatu masalah pada level generalisasi tertentu, sehingga memungkinkan kita untuk berkonsentrasi pada aspek
kunci dari masalah tersebut tanpa memperhatikan hal-hal detal merupakan definisi dari:
a. Generalisasi b. abstraksi c. Binding d. Substitusi

Bahasa pemrograman berbeda satu dengan yang lainnya karena hal-hak dibawah ini, kecuali:
a. Perbedaan jumlah entitas yang dapat ditangani c. Waktu keunculan binding(binding time)
b. Stabilitas binding d. prinsip generalisasi

Bahasa untuk komputasi simbolik, nilai yang direpresentasikam dengan ekspresi simbolik disebut:
a. Atom b. LISP c. List d. Meta language

Yang tidak termasuk elemen lambda calculus adalah:

a. Lambang primitive b. Fungsi ciptaan c. Ilmu semantic * d. Aplikasi fungsi

Yang merupakan kategori domain adalah

a. Compound domain c. Function domain
b.Sum domain d. Product domain

Yang merupakan domain pembangun adalah:

a. Function domain c. Compound domain
b. Primitive domain d. Benar semua

Yang termasuk dalam kumpulan objek data adalah:

a. LISP dan Meta language c. Array atau list*
b. Atom atau list d. Meta language dan array

Manakah yang bukan merupakan bahasa pemrograman fungsional modern?

a. Haskell b. LISP c. Scheme d. Tidak ada yang benar

Paradigma pemrograman yang mempunyai karakterisitik beupa status dan instruksi/ perintah untuk mengubah status
program adalah:
a. Pemrograman Fungsional c. Pemrograman pemrograman imperatif
b. Pemrograman konkurensi d. Pemrogramn logik

Ada tiga struktur control pada Pemrograman Imperatif yatu, kecuali:

b. Komposisi Sekuensial b. Seleksi c. Iterasi d. Statemen

Yang merupakan fungsi bahasa pemrograman adalah

a. sebagai media untuk menyusun dan memahami serta sebagai alat komunikasi antara pemrogram dengan
komputer
b. sebagai media membuat program
c. sebagai media sharing
d. sebagai media untuk memahami bahasa pemrograman

Suatu konstruksi suatu bahasa khusus untuk menangani keadaan yang tidak terduga (biasanya adalah error); status
keadaan error disebut:
a. Java b. C# c. Visual Basic d. Limbo

Berikut ini sifat-sifat Pemrograman Konkurensi kecuali:

a. Sinkronisasi b. Deterministic c. Non determinisitic d. Mutual exclusion

Yang termasuk dalam bahasa tingkat tinggi adalah ....

A. Turbo Assembler B. Assembler C. Interpreter D. Pascal

Fitur dasar harus dapat dimengerti secara terpisah dan bebas dari interaksi yang tidak terduga merupakan prinsip desain
bahasa pemrograman yang :
a. abstraction b. regularity c. orthogonality d. konsistensi

Tugas dari Analysis Lexical adalah :

a. Mentransformasikan ke dalam bentuk token-token

Page 11 of 20
b. Untuk mengenali makna dari symbol-simbol
c. Memeriksa variable-variabel sudah dideklarasikan atau belum

Untuk memilah teks program sumber menjadi bagian kecil yang mempunyai satu arti yang disebut token, seperti :
konstanta, nama variabel, keyword, operator merupakan fungsi analisa dari
A. Leksikal B. Semantik C. Sintaks D. salah semua

Tugas dari semantic Analyzer adalah :

b. Mentransformasikan ke dalam bentuk token-token
c. Proses pendeteksian token-token
d. Untuk mengenali makna dari symbol-simbol
e. Memeriksa variable-variabel sudah dideklarasikan atau belum

Dibawah ini merupakan konsep dasar OOP, kecuali

a. Inheritance b. Encapsulation c. Polimorfisme d. Deterministic

Tugas dari Syntax Analyzer adalah :

a. Mentransformasikan ke dalam bentuk token-token
b. Proses pendeteksian token-token
c. Untuk mengenali makna dari symbol-simbol
d. Memeriksa variable-variabel sudah dideklarasikan atau belum

Diketahui VT = { i, *, /, +, -, (, ) }, S = E, Dengan aturan produksi :

Fi T  T/F TF EE+T
F  (E) ET TT*F E  E –T

Derivasi yang sesuai dengan aturan produksi di atas adalah:

a. i + i b. i * i + i c. a dan b salah d. a dan b benar

Ide dasar padra OOP adalah

a. mengkombinasikan data dan fungsi
b. mengkombinasikan data dengan statement
c. mengkombinasikan fungsi dengan statement
d. salah semua

Apa yang dimaksud dengan generalisasi :

a. API yang didefinisikan untuk memungkinkan program mengakses command dan operasi
b. Mengemas beberapa item bersama-sama menjadi satu unit yang tertutup
c. Perluasan suatu aplikasi yang meliputi suatu daerah object yang lebih besar dengan jenis yang berbeda atau jenis
yang sama
d. Pengaturan nilai atribut

Berikut ini yang bukan termasuk tahapan saat mengkompilasi program dalam tahap analisa (front end) adalah ....
A. Analisa Leksikal C.  Pembangkit Kode Antara
B. Code Optimization D.  Analisa Sintaks

Apa yang dmaksud dengan derivasi :

a. Proses pembentukan kalimat dari grammar c. Proses pembentukan kalimat dari token
b. Proses pembentukan kalimat dari produksi d. A, b, c salah semua

LET D = 2D + 1. Pada penggalan program tersebut terjadi kesalahan :

a. Leksikal/parser b. leksikal/scanner * c. sintax/parser d. sintax/scanner

Postfix untuk X = P ^ ( Q + R) / S adalah

A.QR+P^S/ B. PQR+^S/
C.PQRS+^/ D. QR+P^S

Page 12 of 20
 Pendekatan semantik yang didefinisikan suatu tindakan program yang dibangun dengan properti logika yang menyimpan
status komputer sebelum dan sesudah eksekusi adalah…
B. Operational semantic C. Axiomatic Semantic
C. Denotational Semantik D. Algebraic Semantic

Notasi postfix adalah :

a. (operand) (operator) (operand) c. (operator) (operand) (operand)
b. (operand) (operand) (operator) d. (operator) (operand) (operand) (result)

Notasi triples adalah :

a. (operand) (operator) (operand) c. (operator) (operand) (operand)
b. (operand) (operand) (operator) d. (operator) (operand) (operand) (result)

Notasi quadruples adalah :

a. (operand) (operator) (operand) b. (operator) (operand) (operand)
c. (operand) (operand) (operator) d. (operator) (operand) (operand) (result)

Bahasa untuk komputasi simbolik, nilai yang direpresentasikan dengan ekspresi simbolik disebut :
a. Atom b. LISP* C. LIST d. ML

1. <PRINT statement> → Print | Print <exp>

2. <exp> → <var> | <var>, | <var>;
3. <var> → <letter> | <letter><digit>
4. <letter> → A|B|C|D|E|F ...|Z
5. <digit> → 0|1|2|3 ... |9

Statement yang tidak valid untuk Grammar diatas adalah….

a. Print 2 b. Print c. Print B3 d. Print C1;

Urutan dari atom atau list yang dipisahkan dengan spasi dan ditutup dengan tanda kurung adalah :
a. Atom b. LISP* C. LIST * d. ML

Manakah yang bukan merupakan bahasa pemrograman fungsional modern :

a. Heskell* b. LISP c Scheme d. Tidak ada yang benar
Secara logika deretan token yang bersesuaian dengan sintaks tertentu akan dinyatakan sebagai :
D. syntax error B. intermediate token C. parse tree D. identifier token

Scheme memiliki 2 buah object, yaitu ;

a. LIST dan semantic c. Atom dan semantic
b. Functional dan LIST d. Atom dan LIST*

Yang termasuk dalam kumpulan objek data adalah :

a. LISP dan ML c. Atom atau LIST
b. Array atau LIST* d. ML dan Array

Unsur pembentuk tata bahasa yang menentukan perilaku dimana terminal dan non-terminal dapat digabungkan untuk
membentuk rangkaian adalah:
c. Variabel Sintaktik b. Produksi c. Token d. Simbol Start

Mengemas beberapa item bersama-sama menjadi satu unit yang tertutup dalam rangka menyembunyikan struktur internal
suatu obyek dari lingkungan/dunia luar, disebut…
generalisasi b. binding c. abstraksi d. enkapsulasi
Ruas kanan hanya memiliki maksimal satu symbol non terminal dan diletakkan paling kanan sendiri adalah type:
a. Unrestricted c. Context sensitive
b. Context Free Grammar d. Regular

Aturan produksi berikut ini A→efgH termasuk kedalam type :

Page 13 of 20
 a. Unrestricted c. Context sensitive
b. Context Free Grammar d. Regular

Postfix dari ab^cd*e+f--, infixnya adalah :

a. x=a-b+c^d*(e+f) b. x=(a+b)^c/d+e*f c. x=(a*(b-c)^d)/e+f d. x=a^b-c*d+e-f

Jika diketahui aturan produksi :

S aB│bA
A a│aS│bAA
B b│bS│aBB

Untai String yang tidak dihasilkan dari produksi di atas adalah :

a. abaabb b. abbaba c. baabab d. bbaabb

Bahasa pemrograman yang tidak berlandaskan pada mesin komputer, tetapi lebih kepada teori fungsi matematika sehingga
beroperasi dengan nilai-nilai dan memproduksi nilai adalah :
a. Bahasa Pemrograman Fungsional c. Bahasa Pemrograman berorientasi objek
b. Bahasa Pemrograman Logika d. Bahasa Pemrograman Imperatif

Jika terdapat position := initial + rate * 55 dalam analisa Leksika, ketika

identifier (id) pada program sumber ditemukan lexical analyzer, identifier dimasukkan ke tabel simbol maka akan diubah
menjadi ....
A. position, initial, rate : real C. . id1 := id2 + id3 * 55
B. temp1 := inttoreal(55) D. Temp1 := id3 * 55.0

Untuk menterjemahkan bahasa tingkat tinggi ke dalam bahasa mesin dibutuhkan sesuatu, agar mesin computer dapat
mengerti yang diinginkan manusia, yaitu :
a. Interpreter b. Translater c. Compiler d. a dan c benar

Postfix dari X = P + ( Q * R - ( S / T ^ U ) * V ) * W adalah……..

a. P + Q R * S / T U ^ - V * W + * b. P Q R * S T U ^ / - V * W * +
c. P Q R * S T U ^ / V * - W * + d. T U ^ S / Q R * -V * P + W +

Diketahui VT = { i, *, /, +, -, (, ) }, S = E, Dengan aturan produksi :

Fi T  T/F TF EE+T
F  (E) ET TT*F E  E –T
Derivasi yang sesuai dengan aturan produksi di atas adalah:
a. i + i b. i * i + i c. a dan b salah d. a dan b benar

jika diketahui :
S → Ba │Ab
A → Sa │ AAb│a
B → Sb │ BBa │ b

Untai String yang mungkin dihasilkan dari produksi di atas adalah :

a. aabbbbaa b. bbaaaabb c. a dan b benar d. salah semua

Berupa sebuah karakter yang ditulis diantara tanda petik tunggal atau ganda ( ‘ atau “ ) tergantung dari bahasa
pemrograman yang digunakan adalah type data :
a. integer b. enumerasi c. character d. string

Dibawah ini merupakan bagian type data dasar (primitif) kecuali :

a. type integer c. type character
b. type enumerasi d. type terstruktur

Mendefinisikan arti dari program yang benar secara sintaks dari bahasa pemrograman tersebut adalah
a.semantik b. syntax c. scaner d. parser

Page 14 of 20
Apa arti semantik dari perintah Int vector [10]
a. menyediakan ruang sebanyak 10 elemen
b. memesan ruang untuk variabel vector
c. akan menyebabkan ruang sebanyak 10 elemen integer diberikan kepada variabel
bernama vector
d. akan menyebabkan ruang sebanyak 10 elemen diberikan kepada variabel bernama vector

Tujuan umum bahasa pemrograman berpegang pada prinsip desain bahasa pemrograman berikut ini kecuali:
a. Prinsip kelengkapan komputasional c. Semua salah
b. Prinsip Implementasi d. Semua benar

Satu set object disebut reguler berkenaan dengan kondisi beberapa jika, dan hanya jika, kondisi dapat digunakan untuk
masing-masing unsur set merupakan prinsip :
a. Keteraturan c. kesederhanaan
b. orthogonal d. Ekstensibilitas

Sintaks dari bahasa pemrograman didefinisikan dengan dua kumpulan aturan yaitu :
a. Lexical Analysis (Scanner) c. a dan b benar
b. Syntax Analyzer (Parser) d. a dan b salah

Disebut juga apakah ariabel sintaktik ….

a. Non Terminal b. Produksi c. Simbol Start d. Terminal

Parsing dapat dilakukan dengan cara

a. Penurunan terkiri (Leftmost derivation)
b. Penurunan terkanan (Rightmost derivation)
c. a dan b salah
d. a dan b benar

Yang merupakan dasar model komputasi adalah

c. Functional, Imperative, Logika c. Logika, Imperative, Attractive
d. Functional, Hipotesis, Logika d. Functional, Logika, Hipotesis

Pada metode parsing ada tiga hal yang perlu diperhatikan, kecuali :
a. waktu esksekusi c. penanganan kesalahan
b. penanganan kode d. penanganan memori

Yang disebut Variabel sintatik adalah……

a. Terminal b. Produksi c. Simbol start d.Non terminal

Dibawah ini merupakan bahasa Pemrograman Konkuren kecuali :

a. Java b. C# c. Erlang d.LISP

Empat unsur pembentuk tata bahasa adalah :

a. Terminal, non terminal, simbol start, token
b.Non terminal, simbol start, produksi, variabel sintaks
c.Terminal, non terminal, produksi, simbol start
d.Produksi, pohon sintaks, elemen sintaks, terminal

Yang merupakan sifat-sifat konkurensi adalah :

a. Non deterministic c. homogen
b. terstruktur d. terurut

Pendekatan semantik yang diberikan suatu fungsi untuk memetakan program-program komputer yang ditunjuk ke dalam
bentuk nilai-nilai abstrak secara matematika berupa angka, nilai, kebenaran, fungsi matematika adalah….
B. Axiomatic Semantic C. Algebraic Semantic
C. Denotational Semantik D. Operational semantic

Derivasi akhir jika sentesial yang dihasilkan adalah sebuah kalimat. Pengertian tesebut adalah pengertian dari
A. Terminal B. Non terminal C. Compile D. Kompilasi

Page 15 of 20
Berikut ini merupakan Sifat – Sifat Konkurensi, kecuali:
c. deterministic c. Mutual exlusion
b. Nondeterministic d. Sinkronisasi

Bahasa pemrograman yang tidak berlandaskan pada mesin komputer, tetapi lebih kepada teori fungsi matematika sehingga
beroperasi dengan nilai-nilai dan memproduksi nilai adalah :
a. Bahasa Pemrograman Imperatif c. Bahasa Pemrograman berorientasi objek
b. Bahasa Pemrograman Logika d. Bahasa Pemrograman Fungsional

Ubah notasi dibawah ini dalam postfix, triples dan quadruples

A=B*C+D–E/F*G^4

Triples Quadruples

1. ^, G, 4 1. ^, G, 4, T1
2. *, B, C 2. *, B, C, T2
3. /, E, F 3. /, E, F, T3
4. *, (3), (1) 4. *, T3, T1, T4
5. +, (2), D 5. +, T2, D, T5
6. -, (5), (4) 6. -, T5, T4, A
7. =, A, (6)

3 Komponen primer bahasa fungsional adalah, kecuali ...

a. Kumpulan Objek data c. Kumpulan fungsi Built-in*
b. Kumpulan Subjek data d. Kumpulan Funtional Form

elemen dalam Lambda Calculus ada 3 Buah adalah, kecuali ...

a. Lambang Primitif c. Aplikasi Fungsi*
b. Aplikasi Prosedur d. Fungsi Ciptaan

Yang merupakan fungsi bahasa pemrograman adalah

e. sebagai media untuk menyusun dan memahami serta sebagai alat komunikasi antara pemrogram dengan komputer
f. sebagai media membuat program
g. sebagai media sharing
h. sebagai media untuk memahami bahasa pemrograman

Berupa sebuah karakter yang ditulis diantara tanda petik tunggal atau ganda ( ‘ atau “ ) tergantung dari bahasa
pemrograman yang digunakan adalah type data :
a. integer b. enumerasi c. character d. string

Dibawah ini merupakan bagian type data dasar (primitif) kecuali :

a. type integer c. type character
b. type enumerasi d. type terstruktur

Mendefinisikan arti dari program yang benar secara sintaks dari bahasa pemrograman tersebut adalah
a.semantik b. syntax c. scaner d. parser

Apa arti semantik dari perintah Int vector [10]

a. menyediakan ruang sebanyak 10 elemen
b. memesan ruang untuk variabel vector
c. akan menyebabkan ruang sebanyak 10 elemen integer diberikan kepada variabel
bernama vector
d. akan menyebabkan ruang sebanyak 10 elemen diberikan kepada variabel bernama
vector

Tujuan umum bahasa pemrograman berpegang pada prinsip desain bahasa pemrograman berikut ini kecuali:
a. Prinsip kelengkapan komputasional c. Semua salah

Page 16 of 20
b. Prinsip Implementasi d. Semua benar

Satu set object disebut reguler berkenaan dengan kondisi beberapa jika, dan hanya jika, kondisi dapat digunakan untuk
masing-
masing unsur set merupakan prinsip :
a. Keteraturan c. kesederhanaan
b. orthogonal d. Ekstensibilitas

Sintaks dari bahasa pemrograman didefinisikan dengan dua kumpulan aturan yaitu :
a. Lexical Analysis (Scanner) c. a dan b benar
b. Syntax Analyzer (Parser) d. a dan b salah

Ruas kanan hanya memiliki maksimal satu symbol non terminal dan diletakkan paling kanan sendiri adalah type:
a. Unrestricted c. Context sensitive
b. Context Free Grammar d. Regular

Aturan produksi berikut ini A→efgH termasuk kedalam type :

a. Unrestricted c. Context sensitive
b. Context Free Grammar d. Regular

Pernyataan yang benar adalah.....

a. Sintaks merupakan kumpulan aturan yang mendefinisikan suatu bentuk bahasa
b. Sintaks tidak mengerti apapun tentang isi atau arti dari suatu kalimat, aturan semantik yang bisa mengartikannya
c. A dan b benar
d. A dan b salah

Secara logika deretan token yang bersesuaian dengan sintaks tertentu dinyatakan sebagai ……….
a. parse tree c. syntax error
b. intermediate token d. identifier token

Symbol yang dituliskan dengan menggunakan huruf kecil dan karakter disebut symbol :
a. Produksi b. terminal c. Non terminal d. Start

Bentuk BNF dari aturan Produksi E → T │ T + E │ T – E adalah

a. E→ <T> |<T> + <E> | <T> - <E>
b. E ::= <T> |<T> + <E> | <T> - <E>
c. E ::= T |<T> + <E> | <T> - <E>
d. E ::= [T] |[T] + [E] | [T] – [E]

Yang merupakan besaran lexical adalah

a. Identifier b. Konstanta c. semua benar d. semua salah

Besaran yang berupa bilangan bulat (integer), bilangan pecahan(float / real), Boolean (true/false), string, dll adalah besaran
lexical adalah:
a. Identifier b. konstanta c. delimiter d. operator

Parsing dapat dilakukan dengan cara

a. Penurunan terkiri (Leftmost derivation)
b. Penurunan terkanan (Rightmost derivation)
c. a dan b salah
d. a dan b benar

Disebut apakah Mengemas beberapa item bersama-sama menjadi satu unit yang tertutup dalam rangka menyembunyikan
struktur internal suatu obyek dari lingkungan/dunia luar……
a. enkapsulasi b. binding c. abstraksi d. generalisasi
Pada metode parsing ada tiga hal yang perlu diperhatikan, kecuali :
a. waktu esksekusi c. penanganan kesalahan
b. penanganan kode d. penanganan memori

Ciri-ciri pemrograman imperatif, yaitu:

Page 17 of 20
a. Adanya instruksi/command/perintah/kalimat-kalimat perintah
b. a dan c salah
c. Adanya status yang berubah
d. a dan c benar

Yang merupakan kategori domain adalah

a. Compound domain c. Function domain
b.Sum domain d. Product domain

Yang merupakan domain pembangun adalah:

a. Function domain c. Compound domain
b. Primitive domain d. Benar semua

3 komponen primer bahasa fungsional adalah :

a. Kumpulan object data c. kumpulan built in
b. meta language d. benar semua

Dibawah ini merupakan bahasa Pemrograman Konkuren kecuali :

a. Java b. C# c. Erlang d.LISP

Yang merupakan sifat-sifat konkurensi adalah :

a. Non deterministic c. homogen
b. terstruktur d. terurut

Ide dasar padra OOP adalah

a. mengkombinasikan data dan fungsi
b. mengkombinasikan data dengan statement
c. mengkombinasikan fungsi dengan statement
d. salah semua

Dibawah ini merupakan konsep dasar OOP, kecuali

a. Inheritance b. Encapsulation c. Polimorfisme d. Deterministic

Unsur pembentuk tata bahasa yang menentukan perilaku dimana terminal dan non-terminal dapat digabungkan untuk
membentuk rangkaian adalah
a. Produksi b. Variabel sintatik c. Token d. Simbol Start

Pendekatan semantik yang diberikan suatu fungsi untuk memetakan program-program komputer yang ditunjuk ke dalam bentuk nilai-nilai
abstrak secara matematika adalah:
d. Algebraic Semantic b. Axiomatic Semantic c. Operational semantic d. Denotational Semantik

Unsur pembentuk tata bahasa yang menentukan perilaku dimana terminal dan non-terminal dapat digabungkan untuk membentuk
rangkaian adalah:
e. Variabel Sintaktik b. Produksi c. Token d. Simbol Start

Pernyataan semua ini benar, kecuali :

e. Sintaks merupakan kumpulan aturan yang mendefinisikan suatu bentuk bahasa
f. Sintaks tidak mengerti apapun tentang isi atau arti dari suatu kalimat, aturan semantik yang bisa mengartikannya
g. Semantik tidak mengerti apapun tentang isi atau arti dari suatu kalimat, aturan sintaks yang bisa mengartikannya
h. Sintaks mendefinisikan bagaimana suatu kalimat dibentuk sebagai barisan/urutan dari pemilihan suatu kata dasar

Variabel sintaktik disebut juga ….

a. Terminal b. Produksi c. Simbol Start d. Non Terminal
Pendekatan semantik yang didefinisikan suatu tindakan program yang dibangun dengan properti logika yang menyimpan status komputer
sebelum dan sesudah eksekusi adalah…
f. Operational semantic c. Denotational Semantik
g. Axiomatic Semantic d. Algebraic Semantic

57. Empat unsur pembentuk tata bahasa adalah :

a. Terminal, non terminal, simbol start, token

Page 18 of 20
 e. Non terminal, simbol start, produksi, variabel sintaks
f. Terminal, non terminal, produksi, simbol start
g. Produksi, pohon sintaks, elemen sintaks, terminal

Perhatikan Grammar dengan Produksi sebagai berikut :

S  aB | bA
A  a | aS | bAA
B  b | bS | aBB
Dari produksi diatas Manakah yang merupakan terminal untuk Grammar diatas :
a. S,A,B b. a, b c. jawaban A dan B benar d. jawaban A dab B salah

Untaian string yang tidak valid pada Grammar diatas adalah..

a. ab b. baba c. abab d. abaa

Bentuk umum Postfix adalah :

a. <operand> <operand> <hasil> c. <operand> <operator> <operand>
b. <operator> <operator> <operand> d. <operand> <operand> <operator>

Mengemas beberapa item bersama-sama menjadi satu unit yang tertutup dalam rangka menyembunyikan struktur internal suatu obyek
dari lingkungan/dunia luar, disebut…
c. generalisasi b. binding c. abstraksi d. enkapsulasi

Bahasa pemrograman logika disebut juga sebagai bahasa ....

d. non-procedural b. procedural c. fungsional d. deterministic

Berikut ini merupakan Sifat – Sifat Konkurensi, kecuali:

b. Sinkronisasi b. Nondeterministic c. Mutual exlusion d. deterministic
Secara logika deretan token yang bersesuaian dengan sintaks tertentu akan dinyatakan sebagai :
a. syntax error b. intermediate token c. parse tree d. identifier token

Bahasa pemrograman yang tidak berlandaskan pada mesin komputer, tetapi lebih kepada teori fungsi matematika sehingga beroperasi
dengan nilai-nilai dan memproduksi nilai adalah :
a. Bahasa Pemrograman Fungsional c. Bahasa Pemrograman berorientasi objek
b. Bahasa Pemrograman Logika d. Bahasa Pemrograman Imperatif

Metode penelusuran dari root ke leaf adalah

a. Bottom Up parsing c. Top down parsing
b. Left Most derivation d. Right Most derivation

Yang termasuk delimiter adalah

b. +-() b. < ; , = * c. : ( ) ; , d. * / : ; >

Apa hasil notasi triples untu notasi dibawah ini, pada tahap/langkah ke 4 dai A = B * C + D – E / F * G ^4
b. =, A (6) b. *, (3), (1) c. *, (2), D d. -, (5),(4)

Yang merupakan dasar model komputasi adalah

e. Functional, Logika, Hipotesis c. Logika, Imperative, Attractive
f. Functional, Hipotesis, Logika d. Functional, Imperative, Logika

Program sumber : IF A > 6 THEN PRINT C

Maka oleh scanner akan dikenali token sebanyak
a. 3 b. 5 c. 7 d. 9

Yang tidak termasuk kriteria bahasa pemrograman adalah

b. Clarity b. Simplicity c. Enumerasi d. Unity

Aturan produksi dinyatakan dalam bentuk

b. α b. β c. α→β d. β→α

Diketahui VT = { i, *, /, +, -, (, ) }, S = E, Dengan aturan produksi :

Fi T  T/F TF EE+T
F  (E) ET TT*F E  E –T

Page 19 of 20
Derivasi yang sesuai dengan aturan produksi di atas adalah:
a. i + i b. i * i + i c. a dan b salah d. a dan b benar

Manakah yang merupakan kesalahan Sintaksis ….

a. a = b + (c x d c. if a > b then
b. a + b = c + d d. ( a + b ) / ( d – e )

Page 20 of 20