niusouti.com
一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 如果第四个上X，以下哪一项陈述必然真（）A、第一个上QB、第三个上QC、第二个上MD、第三个上M
题目
一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 如果第四个上X，以下哪一项陈述必然真（）
- A、第一个上Q
- B、第三个上Q
- C、第二个上M
- D、第三个上M
相似考题
更多“一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 如果第四个上X，以下哪一项陈述必然真（）A、第一个上QB、第三个上QC、第二个上MD、第三个上M”相关问题
-
第1题：
如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（ ）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定
正确答案：D
由前序序列可知，M为根节点。但是其他的结点的位置不好确定，因为在已知序列结果中，由于结点数少，左右结点的次序都可以构成已知结果，但对于对称序列来说，结果就不一样了。 -
第2题：
试题四（共15分）
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业，而且作业处理是不可中断的，每个作业只能被处理一次。现要找出一个最优调度方案，使得n个作业被这两台处理机处理完毕的时间（所有作业被处理的时间之和）最少。
算法步骤：
（1）确定候选解上界为R短的单台处理机处理所有作业的完成时间m，
（2）用p（x,y,k）=1表示前k个作业可以在A用时不超过x且在B用时不超过y时间 内处理完成，则p（x,y,k）=p（x-ak,y,k-1）||p（x,y-bk,k-1）（||表示逻辑或操作）。
（3）得到最短处理时问为min（max（x，y））。
【C代码】
下面是该算法的C语言实现。
（1）常量和变量说明
n: 作业数
m: 候选解上界
a: 数组，长度为n，记录n个作业在A上的处理时间，下标从0开始
b: 数组，长度为n，记录n个作业在B上的处理时间，下标从0开始
k: 循环变量
p: 三维数组，长度为（m+1）*（m+1）*（n+1）
temp: 临时变量
max: 最短处理时间
（2）C代码
include<stdio.h>
int n, m;
int a[60], b[60], p[100][100][60];
void read(){ /*输入n、a、b，求出m，代码略*/}
void schedule(){ /*求解过程*/
int x,y,k;
for（x=0；x<=m；x++）{
for(y=0；y<m；y++）{
（1）
for（k=1；k<n；k++）
p[x][y][k]=0；
}
}
for（k=1；k<n；k++）{
for（x=0；x<=m；x++）{
for（y=0；y<=m；y++）{
if（x - a[k-1]>=0） （2） ；
if（ （3） ）p[x][y][k]=(p[x][y][k] ||p[x][y-b[k-1]][k-1]);
}
}
}
}
void write(){ /*确定最优解并输出*/
int x，y，temp，max=m;
for（x=0；x<=m；x++）{
for（y=0;y<=m;y++）{
if( （4） ）{
temp=（5） ；
if（temp< max）max = temp;
}
}
}
printf("\n%d\n"，max）,
}
void main(){read();schedule();write();}
【问题1】 （9分）
根据以上说明和C代码，填充C代码中的空（1）～（5）。
【问题2】（2分）
根据以上C代码，算法的时间复杂度为（6）（用O符号表示）。
【问题3】（4分）
考虑6个作业的实例，各个作业在两台处理机上的处理时间如表4-1所示。该实例的最优解为（7），最优解的值（即最短处理时间）为（8）。最优解用（x1,x2,x3,x4,x5,x6）表示，其中若第i个作业在A上赴理，则xi=l，否则xi=2。如（1，1，1，1，2，2）表示作业1，2，3和4在A上处理，作业5和6在B上处理。
正确答案：
【问题1)（9分）
(1)p[x][y][0]=1
(2)p[x][y][k]=p[x-a[k-1]][y][k-1]
(3)y- b[k-1]>=0
(4) p[x][y][n]==1或p[x][y][n]或p[x][y][n]!=0
(5)(x>=y)?x:y
【问题2】
(6) O(m2n)
【问题3】（4分）
(7)(1，1，2，2，1，1)
(8)15
-
第3题：
在一次魔术表演中,从七位魔术师G、H、K、L、N、P和Q中,选择六位上场表演,表演时分成两队:1队和2队。每一队有前、中、后三个位置,上场的魔术师恰好每人各占一个位置,魔术师的选择和位置安排必须符合下列条件：Ⅰ.如果安排G或H上场,他们必须在前位;Ⅱ.如果安排K上场,他必须在中位;Ⅲ.如果安排L上场,他必须在1队;Ⅳ.P和K都不能与N在同一个队;Ⅴ.P不能与Q在同一个队;Ⅵ.如果H在2队,则Q在1队的中位以下哪项列出的是1队上场表演可以接受的安排?A.前:Q;中:L;后:N。
B.前:L;中:K;后:Q。
C.前:Q;中:K;后:P。
D.前:G;中:K;后:P。
E.前:Q;中:K;后:N。答案：A解析：用排除法。B项成立;则2队只能是G、H、N、P中选3位,由条件Ⅳ,N、P中只能选一个,由条件1,G、H中也只能选一个,因此,存在矛盾,排除。若C项成立;与条件V矛盾,排除。若D项成立;则2队只能是H、L、N、Q中选3位,由条件Ⅲ,L不能在2队,因此,2队只能是H、N、Q,这又与条件Ⅵ矛盾,排除。E项排除方法同B项。 -
第4题：
设f(x)为开区间（a，b）上的可导函数，则下列命题正确的是（ ）。A.f(x)在（a，b）上必有最大值
B.f(x)在（a，b）上必一致连续
C.f(x)在（a，b）上必有
D.f(x)在（a，b）上必连续答案：D解析：本题主要考查连续函数的特点。f(x)为开区间（a，b）上的可导函数，则可能出现极值，不一定存在最大值，当函数为分段函数时，不一定有界，故A、C两项错误。可导的函数一定连续，但连续的函数不一定可导，故D项正确。只有f(x)为闭区间[a，b]上的可导函数时才符合一致连续，故B项错误。 -
第5题：
一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。以下哪一项陈述可能真（）
A第二个上P
B第三个上N
C第二个上K
D第二个上L
D
略 -
第6题：
一桌宴席的所有凉菜上齐后，热菜共有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第五个上P
B第六个上X
C第五个上L
D第一个上M
B
略 -
第7题：
一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 以下哪一项陈述可能真（）
A第二个上P
B第三个上N
C第二个上K
D第二个上L
D
略 -
第8题：
一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。如果第四个上X，以下哪一项陈述必然为真（）
A第一个上Q
B第三个上Q
C第二个上M
D第三个上M
C
略 -
第9题：
重合闸中保护接入回路设有N、M、P、Q、R端子，本线非全相运行中不会误动的保护应接在（）端子上
- A、N；
- B、M；
- C、P；
- D、Q；
正确答案:A -
第10题：
一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 以下列出的是从第一到第七的上菜顺序，哪一项符合条件（）
- A、Q、M、P、L、X、K、N
- B、Q、M、X、P、K、N、L
- C、L、P、M、Q、X、K、N
- D、M、Q、K、L、P、X、N
正确答案:A -
第11题：
单选题一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 如果第四个上K，以下哪一项陈述可能真（）A第五个上P
B第六个上X
C第五个上L
D第一个上M
正确答案： C解析： 暂无解析 -
第12题：
单选题一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 以下列出的是从第一到第七的上菜顺序，哪一项符合条件（）AQ、M、P、L、X、K、N
BQ、M、X、P、K、N、L
CL、P、M、Q、X、K、N
DM、Q、K、L、P、X、N
正确答案： B解析： 暂无解析 -
第13题：
设有关键码序列(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
正确答案：B
解析：初始状态没有部分排序的文件中若有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)。 -
第14题：
在一次魔术表演中,从七位魔术师G、H、K、L、N、P和Q中,选择六位上场表演,表演时分成两队:1队和2队。每一队有前、中、后三个位置,上场的魔术师恰好每人各占一个位置,魔术师的选择和位置安排必须符合下列条件：Ⅰ.如果安排G或H上场,他们必须在前位;Ⅱ.如果安排K上场,他必须在中位;Ⅲ.如果安排L上场,他必须在1队;Ⅳ.P和K都不能与N在同一个队;Ⅴ.P不能与Q在同一个队;Ⅵ.如果H在2队,则Q在1队的中位以下哪项列出的是2队上场表演可接受的安排?A.前:H;中:P;后:K。
B.前:H;中:L;后:N。
C.前:G;中:Q;后:P。
D.前:G;中:Q;后:N。
E.前:K;史:P;后:H。答案：D解析：用排除法。选项A、E违反了条件Ⅱ;选项B违反了条件Ⅲ:选项C违反了条件V。
-
第15题：
在一次表演中，从7位演员——G、H、K、L、N、P、Q中，选择6位上场表演，表演时分成两 队：1队和2队，毎一队有前、中、后三个位置，上场的演员恰好每人站一个位置，演员的选择和位置安排必须符合下列条件：
(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队的后位？（ ）A. L
B. N
C. P
D. Q答案：C解析：由（1)可知，H只能在前位；由（3)可知，L只能在1队；由（4)可知，N不能 和K同在2队；且G在1队前位，K在2队中位，因此可能在2队的是H、P、Q，可能在2队后 位的只剩下P和Q。若P在2队后位，则2队前位必须是H，1队的中位和后位在L、N、Q三 人中，可以成立。若Q在2队后位，则2队的前位同样只能是H，但是由（6)可知，当H在2队 时Q必须在1队，这与假设的Q在2队矛盾，因此假设不成立。所以在2队后位的只能是P, 选C。 -
第16题：
设?(x)为开区间(a，b)上的可导函数，则下列命题正确的是（ ）A.(x)在(a，b)上必有最大值
B.(x)在(a，b)上必一致连续
C.(x)在(a，b)上必有界
D.(x)在(a，b)上必连续答案：D解析：根据微积分的知识，可导的函数必连续，
-
第17题：
一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 如果第三个上M，以下哪一项陈述可能真（）
A第五个上X
B第一个上Q
C第六个上L
D第四个上K
A
略 -
第18题：
一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。以下列出的是从第一到第七的上菜顺序，哪一项符合条件（）
AQ，M，P，L，X，K，N
BQ，M，X，P，K，N，L
CL，P，M，Q，X，K，N
DM，Q，K，L，P，X，N
A
略 -
第19题：
一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。如果第三个上M，以下哪一项陈述可能真（）
A第五个上X
B第一个上Q
C第六个上L
D第四个上K
A
略 -
第20题：
一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 以下列出的是从第一到第七的上菜顺序，哪一项符合条件（）
AQ、M、P、L、X、K、N
BQ、M、X、P、K、N、L
CL、P、M、Q、X、K、N
DM、Q、K、L、P、X、N
A
略 -
第21题：
一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。以下列出的是从第一到第七的上菜顺序，哪一项符合条件（）
- A、Q，M，P，L，X，K，N
- B、Q，M，X，P，K，N，L
- C、L，P，M，Q，X，K，N
- D、M，Q，K，L，P，X，N
正确答案:A -
第22题：
单选题一桌宴席的所有凉菜上齐后，热菜共有7个。其中，3个川菜：K、L、M；；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件：（I）不能连续上川菜，也不能连续上粤菜。（2）除非第三个上Q，否则P不能在Q之前上。（3）P必须在X之前上。（4）M必须在K之前上，K必须在N之前上。以下列出的是从第一到第七的上菜顺序，哪一项符合条件（）AQ，M，P，L，X，K，N
BQ，M，X，P，K，N，L
CL，P，M，Q，X，K，N
DM，Q，K，L，P，X，N
正确答案： C解析： 暂无解析 -
第23题：
单选题一桌宴席的所有凉菜上齐后，热菜共有7个，其中，3个川菜：K、L、M；3个粤菜：Q、N、P；一个鲁菜：X。每次只上一个热菜，上菜的顺序必须符合下列条件： （1）不能连续上川菜，也不能连续上粤菜； （2）除非第三个上Q，否则P不能在Q之前上。 （3）P必须在X之前上。 （4）M必须在K之前上，K必须在N之前上。 如果第四个上X，以下哪一项陈述必然真（）A第一个上Q
B第三个上Q
C第二个上M
D第三个上M
正确答案： A解析： 暂无解析 -
第24题：
单选题女(nǚ)：我(wǒ)每(měi)天(tiān)早(zǎo)上(shɑng)都会(dōuhuì)去(qù)跑步(pǎobù)，你(nǐ)要(yào)和(hé)我(wǒ)一(yī)起(qǐ)去(qù)吗(mɑ)？男(nán)：我(wǒ)不(bù)喜欢(xǐhuɑn)跑步(pǎobù)。ABCDEF正确答案： E解析： 暂无解析