栈-软考在线

栈


知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 队列、栈 > 栈和队列 >
被考次数：20次被考频率：高频率总体答错率：43% 知识难度系数：	由软考在线用户真实做题大数据统计生成

本知识点历年真题：

隶属试卷

题号/题型

题干

难度系数/错误率

   2022年下半年
   软件设计师
   上午试卷综合知识

第57题
选择题

设栈初始时为空，对于入栈序列1，2，3…n这些元素经过栈之后得到出栈序列P1,P2,P3，.…Pn，若P3-4，则P1，P2不可能的值为()。

58%

   2022年下半年
   软件设计师
   上午试卷综合知识

第20题
选择题

当函数调用执行时，在栈顶创建项目用来支持被调用函数执行的一段存储空间称为活动记录或栈航，栈帧中不包括（）。

37%

   2021年下半年
   软件设计师
   上午试卷综合知识

第55题
选择题

若栈采用顺序存储方式，现有两栈共享空间V[1..n],, top[i]代表i( i=1,2)个栈的栈顶(两个栈都空时top[1]= 1、top[2]= n)，栈1的底在V[1]，栈2的底在V[n]，则栈满(即n个元素暂存在这两个栈)的条件是（）。

76%

   2021年上半年
   软件设计师
   上午试卷综合知识

第34题
选择题

设有栈S和队列Q初始状态为空，数据元素序列a,b,c,d,e,f依次通过栈S，且多个元素从S出栈后立即进入队列Q，若出队的序列是b,d,f,e,c,a,则S中的元素最多时，栈底到栈顶的元素依次为( )。

25%

   2021年上半年
   软件设计师
   上午试卷综合知识

第16题
选择题

Java语言符合的特征有（）和自动的垃圾回收处理。
(1)采用即时编译
(2)采用静态优化编译
(3)对象在堆空间分配
(4)对象在栈空间分配

53%

   2020年下半年
   软件设计师
   上午试卷综合知识

第22题
选择题

在程序的执行过程中，系统用（）实现嵌套调用(递归调用)函数的正确返回。

24%

   2019年下半年
   软件设计师
   上午试卷综合知识

第49题
选择题

计算机执行程序时，内存分为静态数据区、代码区、栈区和堆区。其中（48)一般在进行函数调用和返回时由系统进行控制和管理，(49)由用户在程序中根据需要申请和释放。

63%

   2019年下半年
   软件设计师
   上午试卷综合知识

第48题
选择题

61%

   2018年下半年
   软件设计师
   上午试卷综合知识

第57题
选择题

栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（）。

40%

   2017年上半年
   软件设计师
   上午试卷综合知识

第68题
选择题

以下关于TCP/IP协议栈中协议和层次的对应关系正确的是（）。

39%

   2017年上半年
   软件设计师
   上午试卷综合知识

第58题
选择题

已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a₁a₂a₃a₄a₅，则通过栈S得到出栈序列a₂a₄a₅a₃a₁的合法操作序列..

22%

   2016年上半年
   软件设计师
   上午试卷综合知识

第57题
选择题

若元素以a，b，c，d，e的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有（57）种。

42%

   2015年下半年
   软件设计师
   上午试卷综合知识

第57题
选择题

对于一个长度为n(n>1)且元素互异的序列，每其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的..

45%

   2015年下半年
   软件设计师
   上午试卷综合知识

第22题
选择题

表达式采用逆波兰式表示时，利用（22）进行求值。

32%

   2015年上半年
   软件设计师
   上午试卷综合知识

第58题
选择题

设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。

32%

   2014年下半年
   软件设计师
   上午试卷综合知识

第58题
选择题

若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k(1≤k≤「n/2」)，则输出序列的最后一个元素是（）。

41%

   2013年上半年
   软件设计师
   上午试卷综合知识

第52题
选择题

设元素序列a,b,c,d,e,f经过初始为空的栈S后，得到出栈序列cedfba,则栈S的最小容量为（52）。

21%

   2013年上半年
   软件设计师
   上午试卷综合知识

第3题
选择题

为了便于实现多级中断嵌套，使用（3）来保护断点和现场最有效。

54%

   2012年上半年
   软件设计师
   上午试卷综合知识

第57题
选择题

对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队（栈）且出队列（桟）一次且仅一次。对于..

35%

   2010年上半年
   软件设计师
   上午试卷综合知识

第60题
选择题

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，(60)必须用栈。

42%

	软考在线指南
	优惠劵及余额
	在线支付
	修改密码
	下载及使用
	购买流程
	取消订单

	联系我们
	关于我们
	联系我们
	商务合作

旗下网站群

高级资格科目
信息系统项目管理师	系统分析师
系统架构设计师	网络规划设计师
系统规划与管理师
初级资格科目
程序员	网络管理员
信息处理技术员	信息系统运行管理员

中级资格科目
系统集成项目管理工程师	网络工程师
软件设计师	信息系统监理师
信息系统管理工程师	数据库系统工程师
多媒体应用设计师	软件评测师
嵌入式系统设计师	电子商务设计师
信息安全工程师

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |