HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
DAFTAR ISI DAFTAR ISI .........................................................................................................................................................2 SEMESTER I : ......................................................................................................................................................7 LOGIKA INFORMATIKA : .......................................................................................................................7 UJIAN AKHIR SEMESTER 2004....................................................................................................................7 UJIAN AKHIR SEMESTER 2005....................................................................................................................8 UJIAN AKHIR SEMESTER 2005....................................................................................................................9 UJIAN .......................................................................................................................................................10 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................11 MID SEMESTER 2007/2008 ......................................................................................................................11 UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................12 UJIAN AKHIR SEMESTER 2008/2009 ........................................................................................................13 TEKNOLOGI INFORMASI : ................................................................................................................... 14 MID SEMESTER 2004/2005 ......................................................................................................................14 UJIAN AKHIR SEMESTER 2004/2005 ........................................................................................................14 UJIAN AKHIR SEMESTER 2005/2006 ........................................................................................................15 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................16 MID SEMESTER 2007 ...............................................................................................................................17 UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................18 MATRIKS DAN TRANFORMASI LINIER : ............................................................................................... 19 UJIAN AKHIR SEMESTER 2004/2005 ........................................................................................................19 MID SEMESTER 2005/2006 ......................................................................................................................20 UJIAN AKHIR SEMESTER 2005/2006 ........................................................................................................22 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................23 MID SEMESTER 2007/2008 ......................................................................................................................24 UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................25 STATISTIKA : ...................................................................................................................................... 26 MID SEMESTER 2005/2006 ......................................................................................................................26 MID SEMESTER 2006/2007 ......................................................................................................................28
~ Daftar Isi ~
halaman 2 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................30 UJIAN PRAKTIKUM...................................................................................................................................31 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................32 MID SEMESTER 2007/2008 ......................................................................................................................33 UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................35 MID AKHIR SEMESTER 2008/2009 ...........................................................................................................36 TUGAS I....................................................................................................................................................37 TUGAS II...................................................................................................................................................39 MATEMATIKA I : ................................................................................................................................ 40 UJIAN AKHIR SEMESTER 2004/2005 ........................................................................................................40 UJIAN AKHIR SEMESTER 2005/2006 ........................................................................................................41 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................42 MID SEMESTER 2007/2008 ......................................................................................................................42 UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................43 JAWABAN UAS 2007/2008 ......................................................................................................................44 UJIAN AKHIR SEMESTER 2008/2009 ........................................................................................................47 PEMROGRAMAN WEB : ..................................................................................................................... 48 MID SEMESTER 2007 ...............................................................................................................................48 MID SEMESTER 2008 ...............................................................................................................................49 BAHASA INGGRIS : ............................................................................................................................. 50 MID SEMESTER 2006 ...............................................................................................................................50 BAHASA INDONESIA :......................................................................................................................... 52 MID SEMESTER 2007/2008 ......................................................................................................................52 UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................53 UJIAN SEMESTER 2008 ............................................................................................................................54 SEMESTER III : ..................................................................................................................................................55 ORGANISASI DAN ARSITEKTUR KOMPUTER : ...................................................................................... 55 MID SEMESTER 2006/2007 ......................................................................................................................55 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................56 MID SEMESTER 2007/2008 ......................................................................................................................57 UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................58 ~ Daftar Isi ~
halaman 3 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 SISTEM BERKAS : ............................................................................................................................... 59 MID SEMESTER 2005/2006......................................................................................................................59 UJIAN AKHIR SEMESTER 2005/2006 ........................................................................................................60 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................61 MID SEMESTER 2007/2008 ......................................................................................................................63 UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................64 MID SEMESTER 2008/2009 ......................................................................................................................65 UJIAN AKHIR SEMESTER 2008/2009 ........................................................................................................66 STRUKTUR DATA : .............................................................................................................................. 67 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................67 MID SEMESTER 2007/2008 ......................................................................................................................69 UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................70 UJIAN AKHIR SEMESTER 2008/2009 ........................................................................................................71 REKAYASA PERANGKAT LUNAK : ........................................................................................................ 72 MID SEMESTER 2006/2007 ......................................................................................................................72 MID SEMESTER 2007/2008 ......................................................................................................................73 UJIAN AKHIR SEMESTER 2007..................................................................................................................74 UJIAN AKHIR SEMESTER 2008..................................................................................................................75 BASIS DATA : ..................................................................................................................................... 76 MID SEMESTER 2005/2006 ......................................................................................................................76 KUIS .........................................................................................................................................................77 UJIAN AKHIR SEMESTER 2005/2006 ........................................................................................................79 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................81 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................82 MID SEMESTER 2007/2008 ......................................................................................................................84 UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................85 MID SEMESTER 2008/2009 ......................................................................................................................86 METODE NUMERIK : .......................................................................................................................... 87 UJIAN AKHIR SEMESTER 2005/2006 ........................................................................................................87 UJIAN AKHIR SEMESTER 2005/2006 ........................................................................................................88 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................89 ~ Daftar Isi ~
halaman 4 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2008/2009 ........................................................................................................90 PENGOLAHAN CITRA DIGITAL : ........................................................................................................... 91 UJIAN AKHIR SEMESTER ..........................................................................................................................91 UJIAN AKHIR SEMESTER ..........................................................................................................................93 SEMESTER V : ..................................................................................................................................................94 JARINGAN KOMPUTER : ..................................................................................................................... 94 MID SEMESTER 2006/2007......................................................................................................................94 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................95 UJIAN AKHIR SEMESTER 2007/2008 ........................................................................................................96 MANAGEMEN PROYEK PERANGKAT LUNAK : ...................................................................................... 97 MID SEMESTER 2006/2007 ......................................................................................................................97 UJIAN AKHIR SEMESTER 2006/2007 ........................................................................................................98 MID SEMESTER 2008/2009 ....................................................................................................................100 UJIAN AKHIR SEMESTER 2008/2009 ......................................................................................................101 INTERAKSI MANUSIA DAN KOMPUTER : ........................................................................................... 102 UJIAN AKHIR SEMESTER 2006/2007 ......................................................................................................102 MID SEMESTER 2008/2009 ....................................................................................................................103 UJIAN AKHIR SEMESTER 2008/2009 ......................................................................................................103 METODOLOGI PENELITIAN : ............................................................................................................. 104 UJIAN AKHIR SEMESTER 2005/2006 ......................................................................................................104 MID SEMESTER 2006/2007 ....................................................................................................................105 UJIAN AKHIR SEMESTER 2006/2007 ......................................................................................................106 UJIAN AKHIR SEMESTER 2006/2007 ......................................................................................................107 KECERDASAN BUATAN : ................................................................................................................... 108 MID SEMESTER 2006/2007 ....................................................................................................................108 MID SEMESTER 2007/2008 ....................................................................................................................110 MID SEMESTER 2008/2009 ....................................................................................................................111 UJIAN AKHIR SEMESTER 2007/2008 ......................................................................................................112 UJIAN AKHIR SEMESTER 2008/2009 ......................................................................................................113 KUIS 2009 ..............................................................................................................................................114 ANALISIS ALGORITMA : .................................................................................................................... 115 ~ Daftar Isi ~
halaman 5 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER ......................................................................................................................................115 UJIAN AKHIR SEMESTER ........................................................................................................................116 UJIAN AKHIR SEMESTER 2008................................................................................................................117 KUIS .......................................................................................................................................................118 SOAL ......................................................................................................................................................119 PEMROGRAMAN BERORIENTASI OBJEK : .......................................................................................... 120 TUGAS P2 KOM 504 ..............................................................................................................................120 MID SEMESTER 2006/2007....................................................................................................................121 UJIAN AKHIR SEMESTER 2006/2007 ......................................................................................................122 UJIAN AKHIR SEMESTER 2007/2008 ......................................................................................................124 MID SEMESTER 2008/2009 ....................................................................................................................125 KOMDAS : ......................................................................................................................................................126 GRAFIKA KOMPUTER : ..................................................................................................................... 126 KUIS 2009/2010 .....................................................................................................................................126 KRIPTOGRAFI : ................................................................................................................................. 127 SOAL LATIHAN 2009/2010 .....................................................................................................................127
~ Daftar Isi ~
halaman 6 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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
~ Semester I : Logika Informatika ~
halaman 7 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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)
~ Semester I : Logika Informatika ~
(30%)
halaman 8 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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.
~ Semester I : Logika Informatika ~
halaman 9 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN
~ Semester I : Logika Informatika ~
halaman 10 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2006/2007
MID SEMESTER 2007/2008
~ Semester I : Logika Informatika ~
halaman 11 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007/2008
~ Semester I : Logika Informatika ~
halaman 12 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2008/2009
~ Semester I : Logika Informatika ~
halaman 13 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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.
~ Semester I : Teknologi Informasi ~
halaman 14 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 ?
~ Semester I : Teknologi Informasi ~
halaman 15 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 egovernment 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
~ Semester I : Teknologi Informasi ~
halaman 16 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 !
~ Semester I : Teknologi Informasi ~
halaman 17 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007/2008
~ Semester I : Teknologi Informasi ~
halaman 18 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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
~ Semester I : Matriks dan Tranformasi Linier ~
halaman 19 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2005/2006
1.
Hari/Tanggal
: Rabu/26 oktober 2005
Pengampu
: Dra. Indriyati dan Drs. Bambang Yismianto
Waktu
: 90 Menit
(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
~ Semester I : Matriks dan Tranformasi Linier ~
halaman 20 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 3.
(30)
a.
Tentukan Rank matriks A jika 2 -1 3 4 1 -8 A=
3 0
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
~ Semester I : Matriks dan Tranformasi Linier ~
halaman 21 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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
~ Semester I : Matriks dan Tranformasi Linier ~
halaman 22 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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.
~ Semester I : Matriks dan Tranformasi Linier ~
halaman 23 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2007/2008
~ Semester I : Matriks dan Tranformasi Linier ~
halaman 24 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007/2008
~ Semester I : Matriks dan Tranformasi Linier ~
halaman 25 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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 Frekuensi (dalam ribuan rupiah) 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!
~ Semester I : Statistika ~
halaman 26 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 P(X=x)
Tentukan ragam(
2
0
1
2
3
0,1
0,2
0,4
0,3
) 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 r
Poisson
n
p
Jumlah Peluang
r
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
~ Semester I : Statistika ~
Jumlah Peluang
halaman 27 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 ~ Semester I : Statistika ~
halaman 28 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 P(X=x)
Tentukan ragam(
2
0
1
2
3
0,1
0,2
0,4
0,3
) 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 r
Poisson
n
p
Jumlah Peluang
r
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
~ Semester I : Statistika ~
Jumlah Peluang
halaman 29 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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
125
21.7
21.4
21.5
150
21.9
21.8
21.8
175
21.9
21.7
21.8
~ Semester I : Statistika ~
21.6
21.6
halaman 30 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN PRAKTIKUM
~ Semester I : Statistika ~
halaman 31 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2006/2007
Waktu
: 100 menit
Dosen
Sifat
: Buku Terbuka
: 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: Observasi Model 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% ~ Semester I : Statistika ~
halaman 32 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2007/2008
~ Semester I : Statistika ~
halaman 33 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
~ Semester I : Statistika ~
halaman 34 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007/2008
~ Semester I : Statistika ~
halaman 35 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID AKHIR SEMESTER 2008/2009
~ Semester I : Statistika ~
halaman 36 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 TUGAS I
~ Semester I : Statistika ~
halaman 37 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
~ Semester I : Statistika ~
halaman 38 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 TUGAS II
~ Semester I : Statistika ~
halaman 39 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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 : 1
a.
6x 2
7
dan
dx
b. 2
dx
9x 1
0
3
2 x
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.
~ Semester I : Matematika I ~
halaman 40 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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. b. c.
3 x( 2 x 2
x
4
3) 5 dx
6x 3 dx x3 x 1
xtg 2 xdx
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 !
~ Semester I : Matematika I ~
halaman 41 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2006/2007
Waktu
: 90 menit
Sifat
: Close Book
Dosen
: Farikhin, M.Si & Y.D Sumanto, Msi
Tanggal
: 15 Januari 2007
ln 4 (1 x 3 ) 1. Hitung lim = x 0 (1 cos(x 2 )) 3 2. Hitung indefinite integral
2
3. Tentukan nilai 0
[25 poin]
x4
dx = x2 1
[20 poin]
sin( x) dx = sin( x) cos(x)
[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]
MID SEMESTER 2007/2008
~ Semester I : Matematika I ~
halaman 42 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007/2008
~ Semester I : Matematika I ~
halaman 43 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 JAWABAN UAS 2007/2008
~ Semester I : Matematika I ~
halaman 44 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
~ Semester I : Matematika I ~
halaman 45 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
~ Semester I : Matematika I ~
halaman 46 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2008/2009
~ Semester I : Matematika I ~
halaman 47 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
PEMROGRAMAN WEB : MID SEMESTER 2007
~ Semester I : Pemrograman Web ~
halaman 48 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2008
~ Semester I : Pemrograman Web ~
halaman 49 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
BAHASA INGGRIS : MID SEMESTER 2006
~ Semester I : Bahasa Inggris ~
halaman 50 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
~ Semester I : Bahasa Inggris ~
halaman 51 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
BAHASA INDONESIA :
MID SEMESTER 2007/2008
~ Semester I : Bahasa Indonesia ~
halaman 52 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007/2008
~ Semester I : Bahasa Indonesia ~
halaman 53 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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.
3.
Tunjukkan arti istilah di bawah ini a.
Tetikus
b.
nubuat
c.
jejaring
d.
kudapan
e.
druwe
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 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
~ Semester I : Bahasa Indonesia ~
halaman 54 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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. b.
Jelaskan perbedaan antara organisasi komputer dan arsitektur komputer? 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.
~ Semester III : Organisasi dan Arsitektur Komputer ~
halaman 55 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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.
~ Semester III : Organisasi dan Arsitektur Komputer ~
halaman 56 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2007/2008
~ Semester III : Organisasi dan Arsitektur Komputer ~
halaman 57 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007/2008
~ Semester III : Organisasi dan Arsitektur Komputer ~
halaman 58 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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 ?
~ Semester III : Sistem Berkas ~
halaman 59 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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. b.
Jelaskan tentang struktur file sequential berindeks ! 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. b.
Jelaskan tentang struktur file terbalik! Berikan contohnya! Jelaskan konsep / algoritma penelusuran biner!
~ Semester III : Sistem Berkas ~
halaman 60 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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. b. c. d.
Metode blocking = fixed blocking Ukuran Interblok gap = 1024 byte Ukuran block = 4096 byte 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
~ Semester III : Sistem Berkas ~
halaman 61 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 :
TF =
1 R 1 R dengan R = aV, t’ = t ,W n 2 t' 2 (W R )
Bobot Nilai = 30
GR B
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
~ Semester III : Sistem Berkas ~
Bobot Nilai = 40
halaman 62 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2007/2008
~ Semester III : Sistem Berkas ~
halaman 63 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007/2008
~ Semester III : Sistem Berkas ~
halaman 64 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2008/2009
~ Semester III : Sistem Berkas ~
halaman 65 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2008/2009
~ Semester III : Sistem Berkas ~
halaman 66 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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 :
/NIM> mengerjakan ujian ini dengan jujur tanpa kecurangan. 2. {Konsep, 25}Jelaskan 2 kelebihan dan 2 kekurangan model struktur data Array. 3. {Analisis, 25}Diketahui definisi Stack dalam model List sebagai berikut. type Address = ^Node; Node = record info : integer; next : Address; end; LStack = record Top : Address; end;
(*info elemen * ) (*alamat elemen berikutnya*) (*alamat puncak Stack*)
Jelaskan kesalahan algoritma dalam prosedur berikut dan tulislah koreksinya. 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;
~ Semester III : Struktur Data ~
halaman 67 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 Head
5.
Head
Tail
8 7 9 8 7 9 999999999999999 999 {Program, 25}Buatlah sebuah fungsi NBElmt yang menerima masukan sebuah List linier dan menghasilkan nilai banyaknya elemen list, perhitungan dilakukan dengan algoritma rekursif.
~ Semester III : Struktur Data ~
halaman 68 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2007/2008
~ Semester III : Struktur Data ~
halaman 69 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007/2008
~ Semester III : Struktur Data ~
halaman 70 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2008/2009
~ Semester III : Struktur Data ~
halaman 71 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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.
~ Semester III : Rekayasa Perangkat Lunak ~
halaman 72 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2007/2008
~ Semester III : Rekayasa Perangkat Lunak ~
halaman 73 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007
~ Semester III : Rekayasa Perangkat Lunak ~
halaman 74 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2008
~ Semester III : Rekayasa Perangkat Lunak ~
halaman 75 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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’
~ Semester III : Basis Data ~
halaman 76 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 4 5
Headquarters Administration Research
888665555 987654321 333445555
1988-06-19 2003-01-01 2001-05-22
1 4 5 5 5
Houston Staford Bellaire Sugarland 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. ~ Semester III : Basis Data ~
halaman 77 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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_)
~ Semester III : Basis Data ~
halaman 78 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 :
~ Semester III : Basis Data ~
halaman 79 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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
~ Semester III : Basis Data ~
halaman 80 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2006/2007
~ Semester III : Basis Data ~
halaman 81 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2006/2007
Hari/ Tanggal
: Rabu / 27 Juni 2007
Waktu
: 100 menit
Sifat
: Close Book
1. Berdasarkan relasi berikut :
EMP EMPNO
ENAME
JOB
MGR
HIREDATE
SAL
7369
SMITH
CLERK
7902
17-Dec-00
7499 7521 7566 7654 7698 7782 7788 7839 7844 7876 7900 7902 7934
ALLEN WARD JONES MARTIN BLAKE CLARK SCOTT KING TURNER ADAMS JAMES FORD MILLER
SALESMAN SALESMAN MANAGER SALESMAN MANAGER MANAGER ANALYST PRESIDENT SALESMAN CLERK CLERK ANALYST CLERK
7698 7698 7839 7698 7839 7839 7566
20-Feb-01 22-Feb-01 02-Apr-01 28-Sep-01 01-May-01 09-Jun-01 19-Apr-07 17-Nov-01 08-Sep-01 23-May-07 03-Dec-01 03-Dec-01 23-Jan-02
7698 7788 7698 7566 7782
DEPTNO
DEPT DEPTNO
DNAME
800
20
10
ACCOUNTING
1600 1250 2975 1250 2850 2450 3000 5000 1500 1100 950 3000 1300
30 30 20 30 30 10 20 10 30 20 30 20 10
20 30 40
RESEARCH SALES OPERATION
LOC NEW YORK DALLAS CHICAGO VOSTON
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.
~ Semester III : Basis Data ~
halaman 82 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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
15
Evergreen
18
Everlasting
25
Blue Heart
IdKary 103 101 105 114 104 101 114
NamaKary James E. Arbough John G. News Alice K. Johnson Angelina Jones Anne F. Ramoras John G. News Angelina Jones
Spesialisasi Elec. Engineer Database Designer Database Designer Application Designer System Analyst Database designer Application Designer
Gaji 84.5 105 105 88.10 96.75 105 88.10
JamKerja 23.8 19.4 35.7 24.6 32.4 56.3 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 R1(X)
T2
T3
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 ! ~ Semester III : Basis Data ~
halaman 83 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2007/2008
~ Semester III : Basis Data ~
halaman 84 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007/2008
~ Semester III : Basis Data ~
halaman 85 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2008/2009
~ Semester III : Basis Data ~
halaman 86 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
METODE NUMERIK :
UJIAN AKHIR SEMESTER 2005/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) ~ Semester III : Metode Numerik ~
halaman 87 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2005/2006
~ Semester III : Metode Numerik ~
halaman 88 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 ! 10
3. Tentukan
P1 ( x)dx ! 1 10
4. Tentukan
P2 ( x)dx ! 1
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!
~ Semester III : Metode Numerik ~
halaman 89 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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.
3.
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
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!
~ Semester III : Metode Numerik ~
halaman 90 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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
dengan kernel Px =
-1 -1 -1
0 0 0
1 1 1
dan Py =
1 0 -1
1 0 -1
1 0 -1
a. Tentukan matriks hasil konvolusi citra dengan kernel Px danPy (15) b. Hitung matriks G dengan rumus G =
Gx2 Gy2 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
~ Semester V : Pengolahan Citra Digital ~
halaman 91 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 2. Terdapat matriks citra 4 bit dengan ukuran 6*6 sebagai berikut: 12 4 10 6 15 11
X=
2 13 0 15 7 3
10 7 13 12 15 2
12 8 9 15 1 2
14 8 15 10 12 14
15 10 12 2 3 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
0
: gray level ---
: original
-----
: contrast stretching
L-1
Tentukan algoritma contrast stretching baik untuk citra Gray maupun RGB(color) (25)
~ Semester V : Pengolahan Citra Digital ~
halaman 92 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER
~ Semester V : Pengolahan Citra Digital ~
halaman 93 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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 !
~ Semester V : Jaringan Komputer ~
halaman 94 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 !
~ Semester V : Jaringan Komputer ~
halaman 95 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007/2008
~ Semester V : Jaringan Komputer ~
halaman 96 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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 se.derhana pembuatan sistem informasi akademik mahasiswa Prodi Ilkom (Pengisian KRS, Kurikulum, Silabi, KHS, dan lain-lain).
~ Semester V : Manajemen Proyek Perangkat Lunak ~
halaman 97 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 A B C D E F G H I J K L M N O
Penjabaran Initiating Kickoff meeting Develop project charter Charter signed Planning Develop project plans Review project plans Project plans approved Executing Analysis Design Implementation System implemented Controlling Report performance Control changes Closing Prepare final project report Present final project project completed
Kegiatan Sebelumnya
Durasi(Hari)
A A
3 14 1
C C C
3 1 2
D,E,F G H H
1 1 3 2
I,J K
2 2
L
4
L B,M,N
1 3
Gambarkan model jaringan dan lakukan perhitungan kritis!
~ Semester V : Manajemen Proyek Perangkat Lunak ~
Bobot Nilai : 50
halaman 98 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 2. Hitunglah berbagai jadwal biaya minimum yang dapat terjadi antara waktu normal dan waktu crash! Kegiatan (I,j) 1,2 1,4 1,5 2,3 2,5 2,6 3,4 3,6 4,6 4,7 5,6 5,7 6,7
Normal Durasi 5 2 2 7 5 4 3 10 5 9 4 3 3
Biaya 100 50 150 200 20 20 60 30 10 70 100 140 200
Crash Durasi 2 1 1 5 2 2 1 6 2 5 1 1 1
Biaya 200 80 180 250 40 40 80 60 20 90 130 160 240 Bobot Nilai : 50
~ Semester V : Manajemen Proyek Perangkat Lunak ~
halaman 99 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2008/2009
~ Semester V : Manajemen Proyek Perangkat Lunak ~
halaman 100 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2008/2009
~ Semester V : Manajemen Proyek Perangkat Lunak ~
halaman 101 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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.
~ Semester V : Interaksi Manusia dan Komputer ~
halaman 102 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2008/2009
UJIAN AKHIR SEMESTER 2008/2009
~ Semester V : Interaksi Manusia dan Komputer ~
halaman 103 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
METODOLOGI PENELITIAN :
UJIAN AKHIR SEMESTER 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!
~ Semester V : Metodologi Penelitian ~
halaman 104 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 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.
~ Semester V : Metodologi Penelitian ~
halaman 105 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 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 !
~ Semester V : Metodologi Penelitian ~
halaman 106 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2006/2007
~ Semester V : Metodologi Penelitian ~
halaman 107 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
KECERDASAN BUATAN :
MID SEMESTER 2006/2007
Hari / Tanggal
:
Rabu / 8 November 2006
Waktu
:
100 Menit
Dosen
:
1. Drs Kushartantya, MIKomp 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 1
Posisi tujuan
2
4
3
7
5
1
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
~ Semester V : Kecerdasan Buatan ~
halaman 108 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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!
~ Semester V : Kecerdasan Buatan ~
halaman 109 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2007/2008
~ Semester V : Kecerdasan Buatan ~
halaman 110 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2008/2009
~ Semester V : Kecerdasan Buatan ~
halaman 111 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007/2008
~ Semester V : Kecerdasan Buatan ~
halaman 112 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2008/2009
~ Semester V : Kecerdasan Buatan ~
halaman 113 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 KUIS 2009
~ Semester V : Kecerdasan Buatan ~
halaman 114 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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 for i 1 to n do for j 1 to n do [i,j] 0 for k 1 to n do c[i,j] c[i,j] + a[i,k] . b[k,j]
1 2 3 4 5
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 b.
, n>=2
5
, n=1
2T(n-1) + n2
, n>=2
T(n) =
4
Tentukan MST dengan algoritma Prim dan Kruskal dari gambar graph di white board.
~ Semester V : Analisis Algoritma ~
halaman 115 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER
Tidak Boleh Buka Buku n,
, n=0,1,2
5tn-1 – 8tn-2 + 4tn-2
, yang lain
1. Diberikan rekurensi tn= 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
a b d i
e
c f
g
h
j
Selamat Mengerjakan
~ Semester V : Analisis Algoritma ~
halaman 116 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2008
~ Semester V : Analisis Algoritma ~
halaman 117 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 KUIS
~ Semester V : Analisis Algoritma ~
halaman 118 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 SOAL
~ Semester V : Analisis Algoritma ~
halaman 119 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
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.
~ Semester V : Pemrograman Berorientasi Objek ~
halaman 120 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 : / mengerjakan ujian ini dengan jujur tanpa kecurangan. 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 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}
~ Semester V : Pemrograman Berorientasi Objek ~
Class B public procedure pb () begin Output fb() end protected function fb() string begin “Sepatu” end {fb ()} end {B} 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}
halaman 121 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 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 : / mengerjakan ujian ini dengan jujur tanpa kecurangan. 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”); }; };
~ Semester V : Pemrograman Berorientasi Objek ~
public class X extends AX { int x = 0 public static void main(String args[]) { System.out.println(“ ini X = “ + x); }; };
halaman 122 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 4. {35}Kembangkan program berikut dalam Algoritma/Java. Gunakan asumsi dengan cermat. 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
Keluaran program adalah sbb : Panjang antrian = Pelanggan ke-1 Pelanggan ke-2 Pelanggan ke-3 Panjang antrian = Pelanggan ke-1 Pelanggan ke-2 Antrian kosong
3 : : : 2 : :
pesan bakso 1 pesan bakso 2 pesan bakso 3 pesan bakso 3 pesan mie ayam
~ Semester V : Pemrograman Berorientasi Objek ~
halaman 123 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 UJIAN AKHIR SEMESTER 2007/2008
~ Semester V : Pemrograman Berorientasi Objek ~
halaman 124 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009 MID SEMESTER 2008/2009
~ Semester V : Pemrograman Berorientasi Objek ~
halaman 125 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
KOMDAS : GRAFIKA KOMPUTER : KUIS 2009/2010
~ Semester V : Grafika Komputer ~
halaman 126 dari 127
HIMAKOM – DATABASE SOAL SEMESTER GANJIL 2009
KRIPTOGRAFI :
SOAL LATIHAN 2009/2010
1.
Diberikan sebuah pesan berikut P : JANGAN ENGKAU TANGISI MASA MUDAMU YANG TELAH LEWAT TETAPI MENANGISLAH JIKA ENGKAU TIDAK SIAP MENGHADAPI MASA TUAMU Tentukan tahapan untuk mengenkripsi dan mendekripsi kembali pesan di atas dengan menggunakan teknik vigeneree dengan mengambil kunci nama saudara masing-masing.
2.
Asumsikan saudara sebagai seorang kriptanalis, dan pecahkan kode berikut ini. ECTISAZWWFQGTMAZSWFGUPVNDTOXFGPPRUTBTUZQU Petunjuk : Gunakan segala kemungkinan untuk memecahkan kode di atas, termasuk analisa frekuensi, cesar chipper dan sebagainya.
~ Semester V : Kriptografi ~
halaman 127 dari 127