Ⅰ.考试性质
医学信息学综合是为招收医学信息学的硕士研究生而设置的具有选拔性质的考试科目,其目的是科学、公正、有效地测试考生是否具备攻读硕士学位所必须的医学信息学基础知识和基本技能,其评价标准是高等医学院校相关专业优秀本科毕业生能达到的及格或及格以上水平,以利于择优选拔,确保硕士研究生的招生质量。
Ⅱ.考查目标
医学信息学综合考试范围包括一元函数微积分、线性代数、概率论、数理统计,数据库系统概述、高级(概念)数据模型 、关系数据模型、SQL 语言及其操作、数据库的保护、算法和算法分析、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序、文件等知识要点,要求考生系统掌握相关的基础理论、基本知识和基本技能,能够运用所学的基础理论、基本知识和基本技能综合分析、解决有关理论问题和实际问题。
Ⅲ.考试形式和试卷结构
一、试卷及考试时间
本试卷为 300 分,考试时间为 180 分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
医用数学40%
数据库原理40%
数据结构20%
四、试卷题型结构
单选题:每小题 3 分,50 小题,共 150 分
编程题:每小题 10 分,6 小题,共 60 分
计算题:每小题 6 分,10 小题,共 60 分
综合题:每小题 15 分,2 小题,共 30 分
Ⅳ.考查内容
第一部分 医用数学(120 分)
题型分布
单选题,45 分(15 个) 计算题,60 分(10 个) 综合题,15 分(1 个) 分值分布
一元函数微积分 45%(54 分) 线性代数 15%(18 分)
概率论 20%(24 分)
数理统计 20%(24 分) 参考书目及章节
1. 罗亚玲,姚莉《医用高等数学》,科学出版社,2018.6。
2. 同济大学数学系《工程数学线性代数》,高等教育出版社,2014.6。
3. 同济大学概率统计教研组《概率统计》,同济大学出版社,2013.5。
知识要点
一、一元函数微积分(参考书目 1:1.1-5.5)
(一) 函数、极限、连续
1. 函数:函数的概念及表示法,函数的基本性质(有界性、单调性、奇偶性、周期性),复合函数、 反函数、分段函数和隐函数,基本初等函数的性质及其图形,初等函数,函数关系的建立。
2. 极限:极限与单侧极限的概念,极限与单侧极限的关系,极限的运算(极限的四则运算法则、两个重要极限)。
3. 无穷小量与无穷大量:无穷小量和无穷大量的概念及其关系,无穷小量的性质,无穷小量阶的比较。
4. 连续与间断:函数连续与单侧连续的概念,函数连续与单侧连续的关系, 函数的间断点及其分类,连续函数的性质,初等函数的连续性,闭区间上连续函数的性质。
(二) 一元函数微分学
1. 导数:导数的概念,导数的几何意义和物理意义,函数的可导性与连续性的关系,平面曲线的切线和法线,基本初等函数的导数公式,函数的四则运算求 导法,复合函数求导法,隐函数求导法,对数求导法,参数方程所确定的函数的 求导法,高阶导数。
2. 微分:微分的概念,基本初等函数的微分公式,微分的四则运算法则,复合函数微分法则,一阶微分形式的不变性。
3. 导数应用:微分中值定理,洛必达(L’Hospital)法则,函数的单调性, 函数的极值,函数图形的凹凸性和拐点,函数的最大值与最小值。
(三) 一元函数积分学
1. 不定积分:原函数和不定积分的概念,基本积分公式,不定积分的基本性质,直接积分法,换元积分法(第一、第二),分部积分法。
2. 定积分:定积分的概念和基本性质,积分中值定理,积分上限的函数及其导数,牛顿-莱布尼茨(Newton-Leibniz)公式,定积分的换元积分法与分部积分法。
3. 广义积分:无穷区间上的广义积分。
4. 平面图形的面积。
二、线性代数(参考书目 2:1.1-4.5)
1. 行列式:行列式的概念,行列式的基本性质,行列式的按行(列)展开。
2. 矩阵及其运算:矩阵的概念,矩阵的运算及运算规律(矩阵的加法、数 乘矩阵、矩阵乘矩阵,矩阵的转置,方阵的幂,方阵的多项式,方阵的行列式), 逆矩阵的概念和性质,矩阵可逆的充分必要条件,伴随矩阵,矩阵的分块,克莱姆法则。
3. 矩阵的初等变换与线性方程组:矩阵的初等变换,矩阵的初等变换的性质及应用,矩阵的秩,线性方程组的解。
4. 向量组的线性相关性:向量组及其线性组合,向量组的线性相关性,向量组的秩,线性方程组的解的结构,向量空间。
三、概率论(参考书目 3:1.1-5.2)
1. 随机事件与概率:随机事件与样本空间,事件的关系与运算,完备事件 组,概率的概念,概率的基本性质,等可能概率(古典型概率、几何型概率), 条件概率,概率的基本公式(加法公式、乘法公式等),事件的独立性,独立重复试验与二项概率,全概率公式,贝叶斯逆概率公式。
2. 离散型随机变量及其分布:随机变量的概念,概率函数及其性质,常见离散型随机变量,二维离散型随机变量的联合概率函数、边缘概率函数,随机变量的独立性与条件分布,随机变量函数的分布(一维、二维)。
3. 连续型随机变量及其分布:分布函数及其性质,概率密度函数及其性质, 连续型随机变量的性质,常见连续型随机变量,二维连续型随机变量的联合密度函数、边缘密度函数,随机变量的独立性与条件分布,一维随机变量函数的分布。
4. 随机变量的数字特征:随机变量的数学期望(均值)、方差、标准差及其性质,随机变量函数的数学期望,协方差与相关系数及其性质,矩,分位数, 切比雪夫不等式。
5. 随机变量序列的极限:切比雪夫大数定律,辛钦大数定律,伯努利大数定律,棣莫弗-拉普拉斯中心极限,列维-林德伯格中心极限定理。
四、数理统计(参考书目 3:7.1-8.5,9.1-9.2)
1. 数理统计的基本概念:总体、个体、样本、简单随机样本,样本的经验分布函数,统计量,样本均值、样本方差和样本矩,样本矩的性质,三大分布(χ2 分布、t 分布、F 分布),正态总体的常用抽样分布。
2. 参数估计:点估计的概念,估计量与估计值,常用的点估计法(矩估计法、极大似然估计法),估计量的评选标准,置信区间的概念,单个正态总体的均值和方差的置信区间,两个正态总体的均值差和方差比的置信区间。
3. 假设检验:显著性检验,假设检验的两类错误,单个正态总体的均值和方差的检验,两个正态总体的均值差和方差比的检验。
第二部分 数据库原理(120 分)
题型分布
单选题,75 分(25 个小题) 编程题,30 分(3 个小题) 综合题,15 分(1 个小题)
参考书目及章节
1.陶宏才. 数据库原理及设计. 第三版 北京:清华大学出版社,2014.
知识要点
一、数据库原理
(一)数据库系统概述
1. DBMS 的基本功能;
2. 数据库及其相关概念;
3. 数据模型定义;
4. 传统数据模型分类
5. 数据库应用系统开发常用的模式
(二)高级(概念)数据模型
1. 基本实体联系模型(实体、实体型、属性定义、分类、键属性、主键、候选键、联系、联系型、E-R 模型的构建);
2. 数据库设计
(三)关系数据模型
1. 关系模型的完整性约束类型及其条件;
2. SQL 语言创建视图;
3. 实体联系模型向关系模型的转换;
4. 关系代数(选择、投影、集合操作、联结操作)
5. 关系代数查询表达式及其 SQL 实现
(四)SQL 语言及其操作
1. 数据定义子语言的 SQL 实现;
2. 数据操纵子语言的 SQL 实现(增删改查);
(五)数据库的保护
1. 角色授权与撤销的 SQL 实现;
2. 故障恢复技术(事务的定义及其特性)。
第三部分 数据结构(60 分)
题型分布
单选题,30 分(10 个小题) 编程题,30 分(3 个小题)
参考书目及章节
《数据结构》可参考下列教材
(1) 严蔚敏.数据结构(c 语言). 北京:清华大学出版社,2018-06
(2) 刘小晶.数据结构-Java 语言描述.北京:清华大学出版社,2015-04 知识要点
一、绪论
1 什么是数据结构
2 基本概念和术语
3 抽象数据类型的表示与实现
4 算法和算法分析
二、线性表
1 线性表的类型定义
2 线性表的顺序表示和实现
3 线性表的链式表示和实现
4 一元多项式的表示及相加
三、栈和队列
1 栈
2 栈与递归的实现
3 队列
四、串
1 串类型的定义
2 串的表示和实现
3 串的模式匹配算法
4 串操作应用举例五、数组和广义表
1 数组的定义
2 数组的顺序表示和实现
3 矩阵的压缩存储
4 广义表的定义
5 广义表的存储结构
6 m 元多项式的表示
7 广义表的递归算法
六、树和二叉树
1 树的定义和基本术语
2 二叉树
3 遍历二叉树和线索二叉树
4 树和森林
5 树与等价问题
6 赫夫曼树及其应用
7 回溯法与树的遍历
8 树的计数
七、图
1 图的定义和术语
2 图的存储结构
3 图的遍历
4 图的连通性问题
5 有向无环图及其应用
6 最短路径
八、查找
1 静态查找表
2 动态查找表
3 哈希表
九、内部排序
1 概述
2 插入排序
3 快速排序
4 选择排序
5 归并排序
6 基数排序
7 各种内部排序方法的比较讨论
十、外部排序
1 外存信息的存取
2 外部排序的方法
3 多路平衡归并的实现
4 置换 选择排序
5 归并树
十一、文件
1 有关文件的基本概念
2 顺序文件
3 索引文件
4 直接存取文件(散列文件)
附件: