2017考研计算机学科专业基础综合考试大纲参考

全国硕士研究生入掌握考试计算机掌握科专业基础大纲
全国硕士研究生入掌握考试计算机掌握科专业基础的大纲包括以下几个部分:
1.数据结构:数据结构作为计算机掌握科中的核心课程，是计算机掌握科专业基础的重要组成部分。

要求考生掌握握各种常见的数据结构，如线性表、栈、队列、树、图等，以及各种数据结构的操作和算法，如排序、查找、图的遍历等。

2.计算机组成原理:计算机组成原理是计算机掌握科专业基础中的重要课程之一，主要考查考生对计算机硬件系统的组成和基本原理的掌握握情况。

要求考生掌握计算机的五大部件(运算器、控制器、存储器、输入输出设备)的基本组成和工作原理，以及计算机的指令系统、指令流水线、多核处理器等高级知识。

3.操作系统:操作系统是计算机系统的重要组成部分，也是计算机掌握科专业基础中的重要课程之一。

要求考生掌握操作系统的基本概念和原理，如进程管理、内存管理、文件系统等，以及各种常见操作系统的特点和功能。

4.计算机网络:计算机网络是计算机掌握科中的重要分支之一，也是现代计算机应用的重要基础。

要求考生掌握握计算机网络的基本概念和原理，如TCP/IP协议族、网络协议和标准、网络安全等，以及各种常见的网络设备和网络应用。

以上是全国硕士研究生入掌握考试计算机掌握科专业基础大纲的主要内容，考生需要全面掌握握大纲中要求的各个知识点，并能够综合
运用所掌握知识解决实际问题。

2017年硕士研究生入学考试大纲考试科目名称：计算机学科专业基础考试科目代码：895 一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生入学考试。

考试内容主要包括两部分：数据结构与C语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。

数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。

要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。

C语言程序设计部分的考试内容主要包括C语言程序设计的基础概念、方法和技巧。

要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。

熟练使用C语言的结构体、指针、文件等。

具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。

二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，A VL树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。

昆明理工大学2017年硕士研究生招生入学考试试题(A 卷)
考试科目代码：818 考试科目名称 ：计算机学科专业基础综合
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4． 答题时不准使用涂改液等具有明显标记的涂改用品。

数据结构部分
一、填空题：（每空1分，共20分）
3.用计算机处理问题的方法称为 算法 。

评价其优劣的的办法是在其 的前提下主要是考察其 时间 和 空间 复杂度。

1.在Data Set 中，数据元素分为 行 元素和 列 元素； 元素间的关系是独立于计算机之外的称为 逻辑 关系， 分为 线性 和 非线性 关系。

实际问题
2.这里的数据关系称为 存储关系， 有 顺序 、 链式 、 索引 和 散列 存储方法。

用数据描述实际问题获得数据集 Data Set 计算机 存储器 数据存入计算机
昆明理工大学2017年硕士研究生招生入学考试试题。

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。

填空题：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年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。

②不允许使用计算器一、单项选择题（每小题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）的简单排序算法都是稳定的。

2017级计算机基础（理科）复习提纲考试题型：单选题（20题，40分）、填空题（8空，24分）、简答题（1题，6分）、WORD 操作题（10分）、PPT操作题（10分）、EXCEL操作题（10分）。

考试时间：90分钟第一章计算机基础知识1．计算机的发展●世界上第一台电子计算机ENIAC，1946年2月14日诞生于美国。

●电子计算机的发展已经历了4代，4代计算机的主要元器件分别是：电子管，晶体管，中、小规模集成电路，大规模或超大规模集成电路。

●冯·诺依曼体系结构主要的设计思想：⏹计算机由控制器，运算器，存储器和输入输出设备组成。

⏹程序和数据以二进制代码形式不加区别地存放在存储器中。

⏹采用存储程序控制原理2．数制转换（二、八、十、十六进制）●n位二进制能表示的信息数为2n，对应的无符号十进制范围为0-2n-1。

八个二进制位表示的无符号十进制数的范围为0~ 255●二进制、八进制、十进制、十六进制的相互转换。

●在计算机中，负数是按补码进行存储和参与运算的。

●计算机中，浮点数由阶码和尾数两部分组成。

