试题1

查看答案

试题2

最主要的软件质量度量指标有正确性、可维护性、完整性和可用性，下面关于这些质量指标的描述中正确的是（ ）。
A、软件维护的工作量比开发阶段的工作量小  
B、正确性用每千行代码的故障(fault)数来度量  
C、软件完整性是指软件功能与需求符合的程度  
D、可用性与用户的操作效率和用户对软件的主观评价有关

查看答案

试题3

假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是（ ）。
A、前者比后者所占用的存储空间更大 
B、前者需要两个目录项，后者只需要一个目录项 
C、前者存取文件的速度快，后者存取文件的速度慢 
D、前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变 

查看答案

试题4

在UML提供的图中，可以采用（1）对逻辑数据库模式建模；（2）用于接口、类和协作的行为建模，并强调对象行为的事件顺序；（3）用于系统的功能建模，并具强调对象间的控制流。
（1）A、用例图 
B、构件图 
C、活动图 
D、类图
（2）A、协作图 
B、状态图 
C、序列图 
D、对象图
（3）A、状态图 
B、用例图 
C、活动图 
D、类图 

查看答案

试题5

一个类可以具有多个同名而参数类型列表不同的方法，被称为方法(  )
A.重载
B.调用
C.重置
D.标记

查看答案

试题6

考虑一个背包问题，共有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)

查看答案

试题7

查看答案

试题8

对n个元素进行快速排序时，最坏情况下的时间复杂度为（ ）。
A、O(1og2n) 
B、O(n) 
C、O(nlog2n) 
D、0(n2) 

查看答案

试题9

标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和（ ）。
A、统一性  
B、灵活性 
C、先进性 
D、安全性 

查看答案

试题10

查看答案