試題1

（ ）  不能保證求得 0-1 背包問題的最優(yōu)解。
A、分支限界法
B、貪心算法
C、回溯法
D、動態(tài)規(guī)劃策略

查看答案

試題2

設(shè)計(jì)模式（1）將抽象部分與其實(shí)現(xiàn)部分相分離，使它們都可以獨(dú)立地變化。下圖為該設(shè)計(jì)模式的類圖，其中，（2） 用于定義實(shí)現(xiàn)部分的接口。



（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(緊密聯(lián)系在一起的工作小組),  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

關(guān)于 64 位和 32 位微處理器，不能以 2 倍關(guān)系描述的是  （ ）  。
A、通用寄存器的位數(shù)
B、數(shù)據(jù)總線的寬度
C、運(yùn)算速度
D、能同時進(jìn)行運(yùn)算的位數(shù)

查看答案

試題5

若對象A可以給對象B發(fā)送消息，那么（ ） 。
A、對象B可以看見對象A
B、對象A可看見對象B
C、對象A、B相互不可見
D、對象A、B相互可見

查看答案

試題6

“軟件產(chǎn)品必須能夠在3秒內(nèi)對用戶請求作出響應(yīng)”屬于軟件需求中的（）。
A．功能需求
B．非功能需求
C．設(shè)計(jì)約束
D．邏輯需求

查看答案

試題7

查看答案

試題8

設(shè)系統(tǒng)中有 R 類資源 m 個，現(xiàn)有 n 個進(jìn)程互斥使用。若每個進(jìn)程對 R 資源的最大需求為 w，那么當(dāng) m、n、w 取下表的值時，對于下表中的 a～e 五種情況，（1）兩種情況可能會發(fā)生死鎖。對于這兩種情況，若將 （2） ，則不會發(fā)生死鎖。

（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

歸并排序采用的算法設(shè)計(jì)方法屬于（ ） 。
A、歸納法
B、分治法
C、貪心法
D、回溯方法

查看答案

試題10

進(jìn)程P1、P2、P3、P4和P5的前趨圖如下圖所示：



若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，則需要設(shè)置5個信號S1、S2、S3、S4和S5，且信號量S1～S5的初值都等于零。下圖中a和b處應(yīng)分別填（1 ）；c和d處應(yīng)分別填寫（2 ）；e和f處應(yīng)分別填寫（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）

查看答案