《软件工程专业基础综合(840)》考试大纲

合集下载

x846-《计算机类学科基础》考试内容及范围

x846-《计算机类学科基础》考试内容及范围（适用于报考信息工程学院计算机类、软件工程类专业的考生）《计算机类学科基础》适用于计算机类和软件工程类专业考试，考试内容由三门基础课组成，不同专业考试内容有所不同。

《数据结构》考试内容及范围（适用于报考信息工程学院计算机类及软件工程类专业的考生）一、考试总体要求数据结构是计算机专业的核心基础课程之一，在整个专业教学中占有十分重要的地位，它是操作系统、数据库、编译原理等所有软件类课程的重要基础。

本课程既具有较强的理论性，同时又注重实际动手能力的训练和考核。

通过本课程的学习，使学生了解数据对象的特性，掌握数据的逻辑结构与存储结构，培养数据组织和算法设计能力，从而提高学生的程序设计技能，使学生能够编写出正确、清晰和较高质量的程序。

二、考试的内容及比例(一)绪论（<5%）1.数据结构的基本概念2.线性表、树、图三种基本数据结构的特征3.算法复杂度的概念与计算(二)线性表（约10%）1.线性表的概念2.顺序存储的特点及适用场景3.链接存储的特点及适用场景4.线性表基本操作的实现(三)栈和队列（<5%）1.栈和队列的概念及特点2.栈和队列的存储方法3.表达式求值(四)字符串和数组（<5%）1.字符串的基本概念及存储方法2.模式匹配的BF算法和KMP算法3.数组的特点、存储及寻址4.特殊矩阵、稀疏矩阵的概念及存储思想(五)树（约10%）1.树的概念及存储2.二叉树的概念、存储及基本操作3.二叉树的线索化4.树和二叉树的转换5.哈夫曼树及应用(六)图（约10%）1.图的概念、遍历2.图的存储：邻接矩阵和邻接表3.最小生成树算法4.最短路径算法5.AOV网与AOE网(七)查找（约5%）1.线性表的查找技术2.树表的查找技术3.散列表的查找技术(八)排序（约5%）1.各种基本排序算法和思想（插入、交换、选择）2.快速排序和堆排序的思想和算法实现3.希尔排序、二路归并、基数排序的思想三、试卷题型及比例试卷题型分为选择题、填空题、综合应用、程序设计四种类型，其中选择、填空题占15%，综合应用占25%, 程序设计占10%。

(842)考试大纲-计算机专业基础-2020

2020年硕士研究生统一入学考试《计算机专业基础》第一部分考试说明一、考试性质计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。

考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。

二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例简答题20%综合题80%（四）参考书目《数据结构》，严蔚敏，清华大学出版社，2001年。

《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。

第二部分考查要点（一）数据结构考查要点1 绪论1.1 数据结构的基本概念和术语1.2 抽象数据类型的表示与实现1.3 算法和算法分析2 线性表2.1 线性表类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现3 栈和队列3.1 栈的类型定义、表示和实现3.2 栈的应用3.3队列的类型定义、表示和实现3.4 队列的应用4 串4.1 串的类型定义、表示和实现4.2串操作应用5 数组和广义表5.1数组的定义、顺序表示和实现5.2特殊矩阵的压缩存储5.3广义表的定义和存储结构6 树和二叉树6.1 树的定义和基本术语6.2二叉树的定义、基本性质和存储结构6.3遍历二叉树和线索二叉树6.4树和森林6.5哈夫曼树及哈夫曼编码7 图7.1 图的定义、基本术语和存储结构7.2图的遍历7.3图的连通性和最小生成树7.4有向无环图、拓扑排序和关键路径。

9 查找9.1 静态查找表9.2 动态查找表9.3 哈希表10 排序10.1 插入排序10.2 快速排序10.3 选择排序10.4 归并排序10.5 基数排序10.6排序方法的比较（二）C语言考查要点1、算法及其描述方法1.1算法的概念、特点1.2算法的描述方法（流程图、N-S流程图）1.3程序设计的三种基本结构；2、数据类型、运算符和表达式2.1变量和常量2.2 预处理命令2.3数据类型（整型、实型、字符型）2.4算术运算符、表达式3、顺序程序设计3.1各种类型数据的格式化输入/输出方法3.2字符数据的非格式化输入/输出方法3.2顺序程序的设计4、选择结构程序设计4.1关系运算符、逻辑运算符和条件运算符4.2 if、switch语句；4.3 if语句的嵌套。

