东师《算法分析与设计》19秋在线作业2.docxVIP

Word文档下载后可自行编辑

PAGE1/NUMPAGES1

东师《算法分析与设计》19秋在线作业2

算法分析与设计19秋在线作业2题目

试卷总分:100?得分:100

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

1.用计算机解决问题的过程可以分成哪三个阶段()。

A.输入、算法设计和输出

B.输入、测试和输出

C.分析问题、设计算法和实现算法

D.分析问题、测试和实现

2.()命令主要用来查看磁盘中文件的命令。

A.type

B.fc

C.dir

D.cd

3.cd目录名的功能是()。

A.退回到根目录

B.退回到上一级目录

C.进入特定的目录

D.显示出文本文件的内容

4.IDE的全程是()。

A.集成环境

B.集成开发环境

C.调试过程

D.开发软件

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

A.选择

B.插入

C.堆

D.冒泡

6.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

7.下列叙述中，正确的是()。

A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)

D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)

8.按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。

A.设置断点

B.程序调试

C.程序编译

D.单步调试

9.已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（）

A.decab

B.deabc

C.cedba

D.acbed

10.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。

A.35/11

B.34/11

C.33/11

D.32/11

11.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）

A.8

B.6

C.4

D.10

12.如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。()就是不稳定的排序方法。

A.起泡排序

B.直接插入排序

C.归并排序

D.Shell排序

13.在程序代码编辑框外（一般都是程序代码的最左侧）双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。

A.设置断点

B.程序调试

C.程序编译

D.单步调试

14.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。

A.调试程序

B.编译程序

C.编写程序

D.执行程序

15.变量名=属性+类型+对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。

A.骆驼命名法

B.帕斯卡命名法

C.匈牙利命名法

D.下划线命名法

16.支持子程序调用的数据结构是（）

A.队列

B.树

C.栈

D.二叉树

17.下列数据结果中，能够按照“先进后出”原则存取数据的是（）

A.队列

B.栈

C.循环队列

D.二叉树

18.十进制中最小的数码是（）。

A.9

B.10

C.1

D.0

19.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

A.O(nlog2n)

B.O(n2)

C.O(n)

D.O(log2n)

20.strchr（）函数用来（）。

A.求字符位置

B.求子串位置

C.比较字符

D.字符串连接

二、多选题(共4道试题,共16分)

21.递归算法的执行过程分()和()两个阶段。

A.递推

B.递归

C.回溯

D.回归

22.设计递归算法有两点最为关键()和()。

A.确定递推公式

B.确定边界（终了）条件（递归出口）

C.每次递归调用，都必须向基本条件前进

D.如果结果已知，那么，不用再重复调用递归

23.顺序结构、选择结构、循环结构三种结构共同特点是()

A.结构内的每一部分都有机会被执行到（不存在死语句）

B.结构内不存在死循环（永远执行不完的循环）。

C.只有一个出口

D.只有一个入口

24.字符串有关的格式字符有（）。

A.%s

B.%f

C.%d

D.%c

三、判断题(共22道试题,共44分)

25.在查找其关键字等于给定值