NEW
Font size
WorksheetsUTS MATEMATIKA DISKRIT
Total questions: 50
Worksheet time: 2hrs 40mins
Dalam matematika diskrit, fungsi didefinisikan sebagai …
Relasi yang menghubungkan dua himpunan secara bebas
Relasi yang memasangkan setiap anggota domain dengan tepat satu anggota kodomain
Relasi yang memasangkan satu anggota kodomain dengan banyak domain
Himpunan pasangan terurut tanpa aturan
Operasi pada bilangan real
Fungsi yang memetakan dua elemen domain yang berbeda ke satu elemen kodomain yang sama disebut …
Injektif
Surjektif
Bijektif
Banyak ke satu
Identitas
Fungsi yang memetakan setiap elemen ke dirinya sendiri disebut fungsi …
Konstan
Identitas
Linear
Invers
Komposisi
Dalam pemrograman, fungsi yang menerima input dan menghasilkan output tunggal menyerupai konsep …
Relasi
Himpunan
Fungsi matematika
Operasi logika
Prosedur acak
Fungsi dari himpunan user ke status login (login/tidak login) merupakan fungsi …
Bijektif
Injektif
Banyak ke satu
Identitas
Linear
Manakah yang bukan contoh fungsi dalam sistem komputer?
NIM → Mahasiswa
Username → User
User → Banyak password aktif
ID Barang → Harga
IP Address → Perangkat
Range dari suatu fungsi adalah …
Semua elemen kodomain
Semua elemen domain
Hasil pemetaan elemen domain
Semua pasangan terurut
Himpunan kosong
Dalam manajemen sistem informasi, pemetaan ID pegawai → data pegawai termasuk fungsi karena …
Satu pegawai bisa punya banyak ID
Setiap ID memiliki tepat satu data pegawai
Data pegawai bisa kosong
Banyak ID ke banyak pegawai
Tidak ada aturan pemetaan
Fungsi sangat penting dalam bidang komputer karena …
Menghilangkan semua relasi
Membuat data acak
Menjamin pemetaan input ke output secara konsisten
Mengurangi kebutuhan algoritma
Menggantikan struktur data
Contoh fungsi dalam sistem komputer adalah …
User dapat memiliki banyak ID
File memiliki banyak ukuran
Setiap user memiliki satu username unik
Banyak user menggunakan satu komputer
Server melayani banyak klien
Contoh bilangan bulat adalah …
1,5
√2
−3
π
2,75
Bilangan prima adalah bilangan yang …
Habis dibagi semua bilangan
Hanya memiliki satu faktor
Memiliki tepat dua faktor berbeda
Selalu genap
Lebih besar dari 10
Manakah dari bilangan berikut yang merupakan bilangan prima?
1
4
6
7
9
FPB dari 12 dan 18 adalah …
2
3
4
6
12
KPK dari 8 dan 12 adalah …
12
16
24
48
96
ika a∣ba | ba∣b, maka artinya …
a lebih besar dari b
a habis dibagi b
b habis dibagi a
a dan b prima
a ≠ b
Contoh pernyataan yang benar adalah …
4 | 10
3 | 12
5 | 18
6 | 20
7 | 40
Operasi modulo banyak digunakan dalam bidang komputer untuk …
Menghitung luas
Enkripsi dan kriptografi
Grafik komputer
Komputasi numerik
Statistik
Nilai dari 17 mod 5 adalah …
1
2
3
4
5
Nilai dari 20 mod 4 adalah …
0
1
2
3
4
Dalam sistem komputer, modulo sering digunakan untuk ....
Mengacak data
Menentukan bilangan negatif
Pengalamatan memori dan hashing
Menyederhanakan pecahan
Operasi matriks
Dalam hashing, operasi modulo berfungsi untuk …
Menentukan sisa pembagian indeks
Mengurutkan data
Menjumlahkan data
Menghapus data
Menggandakan data
Faktor dari bilangan 24 adalah …
5
7
8
11
10
Nilai dari 35 mod 6 adalah
1
2
3
4
5
Bilangan negatif termasuk dalam himpunan …
Bilangan asli
Bilangan cacah
Bilangan rasional
Bilangan bulat
Bilangan prima
Himpunan adalah …
Kumpulan sembarang objek
Kumpulan objek yang tidak terdefinisi
Kumpulan objek yang didefinisikan dengan jelas
Kumpulan bilangan real
Kumpulan relasi
Manakah berikut ini yang merupakan himpunan?
Kumpulan siswa pintar
Kumpulan film menarik
Kumpulan bilangan genap kurang dari 10
Kumpulan warna favorit
Kumpulan makanan enak
Notasi yang digunakan untuk menyatakan bahwa elemen a anggota himpunan A adalah ….
a ⊂ A
a ∪ A
a ∈ A
a ∉ A
A ∈ a
Jika A = {1, 2, 3}, maka banyak anggota himpunan A adalah …
1
2
3
4
5
Himpunan yang tidak memiliki anggota disebut …
Himpunan semesta
Himpunan bagian
Himpunan kosong
Himpunan hingga
Himpunan tak hingga
Notasi untuk himpunan kosong adalah …
{0}
{ }
Ø
A
∅ atau { }
Jika A = {a, b} dan B = {a, b, c}, maka hubungan A dan B adalah …
A = B
A ⊂ B
B ⊂ A
A ∪ B = A
A ∩ B = Ø
Himpunan semesta biasanya dinotasikan dengan huruf …
A
B
S
U
H
Jika U = {1,2,3,4,5} dan A = {1,3,5}, maka komplemen A adalah …
{1,3,5}
{2,4}
{1,2,3}
{4,5}
Ø
Operasi gabungan dua himpunan A dan B dinotasikan dengan …
A ∩ B
A − B
A ∪ B
A′
B′
Irisan dari dua himpunan adalah ….
Semua anggota A dan B
Anggota A saja
Anggota B saja
Anggota yang sama pada A dan B
Anggota yang berbeda
Jika A = {1,2,3} dan B = {3,4,5}, maka A ∩ B adalah …
{1,2}
{3}
{4,5}
{1,2,3,4,5}
Ø
Jika A = {1,2} dan B = {3,4}, maka A ∩ B adalah …
{1}
{2}
{3}
{1,2}
Ø
Selisih himpunan A − B adalah …
Anggota B yang tidak ada di A
Anggota A yang tidak ada di B
Gabungan A dan B
Irisan A dan B
Komplemen A
Jika A = {1,2,3} dan B = {2,4}, maka A − B adalah …
{1,3}
{2}
{4}
{1,2,3,4}
Ø
Jika A = {1,2,3,4} dan B = {2,4,6}, maka A − B adalah …
{2,4}
{6}
{1,3}
{1,2,3,4,6}
Ø
Jika U = {1,2,3,4,5} dan A = {2,5}, maka komplemen A (A′) adalah …
{2,5}
{1,3,4}
{1,2,3}
{4,5}
Ø
Jika A = {a,b} dan B = {c,d}, maka A ∩ B adalah …
{a}
{b}
{c}
{a,b,c,d}
Ø
Hukum asosiatif pada irisan adalah …
A ∩ B = B ∩ A
A ∩ (B ∩ C) = (A ∩ B) ∩ C
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
A ∩ A = A
A ∩ Ø = A
Hukum identitas pada gabungan menyatakan …
A ∪ A = A
A ∪ Ø = A
A ∩ Ø = A
A ∩ U = Ø
A − A = A
Dalam konteks komputer, jika
U = semua user,
A = user aktif,
B = user login hari ini,
maka A ∩ B berarti …
Semua user
User yang tidak aktif
User aktif yang login hari ini
User login tetapi tidak aktif
User baru
Dalam konteks komputer, jika
U = semua user,
A = user aktif,
B = user login hari ini,
A − B berarti …
User login hari ini
User aktif yang tidak login hari ini
Semua user
User tidak aktif
User baru
Jika A = Ø dan B = {1,2}, maka A ∪ B adalah …
Ø
{1}
{2}
{1,2}
Tidak terdefinisi
Operasi himpunan sangat penting dalam informatika karena …
Menghilangkan data
Dasar pemodelan dan pengolahan data
Menggantikan algoritma
Menyederhanakan hardware
Membuat sistem acak
Dalam basis data, relasi primary key ke record paling tepat dimodelkan sebagai fungsi …
Banyak ke banyak
Satu ke banyak
Banyak ke satu
Injektif
Relasi bebas