2019考研初试自命题科目考试大纲840软件工程

天津工业大学硕士研究生入学考试业务课考试大纲
科目编号：840 科目名称：软件工程
一、考试的总体要求
考试内容由两部分组成，基本概念理论和综合运用。

1.面向对象软件工程的基本概念、理论、方法及技术，掌握统一建模语言的使用；
2.综合运用面向对象软件工程理论及工具进行实际软件项目建模的能力。

二、考试的内容及比例
1．内容包括：
面向对象软件工程的基本概念，软件开发流程、软件生存期及模型、面向对象分析（OOA）、面向对象设计（OOD）、面向对象测试（OOT）、统一建模语言（UML）基本概念、利用UML进行面向对象软件建模的基本方法、综合应用面向对象软件工程理论和方法进行实际软件项目建模。

2．比例分配：
基本概念理论： 40%
面向对象分析、设计、测试技术：15%
统一建模语言（UML）： 15%
综合建模应用： 30%
三、试卷的题型及比例
概念题：10%（15分）
简答题：60%（90分）
综合设计题：30%（45分）
四、考试形式及时间
考试形式为笔试，时间为三小时。

五、主要参考教材
1．软件工程第五版, 张海藩，人民邮电出版社
2．Jim Arlow, Ila Neustadt，方贵宾李侃张罡，UML 和统一过程实用面向对象的分析和设计，Pearson Education，中文版：机械工业出版社。

2024北航软件工程考试大纲

2024北航软件工程考试大纲一、考试性质北航软件工程考试是为了选拔具有优秀软件工程素质和潜力的优秀人才而进行的全国性考试。

该考试由教育部主办，各省级教育考试院组织，北航负责命题和评卷。

二、考试目标本考试旨在全面考察考生的软件工程知识、技能和能力，包括但不限于以下方面：1.软件工程基本概念和原理2.软件开发过程和方法3.软件需求工程4.软件设计和建模5.软件测试和维护6.软件质量保证和项目管理7.现代软件工程实践和发展趋势三、考试内容和要求本考试包括两部分：基础知识和应用技能。

1.基础知识部分：考生应掌握软件工程的基本概念、原理和方法，了解软件开发的全过程，包括需求分析、设计、实现、测试和维护等阶段。

此外，考生还应了解软件的质量保证和项目管理相关知识，包括但不限于敏捷开发、CMMI、PMP等。

2.应用技能部分：考生应能够运用所学的软件工程知识和技能解决实际软件开发中的问题。

这包括但不限于需求获取和分析、设计建模、测试用例设计、缺陷跟踪和修复等。

考生还应具备基本的项目管理能力和团队协作精神。

四、考试形式和试卷结构1.考试形式：笔试，时长180分钟，满分100分。

2.试卷结构：试卷由选择题、填空题、简答题和应用题组成。

其中，选择题和填空题主要考察考生的基础知识，简答题和应用题主要考察考生的应用技能。

试卷难度比例为：基础题60%，中等难度题30%，难题10%。

3.试题难度：试题难度分为容易、中等和难三个等级。

容易题应让全体考生都能作答；中等难度题应让大部分考生能作答；难题应有一定的挑战性，但仍能通过分析和推理得出答案。

长安大学硕士研究生考试846软件工程考试大纲

长安大学硕士研究生考试846软件工程考试大纲以下是学府考研为大家整理的长安大学2019年硕士研究生考试846软件工程考试内容及范围（适用于报考信息工程学院软件工程专业的考生）考试大纲以及参考书目，希望对大的复习能有帮助。

一、考试总体要求软件工程是研究软件开发和软件管理的一门实践性和工程性并重的学科。

我校软件工程专业本科期间开设有：《软件工程导论》，《软件需求分析》，《软件详细设计》，《软件设计与体系结构》，《软件项目管理》，《软件质量保证与测试》等多门与《软件工程》直接高度相关的课程。

