算法分析与设计16秋在线作业2
一、单选题（共 20 道试题，共 40 分。）
1.  下列叙述中不是线性表的特点的是（）
. 同一性
. 有穷性
. 有序性
. 任意性
正确答案：
2.  能正确进行字符串赋值、赋初值的语句组是（）。
. hr s[5]={'','','i','o','u'};
. hr *s; s="goo!";
. hr s[5]="goo!";
. hr s[5]="goo!";
正确答案：
3.  已知一列数{8,9,7,4,1,2}，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为（）
. 8,9,7,4,1,2
. 1,9,7,4,8,2
. 8,7,4,1,2,9
. 1,2,8,9,7,4
正确答案：
4.  strpy（）函数用来（）。
. 求字符串长度
. 比较字符
. 求子串
. 字符串拷贝
正确答案：
5.  字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。
. 小于
. 等于
. 大于
. 不等于
正确答案：
6.  下列叙述中正确的是（）。
. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
. 上述三种说法都不对
正确答案：
7.  判断  是否是数字字符的函数是（）。
. islph(int )
. islnum(int )
. islowr(int )
. isigit(int )
正确答案：
8.  二进制中最小的数码是（）。
. 0
. 1
. 2
. 3
正确答案：
9.  动态规划是一种在数学和计算机科学中使用的，用于求解包含()的最优化问题的方法。
. 重叠子问题
. 相似子问题
. 互斥子问题
. 有序子问题
正确答案：
10.  I (Intgrt vlopmnt nvironmnt) 集成开发环境，是专门用于程序开发环境的应用程序，一般包括()和图形用户界面工具。
. 代码编辑器、编译器
. 代码编辑器、编译器、调试器
. 编译器、调试器
. 代码编辑器、编译器、调试器、集成开发环境
正确答案：
11.  如何一步步的跟踪代码，到问题，搞明白为何程序不能正常运行，这个过程称为()。
. 编写程序
. 调试程序
. 执行程序
. 编译程序
正确答案：
12.  一个良好算法的基本单元是：顺序结构、循环结构和()。
. 线性结构
. 离散结构
. 数据结构
. 选择结构
正确答案：
13.  一般情况下，算法中基本操作重复执行的次数是()的某个函数。
. 问题类型
. 问题难度
. 问题结构
. 问题规模
正确答案：
14.  有以下程序，程序的运行结果是()。 #inlu <stio.h> int f(int x ) { int y; if (x==0||x==1) rturn (3); y=x*x- f(x-2); rturn y; } min() { int z; z=f(3); printf(“%\n正则化描述正确的是”,z); }
. 0
. 9
. 6
. 8
正确答案：
15.  ()嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样。而不要解释下面怎么做，因为程序本身就是怎么做。
. 文件注释
. 函数注释
. 功能注释
. 程序注释
正确答案：
16.  遗传算法主要模拟生物中的()。
. 遗传、复制、传递和分裂
. 遗传、突变、选择和杂交
. 遗传、突变、传递和转录
. 遗传、复制、转录和逆转录
正确答案：
17.  函数strln("Jinlinhnghun")的函数值是()
. 15
. 16
. 17
. 18
正确答案：
18.  strmp("","")返回的值是（）
. 2
. 1
. 0
. -1
正确答案：
19.  深度优先搜索的搜索策略是()。
. 尽可能“深”地搜索图
. 尽可能“深”地搜索树
. 尽可能“深”地搜索表
. 尽可能“深”地搜索队列
正确答案：
20.  二进制中最大的数码是（）。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。