数据结构212201-a试题训练卷.docxVIP

2021～2022学年第一学期试卷课程名称：数据结构考试形式：闭卷试卷：A卷

第(PAGE4)页共(NUMPAGES4)页

专业班级：计算机学院2020

专业班级：计算机学院2020级专业班级：学号：姓名：

装订线

一

二

三

总分

标准分

30

50

20

100

得分

注：答案一律填写在答题纸上，写在试卷上无效。

一、程序分析题（每小题6分，5小题，共30分）

1.分析下列程序段，写出运行结果。

intmain(){

charx,y;

SqStacks;

InitStack(s);

x=a;

y=b;

push(s,x);

push(s,c);

push(s,y);

pop(s,x);

push(s,d);

push(s,x);

pop(s,x);

push(s,e);

while(!StackEmpty(s)){

pop(s,y);

printf(%c,y);

}

printf(%c\n,x);