算法分析与设计20春在线作业1题目

试卷总分:100  得分:100

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

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

A.设置断点

B.单步调试

C.程序编译

D.程序调试

2.()主要是用来显示当前目录的名称或更改当前的目录。

A.dir

B.cd

C.type

D.fc

3.输出一个字符串时使用()格式符。

A.%c

B.%s

C.%d

D.%e

4.动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。

A.重叠子问题

B.相似子问题

C.互斥子问题

D.有序子问题

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

A.编写程序

B.调试程序

C.执行程序

D.编译程序

6.对于循环队列，下列叙述中正确的是( )

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

7.下列对队列的叙述正确的是()。

A.队列属于非线性表

B.队列按“先进后出”原则组织数据

C.队列在队尾删除数据

D.队列按“先进先出”原则组织数据

8.以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。

A.BA、x_0、do

B.float、1a0、_Y

C.x-y、goto、123

D._123、tmp、CHAR

9.()命令用来显示ASCII码文件的内容。

A.dir

B.cd

C.type

D.fc

10.下列排序算法中，其中()是稳定的。

A.堆排序，冒泡排序

B.快速排序，堆排序

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

D.归并排序，冒泡排序

11.strlen(str)是用来()。

A.求字符串长度

B.比较字符

C.求子串

D.字符串拷贝

12.批处理，也称为批处理脚本，其文件扩展名为()。

A..bat

B..exe

C..txt

D..c

13.十六进制的213，1的位权是()。

A.0

B.1

C.8

D.16

14.数制中表示基本数值大小的不同数字符号称为()。

A.进制

B.基数

C.位权

D.数码

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

A.匈牙利命名法

B.骆驼命名法

C.下划线命名法

D.帕斯卡命名法

16.isupper()函数用来()。

A.判断字母

B.判断数字

C.判断大写

D.判断小写

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

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

18.下列叙述中正确的是( )

A.数据的逻辑结构与存储结构必定是一一对应的

B.由于计算机在存储空间上是向量式的存储结构，因此，利用数组只能处理线性结构

C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构

D.以上说法都不对

19.顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n

20.十进制的基数是()。

A.2

B.8

C.10

D.16

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

21.字符串有关的格式字符有( )。

A."%c"

B."%d"

C."%f"

D."%s"

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

A.只有一个入口

B.只有一个出口

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

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

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

A.确定递推公式

B.确定边界(终了)条件(递归出口)

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

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

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

A.递归

B.递推

C.回归

D.回溯

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

25.插入排序是一种稳定排序方法。

26.字符数组可用字符串来初始化。

27.C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。

28.穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。

29.插入排序的时间复杂度为O(n)。

30.在程序中关键字和变量名之间不需要加空格。

31.float b[4][5]；定义b为5×6(5行6列)的数组。

32.递推就是在函数里调用自身。

33.假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30(数组下标)，则栈中具有19个元素。

34.在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。

35.字符串"Hello"与字符串"hello"相等。

36.字符数组的初始化可以逐个元素进行初始化。

37.strncmp()函数和stricmp()函数相同。

38.顺序查找法适合于存储结构为散列存储的线性表

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

40.长度不同的字符串一定不会相等。

41.求n的阶乘的表示方法n!=n*(n-1)! ，其中0!=1，对应的是递归的思想。

42.C程序执行的入口是main()函数，所以main函数必须放在程序的开头。

43.对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。

44.两个字符串中的字符个数相同时才能进行字符串大小的比较。

45.归并排序辅助存储为O(1)。

46.在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。

(责任编辑：admin)