因此，要求考生熟练掌握本课程中软件的分析、设计、程序开发、测试、软件项目管理、软件维护等方面的基本概念、基本原理和一些典型的技术方法。

并利用这些概念、原理和方法解决软件开发中的实际问题。

二、考试的内容及比例(一)概述（<5%）1.软件的概念、特征2.软件危机的原因与表现3.软件工程的概念及组成(二)软件过程（5-10%）1.软件过程的定义2.几种典型的软件过程模型：瀑布模型、原型模型、增量模型、螺旋模型、迭代模型、面向对象模型(三)软件项目管理（5-10%）1.软件项目人员组织与管理模式2.项目沟通管理3.软件项目规划与管理4.软件项目进度管理(四)软件需求分析（10-20%）1.需求的类型2.需求工程过程3.获取需求的方法4.需求描述的方法与工具（包括结构化的与面向对象的）(五)软件设计（30-40%）1.软件设计的概念及其重要性2.软件设计（包括结构化的与面向对象的）方法、步骤、过程、工具3.设计的检查、审查与验证(六)软件实现（<5%）(七)软件测试（10-15%）1.软件测试的概念2.测试策略：单元测试、集成测试、系统测试、验收测试、面向对象的测试技术3.几种黑盒测试与白盒测试技术：等价类划分法，边界值分析法，路径覆盖(八)软件演化（<5%）1.软件维护2.软件再工程三、试卷题型及比例试卷题型分为名词解释、选择题、填空题、回答问题、分析题和设计题（包括简单设计和综合设计）六种类型，其中名词解释占12%，选择题占7%，填空题占7%，分析题占15～20%, 回答问题占20～30%，。

软件工程基础综合考试大纲

885软件工程专业基础综合一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。

二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分，考试时间为180分钟答题方式闭卷、笔试试卷内容结构程序设计75分数据结构75分试卷题型结构单项选择题20分程序填空题15分编程题50分简答题50分算法设计题15分三、考查范围程序设计部分1.考试内容⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型转换；⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归；⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；2.考试要求⑴掌握C程序设计语言的基本语法。

⑵掌握常见的程序设计方法。

⑶掌握基本的数值、排序等算法，以及穷举、递推、递归等方法。

3.分值75分4.题型单项选择题10分程序填空题15分编程题50分数据结构部分1.考试内容⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。

⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。

⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。

⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简单应用，广义表的定义与基本操作。

⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。

⑹图：图的基本概念，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径，关键路径。

849软件工程专业基础综合

849-软件工程专业基础综合操作系统一、考查目标操作系统是软件工程专业的一门核心专业基础课程，具有较强的理论性和实践性。

该课程的考试内容包括引论、进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全五部分的相关概念、设计原理和实现方法。

考试的具体要求包括：1. 了解操作系统在计算机系统中的作用、地位、发展和特点。

2. 理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。

3. 能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。

二、考试的内容1．导论1）操作系统的概念2）计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构。

3）操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE 4）操作系统的分类和运行环境2．操作系统结构1）操作系统提供的服务类型2）操作系统的用户接口类型3）系统调用及类型4）操作系统的设计和实现方法5）操作系统的结构分类及优缺点6）虚拟机的基本概念和原理3．进程1）进程的概念、组织、控制和状态转换2）进程调度的基本概念3）进程的操作，包括进程的生成、终止等4）进程通信4．线程1）线程的概念与动机2）多线程模型5．CPU调度1）调度的基本概念2）调度的时机、切换和过程3）调度的基本准则4）典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法5）线程调度6）调度算法的性能评估6．进程同步1）进程同步的基本概念2）临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法3）信号量概念与基本机制4）经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。

5）管程的基本概念、原理和实现7．死锁1）死锁的概念及条件2）死锁的处理策略3）死锁的预防及实现方法4）死锁的避免：系统安全状态、资源分配图算法、银行家算法5）死锁的检测方法和解除8．主存1）内存管理的基本概念：程序的装入与链接、逻辑地址与物理地址、内存保护2）交换技术3）内存的分配管理方法：连续分配管理方法、分页管理方法、分段管理方法、段页式管理方法。

x846-《计算机类学科基础》考试内容及范围

本课程既具有较强的理论性，同时又注重实际动手能力的训练和考核。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

