●简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图-最需题库

试卷相关题目

1●在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k（起始下标为1）,那么___(39)___ 时采用顺序存储更节省空间。
A.d<12n/(k-n)
B.d>12n/(k-n)
C.d<12n/(k+n)
D.d>12n/(k+n)
开始考试点击查看答案
2●已知某二叉树的中序、层序序列分别为DBAFCE 、FDEBCA ，则该二叉树的后序序列为___(38)___ 。
A.BCDEAF
B.ABDCEF
C.DBACEF
D.DABECF
开始考试点击查看答案
3●给定关系R（A1，A2，A3，A4）上的函数依赖集F={A1A3->A2，A2->A3}，R候选关键字为____(36)___ 。分解ρ={(A1,A2)，(A1,A3)}___(37)____ 。
A.A1A3
B.A1A2A3
C.A1A3A4
D.A2 和A1A3
开始考试点击查看答案
4●在关系代数运算中，关系S、SP和R如下表所示。若先___(33)___ ，则可以从S和SP获得R。其对应的关系表达式为___(34)___ 。如下的SQL语句可以查询销售总量大于1000 的部门号。 Select 部门名From SWhere 部门号in (Select 部门号From SP Group by ___(35)___)关系表S 关系表SP 关系表R <table border="1" cellspacing="0" cellpadding="0" width="80%" _dj="MsoNormalTable"><tbody><tr><td>部门号</td><td>部门名</td></tr><tr><td>010</td><td>家电部</td></tr><tr><td>021</td><td>百货部</td></tr><tr><td>030</td><td>食品部</td></tr><tr><td>035</td><td>五金部</td></tr></tbody></table> <table border="1" cellspacing="0" cellpadding="0" width="90%" _dj="MsoNormalTable"><tbody><tr><td>部门号</td><td>商品号</td><td>销售量</td></tr><tr><td>010</td><td>01020210</td><td>500</td></tr><tr><td>010</td><td>01020211</td><td>780</td></tr><tr><td>010</td><td>01020212</td><td>990</td></tr><tr><td>021</td><td>02110200</td><td>580</td></tr><tr><td>025</td><td>02520100</td><td>1290</td></tr><tr><td>035</td><td>03530311</td><td>4680</td></tr></tbody></table> <table border="1" cellspacing="0" cellpadding="0" width="90%" _dj="MsoNormalTable"><tbody><tr><td>部门名</td><td>商品号</td><td>销售量</td></tr><tr><td>家电部</td><td>01020210</td><td>500</td></tr><tr><td>家电部</td><td>01020211</td><td>780</td></tr><tr><td>家电部</td><td>01020212</td><td>990</td></tr></tbody></table> <br class="bogusBR">
A.对S进行选择运算，再与S进行自然连接运算
B.对S进行选择运算，再与SP进行自然连接运算，最后进行投影运算
C.对S和SP进行笛卡尔积运算，再对运算结果进行投影运算
D.分别对S和SP进行投影运算，再对运算结果进行笛卡尔积运算
开始考试点击查看答案
5● ___(32)___ 表示了对象间"is-a" 的关系。
A.组合
B.引用
C.聚合
D.继承
开始考试点击查看答案
6●以下内容中，___(42)___ 应写入操作手册。
A.描述系统对各种输入数据的处理方法
B.说明系统升级时厂商提供的服务
C.描述系统处理过程的各个界面
D.说明系统各部分之间的接口关系
开始考试点击查看答案
7● 某软件工程项目各开发阶段工作量的比例如下表所示 <table border="1" cellspacing="0" cellpadding="0" width="605" _dj="MsoNormalTable"><tbody><tr><td width="120">需求分析</td><td width="120">概要设计</td><td width="121">详细设计</td><td width="121">编码</td><td width="121">测试</td></tr><tr><td width="120">0.29</td><td width="120">0.13</td><td width="121">0.17</td><td width="121">0.10</td><td width="121">0.31</td></tr></tbody></table> 假设当前已处于编码阶段，3000 行程序已完成了1200 行，则该工程项目开发进度已完成的比例是___(43)___ 。
A.29%
B.45%
C.59%
D.63%
开始考试点击查看答案
8●在11个元素的有序表A[1..11] 中进行折半查找（ L(low+high)/2」）查找元素A[11]时，被比较的元素的下标依次是___(44)___ 。
A.6，8，10，11
B.6，9，10，11
C.6，7，9，11
D.6，8，9，11
开始考试点击查看答案
9●关于维护软件所需的成本，以下叙述正确的是___(45)___ 。
A.纠正外部和内部设计错误比纠正源代码错误需要更大的成本
B.与需求定义相比，源代码的文字量大得多，所以源代码的维护成本更高
C.用户文档需要经常更新，其维护成本超过了纠正设计错误的成本
D.需要定义的错误会在设计时被发现并纠正，因此需求定义纠错的成本小于源代码纠错的成本
开始考试点击查看答案
10●由元素序列（27,16,75,38,51 ）构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入结点最近且平衡因子的绝对值为2的结点）为____(46)____ 。
A.27
B.38
C.51
D.75
开始考试点击查看答案