2025計(jì)算機(jī)二級(jí)考試選擇題練習(xí)（含答案）（通用5篇）
計(jì)算機(jī)二級(jí)考試考核計(jì)算機(jī)基礎(chǔ)知識(shí)和使用一種高級(jí)計(jì)算機(jī)語(yǔ)言編寫(xiě)程序以及上機(jī)調(diào)試的基本技能，下面是小編整理的二級(jí)選擇題，歡迎大家練習(xí)！
計(jì)算機(jī)二級(jí)考試選擇題練習(xí)含答案 1
1、用于存放數(shù)據(jù)庫(kù)數(shù)據(jù)的是______。：A
A.表
B.查詢(xún)
C.窗體
D.報(bào)表
2、如果在創(chuàng)建表中建立字段基本工資額，其數(shù)據(jù)類(lèi)型應(yīng)當(dāng)為_(kāi)_____。：B
A.文本類(lèi)型
B.貨幣類(lèi)型
C.日期類(lèi)型
D.數(shù)字類(lèi)型
3、在A(yíng)ccess中，表和數(shù)據(jù)庫(kù)的關(guān)系是______。A
A.一個(gè)數(shù)據(jù)庫(kù)可以包含多個(gè)表
B.一個(gè)表只能包含2個(gè)數(shù)據(jù)庫(kù)
C.一個(gè)表可以包含多個(gè)數(shù)據(jù)庫(kù)
D.一個(gè)數(shù)據(jù)庫(kù)只能包含一個(gè)表
4、Access數(shù)據(jù)庫(kù)管理系統(tǒng)依賴(lài)于______操作系統(tǒng)。：B
A.Dos
B.Windows
C.Unix
D.Ucdos
5、在關(guān)系型數(shù)據(jù)庫(kù)中，二維表中的一行被稱(chēng)為_(kāi)_____。：C
A.字段
B.數(shù)據(jù)
C.記錄
D.數(shù)據(jù)視圖
6、定義某一個(gè)字段的默認(rèn)值的作用是______。：C
A.當(dāng)數(shù)據(jù)不符合有效性規(guī)則時(shí)所顯示的信息
B.不允許字段的`值超出某個(gè)范圍
C.在未輸入數(shù)值之前，系統(tǒng)自動(dòng)提供數(shù)值
D.系統(tǒng)自動(dòng)把小寫(xiě)字母轉(zhuǎn)換成大寫(xiě)字母
7、常見(jiàn)的數(shù)據(jù)模型有3種，它們是______。：B
A.網(wǎng)狀、關(guān)系和語(yǔ)義
B.層次、關(guān)系和網(wǎng)狀
C.環(huán)狀、層次和關(guān)系
D.字段名、字段類(lèi)型和記錄
8、在以下敘述中，正確的是______。D
A.Access只能使用系統(tǒng)菜單創(chuàng)建數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)
B.Access不具備程序設(shè)計(jì)能力
C.Access只具備了模塊化程序設(shè)計(jì)能力
D.Access具有面向?qū)ο蟮某绦蛟O(shè)計(jì)能力
9、不屬于A(yíng)ccess對(duì)象的是______。B
A.表
B.文件夾
C.窗體
D.查詢(xún)
10、表的組成內(nèi)容包括______。B
A.查詢(xún)和字段
B.字段和記錄
C.記錄和窗體
D.報(bào)表和字段
[2017計(jì)算機(jī)二級(jí)考試選擇題練習(xí)（含答案）]相關(guān)文章：
1.2016計(jì)算機(jī)二級(jí)Access選擇題專(zhuān)項(xiàng)練習(xí)(含答案)
2.2016計(jì)算機(jī)二級(jí)VB選擇題鞏固練習(xí)（含答案）
3.全國(guó)計(jì)算機(jī)二級(jí)《VFP》選擇題練習(xí)(含答案)
4.2016計(jì)算機(jī)二級(jí)考試練習(xí)試題（含答案）
5.計(jì)算機(jī)二級(jí)VB考試選擇題練習(xí)及答案
6.2017計(jì)算機(jī)二級(jí)VB選擇題練習(xí)
7.2017計(jì)算機(jī)二級(jí)基礎(chǔ)選擇題練習(xí)及答案
8.計(jì)算機(jī)二級(jí)《MS Office》選擇題練習(xí)及答案2017
9.2017計(jì)算機(jī)二級(jí)Access專(zhuān)項(xiàng)選擇題練習(xí)
10.2017計(jì)算機(jī)二級(jí)VF選擇題練習(xí)附答案
計(jì)算機(jī)二級(jí)考試選擇題練習(xí)含答案 2
選擇題
1、下列敘述中正確的是（）。
A) 算法的時(shí)間復(fù)雜度與算法程序中的語(yǔ)句條數(shù)成正比
B) 算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)
C) 算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的輸入有關(guān)
D) 算法的時(shí)間復(fù)雜度與算法程序編制者的水平有關(guān)
2、下列各排序法中，最壞情況下的時(shí)間復(fù)雜度最低的是（）。
A) 希爾排序
B) 快速排序
C) 堆排序
D) 冒泡排序
3、設(shè)棧的存儲(chǔ)空間為S(1:50)，初始狀態(tài)為top=51�，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=50，則棧中的元素個(gè)數(shù)為（）。
A) 1
B) 0
C) 50
D) 49
4、某二叉樹(shù)共有399個(gè)結(jié)點(diǎn)，其中有199個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（）。
A) 不存在這樣的二叉樹(shù)
B) 200
C) 198
D) 199
5、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是（）。
A) 遞歸、迭代和回溯
B) 過(guò)程、函數(shù)和子程序
C) 順序、選擇和循環(huán)
D) 調(diào)用、返回和選擇
6、某系統(tǒng)結(jié)構(gòu)圖如下圖所示（n≥5）
該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是（）。
A) n
B) 3
C) 2
D) n+1
7、軟件需求規(guī)格說(shuō)明的內(nèi)容不包括（）。
A) 運(yùn)行環(huán)境
B) 軟件的主要功能
C) 軟件的性能
D) 算法詳細(xì)設(shè)計(jì)
8、在數(shù)據(jù)庫(kù)管理技術(shù)發(fā)展的三個(gè)階段中，沒(méi)有專(zhuān)門(mén)的軟件對(duì)數(shù)據(jù)進(jìn)行管理的是（）。
A) 人工管理階段
B) 文件系統(tǒng)階段
C) 文件系統(tǒng)階段和數(shù)據(jù)庫(kù)階段
D) 人工管理階段和文件系統(tǒng)階段
9、建立表示學(xué)生選修課程活動(dòng)的實(shí)體聯(lián)系模型，其中的.兩個(gè)實(shí)體分別是（）。
A) 課程和課程號(hào)
B) 學(xué)生和課程
C) 學(xué)生和學(xué)號(hào)
D) 課程和成績(jī)
10、定義學(xué)生、教師和課程的關(guān)系模式S(S#，Sn,Sd,Dc,SA）（其屬性分別為學(xué)號(hào)、姓名、所在系、所在系的系主任、年齡）；C（C#，Cn,P#）（其屬性分別為課程號(hào)、課程名、先修課）；SC（S#，C#，G)（其屬性分別為學(xué)號(hào)、課程號(hào)和成績(jī)），則該關(guān)系為（）。
A) 第二范式
B) 第一范式
C) 第三范式
D) BCNF范式
11、在Windows7操作系統(tǒng)中，磁盤(pán)維護(hù)包括硬盤(pán)的檢查、清理和碎片整理等功能，碎片整理的目的是（）。
A) 刪除磁盤(pán)小文件
B) 獲得更多磁盤(pán)可用空間
C) 優(yōu)化磁盤(pán)文件存儲(chǔ)
D) 改善磁盤(pán)的清潔度
13、某企業(yè)為了構(gòu)建網(wǎng)絡(luò)辦公環(huán)境，每位員工使用的計(jì)算機(jī)上應(yīng)當(dāng)具備什么設(shè)備（）。
A) 網(wǎng)卡
B) 攝像頭
C) 無(wú)線(xiàn)鼠標(biāo)
D) 雙顯示器
14、在Internet中實(shí)現(xiàn)信息瀏覽查詢(xún)服務(wù)的是（）。
A) DNS
B) FTP
C) WWW
D) ADSL
15、小華利用Word編輯一份書(shū)稿，出版社要求目錄和正文的頁(yè)碼分別采用不同的格式，且均從第1頁(yè)開(kāi)始，最優(yōu)的操作方法是（）。
A) 將目錄和正文分別存在兩個(gè)文檔中，分別設(shè)置頁(yè)碼
B) 在目錄與正文之間插入分節(jié)符，在不同的節(jié)中設(shè)置不同的頁(yè)碼
C) 在目錄與正文之間插入分頁(yè)符，在分頁(yè)符前后設(shè)置不同的頁(yè)碼
D) 在Word中不設(shè)置頁(yè)碼，將其轉(zhuǎn)換為PDF格式時(shí)再增加頁(yè)碼
16、小明的畢業(yè)論文分別請(qǐng)兩位老師進(jìn)行了審閱。每位老師分別通過(guò)Word的修訂功能對(duì)該論文進(jìn)行了修改。現(xiàn)在，小明需要將兩份經(jīng)過(guò)修訂的文檔合并為一份，最優(yōu)的操作方法是（）。
A) 小明可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內(nèi)容手動(dòng)對(duì)照補(bǔ)充進(jìn)去
B) 請(qǐng)一位老師在另一位老師修訂后的文檔中再進(jìn)行一次修訂
C) 利用Word比較功能，將兩位老師的修訂合并到一個(gè)文檔中
D) 將修訂較少的那部分舍棄，只保留修訂較多的那份論文做為終稿
17、小金從網(wǎng)站上查到了最近一次全國(guó)人口普查的數(shù)據(jù)表格，他準(zhǔn)備將這份表格中的數(shù)據(jù)引用到Excel中以便進(jìn)一步分析，最優(yōu)的操作方法是（）。
A) 對(duì)照網(wǎng)頁(yè)上的表格，直接將數(shù)據(jù)輸入到Excel工作表中
B) 通過(guò)復(fù)制、粘貼功能，將網(wǎng)頁(yè)上的表格復(fù)制到Excel工作表中
C) 通過(guò)Excel中的“自網(wǎng)站獲取外部數(shù)據(jù)”功能，直接將網(wǎng)頁(yè)上的表格導(dǎo)入到Excel工作表中
D) 先將包含表格的網(wǎng)頁(yè)保存為。htm或 。mht格式文件，然后在Excel中直接打開(kāi)該文件
18、小胡利用Excel對(duì)銷(xiāo)售人員的銷(xiāo)售額進(jìn)行統(tǒng)計(jì)，銷(xiāo)售工作表中已包含每位銷(xiāo)售人員對(duì)應(yīng)的產(chǎn)品銷(xiāo)量，且產(chǎn)品銷(xiāo)售單價(jià)為308元，計(jì)算每位銷(xiāo)售人員銷(xiāo)售額的最優(yōu)操作方法是（）。
A) 直接通過(guò)公式“=銷(xiāo)量×308”計(jì)算銷(xiāo)售額
B) 將單價(jià)308定義名稱(chēng)為“單價(jià)”，然后在計(jì)算銷(xiāo)售額的公式中引用該名稱(chēng)
C) 將單價(jià)308輸入到某個(gè)單元格中，然后在計(jì)算銷(xiāo)售額的公式中絕對(duì)引用該單元格
D) 將單價(jià)308輸入到某個(gè)單元格中，然后在計(jì)算銷(xiāo)售額的公式中相對(duì)引用該單元格
19、小梅需將PowerPoint演示文稿內(nèi)容制作成一份Word版本講義，以便后續(xù)可以靈活編輯及打印，最優(yōu)的操作方法是（）。
A) 將演示文稿另存為“大綱/RTF文件”格式，然后在Word中打開(kāi)
B) 在PowerPoint中利用“創(chuàng)建講義”功能，直接創(chuàng)建Word講義
C) 將演示文稿中的幻燈片以粘貼對(duì)象的方式一張張復(fù)制到Word文檔中
D) 切換到演示文稿的“大綱”視圖，將大綱內(nèi)容直接復(fù)制到Word文檔中
20、小劉正在整理公司各產(chǎn)品線(xiàn)介紹的PowerPoint演示文稿，因幻燈片內(nèi)容較多，不易于對(duì)各產(chǎn)品線(xiàn)演示內(nèi)容進(jìn)行管理�？焖俜诸�(lèi)和管理幻燈片的最優(yōu)操作方法是（）。
A) 將演示文稿拆分成多個(gè)文檔，按每個(gè)產(chǎn)品線(xiàn)生成一份獨(dú)立的演示文稿
B) 為不同的產(chǎn)品線(xiàn)幻燈片分別指定不同的設(shè)計(jì)主題，以便瀏覽
C) 利用自定義幻燈片放映功能，將每個(gè)產(chǎn)品線(xiàn)定義為獨(dú)立的放映單元
D) 利用節(jié)功能，將不同的產(chǎn)品線(xiàn)幻燈片分別定義為獨(dú)立節(jié)
參考答案：
C C A B C A D
A B A C D A C
B C C B B D
計(jì)算機(jī)二級(jí)考試選擇題練習(xí)含答案 3
下列關(guān)于棧和隊(duì)列的描述中，正確的是()
棧是先進(jìn)先出
隊(duì)列是先進(jìn)后出
隊(duì)列允許在隊(duì)友刪除元素
棧在棧頂刪除元素
答案：D
解析：棧實(shí)際也是線(xiàn)性表，只不過(guò)是一種特殊的線(xiàn)性表。棧是只能在表的一端進(jìn)行插入和刪除運(yùn)算的線(xiàn)性表，通常稱(chēng)插入、刪除的這一端為棧頂，另一端為棧底。隊(duì)列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊(duì)頭，允許插入的一端叫做隊(duì)尾。
(2)已知二叉樹(shù)后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是()
A）ABCDE
B)ECABD
C)EACDB
D)CDEAB
答案：C
解析：由于后序遍歷的最后一個(gè)元素為E，所以E為根結(jié)點(diǎn)，所以它的前序遍歷的首個(gè)元素為E，故排除A）和D）選項(xiàng)。由于中序遍歷中，元素B在元素根結(jié)點(diǎn)E的后面，所以B為二叉樹(shù)的右子樹(shù)，并且該二叉樹(shù)右子樹(shù)只有一個(gè)元素，所以前序遍歷的最后一個(gè)元素應(yīng)為B，故選項(xiàng)C）為正確選項(xiàng)，即該二叉樹(shù)的前序遍歷序列是EACDB。
�。�3）在數(shù)據(jù)流圖中，帶有箭頭的線(xiàn)段表示的是（）
A）控制流
B)數(shù)據(jù)流
C）模塊調(diào)用
D）事件驅(qū)動(dòng)
答案：B
解析：數(shù)據(jù)流圖中帶箭頭的線(xiàn)段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。
�。�4）結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（）
A）順序結(jié)構(gòu)，分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)
B）順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)
C）分支結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)
D）分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)
答案：B
解析：程序設(shè)計(jì)語(yǔ)言?xún)H僅使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。遵循程序結(jié)構(gòu)化的設(shè)計(jì)原則，按結(jié)構(gòu)化程序設(shè)計(jì)方法設(shè)計(jì)出的程序易于理解、使用和維護(hù)；可以提高編程工作的效率，降低軟件的開(kāi)發(fā)成本。
（5）下列方法中，不屬于軟件調(diào)試方法的是()
A）回溯法
B）強(qiáng)行排錯(cuò)法
C）集成測(cè)試法
D原因排除法
答案：C
解析：軟件調(diào)試主要采用以下三種方法：
強(qiáng)行排錯(cuò)法：作為傳統(tǒng)的調(diào)試方法，其過(guò)程可概括為設(shè)置斷點(diǎn)、程序暫停、觀(guān)察程序狀態(tài)、繼續(xù)運(yùn)行程序。
回溯法：該方法適合于小規(guī)模程序的排錯(cuò)、即一旦發(fā)現(xiàn)了錯(cuò)誤，先分析錯(cuò)誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。
原因排除法：原因排除法是通過(guò)演繹和歸納，以及二分法來(lái)實(shí)現(xiàn)。
(6)下列選項(xiàng)中，不屬于模塊間耦合的是()
A）內(nèi)容耦合
B）異構(gòu)耦合
C）控制耦合
D）數(shù)據(jù)耦合
答案：B
解析：耦合可以分為下列幾種，它們之間的耦合度由高到低排列：
內(nèi)容耦合--若一個(gè)模塊直接訪(fǎng)問(wèn)另一模塊的.內(nèi)容，則這兩個(gè)模塊稱(chēng)為內(nèi)容耦合。
公共耦合--若一組模塊都訪(fǎng)問(wèn)同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，則稱(chēng)為公共耦合。
外部耦合--若一組模塊都訪(fǎng)問(wèn)同一全局?jǐn)?shù)據(jù)項(xiàng)，則稱(chēng)為外部耦合。
控制耦合--若一模塊明顯地把開(kāi)關(guān)量、名字等信息送入另一模塊，控制另一模塊的功能，則稱(chēng)為控制耦合。
標(biāo)記耦合--若兩個(gè)以上的模塊都需要其余某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)時(shí)，不使用其余全局變量的方式而全使用記錄傳遞的方式，這樣的耦合稱(chēng)為標(biāo)記耦合。
數(shù)據(jù)耦合--若一個(gè)模塊訪(fǎng)問(wèn)另一個(gè)模塊，被訪(fǎng)問(wèn)模塊的輸入和輸出都是數(shù)據(jù)項(xiàng)參數(shù)，則這兩個(gè)模塊為數(shù)據(jù)耦合。
非直接耦合--若兩個(gè)模塊沒(méi)有直接關(guān)系，它們之間的聯(lián)系完全是通過(guò)程序的控制和調(diào)用來(lái)實(shí)現(xiàn)的，則稱(chēng)這兩個(gè)模塊為非直接耦合，這樣的耦合獨(dú)立性最強(qiáng)。
(7)下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)
A）多態(tài)性
B）標(biāo)識(shí)唯一性
C）封裝性
D）耦合性
答案：D
解析：面向?qū)ο笤O(shè)計(jì)方法與面向過(guò)程設(shè)計(jì)方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。其特點(diǎn)包括：標(biāo)識(shí)惟一性、多態(tài)性、封裝性、模塊獨(dú)立性、繼承和多態(tài)性好。
（8）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（）
A）需求分析階段
B）概念設(shè)計(jì)階段
C）邏輯設(shè)計(jì)階段
D）物理設(shè)計(jì)階段
答案：C
解析：邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)：概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共同基礎(chǔ)，為了能夠用某一DBMS實(shí)現(xiàn)用戶(hù)需求，還必須將概念結(jié)構(gòu)進(jìn)一步轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)模型，這正是數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)所要完成的任務(wù)。它包括從E-R圖向關(guān)系模式轉(zhuǎn)換和邏輯模式規(guī)范化及調(diào)整、實(shí)現(xiàn)。
�。�9）在一棵二叉樹(shù)上，第5層的結(jié)點(diǎn)數(shù)最多是（）
A)8
B）9
C)15
D)16
答案：D
解析：根據(jù)二叉樹(shù)的性質(zhì)：二叉樹(shù)第i（i≥1）層上至多有2i-1個(gè)結(jié)點(diǎn)。得到第5層的結(jié)點(diǎn)數(shù)最多是16個(gè)。
(10)下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是()
A）數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)
B）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題
C）數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持
D）數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致
答案：B
解析：數(shù)據(jù)庫(kù)設(shè)計(jì)的目的實(shí)質(zhì)上是設(shè)計(jì)出滿(mǎn)足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型。數(shù)據(jù)庫(kù)技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個(gè)用戶(hù)能夠同時(shí)訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開(kāi)發(fā)和維護(hù)代價(jià)。
(11)天氣預(yù)報(bào)能為我們的生活提供良好的幫助，它應(yīng)該屬于計(jì)算機(jī)的哪一類(lèi)應(yīng)用？
A)科學(xué)計(jì)算
B)信息處理
C)過(guò)程控制
D）人工智能
答案：A
解析：科學(xué)計(jì)算（數(shù)值計(jì)算）解決的大都是從科學(xué)研究和工程技術(shù)中所提出的一些復(fù)雜的數(shù)學(xué)問(wèn)題。天氣預(yù)報(bào)是其中的一類(lèi)應(yīng)用。
�。�12）已知某漢字的區(qū)位碼是3222，則其國(guó)標(biāo)碼是（）
A）4252D
B)5242H
C)4036H
D)5524H
答案：C
解析：區(qū)位碼轉(zhuǎn)國(guó)際碼需要兩個(gè)步驟：①分別將區(qū)號(hào)、位號(hào)轉(zhuǎn)換成十六進(jìn)制數(shù)。②分別將區(qū)號(hào)、位號(hào)各+20H（區(qū)位碼+2020H＝國(guó)標(biāo)碼）。本題中區(qū)號(hào)32轉(zhuǎn)換成十六進(jìn)制為20，位號(hào)22轉(zhuǎn)換成十六進(jìn)制為16。分別+20H，即得4036H。
(13) 計(jì)算機(jī)軟件系統(tǒng)包括()
A)程序、數(shù)據(jù)和相應(yīng)的文檔
B）系統(tǒng)軟件和應(yīng)用軟件
C）數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)
D）編譯系統(tǒng)和辦公軟件
答案:B
解析：軟件系統(tǒng)可分為系統(tǒng)軟件和應(yīng)用軟件兩大類(lèi)。
(14)若已知一漢字的國(guó)標(biāo)碼是5E38H，則其內(nèi)碼是()
A)DEB8
B)DE38
C)5EB8
D)7E58
答案：A
解析：漢字機(jī)內(nèi)碼、國(guó)標(biāo)碼之間的關(guān)系為：機(jī)內(nèi)碼是漢字交換碼（國(guó)標(biāo)碼）兩個(gè)字節(jié)的最高位分別加1，即漢字交換碼（國(guó)標(biāo)碼）的兩個(gè)字節(jié)分別加80H得到對(duì)應(yīng)的機(jī)內(nèi)碼（國(guó)標(biāo)碼+8080H＝機(jī)內(nèi)碼）。
計(jì)算機(jī)二級(jí)考試選擇題練習(xí)含答案 4
1.下列敘述中錯(cuò)誤的是( )。
A.對(duì)于各種特定的輸入，算法的時(shí)間復(fù)雜度是固定不變的
B.算法的時(shí)間復(fù)雜度與使用的計(jì)算機(jī)系統(tǒng)無(wú)關(guān)
C.算法的時(shí)間復(fù)雜度與使用的程序設(shè)計(jì)語(yǔ)言無(wú)關(guān)
D.算法的時(shí)間復(fù)雜度與實(shí)現(xiàn)算法過(guò)程中的具體細(xì)節(jié)無(wú)關(guān)
正確答案：A
解析：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。為了能夠比較客觀(guān)地反映出一個(gè)算法的效率，在度量一個(gè)算法的工作量時(shí)，不僅應(yīng)該與所使用的計(jì)算機(jī)、程序設(shè)計(jì)語(yǔ)言以及程序編制者無(wú)關(guān)，而且還應(yīng)該與算法實(shí)現(xiàn)過(guò)程中的許多細(xì)節(jié)無(wú)關(guān)。為此，可以用算法在執(zhí)行過(guò)程中所需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量算法的工作量。算法所執(zhí)行的基本運(yùn)算次數(shù)還與問(wèn)題的規(guī)模有關(guān);對(duì)應(yīng)一個(gè)固定的規(guī)模，算法所執(zhí)行的基本運(yùn)算次數(shù)還可能與特定的輸入有關(guān)。故本題答案為A選項(xiàng)。
2.在長(zhǎng)度為n的順序表中查找一個(gè)元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在每個(gè)位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為( )。
A.(n+1)/2
B.n
C.3n/4
D.n/2
正確答案：A
解析：在順序表中查找，最好情況下第一個(gè)元素就是要查找的'元素，則比較次數(shù)為1;在最壞情況下，最后一個(gè)元素才是要找的元素，則比較次數(shù)為n。兩種情況平均即(1+n)/2.故本題答案為A選項(xiàng)。
3.設(shè)非空二叉樹(shù)的所有子樹(shù)中，其左子樹(shù)上的結(jié)點(diǎn)值均小于根結(jié)點(diǎn)值，而右子樹(shù)上的結(jié)點(diǎn)值均不小于根結(jié)點(diǎn)值，則稱(chēng)該二叉樹(shù)為排序二叉樹(shù)。對(duì)排序二叉樹(shù)的遍歷結(jié)果為有序序列的是( )。
A.中序序列
B.前序序列
C.后序序列
D.前序序列或后序序列
正確答案：A
解析：前序遍歷：訪(fǎng)問(wèn)根結(jié)點(diǎn)在訪(fǎng)問(wèn)左子樹(shù)和訪(fǎng)問(wèn)右子樹(shù)之前。即先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù);并且在遍歷左子樹(shù)和右子樹(shù)時(shí)，仍然先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。中序遍歷：訪(fǎng)問(wèn)根結(jié)點(diǎn)在訪(fǎng)問(wèn)左子樹(shù)和訪(fǎng)問(wèn)右子樹(shù)兩者之間。即先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)。并且在遍歷左子樹(shù)與右子樹(shù)時(shí)，仍然首先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)。后序遍歷：訪(fǎng)問(wèn)根結(jié)點(diǎn)在訪(fǎng)問(wèn)左子樹(shù)和訪(fǎng)問(wèn)右子樹(shù)之后。即首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結(jié)點(diǎn);并且在遍歷左子樹(shù)和右子樹(shù)時(shí)，仍然首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結(jié)點(diǎn)。題目給出的二叉樹(shù)顯示是左結(jié)點(diǎn)小于根結(jié)點(diǎn)，根結(jié)點(diǎn)小于等于右結(jié)點(diǎn)。如果要使結(jié)果為有序序列，那么遍歷過(guò)程應(yīng)該是左結(jié)點(diǎn)-根結(jié)點(diǎn)-右結(jié)點(diǎn)，或者右結(jié)點(diǎn)-根結(jié)點(diǎn)=左結(jié)點(diǎn)。根據(jù)前面3種遍歷特點(diǎn)可知，中序遍歷符合要求。故本題答案為A選項(xiàng)。
4.循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50),初始狀態(tài)為front=rear=50.經(jīng)過(guò)一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25，此后又插入一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為( )。
A.1或50且產(chǎn)生上溢錯(cuò)誤
B.51
C.26
D.2
正確答案：A
解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。入隊(duì)運(yùn)算時(shí)，隊(duì)尾指針進(jìn)1(即rear+1)，然后在rear指針指向的位置插入新元素。當(dāng)front=rear=25時(shí)可知隊(duì)列空或者隊(duì)列滿(mǎn)，此后又插入了一個(gè)元素，如果之前隊(duì)列為空，插入操作之后隊(duì)列里只有一個(gè)元素，如果插入之前隊(duì)列已滿(mǎn)(50個(gè)元素)，執(zhí)行插入則會(huì)產(chǎn)生溢出錯(cuò)誤。故本題答案為A選項(xiàng)。
5.軟件生命周期是指( )。
A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程
B.軟件的工程實(shí)施階段
C.軟件的開(kāi)發(fā)與管理
D.軟件的實(shí)現(xiàn)和維護(hù)
正確答案;A
解析：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱(chēng)為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。故本題答案為A選項(xiàng)。
6.設(shè)二叉樹(shù)的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ.則按層次輸出(從上到下，同一層從左到右)的序列為( )。
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.CHIJDEFBCA
正確答案:A
7.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：50)，初始狀態(tài)為front=rear=50�，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)操作后，front-1=rear。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為( )。
A.0
B.1
C.48
D.49
正確答案：C
8.設(shè)順序表的長(zhǎng)度為40，對(duì)該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數(shù)為( )。
A.820
B.780
C.40
D.41
正確答案：B
9.張編輯休假前正在審閱一部Word 書(shū)稿，他希望回來(lái)上班時(shí)能夠快速找到上次編輯的位置，在Word 2010 中最優(yōu)的操作方法是( )。
A.下次打開(kāi)書(shū)稿時(shí)，直接通過(guò)滾動(dòng)條找到該位置
B.記住一個(gè)關(guān)鍵詞，下次打開(kāi)書(shū)稿時(shí)，通過(guò)“查找”功能找到該關(guān)鍵詞
C.記住當(dāng)前頁(yè)碼，下次打開(kāi)書(shū)稿時(shí)，通過(guò)“查找”功能定位頁(yè)碼
D.在當(dāng)前位置插入一個(gè)書(shū)簽，通過(guò)“查找”功能定位書(shū)簽
正確答案：D
10.在Word 中編輯一篇文稿時(shí)，縱向選擇一塊文本區(qū)域的最快捷操作方法是( )。
A.按下Ctrl 鍵不放，拖動(dòng)鼠標(biāo)分別選擇所需的文本
B.按下Alt 鍵不放，拖動(dòng)鼠標(biāo)選擇所需的文本
C.按下Shift 鍵不放，拖動(dòng)鼠標(biāo)選擇所需的文本
D.按Ctrl+Shift+F8 組合鍵，然后拖動(dòng)鼠標(biāo)所需的文本
正確答案：B
11.手寫(xiě)板或者鼠標(biāo)屬于( )。
A.輸入設(shè)備
B.輸出設(shè)備
C.中央處理器
D.存儲(chǔ)器
正確答案：A
解析：計(jì)算機(jī)有輸入、存儲(chǔ)、運(yùn)算、控制和輸出五個(gè)部分組成。手寫(xiě)板和鼠標(biāo)都屬于輸入設(shè)備。故正確答案為A選項(xiàng)。 12.某企業(yè)需要在一個(gè)辦公室構(gòu)建適用于20多人的小型辦公網(wǎng)絡(luò)環(huán)境，這樣的網(wǎng)絡(luò)環(huán)境屬于( )。
A.城域網(wǎng)
B.局域網(wǎng)
C.廣域網(wǎng)
D.互聯(lián)網(wǎng)
正確答案：B
解析：按照覆蓋地理范圍和規(guī)模不同，可以將計(jì)算機(jī)網(wǎng)絡(luò)分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。局域網(wǎng)是一種在有限區(qū)域內(nèi)使用的網(wǎng)絡(luò)，它所覆蓋的地區(qū)范圍較小，一般在幾千米之內(nèi)，適用于辦公室網(wǎng)絡(luò)、企業(yè)與學(xué)校的主干局網(wǎng)絡(luò)。故正確答案為B選項(xiàng)。
13.第四代計(jì)算機(jī)的標(biāo)志是微處理器的出現(xiàn)，微處理器的組成是( )。
A.運(yùn)算器和存儲(chǔ)器
B.存儲(chǔ)器和控制器
C.運(yùn)算器和控制器
D.運(yùn)算器、控制器和存儲(chǔ)器
正確答案：C
解析：微處理器由運(yùn)算器和控制器組成。運(yùn)算器是計(jì)算機(jī)處理數(shù)據(jù)形成信息的加工廠(chǎng)，它的主要功能是對(duì)數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算�？刂破魇怯�(jì)算機(jī)的指揮中心，它統(tǒng)一控制計(jì)算機(jī)的各個(gè)部件。故正確答案為C選項(xiàng)。
14.在計(jì)算機(jī)內(nèi)部，大寫(xiě)字母?G?的ASCII碼為?1000111?，大寫(xiě)字母?K?的ASCII碼為( )。
A.1001001
B.1001100
C.1001010
D.1001011
正確答案：D
解析：1000111對(duì)應(yīng)的十進(jìn)制數(shù)是71，則?K?的碼值是75，轉(zhuǎn)換成二進(jìn)制位1001011.故正確答案為D選項(xiàng)。
15.以下不屬于Word文檔視圖的是( )。
A.閱讀版式視圖
B.放映視圖
C.Web版式視圖
D.大綱視圖
正確答案：B
解析：Word提供了5種視圖方式，分別為頁(yè)面視圖、閱讀版式視圖、Web版式視圖、大綱視圖和草稿，不包括放映視圖。故正確答案為B選項(xiàng)。
計(jì)算機(jī)二級(jí)考試選擇題練習(xí)含答案 5
01.數(shù)據(jù)結(jié)構(gòu)與算法
1.一個(gè)棧的初始狀態(tài)為空�，F(xiàn)將元素 1、2、3、4、5、A、B、C、D、E 依次入棧，然后再
依次出棧，則元素出棧的順序是（B）
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
2.下列敘述中正確的是（D）
A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線(xiàn)性結(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ì)尾指針共同決定
3.下列敘述中正確的是（A）
A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的
B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線(xiàn)性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線(xiàn)性結(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ǔ)空間
4.下列敘述中正確的是（D）。
A.棧是“先進(jìn)先出”的線(xiàn)性表
B.隊(duì)列是“先進(jìn)后出”的線(xiàn)性表
C.循環(huán)隊(duì)列是非線(xiàn)性結(jié)構(gòu)
D.有序線(xiàn)性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
5.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（A）。
A.棧
B.樹(shù)
C.隊(duì)列
D.二叉樹(shù)
6.某二叉樹(shù)有 5 個(gè)度為 2 的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是（C）。
A.10
B.8
C.6
D.4
7.下列排序方法中，最壞情況下比較次數(shù)最少的是（D）。
A.冒泡排序
B.簡(jiǎn)單選擇排序
C.直接插入排序
D.堆排序
8.算法的有窮性是指（A）。
A.算法程序的運(yùn)行時(shí)間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長(zhǎng)度是有限的
D.算法只能被有限的用戶(hù)使用
9.對(duì)長(zhǎng)度為 n 的線(xiàn)性表排序，在最壞情況下，比較次數(shù)不是 n（n－1）/2 的排序方法是（D）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
10.下列關(guān)于棧的敘述正確的是（B）。
A.棧按“先進(jìn)先出”組織數(shù)據(jù)
B.棧按“先進(jìn)后出”組織數(shù)據(jù)
C.只能在棧底插入數(shù)據(jù)
D.不能刪除數(shù)據(jù)
11.算法的空間復(fù)雜度是指（A）。
A.算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語(yǔ)句或指令條數(shù)
D.算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)
12.下列關(guān)于線(xiàn)性鏈表的敘述中，正確的是（C）。
A.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致
B.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)
C.進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素
D.以上說(shuō)法均不正確
13.一棵二叉樹(shù)共有 25 個(gè)結(jié)點(diǎn)，其中 5 個(gè)是葉子結(jié)點(diǎn)，則度為 1 的結(jié)點(diǎn)數(shù)為（A）
A.16
B.10
C.6
D.4
14.下列關(guān)于棧敘述正確的是（A）。
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧底元素永遠(yuǎn)不能被刪除
D.棧底元素最先被刪除
15.下列敘述中正確的是（C）。
A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化
B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化
C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化
D.以上說(shuō)法均不正確
16.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為 Q（1:35），初始狀態(tài)為 front=rear=35�，F(xiàn)經(jīng)過(guò)一系列入隊(duì)
與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（D）。
A.15
B.16
C.20
D.0 或 35
17.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是（D）。
A.函數(shù)的遞歸調(diào)用
B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行；
D.先到先服務(wù)的作業(yè)調(diào)度
【解析】：隊(duì)列的進(jìn)出原則是“先進(jìn)先出”，即為先到先服務(wù)，所以選 D。
18.對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為（C）。
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
19.設(shè)順序表的長(zhǎng)度為 n。下列算法中，最壞情況下比較次數(shù)小于 n 的是（A）。
A.尋找最大項(xiàng)
B.堆排序
C.快速排序
D.順序查找法
20.設(shè)棧的順序存儲(chǔ)空間為 S(1:m)，初始狀態(tài)為 top=m+1�，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退
棧操作后，top=20，則棧中的元素個(gè)數(shù)為（C）。
A.30
B.20
C.m-19
D.M-20
21.某二叉樹(shù)的后序遍歷序列與中序遍歷序列相同，均為 ABCDEF，則按層次輸出（同一層
從左到右）的序列為（A）。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
22.設(shè)棧的順序存儲(chǔ)空間為 S(1:m)，初始狀態(tài)為 top=0。現(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操
作后，top=m+1，則棧中的元素個(gè)數(shù)為（A）。
A.不可能
B.m+1
C.0
D.m
23.下列排序法中，最壞情況下時(shí)間復(fù)雜度最小的是（A）。
A.堆排序
B.快速排序
C.希爾排序
D.冒泡排序
24.下列敘述中正確的是（A）。
A.對(duì)數(shù)據(jù)進(jìn)行壓縮存儲(chǔ)會(huì)降低算法的空間復(fù)雜度
B.算法的優(yōu)化主要通過(guò)程序的編制技巧來(lái)實(shí)現(xiàn)
C.算法的復(fù)雜度與問(wèn)題的規(guī)模無(wú)關(guān)
D.數(shù)值型算法只需考慮計(jì)算結(jié)果的可靠性
25.下列排序法中，每經(jīng)過(guò)一次元素的交換會(huì)產(chǎn)生新的逆序的是（A）。
A.快速排序
B.冒泡排序
C.簡(jiǎn)單插入排序
D.簡(jiǎn)單選擇排序
26.在具有 2n 個(gè)結(jié)點(diǎn)的完全二叉樹(shù)中，葉子結(jié)點(diǎn)個(gè)數(shù)為（A）。
A.n
B.n+1
C.n-1
D.n/2
27.下列敘述中正確的是（A）。
A.在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)
B.在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度
C.在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度
D.在線(xiàn)性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度
28.某二叉樹(shù)的中序遍歷序列為 CBADE，后序遍歷序列為 CBADE，則前序遍歷序列為（A）。
A.EDABC
B.CBEDA
C.CBADE
D.EDCBA
29.下列敘述中正確的是（A）。
A.在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度
B.在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度
C.在帶鏈的隊(duì)列中，隊(duì)頭指針與隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度
D.在帶鏈的棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的'個(gè)數(shù)
30.設(shè)順序表的長(zhǎng)度為 n。下列排序方法中，最壞情況下比較次數(shù)小于 n(n-1)/2 的是（A）。
A.堆排序
B.快速排序
C.簡(jiǎn)單插入排序
D.冒泡排序
31.某二叉樹(shù)共有 12 個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1 個(gè)。則該二叉樹(shù)的深度為（根結(jié)點(diǎn)在第 1
層）（D）
A.3
B.6
C.8
D.12
32.設(shè)一棵樹(shù)的度為 3，其中度為 3，2，1 的結(jié)點(diǎn)個(gè)數(shù)分別為 4，1，3。則該棵樹(shù)中的葉子
結(jié)點(diǎn)數(shù)為（A）。
A.10
B.11
C.12
D.不可能有這樣的樹(shù)
33.設(shè)表的長(zhǎng)度為 15。則在最壞情況下，快速排序所需要的比較次數(shù)為（A）。
A.105
B.55
C.15
D.75
34.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為 Q(1:100)，初始狀態(tài)為空。現(xiàn)經(jīng)過(guò)一系列正常操作后，front=49，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（A）。
A.不確定
B.49
C.51
D.50
35.某完全二叉樹(shù)按層次輸出（同一層從左到右）的序列為 ABCDEFGH。該完全二叉樹(shù)的中
序序列為（A）。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH
36.下面屬于整數(shù)類(lèi) I 的實(shí)例的是（A）
A.229
B.0.229
C.229E-2
D."229"
37.下列敘述中正確的是（C）。
A.所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列
B.有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)
C.有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)
D.任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找
38.設(shè)二叉樹(shù)如下則后序序列為（C）
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
39.下列敘述中正確的是（B）。
A.結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表
B.結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線(xiàn)性結(jié)構(gòu)，也可以是非線(xiàn)性結(jié)構(gòu)
C.二叉樹(shù)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
D.循環(huán)鏈表是非線(xiàn)性結(jié)構(gòu)
40.某二叉樹(shù)中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為（C）。
A.32
B.46
C.48
D.49
41.下列敘述中正確的是（A）
A.有的二叉樹(shù)也能用順序存儲(chǔ)結(jié)構(gòu)表示
B.有兩個(gè)指針域的鏈表就是二叉鏈表
C.多重鏈表一定是非線(xiàn)性結(jié)構(gòu)
D.順序存儲(chǔ)結(jié)構(gòu)一定是線(xiàn)性結(jié)構(gòu)
42.設(shè)二叉樹(shù)共有 375 個(gè)結(jié)點(diǎn)，其中度為 2 的結(jié)點(diǎn)有 187 個(gè)。則度為 1 的結(jié)點(diǎn)個(gè)數(shù)是（A）。
A.0
B.1
C.188
D.不可能有這樣的二叉樹(shù)
43.某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是（B）。
A.5
B.4
C.2
D.1
44.設(shè)二叉樹(shù)的前序序列為 ABDEGHCFIJ，中序序列為 DBGEHACIFJ。則按層次輸出（從上
到下，同一層從左到右）的序列為（A）
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA
45.設(shè)順序表的長(zhǎng)度為 16，對(duì)該表進(jìn)行簡(jiǎn)單插入排序。在最壞情況下需要的比較次數(shù)為（D）
A.15
B.60
C.30
D.120
46.下列敘述中正確的是（A）
A.循環(huán)隊(duì)列是線(xiàn)性結(jié)構(gòu)
B.循環(huán)隊(duì)列是線(xiàn)性邏輯結(jié)構(gòu)
C.循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
D.循環(huán)隊(duì)列是非線(xiàn)性存儲(chǔ)結(jié)構(gòu)
47.設(shè)某棵樹(shù)的度為 3，其中度為 3,2,1 的結(jié)點(diǎn)個(gè)數(shù)分別為 3,0,4。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為
（B）
A.6
B.7
C.8
D.不可能有這樣的樹(shù)
48.下列敘述中錯(cuò)誤的是（C）
A.具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線(xiàn)性結(jié)構(gòu)
B.具有兩個(gè)以上葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線(xiàn)性結(jié)構(gòu)
C.具有兩個(gè)以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線(xiàn)性結(jié)構(gòu)
D.具有一個(gè)根結(jié)點(diǎn)且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)也可能是非線(xiàn)性結(jié)構(gòu)
49.下列結(jié)構(gòu)中屬于非線(xiàn)性結(jié)構(gòu)的是（C）
A.循環(huán)隊(duì)列
B.二維數(shù)組
C.二叉鏈表
D.雙向鏈表
50.從表中任何一個(gè)結(jié)點(diǎn)位置出發(fā)就可以不重復(fù)地訪(fǎng)問(wèn)到表中其他所有結(jié)點(diǎn)的鏈表是（A）
A.循環(huán)鏈表
B.雙向鏈表
C.單向鏈表
D.二叉鏈表
51.設(shè)元素集合為 D={1，2，3，4，5，6}。B=(D,R)為線(xiàn)性結(jié)構(gòu)所對(duì)應(yīng)的 R 是（A）。
A.R={(6,1),(5,6),(1,3),(2,4),(3,2)}
B.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}
D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}
【計(jì)算機(jī)二級(jí)考試選擇題練習(xí)含答案】相關(guān)文章：
2017計(jì)算機(jī)二級(jí)MSoffice選擇題練習(xí)（含答案）04-14
2016計(jì)算機(jī)二級(jí)VB選擇題鞏固練習(xí)（含答案）11-20
2016計(jì)算機(jī)二級(jí)Access選擇題專(zhuān)項(xiàng)練習(xí)(含答案)05-08
全國(guó)計(jì)算機(jī)二級(jí)《VFP》選擇題練習(xí)(含答案)（精選2套）12-09
2016計(jì)算機(jī)二級(jí)考試Java練習(xí)題（含答案）03-18
計(jì)算機(jī)二級(jí)VB考試選擇題練習(xí)及答案03-10
計(jì)算機(jī)等級(jí)考試二級(jí)Access選擇題練習(xí)及答案04-11