东师算法分析与设计17秋在线作业1.doc

算法分析与设计17秋在线作业1 试卷总分：100 测试时间：-- 单选题 多选题 判断题 、单选题（共 20 道试题，共 40 分。） 1. C语言中，一般不能采用的命名规则为()。 A. 匈牙利命名法 B. 骆驼命名法 C. 下划线命名法 D. 图灵命名法 满分：2 分 2. 如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。 A. 编写程序 B. 调试程序 C. 执行程序 D. 编译程序 满分：2 分 3. 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个()。 A. 导数 B. 指数 C. 对数 D. 函数 满分：2 分 4. 在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为()。 A. 5, 8, 10, 12 B. 6, 9, 11, 12 C. 4, 7, 9, 12 D. 1, 4, 8, 12 满分：2 分 5. cd 目录名的功能是()。 A. 退回到根目录 B. 退回到上一级目录 C. 进入特定的目录 D. 显示出文本文件的内容 满分：2 分 6. 一个n个顶点的连通无向图，其边的个数至少为（ ）。 A. n-1 B. n C. n+1 D. nlogn 满分：2 分 7. 下列数据结构中，能用二分法进行查找的是()。 A. 顺序存储的有序线性表 B. 线性链表 C. 二叉链表 D. 有序线性链表 满分：2 分 8. 分枝定界法的基本思想()。 A. 不断用变量的旧值递推新值的过程 B. 把全部可行的解空间不断分割为越来越小的子集（称为分支），并为每个子集内的解的值计算一个下界或上界 C. 将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解 D. 一种用若干步可重复的简运算（规律）来描述复杂问题的方法 满分：2 分 9. 下列说法不正确的是（ ）。 A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次 B. 遍历的基本算法有两种：深度遍历和广度遍历 C. 图的深度遍历不适用于有向图 D. 图的深度遍历是一个递归过程 满分：2 分 10. 以下选项中合法的字符常量是（）。 A. B B. 68 C. D D. \010 满分：2 分 11. 二进制中最大的数码是（）。 A. 0 B. 1 C. 2 D. 3 满分：2 分 12. 在下面的排序方法中，辅助空间为O（n）的是() 。 A. 希尔排序 B. 堆排序 C. 选择排序 D. 归并排序 满分：2 分 13. 从线性表的一端开始，依次将每个元素的关键字同给定值K进行比较，若某元素关键字与K相等，则查找成功；若所有元素都比较完毕，仍找不到关键字为K的元素，则查找失败。这种查找称为()。 A. 顺序查找 B. 折半查找 C. 平均查找 D. 折中查找 满分：2 分 14. 在启发式搜索中,最重要的是() 。 A. 对搜索位置进行评估 B. 对搜索时间进行限定 C. 对搜索速度进行控制 D. 对搜索目标的设定 满分：2 分 15. tolower（）函数用来（）。 A. 小写字母转换为大写字母 B. 大写字母转换为小写字母 C. 小写字母转换为大写字母，同时大写字母转换为小写字母 D. 判断大小写 满分：2 分 16. 对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序方法是()。 A. 选择 B. 冒泡 C. 快速 D. 插入 满分：2 分 17. 在长度为n的线性表中，寻找最大项至少需要比较()次 A. n B. n-1 C. n/2 D. (n-1)/2 满分：2 分 18. 数制是人们利用( )进行计数的一种科学方法。 A. 数字 B. 符号 C. 字母 D. 图形 满分：2 分 19. 数据的存储结构是指（ ）。 A. 存储在外存中的数据 B. 数据所占的存储空间量 C. 数据在计算机中的顺序存储方式 D. 数据的逻辑结构在计算机中的表示 满分：2 分 20. 有以下程序，其运行后的结果是()。 void f(int n, int *r) { int r1=0; if(n%3==0) r1=n/3; else if(n%5==0) r1=n