基于以下题干：有7名心脏病患者E、F、G、H、I、J、K要分配给4名医生负责治疗，他们是张医生、李医生、王医生和刘医生，每名患者只能由1位医生负责，每位医生最多负责两名患者的治疗，患者中J和K是儿童，其余5个是成年人；E、F和J是男性，其余4个是女性，以下条件必须满足。(1)张医生只负责治疗男性患者。(2)李医生只能负责1名患者的治疗工作。(3)如果某名医生负责治疗1名儿童患者，那么他必须负责与这个患儿性别相同的1名成人患者的治疗工作。根据上面的条件，以下哪项肯定为真?A．F由李医生负责治疗。B．G由刘医

写出a*(b-c*d)+e-f/g*(h+i*j-k)的逆波兰表达式()。

A.a(b-c*d)*+e-(f/g(h+i*j-k)*)

B.a(b-(cd*))*+e-(fg/(h+ij*-k)*)

C.a(bcd*-)*+e-(fg/hij*+k-*)

D.abcd*-*e+fg/hij*+k-*-

有7名心脏病患者E、F、G、H、I、J、K要分配给4名医生负责治疗，他们是张医生、李医生、王医生和刘医生。每名患者只能由1位医生负责，每位医生最多负责两名患者的治疗。患者中J和K是儿童，其余5个是成年人；E、F和J是男性，其余4人是女性。以下条件必须满足：

(1)张医生只负责治疗男性患者。

(2)李医生只能负责1名患者的治疗工作。

(3)如果某名医生负责治疗1名儿童患者，那么他必须负责与这个患儿性别相同的1名成人患者的治疗工作。

如果李医生负责治疗G，则以下哪项可能为真？

第55~57题基于一下叙述：有关系模式P（A，B，C，D，E，F，G，H，I，J），根据语义有如下函数依赖集：F=｛HIJ→E，IJ→G，J→F，C→B，C→A，G→D｝ 55．关系模式P的码是（ ）。A．（A，C）B．（I，J，G）C．（I，G）D．（I，J，C，H）

第52～54题基于以下叙述：

有关系模式P (A，B，C，D，E，F，G，H，1，J ),根据语义有如下函数依赖集：F

＝｛ABD→E，AB→G，B→F，C→J，C→I，G→H｝。

