最新二级公共基础知识选择

1)下列说法正确的是_ _ _ _ _ _ _ _ _。(c)
A .算法的执行效率与数据存储结构无关
B .算法的空复杂度是指算法程序中指令(或语句)的数量
C .算法的有限性是指算法必须能够在有限步数后终止
D. (c)
A .队列
B .线性表
C .二叉树
(b)
a . 8
b . 16
c . 32
d . 15
(4)下列描述中，是_ _ _ _ _ _ _ _ _(a)
a .利用顺序的三种基本控制结构， 选择和重复(循环)来表达程序的控制逻辑
B .模块只有一个入口，可以有多个出口
C .注重提高程序的执行效率
D .不要使用goto语句
( (d)
A .对象
B .继承
C .类
D .过程调用
(6)在结构化方法中， 使用数据流图(DFD)作为描述工具的软件开发阶段是_ _ _ _ _ _ _ _ _(b)
a .可行性分析
B .需求分析
C .详细设计
D .程序编码
(7)在软件开发中，下列不属于设计阶段的任务是_ _ _ _ _ _。 d)
A .数据结构的设计
B .给出系统模块结构
C .定义模块算法
D .定义需求，建立系统模型
(8)数据库系统的核心是_ _ _ _ _ _。(b)
A .数据模型
B .数据库管理系统
C .软件工具
D .数据库
(9)下列说法正确的是_ _ _ _ _ _ _ _ _。(c)
A .数据库是一个独立的系统，它不需要操作系统的支持
B .数据库设计是指数据库管理系统的设计
C .数据库技术的根本目标是解决数据共享问题
D .在数据库系统中，数据的物理结构必须与逻辑结构一致
。(a)
A .内部模式
B .外部模式
C .概念模式
D .逻辑模式
(11)算法的时间复杂度是指_ _ _ _ _ _。(c)
A .执行算法程序所需的时间
B .算法程序的长度
C .算法执行过程所需的基本运算次数
D .算法程序中的指令数
(12)下列说法正确的是_ _ _ _ (a)
A .线性表是线性结构
B .栈和队列是非线性结构
C .线性链表是非线性结构 d .二叉树是线性结构
(13)如果一个完全二叉树有699个节点，则二叉树中有叶节点。 (b)
a . 349
b . 350
c . 255
d . 351
(14)结构化程序设计主要强调_ _ _ _ _ _。(b)
A .程序的规模
B .程序的可读性
C .程序的执行效率
D .程序的可移植性
(15)在软件生命周期中，能够准确确定软件系统必须做什么和必须具备什么功能的阶段是_ (d)
A .概要设计
B .详细设计
C .可行性分析
D .需求分析