2016年計(jì)算機(jī)二級(jí)《C++》練習(xí)題及答案
C++是在C語言的基礎(chǔ)上開發(fā)的一種面向?qū)ο缶幊陶Z言，C++語言程序設(shè)計(jì)是計(jì)算機(jī)二級(jí)考試科目之一，下面百分網(wǎng)小編為大家搜索整理了關(guān)于二級(jí)《C++》練習(xí)題及答案，歡迎參考學(xué)習(xí)，希望對(duì)大家有所幫助!想了解更多相關(guān)信息請(qǐng)持續(xù)關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!
練習(xí)題一
1.算法的有窮性是指( )。答案：A
A)算法程序的運(yùn)行時(shí)間是有限的
B)算法程序所處理的數(shù)據(jù)量是有限的
C)算法程序的長度是有限的
D)算法只能被有限的用戶使用
2.對(duì)長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是( )。答案：D
A)快速排序
B)冒泡排序
C)直接插入排序
D)堆排序
3.下列關(guān)于棧的敘述正確的是( )。答案：B
A)棧按"先進(jìn)先出"組織數(shù)據(jù)
B)棧按"先進(jìn)后出"組織數(shù)據(jù)
C)只能在棧底插入數(shù)據(jù)
D)不能刪除數(shù)據(jù)
4.一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是( )。答案：B
A)12345ABCDE
B)EDCBA54321
C)ABCDE12345
D)54321EDCBA
5.下列敘述中正確的是( )。答案：D
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ì)尾指針共同決定
6.下列敘述中正確的是( )。答案：D
A)算法就是程序
B)設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)
C)設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性
D)以上三種說法都不對(duì)
7.下列敘述中正確的是( )。答案：A
A)順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的
B)順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(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ǔ)空間
8.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是( )。答案：C
A)人工管理階段
B)文件系統(tǒng)階段
C)數(shù)據(jù)庫系統(tǒng)階段
D)三個(gè)階段相同
9.下列敘述中正確的是( )。答案：D
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)
10.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是( )。答案：A
A)棧
B)樹
C)隊(duì)列
D)二叉樹
11.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是( )。答案：C
A)10
B)8
C)6
D)4
12.下列排序方法中，最壞情況下比較次數(shù)最少的是( )。答案：D
A)冒泡排序
B)簡單選擇排序
C)直接插入排序
D)堆排序
13.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是( )。答案：C
A)循環(huán)隊(duì)列
B)帶鏈隊(duì)列
C)二叉樹
D)帶鏈棧
14.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是( )。答案：B
A)循環(huán)隊(duì)列
B)棧
C)隊(duì)列
D)二叉樹
15.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是( )。答案：D
A)隊(duì)頭指針是固定不變的
B)隊(duì)頭指針一定大于隊(duì)尾指針
C)隊(duì)頭指針一定小于隊(duì)尾指針
D)隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針
16.算法的空間復(fù)雜度是指( )。答案：A
A)算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間
B)算法所處理的數(shù)據(jù)量
C)算法程序中的語句或指令條數(shù)
D)算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)
17.下列敘述中正確的是( )。答案：B
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ǔ)空間與順序存儲(chǔ)結(jié)構(gòu)沒有任何關(guān)系
18.下列敘述中正確的是( )。答案：D
A)棧是一種先進(jìn)先出的線性表
B)隊(duì)列是一種后進(jìn)先出的線性表
C)棧與隊(duì)列都是非線性結(jié)構(gòu)
D)棧與隊(duì)列都是線性結(jié)構(gòu)
19.下列敘述中正確的是( )。答案：C
A)在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化
B)在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化
C)在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化
D)在棧中，棧中元素不會(huì)隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化
20.某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)( )。答案：D
A)3
B)4
C)6
D)7
練習(xí)題二
1.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括( )。答案：A
A)多態(tài)性
B)自頂向下
C)模塊化
D)逐步求精
2.在面向?qū)ο蠓椒ㄖ�，不屬�?ldquo;對(duì)象”基本特點(diǎn)的是( )。答案：A
A)一致性
B)分類性
C)多態(tài)性
D)標(biāo)識(shí)唯一性
3.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是( )。答案：A
A)可封裝
B)自頂向下
C)模塊化
D)逐步求精
4.數(shù)據(jù)庫管理系統(tǒng)是( )。答案：B
A)操作系統(tǒng)的一部分
B)在操作系統(tǒng)支持下的系統(tǒng)軟件
C)一種編譯系統(tǒng)
D)一種操作系統(tǒng)
5.面向?qū)ο蠓椒ㄖ�，繼承是指( )。答案：D
A)一組對(duì)象所具有的相似性質(zhì)
B)一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)
C)各對(duì)象之間的共同性質(zhì)
D)類之間共享屬性和操作的機(jī)制
6.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括( )。答案：B
A)順序結(jié)構(gòu)
B)GOTO跳轉(zhuǎn)
C)選擇(分支)結(jié)構(gòu)
D)重復(fù)(循環(huán))結(jié)構(gòu)
7.定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是( )。答案：B
A)-369
B)369
C)0.369
D)整數(shù)集合{1,2,3,4,5}
8.下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是( )。答案：A
A)繼承
B)自頂向下
C)模塊化
D)逐步求精
9.下面對(duì)對(duì)象概念描述正確的是( )。答案：A
A)對(duì)象間的通信靠消息傳遞
B)對(duì)象是名字和方法的封裝體
C)任何對(duì)象必須有繼承性
D)對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作
10.結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語句使用描述正確的是( )。答案：C
A)禁止使用goto語句
B)使用goto語句程序效率高
C)應(yīng)避免濫用goto語句
D)以上說法都不對(duì)
11.軟件測(cè)試的目的是( )。答案：D
A)評(píng)估軟件可靠性
B)發(fā)現(xiàn)并改正程序中的錯(cuò)誤
C)改正程序中的錯(cuò)誤
D)發(fā)現(xiàn)程序中的錯(cuò)誤
12.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是( )。答案：D
A)軟件集成測(cè)試計(jì)劃
B)軟件詳細(xì)設(shè)計(jì)說明書
C)用戶手冊(cè)
D)軟件需求規(guī)格說明書
13.軟件生命周期是指( )。答案：A
A)軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程
B)軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程
C)軟件的開發(fā)過程
D)軟件的運(yùn)行維護(hù)過程
14.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是( )。答案：A
A)學(xué)生成績管理系統(tǒng)
B)C語言編譯程序
C)UNIX操作系統(tǒng)
D)數(shù)據(jù)庫管理系統(tǒng)
15.下面描述中錯(cuò)誤的是( )。答案：A
A)系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)
B)軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程
C)數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一
D)PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具
16.軟件生命周期中的活動(dòng)不包括( )。答案：A
A)市場調(diào)研
B)需求分析
C)軟件測(cè)試
D)軟件維護(hù)
17.程序調(diào)試的任務(wù)是( )。答案：D
A)設(shè)計(jì)測(cè)試用例
B)驗(yàn)證程序的正確性
C)發(fā)現(xiàn)程序中的錯(cuò)誤
D)診斷和改正程序中的錯(cuò)誤
18.下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是( )。答案：A
A)在需求分析階段建立數(shù)據(jù)字典
B)在概念設(shè)計(jì)階段建立數(shù)據(jù)字典
C)在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典
D)在物理設(shè)計(jì)階段建立數(shù)據(jù)字典
19.下面描述中，不屬于軟件危機(jī)表現(xiàn)的是( )。答案：A
A)軟件過程不規(guī)范
B)軟件開發(fā)生產(chǎn)率低
C)軟件質(zhì)量難以控制
D)軟件成本不斷提高
20.下面不屬于需求分析階段任務(wù)的是( )。答案：D
A)確定軟件系統(tǒng)的功能需求
B)確定軟件系統(tǒng)的性能需求
C)需求規(guī)格說明書評(píng)審
D)制定軟件集成測(cè)試計(jì)劃
【計(jì)算機(jī)二級(jí)《C++》練習(xí)題及答案】相關(guān)文章：
2016計(jì)算機(jī)二級(jí)《C++》練習(xí)題及答案08-14
2016計(jì)算機(jī)二級(jí)《C++》上機(jī)練習(xí)題及答案10-12
2017計(jì)算機(jī)二級(jí)C++基礎(chǔ)練習(xí)題及答案08-07
2017計(jì)算機(jī)二級(jí)C++考前練習(xí)題及答案09-11
2016計(jì)算機(jī)二級(jí)考試C++練習(xí)題及答案07-15
C++備考計(jì)算機(jī)二級(jí)模擬練習(xí)題及答案11-21
2017計(jì)算機(jī)二級(jí)C++考前練習(xí)題及答案09-27
2016計(jì)算機(jī)二級(jí)考試《C++》練習(xí)題及答案10-23