sdfasfasf

1. แบบทดสอบเก็บคะแนน บทที่ 2 การแก้ปัญหาและขั้นตอนวิธี
วิชา วิทยาการคานวณ 60 คะแนน
---------------------------------------------------------------------------
1. ปัญหาใด ควรระบุให้อยู่ในรูปแบบของการท้าซ้า ถ้าไม่ต้องการให้ขันตอนวิธียาวเกินความจ้าเป็น
A. การหาปริมาตรทรงกรวย
B. การหาค่าเฉลี่ยของจ้านวนเต็ม 1,000 จ้านวน
C. กาตรวจสอบว่าจ้านวนเต็มที่พิจารณาอยู่นันเป็นจ้านวนเต็มคู่ หรือ จ้านวนเต็มคี่
D. การตัดเกรดจากคะแนนสอบของนักเรียน 1 คน
2. พิจารณารายการข้อมูลต่อไปนนี
10, 20 , 45, 32, 100, 25, 14 , 17,
วงกลมหมายถึงตัวเลขนันถูกเลือกแล้ว ข้อมูลใดเป็นข้อมูลที่มีค่าน้อยที่สุดที่ยังไม่ถูกเลือก และข้อมูลนันเป็น
ข้อมูลล้าดับที่เท่าใดในรายการ (โดยพิจารณาข้อมูลที่ถูกเลือกว่าอยู่ในรายการด้วย)
A. 10 ซึ่งเป็นข้อมูลล้าดับที่ 1
B. 14 ซึ่งเป็นข้อมูลล้าดับที่ 7
C. 14 ซึ่งเป็นข้อมูลล้าดับที่ 4
D. 25 ซึ่งเป็นข้อมูลล้าดับที่ 7
3. พิจารณาข้อมูลต่อไปนี
20, 17, 28, 8, 25, 60
ในรายการเรียงล้าดับข้อมูลจากมากไปหาน้อยแบบเลือกในรอบที่ 3 จะได้ผลลัพธ์อย่างไร
A. รายการค้าตอบ : 8 ,17 ,20 รายการข้อมูลที่เหลือ 20, 17 , 28, 8, 25 , 60
B. รายการค้าตอบ : 25 ,28 ,60 รายการข้อมูลที่เหลือ 20, 17 , 28, 8, 25 , 60
C. รายการค้าตอบ : 60 ,28 ,25 รายการข้อมูลที่เหลือ 20, 17 , 28, 8, 25 , 60
D. รายการค้าตอบ : 20 ,17 ,8 รายการข้อมูลที่เหลือ 20, 17 , 28, 8, 25 , 60
4. พิจารณาข้อมูลต่อไปนี
92, 41, 10, 39, 24, 21
ในรายการเรียงล้าดับข้อมูลจากน้อยไปหามากแบบเลือกในรอบที่ 4 จะได้ผลลัพธ์อย่างไร
A. รายการค้าตอบ : 10 ,39 ,41,92 รายการข้อมูลที่เหลือ 24, 21 ,
B. รายการค้าตอบ : 92 ,39 ,41,10 รายการข้อมูลที่เหลือ 24, 21 ,
C. รายการค้าตอบ : 92 ,41 ,10,39 รายการข้อมูลที่เหลือ 24, 21 ,
D. รายการค้าตอบ : 10 ,39 ,92,41 รายการข้อมูลที่เหลือ 24, 21 ,

2. 5. ข้อมูลในข้อใดสามารถใช้การค้นหาแบบทวิภาคได้
A. 2,3 4, 5, 5, 4, 3, 2
B. 2, 4, 2, 4, 3, 5, 3, 5
C. 2, 2, 4, 4, 3, 3, 5, 5,
D. 2, 2, 3, 3, 4, 4, 5, 5
6. เงื่อนไขใดต่อไปนีเป็นจริง เมื่อตัวแปร x มีค่าเป็น 7 หรือ 10 แต่ไม่เป็นจริงเมื่อ x มีค่าเป็น 30
A. (x<15) and (x>40)
B. (x<15) or (x>40)
C. (x<8) and (x>3)
D. (x<8) and (x>3)
7. ก้าหนดให้ ค้าว่า “Computer” เป็นค้าเฉลยของเกม Hangman ซึ่งการตรวจสอบว่า ตัวอักษรใดๆ ที่ผู้เล่น
ใส่มานัน อยู่ในค้าเฉลยหรือไม่ เขียนเป็นขันตอนวิธีได้ดังนี
1. ให้ word ”Computer”
2. ให้ alphalet แทนตัวอักษรที่ผู้เล่นทาย
3. ให้ x 0 และ i  1
4. ท้าซ้าในขณะที่ I <= ความยาวของ word
4.1 ถ้า alphalet==word ล้าดับที่ i แล้ว
ให้ x i และจบการท้าซ้า
4.2 ii+1
5. ถ้า x ==0 แล้ว
5.1 แสดงข้อความ “ลองใส่ตัวอักษรตัวใหม่”
มิฉะนันแสดง ค่า x
จากขันตอนวิธีดังกล่าว ให้บอกจ้านวนรอบในการท้าซ้า เมื่อก้าหนดค่า ตัวอักษรที่ผู้เล่นท่าย เป็น ‘p’ และ
‘q’ ตามล้าดับ
A. 3 และ 8
B. 4 และ 0
C. 4 และ 4
D. 4 และ 8

