- 相關(guān)推薦
計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》選擇練習(xí)題及答案（精選3套）
無(wú)論是身處學(xué)校還是步入社會(huì)，我們都可能會(huì)接觸到練習(xí)題，學(xué)習(xí)需要做題，是因?yàn)檫@樣一方面可以了解你對(duì)知識(shí)點(diǎn)的掌握，熟練掌握知識(shí)點(diǎn)！同時(shí)做題還可以鞏固你對(duì)知識(shí)點(diǎn)的運(yùn)用！一份好的習(xí)題都具備什么特點(diǎn)呢？以下是小編精心整理的計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》選擇練習(xí)題及答案，僅供參考，歡迎大家閱讀。
計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》選擇練習(xí)題及答案 1
1.計(jì)算機(jī)操作系統(tǒng)的主要功能是()。答案：A
A)管理計(jì)算機(jī)系統(tǒng)的軟硬件資源，以充分發(fā)揮計(jì)算機(jī)資源的效率，并為其它軟件提供良好的運(yùn)行環(huán)境
B)把高級(jí)程序設(shè)計(jì)語(yǔ)言和匯編語(yǔ)言編寫的程序翻譯到計(jì)算機(jī)硬件可以直接執(zhí)行的目標(biāo)程序，為用戶提供良好的軟件開發(fā)環(huán)境
C)對(duì)各類計(jì)算機(jī)文件進(jìn)行有效的管理，并提交計(jì)算機(jī)硬件高效處理
D)為用戶提供方便地操作和使用計(jì)算機(jī)
2.計(jì)算機(jī)軟件的確切含義是()。答案：A
A)計(jì)算機(jī)程序、數(shù)據(jù)與相應(yīng)文檔的總稱
B)系統(tǒng)軟件與應(yīng)用軟件的總和
C)操作系統(tǒng)、數(shù)據(jù)庫(kù)管理軟件與應(yīng)用軟件的總和
D)各類應(yīng)用軟件的總稱
3.以下關(guān)于編譯程序的說(shuō)法正確的是()。答案：C
A)編譯程序?qū)儆谟?jì)算機(jī)應(yīng)用軟件，所有用戶都需要編譯程序
B)編譯程序不會(huì)生成目標(biāo)程序，而是直接執(zhí)行源程序
C)編譯程序完成高級(jí)語(yǔ)言程序到低級(jí)語(yǔ)言程序的等價(jià)翻譯
D)編譯程序構(gòu)造比較復(fù)雜，一般不進(jìn)行出錯(cuò)處理
4.用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫的程序()。答案：B
A)計(jì)算機(jī)能直接執(zhí)行
B)具有良好的可讀性和可移植性
C)執(zhí)行效率高
D)依賴于具體機(jī)器
5.計(jì)算機(jī)系統(tǒng)軟件中，最基本、最核心的軟件是()。答案：A
A)操作系統(tǒng)
B)數(shù)據(jù)庫(kù)管理系統(tǒng)
C)程序語(yǔ)言處理系統(tǒng)
D)系統(tǒng)維護(hù)工具
6.下列軟件中，屬于系統(tǒng)軟件的是()。答案：C
A)航天信息系統(tǒng)
B)Office2003
C)WindowsVista
D)決策支持系統(tǒng)
7.高級(jí)程序設(shè)計(jì)語(yǔ)言的特點(diǎn)是()。答案：A
A)高級(jí)語(yǔ)言數(shù)據(jù)結(jié)構(gòu)豐富
B)高級(jí)語(yǔ)言與具體的機(jī)器結(jié)構(gòu)密切相關(guān)
C)高級(jí)語(yǔ)言接近算法語(yǔ)言不易掌握
D)用高級(jí)語(yǔ)言編寫的程序計(jì)算機(jī)可立即執(zhí)行
8.計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語(yǔ)言是()。答案：B
A)匯編語(yǔ)言
B)機(jī)器語(yǔ)言
C)高級(jí)程序語(yǔ)言
D)C++語(yǔ)言
9.計(jì)算機(jī)操作系統(tǒng)通常具有的五大功能是()。答案：C
A)CPU管理、顯示器管理、鍵盤管理、打印機(jī)管理和鼠標(biāo)器管理
B)硬盤管理、U盤管理、CPU的管理、顯示器管理和鍵盤管理
C)處理器(CPU)管理、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理
D)啟動(dòng)、打印、顯示、文件存取和關(guān)機(jī)
10.在所列出的：1、字處理軟件，2、Linux，3、Unix，4、學(xué)籍管理系統(tǒng)，5、WindowsXp和6、Office2003，六個(gè)軟件中，屬于系統(tǒng)軟件的有()。答案：B
A)1，2，3
B)2，3，5
C)1，2，3，5
D)全部都不是
11.下列各類計(jì)算機(jī)程序語(yǔ)言中，不屬于高級(jí)程序設(shè)計(jì)語(yǔ)言的是()。答案：D
A)VisualBasic語(yǔ)言
B)FORTAN語(yǔ)言
C)C++語(yǔ)言
D)匯編語(yǔ)言
12.以下關(guān)于編譯程序的說(shuō)法正確的是()。答案：C
A)編譯程序?qū)儆谟?jì)算機(jī)應(yīng)用軟件，所有用戶都需要編譯程序
B)編譯程序不會(huì)生成目標(biāo)程序，而是直接執(zhí)行源程序
C)編譯程序完成高級(jí)語(yǔ)言程序到低級(jí)語(yǔ)言程序的等價(jià)翻譯
D)編譯程序構(gòu)造比較復(fù)雜，一般不進(jìn)行出錯(cuò)處理
13.下列軟件中，不是操作系統(tǒng)的是()。答案：D
A)Linux
B)UNIX
C)MSDOS
D)MSOffice
14.下列各組軟件中，屬于應(yīng)用軟件的一組是()。答案：D
A)WindowsXP和管理信息系統(tǒng)
B)Unix和文字處理程序
C)Linux和視頻播放系統(tǒng)
D)Office2003和軍事指揮程序
15.關(guān)于匯編語(yǔ)言程序()。答案：C
A)相對(duì)于高級(jí)程序設(shè)計(jì)語(yǔ)言程序具有良好的'可移植性
B)相對(duì)于高級(jí)程序設(shè)計(jì)語(yǔ)言程序具有良好的可度性
C)相對(duì)于機(jī)器語(yǔ)言程序具有良好的可移植性
D)相對(duì)于機(jī)器語(yǔ)言程序具有較高的執(zhí)行效率
16.下列敘述中，正確的是()。答案：C
A)高級(jí)語(yǔ)言編寫的程序可移植性差
B)機(jī)器語(yǔ)言就是匯編語(yǔ)言，無(wú)非是名稱不同而已
C)指令是由一串二進(jìn)制數(shù)0、1組成的
D)用機(jī)器語(yǔ)言編寫的程序可讀性好
17.計(jì)算機(jī)系統(tǒng)軟件中，最基本、最核心的軟件是()。答案：A
A)操作系統(tǒng)
B)數(shù)據(jù)庫(kù)系統(tǒng)
C)程序語(yǔ)言處理系統(tǒng)
D)系統(tǒng)維護(hù)工具
18.微機(jī)上廣泛使用的WindowsXP是()。答案：B
A)多用戶多任務(wù)操作系統(tǒng)
B)單用戶多任務(wù)操作系統(tǒng)
C)實(shí)時(shí)操作系統(tǒng)
D)多用戶分時(shí)操作系統(tǒng)
19.把用高級(jí)語(yǔ)言寫的程序轉(zhuǎn)換為可執(zhí)行程序，要經(jīng)過(guò)的過(guò)程叫做()。答案：C
A)匯編和解釋
B)編輯和鏈接
C)編譯和鏈接裝配
D)解釋和編譯
20.下列敘述中，錯(cuò)誤的是()。答案：B
A)把數(shù)據(jù)從內(nèi)存?zhèn)鬏數(shù)接脖P叫寫盤
B)WPSOffice2003屬于系統(tǒng)軟件
C)把源程序轉(zhuǎn)換為機(jī)器語(yǔ)言的目標(biāo)程序的過(guò)程叫編譯
D)在計(jì)算機(jī)內(nèi)部，數(shù)據(jù)的傳輸、存儲(chǔ)和處理都使用二進(jìn)制編碼
21.計(jì)算機(jī)系統(tǒng)軟件中最核心、最重要的是()。答案：C
A)語(yǔ)言處理系統(tǒng)
B)數(shù)據(jù)庫(kù)管理系統(tǒng)
C)操作系統(tǒng)
D)診斷程序
22.下列敘述中，正確的是()。答案：A
A)用高級(jí)程序語(yǔ)言編寫的程序稱為源程序
B)計(jì)算機(jī)能直接識(shí)別并執(zhí)行用匯編語(yǔ)言編寫的程序
C)機(jī)器語(yǔ)言編寫的程序執(zhí)行效率最低
D)高級(jí)語(yǔ)言編寫的程序的可移植性最差
23.計(jì)算機(jī)軟件系統(tǒng)包括()。答案：A
A)系統(tǒng)軟件和應(yīng)用軟件
B)編譯系統(tǒng)和應(yīng)用軟件
C)數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)
D)程序和文檔
24.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的()。答案：B
A)主要硬件
B)系統(tǒng)軟件
C)工具軟件
D)應(yīng)用軟件
25.下列各組軟件中，全部屬于應(yīng)用軟件的一組是()。答案：D
A)Windows2000，WPSOffice2003，Word2000
B)UNIX，VisualFoxPro，AutoCAD
C)MS-DOS，用友財(cái)務(wù)軟件，學(xué)籍管理系統(tǒng)
D)Word2000，Excel2000，金山詞霸
26.操作系統(tǒng)是計(jì)算機(jī)的軟件系統(tǒng)中()。答案：B
A)最常用的應(yīng)用軟件
B)最核心的系統(tǒng)軟件
C)最通用的專用軟件
D)最流行的通用軟件
27.一個(gè)計(jì)算機(jī)操作系統(tǒng)通常應(yīng)具有的功能模塊是()。答案：C
A)CPU的管理、顯示器管理、鍵盤管理、打印機(jī)和鼠標(biāo)器管理五大功能
B)硬盤管理、軟盤驅(qū)動(dòng)器管理、CPU的管理、顯示器管理和鍵盤管理五大功能
C)處理器(CPU)管理、存儲(chǔ)管理、文件管理、輸入/輸出管理和任務(wù)管理五大功能
D)計(jì)算機(jī)啟動(dòng)、打印、顯示、文件存取和關(guān)機(jī)五大功能
28.計(jì)算機(jī)操作系統(tǒng)的作用是()。答案：B
A)統(tǒng)一管理計(jì)算機(jī)系統(tǒng)的全部資源，合理組織計(jì)算機(jī)的工作流程，以達(dá)到充分發(fā)揮計(jì)算機(jī)資源的效率;為用戶提供使用計(jì)算機(jī)的友好界面
B)對(duì)用戶文件進(jìn)行管理，方便用戶存取
C)執(zhí)行用戶的各類命令
D)管理各類輸入/輸出設(shè)備
29.計(jì)算機(jī)能直接識(shí)別、執(zhí)行的語(yǔ)言是()。答案：B
A)匯編語(yǔ)言
B)機(jī)器語(yǔ)言
C)高級(jí)程序語(yǔ)言
D)C++語(yǔ)言
30.微機(jī)上廣泛使用的Windows是()。答案：A
A)多任務(wù)操作系統(tǒng)
B)單任務(wù)操作系統(tǒng)
C)實(shí)時(shí)操作系統(tǒng)
D)批處理操作系統(tǒng)
31.在所列的軟件中：1、Office2003;2、WindowsXP;3、UNIX;4、AutoCAD;5、Oracle;6、Photoshop;7、Linux屬于應(yīng)用軟件的是()。答案：A
A)1，4，5，6
B)1，3，4
C)2，4，5，6
D)1，4，6
計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》選擇練習(xí)題及答案 2
【例1】對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫(kù)內(nèi)容，決定存儲(chǔ)結(jié)構(gòu)和存取策略及安全授權(quán)等工作的是_______。(考點(diǎn)1)
A)應(yīng)用程序員 B)用戶
C)數(shù)據(jù)庫(kù)管理員 D)數(shù)據(jù)庫(kù)管理系統(tǒng)的軟件設(shè)計(jì)員
解析：數(shù)據(jù)庫(kù)管理員(簡(jiǎn)稱DBA)，具有如下的職能：設(shè)計(jì)、定義數(shù)據(jù)庫(kù)系統(tǒng);幫助用戶使用數(shù)據(jù)庫(kù)系統(tǒng);監(jiān)督與控制數(shù)據(jù)庫(kù)系統(tǒng)的使用和運(yùn)行;改進(jìn)和重組數(shù)據(jù)庫(kù)系統(tǒng);轉(zhuǎn)儲(chǔ)和恢復(fù)數(shù)據(jù)庫(kù);重構(gòu)數(shù)據(jù)庫(kù)。所以，定義數(shù)據(jù)庫(kù)內(nèi)容，決定存儲(chǔ)結(jié)構(gòu)和存取策略及安全授權(quán)等是數(shù)據(jù)庫(kù)管理員(DBA)的職責(zé)。
答案：C)
【例2】在數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。在這幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是_______。(考點(diǎn)2)
A)數(shù)據(jù)庫(kù)系統(tǒng) B)文件系統(tǒng)
C)人工管理 D)數(shù)據(jù)項(xiàng)管理
解析：在人工管理階段，數(shù)據(jù)無(wú)法共享，冗余度大，不獨(dú)立，完全依賴于程序。在文件系統(tǒng)階段，數(shù)據(jù)共享性差，冗余度大，獨(dú)立性也較差。所以B)選項(xiàng)和C)選項(xiàng)均是錯(cuò)誤的。
答案：A)
【例3】在數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)總體邏輯結(jié)構(gòu)改變時(shí)，通過(guò)改變_______，使局部邏輯結(jié)構(gòu)不變，從而使建立在局部邏輯結(jié)構(gòu)之上的應(yīng)用程序也保持不變，稱之為數(shù)據(jù)和程序的邏輯獨(dú)立性。(考點(diǎn)3)
A)應(yīng)用程序 B)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的映射
C)存儲(chǔ)結(jié)構(gòu) D)局部邏輯結(jié)構(gòu)到總體邏輯結(jié)構(gòu)的映射
解析：模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)，外模式描述的是數(shù)據(jù)的局部邏輯結(jié)構(gòu)。當(dāng)模式改變時(shí)，由數(shù)據(jù)庫(kù)管理員對(duì)外模式/模式映射做相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序也不必改變。保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，即數(shù)據(jù)的邏輯獨(dú)立性。
答案：D)
【例4】數(shù)據(jù)庫(kù)系統(tǒng)依靠_______支持?jǐn)?shù)據(jù)的獨(dú)立性。(考點(diǎn)4)
A)具有封裝機(jī)制
B)定義完整性約束條件
C)模式分級(jí)，各級(jí)模式之間的映射
D)DDL語(yǔ)言和DML語(yǔ)言互相獨(dú)立
解析：。數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)指數(shù)據(jù)庫(kù)系統(tǒng)由外模式、模式和內(nèi)模式3級(jí)構(gòu)成。數(shù)據(jù)庫(kù)管理系統(tǒng)在這3級(jí)模式之間提供了兩層映射：外模式/模式映射，模式/內(nèi)模式映射。這兩層映射保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。
答案：C)
【例5】將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成_______。(考點(diǎn)6)
A) 屬性 B) 關(guān)系
C) 鍵 D) 域
解析：E-R圖由實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系3個(gè)要素組成，關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合，將E-R圖轉(zhuǎn)換為關(guān)系模型：將實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。
答案：B)
【例6】用樹形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為_______。(考點(diǎn)7)
A)關(guān)系模型 B)層次模型
C)網(wǎng)狀模型 D)數(shù)據(jù)模型
解析：滿足下面兩個(gè)條件的基本層次聯(lián)系的集合為層次模型：
(1)有且只有一個(gè)結(jié)點(diǎn)沒(méi)有雙親結(jié)點(diǎn)，這個(gè)結(jié)點(diǎn)稱為根結(jié)點(diǎn);
(2)根以外的其它結(jié)點(diǎn)有且僅有一個(gè)雙親結(jié)點(diǎn)。
層次模型的特點(diǎn)：
(1)結(jié)點(diǎn)的雙親是惟一的;
(2)只能直接處理一對(duì)多的實(shí)體聯(lián)系;
(3)每個(gè)記錄類型定義一個(gè)排序字段，也稱為碼字段;
(4)任何記錄值只有按其路徑查看時(shí)，才能顯出它的全部意義;
(5)沒(méi)有一個(gè)子女記錄值能夠脫離雙親記錄值而獨(dú)立存在。
答案：B)
【例7】對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以進(jìn)行查詢、插入、刪除、修改(更新)，這是因?yàn)閿?shù)據(jù)庫(kù)管理系統(tǒng)提供了_______。(考點(diǎn)8)
A) 數(shù)據(jù)定義功能 B) 數(shù)據(jù)操縱功能
C) 數(shù)據(jù)維護(hù)功能 D) 數(shù)據(jù)控制功能
解析：數(shù)據(jù)庫(kù)管理系統(tǒng)包括如下功能：
(1)數(shù)據(jù)定義功能：DBMS提供數(shù)據(jù)定義語(yǔ)言(DDL)，用戶可以通過(guò)它方便地對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)對(duì)象進(jìn)行定義;
(2)數(shù)據(jù)操縱功能：DBMS還提供數(shù)據(jù)操作語(yǔ)言(DML)，用戶可以通過(guò)它操縱數(shù)據(jù)，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的基本操作，如查詢、插入、刪除和修改;
(3)數(shù)據(jù)庫(kù)的運(yùn)行管理：數(shù)據(jù)庫(kù)在建立、運(yùn)用和維護(hù)時(shí)由數(shù)據(jù)庫(kù)管理系統(tǒng)統(tǒng)一管理，統(tǒng)一控制以保證數(shù)據(jù)的安全性、完整性、多用戶對(duì)數(shù)據(jù)的并發(fā)使用及發(fā)生故障后的系統(tǒng)恢復(fù);
(4)數(shù)據(jù)庫(kù)的建立和維護(hù)功能：它包括數(shù)據(jù)庫(kù)初始數(shù)據(jù)的輸入、轉(zhuǎn)換功能，數(shù)據(jù)庫(kù)的.轉(zhuǎn)儲(chǔ)、恢復(fù)功能，數(shù)據(jù)庫(kù)的重組、功能和性能監(jiān)視等等。
答案：B)
【例8】設(shè)關(guān)系R和關(guān)系S的屬性元數(shù)分別是3和4，關(guān)系T是R與S的笛卡兒積，即T=R×S，則關(guān)系T的屬性元數(shù)是_______(考點(diǎn)9)
A) 7 B) 9
C) 12 D) 16
解析：笛卡兒積的定義是設(shè)關(guān)系R和S的元數(shù)分別是r和s，R和S的笛卡兒積是一個(gè)(r+s)元屬性的集合，每一個(gè)元組的前r個(gè)分量來(lái)自R的一個(gè)元組，后s個(gè)分量來(lái)自s的一個(gè)元組。所以關(guān)系T的屬性元數(shù)是3+4=7。
答案：A)
【例9】下述_______不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的內(nèi)容。(考點(diǎn)10)
A) 數(shù)據(jù)庫(kù)管理系統(tǒng) B) 數(shù)據(jù)庫(kù)概念結(jié)構(gòu)
C) 數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu) D) 數(shù)據(jù)庫(kù)物理結(jié)構(gòu)
解析：數(shù)據(jù)庫(kù)設(shè)計(jì)是確定系統(tǒng)所需要的數(shù)據(jù)庫(kù)結(jié)構(gòu)。數(shù)據(jù)庫(kù)設(shè)計(jì)包括概念設(shè)計(jì)、邏輯設(shè)計(jì)和建立數(shù)據(jù)庫(kù)(又稱物理設(shè)計(jì))。
答案：A)
計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》選擇練習(xí)題及答案 3
1、 對(duì)長(zhǎng)度為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í)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間
B) 算法所處理的數(shù)據(jù)量
C) 算法程序中的語(yǔ)句或指令條數(shù) D) 算法在執(zhí)行過(guò)程中所需要的臨時(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) 算法程序的長(zhǎng)度是有限的 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)為空�，F(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)只針對(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ǔ)空間
11、對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是
A) 隊(duì)頭指針是固定不變的 B) 隊(duì)頭指針一定大于隊(duì)尾指針
C) 隊(duì)頭指針一定小于隊(duì)尾指針 √D) 隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針
12、下列排序方法中，最壞情況下比較次數(shù)最少的是
A) 冒泡排序 B) 簡(jiǎn)單選擇排序 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)過(guò)一系列入隊(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) 以上三種說(shuō)法都不對(duì)
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) 簡(jiǎn)單插入排序與希爾排序
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)過(guò)一系列入隊(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�，F(xiàn)經(jīng)過(guò)一系列入隊(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)為空。現(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ù)雜度沒(méi)有直接關(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、對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為
A) 9 B) 10 √C) 45 D) 90
43、下列敘述中正確的是
A) 算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
√B) 算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量
C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(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、對(duì)長(zhǎng)度為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)過(guò)一系列入棧與退棧運(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、為了對(duì)有序表進(jìn)行對(duì)分查找，則要求有序表
√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) 算法程序的長(zhǎng)度 √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)過(guò)一系列的入隊(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)過(guò)一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為
A) 30 B) 20 √C) m-19 D) m-20
62、算法空間復(fù)雜度的度量方法是
A) 算法程序的長(zhǎng)度 B) 算法所處理的數(shù)據(jù)量C) 執(zhí)行算法所需要的工作單元√D) 執(zhí)行算法所需要的存儲(chǔ)空間
63、設(shè)循環(huán)隊(duì)列為Q(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(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) 沒(méi)有根結(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)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20，rear=15。現(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) 沒(méi)有根結(jié)點(diǎn)或沒(méi)有葉子結(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í)行過(guò)程，不同于靜態(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ì)算工具無(wú)關(guān)
C) 對(duì)同一個(gè)問(wèn)題，采用不同的算法，則它們的時(shí)間復(fù)雜度是相同的
D) 時(shí)間復(fù)雜度與采用的算法描述語(yǔ)言有關(guān)
93、設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A，B，C，D，E，F(xiàn)入棧，然后從棧中退出三個(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)，則下列說(shuō)法中錯(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ī)二級(jí)《公共基礎(chǔ)知識(shí)》選擇練習(xí)題及答案】相關(guān)文章：
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)選擇練習(xí)題09-27
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)練習(xí)題及答案08-01
計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》練習(xí)題及答案09-09
關(guān)于計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》練習(xí)題與答案08-21
2016計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》練習(xí)題及答案07-09
計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》練習(xí)題與答案201608-19
2016計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》選擇題及答案06-16