一桌宴席的所有凉菜上齐后，热菜共有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、第一个上QB、第三个上QC、第二个上MD、第三个上M

题目

一桌宴席的所有凉菜上齐后，热菜共有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
相似考题

1.设有关键码序为（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,KB．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

2.设有关键码序列(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, B, KB) G, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, TC) G, M, Q, A, N, B, P, X, H, Y, S, T, L, K, E, ZD) A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, YA．B．C．D．

3.以下程序运行后的输出结果【 】。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")；}

4.设有关键码序列(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，KB．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y

更多“一桌宴席的所有凉菜上齐后，热菜共有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、第一个上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题：

    设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项错误。

  • 第4题：

    一桌宴席的所有凉菜上齐后，热菜共有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
    略

  • 第5题：

    一桌宴席的所有凉菜上齐后，热菜共有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
    略

  • 第6题：

    一桌宴席的所有凉菜上齐后，热菜共有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
    略

  • 第7题：

    一桌宴席的所有凉菜上齐后，热菜共有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
    略

  • 第8题：

    一桌宴席的所有凉菜上齐后，热菜共有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

  • 第9题：

    单选题
    一桌宴席的所有凉菜上齐后，热菜共有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


    正确答案： C
    解析： 暂无解析

  • 第10题：

    单选题
    一桌宴席的所有凉菜上齐后，热菜共有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
    解析： 暂无解析

  • 第11题：

    单选题
    一桌宴席的所有凉菜上齐后，热菜共有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


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    设P(x)是在区间[α,b]上的y=f(x)川的分段线性插值函数,以下条件中不是P(x)必须满足的条件为（　）。
    A

    P(x)在[a,b]上连续

    B

    P(Xk)=Yk

    C

    P(x)在[α,b]上可导

    D

    P(x)在各子区间上是线性函数


    正确答案： C
    解析： 暂无解析

  • 第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队的中位以下哪项列出的是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项。

  • 第15题：

    设?(x)为开区间(a，b)上的可导函数，则下列命题正确的是（ ）

    A.(x)在(a，b)上必有最大值
    B.(x)在(a，b)上必一致连续
    C.(x)在(a，b)上必有界
    D.(x)在(a，b)上必连续

    答案：D
    解析：
    根据微积分的知识，可导的函数必连续，


  • 第16题：

    一桌宴席的所有凉菜上齐后，热菜共有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
    略

  • 第17题：

    一桌宴席的所有凉菜上齐后，热菜共有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
    略

  • 第18题：

    一桌宴席的所有凉菜上齐后，热菜共有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
    略

  • 第19题：

    一桌宴席的所有凉菜上齐后，热菜共有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
    略

  • 第20题：

    一桌宴席的所有凉菜上齐后，热菜共有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

  • 第21题：

    单选题
    一桌宴席的所有凉菜上齐后，热菜共有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
    解析： 暂无解析

  • 第22题：

    单选题
    男(nán)：李老师(lǐlǎoshī)的(de)课(kè)上(shàng)得(de)好(hǎo)吗(mɑ)？女(nǚ)：她(tā)上(shàng)得(de)很好(hěnhǎo)，我(wǒ)很(hěn)喜欢(xǐhuɑn)她(tā)的(de)课(kè)。男(nán)：那(nà)我(wǒ)明年(míngnián)也(yě)上(shàng)她(tā)的(de)课(kè)。问(wèn)：李(lǐ)老(lǎo)师(shī)的(de)课(kè)上(shàng)得(de)怎(zěn)么(me)样(yàng)？
    A

    很(hěn)好(hǎo)

    B

    还(hái)可(kě)以(yǐ)

    C

    不(bù)知(zhī)道(dào)


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    桌子(zhuōzǐ)上(shàng)的(de)书(shū)是(shì)我(wǒ)新(xīn)买(mǎi)的(de)，你(nǐ)想(xiǎng)看(kàn)就(jiù)看(kàn)吧(ba)。问(wèn)：他(tā)新(xīn)买(mǎi)的(de)书(shū)放(fàng)在(zài)哪儿(nǎér)了(le)？
    A

    床(chuáng)上(shàng)

    B

    桌子(zhuōzǐ)上(shàng)

    C

    椅子(yǐzi)上(shàng)


    正确答案： C
    解析： 暂无解析

  • 第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ù)。
    A

    B

    C

    D

    E

    F


    正确答案： E
    解析： 暂无解析

相关内容