刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

试题四(共15分,每空3分) 请填写对应的字句在空白处。这是一个模拟渡口管理的算法。某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和货车类,上船规定如下:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车;若等待客车不足4辆,则以货车代替,若无货车等待则允许客车都上船。程序中用到的函数有队列的基本操作。

使用微信搜索喵呜刷题,轻松应对考试!

答案:

(1)tag==O

(2)count<4

(3)countbus++

(4)empty(&truck)==0

(5)counttruck=0

解析:

这是一个模拟渡口管理的算法,主要涉及到队列的操作。根据说明和C语言函数的逻辑,我们可以逐一解析每个空需要填入的字句。

  1. (1)处需要判断是客车还是货车,根据说明,客车对应的tag值为0,所以此处应填入“tag==0”。
  2. (2)处是在判断是否有足够的客车可以出队,根据规定,同类车先到先上船,所以此处应填入“count<4”,表示等待的客车数量少于4辆。
  3. (3)处是在记录上船的客车数量,所以应填入“countbus++”。
  4. (4)处是在判断货车是否可以出队,根据规定,每上4辆客车后才可以上一辆货车,或者如果没有等待的货车,那么允许客车都上船。所以此处应判断货车队列是否非空,即“empty(&truck)==0”。
  5. (5)处是在处理没有货车等待但又有客车的情况,根据规定,若无货车等待则允许客车都上船,但由于之前可能已经有部分客车上船,所以需要重置已上船的货车数量为0,所以此处应填入“counttruck=0”。

综上,答案为(1)tag==0;(2)count<4;(3)countbus++;(4)empty(&truck)==0;(5)counttruck=s。

创作类型:
原创

本文链接:试题四(共15分,每空3分) 请填写对应的字句在空白处。这是一个模拟渡口管理的算法。某汽车轮渡口,

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share