AQA A Level · Computer Science 7517

Data structures and abstract data types: แบบฝึกหัด

ข้อปรนัย 5 ข้อ ตรวจให้ทันทีที่ตอบ และข้อเขียน 4 ข้อ พร้อมวิธีทำละเอียด ทั้งหมดจากเรื่อง Data structures and abstract data types

9 ข้อ17 คะแนนฟรี ไม่ต้องสมัคร
ข้อ 1
1 คะแนน

Which of the following best defines the relationship between an Abstract Data Type (ADT) and a data structure according to the AQA specification?

ข้อ 2
1 คะแนน

A programmer is choosing between a static and a dynamic data structure. Which of the following is a specific disadvantage of using dynamic data structures?

ข้อ 3
1 คะแนน

A Dictionary ADT is used to store word frequencies from a document. Given the dictionary \( D = \{\text{'data'}: 5, \text{'structure'}: 2, \text{'type'}: 3\} \), what is the logical result of the operation Update(D, 'structure', 4)?

ข้อ 4
1 คะแนน

Which of the following is the most accurate definition of an Abstract Data Type (ADT) according to the AQA specification?

ข้อ 5
1 คะแนน

A programmer is considering using either a static or a dynamic data structure to manage a collection of data.

Which of the following is a characteristic advantage of dynamic data structures compared to static data structures?

ข้อ 6
2 คะแนน

A programmer needs to decide between using a static array or a dynamic linked list to implement a stack. What is a primary disadvantage of using a static data structure in terms of memory efficiency?

ลองเขียนคำตอบด้วยตัวเองก่อน แล้วค่อยเทียบกับวิธีทำ

ข้อ 7
5 คะแนน

When implementing a Stack ADT using a static array and a pointer, explain how Data Abstraction is achieved for the end-user of the Stack.

ลองเขียนคำตอบด้วยตัวเองก่อน แล้วค่อยเทียบกับวิธีทำ

ข้อ 8
2 คะแนน

In the context of Abstract Data Types (ADTs), what is the conceptual difference between a logical description of a queue and its implementation?

ลองเขียนคำตอบด้วยตัวเองก่อน แล้วค่อยเทียบกับวิธีทำ

ข้อ 9
3 คะแนน

A programmer is choosing between using a static array or a dynamic linked list to implement a Stack.

a. Define what is meant by a dynamic data structure in terms of memory allocation. (1 point)
b. State one advantage of using a static array for this implementation. (1 point)
c. State one disadvantage of using a static array when the maximum number of items is unknown. (1 point)

ลองเขียนคำตอบด้วยตัวเองก่อน แล้วค่อยเทียบกับวิธีทำ

* เนื้อหาของ thinka สร้างโดย AI อาจไม่ถูกต้องสมบูรณ์ในทุกกรณี กรุณาใช้เป็นสื่อเสริมและตรวจสอบกับเอกสารอ้างอิงอย่างเป็นทางการ

คุณเห็นเฉลยแล้ว ทีนี้มาตรวจคำตอบของคุณบ้าง

หน้านี้บอกได้ว่าคำตอบที่ดีเป็นอย่างไร แต่บอกไม่ได้ว่าคำตอบของคุณขาดอะไร thinka ตรวจข้อเขียนของคุณตามเกณฑ์ให้คะแนนจริงในราว 15 วินาที

อยากฝึกโจทย์แบบนี้เพิ่มไหม เริ่มฝึกหัวข้อนี้ได้เลย ตรวจให้ทันทีทุกข้อ

เริ่มฝึกเลย