HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM...

78

Transcript of HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM...

Page 1: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :
Page 2: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Daftar Isi ~ halaman 2 dari 78

DAFTAR ISI

DAFTAR ISI ......................................................................................................................................................... 2

SEMESTER I : ...................................................................................................................................................... 5

LOGIKA INFORMATIKA : .......................................................................................................................5

UJIAN AKHIR SEMESTER 2004.................................................................................................................... 5

UJIAN AKHIR SEMESTER 2005.................................................................................................................... 6

UJIAN AKHIR SEMESTER 2005.................................................................................................................... 7

UJIAN ......................................................................................................................................................... 8

TEKNOLOGI INFORMASI : .....................................................................................................................9

MID SEMESTER 2004/2005 ........................................................................................................................ 9

UJIAN AKHIR SEMESTER 2004/2005 .......................................................................................................... 9

UJIAN AKHIR SEMESTER 2005/2006 ........................................................................................................ 10

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 11

MID SEMESTER 2007 ............................................................................................................................... 12

MATRIKS DAN TRANFORMASI LINIER : ............................................................................................... 13

UJIAN AKHIR SEMESTER 2004/2005 ........................................................................................................ 13

MID SEMESTER 2005/2006 ...................................................................................................................... 14

UJIAN AKHIR SEMESTER 2005/2006 ........................................................................................................ 16

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 17

STATISTIKA : ...................................................................................................................................... 18

MID SEMESTER 2005/2006 ...................................................................................................................... 18

MID SEMESTER 2006/2007 ...................................................................................................................... 20

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 22

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 23

MID AKHIR SEMESTER 2007/2008 ........................................................................................................... 24

UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................ 25

MATEMATIKA I : ................................................................................................................................ 26

UJIAN AKHIR SEMESTER 2004/2005 ........................................................................................................ 26

UJIAN AKHIR SEMESTER 2005/2006 ........................................................................................................ 27

Page 3: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Daftar Isi ~ halaman 3 dari 78

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 28

PEMROGRAMAN WEB : ..................................................................................................................... 29

MID SEMESTER 2008 ............................................................................................................................... 29

BAHASA INGGRIS : ............................................................................................................................. 30

<nunggu discan. .> ................................................................................................................................... 30

BAHASA INDONESIA :......................................................................................................................... 31

UJIAN SEMESTER 2008 ............................................................................................................................ 31

SEMESTER III : .................................................................................................................................................. 33

ORGANISASI DAN ARSITEKTUR KOMPUTER : ...................................................................................... 33

MID SEMESTER 2006/2007 ...................................................................................................................... 33

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 34

SISTEM BERKAS : ............................................................................................................................... 35

MID SEMESTER 2005/2006 ...................................................................................................................... 35

UJIAN AKHIR SEMESTER 2005/2006 ........................................................................................................ 36

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 37

STRUKTUR DATA : .............................................................................................................................. 39

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 39

REKAYASA PERANGKAT LUNAK : ........................................................................................................ 41

MID SEMESTER 2006/2007 ...................................................................................................................... 41

MID SEMESTER 2007/2008 ...................................................................................................................... 42

UJIAN AKHIR SEMESTER 2008.................................................................................................................. 43

BASIS DATA : ..................................................................................................................................... 44

MID SEMESTER 2005/2006 ...................................................................................................................... 44

KUIS ......................................................................................................................................................... 45

UJIAN AKHIR SEMESTER 2005/2006 ........................................................................................................ 47

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 49

METODE NUMERIK : .......................................................................................................................... 51

UJIAN AKHIR SEMESTER 2006.................................................................................................................. 51

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 52

UJIAN AKHIR SEMESTER 2008/2009 ........................................................................................................ 53

PENGOLAHAN CITRA DIGITAL : ........................................................................................................... 54

Page 4: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Daftar Isi ~ halaman 4 dari 78

UJIAN AKHIR SEMESTER .......................................................................................................................... 54

UJIAN AKHIR SEMESTER .......................................................................................................................... 56

SEMESTER V : .................................................................................................................................................. 57

JARINGAN KOMPUTER : ..................................................................................................................... 57

MID SEMESTER 2006/2007 ...................................................................................................................... 57

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 58

MANAGEMEN PROYEK PERANGKAT LUNAK : ...................................................................................... 59

MID SEMESTER 2006/2007 ...................................................................................................................... 59

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 60

INTERAKSI MANUSIA DAN KOMPUTER : ............................................................................................. 62

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 62

UJIAN AKHIR SEMESTER 2008/2009 ........................................................................................................ 63

METODOLOGI PENELITIAN : ............................................................................................................... 64

UJIAN AKHIR SEMESTER TAHUN 2005/2006 ........................................................................................... 64

MID SEMESTER TAHUN 2006/2007 ......................................................................................................... 65

UJIAN AKHIR SEMESTER TAHUN 2006/2007 ........................................................................................... 66

KECERDASAN BUATAN : ..................................................................................................................... 67

MID SEMESTER 2006/2007 ...................................................................................................................... 67

MID SEMESTER 2007/2008 ...................................................................................................................... 69

UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................ 70

ANALISIS ALGORITMA : ...................................................................................................................... 71

MID SEMESTER ........................................................................................................................................ 71

UJIAN AKHIR SEMESTER .......................................................................................................................... 72

UJIAN AKHIR SEMESTER 2008.................................................................................................................. 73

PEMROGRAMAN BERORIENTASI OBJEK : ............................................................................................ 74

TUGAS P2 KOM 504 ................................................................................................................................ 74

MID SEMESTER 2006/2007 ...................................................................................................................... 75

UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................ 76

UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................ 78

Page 5: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Matriks dan Transformasi Linier ~ halaman 5 dari 78

SEMESTER I :

LOGIKA INFORMATIKA :

UJIAN AKHIR SEMESTER 2004

Sifat : Mandiri dan tutup Buku

Waktu : 90 menit

1. Gunakan alur kontradiksi untuk membuktikan bahwa:

E : (( P Q) (P Q)), ABSAH

2. Gunakan Pohon semantik untuk menentukan ABSAH/TIDAK ABSAH nya :

E : (( Q) ((P Q) P ))

Jika TIDAK ABSAH, berikan suatu Interprestasi I, sehingga E TIDAK ABSAH.

3. E : (untuk suatu y) [p(y,a) p(f(y),y)]

a. Berikan interprestasi I sehingga E ABSAH, tunjukkan!

b. Berikan interprestasi J sehingga E TIDAK ABSAH, tunjukkan!

4. Buktikan bahwa :

E : (untuk suatu y) (untuk semua x) p (x,y)

(untuk suatu y) (untuk semua x) p(x,y) , ABSAH

Page 6: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Matriks dan Transformasi Linier ~ halaman 6 dari 78

UJIAN AKHIR SEMESTER 2005

Sifat : Mandiri dan tutup Buku

Waktu : 90 menit

1. Buktikan dengan manipulasi aljabar :

a. x + x’y = (x+x’)(x+y)

b. x+yz= (x+y)(x+z) (30%)

2. Sederhanakan dengan map K :

a. F(X,Y,Z) = (0,2,4,6)

b. F(A,B,C,D) = (4,6,12,14)

c. F(A,B,C,D) = (4,5,7,9,10,15) (40%)

3. Buatlah gerbang logic dari :

a. F(X,Y,Z) = (0,2,4,6)

b. F(A,B,C,D) = (4,6,12,14)

c. F(A,B,C,D) = (4,5,7,9,10,15) (30%)

Page 7: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Matriks dan Transformasi Linier ~ halaman 7 dari 78

UJIAN AKHIR SEMESTER 2005

Sifat : Mandiri dan tutup Buku

Waktu : 90 menit

1. a. Buktikan X’Y’ + X’Y + XY = X’+Y dengan manipulasi aljabar

b. Buktikan soal 1a dengan tabel kebenaran.

2. a. Sederhanakan AB’ + A’C’D’ + A’B’D + A’B’CD’ dengan manipulasi aljabar

b. Buktikan soal 2a dengan Karnaugh Map

3. a. Sederhanakan X’Z’ + YZ’+ XYZ dengan manipulasi aljabar

b. Buktikan soal 3a dengan tabel kebenaran

4. a. Sederhanakan A’B’ + A’C ‘+ B’C + A’BC’

b. Gambarkan rangkaian Logiknya.

Page 8: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Matriks dan Transformasi Linier ~ halaman 8 dari 78

UJIAN

Page 9: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Statistika ~ halaman 9 dari 78

TEKNOLOGI INFORMASI :

MID SEMESTER 2004/2005

1. Sebutkan komponen-komponen sistem informasi! Jelaskan !

2. Sebutkan komponen-komponen komputer dan uraikan secara singkat proses alir datanya!

3. Apa perbedaan RAM dam ROM. jelaskan!

4. Sebutkan komponen-komponen sistem telekomunikasi. Jelaskan!

5. a. Berapa 2510 – 1210 dalam sistem bilangan biner

b. Berapa 3038 : 158

UJIAN AKHIR SEMESTER 2004/2005

Waktu : 90 menit

Sifat Ujian : Close Book

Dosen : 1. Awalina Kurniastuti, S.Si

2. Aris Sugiharto, S.Si, M.KOM

1. Apa yang Anda ketahui tentang internet? Jelaskan konsep internet jika ditinjau dari pemanfaatan

teknologi informasi pada bidang pendidikan. Berikan beberapa contoh.

2. Jika ditinjau dari paradigmanya, sebuah bahasa pemrograman dikelompokkan menjadi tiga. Sebutkan

dan jelaskan masing-masing serta contoh bahasanya.

3. Berdasarkan kemampuan dan ukurannya, komputer dibagi menjadi beberapa macam. Sebutkan dan

uraikan masing-masing.

4. Sebutkan dampak yang diakibatkan oleh perkembangan teknologi informasi

5. Jelaskan sejarah perkembangan komputer dari generasi pertama hingga sekarang. Konsep arsitektur pa

yang digunakan saat ini?

6. Apa yang anda ketahui tentang

a. e-learning

b. e-government

Apa ada hubungan diantaranya? Jelaskan.

Page 10: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Statistika ~ halaman 10 dari 78

UJIAN AKHIR SEMESTER 2005/2006

Waktu : 90 menit

Sifat Ujian : Close Book

Dosen : 1. Awalina Kurniastuti, S.Si

2. Aris Sugiharto, S.Si, M.KOM

Kerjakan pada lembar jawab yang telah ditentukan

1. Apa yang anda ketahui tentang

a. WiFi (Hot Spot)

