专业技术中级资格软件设计师基础知识2005年下半年软件设计师上午试题

试卷预览

• 21●在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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)

  开始考试练习点击查看答案
• 22●简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点。若无向图G 有n个节点，其邻接矩阵为A[1..n,1..n], 且压缩存储在B[1..k] 中，则k 的值至少为____(40)____ 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3) 的信息存储在B[___(41)___] 中。

  A.n(n+1)/2

  B.n2/2

  C.(n-1)(n+1)/2

  D.n(n-1)/2

  开始考试练习点击查看答案
• 23●以下内容中，___(42)___ 应写入操作手册。

  A.描述系统对各种输入数据的处理方法

  B.说明系统升级时厂商提供的服务

  C.描述系统处理过程的各个界面

  D.说明系统各部分之间的接口关系

  开始考试练习点击查看答案
• 24● 某软件工程项目各开发阶段工作量的比例如下表所示 <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%

  开始考试练习点击查看答案
• 25●在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

  开始考试练习点击查看答案
• 26●关于维护软件所需的成本，以下叙述正确的是___(45)___ 。

  A.纠正外部和内部设计错误比纠正源代码错误需要更大的成本

  B.与需求定义相比，源代码的文字量大得多，所以源代码的维护成本更高

  C.用户文档需要经常更新，其维护成本超过了纠正设计错误的成本

  D.需要定义的错误会在设计时被发现并纠正，因此需求定义纠错的成本小于源代码纠错的成本

  开始考试练习点击查看答案
• 27●由元素序列（27,16,75,38,51 ）构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入结点最近且平衡因子的绝对值为2的结点）为____(46)____ 。

  A.27

  B.38

  C.51

  D.75

  开始考试练习点击查看答案
• 28●若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。___(47)____排序是稳定的。

  A.归并

  B.快速

  C.希尔

  D.堆

  开始考试练习点击查看答案
• 29●若对象A可以给对象B发送消息，那么___(48)___ 。

  A.对象B可以看见对象A

  B.对象A可看见对象B

  C.对象A、B相互不可见

  D.对象A、B相互可见

  开始考试练习点击查看答案
• 30●类描述了一组对象共同的特性，下列叙述中正确的是____(49)____ 。

  A.类本身不能具有变量

  B.对象具有类定义的所有变量的一份拷贝

  C.对象间不能共享类定义的变量

  D.可通过类名访问静态变量(类变量)

  开始考试练习点击查看答案