A、 采用顺序存储的完全二叉树属于非线性结构
B、 循环队列是队列的一种存储结构,它属于非线性结构
C、 具有多个指针域的链表一定属于非线性结构
D、 具有两个以上根结点的数据结构有可能是线性结构
答案：A
解析：解析：二叉树属于非线性结构,完全二叉树作为二叉树的一种特殊形态,也属于非线性结构,A选项正确。循环队列是队列的一种顺序存储结构,队列属于线性结构,循环队列他属于线性结构,B选项错误。双向链表具有两个指针域,但属于线性结构,C选项错误。一个非空线性结构应满足两个条件:①有且只有一个相结点;②每个结点最多有一个前件,也最多有一个后件:具有两个以上根结点不满足察件①,为非线性结构,D选项错误。本题答案为A选项。
A、 采用顺序存储的完全二叉树属于非线性结构
B、 循环队列是队列的一种存储结构,它属于非线性结构
C、 具有多个指针域的链表一定属于非线性结构
D、 具有两个以上根结点的数据结构有可能是线性结构
答案：A
解析：解析：二叉树属于非线性结构,完全二叉树作为二叉树的一种特殊形态,也属于非线性结构,A选项正确。循环队列是队列的一种顺序存储结构,队列属于线性结构,循环队列他属于线性结构,B选项错误。双向链表具有两个指针域,但属于线性结构,C选项错误。一个非空线性结构应满足两个条件:①有且只有一个相结点;②每个结点最多有一个前件,也最多有一个后件:具有两个以上根结点不满足察件①,为非线性结构,D选项错误。本题答案为A选项。
A. 15
B. 55
C. 75
D. 105
解析：解析：对长度为n的钱线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)2。故对长度为15的钱线性表进行快速排序,最坏情况下需要比较的次数为15(15-1)/2=105。本题答案为D选项。
A. 在CPU执行一条指令的过程中只需要访问存储器一次
B. CPU执行一条指令的过程中至少要访问存储器一次
C. 在CPU执行一条指令的过程中至少要访问存储器两次
D. 在CPU执行一条指令的过程只需要访问存储器两次P感4
解析：解析：计算机工作的过程就是取指令、分析指令、执行指令3个基本动作的重复。指令执行时取指令必须访问存储器;分析指令是由指令译码电路完成的,所占用的时间极短﹔指令的执行和指令中的操作数有关,比较复杂:可能不访问存储器(无操作数),访问一次存储器,访问两次或多次存储器等。因此,在CPU执行一条指令的过程中至少要访问存储器一次。本题答案为B选项。
A. S#→Sd
B. S#→Sd,Sd→Dc
C. S#→Sd,(S#,C#)→G
D. C#→P#,(S#,C#)→G
解析：解析：在关系模式中,如果Y→X,X→A,且X不决定Y和A不属于X,那么Y→A是传递依赖。在关系模式S中,S#→Sd,Sd→Dc,且S6不决定S#,De不属于Sd,,S#→Dc是传递依赖。本题答案为B选项。
A. 内存储器
B. 控制器
C. 运算器
D. 微处理器
解析：解析：外存储器的容量一般都比较大,而且大部分可以移动,便于在不同计算机之间进行信息交流。外存储器中数据被读入内存储器后,才能被CPU读取,CPU不能直接访问外存储器。本題答案为A选项。
A. 1
B. 2
C. 3
D. 4
解析：解析：深度表示控制的层数。在该结构图中,"某系统"为第1层,"功能1∵...“"功能3为第2层,"功能2.1 、.……功能3.27为第3层,"功能2.2.1"、"功能222为第4层,控制的层数为4。本题答案为D选项。
A. 性能需求
B. 功能需求
C. 可扩展性
D. 纠错能力
解析：解析：软件产品必须提供用户所需的功能,如果做不到这一点,什么产品都没有意义。本题答案为B选项.
A. 谓词模型
B. 物理模型
C. 关系模型
D. 实体-联系模型
解析：解析：逻辑数据模型又称为数据模型,是面向数据库系统的模型,着重于在数据库系统一级的实现。成熟并大量使用的逻辑模型有层次模型、网状模型、关系模型和面向对象模型等。本题答案为C选项。
A. 安全性
B. 物理独立性
C. 操作独立性
D. 管理规范性
解析：解析：将数据库的结构列分成多个层次,是为了提高数据库的数据独立性。数据独立性性包括数据的物理独立性和数据的逻辑独立性两级。本题答案为B选项。
A. (S#,C#)→G
B. C#—Cn
C. C#—P#
D. S#→Sd
解析：解析：设X,Y是关系R的两个属性集合,若X→Y,但Y不完全函数依赖于X,则称Y对X部分依赖。在关系模式SC中,主属性是(S#-C#),有S#→Sd,属于对主属性的部分依赖。本题答案为D选项。
A. 选中"“姓名”"列,按下Shift键并用鼠标将其拖动到“性别”列和“序号”列之间即可
B. 先在"“性别”列和“序号”"列之间插入一个空白列,然后将“姓名”列移动到该空白列中
C. 选中“姓名"列并进行剪切,在“性别"列上单击右键并插入剪切的单元格
D. 选中“姓名”列并进行剪切,选择“性别"列再进行粘贴即可
解析：解析：B、C两项也能实现列的移动,但相对A项来说,操作复杂﹔D项操作后会覆盖原列数据,不符合题目要求。故A选项正确。
