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__年硕士研究生入学考试专业课考试大纲
.非关系型数据库()所涉及的主要技术。
.非关系型数据库()提高检索效率的主要方法。
二、 以关系模型为主的数据库模型
.函数依赖、、概念。
.关系模型的特点、基本操作及完整性。
.存储过程及其优点。
三、 标准语言应用
.单数据表的查询、更新、删除语句。
.多表关联查询语句、多表关联更新语句、多表关联删除语句(即所进行的查询、更新、删除操作会涉及到两张以上的数据表，同时这些表是通过某一字段进行关联的)。
.视图与表的差异。
四、 查询处理与查询优化
.查询优化的目的及一般策略。
语句调优的主要方法。
五、 数据库完整性、安全性、并发控制
.数据库安全性概念及数据库安全控制常用方法。
.数据库完整性概念及它与数据库安全性的区别。
.数据库安全性与计算机系统安全性的关系。
.数据库中的自主存取控制方法及强制存取控制方法。
年硕士研究生入学考试专业课考试大纲
考试科目代码：
考试科目名称：数据库原理
一、考试要求
数据库原理课程考试包括数据技术、数据模型、标准语言、数据库完整性与安全性、数据库备份与恢复、事务处理、并发控制等内容。要求考生：
.准确、恰当地使用本学科的专业术语，正确理解和掌握学科的有关原理、方法和工具。
.能够运用有关原理、方法和工具，分析和设计实际项目中的数据库。
通过图进行描述பைடு நூலகம்并给出相应的关系模式)。
.数据库逻辑结构设计及主要步骤。
.数据库维护工具的主要内容。
三、题型结构
、名词解释(共题，每题分，共分)
、判断题(共题，每题分，分)
、简答题(共题，每题分，分)
- 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计算机专业基础（数据结构、操作系统）：
数据结构包括：基本概念、线性表、栈和队列、数组、串、树和二叉树、图、查找和排序。
操作系统包括：操作系统发展与基本概念、进程管理、处理机调度与死锁、存储器管理、设备管理、文件管理、操作系统接口等。