2013年计算机二级C++模拟试题及答案（3）

　　一、选择题

　　1.数据结构作为计算机的一门学科，主要研究数据逻辑结构、对各种数据结构进行运算，及(　)

　　A.数据的存储结构

　　B.计算方法

　　C.数据映象

　　D.逻辑存储

　　【参考答案】 A

　　2.在计算机中，算法是指(　)

　　A.加工方法

　　B.解题方案的准确而完整的描述

　　C.排序方法

　　D.查询方法

　　【参考答案】 B

　　3.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做(　)

　　A.软件投机

　　B.软件危机

　　C.软件工程

　　D.软件产生

　　【参考答案】 B

　　4.开发大型软件时，产生困难的根本原因是(　)

　　A.大系统的复杂性

　　B.人员知识不足

　　C.客观世界千变万化

　　D.时间紧、任务重

　　【参考答案】 A

　　5.数据库、数据库系统和数据库管理系统之间的关系是(　)

　　A.数据库包括数据库系统和数据库管理系统

　　B.数据库系统包括数据库和数据库管理系统

　　C.数据库管理系统包括数据库和数据库系统

　　D.3者没有明显的包含关系

　　【参考答案】 B

　　6.下列叙述中正确的是(　)

　　A.线性表是线性结构

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

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

　　D.二叉树是线性结构

　　【参考答案】 A

　　7.已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是(　)

　　A.堆排序

　　B.直接插入排序

　　C.快速排序

　　D.直接选择排序

　　【参考答案】 B

　　8.下列不属于结构化分析的常用工具的是(　)

　　A.数据流图

　　B.数据字典

　　C.判定树

　　D.PAD图

　　【参考答案】 A

　　9.下列工具中为需求分析常用工具的是(　)

　　A.PAD

　　B.PFD

　　C.N-S

　　D.DFD

　　【参考答案】 D