3. 8. ขันตอนวิธีในข้อใดสลับค่าของตัวแปร x กับ ตัวแปร y
A. X y
y x
B. X tmp
y tmp
X y
C. tmp y
y x
X y
D. tmp x
x y
y tmp
9. พิจารณาขันตอนวิธีต่อไปนี ค้าตอบใดไม่ถูกต้อง
1. ถ้า a > b แล้ว
1.1 ให้ tmp b
1.2 ให้ b a
1.3 ให้ a tmp
ค่าของตัวแปรเริ่มต้น ค่าของตัวแปรเมื่อท้าขันตอนวิธี
เสร็จสิน
A B A B
A. 8 24 8 24
B. 24 8 8 24
C. 24 25 25 24
D. 25 24 24 25

4. 10. ขันตอนวิธีใดต่อไปนี พิมพ์ผลลัพธ์เป็นตัวประกอบทังหมดของจ้านวนเต็ม N
A.
B.
C.
D.

5. 11. สมมติว่านักเรียนคนหนึ่งเลือกชื่อสาขาวิชาหรือคณะที่ต้องการศึกษาต่อดังนี
วิศวกรรมคอมพิวเตอร์
วิทยาการคอมพิวเตอร์
คอมพิวเตอร์กราฟิก
จากนันสร้างตารางประกอบการตัดสินใจ
ล้าดับที่ สาขา/คณะ ความน่าสนใจ
ของสาขาวิชา
(คะแนน x
น้าหนัก)
เรียนจบแล้วหา
งานท้าง่าย
(คะแนน x
น้าหนัก)
เรียนแล้วสนุก
(คะแนน x 0.2)
คะแนนส้าหรับเลือก
คณะที่ใช่
1 วิศวกรรมคอมพิวเตอร์ 8 x 0.3 10 x 0.5 5 X 0.2 .........................
2 วิทยาการคอมพิวเตอร์ 7 x 0.3 9 x 0.5 6 x ..... 2.1+4.5+1.2=7.8
3 คอมพิวเตอร์กราฟิก ....... x 0.3 7 x 0.5 8 x 0.2 3.0+3.5+1.6=8.1
เงื่อนไขที่ใช้ในการตัดสินใจเลือกเรียนสาขาวิชาที่ต้องการคือข้อใด
A. ความน่าสนใจ การหางานท้าง่าย สนุก
B. คะแนนรวมส้าหรับเลือกคณะที่ใช่ในล้าดับที่ได้คะแนนมากที่สุด
C. วิศวกรรมคอมพิวเตอร์ วิทยาการคอมพิวเตอร์ คอมพิวเตอร์กราฟิก
D. ทุกข้อเป็นเงื่อนไขหมด
12. จากตารางข้อที่ผ่านมา คะแนนส้าหรับเลือกคณะวิศวกรรมคอมพิวเตอร์คือข้อใด
A. 8 B. 8.4 C. 9 D. 9.4
13. จากตาราง คะแนนความน่าสนใจของสาขาคอมพิวเตอร์กราฟิกคือข้อใด
A. 10 B. 9 C. 8 D. 7
14. ข้อใดเป็นข้อมูลเข้า ข้อมูลออกของระบบรถยนต์อัตโนมัติ