关系模式P的码是（ ）。A．（A，C）B．(A，B，G)C．（A，G）D．(A，B，C，D）

从供选择的答案中。选出应填入下面叙述中＿?＿内的最确切的解答，把相应编号写

在答卷的对应栏内。

给定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的

字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。

Shell 排序的第一趟扫描（步长为５）结果应为＿Ａ＿。

冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿3．

快速排序的第一趟结果是＿Ｃ＿。

二路归并排序的第一趟结局是 ＿D＿。

供选择的答案

Ａ：①（B、F、G、J、A、D、I、E、H、C）

②（B、F、G、J、A、E、D、I、C、H）

③（A、B、D、C、E、F、I、J、G、H）

④（C、B、D、A、E、F、I、G、J、H）

Ｂ：①（A、B、D、C、F、E、I、J、H、G）

②（A、B、D、C、E、F、I、H、G、J）

③（B、F、G、E、A、I、D、C、H、J）

④（B、F、G、J、A、E、D、I、C、H）

Ｃ：①（C、B、D、A、F、E、I、J、G、H）

②（C、B、D、A、E、F、I、G、J、H）

③（B、A、D、E、F、G、I、J、H、C）

④（B、C、D、A、E、F、I、J、G、H）

Ｄ：①（B、F、G、J、A、E、D、I、G、H）

②（B、A、D、E、F、G、I、J、H、C）

③（A、B、D、C、E、F、I、J、G、H）

④（A、B、D、C、F、E、J、I、H、C）

基于以下描述：有关系模式P(A，B，c，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F＝{ABD→E，AB→G，B→F，C→J，C→I，G→H}

关系模式P的码是

A．(A，B，C）

B．(A，B，D）

C．(A，C，D，Ｇ)

D．(A，B，C，D）

有关系模式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．Ⅱ、Ⅲ和Ⅴ

设关系模式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

以下5题基于以下共同题干

某省围棋队教练从E、F、G、H、J、K和M这7名队员中挑选4名参加职业联赛，挑选必须符合下列条件：

(1)E或F有一人参加，但二人不能都参加。

(2)J或K有一人参加，但二人不能都参加。

(3)如果J参加，则G参加。

(4)除非F参加，否则M不参加。

以下哪项列出的四名队员可以共同参加比赛?

A．E、F、H、K

B．E、G、J、M

C．E、H、J、M

D．F、H、K、M

基于以下题干：

印刷组和装订组的成员来自以下七名员工——F、G、H、J、K、L和M。每个组的成员构成必须满足下列条件：

(1)每个组至少有三名员工。

(2)F和K不能在同一个组。

(3)如果K在某个组，J也必须在这个组。

(4)M至少是这两个组中的成员之一。

(5)两个组至少有一个共同的员工。

下列哪项列出的是这两个组可接受的成员选择?

A．印刷：F、G、H。装订：G、J、K、L。

B．印刷：F、H、J。装订：G、H、L、M。

C．印刷；F、H、M。装订：G、K、L、M。

D．印刷：F、H、J、K。装订：H、L、M。

基于以下题干，回答问题

某国东部沿海有5个火山岛E，F，G，H，J，它们由北至南排列成一条直线，同时发现；

(1)F与H相邻并且在H的北边。

(2)I和E相邻。

(3)G在F的北边某个位置。

五个岛由北至南的顺序可以是：

A．E，G，J，F，H

B．F，H，I，E，G

C．G，E，I，F，H，

D．G，H，F，E，I

有以下程序： #include ＜stdio.h＞ #include ＜string.h＞ main() { char a[]={'a','b','c','d','e','f','g','h','\0'}; int i,j; i=sizeof(a); j=strlen(a); printf("%d,%d\n",i,j); } 程序运行后的输出结果是( )。

A．9，9

B．8，9

C．1，8

D．9，8

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

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

下列问题基于以下叙述：有关系模式P(A，B，C，D，E，F，G，H,I,J)，根据语义有如下函数依赖集：P={ABD→E,AB→G,B→F,C→J,C→I,G→H}。

关系模式P的码是______。

A．(A，Ｃ)

B．(A，B，Ｇ)

C．(A,Ｇ)

D．(A，B，C，Ｄ)

以下2题基于以下描述:有关系模式P(A,B,C,D,E,F,G,H,I,J),根据语义有如下函数依赖集:F={ABD→E,AB→G,B→F,C→J,C→I,G→H}

关系模式P的码是

A．(A,B,C)

B．(A,B,D)

C．(A,C,D,G)

D．(A,B,C,D)

有7名心脏病患者E、F、G、H、I、J、K要分配给4名医生负责治疗，他们是张医生、李医生、王医生和刘医生。每名患者只能由1位医生负责，每位医生最多负责两名患者的治疗。患者中J和K是儿童，其余5个是成年人；E、F和J是男性，其余4人是女性。以下条件必须满足：

(1)张医生只负责治疗男性患者。

(2)李医生只能负责1名患者的治疗工作。

(3)如果某名医生负责治疗1名儿童患者，那么他必须负责与这个患儿性别相同的1名成人患者的治疗工作。

如果李医生负责治疗G，则以下哪项可能为真?

A．E和F由刘医生负责治疗

B．I和K由王医生负责治疗

C．H和I由刘医生负责治疗

D．E和K由王医生负责治疗

一个系统的模块结构图如下所示，用{×，×，×}表示这个系统的测试模块组合。下面的选项中(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}

31～35 基于以下共同题干：

某国东部沿海有5个火山岛E．F、G、H、I，它们由北至南排成一条直线，同时发现：

（1）F与H相邻并且在H的北边。

（2）I和E相邻。

（3）G在F的北边某个位置。

第 31 题 五个岛由北至南的顺序可以是____________

A．E，G，I，F，H

B．F，H，I，E，G

C．G，E，I，F，H

D．G，H，F，E，I

设关系模式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

以下每名患者都可以由李医生负责治疗，除了哪一位?

A．E

B．G

C．I

D．K

基于以下题干：

某省围棋队教练从正、F、C、H、l K和M这七名队员中挑选四人参加职业联赛。挑选必须符合下列条件：

(1)E或P有一人参加，但二人不能都参加。

(2)J或K有一人参加，但二人不能都参加。

(3)如果J参加，则c参加。

(4)除非P参加，否则M不参加。

以下哪项列出的四名队员可以共同参加比赛?( )

A．E、F、H、K。

B．E、G、J、M。

C．E、H、J、M。

D．F、H、K、M。