跳到主要内容

考纲要求

13.1 User-defined Data Types

编号要求
13.1.1Define and use enumerated types (TYPE ... = (...))
13.1.2Define and use pointer types (^TypeName)
13.1.3Define and use record / composite types (TYPE ... DECLARE ... ENDTYPE)
13.1.4Use variable of a user-defined type in pseudocode
13.1.5Access fields of a record using dot notation (variable.field)

13.2 File Organisation and Access

编号要求
13.2.1Describe serial file organisation (records in arrival order)
13.2.2Describe sequential file organisation (records in key order)
13.2.3Describe random file organisation (direct access by key)
13.2.4Compare advantages and disadvantages of each organisation

13.3 Floating-point Numbers and Hashing

编号要求
13.3.1Represent floating-point numbers in binary using mantissa and exponent
13.3.2Represent negative numbers using two's complement
13.3.3Perform normalisation of floating-point numbers
13.3.4Identify overflow and underflow conditions
13.3.5Apply a hash function to map a key to a storage location
13.3.6Handle collisions using open addressing / linear probing / chaining