แบบทดสอบ
1. บอกความหมายของ “ข้อมูล” ตามพจนานุกรมฉบับราชบัณฑิตยสถาน
ตอบ จากพจนานุกรมของราชบัณฑิตยสถานข้อมูล
คือข้อเท็จจริงหรือสิ่งที่ถือยอมรับว่าเป็นข้อเท็จจริงสำหรับใช้เป็นหลักอนุมานหาความจริงหรือการคำนวณ. นิยาม
ของข้อมูลคอมพิวเตอร์คือ
ข้อมูลหรือข้อเท็จจริงที่ป้อนเข้าสู่คอมพิวเตอร์และคอมพิวเตอร์สามารถนำไปประมวลผลและส่งออกเป็นเอาต์พุตได้แก่
ตัวเลข ตัวอัการ อักขระ รูปภาพ เสียง วิดีโอ
2. อธิบายลักษณะสำคัญของ “ข้อมูลคอมพิวเตอร์”
ตอบ ลักษณะที่สำคัญของคอมพิวเตอร์สามารถแบ่งออกได้ 6 ประเภท คือ
1. ความรวดเร็ว 2.หน่วยความจำ 3.การทำงานอัตโนมัติ
4.การเก็บรักษาข้อมูลหรือโปรแกรม 5.ความถูกต้องและความเชื่อถือได้ 6.การใช้งานด้หลายๆด้าน
3. อธิบายความหมายของโครงสร้างข้อมูล
ตอบ เป็นวิธีการจัดเก็บข้อมูลในคอมพิวเตอร์เพื่อให้สามารถใช้งานได้อย่างมีประสิทธิภาพ บ่อยครั้งที่การเลือกโครงสร้างข้อมูลที่เหมาะสมจะทำให้เราสามารถเลือกใช้อัลกอริทึ่มที่มีประสิทธิภาพไปพร้อมกันได้ การเลือกโครงสร้างข้อมูลนั้นโดยส่วนใหญ่แล้วจะเริ่มต้นจากการเลือกแบบชนิดข้อมูลนามธรรม โครงสร้างข้อมูลที่ออกแบบเป็นอย่างดีจะสามารถรองรับการประมวลผลที่หนักหน่วงโดยใช้ทรัพยากรที่น้อยที่สุดเท่าที่จะเป็นไปได้ ทั้งในแง่ของเวลาและหน่วยความจำ
ตอบ เป็นวิธีการจัดเก็บข้อมูลในคอมพิวเตอร์เพื่อให้สามารถใช้งานได้อย่างมีประสิทธิภาพ บ่อยครั้งที่การเลือกโครงสร้างข้อมูลที่เหมาะสมจะทำให้เราสามารถเลือกใช้อัลกอริทึ่มที่มีประสิทธิภาพไปพร้อมกันได้ การเลือกโครงสร้างข้อมูลนั้นโดยส่วนใหญ่แล้วจะเริ่มต้นจากการเลือกแบบชนิดข้อมูลนามธรรม โครงสร้างข้อมูลที่ออกแบบเป็นอย่างดีจะสามารถรองรับการประมวลผลที่หนักหน่วงโดยใช้ทรัพยากรที่น้อยที่สุดเท่าที่จะเป็นไปได้ ทั้งในแง่ของเวลาและหน่วยความจำ
4. อธิบายลักษณะสำคัญของโครงสร้างข้อมูลทางกายภาพ
ตอบ โครงสร้างข้อมูลทางกายภาพ เป็นโครงสร้างข้อมูลที่ใช้โดยทั่วไปในภาษาคอมพิวเตอร์แบ่ง
5. อธิบายลักษณะสำคัญของโครงสร้างข้อมูลทางตรรกะ
ตอบ เป็นการอธิบายการจัดเก็บข้อมูลและความสัมพันธ์ต่าง ๆ ของข้อมูลในระบบฐานข้อมูล แสดงให้เห็นถึงการจัดระเบียบการทำงานและการมีปฎิสัมพันธ์ภายในระบบฐานข้อมูลโดยมีลำดับขั้นจากหน่วยข้อมูลที่เล็กที่สุดไปยังฐานข้อมูล
ตอบ โครงสร้างข้อมูลทางกายภาพ เป็นโครงสร้างข้อมูลที่ใช้โดยทั่วไปในภาษาคอมพิวเตอร์แบ่ง
ออกเป็น 2ประเภท
1 ข้อมูลเบื้องต้น ได้แก่1.จำนวน 2.จำนวนทศนิยม 3.ข้อมูลบูลีน 4.จำนวนจริง 5.ข้อมูลอักขระ
2 ข้อมูลโครงสร้าง ได้แก่ 1.แถวลำดับ 2.ระเบียนข้อมูล 3.แฟ้มข้อมูล
ตอบ เป็นการอธิบายการจัดเก็บข้อมูลและความสัมพันธ์ต่าง ๆ ของข้อมูลในระบบฐานข้อมูล แสดงให้เห็นถึงการจัดระเบียบการทำงานและการมีปฎิสัมพันธ์ภายในระบบฐานข้อมูลโดยมีลำดับขั้นจากหน่วยข้อมูลที่เล็กที่สุดไปยังฐานข้อมูล
6. อธิบายลักษณะสำคัญของ Pimitive Data Types
ตอบ คือชนิดข้อมูลที่ใช้ในการเขียนโปรแกรมสำหรับเก็บข้อมูลชนิดต่างๆ ได้แก่ จำนวนเต็ม(Integer) จำนวนทศนิยม(Floating Point) ข้อมูลอักขระ(Character) และข้อมูลตรรกะ (Logical Data)
ตอบ คือชนิดข้อมูลที่ใช้ในการเขียนโปรแกรมสำหรับเก็บข้อมูลชนิดต่างๆ ได้แก่ จำนวนเต็ม(Integer) จำนวนทศนิยม(Floating Point) ข้อมูลอักขระ(Character) และข้อมูลตรรกะ (Logical Data)
7. อธิบายลักษณะสำคัญของ Structure Data Types
ตอบ คือกลุ่มของข้อมูลที่มีความสัมพันธ์กัน โดยข้อมูลเหล่านี้อาจมีชนิดข้อมูลที่แตกต่างกัน มีชื่อที่ใช้อ้างถึงข้อมูลแต่ละตัวต่างกัน แต่ข้อมูลกลุ่มนี้จะอยู่ภายใต้ชื่อกลุ่มข้อมูลเดียวกัน จะมีลักษณะเป็น เขตข้อมูล(Field), แถวลำดับ(Array), ระเบียน(Record)ตัวอย่างเช่น ต้องการเก็บข้อมูลของนักเรียนแต่ละคนซึ่งประกอบด้วย รหัส ชื่อ นามสกุล อายุ เกรดเฉลี่ย จำนวน 10 คน
ตอบ คือกลุ่มของข้อมูลที่มีความสัมพันธ์กัน โดยข้อมูลเหล่านี้อาจมีชนิดข้อมูลที่แตกต่างกัน มีชื่อที่ใช้อ้างถึงข้อมูลแต่ละตัวต่างกัน แต่ข้อมูลกลุ่มนี้จะอยู่ภายใต้ชื่อกลุ่มข้อมูลเดียวกัน จะมีลักษณะเป็น เขตข้อมูล(Field), แถวลำดับ(Array), ระเบียน(Record)ตัวอย่างเช่น ต้องการเก็บข้อมูลของนักเรียนแต่ละคนซึ่งประกอบด้วย รหัส ชื่อ นามสกุล อายุ เกรดเฉลี่ย จำนวน 10 คน
8. อธิบายลักษณะสำคัญของโครงสร้างข้อมูลแบบเชิงเส้น พร้อมยกตัวอย่าง
ตอบ โครงสร้างที่มีการจัดเก็บข้อมูลในลักษณะต่อเนื่องกัน ถ้าทราบตำแหน่งแรกของข้อมูลก็สามารถทราบตำแหน่งข้อมูลตัวถัดไปหรือข้อมูลตัวอื่นได้ ทางคณิตศาสตร์จะเรียกว่า เวกเตอร์ (Vector) ข้อมูลมีลักษณะเป็น 1 มิติ ยกตัวอย่างเช่น อาเรย์, สแตก, คิว, ลิสต์
9. อธิบายลักษณะสำคัญของโครงสร้างข้อมูลแบบไม่เป็นเชิงเส้น
พร้อมยกตัวอย่าง
ตอบ โครงสร้างข้อมูลแบบไม่เชิงเส้น (Non-Linear Structure) โครงสร้างที่ไม่มีคุณสมบัติของเชิงเส้น สามารถใช้แสดงความสัมพันธ์ของข้อมูลที่ซับซ้อนได้มากกว่าโครงสร้างข้อมูลแบบเชิงเส้นเช่น ทรี, กราฟ
ตอบ โครงสร้างที่มีการจัดเก็บข้อมูลในลักษณะต่อเนื่องกัน ถ้าทราบตำแหน่งแรกของข้อมูลก็สามารถทราบตำแหน่งข้อมูลตัวถัดไปหรือข้อมูลตัวอื่นได้ ทางคณิตศาสตร์จะเรียกว่า เวกเตอร์ (Vector) ข้อมูลมีลักษณะเป็น 1 มิติ ยกตัวอย่างเช่น อาเรย์, สแตก, คิว, ลิสต์
ตอบ โครงสร้างข้อมูลแบบไม่เชิงเส้น (Non-Linear Structure) โครงสร้างที่ไม่มีคุณสมบัติของเชิงเส้น สามารถใช้แสดงความสัมพันธ์ของข้อมูลที่ซับซ้อนได้มากกว่าโครงสร้างข้อมูลแบบเชิงเส้นเช่น ทรี, กราฟ
10.
เขียนผังแสดงการจัดหมวดหมู่โครงสร้างข้อมูลคอมพิวเตอร์ พร้อมอธิบาย
ตอบ
ตอบ
1. โครงสร้างข้อมูลเบื้องต้น (Primitive
Data Structure) เป็นชนิดข้อมูลที่ไม่มีโครงสร้างข้อมูลอื่นมาเป็นส่วนประกอย
เมื่อต้องการเก็บค่าสามารถเรียกใช้งานได้ทันที บางครั้งเรียกว่าชนิดข้อมูลพื้นฐาน (Base
Type) หรือสร้างมาให้ใช้ด้วยภาษานั้น ๆ ส่วนโครงสร้างข้อมูลแบบอื่น ๆ จะมีโครงสร้างข้อมูลอื่นเป็นส่วนประกอบ
เมื่อต้องการใช้จะต้องกำหนดรูปแบบรายละเอียดโครงสร้างขึ้นมาก่อนเรียกว่าข้อมูลชนิดผู้ใช้กำหนด
(Uses-defined Type) ดังนี้
2. โครงสร้างข้อมูลแบบเรียบง่าย (Simple Data
Structure) จะมีสมาชิกที่เป็นโครงสร้างข้อมูลอื่นเป็นส่วนประกอบ
มีรูปแบบง่าย ๆ ไม่ซับซ้อน สามารถทำความเข้าใจและสร้างขึ้นมาใช้งานได้ง่าย
3. โครงสร้างข้อมูลเชิงเส้น (Linear Data Structure) เป็นโครงสร้างที่ความซับซ้อนมากขึ้น
ประกอบด้วยสมาชิกที่เป็นโครงสร้างข้อมูลอื่นจัดเรียงต่อกันเป็นแนวเส้น
4. โครงสร้างข้อมูลไม่เป็นเชิงเส้น (Nonlinear Data
Structure) เป็นโครงสร้างที่มีความซับซ้อนเช่นกัน
ประกอบด้วยสมาชิกที่เป็นโครงสร้างข้อมูลอื่นจัดเรียงกันในรูปแบบไบนารี่
ที่จัดเรียงสมาชิกมีการแยกออกเป็นสองทาง และแบบ N-
อาร์เรย์ ที่จัดเรียงสมาชิกมีการแยกออกได้หลายทางหลายรูปแบบไม่แน่นอน
5. โครงสร้างการจัดการแฟ้มข้อมูล (File Organization) เป็นโครงสร้างสำหรับนำข้อมูลเก็บไว้ในหน่วยความจำสำรอง
โดยข้อมูลจะอยู่ในรูปแบบโครงสร้างข้อมูลอื่น และมีวิธีการจัดการโดยการนำโครงสร้างข้อมูลอื่น
ๆ มาช่วย
โครงสร้างข้อมูลต่าง
ๆที่กล่าวมาอาจต้องมีการควบคุมการทำงานที่เกี่ยวข้องกับข้อมูลและส่วนที่มาเกี่ยวข้องให้เป็นไปตามที่ต้องการเรียกว่า
โครงสร้างข้อมูลนามธรรม ลักษณะโครงสร้างจะแบ่งออกเป็น 2 ส่วน คือ ส่วนข้อมูลและส่วนปฏิบัติการ
โดนภายในจะมีรายลเอียดการทำงานต่าง ๆ
ประกอบด้วยโครงสร้างการจัดเก็บข้อมูลและอัลกอริทึม
เมื่อใดที่เรียกใช้งานโครงสร้างนามธรรมในส่วนรายละเอียดการทำงานจะไม่ถูกเกี่ยวข้องหรือมีผลกระทบโดยถูกปิดบังไว้
จะเห็นว่าโครงสร้างข้อมูลซับซ้อนจะเป็นโครงสร้างข้อมูลนามธรรมที่ต้องมีส่วนการจัดเก็บข้อมูลและส่วนปฏิบัติการ
ตอบ 1. อธิบายลักษณะจัดเก็บข้อมูล ด้วยโครงสร้างข้อมูลที่เหมาะสมได้
2.
สามารถเขียนโปรแกรมจัดการโครงสร้างข้อมูลได้3.
สามารถออกแบบโครงสร้างข้อมูลเพื่อใช้งานได้อย่างมีประสิทธิภาพ
ไม่มีความคิดเห็น:
แสดงความคิดเห็น