2020年全国计算机二级公共基础知识模拟练习题
(1)算法的空间复杂度是指
a)算法程序的长度
b)算法程序中的指令条数
c)算法程序所占的存储空间
d)执行算法需要的内存空间
参考答案:d
(2)在结构化程序设计中,模块划分的原则是
a)各模块应包括尽量多的功能
b)各模块的规模应尽量大
c)各模块之间的联系应尽量紧密
d)模块内具有高内聚度、模块间具有低耦合度
参考答案:d
(3)下列叙述中,不属于测试的特征的是
a)测试的挑剔性
b)完全测试的不可能性
c)测试的可靠性
d)测试的经济性
参考答案:c
(4)下面关于对象概念的描述中,错误的是
a)对象就是 C 语句结构体中的变量
b)对象代表着正在创建的系统中的一个实体
c)对象是一个状态和操作(或方法)的封装体
d)对象之间的信息传递是通过消息实现的
参考答案:a
(5)下列关于队列的叙述中,正确的是
a)在队列中只能插入数据
b)在队列中只能删除数据
c)队列是先进先出的线性表
d)队列是先进后出的线性表
参考答案:c
(6)已知二叉树后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是
a)Acbed
b)Decab
c)Deabc
d)cedba
参考答案:d
(7)某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点数为
a)N+1
b)N-1
c)2n
d)n/2
参考答案:a
更多2020年全国计算机二级公共基础知识模拟练习题,请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示:对于想要参加计算机二级考试的小伙伴们,环球网校特地为您准备了计算机二级考试资料,如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。