广工2016软件工程试卷
暨南大学软件工程830数据结构2016年真题
(2)求各字符赫夫曼编码的算法。（7分）
考试科目：数据结构共5页，第5页
1.已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，求解下列问题：
(1)画出此二叉树。（4分）
(2)将该二叉树转换成森林。（4分）
2.设有一组关键字（71,23,73,14,55,89,33,43,48）,采用哈希函数：H(key)=key %10，采
用开放地址的二次探测再散列方法解决冲突，试在散列地址空间中对该关键字序列(按从左
else
return Find((10), item );
}
}
六．编写算法（25分）
1.设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。（10分）
2.设有一整型数组w保存n个字符的权值（均大于0），请写出
7.向二叉排序树中插入一个新结点，需要比较的次数可能大于此二叉树的高度h。（）
8.向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树高度为原树的高度加1。（）
9.无向图的邻接矩阵一定是对称阵。( )
10.对小根堆进行层次遍历可以得到一个有序序列。（）
考试科目：数据结构共5页，第2页
四.简答题（45分）
{
BiThrNode *p;
p=(3)
while(p!=T){ //空树或遍历结束时p==T
while(p->LTag==Link)(4)
if(!Visit(p->data)) return ERROR;
软件工程试卷及答案(多套精品试卷 )
软件工程试题及答案第一部分选择题一、单项选择题每小题1分，共20分。
（在每小题的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内）1．在下列工具与环境中（）属于较早期的CASE。
A．基于信息工程CASE B．人工智能CASEC．结构的基于图形CASE D．集成的CASE环境2．Putnam成本估算模型是一个（）模型。
A．静态单变量 B．动态单变量 C．静态多变量 D．动态多变量3．在McCall软件质量度量模型中，（）属于面向软件产品修改。
A．可靠性 B．可重用性C．适应性 D．可移植性4．ISO的软件质量评价模型由3层组成，其中用于评价设计质量的准则是（）A．SQIC B．SQMC C．SQRC D．SQDC5．软件复杂性度量的参数包括（）A．效率 B．规模 C．完整性 D．容错性6．对象实现了数据和操作的结合，使数据和操作（）于对象的统一体中。
A．结合 B．隐藏C．封装 D．抽象7．软件调试技术包括（）A．边界值分析 B．演绎法 C．循环覆盖 D．集成测试8．瀑布模型的存在问题是（）A．用户容易参与开发B．缺乏灵活性 C．用户与开发者易沟通 D．适用可变需求9．软件测试方法中的静态测试方法之一为（）A．计算机辅助静态分析 B．黑盒法 C．路径覆盖 D．边界值分析10．软件生命周期中所花费用最多的阶段是（）A．详细设计 B．软件编码 C．软件测试D．软件维护11．第一个体现结构化编程思想的程序设计语言是（）A．FORTRAN语言B．Pascal语言 C．C语言D．PL/1语言12．程序的三种基本控制结构是（）A．过程、子程序和分程序B．顺序、选择和重复 C．递归、堆栈和队列 D．调用、返回和转移13．在详细设计阶段，经常采用的工具有（）A．PAD B．SA C．SC D．DFD14．详细设计的结果基本决定了最终程序的（）A．代码的规模 B．运行速度 C．质量 D．可维护性15．需求分析中开发人员要从用户那里了解（）A．软件做什么 B．用户使用界面 C．输入的信息 D．软件的规模16．结构化程序设计主要强调的是（）A．程序的规模 B．程序的效率C．程序设计语言的先进性D．程序易读性17．IDEF。
2016软考试题及答案
2016软考试题及答案一、单选题（每题1分，共10分）1. 以下哪个选项不是软件测试的类型？A. 黑盒测试B. 白盒测试C. 灰盒测试D. 灰度测试答案：D2. 在软件开发过程中，需求分析阶段的主要任务是什么？A. 编写代码B. 设计数据库C. 确定软件需求D. 进行系统测试答案：C3. 敏捷开发方法的核心思想是什么？A. 强调文档B. 强调计划C. 强调团队合作D. 强调客户反馈答案：D4. 以下哪个不是面向对象编程的特性？A. 封装B. 继承C. 多态D. 过程化答案：D5. 在数据库设计中，为了减少数据冗余，通常采用什么策略？A. 数据分割B. 数据复制C. 数据规范化D. 数据合并答案：C6. 以下哪个不是操作系统的功能？A. 文件管理B. 设备管理C. 进程管理D. 网络管理答案：D7. 在软件工程中，模块化设计的主要目的是？A. 减少代码量B. 提高代码可读性C. 提高代码复用性D. 减少开发时间答案：C8. 以下哪个选项是UML（统一建模语言）的图？A. 数据流图B. 流程图C. 思维导图D. 甘特图答案：A9. 在软件开发过程中，哪个阶段是进行代码编写的？A. 需求分析B. 系统设计C. 编码实现D. 系统测试答案：C10. 以下哪个不是软件工程的基本原则？A. 模块化B. 可维护性C. 可扩展性D. 单线程答案：D二、多选题（每题2分，共10分）1. 以下哪些是软件测试的目的？A. 发现软件缺陷B. 验证软件功能C. 优化软件性能D. 减少开发成本答案：A、B、C2. 在面向对象编程中，以下哪些是类的基本组成？A. 属性B. 方法C. 接口D. 过程答案：A、B3. 以下哪些是软件开发过程中的文档？A. 需求规格说明书B. 项目计划书C. 用户手册D. 测试报告答案：A、B、C、D4. 在数据库设计中，以下哪些是关系型数据库的操作？A. 插入B. 删除C. 更新D. 查询答案：A、B、C、D5. 以下哪些是软件工程中的风险管理策略？A. 风险识别B. 风险评估C. 风险缓解D. 风险转移答案：A、B、C、D三、判断题（每题1分，共5分）1. 软件工程的目标是生产具有高质量软件的高效过程。
02333软件工程201610
2016年l0月高等教育自学考试全国统一命题考试软件工程试卷(课程代码 02333)本试卷共4页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题 (共30分)一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．在软件开发中，软件系统模型大体上可分为两类：软件模型和A．概念模型 B．行为模型 C. 逻辑模型 D．实现模型2．在销售管理系统需求文档中出现下列描述，属于性能需求范畴的是A．系统应能产生月销售报表B．系统应在5秒内计算出给定季度的总销售税C．对要构建的账户接收系统，必须为月财务状况系统提供更新信息D．任取1秒，一个特定应用所消耗的可用计算能力平均不超过50％3．属于需求规约的基本性质是A．必要的 B．可测试的 C．无歧义的 D．完整的4．可用以描述加工的是A．数据流图 B．系统结构图 C．结构化自然语言 D．数据字典5．当模块A直接修改或操作模块B的数据，则模块A与模块B的关系是A．内容耦合 B．公共耦合 C．标记耦合 D．数据耦合6．指受模块内一个判定所影响的所有模块的集合，称为模块的A．控制域 B．作用域 C．定义域 D．限制域7．可视为面向对象技术发展中一个重要里程碑的是A．UML B．用况图 C．状态图 D．顺序图8．能可视化地表达系统静态结构模型的工具是A．包 B．用况图 C．顺序图 D．类图9．根据RUP实现活动，输入为构件和接口，活动为完成单元测试，则输出为A．接口 B．用况 C．子系统 D．构件10．下列关于软件测试的说法正确的是A．为了证明程序员的正确 B．是不受时间约束的C．测试的执行是有规程的 D．不需要工具支持11．假设某网站发帖数目的输入范围为0—20，则根据黑盒测试中的等价类划分技术，下列划分正确的是A．可划分为2个有效等价类，2个无效等价类B．可划分为1个有效等价类，2个无效等价类C．可划分为2个有效等价类，1个无效等价类D．可划分为1个有效等价类，1个无效等价类12．一般来说，集成测试是以主控模块作为测试A．驱动模块 B．桩模块 C．类模块 D．对象模块13．软件基本过程是指那些与软件生产直接相关的活动集，可分为获取过程、开发过程、运行过程、维护过程和A．需求定义过程 B．需求获取过程 C．设计过程 D．供应过程14．在常见的软件开发模型中，适用于在项目开始时可以仅对一个或两个需求追加投资，发布可交付版本块，可减少用户需求变更的模型是A．增量模型 B．瀑布模型 C．螺旋模型 D．喷泉模型15．CMMI组织过程改善的成熟度等级中的第四级是A．已执行级 B．已管理级 C．已定量管理级 D．已定义级第二部分非选择题 (共70分)二、填空题(本大题共20空，每空l分，共20分)16．提出软件工程概念的目的是倡导以工程的原理、______和方法进行软件开发。
2016年软件考试下午真题(试题及参考答案)
【问题1】（3分）
使用说明中的词语，给出图1-1中的实体E1-E3的名称。
【问题2】（3分）
使用说明中的词语，给出图1-2中的数据存储D1-D3的名称。
【问题3】（4分）
根据说明和图中的术语，补充图1-2中缺失的数据流及其起点和终点。
Decorator(lnvoice *t) { ticket = t; }
voidprintInvoice(){
if(ticket != NULL)
（2）;
}
};
classHeadDecorator : public Decorator{
public:
HeadDecorator(lnvoice*t): Decorator(t) { }
using namespace std;
class Invoice{
public:
（1）{
cout<<"This is the content of the invoice!"<<endl;
}
};
class Decorator : public Invoice {
Invoice *ticket;
public:
1．在串t和串s中，分别设比较的起始下标i=j=0。
2．如果串t和串s都还有字符，则循环执行下列操作：
（1）如果j=-l或者t[i]=s[j]，则将i和j分别加1，继续比较t和s的下一个字符；
（2）否则，将j向右滑动到next[j]的位置，即j =next[j]。
3．如果s中所有字符均已比较完毕，则返回匹配的起始位置（从1开始）；否则返回-1．
2016年上半年下午 程序员 试题及答案与解析-软考考试真题-案例分析
2016年上半年下午程序员考试试题-案例分析-答案与解析试题一（共20分）阅读以下说明和流程图，填补流程图和问题中的空缺(1)～(5)，将解答填入答题纸的对应栏内。
【说明】设整型数组A[1：N]每个元素的值都是1到N之间的正整数。
一般来说，其中会有一些元素的值是重复的，也有些数未出现在数组中。
下面流程图的功能是查缺查重，即找出A[1：N]中所有缺的或重复的整数，并计算其出现的次数（出现次数为0时表示缺）。
流程图中采用的算法思想是将数组A的下标与值看作是整数集[1：N]加上的一个映射，并用数组C[1：N]记录各整数出现的次数，需输出所有缺少的或重复的数及其出现的次数。
【流程图】【问题】如果数组A[1：5]的元素分别为{3，2，5，5，1}，则算法流程结束后输出结果为：(5) 输出格式为：缺少或重复的元素，次数（0表示缺少）【参考答案】(1)A[i](2)C[k]+1(3)0(4)k、和C[k](5)4,{1,1,1,0,2}【答案分析】(1)、A[i]//A[i]赋给K，(2)、C[k]+1//C[k]值加1，i循环中，将A{i}中存在的值在C[k]中相应位数上加1。
以A[1:5]={3，2，5，5，1}为例，当i=1时，k=A[1]=3,则C[3]+1，即C[1:5]变成｛0，0，1，0，0｝。
(3)、0//判断C[k]值是否为0，为零这说明k未缺少值(4)、k和C[k]//k位重复数，C[k]为重复次数(5)、在范例中，4没有出现，1、2、3分别出现了1次，5出现了两次。
试题二阅读以下说明和C代码，填补代码中的空缺，将解答填入答题纸的对应栏内。
【说明1】递归函数is_elem(char ch, char *set)的功能是判断ch中的字符是否在set表示的字符集合中，若是，则返回1，否则返回0。
【C代码1】int is_elem (char ch ,char*set){If(*set==‘\0’)return 0;elseIf((1))return 1;elsereturn is_elem((2))}【说明2】函数char*combine(char* setA,char *setB)的功能是将字符集合A（元素互异，由setA表示）和字符集合B（元素互异，由setB表示）合并，并返回合并后的字符集合。
2016年广东海洋大学软件工程试题
2016年广东海洋大学软件工程试题题型：1选择题（25*2=50分）2填空题（10*2=20分）3问答题（3题30分）一、选择题（25*2=50分）具体考点如下，不分顺序（其中有一些是所选答案）1细化阶段2,3用例（图）相关2题4确认测试5系统测试6包7泛化关系（身份验证）8边界值分析法9螺旋模型10软件需求说明书11基本路径测试，覆盖12构件13逆向工程，再工程14瀑布模型，原型建造等四种模型那些（语音识别）15黑板模型，分层模型16类图（“人”包括哪些，答案是公共部分那些，类似于java的类）17依赖关系18安全性（报警）19测试人员有多少个（这是题目，请找相应知识点复习）20传统流程图和活动图的根本区别是什么21系统软件和外部环境交互的类22元素组织成组23泳道（活动图）24概要设计说明书/项目开发计划（下面哪个文档说明“如何做”）25预防性维护二、填空题三、问答题注：填空题和问答题90%在下面这里出，背熟就好（红色为考到内容）。
广东海洋大学软件工程复习重点1.1什么是软件工程？构成软件工程的主要要素是什么？影响软件工程技术进步的动力是什么？①将系统的、规范的、可量化的方法应用于软件开发、运行、维护的过程②包括①中的方法的研究五要素：人、过程、项目、方法和工具、软件制品硬件能力、软件技术、社会需求和科学技术水平1.2阐述软件的正确性、可用性、可靠性、有效性、安全性、可维护性、可移植性和可复用性的概念，并指明这些概念的重要性。
正确性，软件满足需求规约和用户目标的程度可用性，学习和使用软件的难易程度，包括操作软件、为软件输入数据、解释软件输出结果等。
可靠性软件完成预期功能，成功运行的概率有效性软件系统利用计算机的时间资源和空间资源完成系统功能的能力1.10阐述通用软件开发过程的五项活动，分析通用软件开发过程的优点。
通用软件过程模型用“沟通、策划、建模、构建、部署” 5项活动构建软件过程模型。
在软件项目管理等普适性活动的支持下进行软件开发，增强了软件的开发能力、突出了软件工程特色，具有较大的灵活性和适应性。
2016年下半年下午 软件测评师 试题及答案与解析-全国软考真题
2016年下半年下午软件测评师考试试题-案例分析-答案与解析试题一（共15分）【说明】阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。
【C程序】int count(int x,int z){inty=0；while(x>0){ //lif(x==1) //2y=7; //3else{ //4y=x+z+4；if（y=7||y=21） //5，6x=1; //7}x--； //8}return y； //9}【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。
x>0；x<=0x==1；x!=1y==7或者y==21；y!=7且y!=21【参考答案】解析：本题中的判定有x>0；x==1；y=7||y=21；三个判定点，所以要符合100%判定覆盖的要求，就需要使得每个判定结果的真假值都出现1次，即：x>0；x<=0；x==1；x!=1；y==7或者y==21；y!=7且y!=21【问题2】（7分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。
V(g)=5【参考答案】解析：控制流图是描述程序控制流的一种图示方法。
其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。
基本结构如下所示：控制流程图的环路复杂性 V(G)等于：（1）控制流程图中的区域个数。
（2）边数-结点数+2。
（3）判定数+1。
V(g)=5【问题3】（5分）请给出问题2中控制流图的线性无关路径。
【参考答案】线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。
从控制流图来看，一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径：1：1，92：1，2，3，8，1，93：1，2，4，5，7，8，1，94：1，2，4，5，6，7，8，1，95：1，2，4，5，6，8，1，9试题二阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。