下列每题给出的四个选项中，只有一个选项符合题目要求。从一组7个人——J,K,L,M,N,P和Q中恰好选出4个去参加某外交官的退休宴会。对出席人员的选择必须遵循以下条件：要么J被选，要么K被选，但两人不能同时被选；要么N被选，要么P被选，但两人不能同时被选；若N被选时，L肯定被选；Q被选时，K肯定被选。下面哪4个人可能被选择去参加退休宴会?A．J,K,M,PB．J,L,N,QC．J,M,N,QD．K,M,P,Q

某部队为了协助开展反恐斗争，从一组7个人——J、K、L、M、N、P和Q中恰好选出4个参加反恐演习。对参加人员的选择必须遵循以下条件。

(1) 要么J被选，要么K被选，但两人不能同时被选。

(2) 要么N被选，要么P被选，但两人不能同时被选。

(3) 若N被选时，L肯定被选。

(4) Q被选时，K肯定被选。

下面哪4个人可能被选择去参加反恐演习?

A．J、K、M、P

B．J、L、N、Q

C．J、M、N、Q

D．K、M、P、Q

请编一个函数void fun( int tt[M][N]， int pp[N]， tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

include ＜conio.h＞

include ＜stdio.h＞

define M 3

define N 4

void fun(int tt[M][N]，int pp[N])

{

}

main()

{

int t[M] [N]={{68，32，54，12}，{14，24，88，

58}，{42， 22， 44， 56}}；

int p[N]，i，j，k；

clrscr()；

printf("The riginal data is：\n")；

for(i=0；i＜M；i++)

{

for(j=0；j＜N；j++)

printf("%6d"，t[i][j])；

printf("\n")；

}

fun(t，p)；

printf("\nThe result is：\n")；

for(k=0；k＜N；k++)

printf("%4d"，p[k])；

printf("\n")；

}

设有关键码序列(Q，C，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪—个序列是第二趟归并后的结果?

A．C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K

B．C，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T

C．C，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z

D．A，B，C，M，N，P，Q，Z，E，H，K，L，S，T，X，Y

某研究所为了进行一项重要的实验，将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

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

下列每题给出的四个选项中，只有一个选项符合题目要求。

为了某种需要，现要绘制一幅代表某个国家7个省——G、I、J、L、P、S、V的地图。

G与除J之外的所有其他5个省相邻。

I恰好与4个省——G、J、P、V相邻。

J恰好与2个省——I和P相邻。

L恰好与2个省——G和V相邻。

P恰好与3个省——G、I、J相邻。

S仅与G相邻。

V恰好与三个省——G、I、L相邻。

恰好要用6种颜色——金色、翡翠色、橄榄色、红色、银色、白色来表示这7个省，每种颜色至少使用一次，每个省在地图上仅用一种颜色，地图颜色的运用遵从以下条件：

(1) 相邻的省不能使用相同的颜色。

(2) 翡翠色和橄榄色不能相邻。

(3) 银色和白色不能相邻。

(4) G的颜色是红色。

(5) I用翡翠色。

下面哪一个省在地图上既不能是红色又不能是翡翠色?

A．I

B．J

C．L

D．P

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

下列每题给出的四个选项中，只有一个选项符合题目要求。

一个研讨会准备一个4天的日程来讨论7个主题：P、Q、R、S、T、U、W，因为一些主题的信息基于其他主题，主题的安排遵从下列限制。

(1) 每个主题都要被讨论，且都在一天之内讨论。

(2) 每天最多讨论3个主题。

(3) S一定在第二天讨论。

(4) P和T在同一天讨论。

(5) S在Q之后在R之前讨论。

(6) R在P之前在U之后讨论。

若第二天讨论一个主题，下列哪一个一定是第一天的主题?

A．P

B．Q

C．R

D．S

基于以下题干：

在一次魔术表演中，从七位魔术师——G、H、K、L、N、P和Q中选择六位上场表演。表演时分成两队：一队和二队。每一队有前、中、后三个位置，上场的魔术师恰好每人各占一个位置。魔术师的选择和位置安排必须符合下列条件：

(1)如果安排G或H上场，他们必须在前位。

(2)如果安排K上场，他必须在中位。

(3)如果安排L上场，他必须在一队。

(4)P和K都不能与N在同一个队。

(5)P不能与Q在同一个队。

(6)如果H在二队，则Q在一队的中位。

以下哪项列出的是二队上场表演可接受的安排?

A．前：H；中：P；后：K。

B．前：H：中：L；后：N。

C．前；G；中：Q；后：P。

D．前：G；中：Q；后：N。

下列每题给出的四个选项中，只有一个选项符合题目要求。

J，K，L，M，N，O，P和R 8个人将被分成X和Y两队参加接力赛，每队4个人。该接力赛要连续跑4圈。两队的比赛同时进行，每个队的成员恰好跑一圈，且满足以下条件：

(1)J和K在同一队；

(2)K和N不在同一队；

(3)不管R和P是否在同一队，R都在户的前面跑；

(4)M和N都在Y这一队；

(5)J和M都不跑第3圈；

(6)K和L都跑第2圈；

(7)O跑第4圈。

下面哪一项一定正确?

A．若J和O在同一队，则J跑第1圈。

B．若J和P在同一队，则J跑第4圈。

C．若J和R在同一队，则R跑第3圈。

D．若M和O在同一队，则M跑第4圈。