LOGIKA INFORMATIKA

Waktu : 120 menit

1. Terdapat argument berikut:

Partai Duku mengajukan capres sendiri jika partai Duku memperoleh suara minimal 20%

Partai Duku tidak memperoleh suara kurang dari 20% jika partai Duku menang

Partai Duku tidak mengajukan capres sendiri

Disimpulkan : Partai Duku tidak menang

Apakah argument tersebut valid atau tidak valid ? Berikan penjelasan untuk membuktikan jawaban
Anda

2. Apakah ekspresi (¬A ν ¬B) ᴧ (A ν ¬B) Ξ ¬B merupakan tautologi, kontradiksi, atau kontingent ?,
Tunjukkan dengan menggunakan
a. Tabel kebenaran
b. Pembuktian ekuivalensi (aturan-aturan kontrapositif, komutatif, asosiatif, atau distributif)

3. Diberikan suatu kalimat:

“penjumlahan sembarang bilangan X dengan bilangan Y tertentu menghasilkan nilai 120” dimana X
dan Y adalah bilangan riel.
a. apakah kalimat tersebut benar ?
b. kemudian ubahlah kalimat tersebut menjadi ekspresi logika dengan menggunakan kuantor

4. Buatlah rancang bangun untaian and dan or dengan 3 masukan sehingga masukan yang bercacah
ganjil akan memberikan keluaran 1, dan untuk masukan bercacah genap akan memberikan keluaran
0. Kemudian bagaimana formula untuk menyederhanakannya serta buatlah tabel kebenarannya.
Pengenalan SIstem Informasi
Waktu 100 menit

1. Jelaskan mengapa Informasi penting dikelola.

2. Sebutkan dan berilah contoh trend peran Sistem Informasi dalam bisnis dan manajemen dari tahun
1950 sampai dengan 1990.
3. Michael E. Porter berpendapat bahwa untuk mendapatkan keunggulan kompetitif sebuah
perusahaan haruslah dengan menciptakan suatu rantai nilai, jelaskan apa yang dimaksud dengan
rantai nilai.
4. Sebutkan 6 (enam) blok bangunan (Subsistem) daripada struktur(logis) dasar daripada sistem
komputer; sebutkan blok-blok yang mana yang disebut CPU dan yang mana yang disebut prosesor.
5. Sistem Pengoperasian mempunyai 2 komponen utama yaitu Shell dan Kernel; sebutkan komponen
dasar daripada Kernel yang Anda kenal.
6. Didalam membangun suatu Sistem Informasi terdapat banyak metode. Sebutkan 3 (tiga)
diantaranya dan jelaskan salah satu metode tersebut yang bernama Prototyping.
7. Jelaskan apa yang dimaksud dengan e-Business dan apa bedanya dengan e-Commerce ?
ALGORITMA DAN STRUKTUR DATA
Waktu : 120 menit

1. a. Sebutkan apa saja keuntungan mengimplementasikan struktur data dengan tipe data array dan
keuntungannya mengimplementasikan struktur data dengan tipe data pointer, kemudian jelaskan
mengapa menggeser data pada array tidak dianjurkan ?
b. Diketahui queue Q, yang mempunyai elemen berupa karakter, buatlah algoritma untuk
membalik urutan isi dari queue Q.
Jadi input : queue Q (yang misal isinya : A, B, C, D, E)
Output : queue Q (yang isinya E, D, C, B, A)
Saudara boleh langsung menggunakan subprogram standar pada queue
(initqueue,enqueue,dequeue) dan stack (initstack,push,pop), tanpa harus mendeklarasikan
terlebih dahulu.
2. Diberikan deretan data sebagai berikut:
70,20,60,30,50,65,80,90,40,45,55,85
a. Buatlah Binary Search Tree (BST) berdasarkan urutan data tersebut dan kemudian gambarlah
BST-nya
b. Buatlah AVL Tree berdasarkan urutan data tersebut dan kemudian gambarlah AVL Treenya

3. Jika diketahui informasi sebagai berikut

Inorder N U A O G I M L T Y
Preorder I A N U O G M T L Y

Gambarlah pohon biner yang memenuhi informasi diatas, kemudian tentukan hasil kunjungan
postordernya.

4. Jika diketahui n data key adalah (n=12) :

