北京理工大学885软件工程专业基础综合考试大纲

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

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

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

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

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

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

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

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

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

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

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

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

北京理工大学-885-2016-真题回忆版

2016年北理软院885部分真题（回忆版）数据结构：应用题：1. 在一个算法中需要建立多个堆栈时可以选用下列三种方案之一，试问：这三种方案之间相比较各有什么优缺点：（1）分别用多个顺序存储空间建立多个独立的堆栈（2）多个堆栈共享一个顺序存储空间（3）分别建立多个独立的链接堆栈【北航1998一、6】2. 二叉树转森林（1）二叉树的线索化（2）将二叉树转化为森林（3）写出森林的后序遍历3. 单链表删除结点、双向链表插入节点4. 平衡二叉树的建立5. 给一个关键字序列，然后建立小根堆，取走第一个数后的堆调整编程题：1. 给一个链表，分为将奇数分成一个链，将偶数分为一个链2. 用“破圈法”求解带权连通无向图的一棵最小代价生成树。

所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。

请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。

注：圈就是回路。

C语言：各位原谅我，我真忘了版本2程序设计部分我就记得有一个选择题好像是说c语言程序的基本单位是什么A.函数B.过程C.子程序，还有一个选项忘了，我是选A的，当时觉得有的不确定，现在当然知道选什么了，就是A，哈哈。

下面五个程序题，可能叙述的有的不一样，不过都不重要了。

1.从键盘中输入三个数字，然后按从大到小的顺序输出。

（当时看到马上就下笔吧了，就是三个if语句和一个printf）。

2.从键盘输入一个大写字母，则输出一个对称的序列，如输入E，则输出AbCdEdCbA （这也不是很难就两个for循环）3.编写一个递归函数求1/2+1/4+1/8+...+1/2^n （这个题我忘了幂求解的那个库函数的名字了，所以当时自己就另外写了一个函数来求幂）4.忘了（一点印象都没了，不好意思。

不过这题不难的）5.给出一个链表的结构为struct node{int data;struct node *next;}，从键盘中输入整数，以输入@表示结束，建立一个链表，最后要求从小到大输出链表的数据值。

北京理工大学885软件工程专业基础综合(2020)

声明：该信息来自于官网北京理工大学885软件工程专业基础综合（2020）一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。

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

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

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

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

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

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

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

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

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

北理计算机考试大纲

北理计算机考试大纲北理工计算机考试大纲通常包括以下几个方面的内容，计算机基础知识、数据结构与算法、计算机网络、操作系统、数据库原理、编程语言与程序设计、软件工程、计算机组成原理等。

在计算机基础知识方面，考试大纲可能涵盖计算机硬件、计算机网络、操作系统等基础知识，包括计算机的发展历史、计算机的基本原理、数据表示与运算、计算机网络的基本概念和技术、操作系统的基本功能和原理等内容。

数据结构与算法是计算机科学与技术专业的重要基础课程，考试大纲通常包括线性表、树、图等数据结构的基本概念和操作，以及常见算法的设计与分析方法。

计算机网络是现代计算机科学与技术领域的重要内容之一，考试大纲可能包括计算机网络的基本概念、网络协议、网络安全等内容。

操作系统是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括操作系统的基本概念、进程管理、存储管理、文件系统等内容。

数据库原理是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括数据库系统的基本概念、关系数据库设计、SQL语言等内容。

编程语言与程序设计是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括常见编程语言的基本语法、程序设计方法、软件测试等内容。

软件工程是计算机科学与技术专业的重要专业课程之一，考试大纲可能包括软件工程的基本概念、软件开发过程、软件项目管理等内容。

计算机组成原理是计算机科学与技术专业的重要基础课程之一，考试大纲可能包括计算机系统结构、指令系统、处理器结构、存储器层次结构等内容。

总的来说，北理工计算机考试大纲涵盖了计算机科学与技术专业的基础知识和专业知识，考生需要全面掌握各个方面的知识，才能顺利通过考试。

北京理工大学2019年硕士研究生自命题考试科目考试大纲

