西北师范大学普通专升本招生（Northwest Normal University, general college, enrollment, enrollment）.doc

西北师范大学普通专升本招生（Northwest Normal University, general college, enrollment, enrollment） Northwest Normal University, general college, enrollment, enrollment Examination outline of comprehensive courses for computer science and Technology Specialty First, the purpose of examination The specialized integrated course of computer science and Technology Specialty in Northwest Normal University is composed of two parts: data structure and operating system. The test is to check whether the students master a level of data structure and operating system two courses related knowledge determination, comprehensive assessment of University Computer College (including vocational graduates) mastery of professional core curriculum of data structure and operating system, the basic concept requires students to compare system to understand the data structure and operating system and basic theory. Two, examination content Data structure section: (1) the concept of data structures 1. what are data structures (logical structures, storage structures, operations)?; 2. algorithm, algorithm analysis, algorithm characteristics; 3. difference between algorithm and program. (two) order table 1. linear table (vector) definition, operation, algorithm; 2. stack definition, operation, algorithm; 3. queue definition, operation, algorithm. (three) linked list The concept and characteristics of the 1. linked list; 2. single linked list concept, storage, representation, search, input, delete and other algorithms and algorithms; 3. double linked list concept, storage, representation, search, input, delete and other algorithms and algorithms. (four) sorting 1. sorting concept, internal sorting and external sorting, sorting algorithm stability; 2. sort within the order; 3. the basic ideas, examples, algorithms, stability, temporal and spatial complexity of various sorts. (five) linear table retrieval 1., the concept, algorithm and time complexity of sequential retrieval; 2., two points retrieval concept, algo