《软件工程专业基础综合（840）》考试大纲
江西财经大学软件与通信工程学院
第一部分《C程序设计》(占总分30%)
参考书目：谭浩强，《C程序设计》（第3版），清华大学出版社2005年
第2章数据类型、运算符与表达式
【内容】
１、C的数据类型
２、常量和变量
３、整型数据、实型数据、字符型数据
４、变量赋初值
５、各类数值型数据间的混合运算
６、算术运算符和算术表达式
７、赋值运算符和赋值表达式
８、逗号运算符和逗号表达式
【要求】
１、掌握Ｃ语言的数据类型、常量与变量的概念，掌握标识符的命名规则２、掌握整型数据、实型数据和字符型数据的特点和使用
３、掌握变量赋初值的方法
４、掌握算术表达式、赋值表达式和逗号表达式的使用方法
５、了解各类数值型数据间混合运算时类型转换的方法
第3章最简单的Ｃ程序设计
【内容】
１、Ｃ语句概述
２、程序的三种基本结构
３、赋值语句
４、数据输入输出的概念及在Ｃ语言中的实现
５、字符数据的输入输出
【要求】
１、掌握Ｃ语言的分类、三种基本程序结构和赋值语句的使用方法
２、掌握printf函数和scanf函数的格式和使用
３、掌握字符数据的输入输出函数
第4章逻辑运算和判断选取控制
【内容】
１、关系运算符和关系表达式
２、逻辑运算符和逻辑表达式
３、if语句和switch语句
【要求】
１、掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式的使用２、掌握if语句和switch语句的格式和使用
３、掌握条件运算符的格式和使用
第5章循环控制
【内容】
1、while、do-while和for语句
2、循环的嵌套
3、break语句和continue语句
【要求】
１、掌握while、do-while和for语句的格式和使用
２、掌握循环结构程序设计方法
第6章数组
【内容】
１、一维数组的定义和引用
２、二维数组的定义和引用
３、字符数组、常用字符串处理函数
【要求】
１、掌握一维数组以及二维数组的定义和使用
２、掌握字符串的使用和字符串函数的应用
第7章函数
【内容】
１、函数定义的一般形式
２、函数参数和函数的值
３、函数的调用
４、函数的嵌套调用
5、变量的存储类别：自动变量、静态变量、外部变量、寄存器变量【要求】
１、掌握函数定义的格式
２、掌握函数的形式参数和实际参数以及函数调用时的参数传递
３、掌握函数嵌套调用的方法
４、掌握自动变量、静态变量、外部变量、寄存器变量的概念和作用域第8章预处理命令
【内容】
１、宏定义
２、文件包含处理
【要求】
１、掌握宏定义和文件包含处理的使用
第9章指针
【内容】
１、地址和指针的概念
２、变量的指针和指向变量的指针变量
３、数组的指针和指向数组的指针变量
４、字符串的指针和指向字符串的指针变量
【要求】
１、了解地址和指针的概念
２、掌握指针变量的定义及指向简单变量指针的使用方法
第10章结构体和共同体
【内容】
１、结构体变量的定义、引用和初始化
２、结构体数组的定义和使用
３、指向结构体类型数据的指针
４、共用体
【要求】
１、掌握结构体变量的定义、引用和初始化
２、掌握结构体数组的定义和使用
３、掌握指向结构体类型数据的指针
第二部分《数据结构》（占总分40%）
参考书目：严蔚敏，《数据结构》（C语言版），清华大学出版社2007年
【考查目标】
1. 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异；实现各种基本操作。

2. 掌握基本的数据处理原理和方法；设计基础算法，并分析算法的时间复杂度与空间复杂度。

3. 选择合适的数据结构和方法进行问题求解的能力；使用C 或C++或JA V A 语言实现算法的能力。

