计算机二级公共基础知识选择80题

(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 .需求分析以下图标名称标识的图标是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ (a)
A .控制流
B .处理
C .数据存储
D .源和池
(17)软件需求分析阶段的工作可分为四个方面:需求获取、需求分析、 需求规格说明书的编制和_ (b)
A .定期报告
B .需求评审
C .总结
D .都不正确
(18)下列关于数据库系统的说法正确的是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。 (a)
A .数据库系统减少数据冗余
B .数据库系统避免所有冗余
C .数据库系统中数据的一致性是指数据类型的一致性
D .数据库系统可以管理比文件系统更多的数据
(19)关系表中的每一行称为一个。(a)
A .元组
B .字段
C .属性
D .代码
(20)数据库设计包括两个方面，它们是_ _ _ _ _ _。(a)
A .概念设计和逻辑设计
B .模式设计和内部模式设计
C .内部模式设计和物理设计
D .结构特征设计和行为特征设计。