大工22秋《数据结构》在线作业3[答案]

大工22秋《数据结构》在线作业3

正确答案:B

大工22秋《数据结构》在线作业3

正确答案:A

试卷总分:100 得分:100

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

1.对线性表进行二分查找时,要求线性表必须( )。

A.以顺序方式存储

B.以顺序方式存储,且数据元素有序

C.以链接方式存储

D.以链接方式存储,且数据元素有序

正确答案:C

2.散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,21,59依次存储到散列表中。元素59存放在散列表中的地址是( )。

正确答案:A

A.8

B.9

C.10

D.11

正确答案:C

3.下面给出的四种排序法中( )排序法是不稳定性排序法。

A.直接插入排序

B.冒泡排序

C.二路归并排序

D.堆排序

正确答案:C

4.下列排序方法中,哪一个是稳定的排序方法?( )

A.直接选择排序

B.二分法插入排序

C.希尔排序

D.快速排序

正确答案:A

5.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是( )。

A.选择排序法

B.插入排序法

C.快速排序法

D.堆排序法

正确答案:B

6.在下面的排序方法中,辅助空间为O(n)的是( ) 。

A.希尔排序

B.堆排序

C.选择排序

D.归并排序

正确答案:A

7.下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。

A.冒泡

B.希尔

C.快速

D.堆

正确答案:C

正确答案:C

8.在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。

A.选择

B.冒泡

C.插入

D.堆

9.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。

A.散列函数

B.除余法中的质数

C.冲突处理

D.散列函数和冲突处理

正确答案:C

10.下述文件中适合于磁带存储的是( )。

A.顺序文件

B.索引文件

C.散列文件

D.多关键字文件

正确答案:A

大工22秋《数据结构》在线作业3多选题答案

正确答案:D

二、判断题 (共 10 道试题,共 50 分)

11.文件是记录的集合,每个记录由一个或多个数据项组成,因而一个文件可看作由多个记录组成的数据结构。

12.散列函数越复杂越好,因为这样随机性好,冲突概率小.

13.负载因子 (装填因子)是散列表的一个重要参数,它反映散列表的装满程度。

14.顺序查找法适用于存储结构为顺序或链接存储的线性表。

15.对无序表用二分法查找比顺序查找快。

16.排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。

17.在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。

21.直接选择排序方法是稳定的。

19.堆是满二叉树。

20.在待排数据基本有序的情况下,快速排序效果最好。

大工22秋《数据结构》在线作业3国开电大历年参考题目如下：

软件工程19秋在线作业1题目

试卷总分:100 得分:100

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

1.只有单重继承的类层次结构是何种层次结构。()

A.网状型

B.环型

C.树型

D.星型

2.软件生命周期中所花费用最多的阶段是()。

A.软件编码

B.软件维护

C.软件测试

D.详细设计

3.在软件开发阶段用来减少错误，提高软件可维护性的技术称为()。

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.介于自然语言和形式语言之间的一种半形式语言的是()。

A.面向对象语言

B.结构化语言

C.汇编语言

D.机器语言

9.描述了系统的所有计算。指出发生的时间、事件和客体的模型是()。

A.数据模型

B.对象模型

C.动态模型

D.功能模型

10.提高软件质量和可靠的技术大致可分为两大类：其中一类就是避开错误技术，但避开错误技术无法做到完美无缺和绝无错误，这就需要()。

A.避开错误

B.消除错误

C.检测错误

D.容错

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

11.耦合是影响软件复杂程度的一个重要因素。应该采取下述设计原则。()

A.限制公共变量耦合的范围

B.尽量使用数据耦合

C.少用控制耦合和特征耦合

D.完全不用内容耦合

12.在单元测试的基础上，将所有模块按照设计要求组装成一个完整的系统进行的集成测试也称为()。

A.黑盒测试

B.联合测试

C.组装测试

D.白盒测试

13.最著名的面向数据结构的设计方法是()。

A.Warnier方法

B.UML方法

C.Jackson方法

D.E-R方法

14.面向数据流的设计方法把信息流映射成软件结构，信息流的类型决定了映射的方法。信息流的类型包括()。

A.逻辑流

B.物理流

C.变换流

D.事务流

15.软件设计阶段的任务具体分为()。

A.调试系统错误

B.设计用户界面

C.确定软件结构，划分子系统模块

D.确定系统的数据结构

16.软件工程的主要目标包括()。

A.达到要求的软件功能

B.开发的软件易于移植

C.取得较好的软件性能

D.付出较低的开发成本

17.PAD图的主要优点如下()。

A.符号支持自顶向下、逐步求精方法的使用。

B.容易将PAD图转换成高级语言源程序

C.可用于表示程序逻辑和数据结构

D.PAD图所描绘的程序结构十分清晰

18.计算机软件包括()。

A.规程

B.规则

C.程序

D.文档和数据

19.改进软件设计提高软件质量的启发式规则包括()。

A.模块规模应该适中

B.模块的作用域应该在控制域之内

C.改进软件结构提高模块独立性

D.力争降低模块接口的复杂程度

20.结构化分析方法通常使用哪些方法来描述。()

A.部署图Deployment

B.用例图UseCase

C.数据流图DFD

D.数据字典DD

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

21.坚持使用盒图作为详细设计的工具，可以使程序员逐步养成用结构化的方式思考问题和解决问题的习惯。

22.快速原型技术的基本思路是快速开发一个目标软件系统的原型，让用户对其进行评价并提出修改意见，然后开发人员根据用户的意见对原型进行改进。

23.模块化就是把程序划分成独立命名且可独立访问的模块，每个模块完成一个子功能，把这些模块集成起来构成一个整体，可以完成指定的功能满足用户的需求。

24.被继承的类我们称之为派生类子类，在它的基础上新建立的类我们称之为基类父类。

25.详细设计阶段的任务是具体地编写程序，必须关注最终的程序代码的质量。

26.软件可靠性是指在给定的时间间隔内，程序错误运行的概率。

27.总体设计的目的是确定整个系统的功能及模块结构。

28.结构冗余为检测或纠正信息在运算或传输中的错误，须外加一部分信息。

29.在面向对象的需求分析方法中，建立动态模型是最主要的任务。