6. A. ข้อมูลเข้า : คนก้าลังเดินข้ามถนน 3 คนในระยะ 10 เมตร
ข้อมูลออก : ชะลอความเร็วและหยุดห่างจากคนในระยะไม่ต่้ากว่า 5 เมตร
B. ข้อมูลเข้า : บีบแตร
ข้อมูลออก : เสียงแตรดัง
C. ข้อมูลเข้า : ชะลอความเร็วและหยุดรถ
ข้อมูลออก : เสียงพูด “หยุด”
D. ข้อมูลเข้า : เบรครถเมื่อเจอไฟแดง
ข้อมูลออก : รอสัญญาณไฟ
15. ตัวอย่างข้อมูลเข้า และข้อมูลออกของระบบแปลภาษาคือข้อใด
A. ข้อมูลเข้า : ค้าพูดภาษาไทย "สวัสดี" ข้อมูลออก : ค้าพูดภาษาอังกฤษ "Hello"
B. ข้อมูลเข้า : หาร้านอาหารที่ใกล้ที่สุด ข้อมูลออก : ร้านอิ่มจังอยู่ห่างจากคุณ 200 เมตร
C. ข้อมูลเข้า : ภาพวัดพระแก้ว ข้อมูลออก : ประโยคบอกประวัติวัดพระแก้ว
D. ทุกข้อเป็นข้อมูลเข้า และข้อมูลออก
16. หากเจอประโยคนี
I = I + 1
ถ้าในทางคณิตศาสตร์ ประโยคนีต้องเป็นประโยคทีไม่เท่ากัน คือ I ≠ I+1
แต่ในทางการเขียนโปรแกรมคอมพิวเตอร์ จะหมายความว่า เริ่มต้นด้วยค่าที่ก้าหนดให้ค่าใดค่าหนึ่ง
แล้วบวกเพิ่มอีก 1 จึงจะได้เป็นของ I เมื่อครบการท้างาน การอธิบายด้านบนถูกหรือผิด
A. ผิด B. ถูก
17. การระบุให้ x <--10 เป็นการระบุให้ตัวแปร x มีค่าเท่าใด
A. x น้อยกว่า 10
B. x เท่ากับ 10
C. x เข้าใกล้ 10
D. x น้อยกว่าหรือเท่ากับ 10
18. Z <-- Z +1 หากค่าเริ่มต้นของ Z มีค่าเท่ากับ 10 เมื่อจบการท้างานแล้ว Z มีค่าเท่าใด
A. 10 B. 11 C. 12 D. 13

7. 19. ส่วนของโปรแกรมหนึ่งเป็นดังนี
X = 7
Y = 2
Z = X - Y
Y = X - 6
Y = Y + 1
บรรทัดสุดท้าย ค่า Y มีค่าเท่าไรเมื่อจบการท้างาน
A. 3 B. 2 C. 4 D. 5
20. จากผังงานของระบบรดน้าต้นไม้อัตโนมัติต่อไปนี
สามารถเขียนเป็นขันตอนวิธีได้ตามข้อใด
A. 1. อ่านค่าความชืนของดิน
2. ให้ H แทนค่าความชืน
3. ถ้า H < 0.1 แล้ว
3.1 ส่งสัญญาณเปิดน้า
ถ้าเงื่อนไขไม่เป็นจริง
3.2 ส่งสัญญาณปิดน้า
B. 1. ท้าซ้าทุก ๆ 1 วินาที
1.1 อ่านค่าความชืนของดิน
1.2 ให้ H แทนค่าความชืน
1.3 ถ้า H < 0.1 แล้ว
1.3.1 ส่งสัญญาณเปิดน้า
1.3.2 ส่งสัญญาณปิดน้า

