แบบทดสอบ

1. บอกความหมายของข้อมูลตามพจนานุกรรมตามฉบับราชบัณทิตยสถาน

  ข้อมูล (Data)   หมายถึง   ข้อเท็จจริงหรือเรื่องราวที่เกี่ยวข้องกับสิ่งต่าง ๆ เช่น คน สัตว์ สิ่งของ  สถาน    ที่  ฯลฯ โดยอยู่ในรูปแบบที่ เหมาะสมต่อการสื่อสาร การแปลความหมายและการประมวลผล    ซึ่งข้อมูลอาจจะ ได้มาจากการสังเกต การรวบรวม การวัด ข้อมูลเป็นได้ทั้งข้อมูลตัวเลขหรือสัญญลักษณ์ใด ๆ ที่สำคัญจะต้องมีความเป็นจริงและต่อเนื่องตัวอย่างของข้อมูล เช่น คะแนนสอบ ชือนักเรียน  เพศ  อายุ เป็นต้น 

2.อธิบายลักษณะสำคัญของ   ข้อมูลคอมพิวเตอร์         
1. ช่วยให้ติดต่อสื่อสารระหว่างกันอย่างสะดวกรวดเร็ว โดยใช้โทรศัพท์  คอมพิวเตอร์หรือในรูปของ สิ่งพิมพ์ต่าง ๆ

2. ช่วยในการจัดระบบข่าวสารจำนวนมหาศาล ซึ่งผลิตออกมาในแต่ละวัน

 3. ช่วยให้เก็บสารนิเทศไว้ในรูปที่สามารถเรียกใช้ได้ครั้งแล้วครั้งเล่าอย่างสะดวก

   4. ช่วยเพิ่มประสิทธิภาพการผลิตสารนิเทศ เช่น ช่วยนักวิทยาศาสตร์ วิศวกร  ด้วยการช่วยคำนวณตัวเลขที่ยุ่งยาก ซับซ้อนซึ่งไม่สามารถทำให้สำเร็จได้ด้วยมือ
3.อธิบายความหมายของโครงสร้างข้อมูล
ตอบ
  โครงสร้างข้อมูล (อังกฤษ: Data structure) เป็นวิธีการจัดเก็บข้อมูลในคอมพิวเตอร์เพื่อให้สามารถใช้งานได้อย่างมีประสิทธิภาพ บ่อยครั้งที่การเลือกโครงสร้างข้อมูลที่เหมาะสมจะทำให้เราสามารถเลือกใช้อัลกอริทึมที่มีประสิทธิภาพไปพร้อมกันได้ การเลือกโครงสร้างข้อมูลนั้นโดยส่วนใหญ่แล้วจะเริ่มต้นจากการเลือกแบบชนิดข้อมูลนามธรรม โครงสร้างข้อมูลที่ออกแบบเป็นอย่างดีจะสามารถรองรับการประมวลผลที่หนักหน่วงโดยใช้ทรัพยากรที่น้อยที่สุดเท่าที่จะเป็นไปได้ ทั้งในแง่ของเวลาและหน่วยความจำ

โครงสร้างข้อมูลแต่ละแบบจะเหมาะสมกับงานที่แตกต่างกัน และโครงสร้างข้อมูลบางแบบก็ออกแบบมาสำหรับบางงานโดยเฉพาะ อย่างเช่น ต้นไม้แบบบีจะเหมาะสำหรับระบบงานฐานข้อมูล

ในกระบวนการออกแบบโปรแกรมคอมพิวเตอร์ การเลือกโครงสร้างข้อมูลเป็นสิ่งสำคัญอันดับแรกที่ต้องคำนึงถึง ซึ่งจากการพัฒนาระบบงานใหญ่ๆได้แสดงให้เห็นว่า ความยากในการพัฒนาและประสิทธิภาพของระบบจะขึ้นอยู่กับโครงสร้างข้อมูลที่เลือกใช้อย่างมาก หลังจากตัดสินใจเลือกโครงสร้างข้อมูลที่จะใช้แล้วก็มักจะทราบถึงอัลกอริทึมที่ต้องใช้ได้ทันที แต่ในบางครั้งก็อาจจะกลับกัน คือ การประมวลผลที่สำคัญๆของโปรแกรมได้มีการใช้อัลกอริทึมที่ต้องใช้โครงสร้างข้อมูลบางแบบโดยเฉพาะ จึงจะทำงานได้เต็มประสิทธิภาพ ถึงอย่างไรก็ตาม ไม่ว่าจะเลือกโครงสร้างข้อมูลด้วยวิธีการใด โครงสร้างข้อมูลที่เหมาะสมก็เป็นสิ่งที่สำคัญมากอยู่ดี

4.อธิบายลักาณะสำคัญของโครงสร้างข้อมูลทางกายภาพ
ตอบ

