2017年湖北师范大学计算机软件技术基础考研大纲硕士研究生入学考试大纲
02243计算机软件基础(一)
世界上第一台电子计算机ENIAC
诞生于1942年
18800个晶体 管
70000个电阻 器
18000个电容 器
重量30吨
耗电140千瓦 /h
5000次加法/s
第8页
Pentium IV（2000）
42,000,000个晶体管 时钟频率1.5GHz 运算速度为1700 MIPS （MIPS 代表‘百万指令
第 26 页
软件工程概念
软件工程是指导计算机软件开发和维护的工程学 科，采用工程的概念、原理、技术和方法来开发 与维护软件。
贯穿于这一学科的基本线索是软件生命期学说， 它告诉软件研制者和维护者“什么时候做什么以 及怎么做”。
软件生命期就象人的寿命一样，从出生算到死亡， 从产生开发要求算到软件报废为止。包括：软件 计划、需求分析、软件开发和软件维护四个时期。
汇编语言 为符号化的机器语言。它用助记 符和标识符代替机器指令的操作码和地址码。
高级语言 是一种与具体的计算机指令系统 无关，独立于计算机类型，而且表达方式接 近于自然语言或数学语言，容易被人们掌握 和书写的语言。如C，Pascal，java。
第 17 页
举例
任务：x＋1→x 机器语言
00111110 00001001 00111111B 或 3E 09 3FH
3、硬件与软件的关系
软硬件独立原理和互动原理
独立原理：软件理论上能实现的功能本质上与 硬件是独立的（不管硬件是何种形式） 互动原理：软件实际能实现的功能受制于硬件， 硬件发展一个台阶，软件就能前进一大步
软硬件等效定律
简单的硬件+复杂的软件 简单的软件+复杂的硬件 最终都可以完成同一个任务，不同的只是时间！
《计算机软件基础》考试大纲
《计算机专业基础》考试大纲本考试大纲主要适用于情报学专业的硕士研究生入学考试，包括计算机科学基础知识、数据结构、程序设计语言、数据库和软件工程等内容。
要求考生对计算机科学与技术的基本概念有系统的理解；掌握各种数据结构的定义和实现算法，掌握C语言或Java语言的基本编程知识和技术，掌握程序设计的基本方法；掌握数据库设计和软件开发过程的基本方法；并具有综合运用所学知识分析问题和解决问题的能力。
一、考试内容（一）计算机科学基础知识（1）计算机系统的组织结构及工作原理。
（2）计算机中数据的表示及运算。
（3）操作系统组成及工作原理。
（4）计算机网络的组成、体系结构及工作原理。
（二）数据结构（1）算法的基本概念与特性、表示方法及算法分析的基本概念。
（2）数据结构的基本概念、数据的逻辑结构及存储结构。
（3）数组的基本概念、存储结构、基本操作及实现。
（4）链表的基本概念、存储结构、基本操作及实现。
（5）堆栈与队列的基本概念、存储结构、基本操作及实现。
（6）串的基本概念、存储结构、基本操作及实现。
（7）广义线性表的基本概念、存储结构、基本操作及实现。
（8）树的基本概念，二叉树的基本概念、存储结构、基本操作及实现。
（9）图的基本概念、存储结构及遍历操作。
（10）数据文件的基本概念、分类和基本操作。
（11）查找和排序的基本技术及实现。
（三）程序设计语言（1）程序设计语言的基本概念和类型。
（2）程序设计语言的数据类型、表达式及运算。
（3）顺序、选择与循环结构程序设计。
（4）数组、指针及函数的概念、定义和应用。
（5）文件的定义及操作。
（四）数据库（1）数据库的概念和特点。
（2）数据库管理系统的组成及工作原理。
（3）数据库体系结构。
（4）数据库模型及其常见类型。
（5）关系数据库模型及关系操作。
（6）实体关系模型的设计及规范化。
（五）软件工程（1）软件生命周期的概念。
（2）软件开发主要模型。
（3）面向过程分析、设计及实现方法。
全国硕士研究生入学考试 计算机学科专业基础 大纲
全国硕士研究生入掌握考试计算机掌握科专业基础大纲
全国硕士研究生入掌握考试计算机掌握科专业基础的大纲包括以下几个部分:
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．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。
硕士研究生入学考试软件工程学考试大纲
硕士探讨生入学考试《软件工程学》考试大纲一、考试要求《软件工程学》是一门专业基础课，要求考生较系统地驾驭软件工程的基本概念、原理、技术和方法，并能灵敏地运用这些基本学问，为软件开发建立分析模型、设计模型、软件测试解决方案等。
本课程包括软件开发模型，软件项目管理，需求分析，软件设计，软件编码和测试，软件维护等。
主要考查考生对软件工程学基础学问的理解，是否有软件开发过程的科学管理意识，驾驭软件需求分析和软件设计基本方法，了解计算机帮助软件工程工具（CASE工具），驾驭UML及其相关工具。
二、主要参考书目软件工程(其次版)，齐治昌谭庆平宁洪著，高等教化出版社，2004年03月出版三、其它参考书目张海藩，软件工程导论(第5版)，清华高校出版社，2008 年2月出版。
四、考试题型及权重（共75分）⑴选择题: 约15分；⑵填空题: 约15分；⑶问答题:30分；⑷综合分析题:7分；⑸综合设计题:8分。
五、考查范围（1）软件和软件工程理解软件的定义、软件工程的定义、软件危机出现的缘由，以及解决危机的方法。
理解软件工程的目标和原则，驾驭软件生存周期、软件开发模型。
（2）软件项目管理了解软件管理的必要性，了解软件项目管理的主要任务，理解软件度量的基本概念，了解项目估算、软件质量度量及软件牢靠性度量的意义、了解软件开发过程管理的主要内容，了解软件成熟度模型的意义（3）计算机系统工程理解计算机系统工程的定义、组成部分，了解可行性探讨的必要性，了解系统规格说明及评审。
（4）需求分析基础理解需求分析的主要任务和原则，了解初步需求获得的技术，理解需求建模的有关概念，理解需求分析的快速原型技术，了解需求规格说明的内容和评审方法。
（5）面对数据流的分析方法了解数据流图和数据字典的意义，理解数据流图和数据字典的组成部分，理解实体关系图，驾驭数据流模型的创建方法。
（6）面对对象的需求分析理解面对对象的基本概念，了解基于UML的需求分析的方法和步骤，能初步进行实例分析。
计算机软件技术基础复习提纲
计算机软件技术基础复习提纲说明：课程复习以教材、课件内容和课后作业为主，本提纲所列内容未详尽。
数据结构1.数据结构的定义和研究内容；数据结构逻辑结构、存储结构的分类；2.算法的概念和算法衡量的指标3.线性表➢线性表的概念、逻辑结构和存储结构➢[ ]顺序表的特点和基本操作；顺序表的插入运算、删除运算等；相应操作时需要移动元素的个数；➢链表的特点和基本操作➢单链表、双向链表、循环链表；头指针、头结点、首结点；指针的操作；有头结点/无头结点时，空链表的判断条件。
➢[ ]单链表创建（头插法和尾插法）、插入（后插结点和前插结点）、删除操作：基本思想和关键语句；➢双向链表中结点的插入、删除操作；（//充分利用示意图、注意关键语句的次序不能颠倒）➢循环链表的插入、删除操作；➢顺序表和链表的比较、存储结构选用原则；4.栈➢定义、特点；存储结构；基本操作特点；➢顺序栈的操作：栈底设定为数组下标端/上标端时的入栈、出栈操作；➢链栈的操作；➢满栈和空栈的判断条件；5.队列➢定义、特点；存储结构、基本操作特点；➢顺序队列的操作：假溢出及处理；➢[ ]循环队列队满和队空的判断条件；➢链式队列：头指针、尾指针；创建、入队、出队、判队空操作；6.串➢定义和基本运算的概念（根据给定的操作定义，给出操作结果）；➢串的定长顺序存储；如何标识实际长度；7.数组和特殊矩阵➢数组的内存映像（根据数组基址，按元素下标求地址的计算方法）；➢典型的特殊矩阵、特殊矩阵的压缩存储思想（//了解）；➢稀疏矩阵的三元组表存储方法；➢唯一表示一个稀疏矩阵的条件：除了三元组表还有矩阵的行列信息。
为了方便也同时存储矩阵非零元素的个数。
对于有m个非零元素的稀疏矩阵，可以用(m+1)*3的数组来存储：m*3对应于m个非零元素，1*3用于存储稀疏矩阵的行、列、非零元素个数。
8.树和二叉树➢基本概念；树的基本存储结构（思想）➢二叉树的性质（1-5）➢[ ]二叉树的顺序存储结构（要改造为完全二叉树）➢[ ]二叉树的链式存储结构（二叉链表存储）➢[ ]二叉树的遍历：先序、中序、后序9.图➢图的概念和性质；无向完全图、有向完全图；图的2种表示方法（邻接矩阵、邻接表）的特点；➢[ ]图的邻接矩阵表示法；有向图/无向图邻接矩阵中非零元素的含义（与度/出入度的关系）；邻接矩阵维数与图中顶点个数的关系；➢[ ]图的邻接表表示法；➢[ ]图的遍历：深度优先遍历、广度优先遍历；10.查找与排序➢顺序查找、折半查找（二分查找）、分块查找（索引查找）的思想和特点；平均查找长度ASL 的概念；三种查找方法的性能对比；➢[ ]三种简单排序（插入排序、简单选择排序、冒泡排序）概念、基本思想；排序过程；操作系统1)操作系统✓概念；引入操作系统的目的（系统管理人员角度、用户角度）✓操作系统的分类和功能；2)进程管理✓进程管理功能；进程的定义；进程的实体组成；进程控制块PCB的作用；✓进程的状态和转换（哪些状态之间可以直接转换、哪些之间不可以直接转换）；✓[ ]进程的协调（互斥与同步）；临界资源和临界区的概念✓[ ]信号量和P、V操作；利用信号量和PV操作，实现进程互斥和进程同步的方法；✓进程死锁的概念；死锁的原因；死锁的四个必要条件；死锁的预防和避免；3)作业管理✓作业管理功能；作业的概念；✓作业的四种状态；4)存储器管理✓存储器的层次；✓程序的逻辑地址、物理地址；重定位的概念；✓存储器管理的功能；✓虚拟存储器的概念和基本特征；✓分页存储和分段存储的概念、实现思想、区别；✓分页系统中逻辑地址到物理地址的转换；5)设备管理✓设备管理功能；常用设备分配技术；数据传送控制方式；✓缓冲技术的目的；SPOOLing系统的功能和实现思想；6)文件管理✓文件管理系统的功能；文件、文件系统、文件目录的概念；✓常见的目录结构；软件工程1.软件的定义；软件的分类；2.软件工程概述；✧软件工程的概念；“软件危机”的含义；软件工程学科出现的原因；✧软件生存周期（3个时期，8个阶段）；软件开发模型（瀑布模型）3.可行性研究✧可行性研究的目的和任务；✧可行性研究的几个考虑方面（经济、技术、操作、社会）；✧系统流程图的概念；4.软件需求分析✧需求分析的任务；结构化分析SA的思想✧数据流图DFD(Data Flow Diagram)的定义和作用；✧数据字典的定义、用途、内容；✧加工描述逻辑工具（结构化语言、判定表、判定树）的特点、比较；5.软件设计✧概要设计和详细设计的任务、目标；✧模块独立性的概念、模块独立性度量的两个标准（耦合、内聚）；✧模块耦合的概念、7种耦合分类（理解含义、区分强弱）、耦合与独立性的关系；✧模块内聚的概念、7种内聚分类（理解含义、区分强弱）、内聚与独立性的关系；✧软件程序结构设计的原则；指导模块划分最重要的原则（模块独立性）；模块的作用域、控制域；✧结构化设计方法SD：变换型结构和事务型结构；变换映射、事务映射的特点；✧[ ]软件结构图SC的画法；✧[ ]从数据流图DFD生成初始软件结构图SC的具体方法（变换映射、事务映射方法）；✧详细设计的描述工具：程序流程图（5种基本控制结构）、N-S图、PAD图、伪代码和PDL语言。
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 讣算机程序设计方法。
计算机软件技术复习提纲
《计算机软件技术基础》复习指南复习要求1、信息与计算机(1)本章基本要求：掌握信息的概念；了解计算机发展的简史；了解计算机系统的组成；了解计算机软件技术发展的过程。
(2) 考核内容：1.1信息与信息时代信息与数据的概念；计算机的应用。
1.2计算机发展简史计算机发展的几个阶段。
1.3计算机与计算机系统计算机系统的组成；计算机的硬件与软件。
1.4计算机软件技术发展过程软件技术发展的几个阶段。
（3）考核重点：信息的概念；计算机系统的组成。
2、常用数据结构及其运算(1) 本章基本要求：掌握线性表、栈与队列的定义和运算；掌握数组的定义；掌握树、二叉树、图的定义和性质及简单应用；了解基本的查找算法和排序方法。
(2) 考核内容：2.1概述数据结构的相关术语。
2.2线性表线性表的定义；顺序线性表、链式线性表的存储方式、基本运算；向量和链表的比较。
2.3栈与队栈的结构和运算；队的结构和运算。
2.4数组数组的定义；数组的存储结构。
2.5树与二叉树树的定义及其存储结构；二叉树的定义及其性质；一般树转换为二叉树的方法；二叉树的遍历方法；二叉树的基本应用。
2.6图图的定义及基本术语；图的存储结构；图的遍历方法。
2.7查找查找的基本概念；几种简单的查找方法；哈希表技术。
2.8排序排序的基本概念；选择排序、插入排序、交换排序等排序方法。
（3）考核重点：线性表的存储及运算；二叉树的定义及性质；二叉树的基本应用；图的存储结构和图的术语；哈希表技术。
3、操作系统(1) 本章基本要求：了解操作系统的发展和分类；掌握操作系统的特性；了解实存管理；掌握存储管理的相关概念和虚拟存储管理技术；掌握进程调度和多道程序并发运行出现的问题；掌握虚拟设备；了解文件管理和操作系统用户接口。
(2) 考核内容：3.1引论操作系统的发展过程，操作系统的分类；操作系统的特性。
3.2存储管理存储管理的功能和相关概念；实存管理；虚拟存储管理技术。
3.3处理器管理处理器管理的基本概念；进程调度；多道程序并发运行出现的问题及解决方法。
2017年硕士研究生入学考试初试考试大纲 .doc
2017年硕士研究生入学考试初试考试大纲科目代码：813科目名称：软件工程适用专业：计算机科学与技术，软件工程参考书目：[1]张海藩,软件工程导论（第六版），清华大学出版社，2013年[2]齐治昌、谭庆平、宁洪，软件工程(第三版)，高等教育出版社，2012年[3]（美）沙赫著邓迎春等译，软件工程：面向对象和传统的方法（第八版），机械工业出版社，2012年考试时间：3小时考试方式：笔试总分：150分考试范围：一、软件工程学概述：软件工程概念、软件危机、软件工程基本原理、软件生存周期，各种软件开发模型以及其优缺点。
二、可行性研究：可行性研究的任务和步骤，系统流程图和数据流图，数据字典。
三、需求分析：需求分析的任务，需求分析的方法，E-R图、状态转换图，层次方框图、Warnier图和IPO图的应用，验证软件需求的方法。
五、总体设计：总体设计的过程，软件设计原则，启发式规则，层次图、HIPO图和结构图的应用，面向数据流的设计方法。
六、详细设计：结构程序设计、人机界面设计的方法，程序流程图、盒图、PAD图、判定表、判定树的应用，Jackson图，程序复杂程度的定量度量。
七、实现：常见的程序设计语言的选择，编码风格。
软件测试定义和目的，黑盒测试和白盒测试，软件测试的步骤，单元测试、集成测试和验收测试的方法，测试用例的设计，调试技术和策略，软件可靠性的概念。
八、维护：软件维护的概念和特点，软件维护的过程，软件维护过程中所需采用的主要技术，软件可维护的属性，软件再工程。
九、面向对象的方法学概要面向对象方法的基本概念和特征，面向对象建模的方法。
对象建模、动态建模、功能建模。
十、面向对象分析、设计和实现面向对象分析的方法，面向对象设计的基本概念与基本方法，软件重用，基于UML的需求分析、设计。
面向对象的测试方法。
十一、软件项目管理软件项目管理的主要任务，软件度量的基本概念，项目估算、软件质量度量、软件可靠性度量的意义。
《计算机软件基础》考试大纲
《计算机软件基础》考试⼤纲《计算机软件基础》（02243）⾃学考试⼤纲⼀、课程性质与⽬标（⼀）课程性质和⽬标《计算机软件基础》课程是⾼等教育⾃学考试综合改⾰试点模具设计与制造专业（专升本）的⼀门专业必修课，由C语⾔、数据结构和软件⼯程三部分组成。
其任务是使考⽣了解软件的开发⽅法，⽽且重点培养考⽣应⽤计算机软件解决实际问题的能⼒。
（⼆）本课程的基本要求通过本课程的学习，应能达到知识和技能两⽅⾯的⽬标：1、知识⽅⾯1）掌握C语⾔的基础知识及计算机程序设计的基本⽅法。
2）掌握在简单程序设计中数据组织、数据存储和数据运算的基本知识和⽅法。
3）了解软件⼯程的基础知识及软件开发的⽣存周期法。
2、技能⽅⾯1）熟练掌握阅读、分析、设计和调试简单C语⾔程序的⽅法及技巧。
2）针对简单应⽤问题，能选择合适的数据结构、提出算法思路。
3）初步掌握软件⼯程⽅法，具有简单应⽤软件开发的能⼒。
（三）本课程与相关课程的联系本课程要求考⽣学习前应具有：计算机⽂化基础及相关学科的基础知识。
通过本课程的学习，可为后续课程如⼯业⽤微型计算机、机电⼀体化系统设计以及毕业设计等课程提供⼀定的软件基础。
⼆、课程内容和考核⽬标第⼀篇C语⾔程序设计基础第⼀章C语⾔基础（⼀）学习⽬的与要求通过本章学习，使考⽣了解什么是计算机语青、算法和程序；了解C程序的解题过程；掌握各种基本类型常量的书写⽅法和相应变量的定义、初始化；掌握算术运算符、逗号运算符和赋值运算符的优先级、使⽤规则；能正确判断各类表达式并求值。
（⼆）考核知识点和考核要求1、程序的概念（⼀般）2、计算机解题过程（次重点）识记：计算机解题的基本过程。
3、C的基本数据类型（重点）识记：基本数据类型(int、float、char)的概念及数值范围。
理解：基本数据类型(int、float、char)常量的书写⽅法，基本数据类型(int、float、char)变量的定义及初始化。
4、算术运算符和算术表达式（重点）识记：常量与变量。
计算机软件基础考试大纲
“计算机软件基础”考试大纲1、数据结构基本概念数据、数据元素、数据项、数据对象、数据结构的定义；数据的逻辑结构、数据的物理结构、数据的运算、数据类型以及抽象数据类型的理解。
2、算法和算法分析算法的定义、算法的特性、算法的时间复杂度和算法的空间复杂度的定义及计算。
3、线性表线性表的定义和基本操作、线性表的实现（包括顺序存储结构方式、链式存储结构方式）、线性表的应用。
4、栈和队列栈和队列的基本概念、栈和队列的实现（包括顺序存储结构方式、链式存储结构方式）、栈和队列的应用。
5、二叉树、树和森林二叉树、树和森林的概念、二叉树的定义及其主要特征、二叉树的实现（包括顺序存储结构和链式存储结构）、二叉树的遍历、二叉检索树、树和森林的存储结构、森林与二叉树的转换、树和森林的遍历、等价类问题、哈夫曼（Huffman）树和哈夫曼编码、最小堆或最大堆。
6、图图的概念、图的存储（邻接矩阵和邻接表）和基本操作、图的遍历、图的基本应用极其复杂度分析（最小支撑树、最短路径、拓扑排序、关键路径）。
7、查找查找的基本概念、顺序查找法、折半查找法、散列（Hash）技术、查找算法的分析及应用。
8、内部排序排序的基本概念、排序的稳定性、直接插入排序、冒泡排序、简单选择排序、Shell排序、快速排序、堆排序、归并排序、基数排序、各种内排序算法的特点和性能的比较、内部排序算法的应用。
9、矩阵和串特殊矩阵的压缩存储、稀疏矩阵的三元组表示法、串的基本概念、串的基本操作、串的模式匹配（Brute-Force和KMP）。
10、程序设计掌握使用任意编程语言（建议C或者Java）的基本理论、基本算法和方法，能够运用数据结构的基本知识，进行程序设计。
《计算机软件基础》考试大纲
中科院研究生院硕士研究生入学考试《程序设计》考试大纲本《程序设计》考试大纲适用于中国科学院研究生院计算机科学与技术类的硕士研究生入学考试。
程序设计是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构和C程序设计两大部分。
要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统所涉及的关键内容，对C 语言的基本知识有较深入的了解，掌握程序设计的基本方法，并具有综合运用所学知识分析问题和解决问题的能力。
一、考试内容数据结构1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表（1）线性关系、线性表的定义，线性表的基本操作。
（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。
在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
4、串（1）串的基本概念、串的基本操作和存储结构。
（2）串的模式匹配算法和改进的KMP算法5、数组和广义表（1）数组的概念、多维数组的实现（2）对称矩阵和稀疏矩阵的压缩存储（3）广义表的基本概念6、树与二叉树（1）树的定义和性质（2）二叉树的概念、性质和实现（3）遍历二叉树和线索二叉树（4）树和森林（5）赫夫曼树及其应用（6）树的计数7、图（1）图的定义，基本概念，图的分类，常用名词术语。
（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。
（3）图的遍历操作。
（4）最小生成树，最短路径，AOV网与拓扑排序。
8、文件及查找（1）数据文件的基本概念和基本术语，数据文件的基本操作。
（2）顺序文件、索引文件、散列(Hash)文件。
软件技术基础考试大纲
《软件技术基础》课程考试大纲一、课程性质及其设置目的与要求（一）课程性质、地位与任务软件技术基础课程是非计算机本科专业学习计算机软件基础知识的综合性基础课程。
课程覆盖数据结构、操作系统、软件工程和数据库等方向的计算机软件知识，了解和掌握这些知识，对于学生学习其它计算机相关课程，熟练运用计算机辅助工作和科研，具有重要的意义。
通过学习本课程，要求学生对软件技术的各个组成部分的基础知识、发展趋势有全面、系统的了解；掌握基本数据结构，达到能熟练运用解决实际问题的程度；掌握操作系统基本原理和类型，了解系统各种管理功能；了解软件工程的基本概念，软件设计开发的过程和相关技术；了解数据库技术的基本概念。
（二）课程的基本要求1、掌握数据结构的定义，三个层次及基本的数据结构类型。
掌握线性结构、树结构和图结构的基本概念，能编写线性结构、树结构相关的的算法。
2、掌握操作系统的定义、功能、分类和发展。
理解进程管理、存储管理、设备的基本原理，了解作业管理、文件管理的基本原理。
3、了解软件工程的定义和软件危机的概念；了解软件需求分析、软件设计软件测试与维护的基本概念和相关技术4、了解数据库系统的组成，数据模型的基本类型（三）本课程与相关课程的关系本课程使用类C风格的程序设计语言描述算法，因此要求学生应具备一定的C语言基础。
在操作系统部分则要求学生对计算机硬件组成，计算机工作原理有基本认识。
二、课程内容与考核目标本课程的考核重点是数据结构和操作系统两章。
软件工程和数据库两章作为自学内容，暂不列在考核目标中。
第一章数据结构第一节数据结构的基本概念（一）课程内容1、数据结构的定义2、数据结构的三个层次3、四类数据存储结构（二）考核目的与要求数据结构是软件技术基础的基础，要求学生掌握数据结构的定义、作用，对于数据结构及相关术语要达到识记层次，对于数据结构的三个层次及三个层次间的要达到领会层次（三）考核知识点与考核要求1、数据结构的定义，识记2、术语：数据、数据元素、数据项，识记3、数据结构三个层次：逻辑结构、存储结构、算法，识记4、数据结构三个层次之间的关系，领会5、类C语言风格的算法描述方法，简单应用6、存储结构的四种类型，识记（四）复习思考题1、什么是数据结构？2、数据结构三个层次之间的关系如何，在数据结构中，各个层次的地位和作用怎样？3、用数据结构方法描述整数这个对象第二节线性结构（一）课程内容1、线性表2、队列与栈3、数组4、串（二）考核目的与要求线性表是最常用也是最简单的数据结构，要求学生掌握线性结构的特点，熟练掌握用数组方式和链接方式实现各种线性表的算法，包括创建、插入、删除、查找、遍历等算法。
2017年湖北师范大学数据结构与C语言程序设计考研大纲硕士研究生入学考试大纲
科目名称：控制理论科目代码：803
一、考查目标
控制理论科目重点考察学生对自动控制原理的基本理论、基本分析方法和基本实现方法的理解掌握程度，灵活运用所学知识分析问题和解决问题的能力。
二、考试形式与试卷结构
（一）试卷成绩及考试时间
本试卷满分为150分，考试时间180分钟。
（二）答题方式
答题方式为闭卷、笔试。
（三）试卷内容结构
1、自动控制的一般概念约占15%；
2、自动控制系统的数学模型约占15%；
3、时域分析法约占20%；
4、根轨迹法约占20%；
5、频域分析法约占15%；
6、控制系统的校正约占10%；
7、采样系统理论约占5%；
（四）试卷题型结构
1、选择题：10小题，每小题3分，共30分；
2、填空题：10小题, 每小题3分，共30分；
3、应用题：1小题, 每小题15分，共15分；
4、计算题：5小题，每小题15分，共75分；
（五）主要参考书目
程鹏主编.《自动控制原理》第二版，高等教育出版社，2010年。
三、考查范围
(一) 自动控制的一般概念约（15%）
1、自动控制的任务。
2017年全国硕士研究生入学考试
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 计算机程序设计方法。
计算机基础(含计算机软硬件基础、程序设计基础)考试大纲
计算机基础（含计算机软硬件基础、程序设计基础）考试大纲一、考试科目：计算机基础（含计算机软硬件基础、程序设计基础）二、考试内容：突出知识面宽、重点考核基础知识和基本技能。
主要考核内容包括：计算机软硬件基础；数据库基础；网络基础；C语言程序设计。
《计算机软硬件基础》部分考核内容：(一) 计算机硬件基础计算机系统组成，计算机硬件组成，微型计算机的硬件组成，多媒体计算机的硬件组成。
(二) 计算机软件基础软件的概念与分类，系统软件，应用软件，计算机程序设计语言的发展历史，指令和程序。
(三) 信息的存储与运算数据的机内表示（字符数据、数值数据和声像数据）、二进制数的位运算（非、与、或、异或、左移、右移），常用数制及其转换（十进制、二进制、八进制、十六进制），原码、反码和补码。
(四) 计算机安全计算机病毒的特点、分类、表现症状和侵袭对象，病毒的防范措施，数据的备份与压缩。
(五) 数据库技术1、数据库基础知识数据库与数据库管理系统，数据管理技术的发展；数据库系统的组成，数据库系统的功能；数据库的数据模型；数据库系统的设计，逻辑结构设计，物理结构设计，数据库实施，数据库运行与维护。
2、Access数据库设计表的结构、创建、修改“表”，创建“查询”，创建“窗体”(六) 网络通信与网页制作1、网络基础知识计算机网络的形成与发展，计算机网络的分类，组网方式，计算机网络的物理组成，常用网络设备，网络常用的拓扑结构，TCP/IP协议的层次模型。
2、因特网Internet提供的服务（电子邮件、文件传输、搜索引擎与WWW、即时通信…），Internet 地址（IP地址、域名系统、URL），Internet的连接（专线连接、电话连接、拨号ISDN连接…），下一代互联网。
3、熟悉HTML语言HTML文档的格式；HTML文档的编辑、调试与保存；常用的HTML标记（文档标记、排版标记、链接标记、字体标记、表格标记、图像标记、表单标记）；创建HTML表单。
湖北师范大学计算机科学与技术学院大纲
湖北师范大学计算机科学与技术学院大纲湖北师范学院计算机科学与技术专业培养目标：本专业培养适应社会主义现代化建设和市场经济发展需要的德、智、体全面发展，系统掌握计算机科学与技术知识，基础扎实、知识面宽、能力强、素质高，具有实际应用和科学研究能力的计算机网络及其相关技术与产业领域的复合型人才以及富有创新精神的企事业单位的高级专门人才。
主要课程：高等数学、离散数学、高级语言程序设计、数字逻辑、汇编语言、计算机组成原理、数据结构、操作系统、数据库原理、计算机网络等，还修读网络体系结构、嵌入式系统开发、计算机网络工程、蓝牙与无线网络技术、数据安全与密码学、分布式系统、网络协议、网络管理、网络安全、计算机通信等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017年全国硕士研究生入学考试
湖北师范大学自命题考试科目考试大纲
科目名称：计算机软件技术基础科目代码:826
一、考查目标
计算机软件技术基础科目考试内容包括C语言程序设计、数据结构二门基础课程，要求考生系统掌握计算机软件相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决教育技术学科有关软件技术的实际问题。
二、考试形式与试卷结构
（一）试卷成绩及考试时间
本试卷满分为150分，考试时间为180分钟。
（二）答题方式
答题方式为闭卷、笔试。
（三）试卷内容结构
各部分内容所占分值为：
C语言程序设计约100分
数据结构约50分
（四）试卷题型结构
单项选择题20分（10小题，每题2分，共20分）
多项选择题15分（5小题，每题3分，共15分）
判断题15分（15小题，每题1分，共15分）。