2021年3月计算机二级公基础知识模拟习题及答案.docxVIP

2021 年3 月计算机二级公共根底知识模拟习 题及答案 2021 年 3 月计算机二级考试备考正在进行中为了方便考生及 时有效的备考那么 wtt 为您精心整理了 2021 年 3 月计算机二级公 共根底知识模拟习题及答案供各位考生的关注。如想获取更多计 算机等级考试的模拟题及备考资料请关注 wtt 的更新。 1. 元素的入栈顺序为 abcde 那么以下哪种出栈顺序是不可 能的 〔出栈和入栈操作可交叉进行〕？ A〕 edcba B〕 cabde C〕 dcbae D〕 bcdea 答案： B 2. 在线性链表的插入算法中假设要把结点 q 插在结点 P 后面下 列操作正确的选项是： A〕 使结点 P 指向结点 q 再使结点 q 指向结点 P 的后件结点 B〕 使结点 q 指向 P 的后件结点再使结点 P 指向结点q C〕 使结点 q 指向结点 P 再使结点 P 指向结点 q 的后件结点 D〕 使结点 P 指向 q 的后件结点再使结点 q 指向结点 P 答案： B 第1页共 4 页 3. 一棵度数为 4 的树它的 4 度结点有 1 个 3 度结点有 2 个 2 度 结点有 3 个 1 度结点 4 个问它的叶子结点有多少个？ A〕 5 B〕 6 B〕9 D〕ll 答案： D 4. 通过列举少量的特殊情况经过分析后找出一般的关系的算 法设计思想是： A〕 列举法 B〕 归纳法 C〕 递推法 D〕 递归法 答案： B 5. 常用于解决“是否存在〞或“有多少种可能〞等类型的问 题〔例如求解不定方程的问题〕的算法设计根本方法是： A〕 归纳法 B〕 递推法 C〕 列举法 D〕 减半递推技术 答案： C 第2页共 4 页 6. 以下算法设计根本方法中根本思想不属于归纳法的是： A〕 递推法 B〕 递归法 C〕 减半递推技术 D〕 回溯法 答案： D 7. 在用二分法求解方程在一个闭区间上的实根时采用的算法 没计技术是： A〕 列举法 B〕 归纳法 C〕 递归法 D〕 减半递推法 答案： D 8. 线性表的首元素的地址是 1025 每个数据元素的长度为 2 那么第 10 个兀素的地址为〔〕 A〕 1035 B〕 1045 01027 D〕1043 答案： D 9. 以下关于链表结构的表达正确的选项是： 第3页共 4 页 A〕线性链表、带链的栈和带链的队列的结点的结构都是相同 B〕 双向链表也就是循环链表 C〕 线性链表与带链的栈的结点的结构是不同的 D〕 在循环链表中通过任意一个结点可以找到链表中其他所 有 的结点而在双向链表中做不到这一点 答案： A 第4页共 4 页