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