一、选择题
　　1.算法分析的目的是( )
　　A.找出数据结构的合理性
　　B.找出算法中输入和输出之间的关系
　　C.分析算法的易懂性和可靠性
　　D.分析算法的效率以求改进
　　【参考答案】D
　　2.在单链表中，增加头结点的目的是( )
　　A.方便运算的实现 B.使单链表至少有一个结点
　　C.标识表结点中首结点的位置 D.说明单链表是线性表的链式存储实现
　　【参考答案】A
　　3.软件开发离不开系统环境资源的支持，其中必要的测试数据属于( )
　　A. 硬件资源 B.通信资源 C. 支持软件 D.辅助资源
　　【参考答案】D
　　4.分布式数据库系统不具有的特点是( )
　　A.数据分布性和逻辑整体性 B.位置透明性和复制透明性
　　C.分布性 D.数据冗余
　　【参考答案】D
　　5.下列数据模型中，有坚实理论基础的是( )
　　A. 层次模型 B.网状模型
　　C. 关系模型 D.以上3个都是
　　【参考答案】C
　　6.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )
　　A.ABCED B.DCBEA C DBCEA D.CDABE
　　【参考答案】B
　　7.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的( )
　　A. 安全性 B.一致性 C. 可理解性 D.合理性
　　【参考答案】C
　　8.软件开发的结构化生命周期方法将软件生命周期划分成( )
　　A. 定义、开发、运行维护 B.设计阶段、编程阶段、测试阶段
　　C. 总体设计、详细设计、编程调试 D.需求分析、功能定义、系统设计
　　【参考答案】A
　　9.数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有( )
　　A.特定的数据模型 B.数据无冗余 C.数据可共享 D.专门的数据管理软件
　　【参考答案】A
　　10.实体是信息世界中广泛使用的一个术语，它用于表示( )
　　A.有生命的事物 B.无生命的事物 C.实际存在的事物 D.一切事物
　　【参考答案】C

　　11.下列关于C++语言类的描述错误的是( )
　　A.类用于描述事物的属性和对事物的操作
　　B.类与类之间通过封装而具有明确的独立性
　　C.类与类之间必须是平等的关系，而不能组成层次结构
　　D.类与类之间可以通过一些方法进行通信和联络
　　【参考答案】C
　　12.以下叙述中正确的是( )
　　A.构成C++语言程序的基本单位是类
　　B.可以在一个函数中定义另一个函数
　　C.main()函数必须放在其他函数之前
　　D.所有被调用的函数一定要在调用之前进行定义
　　【参考答案】A
　　13.以下程序的输出结果是( )
　　#include
　　void reverse(int a[],int n)
　　{ int i,t;
　　for(i=0;i
　　{ t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}
　　}
　　void main()
　　{ int b[10]={1,2,3,4,5,6,7,8,9,10};int i,s=0;
　　reverse(b,8);
　　for(i=6;i<10;i++)s+=b[i];
　　 cout<
　　}
　　A.22 B.10 C.34 D.30
　　【参考答案】A
　　14.设有数组定义：char array[]=″China″;，则数组array所占的空间为( )
　　A.4个字节 B.5个字节 C.6个字节 D.7个字节
　　【参考答案】C
　　15.下面的哪个选项不能作为函数的返回类型?( )
　　A.void B.int C.new D.long
　　【参考答案】C
　　16.下面程序输出的结果是( )
　　#include
　　void main()
　　{ int i;
　　int a[3][3]={1,2,3,4,5,6,7,8,9};
　　for(i=0;i<3;i++)
　　cout<
　　}
　　A.1 5 9 B.7 5 3 C.3 5 7 D.5 9 1
　　【参考答案】B