复旦大学在职工程硕士 《数据结构》考试大纲255.docVIP

复旦大学在职工程硕士 《数据结构》考试大纲255 Books are like our friends, happy or sad every date -- Yu Qian Master of Engineering in Fudan University data structure exam outline Basic requirements and test To solve a new problem with the computer, it will be necessary to reflect the problems of data stored in the computer, and to design the algorithm to solve the problem The relationship between how to store various data and data structure of subject is the study of the computer, and the basic algorithm for data processing Candidates are required to understand the basic concepts of data structure and basic theory systematically, to grasp the common data structure and basic algorithm, with the comprehensive ability of using knowledge to solve the problem of data structure Two, test method and test time Closed book exam, written examination, examination time for 180 minutes Three, the programming language requirements All the algorithms Test in the requirements described by C or C++ language Four, test content and test requirements 1, basic concept Test content The basic concept of data structure algorithm; asymptotic analysis method Test requirements 1) set data structure contains the relationship between data elements and data collection elements 2) understanding of the relationship between the algorithm and data structure 3) Master asymptotic algorithm analysis method: the best and the worst and average case, O representation 2, linear tables and string Test content The characteristics of the linear form, the order of the linear form and realize the application of the linear form of the chain to achieve, achieve the basic operation of the algorithm; string, string matching algorithm, simple application and string Test requirements 1) understand the structure and characteristics of the linear form of the master algorithm on the basic operation of the linear table 2) master the structure of linear sequence table storage, to achieve the basic operation of the algorithm 3) master the stru