wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

UTS MATEMATIKA DISKRIT

Total questions: 50

Worksheet time: 2hrs 40mins

Name
Class
Date
1.

Dalam matematika diskrit, fungsi didefinisikan sebagai …

a)

Relasi yang menghubungkan dua himpunan secara bebas

b)

Relasi yang memasangkan setiap anggota domain dengan tepat satu anggota kodomain

c)

Relasi yang memasangkan satu anggota kodomain dengan banyak domain

d)

Himpunan pasangan terurut tanpa aturan

e)

Operasi pada bilangan real

2.

Fungsi yang memetakan dua elemen domain yang berbeda ke satu elemen kodomain yang sama disebut …

a)

Injektif

b)

Surjektif

c)

Bijektif

d)

Banyak ke satu

e)

Identitas

3.

Fungsi yang memetakan setiap elemen ke dirinya sendiri disebut fungsi …

a)

Konstan

b)

Identitas

c)

Linear

d)

Invers

e)

Komposisi

4.

Dalam pemrograman, fungsi yang menerima input dan menghasilkan output tunggal menyerupai konsep …

a)

Relasi

b)

Himpunan

c)

Fungsi matematika

d)

Operasi logika

e)

Prosedur acak

5.

Fungsi dari himpunan user ke status login (login/tidak login) merupakan fungsi …

a)

Bijektif

b)

Injektif

c)

Banyak ke satu

d)

Identitas

e)

Linear

6.

Manakah yang bukan contoh fungsi dalam sistem komputer?

a)

NIM → Mahasiswa

b)

Username → User

c)

User → Banyak password aktif

d)

ID Barang → Harga

e)

IP Address → Perangkat

7.

Range dari suatu fungsi adalah …

a)

Semua elemen kodomain

b)

Semua elemen domain

c)

Hasil pemetaan elemen domain

d)

Semua pasangan terurut

e)

Himpunan kosong

8.

Dalam manajemen sistem informasi, pemetaan ID pegawai → data pegawai termasuk fungsi karena …

a)

Satu pegawai bisa punya banyak ID

b)

Setiap ID memiliki tepat satu data pegawai

c)

Data pegawai bisa kosong

d)

Banyak ID ke banyak pegawai

e)

Tidak ada aturan pemetaan

9.

Fungsi sangat penting dalam bidang komputer karena …

a)

Menghilangkan semua relasi

b)

Membuat data acak

c)

Menjamin pemetaan input ke output secara konsisten

d)

Mengurangi kebutuhan algoritma

e)

Menggantikan struktur data

10.

Contoh fungsi dalam sistem komputer adalah …

a)

User dapat memiliki banyak ID

b)

File memiliki banyak ukuran

c)

Setiap user memiliki satu username unik

d)

Banyak user menggunakan satu komputer

e)

Server melayani banyak klien

11.

Contoh bilangan bulat adalah …

a)

1,5

b)

√2

c)

−3

d)

π

e)


2,75

12.

Bilangan prima adalah bilangan yang …

a)

Habis dibagi semua bilangan

b)

Hanya memiliki satu faktor

c)

Memiliki tepat dua faktor berbeda

d)

Selalu genap

e)

Lebih besar dari 10

13.

Manakah dari bilangan berikut yang merupakan bilangan prima?

a)

1

b)

4

c)

6

d)

7

e)

9

14.

FPB dari 12 dan 18 adalah …

a)

2

b)

3

c)

4

d)

6

e)

12

15.

KPK dari 8 dan 12 adalah …

a)

12

b)

16

c)

24

d)

48

e)

96

16.

ika a∣ba | ba∣b, maka artinya …

a)

a lebih besar dari b

b)

a habis dibagi b

c)

b habis dibagi a

d)

a dan b prima

e)

a ≠ b

17.

Contoh pernyataan yang benar adalah …

a)

4 | 10

b)

3 | 12

c)

5 | 18

d)

6 | 20

e)

7 | 40

18.

Operasi modulo banyak digunakan dalam bidang komputer untuk …

a)

Menghitung luas

b)

Enkripsi dan kriptografi

c)

Grafik komputer

d)

Komputasi numerik

e)

Statistik

19.

Nilai dari 17 mod  5 adalah …

a)

1

b)

2

c)

3

d)

4

e)

5

20.

Nilai dari 20 mod  4 adalah …

a)

0

b)

1

c)

2

d)

3

e)

4

21.

Dalam sistem komputer, modulo sering digunakan untuk ....

a)

Mengacak data

b)

Menentukan bilangan negatif

c)

Pengalamatan memori dan hashing

d)

Menyederhanakan pecahan

e)

Operasi matriks

22.

Dalam hashing, operasi modulo berfungsi untuk …

a)

Menentukan sisa pembagian indeks

b)

Mengurutkan data

c)

Menjumlahkan data

d)

Menghapus data

e)

Menggandakan data

23.

Faktor dari bilangan 24 adalah …

a)

5

b)

7

c)

8

d)

11

e)

10

24.

Nilai dari 35 mod  6 adalah

a)

1

b)

2

c)

3

d)

4

e)

5

25.

Bilangan negatif termasuk dalam himpunan …

a)

Bilangan asli

b)

Bilangan cacah

c)

Bilangan rasional

d)

Bilangan bulat

e)

Bilangan prima

26.

Himpunan adalah …

a)

Kumpulan sembarang objek

b)

