一、选择题
1.栈和队列的共同特点是( )
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
【参考答案】 C
2.链表不具有的特点是( )
A.不必事先估计存储空间 B.可随机访问任一元素
C.插入删除不需要移动元素 D.所需空间与线性表长度成正比
【参考答案】 B
3.为了提高测试的效率，应该( )
A.随机选取测试数据 B.取一切可能的输入数据作为测试数据
C.在完成编码以后制定软件的测试计划 D.集中对付那些错误群集的程序
【参考答案】 D
4.软件生命周期中所花费用最多的阶段是( )
A.详细设计 B.软件编码 C.软件测试 D.软件维护
【参考答案】 D
5.下列有关数据库的描述，正确的是( )
A.数据库是一个DBF文件
B.数据库是一个关系
C.数据库是一个结构化的数据集合
D.数据库是一组文件
【参考答案】 C
6.算法的空间复杂度是指( )
A.算法程序的长度 B.算法程序中的指令条数
C.算法程序所占的存储空间 D.执行过程中所需要的存储空间
【参考答案】 D
7.数据结构中，与所使用的计算机无关的是数据的( )
A.存储结构 B.物理结构 C.逻辑结构 D.物理和存储结构
【参考答案】 C
8.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指( )
A.模块间的关系 B.系统结构部件转换成软件的过程描述
C.软件层次结构 D.软件开发过程
【参考答案】 B
9.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )
A.控制流 B.加工 C.数据存储 D.源和潭
【参考答案】 A
10.在数据库设计中，将E-R图转换成关系数据模型的过程属于( )
A.需求分析阶段 B.逻辑设计阶段
C.概念设计阶段 D.物理设计阶段
【参考答案】 B
11.以下C++语言中用于单行注释的是( )
A.// B./* C.*/ D.|
【参考答案】 A
12.若变量已正确定义并赋值，以下符合C++语言语法的表达式是( )
A.a:=b+1 B.a=b=c+2 C.int 18.5%3 D.a=a+7=c+b
【参考答案】 B
13.有以下程序
#include″iostream.h″
void main()
{int i=1,j=1,k=2;
if((j++||k++)&&i++)
cout< cout< 执行后输出结果是( ) A.1,1,2 B.2,2,1 C.2,2,2 D.2,2,3 【参考答案】 C 14.若有语句int *point,a=4;和point=&a;下面均代表地址的一组选项是( ) A.a,point,*&a B.&*a,&a,*point C.*&point,*point,&a D.&a,&*point,point 【参考答案】 D 15.若运行时给变量x输入12，则以下程序的运行结果是( ) #include void main() { int x,y; cin>>x; y=x>12?x+10:x-12; cout< cout< } A.0 B.22 C.12 D.10 【参考答案】 A 16.以下关于C++类的说法中正确的是( ) A.C++语言的默认访问权限是private B.C++语言中的类定义，用户一定要自己定义一个构造函数用于实例化类 C.C++语言中的成员函数的实现部分一定要写在类定义外 D.C++语言中的类不能够嵌套定义 【参考答案】 A