085204材料工程（专业学位）
875材料科学基础.pdf
0805J2资源环境与循环经济（交叉学科）
817资源循环基础.pdf
0202J1资源环境与循环经济（交叉学科）
815资源与环境经济学.pdf
011经济与管理学院
0202应用经济学
804经济学原理.pdf
1201管理科学与工程
801管理学.pdf
816高级英语.pdf
818综合日语.pdf
035101法律（非法学）（专业学位）
无自命题科目
0352社会工作（专业学位）
331社会工作原理.pdf
437社会工作实务.pdf
0451教育（专业学位）
333教育综合.pdf
807教育管理与教学.pdf
808教育技术综合.pdf
1252公共管理（专业学位）
804经济学原理.pdf
805数据库技术与应用.pdf
1202工商管理
801管理学.pdf
804经济学原理.pdf
0251金融（专业学位）
431金融学综合.pdf
1251工商管理（专业学位）
无自命题科目
1252公共管理（专业学位）
无自命题科目
0202J1资源环境与循环经济（交叉学科）
815资源与环境经济学.pdf
0807动力工程及工程热物理
851传热学Ⅱ.pdf
852工程热力学.pdf
0817化学工程与技术
814物理化学III.pdf
820有机化学I.pdf
878化工原理.pdf
0830环境科学与工程
856环境影响评价.pdf
857微生物基础I.pdf
858环境工程学.pdf
085206动力工程（专业学位）

823软件工程考研大纲

823软件工程考研大纲
软件工程考研的大纲主要包括以下几个方面：
1. 软件工程基础知识，包括软件工程的概念、软件工程的发展
历程、软件生命周期、软件工程的原理与方法等。

此部分主要考察
考生对软件工程基本概念和理论的掌握程度。

2. 软件需求与规格，包括软件需求分析、需求建模、需求规格
化等。

此部分主要考察考生对软件需求工程的理解和应用能力。

3. 软件设计与架构，包括软件设计原则、面向对象设计、软件
架构设计等。

此部分主要考察考生对软件设计和架构的理解和实践
能力。

4. 软件测试与质量保证，包括软件测试的基本概念、测试方法、测试策略、软件质量保证等。

此部分主要考察考生对软件测试和质
量保证的理解和实践能力。

5. 软件项目管理，包括软件项目计划与组织、项目进度与成本
管理、软件配置管理等。

此部分主要考察考生对软件项目管理知识
和技能的掌握程度。

6. 软件工程实践与工具，包括软件开发方法、软件工程实践、软件工程工具等。

此部分主要考察考生对软件工程实践和工具的应用能力。

7. 软件工程伦理与法律，包括软件工程伦理、软件知识产权、软件法律等。

此部分主要考察考生对软件工程伦理和法律知识的了解和应用能力。

总体来说，软件工程考研的大纲涵盖了软件工程的基本理论、方法和实践，旨在培养学生的软件工程思维和能力。

考生需要通过学习和掌握这些知识，提高软件开发和管理的能力，为软件行业的发展做出贡献。

北京理工大学计算机科学与技术、软件工程专业目录及考试范围详情

北京理工大学计算机科学与技术、软件工院系所名称专业代码名称研究方向(007)计算机学院 (081200)计算机科学与技术 (01)语言信息处理与社会计算(007)计算机学院 (081200)计算机科学与技术(02)图像计算与机器智能(007)计算机学院 (081200)计算机科学与技术 (03)软件理论与工程(007)计算机学院 (081200)计算机科学与技术 (04)网络与信息安全(007)计算机学院 (081200)计算机科学与技术(05)高性能嵌入式计算(007)计算机学院 (081200)计算机科学与技术(06)虚拟现实与仿真计算(007)计算机学院 (083500)软件工程 (01)软件工程理论(007)计算机学院 (083500)软件工程 (04)软件服务工程(008)软件学院 (083500)软件工程 (01)软件工程理论(008)软件学院 (083500)软件工程 (02)智能数字表演(008)软件学院 (083500)软件工程 (03)软件安全技术(008)软件学院 (083500)软件工程 (04)软件服务工程(008)软件学院 (0835J1)数字表演 (01)数字表演艺术基础(008)软件学院 (0835J1)数字表演 (02)表演建模与仿真(008)软件学院 (0835J1)数字表演 (03)虚拟表演理论与技术计算机学院：招生168人，其中推免87人；软件学院：招生110人，其中退免50人。

