可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406      微信：aopopenfd777

20秋學(xué)期（1709、1803、1809、1903、1909、2003、2009 ）《程序設(shè)計(jì)基礎(chǔ)（下）》在線作業(yè)
試卷總分:100    得分:100
第1題,在一棵度為4的樹中,度為4的結(jié)點(diǎn)個(gè)數(shù)為1,度為3 的結(jié)點(diǎn)個(gè)數(shù)為1, 度為2 的結(jié)點(diǎn)個(gè)數(shù)為2,度為1的結(jié)點(diǎn)數(shù)為0,則度為0的結(jié)點(diǎn)個(gè)數(shù)為(    )。
A、5
B、6
C、7
D、8
正確答案:


第2題,在一個(gè)無向圖中,若兩頂點(diǎn)之間的路徑長(zhǎng)度為k,則該路徑上的頂點(diǎn)數(shù)為(    )。
A、k
B、k+1
C、k+2
D、2k
正確答案:


第3題,如果以鏈表作為隊(duì)列的存儲(chǔ)結(jié)構(gòu),則出隊(duì)操作時(shí)(    )。
A、必須判別隊(duì)列是否滿
B、判別隊(duì)列元素的類型
C、必須判別隊(duì)列是否空
D、對(duì)隊(duì)列不作任何判別
正確答案:


第4題,二叉樹是非線性數(shù)據(jù)結(jié)構(gòu),所以(   )。
A、它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)
B、它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)
C、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ)
D、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能使用
正確答案:


答案來源：（www.）,在一個(gè)鏈接隊(duì)列中,假設(shè)f和r 分別是隊(duì)頭和隊(duì)尾指針,則插入一個(gè)s結(jié)點(diǎn)的運(yùn)算時(shí)(   )。
A、f-next=s; f=s;
B、r-next=s; r=s;
C、s-next=r; r=s;
D、s-next=f; f=s;
正確答案:


第6題,設(shè)鏈?zhǔn)綏Ｖ薪Y(jié)點(diǎn)的結(jié)構(gòu)為(data數(shù)據(jù)域, next指針域),且top是指向棧頂?shù)闹羔槨Ｈ粝雽㈡準(zhǔn)綏５臈ｍ斀Y(jié)點(diǎn)出棧,并將出棧結(jié)點(diǎn)數(shù)據(jù)域data的值保存到x中,則應(yīng)執(zhí)行下列(  )操作。
A、x=top-data;  top=top-next;
B、top=top-next; x=top-data;
C、x=top; top=top-next;
D、x=top-data;
正確答案:


第7題,友元訪問類對(duì)象的成員時(shí)使用(   )。
A、類的成員名
B、"this-成員名"的形式
C、"類名：：成員名"的形式
D、"對(duì)象名.成員名"的形式
正確答案:


第8題,關(guān)于函數(shù)模板,描述錯(cuò)誤的是(    )。
A、函數(shù)模板必須由程序員實(shí)例化為可執(zhí)行的函數(shù)模板
B、函數(shù)模板的實(shí)例化由編譯器實(shí)現(xiàn)
C、一個(gè)類定義中，只要有一個(gè)函數(shù)模板，則這個(gè)類是類模板
D、類模板的成員函數(shù)都是函數(shù)模板
正確答案:


第9題,下列關(guān)于對(duì)象數(shù)組的描述中,錯(cuò)誤的是(   )。
A、對(duì)象數(shù)組的下標(biāo)是從0開始的
B、對(duì)象數(shù)組的數(shù)組名是一個(gè)常量指針
C、對(duì)象數(shù)組的每個(gè)元素是同一個(gè)類的對(duì)象
D、對(duì)象數(shù)組只能賦初值，而不能在定義后賦值
正確答案:


答案來源：（www.）,在一個(gè)具有n個(gè)頂點(diǎn)的無向圖中,要連通全部頂點(diǎn)至少需要(     )條邊。
A、n
B、n+1
C、n-1
D、n/2
正確答案:


第11題,已知X類中的一個(gè)成員函數(shù)說明如下:
void Set(X*a);  其中,X*a的含義是(   )。
A、a是指向X類對(duì)象的指針，用來作為Set()的形參
B、將X*a的計(jì)算結(jié)果傳遞給Set()函數(shù)
C、a是X類對(duì)象的引用，用來做為Set()的形參
D、以上都不對(duì)
正確答案:


