พื้นฐานวิทยาการคอมพิวเตอร์: แบบฝึกหัดและข้อสอบเก่า

ระบบเลข อัลกอริทึมและความซับซ้อน โครงสร้างข้อมูล ฐานข้อมูลและ SQL และเครือข่ายคอมพิวเตอร์: พื้นฐานกว้าง ๆ ของปีแรกในวิทยาการคอมพิวเตอร์

ฝึกรายวิชานี้ฟรีฝึกรายวิชานี้ทำข้อสอบจำลองโจทย์ฟรีวันละ 5 ข้อ ไม่ต้องใช้บัตร

ชุดสรุปเร่งรัด (PDF)สรุปสูตร ขั้นตอนวิธีทำ และโจทย์ฝึกพร้อมเฉลยละเอียด พร้อมพิมพ์

หัวข้อในรายวิชานี้

  1. ระบบเลขฐานสองและฐานสิบหกเป็นฐานสิบ · two's complement · บิต ช่วงค่า และหน่วยความจำโจทย์คำนวณ
  2. ตรรกศาสตร์ประพจน์และการพิสูจน์ตารางค่าความจริง · ความสมมูลและวิธีพิสูจน์ · ตัวบ่งปริมาณและการอ้างเหตุผลโจทย์คำนวณ
  3. ตรรกะดิจิทัล: เกต แผนที่คาร์โนห์ และฟลิปฟล็อปเกต ตารางค่าความจริง และความหน่วง · พีชคณิตแบบบูล แผนที่คาร์โนห์ และมัลติเพล็กเซอร์ · ค่าไม่สนใจ ฟลิปฟล็อป และตัวนับโจทย์คำนวณ
  4. ทฤษฎีจำนวนและเลขคณิตมอดูลาร์gcd และเศษ · ตัวผกผันและความสอดคล้อง · เลขยกกำลังมอดูลาร์และ RSAโจทย์คำนวณ
  5. อัลกอริทึมและความซับซ้อนศัพท์สำคัญและข้อเท็จจริง · การประยุกต์ใช้แนวคิด · กรณีศึกษาและการวิเคราะห์ปรนัย
  6. โครงสร้างข้อมูลศัพท์สำคัญและข้อเท็จจริง · การประยุกต์ใช้แนวคิด · กรณีศึกษาและการวิเคราะห์ปรนัย
  7. ทฤษฎีกราฟดีกรีและเส้นเชื่อม · ทางเดินออยเลอร์และต้นไม้ · เส้นทางที่สั้นที่สุดและต้นไม้ทอดข้ามโจทย์คำนวณ
  8. ฐานข้อมูลและ SQLศัพท์สำคัญและข้อเท็จจริง · การประยุกต์ใช้แนวคิด · กรณีศึกษาและการวิเคราะห์ปรนัย
  9. เครือข่ายคอมพิวเตอร์ศัพท์สำคัญและข้อเท็จจริง · การประยุกต์ใช้แนวคิด · กรณีศึกษาและการวิเคราะห์ปรนัย
  10. การแบ่งซับเน็ต IPv4โฮสต์ต่อซับเน็ต · การแบ่งเครือข่าย · ช่วงที่อยู่โจทย์คำนวณ

เทคนิคทำข้อสอบวิชา พื้นฐานวิทยาการคอมพิวเตอร์

  • แปลงระหว่างเลขฐานสองและฐานสิบหกเป็นกลุ่มละสี่บิต
  • ใน SQL, WHERE กรองแถวก่อนการจัดกลุ่ม และ HAVING กรองกลุ่มหลังการจัดกลุ่ม
  • ระบุความซับซ้อนของกรณีที่แย่ที่สุด เว้นแต่โจทย์ถามกรณีเฉลี่ย

ตัวอย่างวิธีทำ

ระบบเลขง่าย
ค่าประจำตำแหน่ง2256B16E1

แปลงเลขฐานสิบหก 0x2BE เป็นเลขฐานสิบ หา N

0x2BEA = 10 … F = 15

จงหา N

แสดงคำใบ้
  1. ตำแหน่งในเลขฐานสิบหกมีค่า 1, 16, 256, 4096 จากขวา
  2. แทนตัวอักษรด้วยค่าของมัน (A = 10 … F = 15) คูณด้วยค่าประจำตำแหน่งแล้วบวกกัน
  3. 2 = 2, B = 11, E = 14.
แสดงคำตอบและเฉลยทีละขั้นตอน

