A、 2
B、 3
C、 4
D、 5
答案:B
解析:【解析】简单选择排序的算法可以描述为:将整个待排序序列分为有序和无序两部分,初始时有序部分为空;每一趟排序时扫描无序序列,找到最小的元素,将它与无序序列的首元素交换位置,直到无序序列为空。所以第一趟排序后,将选出的最小元素9与15交换,15被放在第3个位置。答案选择B选项。
A、 2
B、 3
C、 4
D、 5
答案:B
解析:【解析】简单选择排序的算法可以描述为:将整个待排序序列分为有序和无序两部分,初始时有序部分为空;每一趟排序时扫描无序序列,找到最小的元素,将它与无序序列的首元素交换位置,直到无序序列为空。所以第一趟排序后,将选出的最小元素9与15交换,15被放在第3个位置。答案选择B选项。
A. x/y*z
B. x%y%z
C. x/y/z
D. x*z/y
解析:【解析】%是取余运算符,不符合。运算符*、/的结合顺序是从左到右,所以x先除以y,再除以z。答案选择C选项。
A. 概念数据模型
B. 逻辑数据模型
C. 物理数据模型
D. 关系数据模型
解析:【解析】数据模型按照不同的应用层次分为:①面向客观世界、面向用户的概念数据模型,它与具体的数据库管理系统和具体的计算机平台无关;②面向数据库系统的逻辑数据模型,着重于在数据库系统一级的实现;③面向计算机物理实现的物理数据模型,它给出了数据模型在计算机物理结构上的表示。答案选择B选项。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析:【解析】功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。
A. PAD图
B. 数据字典(DD)
C. 数据流程图(DFD图)
D. 判定树
解析:【解析】软件需求分析方法包括结构化分析和面向对象分析。结构化分析工具有:①数据流图(DFD);②数据字典(DD);③判定表;④判定树等。A项,PAD图是过程设计工具。答案选择A选项。
A. 双向链表
B. 循环链表
C. 二叉链表
D. 循环队列
解析:【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。线性表、栈、队列都是线性结构,循环链表和双向链表是线性表的链式存储结构,属于线性结构,只是存储结构不连续;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;二叉链表是二叉树的链式存储结构,因为二叉树有些结点有两个后继结点,不符合线性结构的定义,所以二叉链表是非线性结构。答案选择C选项。
A. 项,交结果是既属于R又属于S的记录组成的集合,与题目中结果相符;
B. 项,差结果是属于R但不属于S的记录组成的集合;
C. 项,并是将S中的记录追加到R后面;
D. 项,选择是从关系中找出满足给定条件的元组的操作,但题目中无给定条件。答案选择A选项。
解析:【解析】
A. 选择
B. 投影
C. 自然连接
D. 并
解析:【解析】选择又称为限制,它是在关系R中选择满足给定条件的元组。关系R上的投影则是指从R中选择出若干属性列组成新的关系。这两种运算都是单目运算。而交和并是双目运算。连接也称为θ连接,它是从两个关系的笛卡儿积中选取属性间满足一定条件的元组。答案选择A选项。
A. 0<x<5
B. x>10&&x<5
C. x>10ǁx<5
D. x5
解析:【解析】逻辑与运算只有在“&&”符号两边操作均为真时,逻辑表达式为真;逻辑或当且只当“ǁ”符号两边操作至少有一个为真时,逻辑表达式为真。
A. 数据耦合
B. 标记耦合
C. 异构耦合
D. 公共耦合
解析:【解析】按照耦合程度从强到弱分别是:内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合和非直接耦合,没有异构耦合这种方式。答案选择C选项。
A. 判断m是否能被5或者7整除
B. 判断m是否能被5和7整除
C. 判断m被5或者7整除是否余1
D. 判断m被5和7整除是否都余1
解析:【解析】