16春奥鹏东师算法分析与设计在线作业1标准答案
算法分析与设计16春在线作业1一、单选题：
1.字符数组在进行指定初值时，若未指定数组长度，则长度( )初值个数。 (满分:2)
A. 小于
B. 等于
C. 大于
D. 不等于
2.IDE(Integrated Development Environment) 集成开发环境，是专门用于程序开发环境的应用程序，一般包括( )和图形用户界面工具。 (满分:2)
A. 代码编辑器、编译器
B. 代码编辑器、编译器、调试器
C. 编译器、调试器
D. 代码编辑器、编译器、调试器、集成开发环境
3.一个算法中的语句的( )被称为语句频度或时间频度。 (满分:2)
A. 执行时间
B. 执行顺序
C. 执行速度
D. 执行次数
4.字符数组通过( )来引用其中的某个元素。 (满分:2)
A. 数组名
B. 下标
C. 数组名和下标
D. 字符串名
5.判断 c 是否是数字字符的函数是( )。 (满分:2)
A. isalpha(int c)
B. isalnum(int c)
C. islower(int c)
D. isdigit(int c)
6.在编写代码时，除了要保证代码的正确性，还要保证代码的( )。 (满分:2)
A. 完美性
B. 美观性
C. 独特性
D. 可读性
7.字符串”China Beijing”的长度是( ) (满分:2)
A. 12
B. 13
C. 14
D. 15
8.插入排序在最好情况下的时间复杂度为( ) (满分:2)
A. O(logn)
B. O(n)
C. O(n*logn)
D. O(n2)
9.strcat( )函数是用来( )。 (满分:2)
A. 字符串连接
B. 比较字符
C. 求子串
D. 字符串拷贝
10.下面选项中比较著名的命名规则有( )。 (满分:2)
A. 匈牙利命名法
B. 匈牙利命名法和骆驼命名法
C. 有匈牙利命名法、骆驼命名法和帕斯卡命名法
D. 匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法
11.cd 目录名的功能是( )。 (满分:2)
A. 退回到根目录
B. 退回到上一级目录
C. 进入特定的目录
D. 显示出文本文件的内容
12.有以下程序#includeint f(int t[ ], int n ); main( ) { int a={1, 2, 3, 4}, s; s=f(a, 4); printf("%d\n", s); } int f(int t[ ], int n ) { if(n>0) return t+f(t, n-1); else return 0; }程序运行后的输出结果是( )。 (满分:2)
A. 4
B. 10
C. 14
D. 6
13.一般情况下，算法中基本操作重复执行的次数是问题规模n的某个( )。 (满分:2)
A. 导数
B. 指数
C. 对数
D. 函数
14.在启发式搜索中,最重要的是( ) 。 (满分:2)
A. 对搜索位置进行评估
B. 对搜索时间进行限定
C. 对搜索速度进行控制
D. 对搜索目标的设定
15.在程序代码编辑框外（一般都是程序代码的最左侧）双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作( )。 (满分:2)
A. 设置断点
B. 单步调试
C. 程序编译
D. 程序调试
16.八进制的基数是( )。 (满分:2)
A. 2
B. 8
C. 10
D. 16
17.strcpy( )函数用来( )。 (满分:2)
A. 求字符串长度
B. 比较字符
C. 求子串
D. 字符串拷贝
18.注释从功能上可以分为文件注释、函数注释和( )。 (满分:2)
A. 程序员注释
B. 功能注释
C. 时间注释
D. 版权注释
19.能正确进行字符串赋值、赋初值的语句组是( )。 (满分:2)
A. char s={'a'
'e'
'i'
'o'
'u'};
B. char *s; s="good!";
C. char s="good!";
D. char s="good!";
20.isalnum( )函数用来( )。 (满分:2)
A. 判断字符串
B. 判断大写
C. 判断数字或字母
D. 判断小写
二、多选题：
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.scanf( )、printf( )可以输入输出几个字符串。 (满分:2)
A. 错误
B. 正确
2.字符串"Hello"与字符串"hello"相等。 (满分:2)
A. 错误
B. 正确
3.为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。 (满分:2)
A. 错误
B. 正确
4.冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。 (满分:2)
A. 错误
B. 正确
5.假如用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30（数组下标），则栈中具有19个元素。 (满分:2)
A. 错误
B. 正确
6.一个算法的评价只要考虑时间复杂度。 (满分:2)
A. 错误
B. 正确
7.一个算法有零个或多个输入。 (满分:2)
A. 错误
B. 正确
8.int a; 说明整型数组a，有10个元素。 (满分:2)
A. 错误
B. 正确
9.字符数组要求其最后一个元素是‘\0’。 (满分:2)
A. 错误
B. 正确
10.简单选择排序的时间复杂度为n*n。 (满分:2)
A. 错误
B. 正确
11.确定性是指算法的每一个步骤必须要确切地定义。 (满分:2)
A. 错误
B. 正确
12.有一组数据{6，202，100，301，38，8，1}，使用简单选择排序需要进行6趟比较。 (满分:2)
A. 错误
B. 正确
13.归并排序辅助存储为O（1）。 (满分:2)
A. 错误
B. 正确
14.递推实现的关键是找出递推公式。 (满分:2)
A. 错误
B. 正确
15.用二分（对半）查找表的元素的速度比用顺序法快。 (满分:2)
A. 错误
B. 正确
16.在深度为7的满二叉树中，度为2的结点个数为63。 (满分:2)
A. 错误
B. 正确
17.线性表可以方便地随机读取、插入、删除表中的任一结点。 (满分:2)
A. 错误
B. 正确
18.关键字是数据元素（或记录）中某个数据项的值，可以标识一个记录，称为主关键字。 (满分:2)
A. 错误
B. 正确
19.树中所有结点度的最大值就是树的深度。 (满分:2)
A. 错误
B. 正确
20.在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。 (满分:2)
A. 错误
B. 正确
页:
[1]