wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

remidi ukd kelas xi

Total questions: 25

Worksheet time: 26mins

Name
Class
Date
1.

Model ini dikerjakan secara berurutan tahap demi tahap. Penggunaan model ini dalam penerapan di kehidupan sehari-hari sangatlah memakan waktu dan sangat sedikit dipakai membuat software. Namun model ini adalah model tua dan cocok untuk bisnis kecil.


Pernyataan tersebut adalah pernyataan dari model pengembangan...

a)

Waterfall

b)

RAD

c)

Prototype

d)

Spiral

e)

Agile

2.

gambar berikut adalah pemodelan perangkat lunak....

a)

Waterfall

b)

Agile

c)

RAD

d)

Prototype

e)

Spiral

3.

gambar berikut ini merupan model pembuatan perangkat lunak.....

a)

Waterfall

b)

Agile

c)

RAD

d)

Prototype

e)

Spiral

4.

gambar berikut adalah pemodelan perangkat lunak....

a)

Waterfall

b)

RAD

c)

Prototype

d)

Spiral

e)

Agile

5.

Berikut ini adalah gambar metode pengembangkan perangkat lunak.......

a)

Rad

b)

waterfall

c)

prototype

d)

Spiral

e)

agile

6.

Manakah di antara berikut ini yang paling tepat mendeskripsikan pendekatan dari algoritma Brute Force?

a)

Memecah masalah menjadi sub-masalah yang lebih kecil.

b)

Mencoba semua kemungkinan solusi untuk menemukan yang terbaik.

c)

Memilih solusi lokal yang paling optimal pada setiap langkah.

d)

Menggunakan kunci untuk mengenkripsi dan mendekripsi data.

e)

Mengurutkan data terlebih dahulu untuk mempercepat pencarian.

7.

Berikut ini adalah contoh masalah yang paling cocok diselesaikan dengan Brute Force, terutama untuk skala kecil, yaitu...

a)

Mengurutkan 1 miliar data pengguna.

b)

Mencari kata dalam kamus digital.

c)

Menemukan kombinasi password 4 digit yang terdiri dari angka.

d)

Menentukan jalur tercepat di Google Maps.

e)

Mengkompresi file video berukuran besar.

8.

Tiga langkah utama dari paradigma Divide and Conquer secara berurutan adalah...

a)

Conquer, Divide, Combine.

b)

Divide, Combine, Conquer.

c)

Divide, Conquer, Combine.

d)

Combine, Divide, Conquer.

e)

Conquer, Combine, Divide.

9.

Apa yang dimaksud dengan langkah 'Combine' dalam algoritma Divide and Conquer?

a)

Proses memecah masalah utama.

b)

Proses menyelesaikan sub-masalah secara langsung.

c)

Proses menggabungkan solusi dari sub-masalah menjadi solusi masalah utama.

d)

Proses memilih sub-masalah yang akan diselesaikan.

e)

Proses menghapus data yang tidak relevan.

10.

Yang merupakan topologi bus..

a)
b)
c)
d)
e)
11.

Topologi tersebut adalah topologi...

a)

star

b)

ring

c)

bus

d)

tree

e)

mesh

12.

Sesuai Dengan Gambar topologi yang ada disamping adalah..

a)

Topologi Mesh

b)

Topologi Star

c)

Topologi Ring

d)

Topologi Bus

e)

Topologi Tree

13.

Gambar diatas adalah gambar topologi...?

a)

STAR

b)

MESH

c)

TREE

d)

BUS

14.

Topologi yang digunakan di sekolah yang menggunakan LAB Komputer lebih dari 1 LAB dan terkoneksi internet, lebih tepat menggunakan topologi...?

a)

MESH

b)

STAR

c)

TREE

d)

BUS

15.

Salah satu kekurangan topologi, Jika Node tengah mengalami gangguan atau kerusakan maka rangkaian jaringan berhenti adalah topologi...?

a)

STAR

b)

MESH

c)

TREE

d)

RING

16.

Perhatikan hal hal yang berkaitan dengan topologi mesh berikut.

1. semua node terhubung satu dengan yang lain

2. proses instalasi membutuhkan effort/usaha yang besar

3. kegagalan satu node berdampak pada node lain

4. kegagalan mudah diidentifikasi

