A.网状、关系和语义B.环状、层次和关系C.字段名、字段类型和记录D.层次、关系和网状常见的数据模型有三种，它……

单项选择题使用树形结构的数据模型是（）。

A.网状模型
B.关系模型
C.层次模型
D.二维表

单项选择题使用图的结构的数据模型是（）。

A.层次模型
B.关系模型
C.网状模型
D.二维表

单项选择题关系数据模型的基本数据结构是（）。

A.树
B.图
C.索引
D.二维表

单项选择题不能使用“if”作为变量名的原因是（）。

A.由英文字母开头
B.后面没有使用数字
C.使用了英文单词
D.使用了关键字

单项选择题下列正确的赋值语句是（）。

A.x=y+1
B.x+1=y
C.x-1=2
D.2*x=3

单项选择题对一个算法的评价，不包括以下哪方面内容（）。

A.健壮性和可读性
B.时空复杂度
C.正确性
D.并行性

单项选择题关于算法的时间复杂性，下列叙述正确的是（）。

A、时间复杂性是衡量一个算法优劣的唯一标准
B、所有算法都与问题的规模有关，问题规模越大，时间复杂性越大
C、通常不能简单地以算法运行时间度量算法的时间复杂性
D、同一个算法可以编写为不同的程序，程序的执行时间不同，因此一个算法有多种不同的时间复杂性

单项选择题以下关于算法的叙述，错误的是（）。

A.对同一个算法采用不同程序语言实现，其运行时间可能不同
B.在不同硬件平台上实现同一个算法时，其运行时间一定是相同的
C.对非法输入的处理能力越强的算法其健壮性越好
D.算法最终必须由计算机程序实现

单项选择题关于冒泡排序，下列说法正确的是（）。

A.冒泡排序每一轮都选出最小的数据下沉到底部
B.冒泡排序在比较数据时有时可以不进行数据的交换
C.冒泡排序法不属于交换排序法
D.n个数据的冒泡排序要进行n轮“比较-交换”的操作

单项选择题关于冒泡排序算法的基本思想，下列说法正确的是（）。

A.一个轮次一个轮次地处理。将元素分成已排序元素集合和未排序元素集合两部分。开始时已排序元素集合为空，在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合，直到未排序元素集合为空时则算法结束
B.一个元素一个元素地处理。先从第一个元素处理，依次与其它元素比较后放入到正确排序的位置，再处理下一个元素，直到处理完所有元素则算法结束
C.一个轮次一个轮次地处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较，根据排序要求决定是否交换两个元素，直到某一轮次没有元素交换则算法结束
D.一个元素一个元素地处理。先从最后一个元素处理，依次与其它元素比较后放入到正确排序的位置，再处理下一个元素，直到处理完所有元素则算法结束

单项选择题有一组数据：42、31、12、68、16，用冒泡法从小到大排序，第2轮“比较-交换”完成后数据的顺序是（）。

A.12、42、16、68、31
B.12、16、31、68、42
C.12、16、42、31、68
D.12、31、16、42、68

单项选择题阅读下列算法： （1）输入n的值； （2）设i的值为1； （3）如果i＜=n，则执行第（4）步，否则转到第（7）步执行； （4）计算sum+i，并将结果赋给sum； （5）计算i+1，并将结果赋给i； （6）返回到第（3）步继续执行； （7）输出sum的结果。 上述算法（）。

A.能够正确计算sum=1+2+3+4+…+n
B.不能正确计算sum=1+2+3+4+…+n，因为未画出算法的流程图
C.不能正确计算sum=1+2+3+4+…+n，因为未将变量sum初始化为0
D.不能正确计算sum=1+2+3+4+…+n，因为未编写出实现算法的程序

单项选择题执行下面的语句后，A的值是：（）。 A=2B=9ifA＜BA←BB←APrint A= ；A

A.2
B.11
C.7
D.9

单项选择题对于鸡兔同笼问题，小明分析如下：设鸡兔共有x只头，y只脚，则鸡+兔=x，2鸡+4兔=y；计算出鸡=（4x-y） 2只，兔=（y-2x） 2只。这种求解问题的方法属于（）。

A.枚举法
B.解析法
C.递归法
D.递推法

单项选择题一个递归算法必须包括（）。

A.递归关系式
B.循环过程
C.递归关系式和终止条件
D.循环过程和终止条件