专业软件设计师网站|培训机构|服务商(加客服微信:cnitpm或QQ:947530340进软件设计师学霸群)

软题库 培训课程
当前位置:信管网 >> 软件设计师 >> 每日一练 >> 文章内容
软件设计师案例分析每日一练试题(2022/11/8)
来源:信管网 2022年11月09日 【所有评论 分享到微信

软件设计师案例分析当天每日一练试题地址:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4

往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html

软件设计师案例分析每日一练试题(2022/11/8)在线测试:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2022/11/8

点击查看:更多软件设计师习题与指导

软件设计师案例分析每日一练试题内容(2022/11/8)

试题七
阅读以下说明和C程序,将应填入  (n)  处的字句写在答题纸的对应栏内。
[说明]
现有n(n<1000)节火车车厢,顺序编号为1,2,3,…,n,按编号连续依次从A方向的铁轨驶入,从B方向铁轨驶出,一旦车厢进入车站(Station)就不能再回到A方向的铁轨上:一旦车厢驶入B方向铁轨就不能再回到车站,如下图所示,其中Station为栈结构,初始为空且最多能停放1000节车厢。

下面的C程序判断能否从B方向驶出预先指定的车厢序列,程序中使用了栈类型 STACK,关于栈基本操作的函数原型说明如下:
void InitStack(STACK*s):初始化栈
void Push(STACK *s,int e):将一个整数压栈,栈中元素数目增1
void Pop(STACK *s):栈顶元素出栈,栈中元素数目减1
int Top(STACK s):返回非空栈的栈顶元素值,栈中元素数目不变
int IsEmpty(STACK s):若是空栈则返回1,否则返回0
[C程序]
#include<stdio.h>
/*此处为栈类型及其基本操作的定义,省略*/
int main29{
STACK station;
int state[1000];
int n;                     /*车厢数*/
int begin,i,j,maxNo;    /*maxNo为A端正待入栈的车厢编号*/
printf("请输入车厢数:");
scanf("%d",&n);
printf("请输入需要判断的车厢编号序列(以空格分隔):");
if  (n<1)  return-1;
for(i=0;i<n;i++)  /*读入需要驶出的车厢编号序列,存入数组state[]*/
scanf("%d",&state[i]);
(1);/*初始化栈*/
maxNo=1;
for(i=0;i<n;){/*检查输出序列中的每个车厢号state[i]是否能从栈中获取*/
if(  (2) ){/*当栈不为空时*/
if(state[i]= =Top(station)){/*栈顶车厢号等于被检查车厢号*/
printf("%d",Top(station));
Pop(&station);  i++;
}
else
if(  (3)  ){
printf("error\n");
return 1;
}
else  {
begin= (4)  ;
for(j=begin+1;j<=state[i];j++)  {
Push(&station,j);
}
}
}
else{  /*当栈为空时*/
begin=maxNo;
for(j=begin;j<=state[i];j++){
Push(&station,j);
}
maxNo=(5)  ;
}
}
printf("OK");
return 0;
}



信管网试题答案与解析:www.cnitpm.com/st/2459117178.html

信管网考友试题答案分享:

信管网cnitpm475547856609:
initstack(&station)<br>!isempty(station[i])<br>s[i]<=top(s)<br>top(s)

信管网cnitpm475547856609:
initstack(state)<br>isempty(state[i])<br>留空<br>state<br>0<br>

信管网试题答案与解析:www.cnitpm.com/st/2459117178.html
扫码关注公众号

温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!

信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。

信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。

相关内容

发表评论  查看完整评论  

推荐文章