b. Bluetooth

c. CDMA

2. Jelaskan konsep tentang Intranet dan Internet Apa perbedaannya ?

3. Apa yang dimaksud dengan istilah-istilah pada internet berikut ini

a. Domain

b. ISP

c. IP address

4. Jelaskan beberapa dampak positif dan negatif yang muncul akibat perkembangan Teknologi Informasi.

5. Apa yang anda ketahui tentang multimedia? Perangkat penunjang apa saja yang dibutuhkan?

6. Apa yang dimaksud dengan simulasi? Mengapa simulasi sangat diperlukan?

7. Salah satu usaha yang dilakukan untuk meningkatkan keamanan (security) pada komputer adalah

dengan kriptografi. Jelaskan yang dimaksud dengan kriptografi ?

Page 11: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Statistika ~ halaman 11 dari 78

UJIAN AKHIR SEMESTER 2006/2007

Hari/Tanggal : Selasa/ 09 Januari 2007

Pukul : 09.30-11.00 (90 menit)

Sifat Ujian : Close Book

Dosen : 1. Awalina Kurniastuti, S.Si

2. Ragil Saputra, S.Si

1. a. Apa yang dimaksud dengan istilah-istilah berikut :

LAN

TCP/IP

http

www

b. Fasilitas/ kemudahan apa yang bisa kita dapatkan dengan pemanfaatan internet dalam kehidupan

sehari-hari

2. Pemanfaatan Teknologi Informasi (TI) diberbagai bidang akan mempengaruhi kehidupan masyarakat,

apa saja dampak sosial TI (positif dan negatif) serta masalah yang timbul dengan pemanfaatan TI secara

umum

3. Dalam pemrograman terdapat beberapa teknik atau metode, apa yang disebut pemrograman modular,

apa tujuannya dan bagaimana sifatnya?

4. Apa yang dimaksud dengan e-government, bagaimana penyelarasan teknologi informasi (TI) dilakukan

agar e-government dapat diwujudkan dengan baik dan menurut anda sejauh mana pemanfaatan e-

government di Indonesia!

5. Tabel perkalian : (N=5)

x 1 2 3 4 5

1 1 2 3 4 5

2 2 4 6 8 10

3 3 6 9 12 15

4 4 8 12 16 20

5 5 10 15 20 25

Buatlah flowchart dan program sederhana (Pascal/C) untuk menyelesaikan masalah diatas, dengan

banyak data N di input oleh user

Page 12: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Statistika ~ halaman 12 dari 78

MID SEMESTER 2007

Hari/Tanggal : Selasa, 30 Oktober 2007

Waktu : 90 menit

Dosen Pengampu : Awalina Kurniastuti

Sifat : Tutup Buku

1. Gambarkan dan jelaskan tahapan pengolahan data hingga hasilkan ouput yang diinginkan!

2. Sebutkan dan jelaskan manfaat kompter di berbagai bidang!

3. Sebutkan keunggulan dan kekurangan komputer!

4. Buatlah algoritma dengan bahasa ilmiah untuk menghitung :

A * (B + 3) – C ^ 2 / D

5. a. Berapa 53-21?

b. Konversikan 22568 ke sistem bilangan heksadimal !

Page 13: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Matematika I ~ halaman 13 dari 78

MATRIKS DAN TRANFORMASI LINIER :

UJIAN AKHIR SEMESTER 2004/2005

SIFAT (WAKTU) : CLOSE BOOK (90 MENIT)

1. Carilah matriks transisi dari perubahan basis { e1 = [1,0], e2=[0,1]} ke basis {f1=[2,1], f2=[3,0]}

2. Apakah transformasi berikut linier ?

i. [x1,x2] [x1 + 1, x2]

ii. [x1, x2, x3] [x3, x1-x2, -x2]

3. Diketahui transformasi linier T : R3 R3, dimana

T[x,y,z] = [x+2y-z, y+z, x+y-2z]

Carilah basis dan dimensi dari ruang peta dan ruang nolnya.

4. Diketahui transformasi linier

T : R2 R2 dengan T[x,y] = [0,x] dan

S : R2 R2 dengan S[x,y] = [y,x]

Carilah peta dari a = [2,1] terhadap produk transformasi berikut : (i) ST; (ii) TS

5. Diketahui transformasi linier T : R3 R3, dimana

T[x,y,z] = [2x, 4x-y, 2x+3y-z]

i. Tunjukkan bahwa T mempunyai invers

ii. Carilah rumus untuk transformasi invers tersebut

Page 14: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Matematika I ~ halaman 14 dari 78

MID SEMESTER 2005/2006

Hari/Tanggal : Rabu/26 oktober 2005

Pengampu : Dra. Indriyati dan Drs. Bambang Yismianto

Waktu : 90 Menit

1. (15)Jika u = [1, 4, 5] v = [2, 0, 4] w = [2, -1, 3]

Tentukan :

a. u . (v - 2w)

b. (v x u)-2 w

c. (u x v) x (v x w)

2. (30)a. Tentukanlah harga determinan berikut ini dengan uraian menurut kolom kesatu

2 1 3 2

3 0 1 -2

1 -1 4 3

2 2 -1 1

b. Dengan menggunakan sifat determinan (tanpa menghitung) tunjukkan :

1 a b+c

1 b a+c

1 c a+b

Page 15: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Matematika I ~ halaman 15 dari 78

3. (30)a. Tentukan Rank matriks A jika

2 -1 3 4

1 -8 3 0

A = 1 2 -1 2

6 7 -1 12

2 -1 1

b. P = 0 1 3

4 -1 -2

Apakah P mempunyai invers, mengapa?

Jika ada, tentukan inversnya dengan operasi baris elementer.

4. (25) Suatu sistem persamaan linear dengan matriks lengkapnya adalah

1 1 3 2

2 4 8 6

1 3 a b

Tentukan a dan b supaya sistem persamaan linear tersebut mempunyai

a. Banyak penyelesaian

b. Tidak mempunyai penyelesaian

Page 16: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Matematika I ~ halaman 16 dari 78

UJIAN AKHIR SEMESTER 2005/2006

CLOSE BOOK (90 MENIT)

1. Tuliskan definisi transformasi vektor linier T : V W

2. Selidiki apakah transformasi berikut linier?

1. T[x1, x2, x3] [x1 + 2x2, x2+1, x3]

2. T[x1, x2] [2x1 - x2, x1]

3. Diketahui T[x,y,z] = [x+2y-z, y+z, x+y-2z]

Tentukan :

a. Matriks Transformasi

b. Basis dan Dimensi dari ruang peta dan ruang nolnya

4. Diketahui transformasi linier di R3 yang didefinisikan :

T[x,y,z] = [2x, 4x-y, 2x+3y-z]

i. Tunjukkan bahwa T mempunyai Invers

ii. Carilah rumus untuk transformasi invers tersebut

Page 17: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Matematika I ~ halaman 17 dari 78

UJIAN AKHIR SEMESTER 2006/2007

CLOSE BOOK (90 MENIT)

1. Diberikan suatu transformasi T : E3 E3 yang didefinisikan dengan

T ((x1,x2,x3)) = (x1 + x2, x2 – x3)

a. Tunjukkan bahwa T adalah transformasi linier

b. Dapatkan ( tentukan) kernel dari T (kerT)

c. Dapatkan (tentukan) range dari T (rangeT)

2. Diketahui suatu matriks :

a. 1 1 1 b. 1 -5 1

0 2 1 1 0 -1

0 0 1 0 1 -1

Tentukan eigevalen dan eigenvector yang bersesuaian dengan eigenvalue tersebut.

Page 18: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Pemrograman Web ~ halaman 18 dari 78

STATISTIKA :

MID SEMESTER 2005/2006

Waktu : 120 menit

Dosen : 1. Rita Rahmawati, SSi

2. Triastuti, S.Si

1. Penghasilan bulanan dosen Fakultas PQ ditunjukkan sbb :

Dosen Banyaknya Penghasilan rata-rata

Profesor 3 Rp. 2.775.425,-

Lektor Kepala 5 Rp. 2.183.610,-

Lektor 12 Rp. 1.894.230,-

Lektor Muda 16 Rp. 1.126.775,-

Berapa rata-rata penghasilan bulanan semua dosen (36 orang)di Fakultas PQ?

2. Diketahui penghasilan harian 84 keluarga di daerah ABC adalah sbb :

Penghasilan Harian

(dalam ribuan rupiah) Frekuensi

19,5-29,5 9

29,5-39,5 10

39,5-49,5 18

49,5-59,5 23

59,5-69,5 17

69,5-79,5 11

79,5-89,5 7

89,5-99,5 5

Hitunglah Rata-rata, Median dan Modus dari penghasilan harian keluarga di daerah ABC tersebut!

Page 19: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Pemrograman Web ~ halaman 19 dari 78

3. Tiga bola diambil sekaligus (tanpa pengembalian) secara acak dari sebuah kotak berisi 4 bola merah dan

6 bola putih. Jika X menunjukkan banyaknya bola merah yang terambil,

a. Tentukan distribusi peluang bagi X

b. Berapa peluang bahwa dari tiga bola yang terambil, 2 diantaranya adalah merah?

4. Distribusi peluang banyaknya anak tiap keluarga di negara maju (X) diketahui sebagai berikut :

x 0 1 2 3

P(X=x) 0,1 0,2 0,4 0,3

Tentukan ragam( 2) dab rata-rata ( ) banyaknya anak tiap keluarga di negara maju!

5. Suatu survey terhadap penduduk kota menunjukkan bahwa 20%lebih menyukai telepon berwarna putih

daripada warna lainnya. Berapa peluang bahwa dari 20 telepon yang dipasang berikutnya lebih dari

separuhnya berwarna putih?

6. Seorang sekretaris rata-rata melakukan 2 kesalahan ketik perhalaman. Berapa peluang bahwa pada

halaman berikutnya ia membuat 4 atau lebih kesalahan?

Binom Poisson

r n p Jumlah Peluang r Jumlah Peluang

8 20 0.2 0.9900 3 2 0.8571

9 20 0.2 0.9974 4 2 0.9473

10 20 0.2 0.9994 5 2 0.9834

11 20 0.2 0.9999 6 2 0.9955

Page 20: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Pemrograman Web ~ halaman 20 dari 78

MID SEMESTER 2006/2007

Waktu : 120 menit

Dosen : 1. Rita Rahmawati, SSi

2. Triastuti, S.Si

1. Penghasilan bulanan dosen di jur Ilmu Komputer di suatu universitas ditunjukkan sbb :

