Asas Sains Komputer: soalan latihan dan soalan peperiksaan

Sistem nombor, algoritma dan kerumitan, struktur data, pangkalan data dan SQL, serta rangkaian komputer: asas luas tahun pertama sains komputer.

Berlatih kursus ini secara percumaBerlatih kursus iniAmbil peperiksaan percubaan5 soalan percuma setiap hari. Tiada kad diperlukan.

Pek ulang kaji kilat (PDF)Lembaran formula, langkah kaedah dan soalan latihan dengan penyelesaian penuh, sedia untuk dicetak.

Topik dalam kursus ini

  1. Sistem nomborperduaan dan heks kepada perpuluhan · pelengkap dua · bit, julat dan memoripengiraan
  2. Logik proposisi & pembuktianjadual kebenaran · kesetaraan dan kaedah pembuktian · pengkuantiti dan hujahpengiraan
  3. Logik digital: get, peta K & flip-flopget, jadual kebenaran dan kelewatan · aljabar Boolean, peta K dan multipleks · tidak peduli, flip-flop dan pembilangpengiraan
  4. Teori nombor & aritmetik modulogcd dan baki · songsangan dan kongruen · kuasa modular dan RSApengiraan
  5. Algoritma & kerumitanistilah dan fakta utama · menggunakan konsep · kes dan analisisaneka pilihan
  6. Struktur dataistilah dan fakta utama · menggunakan konsep · kes dan analisisaneka pilihan
  7. Teori grafdarjah dan sisi · laluan Euler dan pokok · laluan terpendek dan pokok rentangpengiraan
  8. Pangkalan data & SQListilah dan fakta utama · menggunakan konsep · kes dan analisisaneka pilihan
  9. Rangkaian komputeristilah dan fakta utama · menggunakan konsep · kes dan analisisaneka pilihan
  10. Subnet IPv4hos bagi setiap subnet · membahagikan rangkaian · julat alamatpengiraan

Tip peperiksaan untuk Asas Sains Komputer

  • Tukar antara perduaan dan heksadesimal dalam kumpulan empat bit.
  • Dalam SQL, WHERE menapis baris sebelum pengumpulan dan HAVING menapis kumpulan selepas itu.
  • Nyatakan kerumitan kes terburuk kecuali soalan meminta purata.

Contoh penyelesaian

Sistem nomborMudah
nilai kedudukan2256B16E1

Tukar nombor heksadesimal 0x2BE kepada perpuluhan. Cari N.

0x2BEA = 10 … F = 15

Cari nilai N

Tunjukkan petunjuk
  1. Kedudukan heks bernilai 1, 16, 256, 4096 dari kanan.
  2. Gantikan huruf dengan nilainya (A = 10 … F = 15), darab dengan nilai kedudukan dan tambah.
  3. 2 = 2, B = 11, E = 14.
Tunjukkan jawapan dan penyelesaian langkah demi langkah

Sistem nombor kedudukan: setiap digit bernilai nilainya didarab kuasa asas. Dalam perduaan, kedudukan bernilai 1, 2, 4, 8, 16, …; dalam heksadesimal 1, 16, 256, …, dengan A–F mewakili 10–15. Dalam pelengkap dua 8-bit, bit paling kiri bernilai −128 dan bukannya +128, begitulah nombor negatif disimpan.

Darab setiap digit dengan nilai kedudukannya

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

Jawapan

0x2BE = 702
Logik proposisi & pembuktianSederhana
(b → a) ∧ (c → a)b → (c → a)b ∧ (c → a)(b → c) → a

Formula manakah yang setara secara logik dengan (b ∧ c) → a? Klik formula itu.

(b ∧ c) → a
  1. 1(b → a) ∧ (c → a)
  2. 2b → (c → a)
  3. 3b ∧ (c → a)
  4. 4(b → c) → a
Tunjukkan petunjuk
  1. Formula yang setara bersetuju dalam setiap baris jadual kebenaran. Satu baris yang keduanya berbeza menyingkirkan sesuatu pilihan.
  2. Cuba baris yang menjadikan (b ∧ c) → a 0 dan semak pilihan mana yang juga 0 di situ.
  3. Eksportasi: (a ∧ b) → c ≡ a → (b → c). Kedua-duanya 0 hanya apabila a = 1, b = 1 dan c = 0.
Tunjukkan jawapan dan penerangan

Kesetaraan logik: dua formula adalah setara (≡) apabila ia mempunyai nilai yang sama dalam setiap baris jadual kebenaran. Tautologi ialah 1 dalam setiap baris, percanggahan ialah 0 dalam setiap baris, dan kontingensi bukan kedua-duanya. 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 agihan, a ∨ (b ∧ c) ≡ (a ∨ b) ∧ (a ∨ c).

Hukum

Eksportasi: (a ∧ b) → c ≡ a → (b → c). Kedua-duanya 0 hanya apabila a = 1, b = 1 dan c = 0.
(b ∧ c) → a ≡ b → (c → a)

Semak dengan jadual 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

Jawapan

b → (c → a)

Lajur selepas palang ialah pilihan mengikut susunan yang ditunjukkan.

Cara latihan berfungsi

  • “Berlatih kursus ini” mencampurkan soalan daripada semua topiknya, seperti peperiksaan sebenar.
  • Setiap soalan mempunyai nilai baharu, jadi anda mempelajari kaedah dan bukannya jawapan.
  • Buntu? Buka petunjuk kecil dahulu, dan penerangan penuh hanya apabila anda memerlukannya.
  • Peperiksaan percubaan adalah bermasa dan tanpa petunjuk, dan anda mendapat skor serta semakan penuh pada akhirnya.

Kalkulator untuk kursus ini

Kalkulator subnet IPPenukar perduaan, perpuluhan dan heksKalkulator notasi saintifik (dan notasi kejuruteraan)

Kursus berkaitan

Rangkaian KomputerStruktur Data dan AlgoritmaMatematik DiskretElektronik DigitalLatihan peperiksaan FE Elektrik dan KomputerElektronik 1
Berlatih kursus ini secara percumaBerlatih kursus iniAmbil peperiksaan percubaan5 soalan percuma setiap hari. Tiada kad diperlukan.