2017考研计算机学科专业基础综合考试大纲参考
2017年考试内容范围说明
计算机组成原理部分 考试内容范围： 一、计算机系统概论 1.理解计算机系统的层次结构。 2.掌握冯.诺依曼机的组成及特点。 3.掌握计算机硬件的主要技术指标，如机器字长、存储容量、CPU 时钟周期、主频、CPI、CPU
执行时间、MIPS、MFLOPS 等。 二、系统总线 1.掌握总线定义、总线组成及性能指标；了解常用总线标准。 2.掌握总线集中仲裁方式。 三、存储器 1.理解存储器分类及层次结构（Cache-主存结构、主存-辅存结构）。 2.掌握主存储器的设计及与 CPU 的连接方法。 3.掌握 Cache 的基本工作原理、Cach 和主存之间的映射方式；理解 Cache 替换算法。 四、输入输出系统 1.掌握输入输出系统的基本结构和功能、I/O 端口及其编址方式。 2.掌握三种 I/O 方式：程序查询方式、程序中断方式（中断的基本概念、中断响应过程、中断 处理过程、多重中断和中断屏蔽的概念） 、DMA 方式（DMA 传送过程） 。 五、计算机中数的表示和运算方法 1.掌握数的表示方法：包括无符号数、有符号数（原码、反码、补码、移码）、定点数和浮点 数的表示。 2.掌握数的运算方法：包括移位运算、定点加减运算、浮点加减运算。 3.理解算术逻辑单元 ALU 的功能和结构。 六、计算机指令系统 1.了解指令的基本格式，掌握定长操作码指令格式。 2.掌握有效地址的概念、掌握指令寻址和数据寻址及常见数据寻址方式。 3.了解 CISC 和 RISC 的基本概念。 七、CPU 结构和功能 1.理解 CPU 的功能和基本结构。 2.掌握指令执行流程（按取指周期、间址周期、执行周期分析指令的微操作及相关控制号）。 3.掌握微程序控制器（微程序、微指令和微命令，微指令的编码方式，微地址的形式方式）； 了解硬布线控制器。 考试总分：150 分（数据结构 75 分 组成原理 75 分） 考试时间：3 小时 考试形式：笔试
2017年昆明理工大学考研试题818计算机学科专业基础综合
数据结构部分 一、填空题： （每空 1 分，共 20 分）
1.在 Data Set 中，数据元素分为
元
用数据描述实际问 题获得数据集 Data Set
素和 元素； 元素间的关系是独立于计算机之外的称 为 关系， 分为 和 关系。
实际
?
数据存入 计算机
问题
计算机 存储器
2.这 里 的 数 据 关 系 称为 关系， 有 、 、 和 存 储方法。
└j/2┘
） 。
n 个顶点的连通图至少有（ A. n-1 B. n-2 C. n
）条边。 D. n+1
第 2 页 共 5页
10. 一有序表(6,9,11,12,14,17,21,33,37)，当二分查找值为 11 的结点时， （ ）次比较后查找成功。 A. 2 B. 3 C. 4 D. 5
三、完成如下问题（每题 5，共,10 分） 1.已知二叉树的中序遍历序列为 CDBAEGF,后序遍历序列为 DCBGFEA,请画出该二叉树。 2. 若一篇文档有以下字符： A、 B、 C、 D、 E、 F， 各字符在文档中出现的概率依次为 4,5,6,7,10,12。 请构建以各字符为叶子结点的 Huffman 树， 并写出各字符的 Huffman 编码。 （构建时按左小右大、 左 0 右 1 的规则进行） 四、已知如下无向网络的邻接矩阵（其权值为整型数据） （共 25） 1. 用 C 语言描述网络的邻接矩阵的存储结构。 （10 分） 2. 写出从顶点 4 出发的深度优先搜索序列、从顶点 1 出发的广度优先搜索序列。 （6 分） 3. 用 prim 算法思想求最小生成树，要求画出生成过程。 （9 分） 1 2 3 4 5 6 1 ∞ 3 1 ∞ ∞ ∞ 2 3 ∞ 2 4 ∞ ∞ 3 4 1 ∞ 2 4 ∞ 2 2 ∞ ∞ 3 ∞ 4 5 ∞ ∞ ∞ 3 ∞ 1 6 ∞ ∞ ∞ 4 1 ∞
全国硕士研究生入学考试 计算机学科专业基础 大纲
全国硕士研究生入掌握考试计算机掌握科专业基础大纲
全国硕士研究生入掌握考试计算机掌握科专业基础的大纲包括以下几个部分:
1.数据结构:数据结构作为计算机掌握科中的核心课程，是计算机掌握科专业基础的重要组成部分。
要求考生掌握握各种常见的数据结构，如线性表、栈、队列、树、图等，以及各种数据结构的操作和算法，如排序、查找、图的遍历等。
2.计算机组成原理:计算机组成原理是计算机掌握科专业基础中的重要课程之一，主要考查考生对计算机硬件系统的组成和基本原理的掌握握情况。
要求考生掌握计算机的五大部件(运算器、控制器、存储器、输入输出设备)的基本组成和工作原理，以及计算机的指令系统、指令流水线、多核处理器等高级知识。
3.操作系统:操作系统是计算机系统的重要组成部分，也是计算机掌握科专业基础中的重要课程之一。
要求考生掌握操作系统的基本概念和原理，如进程管理、内存管理、文件系统等，以及各种常见操作系统的特点和功能。
4.计算机网络:计算机网络是计算机掌握科中的重要分支之一，也是现代计算机应用的重要基础。
要求考生掌握握计算机网络的基本概念和原理，如TCP/IP协议族、网络协议和标准、网络安全等，以及各种常见的网络设备和网络应用。
以上是全国硕士研究生入掌握考试计算机掌握科专业基础大纲的主要内容，考生需要全面掌握握大纲中要求的各个知识点，并能够综合
运用所掌握知识解决实际问题。
2017年硕士研究生入学考试大纲
2017年硕士研究生入学考试大纲考试科目名称：计算机学科专业基础考试科目代码：895 一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生入学考试。
考试内容主要包括两部分：数据结构与C语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。
数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。
要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。
C语言程序设计部分的考试内容主要包括C语言程序设计的基础概念、方法和技巧。
要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。
熟练使用C语言的结构体、指针、文件等。
具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。
二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，A VL树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。
17年研究生昆明理工计算机818考试题目和答案
昆明理工大学2017年硕士研究生招生入学考试试题(A 卷)
考试科目代码：818 考试科目名称 ：计算机学科专业基础综合
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分
一、填空题：（每空1分，共20分）
3.用计算机处理问题的方法称为 算法 。
评价其优劣的的办法是在其 的前提下主要是考察其 时间 和 空间 复杂度。
1.在Data Set 中，数据元素分为 行 元素和 列 元素； 元素间的关系是独立于计算机之外的称为 逻辑 关系， 分为 线性 和 非线性 关系。
实际问题
2.这里的数据关系称为 存储关系， 有 顺序 、 链式 、 索引 和 散列 存储方法。
用数据描述实际问题获得数据集 Data Set 计算机 存储器 数据存入计算机
昆明理工大学2017年硕士研究生招生入学考试试题。
2017年计算机408统考真题解析
6.解析：哈夫曼编码是前缀编码，各个编码的前缀各不相同，因此直接拿编码序列与哈夫曼编码一一比对即可。
序列可分割为0100011 001 001 011 11 0101, 译码结果是a fee f g d, 选项D正确。
7.解析：无向图边数的两倍等于各顶点度数的总和。
由于其他顶点的度均小于3,可以设它们的度都为2,设它们的数量是X,可列出方程4x3+ 3x4 + 2x = 16x2, 解得x=3。
4+ 3 + 3 = 11, B 正确。
8.解析：折半查找判定树实际上是一棵二叉排序树，它的中序序列是一个有序序列。
可以在树结点上依次填上相应的元素，符合折半查找规则的树即是所求。
B选项4、5相加除2向上取整，7、8相加除2向下取整，矛盾。
C选项，3、4相加除2向上取整，6、7相加除2向下取整，矛盾。
D选项，I、10相加除2向下取整，6、7相加除2向上取整，矛盾。
A符合折半查找规则，因此正确。
A {6) Bc 10D2II9.解析：B+树是应文件系统所需而产生的B-树的变形，前者比后者更加适用于实际应用中的操作系统的文件索引和数据库索引，因为前者磁盘读写代价更低，查询效率更加稳定。
编译器中的词法分析使用有穷自动机和语法树。
网络中的路由表快速查找主要靠高速缓存、路由表压缩技术和快速查找算法。
系统一般使用空闲空间链表管理磁盘空闲块。
所以B正确。
10.解析：归并排序代码比选择插入排序更复杂，前者空间复杂度是O(n),后者是0(1)。
但是前者时间复杂度是O(nlogn),后者是O(n2)。
所以B正确。
11.解析：插入排序、选择排序、起泡排序原本时间复杂度是O(n2),更换为链式存储后的时间复杂度还是O(n2)。
希尔排序和堆排序都利用了顺序存储的随机访问特性，而链式存储不支持这种性质，所以时间复杂度会增加，因此选D。
12.解析：运行时间＝指令数xCPI/主频。
Ml的时间＝指令数x2/1.5,M2的时间＝指令数xl/1.2,两者之比为(2/1.5):(1/1.2)= 1.6。
2017年全国硕士研究生入学考试
填空题：10小题，每小题1分, 共10分2017年全国硕士研究生入学考试湖北师范学院自命题考试科目考试大纲一、考査目标本科主要考查考生对当今信息技术的掌握程度，全面考查考生在各专业 岗位的计算机应用能力.重点考查考生计算思维能力、计算机软硬件维护能 力、使用计算机进行办公自动化信息处理能力、数据库管理信息能力。
进一 步考察考生的科学管理思想与科学发展观。
二. 考试形式与试卷结构（-）试卷成绩及考试时间本试卷满分为150分，考试时间为180分钟。
（二）答题方式答题方式为闭卷、笔试。
（三）试卷内容结构各部分内容所占分值为:信息技术概述（四）试卷题型结构（科目名称：计算机应用技术科目代码：914）约40分 计算机操作系统概述约30分 办公自动化信息处理与设计约30分 信息安全与多媒体应用约20分 数据库基础与程序设计约30分选择题：10小题，每小题1分, 共10分判断题: 10小题，每小题1分，共10分设计题: 2小题，每小题10分，共20分论述题: 10小题，每小题10分，共100分（五）主要参考书目陈淑鑫，迟生茂.邵为爽等编著：《信息技术基础》，清华大学出版社,2013年8月三、考査范围（一）考查目标掌握当今信息技术基础知识和计算机基本工作原理，熟悉掌握计算机办公自动化的应用技术，具备计算思维能力、计算机软硬件维护能力、办公信息处理能力、数据库管理信息能力。
具备科学管理思想与科学发展观。
（二）考试内容第1章信息技术基础知识1.1信息技术与计算机概述 1.2讣算机软硬件系统 1.3讣算机基本工作原理131冯-诺依曼设计思想132讣算机指令系统133个人计算机主要性能指标1.4信息的表示和处理1.4J 数制142 二进制数运算143 信息存储单位144 数值信息的表示与处理145 非数值信息的表示与处理第2章操作系统2・1操作系统基础2.2Windows XP操作系统2.3 Windows 7操作系统Windows 7操作系统环境的个性化设置第3章 文档处理软件Microsoft Word 3.1文字处理软件Word 2003的使用3.2 Word 2003升级到Word 2010新增功能 33文字处理软件Word 2010的使用第4章 电子表格软件Microsoft Excel 4.1电子表格处理软件Excel 2003使用4.2 Excel 2003升级到Excel 2010新增功能 4.3电子表格处理软件Excel 2010的使用第5章 演示文稿软件Microsoft PowerPoint 5.1演示文稿软件PowerPoint 2003的使用5.2 PowerPoint 2003 升级到 PowerPoint 2010 新增功能5.3演示文稿软件PowerPoint 2010的使用 第6章 网络信息技术及网页应用il •算机网络概述网页设计及Internet Explorer 9.0应用电子邮件应用第7章 信息检索及信息安全第8章多媒体技术及应用&1多媒体技术概述2,4 Windows 7基本操作 2,6 Windows 7系统附件的使用2.7 计算机的文件管理6.2 因特网概述6.3 Windows 7网络管理6.4 6.57.1 信息检索概述及应用7.2 讣算机病毒概述7・3 信息安全8.2多媒体音频、图像、动画制作技术第9章讣算机程序设计及数据库基础9.1 软件工程概述数据库的基础知识9・29・3 讣算机程序设计方法。
北京邮电大学2017年计算机学科基础综合考试真题803
北京邮电大学2017年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许使用计算器一、单项选择题（每小题2分，共80分）1.下列选项中与算法的时间复杂度有关的是A.问题规模B.计算机硬件性能C.编译程序质量D.程序设计语言2.用单链表存储两个各有n个元素的有序表，若要将其归并成一个有序表，最少的比较次数是A.n-lB.nC.2n-1D.2n3.一个队列用只带尾指针的单循环链表存储，则队列插入和删除操作的时间复杂度分别是A.O（l）、O（l）B.O（l）、O（n）C.O（n）、o（l）D.O（n）、O（n)4.已知一个三维数组A[l.15][0.9][-3.6]的每个元素占用5个存储单元，该数组总共需要的存储空间单元数为A.1500B.4050C.5600D.75005.一棵具有n（m>1）个结点的树，其高度最小和最大分别是A.1、log2nB.1、nC.2、nD.log2n、n6.在下列选项中，不能作为树的存储形式是A.孩子链表表示法B.双亲表示法C.按层次的顺序存储表示法D.孩子兄弟表示法7.一个具有n个顶点的强连通图，边数最多是A.n-1B.nC.n（n-1）/2D.n（n-l）8.下列关于图的叙述中，正确的是A.在有向图中，各顶点的入度之和等于各顶点的出度之和。
B.若图的临界矩阵是对称矩阵，则该图一定是连通的无向图。
C.连通分量是无向图中的极小连通子图。
D.用临界表存储图所用的空间大小只与图的顶点数有关。
9.查找有序表中的某一指定元素时，折半查找比顺序查找的比较次数A.一定少B.一定多C.相同D.不确定10.下列关于排序算法的叙述中，正确的是A.算法的稳定性是指在各种情况下的时间效率相差不大的特性。
B.希尔（Shell）排序的实质是多次利用直接插入排序方法。
C.所有时间复杂度为O（n2）的简单排序算法都是稳定的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017考研计算机学科专业基础综合考试大纲参考
2017考研计算机学科专业基础综合考试
大纲参考
I考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标
计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上
计算机网络25分
四、试卷题型结构
单项选择题80分(40小题，每小题2分)
综合应用题70分
IV考查内容
数据结构
【考查目标】
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与
空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表
(一)线性表的定义和基本操作
(二)线性表的实现
1.顺序存储
2.链式存储
3.线性表的应用
二、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)栈和队列的应用
(五)特殊矩阵的压缩存储
三、树与二叉树
(一)树的基本概念
(二)二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
(三)树、森林
1.树的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
(四)树与二叉树的应用
1.二叉排序树
2.平衡二叉树
3.哈夫曼(Huffman)树和哈夫曼编码
四、图
(一)图的基本概念
(二)图的存储及基本操作
1.邻接矩阵法
2.邻接表法
3.邻接多重表、十字链表
(三)图的遍历
1.深度优先搜索
2.广度优先搜索
(四)图的基本应用
1.最小(代价)生成树
2.最短路径
3.拓扑排序
4.关键路径
五、查找
(一)查找的基本概念
(二)顺序查找法
(三)分块查找法
(四)折半查找法
(五)B树及其基本操作、B+树的基本概念
(六)散列(Hash)表
(七)字符串模式匹配
(八)查找算法的分析及应用
六、排序
(一)排序的基本概念
(二)插入排序
1.直接插入排序
2.折半插入排序
(三)起泡排序(Bubble Sort)
(四)简单选择排序
(五)希尔排序(Shell Sort)
(六)快速排序
(七)堆排序
(八)二路归并排序(Merge Sort)
(九)基数排序
(十)外部排序
(十一)各种排序算法的比较
(十二)排序算法的应用
计算机组成原理
【考查目标】
1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3.能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。
一、计算机系统概述
(一)计算机发展历程
(二)计算机系统层次结构
1.计算机系统的基本组成
2.计算机硬件的基本组成
3.计算机软件和硬件的关系
4.计算机系统的工作过程
(三)计算机性能指标
吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
二、数据的表示和运算
(一)数制与编码
1.进位计数制及其相互转换
2.真值和机器数
3.BCD码
4.字符与字符串
5.校验码
(二)定点数的表示和运算
1.定点数的表示
无符号数的表示，带符号整数的表示。
2.定点数的运算
定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概念和判别方法。
(三)浮点数的表示和运算
1.浮点数的表示
IEEE 754标准。
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的功能和基本结构
(二)指令执行过程
(三)数据通路的功能和基本结构
(四)控制器的功能和工作原理
1.硬布线控制器
2.微程序控制器
微程序、微指令和微命令，微指令格式，微命令的编码方式，微地址的形成方式。
(五)指令流水线
1.指令流水线的基本概念
2. 指令流水线的基本实现
3.超标量和动态流水线的基本概念
六、总线
(一)总线概述
1.总线的基本概念
2.总线的分类
3.总线的组成及性能指标
(二)总线仲裁
1.集中仲裁方式
2.分布仲裁方式
(三)总线操作和定时
1.同步定时方式
2.异步定时方式
(四)总线标准
七、输入输出(I/O)系统
(一)I/O系统基本概念
(二)外部设备
1.输入设备：键盘、鼠标
2.输出设备：显示器、打印机
3.外存储器：硬盘存储器、磁盘阵列、光盘
存储器
(三)I/O接口(I/O控制器)
1.I/O接口的功能和基本结构
2.I/O端口及其编址
(四)I/O方式
1.程序查询方式
2.程序中断方式
中断的基本概念，中断响应过程，中断处理过程，多重中断和中断屏蔽的概念。
3.DMA方式
DMA控制器的组成，DMA传送过程。
操作系统。