全国计算机二级公共基础知识题库.pdfVIP

全国计算机二级公共基础知识题库--第1页

全国计算机二级公共基础知识题库-

卷面总分：100分

答题时间：90分钟

试卷题量：40题

一、单选题（共39题，共97.5分）

1.数据库设计包括两个方面的设计内容，它们是______

A.概念设计和逻辑设计

B.模式设计和内模式设计

C.内模式设计和物理设计书

D.结构特性设计和行为特性设计

正确答案：A

您的答案：

本题解析：

暂无解析

2.用树形结构来表示实体之间联系的模型称为______

A.关系模式

B.层次模型

C.网状模型

D.数据模型

正确答案：B

您的答案：

本题解析：

暂无解析

3.程序流程图(PFD)中的箭头代表的是______

A.数据流

B.控制流

C.调用关系

D.组成关系

正确答案：B

您的答案：

本题解析：

暂无解析

4.信息隐蔽的概念与下述哪一种概念直接相关?______

A.软件结构定义

B.模块独立性

C.模块类型划分

D.模块耦合度

正确答案：B

您的答案：

本题解析：

暂无解析

5.对长度为n(假设n为10则填空时必为数字)的线性表进行顺序查找，在最坏情况下所需要

的比较次数为______

A.n+1

全国计算机二级公共基础知识题库--第1页

全国计算机二级公共基础知识题库--第2页

B.n

C.（n+1）/2

D.n+2

正确答案：B

您的答案：

本题解析：

暂无解析

6.下列叙述中正确的是______

A.线性表是线性结构

B.栈与队列是非线性结构

C.线性链表是非线性结构

D.二叉树是线性结构

正确答案：A

您的答案：

本题解析：

暂无解析

7.算法的时间复杂度是指

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法程序中的指令条数

D.算法执行过程中所需要的基本运算次数

正确答案：D

您的答案：

本题解析：

暂无解析

8.分布式数据库系统不具有的特点是______

A.分布式

B.数据冗余

C.数据分布性和逻辑整体性

D.位置透明性和复制透明性

正确答案：B

您的答案：

本题解析：

暂无解析

9.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______

A.循环的集合

B.地址的集合

C.路径的集合

D.目标的集合

正确答案：C

您的答案：

本题解析：

暂无解析

10.算法分析的目的是______

全国计算机二级公共基础知识题库--第2页

全国计算机二级公共基础知识题库--第3页

A.找出数据结构的合理性

B.找出算法中输入和输出之间的关系

C.分析算法的易懂性和可靠性

D.分析算法的效率以求改进

正确答案：D

您的答案：