📄 200502_rjsjs.htm
字号:
<tr>
<td><p align="left">030 </p></td>
<td><p align="left">食品部 </p></td>
</tr>
<tr>
<td><p align="left">035 </p></td>
<td><p align="left">五金部 </p></td>
</tr>
</table></td>
<td width="35%"><table border="1" cellpadding="0" cellspacing="0">
<tr>
<td><p align="left">部门号 </p></td>
<td><p align="left">商品号 </p></td>
<td><p align="left">销售量 </p></td>
</tr>
<tr>
<td><p align="left">010 </p></td>
<td><p align="left">01020210 </p></td>
<td><p align="left">500 </p></td>
</tr>
<tr>
<td><p align="left">010 </p></td>
<td><p align="left">01020211 </p></td>
<td><p align="left">780 </p></td>
</tr>
<tr>
<td><p align="left">010 </p></td>
<td><p align="left">01020212 </p></td>
<td><p align="left">990 </p></td>
</tr>
<tr>
<td><p align="left">021 </p></td>
<td><p align="left">02110200 </p></td>
<td><p align="left">580 </p></td>
</tr>
<tr>
<td><p align="left">025 </p></td>
<td><p align="left">02520100 </p></td>
<td><p align="left">1290 </p></td>
</tr>
<tr>
<td><p align="left">035 </p></td>
<td><p align="left">03530311 </p></td>
<td><p align="left">4680 </p></td>
</tr>
</table></td>
<td width="34%" valign="top"><table border="1" cellpadding="0" cellspacing="0">
<tr>
<td><p align="left">部门名 </p></td>
<td><p align="left">商品号 </p></td>
<td><p align="left">销售量 </p></td>
</tr>
<tr>
<td><p align="left">家电部 </p></td>
<td><p align="left">01020210 </p></td>
<td><p align="left">500 </p></td>
</tr>
<tr>
<td><p align="left">家电部 </p></td>
<td><p align="left">01020211 </p></td>
<td><p align="left">780 </p></td>
</tr>
<tr>
<td><p align="left">家电部 </p></td>
<td><p align="left">01020212 </p></td>
<td><p align="left">990 </p></td>
</tr>
</table></td>
</tr>
</table>
<p> </p>
<p> </p>
<p> ( 33 ) A. 对 S 进行选择运算,再与 S 进行自然连接运算 </p>
<p>B. 对 S 进行选择运算,再与 SP 进行自然连接运算,最后进行投影运算 </p>
<p>C. 对 S 和 SP 进行笛卡尔积运算,再对运算结果进行投影运算 </p>
<p>D. 分别对 S 和 SP 进行投影运算,再对运算结果进行笛卡尔积运算 </p>
<p align="center"><img width="588" height="52" src="200502_rjsjs/200502_rjsjs_clip_image007.gif"></p>
<p> ( 35 ) A. 部门号 where sum( 销售量 )>1000 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p>B. 部门号 having sum( 销售量 )>1000 </p>
<p>C. 商品号 where sum( 销售量 )>1000 </p>
<p>D. 商品号 having sum( 销售量 )>1000 </p>
<p><span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span> </p>
<p> ●给定关系 R ( A1 , A2 , A3 , A4 )上的函数依赖集 F={A 1A 3->A2 , A2->A3} , R 候选关键字为 ____(36)___ 。分解ρ ={(A1,A2) , (A1,A3)}___(37)____ 。( 36 ) A.A 1A 3 B.A 1A 2A 3 C .A 1A 3A 4 D.A2 和 A 1A 3 </p>
<p> ( 37 ) A. 是无损联接的 B. 是保持函数依赖的 </p>
<p>C. 既是无损联接又保持函数依赖 D. 既是有损联接又不保持函数依赖 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> </p>
<p> ●已知某二叉树的中序、层序序列分别为 DBAFCE 、 FDEBCA ,则该二叉树的后序序列为 ___(38)___ 。 ( 38 ) A.BCDEAF B.ABDCEF C.DBACEF D.DABECF </p>
<p><span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span> </p>
<p> ●在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有 n 个结点,采用三叉链表存储时,每个结点的数据域需要 d 个字节,每个指针域占用 4 个字节,若采用顺序存储,则最后一个结点下标为 k (起始下标为 1 ) , 那么 ___(39)___ 时采用顺序存储更节省空间。 </p>
<p> ( 39 ) A.d<12n/(k-n) B.d>12n/(k-n) C.d<12n/(k+n) D.d>12n/(k+n) </p>
<p><span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span> </p>
<p> ●简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图 G 有 n 个节点。若无向图 G 有 n 个节点,其邻接矩阵为 A[1..n,1..n], 且压缩存储在 B[1..k] 中,则 k 的值至少为 ____(40)____ 。若按行压缩存储对称矩阵的上三角元素,则当 n 等于 10 时,边 (V6 , V3) 的信息存储在 B[___(41)___] 中。 </p>
<p> ( 40 ) A.n(n+1)/2 B.n2/2 C.(n-1)(n+1)/2 D.n(n-1)/2 </p>
<p> ( 41 ) A.18 B .19 C .20 D.21 </p>
<p> ●以下内容中, ___(42)___ 应写入操作手册。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> ( 42 ) A. 描述系统对各种输入数据的处理方法 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p>B. 说明系统升级时厂商提供的服务 </p>
<p>C. 描述系统处理过程的各个界面 </p>
<p>D. 说明系统各部分之间的接口关系 </p>
<p> </p>
<p> ● 某软件工程项目各开发阶段工作量的比例如下表所示 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<table border="1" cellpadding="0" cellspacing="0">
<tr>
<td width="120"><p align="center">需求分析 </p></td>
<td width="120"><p align="center">概要设计 </p></td>
<td width="121"><p align="center">详细设计 </p></td>
<td width="121"><p align="center">编码 </p></td>
<td width="121"><p align="center">测试 </p></td>
</tr>
<tr>
<td width="120"><p align="center">0.29 </p></td>
<td width="120"><p align="center">0.13 </p></td>
<td width="121"><p align="center">0.17 </p></td>
<td width="121"><p align="center">0.10 </p></td>
<td width="121"><p align="center">0.31 </p></td>
</tr>
</table>
<p> </p>
<p> 假设当前已处于编码阶段, 3000 行程序已完成了 1200 行,则该工程项目开发进度已完成的比例是 ____(43)___ 。 </p>
<p> ( 43 ) A.29% B.45% C.59% D.63% <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> </p>
<p> ●在 11 个元素的有序表 A[1..11] 中进行折半查找( L(low+high)/2 」 )查找元素 A[11] 时,被比较的元素的下标依次是 ___(44)___ 。 </p>
<p> ( 44 ) A.6 , 8 , 10 , 11 B.6 , 9 , 10 , 11 C.6 , 7 , 9 , 11 D.6 , 8 , 9 , 11 </p>
<p> </p>
<p> ●关于维护软件所需的成本,以下叙述正确的是 ___(45)___ 。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> ( 45 ) A. 纠正外部和内部设计错误比纠正源代码错误需要更大的成本 </p>
<p>B. 与需求定义相比,源代码的文字量大得多,所以源代码的维护成本更高 </p>
<p>C. 用户文档需要经常更新,其维护成本超过了纠正设计错误的成本 </p>
<p>D. 需要定义的错误会在设计时被发现并纠正,因此需求定义纠错的成本小于源代码纠错的成本 </p>
<p> </p>
<p> ●由元素序列( 27,16,75,38,51 )构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为 2 的结点)为 ____(46)____ 。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> ( 46 ) A.27 B.38 C.51 D.75 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> </p>
<p> ●若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。 ___(47)____ 排序是稳定的。 </p>
<p> ( 47 ) A. 归并 B. 快速 C. 希尔 D. 堆 </p>
<p><span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span> </p>
<p> ●若对象 A 可以给对象 B 发送消息,那么 ___(48)___ 。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> ( 48 ) A. 对象 B 可以看见对象 A B. 对象 A 可看见对象 B </p>
<p>C. 对象 A 、 B 相互不可见 D. 对象 A 、 B 相互可见 </p>
<p> </p>
<p> ●类描述了一组对象共同的特性,下列叙述中正确的是 ____(49)____ 。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> ( 49 ) A. 类本身不能具有变量 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p>B. 对象具有类定义的所有变量的一份拷贝 </p>
<p>C. 对象间不能共享类定义的变量 </p>
<p>D. 可通过类名访问静态变量 ( 类变量 ) </p>
<p> </p>
<p> ● ___(50)___ 反映了类间的一种层次关系,而 ___(51)____ 反映了一种整体与部分的关系。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> ( 50 ) A. 继承 B. 组合 C. 封装 D. 多态 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> ( 51 ) A. 继承 B. 组合 C. 封装 D. 多态 </p>
<p> </p>
<p> ●下列叙述中正确的是 ___(52)__ 。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> ( 52 ) A. 面向对象程序设计语言都不支持过程化的程序设计 </p>
<p>B. 面向对象系统只可采用面向对象程序设计语言实现 </p>
<p>C. 某些过程化程序设计语言也可实现面向对象系统 </p>
<p>D. 面向对象程序设计语言不支持对成员变量的直接访问 </p>
<p> </p>
<p> ● 设求解某问题的递归算法如下: <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p>F(int n){ </p>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -