吉大21秋学期《数据结构》在线作业一[答案]

吉大21秋学期《数据结构》在线作业一[答案]答案

吉大21秋学期《数据结构》在线作业一-0001

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 40 分)

1.在单链表中，删除p所指结点的直接后继的操作是( )

A.p->next=p->next->next;

B.p=p->next;p->next=p->next->next;

C.p->next=p->next;

D.p=p->next->next;

正确答案:-----

 

2.带头结点的单链表head为空的判断条件是()。

正确答案:-----

A.head=NULL

正确答案:-----

B.head->next=NULL

正确答案:-----

C.head->next=head

正确答案:-----

D.head!=NULL

正确答案:-----

 

3.PUSH和POP命令常用于（ ）操作

A.队列

B.数组

C.栈

D.记录

正确答案:-----

 

4.非空的循环单链表head的尾结点(由指针p所指)满足( )。

正确答案:-----

A.p->next=NULL

B.p=NULL

C.p->next=head

D.p=head

正确答案:-----

 

5.在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。

A.直接插入排序和快速排序

B.直接插入排序和归并排序

C.直接选择排序和归并排序

D.快速排序和归并排序和归并排序

正确答案:-----

 

6.链栈与顺序栈相比，有一个比较明显得优点是( )

A.通常不会出现栈满的情况

B.通常不会出现栈空的情况

C.插入操作更加方便

D.删除操作更加方便

正确答案:-----

 

7.当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。

A.直接插入排序

B.直接选择排序

C.冒泡排序

D.归并排序

正确答案:-----

 

8.在无向图中，所有顶点的度数之和是所有边数的( )倍。

A.0.5

B.1

C.2

D.4

正确答案:-----

 

9.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。

A.先根遍历

B.中根遍历

C.后根遍历

D.按层次遍历

正确答案:-----

 

10.单链表中，增加头结点的目的是为了( )。

A.方便运算的实现

B.用于标识单链表

C.使单链表中至少有一个结点

D.用于标识起始结点的位置

正确答案:-----

 

吉大21秋学期《数据结构》在线作业一[答案]多选题答案

二、多选题 (共 5 道试题,共 20 分)

11.二叉树的遍历方式有（）

A.先根遍历

B.中根遍历

C.后根遍历

D.深度遍历

正确答案:-----

 

12.一个好的算法应具备以下性质（ ）

A.正确性

B.可读性

C.稳健性

D.有穷性

正确答案:-----

 

13.属于插入排序的排序方法有（）

A.直接插入排序

B.对半插入排序

C.渐减增量排序

D.冒泡排序

正确答案:-----

 

14.以下属于操作受限的顺序表是（ ）

A.栈

B.队列

C.单链表

D.树

正确答案:-----

 

15.数据结构指的是数据之间的关系，主要包含3部分的内容（ ）

A.数据的逻辑结构

B.数据的存储结构

C.对数据施加的操作

D.算法

正确答案:-----

 

三、判断题 (共 10 道试题,共 40 分)

16.算法在发生非法操作时可以作出处理的特性称为健壮性

 

17.不是所有的AOV网都有一个拓朴序列

 

21.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少

 

19.字符串是一种线性表，其特殊性表现在它的数据元素是一个字符

 

20.在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序

 

21.由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44

 

22.在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个

 

23.设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列

 

24.栈和队列都是限制取点的线性结构（）

 

25.Huffman树、平衡二叉树都是数据的逻辑结构

 

吉大21秋学期《数据结构》在线作业一[答案]历年参考题目如下：

19秋学期（1709、1803、1809、1903、1909）《软件工程与软件测试技术》在线作业-0003

试卷总分:100    得分:0

一、 单选题 (共 25 道试题,共 50 分)

1.软件测试可能发现软件中的( )，但不能证明软件( )。

A.所有错误、没有错误

B.设计错误、没有错误

C.逻辑错误、没有错误

D.错误、没有错误

 

 

2.决策树( )

A.能用来代替程序流程图

B.是程序流程图的辅助手段

C.是描述基本加工的逻辑功能的有效工具

D.A 和B

 

 

3.SA 方法的基本思想是( )。

A.自底向上逐步抽象

B.自底向上逐步分解

C.自顶向下逐步分解

D.自上向下逐步抽象

 

 

4.关联是建立( )之间关系的一种手段。

A.对象

B.类

C.功能

D.属性

 

 

5.( )意味着一个操作在不同的类中可以有不同的实现方式。

A.多继承

B.多态性

C.消息

D.封装

 

 

6.分层数据流图是一种比较严格又易于理解的描述方式，它的顶层图描述了系统的（ ）

A.细节

B.输入与输出

C.软件的作用

D.绘制的时间

 

 

