硕士招生考试复试指导计算机科学与技术.docx
- 文档编号:8515775
- 上传时间:2023-01-31
- 格式:DOCX
- 页数:12
- 大小:25.15KB
硕士招生考试复试指导计算机科学与技术.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.孙啸、陆祖宏、谢建明,《生物信息学基础》,清华大学出版社。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 硕士 招生 考试 复试 指导 计算机科学 技术