东北师范大学奥鹏算法分析与设计20春在线作业1标准答案Word格式文档下载.docx

东北师范大学奥鹏算法分析与设计20春在线作业1标准答案Word格式文档下载.docx

《东北师范大学奥鹏算法分析与设计20春在线作业1标准答案Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《东北师范大学奥鹏算法分析与设计20春在线作业1标准答案Word格式文档下载.docx（11页珍藏版）》请在冰豆网上搜索。

B.strcpy（）

C.strcmp（）

D.strcat（）

C

3.判断c是否是数字字符的函数是（）。

A.isalpha（intc）

B.isalnum（intc）

C.islower（intc）

D.isdigit（intc）

D

4.tolower（）函数用来（）。

A.小写字母转换为大写字母

B.大写字母转换为小写字母

C.小写字母转换为大写字母，同时大写字母转换为小写字母

D.判断大小写

B

5.在程序调试中，我们需要借助于（）来中断程序的运行，查看变量的值。

A.变量名

B.断点

C.设置断点函数

D.程序段

6.下列叙述中不是线性表的特点的是（）

A.同一性

B.有穷性

C.有序性

D.任意性

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

A.匈牙利命名法

B.骆驼命名法

C.下划线命名法

D.帕斯卡命名法

8.八进制的213，1的位权是（）。

A.1

B.2

C.8

D.16

9.某内排序方法的稳定性是指（）。

A.该排序算法不允许有相同的关键字记录

B.该排序算法允许有相同的关键字记录

C.平均时间为0（nlogn）的排序方法

D.以上都不对

10.八进制，就表示某一位置上的数运算时是逢（）进一位。

A.2

B.8

C.9

D.10

11.（）是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。

A.VS

B.VM

C.Dev-C++

D.IDE

12.二进制，就表示某一位置上的数运算时是逢（）进一位。

13.栈和队列的共同点是（）

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

14.intatoi（char*s）函数的作用是（）。

A.整数转换为字符串

B.字符串转换为整数

C.字符转换为字符串

D.获取字符个数

15.排序算法是按照某个或某些关键字的（），递增或递减的排列起来的操作

A.类别

B.属性

C.名称

D.大小

16.strlen（str）是用来（）。

A.求字符串长度

B.比较字符

C.求子串

D.字符串拷贝

17.在一个无向图中，所有顶点的度数之和等于所有边数（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。

A.1/2

C.1

D.4

18.strstr（）函数用来（）。

A.字符串连接

C.求字符位置

D.求子串位置

19.注释从功能上可以分为文件注释、函数注释和（）。

A.程序员注释

B.功能注释

C.时间注释

D.版权注释

20.数制是人们利用（）进行计数的一种科学方法。

A.数字

B.符号

C.字母

D.图形

二、多选题（共4道试题,共16分）

1.设计递归算法有两点最为关键（）和（）。

A.确定递推公式

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

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

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

AB

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

A."

%c"

B."

%d"

C."

%f"

D."

%s"

AD

3.顺序结构、选择结构、循环结构三种结构共同特点是（）

A.只有一个入口

B.只有一个出口

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

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

ABCD

4.递归算法的执行过程分（）和（）两个阶段。

A.递归

B.递推

C.回归

D.回溯

BC

三、判断题（共22道试题,共44分）

1.已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。

A.错误

B.正确

2.假如A="

Jinlinchangchun"

，B="

changchun"

则B是A的子串。

3.gets（）函数一次可以输入多个字符串。

4.统计字符串长度时包括字符串结束标志。

5.线性表可以方便地随机读取、插入、删除表中的任一结点。

6.从已知条件出发，逐步推出要解决的问题，这种方法称为倒推法。

7.快速排序和归并排序在最坏情况下的比较次数都是O（nlog2n）。

8.scanf（）、printf（）可以输入输出几个字符串。

9.puts（）函数一次可以输出多个字符串。

10.能采用递归描述的算法通常有这样的特征：

为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。

特别地，当规模N=1时，能直接得解。

11.算法的空间复杂度是指算法需要消耗的空间资源。

12.高精度计算时可以用字符串来存储运算结果。

13.下列程序段实现的是顺序查找功能（）intSearch（intarray[],intn,intkey）{inti;

array[n]=key;

for（i=0;

key!

=array[i];

i++）;

return（i<

n?

i:

-1）;

}

14.递推实现的关键是找出递推公式。

15.scanf（"

&

str）这种用法是错误的。

16.字符串比较时是基于字典顺序的。

17.采用顺序查找方式查找长度为n的线性表时，平均查找长度为（n-1）/2。

18.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。

19.某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有15个结点。

20.数组就是相同数据类型的元素按一定顺序排列的集合。

21.冒泡排序是一种不稳定排序方法。

22.floatb[4][5]；

定义b为5×

6（5行6列）的数组。