【考查内容】
一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
1. 顺序存储
2. 链式存储
3. 线性表的应用
二、栈、队列
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
三、树与二叉树
（一）树的基本概念
（二）二叉树
1. 二叉树的定义及其主要特征
2. 二叉树的顺序存储结构和链式存储结构
3. 二叉树的遍历
（三）树、森林
1. 书的存储结构
2. 森林与二叉树的转换
3. 树和森林的遍历
（四）树与二叉树的应用
1. 二叉排序树
2. 平衡二叉树的基本概念
3. 哈夫曼（Huffman）树和哈夫曼编码
四、图
（一）图的基本概念
（二）图的存储及基本操作
1. 邻接矩阵法
2. 邻接表法
（三）图的遍历
1. 深度优先搜索
2. 广度优先搜索
（四）图的基本应用
1. 最小生成树
2. 最短路径
五、查找
（一）查找的基本概念
（二）顺序查找法
（三）折半查找法
六、内部排序
（一）排序的基本概念
（二）插入排序
1. 直接插入排序
2. 折半插入排序
（三）起泡排序（bubble sort）
（四）简单选择排序
（五）希尔排序（shell sort）
（六）快速排序
（七）二路归并排序（merge sort）
第三部分《软件工程导论》（占总分30%）
参考书目：张海藩，《软件工程导论》（第5版），清华大学出版社2008年
一、考试要求
1．从总体上了解软件工程的产生、软件生产发展史、软件生存周期、各种方法和生存周期模型、软件工程面临的问题
2．系统掌握软件开发最基本的内容：可行性研究和软件计划、需求分析、概要设计、详细设计、编码、测试、维护，系统掌握这些阶段的目标、任务、特点、步骤和文档3．掌握结构化方法的基本思想，开发过程和步骤，应遵循的原则和准则
4．初步掌握面向对象方法的基本思想、基本概念、基本模型，面向对象分析、面向对象设计、面向对象实现的任务、内容和步骤，能够应用相应的图形工具
5．了解Jackson方法的基本思想、开发过程和步骤、能够应用相应的图形表示工具
6. 了解软件测试基础、单元测试及集成测试的方法，掌握白盒测试及黑盒测试技术
二、考试内容
1、软件工程学概述
（1）软件工程的定义、性质、目标、内容、面临的问题
（2）软件生存周期概念
（3）软件过程概念
（4）软件过程模型：瀑布模型、快速原型模型、增量模型、螺旋模型、喷泉模型、Rational 统一过程、敏捷过程与极限编程、微软过程
2、可行性研究
（1）可行性研究的任务
（2）系统流程图
3、需求分析
（1）需求分析的概念与基本任务
（2）结构化分析方法与步骤
（3）数据流图、数据流图中的符号、画数据流图注意的事项，分层的数据流图
（4）数据字典，数据字典的作用，数据字典中的条目
（5）实体关系图
（6）状态转换图
4、形式化说明技术
（1）非形式化方法的缺点
（2）形式化方法的优点
5、总体设计
（1）总体设计过程的主要阶段，典型的总体设计过程所包含的步骤
（2）软件设计过程中应该遵循的基本原理和相关概念：模块化、抽象、逐步求精、信息隐藏和局部化、模块独立
（3）启发原则
（4）描绘软件结构的工具：层次图、HIPO图、结构图
（5）面向数据流的设计方法，变换流、事务流；将变换流或事务流类型的数据流图，转换成软件结构
6、详细设计
（1）详细设计的基本任务
（2）结构化程序设计方法，常用的五种控制结构
（3）人机界面设计面临的主要问题，用户界面设计的过程
（4）面向过程的设计工具：程序流程图，N-S图，PAD图，判定表，判定树
（5）面向数据结构的设计方法，Jackson图，Jackson方法
7、实现
（1）程序设计语言的选择，编码风格
（2）软件测试的目标与准则
（3）常用的测试技术：白盒测试技术与黑盒测试技术
（4）大型软件系统的测试步骤
（5）单元测试及其测试的重点
（6）渐增式集成测试方法：自顶向下集成测试策略与自底向上集成测试策略
（7）软件可靠性的基本概念，估算平均无故障时间的方法
8、面向对象方法
（1）面向对象方法学概述
（2）面向对象的概念：对象、类、实例、消息、方法、属性、封装、继承、多态与重载（3）面向对象建模技术的三种模型：对象模型，动态模型与功能模型，三种模型之间的关系
（4）面向对象的分析方法，运用面向对象技术建立系统的对象模型，动态模型与功能模型（5）面向对象的设计准则、启发准则，软件重用
（6）面向对象的系统设计与对象设计
（7）面向对象的系统实现
（8）面向对象的测试方法。