Examination subject number:
0 1 Mathematical Analysis 02 Advanced Algebra
Analytic geometry 04 real variable function
05 functional analysis of complex variable function 06
07 ordinary differential equation 08 partial differential equation
Differential geometry 10 abstract algebra
1 1 topology 12 probability theory
13 mathematical statistics 14 numerical analysis
15 numerical algebra 16 signal processing
17 discrete mathematics 18 data structure and algorithm
0 1 mathematical analysis (150 points)
Exam reference book:
1. Fang et al., Mathematical Analysis (Volume I, Volume II, Volume II) Higher Education Press.
2. Chen Jixiu, Yu Chonghua, Jin Lu, Mathematical Analysis (Volume I and Volume II), Higher Education Press.
02 Advanced Algebra (100)
Exam reference book:
1. Qiu, Higher Algebra (Second Edition) Volume I and Volume II, Higher Education Press, 2002, 2003.
A Guide to Advanced Algebra (I), Tsinghua University Publishing House, 2005.
2. A Concise Course of Advanced Algebra (Volume I and Volume II), Peking University Publishing House, 2003 (the first edition was printed for the second time).
03 Analytic Geometry (50 points)
Exam reference book:
1. Qiu, Analytic Geometry (2nd Edition), Peking University Publishing House (excluding Chapter 7).
2. Wu Guanglei, Tian Chou, A Concise Course of Analytic Geometry, Higher Education Press, 2003.
04 real variable function (50 points)
Exam reference book:
1. Zhou Minqiang, Theory of Real Variable Functions, Peking University Publishing House, 200 1.
05 complex variable function (50 points)
Exam reference book:
1. Fang, Course of Complex Variable Function, Peking University Publishing House.
06 functional analysis (50 points)
Exam reference book:
1. Zhang Gongqing and Lin Yuan Canal, Lectures on Functional Analysis (Volume I), Peking University Publishing House.
07 ordinary differential equation (50 points)
Exam reference book:
1. Ding Tongren, Li Chengzhi, Course of Ordinary Differential Equations, Higher Education Press.
2. Wang Gaoxiong, Zhou Zhiming, Zhu Siming, Wang Shousong, Ordinary Differential Equations (2nd Edition), Higher Education Press.
3. Ye, Lecture Notes on Ordinary Differential Equations (Second Edition) People's Education Press.
08 partial differential equation (50 points)
Exam reference book:
1. Jiang, Chen Yazhe, Lectures on Mathematical and Physical Equations (2nd Edition), Higher Education Press.
2. Zhou, Partial Differential Equation, Peking University Publishing House.
09 Differential Geometry (50 points)
Exam reference book:
1. Chen, Elementary Differential Geometry, Peking University Publishing House (chapter 0-6+65438 of this book).
2. Wang,,, Lectures on Differential Geometry, Beijing Normal University Press.
10 abstract algebra (50 points)
Exam reference book:
Qiu, Abstract Algebra Foundation, Higher Education Press, 2003.
2. Nie and Ding, Introduction to Algebra (Chapters 1, 2, 3, 4 and 7, Chapter 8 1, 2 and 3), Higher Education Press, 2nd Edition, 2000.
1 1 topology (50 points)
Exam reference book:
1. Travel to Ye Cheng, Lectures on Basic Topology, Peking University Publishing House, 1997 (chapter 1-3 of this book).
12 probability theory (50 points)
Exam reference book:
1. He Shuyuan, Probability Theory Peking University Publishing House, 2006.
2. Wang, Introduction to Probability Theory, Peking University Publishing House, 1994.
13 mathematical statistics (50 points)
Exam reference book:
1. edited by Chen Jiading, Sun Shanze, Li Dongfeng and Liu Liping, Lecture Notes on Mathematical Statistics (2nd Edition), Higher Education Press, 2006.
Numerical analysis of 14 (50 points)
Exam reference book:
1. Guan Zhi, Chen, Numerical Calculation Method, Tsinghua University Publishing House.
2. Jiang Erxiong et al., Numerical approximation, Fudan University Press.
3. Wang, numerical approximation, Higher Education Press.
4. Calculation Method by Xu, Zhang and Li Tiejun, published by Tsinghua University Publishing House.
15 numerical algebra (50 points)
Exam reference book:
1. Xu, Zhang, Numerical Linear Algebra, Peking University Publishing House, 2000.
2.G.W. Stewart, Introduction to Matrix Computing, Academic Press, new york, 1973. (Chinese version available)
16 signal processing (50 points)
Exam reference book:
1. Cheng Gansheng, Digital Signal Processing, Peking University Publishing House, 2003.
2. R.W. Schaefer of Omheim, Digital Signal Processing, Science Press, 1980.
17 discrete mathematics (50 points)
Exam reference book:
1. Qu Wanling et al., Discrete Mathematics Course, Peking University Publishing House, 2002.
18 data structure and algorithm (50 points)
Exam reference book:
1. edited by Zhang Naixiao, Algorithms and Data Structures -C Language Description, Higher Education Press, 2002.
2. Zhang Naixiao, Qiu Zongyan, Data Structure -c++ and Object-Oriented Programming, Higher Education Press 1998.
3. Yan Weimin and Wu Weimin, Data Structure (C language version), Tsinghua University Publishing House 1996.
4. Qiu Zongyan, From Problem to Process, Machinery Industry Press, 2005.
5.B. Stroustrup, C++ programming language, Chinese translation: Machinery Industry Press, 2002.
explain
Algorithm and data structure are the core contents of information science and computer theory, and it is a course that combines theory with practice closely. The main purpose of passing the exam is to check whether students fully understand the concepts of algorithms and data structures, master the implementation methods of various data structures and algorithms, and analyze and compare the characteristics of different data structures and algorithms. At the same time, test students' problem-solving ability and programming ability with what they have learned.
Main examination forms:
Test concepts-true or false questions, multiple-choice questions, fill-in-the-blank questions and short-answer questions
Test storage representation-define types and variables, draw storage schematic diagram, select and construct storage representation according to requirements.
The idea of algorithm examination-ask questions and draw a schematic diagram of algorithm implementation
Algorithm design-algorithm understanding, filling and error correction; Programming; arrange
Analysis of Test Algorithm —— Computing Problem or Proving Problem