BUKU JAWABAN UJIAN (BJU)

UAS TAKE HOME EXAM (THE)

SEMESTER 2022/23.1 (2022.2)

Nama Mahasiswa : Umar Zaid Ridwan

Nomor Induk Mahasiswa/NIM : 044382061

Tanggal Lahir : 11 Mei 2002

Kode/Nama Mata Kuliah : MSIM4202/Struktur Data

Kode/Nama Program Studi : Sistem Informasi

Kode/Nama UPBJJ :22/UPPBJ Serang

Hari/Tanggal UAS THE : Rabu, 21, Desember 2022

Tanda Tangan Peserta Ujian

Petunjuk

1. Anda wajib mengisi secara lengkap dan benar identitas pada cover BJU pada halaman ini.
2. Anda wajib mengisi dan menandatangani surat pernyataan kejujuran akademik.
3. Jawaban bisa dikerjakan dengan diketik atau tulis tangan.
4. Jawaban diunggah disertai dengan cover BJU dan surat pernyataan kejujuran akademik.

KEMENTERIAN PENDIDIKAN, KEBUDAYAAN

RISET, DAN TEKNOLOGI
UNIVERSITAS TERBUKA
 BUKU JAWABAN UJIAN UNIVERSITAS TERBUKA

Surat Pernyataan Mahasiswa

Kejujuran Akademik

Yang bertanda tangan di bawah ini:

Nama Mahasiswa : Umar Zaid Ridwan

NIM : 044382061
Kode/Nama Mata Kuliah : MSIM4202/Struktur Data
Fakultas : Sains dan Teknoligi
Program Studi : Sistem Informasi
UPBJJ-UT : Serang

1. Saya tidak menerima naskah UAS THE dari siapapun selain mengunduh dari aplikasi THE pada laman
https://the.ut.ac.id.
2. Saya tidak memberikan naskah UAS THE kepada siapapun.
3. Saya tidak menerima dan atau memberikan bantuan dalam bentuk apapun dalam pengerjaan soal ujian
UAS THE.
4. Saya tidak melakukan plagiasi atas pekerjaan orang lain (menyalin dan mengakuinya sebagai pekerjaan
saya).
5. Saya memahami bahwa segala tindakan kecurangan akan mendapatkan hukuman sesuai dengan aturan
akademik yang berlaku di Universitas Terbuka.
6. Saya bersedia menjunjung tinggi ketertiban, kedisiplinan, dan integritas akademik dengan tidak
melakukan kecurangan, joki, menyebarluaskan soal dan jawaban UAS THE melalui media apapun, serta
tindakan tidak terpuji lainnya yang bertentangan dengan peraturan akademik Universitas Terbuka.

Demikian surat pernyataan ini saya buat dengan sesungguhnya. Apabila di kemudian hari terdapat pelanggaran
atas pernyataan di atas, saya bersedia bertanggung jawab dan menanggung sanksi akademik yang ditetapkan oleh
Universitas Terbuka.
Tangerang, 22 Desember 2022

Yang Membuat Pernyataan

Umar Zaid Ridwan

 BUKU JAWABAN UJIAN

1. Pada osi layer transpot untuk mengantisipasi permasalahan pada kasus tersebut sehingga data yang dikirim oleh Andi dan Budi
dapat sepenuhnya terkirim dengan cara control aliran ( flow control ). Apabila Andi mengirimkan data terlalu banyak maka budi
akan mnegirimkan pesan ke pengirim bahwa jangan mengirim data lagi dikarenakan data yang sebelumnya sedang di proses. Dan
apabila telah selesai di proses, Budi akan mengirimkan pesan ke Andi untuk melanjutkan pengiriman data-data

Ilustrasinya: Andi mengirimkan data dengan format window segmen sebesar 1, maka budi akan mengirimkan acknowledge nomor
2 (Ack 2). Apabila andi mengirimkan data dengan format window segmen 3, maka budi akan mengirimkan acknowledge nomor 4
(Ack 4) apabila budi data benar. Ilustrasi dapat dilihat gambar dibawah ini

Funsgi pada layer transpot adalah

 Melakukan segmentasi pada layer atasnya
 Melakukan koneksi end-to-end
 Mengirimkan sari satu host ke host lainnya
 Memastikan reliabilitas data
 BUKU JAWABAN UJIAN UNIVERSITAS TERBUK

2. Dua macam Kabel Twisted Pair adalah sebagai berikut:

 Unshielded Twisted Pair adalah kabel jaringan yang menggunakan bahan dasar tembaga yang tidak dilengkapi
