算法分析与设计16秋在线作业2
算法分析与设计16秋在线作业2一、单选题：
1.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。 (满分:2)
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
2.一般情况下，算法中基本操作重复执行的次数是问题规模n的某个( )。 (满分:2)
A. 导数
B. 指数
C. 对数
D. 函数
3.下列算法描述所用的方法是( )Begin（算法开始）输入 A，B，CIF A>B 则 A→Max否则 B→MaxIF C>Max 则 C→MaxPrint MaxEnd （算法结束） (满分:2)
A. 流程图
B. N-S流程图
C. 伪代码表示
D. 程序设计语言
4.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为( )。 (满分:2)
A. 编写程序
B. 调试程序
C. 执行程序
D. 编译程序
5.将f=1+1/2+1/3+…+1/n转化成递归函数，其递归出口是( )。 (满分:2)
A. f(1)=0
B. f(1)=1
C. f(0)=1
D. f(n)=n
6.IDE的全程是( )。 (满分:2)
A. 集成开发环境
B. 集成环境
C. 开发软件
D. 调试过程
7.遗传算法用于解决( )。 (满分:2)
A. 排序问题
B. 规划问题
C. 最优化问题
D. 决策问题
8.计算机能直接执行的语言是( )。 (满分:2)
A. 机器语言
B. 汇编语言
C. 高级语言
D. 目标语言
9.判断 c 是否是数字字符的函数是( )。 (满分:2)
A. isalpha(int c)
B. isalnum(int c)
C. islower(int c)
D. isdigit(int c)
10.字符数组通过( )来引用其中的某个元素。 (满分:2)
A. 数组名
B. 下标
C. 数组名和下标
D. 字符串名
11.( )主要是用来显示当前目录的名称或更改当前的目录。 (满分:2)
A. dir
B. cd
C. type
D. fc
12.八进制，就表示某一位置上的数运算时是逢( )进一位。 (满分:2)
A. 2
B. 8
C. 9
D. 10
13.在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是( )。 (满分:2)
A. 选择
B. 冒泡
C. 插入
D. 堆
14.( )嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样。而不要解释下面怎么做，因为程序本身就是怎么做。 (满分:2)
A. 文件注释
B. 函数注释
C. 功能注释
D. 程序注释
15.遗传算法主要模拟生物中的( )。 (满分:2)
A. 遗传、复制、传递和分裂
B. 遗传、突变、选择和杂交
C. 遗传、突变、传递和转录
D. 遗传、复制、转录和逆转录
16.已知一列数{8,9,7,4,1,2}，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为( ) (满分:2)
A. 8
9
7
4
1
2
B. 1
9
7
4
8
2
C. 8
7
4
1
2
9
D. 1
2
8
9
7
4
17.对于循环队列，下列叙述中正确的是( ) (满分:2)
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针，也可以小于队尾指针
18.( )命令主要用来查看磁盘中文件的命令。 (满分:2)
A. dir
B. cd
C. type
D. fc
19.( )是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。 (满分:2)
A. VS
B. VM
C. Dev-C++
D. IDE
20.十六进制，就表示某一位置上的数运算时是逢( )进一位。 (满分:2)
A. 6
B. 12
C. 16
D. 60
二、多选题：
1.高精度运算主要解决( )。 (满分:4)
A.
B. 加数
C. 减数
D. 运算结果的输入
E. 运算结果的存储
2.字符串有关的格式字符有( )。 (满分:4)
A. "%c"
B. "%d"
C. "%f"
D. "%s"
3.递归算法的执行过程分( )和( )两个阶段。 (满分:4)
A. 递归
B. 递推
C. 回归
D. 回溯
4.顺序结构、选择结构、循环结构三种结构共同特点是( ) (满分:4)
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
5.设计递归算法有两点最为关键( )和( )。 (满分:4)
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
三、判断题：
1.任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。 (满分:2)
A. 错误
B. 正确
2.以特定的图形符号加上说明表示算法的图，称为框图。 (满分:2)
A. 错误
B. 正确
3.线性表可以方便地随机读取、插入、删除表中的任一结点。 (满分:2)
A. 错误
B. 正确
4.使用冒泡排序法对n个数进行排序必须要进行n趟比较。 (满分:2)
A. 错误
B. 正确
5.一棵二叉树第6层（根结点为第一层）的结点数最多为32个。 (满分:2)
A. 错误
B. 正确
6.程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。 (满分:2)
A. 错误
B. 正确
7.在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。 (满分:2)
A. 错误
B. 正确
8.很多递归问题可转为递推，比如阶乘、 Fibonacci数列等。 (满分:2)
A. 错误
B. 正确
9.有一组数据{6，202，100，301，38，8，1}，使用简单选择排序需要进行6趟比较。 (满分:2)
A. 错误
B. 正确
10.归并排序在任何情况下都比所有简单排序速度快。 (满分:2)
A. 错误
B. 正确
11.求n的阶乘的表示方法n!=n*(n-1)! ，其中0!=1，对应的是递归的思想。 (满分:2)
A. 错误
B. 正确
12.C语言中，字符串作为字符数组来处理。 (满分:2)
A. 错误
B. 正确
13.一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈（包括中间退栈的元素）的顺序为1CDBA2345。 (满分:2)
A. 错误
B. 正确
14.顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为n次。 (满分:2)
A. 错误
B. 正确
15.两个字符串中的字符个数相同时才能进行字符串大小的比较。 (满分:2)
A. 错误
B. 正确
16.一个算法有零个或多个输入。 (满分:2)
A. 错误
B. 正确
17.字符数组要求其最后一个元素是‘\0’。 (满分:2)
A. 错误
B. 正确
18.折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。 (满分:2)
A. 错误
B. 正确
19.按“先进后出”原则组织数据的数据结构是线性结构。 (满分:2)
A. 错误
B. 正确
20.在使用递归策略时，必须有一个明确的递归结束条件，称为递归入口。 (满分:2)
A. 错误
B. 正确
**** Hidden Message ***** 谢谢分享。。。
页:
[1]