8. C. 1. ท้าซ้าทุก ๆ 1 วินาที
1.1 อ่านค่าความชืนของดิน
1.2 ให้ H แทนค่าความชืน
1.3 ถ้า H < 0.1 แล้ว
1.3.1 ส่งสัญญาณเปิดน้า
ถ้าเงื่อนไขไม่เป็นจริง
1.3.2 ส่งสัญญาณปิดน้า
D. 1. ท้าซ้าทุก ๆ 1 วินาที
1.1 อ่านค่าความชืนของดิน
1.2 ให้ H แทนค่าความชืน
1.3 ถ้า H < 0.1 แล้ว
1.3.1 ส่งสัญญาณเปิดน้า
1.3.2 ส่งสัญญาณปิดน้า
21. ขันตอนวิธีต่อไปนีเป็นการท้างานใด
1. พิจารณาข้อมูลตัวแรก ให้ M มีค่าเป็นข้อมูลดังกล่าว
2. พิจารณาข้อมูลตัวถัดไป ทีละจ้านวนจนครบทุกตัว
2.1 เรียกข้อมูลตัวที่ก้าลังพิจารณาว่า x
2.2 ถ้า x > M แล้ว
2.2.1 ให้ M ← x
3. ตอบว่าค้าตอบ คือ M
A. หาค่าสูงสุด B. หาค่าต่้าสุด C. หาผลรวม D. หาค่าเฉลี่ย
22. ขันตอนวิธีต่อไปนีเป็นการท้างานใด
1. พิจารณาข้อมูลตัวแรก ให้ M มีค่าเป็นข้อมูลดังกล่าว
2. พิจารณาข้อมูลตัวถัดไป ทีละจ้านวนจนครบทุกตัว
2.1 เรียกข้อมูลตัวที่ก้าลังพิจารณาว่า x
2.2 ถ้า x < M แล้ว
2.2.1 ให้ M ← x
3. ตอบว่าค้าตอบ คือ M
A. หาค่าสูงสุด B. หาค่าต่้าสุด C.หาผลรวม D.หาค่าเฉลี่ย

9. 23. ขันตอนวิธีต่อไปนีเป็นการท้างานใด
1. ให้ T มีค่าเป็น 0
2. พิจารณาข้อมูล ทีละจ้านวนจนครบทุกจ้านวน
2.1 เรียกข้อมูลตัวท่ีก้าลังพิจรณาว่า x
2.2 ให้ T ← T + x
3. ตอบว่าค้าตอบคือ T
A. หาค่าสูงสุด B. หาค่าต่้าสุด C. หาผลรวม D.หาค่าเฉลี่ย
24. ขันตอนวิธีต่อไปนีเป็นการท้างานใด
1. ให้ T มีค่าเป็น 0
2. พิจารณาข้อมูล ที่ละจ้านวนจนครบทุกจ้านวน
2.1 เรียกข้อมูลตัวที่ก้าลังพิจรณาว่า x
2.2 ให้ T ← T + x
3. ให้ A ← T ÷ 40
4. ตอบว่าค้าตอบคือ A
A. หาค่าสูงสุด B. หาค่าต่้าสุด C.หาผลรวม D.หาค่าเฉลี่ย
25. ขันตอนวิธีใดเป็นการค้านวณอายุโดยการรับค่าปีปัจจุบันจากผู้ใช้ที่ถูกต้อง
D.
A.
B.
C.

10. 26.จากรูปถ้าระดับความชืนเท่ากับ 40 จะได้ผลลัพธ์ใด
A. ส่งสัญญาณปิดน้า
B. ส่งสัญญาณเปิดน้า
C. ส่งสัญญาณปิดน้าและเปิดน้าพร้อมๆกัน
D. ไม่ส่งสัญญาณใดเลย
27.
A. Amount มีค่าเป็น 2 Price มีค่าเป็น 2
B. Amount มีค่าเป็น 5 Price มีค่าเป็น 2
C. Amount มีค่าเป็น 2 Price มีค่าเป็น 5
D. Amount มีค่าเป็น 5 Price มีค่าเป็น 5

11. 28. จากสถานการณ์ "ถ้ามีเงิน 1000 บาท ซือของ 3 ชิน ราคาชินละ 39 บาท" เราสามารถเขียนขันตอนวิธีเกี่ยวกับ
การค้านวณเงินทอนได้ตามข้อใดจึงจะท้างานได้สมบูรณ์ที่สุด
A.
B.
D.
C.

12. 29. ขันตอนวิธีใดเป็นวิธีหาคะแนนเฉลี่ย ในกรณีที่ไม่ทราบจ้านวนสมาชิกในรายการที่ใช้วิธีนับจ้านวนสมาชิกไป
พร้อม ๆ กับการหาผลรวม
A.
B.
C.
D.

