科目代码

831

科目类别

初 试

满分

150

命题方式

招生单位自命题

考试时间：

由全国硕士研究生招生考试初试时间统一确定

考试方式和考试总时长：

闭卷，笔试，考试时间为3个小时

试卷结构：

选择题、判断题、简答题、应用题、算法设计与分析、读程序写结果和程序设计题。

考试内容和要求：

一、 考试说明

科目名称：数据结构与c语言程序设计

“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容。试卷满分为150分，“数据结构”90分，占比60%，“C语言程序设计”60分，占40%。

二、 考试总体要求

“数据结构”要求掌握数据结构的基本术语，线性表、栈和队列、串、数组、树和二叉树、图等几种基本数据结构的特点、存储结构、基本操作以及在计算机科学中最基本的应用；掌握常用的排序与查找的方法；了解对算法的时间复杂度分析技术。要求考生能对给定的实际问题，建立准确的问题模型，选择合理的数据结构及其运算集，设计有效的算法。

“C语言程序设计”要求掌握C语言的基本程序结构、函数、数组、结构体、指针、文件等基本知识和程序设计方法。要求学生能对给定的实际问题，学会用计算机处理问题的思维方法，具有解决问题的编程能力。

三、考试内容

（一）数据结构

1、绪论

1）理解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念；

2）掌握算法的时间复杂度和空间复杂度的概念和分析方法。

2、线性表

1）线性表的概念、逻辑结构特性以及两种存储结构特性

2）线性表的顺序存储和基本运算（查找、插入和删除）的实现

3）线性表的链式存储和基本运算（查找、插入和删除）的实现

4）线性表的应用

3、栈和队列

1）栈和队列的定义

2）栈的实现

（1）栈的顺序存储和基本操作（入栈、出栈和判栈空、栈满）的实现

（2）栈的链式存储和基本操作（入栈、出栈和判栈空）的实现

3）队列的实现

（1）队列的链式存储和基本操作（入队、出队和判队空）的实现

（2）循环队列的定义和基本操作（入队、出队和判队空、队满）的实现

4）栈和队列的应用

４、串

1）串的基本概念

2）串的顺序存储结构及各种基本运算

3）串的链式存储结构及各种基本运算

3）串的应用（串的模式匹配）

５、数组和广义表

1）数组的存储表示方法和地址计算方法

2）稀疏矩阵和特殊矩阵（对称矩阵、三角矩阵、对角矩阵）的压缩存储

3）广义表的定义和特性

6、树与二叉树

1）树的基本概念

2）二叉树

（1）二叉树的定义及性质

（2）二叉树的顺序存储和链式存储

（3）二叉树的各种遍历算法（先序、中序、后序遍历和层序遍历）

（4）线索二叉树的定义

3）二叉树与树、森林之间的转换，树和森林的遍历操作

4）二叉树的应用：哈夫曼（Huffman）树和哈夫曼编码

7、图

1）图的基本概念和性质

2）图的存储存储结构

（1）邻接矩阵表示法

（2）邻接表表示法

3）图的深度优先搜索和广度优先搜索方法及其实现

4）图的应用

（1）最小（代价）生成树求解方法（Prim 算法和Kruskal 算法）

（2）最短路径求解方法（Dijkstra 算法）

（3）AOV-网、拓扑排序及关键路径

8、查找

1）查找的基本概念

2）顺序查找算法及平均查找长度计算

3）折半查找法、折半查找判定树的构造及平均查找长度计算

4）动态查找表

（1）二叉查找树（也称为二叉排序树）的构造及查找、插入和删除运算

（2）平衡二叉树及其构造

5）哈希表

（1）哈希表的构造及查找运算（解决冲突的开放地址法与链地址法）

（2）平均查找长度计算

9、内部排序

1）插入类排序算法（直接插入排序，希尔排序）

2）交换类排序算法（冒泡排序，快速排序）

3）选择类排序算法（简单选择排序，堆排序）

4）归并排序和基数排序算法

5）内部排序方法的比较和应用

