A、 循环队列是队列的存储结构
B、 具有两个指针域的链表不- -定是线性结构
C、 具有两个指针域的链表不一-定是非线性结构
D、 循环链表是循环队列的链式存储结构
答案:D
解析:解析: [解析] 循环链表采用链式存储结构,循环队列是队列的一种顺序存储结构,A选项叙述正确,D选项叙述错误。二叉链表具有两个指针域,属于非线性结构,
A、 循环队列是队列的存储结构
B、 具有两个指针域的链表不- -定是线性结构
C、 具有两个指针域的链表不一-定是非线性结构
D、 循环链表是循环队列的链式存储结构
答案:D
解析:解析: [解析] 循环链表采用链式存储结构,循环队列是队列的一种顺序存储结构,A选项叙述正确,D选项叙述错误。二叉链表具有两个指针域,属于非线性结构,
A. 用鼠标拖动这些图形,使其间距相同
B. 显示网络线,依据网络线移动图形的位置使其间距相同
C. 全部选中这些图形,设置“纵向分布对齐方式使其间距相同 "
D. 在“设置形状格式对话框中设置每个图形的“位置”参数逐个调整其间距 "
解析:解析:A项用鼠标拖动图形,很难使其间距相同;B、D两项虽然可以实现间距相同,但每个图形都要设置一遍,比较烦琐。故最优的操作方法是C项页。故正确答案为C。
A. 10
B. 11
C. 12
D. 不可能有这样的树
解析:解析:假设叶子结点个数为n。树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为O的结点数,即为4+1+3+n。再根据树的总结点数为树中所有结点的度数之和再加1,则总结点数为3×4+2×1+1×3+O×x+1。3×4+2×1+1×3+1=4+1+3+n,则n=10,叶子结点数为10。本题答案为A选项。
A. 系统总体结构图支持软件系统的详细设计
B. 软件设计是将软件需求转换为软件表示的过程
C. 数据结构与数据库设计是软件设计的任务之一
D. PAD图是软件详细设计的表示工具
解析:解析:结构图是描述软件系统结构的图形工具,确定系统总体的功能模块结构,结构图不直接支持详细设计。详细设计的任务是为结构图中的每一个摸块确定实现算法和局音数据结构。本题答案为A选项。
A. 元组
B. 关系
C. 属性
D. 属性的值域
解析:解析:【解析】在逻辑设计阶段将E-R图转换为关系模式时对应关系:实体对应元组﹔属性对应属性﹔实体集对应关系﹔联系对应关系。本题答案为B选项。
A. 堆排序
B. 寻找最大项
C. 顺序查找
D. 有序表的对分查找
解析:解析:最坏情况下时间复杂度:有序表的对分查找为O(log2n),寻找最大项为O(n-1),顺序查找为O(n),堆排序为O(nlog2n)。故最坏情况下时间复杂度最低的是有序表的对分查找。本题答案为D选项。
A. 逐步求精
B. 迭代法
C. 归纳法
D. 递归法
解析:解析:【解析】结构化程序设计方法的重要原则是自项向下、逐步求精、模块化及限制使用goto语句。本题答案为A选项。
A. 主键
B. 外键
C. 候选键
D. 超键
解析:解析:属性D是关系B的主键,但在关系A中不是主键,因此属性D在关系A中是外键。本题答案为B选项
A. 查询
B. 数据类型
C. 关系运算
D. 数据操作
解析:解析:数据模型通常由数据结构、数据操作及数据约束三部分组成。本题答案为D选项。
A. S(S#,Sn),C(C# Cn,Cr),SC(S#,C#,G)
B. S(S#,Sn,C# ,Cn,Cr),SC(S#,C#,G)
C. C(C#,Cn,Cr),SC(S#,Sn,C#,G)
D. S(S#,Sn),C(C#,Cn),SC(S#,C#,Cr,G)
解析:解析:本题中关系模式SC的主键为(S#.C#),但学号"可以决定"姓名","“课程号“可以决定"课程名"和学分",这里有对主键的部分依赖。可以将关系模式SC拆分为三个关系模式S、C、SC,其中S包含"学号"、“姓名",C包含"课程号”、“课程名"、“学分”,SC包含"学号”、“课程号”、“成绩°。S的主键是“学号"”,C的主键是“课程号")SC的主键是“学号"和"课程号”组成的复合键,这样三个表都不会出现对主键的部分依赖。本题答案为A选项。
A. 属性
B. 键
C. 关系
D. 域
解析:解析:【解析】在逻辑设计阶段将E-R图转换为关系模式时对应关系:实体对应元组﹔属性对应属性﹔实体集对应关系﹔联系对应关系。本题答案为A选项。