13. 30. "คนไทยที่มีอายุ 18 ขึนไป ถือเป็นผู้มีสิทธ์ีเลือกตัง" สามารถเขียนเป็นเงื่อนไขที่ชัดเจนได้ตามเงื่อนไขใด
เมื่อให้ age แทนอายุคนไทย และ vote แทนสถานะผู้มีสิทธิ์เลือกตัง
A. ถ้า age = 18 แล้ว vote ← จริง
B. ถ้า age > 18 แล้ว vote ← จริง
C. ถ้า age ≥ 18 แล้ว vote ← จริง
D. ถ้า age ≥ 18 แล้ว vote ← เท็จ
31. "ขนมราคา 15 บาท ต่อช้น ต้องการซือขนม Y ช้น"
ให้ X แทนจ้านวนเงินที่มีอยู่ เขียนเงื่อนไขว่ามีเงินเพียงพอที่จะซือขนม จะเขียนได้ตามเงื่อนไขใด
(เครื่องหมาย * เป็นสัญลักษณ์แทนการคูณ)
A. ถ้า Y*15 ≥ X แล้ว
ให้แสดงว่า "มีเงินเพียงพอที่จะซือขนม"
มิฉะนัน
ให้แสดงว่า "มีเงินไม่เพียงพอที่จะซือขนม"
B. ถ้า Y*15 ≤ X แล้ว
ให้แสดงว่า "มีเงินเพียงพอที่จะซือขนม"
มิฉะนัน
ให้แสดงว่า "มีเงินไม่เพียงพอที่จะซือขนม"
C. ถ้า X*15 ≤ Y แล้ว
ให้แสดงว่า "มีเงินเพียงพอที่จะซือขนม"
มิฉะนัน
ให้แสดงว่า "มีเงินไม่เพียงพอที่จะซือขนม"
D. ถ้า Y-15 ≤ X แล้ว
ให้แสดงว่า "มีเงินเพียงพอที่จะซือขนม"
มิฉะนัน
ให้แสดงว่า "มีเงินไม่พอที่จะซือขนม"
32. " ปีที่มี 366 วัน เป็นปีอธิกสุรทิน " เขียนเงื่อนไขได้ตามเงื่อนไขใด
เมื่อให้ days แทนจ้านวนวันในหนึ่งปี
A. ถ้า days = 366 แล้ว ให้แสดงว่า "ปีอธิกสุรทิน"
B. ถ้า days ≥ 366 แล้ว ให้แสดงว่า "ปีอธิกสุรทิน"
C. ถ้า days ≥ 365 แล้ว ให้แสดงว่า "ปีอธิกสุรทิน"
D. ถ้า days < 366 แล้ว ให้แสดงว่า "ปีอธิกสุรทิน"

14. 33. พิจรณาพืนที่ที่แสดงเป็นสีเทาดังรูป เขียนเงื่อนไขท่ีระบุว่าจุด (x,y) อยู่ในพืนท่ีดังกล่าว
A. ถ้า 5 ≤ x ≤ 8 และ 0 ≤ y ≤ 9 หรือ 0 ≤ x ≤ 14 และ 4 ≤ y ≤ 6 แล้ว
ให้แสดงว่า "จุด(x,y) อยู่ในพืนที่"
มิฉะนัน
ให้แสดงว่า "จุด(x,y) ไม่อยู่ในพืนที่"
B. ถ้า 5 ≤ x ≤ 8 หรือ 0 ≤ y ≤ 9 และ 0 ≤ x ≤ 14 หรือ 4 ≤ y ≤ 6 แล้ว
ให้แสดงว่า "จุด(x,y) อยู่ในพืนที่"
มิฉะนัน
ให้แสดงว่า "จุด(x,y) ไม่อยู่ในพืนที่"
C. ถ้า 5 < x < 8 และ 0 < y < 9 หรือ 0 < x < 14 และ 4 < y < 6 แล้ว
ให้แสดงว่า "จุด(x,y) อยู่ในพืนที่"
มิฉะนัน
ให้แสดงว่า "จุด(x,y) ไม่อยู่ในพืนที่"
D. ถ้า 5 < x < 8 หรือ 0 < y < 9 และ 0 < x < 14 หรือ 4 < y < 6 แล้ว
ให้แสดงว่า "จุด(x,y) อยู่ในพืนที่"
มิฉะนัน
ให้แสดงว่า "จุด(x,y) ไม่อยู่ในพืนที่"
34. พืนที่ของโรงเรียนเป็นรูปสี่เหลี่ยมมุมฉากที่มีด้านขนานกับแกนตังและแกนนอน โดยมีพิกัดมุมล่างซ้ายอยู่ที่
ต้าแหน่ง (1,1) และมุมบนขวาในแผนที่อยู่ที่ (4,3) นักเรียนคนหนึ่งอยู่ที่ ต้าาแหน่ง (x,y) เงื่อนไขที่ระบุว่านักเรียนอยู่
ในโรงเรียนสามารถเขียนได้ตามข้อใด
A. (1 < x) หรือ (x < 4) หรือ (1 < y) หรือ (y < 3)
B. (1 < x) และ (x < 4) และ (1 < y) และ (y < 3)
C. (1 < x) และ (x < 4) หรือ (1 < y) และ (y < 3)
D. (1 < x) หรือ (x < 4) และ 1 < y) หรือ (y < 3)

