BASIS DATA

(100 menit)

1. Jelaskan bagaimana suatu data menjadi informasi, dan informasi menjadi data
2. Jelaskan bagaimana sistem basis data dapat mendukung sistem informasi
3. Apakah yang disebut konsistensi data, dan sebutkan beberapa cara untuk menjaga konsistensi data
4. Jelaskan mengapa diperlukan pemodelan data, dan sebutkan model-model data yang anda ketahui
5. Anda diminta untuk menyusun basis data untuk sebuah perusahaan (silahkan pilih salah satu). Apakah yang menjadi
pertimbangan dalam menyusun model entitas relasional untuk perusahaan tersebut ?
6. Diketahui basis data yang terdiri atas entitas-entitas:
- Pegawai yang mempunyai atribut-atribut nip, nama, tanggal mulai kerja, upah per jam
- Kerja yang mempunyai atribut-atribut nip, tanggal, jumlah jam kerja

Tuliskan perintah2 dengan sql untuk query2 berikut:

a. Buatlah view tentang jumlah penerimaan tiap2 pegawai pada salah satu hari gajian
b. Tampilkan jumlah penerimaan seorang pegawai bernama “Surip” pada bulan juli 2009
c. Naikkan upah per jam sebesar 10 % setiap pegawai yang telah bekerja lebih dari 4 tahun
d. Turunkan upah per jam sebesar 10% kepada pegawai yang total jam kerja seminggunya kurang dari 40 jam
ALGORITMA DAN STRUKTUR DATA
(120 menit)

1. a. Jelaskan keuntungan kita menggunakan suatu struktur data multiple linked list. Kemudian jelaskan pula keuntungan
kita menyimpan data ke dalam bentuk TREE, terutama AVL Tree.
b. Diketahui queue dinamis Q dan Stack dinamis S (implementasi dengan pointer), yang keduanya mempunyai elemen
berupa karakter. Buatlah algoritma untuk mengubah queue Q menjadi stack SQ, dimana elemen top dari SQ adalah
elemen paling belakang dari Q, dan mengubah stack S menjadi queue QS, dimana elemene paling depan dari QS
adalah elemen top dari S.
Jadi Input : queue dinamis Q dan stack dinamis S
Output : stack dinamis SQ dan queue dinamis QS
(Saudara boleh langsung menggunakan subprogram standar pada queue dan stack, tanpa harus mendeklarasikan
terlebih dahulu).
2. a. Jika diketahui informasi sebagai berikut :
Inorder S K E F A N M L U I
Preorder A K S E F U M N L I

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

b. Diberikan deretan data sebagai berikut:

50,70,60,55,65,58,68,40,80,30,75
 Buatlah Binary Search Tree (BST) berdasarkan urutan data tersebut
 Buatlah AVL Tree berdasarkan urutan data tersebut

3. a. Diketahui struktur data Tree untuk menyimpan data nama sbb:

Type Typedef struct node
Tree=^node; { char nama [20];
node = record struct node *kanan, *kiri;
nama : string[20]; } *Tree;
kanan,kiri : Tree;
end;

Buatlah subprogram untuk mendeteksi apakah di suatu tree T ada 2 node berbeda dengan nama yang sama (duplikasi
data),
b. Pada implementasi BST dengan array satu dimensi, buatlah subprogram untuk menghapus suatu node tertentu x,
sedemikian sehingga hasil treenya masih tetap BST.

Jawab:
2. a. pohon biner:

Kunjungan postorder: SFEKNLMIUA

SISTEM OPERASI
(100 menit)

1. Jelaskan perbedaan sistem operasi multi user dengan sistem operasi single user!
2. Jelaskan apa yang dimaksud “page fault” dalam manajemen memori dan jelaskan dampaknya !
3. Tulis dan jelaskan salah satu algoritma penjadwalan proses beserta perhitungan waktu tunggunya!

Jawab :

