东师16秋《算法分析与设计》在线作业1辅导
东师16秋《算法分析与设计》在线作业1一、单选题：
1.下列数据结构中，属于非线性结构的是( )。 (满分:2)
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
2.tolower( )函数用来( )。 (满分:2)
A. 小写字母转换为大写字母
B. 大写字母转换为小写字母
C. 小写字母转换为大写字母，同时大写字母转换为小写字母
D. 判断大小写
3.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是( )。 (满分:2)
A. 选择排序法
B. 插入排序法
C. 快速排序法
D. 堆积排序法
4.排序算法是按照某个或某些关键字的( )，递增或递减的排列起来的操作 (满分:2)
A. 类别
B. 属性
C. 名称
D. 大小
5.伪代码是用介于自然语言和( )之间的文字和符号来描述算法。 (满分:2)
A. 面向过程语言
B. 面向对象语言
C. 编程语言
D. 计算机语言
6.( )是一个开放源代码的、基于Java的可扩展开发平台。 (满分:2)
A. VS
B. Dev-C++
C. Eclipse
D. JDK
7.变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是( )。 (满分:2)
A. 匈牙利命名法
B. 骆驼命名法
C. 下划线命名法
D. 帕斯卡命名法
8.注释从功能上可以分为文件注释、函数注释和( )。 (满分:2)
A. 程序员注释
B. 功能注释
C. 时间注释
D. 版权注释
9.二进制的1110，0的位权是( )。 (满分:2)
A. 0
B. 1
C. 2
D. 4
10.广度优先搜索的原则( )。 (满分:2)
A. 按时间遍历解空间
B. 按代价遍历解空间
C. 按层遍历解空间
D. 按速度遍历解空间
11.字符数组在初始化时若数据个数少于数组长度,多余元素自动为( )。 (满分:2)
A. 空
B. 0
C. null
D. 随机
12.十六进制数C1B转换为二进制数是( )。 (满分:2)
A. 1100101101011
B. 110000011011
C. 10110101010
D. 11101001011
13.一般情况下，程序中所有注释的行数占到整个源程序的( )比较适宜。 (满分:2)
A. 1/2到2/3
B. 1/3
C. 1/3到1/2
D. 1/2
14.下面不是批处理文件的特点是( )。 (满分:2)
A. 批处理，也称为批处理脚本，其文件扩展名为.bat
B. 它是无格式的文本文件，每一行可视为一个命令，每个命令里可以含多条子命令，从第一行开始执行，直到最后一行结束，它运行的平台是DOS。
C. 在命令提示下键入批处理文件的名称，或者单击该批处理文件，系统就会调用cmd.exe按照该文件中各个命令出现的顺序来逐个运行它们。
D. 使用批处理文件，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高
15.在深度为7的满二叉树中，叶子结点的个数为( )。 (满分:2)
A. 32
B. 31
C. 64
D. 63
16.对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是( )。 (满分:2)
A. 35/11
B. 34/11
C. 33/11
D. 32/11
17.十进制的123，1的位权是( )。 (满分:2)
A. 1
B. 2
C. 10
D. 100
18.使用简单选择排序法对n个数进行排序要进行( )趟比较。 (满分:2)
A. n
B. n-1
C. n+1
D. 不一定
19.如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。( )就是不稳定的排序方法。 (满分:2)
A. 起泡排序
B. 归并排序
C. Shell排序
D. 直接插入排序
20.递归函数f(n)=f(n-1)+n(n>1)的递归出口是( )。 (满分:2)
A. f(1)=0
B. f(1)=1
C. f(0)=1
D. f(n)=n
二、多选题：
1.设计递归算法有两点最为关键( )和( )。 (满分:4)
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
2.高精度运算主要解决( )。 (满分:4)
A.
B. 加数
C. 减数
D. 运算结果的输入
E. 运算结果的存储
3.顺序结构、选择结构、循环结构三种结构共同特点是( ) (满分:4)
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
4.递归算法的执行过程分( )和( )两个阶段。 (满分:4)
A. 递归
B. 递推
C. 回归
D. 回溯
5.字符串有关的格式字符有( )。 (满分:4)
A. "%c"
B. "%d"
C. "%f"
D. "%s"
三、判断题：
1.下列程序段实现的是顺序查找功能( )int Search(int array[], int n, int key){ int i; array = key; for(i=0;key!=array;i++);return(i<n?i:-1);} (满分:2)
A. 错误
B. 正确
2.当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。 (满分:2)
A. 错误
B. 正确
3.字符型和整型一般情况下可以通用。 (满分:2)
A. 错误
B. 正确
4.高精度计算时可以用字符串来存储运算结果。 (满分:2)
A. 错误
B. 正确
5.查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素。 (满分:2)
A. 错误
B. 正确
6.快速排序是一种不稳定排序方法。 (满分:2)
A. 错误
B. 正确
7.在C语言中字符串的头文件是string.h。 (满分:2)
A. 错误
B. 正确
8.某二叉树中度为2的结点有18个，则该二叉树中有19个叶子结点。 (满分:2)
A. 错误
B. 正确
9.快速排序总比简单排序快。 (满分:2)
A. 错误
B. 正确
10.使用冒泡排序法对n个数进行排序必须要进行n趟比较。 (满分:2)
A. 错误
B. 正确
11.交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O（n*n） ，而快速排序算法的最坏时间复杂性是O（nlog2n）；所以快速排序比冒泡排序效率更高。 (满分:2)
A. 错误
B. 正确
12.在后序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。 (满分:2)
A. 错误
B. 正确
13.外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间。 (满分:2)
A. 错误
B. 正确
14.假如用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30（数组下标），则栈中具有19个元素。 (满分:2)
A. 错误
B. 正确
15.插入排序是一种稳定排序方法。 (满分:2)
A. 错误
B. 正确
16.puts不需要格式控制符，且自动换行。 (满分:2)
A. 错误
B. 正确
17.假如A="Jinlin changchun"，B="changchun",则B是A的子串。 (满分:2)
A. 错误
B. 正确
18.一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有24个结点。 (满分:2)
A. 错误
B. 正确
19.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。 (满分:2)
A. 错误
B. 正确
20.程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。 (满分:2)
A. 错误
B. 正确
**** Hidden Message *****
页:
[1]