15. 35. ถ้านักเรียนมีเงิน M บาท และ A เป็นรายการราคาสินค้า ขันตอนวิธีใดเป็นขันตอนวิธีนับจ้านวนสินค้าที่มี
ราคาไม่เกิน M บาท
A.
B.
C.
D.

16. 36. ขันตอนวิธีใดเป็นขันตอนวิธีหาจ้านวนในรายการที่มีค่าใกล้เคียงกับ target มากที่สุด (ถ้ามีค้าตอบหลายค่าให้
ขันตอนวิธีตอบค่าที่พิจารณาล่าสุด)
C.
D.
A.
B.

17. 37. "ในการแข่งขันประกวดร้องเพลงที่มีผู้เข้าแข่งขันจ้านวน 200 คน โดยประกาศผลคะแนนรวมไว้บน เว็บไซต์ ถ้า
เรียงล้าดับคะแนนจากมากไปหาน้อยแล้ว" ขันตอนวิธีใดเป็น ขันตอนวิธีที่ถูกต้องในการหาต้าแหน่งของข้อมูลใน
รายการที่มีค่าเท่ากับคะแนนของเพื่อน (X) ให้ตอบโดยการพิมพ์ว่าเพื่อนได้อันอับที่เท่าใด
A.
B.
C.
D.

18. 38. "เกมทายเลข จะสุ่มจ้านวนเต็มระหว่าง 1 - 100 มาเป็นค้าตอบหนึ่งจ้านวน และให้ผู้เล่นทายจ้านวนที่ เป็น
ค้าตอบ จากนันจะให้ค้าใบ้ว่าจ้านวนที่ทายมากกว่าหรือน้อยกว่าค้าตอบ หรือตอบว่าเป็นค้าตอบที่ถูกต้อง"
จากสถานการณ์ข้างต้นสามารถเขียนขันตอนวิธีได้ตามข้อใด
A.
B.
C.
D.

19. 39. ขันตอนวิธีต่อไปนีเป็นการเลือกรายการอาหาร ที่มีคะแนนสูงที่สุด โดยจะพิจารณาอาหารไปทีละรายการ จาก
ตาราง
เมื่อขันตอนวิธีนีท้างานเสร็จสิน ค่า x และ Smax มีค่าตามข้อใด
A. x=1 , Smax=6.2
B. x=2 , Smax=6.0
C. x=3 , Smax=7.2
D. x=4 , Smax=6.8

20. 40. ข้อใดคือการหาค่าเฉลี่ยที่ถูกต้อง
A.
B.
C.
D.

21. 41. ขันตอนวิธีการเรียงข้อมูลแบบแทรกจากน้อยไปมาก โดยใช้บัตรตัวเลขมีลักษณะการท้างานอย่างไร
A. น้าบัตรมาแทรกในรายการค้าตอบ โดยต้าแหน่งของบัตรตัวเลขที่ก้าลังพิจารณาต้องมากกว่าหรือเท่ากับค่าของ
บัตรตัวหน้า และน้อยกว่าหรือเท่ากับค่าของบัตรตัวหลัง
B. น้าบัตรมาแทรกในรายการค้าตอบ โดยต้าแหน่งของบัตรตัวเลขที่ก้าลังพิจารณาต้องน้อยกว่าหรือเท่ากับค่า
ของบัตรตัวหน้า และมากกว่าหรือเท่ากับค่าของบัตรตัวหลัง
C. น้าบัตรมาแทรกในรายการค้าตอบ โดยต้าแหน่งของบัตรตัวเลขที่ก้าลังพิจารณาต้องเท่ากับค่าของบัตรตัวหน้า
และน้อยกว่าค่าของบัตรตัวหลัง
D. น้าบัตรมาแทรกในรายการค้าตอบ โดยต้าแหน่งของบัตรตัวเลขที่ก้าลังพิจารณาต้องมากกว่าของบัตรตัวหน้า
และเท่าค่าของบัตรตัวหลัง
42. การเรียงข้อมูลแบบเลือกจากมากไปน้อยโดยใช้บัตรตัวเลขใช้วิธีการใด
A. พิจารณาบัตรตัวเลขทีละใบแล้วจ้าตัวเลขที่น้อยที่สุดไว้ เมื่อพิจารณาบัตรตัวเลขครบทุกในแล้วจะเลือกตัวที่
น้อยที่สุดออกมา
B. พิจารณาบัตรตัวเลขทีละใบแล้วจ้าตัวเลขที่มากที่สุดไว้ เมื่อพิจารณาบัตรตัวเลขครบทุกในแล้วจะเลือกตัวที่มาก
ที่สุดออกมา
C. พิจารณาบัตรตัวเลขทีละใบแล้ว เมื่อพิจารณาบัตรตัวเลขครบทุกในแล้วจะเลือกบัตรตัวสุดท้ายที่พิจารณา
ออกมา
D. พิจารณาบัตรตัวเลขทีละใบแล้ว แล้วจะเลือกบัตรตัวแรกที่พิจารณาออกมา