1. Multi-user = Sistem operasi jenis ini memungkinkan beberapa pengguna untuk mengakses sistem komputer secara
bersamaan. Sistem Time-sharing dapat diklasifikasikan sebagai sistem multi-user karena mereka memungkinkan akses
beberapa pengguna ke komputer melalui berbagi waktu. Sistem operasi Single-user, sebagai lawan dari sistem operasi
multi-user, dapat digunakan oleh satu pengguna pada satu waktu. Bisa punya beberapa account pada sistem operasi
Windows tidak membuat sistem multi-user. Sebaliknya, hanya administrator jaringan adalah pengguna yang
sebenarnya. Tapi untuk sebuah sistem operasi mirip Unix, adalah mungkin bagi dua pengguna untuk login pada satu
waktu dan ini kemampuan OS membuatnya menjadi sistem operasi multi-user.
2. Page fault = situasi ketika sebuah program mencoba untuk mengakses pages yang mana sedang tidak dipetakan dalam
fisik RAM. Dampak = page fault akan masuk ke dalam waiting list dan menunggu sistem operasi untuk menemukan
alamat yang dicari pada secondary memory, sehingga program akan mengalami delay dalam eksekusinya (lag).
3.
LOGIKA INFORMATIKA
(120 menit)

1. Diberikan suatu kalimat ∀𝑥∃𝑦 (x+y =320) dengan semesta pembicaraannya (universe of discourse) bilangan riel, maka
a. Tuliskan kalimat tersebut dengan bahasa sehari-hari
b. Apakah kalimat tersebut benar ?
c. Jika semesta pembicaraannya diganti dengan bilangan alam, apakah kalimat tersebut masih benar ? jelaskan
jawaban Anda !

Jawab:

a. Untuk setiap bilangan x, ada bilangan lain y, dimana x+y=320

b. Benar
c. Jika semesta pembicaranya diganti bilangan alam, kalimat tersebut masih benar. Sebab ketika x=e dimana e=2.718,
masih ada bilangan lain y (y=317.282) bila dijumlahkan dengan x hasilnya 320.

2. Diberikan argument sebagai berikut:

Jika Mira belajar, maka Mira tidak gagal test seleksi masuk S2
Jika Mira tidak pacaran, maka Mira belajar
Mira gagal test seleksi masuk S2
Disimpulkan : Mira telah pacaran
Apakah argument tersebut valid atau tidak valid ? Tunjukkan!
Jawab:
Misalkan
p = mira belajar
q = mira gagal test seleksi masuk S2
r = mira pacaran
p → ¬q ¬q → p
¬r → p p → ¬r (silogisme)
q
¬q → ¬r (dikonversi)
r→q
q (tidak memenuhi kaidah modus ponen)
(argument tidak valid)

3. Tunjukkan kebenaran formula berikut ini :

(A ν B) ᴧ (¬A ν B) = B

4. Buatlah peta Karnaugh daripada fungsi tiga variable yang didefinisikan dengan table kebenaran (truth table) dibawah ini
dan juga tuliskan formula yang tersederhanakannya
P Q R Fungsi
1 1 1 0
1 1 0 1
 1 0 1 0
1 0 0 0
0 1 1 1
0 1 0 0
0 0 1 1
0 0 0 0
Jawab :

-q-r -qr qr q-r

p\qr 00 01 11 10 -pr + pq-r
-p 0 0 1 1 0
P 1 0 0 0 1

5. Diberikan ekspresi : p → q ᴧ r → (q ↔ ¬r ↔ (¬r ν ¬p))

Kerjakan :
a) Tuliskan tabel kebenarannya dan nyatakan apakah ekspresi tersebut tautology, absurdity/kontradiksi, atau
campuran
b) Ubahlah dalam bentuk normal-disjungtif-penuh/bentuk Kanonik-Minterm
c) Dengan menggunakan peta karnaugh sederhanakan ekspresi tersebut

Jawab:

a) campuran

p Q r -p -r -r v –p ¬r ↔ (¬r ν ¬p) q ↔ ¬r ↔ (¬r ν ¬p) q ᴧ r p → q ᴧ r p → q ᴧ r → (q ↔ ¬r ↔ (¬r ν ¬p))