答案來源：（www.）,派生類的構(gòu)造函數(shù)的成員初始化列表中,不能包含()。
A、基類的構(gòu)造函數(shù)
B、派生類中子對(duì)象的初始化
C、基類的子對(duì)象初始化
D、派生類中一般數(shù)據(jù)成員的初始化
正確答案:


第13題,在一個(gè)無向圖中,若兩頂點(diǎn)之間的路徑長(zhǎng)度為k,則該路徑上的邊數(shù)為(    )。
A、k
B、k+1
C、k+2
D、2k
正確答案:


第14題,數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為(  )。
A、數(shù)據(jù)元素之間的關(guān)系
B、數(shù)據(jù)結(jié)構(gòu)
C、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
D、數(shù)據(jù)的邏輯結(jié)構(gòu)
正確答案:


答案來源：（www.）,關(guān)于抽象類, 下列表述正確的是(  )。
A、抽象類的成員函數(shù)中至少有一個(gè)沒有實(shí)現(xiàn)的函數(shù)（即無函數(shù)體定義的函數(shù)）
B、派生類必須實(shí)現(xiàn)作為基類的抽象類中的純虛函數(shù)
C、派生類不可能成為抽象類
D、抽象類不能用于定義對(duì)象
正確答案:


第16題,下列關(guān)于構(gòu)造函數(shù)的描述中,錯(cuò)誤的是(   )。
A、構(gòu)造函數(shù)可以設(shè)置默認(rèn)參數(shù)
B、構(gòu)造函數(shù)在說明類變量時(shí)自動(dòng)執(zhí)行
C、構(gòu)造函數(shù)可以對(duì)靜態(tài)數(shù)據(jù)成員進(jìn)行初始化
D、構(gòu)造函數(shù)可以重載
正確答案:


第17題,關(guān)于下面程序段說法正確的是(   )
class X
{
private:
int n;
public:
X(X&);
};
X::X(X&x) {n=x.n}
X obj1,obj2(obj1);
A、語句obj2(obj1);的功能是用對(duì)象obj1初始化具有相同類類型的對(duì)象obj2
B、語句obj2(obj1);的功能是用對(duì)象obj2初始化具有相同類類型的對(duì)象obj1
C、X(X&x)中的&符號(hào)可以刪除
D、X(X&x)函數(shù)中不能訪問對(duì)象的私有成員
正確答案:


第18題,關(guān)于this指針的說法錯(cuò)誤的是(   )。
A、this指針必須顯示說明
B、當(dāng)創(chuàng)建一個(gè)對(duì)象后，this指針就指向該對(duì)象
C、成員函數(shù)擁有this指針
D、靜態(tài)成員函數(shù)不擁有this指針
正確答案:


第19題,(   )的功能是對(duì)對(duì)象進(jìn)行初始化。
A、析構(gòu)函數(shù)
B、數(shù)據(jù)成員
C、構(gòu)造函數(shù)
D、靜態(tài)數(shù)據(jù)成員
正確答案:


答案來源：（www.）,下面對(duì)模板的聲明,正確的是(    )。
A、A.template
B、template
C、template
D、template
正確答案:


第21題,下面對(duì)對(duì)象成員的正確描述是(    )。
A、在一個(gè)類中可以聲明本類的對(duì)象成員
B、對(duì)象成員的聲明方法與普通數(shù)據(jù)成員的聲明方法相同
C、在一個(gè)類中可以聲明本類的指針數(shù)據(jù)成員
D、如果對(duì)象成員的構(gòu)造函數(shù)有參數(shù)，則必須在聲明該對(duì)象成員的同時(shí)給其構(gòu)造函數(shù)傳遞參數(shù)值
正確答案:


第22題,在派生類中可以直接訪問基類的()。
A、公有成員
B、保護(hù)成員
C、私有成員
D、友元成員
正確答案:


第23題,已知in是ifstream對(duì)象,則下列語句正確的是(    )。
A、in.seekg(5);
B、in.seekg(5, ios::beg);
C、in.seekg(5, ios::end);
D、in.seekg(-5);
正確答案:,B


