试题1

在设计软件的模块结构时，（ ）不能改进设计质量。
A．模块的作用范围应在其控制范围之内
B．模块的大小适中
C．避免或减少使用病态连接（从中部进入或访问一个模块）
D．模块的功能越单纯越好

查看答案

试题2

给定关系R（A₁，A₂，A₃，A₄）上的函数依赖集F={A₁A₃→A₂，A₂→A₃}，R候选关键字为（1） 。分解ρ={(A₁,A₂)，(A₁,A₃)}（2）。
（1）A、A₁A₃
B、A₁A₂A₃
C、A₁A₃A₄
D、A₂和A₁A₃
（2）A、是无损联接的
B、是保持函数依赖的
C、既是无损联接又保持函数依赖
D、既是有损联接又不保持函数依赖

查看答案

试题3

正式技术评审的目标是(  )。
A.允许高级技术人员修改错误
B.评价程序员的工作效率
C.发现软件中的错误
D.记录程序员的错误情况并与绩效挂钩

查看答案

试题4

查看答案

试题5

设散列函数为H(key)=key%ll,对于关键碍序列(23,40,91,17,19,10,31,65,26),用线件探杳法解决冲突构造的哈希表为（ ）。
A. A
B. B
C. C
D. D

查看答案

试题6

查看答案

试题7

考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（1 ），算法的时间复杂度为（2 ）。
若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为（3 ），算法的时间复杂度为（4 ）。
（1）A．11
B．14
C．15
D．16.67
（2）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n²)
D．Θ(nlgnW)
（3）A．11
B．14
C．15
D．16.67
（4）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n²)
D．Θ(nlgnW)

查看答案

试题8

查看答案

试题9

查看答案

试题10

在面向对象软件开发中，封装是一种（）技术，其目的是使对象的使用者和生产者分离。
A．接口管理
B．信息隐藏
C．多态
D．聚合

查看答案