一、选择题
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
11.关于C++与C语言关系描述中错误的是( )
A.C++语言是C语言的超集
B.C++语言对C语言进行了扩充
C.C++语言包含C语言的全部语法特征
D.C++语言与C语言都是面向对象的程序设计语言
【参考答案】 D
12.在C++语言中，不合法的实型数据的是( )
A.0.123
B.123e3
C.2.1e3.5
D.123.0
【参考答案】 C