dengan shield internal. Kabel UTP ini merupakan kabel yang paling umum digunakan di dalam jaringan local (
LAN ) dikarenakan harganya yang sangat murah, fleksibel dan kinerjanya yang cukup bagus
 Shielded Twisted Pair ( STP ) adalah kabel jaringan yang secara fisik sama dengan kabel UTP atau UnShielded
Twisted Pair akan tetapi perbedaannya adalah kontruksi kabel STP mempunyai selubung tembaga atau
aluminium foil yang khusus dirancang untuk mengurangi gangguan elektrik. Kabel STP fungsinya sama
dengan kabel UTP yaitu saling menghubungkan komputer dengan komputer yang lainnya sehingga
membentuk sebuah jaringan komputer.

Keunggulan kabel Coaxial:

 Harganya tidak terlalu mahal
 Dapat dialiri tegangan besar
 Speed transmisi data yang tinggi
 Penguatnya menggunakan repeater
Kekurangan kabel Coaxial:
 Pemeliharaannya membutuhkan dana yang tidak murah
 Jangkauan transmisi yang terbatas
 Sangat rentan terhadap perubahan suhu
 Pemasangan yang rumit

Keunggulan kabel Fiber Optic

 Transfer data yang sangat tinggi ( dapat mencapai 1000 mbps atau 1 giga )
 Ukuran kabel yang kecil
 Bandwith yang mencapai up to 1 Gigabyte/second
 Tidak pernah mengalami konsleting listrik, karena kabel terbuat dari kaca
 Bahan kabel ini dapat bertahan dari beberapa gangguan
Kekurangan kabel Fiber Optic:
 Harganya yang mahal
 Pemasangan kabel ini harus pada ahlinya
 BUKU JAWABAN UJIAN UNIVERSITAS TERBUKA

 Kabel tidak bisa dipasang pada belokan yang tajam dikarenakan menyerap hydrogen, penggunaan kabel fiber
optic dapat mengakibatkan loss data

3. 172.16.0.0 berarti kelas B, dengan Subnet Mask /18 berarti 11111111.11111111.11000000.00000000

(255.255.192.0).
Penghitungan:
Jumlah Subnet = 2x, dimana x adalah banyaknya binari 1 pada 2 oktet terakhir. Jadi Jumlah Subnet adalah 22 = 4
subnet
Jumlah Host per Subnet = 2y – 2, dimana y adalah adalah kebalikan dari x yaitu banyaknya binari 0 pada 2 oktet
terakhir. Jadi jumlah host per subnet adalah 214 – 2 = 16.382 host
Blok Subnet = 256 – 192 = 64. Subnet berikutnya adalah 64 + 64 = 128, dan 128+64=192. Jadi subnet lengkapnya
adalah 0, 64, 128, 192.
Subnet 172.16.0.0 172.16.64.0 172.16.128.0 172.16.192.0
Host Pertama 172.16.0.1 172.16.64.1 172.16.128.1 172.16.192.1
Host Terakhir 172.16.63.254 172.16.127.254 172.16.191.254 172.16.255.254
Broadcast 172.16.63.255 172.16.127.255 172.16.191.255 172.16..255.255

4. - Kode 206 Partial Content artinya browser mendukung download Sebagian

Kode ini menunjukan bahwa server berhasil memproses permintaan, tapi hanya mengirim sebagain source yang
diminta seperti yang dijelaskan di kolom range
- Kode 300 Opera Secure Connection Fatal Error (300) : Terjadinya penghapusan file atau file baru muncul. Gejala ini
biasanya Sebagian besar disebabkan oleh virus, ini bisa dikaitkan sebagai gejala kesalahn runtime karena virus adalah
salah satu penyebab kesalahan runtime. Pengguna juga mungkin mengalami penurunan kecepatan koneksi internet
- Kode 400 Bad Request: Kesalahan ini terjadi jika Anda salah mengkonfigurasi permintaan HTTP ke server backend
yang mendukung TLS di titik akhir target Proxy API.
- Kode 500: Indikasi bahwa server hosting sedang mengalami masalah. Hal tersebut disebabkan oleh kesalahan pada
kode program
 BUKU JAWABAN UJIAN UNIVERSITAS TERBUKA