Dosen Banyaknya Penghasilan rata-rata

Profesor 3 Rp. 2.775.400,-

Lektor Kepala 5 Rp. 2.183.600,-

Lektor 12 Rp. 1.894.200,-

Lektor Muda 16 Rp. 1.126.700,-

Berapa rata-rata penghasilan bulanan semua dosen di jurusan tersebut?

2. Diketahui besar denda yang diterima per hari oleh perpustakaan fakultas F yang dicatat selama 100 hari

kerja, adalah sbb :

Denda (dalam ribuan rupiah) Frekuensi

20-29 9

30-39 10

40-49 18

50-59 23

60-69 17

70-79 11

80-89 7

90-99 5

a. Hitunglah Rata-rata, Median dan Modus !

b. Jika dalam 1 bulan perpustakaan 25 hari buka, berapa kira-kira total denda perbulan!

3. Tiga bola diambil sekaligus (tanpa pengembalian) secara acak dari sebuah kotak berisi 4 bola merah dan

6 bola putih. Jika X menunjukkan banyaknya bola merah yang terambil,

c. Tentukan distribusi peluang bagi X

Page 21: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Pemrograman Web ~ halaman 21 dari 78

d. Berapa peluang bahwa dari tiga bola yang terambil, 3 diantaranya adalah merah?

4. Distribusi peluang banyaknya anak tiap keluarga di negara maju (X) diketahui sebagai berikut :

x 0 1 2 3

P(X=x) 0,1 0,2 0,4 0,3

Tentukan ragam( 2) dab rata-rata ( ) banyaknya anak tiap keluarga di negara maju!

5. Suatu survey terhadap penduduk kota menunjukkan bahwa 20%lebih menyukai telepon berwarna putih

daripada warna lainnya. Berapa peluang bahwa dari 20 telepon yang dipasang berikutnya lebih dari

separuhnya berwarna putih?

6. Seorang sekretaris rata-rata melakukan 2 kesalahan ketik perhalaman. Berapa peluang bahwa pada

halaman berikutnya ia membuat 4 atau lebih kesalahan?

Binom Poisson

r n p Jumlah Peluang r Jumlah Peluang

8 20 0.2 0.9900 3 2 0.8571

9 20 0.2 0.9974 4 2 0.9473

10 20 0.2 0.9994 5 2 0.9834

11 20 0.2 0.9999 6 2 0.9955

Page 22: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Pemrograman Web ~ halaman 22 dari 78

UJIAN AKHIR SEMESTER 2006/2007

Waktu : 100 menit

Sifat : Buku Terbuka

Dosen : 1. Rita Rahmawati, SSi

2. Triastuti, S.Si

1. Nilai ujian metode statistika sejumlah mahasiswa adalah 70 dengan standart deviasi 20. Dianggap nilai

ujian berdistribusi normal.

a. Jika 10 % mahasiswa dengan nilai terbaik akan mendapat hadiah, berapa nilai terendah mahasiswa

yang menerima hadiah?

b. Jika 5 % yang mempunyai nilai terendah tidak lulus, berapa nilai maksismum dari mahasiswa yang

tidak lulus?

2. Dua varietas padi dicoba pada masing-masing 10 petak sawah. Hasil produksinya sbb:

1 2 3 4 5 6 7 8 9 10

Var A 38 23 35 41 44 29 37 31 38 39

Var B 45 25 31 38 50 33 36 40 43 40

a. Hitung interval kepercayaan 95 % untuk selisih rata-ratanya jika dianggap variansinya sama

b. Ujilah apakah kedua varietas mempunyai pengaruh sama terhadap hasil produksinya?

3. Suatu percobaan untuk mengetahui apakah perbedaan suhu mempengaruhi kepadatan batu bata?

Ujilah data dibawah ini dan apa kesimpulan anda? Gunakan =5%

Suhu Kepadatan Batu Bata

100 21.8 21.9 21.7 21.6

125 21.7 21.4 21.5

150 21.9 21.8 21.8 21.6

175 21.9 21.7 21.8

Page 23: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Pemrograman Web ~ halaman 23 dari 78

UJIAN AKHIR SEMESTER 2006/2007

Waktu : 100 menit

Sifat : Buku Terbuka

Dosen : 1. Rita Rahmawati, SSi

2. Triastuti, S.Si

1. Percobaan untuk membandingkan kecermatan dua merk detector dalam mengukur konsentrasi merkuri

di udara. Dari 7 detector merk A dan 7 merk B, datanya sbb:

Merk A 0,95 0,96 0,82 0,78 0,71 0,86 0,99

Merk B 0,89 0,91 0,94 0,91 0,90 0,86 0,95

a. Ujilah apakah kedua variansi sama?

b. Hitunglah interval kepercayaan 95% selisih rata-ratanya

c. Ujilah apakah kedua merk detector mempunyai rata-rata sama?

2. Banyaknya senyawa kimia yang larut dalam 100 gr air (Y) diduga dipengaruhi oleh suhu (X). Diperoleh

data sbb:

Y 8 12 25 31 44 48 50 52

X 0 15 30 45 60 75 76 80

a. Tulislah model regresinya

b. Ujilah apakah model tersebut signifikan atau tidak? Gunakan =5%

3. Perusahaan mobil terbesar Amerika ingin mempelajari jarak yang dicapai (mil) oleh 4 model mobil yang

berbeda (subcompact, compact, intermediate dan full size) dan diperoleh data sbb:

Model

Observasi

1 2 3 4

Subcompact 27 27 24 26

Compact 24 25 23 24

Intermediate 21 23 20 22

Full Size 18 19 20 18

Ujilah apakah keempat model mobil tersebut berbeda? Analisalah data tersebut secara lengkap.

Lakukanlah uji lanjutnya jika perlu. Gunakan =5%

Page 24: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Pemrograman Web ~ halaman 24 dari 78

MID AKHIR SEMESTER 2007/2008

Page 25: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Pemrograman Web ~ halaman 25 dari 78

UJIAN AKHIR SEMESTER 2007/2008

Page 26: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Pemrograman Web ~ halaman 26 dari 78

MATEMATIKA I :

UJIAN AKHIR SEMESTER 2004/2005

Waktu : 90 menit

Sifat : Close Book

Dosen : Farikhin, M.Si & Y.D Sumanto, Msi

Tanggal : 10 Januari 2005

1. Hitung definite integral berikut :

a. dxx

x1

0 19

26 dan

b. 7

2 23 x

dx

2. Tentukan luas daerah yang dibatasi oleh parabola y= 4x2, x = 0 dan y = 16.

[petunjuk : gambarkan daerah yang dimaksud].

3. Volume benda putar yang terbentuk dari luasan yang dibatasi oleh y= 4x2, x = 0 , y = 16 dan sumbu-x

sebagai sumbu putarnya. Hitung volume benda putar tersebut dengan metode Shell.

Page 27: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Pemrograman Web ~ halaman 27 dari 78

UJIAN AKHIR SEMESTER 2005/2006

Waktu : 100 menit

Sifat : Close Book

Dosen : Farikhin, M.Si & Y.D Sumanto, Msi

Tanggal : 11 Januari 2006

Kerjakan Semua Soal Berikut !

1. Hitung :

