试题1

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

查看答案

试题2

设计模式（1）将抽象部分与其实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，（2） 用于定义实现部分的接口。



（1）A．Bridge(桥接)
B．Composite(组合)
C．Facade(外观)
D．Singleton(单例)
（2）A．Abstraction
B．ConcreteImplementorA
C．ConcreteImplementorB
D．Implementor

查看答案

试题3

People  are  i ndulging  in  an  illusion  whenever  t hey  find  themselves  explaining  at  a cocktail(鸡尾酒)  party,  say,  that  they  are  "i n  computers,"  or  "in  telecommunications,"  or  "in electronic  funds  transfer".  The  implication  is  that  they  are  part  of  the  high-tech  world.  Just between  us,  they usually  aren't.  The researchers  who made fundamental breakthroughs in  those areas are in a high-tech busi ness. The rest of us are  （1）  of their work. We use computers and other new t echnology  components to  develop  our  products  or  to  organize our  affairs.  Because we  go about  this work  in teams and projects and other tightly knit  working  groups(紧密联系在一起的工作小组),  we  are  mostl y  in  the  human  communication  business.  Our  successes  stem
from  good human  int eractions  by  all  participants in  the effort,  and our  failures  stem  from  poor human interactions.
The main reason we tend to focus on t he  （2）  rather t han the human side of the work is
not because it's more  （3）  , but because it's easier to do. Getting the new disk drive installed is positively trivial compared t o figuring out why Horace is in a blue funk(恐惧) or why Susan is dissatisfied with the company after only a few months. Human  interactions are complicated and never  very  crisp(干脆的,干净利落的) and  clean in  their effects, but they  matter  more  than any other aspect of the work.
If you find yourself concentrating on the  （4）  rather than the  （5）, you're like t he
vaudeville character(杂耍人物)  who loses  his  keys  on  a  dark  street and  looks  for  them  on t he adjacent street because, as he explains, "The light is better there!".
（1）A、creators
B、innovators
C、appliers
D、inventors
（2）A、technical
B、classical
C、social
D、societal
（3）A、trivial
B、crucial
C、minor
D、insignificant
（4）A、technology
B、sociology
C、physiology
D、astronomy
（5）A、technology
B、sociology
C、physiology
D、astronomy

查看答案

试题4

关于 64 位和 32 位微处理器，不能以 2 倍关系描述的是  （ ）  。
A、通用寄存器的位数
B、数据总线的宽度
C、运算速度
D、能同时进行运算的位数

查看答案

试题5

若对象A可以给对象B发送消息，那么（ ） 。
A、对象B可以看见对象A
B、对象A可看见对象B
C、对象A、B相互不可见
D、对象A、B相互可见

查看答案

试题6

“软件产品必须能够在3秒内对用户请求作出响应”属于软件需求中的（）。
A．功能需求
B．非功能需求
C．设计约束
D．逻辑需求

查看答案

试题7

查看答案

试题8

设系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当 m、n、w 取下表的值时，对于下表中的 a～e 五种情况，（1）两种情况可能会发生死锁。对于这两种情况，若将 （2） ，则不会发生死锁。

（1）A、a 和 b
B、b 和 c
C、c 和 d
D、c 和 e
（2）A、n 加 1 或 w 加 1
B、m 加 1 或 w 减 1
C、m 减 1 或 w 加 1
D、m 减 1 或 w 减 1

查看答案

试题9

归并排序采用的算法设计方法属于（ ） 。
A、归纳法
B、分治法
C、贪心法
D、回溯方法

查看答案

试题10

进程P1、P2、P3、P4和P5的前趋图如下图所示：



若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中a和b处应分别填（1 ）；c和d处应分别填写（2 ）；e和f处应分别填写（3 ）。



（1）A．V（S1）P（S2）和V（S3）
B．P（S1）V（S2）和V（S3）
C．V（S1）V（S2）和V（S3）
D．P（S1）P（S2）和V（S3）
（2）A．P（S2）和P（S4）
B．P（S2）和V（S4）
C．V（S2）和P（S4）
D．V（S2）和V（S4）
（3）A．P（S4）和V（S4）V（S5）
B．V（S5）和P（S4）P（S5）
C．V（S3）和V（S4）V（S5）
D．P（S3）和P（S4）V（P5）

查看答案