软考历年试题及答案:特殊线性表:栈和队列 作业一
作者:mb63219befd42712024-04-22 10:56:52
备考咨询 刷题指导
添加专属学姐
2024上半年软考备考资料+考试大纲
下载
摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~1、若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是( )。A、 i-j-1 B、
摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~
1、若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是( )。
A、 i-j-1
B、 i-j
C、 j-i+1
D、 不确定的
答案:D
答题解析:
2、对于栈操作数据的原则是()
A、 先进先出
B、 后进先出
C、 后进后出
D、 不分顺序
答案:B
答题解析:
3、在作进栈运算时,应先判别栈是否满,在作退栈运算时应先判别栈是否空。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为n-1。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 栈底分别设在这片内存空间的两端,这样,当( )时,才产生上溢。
A、 两个栈的栈顶同时到达栈空间的中心点
B、 其中一个栈的栈顶到达栈空间的中心点
C、 两个栈的栈顶在栈空间的某一位置相遇
D、 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底
答案:C
答题解析:
1、若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是( )。
A、 i-j-1
B、 i-j
C、 j-i+1
D、 不确定的
答案:D
答题解析:
略
2、对于栈操作数据的原则是()
A、 先进先出
B、 后进先出
C、 后进后出
D、 不分顺序
答案:B
答题解析:
略
3、在作进栈运算时,应先判别栈是否满,在作退栈运算时应先判别栈是否空。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为n-1。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 栈底分别设在这片内存空间的两端,这样,当( )时,才产生上溢。
A、 两个栈的栈顶同时到达栈空间的中心点
B、 其中一个栈的栈顶到达栈空间的中心点
C、 两个栈的栈顶在栈空间的某一位置相遇
D、 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底
答案:C
答题解析:
略
软考资料: 2024年软考论文范文> 软考考试核心重点难点汇总> 查看更多>
备考刷题:章节练习+每日一练> 软考历年试题+模拟题>查看更多>