ບົດເສັງທ້າຍພາກMA2

Regular Expression (Regex) ໃດທີ່ໃຊ້ເພື່ອຊອກຫາຄຳວ່າ "apple" ຫຼື "orange" ຢູ່ໃນຂໍ້ຄວາມ?

• `(apple|orange)`

• `[apple|orange]`

• `apple|orange`

• `apple and orange`

Regex pattern ໃດໃນ Python ທີ່ສາມາດກວດຫາຕົວເລກໃດໜຶ່ງທີ່ມີຢ່າງໜ້ອຍ 1 ຕົວ?

• \d

• \d+

• \d?

• [0-9]{0,}

ຖ້າໃຊ້ Regex pattern `a[b-d]c`, ຂໍ້ໃດຕໍ່ໄປນີ້ຈະ ບໍ່ ກົງກັບ pattern ນີ້?

• abc

• acc

• adc

• aec

ກຸ່ມ (Set) A ມີສະມາຊິກ 4 ຕົວ. ຈຳນວນຂອງກຸ່ມຍ່ອຍ (Subset) ທັງໝົດທີ່ສາມາດສ້າງຈາກກຸ່ມ A ແມ່ນເທົ່າໃດ?

• 4

• 8

• 16

• 32

Big O Notation ໃດຕໍ່ໄປນີ້ທີ່ສະແດງເຖິງຄວາມຊັບຊ້ອນດ້ານເວລາ (Time Complexity) ທີ່ດີທີ່ສຸດ (ມີປະສິດທິພາບທີ່ສຸດ) ສໍາລັບຄ່າ n ທີ່ໃຫຍ່?

• O(n)

• O(log n)

• O(n^2)

• O(1)

ພິຈາລະນາ Python code snippet ຕໍ່ໄປນີ້:

def process_list(data):

for item in data:

print(item)

ຖ້າ `len(data)` ແມ່ນ n, Big O Notation ຂອງຟັງຊັນນີ້ແມ່ນເທົ່າໃດ?

• O(1)

• O(log n)

• O(n)

• O(n^2)

ໃນສະຖານະການໃດທີ່ເໝາະສົມກັບການໃຊ້ Combination?

• ການຈັດລຽງໜັງສືໃສ່ຊັ້ນວາງ

• ການເລືອກທີມບານເຕະ 5 ຄົນຈາກນັກເຕະ 11 ຄົນ

• ການກຳນົດອັນດັບຜູ້ຊະນະໃນການແຂ່ງຂັນແລ່ນ

• ການສ້າງລະຫັດຜ່ານທີ່ມີຕົວເລກ ແລະ ຕົວອັກສອນ

ມີນັກສຶກສາ 7 ຄົນ. ທ່ານຕ້ອງການເລືອກນັກສຶກສາ 3 ຄົນ ເຂົ້າໃນຄະນະກຳມະການ. ຈະສາມາດເລືອກໄດ້ຈັກວິທີທີ່ແຕກຕ່າງກັນ?

• P(7, 3) = 210

• C(7, 3) = 35

• 7! / 3! = 840

• 7 6 5 = 210

ໃນສະຖານະການໃດທີ່ເໝາະສົມກັບການໃຊ້ Permutation?

• ການເລືອກຊຸດເຄື່ອງນຸ່ງ 3 ຊຸດຈາກ 5 ຊຸດ

• ການເລືອກໝາກໄມ້ 2 ຊະນິດຈາກ 4 ຊະນິດ

• ການຈັດອັນດັບ 3 ອັນດັບແລກຂອງຜູ້ແຂ່ງຂັນ 10 ຄົນ

• ການເລືອກບັດ 5 ໃບຈາກສຳລັບໄພ້ 52 ໃບ

ມີປຶ້ມ 5 ເຫຼັ້ມທີ່ແຕກຕ່າງກັນ. ຈະສາມາດຈັດລຽງປຶ້ມທັງ 5 ເຫຼັ້ມນີ້ໃສ່ຊັ້ນວາງໄດ້ຈັກວິທີທີ່ແຕກຕ່າງກັນ?

• 5

• 10

• 25

• 120