首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将应填入 (n) 处的字句写在答题纸的对应栏内。 【说明】 现有n(n
阅读以下说明和C程序,将应填入 (n) 处的字句写在答题纸的对应栏内。 【说明】 现有n(n
admin
2010-05-08
42
问题
阅读以下说明和C程序,将应填入 (n) 处的字句写在答题纸的对应栏内。
【说明】
现有n(n<1000)节火车车厢,顺序编号为1,2,3…,11,按编号连续依次从A方向的铁轨驶入,从B方向铁轨驶出,一旦车厢进入车站(Station)就不能再回到A方向的铁轨上;一旦车厢驶入B方向铁轨就不能再回到车站,如图6—9所示,其中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
/*此处为栈类型及其基本操作的定义,省略*/
int main(){
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
scanf(“%d”,&state
);(1) ,/*初始化栈*/
maxNo=1;
for(i = 0;i
是否能从栈中获取*/
if( (2) )(/*当栈不为空时*/
if(state
==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
;J++){
Push(&station,j);
}
}
}
else{/*当栈为空时*/
begin=maxNo;
for(j=begin;j<=state
; j++){
Push(&station,J);
}
maxNo= (5) ;
}
}
printf(“OK”);
return 0;
}
选项
答案
(1)InitStack(&station)(2)IsEmpty(station)(3)state[i]
解析
从本题来看,程序首先要求用户输入车厢数,然后初始化栈,给出的操作原型voidInitStack=(STACK*s)用于初始化栈,而Main函数已经定义Stackstation,故应填Init-Stack(&station)。根据输入n的值遍历栈,当栈不为空时,需要添加判断函数IsEmpty(sTACKs),如栈顶车厢号等于被检查车厢号时,则输出车厢号;如栈顶车厢号小于被检查车厢号时,输出错误。根据函数原型,填state
转载请注明原文地址:https://kaotiyun.com/show/tSDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在软件维护阶段,将专用报表功能改成通用报表功能,以适应将来可能的报表格式变化,则该维护类型为()维护。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为______。
银行系统数据流图中,某个加工根据客户的多个不同属性的值来执行不同的操作,则对该加工最适宜采用()描述。
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,模块B负责访问中央数据存储中的数据,则这两个模块之间的耦合类型为________________。若将这两个模块及中央数据合并成一个模块,则该模块的内聚类型为_________
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
Bug记录信息包括________________。①被测软件名称②被测软件版本③测试人④错误等级⑤开发人⑥详细步骤
在各种不同的软件需求中,()描述了产品必须要完成的任务,可以在用例模型中予以说明。
测试记录包括、(64)。①测试计划或包含测试用例的测试规格说明。②测试期间出现问题的评估与分析。③与测试用例相关的所有结果,包括在测试期间出现的所有失败。④测试中涉及的人员身份。
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
网络测试类型包括________。①网络可靠性测试②网络可接受性测试③网络瓶颈测试④网络容量规划测试
随机试题
重大事故应急救援应根据事故的性质、严重程度、事态发展趋势和控制能力实行分级响应机制,典型的响应级别通常可分为3级。其中三级响应级别是指()。
女,30岁。因异位妊娠破裂大出血入院。查体:面色苍白,四肢湿冷,脉率140次/分,血压60/40mmHg。予以静脉输血。输入血液10分钟后,患者出现腰背酸痛,继而头痛、恶心,测体温39.5℃,首先应()
A、疝气B、月经过多C、头痛眩晕D、阴痒E、咳嗽行间主治
男,20岁。3天前患感冒后发热38℃未退,左侧胸部刺痛。查体:左腋下、下胸部可闻及胸膜摩擦音。最合适的诊断为
钢丝绳的安全检测标准要求:在一个捻距内断丝数不应超过(),钢丝表面磨损量和腐蚀量不应超过原直径的()。
45号钢,材料的屈服极限为300MPa,强度极限为450MPa,断裂极限为380MPa,比例极限为280MPa,设计安全系数为4,用该材料设计圆杆,其直径至少达到()mm才可以满足承受拉伸载荷Q=5×104N的要求。
重置成本法是在现时条件下,被评估资产全新状态的重置成本减去该项资产的()估算资产价值的方法。
行政机关发放的社会保险金不属于行政给付。()
airpollutionindex
在UNIX操作系统中,把输入/输出设备看作是(21)。
最新回复
(
0
)