Kumpulan objek yang tidak terdefinisi

c)

Kumpulan objek yang didefinisikan dengan jelas

d)

Kumpulan bilangan real

e)

Kumpulan relasi

27.

Manakah berikut ini yang merupakan himpunan?

a)

Kumpulan siswa pintar

b)

Kumpulan film menarik

c)

Kumpulan bilangan genap kurang dari 10

d)

Kumpulan warna favorit

e)

Kumpulan makanan enak

28.

Notasi yang digunakan untuk menyatakan bahwa elemen a anggota himpunan A adalah ….

a)

a ⊂ A

b)

a ∪ A

c)

a ∈ A

d)

a ∉ A

e)

A ∈ a

29.

Jika A = {1, 2, 3}, maka banyak anggota himpunan A adalah …

a)

1

b)

2

c)

3

d)

4

e)

5

30.

Himpunan yang tidak memiliki anggota disebut …

a)

Himpunan semesta

b)

Himpunan bagian

c)

Himpunan kosong

d)

Himpunan hingga

e)

Himpunan tak hingga

31.

Notasi untuk himpunan kosong adalah …

a)

{0}

b)

{ }

c)

Ø

d)

A

e)

∅ atau { }

32.

Jika A = {a, b} dan B = {a, b, c}, maka hubungan A dan B adalah …

a)

A = B

b)

A ⊂ B

c)

B ⊂ A

d)

A ∪ B = A

e)

A ∩ B = Ø

33.

Himpunan semesta biasanya dinotasikan dengan huruf …

a)

A

b)

B

c)

S

d)

U

e)

H

34.

Jika U = {1,2,3,4,5} dan A = {1,3,5}, maka komplemen A adalah …

a)

{1,3,5}

b)

{2,4}

c)

{1,2,3}

d)

{4,5}

e)

Ø

35.

Operasi gabungan dua himpunan A dan B dinotasikan dengan …

a)

A ∩ B

b)

A − B

c)

A ∪ B

d)

A′

e)

B′

36.

Irisan dari dua himpunan adalah ….

a)

Semua anggota A dan B

b)

Anggota A saja

c)

Anggota B saja

d)

Anggota yang sama pada A dan B

e)

Anggota yang berbeda

37.

Jika A = {1,2,3} dan B = {3,4,5}, maka A ∩ B adalah …

a)

{1,2}

b)

{3}

c)

{4,5}

d)

{1,2,3,4,5}

e)

Ø

38.

Jika A = {1,2} dan B = {3,4}, maka A ∩ B adalah …

a)

{1}

b)

{2}

c)

{3}

d)

{1,2}

e)

Ø

39.

Selisih himpunan A − B adalah …

a)

Anggota B yang tidak ada di A

b)

Anggota A yang tidak ada di B

c)

Gabungan A dan B

d)

Irisan A dan B

e)

Komplemen A

40.

Jika A = {1,2,3} dan B = {2,4}, maka A − B adalah …

a)

{1,3}

b)

{2}

c)

{4}

d)

{1,2,3,4}

e)

Ø

41.

Jika A = {1,2,3,4} dan B = {2,4,6}, maka A − B adalah …

a)

{2,4}

b)

{6}

c)

{1,3}

d)

{1,2,3,4,6}

e)

Ø

42.

Jika U = {1,2,3,4,5} dan A = {2,5}, maka komplemen A (A′) adalah …

a)

{2,5}

b)

{1,3,4}

c)

{1,2,3}

d)

{4,5}

e)

Ø

43.

Jika A = {a,b} dan B = {c,d}, maka A ∩ B adalah …

a)

{a}

b)

{b}

c)

{c}

d)

{a,b,c,d}

e)

Ø

44.

Hukum asosiatif pada irisan adalah …

a)

A ∩ B = B ∩ A

b)

A ∩ (B ∩ C) = (A ∩ B) ∩ C

c)

A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

d)

A ∩ A = A

e)

A ∩ Ø = A

45.

Hukum identitas pada gabungan menyatakan …

a)

A ∪ A = A

b)

A ∪ Ø = A

c)

A ∩ Ø = A

d)

A ∩ U = Ø

e)

A − A = A

46.

Dalam konteks komputer, jika
U = semua user,
A = user aktif,
B = user login hari ini,
maka A ∩ B berarti …

a)

Semua user

b)

User yang tidak aktif

c)

User aktif yang login hari ini

d)

User login tetapi tidak aktif

e)

User baru

47.

Dalam konteks komputer, jika
U = semua user,
A = user aktif,
B = user login hari ini,

A − B berarti …

a)

User login hari ini

b)

User aktif yang tidak login hari ini

c)

Semua user

d)

User tidak aktif

e)

User baru

48.

Jika A = Ø dan B = {1,2}, maka A ∪ B adalah …

a)

Ø

b)

{1}

c)

{2}

d)

{1,2}

e)

Tidak terdefinisi

49.

Operasi himpunan sangat penting dalam informatika karena …

a)

Menghilangkan data

b)

Dasar pemodelan dan pengolahan data

c)

Menggantikan algoritma

d)

Menyederhanakan hardware

e)

Membuat sistem acak

50.

Dalam basis data, relasi primary key ke record paling tepat dimodelkan sebagai fungsi …

a)

Banyak ke banyak

b)

Satu ke banyak

c)

Banyak ke satu

d)

Injektif

e)

Relasi bebas