- 相關(guān)推薦
計算機(jī)二級C++基礎(chǔ)練習(xí)題（精選10套）
在各領(lǐng)域中，我們很多時候都不得不用到練習(xí)題，做習(xí)題可以檢查我們學(xué)習(xí)的效果。學(xué)習(xí)的目的就是要掌握由概念原理所構(gòu)成的知識，什么樣的習(xí)題才是科學(xué)規(guī)范的習(xí)題呢？下面是小編整理的計算機(jī)二級C++基礎(chǔ)練習(xí)題（精選10套），希望能夠幫助到大家。
計算機(jī)二級C++基礎(chǔ)練習(xí)題 1
一、選擇題(每小題1分，共40分)
1下列有關(guān)內(nèi)聯(lián)函數(shù)的敘述中，正確的是( )。
A.內(nèi)聯(lián)函數(shù)在調(diào)用時發(fā)生控制轉(zhuǎn)移
B.內(nèi)聯(lián)函數(shù)必須通過關(guān)鍵字inline來定義
C.內(nèi)聯(lián)函數(shù)是通過編譯器來實現(xiàn)的
D.內(nèi)聯(lián)函數(shù)函數(shù)體的最后一條語句必須是return語句
參考答案：C
參考解析：一般函數(shù)進(jìn)行調(diào)用時，要將程序執(zhí)行權(quán)轉(zhuǎn)到被調(diào)用函數(shù)中，然后再返回到調(diào)用它的函數(shù)中;而內(nèi)聯(lián)函數(shù)在調(diào)用時，是將調(diào)用表達(dá)式用內(nèi)聯(lián)函數(shù)體來替換，所以在調(diào)用時不發(fā)生控制轉(zhuǎn)移。在類內(nèi)部實現(xiàn)的函數(shù)都是內(nèi)聯(lián)函數(shù)，可以不用inline定義;只有函數(shù)外部定義的內(nèi)聯(lián)函數(shù)才必須加關(guān)鍵字inline。編譯系統(tǒng)并非對內(nèi)聯(lián)函數(shù)必須使用內(nèi)聯(lián)，而且根據(jù)具體情況決定。內(nèi)聯(lián)函數(shù)不是必須要有返回值的。
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，那么與題目中等效的表達(dá)式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;
}
執(zhí)行這個程序的輸出結(jié)果是( )。
A.BAA～A～B～AB.ABA～B～A～AC.BAA～B～A～AD.ABA～A～B～A
參考答案：B
參考解析：本題考查派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)，在定義一個派生類的對象時，先調(diào)用基類的構(gòu)造函數(shù)，然后再執(zhí)行派生類的構(gòu)造函數(shù)。對象釋放時，先執(zhí)行派生類的析構(gòu)函數(shù)，再執(zhí)行基類的析構(gòu)函數(shù)。所以本題答案為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<
};
其中四個函數(shù)的定義中正確的是( )。
A.①B.②C.③D.④
參考答案：B
參考解析：本題考查常成員函數(shù)，常成員函數(shù)只能引用本類中的數(shù)據(jù)成員，而不能修改它。所以本題答案為B。
5若要對Data類中重載的加法運算符成員函數(shù)進(jìn)行聲明，下列選項中正確的是( )。
A.Data+(DatA.;B.Data operator+(DatA.;C.Data+operator(DatA.;D.operator+(Data，DatA.;
參考答案：B
參考解析：根據(jù)重載加法運算符的格式，只有B選項正確。
6有如下數(shù)組聲明：int num[10];，下標(biāo)值引用錯誤的是( )。
A.num[10]B.num[5]C.num[3]D.hum[o]
參考答案：A
參考解析：數(shù)組定義中的數(shù)字指的是數(shù)組的大小，而下標(biāo)是從0開始的，所以本題中數(shù)組的最后一個元素是num[9]。
7將前綴運算符“--”重載為非成員函數(shù)，下列原型中能正確用于類中說明的'是( )。
A.DeCr&operator--(int);B.DeCr operator--(DeCr&，int);C.friend DeCr&operator--(DeCr&);D.friend DeCr operator--(DeCr&，int);
參考答案：C
參考解析：把“--”運算符重載為非成員(友元)函數(shù)格式：friend<返回類型>operator--()是前綴的格式;friend<返回類型>operator--(int)是后綴的格式。當(dāng)然也可以有參數(shù)如題中C選項所示。
8如果派生類以proteCted方式繼承基類，則原基類的proteCted成員和publiC成員在派生類中的訪問屬性分別是( )。
A.publiC和publiCB.publiC和proteCtedC.proteCted和publiCD.proteCted和proteCted
參考答案：D
參考解析：本題考查保護(hù)繼承中派生類對基類的訪問屬性，在受保護(hù)繼承中，基類的公用成員和保護(hù)成員在派生類中成了保護(hù)成員，其私有成員仍為基類私有，所以本題答案為D。
9在函數(shù)中，可以用aut0、extem、register和static這四個關(guān)鍵字中的一個來說明變量的存儲類型，如果不說明存儲類型，則默認(rèn)的存儲類型是( )。
A.autoB.externC.registerD.static
參考答案：A
參考解析：變量的存儲方法分為靜態(tài)存儲和動態(tài)存儲兩大類，包含4種：自動的(auto)、靜態(tài)的(static)、寄存器的(register)、外部的(extem)。變量如果沒有說明存儲類型，那么默認(rèn)就是aut0。
10下列程序的輸出結(jié)果是( )。
#include
int rain(iltl a，int B)
{
if(a
else retum b;
retum 0;
}
void main()
{
eout<
}
A.0B.1C.2D.3
參考答案：B
參考解析：本題考查的是函數(shù)的調(diào)用，第一次調(diào)用min(2，3)，因為2<3，所以返回值為2，第二次調(diào)用min(1，2)，因為l<2，所以返回1。
11在黑盒測試方法中，設(shè)計測試用例的主要根據(jù)是( )。
A.程序內(nèi)部邏輯B.程序外部功能C.程序數(shù)據(jù)結(jié)構(gòu)D.程序流程圖
參考答案：B
參考解析：黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進(jìn)行測試和驗證，黑盒測試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明，所以本題選擇B。
12在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c的是( )。
A.一致性B.分類性C.多態(tài)性D.標(biāo)識唯一性
參考答案：A
參考解析：對象有如下一些基本特點：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。所以選擇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<
}
輸出結(jié)果是( )。
A.30，20，10B.10，20，30C.456，567，678D.678，567，456
參考答案：B
參考解析：本題考查函數(shù)中變量的作用范圍，在主函數(shù)中給變餐x、Y、Z賦值，然后將其作為實參傳遞給了函數(shù)fun()，雖然在函數(shù)fun()中改變了這3個變量的值，但只是同名的局部變量，不影響函數(shù)中變量的值，所以在調(diào)用函數(shù)fun()結(jié)束后，主函數(shù)3個變量的值未改變。
14對類的構(gòu)造函數(shù)和析構(gòu)函數(shù)描述正確的是( )。
A.構(gòu)造函數(shù)可以重載，析構(gòu)函數(shù)不能重載
B.構(gòu)造函數(shù)不能重載，析構(gòu)函數(shù)可以重載
C.構(gòu)造函數(shù)可以重載，析構(gòu)函數(shù)也可以重載
D.構(gòu)造函數(shù)不能重載，析構(gòu)函數(shù)也不能重裁
參考答案：A
參考解析：一個類中只能定義一個析構(gòu)函數(shù)，否則會造成對同…對象的多次刪除;而構(gòu)造函數(shù)可以根據(jù)不同的參數(shù)個數(shù)和類型進(jìn)行多次重載。
15通過運算符重載，可以改變運算符原有的( )。
A.操作數(shù)類型B.操作數(shù)個數(shù)C.優(yōu)先級D.結(jié)合性
參考答案：A
參考解析：重載運算符的規(guī)則如下：①c++不允許用戶自己定義新的運算符，只能對已有的C++運算符進(jìn)行重載;②C++不能重載的運算符只有5個;③重載不能改變運算符運算對象的個數(shù);④重載不能改變運算符的優(yōu)先級和結(jié)合性;⑤重載運算符的函數(shù)不能有默認(rèn)的參數(shù);⑥重載的運算符必須和用戶定義的自定義類型的對象一起使用，至少應(yīng)有一個是類對象，即不允許參數(shù)全部是c++的標(biāo)準(zhǔn)類型。故本題答案為A。
16下列關(guān)于c++流的描述中，錯誤的是( )。
A.cout>>’A’表達(dá)式可輸出字符A
B.eof()函數(shù)可以檢測是否到達(dá)文件尾
C.對磁盤文件進(jìn)行流操作時，必須包含頭文件fstream
D.以ios_base：0ut模式打開的文件不存在時，將自動建立一個新文件
參考答案：A
參考解析：本題考查c++流，想要輸出字符“A”，則應(yīng)該是cout<<“A”，所以本題答案為A。
17耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是( )。
A.提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性
B.降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性
C.耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度
D.內(nèi)聚性是指模塊間互相連接的緊密程度
參考答案：B
參考解析：模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性，所以A錯誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度，所以C與D錯誤。
18若有如下類聲明：
Class MyClass{ publiC：
MyClass( ){Cout<<1;} };
執(zhí)行下列語句
MyClass a，b[2]，*p[2]; 程序的輸出結(jié)果是( )。
A.11B.111C.1111D.11111
參考答案：B
參考解析：本題考查默認(rèn)構(gòu)造函數(shù)和帶參數(shù)的構(gòu)造函數(shù)，題目中定義一一個對象a以及對象數(shù)組b[2]，共執(zhí)行3次構(gòu)造函數(shù)，對象指針不調(diào)用構(gòu)造函數(shù)。所以本題答案為B。
19下列函數(shù)模板的定義中，合法的是( )。
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
參考解析：本題考查模板函數(shù)的基本概念.根據(jù)模板函數(shù)的定義，所以答案為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;
}
執(zhí)行這個程序的輸出結(jié)果是( )。
A.375B.357C.0375D.0557
參考答案：C
參考解析：本題考查派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)，在定義一個派生類的對象時，先調(diào)用基類的構(gòu)造函數(shù)，然后再執(zhí)行派生類的構(gòu)造函數(shù)，對象釋放時，先執(zhí)行派生類的析構(gòu)函數(shù)。再執(zhí)行基類的析構(gòu)函數(shù)。本題中定義了一個對象d1，先執(zhí)行基類的構(gòu)造函數(shù)輸出0，再執(zhí)行派生類的構(gòu)造函數(shù)輸出3，然后定義了一個對象d2(5，7)，其中需要調(diào)用基類的構(gòu)造函數(shù)輸出7.最后輸出5，所以答案為c。
二、簡單應(yīng)用題(24分)
請使用VC6或使用【答題】菜單打開考生文件夾proj2下的工程proj2，該工程中包含一個程序文件main.cpp，其中有日期類Date、人員類Person及排序函數(shù)sortByName和主函數(shù)main的定義。請在程序中的橫線處填寫適當(dāng)?shù)拇a并刪除橫線，以實現(xiàn)上述類定義和函數(shù)定義。此程序的正確輸出結(jié)果應(yīng)為：
按姓名排序
排序前：
張三 男 出生日期：1978年4月20日
王五 女 出生日期：1965年8月3日
楊六 女 出生日期：1965年9月5日
李四 男 出生日期：1973年5月30日
排序后：
李四 男 出生日期：1973年5月30日
王五 女 出生日期：1965年8月3日
楊六 女 出生日期：1965年9月5日
張三 男 出生日期：1978年4月20日
注意：只能在橫線處填寫適當(dāng)?shù)拇a，不要改動程序中的其他內(nèi)容，也不要刪除或移動“//****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()函數(shù)比較姓名，返回一個正數(shù)、0或負(fù)數(shù)，分別表示大于、等于、小于
int compareName(const Person&p)const{
//***************found*****************
————}
void show(){
cout<
cout<
//**************found**************
__________________________//顯示出生月
<< “birth—date.getDay()<<”日”;//顯示出生日
}
};
void sortByName(Person ps[]，int size){
//將人員數(shù)組按姓名排列為升序
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;
{
計算機(jī)二級C++基礎(chǔ)練習(xí)題 2
1). sizeof(float)是
A.一個雙精度型表達(dá)式
B.一個整型表達(dá)式
C.一種函數(shù)調(diào)用
D.一個不合法的表達(dá)式
正確答案：B
答案解析：該函數(shù)用于數(shù)據(jù)類型和變量。注意：sizeof操作符不能用于函數(shù)，不完全類型或位字段。不完全類型指具有未知存儲大小的數(shù)據(jù)類型，如未知存儲大小的數(shù)組類型、void類型等。
2). 線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是
A.順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
B.隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
C.隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)
D.任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)
正確答案：B
答案解析：目的，考查有關(guān)線性表存儲結(jié)構(gòu)的基本知識。要點，順序存儲結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲單元中，每個數(shù)據(jù)元素地址可通過公式LOC(ai)=LOC(a1)+(i-1)L計算得到，從而實現(xiàn)了隨機(jī)存取。對于鏈?zhǔn)酱鎯Y(jié)構(gòu)，要對某結(jié)點進(jìn)行存取，都得從鏈的頭指針指向的結(jié)點開始，這是一種順序存取的存儲結(jié)構(gòu)�？键c，順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的定義和性質(zhì)，兩種存儲結(jié)構(gòu)的操作方法。
2). 以下能對二維數(shù)組a進(jìn)行正確初始化的語句是( )
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對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為( )。
A.RIXIR
B.RIXlR
C.6f(R)
D.Ⅱf(R)
正確答案：C
答案解析：按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為6f(R)。
5). 若有說明 int a[3][4];，則a數(shù)組元素的非法引用是
A.a[0][2*1]
B.a[1][3]
C.a[4-2][0]
D.a[0][4]
正確答案：D
答案解析：目的'，數(shù)組的定義范圍。要點，本題定義a為3行×4列的數(shù)組，它可用的行下標(biāo)最大為2，列下標(biāo)最大為3。分析，a[0][4]超過了數(shù)組的范圍。考點，數(shù)組的下標(biāo)是從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
答案解析：本題考察的是數(shù)組和指向數(shù)組的指針之間的關(guān)系，選項A)中x是被數(shù)組a的第一個元素賦值，其余的都是被數(shù)組a的第二個元素賦值。
計算機(jī)二級C++基礎(chǔ)練習(xí)題 3
1、組成CPU的主要部件是______。
A、運算器和控制器
B、運算器和存儲器
C、控制器和寄存器
D、運算器和寄存器
答案：(A)
評析：中央處理器(CPU)主要包括運算器和控制器兩大部件。它是計算機(jī)的核心部件。CPU是一體積不大而元件的集成度非常高、功能強(qiáng)大的芯片。計算機(jī)的所有操作都受CPU控制，所以它的品質(zhì)直接影響著整個計算機(jī)系統(tǒng)的性能。
2、下列的英文縮寫和中文名字的對照中，錯誤的是______。
A、URL--統(tǒng)一資源定位器
B、ISP--因特網(wǎng)服務(wù)提供商
C、ISDN--綜合業(yè)務(wù)數(shù)字網(wǎng)
D、ROM--隨機(jī)存取存儲器
答案：(D)
評析：ROM--只讀存儲器
RAM--隨機(jī)存取存儲器
3、下列敘述中，錯誤的是______。
A、內(nèi)存儲器RAM中主要存儲當(dāng)前正在運行的程序和數(shù)據(jù)
B、高速緩沖存儲器(Cache)一般采用DRAM構(gòu)成
C、外部存儲器(如硬盤)用來存儲必須永久保存的程序和數(shù)據(jù)
D、存儲在RAM中的信息會因斷電而全部丟失
答案：(B)
評析：靜態(tài)RAM(SRAM)是利用其中觸發(fā)器的兩個穩(wěn)態(tài)來表示所存儲的"0"和"1"的。這類存儲器集成度低、價格高，但存取速度快，常用來作高速緩沖存儲器。DRAM為動態(tài)隨機(jī)存儲器。
4、下列說法中，正確的是______。
A、同一個漢字的輸入碼的長度隨輸入方法不同而不同
B、一個漢字的機(jī)內(nèi)碼與它的國標(biāo)碼是相同的，且均為2字節(jié)
C、不同漢字的機(jī)內(nèi)碼的長度是不相同的
D、同一漢字用不同的輸入法輸入時，其機(jī)內(nèi)碼是不相同的
答案：(A)
評析：漢字信息交換碼(國標(biāo)碼)是用于漢字信息處理系統(tǒng)之間或通信系統(tǒng)之間進(jìn)行信息交換的漢字代碼。而漢字內(nèi)碼是用于計算機(jī)內(nèi)部對漢字進(jìn)行存儲、處理和傳輸?shù)臐h字代碼。國標(biāo)碼和漢字內(nèi)碼之間的關(guān)系為：漢字的內(nèi)碼為漢字的國標(biāo)碼+8080H，所以選項B是錯誤的。一個漢字的內(nèi)碼用2個字節(jié)存儲，所以不同漢字的機(jī)內(nèi)碼長度也是相同的，故選項C錯誤。為將漢字輸入計算機(jī)而編制的代碼稱為漢字輸入碼，同一漢字用不同的輸入法輸入時漢字輸入碼是不同的，其長度也不一定相同，如"中"字的全拼輸入碼是"zhong"，五筆的輸入碼是"kh"，所以選項A正確。但作為計算機(jī)內(nèi)部處理漢字用的漢字內(nèi)碼，其值是相同的，故選項D錯誤。
5、下列的英文縮寫和中文名字的對照中，錯誤的是______。
A、WAN--廣域網(wǎng)
B、ISP--因特網(wǎng)服務(wù)提供商
C、USB--不間斷電源
D、RAM--隨機(jī)存取存儲器
答案：(C)
評析：UPS--不間斷電源
USB--通用串聯(lián)接口
6、下列敘述中，正確的是______。
A、高級程序設(shè)計語言的編譯系統(tǒng)屬于應(yīng)用軟件
B、高速緩沖存儲器(Cache)一般用SRAM來實現(xiàn)
C、CPU可以直接存取硬盤中的數(shù)據(jù)
D、存儲在ROM中的信息斷電后會全部丟失
答案：(B)
評析：高級程序設(shè)計語言的編譯系統(tǒng)屬于系統(tǒng)軟件，所以選項A是錯誤的。
CPU只能直接存取內(nèi)存儲器中的數(shù)據(jù)，不能直接存取硬盤中的數(shù)據(jù)，所以選項C是錯誤的。
存儲在RAM中的信息斷電后會全部丟失，而存儲在ROM中的信息斷電后不會丟失，所以選項D是錯誤的`。
靜態(tài)存儲器(SRAM)是利用其中觸發(fā)器的兩個穩(wěn)態(tài)來表示所存儲的"0"和"1"的。這類存儲器集成度低、價格高，但存取速度快，常用來作高速緩沖存儲器，所以選項B是正確的。
7、全拼或簡拼漢字輸入法的編碼屬于______。
A、音碼
B、形聲碼
C、區(qū)位碼
D、形碼
答案：(A)
評析：漢字編碼已有四五百種之多，主要可分為形碼，聲碼和形聲碼。五筆字型是形碼，它把漢字分解為若干字根，分別由字母代表;聲碼則是根據(jù)漢語拼音制作的編碼，如雙拼雙音輸入法;形聲碼是形碼和聲碼的特點結(jié)合起來，將字根轉(zhuǎn)換成拼音進(jìn)行編碼，兼有兩者的優(yōu)長。
8、當(dāng)前流行的Pentium 4 CPU的字長是______。
A、8bits
B、16bits
C、32bits
D、64bits
答案：(C)
評析：CPU的"字長"，是CPU一次能處理的二進(jìn)制數(shù)據(jù)的位數(shù)，它決定著CPU內(nèi)部寄存器、ALU和數(shù)據(jù)總線的位數(shù)，字長是CPU斷代的重要特征。
如果CPU的字長為8位，則它每執(zhí)行一條指令可以處理8位二進(jìn)制數(shù)據(jù)，如果要處理更多位數(shù)的數(shù)據(jù)，就需要執(zhí)行多條指令。當(dāng)前流行的Pentium 4 CPU的字長是32位，它執(zhí)行一條指令可以處理32位數(shù)據(jù)。
9、調(diào)制解調(diào)器(Modem)的主要技術(shù)指標(biāo)是數(shù)據(jù)傳輸速率，它的度量單位是______。
A、MIPS
B、Mbps
C、dpi
D、KB
答案：(B)
評析：調(diào)制解調(diào)器的主要技術(shù)指標(biāo)是它的數(shù)據(jù)傳輸速率�，F(xiàn)有14.4kbps、28.8kbps、33.6kbps、56kbps幾種，數(shù)值越高，傳輸速度越快。
10、下列關(guān)于計算機(jī)病毒的敘述中，正確的是______。
A、所有計算機(jī)病毒只在可執(zhí)行文件中傳染
B、計算機(jī)病毒可通過讀寫移動硬盤或Internet網(wǎng)絡(luò)進(jìn)行傳播
C、只要把帶毒優(yōu)盤設(shè)置成只讀狀態(tài)，那么此盤上的病毒就不會因讀盤而傳染給另一臺計算機(jī)
D、清除病毒的最簡單的方法是刪除已感染病毒的文件
答案：(B)
評析：計算機(jī)病毒實質(zhì)上是一個特殊的計算機(jī)程序，這種程序具有自我復(fù)制能力，可非法入侵而隱藏在存儲媒體中的引導(dǎo)部分、可執(zhí)行程序或數(shù)據(jù)文件的可執(zhí)行代碼中。
一旦發(fā)現(xiàn)電腦染上病毒后，一定要及時清除，以免造成損失。清除病毒的方法有兩種，一是手工清除，二是借助反病毒軟件清除病毒。
計算機(jī)二級C++基礎(chǔ)練習(xí)題 4
一、選擇題
下列哪種方法不能用于創(chuàng)建索引?_______
A)使用CREATE INDEX語句
B)使用CREATE TABLE語句
C)使用ALTER TABLE語句
D)使用CREATE DATABASE語句
二、填空題
1.創(chuàng)建普通索引時，通常使用的關(guān)鍵字是_______或KEY。
2.創(chuàng)建唯一性索引時，通常使用的關(guān)鍵字是_______。
三、編程題
請用CREATE INDEX語句在數(shù)據(jù)庫db_test的表content中，根據(jù)留言標(biāo)題列的前三個字符采用默認(rèn)的索引類型刨建一個升序索引index_subject。
四、簡答題
1.請簡述索引的'概念及其作用。
2.請列舉索引的幾種分類。
3.請分別簡述在MysQL中創(chuàng)建、查看和測除索引的SQL語句。
4.請簡述使用索引的弊端。
習(xí)題答案
一、選擇題
D
二、填空題
1.INDEX2.UNIQUE
三、編程題
在MySQL命令行客戶端輸入如下SQL語句即可實現(xiàn)：
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節(jié)內(nèi)容。
2.略�？蓞⒖嫉�6章6.2節(jié)內(nèi)容。
3.略。可參考第6章6.3、6.4、6.5節(jié)內(nèi)容。
4.略�？蓞⒖嫉�6章6.6節(jié)內(nèi)容。
計算機(jī)二級C++基礎(chǔ)練習(xí)題 5
1[單選題]下列敘述中正確的是( ).
A.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的
B.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)
C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)
D.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)在存儲空間的需求上沒有可比性
參考答案：B
參考解析：線性鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以一般要多于順序存儲結(jié)構(gòu)。
2[單選題] 在CD光盤上標(biāo)記有“CD-RW”字樣，“RW”標(biāo)記表明該光盤是( )。
A.只能寫入一次，可以反復(fù)讀出的一次性寫入光盤
B.可多次擦除型光盤
C.只能讀出，不能寫入的只讀光盤
D.其驅(qū)動器單倍速為1350KB/S的高密度可讀寫光盤
參考答案：B
參考解析：CD—RW是可擦寫型光盤，用戶可以多次對其進(jìn)行讀/寫。CD-RW的全稱是CD-ReWritab1e。
3[單選題] 在標(biāo)準(zhǔn)ASCII編碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是( )。
A.數(shù)字、小寫英文字母、大寫英文字母
B.小寫英文字母、大寫英文字母、數(shù)字
C.數(shù)字、大寫英文字母、小寫英文字母
D.大寫英文字母、小寫英文字母、數(shù)字
參考答案：C
參考解析：ASCI1碼的值如下：48～57為0到9十個阿拉伯?dāng)?shù)字;65～90為26個大寫英文字母;97～122號為26個小寫英文字母。
4[單選題] 數(shù)據(jù)流圖中帶有箭頭的線段表示的是( )。
A.控制流B.事件驅(qū)動C.模塊調(diào)用D.數(shù)據(jù)流
參考答案：D
參考解析：數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。
5[單選題] 在微機(jī)中，西文字符所采用的編碼是( ).
A.EBCDIC碼B.ASCⅡ碼C.國標(biāo)碼D.BCD碼
參考答案：B
6[單選題] 十進(jìn)制數(shù)18轉(zhuǎn)換成二進(jìn)制數(shù)是( ).
A.O1Ol01B.lOl000C.010010D.OOl010
參考答案：C
參考解析：用2整除18，可以得到一個商和余數(shù);再用2去除商，又會得到一個商和余數(shù)。如此進(jìn)行，直到商為0時為止，然后把先得到的余數(shù)作為二進(jìn)制數(shù)的低位有效位，后得到的余數(shù)作為二進(jìn)制數(shù)的高位有效位，依次排列起來，即得010010。
7[單選題] 下列設(shè)備組中，完全屬于計算機(jī)輸出設(shè)備的一組是( )。
A.噴墨打印機(jī)，顯示器，鍵盤
B.激光打印機(jī)，鍵盤，鼠標(biāo)器
C.鍵盤，鼠標(biāo)器，掃描儀
D.打印機(jī)，繪圖儀，顯示器
參考答案：D
參考解析：本題可采用排除法，A、B、C選項中都有鍵盤，而鍵盤是計算機(jī)輸入設(shè)備，故可排除A、B、C，選擇D。
8[簡答題]請在【答題】菜單下選擇【進(jìn)入考生文件夾】命令，并按照題目要求完成下面的操作。
注意：以下的文件必須保存在考生文件夾下。
文慧是新東方學(xué)校的人力資源培訓(xùn)講師，負(fù)責(zé)對新人職的教師進(jìn)行入職培訓(xùn)，其PowerPoint演示文稿的制作水平廣受好評。最近，她應(yīng)北京節(jié)水展館的邀請，為展館制作一份宣傳水知識及節(jié)水工作重要性的演示文稿。節(jié)水展館提供的文字資料及素材參見“在考生文件夾中”，制作要求如下：
(1)標(biāo)題頁包含制作單位(北京節(jié)水展館)和日期(XXXX年X月X13)。
(2)演示文稿須指定一個主題，幻燈片不少于5頁，且版式不少于3種。
(3)演示文稿中除文字外要有2張以上的.圖片，并有2個以上的超鏈接進(jìn)行幻燈片之間的跳轉(zhuǎn)。
(4)動畫效果要豐富，幻燈片切換效果要多樣。
(5)演示文稿播放的全程需要有背景音樂。
(6)將制作完成的演示文稿以“水資源利用與節(jié)水.pptx”為文件名進(jìn)行保存。
9[簡答題]請在【答題】菜單下選擇【進(jìn)入考生文件夾】命令，并按照題目要求完成下面的操作。
注意：以下的文件必須保存在考生文件夾下。
小劉是一所初中的學(xué)生處負(fù)責(zé)人，負(fù)責(zé)本院學(xué)生的成績管理。他通過Exce來管理學(xué)生成績，現(xiàn)在第一學(xué)期期末考試剛剛結(jié)束，小劉將初一年級三個班級部分學(xué)生成績錄入了文件名為“第一學(xué)期期末成績.x1sx”的Exce工作簿文檔中。
請你根據(jù)下列要求幫助小劉同學(xué)對該成績單進(jìn)行整理和分析。
(1)請對“第一學(xué)期期末成績”工作表進(jìn)行格式調(diào)整，通過套用表格格式方法將所有的成績記錄調(diào)整為一致的外觀格式，并對該工作表“第一學(xué)期期末成績”中的數(shù)據(jù)列表進(jìn)行格式化操作：將第一列“學(xué)號”列設(shè)為文本，將所有成績列設(shè)為保留兩位小數(shù)的數(shù)值，設(shè)置對齊方式，增加適當(dāng)?shù)倪吙蚝偷准y以使工作表更加美觀。
(2)利用“條件格式”功能進(jìn)行下列設(shè)置：將語文、數(shù)學(xué)、外語三科中不低于110分的成績所在的單元格以一種顏色填充，所用顏色深淺以不遮擋數(shù)據(jù)為宜。
(3)利用sum和average函數(shù)計算每一個學(xué)生的總分及平均成績。
(4)學(xué)號第4、5位代表學(xué)生所在的班級，例如：“C120101”代表12級1班。請通過函數(shù)提取每個學(xué)生所在的專業(yè)并按下列對應(yīng)關(guān)系填寫在“班級”列中：“學(xué)號”的4、5位對應(yīng)班級
011班
022班
033班
(5)根據(jù)學(xué)號，請在“第一學(xué)期期末成績”工作表的“姓名”列中，使用V1OOKUP函數(shù)完成姓名的自動填充�！靶彰焙汀皩W(xué)號”的對應(yīng)關(guān)系在“學(xué)號對照”工作表中。
(6)在“成績分類匯總”中通過分類匯總功能求出每個班各科的最大值，并將匯總結(jié)果顯示在數(shù)據(jù)下方。
(7)以分類匯總結(jié)果為基礎(chǔ)，創(chuàng)建一個簇狀條形圖，對每個班各科最大值進(jìn)行比較。
10[單選題]用高級程序設(shè)計語言編寫的程序
A.計算機(jī)能直接執(zhí)行B.具有良好的可讀性和可移植性C.執(zhí)行效率高D.依賴于具體機(jī)器
參考答案：B
參考解析：選項A高級語言必須要經(jīng)過翻譯成機(jī)器語占后才能被計算機(jī)執(zhí)行;選項C高級語言執(zhí)行效率低，可讀性好;選項D高級語言不依賴于計算機(jī)，所以可移植性好，故B項正確。
計算機(jī)二級C++基礎(chǔ)練習(xí)題 6
1. 下列敘述中正確的是（ ）。
A. 循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)
B. 循環(huán)隊列是一種邏輯結(jié)構(gòu)
C. 循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)
D. 循環(huán)隊列是非線性結(jié)構(gòu)
【答案】C
【解析】線性表常用存儲結(jié)構(gòu)為：①順序存儲結(jié)構(gòu)，物理上連續(xù)存儲，空間位置隱含邏輯位置，②鏈?zhǔn)酱鎯Y(jié)構(gòu)，存儲上不連續(xù)，通過指針相連。循環(huán)隊列是指用一段地址連續(xù)的存儲單元存儲數(shù)據(jù)元素，定義兩個游標(biāo)：指向隊頭的游標(biāo)（front）、指向隊尾的游標(biāo)（rear）。
2. 下列敘述中正確的是（ ）。
A. 棧是一種先進(jìn)先出的線性表
B. 隊列是一種后進(jìn)先出的線性表
C. 棧與隊列都是非線性結(jié)構(gòu)
D. 以上三種說法都不對
【答案】D
【解析】棧和隊列都是操作受限的線性表：棧只能在棧頂插入和刪除元素，按照先進(jìn)后出的原則組織數(shù)據(jù)；隊列只能在隊頭刪除元素，在隊尾插入元素，按照先進(jìn)先出的原則組織數(shù)據(jù)。對于每一個節(jié)點都有一個前件和一個后件，屬于線性結(jié)構(gòu)。
3. 一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為（ ）。
A. 16
B. 10
C. 6
D. 4
【答案】A
【解析】二叉樹中，度為0的結(jié)點（即葉子結(jié)點）比度為二的結(jié)點多1個，而度為0、1、2的結(jié)點相加等于總結(jié)點數(shù)25，所以度為1的結(jié)點數(shù)為25-5-（5-1）=16。
4. 在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（ ）。
A. 外模式
B. 內(nèi)模式
C. 概念模式
D. 邏輯模式
【答案】B
【解析】數(shù)據(jù)庫管理系統(tǒng)的三級模式包括：①外模式，也稱子模式、用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖；②模式，也稱邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的.總和；③內(nèi)模式，也稱存儲模式、物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，是對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。答案選擇B選項。
5. 在滿足實體完整性約束的條件下（ ）。
A. 一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字
B. 一個關(guān)系中只能有一個候選關(guān)鍵字
C. 一個關(guān)系中必須有多個候選關(guān)鍵字
D. 一個關(guān)系中可以沒有候選關(guān)鍵字
【答案】A
【解析】在關(guān)系R中如記錄完全函數(shù)依賴于屬性（組）X，則稱X為關(guān)系R中的一個候選關(guān)鍵字。候選關(guān)鍵字的性質(zhì)有①在一個關(guān)系中，候選關(guān)鍵字可以有多個，②任何兩條記錄候選關(guān)鍵字值都是不相同的；③關(guān)鍵字由一個屬性構(gòu)成，也可能由多個屬性構(gòu)成；④在任何關(guān)系中至少有一個關(guān)鍵字。所以，在滿足實體完整性約束的條件下，一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字。答案選擇A選項。
6. 一個棧的初始狀態(tài)為空�，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。
A. 123456ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
【答案】B
【解析】棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的，入棧的順序為12345ABCDE，則依次出棧的順序應(yīng)為其逆序，即EDCBA54321。答案選擇B選項。
7. 下列敘述中正確的是（ ）。
A. 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)
B. 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C. 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
D. 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定
【答案】D
【解析】D項正確，從隊頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。A項錯誤，循環(huán)隊列是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)形空間，其存儲結(jié)構(gòu)依然是順序的BC兩項錯誤，在循環(huán)隊列中，每進(jìn)行一次入隊運算，隊尾指針就進(jìn)一，每進(jìn)行一次出隊運算，隊頭指針就進(jìn)一，可見由隊頭指針和隊尾指針一起反映隊列中元素的動態(tài)變化情況。
8. 在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ ）。
A. 0（n）
B. O（n2）
C. O （log2n）
D. O（nlog2n）
【答案】C
【解析】二分查找的最壞情況是不斷的二分直至無法再分時，仍然沒有查找成功。對于有序的線性表，二分查找法只需比較log2n次。答案選擇C選項。
9. 下列敘述中正確的是（ ）。
A. 順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B. 順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C. 順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D. 鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
【答案】A
【解析】A項正確，在順序存儲結(jié)構(gòu)中所有元素所占的存儲空間是連續(xù)的，而在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)。
10. 數(shù)據(jù)流圖中帶有箭頭的線段表示的是（ ）。
A. 控制流
B. 事件驅(qū)動
C. 模塊調(diào)用
D. 數(shù)據(jù)流
【答案】D
【解析】數(shù)據(jù)流圖基本符號的含義：①矩形表示數(shù)據(jù)的外部實體，②圓角的矩形表示變換數(shù)據(jù)的處理邏輯；③缺少右半邊的矩形表示數(shù)據(jù)的存儲；④箭頭表示數(shù)據(jù)流。答案選擇D選項。
計算機(jī)二級C++基礎(chǔ)練習(xí)題 7
1.Visual FoxPro DBMS基于的數(shù)據(jù)模型是( )。
A.層次型
B.關(guān)系型
C.網(wǎng)狀型
D.混合型
2.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的( )。
A.存儲問題
B.共享問題
C.安全問題
D.保護(hù)問題
3.設(shè)計數(shù)據(jù)庫的存儲結(jié)構(gòu)屬于( )。
A.需求分析
B.概念設(shè)計
C.邏輯設(shè)計
D.物理設(shè)計
4.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是( )。
A.順序存儲的有序線性表
B.結(jié)性鏈表
C.二叉鏈表
D.有序線性鏈表
5.下列描述中正確的是( )。
A.軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤
B.軟件測試的主要目的是確定程序中錯誤的位最
C.為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作
D.軟件測試是證明軟件沒有錯誤
6.下列敘述中正確的是( )。
A.在模塊化程序設(shè)計中，一個模塊應(yīng)該盡量多地包括與其他模塊聯(lián)系的信息
B.在自頂向下、逐步細(xì)化的設(shè)計過程中，首先應(yīng)設(shè)計解決問題的第一個細(xì)節(jié)
C.在模塊化程序設(shè)計中，一個模塊內(nèi)部的控制結(jié)構(gòu)也要符合結(jié)構(gòu)化原則
D.在程序設(shè)計過程中，不能同時采用結(jié)構(gòu)化程序設(shè)計方法與模塊化程序設(shè)計方法
7.設(shè)計軟件結(jié)構(gòu)是在軟件生命周期的( )。
A.軟件定義期
B.軟件開發(fā)期
C.軟件維護(hù)期
D.以上3個都不是
8.用鏈表表示線性表，其優(yōu)點是( )。
A.便于隨機(jī)存取
B.花費的存儲空間較順序存儲少
C.便于插入和刪除操作
D.數(shù)據(jù)元素的物理順序與邏輯順序相同
9.已知一棵二叉樹前序遍歷和中序遍歷分別為ABDE—GCFH和DBGEACHF，則該二叉樹的后序遍歷為( )。
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG
10.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和( )。
A.可重用性差
B.安全性差
C.非持久性
D.冗余性
11.在Visual FoxPro中，可以對項目中的數(shù)據(jù)、文檔等進(jìn)行集中管理，也可以對項目進(jìn)行創(chuàng)建和維護(hù)的是( )。
A.工具欄
B.設(shè)計器
C.文件編輯器
D.項目管理器
12.假定系統(tǒng)日期是2008年1月13日，則執(zhí)行命令PI=MOD(YEAR(DATE())一2000，10)后，PI的值是( )。
A.012008
B.-8
C.8
D.0
13.ROUND(6.165，2)的函數(shù)值是( )。
A.6.1 6
B.6.17
C.6.20
D.6.1 60
14.算法的空間復(fù)雜度是指( )。
A.算法程序的長度
B.算法程序中的指令條數(shù)
C.算法程序所占的存儲空間
D.算法執(zhí)行過程中所需要的存儲空間
15.假設(shè)有部門和職員兩個實體，每個職員只能屬于一個部門，一個部門可以有多名職員，則部門與職員實體之間的聯(lián)系類型是( )聯(lián)系。
A.m：n
B.1：m
C.m：k
D.1：1
16.用程序計算一個整數(shù)的各位數(shù)字之和，在橫線處應(yīng)填寫的語句是( )。
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.為學(xué)生表建立普通索引，要求按“學(xué)號”字段升序排列，如果學(xué)號(C，4)相等，則按成績(N，3)升序排列，下列語句正確的是( )。
A.INDEX ON學(xué)號，成績TO XHCJ
B.INDEX ON學(xué)號+成績TOXHCJ
C.INDEX ON學(xué)號，STR(成績，3)TO XHCJ
D.INDEX ON學(xué)號+STR(成績，3)TO XHCJ
18.設(shè)MY.DBF數(shù)據(jù)庫中一共有l(wèi)0條記錄，執(zhí)行如下命令序列：
USE MY
GOTO2
DISPLAY ALL
?RECNO()
執(zhí)行最后一條命令后，屏幕顯示的值是( )。
A.2
B.3
C.10
D.11
19.在Visual FoxPro中進(jìn)行參照完整性設(shè)置時，要想設(shè)置成：當(dāng)更改父表中的主關(guān)鍵字段或候選關(guān)鍵字段時，自動更改所有相關(guān)子表記錄中的對應(yīng)值，應(yīng)選擇( )。
A.限制(Restrict)
B.忽略(Ignore)
C.級聯(lián)(Cascade)
D.級聯(lián)(Cascade)或限制(Restrict)
20.在Visual FoxPro中，對字段設(shè)置默認(rèn)值，下列描述中正確的是( )。
A.數(shù)據(jù)庫表可以設(shè)置字段默認(rèn)值
B.自由表可以設(shè)鼴字段默認(rèn)值
C.自由表和數(shù)據(jù)庫表都可以設(shè)置字段默認(rèn)值
D.自由表和數(shù)據(jù)庫表都不能沒置字段默認(rèn)值
21.ABC.DBF是…個具有兩個備注型字段的數(shù)據(jù)庫文件，使用CTOPY TO PSQ命令進(jìn)行復(fù)制操作，其結(jié)果將( )。
A.得到一個新的數(shù)據(jù)庫文件
B.得到一個新的數(shù)據(jù)庫文件和一個新的備注文件
C.得到一個新的數(shù)據(jù)庫文件和兩個新的備注文件
D.顯示出錯誤信息，表明不能復(fù)制具有備注型字段的'數(shù)據(jù)庫文件
22.在Visual FoxPro中，下列敘述錯誤的是( )。
A.關(guān)系也被稱作表
B.數(shù)據(jù)庫文件不存儲用戶數(shù)據(jù)
C.表文件的擴(kuò)展名是.dbf
D.多個表存儲在一個物理文件中
23.在表單設(shè)計器的屬性窗口中設(shè)置表單或其他控件對象的屬性時，下列敘述正確的是( )。
A.表單的屬性描述了表單的事件和方法
B.以斜體字顯示的屬性值表示為只讀，不可以修改
C.屬性窗口只包括屬性、方法和事件列表框和對象框
D.以上都不正確
24.修改表單MyForm的正確命令是( )。
A.MODIFY COMMAND MyForm
B.MODIFY FORM MyForm
C.DO MyForm
D.EDIT MyForm
25.視圖設(shè)計器中包括的選項卡有( )。
A.連接、顯示、排序依據(jù)
B.更新條件、排序依據(jù)、顯示
C.顯示、排序依據(jù)、分組依據(jù)
D.更新條件、篩選、字段
26.要控制兩個表中數(shù)據(jù)的完整性和一致性可以設(shè)置“參照完整性”，要求這兩個表( )。
A.是同一數(shù)據(jù)庫存中的兩個表
B.不同數(shù)據(jù)庫存中的兩張表
C.兩個自由表
D.一個是數(shù)據(jù)庫存表，另一個是自由表
27.在表單設(shè)計中，關(guān)鍵字Thisform表示( )。
A.當(dāng)前對象的直接容器對象
B.當(dāng)前對象所在的表單
C.當(dāng)前對象
D.當(dāng)前對象所在的表單集
28.在Visual FoxPro中，說明數(shù)組的命令是( )。
A.DIMENSION和ARRAY
B.DEClARE和ARRAY
C.DIMENSION和DECLARE
D.只有DIMENSION
29.下列關(guān)于數(shù)據(jù)環(huán)境及表問關(guān)系的說法，正確的是( )。
A.數(shù)據(jù)環(huán)境是對象，關(guān)系不是對象
B.數(shù)據(jù)環(huán)境不是對象，關(guān)系是對象
C.數(shù)據(jù)環(huán)境和關(guān)系都不是對象
D.數(shù)據(jù)環(huán)境是對象，關(guān)系是數(shù)據(jù)環(huán)境中的對象
30.在當(dāng)前目錄下有數(shù)據(jù)表文件“Xs.dbf”，執(zhí)行下列SQL語句后( )。
SELECT*FROM XS INTO CURSOR XS ORDER BY
學(xué)號
A.生成一個按“學(xué)號”升序的臨時表文件，將原來的XS.dbf文件覆蓋
B.生成一個按“學(xué)號”降序的臨時表文件，將原來的XS.dbf文件覆蓋
C.不會生成新的排序文件，保持原數(shù)據(jù)表內(nèi)容不變
D.系統(tǒng)提示出錯信息
計算機(jī)二級C++基礎(chǔ)練習(xí)題 8
1.C語言編譯程序的功能是（）。
A.執(zhí)行一個C語言編寫的源程序
B.把C源程序翻譯成ASCII碼
C.把C源程序翻譯成機(jī)器代碼
D.把C源程序與系統(tǒng)提供的庫函數(shù)組合成一個二進(jìn)制執(zhí)行文件
【答案】C
【解析】編譯程序的功能是將“高級語言”翻譯為“機(jī)器語言”。每條C語言語句，經(jīng)過編譯最終都將轉(zhuǎn)換成二進(jìn)制的機(jī)器指令。答案選擇C選項。
2.計算機(jī)高級語言程序的運行方法有編譯執(zhí)行和解釋執(zhí)行兩種，以下敘述中正確的是（）。
A. C語言程序僅可以編譯執(zhí)行
B. C語言程序僅可以解釋執(zhí)行
C. C語言程序既可以編譯執(zhí)行，又可以解釋執(zhí)行；
D.以上說法都不對
【答案】A
【解析】編譯執(zhí)行是指程序執(zhí)行前需要一個專門的編譯過程把程序編譯成機(jī)器語言的文件，再次運行時不需要重新翻譯，執(zhí)行效率高；解釋執(zhí)行是指每個語句都是執(zhí)行的時候才翻譯，執(zhí)行效率低。用C語言編寫的程序必須經(jīng)過編譯器編譯后，轉(zhuǎn)換為二進(jìn)制的機(jī)器指令來運行。答案選擇A選項。
3.以下敘述中錯誤的是（）。
A. C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令
B. C程序經(jīng)過編譯、鏈接步驟之后才能形成一個真正可執(zhí)行的二進(jìn)制機(jī)器指令文件
C.用C語言編寫的程序稱為源程序，它以ASCII代碼形式存放在一個文本文件中
D. C語言源程序經(jīng)編譯后生成后綴為的目標(biāo)程序
【答案】A
【解析】A項錯誤，注釋語句不會被翻譯成二進(jìn)制的機(jī)器指令。C源程序經(jīng)過C編譯程序編譯之后生成后綴為的二進(jìn)制文件（稱為目標(biāo)文件），然后由“鏈接程序”（Link）的軟件把文件與各種庫函數(shù)連接起來生成一個后綴為的可執(zhí)行文件。答案選擇A選項。
4.以下敘述中錯誤的是（）
A.C語言的可執(zhí)行程序是由一系列機(jī)器指令構(gòu)成的
B.用C語言編寫的源程序不能直接在計算機(jī)上運行
C.通過編譯得到的二進(jìn)制目標(biāo)程序需要連接才可以運行
D.在沒有安裝C語言集成開發(fā)環(huán)境的機(jī)器上不能運行C源程序生成的exe文件
【答案】D
【解析】A項正確，C語言的可執(zhí)行程序是由一系列機(jī)器指令組成的；BC項正確，用C語言編寫的源程序必須經(jīng)過編譯，生成二進(jìn)制目標(biāo)代碼，再經(jīng)過連接才能運行；D項錯誤，C語言經(jīng)過編譯鏈接后的二進(jìn)制目標(biāo)代碼可以脫離C語言集成開發(fā)環(huán)境獨立運行。答案選擇D選項。
5.以下敘述正確的是（）。
A. C編譯程序把文件后綴為.c的源程序文件編譯成文件后綴為的二進(jìn)制文件
B. C編譯程序把文件后綴為.c的源程序文件編譯成文件后綴為的可執(zhí)行文件
C. C編譯程序把文件后綴為的二進(jìn)制文件編譯成文件后綴為的可執(zhí)行文件
D.鏈接程序把文件后綴為.c的源程序文件鏈接成文件后綴為的可執(zhí)行文件
【答案】A
【解析】C編譯程序把文件后綴為C的.源程序文件編譯成文件后綴為的二進(jìn)制文件，鏈接將一個或多個目標(biāo)文件與程序用到的庫文件連接起來，形成一個可以在操作系統(tǒng)直接運行的執(zhí)行程序，故排除B、C、D項，答案選擇A選項。
6.以下敘述中正確的是（A.在C語言程序中，main函數(shù)必須放在其他函數(shù)的最前面
B.每個后綴為.c的C語言源程序都可以單獨進(jìn)行編譯
C.在C語言程序中，只有main函數(shù)才可以單獨進(jìn)行編譯
D.每個后綴為.c的C語言源程序都應(yīng)該包含一個main函數(shù)
【答案】B
【解析】main函數(shù)可以在程序的任何位置。每一個可執(zhí)行的C程序都必須有一個且只能有一個主函數(shù)。后綴名為.c的C語言源程序都可以單獨進(jìn)行編譯。main函數(shù)只是讓執(zhí)行程序的系統(tǒng)知道該從哪里開始執(zhí)行程序（從主函數(shù)處執(zhí)行），其他有關(guān)這個程序的子函數(shù)是通過函數(shù)調(diào)用來實現(xiàn)其功能（不需main函數(shù)）。答案選擇B選項。
7.以下敘述中錯誤的是（）。
A. C語言編寫的函數(shù)源程序，其文件名后綴可以是.c
B. C語言編寫的函數(shù)都可以作為一個獨立的源程序文件
C. C語言編寫的每個函數(shù)都可以進(jìn)行獨立的編譯并執(zhí)行；
D.一個C語言程序只能有一個主函數(shù)
【答案】C
【解析】C源程序經(jīng)過C編譯程序編譯之后生成一個后綴為的二進(jìn)制文件（稱為目標(biāo)文件），然后由稱為“連接程序”（Link）的軟件，把此文件與C語言提供的各種庫函數(shù)連接起來生成一個后綴為的可執(zhí)行文件。只有含有main函數(shù)的經(jīng)過編譯鏈接才能執(zhí)行。答案選擇C選項。
8.以下敘述中錯誤的是（A.一個C程序可以包含多個不同名的函數(shù)
B.一個C程序只能有一個主函數(shù)
C. C程序在書寫時，有嚴(yán)格的縮進(jìn)要求，否則不能編譯通過
D. C程序的主函數(shù)必須用main作為函數(shù)名
【答案】C
【解析】一個C程序有且只有一個主函數(shù)main。一個C程序可以包含多個不同名字的子函數(shù)。C程序在書寫時沒有嚴(yán)格的縮進(jìn)要求。答案選擇C選項。
9.以下敘述中正確的是（）。
A. C語言規(guī)定必須用main作為主函數(shù)名，程序?qū)拇碎_始執(zhí)行
B.可以在程序中由用戶指定任意一個函數(shù)作為主函數(shù)，程序?qū)拇碎_始執(zhí)行
C. C語言程序?qū)脑闯绦蛑械谝粋�函數(shù)開始執(zhí)行；
D. main的各種大小寫拼寫形式都可以作為主函數(shù)名，如：MAIN，Main等
【答案】A
【解析】用戶不能指定某函數(shù)為主函數(shù)，C語言規(guī)定，程序從main函數(shù)開始執(zhí)行，從main函數(shù)退出，C語言函數(shù)名區(qū)別大小寫。答案選擇A選項。
10.下列敘述中錯誤的是（）。
A. C程序可以由一個或多個函數(shù)組成
B. C程序可以由多個程序文件組成
C.一個C語言程序只能實現(xiàn)一種算法
D.一個C函數(shù)可以單獨作為一個C程序文件存在
【答案】C
【解析】一個C程序可以有一個或多個程序文件，也可以有一個或多個函數(shù)，所以一個C語言程序可以實現(xiàn)多種算法，答案選擇C選項。
計算機(jī)二級C++基礎(chǔ)練習(xí)題 9
1.若有以下數(shù)組說明，則i=10;a[a[i]]元素數(shù)值是(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]]內(nèi)層的a[i]，由于i=10,因此a[i]即a[10].
a[10]對應(yīng)下面數(shù)組中的元素為9.因此a[a[i]]即為a[9]
a[9]對應(yīng)下面數(shù)組中的元素為6.因此a[9]即為6
2.若有說明：int a[][3]={{1,2,3},{4,5},{6,7}};則數(shù)組a的第一維的大小為: ( B )
A、2
B、3
C、4
D、無確定值
5 7
D、3 6 9
二維數(shù)組的一維大小，即指二維數(shù)組的行數(shù)，在本題中，按行對二維數(shù)組賦值，因此內(nèi)層有幾個大括號，數(shù)組就有幾行
3.對二維數(shù)組的正確定義是(C )
詳見教材P149~152，二維數(shù)組的定義、初始化
類型符數(shù)組名[常量表達(dá)式][常量表達(dá)式]
二維數(shù)組可以看做是矩陣
類型符是指數(shù)組中數(shù)組元素的類型;數(shù)組名要符合標(biāo)識符命名規(guī)則;第一個常量表達(dá)式是指數(shù)組的行數(shù);第二個常量表達(dá)式是指數(shù)組的'列數(shù);常量表達(dá)式的值只能是整數(shù)，不可以是變量，而且從1開始計數(shù)。
一維數(shù)組初始化時可以省略數(shù)組長度
二維數(shù)組初始化時可以省略行數(shù)，但不能省略列數(shù)
選項A,B，都省略了列數(shù)
選項D，不符合二維數(shù)組定義的一般形式，行、列常量表達(dá)式應(yīng)該放在不同的[]中
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];則對數(shù)組元素引用正確的是__C___
A、a[2][4]
B、a[1,3]
C、a[2][0]
計算機(jī)二級C++基礎(chǔ)練習(xí)題 10
下面僅是公共基礎(chǔ)部分的第一章（數(shù)據(jù)結(jié)構(gòu)）的題的一部分（還有50多道發(fā)不上來了）
1、 對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)/2的排序方法是
A) 快速排序 B) 冒泡排序 C) 直接插入排序 √D) 堆排序
2、下列關(guān)于棧的敘述正確的是
A) 棧按""先進(jìn)先出""組織數(shù)據(jù) √B) 棧按""先進(jìn)后出""組織數(shù)據(jù)
C) 只能在棧底插入數(shù)據(jù) D) 不能刪除數(shù)據(jù)
3、算法的空間復(fù)雜度是指
√A) 算法在執(zhí)行過程中所需要的計算機(jī)存儲空間
B) 算法所處理的數(shù)據(jù)量
C) 算法程序中的語句或指令條數(shù) D) 算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
4、某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是
A) 10 B) 8 √C) 6 D) 4
5、 算法的有窮性是指
√A) 算法程序的運行時間是有限的 B) 算法程序所處理的數(shù)據(jù)量是有限的
C) 算法程序的長度是有限的 D) 算法只能被有限的用戶使用
6、下列敘述中正確的是
A) 算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度
B) 算法復(fù)雜度是指設(shè)計算法的難度
C) 算法的時間復(fù)雜度是指設(shè)計算法的工作量
√D) 算法的復(fù)雜度包括時間復(fù)雜度與空間復(fù)雜度
7、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是
A) 循環(huán)隊列 B) 帶鏈隊列 √C) 二叉樹 D) 帶鏈棧
8、一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是
A) 12345ABCDE √B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA
9、下列敘述中正確的是
A) 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)
B) 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C) 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
√D) 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定
10、下列敘述中正確的是
√A) 順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B) 順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C) 順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D) 鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
11、對于循環(huán)隊列，下列敘述中正確的是
A) 隊頭指針是固定不變的 B) 隊頭指針一定大于隊尾指針
C) 隊頭指針一定小于隊尾指針 √D) 隊頭指針可以大于隊尾指針，也可以小于隊尾指針
12、下列排序方法中，最壞情況下比較次數(shù)最少的是
A) 冒泡排序 B) 簡單選擇排序 C) 直接插入排序 √D) 堆排序
13、下列敘述中正確的是
A) 棧是""先進(jìn)先出""的線性表 B) 隊列是""先進(jìn)后出""的線性表
C) 循環(huán)隊列是非線性結(jié)構(gòu) √D) 有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
14、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是
√A) 棧 B) 樹 C) 隊列 D) 二叉樹
15、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照""先進(jìn)后出""原則存取數(shù)據(jù)的是
A) 循環(huán)隊列 √B) 棧 C) 隊列 D) 二叉樹
16、下列敘述中正確的是
A) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的
√B) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)
C) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)
17、下列敘述中正確的是
A) 棧是一種先進(jìn)先出的線性表 B) 隊列是一種后進(jìn)先出的線性表
C) 棧與隊列都是非線性結(jié)構(gòu) √D) 棧與隊列都是線性結(jié)構(gòu)
18、一棵完全二叉樹共有360個結(jié)點，則在該二叉樹中度為1的結(jié)點個數(shù)為
A) 0 √B) 1 C) 180 D) 181
19、算法的時間復(fù)雜度是指
A) 設(shè)計該算法所需的工作量 B) 執(zhí)行該算法所需要的時間
√C) 執(zhí)行該算法時所需要的基本運算次數(shù)
D) 算法中指令的條數(shù)
20、下列關(guān)于棧敘述正確的是
√A) 棧頂元素最先能被刪除 B) 棧頂元素最后才能被刪除
C) 棧底元素永遠(yuǎn)不能被刪除
21、下列敘述中正確的是
A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化
B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化
√C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化
22、某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點
在第1層）
A) 3 B) 4 C) 6 √D) 7
23、設(shè)循環(huán)隊列存儲空間為Q（1:50）,初始狀態(tài)為front=rear=50。經(jīng)過一系列入隊和退隊操作后，front=rear=25，則該循環(huán)隊列中元素個數(shù)為
A) 26 B) 25 C) 24 √D) 0或50
24、下列敘述中正確的是
A) 算法就是程序 B) 設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C) 設(shè)計算法時只需要考慮結(jié)果的可靠性√D) 以上三種說法都不對
25、下列敘述中正確的是
A) 有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)
√B) 只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)
C) 循環(huán)鏈表是非線性結(jié)構(gòu) D) 雙向鏈表是非線性結(jié)構(gòu)
26、下列關(guān)于二叉樹的敘述中，正確的是
A) 葉子結(jié)點總是比度為2的結(jié)點少一個
√B) 葉子結(jié)點總是比度為2的結(jié)點多一個
C) 葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍
D) 度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍
27、下列各組的排序方法中，最壞情況下比較次數(shù)相同的是
√A) 冒泡排序與快速排序 B) 簡單插入排序與希爾排序
C) 堆排序與希爾排序 D) 快速排序與希爾排序
28、下列敘述中正確的是
A) 循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)
√B) 循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)
C) 循環(huán)隊列是非線性結(jié)構(gòu) D) 循環(huán)隊列是一種邏輯結(jié)構(gòu)
29、下列關(guān)于線性鏈表的敘述中，正確的是
A) 各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致
B) 各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)
√C) 進(jìn)行插入與刪除時，不需要移動表中的元素
30、一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為
√A) 16 B) 10 C) 6 D) 4
31、設(shè)循環(huán)隊列存儲空間為Q(1:50)。初始狀態(tài)為front=rear=50。經(jīng)過一系列入隊和退隊操作后，front=14，rear=19，則該循環(huán)隊列中的.元素個數(shù)為
A) 46 B) 45 C) 6 √D) 5
32、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是
√A) 二叉鏈表 B) 循環(huán)鏈表 C) 雙向鏈表 D) 帶鏈的棧
33、設(shè)循環(huán)隊列的存儲空間為Q(1: 35)，初始狀態(tài)為front=rear=35�，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為
A) 15 B) 16 C) 20 √D) 0或35
34、下列關(guān)于棧的敘述中，正確的是
A) 棧底元素一定是最后入棧的元素 B) 棧頂元素一定是最先入棧的元素
√C) 棧操作遵循先進(jìn)后出的原則
35、設(shè)二叉樹共有150個結(jié)點，其中度為1的結(jié)點有10個，則該二叉樹中的葉子結(jié)點數(shù)為
A) 71 B) 70 C) 69 √D) 不可能有這樣的二叉樹
36、下列敘述中正確的是
√A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)
B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)
C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量
37、下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是
A) 函數(shù)的遞歸調(diào)用 B) 數(shù)組元素的引用 C) 多重循環(huán)的執(zhí)行 √D) 先到先服務(wù)的作業(yè)調(diào)度
38、一個棧的初始狀態(tài)為空�，F(xiàn)將元素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) 一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大
B) 一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小
C) 一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小
√D) 算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系
40、下列敘述中正確的是
√A) 循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化
B) 循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化
C) 循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化
41、一棵二叉樹中，共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為
A) 219 √B) 229 C) 230 D) 231
42、對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為
A) 9 B) 10 √C) 45 D) 90
43、下列敘述中正確的是
A) 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
√B) 算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量
C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的
D) 算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)
44、下列敘述中正確的是
A) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)
B) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的
√C) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的
45、某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為（根結(jié)點在第1層）
A) 3 B) 6 C) 8 √D) 12
46、對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為
A) n B) n-1 C) n(n-1) √D) n(n-1)/2
47、下列敘述中正確的是
A) 有且只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
B) 每一個結(jié)點最多有一個前件也最多有一個后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
C) 有且只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)
√D) 有且只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)
48、下列敘述中錯誤的是
A) 在雙向鏈表中，可以從任何一個結(jié)點開始直接遍歷到所有結(jié)點
B) 在循環(huán)鏈表中，可以從任何一個結(jié)點開始直接遍歷到所有結(jié)點
√C) 在線性單鏈表中，可以從任何一個結(jié)點開始直接遍歷到所有結(jié)點
D) 在二叉鏈表中，可以從根結(jié)點開始遍歷到所有結(jié)點
49、某二叉樹共有13個結(jié)點，其中有4個度為1的結(jié)點，則葉子結(jié)點數(shù)為
√A) 5 B) 4 C) 3 D) 2
50、設(shè)棧的順序存儲空間為S(1: 50),初始狀態(tài)為top=0�，F(xiàn)經(jīng)過一系列入棧與退棧運算后，top=20，則當(dāng)前棧中的元素個數(shù)為
A) 30 B) 29 √C) 20 D) 19
51、下列敘述中正確的是
A) 棧與隊列都只能順序存儲 √B) 循環(huán)隊列是隊列的順序存儲結(jié)構(gòu)
C) 循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
52、設(shè)某二叉樹的前序序列為ABC，中序序列為CBA，則該二叉樹的后序序列為
A) BCA √B) CBA C) ABC D) CAB
53、下列排序方法中，最壞情況下時間復(fù)雜度最小的是
A) 冒泡排序 B) 快速排序 √C) 堆排序 D) 直接插入排序
54、為了對有序表進(jìn)行對分查找，則要求有序表
√A) 只能順序存儲 B) 只能鏈?zhǔn)酱鎯?C) 可以順序存儲也可以鏈?zhǔn)酱鎯) 任何存儲方式
55、設(shè)某二叉樹的后序序列為CBA，中序序列為ABC，則該二叉樹的前序序列為
A) BCA B) CBA √C) ABC D) CAB
56、下列敘述中正確的是
A) 存儲空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)
B) 結(jié)點中有多個指針域的所有鏈表一定是非線性結(jié)構(gòu)
C) 能順序存儲的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
√D) 帶鏈的棧與隊列是線性結(jié)構(gòu)
57、算法時間復(fù)雜度的度量方法是
A) 算法程序的長度 √B) 執(zhí)行算法所需要的基本運算次數(shù)C) 執(zhí)行算法所需要的所有運算次數(shù)D) 執(zhí)行算法所需要的時間
58、設(shè)循環(huán)隊列為Q(1: m)，初始狀態(tài)為front=rear=m�，F(xiàn)經(jīng)過一系列的入隊與退隊運算后，front=rear=1，則該循環(huán)隊列中的元素個數(shù)為
A) 1 B) 2 C) m-1 √D) 0或m
59、在最壞情況下
A) 快速排序的時間復(fù)雜度比冒泡排序的時間復(fù)雜度要小
B) 快速排序的時間復(fù)雜度比希爾排序的時間復(fù)雜度要小
√C) 希爾排序的時間復(fù)雜度比直接插入排序的時間復(fù)雜度要小
D) 快速排序的時間復(fù)雜度與希爾排序的時間復(fù)雜度是一樣的
60、在深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為
A) 64 √B) 63 C) 32 D) 31
61、設(shè)棧的順序存儲空間為S(1: m)，初始狀態(tài)為top=m+1�，F(xiàn)經(jīng)過一系列入棧與退棧運算后，top=20，則當(dāng)前棧中的元素個數(shù)為
A) 30 B) 20 √C) m-19 D) m-20
62、算法空間復(fù)雜度的度量方法是
A) 算法程序的長度 B) 算法所處理的數(shù)據(jù)量C) 執(zhí)行算法所需要的工作單元√D) 執(zhí)行算法所需要的存儲空間
63、設(shè)循環(huán)隊列為Q(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運算后，front=15，rear=20。現(xiàn)要在該循環(huán)隊列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為
√A) 4 B) 6 C) m-5 D) m-6
64、下列敘述中正確的是
A) 循環(huán)隊列屬于隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)B) 雙向鏈表是二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)
C) 非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)√D) 有的非線性結(jié)構(gòu)也可以采用順序存儲結(jié)構(gòu)
65、某二叉樹中有n個葉子結(jié)點，則該二叉樹中度為2的結(jié)點數(shù)為
A) n+1 √B) n-1 C) 2n D) n/2
66、下列敘述中錯誤的是
A) 算法的時間復(fù)雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系
B) 算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系
√C) 算法的時間復(fù)雜度與空間復(fù)雜度有直接關(guān)系
67、設(shè)棧的順序存儲空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個數(shù)為
A) 30 B) 29 √C) 20 D) 19
68、某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度（根結(jié)點在第1層）為
A) 2 B) 3 √C) 4 D) 5
69、下列敘述中正確的是
A) 存儲空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
B) 存儲空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)
C) 沒有根結(jié)點的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
√D) 具有兩個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)
70、下列敘述中正確的是
A) 帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須大于隊尾指針
B) 帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須小于隊尾指針
√C) 帶鏈隊列的存儲空間可以不連續(xù)，且隊頭指針可以大于也可以小于隊尾指針
71、設(shè)循環(huán)隊列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運算后，front=20，rear=15�，F(xiàn)要在該循環(huán)隊列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為
A) 5 B) 6 C) m-5 √D) m-6
72、某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的后序序列為
A) EFGDCBA B) DCBEFGA C) BCDGFEA √D) DCBGFEA
73、下列敘述中正確的是
A) 在鏈表中，如果每個結(jié)點有兩個指針域，則該鏈表一定是非線性結(jié)構(gòu)
√B) 在鏈表中，如果有兩個結(jié)點的同一個指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)
C) 在鏈表中，如果每個結(jié)點有兩個指針域，則該鏈表一定是線性結(jié)構(gòu)
D) 在鏈表中，如果有兩個結(jié)點的同一個指針域的值相等，則該鏈表一定是線性結(jié)構(gòu)
74、下列敘述中錯誤的是
A) 在帶鏈隊列中，隊頭指針和隊尾指針都是在動態(tài)變化的
√B) 在帶鏈棧中，棧頂指針和棧底指針都是在動態(tài)變化的
C) 在帶鏈棧中，棧頂指針是在動態(tài)變化的，但棧底指針是不變的
75、設(shè)數(shù)據(jù)元素的集合D={ 1,2,3,4,5 }，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是
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) 鏈表結(jié)點中具有兩個指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)
B) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，每個結(jié)點必須有指向前件和指向后件的兩個指針
C) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，每個結(jié)點只能有一個指向后件的指針
D) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，葉子結(jié)點的指針只能是空
77、一個棧的初始狀態(tài)為空，現(xiàn)將元素A,B,C,D,E依次入棧，然后依次退棧三次，并將退棧的三個元素依次入隊（原隊列為空），最后將隊列中的元素全部退出。則元素退隊的順序為
A) ABC B) CBA √C) EDC D) CDE
78、某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結(jié)點在第1層）為
A) 5 √B) 4 C) 3 D) 2
79、下列敘述中正確的是
A) 所謂算法就是計算方法 √B) 程序可以作為算法的一種描述方法
C) 算法設(shè)計只需考慮得到計算結(jié)果 D) 算法設(shè)計可以忽略算法的運算時間
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的完全二叉樹的結(jié)點數(shù)不可能是
√A) 15 B) 16 C) 17 D) 18
82、下列敘述中正確的是
√A) 循環(huán)隊列是順序存儲結(jié)構(gòu) B) 循環(huán)隊列是鏈?zhǔn)酱鎯Y(jié)構(gòu)
C) 循環(huán)隊列是非線性結(jié)構(gòu) D) 循環(huán)隊列的插入運算不會發(fā)生溢出現(xiàn)象
83、下列敘述中正確的是
A) 所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點 B) 所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點（即葉子結(jié)點）
C) 只有一個根結(jié)點，且只有一個葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
√D) 沒有根結(jié)點或沒有葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)
84、下列關(guān)于算法的描述中錯誤的是
A) 算法強(qiáng)調(diào)動態(tài)的執(zhí)行過程，不同于靜態(tài)的計算公式
B) 算法必須能在有限個步驟之后終止
C) 算法設(shè)計必須考慮算法的復(fù)雜度 √D) 算法的優(yōu)劣取決于運行算法程序的環(huán)境
85、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點有
A) 節(jié)省存儲空間 √B) 插入與刪除運算效率高C) 便于查找 D) 排序時減少元素的比較次數(shù)
86、深度為７的完全二叉樹中，共有125個結(jié)點，則該完全二叉樹中的葉子結(jié)點數(shù)為
A) 62 √B) 63 C) 64 D) 65
87、下列敘述中正確的是
A) 所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列
B) 有序表只能順序存儲在連續(xù)的存儲空間內(nèi)
√C) 有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)
D) 任何存儲方式的有序表均能采用二分法進(jìn)行查找
88、下列敘述中正確的是
A) 結(jié)點中具有兩個指針域的鏈表一定是二叉鏈表
√B) 結(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)
C) 二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu) D) 循環(huán)鏈表是非線性結(jié)構(gòu)
89、設(shè)某二叉樹中，共有140個結(jié)點，其中有40個度為1的結(jié)點。則
A) 該二叉樹中有51個葉子結(jié)點 B) 該二叉樹中有50個葉子結(jié)點
C) 該二叉樹中有51個度為2的結(jié)點 D) 該二叉樹中有50個度為2的結(jié)點
√E) 不可能有這樣的二叉樹
90、帶鏈的棧與順序存儲的棧相比，其優(yōu)點是
A) 入棧與退棧操作方便 B) 可以省略棧底指針
√C) 入棧操作時不會受棧存儲空間的限制而發(fā)生溢出
91、某二叉樹的前序序列為ABCD，中序序列為DCBA，則后序序列為
A) BADC √B) DCBA C) CDAB D) ABCD
92、下列關(guān)于算法復(fù)雜度敘述正確的是
A) 最壞情況下的時間復(fù)雜度一定高于平均情況的時間復(fù)雜度
√B) 時間復(fù)雜度與所用的計算工具無關(guān)
C) 對同一個問題，采用不同的算法，則它們的時間復(fù)雜度是相同的
D) 時間復(fù)雜度與采用的算法描述語言有關(guān)
93、設(shè)有棧S和隊列Q，初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧，然后從棧中退出三個元素依次入隊，再將X,Y,Z入棧后，將棧中所有元素退出并依次入隊，最后將隊列中所有元素退出，則退隊元素的順序為
A) DEFXYZABC √B) FEDZYXCBA C) FEDXYZCBA D) DEFZYXABC
94、下列敘述中正確的是
A) 有兩個指針域的鏈表稱為二叉鏈表B) 循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
C) 帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表
√D) 結(jié)點中具有多個指針域的鏈表稱為多重鏈表
95、某二叉樹共有845個結(jié)點，其中葉子結(jié)點有45個，則度為1的結(jié)點數(shù)為
A) 400 B) 754 √C) 756 D) 不確定
96、設(shè)數(shù)據(jù)集合為D={ 1,3,5,7,9 }，D上的關(guān)系為R，下列數(shù)據(jù)結(jié)構(gòu)B=（D，R）中為非線性結(jié)構(gòu)的是
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個結(jié)點，則下列說法中錯誤的是
√A) 該二叉樹有一個度為1的結(jié)點 B) 該二叉樹是滿二叉樹
C) 該二叉樹是完全二叉樹 D) 該二叉樹有64個葉子結(jié)點
98、下列敘述中正確的是
A) 非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)B) 非線性結(jié)構(gòu)只能用多重鏈表表示
C) 所有數(shù)據(jù)結(jié)構(gòu)既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
√D) 有的非線性結(jié)構(gòu)也能采用順序存儲結(jié)構(gòu)
99、某二叉樹的中序序列為BDCA，后序序列為DCBA，則前序序列為
A) DCBA B) BDCA √C) ABCD D) BADC
100、某完全二叉樹共有256個結(jié)點，則該完全二叉樹的深度為
A) 7 B) 8 √C) 9 D) 10
【計算機(jī)二級C++基礎(chǔ)練習(xí)題】相關(guān)文章：
計算機(jī)二級考試之C++基礎(chǔ)知識點11-16
2016年計算機(jī)二級《C++》模擬練習(xí)題及答案06-25
計算機(jī)二級考試C++試題06-01
計算機(jī)二級公共基礎(chǔ)知識練習(xí)題及答案06-24
2017年計算機(jī)二級基礎(chǔ)練習(xí)題及答案08-10
計算機(jī)二級考試C++試題及答案08-14
計算機(jī)二級考試C++試題及答案09-20
計算機(jī)二級C++常見考點分析09-23