软件工程专业目录及考试范围详情考试范围(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(301)数学一、(813)计算机专业基础(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合(101)思想政治理论、(201)英语一、(302)数学二、(885)软件工程专业基础综合。

软件工程考试大纲

软件工程考试大纲一、引言软件工程考试大纲是为了规范和统一软件工程专业学生的考试要求，准确评估学生的知识掌握程度，促进学生全面发展和提高软件工程专业人才的培养质量。

本考试大纲旨在明确软件工程考试的目标、内容和要求，为教师进行教学计划的制定和学生备考提供指导，以期达到科学、公正、有效的考试评价目的。

二、考试目标软件工程考试的目标是评估学生在软件工程领域的知识掌握、分析解决问题的能力以及实践应用的能力。

具体考试目标如下：1. 熟练掌握软件工程的基本概念、原理和方法。

2. 具备软件需求分析、设计、实现、测试和维护的能力。

3. 能够分析和解决软件工程领域的实际问题。

4. 具备良好的团队协作和沟通能力。

5. 具备自我学习和持续学习的能力。

三、考试内容软件工程考试的内容包括以下几个方面：1. 软件工程基础知识1.1 软件工程概述1.2 软件生命周期1.3 软件过程模型1.4 软件质量保证与测试1.5 软件项目管理1.6 质量管理体系与认证2. 软件需求与规格2.1 需求获取与分析2.2 需求规格化2.3 需求验证与确认3. 软件设计3.1 软件设计原理3.2 结构化设计与面向对象设计 3.3 软件架构设计3.4 接口设计4. 软件编码与测试4.1 编程语言与开发环境4.2 编程规范与编码风格4.3 软件测试方法与技术4.4 软件测试策略与计划4.5 软件测试工具与自动化测试5. 软件维护与演化5.1 软件维护概述5.2 软件维护过程与策略5.3 软件版本管理与配置管理5.4 软件重构四、考试要求软件工程考试的要求是考察学生对软件工程理论和实践的掌握程度以及对问题分析和解决能力的应用。

具体考试要求如下：1. 考试形式1.1 笔试：包括选择题、填空题和简答题等。

1.2 实践操作：包括编程题、软件设计题和软件测试题等。

2. 考试内容与比重2.1 软件工程基础知识：占总分的25%。

2.2 软件需求与规格：占总分的20%。

北理工招收专业及人数

面试内容:
外语口语听力测试；专业基础知识、实践能力考核，综合口试。
085203仪器仪表工程(专业学位)
13
①101思想政治理论②204英语二③302数学二④818精密机械设计或820应用光学
笔试科目:
应用光学、物理光学、精密机械设计、电子技术、计算机基础知识。
面试内容:
外语口语听力测试；专业综合知识口试。
笔试科目:
内燃机学、机械设计、流体力学基础、传热学、电子技术，任选一门。
面试内容:
外语口语听力测试；综合基础知识、专业知识口试、人文与科学素养。
080800电气工程
04电力电子与电力传动
5
①101思想政治理论②201英语一③301数学一④881电工与电子技术
笔试科目:
机械、电工和工程力学基础。
面试内容:
004光电学院195080300光学工程01微光红外与紫外成像技术02虚拟现实与增强现实技术03光电雷达探测成像与对抗技术04图像工程与颜色科学05现代光学设计与工艺光刻技术及精密仪器工程06光电信息获取显示与处理技术77101思想政治理论201英语一或202俄语或203日语或244德语301数学一811子技术含模拟数字部分或819物理光学或820应用光学笔试科目
笔试科目:
电力电子技术。
面试内容:
外语口语听力测试；专业基础和专业知识、实践能力综合口试。
081100控制科学与工程
01控制理论与控制工程
02模式识别与智能系统
03导航、制导与控制
04检测技术与自动化装置
05系统工程
105
①101思想政治理论②201英语一或202俄语或203日语③301数学一④810自动控制理论或811电子技术（含模拟数字部分）

2018年北京理工大学软件工程考研复试科目复试通知复试分数线复试参考书复试流程复试经验

2018年北京理工大学软件工程考研复试科目复试通知复试分数线复试参考书复试流程复试经验启道考研网快讯：2018年考研复试即将开始，启道教育小编根据考生需要，整理2017年北京理工大学自动化学院085212 软件工程考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班）二、复试通知（启道考研复试辅导班）1、复试工作实行差额复试，按照研究方向确定参加复试人数，参加复试的考生人数不超过实际录取人数（实际录取人数为统招计划减去免试推荐人数）的150%。

如果该研究方向达到复试分数线的考生人数大于实际录取人数的120%，但少于实际录取人数的150%，则该研究方向按照实际过线人数参加复试。

强军计划考生和少数民族骨干计划考生过基本分数线即可参加复试。

2、复试内容及安排复试内容包括：外语听力、专业笔试、外语口试和综合面试。

外语听力测试和专业知识笔试由学院统一命题考试，综合面试和外语口试由复试小组组织进行。

时间安排如下：日期时间内容备注3月17日（周五）08：20～08：50交复试费和资格审核具体地点见自动化学院网站通知09：10～11：20前10分钟外语听力测试，随后进行专业知识笔试11：30～12：00人文素养测试3月18日（周六）8：00～18：00控制科学与工程、控制工程综合面试、外语口试说明：（1）未进行资格审核或审核不合格的考生不能参加复试；（2）外语小语种考生要参加专业知识笔试，听力及口语测试见复试通知；（3）如果考生初试考《自动控制理论》，则专业知识笔试考《电子技术（含模拟数字部分）》和《微机原理》；如果考生初试考《电子技术（含模拟数字部分）》，则专业知识笔试考《自动控制理论》和《微机原理》。

3、复试成绩计算及录取原则内容成绩（分）外语听力测试10外语口语测试10专业知识笔试20综合面试60考生总成绩＝初试总成绩×50％+（复试成绩×5）×50％。

拟录取的考生按照研究方向最终总成绩排名确定。

软件工程》考试大纲.pdf

《软件工程》考试大纲一．目的与任务1．目的《软件工程》是高职高专计算机及相关专业必修的一门专业主干课，软件工程实用性强。

学生毕业后会有不少人从事软件的开发、维护、升级工作。

学生通过这门课的学习，应掌握软件工程的开发规范，看懂并正确书写各种技术文档，能实际开发或与别人合作开发一个简单的软件。

2．任务其主要任务是为计算机科学和工程技术人员奠定必要的理论基础、培养实际动手能力和提高分析问题和解决问题的能力。

根据“理论够用，重视应用”的原则，介绍软件工程的基本知识，总结国内软件工程建设中成功与失败的经验教训，介绍原型法、面向对象等的开发方法。

使学生受到规范化开发软件工程的训练以及书写规范化文档的训练，并能熟练使用PlayCASE建模工具进行软件开发的前期设计。

二．本课程的基本要求通过“软件工程”这门课程的学习，要求学生掌握以下几个方面的知识和技能：(1)软件工程的基本概念、主要功能；(2)软件工程的开发规范及开发方法；(3)软件工程的组织管理；(4)能看懂软件工程的开发文档，并能编写开发文档；(5)能使用PlayCASE建模工具按规范要求开发一个简单的软件。

三．与其它课程的关系“软件工程”是一门综合性较强的应用课程，需要有一定的计算机专业知识，主要是计算机硬件和计算机网络、数据库、高级1程序设计语言与程序设计方法等知识。

另外，需要一定的管理业务知识以及综合应用这些知识的能力。

学好本课程也将对加深过去已学课程的理解起到重要的作用。

因为只有掌握了软件工程的基本理论和方法，才能懂得怎样对数据进行组织和处理，并成功地投入到计算机软件开发中去。

四．考核形式及时间考核形式：考试设计报告占60%，第十四周交设计报告平时占40%，以软件工程理论部分掌握的情况为主，要求如下。

五. 考核知识点与考核要求（一）理论部分第1章软件工程1、软件的发展（了解）2、软件的概念（理解）3、软件的定义（掌握）4、软件的特点（掌握）5、软件的分类（了解）6、软件工程的基本内容（掌握）7、软件生命周期（掌握）8、软件过程模型的种类（掌握）9、什么是软件工程标准（理解）10、软件工程标准的层次（掌握）11、什么是软件开发文档（了解）12、软件开发文档的作用（了解）13、软件开发文档的分类（了解）第2章传统的软件工程1、可行性研究的步骤（了解）2、可行性研究报告的一般格式（掌握）3、数据流程图（掌握）4、数据流程图中的元素（掌握）5、数据字典（了解）26、软件设计的内容（掌握）7、由数据流程图绘制功能模块图的方法（掌握）8、内聚与藕合的概念（掌握）9、E/R图（掌握）10、部分依赖、传递依赖的概念（理解）11、范式、关系规范化（掌握）12、软件测试方法黑盒法、白盒法（掌握）13、软件测试常用的手段、软件测试过程（掌握）第3章面向对象的软件工程1、对象、类、继承、封装的概念（掌握）2、三种形式的模型概念模型、动态模型、功能模型（掌握）3、面向对象分析的基本过程（掌握）4、面向对象设计的方法（掌握）5、面向对象的测试过程（掌握）第4章计算机辅助软件工程（CASE）1、CASE的概念（掌握）2、CASE的分类（了解）3、CASE系统应该具备的功能（掌握）4、软件工程的未来趋势（了解）（二）设计报告要求综合运用所学习的软件工程的知识、方法及PlayCASE建模工具进行系统建模，写出设计报告。

硕士研究生入学考试大纲-885程序设计

8.2指针变量
8.2.1使用指针变量的例子
8.2.2怎样定义指针变量
8.2.3怎样引用指针变量
8.2.4指针变量作为函数参数
8.3通过指针引用数组
8.3.1数组元素的指针
8.3.2在引用数组元素时指针的运算
8.3.3通过指针引用数组元素
8.3.4用数组名作函数参数
8.3.5通过指针引用多维数组
8.4通过指针引用字符串
7.8.1局部变量
7.8.2全局变量
7.9变量的存储方式和生存期
7.9.1动态存储方式与静态存储方式
7.9.2局部变量的存储类别
7.9.3全局变量的存储类别
7.9.4存储类别小结
7.10关于变量的声和定义
7.11内部函数和外部函数
7.11.1内部函数
7.11.2外部函数
8善于利用指针
8.1指针是什么
{int a,b,c;
a=3; b=5;
printf("a=%d,b=%d\n",a,b);
/*C++：cout<<"a="<<a<<",b= "<<b<<endl;*/
c=f1(a,b);
printf("a=%d,b=%d,c=%d\n",a,b,c);
/*C++：cout<<"a="<<a<<",b= "<<b<<",c= "<<c<<endl;*/
2.4怎样表示一个算法
2.4.1用自然语言表示算法

北京理工大学885软件工程专业基础综合考试大纲(1)

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

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

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

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

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

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

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

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

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

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

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

北京理工大学22春“软件工程”《软件工程》期末考试高频考点版(带答案)试卷号5

北京理工大学22春“软件工程”《软件工程》期末考试高频考点版（带答案）一.综合考核(共50题)1.软件工程三要素是()A.技术、方法和工具B.方法、工具和过程C.方法、对象和类D.过程、模型、方法参考答案：B2.功能测试是系统测试的主要内容，检查系统的功能、性能是否与需求规格说明书相同。

()A.正确B.错误参考答案：A3.功能测试是系统测试的主要内容，检查系统的功能、性能是否与需求规格说明书相同。

()A.错误B.正确参考答案：B4.面向对象的分析方法主要是建立三类模型，即()A.系统模型、E-R模型、应用模型B.对象模型、动态模型、应用模型C.E-R模型、对象模型、功能模型D.对象模型、动态模型、功能模型参考答案：D5.类图表示系统的______。

A.消息结构B.动态行为C.系统部署D.静态结构参考答案：D6.在瀑布模型中，将软件划分为若干个时期，软件项目的可行性研究一般归属于____。

A.维护时期B.计划时期C.运行时期D.开发时期参考答案：B7.当模块的控制范围是其作用范围的子集时，模块之间的耦合度较低。

()A.正确B.错误参考答案：B8.软件维护的步骤不包括______________。

A.维护组织B.修改程序C.重新验证程序D.分析和理解程序参考答案：A9.下列选项中不符合软件测试原则的是______。

A.只在编码之后进行软件测试B.设计测试用例时，应当包括合理的输入条件和不合理的输入条件C.严格地制定并执行测试计划D.测试用例由测试输入数据和对应的预期结果组成参考答案：A10.下列属于维护阶段的文档是___________A.软件规格说明B.用户操作手册C.软件问题报告D.软件测试分析报告参考答案：C11.一个成功的测试是______。

A.发现错误B.发现至今尚未发现的错误C.没有发现错误D.证明发现不了错误参考答案：B12.获取需求的困难和项目复杂带来的潜在风险属于________。

北京理工大学885软件工程专业基础综合考试大纲

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

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

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

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

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

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

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

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

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

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

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

北京理工大学813计算机专业基础

813计算机专业基础参照书目数据结构（ C语言版） , 严蔚敏 , 吴伟民 , 清华大学第一版社计算机构成原理（第 3 版） , 蒋本珊 , 清华大学第一版社 885 软件工程专业基础综合参照书目C语言程序设计 , 清华大学第一版社 , 谭浩强 , 第三版数据结构 , 清华大学第一版社 , 严蔚敏 ,813计算机专业基础数据结构（ 120 分）考察内容：数据结构主要考察考生以下几个方面：1.理解数据结构的基本观点；掌握数据的逻辑结构、储存结构及其差别，以及各样基本操作的实现。

2.掌握基本的数据办理原理和方法的基础上，可以对算法进行设计与剖析。

3.可以选择适合的数据结构和方法进行问题求解。

应掌握的详细内容为：一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.次序储存结构2.链式储存结构3.线性表的应用二、栈、行列和数组（一）栈和行列的基本观点（二）栈和行列的次序储存结构（三）栈和行列的链式储存结构（四）栈和行列的应用（五）特别矩阵的压缩储存三、树与二叉树（一）树的观点（二）二叉树1.二叉树的定义及其主要特点2.二叉树的次序储存结构和链式储存结构3.二叉树的遍历4.线索二叉树的基本观点和结构5.二叉排序树6.均衡二叉树（三）树、丛林1.书的储存结构2.丛林与二叉树的变换3.树和丛林的遍历（四）树的应用1.等价类问题2.哈夫曼（ Huffman）树和哈夫曼编码四、图（一）图的观点（二）图的储存及基本操作1.毗邻矩阵法2.毗邻表法（三）图的遍历1.深度优先搜寻2.广度优先搜寻（四）图的基本应用及其复杂度剖析1.最小（代价）生成树2.最短路径3.拓扑排序4.重点路径五、查找（一）查找的基本观点（二）次序查找法（三）折半查找法（四） B-树（五）散列（ Hash）表及其查找（六）查找算法的剖析及应用六、内部排序（一）排序的基本观点（二）插入排序1.直接插入排序2.折半插入排序（三）起泡排序（ bubblesort ）（四）简单项选择择排序（五）希尔排序（ shellsort）（六）迅速排序（七）堆排序（八）二路合并排序（ mergesort ）（九）基数排序（十）各样内部排序算法的比较（十一）内部排序算法的应用题型和分值填空题 15%、选择题 20%、问答题 40%、算法题 25%计算机构成原理（ 30 分）考察目标1.理解单办理器计算机系统中各零件的内部工作原理、构成结构以及互相连结方式，拥有完好的计算机系统的整机观点。