Dasar-Dasar Ilmu Komputer: latihan soal dan soal ujian

Sistem bilangan, algoritma dan kompleksitas, struktur data, basis data dan SQL, serta jaringan komputer: landasan luas tahun pertama ilmu komputer.

Latih mata kuliah ini secara gratisLatih mata kuliah iniIkuti ujian simulasi5 soal gratis setiap hari. Tanpa kartu kredit.

Paket kilat (PDF)Lembar rumus, langkah-langkah metode, dan soal latihan dengan pembahasan lengkap, siap dicetak.

Topik dalam mata kuliah ini

  1. Sistem bilanganbiner dan heksa ke desimal · komplemen dua · bit, rentang, dan memorihitungan
  2. Logika proposisional & pembuktiantabel kebenaran · ekuivalensi dan metode pembuktian · kuantor dan argumenhitungan
  3. Logika digital: gerbang, peta-K & flip-flopgerbang, tabel kebenaran, dan tundaan · aljabar Boolean, peta-K, dan multiplekser · don’t-care, flip-flop, dan pencacahhitungan
  4. Teori bilangan & aritmetika modularFPB dan sisa · invers dan kongruensi · pangkat modular dan RSAhitungan
  5. Algoritma & kompleksitasistilah dan fakta kunci · menerapkan konsep · kasus dan analisispilihan ganda
  6. Struktur dataistilah dan fakta kunci · menerapkan konsep · kasus dan analisispilihan ganda
  7. Teori grafderajat dan sisi · lintasan Euler dan pohon · lintasan terpendek dan pohon rentanghitungan
  8. Basis data & SQListilah dan fakta kunci · menerapkan konsep · kasus dan analisispilihan ganda
  9. Jaringan komputeristilah dan fakta kunci · menerapkan konsep · kasus dan analisispilihan ganda
  10. Subnetting IPv4host per subnet · membagi jaringan · rentang alamathitungan

Tips ujian untuk Dasar-Dasar Ilmu Komputer

  • Konversikan antara biner dan heksadesimal dalam kelompok empat bit.
  • Dalam SQL, WHERE menyaring baris sebelum pengelompokan dan HAVING menyaring kelompok sesudahnya.
  • Nyatakan kompleksitas kasus terburuk kecuali soal menanyakan kasus rata-rata.

Contoh dengan pembahasan

Sistem bilanganMudah
nilai posisi2256B16E1

Ubah bilangan heksadesimal 0x2BE ke desimal. Tentukan N.

0x2BEA = 10 … F = 15

Tentukan N

Tampilkan petunjuk
  1. Posisi heksadesimal bernilai 1, 16, 256, 4096 dari kanan.
  2. Ganti huruf dengan nilainya (A = 10 … F = 15), kalikan dengan nilai posisi, lalu jumlahkan.
  3. 2 = 2, B = 11, E = 14.
Tampilkan jawaban dan penyelesaian langkah demi langkah

Sistem bilangan posisional: setiap digit bernilai digit itu dikali pangkat dari basis. Dalam biner, posisinya bernilai 1, 2, 4, 8, 16, …; dalam heksadesimal 1, 16, 256, …, dengan A–F mewakili 10–15. Dalam komplemen dua 8-bit, bit paling kiri bernilai −128, bukan +128; begitulah bilangan negatif disimpan.

Kalikan setiap digit dengan nilai posisinya

2·256 + 11·16 + 14·1 = 702

Jawaban

0x2BE = 702
Logika proposisional & pembuktianSedang
(b → a) ∧ (c → a)b → (c → a)b ∧ (c → a)(b → c) → a

Rumus mana yang ekuivalen secara logis dengan (b ∧ c) → a? Klik rumus itu.

(b ∧ c) → a
  1. 1(b → a) ∧ (c → a)
  2. 2b → (c → a)
  3. 3b ∧ (c → a)
  4. 4(b → c) → a
Tampilkan petunjuk
  1. Rumus yang ekuivalen sama pada setiap baris tabel kebenaran. Satu baris yang berbeda menyingkirkan sebuah pilihan.
  2. Coba baris yang membuat (b ∧ c) → a bernilai 0 dan periksa pilihan mana yang juga bernilai 0 di sana.
  3. Eksportasi: (a ∧ b) → c ≡ a → (b → c). Keduanya bernilai 0 hanya jika a = 1, b = 1, dan c = 0.
Tampilkan jawaban dan penjelasan

Ekuivalensi logis: dua rumus ekuivalen (≡) jika bernilai sama pada setiap baris tabel kebenaran. Tautologi bernilai 1 pada setiap baris, kontradiksi bernilai 0 pada setiap baris, dan kontingensi bukan keduanya. Hukum yang berguna: De Morgan, ¬(a ∧ b) ≡ ¬a ∨ ¬b dan ¬(a ∨ b) ≡ ¬a ∧ ¬b; a → b ≡ ¬a ∨ b ≡ ¬b → ¬a (kontrapositif); ¬(a → b) ≡ a ∧ ¬b; dan hukum distributif, a ∨ (b ∧ c) ≡ (a ∨ b) ∧ (a ∨ c).

Hukumnya

Eksportasi: (a ∧ b) → c ≡ a → (b → c). Keduanya bernilai 0 hanya jika a = 1, b = 1, dan c = 0.
(b ∧ c) → a ≡ b → (c → a)

Periksa dengan tabel kebenaran

a = 1, b = 1, c = 1: 1 | 1 1 1 1
a = 1, b = 1, c = 0: 1 | 1 1 1 1
a = 1, b = 0, c = 1: 1 | 1 1 0 1
a = 1, b = 0, c = 0: 1 | 1 1 0 1
a = 0, b = 1, c = 1: 0 | 0 0 0 0
a = 0, b = 1, c = 0: 1 | 0 1 1 1
a = 0, b = 0, c = 1: 1 | 0 1 0 0
a = 0, b = 0, c = 0: 1 | 1 1 0 0

Jawaban

b → (c → a)

Kolom setelah garis adalah pilihan dalam urutan yang ditampilkan.

Cara kerja latihan

  • “Latih mata kuliah ini” mencampur soal dari semua topiknya, seperti ujian sungguhan.
  • Setiap soal memakai nilai baru, sehingga Anda mempelajari metodenya, bukan menghafal jawabannya.
  • Buntu? Buka petunjuk kecil terlebih dahulu, dan penjelasan lengkap hanya jika Anda membutuhkannya.
  • Ujian simulasi memiliki batas waktu dan tanpa petunjuk, dan di akhir Anda mendapat skor serta tinjauan lengkap.

Kalkulator untuk mata kuliah ini

Kalkulator subnet IPKonverter biner, desimal, dan heksadesimalKalkulator notasi ilmiah (dan notasi teknik)

Mata kuliah terkait

Jaringan KomputerStruktur Data dan AlgoritmaMatematika DiskritElektronika DigitalLatihan ujian FE Electrical and ComputerElektronika 1
Latih mata kuliah ini secara gratisLatih mata kuliah iniIkuti ujian simulasi5 soal gratis setiap hari. Tanpa kartu kredit.