【模考】2022年下半年程序员上午题之十六
作者:wx611cbc2c011022023-12-20 01:00:15

备考咨询 刷题指导
添加专属学姐



摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【【模考】2022年下半年程序员上午题】部分试题的详解,一起来看看吧~1、 下面关于线性表的叙述中,错误的是(46)。A、 线性表采用顺序存储,必须

摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【【模考】2022年下半年程序员上午题】部分试题的详解,一起来看看吧~
1、 下面关于线性表的叙述中,错误的是(46)。
A、 线性表采用顺序存储,必须占用一片连续的存储单元
B、 线性表采用顺序存储,便于进行插入和删除操作
C、 线性表采用链接存储,不必占用一片连续的存储单元
D、 线性表采用链接存储,便于插入和删除
答案:B
答题解析:
2、 有6个元素以6,5,4,3,2,1的顺序进栈,(47)不是合法的出栈序列。
A、 5,4,3,6,1,2
B、 4,5,3,1,2,6
C、 3,4,6,5,2,1
D、 2,3,4,1,5,6
答案:C
答题解析:
3、 递归过程或函数调用时,处理参数及返回地址要用一种称为(48)的数据结构。
A、 队列
B、 多维数组
C、 栈
D、 线性表
答案:C
答题解析:
1、 下面关于线性表的叙述中,错误的是(46)。
A、 线性表采用顺序存储,必须占用一片连续的存储单元
B、 线性表采用顺序存储,便于进行插入和删除操作
C、 线性表采用链接存储,不必占用一片连续的存储单元
D、 线性表采用链接存储,便于插入和删除
答案:B
答题解析:
线性表的顺序存储结构必须占用一片连续的存储空间,而链表不需要这样,顺序表不便于元素的插入和删除,因为要移动多个元素。链表在插入和删除的过程中不需要移动元素,只需要修改指针,所以选B。
2、 有6个元素以6,5,4,3,2,1的顺序进栈,(47)不是合法的出栈序列。
A、 5,4,3,6,1,2
B、 4,5,3,1,2,6
C、 3,4,6,5,2,1
D、 2,3,4,1,5,6
答案:C
答题解析:
按照题干所给序列挨个检查选项。C,3第一个出栈,说明6,5,4都已经进栈,4第二个出栈可以,6第三个出栈可以,因为如果6要出栈必须5已经出栈,其他选项自行检查,都是可以出现的序列。
3、 递归过程或函数调用时,处理参数及返回地址要用一种称为(48)的数据结构。
A、 队列
B、 多维数组
C、 栈
D、 线性表
答案:C
答题解析:
函数递归调用过程要用到系统的栈。
查看完整试题>>>
软考资料: 2024年软考论文范文> 软考考试核心重点难点汇总> 查看更多>
备考刷题:章节练习+每日一练> 软考历年试题+模拟题>查看更多>