2019安徽大学计算机专硕考研初试科目及专业课考试大纲
安徽大学-834-2019-真题回忆版
2019年安徽大学计算机专硕考研初试真题回忆版
i=0，s=0，n=100
Do
{
i =i +1;
S=s+i *10;
}while（！（i<n&&s<n））问循环语句执行次数
在带头节点的单链表指针中，在第i个元素之前插入节点程序填空
共享栈
两个栈判空，判满的条件
两个栈的出栈，入栈主要程序语句
循环队列sq：{0..7}：
队首指向队首元素的前一个位置，队尾指向队尾元素问：
判空的初始条件
队列执行出队，入队操作,队列状态描述如连续5次出队，再两次入队，再出队2次
已知前序，中序序列，求后序序列
根据邻接链表画图写出深度优先遍历和广度优先遍历
排序：在一次遍历比较序列中找最大值，最小值，最大值放在最右端，最小的放在最左端，同样缩小范围再次比较，放在次右端，次左端，程序填空，本题有些像王道的冒泡排序的练习题，双向起泡法排序
银行家算法
本题为王道原题
磁盘调度算法
写出FCFS ，SSTF，SCAN 调度算法的思想，
计算三种调度算法下磁头移动的距离
页面大小1K，内存50M，计算要使用多少FAT，FAT占用多少空间（本问往年操作系统选择题有问）
一文件占用15 14 11 16（大概是，不一定是这四个，就是这个意思）四个盘块，采用显示链接，描述分配状况以及fat情况。
113_19年读研计算机大纲(原文)
1.浮点数的表示
IEEE754 标准。
2.浮点数的加 /减运算
(四)算术逻辑单元 ALU
1.串行加法器和并行加法器
2.算术逻辑单元 ALU 的功能和结构
三、存储器层次结构
(一)存储器的分类
(二)存储器的层次化结构
(三)半导体随机存取存储器
1.SRAM 存储器
2.DRAM 存储器
3.只读存储器
4.Flash存储器 (四)主存储器与 CPU 的连接 (五)双口 RAM 和多模块存储器 (六)高速缓冲存储器 (Cache) 1.Cache的基本工作原理 2.Cach和主存之间的映射方式 3.Cache中主存块的替换算法 4.Cache写策略 (七)虚拟存储器 1.虚拟存储器的基本概念 2.页式虚拟存储器 3.段式虚拟存储器 4.段页式虚拟存储器 5.TLB(快表) 四、指令系统 (一)指令格式 1.指令的基本格式 2.定长操作码指令格式 3.扩展操作码指令格式 (二)指令的寻址方式 1.有效地址的概念 2.数据寻址和指令寻址 3.常见寻址方式 (三)CISC 和 RISC 的基本概念 五、中央处理器 (CPU) (一)CPU 的功能和基本结构 (二)指令执行过程 (三)数据通路的功能和基本结构 (四)控制器的功能和工作原理
2019初试-计算机专业基础综合-考试大纲
2・ 3・ 42019年考试内容范围说明考试科目名称：计算机专业基础综合 数据结构部分 考试内容范ffl ：一、绪论1. 了解有关数据结构的^$个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的 估算。
二、线性表1. 了解线性表的逻辑结构特性是数据元素之间存在线性关系，在计算机中表示这种关系的两 类不同的存储结构是顺序存储结构和链式存储结构。
2. 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储 结构上的实现。
3・能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及集适用场合.三、栈和队列掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。
熟练掌握栈类型的两种实现方法。
熟练掌握循环队列和链队列的基本操作实现算法。
理解递归算法执行过程中栈的状态变化过程。
四、宙理解串类型定义中齐基本操作的特点，并能正确利用它们进行串的其它操作。
理解串类型的各种存储表示方法。
五、数组和广义表1. 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在 “以行为主”和“以列为主”的存储表示中的地址计算方法。
2. 掌握特殊矩阵的压缩存储表示方法。
3. 理解稀疏矩阵的压缩存储方法的特点及其适用范用，领会以三元组表示稀疏矩阵时进行矩 阵运算所采用的处理方法0六、树和二义树1. 领会树和二叉树的类型迫义，理解树和二叉树的结构差别。
熟记二叉树的主要特性，并掌握它们的证明方法。
熟练掌握二叉树的备种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。
理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。
2・ 3・ 2・九、内部排序1. 理解排序的立义和备种排序方法的特点，并能加以灵活应用。
2. 掌握各种排序方法的时间复杂度和空间复杂度的分析方法，能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能。
3. 理解排序方法“稳泄”或“不稳左”的含义，弄淸楚在什么情况下要求应用的排序方法必 须是稳;的。
安师大计算机考纲2019
安徽师范大学2019年专升本计算机科学与技术专业《计算机专业基础》、《C语言程序设计》考试大纲——工学《计算机专业基础》【考核目标与要求】掌握计算机发展基本概况及特点、计算机系统基本组成、操作系统，了解常用应用软件、多媒体技术、计算机网络应用技术、数据库技术，理解并掌握程序设计方法、基本数据结构以及软件工程原理。
【考试范围与要求】一、计算机概述：计算机发展历史、特点、分类和发展趋势。
二、计算机系统组成：数据在计算机中的表示、存储与与运算；计算机系统组成与工作原理；微型计算机系统。
三、系统软件与操作系统：操作系统的基本概念、形成与发展、分类、功能、常见操作系统；程序设计语言翻译系统、工具软件。
四、应用软件：常用应用软件的基本功能和使用方法。
五、多媒体技术：多媒体技术的历史、应用、种类、技术及特点。
六、计算机网络应用：数据通信技术、网络基础知识；因特网技术及其应用、移动互联网技术及应用、信息安全。
七、数据库基础：数据库基本概念、数据库系统的组成、关系数据模型、关系数据库、关系的基本运算；关系数据库语言 SQL、关系数据库的设计方法、常用的数据库管理系统。
八、程序设计与基本数据结构：程序设计方法与风格、结构化程序设计；算法、数据结构的定义、数据的逻辑结构与存储结构、数据结构的图形表示、线性结构与非线性结构的概念、线性表、树、查找与排序。
九、软件工程基础：软件工程基本概念、软件生命周期概念、软件工具与软件开发环境；需求分析、软件设计、软件测试、程序的调试。
【参考书目】黄国兴、陶树平、丁岳伟. 《计算机导论》（第3版）. 北京：清华大学出版社. 2013《C语言程序设计》【考核目标与要求】掌握C语言程序的结构、数据类型及其运算、基本语句与程序结构、数组、函数、指针与结构体，了解编译预处理、共用体、位运算和文件操作。
【考试范围与要求】一、C语言程序的结构：程序的构成，main 函数和其他函数；头文件，数据说明，函数的开始和结束标志以及程序中的注释；源程序的书写格式；C语言的风格。
2019考研计算机学科专业基础综合考试408大纲
1.文 概念 2.文 的逻辑结构 道序文 ，索引文 ，索引道序文 3.目录结构 文 控制块和索引节点，单级目录结构和两级目录结构，树形目录结构， 形目录结构 4.文 共享 5.文 保
逐类型， 逐控制 (二)文 系痯实 1.文 系痯层次结构 2.目录实 3.文 实 ( )磁盘组织与管理 1.磁盘的结构 2.磁盘调度算法 3.磁盘的管理 五、输入输出(I/O)管理 (一)I/O 管理概述 1.I/O 控制方式 2.I/O 层次结构 (二)I/O 核心子系痯
- 16 -
3. 農 N 宽协 (GBN)
4.选择重传协 (SR)
(五)介质 逐控制
1.信道划
频 多路复用 时 多路复用
多路复用 码 多路复用的概念和 本原理
2.随机 逐
ALOHA 协 ，CSMA 协 ，CSMA/CD 协 ，CSMA/CA 协
3. 询 逐
牌传递协
( )局域网
1.局域网的 本概念与体系结构
- 14 -
1.I/O 调度概念 2.高迀缓孓与缓 3. 备 配与回收 4.假脱机技术(SPOOLing)
计算机网络
考查目 1.掌握计算机网络的 本概念 本原理和 本方法 2.掌握计算机网络的体系结构和 型网络协 ，了解 型网络的组成和特点，理解 型 网络 备的工作原理 3.能够辡用计算机网络的 本概念 本原理和 本方法进行网络系痯的 析 计和 应用 一、计算机网络体系结构 (一)计算机网络概述 1.计算机网络的概念 组成与 能 2.计算机网络的 类 3.计算机网络的 准化工作 相关组织 (二)计算机网络体系结构与参考模型 1.计算机网络 层结构 2.计算机网络协 接口 服 等概念 3.ISO/OSI 参考模型和 TCP/IP 模型 二、物理层
2019年硕士研究生入学考试专业课考试大纲
2019年硕士研究生入学考试专业课考试大纲考试科目代码：844 考试科目名称：计算机网络一、考试要求：计算机网络主要研究网络体系结构中相关各层协议及其内容，包括物理层协议、数据链路层协议、网络层协议、运输层协议和应用层协议的设计和应用。
其具体研究内容主要体现三个方面：计算机网络基本概念、网络协议的工作原理和设计思想、网络通信协议的理解及运用，特别要针对各层协议的分析以及相应实践环节的验证和设计。
通过本课程的学习，使学生掌握网络体系结构中各层协议的工作原理和设计思想，特别是针对协议首部各字段的理解和掌握，这对后续网络编程打下坚实基础。
因此，本课程开设对计算机及其相关专业对网络协理解、设计及运用将起到重要的作用和意义。
培养学生运用所学知识解决实际问题的能力。
使其网络知识运用和创新能力得到进一步提高。
二、考试内容：（一）概述1. 因特网的概念和组成；2. 计算机网络的发展和分类；3. 计算机网络的性能指标；4. 计算机网络体系结构。
（二）物理层1. 物理层基本概念和数据通信的基础知识；2. 物理层的传输介质；3. 信道复用技术；4. 数字传输系统和带宽接入技术。
（三）数据链路层1. 点对点地信道数据链路层及其PPP协议；2. 广播信道的数据链路层及其以太网；3. 扩展的以太网和高速以太网。
（四）网络层1. 网路层提供的两种服务;2. 网际协议IP数据报格式及分组转发的流程;3. 子网划分合构成超网；4. 网际控制报文协议ICMP；5. 因特网的路由选择协议；6. IP多播、VPN和NAT。
（五）运输层1. 运输层的基本概念；2. 用户数据报UDP和传输控制协议TCP；3. 可靠的传输工作原理；4. TCP报文的首部及可靠传输的实现；5. TCP流量控制和拥塞控制；6. TCP的运输连接管理。
（六）应用层1. 域名系统；2.文件传输协议FTP；3.远程终端协议TELNET；4.万维网WWW及其协议标准；5.电子邮件协议；6.动态的主机配置协议DHCP；7.简单的文件管理协议SNMP。
2019考研：计算机学科专业基础综合考试大纲
2019考研：计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法实行基本的时间复杂度与空间复杂度的分析。
3.能够使用数据结构基本原理和方法实行问题的分析与求解，具备采用C或C++语言设计与实现算法的水平。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构。
_2019__年硕士研究生入学考试专业课考试大纲
.非关系型数据库()所涉及的主要技术。
.非关系型数据库()提高检索效率的主要方法。
二、 以关系模型为主的数据库模型
.函数依赖、、概念。
.关系模型的特点、基本操作及完整性。
.存储过程及其优点。
三、 标准语言应用
.单数据表的查询、更新、删除语句。
.多表关联查询语句、多表关联更新语句、多表关联删除语句(即所进行的查询、更新、删除操作会涉及到两张以上的数据表，同时这些表是通过某一字段进行关联的)。
.视图与表的差异。
四、 查询处理与查询优化
.查询优化的目的及一般策略。
语句调优的主要方法。
五、 数据库完整性、安全性、并发控制
.数据库安全性概念及数据库安全控制常用方法。
.数据库完整性概念及它与数据库安全性的区别。
.数据库安全性与计算机系统安全性的关系。
.数据库中的自主存取控制方法及强制存取控制方法。
年硕士研究生入学考试专业课考试大纲
考试科目代码：
考试科目名称：数据库原理
一、考试要求
数据库原理课程考试包括数据技术、数据模型、标准语言、数据库完整性与安全性、数据库备份与恢复、事务处理、并发控制等内容。要求考生：
.准确、恰当地使用本学科的专业术语，正确理解和掌握学科的有关原理、方法和工具。
.能够运用有关原理、方法和工具，分析和设计实际项目中的数据库。
通过图进行描述பைடு நூலகம்并给出相应的关系模式)。
.数据库逻辑结构设计及主要步骤。
.数据库维护工具的主要内容。
三、题型结构
、名词解释(共题，每题分，共分)
、判断题(共题，每题分，分)
、简答题(共题，每题分，分)
2019年安徽大学[物质科学与信息技术研究院]F53计算机专业综合(计算机组成原理、数据库原理)考研复试资料
![2019年安徽大学[物质科学与信息技术研究院]F53计算机专业综合(计算机组成原理、数据库原理)考研复试资料](https://img.taocdn.com/s3/m/d3b018ddf61fb7360b4c659a.png)
2019年安徽大学[物质科学与信息技术研究院]F53计算机专业综合（计算机组成原理、数据库原理）考研复试精品资料说明：本套考研复试资料由本机构多位高分研究生潜心整理编写，2019年考研复试首选资料。
一、考研复试仿真模拟题1．①本套考研复试资料没有收集到历年复试真题。
请参考本套资料复试题库中的复试仿真模拟题。
说明：复试仿真模拟题严格按照本校复试命题风格、复试题型、复试范围和复试高频考点精心整理编写，复试首选资料。
二、2019年安徽大学[物质科学与信息技术研究院]F53计算机专业综合考研复试资料2．白中英《计算机组成原理》考研复试相关资料（1）白中英《计算机组成原理》[笔记+课件+提纲]①白中英《计算机组成原理》考研复试笔记。
说明：本书重点复习笔记，条理清晰，重难点突出，提高复试复习效率，考研复试首选资料。
②白中英《计算机组成原理》本科生课件。
说明：参考书配套授课PPT课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。
③白中英《计算机组成原理》复试复习提纲。
说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。
（2）白中英《计算机组成原理》考研复试核心题库（含答案）①安徽大学[物质科学与信息技术研究院]F53计算机专业综合考研复试核心题库之白中英《计算机组成原理》名词解释精编。
②安徽大学[物质科学与信息技术研究院]F53计算机专业综合考研复试核心题库之白中英《计算机组成原理》简答题精编。
③安徽大学[物质科学与信息技术研究院]F53计算机专业综合考研复试核心题库之白中英《计算机组成原理》证明题精编。
④安徽大学[物质科学与信息技术研究院]F53计算机专业综合考研复试核心题库之白中英《计算机组成原理》分析题精编。
⑤安徽大学[物质科学与信息技术研究院]F53计算机专业综合考研复试核心题库之白中英《计算机组成原理》计算题精编。
⑥安徽大学[物质科学与信息技术研究院]F53计算机专业综合考研复试核心题库之白中英《计算机组成原理》设计题精编。
2019年安徽大学考研专业目录（学硕）
2019年安徽大学考研专业目录（学硕）培养单位名称：哲学系招生咨询联系人：夏然电话：65108309办公地点：龙河校区文西楼107培养单位名称：经济学院招生咨询联系人：张强电话：63861175办公地点：磬苑校区社科D楼203室培养单位名称：法学院招生咨询联系人：张老师电话：63861289办公地点：磬苑校区社科A楼303培养单位名称：社会与政治学院招生咨询联系人：杜培培电话：63861762办公地点：磬苑校区社科楼B401培养单位名称：马克思主义学院招生咨询联系人：朱芬芬电话：63861910办公地点：磬苑校区社科B楼201培养单位名称：高等教育研究所招生咨询联系人：王健电话：65108212办公地点：龙河校区逸夫图书馆B403培养单位名称：文学院招生咨询联系人：吴春华电话：65107584办公地点：龙河校区文西楼310培养单位名称：创新发展战略研究院招生咨询联系人：张启胤电话：139****8525办公地点：教学主楼中413 暂定招生人数：22培养单位名称：外语学院招生咨询联系人：马老师电话：63861192办公地点：磬苑校区人文楼C103培养单位名称：新闻传播学院招生咨询联系人：龚老师电话：63861630办公地点：磬苑校区人文楼A座210培养单位名称：历史系招生咨询联系人：付丁群电话：63861239；65107374办公地点：磬苑校区人文楼；龙河校区文西楼二楼培养单位名称：徽学与中国传统文化研究院招生咨询联系人：卞老师电话：65108560办公地点：龙河校区问津楼北101 暂定招生人数：28培养单位名称：商学院招生咨询联系人：从老师电话：63861506办公地点：磬苑校区社科楼C303培养单位名称：管理学院招生咨询联系人：薛老师电话：65107443办公地点：龙河校区文东楼三楼培养单位名称：艺术学院培养单位名称：数学科学学院招生咨询联系人：刘卫电话：63861952办公地点：磬苑校区创新楼H楼319培养单位名称：物理与材料科学学院招生咨询联系人：蒯贤魏电话：63861637办公地点：磬苑校区理工楼E楼309室培养单位名称：化学化工学院招生咨询联系人：梁老师电话：63861152办公地点：磬苑校区理工G楼203室培养单位名称：生命科学学院招生咨询联系人：袁璟电话：63861281办公地点：磬苑校区笃行北楼B204培养单位名称：资源与环境工程学院招生咨询联系人：王丽丽电话：63861783办公地点：磬苑校区理工楼F楼203培养单位名称：电子信息工程学院招生咨询联系人：游劲松电话：63861732办公地点：磬苑校区理工B楼311培养单位名称：电气工程与自动化学院招生咨询联系人：周迎芳电话：63861943办公地点：磬苑校区理工楼A215一级学科学科专业、研究方向考试科目复试科目0811 控制科学与工程暂定招生人数：35（拟接收推免生10）081100控制科学与工程01控制理论与控制工程02检测技术与自动化装置03模式识别与智能系统①101思想政治理论②201英语一③301数学一④831自动控制原理F51电路分析基础考试科目内容范围说明：831自动控制原理：掌握控制系统数学模型的建立方法以及由结构图求传递函数的方法；掌握控制系统稳准快性能分析以及根据性能指标要求设计系统；掌握绘制控制系统的根轨迹以及分析系统动态和稳态性能；掌握控制系统进行频率分析以及绘制极坐标图和Bode图，并对系统性能进行分析；能设计控制系统校正装置并实现校正装置的有源网络设计；掌握离散控制系统进行系统性能分析和设计方法；掌握控制系统的空间状态表达式建立并进行规范化转换，能画状态结构图；掌握控制系统状态空间表达式求解；掌握控制系统的能控性和能观性判断，能进行能控和能观规范型转换以及能控能观分解；掌握控制系统李雅普诺夫方法的稳定性判断；掌握控制系统的状态反馈实现，状态观测器的设计，带状态观测器的状态反馈设计，以及降维观测器的设计。
2019年硕士研究生考试
年硕士研究生考试复试《微机原理》科目考试大纲一、考查目标为使我校硕士研究生招生考试专业科目《微机原理》的命题科学、完善、合理，根据国家教委课程教学指导委员会制定的《微机原理课程教学基本要求》和我校《微机原理课程教学大纲》，结合有关招生专业的实际情况，重点考核学生《微机原理》课程的微型计算机基本结构、工作原理，指令系统及基本的程序设计，定时器技术，中断技术，接口技术中键盘、显示器、转换器的硬件原理及典型程序设计方法，综合应用以上知识对较为复杂问题的分析、解决能力和创新能力。
本大纲中选用的微处理器的型号为芯片。
二、考试形式与试卷结构（一）试卷满分及考试时间复试科目满分均为分，考试时间为小时。
（二）答题方式闭卷、笔试。
（三）试卷内容结构基础理论知识（）、综合与分析（）、创新能力（）。
（四）试卷题型结构选择题、填空题、简答题、读程序题、编程序题。
三、考查范围机械电子工程。
四、考试内容及要求（一）微型计算机基础.数制与编码；.原码、反码和补码及补码的运算。
（二）微处理器结构及原理.微处理器的结构及组成；．微处理器的引脚定义及功能；.微处理器的工作原理；. 微处理器的存储器。
（三）指令系统及基本程序设计．寻址方式；.算术运算类、逻辑运算类、数据传送类、控制转移类和位操作类指令；.汇编语言程序的基本结构；. 汇编语言程序的基本程序设计。
（四）定时器计数器技术．定时器计数器的工作原理；. 定时器计数器的控制方法，包括定时器计数器寄存器、初始化与启动、初值的确定；. 定时器计数器的程序设计与应用。
（五）中断技术．中断的基本概念；.中断源；.中断有关的寄存器；.中断的处理过程；.中断程序的设计与应用。
（六）接口技术（硬件连接和程序编制）．独立式按键接口技术；；行列式按键接口技术；数码管显示器接口技术；液晶显示器接口技术；转换接口技术。
（七）综合系统设计.应用系统的硬件设计；.应用系统的程序设计。
具体要求如下：．掌握部分：数制与编码；微处理器的工作原理；微处理器的存储器；指令系统的寻址方式;算术运算类、逻辑运算类、数据传送类、控制转移类和位操作类指令；汇编语言程序的基本程序设计;定时器计数器的控制方法;定时器计数器的程序设计与应用。
硕士研究生入学考试《计算机专业基础综合》考试大纲
硕士研究生入学考试《计算机专业基础综合》考试大纲考察模块一《数据结构》一、考试要求《数据结构》是一门专业基础课，要求考生能够理解数据结构的基本概念;掌握数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解；能够针对具体问题设计正确的数据结构加以应用；具备采用类或或语言设计与实现算法的能力。
本课程包括：算法的基本概念、分析和设计方法；软件开发中常用的各类结构，包括线性结构、树结构、图结构；查找、排序等各类常用算法。
主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。
二、考试卷型及权重（共分）⑴选择: 分；⑶简答题分；⑷算法应用题分；⑸算法设计题分。
三、考查范围（）基本概念和算法分析本部分的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。
重点要求理解数据结构的基本概念、算法的基本要素和基本要求。
掌握简单的算法时间空间复杂度分析方法。
理解抽象数据结构的定义，理解最好、最坏和平均复杂度的分析和计算方法。
（）线性表本部分的目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。
重点要求熟练掌握线性表的定义和基本操作，能够熟练掌握线性表的两种实现方法（顺序存储和随机存储），熟知线性表的应用范围。
理解线性表的各种存储结构、操作实现的异同点，优缺点。
（）栈和队列本部分的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。
重点要求熟练掌握栈和队列的基本概念，以及栈和队列的两种实现方法（顺序存储结构实现和链式存储结构实现）及其操作的实现。
能够掌握栈和队列的基本应用。
（）树和二叉树本部分的目的是介绍二叉树的定义、性质、存储结构、遍历、线索化；树的定义、存储结构、遍历、树和森林的转换及赫夫曼树及其赫夫曼编码等内容。
2019年硕士研究生招生考试初试考试大纲
年硕士研究生招生考试初试考试大纲科目代码：科目名称：软件工程适用专业：计算机科学与技术，软件工程考试时间：小时考试方式：笔试总分：分考试范围：一、软件工程学概述：软件工程概念、软件危机、软件工程基本原理、软件生存周期，各种软件开发模型以及其优缺点。
二、可行性研究：可行性研究的任务和步骤，系统流程图和数据流图，数据字典。
三、需求分析：需求分析的任务，需求分析的方法，图、状态转换图，层次方框图、图和图的应用，验证软件需求的方法。
五、总体设计：总体设计的过程，软件设计原则，启发式规则，层次图、图和结构图的应用，面向数据流的设计方法。
六、详细设计：结构程序设计、人机界面设计的方法，程序流程图、盒图、图、判定表、判定树的应用，图，程序复杂程度的定量度量。
七、实现：常见的程序设计语言的选择，编码风格。
软件测试定义和目的，黑盒测试和白盒测试，软件测试的步骤，单元测试、集成测试和验收测试的方法，测试用例的设计，调试技术和策略，软件可靠性的概念。
八、维护：软件维护的概念和特点，软件维护的过程，软件维护过程中所需采用的主要技术，软件可维护的属性，软件再工程。
九、面向对象的方法学概要面向对象方法的基本概念和特征，面向对象建模的方法。
对象建模、动态建模、功能建模。
十、面向对象分析、设计和实现面向对象分析的方法，面向对象设计的基本概念与基本方法，软件重用，基于的需求分析、设计。
面向对象的测试方法。
十一、软件项目管理软件项目管理的主要任务，软件度量的基本概念，项目估算、软件质量度量、软件可靠性度量的意义。
样题：一、单项选择题(本大题共小题，每小题分，共分)、下列任务中，不属于软件工程需求分析阶段的是（）。
．分析软件系统的数据要求．确定软件系统的功能需求．确定软件系统的性能需求．确定软件系统的运行平台、瀑布模型本质上是一种（）。
．线性顺序模型．顺序迭代模型．线性迭代模型．及早见产品模型、可行性分析中，系统流程图用于描述（）。
2019年硕士研究生入学考试大纲[001]
![2019年硕士研究生入学考试大纲[001]](https://img.taocdn.com/s3/m/36c2839bf61fb7360b4c6571.png)
2019年硕士研究生入学考试大纲考试科目名称：软件工程考试科目代码：[834] 本考试科目考试时间180分钟，满分150分。
包括：C语言程序设计课程(占75分)和软件工程课程(占75分)。
C语言程序设计部分（75分）一、考试要求要求考生掌握用计算机处理问题的思维方法，掌握C语言的基本语法、基本控制结构、常用的算法、问题求解方法和程序设计方法，具备综合运用所学知识独立解决与计算相关的工程技术问题的程序设计、实现和调试能力。
二、考试内容1）问题的抽象、建模和算法描述a:算法的基本概念b:算法的流程图描述方法2)基本控制结构a: 选择结构的三种控制方式（单分支、双分支、多分支）b: 循环结构的三种控制方式（计数控制、条件控制和标记控制）c: 流程转移控制的基本方法d: 基本控制结构的嵌套3)函数和常用的问题求解方法a: 函数定义，函数调用，函数原型，函数的参数传递，防御式编程b: 分治与递归，函数的递归调用，递归函数的设计方法c: 枚举（即穷举）d: 递推（正向递推、反向逆推）4)数组和常用的算法a: 一维数组和二维数组的定义、初始化和引用b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组c: 字符数组或字符指针做函数参数向函数传递字符串d: 常用的字符串处理操作（字符串的复制、连接、比较、计算长度、插入字符、删除字符、精确匹配等）e: 常用的排序算法（选择排序、冒泡排序、插入排序）f: 常用的查找算法（顺序查找、折半查找）5)指针a: 指针变量的定义、初始化和解引用b: 指针变量做函数参数c: 指针数组d: 函数指针6) 结构体和共用体a:结构体变量、结构体数组和结构体指针b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 共用体类型d: 结构体和共用体占内存的字节数，内存对齐e: 动态内存分配函数和动态数据结构，链表的基本操作7)文件操作a:文件的打开和关闭b:二进制文件和文本文件c:文件的顺序读写三、试卷题型结构a: 程序理解题（5分）b: 程序改错题（5分）c:程序补全题（30分）d:程序设计题（35分）四、参考书目1．苏小红，王宇颖，孙志岗等，C语言程序设计（第3版），高等教育出版社，2015.082．苏小红，王甜甜，车万翔，C语言程序设计学习指导（第3版），高等教育出版社，2015.09软件工程部分（75分）一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、结构化与面向对象的软件分析、设计、开发和测试方法，并能灵活运用；能够利用软件工程的基本知识，为应用系统构造有效的需求、设计和测试方案；能够初步分析软件方案的合理性。
2019安徽大学计算机技术(专硕)考研初试科目及833参考书目
2019安徽大学计算机技术（专硕）考研初试科目及833参考书目
一、学院介绍
学院拥有“计算机应用技术”国家重点学科；建有“计算智能与信号处理”教育部重点实验室、教育部“互联网应用创新开放平台示范基地——电力系统红外图像安全监控网络平台”和安徽省“工业图像分析与应用重点实验室”；
设有“安徽大学人工智能研究所”；拥有“计算机科学与技术”国家一级学科博士点和“计算机科学与技术”博士后流动站；具有“计算机科学与技术”和“软件工程”两个一级学科硕士学位点及普通高等学校教师硕士和“计算机技术”工程硕士的招生资质。
二、计算机专业考试科目
①101思想政治理论
②204英语二
③302数学二
④833计算机专业基础（数据结构、操作系统）
三、专业课参考书目
《数据结构》(C语言版)(严蔚敏清华大学出版社)《计算机操作系统》(汤子瀛西安电子科技大学)（注：来源于网络，仅做参考）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019安徽大学计算机专硕考研初试科目及专业课考试大纲
一、学院介绍
安徽大学计算机科学与技术学院成立于2004年，其前身是1984年成立的安徽大学计算机系。
在三十多年的建设发展过程中，学院坚持以本科教育为中心，大力发展研究生教育；坚持“三基并重、全面发展”的原则，注重培养符合社会需求的高素质人才；坚持师资队伍建设，注重学科优化，突出学科优势，不断提高教学科研水平；坚持对外合作交流，保持与国内外著名高校的密切联系。
学院现设有计算机科学与技术、软件工程、网络工程、信息安全、数字媒体五个专业。
学院师资力量雄厚，结构优化。
在编教职工101人,80位专任教师中有教授18人，副教授及相当职称25人；具有博士学位的教师68人，35岁以下占35%。
教师中有国务院政府特殊津贴获得者1人，皖江学者特聘教授2人，安徽省学术与技术带头人2人、后备人选3人，安徽省高校学科拔尖人才2人，安徽省高校中青年学科带头人培养对象5人。
学院拥有“计算机应用技术”国家重点学科；建有“计算智能与信号处理”教育部重点实验室、教育部“互联网应用创新开放平台示范基
地——电力系统红外图像安全监控网络平台”和安徽省“工业图像分析与应用重点实验室”；设有“安徽大学人工智能研究所”；拥有“计算机科学与技术”国家一级学科博士点和“计算机科学与技术”博士后流动站；具有“计算机科学与技术”和“软件工程”两个一级学科硕士学位点及普通高等学校教师硕士和“计算机技术”工程硕士的招生资质；现有“计算机科学与技术”“软件工程”“网络工程”“信息安全”和“数字媒体技术”五个本科专业。
二、计算机专业考试科目
①101思想政治理论
②204英语二
③302数学二
④833计算机专业基础（数据结构、操作系统）
三、考试大纲
考试科目内容范围说明：
833计算机专业基础（数据结构、操作系统）：
数据结构包括：基本概念、线性表、栈和队列、数组、串、树和二叉树、图、查找和排序。
操作系统包括：操作系统发展与基本概念、进程管理、处理机调度与死锁、存储器管理、设备管理、文件管理、操作系统接口等。