國家計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)選擇題題庫

國家計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)選擇題題庫（2023、2024適用）計(jì)算機(jī)系統(tǒng)成方式描述正確的是(A)由運(yùn)算器、存儲(chǔ)器和控制器組成 (B)由運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備和輸出設(shè)備組成(C)由運(yùn)算器和控制器組成(D)由運(yùn)算器、寄存器和控制器組成2、下面設(shè)備中不屬于外部設(shè)備的是 (B)內(nèi)部存儲(chǔ)器(C)外部存儲(chǔ)器(D)輸入設(shè)備3、下列敘述中正確的是(A)計(jì)算機(jī)系統(tǒng)由運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備和輸出設(shè)備五大基本部件組成(B)計(jì)算機(jī)的功能只取決于計(jì)算機(jī)的硬件(C)計(jì)算機(jī)內(nèi)部也可以用十進(jìn)制來表示指令和數(shù)據(jù) (D)計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成是(A)需求驅(qū)動(dòng)的歸約計(jì)算機(jī)結(jié)構(gòu)(B)數(shù)據(jù)驅(qū)動(dòng)的數(shù)據(jù)流計(jì)算機(jī)結(jié)構(gòu)(C)模式匹配驅(qū)動(dòng)的智能計(jì)算機(jī)結(jié)構(gòu)(D)(D)存儲(chǔ)程序控制的計(jì)算機(jī)結(jié)構(gòu)5、計(jì)算機(jī)系統(tǒng)一般包括(A)網(wǎng)絡(luò)系統(tǒng)和數(shù)據(jù)庫系統(tǒng)(B)硬件系統(tǒng)和網(wǎng)絡(luò)系統(tǒng)(C)(C)硬件系統(tǒng)和軟件系統(tǒng)(D)網(wǎng)絡(luò)系統(tǒng)和操作系統(tǒng)6、通常所說的計(jì)算機(jī)主機(jī)包括(A)中央處理器、存儲(chǔ)器和外圍設(shè)備(B)中央處理器、主存儲(chǔ)器和外存(C)中央處理器、存儲(chǔ)器和終端設(shè)備(D)(D)中央處理器和主存儲(chǔ)器7、下面不屬于接口設(shè)備的是8、完整的計(jì)算機(jī)系統(tǒng)包括(B)內(nèi)存與外存(C)主機(jī)與外設(shè) (D)硬件系統(tǒng)和軟件系統(tǒng)9、在計(jì)算機(jī)系統(tǒng)中，主機(jī)是指(A)配有操作系統(tǒng)的計(jì)算機(jī)(B)中央處理器和主存儲(chǔ)器(D)硬件系統(tǒng)和軟件系統(tǒng)(A)進(jìn)行數(shù)的運(yùn)算(B)執(zhí)行程序的過程(C)取指令、分析指令和執(zhí)行指令(D)存取數(shù)據(jù)(A)分析指令在取指周期后期就可以完成，因此無需分配一個(gè)完整的機(jī)器周期 (B)每個(gè)機(jī)器周期至少完成一個(gè)基本操作(C)每條指令的執(zhí)行所需要的機(jī)器周期(D)取指令操作需要占用一個(gè)機(jī)器周期(A)分析指令是一個(gè)基本操作，需要分配一個(gè)獨(dú)立的機(jī)器周期(B)每個(gè)機(jī)器周期只能完成一個(gè)基本操作(A)進(jìn)行數(shù)的運(yùn)算(B)執(zhí)行程序的過程(C)取指令、分析指令和執(zhí)行指令(D)存取數(shù)據(jù)(C)每條指令的執(zhí)行所需要的機(jī)器周期(D)機(jī)器周期也稱為指令周期(A)(A)指令的條數(shù)以及每一條指令中的操作碼和地址碼是不同的作碼和地址碼是不同的(B)其指令中的操作碼是不同的，但地(C)指令的條數(shù)是不同的，但大部分指令中的操作碼和地址碼是相同的(D)其指令中的操作碼是相同的，但地(A)程序中所有指令的集合稱為該程序(B)(B)某種計(jì)算機(jī)的所有指令的集合稱為該計(jì)算機(jī)的指令系統(tǒng)該計(jì)算機(jī)的指令系統(tǒng)(C)解決實(shí)際問題的計(jì)算機(jī)指令的集合稱為計(jì)算機(jī)的指令系統(tǒng)(D)計(jì)算機(jī)指令的尋址方式稱為計(jì)算機(jī)15、計(jì)算機(jī)完成一條指令所花費(fèi)的時(shí)間稱(A)(A)指令周期(B)存取周期(C)執(zhí)行速度(D)執(zhí)行時(shí)序(A)順序性(B)并發(fā)性(C)可再現(xiàn)性(A)在CPU執(zhí)行一條指令的過程中至少占用一個(gè)機(jī)器周期(B)在CPU執(zhí)行一條指令的過程中只需要占用一個(gè)機(jī)器周期(C)在CPU執(zhí)行一條指令的過程中只需要占二個(gè)機(jī)器周期(D)在CPU執(zhí)行一條指令的過程中至少(A)CPU訪問寄存器一次所需要的時(shí)間(B)(B)CPU訪問存儲(chǔ)器一次所需要的時(shí)間19、指令中的地址碼部分給出了存放操作數(shù)所在地址的尋址方式是(C)立即尋址(D)隱含尋址20、下面屬于指令尋址的是(A)隱含尋址(B)立即尋址(D)(D)跳躍尋址(A)僅確定下一條將要執(zhí)行的指令地址(B)確定本條指令的數(shù)據(jù)地址與下一條(C)確定本條指令的數(shù)據(jù)地址或下一條將要執(zhí)行的指令地址(D)僅確定本條指令的數(shù)據(jù)地址22、計(jì)算機(jī)指令的尋址方式是指(A)確定下條指令的數(shù)據(jù)地址以及下條將要執(zhí)行的指令地址(B)確定本條指令的數(shù)據(jù)地址以及下條將要執(zhí)行的指令地址條將要執(zhí)行的指令地址(C)確定下條指令的數(shù)據(jù)地址以及本條(D)確定本條指令的數(shù)據(jù)地址以及本條23、如果指令中的地址碼部分直接給出了操作數(shù)，則稱為(A)隱含尋址(B)寄存器尋址(C)(C)立即尋址(D)直接尋址24、指令中的地址碼部分直接給出了操作數(shù)在存儲(chǔ)器中地址的尋址方式是(A)隱含尋址(B)間接尋址(C)(C)直接尋址(D)立即尋址25、操作數(shù)的地址隱含在指令的操作碼或者某個(gè)寄存器中的尋址方式是(A)間接尋址(B)隱含尋址(C)直接尋址(D)寄存器尋址26、下面敘述中正確的是(A)CPU不僅能直接訪問計(jì)算機(jī)內(nèi)存，也能直接訪問計(jì)算機(jī)外存(A)(B)CPU不能直接訪問寄存器，必須通過總線來訪問寄存器(C)(C)CPU可以通過總線訪問計(jì)算機(jī)內(nèi)存和各種輸入輸出設(shè)備存和各種輸入輸出設(shè)備(D)CPU能直接訪問計(jì)算機(jī)內(nèi)存27、下列敘述中錯(cuò)誤的是(A)程序的并發(fā)執(zhí)行是采用CPU分時(shí)原理(B)程序的并發(fā)執(zhí)行使得程序和計(jì)算機(jī)執(zhí)行程序的活動(dòng)不再一一對應(yīng)(C)在單CPU機(jī)器上同一時(shí)刻只能執(zhí)行一個(gè)進(jìn)程(D)(D)進(jìn)程的活動(dòng)過程與程序是一一對應(yīng)的28、CPU對存儲(chǔ)器兩次讀/寫操作之間的最小間隔稱為(B)(B)存取周期(C)存儲(chǔ)容量(D)讀寫時(shí)間29、CPU中指令寄存器的任務(wù)是(A)用來存放后續(xù)指令地址(B)保存將要存儲(chǔ)的下一數(shù)據(jù)字節(jié)的地址(C)保存當(dāng)前CPU所訪問的主存單元的地址(D)(D)保存當(dāng)前正在執(zhí)行的指令30、使用緩沖技術(shù)可以(A)改善CPU和VO設(shè)備之間速度不匹配的情況(B)提高CPU對存儲(chǔ)器的訪問速度(C)提高CPU對l/0設(shè)備的訪問速度(D)適當(dāng)降低CPU運(yùn)行速度31、處理器的速度是指處理器核心工作的(A)處理器總線的速度(B)執(zhí)行程序的速度(C)(C)系統(tǒng)的時(shí)鐘速率(D)執(zhí)行指令的速度32、用來解決CPU和主存之間速度不匹配問題的方法是(A)擴(kuò)大CPU中通用寄存器的數(shù)量 (B)在主存儲(chǔ)器和CPU之間增加高速緩沖存儲(chǔ)器(C)擴(kuò)大主存容量(D)提高主存儲(chǔ)器訪問速度33、下列敘述中正確的是(A)在CPU執(zhí)行一條指令的過程只需要訪問存儲(chǔ)器兩次(B)(B)在CPU執(zhí)行一條指令的過程中至少要訪問存儲(chǔ)器一次要訪問存儲(chǔ)器一次(C)在CPU執(zhí)行一條指令的過程中只需要訪問存儲(chǔ)器一次(D)在CPU執(zhí)行一條指令的過程中至少要訪問存儲(chǔ)器兩次34、要使用外存儲(chǔ)器中的信息，應(yīng)先將其調(diào)入(A)(A)內(nèi)存儲(chǔ)器(B)控制器(C)運(yùn)算器(D)微處理器35、下列存儲(chǔ)器中訪問速度最快的是36、下列存儲(chǔ)器中，訪問速度最快的是(A)磁盤(B)內(nèi)存(D)(D)寄存器37、在計(jì)算機(jī)系統(tǒng)中一般存儲(chǔ)容量最大的是(C)(C)硬盤(D)軟盤38、下列存儲(chǔ)器中斷電后信息會(huì)丟失的是(C)硬盤39、下列存儲(chǔ)器中，掉電時(shí)其存儲(chǔ)內(nèi)容不 (A)只讀存儲(chǔ)器(B)靜態(tài)存儲(chǔ)單元(C)動(dòng)態(tài)存儲(chǔ)單元(D)高速緩沖存儲(chǔ)器(Cache)(A)虛擬存儲(chǔ)器的空間大小取決于計(jì)算機(jī)的訪存能力(B)(B)虛擬存儲(chǔ)器的空間大小就是實(shí)際外(C)虛擬存儲(chǔ)器使存儲(chǔ)系統(tǒng)既具有相當(dāng)于外存的容量又有接近于主存的訪問速度0(D)實(shí)際物理存儲(chǔ)空間可以小于虛擬地(A)虛擬存儲(chǔ)器空間大小取決于CPU的(B)(B)虛擬存儲(chǔ)器是對主存的擴(kuò)展(C)虛擬存儲(chǔ)器屬于外存儲(chǔ)器(D)虛擬存儲(chǔ)器是對外存的擴(kuò)展42、采用虛擬存儲(chǔ)管理技術(shù)的主要優(yōu)點(diǎn)是(A)有效解決了碎片問題，能更有效利(B)可為用戶提供比物理內(nèi)存大的多的邏輯地址空間邏輯地址空間(C)有效地提高內(nèi)存的利用率(D)提高了運(yùn)行速度(A)虛擬存儲(chǔ)器的空間大小取決于計(jì)算(B)實(shí)際物理存儲(chǔ)空間必須大于虛擬存儲(chǔ)器空間(C)實(shí)際外存都應(yīng)是虛擬存儲(chǔ)器的空間(D)虛擬存儲(chǔ)器使存儲(chǔ)系統(tǒng)既具有相當(dāng)于外存的容量又具有與主存一樣的訪問速度(A)擴(kuò)充外存空間的技術(shù)(B)擴(kuò)充內(nèi)存物理空間的技術(shù)(C)擴(kuò)充輸人輸出緩沖區(qū)的技術(shù)(D)(D)對主存邏輯擴(kuò)展的技術(shù)45、下列敘述中正確的是(A)虛擬存儲(chǔ)器的空間大小等于實(shí)際外(B)虛擬存儲(chǔ)器的空間等于實(shí)際內(nèi)存空間(C)虛擬存儲(chǔ)器的空間必須小于內(nèi)存空間 (D)虛擬存儲(chǔ)器的空間大小取決于計(jì)算46、下列存儲(chǔ)管理中要采用虛擬存儲(chǔ)管理(A)分頁或分段式存儲(chǔ)管理(B)(B)請求分頁或請求分段式存儲(chǔ)管理(C)固定分區(qū)存儲(chǔ)管理(D)可變分區(qū)存儲(chǔ)管理47、整數(shù)在計(jì)算機(jī)中存儲(chǔ)和運(yùn)算通常采用(C)偏移碼(A)機(jī)器數(shù)補(bǔ)碼的符號(hào)位取反即是偏移碼(B)機(jī)器數(shù)原碼除符號(hào)位外各位取反即(C)機(jī)器數(shù)原碼、反碼、補(bǔ)碼均相同(D)機(jī)器數(shù)反碼的最后(即最右邊)一位上加1即是補(bǔ)碼描述中正確的是(A)反碼的最后一位上加1后即是補(bǔ)碼 (B)補(bǔ)碼的符號(hào)位取反即是偏移碼(C)整數(shù)的偏移碼與補(bǔ)碼相同(D)原碼的各位取反即是反碼(A)正數(shù)的原碼、反碼、補(bǔ)碼、偏移碼均相同(B)(B)正數(shù)的原碼、反碼、補(bǔ)碼均相同(C)正數(shù)的補(bǔ)碼與偏移碼相同(D)正數(shù)的原碼、反碼、補(bǔ)碼、偏移碼(A)一個(gè)數(shù)的反碼的反碼是原碼(B)負(fù)數(shù)的補(bǔ)碼是在該數(shù)原碼的最后一位上加1(C)正數(shù)的反碼和原碼相同0(D)正數(shù)的補(bǔ)碼和原碼相同 (C)正整數(shù)的偏移碼還是其本身，負(fù)整數(shù)補(bǔ)碼的符號(hào)位取反即是其偏移碼53、在計(jì)算機(jī)內(nèi)部表示指令和數(shù)據(jù)應(yīng)采用(A)二進(jìn)制、八進(jìn)制與十六進(jìn)制(C)(C)二進(jìn)制(D)二進(jìn)制與八進(jìn)制(A)(A)在計(jì)算機(jī)內(nèi)部，指令與數(shù)據(jù)均用二(B)在計(jì)算機(jī)內(nèi)部，指令用十六進(jìn)制表示，數(shù)據(jù)用二進(jìn)制表示(C)在計(jì)算機(jī)內(nèi)部，指令用十六進(jìn)制表(D)在計(jì)算機(jī)內(nèi)部，指令用二進(jìn)制表示，數(shù)據(jù)用ASCII碼表示56、十進(jìn)制數(shù)-127的八位二進(jìn)制偏移碼為57、八位二進(jìn)制偏移碼10000000表示(C)寬度59、CPU芯片內(nèi)部連接各元件的總線是(A)(A)內(nèi)部總線(B)系統(tǒng)總線(D)外部總線60、計(jì)算機(jī)各部件之間的信息傳輸線稱為(A)數(shù)據(jù)總線 線能直接訪問的是(A)(A)寄存器(B)寄存器、內(nèi)存和外存(C)寄存器和內(nèi)存62、下列關(guān)于計(jì)算機(jī)總線的描述中正確的是(A)控制總線是單向的，數(shù)據(jù)和地址總 (B)地址總線是單向的，數(shù)據(jù)和控制總(C)控制總線、地址總線和數(shù)據(jù)總線都(D)控制總線和地址總線是單向的，數(shù)據(jù)總線是雙向的63、不屬于操作系統(tǒng)基本功能的是(B)(B)數(shù)據(jù)庫管理0(C)進(jìn)程管理64、下面敘述中正確的是(A)分布式計(jì)算機(jī)系統(tǒng)是指多臺(tái)計(jì)算機(jī)共享網(wǎng)絡(luò)資源的系統(tǒng)(B)分布式計(jì)算機(jī)系統(tǒng)是指多個(gè)聯(lián)機(jī)用戶同時(shí)使用一臺(tái)計(jì)算機(jī)進(jìn)行計(jì)算的系統(tǒng)(C)分布式計(jì)算機(jī)系統(tǒng)是指由多臺(tái)計(jì)算機(jī)組成的批處理系統(tǒng) (D)分布式計(jì)算機(jī)系統(tǒng)是指由多合分散的計(jì)算機(jī)經(jīng)網(wǎng)絡(luò)連接而成，且可協(xié)作完成同一任務(wù)的系統(tǒng)同一任務(wù)的系統(tǒng)65、分時(shí)操作系統(tǒng)具有以下特點(diǎn)：交互性、獨(dú)立性、及時(shí)性與(C)可靠性(D)可擴(kuò)充性66、實(shí)時(shí)操作系統(tǒng)具有(A)分時(shí)響應(yīng)能力(C)功能擴(kuò)充能力67、引入多道程序設(shè)計(jì)的目的在于(A)充分利用存儲(chǔ)器(B)(B)充分利用CPU,減少CPU等待時(shí)間(C)提高實(shí)時(shí)響應(yīng)速度(D)有利于代碼共享，減少主、輔存信68、操作系統(tǒng)的四項(xiàng)主要功能是(A)(A)進(jìn)程管理、存儲(chǔ)管理、設(shè)備管理和(B)程序管理、文件管理、中斷管理和(C)CPU管理、文件管理、中斷管理和(D)用戶管理、文件管理、中斷管理和69、不屬于操作系統(tǒng)主要特性的是(B)(B)不可中斷性(C)共享性70、分時(shí)操作系統(tǒng)的特點(diǎn)是(A)互連性(B)共享性(C)關(guān)聯(lián)性71、在操作系統(tǒng)中，進(jìn)程調(diào)度可稱為(A)作業(yè)調(diào)度(B)高級(jí)調(diào)度(C)設(shè)備調(diào)度72、分時(shí)操作系統(tǒng)不具備的特點(diǎn)是(A)(A)實(shí)時(shí)性(B)及時(shí)性(C)交互性(A)多道程序系統(tǒng)系統(tǒng)(B)分時(shí)系統(tǒng)(C)批處理系統(tǒng)74、允許多個(gè)聯(lián)機(jī)用戶同時(shí)使用一臺(tái)計(jì)算機(jī)系統(tǒng)進(jìn)行計(jì)算的操作系統(tǒng)屬于(A)實(shí)時(shí)操作系統(tǒng)(B)批處理操作系統(tǒng) 75、一臺(tái)計(jì)算機(jī)有30個(gè)終端用戶同時(shí)使用C語言系統(tǒng)，則該計(jì)算機(jī)使用的操作系統(tǒng)是(A)分布式操作系統(tǒng)(C)(C)分時(shí)操作系統(tǒng)0(D)實(shí)時(shí)操作系統(tǒng)76、飛機(jī)的飛行控制系統(tǒng)使用(A)分布式操作系統(tǒng)(B)分時(shí)操作系統(tǒng)(C)批處理操作系統(tǒng) (D)實(shí)時(shí)操作系統(tǒng)77、過程控制系統(tǒng)中一般使用(A)分時(shí)操作系統(tǒng)(B)批處理操作系統(tǒng)(C)分布式操作系統(tǒng)(D)(D)實(shí)時(shí)操作系統(tǒng)78、機(jī)器人控制系統(tǒng)需使用(B)分布式操作系統(tǒng)(C)批處理操作系統(tǒng)(D)(D)實(shí)時(shí)操作系統(tǒng)79、進(jìn)程是(A)與程序等效的概念(B)一個(gè)系統(tǒng)軟件(C)存放在內(nèi)存中的程序 (D)程序的執(zhí)行過程80、進(jìn)程具有多種屬性，并發(fā)性之外的另(A)易用性(B)(B)動(dòng)態(tài)性(C)靜態(tài)性(D)封閉性81、操作系統(tǒng)在控制和管理進(jìn)程過程中，進(jìn)程存在的唯一標(biāo)志是數(shù)據(jù)結(jié)構(gòu)82、下列敘述中正確的是(A)處于阻塞狀態(tài)的進(jìn)程，當(dāng)阻塞原因解除后即進(jìn)入就緒狀態(tài)解除后即進(jìn)入就緒狀態(tài)(B)進(jìn)程在就緒狀態(tài)下，如果時(shí)間片用完即終止(C)進(jìn)程在運(yùn)行狀態(tài)下，如果時(shí)間片用完即終止(D)進(jìn)程一旦創(chuàng)建即進(jìn)入運(yùn)行狀態(tài)83、下列關(guān)于多道程序環(huán)境下進(jìn)程描述正確的是(A)單(A)單CPU的計(jì)算機(jī)允許多個(gè)進(jìn)程并發(fā)執(zhí)行執(zhí)行(B)單CPU的計(jì)算機(jī)只允許執(zhí)行一個(gè)進(jìn)程(C)多個(gè)程序可以合并成一個(gè)進(jìn)程執(zhí)行84、下列敘述中正確的是(A)進(jìn)程調(diào)度負(fù)責(zé)對計(jì)算機(jī)系統(tǒng)中的所有系統(tǒng)資源進(jìn)行分配(B)(B)進(jìn)程調(diào)度僅負(fù)責(zé)對CPU進(jìn)行分配(C)進(jìn)程調(diào)度也負(fù)責(zé)對外存進(jìn)行分配(D)進(jìn)程調(diào)度也負(fù)責(zé)對內(nèi)存進(jìn)行分配85、下面關(guān)于多道程序環(huán)境下特點(diǎn)描述正確的是(A)進(jìn)程調(diào)度負(fù)責(zé)所有系統(tǒng)資源的分配(B)(B)程序和計(jì)算機(jī)執(zhí)行程序的活動(dòng)不再(C)各進(jìn)程之間不存在相互制約關(guān)系(D)各進(jìn)程被創(chuàng)建的順序與各進(jìn)程終止的順序是一致的86、采用時(shí)間片輪轉(zhuǎn)算法調(diào)度的目的是使得(A)(A)多個(gè)進(jìn)程都能得到系統(tǒng)的及時(shí)響應(yīng)(B)需CPU最短的進(jìn)程先執(zhí)行(C)優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)調(diào)度(D)先來先服務(wù)87、為了描述進(jìn)程的動(dòng)態(tài)變化過程，在進(jìn)程控制塊中定義了(A)進(jìn)程優(yōu)先數(shù)(B)進(jìn)程打開文件表(C)進(jìn)程起始地址(D)(D)進(jìn)程狀態(tài)字88、在多道程序設(shè)計(jì)中，將一臺(tái)獨(dú)占設(shè)備改造為共享設(shè)備的一種技術(shù)是(A)串行化(C)緩沖技術(shù)(D)并發(fā)技術(shù)89、在單CPU的情況下，處于運(yùn)行狀態(tài)的進(jìn)程只能有(C)任意個(gè)90、對操作系統(tǒng)的進(jìn)程管理描述正確的是(A)進(jìn)程管理包括作業(yè)管理(B)(B)進(jìn)程管理的主要工作是處理器調(diào)度(C)進(jìn)程管理僅解決處理器的分配調(diào)度(D)進(jìn)程管理是指對用戶程序的組織與管理91、下列敘述中錯(cuò)誤的是(A)進(jìn)程是程序的執(zhí)行過程(B)進(jìn)程具有一定的生命期(C)一個(gè)進(jìn)程可以包含多個(gè)程序 (D)一個(gè)程序只能對應(yīng)一個(gè)進(jìn)程92、下列敘述中正確的是(A)進(jìn)程可以在等待(阻塞)狀態(tài)下結(jié)束(B)處于運(yùn)行狀態(tài)的進(jìn)程數(shù)最多等于計(jì)算機(jī)系統(tǒng)中CPU的個(gè)數(shù)(C)進(jìn)程可以在就緒狀態(tài)下結(jié)束(D)進(jìn)程一旦被創(chuàng)建即處于運(yùn)行狀態(tài)93、下列敘述中錯(cuò)誤的是(A)一個(gè)進(jìn)程可以包含多個(gè)程序(B)一個(gè)程序可以對應(yīng)多個(gè)進(jìn)程(C)進(jìn)程是程序的執(zhí)行過程(D)(D)程序與進(jìn)程具有一一對應(yīng)的關(guān)系94、下列敘述中正確的是(A)處于就緒狀態(tài)的進(jìn)程，一旦分配到CPU,就轉(zhuǎn)為等待狀態(tài)(B)(B)處于等待狀態(tài)的進(jìn)程，如果它等待的事件已經(jīng)發(fā)生，就轉(zhuǎn)為就緒狀態(tài)(C)進(jìn)程可以在就緒狀態(tài)下結(jié)束(D)處于運(yùn)行狀態(tài)的進(jìn)程，當(dāng)分配給它的時(shí)間片用完時(shí)，則轉(zhuǎn)為等待狀態(tài)95、一個(gè)正在運(yùn)行的進(jìn)程由于所申請的資源得不到滿足要調(diào)用(A)創(chuàng)建進(jìn)程原語(B)撤銷進(jìn)程原語(C)(C)阻塞進(jìn)程原語(D)喚醒進(jìn)程原語96、當(dāng)一個(gè)進(jìn)程在運(yùn)行過程中釋放了系統(tǒng)資源后要調(diào)用(A)(A)喚醒進(jìn)程原語(B)創(chuàng)建進(jìn)程原語(C)撤銷進(jìn)程原語(D)阻塞進(jìn)程原語97、當(dāng)一進(jìn)程在運(yùn)行狀態(tài)下結(jié)束時(shí)要調(diào)用(A)創(chuàng)建進(jìn)程原語(B)喚醒進(jìn)程原語(C)(C)撤銷進(jìn)程原語(D)阻塞進(jìn)程原語98、系統(tǒng)在創(chuàng)建一個(gè)進(jìn)程時(shí)需要調(diào)用(A)喚醒進(jìn)程原語(B)撤銷進(jìn)程原語(C)阻塞進(jìn)程原語(D)(D)創(chuàng)建進(jìn)程原語99、一進(jìn)程已獲得除CPU以外的所有所需運(yùn)行資源，經(jīng)調(diào)度分配CPU給它后，該進(jìn)程將進(jìn)入(A)就緒狀態(tài)(B)活動(dòng)狀態(tài)(C)(C)運(yùn)行狀態(tài)(D)阻塞狀態(tài)100、如果一個(gè)進(jìn)程在運(yùn)行時(shí)因某種原因暫停，該進(jìn)程將脫離運(yùn)行狀態(tài)進(jìn)入(A)(A)阻塞狀態(tài)(B)靜止?fàn)顟B(tài)(C)停止?fàn)顟B(tài)(D)就緒狀態(tài)101、一個(gè)已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于(A)阻塞狀態(tài)(B)(B)就緒狀態(tài)(C)運(yùn)行狀態(tài)(D)任意狀態(tài)102、下列敘述中正確的是(A)處于阻塞狀態(tài)的進(jìn)程，當(dāng)阻塞原因解除后即進(jìn)入運(yùn)行狀態(tài)(B)進(jìn)程一旦進(jìn)入運(yùn)行狀態(tài)，就會(huì)一直運(yùn)行下去直到終止(C)進(jìn)程在運(yùn)行狀態(tài)下，如果時(shí)間片用完，即進(jìn)入阻塞狀態(tài)(D)(D)進(jìn)程一旦創(chuàng)建，即進(jìn)入就緒狀態(tài)103、下列敘述中錯(cuò)誤的是(A)當(dāng)處于運(yùn)行狀態(tài)的進(jìn)程申請新資源而又不能立即被滿足時(shí)即進(jìn)入阻塞狀態(tài)(B)被阻塞的進(jìn)程在其被阻塞的原因獲得解除后即進(jìn)入就緒狀態(tài)(C)進(jìn)程一旦創(chuàng)建完成，就進(jìn)入就緒狀態(tài)(D)(D)當(dāng)處于運(yùn)行狀態(tài)的進(jìn)程申請新資源而又不能立即被滿足時(shí)即進(jìn)入就緒狀態(tài)104、下列敘述中錯(cuò)誤的是(A)只有就緒狀態(tài)下的進(jìn)程可以進(jìn)入運(yùn)行狀態(tài)(B)只有運(yùn)行狀態(tài)下的進(jìn)程可以進(jìn)入終止?fàn)顟B(tài)(C)(C)進(jìn)程一旦創(chuàng)建完成，就進(jìn)入運(yùn)行狀態(tài)(D)一個(gè)正在運(yùn)行的進(jìn)程，當(dāng)運(yùn)行時(shí)間片用完后將進(jìn)入就緒狀態(tài)105、下列敘述中正確的是(A)處于就緒狀態(tài)的進(jìn)程只能有一個(gè)(B)進(jìn)程創(chuàng)建完成后即進(jìn)入運(yùn)行狀態(tài)(C)進(jìn)程控制塊PCB是進(jìn)程存在的惟一標(biāo)志標(biāo)志(D)處于運(yùn)行狀態(tài)的進(jìn)程當(dāng)運(yùn)行時(shí)間片用完后將轉(zhuǎn)換為阻塞狀態(tài)106、下列存儲(chǔ)管理中要采用靜態(tài)重定位(A)請求分段式存儲(chǔ)管理(B)(B)可變分區(qū)存儲(chǔ)管理(C)請求分頁式存儲(chǔ)管理(D)請求段頁式存儲(chǔ)管理107、下列存儲(chǔ)管理中要采用動(dòng)態(tài)重定位(A)可變分區(qū)存儲(chǔ)管理(C)(C)請求分段式存儲(chǔ)管理(D)分頁式存儲(chǔ)管理108、常用的連續(xù)存儲(chǔ)管理技術(shù)有固定分區(qū)存儲(chǔ)管理和(C)段頁式存儲(chǔ)管理(D)(D)可變分區(qū)存儲(chǔ)管理(A)(A)固定分區(qū)存儲(chǔ)管理(B)段式存儲(chǔ)管理(C)頁式存儲(chǔ)管理(D)段頁式存儲(chǔ)管理機(jī)實(shí)際的物理內(nèi)存空間，則應(yīng)采用的存儲(chǔ)管理技術(shù)是(A)分區(qū)存儲(chǔ)管理(B)可變分區(qū)存儲(chǔ)管理(C)段頁式存儲(chǔ)管理(D)(D)請求分頁式管理的是(A)頁式存儲(chǔ)管理(B)(B)分區(qū)存儲(chǔ)管理(C)段式存儲(chǔ)管理(D)請求分頁式存儲(chǔ)管理(A)靜態(tài)地址重定位要求程序必須占用(B)靜態(tài)地址重定位是在程序執(zhí)行之前(C)(C)動(dòng)態(tài)地址重定位要求程序必須占用連續(xù)固定的內(nèi)存空間連續(xù)固定的內(nèi)存空間(D)動(dòng)態(tài)地址重定位是在程序執(zhí)行期間(A)地址重定位要求程序必須占用連續(xù)(B(B)地址重定位方式包括靜態(tài)地址重定位和動(dòng)態(tài)地址重定位位和動(dòng)態(tài)地址重定位(C)地址重定位是在程序執(zhí)行之前進(jìn)行的(D)地址重定位是在程序執(zhí)行期間進(jìn)行的114、下列敘述中錯(cuò)誤的是(A)地址重定位是指建立用戶程序的邏輯地址與物理地址之間的對應(yīng)關(guān)系(B)地址重定位需要對指令和指令中相應(yīng)的邏輯地址部分進(jìn)行修改(C)(C)地址重定位要求程序必須裝入固定的內(nèi)存空間的內(nèi)存空間(D)地址重定位方式包括靜態(tài)地址重定位和動(dòng)態(tài)地址重定位115、下列敘述中正確的是(A)動(dòng)態(tài)地址重定位不要求程序裝入固定的內(nèi)存空間，但不允許程序在內(nèi)存中再(B)動(dòng)態(tài)地址重定位不允許程序部分的裝入內(nèi)存空間，也不允許程序在內(nèi)存中再(C)(C)動(dòng)態(tài)地址重定位不要求程序裝入固定的內(nèi)存空間，且允許程序在內(nèi)存中再次(D)動(dòng)態(tài)地址重定位不允許程序部分的裝入內(nèi)存空間，但允許程序在內(nèi)存中再次移動(dòng)位置116、下列不屬于文件屬性的是(A)文件名稱(B)文件長度(C)(C)文件內(nèi)容(D)文件類型117、在操作系統(tǒng)中，將文件名轉(zhuǎn)換為文件存儲(chǔ)地址的結(jié)構(gòu)是(A)路徑名(B)(B)文件目錄(D)文件名118、在操作系統(tǒng)中，文件系統(tǒng)是指(A)文件的目錄(B)文件的集合(C)(C)負(fù)責(zé)存取和管理文件信息的軟件機(jī)構(gòu)(D)實(shí)現(xiàn)文件管理的一組軟件119、V0方式中使計(jì)算機(jī)系統(tǒng)并行工作程度最高的是(A)程序查詢(B)程序中斷120、V0方式中的程序查詢方式是指(A)用程序啟動(dòng)VO設(shè)備(B)(B)當(dāng)CPU需要執(zhí)行l(wèi)/O操作時(shí)，程序?qū)⒅鲃?dòng)查詢將主動(dòng)查詢VO設(shè)備是否準(zhǔn)備好(C)在程序執(zhí)行前系統(tǒng)首先檢查該程序運(yùn)行中所需要的VO設(shè)備是否準(zhǔn)備好(D)用程序檢查系統(tǒng)中V0設(shè)備的好壞121、/0方式中的程序中斷方式是指(A)當(dāng)出現(xiàn)異常情況時(shí)，計(jì)算機(jī)將停機(jī)(B)當(dāng)出現(xiàn)異常情況時(shí)，CPU暫時(shí)停止當(dāng)前程序的運(yùn)行，轉(zhuǎn)向執(zhí)行相應(yīng)的服務(wù)程座(C)當(dāng)出現(xiàn)異常情況時(shí)，CPU將終止當(dāng)前程序的運(yùn)行(D)當(dāng)出現(xiàn)異常情況時(shí)，計(jì)算機(jī)將啟動(dòng)122、V0方式中的通道是指 (A)I/O設(shè)備與主存之間由硬件組成的直接數(shù)據(jù)通路，用于成組數(shù)據(jù)傳送(B)V0設(shè)備與主存之間的通信方式(C)程序運(yùn)行結(jié)果在VO設(shè)備上的輸入輸出方式(D)在V0設(shè)備上輸入輸出數(shù)據(jù)的程序123、計(jì)算機(jī)l/0接口的功能不包括(A)(A)實(shí)現(xiàn)外部設(shè)備之間的互聯(lián)(B)實(shí)現(xiàn)電平轉(zhuǎn)換(C)實(shí)現(xiàn)數(shù)據(jù)緩存以達(dá)到速度匹配(D)實(shí)現(xiàn)設(shè)備的選擇124、計(jì)算機(jī)系統(tǒng)的V0方式不包括(B)程序中斷125、在計(jì)算機(jī)中，運(yùn)算器的基本功能是(A)保持各種控制狀態(tài)(B)控制機(jī)器各個(gè)部件協(xié)調(diào)一致地工作(C)存儲(chǔ)各種控制信息(D)進(jìn)行算術(shù)和邏輯運(yùn)算126、理論上計(jì)算機(jī)虛擬內(nèi)存最大容量取決于(A)數(shù)據(jù)存放的實(shí)際地址(B)(B)計(jì)算機(jī)地址位數(shù)(C)物理內(nèi)存的大小(D)足夠大的磁盤空間127、計(jì)算機(jī)中的緩沖技術(shù)用于(A)擴(kuò)充相對地址空間(B)提高設(shè)備利用率(C)提供主、輔存接口(D)提高主機(jī)和設(shè)備交換信息的速度128、程序的局部性包括時(shí)間局部性和空間局部性兩個(gè)方面。時(shí)間局部性是指(A)如果一個(gè)存儲(chǔ)項(xiàng)被訪問，則該項(xiàng)在近期不可能很快被再次訪問(B)(B)如果一個(gè)存儲(chǔ)項(xiàng)被訪問，則該項(xiàng)在近期可能很快被再次訪問近期可能很快被再次訪問(C)如果一個(gè)存儲(chǔ)項(xiàng)被訪問，則該項(xiàng)及其鄰近的項(xiàng)不可能很快被訪問)(D)如果一個(gè)存儲(chǔ)項(xiàng)被訪問，則該項(xiàng)及其鄰近的項(xiàng)也可能很快被訪問129、程序的局部性包括時(shí)間局部性和空間局部性兩個(gè)方面。空間局部性是指(A)如果一個(gè)存儲(chǔ)項(xiàng)被訪問，則該項(xiàng)在近期可能很快被再次訪問(B)如果一個(gè)存儲(chǔ)項(xiàng)被訪問，則該項(xiàng)在近期不可能很快被再次訪問(C)如果一個(gè)存儲(chǔ)項(xiàng)被訪問，則該項(xiàng)及其鄰近的項(xiàng)不可能很快被訪問(D)(D)如果一個(gè)存儲(chǔ)項(xiàng)被訪問，則該項(xiàng)及其鄰近的項(xiàng)也可能很快被訪問其鄰近的項(xiàng)也可能很快被訪問130、如果一個(gè)存儲(chǔ)項(xiàng)被訪問，則該項(xiàng)及其鄰近的項(xiàng)也可能很快被訪問。這種規(guī)律(A)程序的空間局部性(B)程序的存儲(chǔ)局部性(C)程序的時(shí)間局部性(D)程序的訪問局部性131、如果一個(gè)存儲(chǔ)項(xiàng)被訪問，則該項(xiàng)在近期可能很快被再次訪問。這種規(guī)律稱為(A)程序的存儲(chǔ)局部性(B)程序的訪問局部性(C)程序的空間局部性(D)(D)程序的時(shí)間局部性132、下列敘述中正確的是(A)并發(fā)程序具有封閉性(B)并發(fā)程序的執(zhí)行過程中，程序與其執(zhí)行過程是一一對應(yīng)的(C)并發(fā)程序具有順序性(D)(D)并發(fā)程序具有共享性數(shù)據(jù)結(jié)構(gòu)與算法1、下列敘述中正確的是(A)算法設(shè)計(jì)只需考慮結(jié)果的可靠性(B)算法復(fù)雜度是用算法中指令的條數(shù)(C)(C)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)會(huì)影響算法的效率(D)算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度2、下列關(guān)于算法的描述中錯(cuò)誤的是(A)(A)算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境環(huán)境(B)算法設(shè)計(jì)必須考慮算法的復(fù)雜度(C)算法強(qiáng)調(diào)動(dòng)態(tài)的執(zhí)行過程，不同于靜態(tài)的計(jì)算公式(D)算法必須能在有限個(gè)步驟之后終止3、下列敘述中正確的是(A)數(shù)值型算法只需考慮計(jì)算結(jié)果的可靠性(B)算法的復(fù)雜度與問題的規(guī)模無關(guān)(C)(C)對數(shù)據(jù)進(jìn)行壓縮存儲(chǔ)會(huì)降低算法的空間復(fù)雜度空間復(fù)雜度(D)算法的優(yōu)化主要通過程序的編制技4、為了降低算法的空間復(fù)雜度，要求算原地工作是指(A)執(zhí)行算法時(shí)不使用任何存儲(chǔ)空間(B)執(zhí)行算法時(shí)所使用的額外空間固定(即不隨算法所處理的數(shù)據(jù)空間大小的(C)執(zhí)行算法時(shí)不使用額外空間(D)執(zhí)行算法時(shí)所使用的額外空間隨算法所處理的數(shù)據(jù)空間大小的變化而變化定屬于非線性結(jié)構(gòu)定屬于非線性結(jié)構(gòu)(B)具有一個(gè)根結(jié)點(diǎn)且只有一個(gè)葉子結(jié)點(diǎn)的數(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)一定屬6、下列敘述中錯(cuò)誤的是(A)(A)非線性結(jié)構(gòu)一定不能采用順序存儲(chǔ)(B)有的非線性結(jié)構(gòu)也能采用順序存儲(chǔ)(C)線性結(jié)構(gòu)一定能采用順序存儲(chǔ)結(jié)構(gòu)(D)線性結(jié)構(gòu)也能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)7、下列敘述中錯(cuò)誤的是(A)具有多個(gè)指針域的鏈表也可能是線(B)采用順序存儲(chǔ)的完全二叉樹屬于線(C)循環(huán)隊(duì)列屬于線性結(jié)構(gòu)(D)具有兩個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)8、下列敘述中正確的是(A)具有兩個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)有可能是線性結(jié)構(gòu)(B)循環(huán)隊(duì)列是隊(duì)列的一種存儲(chǔ)結(jié)構(gòu)，(C)具有多個(gè)指針域的鏈表一定屬于非線性結(jié)構(gòu)(D)采用順序存儲(chǔ)的完全二叉樹屬于非線性結(jié)構(gòu)線性結(jié)構(gòu)9、在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間一般是不連續(xù)的，并且(A)前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)大于后件結(jié)點(diǎn)(B)(B)前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)可以小于也可以大于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào)以大于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào)(C)前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)小于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào)10、在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)(A)不同，且其元素的存儲(chǔ)順序可以與邏輯順序不一致(B)(B)相同，元素的存儲(chǔ)順序與邏輯順序(C)相同，但其元素的存儲(chǔ)順序可以與邏輯順序不一致(D)不同，但元素的存儲(chǔ)順序與邏輯順序一致11、在長度為n的順序表中查找一個(gè)元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在表中每個(gè)位置上的可能性是相同的，則在平均情況下需要比較的次12、設(shè)順序表的長度為n。下列排序方法中，最壞情況下比較次數(shù)小于n(n-12)/2(A)簡單插入排序(B)快速排序(C)冒泡排序(D)堆排序(D)堆排序13、設(shè)順序表的長度為n。下列算法中，最壞情況下比較次數(shù)等于n(n-1)/2的是(A)尋找最大項(xiàng)(B)順序查找(C)(C)快速排序(D)堆排序14、設(shè)棧的存儲(chǔ)空間為S(1:50),初始狀態(tài)為top=51。現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=50,則棧中的元素個(gè)15、設(shè)棧的存儲(chǔ)空間為S(1:60),初始狀態(tài)為top=61?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=1,則棧中的元素個(gè)數(shù)為16、設(shè)棧的存儲(chǔ)空間為S(1:50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=51,則棧中的元素個(gè)數(shù)為17、設(shè)棧的順序存儲(chǔ)空間為S(1:m),初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=0,則棧中的元素個(gè)數(shù)為18、設(shè)棧的存儲(chǔ)空間為S(1:60),初始狀態(tài)為top=61?，F(xiàn)經(jīng)過一系列正常的入棧與退棧則棧中的元素個(gè)數(shù)為則棧中的元素個(gè)數(shù)為19、設(shè)棧的存儲(chǔ)空間為S(1:50),初始狀態(tài)為top=-1?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=30,則棧中的元20、設(shè)棧的順序存儲(chǔ)空間為S(1:m),初始狀態(tài)為top=m+1,則棧中的數(shù)據(jù)元素21、設(shè)棧的存儲(chǔ)空間為S(1:m),初始狀態(tài)為top=m+1。經(jīng)過一系列入棧與退棧操作后，top=1?，F(xiàn)又要將一個(gè)元素進(jìn)棧，棧頂指針top值變?yōu)?(A)發(fā)生棧滿的錯(cuò)誤22、某帶鏈棧的初始狀態(tài)為top=bottom=NULL,經(jīng)過一系列正常的棧中的元素個(gè)數(shù)為(C)不確定23、在帶鏈棧中，經(jīng)過一系列正常的操作后，如果top=bottom,則棧中的元素個(gè)EQ\*jc3\*hps16\o\al(\s\up8(為),A)25、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50),初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25,此后又插入一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為(A)1,(A)1,或50且產(chǎn)生上溢錯(cuò)誤26、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:40),初始狀態(tài)為front=rear=40。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=15,此后又退出一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為5或0且產(chǎn)生下溢錯(cuò)誤27、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:100),正常的入隊(duì)與退隊(duì)操作后，front=rear=99,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為或100或10028、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:200),則循環(huán)隊(duì)列中的元素個(gè)數(shù)為(B)0或20029、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:100),初始狀態(tài)為空。現(xiàn)經(jīng)過一系列正常操作后，front=49,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為(A)(A)不確定30、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50),一系列正常的操作后，front-1=rear。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為31、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50),正常的操作后，front=rear-1。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為32、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m),初始狀態(tài)為front=rear=m。經(jīng)過一系列正該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為33、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50)。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25。后又成功地將一個(gè)元素退隊(duì)，此時(shí)隊(duì)列中的元素個(gè)數(shù)為34、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50)。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25。后又成功地將一個(gè)元素入隊(duì)，此時(shí)隊(duì)列中的元素個(gè)數(shù)為35、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(0:59),初始狀態(tài)為空。經(jīng)過一系列正常的入隊(duì)與列中的元素個(gè)數(shù)為36、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:60),初始狀態(tài)為空。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=24,rear=25。循環(huán)隊(duì)列中的元素個(gè)數(shù)為37、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:40),初始狀態(tài)為front=rear=40。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=15,此后又正常地退出了一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為38、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50),初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為39、設(shè)循環(huán)隊(duì)列為Q(1:m),初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)一系列入隊(duì)與退(A)該循環(huán)隊(duì)列中有m-1個(gè)元素(B)該循環(huán)隊(duì)列已空)(C)(C)該循環(huán)隊(duì)列已空或已滿(D)該循環(huán)隊(duì)列中有1個(gè)元素(E)該循環(huán)隊(duì)列已滿40、設(shè)循環(huán)隊(duì)列為Q(1:m),其初始狀態(tài)為frontFrear=m。經(jīng)過一系列入隊(duì)與該循環(huán)隊(duì)列中作順序查找，最壞情況下需41、某循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m),初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過一系列rear=m-1,則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為42、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50),又正常地插入了兩個(gè)元素。最后該隊(duì)列中的元素個(gè)數(shù)為43、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50),初始狀態(tài)為空。經(jīng)過一系列正常的入隊(duì)與循環(huán)隊(duì)列中的元素個(gè)數(shù)為44、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50),初始狀態(tài)為空。經(jīng)過一系列正常的入隊(duì)與循環(huán)隊(duì)列中的元素個(gè)數(shù)為)45、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50),初始狀態(tài)為空。經(jīng)過一系列正常的入隊(duì)與循環(huán)隊(duì)列中的元素個(gè)數(shù)為46、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50),初始狀態(tài)為空。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=1,rear=25。此時(shí)該循環(huán)隊(duì)列中的元素個(gè)數(shù)為47、循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:50),此后又正常地插入了一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為(A)50(A)循環(huán)隊(duì)列中的隊(duì)尾指針一定小于隊(duì)(B)(B)循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)圈(C)循環(huán)隊(duì)列中的隊(duì)尾指針一定大于隊(duì)(D)循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)49、某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULL。經(jīng)過一系列正常的入中的元素個(gè)數(shù)為(B)不確定50、某帶鏈的隊(duì)列初始狀態(tài)為front=rear=NULL。經(jīng)過一系列正常的入隊(duì)列中的元素個(gè)數(shù)為51、在帶鏈隊(duì)列中，經(jīng)過一系列正常的操作后，如果front=rear,則隊(duì)列中的元素(A)在帶鏈的隊(duì)列中，隊(duì)頭指針與隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長度(B)在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長度(C)在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長度針的動(dòng)態(tài)變化決定隊(duì)列的長度(D)在帶鏈的棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)54、下列敘述中正確的是(A)若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列為空(B)若帶鏈隊(duì)列的隊(duì)頭指針與隊(duì)尾指針相同，則隊(duì)列中至少有一個(gè)元素(C)帶鏈棧的棧底指針是固定的(D)帶鏈棧的棧底指針是隨棧的操作而55、帶鏈的棧與順序存儲(chǔ)的棧相比，其優(yōu)點(diǎn)是(A)入棧與退棧操作方便(B)(B)入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限(C)可以省略棧底指針56、設(shè)有一個(gè)棧與一個(gè)隊(duì)列的初始狀態(tài)均為空。現(xiàn)有一個(gè)序列A,B,C,D,E,F,G,H。先分別將序列中的前4個(gè)元素依次入棧，后4個(gè)元素依次入隊(duì)；然后分別將棧中的元素依次退棧，再將隊(duì)列中的元素依次退隊(duì)。最后得到的序列為57、設(shè)棧與隊(duì)列初始狀態(tài)為空。首先A,B,C,D,E依次入棧，再F,G,H,I,J依次入隊(duì)然后依次出隊(duì)至隊(duì)空，再依次出棧至?？?。則輸出序列為58、設(shè)棧與隊(duì)列初始狀態(tài)為空。首先A,B,C,D,E依次入棧，再F,G,H,I,J依次入隊(duì)然后依次出棧至?？眨僖来纬鲫?duì)至隊(duì)空。則輸出序列為59、設(shè)棧與隊(duì)列初始狀態(tài)為空。將元素A,B,C,D,E,F,G,H依次輪流入棧和入隊(duì)，然后依次輪流出棧和退隊(duì)，則輸出60、設(shè)棧與隊(duì)列初始狀態(tài)為空。將元素A,B,C,D,E,F,G,H依次輪流入棧和入隊(duì)，然后依次輪流退隊(duì)和出棧，則輸出61、設(shè)棧與隊(duì)列初始狀態(tài)為空。將元素A,B,C,D,E,F,G,H依次輪流入隊(duì)和入棧，然后依次輪流退隊(duì)和出棧，則輸出62、假設(shè)棧和隊(duì)列初始狀態(tài)為空。首先，隊(duì)；然后先將棧中元素依次退棧，再將隊(duì)中元素依次退隊(duì)。則退出的所有元素依次為63、假設(shè)棧和隊(duì)列初始狀態(tài)為空。首先，隊(duì)；然后先將隊(duì)中元素依次退隊(duì)，再將棧中元素依次退棧。則退出的所有元素依次為64、設(shè)有棧S和隊(duì)列Q,初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將X,Y,Z入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退出，則退隊(duì)元素的順序?yàn)?5、從表中任何一個(gè)結(jié)點(diǎn)位置出發(fā)就可以不重復(fù)地訪問到表中其他所有結(jié)點(diǎn)的鏈表是 (A)循環(huán)鏈表(C)二叉鏈表(D)雙向鏈表66、能從任意一個(gè)結(jié)點(diǎn)開始沒有重復(fù)地掃描到所有結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是188(B)雙向鏈表(C)(C)循環(huán)鏈表(D)有序鏈表67、下列敘述中錯(cuò)誤的是(A)順序棧的棧底指針在操作過程中是(B)不管是順序棧還是帶鏈的棧，在操作過程中其棧頂指針均是動(dòng)態(tài)變化的(C)(C)不管是順序棧還是帶鏈的棧，在操作過程中其棧底指針均是固定不變的(D)帶鏈棧的棧底指針在操作過程中是有可能改變的68、設(shè)數(shù)據(jù)元素的集合D={1,2,3,4,5},則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是(D)R={(1,2),(2,4),(4,69、設(shè)數(shù)據(jù)集合為D={1,2,3,4,5}。下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為非線性結(jié)構(gòu)的是70、下列敘述中錯(cuò)誤的是(A)循環(huán)鏈表中有一個(gè)表頭結(jié)點(diǎn)(B)循環(huán)鏈表實(shí)現(xiàn)了空表與非空表運(yùn)算的統(tǒng)一(C)循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個(gè)結(jié)點(diǎn)的指針均指向表頭結(jié)點(diǎn) (D)循環(huán)鏈表的存儲(chǔ)空間是連續(xù)的71、下列敘述中正確的是(A)沒有根結(jié)點(diǎn)的一定是非線性結(jié)構(gòu)(B)(B)非線性結(jié)構(gòu)可以為空(C)只有一個(gè)根結(jié)點(diǎn)的必定是線性結(jié)構(gòu)或二叉樹(D)只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的必定是線性結(jié)構(gòu)72、下列敘述中正確的是(A)沒有根結(jié)點(diǎn)或沒有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)(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)所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn)73、某二叉樹共有399個(gè)結(jié)點(diǎn)，其中有199個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為(C)不存在這樣的二叉樹 74、在具有2n個(gè)結(jié)點(diǎn)的完全二叉樹中，葉子結(jié)點(diǎn)個(gè)數(shù)為75、設(shè)一棵樹的度為3,其中度為3,2,1的結(jié)點(diǎn)個(gè)數(shù)分別為4,1,3。則該棵樹中的葉子結(jié)點(diǎn)數(shù)為(B)不可能有這樣的樹76、設(shè)一棵樹的度為4,其中度為4,3,該棵樹中的葉子結(jié)點(diǎn)數(shù)為(A)不可能有這樣的樹77、設(shè)一棵樹的度為3,共有27個(gè)結(jié)點(diǎn)，其中度為3,2,0的結(jié)點(diǎn)數(shù)分別為4,1,10。該樹中度為1的結(jié)點(diǎn)數(shù)為(D)不可能有這樣的樹78、設(shè)一棵度為3的樹，其中度為2,1,0的結(jié)點(diǎn)數(shù)分別為3,1,6。該樹中度為3的結(jié)點(diǎn)數(shù)為(A)不可能有這樣的樹79、設(shè)二叉樹共有375個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有187個(gè)。則度為1的結(jié)點(diǎn)個(gè)數(shù)是(D)不可能有這樣的二叉樹80、設(shè)一棵樹的度為3,其中沒有度為2的結(jié)點(diǎn)，且葉子結(jié)點(diǎn)數(shù)為5。該樹中度45為3的結(jié)點(diǎn)數(shù)為(A)不可能有這樣的樹81、設(shè)一棵樹的度為3,其中沒有度為2的結(jié)點(diǎn)，且葉子結(jié)點(diǎn)數(shù)為6。該樹中度為3的結(jié)點(diǎn)數(shù)為(C)(C)不可能有這樣的樹82、設(shè)某棵樹的度為3,其中度為3,2,1的結(jié)點(diǎn)個(gè)數(shù)分別為3,0,4。則該樹中的葉子結(jié)點(diǎn)數(shù)為(D)不可能有這樣的樹83、度為3的一棵樹共有30個(gè)結(jié)點(diǎn)，其中度為3,1的結(jié)點(diǎn)個(gè)數(shù)分別為3,4。則該樹中的葉子結(jié)點(diǎn)數(shù)為(B)不可能有這樣的樹84、設(shè)某棵樹的度為3,其中度為3,1,0的結(jié)點(diǎn)個(gè)數(shù)分別為3,4,15。則該樹中(D)不可能有這樣的樹85、設(shè)某棵樹的度為3,其中度為2,1,0的結(jié)點(diǎn)個(gè)數(shù)分別為3,4,15。則該樹中(B(B)不可能有這樣的樹86、設(shè)二叉樹中有20個(gè)葉子結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為(A)不可能有這樣的二叉樹87、樹的度為3,且有9個(gè)度為3的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，但沒有度為2的結(jié)點(diǎn)。則該樹總的結(jié)點(diǎn)數(shù)為88、樹的度為3,且有9個(gè)度為3的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，但沒有度為2的結(jié)點(diǎn)。則該樹中的葉子結(jié)點(diǎn)數(shù)為89、樹的度為3,且有9個(gè)度為3的結(jié)點(diǎn)，20個(gè)葉子結(jié)點(diǎn)，但沒有度為1的結(jié)點(diǎn)。則該樹總的結(jié)點(diǎn)數(shù)為(B)不可能有這樣的樹90、樹的度為3,且有9個(gè)度為3的結(jié)點(diǎn)，20個(gè)葉子結(jié)點(diǎn)，但沒有度為1的結(jié)點(diǎn)。則該樹中度為2的結(jié)點(diǎn)數(shù)為(C)不可能有這樣的樹91、樹的度為3,共有29個(gè)結(jié)點(diǎn)，但沒有度為1和2的結(jié)點(diǎn)。則該樹中葉子結(jié)點(diǎn)數(shù)為(A)(A)不可能有這樣的樹92、樹的度為3,共有31個(gè)結(jié)點(diǎn)，但沒有度為1和2的結(jié)點(diǎn)。則該樹中度為3的結(jié)點(diǎn)數(shù)為(D)不可能有這樣的樹93、某二叉樹中共有350個(gè)結(jié)點(diǎn)，其中200個(gè)為葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)數(shù)為(A)(A)不可能有這樣的二叉樹94、深度為5的完全二叉樹的結(jié)點(diǎn)數(shù)不可能是95、某二叉樹共有400個(gè)結(jié)點(diǎn)，其中有99個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為(B)不可能有這樣的二叉樹96、深度為7的完全二叉樹中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為97、某二叉樹共有845個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有45個(gè)，則度為1的結(jié)點(diǎn)數(shù)為98、某二叉樹的深度為7,其中有64個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為1的結(jié)點(diǎn)數(shù)為99、某二叉樹中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為100、某二叉樹中共有935個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有435個(gè)，則該二叉樹中度為2的結(jié)點(diǎn)個(gè)數(shù)為101、某棵樹只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，其中度為3的結(jié)點(diǎn)有8個(gè)，則該樹中(C)不存在這樣的樹102、某棵樹中共有25個(gè)結(jié)點(diǎn)，且只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有7個(gè)，則該樹中度為3的結(jié)點(diǎn)數(shù)為(A)不存在這樣的樹103、某棵樹的度為4,且度為4、3、2、1的結(jié)點(diǎn)個(gè)數(shù)分別為1、2、3、4,則該樹中的葉子結(jié)點(diǎn)數(shù)為104、設(shè)某樹的度為3,且度為3的結(jié)點(diǎn)數(shù)為4,度為1的結(jié)點(diǎn)數(shù)為9,沒有度為2的結(jié)點(diǎn)。則該樹中的葉子結(jié)點(diǎn)數(shù)為(C)不可能有這樣的樹105、設(shè)某樹的度為3,且度為3的結(jié)點(diǎn)數(shù)為4,度為1的結(jié)點(diǎn)數(shù)為9,沒有度為2的結(jié)點(diǎn)。則該樹中總的結(jié)點(diǎn)數(shù)為(C)不可能有這樣的樹106、設(shè)某樹的度為3,且度為3的結(jié)點(diǎn)數(shù)為5,度為2的結(jié)點(diǎn)數(shù)為4,沒有度為1的結(jié)點(diǎn)。則該樹中的葉子結(jié)點(diǎn)數(shù)為(C)不可能有這樣的樹107、設(shè)某樹的度為3,且度為3的結(jié)點(diǎn)數(shù)為5,度為2的結(jié)點(diǎn)數(shù)為4,沒有度為1的結(jié)點(diǎn)。則該樹中總的結(jié)點(diǎn)數(shù)為(A)不可能有這樣的樹108、某二叉樹共有730個(gè)結(jié)點(diǎn)，其中度為1的結(jié)點(diǎn)有30個(gè)，則葉子結(jié)點(diǎn)個(gè)數(shù)為(B)不存在這樣的二叉樹109、某二叉樹共有530個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有250個(gè)，則度為1的結(jié)點(diǎn)數(shù)為110、某二叉樹共有400個(gè)結(jié)點(diǎn)，其中有100個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的葉(D)不存在這樣的二叉樹111、某二叉樹共有150個(gè)結(jié)點(diǎn)，其中有50個(gè)度為1的結(jié)點(diǎn)，則(A)該二叉樹有51個(gè)葉子結(jié)點(diǎn)(B)(B)不存在這樣的二叉樹(C)該二叉樹有49個(gè)葉子結(jié)點(diǎn)(D)該二叉樹有50個(gè)葉子結(jié)點(diǎn)112、某二叉樹有49個(gè)度為2的結(jié)點(diǎn)，4個(gè)度為1的結(jié)點(diǎn)，則(A)該二叉樹的結(jié)點(diǎn)數(shù)不確定(B)該二叉樹共有101個(gè)結(jié)點(diǎn)(C)(C)該二叉樹共有103個(gè)結(jié)點(diǎn)(D)不可能有這樣的二叉樹113、某二叉樹有49個(gè)度為2的結(jié)點(diǎn)，4個(gè)度為1的結(jié)點(diǎn)，30個(gè)葉子結(jié)點(diǎn)，則(A)該二叉樹共有103個(gè)結(jié)點(diǎn)(B)(B)不可能有這樣的二叉樹(C)這樣的二叉樹不惟一(D)該二叉樹只能有83個(gè)結(jié)點(diǎn)114、設(shè)某二叉樹中共有140個(gè)結(jié)點(diǎn)，其中有40個(gè)度為1的結(jié)點(diǎn)。則(A)(A)不可能有這樣的二叉樹(B)該二叉樹中有51個(gè)度為2的結(jié)點(diǎn))(C)該二叉樹中有50個(gè)度為2的結(jié)點(diǎn))(D)該二叉樹中有51個(gè)葉子結(jié)點(diǎn)(E)該二叉樹中有50個(gè)葉子結(jié)點(diǎn)115、深度為7的二叉樹共有127個(gè)結(jié)點(diǎn)，則下列說法中錯(cuò)誤的是(A)該二叉樹是滿二叉樹 (B)該二叉樹有一個(gè)度為1的結(jié)點(diǎn)(C)該二叉樹是完全二叉樹(D)該二叉樹有64個(gè)葉子結(jié)點(diǎn)116、某完全二叉樹有256個(gè)結(jié)點(diǎn)，則該二叉樹的深度為117、在具有n個(gè)結(jié)點(diǎn)的二叉樹中，如果各結(jié)點(diǎn)值互不相同，但前序遍歷序列與中序遍歷序列相同，則該二叉樹的深度為(根結(jié)點(diǎn)在第1層)118、某完全二叉樹共有256個(gè)結(jié)點(diǎn)，則該完全二叉樹的深度為119、某二叉樹的前序序列為ABCD,中序序列為BDCA,則該二叉樹的深度為(A)不確定120、設(shè)二叉樹中共有15個(gè)結(jié)點(diǎn)，其中的結(jié)點(diǎn)值互不相同。如果該二叉樹的前序序列與中序序列相同，則該二叉樹的深度為(C)不存在這樣的二叉樹121、設(shè)二叉樹中共有31個(gè)結(jié)點(diǎn)，其中的結(jié)點(diǎn)值互不相同。如果該二叉樹的后序序列與中序序列相同，則該二叉樹的深度為122、設(shè)二叉樹的前序序列為ABCDEF,中序序列為ABCDEF,則該二叉樹的深度123、設(shè)二叉樹的前序序列為ABCDEF,為(根結(jié)點(diǎn)為第1層)124、設(shè)非空二叉樹的所有子樹中，其左子樹上的結(jié)點(diǎn)值均小于根結(jié)點(diǎn)值，而右子樹上的結(jié)點(diǎn)值均不小于根結(jié)點(diǎn)值，則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結(jié)果為有序序列的是(A)前序序列(B)(B)中序序列(D)前序序列或后序序列125、某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF,則按層次輸出(同一層從左到右)的序列為歷序列相同，均為ABCDEF,則按層次輸出(同一層從左到右)的序列為127、某完全二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉樹的前序序列為ABDFHCEG,中序序列為HFDBACEG。該二叉樹按層次輸出(同一層從左到右)的序列為129、某完全二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉樹的中序序列為ABDFHCEG,中序序列為HFDBACEG。該二叉樹的后序序列為131、設(shè)二叉樹的前序序列與中序序列均為ABCDEFGH,則該二叉樹的后序序列為132、設(shè)二叉樹的后序序列與中序序列均為ABCDEFGH,則該二叉樹的前序序列為133、設(shè)二叉樹的前序序列為ABDEGHCFIJ,中序序列為DBGEHACIFJ。則按層次輸出(從上到下，同一層從左到右)的序列為134、設(shè)二叉樹的前序序列為ABDEGHCFIJ,中序序列為DBGEHACIFJ。則后序序列為135、設(shè)二叉樹的后序序列為DGHEBIUFCA,中序序列為DBGEHACIFJ。則前序序列為136、設(shè)某二叉樹的前序序列與中序序列均為ABCDEFGH,則該二叉樹的后序序137、設(shè)二叉樹的中序序列為BCDA,前序序列為ABCD,則后序序列為138、設(shè)二叉樹的中序序列為BCDA,后序序列為DCBA,則前序序列為139、某二叉樹的前序序列為ABDECFG,中序序列為DBEAFCG,則后序序列為140、某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF,則前序遍歷序列為141、某二叉樹的前序遍歷序列與中序遍歷序列相同，均為ABCDEF,則后序遍歷序列為142、某二叉樹的前序序列為ABCD,中序序列為DCBA,則后序序列為143、某二叉樹的中序序列為BDCA,后序序列為DCBA,則前序序列為144、設(shè)某二叉樹的后序序列與中序序列均為ABCDEFGH,則該二叉樹的前序序 AABFGAAAABFGHC(A)二分查找法適用于任何存儲(chǔ)結(jié)構(gòu)的有序線性表(B)二分查找法適用于有序雙向鏈表(C)二分查找法只適用于順序存儲(chǔ)的有(D)二分查找法適用于有序循環(huán)鏈表154、在最壞情況下，二分查找法的時(shí)間在最壞情況下，比較次數(shù)最少的是(B)順序查找(C)尋找最大項(xiàng)(D)(D)有序表的二分查找比較次數(shù)為n-1的算法是(A)同時(shí)尋找最大項(xiàng)與最小項(xiàng)(D)(D)尋找最大項(xiàng)157、設(shè)表的長度為15。則在最壞情況快速排序所需要的比較次數(shù)為158、在快速排序法中，每經(jīng)過一次數(shù)據(jù)交換(或移動(dòng))后 (A)能消除多個(gè)逆序(B)只能消除一個(gè)逆序(C)不會(huì)產(chǎn)生新的逆序(D)消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆159、對長度為8的數(shù)組進(jìn)行快速排序，最多需要的比較次數(shù)為160、設(shè)表的長度為20。則在最壞情況下，冒泡排序的比較次數(shù)為161、設(shè)順序表的長度為40,對該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數(shù)為162、設(shè)順序表的長度為16,對該表進(jìn)行簡單插入排序。在最壞情況下需要的比較 163、在希爾排序法中，每經(jīng)過一次數(shù)據(jù)(A)只能消除一個(gè)逆序(B)消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆(C)(C)能消除多個(gè)逆序(D)不會(huì)產(chǎn)生新的逆序164、下列各序列中不是堆的是166、在最壞情況下，堆排序的時(shí)間復(fù)雜度是167、下列各排序法中，最壞情況下的時(shí)間復(fù)雜度最低的是(A)希爾排序(B)(B)堆排序168、下列排序法中，最壞情況下時(shí)間復(fù)(C)希爾排序(D)快速排序169、下列排序法中，每經(jīng)過一次元素的交換會(huì)產(chǎn)生新的逆序的是(B)簡單插入排序(D)簡單選擇排序(A)希爾排序(C)(C)堆排序(D)快速排序171、設(shè)序列長度為n,在最壞的情況下比較次數(shù)低于O(n2)的排序方法是(A)快速排序(C)(C)希爾排序172、設(shè)序列長度為n,在最壞情況下，時(shí)間復(fù)雜度為O(logn)的算法是(A)順序查找(C)(C)二分法查找173、在排序過程中，每一次數(shù)據(jù)元素的移動(dòng)會(huì)產(chǎn)生新的逆序的排序方法是(A)簡單插入排序174、下列各組排序法中，最壞情況下比較次數(shù)相同的是(B)冒泡排序與快速排序(C)簡單插入排序與希爾排序(D)簡單選擇排序與堆排序175、下列敘述中正確的是(A)在線性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長度(B)在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長度(C)在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)棧中元素的個(gè)數(shù)(D)在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長度176、下列敘述中錯(cuò)誤的是(A)循環(huán)鏈表是循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu)(B)循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)(C)棧是線性結(jié)構(gòu)(D)二叉鏈表是二叉樹的存儲(chǔ)結(jié)構(gòu)(A)若帶鏈隊(duì)列中只有一個(gè)元素，則隊(duì)頭指針與隊(duì)尾指針必定相同(B)帶鏈棧的棧底指針是隨棧的操作而(C)(C)循環(huán)隊(duì)列空的條件是隊(duì)頭指針與隊(duì)(D)若二叉樹沒有葉子結(jié)點(diǎn)，則為空二叉樹(A)循環(huán)隊(duì)列是隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(B)具有兩個(gè)以上指針的鏈表必定是非(C)所有的線性結(jié)構(gòu)都可以采用順序存(D)能采用順序存儲(chǔ)的必定是線性結(jié)構(gòu)(A)二叉鏈表是二叉樹的存儲(chǔ)結(jié)構(gòu)(B)(B)循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)圈(C)向量屬于線性結(jié)構(gòu)(D)棧和隊(duì)列是線性表(A)雙向鏈表既能表示線性結(jié)構(gòu)，又能(B)(B)循環(huán)隊(duì)列與循環(huán)鏈表都是線性結(jié)構(gòu)(C)具有多個(gè)指針域的鏈表肯定是非線(D)順序存儲(chǔ)結(jié)構(gòu)只能表示線性結(jié)構(gòu)(A)所有二叉樹均不適合用順序存儲(chǔ)結(jié)構(gòu)(B)(B)循環(huán)隊(duì)列是隊(duì)列的一種存儲(chǔ)結(jié)構(gòu)(C)二分查找適用于任何存儲(chǔ)方式的有序表(D)有兩個(gè)指針域的鏈表一定是二叉樹(A)(A)所有二叉樹都只能用二叉鏈表表示(B)循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)(C)二分查找法只適用于順序存儲(chǔ)的線(D)有多個(gè)指針域的鏈表也有可能是線(A)堆可以用完全二叉樹表示，其中序遍歷序列是有序序列(B)多重鏈表必定是非線性結(jié)構(gòu)(C)(C)排序二叉樹的中序遍歷序列是有序序列序列(D)任何二叉樹只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)184、下列敘述中正確的是(A)(A)有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)不連續(xù)的存儲(chǔ)空間內(nèi)(B)所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列(C)有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)(D)任何存儲(chǔ)方式的有序表均能采用二(A)(A)結(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱為多重鏈表多重鏈表(B)有兩個(gè)指針域的鏈表稱為二叉鏈表(C)循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(D)帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表186、下列敘述中正確的是(A)非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(B)非線性結(jié)構(gòu)只能用多重鏈表表示 (C)有的非線性結(jié)構(gòu)也能采用順序存儲(chǔ)結(jié)構(gòu)結(jié)構(gòu)(D)所有數(shù)據(jù)結(jié)構(gòu)既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)187、下列處理中與隊(duì)列有關(guān)的是(A)(A)操作系統(tǒng)中的作業(yè)調(diào)度(B)執(zhí)行程序中的循環(huán)控制(C)執(zhí)行程序中的過程調(diào)用(A)循環(huán)隊(duì)列(B)(B)二叉鏈表(C)循環(huán)鏈表(D)雙向鏈表(A)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素只能是另一(B)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素只能是另一種非線性結(jié)構(gòu)(C)(C)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一最壞情況下需要比較的次數(shù)為(B)與有序順序表的對分查找相同(A)非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) (B)向量是順序存儲(chǔ)的線性結(jié)構(gòu)(C)所有非線性結(jié)構(gòu)都能采用順序存儲(chǔ)結(jié)構(gòu)(D)只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的結(jié)構(gòu)必定是線性結(jié)構(gòu)(A)具有兩個(gè)指針域的鏈表不一定是線性結(jié)構(gòu)(B)具有兩個(gè)指針域的鏈表不一定是非(C)循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)(D)(D)循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)陋0(A)對同一批數(shù)據(jù)作不同的處理，如果數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)相同，不同算法的時(shí)間復(fù)雜(B)(B)解決同一個(gè)問題的不同算法的時(shí)間復(fù)雜度一般是不同的(C)對同一批數(shù)據(jù)作同一種處理，如果數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)不同，不同算法的時(shí)間復(fù)雜(D)解決同一個(gè)問題的不同算法的時(shí)間復(fù)雜度必定是相同的194、下列敘述中正確的是(A)有兩個(gè)指針域的鏈表一定是二叉樹(B)有多個(gè)指針域的鏈表有可能是線性結(jié)構(gòu)(C)有多個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)(D)只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是195、設(shè)表的長度為n。在下列結(jié)構(gòu)所對應(yīng)的算法中，最壞情況下時(shí)間復(fù)雜度最低的是(C)(C)循環(huán)鏈表中尋找最大項(xiàng)(D)堆排序196、下列算法中，最壞情況下時(shí)間復(fù)雜度最低的是(A)(A)有序表的對分查找(D)順序查找197、下列排序方法中，最壞情況下時(shí)間復(fù)雜度(即比較次數(shù))最低的是(A)快速排序(B)簡單插入排序(D)希爾排序198、下列排序方法中，最壞情況下時(shí)間復(fù)雜度(即比較次數(shù))低于O(nz)(A)快速排序(B)冒泡排序(C)簡單插入排序程序設(shè)計(jì)與軟件工程(共132題)1、對象實(shí)現(xiàn)了數(shù)據(jù)和操作(方法)的結(jié)合，其實(shí)現(xiàn)的機(jī)制是2、下列選項(xiàng)中，不是面向?qū)ο笾饕卣?、下面對“對象”概念描述錯(cuò)誤的是(A)一個(gè)對象是其對應(yīng)類的實(shí)例(B)對象間的通信是靠消息傳遞(C)(C)對象不具有封裝性(D)對象是屬性和方法的封裝體4、下面對“對象”概念描述正確的是(A)操作是對象的動(dòng)態(tài)屬性(B)屬性就是對象(C)任何對象都必須有繼承性(D)對象是對象名和方法的封裝體5、下列敘述中正確的是(A)對象間的通信是靠方法調(diào)用(B)對象具有封裝性(C)對象標(biāo)識(shí)可以不唯一(D)對象是屬性名和屬性的封裝體6、下列敘述中正確的是(A)對象是對象屬性和方法的封裝體(B)屬性是對象的動(dòng)態(tài)屬性(C)(C)對象標(biāo)識(shí)具有唯一性(D)任何對象都必須有多態(tài)性7、不屬于對象構(gòu)成成份的是(C)屬性8、將數(shù)據(jù)和操作置于對象統(tǒng)一體中的實(shí)現(xiàn)方式是 10、下面描述錯(cuò)誤的是(A)(A)不同對象的同一屬性一定有相同的屬性值(B)對象一定有標(biāo)識(shí)(C)對象具有封裝性(D)對象一定有屬性和方法(或操作)11、面向?qū)ο蠓椒ㄖ?，將?shù)據(jù)和操作置于對象的統(tǒng)一體中的實(shí)現(xiàn)方式是12、下面對“類-對象”主要特征描述正確的是(A)對象無關(guān)性(B)對象一致性(C)類的依賴性(D)類的多態(tài)性(D)類的多態(tài)性13、下面描述錯(cuò)誤的是(A)(A)類是對象的實(shí)例(B)類中包含數(shù)據(jù)(屬性)和方法(或操作)(D)類中包含對數(shù)據(jù)的操作(方法)14、下面對類-對象主要特征描述正確的是(A)類的單一性(B)對象無關(guān)性(C)(C)對象唯一性15、下面不屬于對象主要特征的是(A)多態(tài)性(B)(B)可復(fù)用性16、下面不屬于對象主要特征的是(A)對象繼承性(B)對象唯一性(C)對象依賴性17、面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是(A)隱藏(B)可修改性(C)方法唯一性(A)運(yùn)行環(huán)境(B)(B)算法詳細(xì)設(shè)計(jì)(C)軟件的性能(D)軟件的主要功能020、下面不屬于軟件需求規(guī)格說明書內(nèi)容的是(A)軟件的功能需求(C)軟件的可驗(yàn)證性(D)軟件的性能需求21、下面不屬于需求分析階段工作的是(A)需求分析(B)撰寫軟件需求規(guī)格說明書(C)需求獲取22、軟件生存周期中，解決軟件"做什么"(A)可行性研究(B)軟件設(shè)計(jì)(C)(C)需求分析(D)軟件實(shí)現(xiàn)23、軟件生存周期中，解決軟件“怎么做” (B)軟件設(shè)計(jì)(C)軟件測試24、軟件是(A)程序和數(shù)據(jù)(B)計(jì)算機(jī)系統(tǒng) (D)程序、數(shù)據(jù)和文檔的集合25、下面對軟件特點(diǎn)描述正確的是(A)軟件在使用中存在磨損、老化問題(B)軟件復(fù)制不涉及知識(shí)產(chǎn)權(quán) (C)軟件是一種邏輯實(shí)體，具有抽象性(D)軟件具有明顯的制作過程26、下面屬于軟件工程三要素的是(A)方法、工具和環(huán)境(B)方法、工具和平臺(tái)(C)方法、工具和過程(D)工具、平臺(tái)和過程27、下面屬于軟件工程包括的要素的是(A)技術(shù)和管理(B)算法和工具(C)方法、工具和過程(D)方法和過程28、軟件工程的三要素是(A)(A)方法、工具和過程(B)方法、平臺(tái)和管理(C)方法、工具和環(huán)境(D)方法、工具和文檔29、在軟件設(shè)計(jì)階段不使用(B)(B)DFD圖(數(shù)據(jù)流程圖)(C)程序流程圖(D)E-R圖30、下面屬于軟件設(shè)計(jì)建模工具的圖是(A)(A)程序流程圖(PFD圖)(B)DFD圖(數(shù)據(jù)流程圖)(C)網(wǎng)絡(luò)工程圖(D)用例圖31、屬于軟件詳細(xì)設(shè)計(jì)階段任務(wù)的是(A)(A)模塊實(shí)現(xiàn)的算法設(shè)計(jì)(B)編寫概要設(shè)計(jì)文檔(C)軟件體系結(jié)構(gòu)設(shè)計(jì)(D)數(shù)據(jù)庫邏輯設(shè)計(jì)32、軟件應(yīng)首先滿足用戶的(A)糾錯(cuò)能力(B)性能需求(C)(C)功能需求(D)可擴(kuò)展性33、軟件系統(tǒng)總體結(jié)構(gòu)圖的作用是(A)描述軟件系統(tǒng)的控制流(B)(B)描述軟件系統(tǒng)結(jié)構(gòu)的圖形工具(C)描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)(D)描述軟件系統(tǒng)的數(shù)據(jù)流34、對軟件系統(tǒng)總體結(jié)構(gòu)圖，下面描述中錯(cuò)誤的是(A)扇出是一個(gè)模塊直接調(diào)用的其他模塊數(shù)(B)原子模塊一定是結(jié)構(gòu)圖中位于葉子節(jié)點(diǎn)的模塊(C)扇入是一個(gè)模塊直接調(diào)用的其他模塊數(shù)塊數(shù)(D)深度等于控制的層數(shù)35、對軟件系統(tǒng)總體結(jié)構(gòu)圖描述正確的是(A)扇入是一個(gè)模塊直接調(diào)用的其他模塊數(shù)(B)深度等于控制的層數(shù)(C)從屬模塊一定是原子模塊(D)結(jié)構(gòu)圖是描述軟件系統(tǒng)功能的36、下面不屬于系統(tǒng)軟件的是(A)編譯程序(B)操作系統(tǒng)(C)(C)殺毒軟件(D)數(shù)據(jù)庫管理系統(tǒng)37、下面屬于系統(tǒng)軟件的是(B)(B)Oracle數(shù)據(jù)庫管理系統(tǒng)(D)人事管理系統(tǒng)38、下面屬于系統(tǒng)軟件的是(A)人事管理系統(tǒng)(B)(B)數(shù)據(jù)庫管理系統(tǒng)(C)瀏覽器(D)天氣預(yù)報(bào)的app39、下面屬于系統(tǒng)軟件的是(A)財(cái)務(wù)管理系統(tǒng)(B)殺毒軟件 (C)數(shù)據(jù)庫管理系統(tǒng)(D)編輯軟件Word40、下面屬于系統(tǒng)軟件的是(A)數(shù)據(jù)庫系統(tǒng)(B)移動(dòng)支付軟件(C)共享單車app (D)數(shù)據(jù)庫管理系統(tǒng)41、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是(A)辦公自動(dòng)化系統(tǒng)(D)學(xué)生成績管理系統(tǒng)42、下面屬于應(yīng)用軟件的是(A)ios操作系統(tǒng)(B)Oracle數(shù)據(jù)庫管理系統(tǒng)(C)C++編譯系統(tǒng)(D)(D)人事管理系統(tǒng)43、下面屬于應(yīng)用軟件的是(A)交通管理app(B)安卓(Android)操作系統(tǒng)(C)C語言編譯器(D)數(shù)據(jù)庫管理系統(tǒng)44、下面屬于工具(支撐)軟件的是(B)(B)