首页 > 2018年东北大学生物医学工程专业硕士研究生统一入学考试

2018年东北大学生物医学工程专业硕士研究生统一入学考试

发布时间：2022-11-11 20:09:02 来源：文档文库

小中大

字号：

手机查看

2018年东北大学生物医学工程专业硕士研究生统一入学考试专业考试科目《计算机及电子技术基础》考试大纲第一部分考试说明一、考试性质《计算机及电子技术基础》是中荷生物医学与信息工程学院为生物医学工程专业硕士研究生（包括学术型和应用型两类考生）入学选考的专业基础课。二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例满分150分，包括数据结构、C语言程序设计、模拟电子技术基础、数字电子技术基础四部分。其中数据结构与C语言程序设计两部分约占总分的50%，模拟电子技术基础与数字电子技术基础约占总分的50%。题型：以简答、综合设计与分析、计算题为主。（四）参考书目严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2011年。谭浩强，C语言程序设计（第4版），清华大学出版社，2010年。李晶皎，王文辉，电路与电子学（第4版），电子工业出版社，2012年。李景宏，王永军，数字逻辑与数字系统（第4版），电子工业出版社，2012年。第二部分考查要点一、数据结构考查要点1、绪论1.1数据结构的基本概念和术语1.2抽象数据类型的表示与实现1.3算法和算法分析2、线性表2.1线性表类型定义2.2线性表的顺序表示和实现2.3线性表的链式表示和实现3、栈和队列3.1栈的类型定义、表示和实现3.2栈的应用3.3队列的类型定义、表示和实现3.4队列的应用4、数组和广义表4.1数组的定义、顺序表示和实现4.2特殊矩阵的压缩存储5、树和二叉树5.1树的定义和基本术语5.2二叉树的定义、基本性质和存储结构5.3遍历二叉树5.4树和森林5.5哈夫曼树及哈夫曼编码
6、查找6.1静态查找表6.2哈希表7、排序7.1插入排序7.2快速排序7.3选择排序7.4归并排序7.5排序方法的比较二、C语言程序设计考查要点1、算法及其描述方法1.1算法的概念、特点1.2算法的描述方法（流程图、N-S流程图）1.3程序设计的三种基本结构2、数据类型、运算符和表达式2.1变量和常量2.2预处理命令2.3数据类型（整型、实型、字符型）2.4算术运算符、表达式3、顺序程序设计3.1各种类型数据的格式化输入/输出方法3.2字符数据的非格式化输入/输出方法3.2顺序程序的设计4、选择结构程序设计4.1关系运算符、逻辑运算符和条件运算符4.2if、switch语句4.3if语句的嵌套5、循环结构程序设计5.1C语言三种循环结构5.2混合控制结构程序设计6、数组6.1一维数组和二维数组6.2字符串与字符数组6.3字符串函数7、函数7.1函数的定义、原型声明和调用7.2函数的嵌套调用和递归调用7.3数组作为函数的参数7.4变量的作用域和存储类别7.5内部函数和外部函数8、指针8.1指针的概念8.2指针变量的定义与引用方法
8.3动态内存分配和释放的方法8.4数组指针、函数指针9、结构体、文件9.1结构体数据类型9.2结构数组的定义及其应用9.3文件三、电子技术基础考查要点1、基本半导体器件PN结的形成、半导体二极管、半导体三极管工作原理、晶体管的开关作用、TTL门电路、MOS门电路2、基本放大电路三种基本组态放大电路、微变等效电路、反馈的基本概念及类型判断、负反馈对放大电路性能的影响、频率特性、多级放大电路及其级间耦合、差动放大电路3、集成运算放大器比例运算、加法运算、减法运算、积分运算、微分运算、比较器4、稳压电源,振荡电路和功率放大电路整流滤波与反馈式稳压电源、开关稳压电源、乙类互补与甲乙类功率放大电路、正弦波振荡电路、RC、LC振荡器5、数字逻辑与组合逻辑电路逻辑代数及逻辑运算、逻辑函数的简化、组合逻辑电路的分析与设计、编码器、译码器、数据选择器、数值比较器、加法器6、时序逻辑电路与集成器件RS触发器、D触发器、JK触发器、T触发器、同步时序逻辑电路的分析及设计、计数器、移位寄存器7、信号发生与转换单稳态触发器、施密特触发器、555定时器及其应用、D/A转换器、A/D转换器

本文来源：https://www.2haoxitong.net/k/doc/1692da5f41323968011ca300a6c30c225901f083.html