试题1

设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（ ） 策略。
A、分治
B、贪心
C、动态规划
D、回溯

查看答案

试题2

求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA） 可以采用多种计算方法。 如可以采用蛮力法， 对 X 的每一个子序列， 判断其是否也是 Y 的子序列， 最后求出最长的即可， 该方法的时间复杂度为（ ） 。 经分析发现该问题具有最优子序列， 可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j]，如下式所示。

查看答案

试题3

在过程式程序设计（①）、数据抽象程序设计（②）、面向对象程序设计（③）、泛型（通用）程序设计（④）中，C++ 语言支持 （1） ，C语言支持 （2） 。
（1）A、①
B、②③
C、③④
D、①②③④
（2）A、①
B、①③
C、②③
D、①②③④

查看答案

试题4

以下关于结构化开发方法的叙述中，不正确的是( )。
A．总的指导思想是自顶向下，逐层分解
B．基本原则是功能的分解与抽象
C．与面向对象开发方法相比，更适合于大规模、特别复杂的项目
D．特别适合于数据处理领域的项目

查看答案

试题5

计算机系统（  ）可以用 MTBF/（1+MTBF）来度量，其中 MTBF 为平均失效间隔时间。
A．可靠性
B．可用性
C．可维护性
D．健壮性

查看答案

试题6

在开发信息系统时，用于系统开发人员与项目管理人员沟通的主要文档是 （ ） 。
A、系统开发合同
B、系统设计说明书
C、系统开发计划
D、系统测试报告

查看答案

试题7

如下所示的UML图中，(I)是(1 ) , (Ⅱ)是(2 ),(Ⅲ)是（3 ）。

（1）A．参与者
B．用例
C．泛化关系
D．包含关系
（2）A．参与者
B．用例
C．泛化关系
D．包含关系
（3）A．参与者
B．用例
C．泛化关系
D．包含关系

查看答案

试题8

在IE浏览器中，安全级别最高的区域设置是( )。
A．Internet
B．本地Intranet
C．可信站点
D．受限站点

查看答案

试题9

下面的程序段违反了算法的（ ）原则。
Void sam( )
{ int n=2；
while(!odd(n))
n+=2；
printf(n)；
}
A、有穷性 
B、确定性 
C、可行性 
D、健壮性 

查看答案

试题10

查看答案