1 1 1 0 0 0 0 1 1 0 1
1 1 0 0 1 1 0 1 1 0 1
1 0 1 0 0 0 0 0 1 0 0
1 0 0 0 1 1 0 0 0 0 0
0 1 1 1 0 1 1 0 1 1 0
0 1 0 1 1 1 0 1 1 1 0
0 0 1 1 0 1 1 1 1 1 0
0 0 0 1 1 1 0 0 0 0 0

b) PQ

p\qr 00 01 11 10
0 0 0 0 0
1 0 0 1 1
ORGANISASI KOMPUTER
(120 menit)

Kerjakan soal-soal berikut ini

1. Lebar bus alamat yang dimiliki oleh suatu CPU menentukan kapasitas maksimum memori utama (main memory). Jika
kapasitas maksimum memori utama sebesar 64 GB, maka berapakah lebar bus alamat yang dimiliki oleh CPU tersebut.
Disamping memori utama, semua komputer sekarang, juga memiliki cache-memory. Apakah cache-memory itu, apa
alasan yang mendasari mengapa perlu ditambahkan cache-memory kedalam sistem komputer, dan bagaimana
organisasi dari cache memory kaitannya dengan main-memory, serta jelaskan bagaimana cache-memory tersebut
diakses dalam kaitannya dengan instruksi-instruksi yang dikerjakan oleh CPU.
2. Suatu sistem komputer memiliki memori utama sebesar 2 Gigabyte, memiliki cache sebesar 1 MegaByte. Transfer data
antara memori utama dengan cache dalam ukuran blok yang besarnya 16 byte. Jika digunakan pemetaan langsung
(direct mapping). Tunjukkan masing-masing berapa bit untuk TAG (T), LINE (L), WORD (w). Untuk alamat memori
65BC70FEHex berapakah nilai untuk, T, L dan w.
3. Suatu data 8-bit telah dikodekan kedalam kode Hamming kemudian disimpan ke memori. Pada saat dibaca kembali
kode yang terbaca adalah : 110101110011 dengan urutan penomoran bit dari kiri ke kanan (1,2,3,4,…dst). Carilah mana
data-nya yang benar.
4. Gambarkan blok diagram organisasi internal dari DRAM kapasitas 512 Mbit dengan susunan sel (16K x 16K x 2), serta
sebutkan pin-pin yang diperlukan untuk alamat, data, dan kendali. Terangkan bagaimana langkah-langkah yang
dilakukan untuk membaca data pada alamat F10A897Hex.
5. Bagian input/output pada sistem komputer dapat dipilah menjadi 2 bagian yaitu bagian piranti I/O (Peripheral atau I/O
device) dan bagian modul I/O (I/O module atau I/O Card/Controller). Jelaskan fungsi dari masing-masing bagian
tersebut. Sebutkan 2 buah contoh piranti I/O dan apa fungsinya dalam sistem komputer. Untuk menjalankan fungsinya,
modul I/O berisi bagian-bagian yang diperlukan untuk dapat melaksanakan fungsi pokok tersebut. Gambarkan blok
diagram dasar yang menggambarkan struktur internal dari sebuah modul I/O dan jelaskan cara kerjanya sesuai dengan
fungsi dari modul I/O. Dalam pengoperasian modul I/O diperlukan penanganan tertentu. Sebutkan 3 cara penanganan
modul I/O serta jelaskan masing-masing cara tersebut dilakukan.
6. Salah satu operasi numeric yang dilakukan oleh ALU adalah operasi perkalian. Perkalian dapat dikerjakan dengan
beberapa cara, dan salah satu cara yaitu menggunakan algoritma Booth. Kerjakan perkalian dalam biner, bilangan 7
dengan -4 menggunakan algoritma Booth. Tunjukkan hasilnya, dalam biner dan berapa nilainya dalam desimal.
7. Data bilangan real akan disimpan dalam komputer dalam format standart: floating point single precision atau double
precision. Tunjukkan bagaimana data bilangan: 13.125 disimpan dalam format Floating point single precision.