第24題,下列(   )不是構(gòu)造函數(shù)的特征。
A、構(gòu)造函數(shù)在創(chuàng)建對(duì)象時(shí)自動(dòng)調(diào)用
B、構(gòu)造函數(shù)可以重載
C、構(gòu)造函數(shù)不可以設(shè)置默認(rèn)參數(shù)
D、構(gòu)造函數(shù)必須指定函數(shù)類型
正確答案:


答案來源：（www.）,下列描述中正確的是(    )。
A、文件操作通過文件指針來操作文件中不同位置的數(shù)據(jù)
B、文本文件的數(shù)據(jù)存儲(chǔ)格式與內(nèi)存中的數(shù)據(jù)存儲(chǔ)格式一致
C、二進(jìn)制文件的數(shù)據(jù)存儲(chǔ)格式與內(nèi)存中的數(shù)據(jù)存儲(chǔ)格式一致
D、關(guān)閉文件流可以使用文件流的close()成員函數(shù)
正確答案:,C,D


第26題,下面對(duì)友元的正確描述是(    )。
A、關(guān)鍵字friend用于聲明友元
B、一個(gè)類的成員函數(shù)可以是另一個(gè)類的友元
C、友元函數(shù)訪問對(duì)象的成員不受訪問特性影響
D、友元函數(shù)通過this指針訪問對(duì)象成員
正確答案:


第27題,下列函數(shù)中,可以作為虛函數(shù)的是(    )。
A、普通成員函數(shù)
B、構(gòu)造函數(shù)
C、靜態(tài)成員函數(shù)
D、析構(gòu)函數(shù)
正確答案:


第28題,關(guān)于類和對(duì)象正確的說法包括(    )。
A、類是一種類型，它封裝了數(shù)據(jù)和操作
B、對(duì)象是類的實(shí)例
C、一個(gè)類的對(duì)象只有一個(gè)
D、一個(gè)對(duì)象必屬于某個(gè)類
正確答案:


第29題,二叉樹的遍歷方法包括:
A、先序遍歷
B、中序遍歷
C、后續(xù)遍歷
D、逐層遍歷
正確答案:


答案來源：（www.）,已知Circle類定義如下所示,則下列說法正確的是(    )。
class Circle
{
public:double m_x,m_y;double m_radius;void setCenter(double x,double y){m_x=x;m_y=y;} void setRadius(double radius){m_radius=radius;}
double getArea( ){return 3.14 * m_radius * m_radius;}
};
A、m_x、m_y和m_radius都是Circle類的成員變量
B、setCenter、setRadius和getArea都是Circle類的成員函數(shù)
C、類定義體后面的分號(hào)可以省略
D、將double m_radius;改為double m_radius=1;，則表示m_radius成員變量的初值為1
正確答案:,B


第31題,下列關(guān)于類的靜態(tài)數(shù)據(jù)成員的說法中,正確的是(    )。
A、靜態(tài)數(shù)據(jù)成員的值初始化后不能再修改
B、靜態(tài)數(shù)據(jù)成員必須在類體外定義和初始化
C、使用static關(guān)鍵字可以將一個(gè)數(shù)據(jù)成員聲明為靜態(tài)數(shù)據(jù)成員
D、靜態(tài)數(shù)據(jù)成員的訪問控制權(quán)限可以是公有、私有或保護(hù)
正確答案:,C,D


第32題,下面描述中,錯(cuò)誤的是(   )。
A、虛函數(shù)是沒有實(shí)現(xiàn)的函數(shù)
B、純虛函數(shù)是沒有實(shí)現(xiàn)的函數(shù)
C、抽象類可以用于創(chuàng)建對(duì)象
D、抽象類指針可以指向不同的派生類
正確答案:,C


第33題,關(guān)于this指針的說法正確的是(   )。
A、this指針必須顯示說明
B、成員函數(shù)不擁有this指針
C、成員函數(shù)擁有this指針
D、靜態(tài)成員函數(shù)不擁有this指針
正確答案:,D