22. 43. ขันตอนวิธีแบบเลือกดังนี
ในขันตอนที่ 3.1 จะต้องใช้ขันตอนวิธีใดในการเลือกข้อมูลที่น้อยที่สุดออกจากรายการ
A.
B.
C.
D.

23. 44. ขันตอนวิธีใดการเรียงข้อมูลแบบเลือก โดยเรียงข้อมูลจากมากไปหาน้อย
45. ก้าหนดให้ บัตรตัวเลขมีดังนี
5,10,0,8
ข้อใดแสดงรายการค้าตอบการเรียงข้อมูลแบบเลือกจากน้อยไปมากตามล้าดับของขันตอนวิธีที่ถูกต้อง
A. 8 5,8 0,5,8 0,5,8,10
B. 10 8,10 5,8,10 0,5,8,10
C. 0 0,5 0,5,8 0,5,8,10
D. 5 5,10 0, 5,10 0, 5,8,10
D.
C.
B.
A.

24. 46. ก้าหนดให้ บัตรตัวเลขมีดังนี
5,10,0,8
ข้อใดแสดงรายการค้าตอบการเรียงข้อมูลแบบแทรกจากน้อยไปมากตามล้าดับของขันตอนวิธีที่ถูกต้อง
A. 8 5,8 0,5,8 0,5,8,10
B. 10 8,10 5,8,10 0,5,8,10
C. 0 0,5 0,5,8 0,5,8,10
D. 5 5,10 0, 5,10 0, 5,8,10
47. ขันตอนวิธีการเรียงข้อมูลแบบแทรกจากน้อยไปมาก โดยใช้บัตรตัวเลขมีลักษณะการท้างานอย่างไร
A. น้าบัตรมาแทรกในรายการค้าตอบ โดยต้าแหน่งของบัตรตัวเลขที่ก้าลังพิจารณาต้องมากกว่าหรือเท่ากับค่า
ของบัตรตัวหน้า และน้อยกว่าหรือเท่ากับค่าของบัตรตัวหลัง
B. น้าบัตรมาแทรกในรายการค้าตอบ โดยต้าแหน่งของบัตรตัวเลขที่ก้าลังพิจารณาต้องน้อยกว่าหรือเท่ากับค่า
ของบัตรตัวหน้า และมากกว่าหรือเท่ากับค่าของบัตรตัวหลัง
C. น้าบัตรมาแทรกในรายการค้าตอบ โดยต้าแหน่งของบัตรตัวเลขที่ก้าลังพิจารณาต้องเท่ากับค่าของบัตรตัวหน้า
และน้อยกว่าค่าของบัตรตัวหลัง
D. น้าบัตรมาแทรกในรายการค้าตอบ โดยต้าแหน่งของบัตรตัวเลขที่ก้าลังพิจารณาต้องมากกว่าของบัตรตัวหน้า
และเท่าค่าของบัตรตัวหลัง
48. ก้าหนดให้ บัตรตัวเลขมีดังนี
5,10,0,8
ข้อใดแสดงรายการค้าตอบของ Bubble sort
A. 5,10,0,8 5,0,10,8 5,0,8,10 0,5,8,10
B. 5,10,0,8 0,10,5,8, 0,5,10,8 0,5,8,10
C. 5,10,0,8 5,10,0,8 0,5,10,8 0,5,8,10
D. 5,10,0,8 0,5,10,8 0,5,10,8 0,5,8,10
49. ในการหนังสือไปเก็บในชันหนังสือโดยเรียงตามชื่อหนังสือ เป็นการใช้ขันต้นวิธีการเรียงข้อมูลแบบใด
A. Selection sort
B. Insertion sort
C. Bubble sort
D. Merge sort
50. ข้อใดไม่ใช่ประโยชน์ของการเรียงข้อมูล
A. ท้าให้การค้นหาข้อมูลมีประสิทธิภาพ
B. ง่ายต่อการน้าเสนอข้อมูลและการเปรียบเทียบข้อมูล
C. ท้าให้ข้อมูลไม่มีความซ้าซ้อน
D. ไม่มีข้อถูก

