硕士招生考试复试指导计算机科学与技术.docx
《硕士招生考试复试指导计算机科学与技术.docx》由会员分享，可在线阅读，更多相关《硕士招生考试复试指导计算机科学与技术.docx（12页珍藏版）》请在冰豆网上搜索。
硕士招生考试复试指导计算机科学与技术
2013年硕士研究生复试考试大纲
学科名称：
计算机科学与技术学科代码：
[0812]
复试科目除C语言外均为选择题，每题2分。
（1）集合论与图论，占30分。
（2）计算机体系结构，占30分。
（3）编译原理，占30分
（4）数据库系统，占30分
（5）C语言程序设计，占50分
（6）软件工程，占30分
注1：
生物信息技术专业学生不考计算机体系结构、编译原理，考生物信息学引论（30分）、统计与基因组信息学（30分）。
集合论与图论部分（30分）
一、考试要求
1.要求考生系统地掌握集合论、图论的基本概念、基本原理等基本知识，学会运用基本知识进行推理并应用到计算机科学领域解决实际问题。
二、考试内容
1）集合及其运算
集合、子集、集合的相等关系、幂集；集合并、交、差、对称差、补集、
迪卡尔乘积运算，各运算的性质及相互联系；有穷集合的基数、基本计数法则、容斥原理及应用。
2）映射
基本定义、鸽巢原理、映射的一般性质、映射的合成、逆映射、置换、二元运算、映射的应用。
3）关系
教学内容二（n）元关系、几个特殊二元关系、二元关系的表示、关系的合
成运算、传递闭包、等价关系与集合的划分、偏序关系。
4）无穷集合的基数
可数集及其性质、存在不可数集—对角线法，基数及其比较、连续统。
5）图的基本概念
图、路、圈、连通图、偶图、补图、欧拉图、哈密顿图、图的邻接矩阵、最短路径问题。
6）树和割集
树及其性质、生成树、割点和桥及其特征性质，最小生成树问题。
7）平面图和图的着色
平面图及其欧拉公式、库拉托斯基
定理、图的着色、
8）有向图
有向图、可达（互达）、有向图连通（强、单向、弱连通）、有根树、有序树、二元树。
三、试卷结构
选择题（四选一）
四、参考书目
1．王义和编著，离散数学引论（第3版），哈工大出版社，2007。
2．耿素云、屈婉玲、张立昂著，离散数学（第1版），高教出版社，2008.3。
计算机体系结构部分（30分）
一、考试要求
要求考生系统地掌握计算机体系结构的基本概念、基本原理和基本方法等方面的基础知识，并能够运用基础知识解决计算机体系结构设计中的基本问题。
二、考试内容
1）计算机系统结构的基本概念
a）计算机系统结构、计算机组成、计算机实现三者的定义及所包含的内容；
b）有关透明性问题的判断；软件和硬件的功能分配原则；
c）软件可移植性的途径、方法、适用场合、存在的问题和对策；
d）并行性的概念，系统结构中开发并行性的途径和类型。
2）数据表示与指令系统
a）自定义数据表示；
b）浮点数尾数的基值选择，下溢处理方法；
c）信息在存储器中按整数边界存贮
d）操作码和指令格式的优化
e）CISC指令系统的改进途径，RISC概念及所采用的基本技术。
3）总线、中断与输入输出系统
a）总线的控制方式；
b）数据宽度；
c）中断的分类与分级，中断处理次序的安排与实现；
d）通道流量的分析与设计。
4）存储体系
a）并行主存系统的频宽分析，页式、段页式虚拟存贮器的原理，页式虚拟存贮器的地址映象和变换过程；
b）LRU、FIFO、OPT替换算法进行页面替换的过程模拟，命中率的计算；LRU替换算法对页面地址流的堆栈处理模拟及性能分析；
c）Cache存储器的直接相联映象和组相联映象规则；用LRU替换算法进行Cache块替换的硬件实现及替换过程模拟；
d）Cache存贮器的透明性与性能分析。
5）重叠、流水和向量处理机（7学时，含习题课1学时）
a）流水处理机的主要性能及其分析；
b）流水机器的局部性相关、全局性相关以及中断的处理；
c）单功能非线性流水线的调度；
d）向量处理集中向量指令之间的链接执行及所需时间的计算；
e）指令级高度并行处理机的工作原理。
三、试卷结构
a）题型结构
选择题（30分）
四、参考书目
1．李学干，计算机系统结构（第5版），西安电子科技大学出版社，出版时间：
2011-11-1，ISBN：
9787560626819
编译原理部分（30分）
一、考试要求
1.要求考生能够理解和掌握编译过程各个阶段的工作原理，理解标准编译器各个组成部分的任务，熟悉编译过程各阶段所要解决的问题及其采用的方法和技术。
2.能够应用一些标准的技术解决编译器构造过程中所产生的相关问题，理解编译器在生成代码时如何充分利用特定处理器的特征。
注：
参考书主要以参考书目1为标准。
二、考试内容
1）编译的总体结构
a:
编译的总体结构
b:
编译的各阶段及其任务
2）语言与文法
a:
文法和语言的定义及文法的表示
b:
文法和语言的分类
c:
推导与归约，短语、直接短语和句柄，分析树及文法的二义性
3）词法分析
a:
词法分析器的功能
b:
词法分析器的设计与实现
c:
正则文法、正则表达式、确定的有穷自动机与不确定的有穷自动机及其它们之间的转换
4）语法分析
a:
语法分析器的功能
b:
自顶向下分析法存在的问题及解决办法，递归下降法与LL
（1）分析法
c:
自底向上分析法的基本原理，算符优先分析法和LR分析法
5）语法制导翻译与中间代码生成
a:
语法制导定义、S属性定义和L属性定义
b:
自顶向下的语法制导翻译与自底向上的语法制导翻译
c:
几种典型语句的翻译：
说明语句、表达式与赋值语句、分支与循环语句、过程说明与调用语句
6）类型检查与运行时环境
a:
类型表达式及其等价
b:
静态存储分配与动态存储分配、参数传递
c:
符号表管理
7）代码生成与优化
a:
代码生成器设计中的问题
b:
基本块与流图
c:
常用的代码优化方法、
三、试卷结构
1）题型结构
选择题。
2）注意事项
无。
四、参考书目
1．蒋宗礼，姜守旭，编译原理，高等教育出版社，2010.02.
2．AlfredV.Aho,RaviSethi,JeffreyD.Ullman著，李建中，姜守旭译，编译原理，机械工业出版社，2005.01.
数据库系统部分（30分）
一、考试要求
要求考生系统地掌握数据库系统的基本概念、关系模型与关系数据库，数据库语言SQL，数据库设计，数据库管理与维护等方面的知识。
二、考试内容
1）引论
a:
数据库系统的构成
b:
三级模式与两层映像；数据物理独立性与数据逻辑独立性
c:
数据、模式与数据模型
d:
数据库管理系统的功能；数据库语言DDL、DML、DCL.
2）关系模型与关系运算
a:
关系相关的概念
b:
关系模型相关的概念
b:
关系代数及其应用
c:
元组演算及其应用
3）数据库语言SQL
a:
基本查询
b:
多表连接查询
c:
嵌套查询（IN,Some/all,Exists）
d:
聚集函数与分组查询/分组过滤
e:
空值相关的查询
f:
视图的定义与使用
4）嵌入式SQL语言与数据库应用程序设计
a:
游标的定义与使用
b:
事务的概念及其ACID特性
c:
并发控制
5）数据库设计
a:
Crow’sfoot形式的E-R图及其应用
b:
IDEF1X形式的E-R图及其应用
c:
数据依赖，包括函数依赖、完全函数依赖、传递依赖；候选键；外键；函数依赖的公理系统；多值依赖；
d:
函数依赖集的闭包与属性闭包
e:
最小覆盖
f:
关系的1NF,2NF,3NF,BCNF
g:
模式分解，无损联结分解与保持依赖分解
h:
数据库设计过程
6）数据库管理与维护
a:
数据库的文件组织方法
b:
数据库重组
c:
索引，稠密索引与稀疏索引，主索引
d:
数据库查询优化（语法优化和执行优化）的基本思想
e:
数据库完整性，完整性约束规则，触发器
f:
数据库安全性，安全性访问规则，自主安全控制机制与强制安全控制机制
g:
数据库故障及其恢复方法，日志及检查点
三、试卷结构
a）题型结构
a:
选择题（30分）
四、参考书目
1．杨冬青等译，数据库系统概念（本科教学版），机械工业出版社，2008[ISBN:
978-7-111-23422-7]
2．李建中等，数据库系统原理（第二版），电子工业出版社
高级语言部分（50分）
一、考试要求
1.要求考生全面系统地掌握程序设计的基本方法，常用算法的流程图描述方法。
2.针对具体的实际应用问题，能够用流程图描述算法，并灵活运用一种程序设计语言编写程序。
二、考试内容
1）算法的描述方法
a:
算法的基本概念
b:
算法的流程图表示方法
2）基本控制结构
a:
数据的键盘输入和屏幕输出
b:
顺序、分支和循环三种基本控制结构
c:
循环的三种控制方法（计数控制的循环，条件控制的循环，标记控制的循环），嵌套循环
d:
流程的转移控制
3）函数
a:
函数的定义
b:
函数的调用
c:
向函数传递变量的值
d:
从函数返回一个值
e:
函数的递归调用，递归函数
4）数组
a:
一维数组和二维数组的定义、初始化和引用
b:
向函数传递一维数组和二维数组
c:
向函数传递字符串
d:
常用的字符串处理操作（输入、输出、复制、连接、比较、计算长度、插入字符、删除字符等）
e:
常用的排序算法（选择排序、交换排序、冒泡排序、插入排序）和查找算法（顺序查找、折半查找）
三、试卷题型结构
a:
编程题（50分）
四、参考书目
1．苏小红，王宇颖，孙志岗等，C语言程序设计，高等教育出版社，2011.05
2．苏小红，车万翔，王甜甜，C语言程序设计学习指导，高等教育出版社，2011.07
3.苏小红，孙志岗，陈惠鹏，C语言大学实用教程（第3版），电子工业出版社，2012.06
4.苏小红，孙志岗等，C语言大学实用教程学习指导（第3版），电子工业出版社，2012.07
软件工程部分（30分）
一、考试要求
要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、面向对象的软件分析、设计、开发和测试方法，并能灵活运用；能够利用软件工程的基本知识，为应用需求构造有效的需求方案、设计方案、测试方案；能够初步分析软件方案的合理性。
二、考试内容
1）软件工程的基本概念
a:
软件工程概念、组成部分
b:
软件的生命周期、各阶段的作用、各阶段输入输出之间的关系
2）软件生命周期模型与软件项目管理
a:
瀑布模型、增量模型、演化模型、敏捷模型的特征、过程和应用场景
b:
针对特定软件产品/项目的特征，选择恰当的过程模型
d:
软件风险管理的基本概念与方法
3）软件需求工程
a:
需求工程的阶段划分及各自之间的关系
b:
需求的分类、需求好坏的评判标准
c:
面向对象的需求分析方法
d:
需求规格说明的基本构成
4）软件设计
a:
软件设计的阶段划分及各自之间的关系
b:
软件体系结构的基本概念、常见的软件体系结构样式
c:
面向对象设计的基本方法
d:
用户界面设计、数据设计、算法设计的基本方法
5）软件测试
a:
软件测试的阶段划分、软件测试的类型
b:
软件测试的基本方法（黑盒测试、白盒测试等）及其应用
c:
测试用例的设计
6）软件工程的其他阶段
a:
软件实施的基本方法与过程
b:
软件维护的基本类型、基本过程
c:
软件演化的基本思想
三、试卷结构
a）题型结构
选择题（30分）
b）注意事项
四、参考书目
1．刘强，孙家广。
《软件工程-理论、方法与实践》，高等教育出版社，2006年5月
2．RogersS.Pressman.SoftwareEngineering:
APractitioner’sApproach（SeventhEdition）.（郑人杰等译，《软件工程：
实践者的研究方法》，机械工业出版社，2011年8月）
生物信息学引论（30分）
一、考试要求
1.要求考生系统地掌握生物信息学的基本概念、处理生物学数据的基本方法，掌握最新的生物信息研究所涉及的数据库、数据的基本结构等方面的知识。
2.能够用基础理论知识对数据分析结果进行合理的解释。
二、考试内容
1）引论
a:
生物信息学概念、及研究的目的与任务
b:
生物大分子所包含的数据类型
c:
生物信息学数据库类型及数据结构
2）序列比较
a:
序列比较的概念与目的
b:
动态规划算法与应用
b:
SP模型及其应用
c:
DNA片段的组装
3）基因组信息分析
a:
真、原核基因组信息特点
b:
核苷酸关联分析
c:
基因识别
4）基因表达数据分析
a:
基因表达数据采集方法
b:
基因表达差异的显著性分析的统计学指标
c:
基因表达数据的数据库资源
5）分子进化分析
a:
分子进化分析的概念及基础理论；
b:
基于生物大分子的系统发育分析模型，包括蛋白质分析模型和核苷酸分析模型；
c:
基于生物大分子的系统发育树构建方法，包括距离法、最大似然法、最大简约法；
d:
系统发育树的可靠性检验。
三、试卷结构
选择题（30分）
四、参考书目
1．许忠能，生物信息学，清华大学出版社，2008[ISBN:
9787302177937]
2．孙啸等，生物信息学基础，清华大学出版社，【ISBN:
9787302102700】
统计与基因组信息学部分（30分）
一、考试要求
1.要求考生系统地掌握生物统计方法的基本原理、基本概念，以及具体统计分析方法等方面的知识。
2.掌握基因组基本结构与信息，基因组信息分析的基本原理和方法，处理高通量基因组信息的方法。
二、考试内容
1）基因组信息学中生物学基础
a）DNA的结构、分子生物学中心法则
b）基因组结构与基因表达调控
2）人类基因组及基因组数据库
a）人类基因组计划及测序策略
b）人类基因组特征
c）基因组数据库NCBI、Ensembl与UCSC人类基因组浏览器
3）基因组信息分析
a）原核生物基因组特点
b）真核生物基因组特点
c）基因组序列分析
d）基因识别方法
e）非编码区域分析与调控元件识别
4）基因芯片数据分析
a）基因芯片分类与数据表示
b）基因芯片数据预处理
c）基因表达差异的显著性分析
d）基因表达谱聚类分析
e）基因表达数据的分类分析
5）概率与概率分布
a）概率基础知识
b）几种常见的理论分布
c）统计量及统计量的分布：
包括均值，方差的分布、t分布、
分布、F分布
6）统计推断
a）假设检验的原理与方法
b）几种常用假设检验方法
c）参数的区间估计与点估计
7）非参数检验
a）Wilcoxon秩和检验及Smirnov检验；
b）符号检验及Wilcoxon符号秩检验
8）方差分析
a）方差分析的基本原理
b）单因素方差分析
c）二因素方差分析
三、试卷结构
选择题（30分）
四、参考书目
1．杜荣骞，生物统计学（第3版），高等教育出版社，2009[ISBN:
9787040257458]
2．孙啸、陆祖宏、谢建明，《生物信息学基础》，清华大学出版社。
升级会员 