位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 专业技术中级资格软件设计师基础知识2005年下半年软件设计师上午试题

●已知某二叉树的中序、层序序列分别为DBAFCE 、FDEBCA ,则该二叉树的后序序列为___(38)___ 。

发布时间:2024-07-09

A.BCDEAF

B.ABDCEF

C.DBACEF

D.DABECF

试卷相关题目

  • 1●给定关系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

    开始考试点击查看答案
  • 2●在关系代数运算中,关系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进行投影运算,再对运算结果进行笛卡尔积运算

    开始考试点击查看答案
  • 3● ___(32)___ 表示了对象间"is-a" 的关系。

    A.组合

    B.引用

    C.聚合

    D.继承

    开始考试点击查看答案
  • 4●程序设计语言提供了基本类型及其相关的操作,而____(31)____ 则允许开发者自定义一种新的类型及其相关的操作。

    A.对象

    B.实例

    C.类

    D.引用

    开始考试点击查看答案
  • 5●下列关于静态多态实现重载的描述中正确的是____(30)___ 。

    A.重载的方法(函数)的方法名(函数名)可以不同

    B.重载的方法(函数)必须在返回值类型以及参数类型上有所不同

    C.重载的方法(函数)必须在参数顺序或参数类型上有所不同

    D.重载的方法(函数)只需在返回值类型上有所不同

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

    开始考试点击查看答案
  • 7●简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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

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

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

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

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

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

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

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

    开始考试点击查看答案
返回顶部