算法分析与设计16秋在线作业1

李老师

算法分析与设计16秋在线作业1
试卷总分：100       测试时间：--
单选题
多选题
判断题

一、单选题（共 20 道试题，共 40 分。）V
1.  二进制的基数是（）。
A. 2
B. 8
C. 10
D. 16
      满分：2  分
2.  注释从功能上可以分为文件注释、函数注释和()。
A. 程序员注释
B. 功能注释
C. 时间注释
D. 版权注释
      满分：2  分
3.  使用()，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高。
A. 文件读写函数
B. 批处理文件
C. 单步调试功能
D. 设置断点
      满分：2  分
4.  设无向图的顶点个数为n，则该图最多有（）条边。
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. n2
      满分：2  分
5.  下列数据结构中，能用二分法进行查找的是()。
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
      满分：2  分
6.  一个算法的评价主要从空间复杂度和()来考虑。
A. 时间复杂度
B. 算法有效性
C. 算法有穷性
D. 算法可读性
      满分：2  分
7.  二进制数1101.0101转换为十进制数是（）。
A. 11.3225
B. 12.3125
C. 13.0125
D. 13.3125
      满分：2  分
8.  用计算机解决问题的过程可以分成哪三个阶段（）。
A. 输入、算法设计和输出
B. 输入、测试和输出
C. 分析问题、设计算法和实现算法
D. 分析问题、测试和实现
      满分：2  分
9.  下列说法错误的是()
A. 使用高级计算机语言，如C、C++、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码。
B. 如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序。
C. 自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器。
D. 调试器并能解决程序中出现的问题。
      满分：2  分
10.  排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作
A. 类别
B. 属性
C. 名称
D. 大小
      满分：2  分
11.  下面关于二分查找的叙述正确的是()
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储
B. 表必须有序，而且只能从小到大排列
C. 表必须有序且表中数据必须是整型，实型或字符型
D. 表必须有序，且表只能以顺序方式存储
      满分：2  分
12.  对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。
A. 35/11
B. 34/11
C. 33/11
D. 32/11
      满分：2  分
13.  int atoi(char *s)函数的作用是（）。
A. 整数转换为字符串
B. 字符串转换为整数
C. 字符转换为字符串
D. 获取字符个数
      满分：2  分
14.  某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（）。
A. n+1
B. n-1
C. 2n
D. n/2
      满分：2  分
15.  下列叙述中不是线性表的特点的是（）
A. 同一性
B. 有穷性
C. 有序性
D. 任意性
      满分：2  分
16.  下列叙述中正确的是 （ ）
A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
      满分：2  分
17.  十六进制，就表示某一位置上的数运算时是逢（）进一位。
A. 6
B. 12
C. 16
D. 60
      满分：2  分
18.  isalnum（）函数用来（）。
A. 判断字符串
B. 判断大写
C. 判断数字或字母
D. 判断小写
      满分：2  分
19.  有以下程序 #include<stdio.h> void fun(int x) { if(x/2>1) fun(x/2); printf("%d", x); } main() { fun(7); printf("\n"); } 程序运行后的输出结果是()。
A. 1 3 7
B. 7 3 1
C. 7 3
D. 3 7
      满分：2  分
20.  ()是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。
A. VM
B. VS
C. Dev-C++
D. IDE
      满分：2  分