ระบบเลขตามตำแหน่ง: แต่ละหลักมีค่าเท่ากับค่าของหลักนั้นคูณกำลังของฐาน ในเลขฐานสองแต่ละตำแหน่งมีค่า 1, 2, 4, 8, 16, …; ในเลขฐานสิบหก 1, 16, 256, … โดย A–F แทน 10–15 ในระบบ two's complement 8 บิต บิตซ้ายสุดมีค่า −128 แทนที่จะเป็น +128 ซึ่งเป็นวิธีเก็บจำนวนลบ

คูณแต่ละหลักด้วยค่าประจำตำแหน่ง

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

คำตอบ

0x2BE = 702
ตรรกศาสตร์ประพจน์และการพิสูจน์ปานกลาง
(b → a) ∧ (c → a)b → (c → a)b ∧ (c → a)(b → c) → a

สูตรใดสมมูลเชิงตรรกะกับ (b ∧ c) → a ให้คลิกสูตรนั้น

(b ∧ c) → a
  1. 1(b → a) ∧ (c → a)
  2. 2b → (c → a)
  3. 3b ∧ (c → a)
  4. 4(b → c) → a
แสดงคำใบ้
  1. สูตรที่สมมูลกันมีค่าตรงกันทุกแถวของตารางค่าความจริง แถวเดียวที่ต่างกันก็ตัดตัวเลือกนั้นออกได้
  2. ลองแถวที่ทำให้ (b ∧ c) → a เป็น 0 แล้วตรวจว่าตัวเลือกใดเป็น 0 ด้วยในแถวนั้น
  3. เอ็กซ์พอร์เทชัน: (a ∧ b) → c ≡ a → (b → c) ทั้งสองเป็น 0 เฉพาะเมื่อ a = 1, b = 1 และ c = 0
แสดงคำตอบและคำอธิบาย

ความสมมูลเชิงตรรกะ: สูตรสองสูตรสมมูลกัน (≡) เมื่อมีค่าเท่ากันทุกแถวของตารางค่าความจริง ซ้ำซ้อน (tautology) เป็น 1 ทุกแถว ขัดแย้ง (contradiction) เป็น 0 ทุกแถว และ contingency ไม่ใช่ทั้งสองอย่าง กฎที่มีประโยชน์: กฎของเดอมอร์แกน ¬(a ∧ b) ≡ ¬a ∨ ¬b และ ¬(a ∨ b) ≡ ¬a ∧ ¬b; a → b ≡ ¬a ∨ b ≡ ¬b → ¬a (การแย้งสลับที่); ¬(a → b) ≡ a ∧ ¬b; และกฎการแจกแจง a ∨ (b ∧ c) ≡ (a ∨ b) ∧ (a ∨ c)

กฎ

เอ็กซ์พอร์เทชัน: (a ∧ b) → c ≡ a → (b → c) ทั้งสองเป็น 0 เฉพาะเมื่อ a = 1, b = 1 และ c = 0
(b ∧ c) → a ≡ b → (c → a)

ตรวจสอบด้วยตารางค่าความจริง

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

คำตอบ

b → (c → a)

คอลัมน์หลังเส้นคั่นคือตัวเลือกตามลำดับที่แสดง

การฝึกทำงานอย่างไร

  • “ฝึกรายวิชานี้” ผสมโจทย์จากทุกหัวข้อของวิชา เหมือนข้อสอบจริง
  • โจทย์ทุกข้อใช้ค่าใหม่ คุณจึงเรียนรู้วิธีทำ ไม่ใช่จำคำตอบ
  • ติดขัดใช่ไหม เปิดคำใบ้เล็ก ๆ ก่อน และเปิดคำอธิบายฉบับเต็มเมื่อจำเป็นเท่านั้น
  • ข้อสอบจำลองจับเวลาและไม่มีคำใบ้ และคุณจะได้คะแนนและการทบทวนฉบับเต็มเมื่อจบ

เครื่องคำนวณสำหรับรายวิชานี้

เครื่องคำนวณซับเน็ต IPเครื่องแปลงเลขฐานสอง ฐานสิบ และฐานสิบหกเครื่องคำนวณสัญกรณ์วิทยาศาสตร์ (และสัญกรณ์วิศวกรรม)

รายวิชาที่เกี่ยวข้อง

เครือข่ายคอมพิวเตอร์โครงสร้างข้อมูลและอัลกอริทึมคณิตศาสตร์ไม่ต่อเนื่องอิเล็กทรอนิกส์ดิจิทัลฝึกข้อสอบ FE ไฟฟ้าและคอมพิวเตอร์อิเล็กทรอนิกส์ 1
ฝึกรายวิชานี้ฟรีฝึกรายวิชานี้ทำข้อสอบจำลองโจทย์ฟรีวันละ 5 ข้อ ไม่ต้องใช้บัตร