桌上有一只盘子,每次只能放入一只水果。爸爸专向盘子中放苹果(apple),妈妈专向盘子中放桔子(orange),一个儿子专等吃盘子中的桔子,一个女儿专等吃盘子里的苹果。使用Hoare管程求解该问题。

题目

桌上有一只盘子,每次只能放入一只水果。爸爸专向盘子中放苹果(apple),妈妈专向盘子中放桔子(orange),一个儿子专等吃盘子中的桔子,一个女儿专等吃盘子里的苹果。使用Hoare管程求解该问题。


相似考题
更多“桌上有一只盘子,每次只能放入一只水果。爸爸专向盘子中放苹果(apple),妈妈专向盘子中放桔子(orange),一个儿子专等吃盘子中的桔子,一个女儿专等吃盘子里的苹果。使用Hoare管程求解该问题。”相关问题
  • 第1题:

    六个盘子中各放有一块糖,每次从任选的两个盘子中各取一块放入另一个盘子中,这样至少要做多少次,才能把所有的糖都集中到一个盘子中?

    A.3 B.4 C.5 D.6


    正确答案:B

    开始时是111111,第一次变为003111,第二次变为202011,第三次变为401001,第四次变为600000

  • 第2题:

    六个盘子中各放有一块糖,每次从任选的两个盘子中各取一块放入另一个盘子中,这样至少要做多少次,才能把所有的糖都集中到一个盘子中?

    A.3

    B.4

    C.5

    D.6


    正确答案:B
    [答案] B[解析]此类操作性问题,要求最优的情况,需要细致的分析。按照题中的要求,每次从任选的两个盘子中各取一块放人另一个盘子中,开始时六个盘子是1、1、1、1、1、1,则第一次操作后一定是0、0、3、1、1、1。最后是0、0、0、0、0、6,则倒数第二次一定是0、0、0、1、1、4。现在需要考虑的就是0、0、3、1、1、1如何变成0、0、0、1、1、4,分析可知,从有三颗糖的盘子中取一粒,从有一颗糖的盘子中取一粒放在没有糖的盘子中,即变为2、0、2、0、1、1,然后从有两颗糖的盘子里取一粒,从有一颗糖的盘子里取一粒放在另一个有两颗糖的盘子里,变为了4、0、1、0、0、1,即达到了目的,共是4次操作。

  • 第3题:

    甜点装盘时,所有的主料、配料及饰品不得露在()。

    • A、盘子的外沿
    • B、盘子边缘距中心1/2
    • C、盘子边缘距中心的1/3处
    • D、盘子的边缘距中心1/4处

    正确答案:A

  • 第4题:

    中途放下刀叉,应将刀叉()。

    • A、“八”字形分别放在盘子上
    • B、平行放在盘子上
    • C、交叉放在盘子上

    正确答案:A

  • 第5题:

    吃西餐是用餐完毕或任何一道莱吃完时,都应把刀叉柄放在盘子()


    正确答案:右边

  • 第6题:

    甜点装盘时,下列说法正确的是()。

    • A、盘子应干净卫生、无破损
    • B、除饰品外,所有主料、配料都不得露在盘子的外沿
    • C、装盘后盘子四周允许有少量的汤汁
    • D、盘子应是有相同风格的

    正确答案:A

  • 第7题:

    句子“我吃饱了。”中的补语“饱”从语义上指向()。

    • A、施事“我”
    • B、动词“吃”
    • C、名词“盘子”
    • D、受事“盘子里的菜

    正确答案:A

  • 第8题:

    填空题
    吃西餐时,自己的面包是放在()的小盘子。吃面包要()。

    正确答案: 左边,撕一片吃一片
    解析: 暂无解析

  • 第9题:

    问答题
    把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法(用K表示)?请设计一个算法计算K值(只需要计算K值,不用把具体的分法输出)。注意:5,1,1和1,5,1是同一种分法。

    正确答案: 例:M=7,N=3则有K=8
    可能的分法为:
    7,0,0
    6,1,0
    5,2,0
    4,3,0
    5,1,1
    4,2,1
    3,3,1
    3,2,2
    设f(m,n)为m个苹果,n个盘子的放法数目,则先对n作讨论,如果n>m,必定有n-m个盘子永远空着,去掉它们对摆放苹果方法数目不产生影响;即if(n>m)f(m,n)=f(m,m)当n<=m时,不同的放法可以分成两类:即有至少一个盘子空着或者所有盘子都有苹果,前一种情况相当于f(m,n)=f(m,n-1);后一种情况可以从每个盘子中拿掉一个苹果,不影响不同放法的数目,即f(m,n)=f(m-n,n).而总的放苹果的放法数目等于两者的和,即f(m,n)=f(m,n-1)+f(m-n,n)。边界条件为m=0或n=1时,只有一种放法。
    解析: 暂无解析

  • 第10题:

    单选题
    吃完晚饭,爸爸和儿子在看电视,妈妈和女儿一块儿在厨房洗碗。突然,厨房里传来打破盘子的声音,然后就安静了。儿子看着他父亲说:“一定是妈妈打破的。”爸爸问:“你怎么知道的?”儿子回答:“她没有骂人。”儿子为什么说是妈妈打破了盘子?(  )
    A

    只有妈妈在洗碗

    B

    如果是妹妹,妈妈会骂她

    C

    儿子看见妈妈打破了盘子

    D

    妈妈经常打破盘子


    正确答案: C
    解析: “妈妈和女儿一块儿在厨房洗碗”,“厨房里传来打破盘子的声音,然后就安静了”提示妈妈没有骂妹妹,即可推测盘子不是妹妹打破的,否则妈妈会骂她。

  • 第11题:

    单选题
    ★妈妈还买了两打盘子、三打筷子和5瓶啤酒,她实际可以得到多少东西?
    A

    28个盘子、36双筷子和6瓶啤酒

    B

    24个盘子、9双筷子和7瓶啤酒

    C

    28个盘子、42双筷子和6瓶啤酒

    D

    24个盘子、9双筷子和7瓶啤酒


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

  • 第12题:

    单选题
    句子“我吃光了盘子里的菜。”中的补语“光”从语义上指向()。
    A

    施事“我”

    B

    动词“吃”

    C

    名词“盘子”

    D

    受事“盘子里的菜”


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

  • 第13题:

    六个盘子中各放有一块糖,每次从任选的两个盘子中各取一块放入另一个盘子中,这样至少要做多少次,才能把所有的糖都集中到一个盘子中?( )

    A.3次

    B.4次

    C.5次

    D.6次


    正确答案:B

  • 第14题:

    一个叫约翰的小男孩.听到有人叫他吃饭,就去开吃饭间的门。他不知道门外有一张椅子,椅子上放着一只盘子,盘内有15只茶杯,结果撞倒了盘子,打碎了15只杯子。
    有个男孩名叫亨利。一天。他妈妈外出,他想拿碗橱里的果酱吃,一只杯子掉在地上碎了。
    小明认为约翰犯了较重的过失。
    根据皮亚杰的道德认知发展阶段理论,小明处于()。

    A.前道德阶段
    B.他律道德阶段
    C.自律道德阶段
    D.公正道德阶段

    答案:B
    解析:
    根据皮亚杰的儿童道德认知发展理论,小明处于道德认知的第二阶段——他律道德阶段。此阶段儿童对道德的看法是遵守规范,重视行为后果(打破杯子就是坏事),而不考虑行为意向。约翰打碎了更多的杯子,因此小明认为约翰的错误更大。

  • 第15题:

    吃西餐时,自己的面包是放在()的小盘子。吃面包要()。


    正确答案:左边;撕一片吃一片

  • 第16题:

    西餐吃毕时,刀叉()放在盘子上,叉子向()、刀刃向();未用完时,刀子分开摆在盘子上左右两边。


    正确答案:合并齐;上;内

  • 第17题:

    把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法(用K表示)?请设计一个算法计算K值(只需要计算K值,不用把具体的分法输出)。注意:5,1,1和1,5,1是同一种分法。


    正确答案: 例:M=7,N=3则有K=8
    可能的分法为:
    7,0,0
    6,1,0
    5,2,0
    4,3,0
    5,1,1
    4,2,1
    3,3,1
    3,2,2
    设f(m,n)为m个苹果,n个盘子的放法数目,则先对n作讨论,如果n>m,必定有n-m个盘子永远空着,去掉它们对摆放苹果方法数目不产生影响;即if(n>m)f(m,n)=f(m,m)当n<=m时,不同的放法可以分成两类:即有至少一个盘子空着或者所有盘子都有苹果,前一种情况相当于f(m,n)=f(m,n-1);后一种情况可以从每个盘子中拿掉一个苹果,不影响不同放法的数目,即f(m,n)=f(m-n,n).而总的放苹果的放法数目等于两者的和,即f(m,n)=f(m,n-1)+f(m-n,n)。边界条件为m=0或n=1时,只有一种放法。

  • 第18题:

    在腌黄瓜的时候,盘子里会剩出很多水,你能尝试做出解释吗?()

    • A、因为外界溶液的浓度大于细胞液的浓度,所以黄瓜的细胞失水,盘子里才会剩出许多水
    • B、因为外界溶液的浓度小于细胞液的浓度,所以黄瓜的细胞失水,盘子里才会剩出许多水
    • C、因为盘子里放了许多盐,融化后产生了许多盐水。
    • D、因为外界溶液的浓度等于细胞液的浓度,所以黄瓜细胞里的水会流出来,盘子里才会剩出许多水

    正确答案:A

  • 第19题:

    句子“我吃光了盘子里的菜。”中的补语“光”从语义上指向()。

    • A、施事“我”
    • B、动词“吃”
    • C、名词“盘子”
    • D、受事“盘子里的菜”

    正确答案:D

  • 第20题:

    单选题
    中途放下刀叉,应将刀叉()。
    A

    “八”字形分别放在盘子上

    B

    平行放在盘子上

    C

    交叉放在盘子上


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

  • 第21题:

    填空题
    西餐吃毕时,刀叉()放在盘子上,叉子向()、刀刃向();未用完时,刀子分开摆在盘子上左右两边。

    正确答案: 合并齐,上,内
    解析: 暂无解析

  • 第22题:

    问答题
    故事(一)一个儿童不知道门后有一把椅子,椅子上有一个盘子,盘子里有15只杯子。他推门进去,门碰到盘子,无意中把15只杯子打碎了。 故事(二)一个儿童的妈妈外出,他想从碗柜里私自拿些点心吃,他爬上椅子去拿时,把一只杯子碰落到地上跌碎了。你认为幼儿期的儿童一般会认为上述哪一个故事中的儿童的行为更坏?为什么?

    正确答案: 幼儿期的儿童一般会认为故事(一)中打碎15只杯子的儿童的行为更坏。
    根据皮亚杰提出的儿童道德发展的阶段理论,儿童道德认识的发展要经历三个阶段。学前儿童处于前道德发展阶段和他律道德发展阶段,一般到8岁以后才进入到自律道德阶段。幼儿道德评价的发展趋势具有从根据行为的效果进行评价到根据行为的动机进行评价的特点只有进人到自律道德阶段的儿童才开始认识到道德规范的相对性,对行为是非的判断不仅从行为的结果来判断.还会从行为者的动机的角度去考虑。
    幼儿期的孩子还没有真正道德意义上的是非观念,他们对某一行为的道德判断只是依据行为的结果而不去考虑行为的意向和动机,具有很大的直观性。他们认为造成损害程度大的就是更坏的行为.幼儿期以后,年龄较大的儿童会逐渐从行为的“主观动机"去判断道德是非,因而能够认识到故事(二)中儿童的行为更坏。
    解析: 暂无解析

  • 第23题:

    单选题
    句子“我吃饱了。”中的补语“饱”从语义上指向()。
    A

    施事“我”

    B

    动词“吃”

    C

    名词“盘子”

    D

    受事“盘子里的菜


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

  • 第24题:

    问答题
    她天天tì女主人洗盘子,从未打碎过一个盘子。

    正确答案:
    解析: 暂无解析