88,98,14,9,28,68,10,53,12,60,70,1

a. Dengan menggunakan fungsi hash (key mod P + 1) dimana P adalah bilangan prima terkecil yang
> n, tempatkan data key tersebut pada larik H1, jika terdapat tabrakan gunakan metode linked
(Open hashing) dan kemudian tentukan rata-rata pencarian/probe.
b. Dengan fungsi hash yang sama (key mod P + 1), tempatkan key tersebut pada larik H2 , jika
terjadi tabrakan gunakan metode open addressing (closed hashing) dengan linear probing dan
kemudian tentukan rata-rata pencarian/probenya

5. Dengan menggunakan stack, buatlah subprogram untuk menguji apakah suatu string adalah
palindrom atau bukan, dimana palindrom yang dimaksud adalah berbentuk
string1*string2
dengan string2 adalah cermin atau kebalikan dari string1.
Sebagai contoh:
String yang palindrom : nasi*isan , abc*cba , 12345*54321, maya*ayam
String yang bukan palindrom : nasiisan, abc*abc, 123*32, luna*maya

Saudara boleh langsung menggunakan subprogram standar pada stack (initstack, push, pop), tanpa
harus mendeklarasikan terlebih dahulu.
PENGENALAN BASIS DATA
Waktu : 100menit

BAGIAN I (NIlai 50)

Isilah titik titik pada soal dibawah ini dengan jawaban yang benar

1. Dua diantara DBMS yang ada dan dapat diperoleh, dipergunakan secara gratis dan legal (open
source) adalah (a)…………………… dan (b)……………………….
2. Arsitektur dari sistem basisdata terbagi menjadi ………………………. Layer. Layer yang ditengah
dinamakan layer ……………………….
3. Dalam SQL SELECT terdapat fasilitas untuk melakukan pengurutan data, yaitu dengan menggunakan
klausa ……………………….
4. Dalam SQL, perintah yang dapat dipergunakan untuk merubah struktur tabel adalah ……………………….
5. Dalam suatu tabel selalu ada satu kolom atau beberapa kolom yang nilainya berfungsi untuk
membedakan record-record dalam tabel tersebut. Istilah untuk kolom tersebut adalah
……………………….
6. Dalam tujuan utama dari proses normalisasi adalah untuk menghilangkan (a) ………………………. dan
(b) ……………………….
7. Dua contoh model data selain model data relasional adalah (a) ………………………. dan (b)
……………………….
8. Tiga diantara perintah yang masuk kategori Data Manipulation Language dalam SQL adalah (a)
………………………. , (b) ………………………. , dan (c) ……………………….
9. Dua istilah lain yang kadang dipakai untuk menggantikan istilah “kolom” dalam model data
relasional adalah (a) ………………………. dan (b) ……………………….
10. Tiga elemen utama dari suatu diagram E-R adalah (a) ………………………. , (b) ………………………. , dan (c)
……………………….

BAGIAN 2

1. (Nilai 25)
Diketahui entitas-entitas E1 (A1, A2, A3) , E2 (B1, B2) , dan E3 (C1, C2, C3). Relasi E1:E2 = 1:M (one to
many), E2:E3 = M:M (many to many), E2:E2=1:M (one to many), dan E3:E1 = M:1 (many to one)
a. Gambarkan diagram E-R untuk basis data tersebut
b. Dari E-R diagram tersebut, turunkan skema basis datanya

2. (Nilai 25)
Suatu database universitas memuat 3 buat tabel di bawah ini :
MHS (NOMHS, NAMAMHS, JURUSAN, ANGKATAN, ASAL_KOTA)
MK (KODEMK, NAMAMK, SKS)
TRANSKRIP (NOMHS, KODEMK, NILAI)

Tuliskan perintah dalam SQL untuk melakukan operasi berikut ini:

a. Memasukkan data mata kuliah KODEMK = ‘TI100’, NAMAMK = ‘Pengantar TI’, SKS=2 ke dalam
tabel MK
b. Menampilkan nomor dan nama mahasiswa jurusan “Ekonomi” yang berasal dari “Bogor”
c. Mengubah nilai mata kuliah berkode ‘TI400’ dari mahasiswa bernomor TI-10020 menjadi 90