一、选择题
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
13.下面有关于for循环的正确描述是( )
A.for循环只能用于循环次数已经确定的情况
B.for循环是先执行循环体语句，后判断表达式
C.在for循环中，不能用break语句跳出循环体
D.for循环的循环体语句中，可以包含多条语句，但必须用花括号括起来
【参考答案】 D
14.假定int类型变量占用两个字节，其有定义int x[10]={0,2,4};，则数组x在内存中所占字节数是( )
A.3 B.6 C.10 D.20
【参考答案】 D
15.以下叙述正确的是( )
A.函数可以嵌套定义但不能嵌套调用
B.函数既可以嵌套调用也可以嵌套定义
C.函数既不可以嵌套定义也不可以嵌套调用
D.函数可以嵌套调用但不可以嵌套定义
【参考答案】 D
16.下面的语句中错误的是( )
A.int a=5;int x[a]; B.const int a=5;int x[a];
C.int n=5;int *p=new int[a]; D.const int n=5;int *p=new int[a];
【参考答案】 A
17.关于二义性的描述错误的是( )
A.一个子类的两个父类中都有某个同名成员，在子类中对该成员访问可能出现二义性 B.解决二义性可以用对成员名的限定法
C.父类和子类中同时出现同名函数，也可能存在二义性
D.一个子类是从两个父类派生出来的，而这两个父类又有一个共同的父类，对该父类成员进行访问时，可能出现二义性
【参考答案】 C
18.函数模板：template
T add(T x,T y) {return x+y;}
下列对add函数的调用不正确的是( )
A.add< >(1,2) B.add
C.add(1.0,2) D.add(1.0,2.0)
【参考答案】 C
19.this指针是C++实现什么的一种机制?( )
A.抽象 B.封装 C.继承 D.重载
【参考答案】 B