2011年全国计算机等级考试二级C++模拟试题(8)

　　笔试部分

　　一、选择题

　　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

　　10.数据库的故障恢复一般是由( )

　　A.数据流图完成的 B.数据字典完成的

　　C.DBA完成的 D.PAD图完成的

　　【参考答案】 C