●给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1A3->A2,A2->A3},R候选关键字为____(36)___ 。分解ρ={(A1,A2),(A1,A3)}___(37)____ 。(36)A.A1A3 B.A1A2A3 C.A1A3A4 D.A2 和A1A3
(37)A.是无损联接的 B. 是保持函数依赖的
C.既是无损联接又保持函数依赖 D. 既是有损联接又不保持函数依赖
●已知某二叉树的中序、层序序列分别为DBAFCE 、FDEBCA ,则该二叉树的后序序列为___(38)___ 。 (38)A.BCDEAF B.ABDCEF C.DBACEF D.DABECF
●在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(起始下标为1),那么___(39)___ 时采用顺序存储更节省空间。
(39)A.d<12n/(k-n) B.d>12n/(k-n) C.d<12n/(k+n) D.d>12n/(k+n)
●简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点。若无向图G 有n个节点,其邻接矩阵为A[1..n,1..n], 且压缩存储在B[1..k] 中,则k 的值至少为____(40)____ 。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3) 的信息存储在B[___(41)___] 中。
(40)A.n(n+1)/2 B.n2/2 C.(n-1)(n+1)/2 D.n(n-1)/2
(41)A.18 B.19 C.20 D.21
●以下内容中,___(42)___ 应写入操作手册。
(42)A.描述系统对各种输入数据的处理方法
B.说明系统升级时厂商提供的服务
C.描述系统处理过程的各个界面
D.说明系统各部分之间的接口关系
● 某软件工程项目各开发阶段工作量的比例如下表所示
需求分析 |
概要设计 |
详细设计 |
编码 |
测试 |
0.29 |
0.13 |
0.17 |
0.10 |
0.31 |
假设当前已处于编码阶段,3000 行程序已完成了1200 行,则该工程项目开发进度已完成的比例是____(43)___ 。
(43)A.29% B.45% C.59% D.63%
●在11个元素的有序表A[1..11] 中进行折半查找( L(low+high)/2」 )查找元素A[11]时,被比较的元素的下标依次是___(44)___ 。
(44)A.6,8,10,11 B.6,9,10,11 C.6,7,9,11 D.6,8,9,11
●关于维护软件所需的成本,以下叙述正确的是___(45)___ 。
(45)A.纠正外部和内部设计错误比纠正源代码错误需要更大的成本
B. 与需求定义相比,源代码的文字量大得多,所以源代码的维护成本更高
C. 用户文档需要经常更新,其维护成本超过了纠正设计错误的成本
D. 需要定义的错误会在设计时被发现并纠正,因此需求定义纠错的成本小于源代码纠错的成本
●由元素序列(27,16,75,38,51 )构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为____(46)____ 。
(46)A.27 B.38 C.51 D.75
●若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。___(47)____排序是稳定的。
(47)A.归并 B.快速 C.希尔 D.堆
●若对象A可以给对象B发送消息,那么___(48)___ 。
(48)A.对象B可以看见对象A B.对象A可看见对象B
C.对象A、B相互不可见 D.对象A、B相互可见
●类描述了一组对象共同的特性,下列叙述中正确的是____(49)____ 。
(49)A.类本身不能具有变量
B.对象具有类定义的所有变量的一份拷贝
C.对象间不能共享类定义的变量
D.可通过类名访问静态变量(类变量)
●___(50)___ 反映了类间的一种层次关系,而___(51)____ 反映了一种整体与部分的关系。
(50)A.继承 B.组合 C.封装 D.多态
(51)A.继承 B.组合 C.封装 D.多态
●下列叙述中正确的是___(52)__ 。
(52)A.面向对象程序设计语言都不支持过程化的程序设计
B. 面向对象系统只可采用面向对象程序设计语言实现
C. 某些过程化程序设计语言也可实现面向对象系统
D.面向对象程序设计语言不支持对成员变量的直接访问
● 设求解某问题的递归算法如下:
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move 为常数级算法。则算法F的计算时间T(n)的递推关系式为____(53)____ ;设算法Move的计算时间为k,当n=4 时,算法F的计算时间为___(54)___ 。
(53)A.T(n)=T(n-1)+1 B.T(n)=2T(n-1) C.T(n)=2T(n-1)+1 D.T(n)=2T(n+1)+1
(54)A.14k B.15k C.16k D.17k
●利用贪心法求解0/1背包问题时,___(55)___ 能够确保获得最优解。用动态规划方法求解0/1 背包问题时,将"用前i个物品来装容量是X的背包"的0/1背包问题记为KNAP(1,i,X),设fi(X) 是KNAP(1,i,X) 最优解的效益值,第j个物品的重量和放入背包后取得效益值分别为W和p(j=1~n) 。则依次求解f0(X) 、f1(X) 、... 、f(X) 的过程中使用的递推关系式为___(56)___ 。
(55)A.优先选取重量最小的物品 B. 优先选取效益最大的物品
C. 优先选取单位重量效益最大的物品 D.没有任何准则
(56)A.fi(X)=min{f(X),f(X)+p} B.f(X)=max{f(X),f(X-Wi)+p}
C.f(X)=min{f(X-Wi),f(X-Wi)+p} D.f(X)=max{f(X-Wi),f(X)+p}
● ___(57)___ 标准中定义了MP3音乐标准。
(57)A.JPEG B.MPEG-1 C.MPEG-2 D.MPEG-3
●使用200DPI的扫描分辨率扫描一幅2×2.5英寸的黑白图像,可以得到一幅___(58)___ 像素的图像。 (58)A.200×2 B.2×2.5 C.400×500 D.800×1000
责任编辑:小草