《数据结构》考试大纲（Data structure examination outline）.doc

《数据结构》考试大纲（Data structure examination outline） The ideal of many people is to change the world, but few people are willing to change themselves. XiangFan University upgraded the data structure examination outline First, the nature of the examination This test is performed to test the level of undergraduate students enrolled in a computer of college students has the function of selection, the guiding ideology is not only conducive to national selection of high level talents, but also conducive to the promotion of teaching quality of various courses in Colleges and universities to improve the examination object, in 2003 to participate in the upgraded examination candidates. Two, the basic requirements of the examination Ask students to systematically understand the basic concepts of data structure and basic knowledge, master the basic characteristics of the table, stack, queue, tree and graph data structure and method of realization on the computer, knowledge analysis question requires candidates to have the abstract thinking ability, logical reasoning ability, the integrated use of learning and problem solving ability, and the software design and programming. Three, examination methods and examination time The examination method is closed written examination, the examination time is 120 minutes. Four, examination content and requirements 1, introduction Examination content: data structure, basic concepts and terminology, algorithm, algorithm description and algorithm analysis. Examination requirements (1) the mathematical model for understanding non numerical problems is not mathematical equations, but data structures such as tables, trees, and graphs. (2) understand the definitions of data, data elements, data objects, data structures, and data types. (3) grasp the logical structure and storage structure of data, and their kinds, the important characteristics of the algorithm, etc.. (4) the method of computing the time complexity of the algorithm based on the maximu