1、单选题

第 1题
下列选项正确的是（）
A
数据库系统的核心是软件工具 ( × )
B
数据库系统的核心是数据库 ( × )
C
数据库系统的核心是数据模型 ( × )
D
数据库系统的核心是数据库管理系统 ( √ )

第 2题
结构化程序设计的基本结构（）
A
递归、迭代和回溯 ( × )
B
过程、函数和子程序 ( × )
C
顺序、选择和循环 ( √ )
D
调用、返回和选择 ( × )

第 3题
下面哪个关键字不能用来申明类的访问权限（）
A
public ( × )
B
private ( × )
C
protected ( × )
D
static ( √ )

第 4题
线性表的顺序存储结构和线性表的链式存储结构分别是（）
A
顺序存取的存储结构、顺序存取的存储结构 ( × )
B
随机存取的存储结构、顺序存取的存储结构 ( √ )
C
随机存取的存储结构、随机存取的存储结构 ( × )
D
任意存取的存储结构、任意存取的存储结构 ( × )

第 5题
对于软件的生命周期，下列选项不包括的是（）
A
市场调研 ( √ )
B
需求分析 ( × )
C
软件测试 ( × )
D
软件维护 ( × )

第 6题
数据流程图（dfd图）是（）
A
软件概要设计的工具 ( × )
B
软件详细设计的工具 ( × )
C
结构化方法的需求分析工具 ( √ )
D
面向对象方法的需求分析工具 ( × )

第 7题
下列叙述正确的是（）
A
false是一个字符型常量 ( × )
B
false是一个字符型变量 ( × )
C
11是一个逻辑性常量 ( × )
D
1.1是一个double常量 ( √ )

第 8题
下列语句描述错误的是（）
A
一个模块的内聚性越高则该模块的独立性越强 ( × )
B
内聚性和耦合性是模块独立程度的定性度量标准 ( × )
C
模块的独立性与模块的信息隐蔽和局部化无关 ( √ )
D
一个模块的耦合性越高则该模块的独立性越弱 ( × )

第 9题
下列叙述中不正确的是（）
A
C++语言中将变量分为auto、static、extern和register四种存储类型 ( × )
B
自动变量和外部变量的作用域为整个程序文件 ( √ )
C
函数内定义的静态变量的作用域为定义它的函数体 ( × )
D
外部静态变量的作用域为定义它的文件内 ( × )

第 10题
在长度为n的顺序存储线性表中删除一个元素，最坏情况下需要移动表中元素个数为（）
A
n ( × )
B
n+1 ( × )
C
n-1 ( √ )
D
n/2 ( × )

第 11题
下列变量名称不合法的是（）
A、int a; ( × )
B、int a; ( × )
C、int a; ( × )
D、int 3a; ( √ )

第 12题
int a[10]={1,2,3,4,5,6,7,8,9,10}; *P=a; 则数值为5的表达式是（）
A、*P+5 ( × )
B、\*(P+4) ( √ )
C、*P+=5 ( × )
D、P+5 ( × )

第 13题
C++语言与C语言相比，它在求解问题方法上进行的最大改进是（）
A、面向过程 ( × )
B、面向对象 ( √ )
C、安全性 ( × )
D、复用性 ( × )

第 14题
下列关于队列说法正确的是（）
A在队列中只能插入数据 ( × )
B在队列中只能删除数据 ( × )
C队列是先进先出的线性表 ( √ )
D队列是先进后出的线性表 ( × )

第 15题
下列叙述正确的是（）
A有一个以上根结点的数据结构不一定是非线性结构 ( × )
B只有一个根结点的数据结构不一定是线性结构 ( √ )
C循环链表是非线性结构 ( × )
D双向链表是非线性结构 ( × )

第 16题
下面程序的输出结果是（）

#include<iostream>
using namespace std;
int main()
{
	for(int a=5,x=0;!x&&a<=10;a++)
		a++;
	cout<<a<<endl;
}

A、10 ( × )
B、11 ( √ )
C、12 ( × )
D、13 ( × )

第 17题
一个教师可以教授多门课程，一门课程可以由多个教师讲授，则实体教师和课程的联系是（）
A、1对1联系 ( × )
B、1对多联系 ( × )
C、多对1联系 ( × )
D、多对多联系 ( √ )

第 18题
定义无符号整数类UInt，可以作为类UInt实例化值的是（）
A、235 ( √ )
B、-235 ( × )
C、0.239 ( × )
D、整数集合{1，2，3，4，5} ( × )

第 19题
程序调试的任务是（）
A设计测试用例 ( × )
B验证程序的正确性 ( × )
C发现程序中的错误 ( × )
D诊断和改正程序中的错误 ( √ )

第 20题
下列选项中属于面向对象设计方法主要特征的是（）
A继承 ( √ )
B自顶向下 ( × )
C模块化 ( × )
D逐步求精 ( × )

第 21题
下列中不是C++关键字的是（）
A、class ( × )
B、function ( √ )
C、friend ( × )
D、virtual ( × )

第 22题
下列程序输出结果是（）

#include<iostream>
using namespace std;
int main()
{
	int a[10]={1,2,3,4,5,6};
	int *p=a;
	cout<<*p;
}