25. 51.ขันตอนวิธีค้นหาแบบตามล้าดับ(sequential search)ในรายการจ้านวน N ชุด
จะต้องเปรียบเทียบข้อมูลมากที่สุดกี่ครัง
A. 1 ครัง
N
B. 2 ครัง
C. N ครัง
D. N 2 ครัง
52. ขันตอนวิธีค้นหาแบบตามล้าดับ(sequential search)ในรายการจ้านวน N ชุด
จะต้องเปรียบเทียบข้อมูลน้อยที่สุดกี่ครัง
A. 1 ครัง
N
B. 2 ครัง
C. N ครัง
D. N 2 ครัง
53. ข้อมูลลักษณะใด สามารถใช้ขันตอนวิธีค้นหาแบบตามล้าดับ(sequential search) ค้นหาข้อมูลได้
A. 2,3,4,5
B. 5,4,3,2
C. 3,2,5,4
D.ถูกทุกข้อ
54. พิจารณารายการข้อมูลต่อไปนี
8, 9, 13, 35, 42, 44, 50, 54, 58, 60, 61, 62, 77, 84, 86, 90, 92, 96
หากต้องการหา 62 ด้วยการค้นหาแบบล้าดับจากซ้ายไปขวาจะใช้การเปรียบเทียบอย่างน้อยกี่ครัง
A. 9 ครัง
B. 12 ครัง
C. 15 ครัง
D. 18 ครัง
55. ข้อมูลลักษณะใด สามารถใช้การค้นหาแบบทวิภาค(Binary search)ได้
A. 2,3,4,5
B. 2,3,2,3
C.3,2,3,2
D. 3,2,5,4

26. 56. การค้นหาแบบทวิภาค(Binary search) ในรายการจ้านวน N ชุด จะต้องเปรียบเทียบข้อมูลมากที่สุดกี่ครัง
A. log2N
B. N ครัง
2
C. N ครัง
D. N2
ครัง
57. พิจารณารายการข้อมูลต่อไปนี
8, 9, 13, 35, 42, 44, 50, 54, 58, 60, 61, 62, 77, 84, 86, 90, 92, 96
หากต้องการหา 62 ด้วยการค้นหาแบบทวิภาคจะใช้การเปรียบเทียบอย่างน้อยกี่ครัง
A. 4 ครัง
B. 6 ครัง
C. 10 ครัง
D. 12 ครัง
58. การค้นหาค้าศัพท์ในดิกชันนารี สามารถน้าแนวคิดการค้นหาข้อมูลแบบใดไปใช้เพื่อลดจ้านวนการเปิดหา
A. การค้นหาแบบล้าดับ
B. การแบบทวิภาค
C. การค้นหาแบบสุ่ม
D. การค้นหาแบบแฮชชิง
59. ข้อมูลลักษณะใด ที่ใช้การค้นหาแบบล้าดับได้ แต่ไม่สามารถใช้การค้นหาแบบทวิภาคได้
A. 1,1,2,2,3,4,5
B. 5,4,4,3,2,1,1
C. 1,3,3,5,4,2,2
D. 5,4,3,2,1,1,1
60. งานใดที่ใช้แนวคิดการค้นหาแบบทวิภาคเป็นแนวคิดในการพัฒนา
A. การพัฒนาระบบฐานข้อมูล
B. การพัฒนาระบบปฏิบัติการคอมพิวเตอร์
C. การพัฒนาระบบเครือข่ายแบบไร้สาย
D. การพัฒนาระบบเครือข่ายแบบมีสาย