12全国计算机等级考试二级公共基础知识课后习题及答案.txt

全国计算机等级考试二级公共基础知识课后****题及答案
第一章数据结构与算法

算法的时间复杂度是指( )
执行算法程序所需要的时间
算法程序的长度
算法执行过程中所需要的基本运算次数
算法程序中的指令条数
( )
算法程序的长度
算法程序中的指令条数
算法程序所占的存储空间
算法执行过程中所需要的存储空间
( )
线性表是线性结构
栈与队列是非线性结构
线性链表是非线性结构
二叉树是线性结构
( )
数据所占的存储空间量
数据的逻辑结构在计算机中的表示
数据在计算机中的顺序存储方式
存储在外存中的数据
( )
在队列中只能插入数据
在队列中只能删除数据
队列是先进先出的线性表
队列是先进后出的线性表
( )
在栈中只能插入数据
在栈中只能删除数据
栈是先进先出的线性表
栈是先进后出的线性表
,叶子结点的个数为( )
32 B. 31 C. 16 D. 15
,在最坏情况下所需要的比较次数为( )
N+1 B. N C .(N+1)/2 D. N/2
,其中度为1,2,3,4的结点个数分别为4,2,1,1 .则T的叶子结点数为
8 B. 7 C . 6 D. 5

,需要的比较次数为( )
,则在该二叉树中有( )个叶子结点
,前序遍历结果为ABDECF,则后序遍历结果为( )
,冒泡排序的时间复杂度为( )
,若头指针front=6,尾指针rear=9,则该循环队列中共有( )个元素.
第一章参考答案

2. D 3. A 4. B 5. C 6. D 7. B 8. B 9. B 10. A
二. 填空题
log2n 2) 350 3) DEBFCA 4) N(N-1)/2 5) 3
第二章程序设计基础
一. 选择题
结构化程序设计主要强调的是( )
程序的规模
程序的易读性
程序的执行效率
程序的可移植性
,下面描述正确的是( )
程序应简单、清晰、可读性好
符号名的命名只要符合语法
充分考虑程序的执行效率
程序的注释可有可无
,一个对象请求另一对象为其服务的方式是通过发送( )
调用语句



?( )




( )





、选择和( )
。注释一般分为序言性注释和( )
,信息隐蔽是通过对象的( )性来实现的
,而对象是类的( )
,类之间共享属性和操作的机制称为( )
第二章参考答案

2. A 3. D 4. B 5. A

重复(或循环) 2) 功能性 3) 封装 4) 实例 5) 继承
第三章软件工程基础

在软件生命令周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )
概要设计
( )
工具 D环境
( )
确认测试
,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )
控制流

抽象
(PFD)中的箭头代表的是( )
数据流
( )
PAD B. PFD C. N-S D. DFD
,软件功能分解属于下列软件开发中