A、1 ( √ )
B、12 ( × )
C、123456 ( × )
D、12345678910 ( × )

第 23题
下列程序输出结果是（）

#include<iostream>
using namespace std;
class A{
	public:
		static int a;
		void init()
		{a=1};
		A(int a=2)
		{
			init();
			a++;
		}
}
int A::a=0;
int main()
{
	A obj(5);
	cout<<obj.a<<'\n';
	return 0;
}

A、0 ( × )
B、1 ( √ )
C、2 ( × )
D、3 ( × )

第 24题
一个类的友元函数可以访问类的（）成员。
A私有成员 ( × )
B保护成员( × )
C公有成员( × )
D所有成员( √ )
解析：一个类的友元函数对类成员的访问能力等同于类的成员函数,即能访问类的所有成员。

第 25题
桌上放有红桃、黑桃和梅花三种牌，共20张，下列判断正确的是（）
①桌上至少有一种花色的牌少于6张；
②桌上至少有一种花色的牌多于6张；
③桌上任意两种牌的总数将不超过19张．
A．①②( × )
B．①③( × )
C．②③( √ )
D．①②③( × )

2、不定项选择题

第 26题
下面程序运行结果是（）

#include<iostream>
using namespace std;
void fun(int *a,int *b)
{
	int x=*a;
	*a=*b;
	*b=x;
	cout<<*a<<*b<<" ";
}
int main()
{
	int x=1,y=2;
	fun(&x,&y);
	cout<<x<<y<<'\n';
	return 0;
}

A、12 12 ( × )
B、12 21 ( × )
C、21 12 ( × )
D、21 21 ( √ )

第 27题
C++中，对变量的存储类型说明有以下几种（）
A自动变量 ( √ )
B寄存器变量 ( √ )
C外部变量 ( √ )
D静态变量 ( √ )

第 28题
对指针变量的类型说明包括哪几个内容（）
A指针类型说明，即定义变量为一个指针变量； ( √ )
B指针变量名； ( √ )
C变量值(指针)所指向的变量的数据类型。 ( √ )
D变量值可以不需要指明 ( × )

第 29题
在链表的基本操作中，对链表的主要操作有以下几种（）
A建立链表 ( √ )
B结构的查找与输出 ( √ )
C插入一个结点 ( √ )
D删除一个结点 ( √ )

第 30题
C++类体系中，能被派生类继承的有（）
A转换函数 ( √ )
B构造函数 ( × )
C虚函数 ( √ )
D静态成员函数 ( √ )

第 31题
下列不是作用域运算符“：：”的功能是（）
A标识作用域的级别的 ( √ )
B指出作用域的范围的 ( √ )
C给定作用域的大小的 ( √ )
D标识成员是属于哪个类的 ( × )

*第 32题
对于int a[5]；的描述中，错误的是（）
A、a是一个指向数组的指针，所指向的数组是5个int型元素 ( √ )
B、a是一个指向某数组中第5个元素的指针，该元素是int型变量 ( √ )
C、a[5]表示数组的第5个元素的值，是int型的值 ( √ )
D、a是一个具有5个元素的指针数组，每个元素是一个int型指针 ( × )

第 33题
下列是函数重载所要求的条件是（）
A函数名相同 ( √ )
B参数个数不同 ( √ )
C参数类型不同 ( √ )
D函数返回值类型不同 ( × )

第 34题
标识符的第一个字符可以是（）
A字母 ( √ )
B数字 ( × )
C下划线 ( √ )
D都可以 ( × )

第 35题
下列程序输入13145后，输出结果是（）

#include<iostream>
using namespace std;
int main()
{
	long n,r=0;
	do{
		cin>>n;
	}while(n<=0);
	
	while(n!=0)
	{
		r=r*10+n%10;
		n/=10;
	}
	cout<<r<<'\n';
	return 0;
}

A、13145 ( × )
B、115 ( × )
C、54131 ( √ )
D、511 ( × )

第 36题
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、和e1，则栈S容量至少应该是（）
A、6 ( × )
B、4 ( × )
C、3 ( √ )
D、2 ( × )

第 37题
下列说法中，属于数据模型所描述的内容是（）
A数据结构 ( √ )
B数据操作 ( √ )
C数据查询 ( × )
D数据约束 ( √ )

第 38题
下面程序段的时间复杂度为（）

i=s=0;
while(s<n)
{
	i++;s+=i;
}

A、O(n) ( √ )
B、O(n²) ( × )
C、O(log2n) ( × )
D、O(n³) ( × )

第 39题
关于派生类与基类之间的关系，下面说法正确的有（）
A基类表示比较抽象的、一般性的、较大范畴的对象，而派生类表示比较具体的、特殊性的、较小范畴的对象 ( √ )
B派生类的一个对象也是其基类的一个对象，这是无条件的 ( √ )
C派生类创建一个对象，那么该派生类的所有直接或间接的基类也要实例化 ( √ )
D越具体的派生类包含越少的属性 ( × )

第 40题
下面对象概念描述正确的是（）
A任何对象都必须有继承性 ( × )
B对象是属性和方法的封装体 ( √ )
C对象间的通讯靠消息传递 ( √ )
D操作是对象的动态性属性 ( √ )