07 022 Contoh Soal Ujian Seleksi Tes Tertulis Matdis PDF
07 022 Contoh Soal Ujian Seleksi Tes Tertulis Matdis PDF
A. Pilihan Berganda
Petunjuk: Tuliskan jawaban A/B/C/D/E di lembar jawaban anda
1. Negasi dari pernyataan “Jika hujan tidak berhenti maka kampung dilanda banjir” adalah
A. Jika hujan berhenti maka kampung tidak dilanda banjir
B. Jika hujan tidak berhenti maka kampung tidak dilanda banjir
C. Hujan berhenti dan kampung tidak dilanda banjir
D. Hujan tidak berhenti dan kampung dilanda banjir
E. Hujan tidak berhenti dan kampung tidak dilanda banjir
A. X = A + (BC)’
B. X = (A’ (B + C))’
C. X = (A’ + BC)’
D. X = A’ (B + C)
E. X = A’ + (BC)’
3. Tentukan jumlah pelat nomor kendaraan yang dapat dibuat jika setiap pelat memuat dua
huruf berbeda diikuti oleh tiga digit yang berbeda, tetapi digit pertama tidak boleh nol!
A. 468000
B. 421200
C. 452200
D. 434250
E. C44560
4. Tentukan jumlah kata yang dapat dibentuk dari semua huruf-huruf di dalam kata
ELEVEN jika kata-katanya berawalan huruf L
A. 120
B. 60
C. 45
D. 20
E. 75
1
5. Sebuah kelas terdiri dari tujuh orang laki-laki dan lima orang wanita. Tentukan
banyaknya panitia yang dapat dibentuk yang terdiri dari lima orang dan dipilih dari kelas
jika panitia terdiri dari tiga orang pria dan dua orang wanita.
A. 350
B. 280
C. 425
D. 260
E. 420
7. Graf di atas:
A. Memiliki sirkuit Euler dan sirkuit Hamilton
B. Tidak memiliki sirkuit Euler tetapi memiliki sirkuit Hamilton
C. Memiliki sirkuit Euler dan lintasan Hamilton
D. Tidak memiliki sirkuit Euler maupun sirkuit Hamilton
E. Memiliki lintasan Euler dan lintasan Hamilton
8. Pohon merennag minimum (minimum spanning tree) dari graf di atas memiliki bobot:
A. 15
B. 16
C. 17
D. 18
E. 19
F. Tidak ada jawaban yang benar
2
(Untuk soal nomor 9 dan 10) Misalkan A adalah matriks berukuran n x n. Di bawah ini adalah
fungsi untuk memeriksa apakah A adalah matriks simetri terhadap diagonal utama:
9. Kompleksitas waktu algoritma tersebut pada kasus terburuk jika diukur dari jumlah operasi
perbandingan elemen matriks adalah:
A. T(n) = n2 + 1
B. T(n) = n(n – 1)/2
C. T(n) = n(n + 1) /2
D. T(n) = (n2 – 1)/2
E. T(n) = n2 – 1
B. Soal Essay
4. Apakah kedua graf di bawah ini isomorphic! Jika ya, tulislan simpul-simpul yang
berkoreponden pada kedua graf tersebut, jika tidak, sebutkan alasannya.