当前位置: 首页icon 51CTO软考 > 软考资讯 >考试科目 >软考信息系统项目管理师试题及答案:特殊线性表:栈和队列 作业二

软考信息系统项目管理师试题及答案:特殊线性表:栈和队列 作业二

作者:mb62de6499018912024-04-22 11:05:44
备考咨询 刷题指导
添加专属学姐
下载资料 2024上半年软考备考资料+考试大纲
下载按钮 下载
引号

摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~1、顺序栈用data[1..n]存储数据,栈顶指针是top,则值为x的元素入栈的操作是_______。答案:填空一 :见解析答题解析:dat

引号
摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~



1、顺序栈用data[1..n]存储数据,栈顶指针是top,则值为x的元素入栈的操作是_______。
答案:填空一 :见解析
答题解析:

data[++top]=x



2、设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后,输出序列是_______,而栈顶指针值是_______H。设栈为顺序栈,每个元素占4个字节。
答案:填空一 :见解析
答题解析:

23
100CH




3、在作进栈运算时应先判别栈是否_(1)_;在作退栈运算时应先判别栈是否_(2)_;当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为_(3)_。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的空间时,应将两栈的_(4)_分别设在内存空间的两端,这样只有当_(5)_时才产生溢出。
答案:填空一 :见解析
答题解析:

(1)(2)(3)n (4)栈底 (5)两栈顶指针相邻(即值之差的绝对值为1




免费刷题报考资讯 机考模拟 学习群