（二）C 语言程序设计

1、C 语言基础及基本控制结构

（1）C语言数据类型、变量与常量、表达式等的基本知识

（2）顺序控制结构的程序设计

（2）分支控制结构的程序设计

（3）关系表达式和逻辑表达式的表示与应用

（4）FOR、WHILE、DO-WHILE等循环控制结构的程序设计，包括循环嵌套、break语句与continue语句

2、函数

（1）函数原型与函数声明，标准库函数的应用

（2）函数的定义与声明

（3）函数调用，参数传递方式，递归调用

（4）变量的作用域和生存期

3、数组和结构体

（1）一维数组和二维数组的定义、初始化和使用

（2）字符数组的定义与初始化，字符数组与字符串，字符串运算函数

（3）结构体类型的定义，结构体变量的定义和引用

（4）结构体数组的定义和使用。

4、编译预处理

（1）预处理指令的基本概念，文件包含和条件包含预处理指令

（2）宏替换，带参数的宏

5、指针

（1）指针的基本概念，包括定义、使用、指针变量作为函数参数和函数返回值以及函数指针

（2）数组与指针，包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数

（3）字符串与指针，指向字符串的指针变量

（4）指针与函数：函数参数为指针和数组，函数返回值为指针，函数指针

6、输入输出

（1）文件的基本概念，包括文件类型指针FILE与文件的使用方式

（2）文件的打开函数fopen与关闭函数fclose

（3）文件的状态，包括feof函数和ferror函数；  

（4）文件的读/写，包括fread和fwrite函数、fputc和fgetc函数、fgets与fputs函数的应用；

（5）文件的输入函数fscanf和输出函数fprintf的应用；

参考书目：

《数据结构(C语言版)》，严蔚敏、吴伟民，清华大学出版社，2007年3月

备注：

科目代码

834

科目类别：

初试  

满分

150

命题方式

招生单位自命题

考试方式和考试总时长：

闭卷，笔试，考试时间为3个小时

试卷结构：

本考试内容由模拟电子技术基础（75分）、数字电子技术基础（75分）这两部分组成。

试卷题型由填空、选择、分析与设计、计算等部分组成。

考试内容和要求：

一、考试总体要求

模拟电子技术基础和数字电子技术基础是电子信息、通信工程、电子科学与技术和生物医学工程等专业的专业基础课，要求学生必须有扎实的基础理论知识，能够运用所学的知识正确的分析电路的原理、计算电路的参数，灵活的对电子仪器设备相关电路进行分析设计。

二、考核内容与考核目标

1．模拟电子技术基础部分（占75分）

1）半导体器件

(1)PN结： PN结的形成，掌握单向导电特性

(2)二极管：掌握特性曲线，主要参数。

(3)稳压管：掌握特性曲线，主要参数。

(4)三极管：电流控制原理、三极管的特性曲线、主要技术参数以及三个工作区特点。

2）基本放大电路

(1)放大电路的分析

求静态工作点

画微变等效电路

电路电压放大倍数Au、Aus，输入电阻r_i，输出电阻r_o

(2)射极输出器的电路

求静态工作点

画微变等效电路

电路电压放大倍数Au、Aus，输入电阻r_i，输出电阻r_o

3）阻容耦合和直接耦合两极放大电路的分析

(1)求各级静态工作点

(2)求总电路电压放大倍数Au、Aus，输入电阻r_i，输出电阻r_o

4）差动放大电路

(1)长尾差动放大电路

(2)零点漂移概念

