A.模式改变，外模式和应用程序不变B.内模式改变，模式不变C.模式改变，内模式不变D.内模式改变，外模式和应用……

单项选择题在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。

A.模式
B.外模式
C.内模式
D.存储模式

单项选择题一般地，一个数据库系统的外模式（）。

A.只能有一个
B.最多只能有一个
C.至少两个
D.可以有多个

单项选择题常见的数据模型有三种，它们是（）。

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，因为未编写出实现算法的程序