โครงสร้างข้อมูลทางกายภาพ (Physical data structures) เป็นโครงสร้างข้อมูลทั่วไปที่มีใช้ในภาษาคอมพิวเตอร์ ซึ่งแบ่งออกเป็นข้อมูล 2 ประเภทตามลักษณะข้อมูล
(1) ข้อมูลพื้นฐาน (primitive data types)
เป็นข้อมูลพื้นฐานซึ่งมีโครงสร้างข้อมูลไม่ซับซ้อนจะต้องมีในภาษาคอมพิวเตอร์ทุกภาษา ตัวอย่างของข้อมูลประเภทนี้ เช่น
- จำนวนเต็ม (integer)
- จำนวนจริง (real)
- ตัวอักขระ (character)
(2) ข้อมูลโครงสร้าง (structured data types)
เป็นข้อมูลที่มีโครงสร้างสลับซับซ้อน เกิดจากการนำโครงสร้างข้อมูลเบื้องต้นมาประกอบกันเป็นโครงสร้างข้อมูลที่หลากหลายขึ้น ข้อมูลที่ใช้ในเครื่องคอมพิวเตอร์ยุคแรกเป็นข้อมูลเบื้องต้นเท่านั้น แต่ในปัจจุบันภาษาคอมพิวเตอร์เกือบทุกภาษามีข้อมูลโครงสร้างด้วยแทบทั้งสิ้น ตัวอย่างข้อมูลโครงสร้าง เช่น
- แถวลำดับ (array)
- เซต (set)
- ระเบียนข้อมูล (record)
- แฟ้มข้อมูล (file)

5.อธิบายลักษณะสำคัญของโครงสร้างข้อมูลทางตรรกะ
ตอบโครงสร้างข้อมูลทางตรรกะ (logical data structures) เป็น โครงสร้างข้อมูลที่เกิดจากจินตนาการของผู้ใช้เพื่อใช้แก้ปัญหาในโปรแกรมที่สร้างขึ้น จำแนกได้เป็น 2 ประเภท
(1) โครงสร้างข้อมูลแบบเชิงเส้น (linear data structures)
เป็นชนิดข้อมูลที่ความสัมพันธ์ของข้อมูลเรียงต่อเนื่องกัน โดยข้อมูลตัวที่ 2 อยู่ต่อจาก ข้อมูลตัวที่ 1 ข้อมูลตัวที่ 3 อยู่ต่อจากข้อมูลตัวที่ 2 และข้อมูลตัวที่ n อยู่ต่อจากข้อมูลตัวที่ n - 1 (ดูรายละเอียดเพิ่มเติมได้ในบทที่ 5) ตัวอย่างโครงสร้างข้อมูลแบบเชิงเส้น เช่น
- ลิสต์ (list)
- สแตก (stack)
- คิว (queue)
- ดีคิว (deque)
- สตริง (string)
(2) โครงสร้างข้อมูลแบบไม่ใช่เชิงเส้น (non-linear data structures)
เป็นชนิดข้อมูลที่ข้อมูลแต่ละตัวสามารถมีความสัมพันธ์กับข้อมูลอื่นได้หลายตัว
ตัวอย่างโครงสร้างข้อมูลแบบไม่ใช่เชิงเส้น
- ทรี (tree)
- กราฟ (graph)
6 . อธิบายลักษณะสำคัญของPimitive Data Types
ตอบ
ชนิดข้อมูลพื้นฐาน (Primitive Data Type) หมายถึงชนิดข้อมูลที่สามารถเก็บข้อมูลที่เป็นข้อมูลทั่วไปหรือข้อมูลพื้นฐาน ภาษาจาวาถูกออกแบบให้มีชนิดข้อมูลพื้นฐาน เนื่องจากผู้ออกแบบต้องการให้ผู้ที่สนใจภาษาจาวาและเคยเขียนโปรแกรมมาก่อน สามารถเข้าใจภาษาจาวาได้อย่างไม่ยากเย็นนัก ชนิดข้อมูลพื้นฐานมี 4 ประเภทหลักๆดังนี้

• ชนิดตัวเลขจำนวนเต็ม ใช้สำหรับเก็บข้อมูลที่เป็นเลขจำนวนเต็ม เช่น 1, 46 หรือ 7048 เป็นต้น
  
• ชนิดตัวเลขทศนิยม ใช้สำหรับเก็บข้อมูลที่เป็นเลขจำนวนทศนิยม ดังนั้นข้อมูลชนิดนี้มีความละเอียดกว่าตัวเลขจำนวนเต็ม เช่น 12.4, 8.0, 9.33333 หรือ 24E5 เป็นต้น
  
• ชนิดตัวอักษร ใช้สำหรับเก็บข้อมูลที่ตัวอักษร  หรือพยัญชนะหนึ่งตัว เช่นตัวอักษรเลข 4 ตัวอักษร A ตัวอักษรเลข 9 หรือตัวอักษร + เป็นต้น
  
• ชนิดตรรกะ ใช้สำหรับเก็บข้อมูลที่เป็นความจริง หรือความเท็จ

คีย์เวิร์ดชนิดข้อมูล	ข้อมูล	ขนาด(บิต)	ค่าเริ่มต้น
byte	ตัวเลขจำนวนเต็ม	8	0
short		16	0
int		32	0
long		64	0
float	ตัวเลขทศนิยม	32	0.0
double		64	0.0
boolean	ข้อมูลตรรกะ	true หรือ false	false
character	ตัวอักษร	16	''

