Final Exam ว32281 Data Structure and Database

เลขที่

ชื่อ นามสกุล

1. ข้อใดคือการเรียงลำดับที่มีการเลือกข้อมูลที่มีค่าน้อยที่สุดในลิสต์แล้วสลับค่ากับตำแหน่งแรกของลิสต์

• Insertion Sort
• Selection Sort
• Bubble Sort
• Heap Sort

2. จากภาพแสดงขั้นตอนการเรียงลำดับแบบ Selection Sort ข้อใดคือผลของการเรียงลำดับในรอบถัดไป

• 2 3 4 5 15 47 36 26 27 44 46 38
• 2 3 4 5 15 26 36 47 27 44 46 38
• 2 3 4 5 15 36 26 27 44 46 47 38
• 2 3 4 5 15 36 26 27 38 44 46 47

3. จากภาพเป็นการแสดงขั้นตอนการทำงานของการเรียงลำดับในข้อใด

• Insertion Sort
• Selection Sort
• Bubble Sort
• Heap Sort

4. กำหนดข้อมูล 89, 45, 68, 90, 29, 34, 17 เมื่อนำมาเรียงลำดับด้วย Bubble Sort ดังภาพ จงเขียนผลที่ได้จากการเรียงลำดับในรอบที่ 2

(a)  

5. ข้อมูลเมื่อผ่านการประมวลผลแล้ว จะได้อะไร

• Document
• Report
• Information
• Output

6. หน่วยข้อมูลที่เล็กที่สุดในระบบคอมพิวเตอร์เรียกว่า

• ไบต์
• บิต
• ฟิลด์
• เรคคอร์ด

7. 1 ไบต์ประกอบด้วยกี่บิต

• 4 บิต
• 6 บิต
• 8 บิต
• 10 บิต

8. ผู้ที่ทำการออกแบบฐานข้อมูล เรียกว่า

• Application Developers
• Database Designer
• Database Administrator
• System Analyst