(3)差放电路的分析(求静态工作点、差模电压放大倍数Ad、输入电阻r_id，输出电阻r_o

5）放大电路的频率响应

(1)晶体管的高频等效模型

(2)单管放大电路的频率响应

(3)了解多级放大电路的频率响应

6）放大电路中负反馈

(1)反馈的基本概念

(2)反馈的类型判断

(3)说明反馈对放大器性能的影响

7）集成运算放大电路

(1) 基本运算电路、有源滤波电路、电压比较电路的工作原理及分析

(2) 分析电路的输入与输出之间的关系

(3) 画电路各级输出的波形

8）正弦振荡电路

RC串并联式正弦振荡电路和LC 正弦振荡电路的工作原理

了解非正弦振荡电路的基本工作原理

9）功率放大电路

(1)功率放大电路的特点

（2）OCL电路的组成、工作原理、输出功率及效率的计算

10）直流稳压电源

(1) 单相、全波、桥式整流原理

(2) 稳压管稳压电路

(3) 串联型晶体管稳压电路的工作原理

2．数字电子技术基础部分 （占75分）

1）基本逻辑门电路

(1) 与、或、非、与非、或非、同或及异或门的逻辑功能，真值表及电路符号

(2) 用与非门表示其它门电路

(3) 了解二极管与门、或门和三极管非门的工作原理

(4) TTL和CMOS集成逻辑门：了解工作原理，主要参数

2）组合逻辑电路分析与设计

(1) 组合逻辑化简方法，公式化简、卡诺图化简

(2) 已知逻辑图求逻辑功能

(3) 一般组合逻辑设计

(4)中小规模集成电路原理，掌握中小规模集成器件的应用

主要器件：编码器、译码器、数据选择器、数码比较器和加法器。

3） 双稳态触发器

(1) RS、JK、D触发器工作原理、功能，真值表，符号及波形图

(2) 各触发器应用

4）时序逻辑电路分析设计

(1) 时序逻辑电路分析方法、逻辑功能判断

(2) 并行寄存器，移位寄存器的工作原理、二进，十进，N进，同步和异步计数器工作原理、真值表、波形图

(3) 中小规模集成电路应用分析设计

5）脉冲波形的产生与整形

（1）多谐振荡器，单稳态触发器、施密特触发器的工作原理与特点

（2）掌握555定时器原理及应用

6）数/模与模/数转换

(1) D/A转换器的主要电路形式和主要技术指标

（2）A/D转换器的工作原理、电路形式及主要技术指标

三：有关说明与实施要求

无

参考书目：

1． 童诗白、华成英编，《模拟电子技术基础》（第五版），   高等教育出版社，2015年7月

2． 李文娜主编，《数字电子技术基础》，   中国电力出版社，2016年1月

3. 王毓银主编，《数字电路逻辑设计》（第三版），高等教育出版社，2018年11月

备注：

科目代码

835

科目类别：

初试

满分

150

命题方式

招生单位自命题

考试方式和考试总时长：

闭卷，笔试，考试时间为3个小时

试卷结构：

一、单项选择题

二、判断题

三、程序阅读题

四、程序填空题

五、编程题

考试内容和要求：

一、考试总体要求

要求考生掌握使用C/C++语言进行编程的基本知识和基本技能，较好地掌握结构化编程和面向对象的思想和思路；养成良好的编程习惯。

1.学会灵活运用C语言的数据类型以及基本程序控制结构，完成对问题对象的简单模型建构和方法的初步实现。

2.学会灵活运用数组、结构体、函数、位运算、指针等，能够较好地掌握结构化编程的思想和思路；养成良好的编程习惯。

3.理解并掌握包括类定义、类封装、类继承等面向对象的基本概念以及相关的编程方法，能够运用这些语法规则设计应用需要的类以及将类运用到具体应用中。掌握编制基于类的具有一定复杂性的程序，并具备使用这些知识求解一定程度的复杂应用问题。

4.理解和掌握面向对象程序设计（OOP）的基本思想及基本概念：抽象、继承、封装、多态性，掌握使用C++语言编程的技术；进一步掌握使用函数重载、运算符重载、内联函数、虚函数、友元函数等相关面向对象技术，掌握面向对象的程序设计的基本思路和方法，逐步达到培养分析问题、解决问题的能力。

5.学会独立和合作编写一定质量的程序。

二、考核内容与考核目标

　（一）C/C++概述

考核内容：

1.程序，程序语言的发展，高级语言与低级语言

2.C与C++

3.结构化程序设计，面向对象程序设计

4.程序的开发过程

5.最简单的程序

考核目标：

1.熟悉C/C++语言开发环境

2.了解简单程序结构，理解什么是程序

（二）数据类型与表达式

考核内容：

1.数据类型

2.常量和变量

3.整型数据、浮点型数据以及类型转换

4.运算符与表达式

5.输入输出语句

考核重点：

1.数据类型的概念，常量和变量的概念，数据类型转换的规则

2.常量和变量的使用方法，运算符及运算规则、表达式

考核目标：

1.了解C语言的各种数据类型

2.理解数据类型的概念，常量和变量的概念，数据类型转换的规则

3.掌握常量和变量的使用方法，运算符及运算规则、表达式

4.应用在简单程序设计中正确使用常量、变量和表达式

（三）控制语句

考核内容：

1.结构化程序设计

2.选择结构语句

3.循环结构语句

4.控制执行顺序的语句

考核重点：

1.单分支结构，双分支结构，多分支结构，选择结构嵌套，switch语句

2.循环的基本概念，常用循环结构，循环的嵌套

考核目标：

1.理解选择结构的程序流程掌握if语句实现选择结构，switch语句实现多分支选择结构的方法，break语句的使用

2、能熟练正确使用if语句、switch语句实现各种类型的选择结构

3.理解单重循环和循环嵌套的概念，掌握while循环、do-while循环和for循环的结构及其使用方法，常见的循环嵌套的使用，break 语句和continue语句的使用

4、能正确应用选择结构、循环结构解决实际问题

（四）函数

考核内容：

1. 函数的定义与调用

2.函数的嵌套调用

3.函数的递归调用

4.内联函数、函数重载、带有默认参数的函数

5.局部变量和全局变量、内部函数和外部函数

考核重点：

1.函数定义、函数调用、函数声明等基本概念

2.函数的嵌套调用与递归调用

考核目标：

1.了解变量存储类别的概念

2.理解函数的定义和调用，函数返回值及类型

3.掌握函数参数传递的方式，函数调用的方法和规则，函数嵌套调用和递归调用的执行过程，数组作为函数参数的使用方法，多个函数组成C程序的方法

4.使用函数完成程序设计任务的分解，实现模块化程序设计

（五）数组

考核内容：

1.一维数组的定义和引用

2.二维数组的定义和引用

3.字符数组

4.数组作为函数的参数

考核重点：

一维数组、二维数组和字符数组的定义、初始化及数组元素的使用，字符串函数的使用，字符串处理，查找、排序、求极值等常用算法

考核目标：

1.了解数组的存储特点

2.理解字符串与字符数组的概念

3.掌握一维数组、二维数组和字符数组的定义、初始化和数组元素的使用方法，字符串函数的 使用方法

4.正确使用数组和字符串来解决实际问题

（六）指针

考核内容：

1.指针与地址

2.指针与一维数组

3.字符指针与字符串

4.指针与函数、动态存储分配

5.指针与二维数组、指针数组

考核重点：

1.指针与地址的基本概念、指针与变量的关系；

2.指针与数组；

3.指针与字符串、指针数组

考核目标：

1.了解指针数组和多级指针的概念，指针型函数

2.理解地址、指针和指针变量的概念

3.掌握指向变量、数组、字符串的指针变量定义与使用方法

（七）结构体与共同体

考核内容：

1.结构体类型的说明及结构体类型变量的定义

2.结构体变量的引用、结构体变量的初始化

3.结构体数组、指针与结构体数组

4.共用体

5.枚举类型、typedef

考核重点：

结构体的基本概念、结构类型及变量的定义、结构数组

单链表的结构和常见运算

共用体及枚举类型的基本概念、

考核目标：

1.了解枚举类型、共用体的概念及使用方法 ；了解链表结构和存储方式

2.理解结构体类型与结构体数组

3.掌握结构体的定义和使用方法

4.正确使用结构体变量存储数据

（八）文件与预处理

考核内容：

1.宏定义

2.“文件包含”处理

3.文件类型指针

4.文件的打开和关闭

5.文件的读写

考核重点：

文件包含的基本概念、文件打开关闭以及读写

考核目标：

1.了解编译预处理、宏定义、文件位置标记及定位操作

2.理解文件的分类，文件指针的概念，随机读写文件的概念

3.掌握文件包含命令的使用方法，使用文件处理函数进行文件读写等操作

（九）类和对象

考核内容：

1.类和对象

2.类的声明和对象的定义

3.用类的指针访问对象成员、用对象的引用变量访问对象成员

4.重载类的成员函数

5.this指针、类和对象的应用举例

6.构造函数、构造对象的顺序

7.对象的动态建立和释放

8.复制构造函数

9.析构函数、const成员与对象、临时对象

考核重点：

1.声明和定义类和成员函数的方法，访问成员函数的基本方法

2.掌握定义构造函数和析构函数的方法，构造类成员的方法

考核目标：

1.掌握声明和定义类和成员函数的方法，掌握访问成员函数的基本方法，理解保护数据如何屏蔽外部访问的原理，使得对类的封装有更好的认识。

2.理解类与对象的区别，掌握定义构造函数和析构函数的方法，理解默认构造函数的定义

3.了解类成员的初始化问题，掌握构造类成员的方法。

（十）静态成员和友元

考核内容：

1.静态成员的意义和静态成员的使用

2.静态数据成员、静态成员函数

3.友元的意义和友元的使用

4.友元函数和友元类

考核重点：

怎样使用静态成员函数，友元

考核目标：

1.掌握如何声明一个静态数据成员以及用途

2.掌握友元函数和友元类的定义、使用方法。

3.理解友元作用的局限性。

（十一）运算符重载

考核内容：

1.运算符重载的概念

2.运算符重载为成员函数、运算符重载为友元函数

3.类型转换运算符函数、重载流插入和流提取运算符

考核重点：

理解怎样重定义与类有关的运算符，运算符重载的意义

考核目标：

1.了解类型转换运算符函数、重载流插入和流提取运算符的作用和意义

2.理解怎样重定义与类有关的运算符

3.掌握单目、双目运算符重载为成员函数以及友元函数的规则方法

（十二）继承与派生

考核内容：

1.继承的概念、继承的工作方式

2.派生类的构造函数和析构函数

3.单继承、多继承派生类的构造函数

4.派生类的构造函数和析构函数、有子对象的派生类的构造函数

5.继承的冲突与支配

6.虚基类、虚函数

7.抽象类

考核重点：

利用现有的类建立新的类、理解多继承的工作原理，把握多继承的方法

考核目标：

1.能利用现有的类建立新的类，

2.理解继承如何提高软件的重用性，理解多态性对于继承的意义

3.掌握多态性的工作原理，理解抽象类和具体类的区别，学会应用纯虚函数。

4.理解多继承的工作原理，了解多继承要解决的问题，认识虚拟继承的实质，把握多继承的方法，并能够简单地从多个基类中派生出新类。

（十三）模板和输入/输出流

考核内容：

1.I/O标准流类

2.文件流类、I/O成员函数

3.重载插入运算符

4.文件输入/输出

5.模板的概念、为什么要用模板

6.函数模板、重载模板函数

7.类模板的定义、使用类模板

考核重点：

C++面向对象的I/O流的基本定义和用法、模板定义和使用规则

考核目标：

1.理解怎样使用C++面向对象的I/O流，能够格式化输入和输出，理解I/O流类的层次结构

2.理解怎样输入和输出用户自定义类型的对象，能够建立用户自定义的流操作符

3.了解C++系统中的模板类、理解模板的作用

三：有关说明与实施要求

　　无

参考书目：

1. 《C++程序设计教程》（第2版)，朱红等著，清华大学出版社2016年8月：

2.《C++语言程序设计》，（第4版），郑莉等编著，清华大学出版社 2010年7月

备注：