首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将应填入 (n) 处的字句写在答题纸的对应栏内。 【说明】 现有n(n
阅读以下说明和C程序,将应填入 (n) 处的字句写在答题纸的对应栏内。 【说明】 现有n(n
admin
2010-05-08
46
问题
阅读以下说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
假设某公司营销系统有营销点关系S(营销点,负责人姓名,联系方式)、商品关系P(商品名,条形码,型号,产地,数量,价格),其中,营销点唯一标识S中的每一个元组。每个营销点可以销售多种商品,每一种商品可以由不同的营销点销售。关系S和P的主键分别为(15),S
在统一建模语言(UML)中,描述系统与外部系统及用户之间交互的图是(8)。
计算机各功能部件之间的合作关系如下图所示。假设图中虚线表示控制流,实线表示数据流,那么a、b和c分别表示(5)。
开发专家系统时,通过描述事实和规则由模式匹配得出结论,这种情况下适用的开发语言是(19)。
以下关于软件测试原则的叙述中,正确的是______。①测试开始得越早,越有利于发现缺陷②测试覆盖率和测试用例数量成正比③测试用例既需选用合理的输入数据,又需要选择不合理的输入数据④应制定测试计划并严格执行,排除随意性
为说明某一问题,在学术论文中需要引用某些资料。以下叙述中,()是不正确的。
系统交付后,修改偶尔会出现乱码的问题,该行为属于________________维护。
在Internet上有许多协议,下面的选项中能正确表示协议层次关系的是(12)。
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
CPU执行指令时,先要根据程序计数器将指令从内存读取出并送入______,然后译码并执行。
随机试题
在人事分类中,职位分类强调的是
下列情形中,债务人不可以将标的物提存的是【】
炉甘石的主治证为
艾里克森认为,老年期主要的心理社会性发展问题是()。
检查痰液标本隐球菌的染色方法是
可杀灭血液中各型疟原虫的配子体,因而可阻断疟疾传播的药物是临床上用于控制疟疾症状的药物为
系统性红斑狼疮最有特异性的标志物
某公司本年5月发生下列业务(期初无在产品):(1)生产甲产品领用材料50000元,生产乙产品领用材料40000元,车间一般性耗用材料1000元。(2)分配本月职工工资100000元,其中,甲产品生产工人工资60000元,乙产品生产工人工资20000元,
设f(x)在[0,1]上可导,且f(0)=0,0<f’(x)<1,证明:
America—thegreat"meltingpot"—hasalwaysbeenarichblendofculturaltraditionsfromallovertheworld.ManyAmericanfamil
最新回复
(
0
)