pernyatan yang benar tentang topologi mesh ditunjukan oleh nomor

a)

2 dan 4

b)

1,2 dan 3

c)

1,2 dan 4

d)

1,3 dan 4

17.

Perhatikan hal hal yang berkaitan dengan jaringan topologi star berikut

1. Jaringan mudah dibangun dan diinstalasi

2. Biaya Instalasi relatif murah

3. Kinerja sangat tergantung node pusat

4. Kegagalan satu node tidak berdampak pada node lain

Pernyataan yang benar tentang jaringan topologi star ditunjukan oleh nomor

a)

1,3 dan 4

b)

1,2,3 dan 4

c)

1,2 dan 3

d)

1,2 dan 4

18.

Berikut yang bukan merupakan kelebihan dari topologi ring adalah

a)

b. Dapat menangani Komunikasi data lebih yang berat dari pada topologi bus

b)

Proses Instalasi yang mudah

c)

Ideal untuk jaringan yang besar

d)

Tidak membutuhkan node yang berperan sebagai pusat

19.

Perhatikan hal hal yang berkaitan dengan topologi ring berikut.

1. Proses Instalasi mudah

2. Jika satu kabel gagal,dapat berdampak pada seluruh jaringan.

3. Membutuhkan sebuah node sebagai pusat.

4. Sulit untuk menentukan sumber kegagalan jaringan

Pernyataan yang tepat tentang Topologi ring ditunjukan oleh nomor

a)

1,2,3 dan 4

b)

1,3 dan 4

c)

1,2 dan 3

d)

1 dan 2

20.

Pada gambar tersebut menunjukkan bahwa jalur dari rumah (titik 0) menuju ke sekolah (titik 8).

Jika menggunakan algoritma Greedy, jalur manakah yang akan dilalui?

a)


0 - 1 - 2 - 7 - 8

b)


0 - 1 - 2 - 8

c)

0 - 4 - 5 - 8

d)

0 - 1 - 3 - 7 - 8

e)

0 - 4 - 6 - 8

21.

Krismanto pergi berbelanja ke minimarket. Dia berbelanja dengan total Rp. 136.400. Kemudian Krismanto membayar dengan uang pecahan Rp. 200.000

Jika menggunakan Algoritma Greedy, berapa jumlah pecahan uang paling sedikit yang dapat Krismanto terika, jika pemilik minimarket memiliki pecahan Rp. 100.000, Rp. 50.000, Rp. 20.000, Rp. 5.000, Rp. 2.000, Rp. 1.000, Rp. 500, Rp. 200, Rp. 100?

a)

4

b)

5

c)

6

d)

7

e)

8

22.

Sinta menanam cabai di halaman rumahnya. Tanaman tersebut ditata dalam bentuk kotak-kotak persegi seperti ilustrasi ditabel tersebut. Angka pada setiap kotak mewakili jumlah cabai yang ada di masing-masing tanaman.

Dengan menggunakan pemrograman dinamis, setelah dilakukan memoisasi, jumlah capai pada tabel F dan G adalah ...

a)

22 dan 20

b)

21 dan 21

c)


21 dan 22

d)

18 dan 20

e)


22 dan 21

23.

Pada gambar tersebut menunjukkan bahwa jalur dari titik 1 dan kembali ke titik 1.

Jika menggunakan algoritma dinamis, jalur manakah yang akan dilalui?

a)

1 - 4 - 3 - 2 - 1

b)

1 - 4 - 2 - 3 - 1

c)

1 - 3 - 4 - 2 - 1

d)

1 - 3 - 2 - 4 - 1

e)

1 - 2 - 4 - 3 - 1

24.
Teknik pemecahan masalah dengan mengurangiukuran dari permasalahan utama sehingga menjadi lebih sederhana adalah . . . .
a)
Devide and Conquer
b)
Decrease and Conquer
c)
increase and Conquer
d)
Add and Conquer
e)
Transform and Conquer
25.
Teknik pemecahan masalah dengan merubah penyajian masalah ke dalam bentuk lain agar lebih mudah diselesaikan adalah . . . .
a)
Devide and Conquer
b)
Decrease and Conquer
c)
increase and Conquer
d)
Add and Conquer
e)
Transform and Conquer