《c措辞数据结构》第一章概论 自测题谜底(国外英文资料).docVIP

《c语言数据结构》第一章概论 自测题答案(国外英文资料) Chapter 1 Introduction questions, answers, names, classes Question no. One Two Three Four Five Six The total score Item Thirty-three Fifteen Nine Eight Twenty Fifteen One hundred Score First, fill in the blanks (1 points per minute, 33 points) 1., a computer system, including hardware, systems and software systems, two major parts. 2. the collection of all programs in a computer is called the software resource / system of this computer. 3. computer software can be divided into two categories: system software and application software. The scientific computing package belongs to the application software, and the diagnostic program belongs to the system software (tools). 4. a language that uses mnemonic symbols to represent the operators and operands of machine instructions. It is assembly language. 5. data structure is a subject that studies non numerical computing programming problems, the objects of computer operations and their relationships and operations. 6., data structures are formally defined as (D, R), where D is a finite set of data elements, and R is a finite set of relational sets on D. 7. data structure, including the logical structure of data, the storage structure of data and the operation of data, these three aspects. 8., data structures can be divided into two broad categories according to logical structure, they are linear structure and nonlinear structure. 9., there is a one to one relationship between elements in the linear structure. There is one to many relation among the elements in the tree structure, and there are many to many relations among the elements in the graph structure. 10. in the linear structure, the first node has no predecessor node, each node has only the rest 1 precursor node; the last node without subsequent nodes, each node has only the remaining 1 subsequent nodes. 11. in the tree structure, tree nodes without antecedent nodes, each node has a rest and only 1 precursor nodes; leaf nodes withou