考纲要求
13.1 User-defined Data Types
| 编号 | 要求 |
|---|---|
| 13.1.1 | Define and use enumerated types (TYPE ... = (...)) |
| 13.1.2 | Define and use pointer types (^TypeName) |
| 13.1.3 | Define and use record / composite types (TYPE ... DECLARE ... ENDTYPE) |
| 13.1.4 | Use variable of a user-defined type in pseudocode |
| 13.1.5 | Access fields of a record using dot notation (variable.field) |
13.2 File Organisation and Access
| 编号 | 要求 |
|---|---|
| 13.2.1 | Describe serial file organisation (records in arrival order) |
| 13.2.2 | Describe sequential file organisation (records in key order) |
| 13.2.3 | Describe random file organisation (direct access by key) |
| 13.2.4 | Compare advantages and disadvantages of each organisation |
13.3 Floating-point Numbers and Hashing
| 编号 | 要求 |
|---|---|
| 13.3.1 | Represent floating-point numbers in binary using mantissa and exponent |
| 13.3.2 | Represent negative numbers using two's complement |
| 13.3.3 | Perform normalisation of floating-point numbers |
| 13.3.4 | Identify overflow and underflow conditions |
| 13.3.5 | Apply a hash function to map a key to a storage location |
| 13.3.6 | Handle collisions using open addressing / linear probing / chaining |