跳到主要内容

考纲要求

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