7.每个对象可用它自己的一组属性和它可以执行的一组( )来表征。

A.操作

B.功能

C.行为

D.数据

 

 

8.分层DFD 是一种比较严格又易于理解的描述方式，它的顶层图描述了系统的( )。

A.细节

B.输入与输出

C.软件的作者

D.绘制的时间

 

 

9.软件模块设计准则中个错误的是

A.降低模块之间的耦合性，降低模块的内聚性

B.模块的作用范围应该在控制范围内

C.设计功能可预测并能得到验证的模块

D.适当划分模块规模，以保持其独立性

 

 

10.模块独立性是软件模块化所提出的要求，衡量模块独立性的度址标准是模块的（）

A.内聚性和耦合性

B.局部化和封装化

C.抽象和信息隐藏

D.逐步求精和结构图

 

 

11.在结构化方法中，软件功能分解应属于软件开发中的( ) 阶段。

A.详细设计

B.需求分析

C.总体设计

D.编程调试

 

 

12.面向对象的测试与传统测试方法的主要区别是( )。

A.面向对象的测试可在编码前进行，传统测试在编码后进行。

B.面向对象的测试以需求和设计阶段的测试为主，不需要进行代码测试

C.测试对象不同

D.面向对象的测试不需要设计测试用例，只需要进行会议评审

 

 

13.模块的独立性是由内聚性和藕合性来度量的，其中内聚性是

A.模块间的联系程度

B.信息隐藏程度

C.模块的功能强度

D.接口的复杂程度

 

 

14.应该在( )，确定对象类中应有的服务。

A.建立对象模型之时

B.建立动态模型和功能模型之后

C.建立功能模型之后

D.建立动态模型之后

 

 

15.( )是把对象的属性和操作结合在一起，构成一个独立的对象，其内部信息对外界是隐藏的，外界只能通过有限的接口与对象发生联系。

A.多态性

B.继承

C.消息

D.封装

 

 

16.以下属于面向对象的设计语言的是( )。

A.FORTRAN 语言

B.Pascal 语言

C.C 语言

D.Java 语言

 

 

17.在面向数据流的软件设计方法中，一般将信息流分为( )。

A.数据流和控制流

B.变换流和控制流

C.事务流和控制流

D.变换流和事务流

 

 

18.描述结构化系统分析方法的工具不包括( )

A.数据流图

B.组织结构图

C.数据词典

D.结构化语言

 

 

19.可行性研究要进行一次（）需求分析。

A.详细的

B.全面的

C.简化的，压缩的

D.彻底的

 

 

20.影响软件可维护性的主要因素不包括( )。

A.可修改性

B.可测试性

C.可用性

D.可理解性

 

 

21.面向对象设计OOD模型的主要部件中，通常不包括( )。

A.通信部件

B.人机交互部件

C.任务管理

D.数据管理

 

 

22.为了提高模块的独立性，模块之间最好是( )。

A.公共环境耦合

B.控制耦合

C.数据耦合

D.特征耦合

 

 

23.SA 方法用DFD 描述( )。

A.系统的控制流程

B.系统的数据结构

C.系统的基本加工

D.系统的功能

 

 

24.需求分析阶段不可能用到的图形工具

A.PAD图

B.层次方框图

C.Warnier图

D.IPO图

 

 

25.在需求分析之前有必要进行( )工作。

A.程序设计

B.可行性分析

C.ER 分析

D.2NF 分析

 

 

二、 多选题 (共 5 道试题,共 10 分)

1.以下属于良好的程序设计风格要素的有( )。

A.源程序文档化

B.数据说明

C.语句构造

D.输入输出和追求效率

 

 

2.软件体系结构设计准则的是

A.体系结构是对复杂事物的一种抽象

B.体系结构在一定的时间内保持稳定

C.良好的体系结构意味着普通、高效和稳定

 

 

3.如果出现下列哪些情况，两个模块之间就发生了内容耦合：

A.一个模块访问另一个模块的内部数据

B.一个模块不通过正常入口转到另一个模块的内部

C.两个模块有一部分程序代码重叠

D.一个模块有多个入口

 

 

4.结构程序设计的基本控制结构有

A.顺序

B.判断

C.选择

D.循环

 

 

5.软件生命周期的时期有

A.软件定义

B.软件开发

C.运行维护

D.信息反馈

 

 

三、 判断题 (共 20 道试题,共 40 分)

1.继承关系能够为一个类族定义一个协议，并能在类之间实现代码共享以减少冗余。

A.对

B.错

 

 

2.好程序的一个重要标准是源程序代码的逻辑简明清晰、易读易懂。

A.对

B.错

 

 

3.软件设计是软件开发过程中决定软件产品质量的关键阶段，是后续开发步骤及软件维护工作的基础。

A.对

B.错