第34題,下列關(guān)于拷貝構(gòu)造函數(shù)的說法中,錯(cuò)誤的是(    )。
A、拷貝構(gòu)造函數(shù)是可以重載
B、用一個(gè)對(duì)象給另一個(gè)對(duì)象賦值時(shí)，拷貝構(gòu)造函數(shù)會(huì)被自動(dòng)調(diào)用
C、用一個(gè)對(duì)象初始化另一個(gè)對(duì)象時(shí)，拷貝構(gòu)造函數(shù)會(huì)被自動(dòng)調(diào)用
D、創(chuàng)建一個(gè)對(duì)象時(shí)，有可能同時(shí)調(diào)用拷貝構(gòu)造函數(shù)和其他構(gòu)造函數(shù)
正確答案:


第35題,下面描述中,正確的是(   )。
A、使用fstream類必須包含頭文件fstream
B、ostream對(duì)象用來實(shí)現(xiàn)輸出操作
C、ios是iostream的直接基類
D、iostream是通過多重繼承得到的派生類
正確答案:,C,D


第36題,在公有繼承中,基類中只有公有成員對(duì)派生類對(duì)象是可見的。
T、對(duì)
F、錯(cuò)
更多答案下載：（www.）


第37題,廣度優(yōu)先遍歷類似于樹的先序遍歷。
T、對(duì)
F、錯(cuò)
正確答案:


第38題,getline()函數(shù)從流中提取終止字符,但終止字符被丟棄。
T、對(duì)
F、錯(cuò)
更多答案下載：（www.）


第39題,在二叉樹的三叉鏈表表示中,結(jié)點(diǎn)中設(shè)有指向其雙親結(jié)點(diǎn)的指針,要獲取一個(gè)結(jié)點(diǎn)的雙親結(jié)點(diǎn)只要訪問指向其雙親結(jié)點(diǎn)的指針即可。
T、對(duì)
F、錯(cuò)
正確答案:


第40題,入對(duì)操作,在順序存儲(chǔ)結(jié)構(gòu)上需要考慮"溢出"情況。
T、對(duì)
F、錯(cuò)
更多答案下載：（www.）


第41題,有向圖和無向圖都有生成樹
T、對(duì)
F、錯(cuò)
正確答案:


第42題,線性結(jié)構(gòu)的數(shù)據(jù)在進(jìn)行元素插入、刪除等操作后可能會(huì)變成非線性結(jié)構(gòu)。
T、對(duì)
F、錯(cuò)
正確答案:


第43題,若無向圖G的一個(gè)子圖G'是一棵包含圖G所有頂點(diǎn)的樹,則G'稱為圖G的生成樹。
T、對(duì)
F、錯(cuò)
正確答案:


第44題,對(duì)于樹中的任一結(jié)點(diǎn),如果其各棵子樹的相對(duì)次序被用來表示數(shù)據(jù)之間的關(guān)系,即交換子樹位置會(huì)改變樹所表示的內(nèi)容,則稱該樹為有序樹;否則稱為無序樹。
T、對(duì)
F、錯(cuò)
更多答案下載：（www.）


第45題,假定AB為一個(gè)類,則執(zhí)行AB a[10];語句時(shí),系統(tǒng)自動(dòng)調(diào)用該類的構(gòu)造函數(shù)的次數(shù)為10。
T、對(duì)
F、錯(cuò)
正確答案:


第46題,廣度優(yōu)先遍歷類似于樹的逐層遍歷。
T、對(duì)
F、錯(cuò)
正確答案:


第47題,滿二叉樹是完全二叉樹。
T、對(duì)
F、錯(cuò)
正確答案:


第48題,樹的根結(jié)點(diǎn)沒有前驅(qū),但必須有后繼。
T、對(duì)
F、錯(cuò)
正確答案:


第49題,具有純虛函數(shù)的類是抽象類,它的特點(diǎn)是不可以定義對(duì)象。
T、對(duì)
F、錯(cuò)
正確答案:


答案來源：（www.）,鏈表的每個(gè)結(jié)點(diǎn)既可以存儲(chǔ)一個(gè)基本數(shù)據(jù)類型的元素也可以存儲(chǔ)一個(gè)自定義數(shù)據(jù)類型的元素。
T、對(duì)
F、錯(cuò)
正確答案: