有六个人G、H、I、J、K、L，每个人或者只下围棋或者只下象棋。如果有多个人下同 一种棋，则下该种棋的人按下棋水平从高到低排名。给出下列条件： J下象棋；H下围棋； 在下围棋的人中间，H排名最高； 如果I下围棋，则K和L下围棋，K的排名低于I但高于L； 如果I下象棋，则L下象棋，L的排名低于J但高于I； 如果K下象棋，则G下象棋，J的排名低于G但高于K。 下面的哪一个选项能够是真的?（ ） A．I下象棋，L下围棋 B．G下象棋，K下围棋 C．K和J下象棋，K的排名高于J D．I和L下象棋，I的排名高于L

恺撒密码是一种置换密码，改进后的恺撒密码采用单字母替换方法，若密钥如下： 明文：a b c d e f g h i j k l m n o p q r s t u v w x y z 密文：Q W E R T Y U I O P A S D F G H J K L Z X C V B N M 则明文nankai加密后形成的密文是( )。

A．nankai

B．FQFAQO

C．NANKAI

D．QWERTY

请读程序： # include＜srdio．h＞ main( ) { int n[2]，i，j，k； { for(i＝0，i＜2；i + + )n[i]＝0； k＝2； for(i＝0；i＜k；i+ +) {for(j＝0;j＜k;j+ +)n[j]＝n[i]+l； print{("%d\n"，n[k])； } 上面程序片段输出结果是 ( )

A．不确定的值

B．3

C．23

D．1

有以下程序 #include"iostream．h" void main() { inti=l，j=1，k=2； if ((j++{}k++)&&i++) cout＜＜ i ＜＜ " ，" ＜＜ j ＜＜ "，" ＜＜ k； cout＜＜endl； 执行后输出结果是

A．1，1，2

B．2，2，1

C．2，2，2

D．2，2，3

有关系模式P(H,I,J,K,L)，根据语义有如下函数依赖集： F={H→J,IJH→K,JKH→H,HIH→L} 下列属性组中的( )是关系P的候选码。

Ⅰ、(H,I)

Ⅱ、(H,K)

Ⅲ、(I，J)

Ⅳ、(J，K)

Ⅴ、(I，K)

A．只有Ⅲ

B．Ⅰ和Ⅲ

C．Ⅰ、Ⅱ和Ⅳ

D．Ⅱ、Ⅲ和Ⅴ

利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为(62)。

A．Dk(I,j)=Dk-1(I,j)+C(I,j)

B．Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)

C．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,j)+C(I,j)}

D．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,K)+Dk-1(k,j)}

有6个人——G，H，J，K，L——每个人或者只下围棋或者只下象棋。如果有多个人下同一种棋，则下该种棋的人按下棋水平从高到低排名。给出下列条件：

J： 下象棋。

K：下围棋。

在下围棋的人中间，H排名最高。

如果I下围棋，则K和L下围棋，K的排名低于I但高于L。

如果I下象棋，则L下象棋，L的排名低于J但高于I。

如果K下象棋，则G下象棋，J的排名低于G但高于K。

下面的哪一个选项能够是真的？

A．I下象棋，L下围棋

B．G下象棋，K下围棋

C．K和J下象棋，K的排名高于J

D．I和L下象棋，I的排名高于L

某研究所为了进行一项重要的实验，将9位学生——F、C、H、J、K、L、M、N和P将被分到3个小组——O、R和W中，每个小组中恰好有3个学生。学生的分配必须满足以下条件。

(1) F和G在同一组。

(2) K和M在同一组。

(3) F和P不在同一组。

(4) G和H不在同一组。

(5) J和K不在同一组。

(6) H在O组时，P一定在O组。

下面哪一种把学生分配到小组的方案是可以接受的?

A．O：F、C、J；R：K、L、N；W：H、M、P

B．O：F、J、L；R：H、K、M；W：C、N、P

C．O：H、K、M；R：F、G、J；W：L、N、P

D．O：K、M、P；R：H、J、N；W：F、C、L

一养鸟者有10只鸟：

种类 雄性 雌性

G H J，K

L M N

P Q，R，S T，W

该养鸟者展示数对鸟，每对鸟由同一种类的一雄一雌构成。每次最多只能展示2对鸟，剩余的鸟必须被分置在2个鸟笼中。该养鸟者受以下条件的限制：

(1)每个笼子中的鸟不能超过4只；

(2)同一种类相同性别的两只鸟不能放在同一个笼子中；

(3)了或W被展示时，S不能被展示。

下面哪一种对鸟的分配是可以接受的? 第一笼 第二笼 展示

A．H，M，N J，K，S Q，R，T，W

B．K，M，Q N，R，W H，J，S，T

C．K，Q，S R，T，W H，J，M，N

D．H，J，M，R K，N，S，W Q，T

标准指法的基本键是( )。

A.Q、W、E、R、U、I、O、P

B.A、S、D、F、J、K、L

C.W、E、R、T、Y、U、I、O

D.S、D、F、G、H、J、K、L

_____

A．H→I，H→J，J→K，IJK→L，L→H

B．H→I，H→J，J→K，IJ→L，L→H

C．H→I，H→J，J→K，IJ→L，J→K

D．H→I，J→K，IJ→L，L→H，L→K

A．

B．

C．

D．

一个系统的模块结构图如下所示，用{×，×，×}表示这个系统的测试模块组合。下面的选项中(71)表示自顶向下的测试，(72)表示三明治式测试。

A．{A){A,B,C,D,E}{A，B，C，D，E，F，G，H，I，J，K}

B．{F}{G){H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}

C．{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A，B，C，D，E，F，G，H，I，J，K}

D．{A}{F}{G}{H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}

1 某大学的一个寝室住 8个人，其中有6个人会下象棋，有5 个人会下围棋，有4 个人会下

国际象棋，问3种棋都会下的最多有几人，最少有几人？

设关系模式R＜U,F＞，其中U{H,I,J,K,L}，若F={H→IJ,J→K,IJK→L,L→H,L→K)，则F的最小函数依赖集Fmin={(54)}，关系模式R的候选关键字是(55)。

A．H→I,H→J,J→K,IJK→L,L→H

B．H→I,H→J,J→K,IJ→L,L→H

C．H→I,H→J,J→K,IJ→L,J→K

D．H→I,J→K,IJ→L,L→H,L→K

设关系模式Rｍ＜U，F＞，其中U＝｛H，I，J，K，L｝，若F=｛H→IJ，J→K，IJK→L，L→H，L→K｝，则F 的最小函数依赖集Fmin=｛(35)｝。关系模式R 的候选关键字有(36)个，R 属于(37)。

A．H→I，H→J，J→K，IJK→L，L→H

B．H→I，H→J，J→K，IJ→L，L→H

C．H→I，H→J，J→K，IJ→L，L→K

D．H→I，J→K IJ→L，L→H，L→K

8个野营顾问——F，G，H，J，K，L，N和O被分配去指导3项活动——游泳，网球和排球，每个人必须恰好指导一项活动。野营顾问的分配必须遵循以下原则：

(1)每项活动的人数不能少于2，但也不能超过3；

(2)H指导游泳；

(3)K和O都不在网球组；

(4)K和N都不与J同一组；

(5)G在游泳组时，N和O同在排球组。

下面把顾问分配到各个活动的方案哪一种是可以接受的?

A．游泳：F，G，H；网球：J，L；排球：K，N，O

B．游泳：G，H，O；网球：F，J，L；排球：K，N

C．游泳：H；网球：F，G，J，L；排球：K，N，O

D．游泳：H，J，K；网球：G，N；排球：F，L，O