在职硕士
一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。如果第四个上K，以下哪一项陈述可能真（）A第五个上PB第六个上XC第五个上LD第一个上M
题目
A第五个上P
B第六个上X
C第五个上L
D第一个上M
相似问题和答案
第1题：
某部队为了协助开展反恐斗争，从一组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
解析：条件表达如下。
(1) J/K(表示要么J被选，要么K被选，但两人不能同时被选)。
(2) N/P(表示要么N被选，要么P被选，但两人不能同时被选)。
(3) N→L(表示若N被选时，L肯定被选)。
(4) Q→K(表示Q被选时，K肯定被选)。
用排除法：根据条件(1)J和K两人不能同时被选可排除选项A；根据条件(4)当Q被选时，K肯定被选，可排除选项B和C。
第2题：
如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（ ）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定
由前序序列可知，M为根节点。但是其他的结点的位置不好确定，因为在已知序列结果中，由于结点数少，左右结点的次序都可以构成已知结果，但对于对称序列来说，结果就不一样了。
第3题：
设有关键码序为（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
A．G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
第4题：
(1)如果安排G或H上场，他们必须在前位；
(2)如果安排K上场，他必须在中位；
(3)如果安排L上场，他必须在1队；
(4)P、K都不能与N在同一队；
(5)P、Q不能在同一队;
(6)如果H在2队，则Q在1队。
如果G在1队并且K在2队，下列哪个演员一定在2队的后位？（ ）
B. N
C. P
D. Q
第5题：
下列每题给出的四个选项中，只有一个选项符合题目要求。
从一组7个人——J,K,L,M,N,P和Q中恰好选出4个去参加某外交官的退休宴会。对出席人员的选择必须遵循以下条件：
要么J被选，要么K被选，但两人不能同时被选；
要么N被选，要么P被选，但两人不能同时被选；
若N被选时，L肯定被选；
Q被选时，K肯定被选。
下面哪4个人可能被选择去参加退休宴会?
A．J,K,M,P
B．J,L,N,Q
C．J,M,N,Q
D．K,M,P,Q
解析：条件表达：
(1)J/K(表示要么J被选，要么K被选，但两人不能同时被选)，
(2)N/P(表示要么N被选，要么P被选，但两人不能同时被选)，
(3)N→L(表示若N被选时，L肯定被选)，
(4)Q→K(表示Q被选时，K肯定被选)。
条件分析：
本题是从7个元素中选出4个来的选择题，可以把它当作一道4/3。分组的题来解。根据条件(1)和条件(2)可知J,K,N和P这四个元素中必定有2个被选2个不被选，也即3个不被选的元素已经出现了2个，因此另一个不被选的元素肯定是L,M和Q中的某一个。一旦确定了那些元素不被选，被选择的元素也就确定了。
用排除法：根据条件(1)中的J和K必须选1个但不能同时被选可排除A项；根据条件 (4)Q→K可排除B和C项。
第6题：
以下程序运行后的输出结果【 】。
struct NODE
{int k；
struct NODE *link；
}；
main()
{structNODEm[5]，*p=m,*q=m+4；
int i=0；
while(p!=q){
p-＞k=++i；p++；
q-＞k=i++；q-；
}
q-＞k=i；
for(i=0；i＜5；i++)printf("%d",m[i].k)；
printf("\n")；
}
13431 解析：程序执行过程如下：
p=m，q=m+4，条件9!=q成立，执行p-＞k=++i；，由于是“前加”，所以m[0].k=1，执行p++后p=m+1；执行q-＞k=i++；，由于是“后加”，所以m[4]．k=1，然后使得i加上1，即i=2，q-后，q=m+3： p=m+1，q=m+3，条件p!=q成立，执行p-＞k=++i；，由于是“前加”，所以i=3，m[0].k=3，执行p++后p=m+2：执行 p-＞k=++i；，由于是“后加”，所以m[4]．k=3，i=4，q-后，q=m+2； p=m+2，q=m+2，条件p!=q不成立，则执行p-＞k=i；即m[2].k-4；故输出的值为13431。
第7题：
设有关键码序列(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
解析：初始状态没有部分排序的文件中若有n个记录，可以把它看作n个子文件，每个子文件中只包含一个记录，因而是部分排序的。通常先将两个子文件归并，得到n/2个部分排序的较大的于文件，每个子文件中只包含2个记录。再将这些子文件归并，如此反复，直到归并到一个文件中，排序完成。上述每步归并都是将两个子文件合成一个文件，这种做法叫“二路归并排序”。按照上述指导思想，第一趟归并后为(C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K)，第二趟归并后的结果为(C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K)。
第8题：
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，I，T，K，E)，采用二路归并排序法进行排序，第二趟归并后的结果是
A．G，Q，M，Z，A，N，B，P，H，X，S，Y，L，丁，E，K
B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
C．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
第9题：
基于以下题干：
在一次魔术表演中，从七位魔术师——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。
解析：选项A不可接受。因为根据条件(2)，如果安排K上场则他必须在中位，可是现在K在后位。选项B不可接受。因为根据条件(3)，如果安排L上场则他必须在一队，可是现在L在二队。选项C不可接受。因为根据条件(5)，P不能与Q在同一个队，可是现在P与Q同在二队。排除掉选项AB和C，所以选项D是正确的。
第10题：
B.前:G;中:K;后:N。
C.前:L;中:Q;后:G。
D.前:G;中:K;后:L。
E.前:L;中:K;后:G。