- Coding pada baris ke - 1 dan ke - 2 merupakan sebuah pemanggilan fungsi yang dimiliki oleh Java .
java.io dan java.util
- Pada baris ke - 3 berisi perintah deklarasi class yaitu Graph , kemudian pada baris ke - 4 digunakan simbol ( sebagai
tanda awal class Graph , dan pada baris ke - 52 terdapat simbol ) sebagai tanda akhir / penutup class Graph.
- Pada baris ke - 5 diberikan deklarasi variabel V yang bertipe integer dan bersifat private , sehingga variabel V
tersebut hanya dapat digunakan di dalam class Graph . Variabel V berguna untuk menyimpan jumlah dari vertex yang
ada pada Graph . Berikutnya pada baris ke - 6 dideklarasikan sebuah LinkedList yang bertipe integer dengan nama adj
[ 1 . Variabel adj [ ] juga bersifat private , sehingga variabelnya hanya dapat digunakan oleh class Graph . Variabel adj1
berperan sebagai tempat menyimpan daftar adjacency
- Baris ke - 7 sampai ke - 13 merupakan method Graph , dengan parameter v bertipe integer yang merupakan jumlah
vertex pada graph yang akan dibuat . Selanjutnya pada baris 8 diberikan terdapat sebagai tanda awal method ,
sedangkan simbol penutup method terdapat pada baris ke - 13 . Pada baris ke - 9 variabel v diisi nilai dari parameter v
dengan coding v - vi . Pada baris ke - 10 variabel adj diisi dengan objek LinkedList , di mana jumlah list yang digunakan
tergantung pada nilai parameter v . Kemudian pada baris ke - 11 terdapat perulangan for yang dimulai dari variabel i
yang bertipe integer dan bernilai 0. Perulangan dilakukan sampai nilai i < v , dan perulangan tersebut merupakan
perulangan dengan increment 1 dengan adanya penulisan coding ++ 1 , yang menandakan bahwa di setiap
perulangan akan ditambahkan nilai 1
- Selanjutnya pada baris ke - 12 yang memberikan isi pada variabel adj [ 1 ] . Isi dari setiap nilai 1 tersebut berupa
Linkedlist . Inti dari fungsi Graph in adalah membuat sebuah graph yang jumlah vertex - nya bergantung pada nilai v
- Pada baris ke - 14 terdapat sebuah method addEdge . Prosedur tersebut memiliki parameter yang akan diproses v
dan w yang keduanya bertipe integer . Pada baris ke - 14 dituliskan sebuah simbol sebagai penanda awal prosedur ,
kemudian simbol ) sebagai penutup prosedur terdapat pada baris ke - 17 . Di dalam method yaitu baris ke - 16
terdapat sebuah variabel adj [ v ] yang merupakan sebuah variabel bertipe Linkedlist . Variabel ini merupakan sebuah
vertex v yang akan ditambahkan vertex adjacent w dengan coding add ( w )
- Baris ke - 18 merupakan sebuah method yang bernama BFS . Method ini memiliki parameters dengan tipe data
integer . Pada baris ke - 19 terdapat tanda awal prosedur ( dan tanda penutup prosedur ) terdapat pada baris ke - 39 .
- Pada baris ke - 40 terdapat sebuah method main di mana pada baris ke - 36 terdapat simbol awal method main yaitu
( , sedangkan simbol penutup main program terdapat pada baris ke - 52 . Pada baris ke - 42 terdapat deklarasi objek g
dengan tipe Graph yaitu dengan coding Graph 9 new Graph ( 4 ) ; .. Berikutnya pada baris ke - 43 terdapat
pemanggilan method addEdge pada objek g yaitu dengan coding g.addEdge ( 0 , 1 ) untuk merelasikan vertex 0 ke
vertex 1. Berikutnya pada baris ke - 44 terdapat pemanggilan method addEdge pada objek a yaitu dengan coding
g.addEdge ( 0 , 2 ) untuk merelasikan vertex 0 ke vertex 2. Berikutnya pada baris ke - 45 terdapat pemanggilan
method addEdge pada objek g yaitu dengan coding g.addEdge ( 1 , 2 ) untuk merelasikan vertex 1 ke vertex 2.
Berikutnya pada baris ke - 46 terdapat pemanggilan method addEdge pada objek g yaitu dengan coding g.addEdge
( 2,0 ) untuk merelasikan vertex 2 ke vertex 0. Berikutnya pada baris ke - 47 terdapat pemanggilan method addEdge
pa da objek g yaitu dengan coding g.addEdge ( 2 , 3 ) untuk merelasikan vertex 2 ke vertex 3. Dan berikutnya pada
baris ke - 48 terdapat pemanggilan method addEdge pada objek g yaitu dengan coding g.addEdge ( 3 , 3 ) untuk
merelasikan vertex 3 ke vertex 3 . Pada baris ke - 49 terdapat sebuah coding untuk menampilkan huruf di layar
komputer . Teks yang akan ditampilkan adalah ' BFS dengan vertex awal 2 ' . Berikutnya pada baris ke - 50 terdapat
sebuah pemanggilan method BFS yang diisi dengan parameter 2, yaitu dengan coding g.BFS (2);, sehingga awal
traversal BFS dimulai dari vertex 2
BUKU JAWABAN UJIAN UNIVERSITAS TERBUKA