例. (123.75)10=( 1111011.11 )2=( 173.6 )8=( 7B.C )16例：1010+0110=100003．信息在计算机内的表示●西文字符编码（ASCII）基本ASCII码是7位编码，在计算机中采用一个字节存储，最高位为0；ASCII码中的字符、数字是按顺序编排的，大致顺序是：数字<大写字母<小写字母；●汉字编码（输入码、国标码GB2312-80、机内码、字形码）汉字的处理流程：汉字的输入（输入码）、汉字国标码（交换码）、汉字的存储（机内码）、汉字的输出（字形码）。

汉字的机内码占2个字节，是将汉字国标码的每个字节的最高位置为1转换而来的。

●存储容量的单位⏹计算机中信息存储的最小单位是字节1B=8bit 1KB=1024B=210B 1MB=1024KB 1GB=1024MB例.对照标准字符集，请写出abcd123ABC这串字符的ASCII的16进制。

2017年全国硕士研究生入学考试湖北师范学院自命题考试科目考试大纲（科目名称：计算机应用技术科目代码:914）一、考查目标本科主要考查考生对当今信息技术的掌握程度，全面考查考生在各专业岗位的计算机应用能力，重点考查考生计算思维能力、计算机软硬件维护能力、使用计算机进行办公自动化信息处理能力、数据库管理信息能力。

进一步考察考生的科学管理思想与科学发展观。

二、考试形式与试卷结构（一）试卷成绩及考试时间本试卷满分为150分，考试时间为180分钟。

（二）答题方式答题方式为闭卷、笔试。

（三）试卷内容结构各部分内容所占分值为：信息技术概述约40分计算机操作系统概述约30分办公自动化信息处理与设计约30分信息安全与多媒体应用约20分数据库基础与程序设计约30分（四）试卷题型结构选择题：10小题，每小题1分，共10分填空题：10小题，每小题1分，共10分判断题：10小题，每小题1分，共10分设计题：2小题，每小题10分，共20分论述题：10小题，每小题10分，共100分（五）主要参考书目陈淑鑫，迟生茂、邵为爽等编著：《信息技术基础》，清华大学出版社,2013年8月三、考查范围（一）考查目标掌握当今信息技术基础知识和计算机基本工作原理，熟悉掌握计算机办公自动化的应用技术，具备计算思维能力、计算机软硬件维护能力、办公信息处理能力、数据库管理信息能力。

具备科学管理思想与科学发展观。

（二）考试内容第1章信息技术基础知识1.1 信息技术与计算机概述1.2 计算机软硬件系统1.3 计算机基本工作原理1.3.1冯·诺依曼设计思想1.3.2计算机指令系统1.3.3个人计算机主要性能指标1.4 信息的表示和处理1.4.1 数制1.4.2 二进制数运算1.4.3 信息存储单位1.4.4 数值信息的表示与处理1.4.5 非数值信息的表示与处理第2章操作系统2.1 操作系统基础2.2 Windows XP操作系统2.3 Windows 7操作系统2.4 Windows 7基本操作2.5 Windows 7操作系统环境的个性化设置2.6 Windows 7系统附件的使用2.7 计算机的文件管理第3章文档处理软件Microsoft Word3.1 文字处理软件Word 2003的使用3.2 Word 2003升级到Word 2010新增功能3.3 文字处理软件Word 2010的使用第4章电子表格软件Microsoft Excel4.1 电子表格处理软件Excel 2003使用4.2 Excel 2003升级到Excel 2010新增功能4.3 电子表格处理软件Excel 2010的使用第5章演示文稿软件Microsoft PowerPoint5.1 演示文稿软件PowerPoint 2003的使用5.2 PowerPoint 2003升级到PowerPoint 2010新增功能5.3 演示文稿软件PowerPoint 2010的使用第6章网络信息技术及网页应用6.1 计算机网络概述6.2 因特网概述6.3 Windows 7网络管理6.4 网页设计及Internet Explorer 9.0应用6.5 电子邮件应用第7章信息检索及信息安全7.1 信息检索概述及应用7.2 计算机病毒概述7.3 信息安全第8章多媒体技术及应用8.1 多媒体技术概述8.2 多媒体音频、图像、动画制作技术第9章计算机程序设计及数据库基础9.1 软件工程概述9.2 数据库的基础知识9.3 计算机程序设计方法。