试题详情

（ ）  不能保证求得 0-1 背包问题的最优解。
A、分支限界法
B、贪心算法
C、回溯法
D、动态规划策略

算术表达式采用逆波兰式表示时不用括号，可以利用  （1） 进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）  。
（1）A．数组
B．栈
C．队列
D．散列表
（2）A．a-b+c*d
B．(a-b)*c+d
C．(a-b)*(c+d)
D．a-b*c+d

以下关于数的定点表示和浮点表示的叙述中，不正确的是（）。
A．定点表示法表示的数(称为定点数)常分为定点整数和定点小数两种
B．定点表示法中，小数点需要占用一个存储位
C．浮点表示法用阶码和尾数来表示数，称为浮点数
D．在总位数相同的情况下，浮点表示法可以表示更大的数

王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权(  )享有。
A. 应由公司
B. 应由公司和王某共有
C. 应由王某
D. 除署名权外，著作权的其它权利由王某

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

在面向对象软件开发过程中，采用设计模式（ ）。
A、允许在非面向对象程序设计语言中使用面向对象的概念  
B、以复用成功的设计和体系结构 
C、以减少设计过程创建的类的个数  
D、以保证程序的运行速度达到最优值