a. dxxx 52 )32(3

b. dxxxx

x

1

3634

c. xdxxtg 2

2. Suatu benda mempunyai alas daerah yang dibatasi oleh kurva y = 3x – x2 dan y = x. Jika irisan melintang

tegak lurus sumbu x pada benda tersebut membentuk segitiga sama sisi. Tentukan volume benda

tersebut!

3. Suatu daerah dibatasi oleh kurva y = ln x, sumbu x dan garis x = 2 :

a. Tentukan luas daerah tersebut !

b. Tentukan keliling daerah tersebut !

c. Jika daerah tersebut diputar mengelilingi sumbu y.

Tentukan volume benda tersebut !

Page 28: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Pemrograman Web ~ halaman 28 dari 78

UJIAN AKHIR SEMESTER 2006/2007

Waktu : 90 menit

Sifat : Close Book

Dosen : Farikhin, M.Si & Y.D Sumanto, Msi

Tanggal : 15 Januari 2007

1. Hitung 32

34

0 ))cos(1(

)1(lnlim

x

x

x= [25 poin]

2. Hitung indefinite integral dxx

x

12

4

= [20 poin]

3. Tentukan nilai dxxx

x2

0)cos()sin(

)sin(= [25 poin]

4. Diberikan daerah yang dibatasi oleh kurva x2 + y2 = 1. Tentukan volume benda putar daerah tersebut,

jika x = 2 sebagai sumbu putarnya. [30 poin]

Page 29: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Bahasa Indonesia ~ halaman 29 dari 78

PEMROGRAMAN WEB :

MID SEMESTER 2008

Page 30: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester I : Pemrograman Web ~ halaman 30 dari 78

BAHASA INGGRIS :

< … >

Page 31: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Organisasi dan Arsitektur Komputer ~ halaman 31 dari 78

BAHASA INDONESIA :

UJIAN SEMESTER 2008

Penguji : Trias Yusuf

1. Letakkanlah tanda baca pada kata maupun kalimat di bawah ini

a. AR Joko Selamanya SH MHum

b. Martobat menulis artikel Komputer dan lingkungan pada majalah pedoman

c. Pos jaga sepengetahuan saya mempunyai berbagai peralatan penjagaan

d. Abad 21 negeri ini dilanda demam komunikasi HP

e. Para hadirin dimohon berdiri

2. Tunjukkan arti istilah di bawah ini

a. Tetikus

b. nubuat

c. jejaring

d. kudapan

e. druwe

3. Kalimat di bawah ini tidak logis, buatlah menjadi kalimat logis

a. Pemain drama itu merubah interperstasi

b. Hacker menjelajahkan ke dunia maya

c. Tante saya yang cantik menuju ke toilet

d. Model teoritik berguna bagi pemikiran ilmu

e. Yang kehilangan harap lapor ke pos jaga polisi

Page 32: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Organisasi dan Arsitektur Komputer ~ halaman 32 dari 78

4. Perhatikan di bawah ini

Judul buku : Pemberdayaan Masyarakat

Pengarang Perawan Simanjuntak; Istri dari Gondomono; Orang tuanya: Pardamaian

Penerbit : Gramedia Pustaka Utama, Jakarta. tahun 2000

Halaman 30 disebutkan,"penggunaan bantuan bagi masyarakat dapat dilakukan secara transparan

dengan tambahan penyadaran masyarakat marnpu"

a. Buatlah karya tulis dengan menggunakan kutipan langsung dan kutipan tidak langsung dari kutipan

di atas. Tulislah dalam 4 alinea

b. Bentuklah menjadi daftar pustaka

Page 33: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Sistem Berkas ~ halaman 33 dari 78

SEMESTER III :

ORGANISASI DAN ARSITEKTUR KOMPUTER :

MID SEMESTER 2006/2007

Waktu : 90 menit

Sifat : Tutup Buku

Dosen : Suryono, SSi, M.Si & Ragil Saputra, SSi

Soal A

1. a. Jelaskan perbedaan antara organisasi komputer dan arsitektur komputer?

b. Sebut dan jelaskan fungsi utama komputer? Serta gambarkan diagramnya untuk masing-masing

fungsi tersebut !

2. Buatlah sebuah program SAP-1 untuk menyelesaikan permasalahan aritmatika berikut ini :

32 + 59 – 14 + 22

Sajikan dalam bentuk mnemonik dan bahasa mesin serta berikan hasil dari program tersebut!

Soal B

1. Jelaskan yang dimaksud dengan :

a. Slot ekspansi

b. USB Port

c. LPT1 Port

d. COM1 Port

2. Gambarkan arsitektur komputer yang menunjukkan hubungan mikroprosesor dengan pheripheralnya.

3. a. Gambarkan diagram blok dari bagian mikroprosesor 8088

b. Jelaskan fungsi masing-masing bagian tersebut.

c. Jelaskan fungsi flag (bendera) pada mikroprosesor.

Page 34: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Sistem Berkas ~ halaman 34 dari 78

UJIAN AKHIR SEMESTER 2006/2007

Waktu : 90 menit

Sifat : Tutup Buku

Dosen : Suryono, SSi, M.Si & Ragil Saputra, SSi

1. Pada umumnya sebuah memory tersusun seperti diagram berikut ini : D0 D1 D2 D3

R/W Sel Memory

A0 A1 Data output/input

Jelaskan prosedur menulis dan membaca pada sel memory tersebut

2. Jelaskan bagian-bagian dari input komputer sesuai dengan klasifikasinya.

3. Jelaskan bagian-bagian dari output komputer sesuai dengan klasifikasinya.

4. Jelaskan prinsip kerja dari perangkat modem sebagai unit IO dari komputer.

5. Jelaskan klasifikasi memory pada komputer, berikan contoh masing-masing.

Page 35: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Struktur Data ~ halaman 35 dari 78

SISTEM BERKAS :

MID SEMESTER 2005/2006

Hari/Tanggal : Rabu, 26 April 2006

Waktu : 90 menit

Sifat Ujian : Open Book

Dosen : Drs. B. Bambang Yismianto

1. Apa yang dimaksud dengan Record Fisik dan Record Logik. Jelaskan !

2. Mengapa blocking diperlukan pada tape magnetik? Jelaskan !

3. Jika terdapat data dengan panjang fieldnya sebagai berikut :

Nama : 20 karakter

Alamat : 20 karakter

Tgl Lahir : 10 karakter

NIP : 10 karakter

Pekerjaan : 20 karakter

Andaikan data tersebut akan disimpan pada tape magnetik dengan cara blok dimana setiap blok terdiri

dari 100 record logika, kerapatan tape magnetik 5250 byte/inchi, kecepatan tape magnetik melalui

Read/Write Head sebesar 200 inchi/detik dan lebar inter blok gap sebesar 1,875 cm serta panjang tape

magnetik 2400 feet. Waktu yang diperlukan untuk stop dan start melalui gap adalah 0,003 detik.

a. Berapa blok data yang dapat disimpan pada tape magnetik ini?

b. Berapa persen dari tape magnetik ini digunakan untuk menyimpan data dan berapa persen yang

tidak berisi data ?

c. Berapa waktu yang diperlukan untuk membaca blok keseluruhan ?

Page 36: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Struktur Data ~ halaman 36 dari 78

UJIAN AKHIR SEMESTER 2005/2006

Hari/Tanggal : Jumat, 14 Juli 2006

Waktu : 90 menit

Sifat Ujian : Close Book

Dosen : 1. Drs. B. Bambang Yismianto

2. Sukmawati Nur Endah, S.Si

1. a. Jelaskan tentang struktur file sequential berindeks !

b. Berikan contoh untuk menggambarkan file sequential berindeks dengan menggunakan master

indeks (indeks level-2)

2. Diberikan nilai kunci sebagai berikut :

4251312

2167531

1452312

5216511

3547821

Tunjukkan tabel Hash secara lengkap untuk setiap metode berikut ini :

a. Folding, dengan membagi tiap bagian 3 digit

b. Multiplication, menggunakan 2 digit pertama dan 2 digit terakhir

3. Diberikan nilai kunci sebagai berikut :

23, 32, 35, 43, 45, 67, 75, 80

Gunakan fungsi hashing dengan metode sisa pembagian dengan ukuran tabel 11. jika terjadi kolisi

gunakan metode linier quotient (metode hasil bagi secara linier)!

4. a. Jelaskan tentang struktur file terbalik! Berikan contohnya!

b. Jelaskan konsep / algoritma penelusuran biner!

Page 37: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Struktur Data ~ halaman 37 dari 78

5. Diketahui sekumpulan data sebagai berikut :

62 43 94 31 85 76 114 56 119 107

a. Buatlah Heaptree untuk kumpulan data diatas!

b. Tulislah setiap tahapan pengurutan dengan metode heapsort!

c. 085641361855

UJIAN AKHIR SEMESTER 2006/2007

Hari/ Tanggal : Jumat / 29 Juni 2007

Dosen : Sukmawati Nur Endah, S.Si & Awalina K, S.Si

Waktu : 100 menit

Sifat : Close Book

Catatan :

1. Tidak boleh menggunakan alat Bantu hitung apapun! 2. Nilai E akan diberikan bagi mahasiswa yang berbuat curang dalam bentuk apapun!

Soal :

1. Carilah waktu pengambilan record tertentu (TF) untuk file sekuensial dengan menggunakan metode

sequensial search, jika diketahui :

Parameter Penyimpanan

a. Metode blocking = fixed blocking b. Ukuran Interblok gap = 1024 byte c. Ukuran block = 4096 byte d. Ukuran pointer block = 8 byte

Parameter Hardisk

a. Seek time = 10 ms b. Transfer rate = 2 Kbyte/ms atau 2048 byte/ms c. Putaran disk = 7200 rpm

Page 38: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Struktur Data ~ halaman 38 dari 78

Parameter File

a. Jumlah field = 5 field b. Panjang nilai = 32 byte c. Jumlah record di file = 8192 rekord

Parameter Reorganisasi

a. File log transaksi (0, transaction log file) = 0 rekord

Parameter pemrosesan

a. Waktu untuk pemrosesan block = 15 ms

Petunjuk : Bobot Nilai = 30

TF = '2

1

t

Rn dengan R = aV, t’ =

)(2

1

RW

Rt ,

B

GRW

2. Sebuah rekaman memiliki kunci : 38, 51, 40, 61, 83, 24, 60, 20, 94

Gunakan fungsi hashing dengan metode Division – Remainder dengan ukuran tabel 11. gunakan metode

linier quotient untuk mengatasi terjadinya kolisi. Bobot Nilai = 30

3. Urutkan rekaman-rekaman 81, 21, 40, 16, 72, 19, 99 dan 90 dengan algoritma :

a. Buble sort

b. Quick sort

c. Heap sort

c.1 Proses pembentukan

c.2 Proses pengurutan

d. Shell sort Bobot Nilai = 40

Page 39: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Rekayasa Perangkat Lunak ~ halaman 39 dari 78

STRUKTUR DATA :

UJIAN AKHIR SEMESTER 2006/2007

Gunakan alat tulis dan buku sendiri. Mencontek, komunikasi antarpeserta, atau peminjaman barang

berarti kecurangan. Nilai = 1 x (2+3+4+5).

1. {Sikap, 0/1} Berdoalah, kemudian tulis dan tandatangani pernyataan kejujuran berikut : Saya : <nama>/NIM> mengerjakan ujian ini dengan jujur tanpa kecurangan. <tanda tangan>

2. {Konsep, 25}Jelaskan 2 kelebihan dan 2 kekurangan model struktur data Array.

3. {Analisis, 25}Diketahui definisi Stack dalam model List sebagai berikut.

Jelaskan kesalahan algoritma dalam prosedur berikut dan tulislah koreksinya.

type Address = ^Node;

Node = record

info : integer; (*info elemen * )

next : Address; (*alamat elemen berikutnya*)

end;

LStack = record

Top : Address; (*alamat puncak Stack*)

end;

procedure PUSH (var S : LStack; X : integer; var N : integer);

(*menambahkan elemen X sebagai top S; mengisi N dengan banyak elemen

stack *)

Var P,Q: Address;

Begin

P^.info := X;

P^.next := S.top;

S.top := P;

N := 1;

Q := S.top;

While (Q < > NIL) do

Begin

N := N + 1;

Q := Q^.next;

end;

end;

Page 40: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Rekayasa Perangkat Lunak ~ halaman 40 dari 78

4. {Program, 25}Diberikan tipe Queue dalam model Array berkapasitas 5 elemen. Indeks Head dinamis,

tidak selalu di posisi 0 atau 1. Queue kodong jika Head = 0. jika Tail mencapai kapasitas maka dilakukan

pergeseran hingga Head = 1 {Ilustrasi dibawah} . Buatlah prosedure EnQueue yang memenuhi keadaan

tersebut. Buatlah asumsi jika diperlukan.

Tail

5. {Program, 25}Buatlah sebuah fungsi NBElmt yang menerima masukan sebuah List linier dan

menghasilkan nilai banyaknya elemen list, perhitungan dilakukan dengan algoritma rekursif.

8 7 9 8 7 9

999999999999999

999

Head Head Tail

Page 41: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Basis Data ~ halaman 41 dari 78

REKAYASA PERANGKAT LUNAK :

MID SEMESTER 2006/2007

Waktu : 90 menit

Sifat Ujian : Open Book

Dosen : 1. Aris Puji Widodo, MT

2. Satrio Adi, S.Si

1. Berikan penjelasan anda secara singkat, mengapa setiap pengembangan software dibutuhkan

dokumen?

2. Berikan penjelasan anda secara singkat, mengapa software bukan merupakan kumpulan fisik tetapi

merupakan kumpulan logic, disertai dengan keterangan contoh!

3. Dari sekian banyak paradigma software engineering (waterfall, prototyping, incremental, etc …),

menurut anda yang paling tepat digunakan untuk pengembangan perangkat lunak di indonesia, serta

berikan alasannya !

4. Apa yang anda ketahui tentang Software Requirement Spesification (SRS) dan kegunaannya, uraikan

secara singkat !

5. Dalam suatu sistem penyewaan mobil ditetapkan bahwa siapapun dapat menitipkan mobilnya untuk

disewakan. Pengemudi telah disediakan oleh pengelola rental mobil tersebut. Terdapat pengujian

terhadap pengemudi yang dapat diterima ditempat penyewaan mobil tersebut. Mobil yang dapat

disewakan hanya dibatasi terhadap mobil tertentu. Sifat penyewaan dapat harian, mingguan, atauun

bulan dengan dan tanpa pengemudi.

Tentukan kebutuhan-kebutuhan Software Requirement Spesification (SRS) yang dapat diidentifikasi

pada permasalahan yang diberikan diatas (minimal 5 SRS), untuk setiap SRS yang diidentifikasi berikan

penjelasan secukupnya tanpa menguraikan HOW-nya.

Page 42: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Basis Data ~ halaman 42 dari 78

MID SEMESTER 2007/2008

Page 43: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Basis Data ~ halaman 43 dari 78

UJIAN AKHIR SEMESTER 2008

Page 44: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Metode Numerik ~ halaman 44 dari 78

BASIS DATA :

MID SEMESTER 2005/2006

1. Jelaskan apa yang disebut dengan data independence dan mengapa data independence tidak dapat

diperoleh pada pengolahan data konvensional!

2. Jelaskan apa yang disebut dengan Sistem Manajemen Basis Data (SMBD) dan fungsi utama SMBD!

3. Jelaskan apa yang disebut basis data relasional serta karakteristik yang dimilikinya!

4. Rancang suatu diagram E-R untuk menggambarkan relationship antara entitas BANK, PENABUNG, dan

TABUNGAN terkait dengan layanan tabungan oleh bank. Entitas TABUNGAN berisi jenis-jenis layanan

tabungan yang tersedia(setiap bank dapat memberikan layanan tabungan yang berbeda). Lengkapi

dengan atribut- atribut utama yang diperlukan dan kardinalitas masing-masing relationship!

5. Berikut diberikan tiga relasi yang terkait dengan kegiatan pembelian obat di Apotik “Ces Pleng”

OBAT(kode obat, nama obat, kode supp, jenis, harga)

SUPPLIER(kodesupp, namasupp, alamt, kota)

PEMBELIAN(tglbeli, kodeobat, kodesupp,jmlbeli)

Catatan: setiap supplier dapat memasok obat lebih dari satu jenis obat, dan satu jenis obat dapat

dipasok oleh banyak supplier.

a. Tentukan key dari masing-masing relasi, lengkapi dengan penjelasannya.

b. Tulis perintah dengan menggunakan aljabar relasional untuk mendapatkan nama dan jenis obat

dengan jumlah pembelian(jmlbeli) minimum 50 unit dan harga per unit(harga) minimum 25.000

c. Tulis perintah dengan menggunakan aljabar relasional untuk menampilkan nama

supplier(namasupp) dan alamat dari supplier di kota ‘SEMARANG’ yang memasok obat dengan jenis

= ‘GENERIK’ pada tanggal pembelian(tglbeli) = ’01-05-2006’

Page 45: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Metode Numerik ~ halaman 45 dari 78

KUIS

Employee

SSN FNAME MNAME LNAME BDATE ADDRESS SEX SALARY SUPERSSN DNO

123456789 John B Smith 1965-01-09 731 Fondren Houston, TX M 30000 333445555 5

333445555 Franklin T Big 1955-12-08 638 Voss, Houston, TX M 40000 888665555 5

999887777 Alicia J Zelaya 1968-01-19 3321 Castle, Spring, TX F 25000 987654321 4

987654321 Jennifer S Wallace 1941-06-20 291 Berry, Bellaire, TX F 43000 888665555 4

666884444 Ramesh K Narayan 1962-09-15 975 Fire Oak, Humble, TX M 38000 333445555 5

453453453 Joyce A English 1972-07-31 5631 Rice, Houston, TX F 25000 333445555 5

987987987 Ahmad V Jabbar 1969-03-29 980 Dallas, Houston, TX M 25000 987654321 4

888665555 James E Borg 1937-11-10 450 Stone, Houston, TX M 55000 NULL 1

Department Dept_Location

DNO DNAME MGRSSN MGRSTARTDATE DNO DLOCATION 1 Headquarters 888665555 1988-06-19 1 Houston

4 Administration 987654321 2003-01-01 4 Staford

5 Research 333445555 2001-05-22 5 Bellaire

5 Sugarland

5 Houston

Jika diberikan perintah SQL sebagai berikut :

INSERT INTO EMPLOYEE VALUES (999887777,’Cecilia’,’F’,’Kolonsky’,’1960-04-05’,’6357 Windy Lane,

Katy, TX’,’F’,28000,null,4)

1. Bagaimana hasil perintah diatas? Jelaskan?

Berdasarkan data-data di atas, tuliskan perintah SQL untuk :

2. Mendefinisikan tabel Employee.

3. Menambahkan satu field MGRENDDATE pada tabel Department merupakan tanggal berakhirnya masa

jabatan sebagai manager.

Page 46: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Metode Numerik ~ halaman 46 dari 78

4. Memodifikasi data (record) untuk karyawan yang memiliki SSN = 999888777, yaitu merubah besarnya

gaji menjadi 28000.

5. Menampilkan tanggal lahir dan alamat dari karyawan yang memiliki nama lengkap John B Smith.

6. Menampilkan ID (SSN) dan nama depan dari karyawan yang bekerja di kota Houston.

7. Menampilkan ID (SSN) dan nama depan dari karyawan berjenis kelamin wanita maupun karyawan yang

bekerja di bagian Research.

8. Menampilkan ID (SSN) dan nama depan dari karyawan yang memiliki nama keluarga berawalan huruf b

dan huruf terakhir g dengan jumlah karakter minimal sebanyak 3. (gunakan % atau_)

Page 47: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Metode Numerik ~ halaman 47 dari 78

UJIAN AKHIR SEMESTER 2005/2006

Hari / Tanggal : Selasa / 11 Juli 2006

Program Studi : Ilmu Komputer

Waktu : 100 Menit

Sifat : Tutup Buku (Closed Book)

Keterangan:Angka pada akhir setiap pertanyaan merupakan bobot untuk jawaban dari soal yang bersangkutan.

1. Diberikan relasi tentang data karyawan dengan asumsi bahwa seorang karyawan dapat bekerja

pada beberapa departemen dan Waktu menunjukkan jam kerja yang diberikan kepada karyawan

pada suatu departemen serta AnggaranDept menunjukkan besarnya anggaran suatu departemen

setiap bulan. Selain itu, tabel mencatatkan data ID Manager berdasarkan ID Karyawan :

Karyawan (IdKary, NamaKary, UsiaKary, GajiKary)

Kerja (IdKary, IdDept, Waktu)

Departemen (IdDept, NamaDept, AnggaranDept, IdManager)

Tuliskan perintah SQL untuk :

a. Menampilkan ID dan NamaDept dengan anggaran terbesar.

b. Jika seorang Manager dapat memimpin lebih dari satu departemen, maka manajer tersebut

dapat mengontrol total anggaran dari departemen-departemen yang dipimpinnya. Tuliskan

perintah SQL untuk menampilkan ID dan nama Manajer yang mengontrol anggaran lebih dari

Rp. 50.000.000,00.

c. Menampilkan Id dan nama Karyawan yang bekerja di Departemen Keuangan dan memiliki jam

kerja di atas 3 jam.

2. Diberikan relasi sebagai berikut :

Pelayaran(NamaKapal, TypeKapal, IDPerjalanan, Muatan, Pelabuhan, Tanggal)

Dengan ketergantungan fungsional sebagai berikut:

Nama Kapal Type Kapal

ID Perjalanan Nama Kapal, Muatan

Nama Kapal, Tanggal ID Perjalanan, Pelabuhan

Keterangan :

Page 48: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Metode Numerik ~ halaman 48 dari 78

Tanggal menunjukkan tanggal kedatangan setiap kapal di pelabuhan dan dengan asumsi

tidak ada nama kapal yang sama.

Diminta :

a. Normalisasi ke dalam bentuk 2NF

b. Normalisasi ke dalam bentuk 3NF

c. Normalisasi ke dalam bentuk BCNF

3. Diketahui

Waktu Transaksi A Transaksi B

t1 Baca Nilai A -

t2 Jumlah = Jumlah + A -

t3 Baca Nilai B -

t4 Jumlah = Jumlah + B -

t5 - Baca Nilai C

t6 - C = C – 10

t7 - Baca Nilai A

t8 - A = A + 10

t9 - Commit

t10 Baca Nilai C -

t11 Jumlah = Jumlah + C -

a. Jika diberikan nilai A=60, B=75, dan C=45. Tentukan besar nilai Jumlah pada waktu t11!

b. Permasalaha apa yang terjadi pada contoh kasus di atas? Jelaskan!

Pilih salah satu dari diantara 2 soal berikut ini:

4. a. Berikan penjelasan mengenai apa yang dimaksud dengan Keamanan Basis Data?

b. Sebutkan jenis-jenis otorisasi ! Jelaskan !

5. a. Berikan penjelasan mengenai apa yang dimaksud dengan konkurensi?

b. Sebutkan tiga masalah yang umum terjadi pada konkurensi ! Jelaskan !

Selamat Mengerjakan

Page 49: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Metode Numerik ~ halaman 49 dari 78

UJIAN AKHIR SEMESTER 2006/2007

Hari/ Tanggal : Rabu / 27 Juni 2007

Waktu : 100 menit

Sifat : Close Book

1. Berdasarkan relasi berikut :

EMP DEPT

EMPNO ENAME JOB MGR HIREDATE SAL DEPTNO DEPTNO DNAME LOC

7369 SMITH CLERK 7902 17-Dec-00 800 20

10 ACCOUNTING NEW YORK

7499 ALLEN SALESMAN 7698 20-Feb-01 1600 30 20 RESEARCH DALLAS

7521 WARD SALESMAN 7698 22-Feb-01 1250 30 30 SALES CHICAGO

7566 JONES MANAGER 7839 02-Apr-01 2975 20 40 OPERATION VOSTON

7654 MARTIN SALESMAN 7698 28-Sep-01 1250 30

7698 BLAKE MANAGER 7839 01-May-01 2850 30

7782 CLARK MANAGER 7839 09-Jun-01 2450 10

7788 SCOTT ANALYST 7566 19-Apr-07 3000 20

7839 KING PRESIDENT 17-Nov-01 5000 10

7844 TURNER SALESMAN 7698 08-Sep-01 1500 30

7876 ADAMS CLERK 7788 23-May-07 1100 20

7900 JAMES CLERK 7698 03-Dec-01 950 30

7902 FORD ANALYST 7566 03-Dec-01 3000 20

7934 MILLER CLERK 7782 23-Jan-02 1300 10

Tuliskan Query dalam SQL untuk kebutuhan-kebutuhan di bawah ini :

a. Menaikkan gaji sebesar 10% untuk semua karyawan di departemen research

b. Tampilkan nomor departemen dan nama departemen yang tidak memiliki karyawan

c. Untuk masing-masing departemen, tampilkan nama dan nomor departemen serta total gaji yang

harus dibayarkan kepada karyawan oleh departemen tersebut

d. Tampilkan nama dan gaji karyawan dari semua analyst yang memiliki gaji di atas 1200 dolar dan

bekerja di departemen dengan nomor 20. urutkan data tersebut berdasarkan nama secara menaik.

Page 50: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Metode Numerik ~ halaman 50 dari 78

2. Diberikan relasi dan ketergantungan fungsional sebagai berikut :

R(Street, City, ZIP)

F = {Street, City ZIP; ZIP Street }

Berdasarkan hal diatas :

a. Relasi R diatas memnuhi bentuk normal 3NF atau BCNF ? Jelaskan !

b. Lakukan kembali proses normalisasi ke tingkat di atasnya untuk relasi tersebut !

c. Jelaskan kelebihan dari relasi yang anda hasilkan dibanding relasi sebelumnya !

3. Diberikan relasi sebagai berikut :

IdProyek Nama IdKary NamaKary Spesialisasi Gaji JamKerja

15 Evergreen

103 James E. Arbough Elec. Engineer 84.5 23.8

101 John G. News Database Designer 105 19.4

105 Alice K. Johnson Database Designer 105 35.7

18 Everlasting 114 Angelina Jones Application Designer 88.10 24.6

104 Anne F. Ramoras System Analyst 96.75 32.4

25 Blue Heart 101 John G. News Database designer 105 56.3

114 Angelina Jones Application Designer 88.10 33.3

Diminta :

1. Susun kembali relasi diatas sampai mempunyai bentuk normal

2. Nyatakan asumsi yang digunakan untuk ketergantungan fungsional yang ada

3. pada setiap tahapan, tunjukkan ketergantungan fungsional yang ada

4. Diketahui sebuah schedule sebagai berikut :

S T1 T2 T3

R1(X) R2(Z) R1(Z) R3(X) R3(Y) W1(X) W3(Y) R2(Y) W2(Z) W2(Y)

a. Berdasarkan schedule S diatas, gambarkan precedence graphnyadan tentukan apakah schedule S

tersebut serializable ! Jelaskan alasan anda !

b. Jika schedule tersebut serializable, tentukan ekuivalen serial schedule-nya !

Page 51: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Pengolahan Citra Digital ~ halaman 51 dari 78

METODE NUMERIK :

UJIAN AKHIR SEMESTER 2006

HARI,TANGGAL : SENIN, 9 JANUARI 2006

WAKTU : PUKUL 09.30 – 11.30 WIB

SIFAT : BUKU TERTUTUP, BOLEH PAKAI KALKULATOR

PENGAMPU : Drs. Kushartantya, M.Kom

Nurdin Bahtiar, S.Si

1. Dengan menggunakan metode interpolasi Newton dan integrasi Simpson 1/3 (dengan h=0.5),

hitunglah luas daerah pada gambar diatas!

2. Gunakan LU Dekomposisi untuk menyelesaikan sistim persamaan linier

7x + 2y - 5z = - 18 x + 5y - 3z = - 40 2x - y - 9z = - 26

(Hint : L adalah matriks diagonal bawah sedangkan U adalah matriks diagonal atas dengan elemen

diagonalnya sama dengan 1)

Page 52: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Pengolahan Citra Digital ~ halaman 52 dari 78

UJIAN AKHIR SEMESTER 2006/2007

Hari/ Tanggal : Rabu / 17 Januari 2007

Waktu : Pukul 07.30 - 09.00 WIB (90 menit)

Sifat : Open Book dan Kalkulator

Dengan menggunakan metode interpolasi Newton dan Integrasi Simpson 3/8 (dengan h=1):

1. Tentukan fungsi pendekatan P1(x) kurva atas !

2. Tentukan fungsi pendekatan P2(x) kurva bawah !

3. Tentukan 10

1

1 )( dxxP !

4. Tentukan 10

1

2 )( dxxP !

5. Berapakah luas daerah yang diarsir ?

Cukuplah buku dan kalkulator sebagai teman anda dalam menjawab pertanyaan-pertanyaan diatas. Setiap

terdengar satu segmen suara kecurangan akan menyebabkan hitungan mundur lebih cepat 5 menit!

Page 53: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester III : Pengolahan Citra Digital ~ halaman 53 dari 78

UJIAN AKHIR SEMESTER 2008/2009

1. Tentukan solusi persamaan simultan berikut :

x – 2y + z – w = 16

2x + 3y – 2z + 3w = 17

4x – 5y – 5z + 3w = 18

3x – 5y + 2z – 2w = 20

X – 2y + z – w + u = 16

2. Diberikan nilai-nilai t dan f(t) berikut :

t 0.2 0.4 0.6 0.8 0.10 0.12 0.14 0.16 0.16

f(t) 5 11 15 19 25 31 33 39 43

a. Tentukan nilai f(t) di t=0.3

b. Tentukan nilai f(t) di t=0.17

c. Tentukan nilai derivbative dari f(t) di t=0.6

d. Tentukan juga nilai derivative dari f(t) di t=0.7

3. Tentukan batas atas kesalahan mutlak dari ekspresi :

z=(x1+x2+x3)*x4

Dengan x1>x2>x3 dan x1, x2, x3, dan x4 tidak eksak.

Gunakan diagram proses dan aturan pemangkasan!

Page 54: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Jaringan Komputer ~ halaman 54 dari 78

PENGOLAHAN CITRA DIGITAL :

UJIAN AKHIR SEMESTER

Course : DIP, Time : 120 minute (closed book)

Jawab pada lembar yang telah disediakan

1. Terdapat sebuah matriks citra 8 bit yang berukuran 5*6 sebagai berikut : 210 195 15 0 85 0 25 250 0 40 200 35 150 40 20 140 150 190 30 60 100 38 0 120 45 110 65 10 0 0

-1 0 1 1 1 1 dengan kernel Px = -1 0 1 dan Py = 0 0 0 -1 0 1 -1 -1 -1 a. Tentukan matriks hasil konvolusi citra dengan kernel Px danPy (15)

b. Hitung matriks G dengan rumus G = 22 GyGx dimana Gx adalah matriks

hasil konvolusi dengan kernel Px dan Gy hasil konvolusi dengan kernel Py (15)

c. Hitung matriks deteksi tepi (edge detection) dengan menggunakan rumus:

0 ,jika Gi,j T

deteksi_tepi i,j ambil nilai Threshold=128 (10)

255 ,untuk lainnya

Page 55: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Jaringan Komputer ~ halaman 55 dari 78

2. Terdapat matriks citra 4 bit dengan ukuran 6*6 sebagai berikut:

12 2 10 12 14 15 4 13 7 8 8 10 10 0 13 9 15 12

X = 6 15 12 15 10 2 15 7 15 1 12 3 11 3 2 2 14 7

Tentukan:

a. Histogram dari citra X diatas (10)

b. Matriks citra S jika digunakan teknik median filtering pada citra X (10)

c. Histogram dari citra S (10)

d. Kesimpulan Saudara tentang matriks S dan X (5)

3. Diberikan sebuah model contrart stretching [Gonzales,2001] sebagai berikut L-1

L : gray level

- - - : original

----- : contrast stretching

0 L-1

Tentukan algoritma contrast stretching baik untuk citra Gray maupun RGB(color) (25)

Page 56: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Jaringan Komputer ~ halaman 56 dari 78

UJIAN AKHIR SEMESTER

Page 57: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Managemen Proyek Perangkat Lunak ~ halaman 57 dari 78

SEMESTER V :

JARINGAN KOMPUTER :

MID SEMESTER 2006/2007

Waktu : 90 menit

Sifat Ujian : Open Book

Dosen : 1. Aris Puji Widodo, MT

2. Adi Wibowo, S.Si

1. Berikanlah penjelasan secara singkat mengenai pembagian layer menrut OSI, dan TCP/IP, serta

gambarkanlah perbedaan antara kedua pembagian layer tersebut.

2. Berikan penjelasan mengenai perbedaan antara Transport Communication Protocol (TCP) dan User

Datagram Protocol (UDP), disertai dengan contoh aplikasi masing-masing !

3. Diberikan Data Message : 1010001111010 dan CRC-X : 10111, maka selidikilah apakah data yang

dikirimkan menggunakan teknik CRC mengalami kesalahan atau tidak, termasuk berikan alasan saudara!

4. Diberikan alamat jaringan 192.168.20.0, jika dari alamat jaringan tersebut akan dibagi menjadi jaringan

kecil-kecil dengan jumlah host masing-masing jaringan adalah 85 host, maka tentukan range alamat IP

dari masing-masing jaringan, termasuk alamat Network, dan Broadcast untuk setiap jaringan kecil

tersebut!

5. Buatlah rancangan jaringan jurusan matematika yang menghubungkan untuk ruang Kajur (Gedung

Dekanat), ruang dosen PS. Matematika (Lantai 1), Laboratorium A, B, C (Lantai 2), ruang dosen PS

ILKOM dan ruang dosen PS.Statistik (Lantai 3), termasuk pemberian alokasi alamat IP (Network Address,

Broadcast Address, dan Range IP yang dipakai) yang diperlukan untuk rancangan jaringan yang Anda

buat !

Page 58: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Managemen Proyek Perangkat Lunak ~ halaman 58 dari 78

UJIAN AKHIR SEMESTER 2006/2007

Waktu : 90 menit

Sifat Ujian : Close Book

Dosen : 1. Aris Puji Widodo, MT

2. Adi Wibowo, S.Si

1. Apa yang Anda ketahui Autonoumous System (AS), dan berikanlah contoh skema jaringan pada suatu

AS tersebut !

2. Berikanlah penjelasan secara singkat mengenai routing, dan berikanlah pembagian Protokol-protokol

yang digunakan untuk routing !

3. Berikanlah penjelasan secara singkat mengenai beberapa strategi yang digunakan pada routing !

4. Berikanlah penjelasan secara singkat mengenai penanganan Session pada web browser dan database !

5. Berikanlah penjelasan secara singkat mengenai beberapa Aplikasi Jaringan, dan disertai dengan contoh

masing-masing !

6. Berikanlah penjelasan secara singkat mengenai tipe-tipe serangan / ancaman terhadap jaringan

komputer !

Page 59: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Interaksi Manusia dan Komputer ~ halaman 59 dari 78

MANAGEMEN PROYEK PERANGKAT LUNAK :

MID SEMESTER 2006/2007

Waktu : 100 menit

Sifat Ujian : Close Book

Dosen : Beta Noranita, S.Si, M.Kom.

1. Buatlah proposal sederhana pembuatan sistem informasi akademik mahasiswa Prodi Ilkom (Pengisian

KRS, Kurikulum, Silabi, KHS, dan lain-lain).

Page 60: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Interaksi Manusia dan Komputer ~ halaman 60 dari 78

UJIAN AKHIR SEMESTER 2006/2007

Hari/ Tanggal : Selasa / 26 Juni 2007

Sifat Ujian : Close Book

Dosen : Sukmawati Nur Endah, S.Si dan Beta Noranita, S.Si, M.Kom.

Soal :

1. Dalam sebuah proyek teknologi informasi terdapat kegiatan-kegiatan sebagai berikut:

Kegiatan Penjabaran Kegiatan Sebelumnya Durasi(Hari)

Initiating

A Kickoff meeting 3

B Develop project charter A 14

C Charter signed A 1

Planning

D Develop project plans C 3

E Review project plans C 1

F Project plans approved C 2

Executing

G Analysis D,E,F 1

H Design G 1

I Implementation H 3

J System implemented H 2

Controlling

K Report performance I,J 2

L Control changes K 2

Closing

M Prepare final project report

L 4

N Present final project L 1

O project completed B,M,N 3

Gambarkan model jaringan dan lakukan perhitungan kritis! Bobot Nilai : 50

Page 61: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Interaksi Manusia dan Komputer ~ halaman 61 dari 78

2. Hitunglah berbagai jadwal biaya minimum yang dapat terjadi antara waktu normal dan waktu crash!

Kegiatan Normal Crash

(I,j) Durasi Biaya Durasi Biaya

1,2 5 100 2 200

1,4 2 50 1 80

1,5 2 150 1 180

2,3 7 200 5 250

2,5 5 20 2 40

2,6 4 20 2 40

3,4 3 60 1 80

3,6 10 30 6 60

4,6 5 10 2 20

4,7 9 70 5 90

5,6 4 100 1 130

5,7 3 140 1 160

6,7 3 200 1 240 Bobot Nilai : 50

Page 62: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Metodologi Penelitian ~ halaman 62 dari 78

INTERAKSI MANUSIA DAN KOMPUTER :

UJIAN AKHIR SEMESTER 2006/2007

Hari/Tanggal : Selasa / 9 Januari 2007

Waktu : 90 menit

Sifat Ujian : Close Book

Dosen : Djalal Er Riyanto, Awalina Kurniastuti

1. Di dalam petunjuk perancangan Graphical User Interface (GUI) dikenal adanya istilah konsistensi.

Berikan penjelasan apa yang dimaksud konsistensi tersebut, dan berikan contohnya.

2. Berikan kemungkinan tata letak window, dan jelaskan pertimbangan yang mendasari untuk pemilihan

masing-masing tata letak tersebut.

3. Jelaskan karakteristik dari penampilan pilihan menu dengan menggunakan mnemonic dan accelerator.

Lengkapi jawaban Saudara dengan contoh.

4. Berikan perbedaan antara struktur menu cyclic dengan struktur menu acyclic. Perjelas dengan gambar.

5. Jelaskan apa yang disebut dengan kotak dialog. Berikan satu contoh dan lengkapi dengan penjelasan

mengenai komponen-komponen yang ada di dalamnya.

6. Berikan pengertian dari Online Help Facility dan Online Tutorial. Apa perbedaan diantara keduanya?

Jelaskan.

7. Mengapa usability menjadi sesuatu yang penting untuk diwujudkan di dalam suatu system? Jelaskan.

8. Berikan tiga hal utama yang menurut Saudara harus diperhatikan di dalam merancang halaman Web.

Lengkapi jawaban Saudara dengan contoh.

9. Pilih dua perangkat lunak yang telah Saudara kenal dengan baik. Berikan contoh skill replacement

(mendapatkan hal baru tanpa harus belajar lagi), yang dapat meminimumkan pembelajaran pada saat

Saudara sebagai pemakai akan berpindah dari pemakaian satu perangakat lunak ke pemakaian

perangkat lunak yang lain.

10. Berikan contoh dua metoda pengumpulan data untuk evaluasi sistem. Lengkapi dengan penjelasan

singkat kelebihan dan kekurangan dari dua metoda yang Saudara pilih.

Page 63: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Metodologi Penelitian ~ halaman 63 dari 78

UJIAN AKHIR SEMESTER 2008/2009

Page 64: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Kecerdasan Buatan ~ halaman 64 dari 78

METODOLOGI PENELITIAN :

UJIAN AKHIR SEMESTER TAHUN 2005/2006

1. Dalam mengukur variabel kualitatif menggunakan instrumen daftar pertanyaan digunakan

indeks dan skala. Jelaskan persamaan danperbedaan dua ukuran tersebut. Beri contohnya

masing-masing!

2. Jelaskan prosedur pembuatan pertanyaan menggunakan indeks!

3. Apa kelemahan dari indeks dan skala serta mana yang lebih teliti?

4. Tentukan langkah-langkah atau uutan kerja dalam membuat program riset. Lebih dahulu mana

menentukan riset design ataukah mengumpulkan data?

5. Jelaskan kelemahan riset dengan menggunakan kuesioner yang tidak ditunggui peneliti!

6. Jelaskan apa yang akan dilakukan oleh ketua riset sebelum pengumpulan riset agar terhindar dari

kesalahan persepsi petugas dan ketidaksiapan responden!

Page 65: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Kecerdasan Buatan ~ halaman 65 dari 78

MID SEMESTER TAHUN 2006/2007

Waktu : 100 menit

Sifat Ujian : Close Book

Dosen : Drs. Agus Rusgiyono, M.Si

1. Dalam penelitian, latar belakang masalah merupakan situasi problematic yang menjadi dasar pijakan

dalam perumusan masalah penelitian. Dilihat dari kiblat berpikirnya dapat bersumber dari arah teoritik

dan pragmatic. Jelaskan!

2. Perumusan masalah adalah hulu dari proposal penelitian yang rumusannya akan mempengaruhi desain

penelitian. Jelaskan apa saja yang harus tercantum secara tegas dalam rumusan masalah, dan dari

penyajiannya dapat bersifat deskriptif maupun nisbah. Jelaskan!

3. Tujuan penelitian merupakan hal spesifik yang diinginkan dari kegiatan penelitian. Dilihat dari

kompleksitas masalah terbagi atas tiga bentuk yakni, penjajakan, pendeskripsian dan pengujian

hipotesis. Jelaskan!

4. Metode penelitian menunjuk pada prosedure dan cara yang digunakan untuk mengumpulkan dan

menganalisis data. Jelaskan unsur-unsur apa saja yang harus tedapat dalam metode penelitian.

5. Dalam penelitian yang judul ”Faktor-faktor penyebab kemacetan lalu lintas di perempatan Bangkong

Semarang”.

Terdapat unsur kunci berupa konsep, variabel dan indikator.

Jelaskan unsur kunci yang ada pada judul penelitian diatas.

Page 66: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Kecerdasan Buatan ~ halaman 66 dari 78

UJIAN AKHIR SEMESTER TAHUN 2006/2007

Hari/Tanggal : Rabu, 10 Januari 2007

Waktu : 07.30 - 09.30 Wib (120 menit)

Sifat Ujian : Close Book

Dosen : Drs. Agus Rusgiyono, M.Si dan Priyo Sidik Sasongko, M.Kom

1. Mengacu pada proses riset, sebutkan dan jelaskan langkah-langkah dalam proses riset tersebut!

2. Masalah penjadwalan kuliah merupakan masalah sangat kompleks yang hingga saat ini masih

merupakan sebuah fenomena yang sering dihadapi setiap awal perkuliahan. Inti dari penjadwalan kuliah

adalah bagaimana menjadwalkan sejumlah komponen yang terdiri dari mahasiswa, dosen, ruang, dan

waktu dengan sejumlah batasan dan syarat tertentu. Namun hingga kini belum terdapat sebuah

penyelesaian yang benar-benar memuaskan. Sebuah sistem yang baik harus mampu menangani dan

menganalisa kondisi mahasiswa, dosen, mata kuliah, ruang kelas, dan keterkaitannya, serta

menghasilkan sebuah solusi yang valid dalam waktu proses yang tidak terlalu lama. Fenomena yang

nampak, sebuah sistem ternyata menghasilkan bahwa seorang dosen atau mahasiswa harus berada di

dua tempat sekaligus pada waktu yang sama, sehingga jadwal kuliah tersebut dapat dinyatakan tidak

valid.

2.1 Identifikasi dan rumuskan permasalahan dari ilustrasi diatas !

2.2 Misalkan Anda mendapatkan suatu algoritma inteligen baru melalui suatu studi pustaka, maka

susunlah rancangan penelitian yang bertujuan membandingkannya dengan proses yang sedang

berjalan, apakah sistem yang dibangun dengan algoritma inteligen baru lebih baik dengan sistem

yang sedang berjalan !

3. Suatu kegiatan penelitian baru dianggap selesai apabila hasil penelitian tersebut telah dikomunikasikan

kepada masyarakat ilmiah. Bentuk sarana komunikasi hasil penelitian dapat berupa naskah laporan

penelitian maupun jurnal.

3.1 Sebutkan ciri-ciri laporan penelitian yang baik !

3.1 Sebutkan susunan isi manuskrip untuk jurnal-jurnal ilmiah !

Page 67: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Analisa Algoritma ~ halaman 67 dari 78

KECERDASAN BUATAN :

MID SEMESTER 2006/2007

Hari / Tanggal : Rabu / 8 November 2006 Dosen : 1. Drs Kushartantya, MIKomp

Waktu : 100 Menit 2. Sukmawati Nur Endah, S.Si

1. Sebuah teka teki terdiri dari sebuah tempat berbentuk bujur sangkar yang terbagi menjadi 9 bujur

sangkar-bujur sangkar kecil dimana diatasnya terdapat 8 ubin yang dapat dipindah-pindah. Setiap

ubin memiliki nomor dan ubin yang bersebelahan dengan bujur sangkar yang kosong dapat digeser

ke sana. Perhatikan gambar!

Posisi awal Posisi tujuan

1 2 3 7 5 1

4 5 2 6 3

6 7 8 4 8

Representasikan bagaimana langkah-langkah pergeseran ubin dari posisi awal hingga terbentuk ke

posisi tujuan!

Untuk Soal 2-3, pilihlah gambar yang paling sesuai dan jelaskan mengapa Anda memilih gambar

tersebut untuk analogy intelligence test berikut ini.

2. A B C

1 2 3

Page 68: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Analisa Algoritma ~ halaman 68 dari 78

3. A B C

1 2 3

4. Perhatikan gambar! Dengan menggunakan MOVER, jelaskan proses pemindahan sebagai berikut. E

di atas meja, A diletakkan di atas E.

C F

B E

A D

5. a. Berilah label pada gambar berikut!

b. Sebutkan 11 interpretasi sebuah garis yang mungkin!

Page 69: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Analisa Algoritma ~ halaman 69 dari 78

MID SEMESTER 2007/2008

Page 70: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Analisa Algoritma ~ halaman 70 dari 78

UJIAN AKHIR SEMESTER 2007/2008

Depth first search dan ... (* so sorry, amnuskrip.a ilang mpe disini *)

Page 71: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Pemrograman Berorientasi Objek ~ halaman 71 dari 78

ANALISIS ALGORITMA :

MID SEMESTER

(Tutup Buku dan Worst-Case : 89:59 minute)

Jawablah pada lembar jawab yang telah disediakan

1 a. Jelaskan apa yang dimaksud dengan running time T(n) serta parameter parameter apa saja yang mempengaruhinya

b. Jelaskan tentang worst-case, best-case, average-case dan dalam situasi yang bagaimana terjadi

2 Diberikan sebuah algoritma perkalian matriks yang berukuran n*n sebagai berikut

1 for i 1 to n 2 do for j 1 to n 3 do [i,j] 0 4 for k 1 to n 5 do c[i,j] c[i,j] + a[i,k] . b[k,j]

a. Tentukan T(n) dari algoritma diatas b. Jika digunakan teknik divid and conquer, tentukan persamaan dan kompleksitas dari T(n) c. Analog soal 2.b jika digunakan teknik Strassen

3 Dengan menggunakan teknik intelligenceguesswork tentukan T(n) dari: a. n-2 , n=1

T(n) =

T(n-1) + n , n>=2

b. 5 , n=1

T(n) =

2T(n-1) + n2 , n>=2

4 Tentukan MST dengan algoritma Prim dan Kruskal dari gambar graph di white board.

Page 72: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Pemrograman Berorientasi Objek ~ halaman 72 dari 78

UJIAN AKHIR SEMESTER

Tidak Boleh Buka Buku

n, , n=0,1,2

1. Diberikan rekurensi tn=

5tn-1 – 8tn-2 + 4tn-2 , yang lain

Selesaikan rekurensinya.

0, , n=0

2. Diberikan rekurensi tn=

2tn-1 – n + 2n , yang laen

Selesaikan rekurensinya.

3. a. Jelaskan yang dimaksud dengan height, depth, dan level.

b. Tentukan height, depth, dan level dari graph berikut

Selamat Mengerjakan

i j

d e f g h

b c

a

Page 73: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Pemrograman Berorientasi Objek ~ halaman 73 dari 78

UJIAN AKHIR SEMESTER 2008

Page 74: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Pemrograman Berorientasi Objek ~ halaman 74 dari 78

PEMROGRAMAN BERORIENTASI OBJEK :

TUGAS P2 KOM 504

Topik : Hubungan Antar Kelas

Diberikan : 9 Oktober 2006

Dikumpulkan : 16 Oktober 2006 Jam 12.00 WIB

Sifat : Perorangan

Buatlah program {notasi algoritmik} yang mengimplementasikan persoalan berikut :

1. Kelas Titik berisi koordinat (X,Y) mempunyai informasi sumbu X dan sumbu Y.

2. Kelas Bangun 2D mempunyai titik pusat, keliling, dan luas.

3. Kelas Segi4 adalah turunan Bangun 2D, mempuyai titik upleft dan rightdown sebagai ujung kiri atas

dan kanan bawah.

4. Kelas Lingkaran adalah turunan Bangun 2D, mempunyai jari-jari.

5. Kelas Main melakukan proses penghitungan :

a. Keliling objek Segi4 bernama S4 dengan upleft(2,5) dan rightdown(6,1)

b. Keliling objek Lingkaran bernama L1 dengan pusat (7,7) jari-jari 1 satuan

c. Jarak titik pusat S4 terhadap pusat loordinat Kartesius (0,0)

d. Jarak titik pusat S4 terhadap titik pusat L1

e. Luas objek Segi4 SS yang terbentuk dari daerah diantara titik pusat S4 dan L1

Pergunakan asumsi dengan cermat. Selamat mengerjakan.

Page 75: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Pemrograman Berorientasi Objek ~ halaman 75 dari 78

MID SEMESTER 2006/2007

Beban : 3 sks Sifat : open book Dosen : - Aris Puji Widodo, M.T - Edy Suharto, S.T Hari : Senin, 6 November 2006 Waktu : 120 menit

1. {5} Berdoalah, kemudian tulis dan tandatangani pernyataan kejujuran berikut :

Saya : <nama>/<NIM> mengerjakan ujian ini dengan jujur tanpa kecurangan. <tanda tangan>

2. {30 Konsep} Jelaskan 4 macam hubungan antar-kelas dan beri contohnya!

3. {30 Analisis} Jelaskan perilaku program berikut dan tulis keluarannya!

Class A

public procedure pa ()

begin

Output fa()

end

protected function fa() string

begin

“Kembang”

end {fa ()}

end {A}

Class B

public procedure pb ()

begin

Output fb()

end

protected function fb() string

begin

“Sepatu”

end {fb ()}

end {B}

Class C inherit A,B

private Ob : B

public procedure C(){konstruktor}

begin

Ob new B()

end {C()}

public procedur pb ()

begin

Output Ob.pb()

End {pb()}

protected function fa() string

begin

“Kembang Sepatu”

end {fa ()}

protected function fb() string

begin

“Kembang Sepatu”

end {fb ()}

end {C}

Class Main

public Construktor Main ()

begin

oa : A

oa new A()

oa.pa() {1}

ob : B

ob new B()

ob.pb() {2}

oc : C

oc new C()

oa.pa() {3}

oc.pb() {4}

oa oc

oa.pa() {5}

oc ob

oc.pb() {6}

end {Main()}

end {Main}

Page 76: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Pemrograman Berorientasi Objek ~ halaman 76 dari 78

4. {35 Memprogram} Buatlah program algoritmik dengan spesifikasi berikut. Gunakan asumsi dengan

cermat.

a.Kelas Poligon mempunyai keliling luas serta fungsi menampilkan keliling & luas

b.Kelas Segi-4 turunan Poligon, mempunyai panjang dan lebar

c. Kelas Persegi turunan Segi-4, mempunyai sisi (yaitu panjang=lebar)

d. Kelas Main melakukan tugas berikut saat konstruksi :

Mencipta objek Segi-4 S4 (panjang=8, lebar=6) dan menampilkan hasil keliling dan luas

Mencipta objek persegi P1(sisi=lebar S4) dan menampilkan hasil keliling dan hasil

UJIAN AKHIR SEMESTER 2006/2007

Sifat : Open Book Dosen : Aris Puji Widodo, M.T. Edy Suharto, S.T Hari/Tgl : Senin, 8 Januari 2007 Waktu : 90 menit

KODE SOAL : L56

1. {5} Berdoalah, kemudian tulis dan tandatangani pernyataan kejujuran berikut :

Saya : <nama>/<NIM> mengerjakan ujian ini dengan jujur tanpa kecurangan. <tanda tangan>

2. {30} Jelaskan penerapan pewarisan jamak di Java! Beri contoh!

3. {30} Jelaskan mengapa program Java berikut gagal kompilasi! Berikan perbaikannya!

abstract class AX {

abstract void PX () {

System.out.println(“ini AX”);

};

};

public class X extends AX {

int x = 0

public static void main(String args[])

{

System.out.println(“ ini X = “ + x);

};

};

Page 77: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Pemrograman Berorientasi Objek ~ halaman 77 dari 78

4. {35}Kembangkan program berikut dalam Algoritma/Java. Gunakan asumsi dengan cermat.

Keluaran program adalah sbb :

class Queue // Antrian dalam representasi list

L :List // Wadah Antrian, List terdefinisi di kuliah

Head : List // Elemen pertama antrian

Tail : List // Elemen terakhir antrian

Size : integer = 0; //panjang antrian

//1.Konstruktor Queue() : instantiasi L, Head, Tail dengan NULL

//2.accessor dan mutator untuk Head dan Tail

//3.prosedur enQueue (elemen : String)

// awal : Queue terdefinisi

// Akhir : elemen masuk antrian, panjang antrian bertambah satu

// Proses :

// jika L kosong maka L berisi elemen masukan, Head = Tail

// jika L tak kosong maka List elemen masukan menjadi Tail

//4. Prosedur deQueue()

// Awal : Queue terdefinisi, mungkin kosong

// Akhir : Head keluar dari L

//5.prosedur display()

// Awal : Queue terdefinisi

// Akhir : isi antrian tercetak di layar

end // class Queue

Class Main

// 6.konstruktor Main() instantiasi dan manipulasi Q : Queue

end // class Main

Panjang antrian = 3

Pelanggan ke-1 : pesan bakso 1

Pelanggan ke-2 : pesan bakso 2

Pelanggan ke-3 : pesan bakso 3

Panjang antrian = 2

Pelanggan ke-1 : pesan bakso 3

Pelanggan ke-2 : pesan mie ayam

Antrian kosong

Page 78: HIMAKOM â DATABASE SOAL SEMESTER GANJIL · PDF fileBAHASA INDONESIA : ... HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 ~ Daftar Isi ~ halaman 4 dari 78 ... JARINGAN KOMPUTER :

HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009

~ Semester V : Pemrograman Berorientasi Objek ~ halaman 78 dari 78

UJIAN AKHIR SEMESTER 2007/2008