- 相关推荐
计算机二级C++基础练习题（精选10套）
在各领域中，我们很多时候都不得不用到练习题，做习题可以检查我们学习的效果。学习的目的就是要掌握由概念原理所构成的知识，什么样的习题才是科学规范的习题呢？下面是小编整理的计算机二级C++基础练习题（精选10套），希望能够帮助到大家。
计算机二级C++基础练习题 1
一、选择题(每小题1分，共40分)
1下列有关内联函数的叙述中，正确的是( )。
A.内联函数在调用时发生控制转移
B.内联函数必须通过关键字inline来定义
C.内联函数是通过编译器来实现的
D.内联函数函数体的最后一条语句必须是return语句
参考答案：C
参考解析：一般函数进行调用时，要将程序执行权转到被调用函数中，然后再返回到调用它的函数中;而内联函数在调用时，是将调用表达式用内联函数体来替换，所以在调用时不发生控制转移。在类内部实现的函数都是内联函数，可以不用inline定义;只有函数外部定义的内联函数才必须加关键字inline。编译系统并非对内联函数必须使用内联，而且根据具体情况决定。内联函数不是必须要有返回值的。
2语句int*P=&k;定义了指针P，与这个语句等效的语句序列是( )。
A.int* p;P=&k;B.int * P;P=k;C.int * p;* P=&k;D.int * p;* P=k;
参考答案：A
参考解析：本题考查指针和地址，题目中定义了一个指向变量k的一个指针p，那么与题目中等效的表达式A选项，即先定义一个指向整型的指针，然后指向k的地址。
3有如下程序：
#include
using namespace std;
class A
{
public：
A(){cout<<”A”;}
-A(){cout<<”-A”;}
};
class B：public A
{
A*P;
public：
B(){cout<<”B”;P=new A();}
-B(){cout<<”～B”; p;}
};
int main()
{
B obj;
return 0;
}
执行这个程序的输出结果是( )。
A.BAA～A～B～AB.ABA～B～A～AC.BAA～B～A～AD.ABA～A～B～A
参考答案：B
参考解析：本题考查派生类的构造函数和析构函数，在定义一个派生类的对象时，先调用基类的构造函数，然后再执行派生类的构造函数。对象释放时，先执行派生类的析构函数，再执行基类的析构函数。所以本题答案为B。
4有如下类定义：
class AA
{
im a：
public：
int getRef()const{return&a;}//①
int getValue()const{return a;}//②
void set(int n)const{a=n;}//③
friend void show(AA aA.const{cout<
};
其中四个函数的定义中正确的是( )。
A.①B.②C.③D.④
参考答案：B
参考解析：本题考查常成员函数，常成员函数只能引用本类中的数据成员，而不能修改它。所以本题答案为B。
5若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是( )。
A.Data+(DatA.;B.Data operator+(DatA.;C.Data+operator(DatA.;D.operator+(Data，DatA.;
参考答案：B
参考解析：根据重载加法运算符的格式，只有B选项正确。
6有如下数组声明：int num[10];，下标值引用错误的是( )。
A.num[10]B.num[5]C.num[3]D.hum[o]
参考答案：A
参考解析：数组定义中的数字指的是数组的大小，而下标是从0开始的，所以本题中数组的最后一个元素是num[9]。
7将前缀运算符“--”重载为非成员函数，下列原型中能正确用于类中说明的'是( )。
A.DeCr&operator--(int);B.DeCr operator--(DeCr&，int);C.friend DeCr&operator--(DeCr&);D.friend DeCr operator--(DeCr&，int);
参考答案：C
参考解析：把“--”运算符重载为非成员(友元)函数格式：friend<返回类型>operator--()是前缀的格式;friend<返回类型>operator--(int)是后缀的格式。当然也可以有参数如题中C选项所示。
8如果派生类以proteCted方式继承基类，则原基类的proteCted成员和publiC成员在派生类中的访问属性分别是( )。
A.publiC和publiCB.publiC和proteCtedC.proteCted和publiCD.proteCted和proteCted
参考答案：D
参考解析：本题考查保护继承中派生类对基类的访问属性，在受保护继承中，基类的公用成员和保护成员在派生类中成了保护成员，其私有成员仍为基类私有，所以本题答案为D。
9在函数中，可以用aut0、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是( )。
A.autoB.externC.registerD.static
参考答案：A
参考解析：变量的存储方法分为静态存储和动态存储两大类，包含4种：自动的(auto)、静态的(static)、寄存器的(register)、外部的(extem)。变量如果没有说明存储类型，那么默认就是aut0。
10下列程序的输出结果是( )。
#include
int rain(iltl a，int B)
{
if(a
else retum b;
retum 0;
}
void main()
{
eout<
}
A.0B.1C.2D.3
参考答案：B
参考解析：本题考查的是函数的调用，第一次调用min(2，3)，因为2<3，所以返回值为2，第二次调用min(1，2)，因为l<2，所以返回1。
11在黑盒测试方法中，设计测试用例的主要根据是( )。
A.程序内部逻辑B.程序外部功能C.程序数据结构D.程序流程图
参考答案：B
参考解析：黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明，所以本题选择B。
12在面向对象方法中，不属于“对象”基本特点的是( )。
A.一致性B.分类性C.多态性D.标识唯一性
参考答案：A
参考解析：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。
13有以下程序：
#include
void fun(int a，int b，int C.
{ a=456，b=567，c=678;}
void main()
{
int X=10，Y=20，Z=30;
fun(X，Y，z);
aout<
}
输出结果是( )。
A.30，20，10B.10，20，30C.456，567，678D.678，567，456
参考答案：B
参考解析：本题考查函数中变量的作用范围，在主函数中给变餐x、Y、Z赋值，然后将其作为实参传递给了函数fun()，虽然在函数fun()中改变了这3个变量的值，但只是同名的局部变量，不影响函数中变量的值，所以在调用函数fun()结束后，主函数3个变量的值未改变。
14对类的构造函数和析构函数描述正确的是( )。
A.构造函数可以重载，析构函数不能重载
B.构造函数不能重载，析构函数可以重载
C.构造函数可以重载，析构函数也可以重载
D.构造函数不能重载，析构函数也不能重裁
参考答案：A
参考解析：一个类中只能定义一个析构函数，否则会造成对同…对象的多次删除;而构造函数可以根据不同的参数个数和类型进行多次重载。
15通过运算符重载，可以改变运算符原有的( )。
A.操作数类型B.操作数个数C.优先级D.结合性
参考答案：A
参考解析：重载运算符的规则如下：①c++不允许用户自己定义新的运算符，只能对已有的C++运算符进行重载;②C++不能重载的运算符只有5个;③重载不能改变运算符运算对象的个数;④重载不能改变运算符的优先级和结合性;⑤重载运算符的函数不能有默认的参数;⑥重载的运算符必须和用户定义的自定义类型的对象一起使用，至少应有一个是类对象，即不允许参数全部是c++的标准类型。故本题答案为A。
16下列关于c++流的描述中，错误的是( )。
A.cout>>’A’表达式可输出字符A
B.eof()函数可以检测是否到达文件尾
C.对磁盘文件进行流操作时，必须包含头文件fstream
D.以ios_base：0ut模式打开的文件不存在时，将自动建立一个新文件
参考答案：A
参考解析：本题考查c++流，想要输出字符“A”，则应该是cout<<“A”，所以本题答案为A。
17耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
A.提高耦合性降低内聚性有利于提高模块的独立性
B.降低耦合性提高内聚性有利于提高模块的独立性
C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D.内聚性是指模块间互相连接的紧密程度
参考答案：B
参考解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性，所以A错误，B正确。耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度，所以C与D错误。
18若有如下类声明：
Class MyClass{ publiC：
MyClass( ){Cout<<1;} };
执行下列语句
MyClass a，b[2]，*p[2]; 程序的输出结果是( )。
A.11B.111C.1111D.11111
参考答案：B
参考解析：本题考查默认构造函数和带参数的构造函数，题目中定义一一个对象a以及对象数组b[2]，共执行3次构造函数，对象指针不调用构造函数。所以本题答案为B。
19下列函数模板的定义中，合法的是( )。
A.templateT abs(T X){return x<07-x：X;}
B.template ClassT abs(T x){return x<07-X：x;}
C.template Tabs(T X){return x<07-x：X;}
D.template T abs(T x){return X<0?-X：x;}
参考答案：A
参考解析：本题考查模板函数的基本概念.根据模板函数的定义，所以答案为A。
20有如下程序：
#include
using namespace std;
class Base{
int x：
public：
Base(int n=0)：x(n){cout<
int getX()const{return x;}
};
cjass Derived：public Base{
int Y：.
J;;Iublic：
Derived(int m，int n)：y(m)，Base(n){cout<
Derived(int m)：Y(m){cout<
};
int main()
{
Derived dl(3)，d2(5，7);
retum 0;
}
执行这个程序的输出结果是( )。
A.375B.357C.0375D.0557
参考答案：C
参考解析：本题考查派生类的构造函数和析构函数，在定义一个派生类的对象时，先调用基类的构造函数，然后再执行派生类的构造函数，对象释放时，先执行派生类的析构函数。再执行基类的析构函数。本题中定义了一个对象d1，先执行基类的构造函数输出0，再执行派生类的构造函数输出3，然后定义了一个对象d2(5，7)，其中需要调用基类的构造函数输出7.最后输出5，所以答案为c。
二、简单应用题(24分)
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main.cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义和函数定义。此程序的正确输出结果应为：
按姓名排序
排序前：
张三 男 出生日期：1978年4月20日
王五 女 出生日期：1965年8月3日
杨六 女 出生日期：1965年9月5日
李四 男 出生日期：1973年5月30日
排序后：
李四 男 出生日期：1973年5月30日
王五 女 出生日期：1965年8月3日
杨六 女 出生日期：1965年9月5日
张三 男 出生日期：1978年4月20日
注意：只能在横线处填写适当的代码，不要改动程序中的其他内容，也不要删除或移动“//****found****”。
#include
using namespace std;
class Date{//日期类
int year，month，day;//年、月、日
public：
Date(int year，int month，int day)：year(year)，month(month)，day(day){}
int getYear()const{return year;}
int getMonth()const{return month;}
int getDay()const{return day;}
};
class Person{ //人员类
char name[14];//姓名
bool is—male;//性别，为true时表示男性
Date birth—date;//出生日期
public：
Person(char*name，bool is—male，Date birth_date)
//***************found***************
：——————
{
{
strcpy(this一>name，name);
}
const char * getName()const{return name;}
bool isMale()const{return is—male;}
Date getBirthdate()const{return birth—date;}
//利用strcmp()函数比较姓名，返回一个正数、0或负数，分别表示大于、等于、小于
int compareName(const Person&p)const{
//***************found*****************
————}
void show(){
cout<
cout<
//**************found**************
__________________________//显示出生月
<< “birth—date.getDay()<<”日”;//显示出生日
}
};
void sortByName(Person ps[]，int size){
//将人员数组按姓名排列为升序
for(int i=0;i
//采用选择排序算法
int m=i;
for(int j=i+1;j
if(ps[j].eompareName(ps[m])<0)
m=j;
if(m>i){
Person P=ps[m];
ps[m]=ps[i];
ps[i]=p;
}
}
}
int main(){
Person staff[]={
Person(”张三”，true，Date(1978，4，20))，
Person(”王五”，false，Date(1965，8，3))，
Person(”杨六”，false，Date(1965，9，5))，
Person(”李四”，tme，Date(1973，5，30))
};
const int size=sizeof(staff)/sizeof(staff[0]);
int i;
eout<
cout<
for(i=0;i
sortByName(staff，size);
cout<
for(i_0;i
cout<
return 0;
{
计算机二级C++基础练习题 2
1). sizeof(float)是
A.一个双精度型表达式
B.一个整型表达式
C.一种函数调用
D.一个不合法的表达式
正确答案：B
答案解析：该函数用于数据类型和变量。注意：sizeof操作符不能用于函数，不完全类型或位字段。不完全类型指具有未知存储大小的数据类型，如未知存储大小的数组类型、void类型等。
2). 线性表的顺序存储结构和线性表的链式存储结构分别是
A.顺序存取的存储结构、顺序存取的存储结构
B.随机存取的存储结构、顺序存取的存储结构
C.随机存取的存储结构、随机存取的存储结构
D.任意存取的存储结构、任意存取的存储结构
正确答案：B
答案解析：目的，考查有关线性表存储结构的基本知识。要点，顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。考点，顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。
2). 以下能对二维数组a进行正确初始化的语句是( )
A.int a[2][]={{1,0,1},{5,2,3}};
B.int a[][3]={{1,2,3},{4,5,6}};
C.int a[2][4]={{1,2,3},{4,5},{6}};
D.int a[][3]={{1,0,1},{},{1,1}};
正确答案：B
4). 按条件f对关系R进行选择，其关系代数表达式为( )。
A.RIXIR
B.RIXlR
C.6f(R)
D.Ⅱf(R)
正确答案：C
答案解析：按条件f对关系R进行选择，其关系代数表达式为6f(R)。
5). 若有说明 int a[3][4];，则a数组元素的非法引用是
A.a[0][2*1]
B.a[1][3]
C.a[4-2][0]
D.a[0][4]
正确答案：D
答案解析：目的'，数组的定义范围。要点，本题定义a为3行×4列的数组，它可用的行下标最大为2，列下标最大为3。分析，a[0][4]超过了数组的范围。考点，数组的下标是从0开始的。
6). 存在定义int a[10],x,*pa;，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的？
A.x=*pa;
B.x=*(a+1);
C.x=*(pa+1);
D.x=a[1];
正确答案：A
答案解析：本题考察的是数组和指向数组的指针之间的关系，选项A)中x是被数组a的第一个元素赋值，其余的都是被数组a的第二个元素赋值。
计算机二级C++基础练习题 3
1、组成CPU的主要部件是______。
A、运算器和控制器
B、运算器和存储器
C、控制器和寄存器
D、运算器和寄存器
答案：(A)
评析：中央处理器(CPU)主要包括运算器和控制器两大部件。它是计算机的核心部件。CPU是一体积不大而元件的集成度非常高、功能强大的芯片。计算机的所有操作都受CPU控制，所以它的品质直接影响着整个计算机系统的性能。
2、下列的英文缩写和中文名字的对照中，错误的是______。
A、URL--统一资源定位器
B、ISP--因特网服务提供商
C、ISDN--综合业务数字网
D、ROM--随机存取存储器
答案：(D)
评析：ROM--只读存储器
RAM--随机存取存储器
3、下列叙述中，错误的是______。
A、内存储器RAM中主要存储当前正在运行的程序和数据
B、高速缓冲存储器(Cache)一般采用DRAM构成
C、外部存储器(如硬盘)用来存储必须永久保存的程序和数据
D、存储在RAM中的信息会因断电而全部丢失
答案：(B)
评析：静态RAM(SRAM)是利用其中触发器的两个稳态来表示所存储的"0"和"1"的。这类存储器集成度低、价格高，但存取速度快，常用来作高速缓冲存储器。DRAM为动态随机存储器。
4、下列说法中，正确的是______。
A、同一个汉字的输入码的长度随输入方法不同而不同
B、一个汉字的机内码与它的国标码是相同的，且均为2字节
C、不同汉字的机内码的长度是不相同的
D、同一汉字用不同的输入法输入时，其机内码是不相同的
答案：(A)
评析：汉字信息交换码(国标码)是用于汉字信息处理系统之间或通信系统之间进行信息交换的汉字代码。而汉字内码是用于计算机内部对汉字进行存储、处理和传输的汉字代码。国标码和汉字内码之间的关系为：汉字的内码为汉字的国标码+8080H，所以选项B是错误的。一个汉字的内码用2个字节存储，所以不同汉字的机内码长度也是相同的，故选项C错误。为将汉字输入计算机而编制的代码称为汉字输入码，同一汉字用不同的输入法输入时汉字输入码是不同的，其长度也不一定相同，如"中"字的全拼输入码是"zhong"，五笔的输入码是"kh"，所以选项A正确。但作为计算机内部处理汉字用的汉字内码，其值是相同的，故选项D错误。
5、下列的英文缩写和中文名字的对照中，错误的是______。
A、WAN--广域网
B、ISP--因特网服务提供商
C、USB--不间断电源
D、RAM--随机存取存储器
答案：(C)
评析：UPS--不间断电源
USB--通用串联接口
6、下列叙述中，正确的是______。
A、高级程序设计语言的编译系统属于应用软件
B、高速缓冲存储器(Cache)一般用SRAM来实现
C、CPU可以直接存取硬盘中的数据
D、存储在ROM中的信息断电后会全部丢失
答案：(B)
评析：高级程序设计语言的编译系统属于系统软件，所以选项A是错误的。
CPU只能直接存取内存储器中的数据，不能直接存取硬盘中的数据，所以选项C是错误的。
存储在RAM中的信息断电后会全部丢失，而存储在ROM中的信息断电后不会丢失，所以选项D是错误的`。
静态存储器(SRAM)是利用其中触发器的两个稳态来表示所存储的"0"和"1"的。这类存储器集成度低、价格高，但存取速度快，常用来作高速缓冲存储器，所以选项B是正确的。
7、全拼或简拼汉字输入法的编码属于______。
A、音码
B、形声码
C、区位码
D、形码
答案：(A)
评析：汉字编码已有四五百种之多，主要可分为形码，声码和形声码。五笔字型是形码，它把汉字分解为若干字根，分别由字母代表;声码则是根据汉语拼音制作的编码，如双拼双音输入法;形声码是形码和声码的特点结合起来，将字根转换成拼音进行编码，兼有两者的优长。
8、当前流行的Pentium 4 CPU的字长是______。
A、8bits
B、16bits
C、32bits
D、64bits
答案：(C)
评析：CPU的"字长"，是CPU一次能处理的二进制数据的位数，它决定着CPU内部寄存器、ALU和数据总线的位数，字长是CPU断代的重要特征。
如果CPU的字长为8位，则它每执行一条指令可以处理8位二进制数据，如果要处理更多位数的数据，就需要执行多条指令。当前流行的Pentium 4 CPU的字长是32位，它执行一条指令可以处理32位数据。
9、调制解调器(Modem)的主要技术指标是数据传输速率，它的度量单位是______。
A、MIPS
B、Mbps
C、dpi
D、KB
答案：(B)
评析：调制解调器的主要技术指标是它的数据传输速率。现有14.4kbps、28.8kbps、33.6kbps、56kbps几种，数值越高，传输速度越快。
10、下列关于计算机病毒的叙述中，正确的是______。
A、所有计算机病毒只在可执行文件中传染
B、计算机病毒可通过读写移动硬盘或Internet网络进行传播
C、只要把带毒优盘设置成只读状态，那么此盘上的病毒就不会因读盘而传染给另一台计算机
D、清除病毒的最简单的方法是删除已感染病毒的文件
答案：(B)
评析：计算机病毒实质上是一个特殊的计算机程序，这种程序具有自我复制能力，可非法入侵而隐藏在存储媒体中的引导部分、可执行程序或数据文件的可执行代码中。
一旦发现电脑染上病毒后，一定要及时清除，以免造成损失。清除病毒的方法有两种，一是手工清除，二是借助反病毒软件清除病毒。
计算机二级C++基础练习题 4
一、选择题
下列哪种方法不能用于创建索引?_______
A)使用CREATE INDEX语句
B)使用CREATE TABLE语句
C)使用ALTER TABLE语句
D)使用CREATE DATABASE语句
二、填空题
1.创建普通索引时，通常使用的关键字是_______或KEY。
2.创建唯一性索引时，通常使用的关键字是_______。
三、编程题
请用CREATE INDEX语句在数据库db_test的表content中，根据留言标题列的前三个字符采用默认的索引类型刨建一个升序索引index_subject。
四、简答题
1.请简述索引的'概念及其作用。
2.请列举索引的几种分类。
3.请分别简述在MysQL中创建、查看和测除索引的SQL语句。
4.请简述使用索引的弊端。
习题答案
一、选择题
D
二、填空题
1.INDEX2.UNIQUE
三、编程题
在MySQL命令行客户端输入如下SQL语句即可实现：
mysql>USE db_test;
Database changed
mysq|>CREATE INDEX index_subject
一>ON content(subject(3)ASC);
Query OK，0 rows affected(0.44 see)
Records：0 Duplicates：0Warnings：0
四、简答题
1.略。可参考第6章6.I节内容。
2.略。可参考第6章6.2节内容。
3.略。可参考第6章6.3、6.4、6.5节内容。
4.略。可参考第6章6.6节内容。
计算机二级C++基础练习题 5
1[单选题]下列叙述中正确的是( ).
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
参考答案：B
参考解析：线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。
2[单选题] 在CD光盘上标记有“CD-RW”字样，“RW”标记表明该光盘是( )。
A.只能写入一次，可以反复读出的一次性写入光盘
B.可多次擦除型光盘
C.只能读出，不能写入的只读光盘
D.其驱动器单倍速为1350KB/S的高密度可读写光盘
参考答案：B
参考解析：CD—RW是可擦写型光盘，用户可以多次对其进行读/写。CD-RW的全称是CD-ReWritab1e。
3[单选题] 在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是( )。
A.数字、小写英文字母、大写英文字母
B.小写英文字母、大写英文字母、数字
C.数字、大写英文字母、小写英文字母
D.大写英文字母、小写英文字母、数字
参考答案：C
参考解析：ASCI1码的值如下：48～57为0到9十个阿拉伯数字;65～90为26个大写英文字母;97～122号为26个小写英文字母。
4[单选题] 数据流图中带有箭头的线段表示的是( )。
A.控制流B.事件驱动C.模块调用D.数据流
参考答案：D
参考解析：数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。
5[单选题] 在微机中，西文字符所采用的编码是( ).
A.EBCDIC码B.ASCⅡ码C.国标码D.BCD码
参考答案：B
6[单选题] 十进制数18转换成二进制数是( ).
A.O1Ol01B.lOl000C.010010D.OOl010
参考答案：C
参考解析：用2整除18，可以得到一个商和余数;再用2去除商，又会得到一个商和余数。如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来，即得010010。
7[单选题] 下列设备组中，完全属于计算机输出设备的一组是( )。
A.喷墨打印机，显示器，键盘
B.激光打印机，键盘，鼠标器
C.键盘，鼠标器，扫描仪
D.打印机，绘图仪，显示器
参考答案：D
参考解析：本题可采用排除法，A、B、C选项中都有键盘，而键盘是计算机输入设备，故可排除A、B、C，选择D。
8[简答题]请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。
注意：以下的文件必须保存在考生文件夹下。
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹中”，制作要求如下：
(1)标题页包含制作单位(北京节水展馆)和日期(XXXX年X月X13)。
(2)演示文稿须指定一个主题，幻灯片不少于5页，且版式不少于3种。
(3)演示文稿中除文字外要有2张以上的.图片，并有2个以上的超链接进行幻灯片之间的跳转。
(4)动画效果要丰富，幻灯片切换效果要多样。
(5)演示文稿播放的全程需要有背景音乐。
(6)将制作完成的演示文稿以“水资源利用与节水.pptx”为文件名进行保存。
9[简答题]请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。
注意：以下的文件必须保存在考生文件夹下。
小刘是一所初中的学生处负责人，负责本院学生的成绩管理。他通过Exce来管理学生成绩，现在第一学期期末考试刚刚结束，小刘将初一年级三个班级部分学生成绩录入了文件名为“第一学期期末成绩.x1sx”的Exce工作簿文档中。
请你根据下列要求帮助小刘同学对该成绩单进行整理和分析。
(1)请对“第一学期期末成绩”工作表进行格式调整，通过套用表格格式方法将所有的成绩记录调整为一致的外观格式，并对该工作表“第一学期期末成绩”中的数据列表进行格式化操作：将第一列“学号”列设为文本，将所有成绩列设为保留两位小数的数值，设置对齐方式，增加适当的边框和底纹以使工作表更加美观。
(2)利用“条件格式”功能进行下列设置：将语文、数学、外语三科中不低于110分的成绩所在的单元格以一种颜色填充，所用颜色深浅以不遮挡数据为宜。
(3)利用sum和average函数计算每一个学生的总分及平均成绩。
(4)学号第4、5位代表学生所在的班级，例如：“C120101”代表12级1班。请通过函数提取每个学生所在的专业并按下列对应关系填写在“班级”列中：“学号”的4、5位对应班级
011班
022班
033班
(5)根据学号，请在“第一学期期末成绩”工作表的“姓名”列中，使用V1OOKUP函数完成姓名的自动填充。“姓名”和“学号”的对应关系在“学号对照”工作表中。
(6)在“成绩分类汇总”中通过分类汇总功能求出每个班各科的最大值，并将汇总结果显示在数据下方。
(7)以分类汇总结果为基础，创建一个簇状条形图，对每个班各科最大值进行比较。
10[单选题]用高级程序设计语言编写的程序
A.计算机能直接执行B.具有良好的可读性和可移植性C.执行效率高D.依赖于具体机器
参考答案：B
参考解析：选项A高级语言必须要经过翻译成机器语占后才能被计算机执行;选项C高级语言执行效率低，可读性好;选项D高级语言不依赖于计算机，所以可移植性好，故B项正确。
计算机二级C++基础练习题 6
1. 下列叙述中正确的是（ ）。
A. 循环队列是队列的一种链式存储结构
B. 循环队列是一种逻辑结构
C. 循环队列是队列的一种顺序存储结构
D. 循环队列是非线性结构
【答案】C
【解析】线性表常用存储结构为：①顺序存储结构，物理上连续存储，空间位置隐含逻辑位置，②链式存储结构，存储上不连续，通过指针相连。循环队列是指用一段地址连续的存储单元存储数据元素，定义两个游标：指向队头的游标（front）、指向队尾的游标（rear）。
2. 下列叙述中正确的是（ ）。
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 以上三种说法都不对
【答案】D
【解析】栈和队列都是操作受限的线性表：栈只能在栈顶插入和删除元素，按照先进后出的原则组织数据；队列只能在队头删除元素，在队尾插入元素，按照先进先出的原则组织数据。对于每一个节点都有一个前件和一个后件，属于线性结构。
3. 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。
A. 16
B. 10
C. 6
D. 4
【答案】A
【解析】二叉树中，度为0的结点（即叶子结点）比度为二的结点多1个，而度为0、1、2的结点相加等于总结点数25，所以度为1的结点数为25-5-（5-1）=16。
4. 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（ ）。
A. 外模式
B. 内模式
C. 概念模式
D. 逻辑模式
【答案】B
【解析】数据库管理系统的三级模式包括：①外模式，也称子模式、用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图；②模式，也称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的.总和；③内模式，也称存储模式、物理模式，是指数据在数据库系统内的存储介质上的表示，是对数据的物理结构和存取方式的描述。答案选择B选项。
5. 在满足实体完整性约束的条件下（ ）。
A. 一个关系中应该有一个或多个候选关键字
B. 一个关系中只能有一个候选关键字
C. 一个关系中必须有多个候选关键字
D. 一个关系中可以没有候选关键字
【答案】A
【解析】在关系R中如记录完全函数依赖于属性（组）X，则称X为关系R中的一个候选关键字。候选关键字的性质有①在一个关系中，候选关键字可以有多个，②任何两条记录候选关键字值都是不相同的；③关键字由一个属性构成，也可能由多个属性构成；④在任何关系中至少有一个关键字。所以，在满足实体完整性约束的条件下，一个关系中应该有一个或多个候选关键字。答案选择A选项。
6. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。
A. 123456ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
【答案】B
【解析】栈是按照“先进后出”的原则组织数据的，入栈的顺序为12345ABCDE，则依次出栈的顺序应为其逆序，即EDCBA54321。答案选择B选项。
7. 下列叙述中正确的是（ ）。
A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
【答案】D
【解析】D项正确，从队头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。A项错误，循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环形空间，其存储结构依然是顺序的BC两项错误，在循环队列中，每进行一次入队运算，队尾指针就进一，每进行一次出队运算，队头指针就进一，可见由队头指针和队尾指针一起反映队列中元素的动态变化情况。
8. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A. 0（n）
B. O（n2）
C. O （log2n）
D. O（nlog2n）
【答案】C
【解析】二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log2n次。答案选择C选项。
9. 下列叙述中正确的是（ ）。
A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
【答案】A
【解析】A项正确，在顺序存储结构中所有元素所占的存储空间是连续的，而在链式存储结构中，存储数据结构的存储空间可以不连续。
10. 数据流图中带有箭头的线段表示的是（ ）。
A. 控制流
B. 事件驱动
C. 模块调用
D. 数据流
【答案】D
【解析】数据流图基本符号的含义：①矩形表示数据的外部实体，②圆角的矩形表示变换数据的处理逻辑；③缺少右半边的矩形表示数据的存储；④箭头表示数据流。答案选择D选项。
计算机二级C++基础练习题 7
1.Visual FoxPro DBMS基于的数据模型是( )。
A.层次型
B.关系型
C.网状型
D.混合型
2.数据库技术的根本目标是要解决数据的( )。
A.存储问题
B.共享问题
C.安全问题
D.保护问题
3.设计数据库的存储结构属于( )。
A.需求分析
B.概念设计
C.逻辑设计
D.物理设计
4.下列数据结构中，能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.结性链表
C.二叉链表
D.有序线性链表
5.下列描述中正确的是( )。
A.软件测试的主要目的是发现程序中的错误
B.软件测试的主要目的是确定程序中错误的位最
C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作
D.软件测试是证明软件没有错误
6.下列叙述中正确的是( )。
A.在模块化程序设计中，一个模块应该尽量多地包括与其他模块联系的信息
B.在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节
C.在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则
D.在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法
7.设计软件结构是在软件生命周期的( )。
A.软件定义期
B.软件开发期
C.软件维护期
D.以上3个都不是
8.用链表表示线性表，其优点是( )。
A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除操作
D.数据元素的物理顺序与逻辑顺序相同
9.已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为( )。
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG
10.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和( )。
A.可重用性差
B.安全性差
C.非持久性
D.冗余性
11.在Visual FoxPro中，可以对项目中的数据、文档等进行集中管理，也可以对项目进行创建和维护的是( )。
A.工具栏
B.设计器
C.文件编辑器
D.项目管理器
12.假定系统日期是2008年1月13日，则执行命令PI=MOD(YEAR(DATE())一2000，10)后，PI的值是( )。
A.012008
B.-8
C.8
D.0
13.ROUND(6.165，2)的函数值是( )。
A.6.1 6
B.6.17
C.6.20
D.6.1 60
14.算法的空间复杂度是指( )。
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
15.假设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是( )联系。
A.m：n
B.1：m
C.m：k
D.1：1
16.用程序计算一个整数的各位数字之和，在横线处应填写的语句是( )。
SET TALK OFF
INPUT”X=”TOX
S=0
DO WHIlE X!=0
S=S十MOD(X，10)
ENDDO
?S
SET TAlKON
A.X—int(X/10)
B.X—int(X%10)
C.X—X—int(X/10)
D.X—X—int(X% 10)
17.为学生表建立普通索引，要求按“学号”字段升序排列，如果学号(C，4)相等，则按成绩(N，3)升序排列，下列语句正确的是( )。
A.INDEX ON学号，成绩TO XHCJ
B.INDEX ON学号+成绩TOXHCJ
C.INDEX ON学号，STR(成绩，3)TO XHCJ
D.INDEX ON学号+STR(成绩，3)TO XHCJ
18.设MY.DBF数据库中一共有l0条记录，执行如下命令序列：
USE MY
GOTO2
DISPLAY ALL
?RECNO()
执行最后一条命令后，屏幕显示的值是( )。
A.2
B.3
C.10
D.11
19.在Visual FoxPro中进行参照完整性设置时，要想设置成：当更改父表中的主关键字段或候选关键字段时，自动更改所有相关子表记录中的对应值，应选择( )。
A.限制(Restrict)
B.忽略(Ignore)
C.级联(Cascade)
D.级联(Cascade)或限制(Restrict)
20.在Visual FoxPro中，对字段设置默认值，下列描述中正确的是( )。
A.数据库表可以设置字段默认值
B.自由表可以设鼹字段默认值
C.自由表和数据库表都可以设置字段默认值
D.自由表和数据库表都不能没置字段默认值
21.ABC.DBF是…个具有两个备注型字段的数据库文件，使用CTOPY TO PSQ命令进行复制操作，其结果将( )。
A.得到一个新的数据库文件
B.得到一个新的数据库文件和一个新的备注文件
C.得到一个新的数据库文件和两个新的备注文件
D.显示出错误信息，表明不能复制具有备注型字段的'数据库文件
22.在Visual FoxPro中，下列叙述错误的是( )。
A.关系也被称作表
B.数据库文件不存储用户数据
C.表文件的扩展名是.dbf
D.多个表存储在一个物理文件中
23.在表单设计器的属性窗口中设置表单或其他控件对象的属性时，下列叙述正确的是( )。
A.表单的属性描述了表单的事件和方法
B.以斜体字显示的属性值表示为只读，不可以修改
C.属性窗口只包括属性、方法和事件列表框和对象框
D.以上都不正确
24.修改表单MyForm的正确命令是( )。
A.MODIFY COMMAND MyForm
B.MODIFY FORM MyForm
C.DO MyForm
D.EDIT MyForm
25.视图设计器中包括的选项卡有( )。
A.连接、显示、排序依据
B.更新条件、排序依据、显示
C.显示、排序依据、分组依据
D.更新条件、筛选、字段
26.要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表( )。
A.是同一数据库存中的两个表
B.不同数据库存中的两张表
C.两个自由表
D.一个是数据库存表，另一个是自由表
27.在表单设计中，关键字Thisform表示( )。
A.当前对象的直接容器对象
B.当前对象所在的表单
C.当前对象
D.当前对象所在的表单集
28.在Visual FoxPro中，说明数组的命令是( )。
A.DIMENSION和ARRAY
B.DEClARE和ARRAY
C.DIMENSION和DECLARE
D.只有DIMENSION
29.下列关于数据环境及表问关系的说法，正确的是( )。
A.数据环境是对象，关系不是对象
B.数据环境不是对象，关系是对象
C.数据环境和关系都不是对象
D.数据环境是对象，关系是数据环境中的对象
30.在当前目录下有数据表文件“Xs.dbf”，执行下列SQL语句后( )。
SELECT*FROM XS INTO CURSOR XS ORDER BY
学号
A.生成一个按“学号”升序的临时表文件，将原来的XS.dbf文件覆盖
B.生成一个按“学号”降序的临时表文件，将原来的XS.dbf文件覆盖
C.不会生成新的排序文件，保持原数据表内容不变
D.系统提示出错信息
计算机二级C++基础练习题 8
1.C语言编译程序的功能是（）。
A.执行一个C语言编写的源程序
B.把C源程序翻译成ASCII码
C.把C源程序翻译成机器代码
D.把C源程序与系统提供的库函数组合成一个二进制执行文件
【答案】C
【解析】编译程序的功能是将“高级语言”翻译为“机器语言”。每条C语言语句，经过编译最终都将转换成二进制的机器指令。答案选择C选项。
2.计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是（）。
A. C语言程序仅可以编译执行
B. C语言程序仅可以解释执行
C. C语言程序既可以编译执行，又可以解释执行；
D.以上说法都不对
【答案】A
【解析】编译执行是指程序执行前需要一个专门的编译过程把程序编译成机器语言的文件，再次运行时不需要重新翻译，执行效率高；解释执行是指每个语句都是执行的时候才翻译，执行效率低。用C语言编写的程序必须经过编译器编译后，转换为二进制的机器指令来运行。答案选择A选项。
3.以下叙述中错误的是（）。
A. C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令
B. C程序经过编译、链接步骤之后才能形成一个真正可执行的二进制机器指令文件
C.用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中
D. C语言源程序经编译后生成后缀为的目标程序
【答案】A
【解析】A项错误，注释语句不会被翻译成二进制的机器指令。C源程序经过C编译程序编译之后生成后缀为的二进制文件（称为目标文件），然后由“链接程序”（Link）的软件把文件与各种库函数连接起来生成一个后缀为的可执行文件。答案选择A选项。
4.以下叙述中错误的是（）
A.C语言的可执行程序是由一系列机器指令构成的
B.用C语言编写的源程序不能直接在计算机上运行
C.通过编译得到的二进制目标程序需要连接才可以运行
D.在没有安装C语言集成开发环境的机器上不能运行C源程序生成的exe文件
【答案】D
【解析】A项正确，C语言的可执行程序是由一系列机器指令组成的；BC项正确，用C语言编写的源程序必须经过编译，生成二进制目标代码，再经过连接才能运行；D项错误，C语言经过编译链接后的二进制目标代码可以脱离C语言集成开发环境独立运行。答案选择D选项。
5.以下叙述正确的是（）。
A. C编译程序把文件后缀为.c的源程序文件编译成文件后缀为的二进制文件
B. C编译程序把文件后缀为.c的源程序文件编译成文件后缀为的可执行文件
C. C编译程序把文件后缀为的二进制文件编译成文件后缀为的可执行文件
D.链接程序把文件后缀为.c的源程序文件链接成文件后缀为的可执行文件
【答案】A
【解析】C编译程序把文件后缀为C的.源程序文件编译成文件后缀为的二进制文件，链接将一个或多个目标文件与程序用到的库文件连接起来，形成一个可以在操作系统直接运行的执行程序，故排除B、C、D项，答案选择A选项。
6.以下叙述中正确的是（A.在C语言程序中，main函数必须放在其他函数的最前面
B.每个后缀为.c的C语言源程序都可以单独进行编译
C.在C语言程序中，只有main函数才可以单独进行编译
D.每个后缀为.c的C语言源程序都应该包含一个main函数
【答案】B
【解析】main函数可以在程序的任何位置。每一个可执行的C程序都必须有一个且只能有一个主函数。后缀名为.c的C语言源程序都可以单独进行编译。main函数只是让执行程序的系统知道该从哪里开始执行程序（从主函数处执行），其他有关这个程序的子函数是通过函数调用来实现其功能（不需main函数）。答案选择B选项。
7.以下叙述中错误的是（）。
A. C语言编写的函数源程序，其文件名后缀可以是.c
B. C语言编写的函数都可以作为一个独立的源程序文件
C. C语言编写的每个函数都可以进行独立的编译并执行；
D.一个C语言程序只能有一个主函数
【答案】C
【解析】C源程序经过C编译程序编译之后生成一个后缀为的二进制文件（称为目标文件），然后由称为“连接程序”（Link）的软件，把此文件与C语言提供的各种库函数连接起来生成一个后缀为的可执行文件。只有含有main函数的经过编译链接才能执行。答案选择C选项。
8.以下叙述中错误的是（A.一个C程序可以包含多个不同名的函数
B.一个C程序只能有一个主函数
C. C程序在书写时，有严格的缩进要求，否则不能编译通过
D. C程序的主函数必须用main作为函数名
【答案】C
【解析】一个C程序有且只有一个主函数main。一个C程序可以包含多个不同名字的子函数。C程序在书写时没有严格的缩进要求。答案选择C选项。
9.以下叙述中正确的是（）。
A. C语言规定必须用main作为主函数名，程序将从此开始执行
B.可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行
C. C语言程序将从源程序中第一个函数开始执行；
D. main的各种大小写拼写形式都可以作为主函数名，如：MAIN，Main等
【答案】A
【解析】用户不能指定某函数为主函数，C语言规定，程序从main函数开始执行，从main函数退出，C语言函数名区别大小写。答案选择A选项。
10.下列叙述中错误的是（）。
A. C程序可以由一个或多个函数组成
B. C程序可以由多个程序文件组成
C.一个C语言程序只能实现一种算法
D.一个C函数可以单独作为一个C程序文件存在
【答案】C
【解析】一个C程序可以有一个或多个程序文件，也可以有一个或多个函数，所以一个C语言程序可以实现多种算法，答案选择C选项。
计算机二级C++基础练习题 9
1.若有以下数组说明，则i=10;a[a[i]]元素数值是(C )。
int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};
A、10
B、9
C、6
D、5
先算a[a[i]]内层的a[i]，由于i=10,因此a[i]即a[10].
a[10]对应下面数组中的元素为9.因此a[a[i]]即为a[9]
a[9]对应下面数组中的元素为6.因此a[9]即为6
2.若有说明：int a[][3]={{1,2,3},{4,5},{6,7}};则数组a的第一维的大小为: ( B )
A、2
B、3
C、4
D、无确定值
5 7
D、3 6 9
二维数组的一维大小，即指二维数组的行数，在本题中，按行对二维数组赋值，因此内层有几个大括号，数组就有几行
3.对二维数组的正确定义是(C )
详见教材P149~152，二维数组的定义、初始化
类型符数组名[常量表达式][常量表达式]
二维数组可以看做是矩阵
类型符是指数组中数组元素的类型;数组名要符合标识符命名规则;第一个常量表达式是指数组的行数;第二个常量表达式是指数组的'列数;常量表达式的值只能是整数，不可以是变量，而且从1开始计数。
一维数组初始化时可以省略数组长度
二维数组初始化时可以省略行数，但不能省略列数
选项A,B，都省略了列数
选项D，不符合二维数组定义的一般形式，行、列常量表达式应该放在不同的[]中
A、int a[ ][ ]={1,2,3,4,5,6};
B、int a[2] []={1,2,3,4,5,6};
C、int a[ ] [3]={1,2,3,4,5,6};
D、int a[2,3]={1,2,3,4,5,6};
4.已知int a[3][4];则对数组元素引用正确的是__C___
A、a[2][4]
B、a[1,3]
C、a[2][0]
计算机二级C++基础练习题 10
下面仅是公共基础部分的第一章（数据结构）的题的一部分（还有50多道发不上来了）
1、 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
A) 快速排序 B) 冒泡排序 C) 直接插入排序 √D) 堆排序
2、下列关于栈的叙述正确的是
A) 栈按""先进先出""组织数据 √B) 栈按""先进后出""组织数据
C) 只能在栈底插入数据 D) 不能删除数据
3、算法的空间复杂度是指
√A) 算法在执行过程中所需要的计算机存储空间
B) 算法所处理的数据量
C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数
4、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A) 10 B) 8 √C) 6 D) 4
5、 算法的有穷性是指
√A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的
C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用
6、下列叙述中正确的是
A) 算法复杂度是指算法控制结构的复杂程度
B) 算法复杂度是指设计算法的难度
C) 算法的时间复杂度是指设计算法的工作量
√D) 算法的复杂度包括时间复杂度与空间复杂度
7、下列数据结构中，属于非线性结构的是
A) 循环队列 B) 带链队列 √C) 二叉树 D) 带链栈
8、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
A) 12345ABCDE √B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA
9、下列叙述中正确的是
A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
√D) 循环队列中元素的个数是由队头指针和队尾指针共同决定
10、下列叙述中正确的是
√A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D) 链式存储结构比顺序存储结构节省存储空间
11、对于循环队列，下列叙述中正确的是
A) 队头指针是固定不变的 B) 队头指针一定大于队尾指针
C) 队头指针一定小于队尾指针 √D) 队头指针可以大于队尾指针，也可以小于队尾指针
12、下列排序方法中，最坏情况下比较次数最少的是
A) 冒泡排序 B) 简单选择排序 C) 直接插入排序 √D) 堆排序
13、下列叙述中正确的是
A) 栈是""先进先出""的线性表 B) 队列是""先进后出""的线性表
C) 循环队列是非线性结构 √D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
14、支持子程序调用的数据结构是
√A) 栈 B) 树 C) 队列 D) 二叉树
15、下列数据结构中，能够按照""先进后出""原则存取数据的是
A) 循环队列 √B) 栈 C) 队列 D) 二叉树
16、下列叙述中正确的是
A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
√B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
17、下列叙述中正确的是
A) 栈是一种先进先出的线性表 B) 队列是一种后进先出的线性表
C) 栈与队列都是非线性结构 √D) 栈与队列都是线性结构
18、一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为
A) 0 √B) 1 C) 180 D) 181
19、算法的时间复杂度是指
A) 设计该算法所需的工作量 B) 执行该算法所需要的时间
√C) 执行该算法时所需要的基本运算次数
D) 算法中指令的条数
20、下列关于栈叙述正确的是
√A) 栈顶元素最先能被删除 B) 栈顶元素最后才能被删除
C) 栈底元素永远不能被删除
21、下列叙述中正确的是
A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
√C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
22、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点
在第1层）
A) 3 B) 4 C) 6 √D) 7
23、设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
A) 26 B) 25 C) 24 √D) 0或50
24、下列叙述中正确的是
A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计C) 设计算法时只需要考虑结果的可靠性√D) 以上三种说法都不对
25、下列叙述中正确的是
A) 有一个以上根结点的数据结构不一定是非线性结构
√B) 只有一个根结点的数据结构不一定是线性结构
C) 循环链表是非线性结构 D) 双向链表是非线性结构
26、下列关于二叉树的叙述中，正确的是
A) 叶子结点总是比度为2的结点少一个
√B) 叶子结点总是比度为2的结点多一个
C) 叶子结点数是度为2的结点数的两倍
D) 度为2的结点数是度为1的结点数的两倍
27、下列各组的排序方法中，最坏情况下比较次数相同的是
√A) 冒泡排序与快速排序 B) 简单插入排序与希尔排序
C) 堆排序与希尔排序 D) 快速排序与希尔排序
28、下列叙述中正确的是
A) 循环队列是队列的一种链式存储结构
√B) 循环队列是队列的一种顺序存储结构
C) 循环队列是非线性结构 D) 循环队列是一种逻辑结构
29、下列关于线性链表的叙述中，正确的是
A) 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B) 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
√C) 进行插入与删除时，不需要移动表中的元素
30、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
√A) 16 B) 10 C) 6 D) 4
31、设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的.元素个数为
A) 46 B) 45 C) 6 √D) 5
32、下列链表中，其逻辑结构属于非线性结构的是
√A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链的栈
33、设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
A) 15 B) 16 C) 20 √D) 0或35
34、下列关于栈的叙述中，正确的是
A) 栈底元素一定是最后入栈的元素 B) 栈顶元素一定是最先入栈的元素
√C) 栈操作遵循先进后出的原则
35、设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
A) 71 B) 70 C) 69 √D) 不可能有这样的二叉树
36、下列叙述中正确的是
√A) 程序执行的效率与数据的存储结构密切相关
B) 程序执行的效率只取决于程序的控制结构
C) 程序执行的效率只取决于所处理的数据量
37、下列与队列结构有关联的是
A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行 √D) 先到先服务的作业调度
38、一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
A) 1,2,3,A,B,C B) C,B,A,1,2,3 √C) C,B,A,3,2,1 D) 1,2,3,C,B,A
39、下列叙述中正确的是
A) 一个算法的空间复杂度大，则其时间复杂度也必定大
B) 一个算法的空间复杂度大，则其时间复杂度必定小
C) 一个算法的时间复杂度大，则其空间复杂度必定小
√D) 算法的时间复杂度与空间复杂度没有直接关系
40、下列叙述中正确的是
√A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B) 循环队列中的元素个数随队头指针的变化而动态变化
C) 循环队列中的元素个数随队尾指针的变化而动态变化
41、一棵二叉树中，共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A) 219 √B) 229 C) 230 D) 231
42、对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
A) 9 B) 10 √C) 45 D) 90
43、下列叙述中正确的是
A) 算法的效率只与问题的规模有关，而与数据的存储结构无关
√B) 算法的时间复杂度是指执行算法所需要的计算工作量
C) 数据的逻辑结构与存储结构是一一对应的
D) 算法的时间复杂度与空间复杂度一定相关
44、下列叙述中正确的是
A) 线性表链式存储结构的存储空间一般要少于顺序存储结构
B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的
√C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
45、某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
A) 3 B) 6 C) 8 √D) 12
46、对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A) n B) n-1 C) n(n-1) √D) n(n-1)/2
47、下列叙述中正确的是
A) 有且只有一个根结点的数据结构一定是线性结构
B) 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C) 有且只有一个根结点的数据结构一定是非线性结构
√D) 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
48、下列叙述中错误的是
A) 在双向链表中，可以从任何一个结点开始直接遍历到所有结点
B) 在循环链表中，可以从任何一个结点开始直接遍历到所有结点
√C) 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点
D) 在二叉链表中，可以从根结点开始遍历到所有结点
49、某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
√A) 5 B) 4 C) 3 D) 2
50、设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
A) 30 B) 29 √C) 20 D) 19
51、下列叙述中正确的是
A) 栈与队列都只能顺序存储 √B) 循环队列是队列的顺序存储结构
C) 循环链表是循环队列的链式存储结构
52、设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
A) BCA √B) CBA C) ABC D) CAB
53、下列排序方法中，最坏情况下时间复杂度最小的是
A) 冒泡排序 B) 快速排序 √C) 堆排序 D) 直接插入排序
54、为了对有序表进行对分查找，则要求有序表
√A) 只能顺序存储 B) 只能链式存储 C) 可以顺序存储也可以链式存储D) 任何存储方式
55、设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
A) BCA B) CBA √C) ABC D) CAB
56、下列叙述中正确的是
A) 存储空间不连续的所有链表一定是非线性结构
B) 结点中有多个指针域的所有链表一定是非线性结构
C) 能顺序存储的数据结构一定是线性结构
√D) 带链的栈与队列是线性结构
57、算法时间复杂度的度量方法是
A) 算法程序的长度 √B) 执行算法所需要的基本运算次数C) 执行算法所需要的所有运算次数D) 执行算法所需要的时间
58、设循环队列为Q(1: m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
A) 1 B) 2 C) m-1 √D) 0或m
59、在最坏情况下
A) 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B) 快速排序的时间复杂度比希尔排序的时间复杂度要小
√C) 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D) 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
60、在深度为7的满二叉树中，度为2的结点个数为
A) 64 √B) 63 C) 32 D) 31
61、设栈的顺序存储空间为S(1: m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
A) 30 B) 20 √C) m-19 D) m-20
62、算法空间复杂度的度量方法是
A) 算法程序的长度 B) 算法所处理的数据量C) 执行算法所需要的工作单元√D) 执行算法所需要的存储空间
63、设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
√A) 4 B) 6 C) m-5 D) m-6
64、下列叙述中正确的是
A) 循环队列属于队列的链式存储结构B) 双向链表是二叉树的链式存储结构
C) 非线性结构只能采用链式存储结构√D) 有的非线性结构也可以采用顺序存储结构
65、某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
A) n+1 √B) n-1 C) 2n D) n/2
66、下列叙述中错误的是
A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系
√C) 算法的时间复杂度与空间复杂度有直接关系
67、设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
A) 30 B) 29 √C) 20 D) 19
68、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
A) 2 B) 3 √C) 4 D) 5
69、下列叙述中正确的是
A) 存储空间连续的数据结构一定是线性结构
B) 存储空间不连续的数据结构一定是非线性结构
C) 没有根结点的非空数据结构一定是线性结构
√D) 具有两个根结点的数据结构一定是非线性结构
70、下列叙述中正确的是
A) 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针
B) 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针
√C) 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针
71、设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
A) 5 B) 6 C) m-5 √D) m-6
72、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
A) EFGDCBA B) DCBEFGA C) BCDGFEA √D) DCBGFEA
73、下列叙述中正确的是
A) 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
√B) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
C) 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
D) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
74、下列叙述中错误的是
A) 在带链队列中，队头指针和队尾指针都是在动态变化的
√B) 在带链栈中，栈顶指针和栈底指针都是在动态变化的
C) 在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的
75、设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是
A) R={ (1,2), (3,4), (5,1) } √B) R={ (1,3), (4,1), (3,2), (5,4) }
C) R={ (1,2), (2,3), (4,5) } D) R={ (1,3), (2,4), (3,5) }
76、下列叙述中正确的是
√A) 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B) 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C) 线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D) 线性表的链式存储结构中，叶子结点的指针只能是空
77、一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为
A) ABC B) CBA √C) EDC D) CDE
78、某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
A) 5 √B) 4 C) 3 D) 2
79、下列叙述中正确的是
A) 所谓算法就是计算方法 √B) 程序可以作为算法的一种描述方法
C) 算法设计只需考虑得到计算结果 D) 算法设计可以忽略算法的运算时间
80、下列各序列中不是堆的是
A) (91,85,53,36,47,30,24,12) B) (91,85,53,47,36,30,24,12)
√C) (47,91,53,85,30,12,24,36) D) (91,85,53,47,30,12,24,36)
81、深度为5的完全二叉树的结点数不可能是
√A) 15 B) 16 C) 17 D) 18
82、下列叙述中正确的是
√A) 循环队列是顺序存储结构 B) 循环队列是链式存储结构
C) 循环队列是非线性结构 D) 循环队列的插入运算不会发生溢出现象
83、下列叙述中正确的是
A) 所有数据结构必须有根结点 B) 所有数据结构必须有终端结点（即叶子结点）
C) 只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
√D) 没有根结点或没有叶子结点的数据结构一定是非线性结构
84、下列关于算法的描述中错误的是
A) 算法强调动态的执行过程，不同于静态的计算公式
B) 算法必须能在有限个步骤之后终止
C) 算法设计必须考虑算法的复杂度 √D) 算法的优劣取决于运行算法程序的环境
85、线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
A) 节省存储空间 √B) 插入与删除运算效率高C) 便于查找 D) 排序时减少元素的比较次数
86、深度为７的完全二叉树中，共有125个结点，则该完全二叉树中的叶子结点数为
A) 62 √B) 63 C) 64 D) 65
87、下列叙述中正确的是
A) 所谓有序表是指在顺序存储空间内连续存放的元素序列
B) 有序表只能顺序存储在连续的存储空间内
√C) 有序表可以用链接存储方式存储在不连续的存储空间内
D) 任何存储方式的有序表均能采用二分法进行查找
88、下列叙述中正确的是
A) 结点中具有两个指针域的链表一定是二叉链表
√B) 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C) 二叉树只能采用链式存储结构 D) 循环链表是非线性结构
89、设某二叉树中，共有140个结点，其中有40个度为1的结点。则
A) 该二叉树中有51个叶子结点 B) 该二叉树中有50个叶子结点
C) 该二叉树中有51个度为2的结点 D) 该二叉树中有50个度为2的结点
√E) 不可能有这样的二叉树
90、带链的栈与顺序存储的栈相比，其优点是
A) 入栈与退栈操作方便 B) 可以省略栈底指针
√C) 入栈操作时不会受栈存储空间的限制而发生溢出
91、某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
A) BADC √B) DCBA C) CDAB D) ABCD
92、下列关于算法复杂度叙述正确的是
A) 最坏情况下的时间复杂度一定高于平均情况的时间复杂度
√B) 时间复杂度与所用的计算工具无关
C) 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D) 时间复杂度与采用的算法描述语言有关
93、设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
A) DEFXYZABC √B) FEDZYXCBA C) FEDXYZCBA D) DEFZYXABC
94、下列叙述中正确的是
A) 有两个指针域的链表称为二叉链表B) 循环链表是循环队列的链式存储结构
C) 带链的栈有栈顶指针和栈底指针，因此又称为双重链表
√D) 结点中具有多个指针域的链表称为多重链表
95、某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
A) 400 B) 754 √C) 756 D) 不确定
96、设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
A) R={ (5,1), (7,9), (1,7), (9,3) }
B) R={ (9,7), (1,3), (7,1), (3,5) }
C) R={ (1,9), (9,7), (7,5), (5,3) }
√D) R={ (1,3), (3,5), (5,9) }
97、深度为7的二叉树共有127个结点，则下列说法中错误的是
√A) 该二叉树有一个度为1的结点 B) 该二叉树是满二叉树
C) 该二叉树是完全二叉树 D) 该二叉树有64个叶子结点
98、下列叙述中正确的是
A) 非线性结构只能采用链式存储结构B) 非线性结构只能用多重链表表示
C) 所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构
√D) 有的非线性结构也能采用顺序存储结构
99、某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
A) DCBA B) BDCA √C) ABCD D) BADC
100、某完全二叉树共有256个结点，则该完全二叉树的深度为
A) 7 B) 8 √C) 9 D) 10
【计算机二级C++基础练习题】相关文章：
计算机二级考试之C++基础知识点11-16
计算机二级考试C++试题06-01
计算机二级公共基础知识练习题及答案06-24
2017年计算机二级基础练习题及答案08-10
计算机二级考试C++试题及答案08-14
计算机二级考试C++试题及答案09-20
计算机二级C++常见考点分析09-23