國家計算機二級考試公共基礎選擇題題庫

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