北京交通大学22春“计算机科学与技术”《软件工程与实践》期末考试高频考点版（带答案）一.综合考核(共50题)1.测试计划，测试用例，出错统计和有关的分析报告一般不用长期保存。
()A.错误B.正确参考答案：A2.()用于网络的主干线路和室外连接。
A.非屏蔽双绞线B.屏蔽双绞线C.同轴电缆D.光纤参考答案：D3.以下不属于白盒测试技术的是()。
A.逻辑覆盖B.基本路径测试C.循环覆盖测试D.等价类划分参考答案：D4.有一数列：87 55 66 13 19 39 48经过一趟排序后得到：55 87 13 66 19 39 48请问使用的是何种排序方法?()A.简单插入排序B.冒泡排序C.2路归并排序D.快速排序5.计算机系统工程是一种从系统层面上的问题求解活动。
()A.错误B.正确参考答案：B6.缺乏处理大型软件项目的经验是产生软件危机的唯一原因。
()A.错误B.正确参考答案：A7.从事物的组成部件及每个部件的属性，功能来认识事物。
这种方法被称为()的方法。
A.面向对象B.面向数据C.面向过程D.面向属性参考答案：A8.在面向对象的程序设计中，派生类只能从一个基类产生。
()A.错误B.正确参考答案：A9.下列关于进程的描述错误的是()。
A.进程是动态的B.进程有生命期C.多个进程可以并行执行，不需同步机构参考答案：C10.为改正软件系统中潜藏的错误而进行的维护活动称为()A.纠错性维护B.适应性维护C.改善性维护D.预防性维护参考答案：A11.软件的发展经历了()个发展阶段A.1B.2C.3D.4参考答案：D12.软件测试是对软件规格说明，软件设计和编码的最全面也是最后的审查。
()A.错误B.正确参考答案：B13.为改正软件系统中潜藏的错误而进行的维护活动称为()。
A.纠错性维护B.适应性维护C.改善性维护D.预防性维护参考答案：A当模块中包含复杂的条件组合，只有()能够清晰地表达出各种动作之间的对应关系。
2022年北京大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。
A.插入B.选择C.希尔D.二路归并2、下列排序算法中，占用辅助空间最多的是（）。
A.归并排序B.快速排序C.希尔排序D.堆排序3、计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。
A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接7、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ8、一个具有1025个结点的二叉树的高h为（）。
A.11B.10C.11至1025之间D.10至1024之间9、有n（n>0）个分支结点的满二叉树的深度是（）。
A.n2-1B.log2（n+1）+1C.log2（n+1）D.log2（n-l）10、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A 的左孩子的平衡因子为0，右孩子的平衡因子为l，则应作（）型调整以使其平衡A.LLB.LRC.RLD.RR二、填空题11、N个顶点的连通图用邻接矩阵表示时，该矩阵至少有______个非零元素。
2022年北京科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。
A.5B.6C.8D.92、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A.快速排序B.堆排序C.归并排序D.直接插入排序3、线性表的顺序存储结构是一种（）。
A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。