ขนาด หมายถึงจำนวนข้อมูลหรือพื้นที่เก็บข้อมูลจริงในหน่วยบิต(bit) ส่วนค่าเริ่มต้น หมายถึงเมื่อสร้างเป็นตัวแปรหรือดาต้า ข้อมูลจะมีค่าเริ่มต้นดังตาราง
2.2 ชนิดข้อมูลอ้างถึง (Reference Data Type)
มีความแตกต่างกับชนิดข้อมูลพื้นฐาน ที่ว่าชนิดข้อมูลชนิดนี้อยู่ในรูปแบบหนึ่ง ซึ่งการเข้าถึง(ใช้งาน)ข้อมูลเป็นการอ้างถึงมากกว่าการเข้าถึงข้อมูลโดยตรง ชนิดข้อมูลอ้างถึงมีดังนี้

• คลาส (Class)
  
• ออปเจ็ค (Object) หรืออินสแตนซ์(Instance)
  
• แถวลำดับหรืออะเรย์ (Array)

7.อธิบายลัการะสำคัญของ Structure Data Type
ตอบ
โครงสร้างข้อมูล (Data Structure) คือ รูปแบบของการจัดระเบียบของข้อมูล ซึ่งมีอยู่หลายรูปแบบ เช่น เขตข้อมูล(Field), แถวลำดับ(Array), ระเบียน(Record), ต้นไม้(Tree), ลิงค์ลิสต์(Link List) เป็นต้น (ทักษิณา สวนานนท์, 2544, หน้า 161) [4]p.12 คือ รูปแบบวิธีการจัดระเบียบของข้อมูลที่ได้จากการดำเนินการทางคณิตศาสตร์(Operations) เพื่อให้สามารถจัดการกับข้อมูลที่ใช้กับระบบคอมพิวเตอร์ได้ [4]p.12 คือ การรวบรวมข้อมูลเป็นกลุ่มอย่างมีรูปแบบ เพื่อให้การนำข้อมูลกลับมาใช้ หรือประมวลผลอย่างมีประสิทธิภาพ ด้วยขั้นตอนวิธีที่หลากหลาย แล้วนำเสนอได้อย่างถูกต้องรวดเร็วตามลักษณะงานที่ต้องการ คือ การนำกลุ่มของข้อมูลขนาดใหญ่มาจัดรูปแบบ เพื่อให้เครื่องประมวลผลและแสดงผลอย่างมีขั้นตอน โดยเริ่มจากการรวบรวม เพิ่ม ลบ หรือเข้าถึงข้อมูลแต่ละรายการ
8.อธิบายลักษณะสำคัญของโครงสร้างข้อมูลแบบเชิงเส้นพร้อมยกตัวอย่าง
ตอบ

1) โครงสร้างข้อมูลแบบเชิงเส้น (linear data structures)
ตัวอย่างเช่น
- ลิสต์ (list)
- สแตก (stack)
- คิว (queue)
- ดีคิว (deque

9.อธิบายลักษณะสำคัญของโครงสร้างข้อมูลแบบไม่เชิงเส้นพร้อมยกตัวอย่าง

ตอบ

2) โครงสร้างข้อมูลแบบไม่ใช่เชิงเส้น (non-linear data structures)
เช่น
- ทรี (tree)
- กราฟ (graph)

10.เขียนผังแสดงการจัดหมวดหมู่โครงสร้างข้อมูลคอมพิวเตอร์พร้อมยกตัวอย่าง

ตอบตัวอย่าง 5 จงเขียนผังงานแสดงการเพิ่มของข้อมูลตัวเลขที่เก็บอย่ในหน่วยความจำที่แอดเดรส 1 โดยที่ค่าเริ่มต้นจาก 0 ให้ทำการเพิ่มค่าทีละ 1 เรื่อยไปจนกระทั่ง J มีค่าข้อมูลมากกว่า 100 จึงหยุดการทำงาน

ตัวอย่างนี้ เป็นตัวอย่างการทำงานแบบทำซ้ำ ซึ่งจะสามารถแสดงการเขียนได้ทั้งแบบ DO WHILE และ DO UNTIL ดังนี้

 

 

 

11.ยกตัวอย่างที่แสดงถึงความสำคัญของการศึกษาโครงสร้างข้อมูลและการนำโครงสร้างข้อมูลไปใช้พร้อมอธิบายโดยละเอียด

ตอบ
โครงสร้างข้อมูล + อัลกอริทึม = โปรแกรม
                การที่จะเลือกใช้โครงสร้างข้อมูลและอัลกอริทึมในการออกแบบให้การทำงานอย่สงมีประสิทธิภาพ  ซึ่งถือว่าเป็นหัวใจสำคัญของการออกแบบซอฟต์แวร์จะพิจารณาได้จากลักษณะดังต่อไปนี้        1 ความถูกต้อง
          2ระยะเวลาการทำงาน
          3จำนวนพื้นที่ใช้งาน
          4ความเรียบง่าย
          5ความเหมาะสมที่สุด