第頁計算機大一上期末復(fù)習測試卷1.2個二進制數(shù)00101011和10011010相"或"結(jié)果是（）。A、10110001B、10111011C、00001010D、11111111【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21數(shù)據(jù)運算T2.HTTP是（）。A、簡單郵件傳輸協(xié)議B、點到點連接傳輸協(xié)議C、超文本傳輸協(xié)議D、文件傳輸協(xié)議【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C7計算機網(wǎng)絡(luò)/C71網(wǎng)絡(luò)基礎(chǔ)知識3.將二進制數(shù)1111011轉(zhuǎn)換為十進制數(shù)是（）。A、59B、123C、121D、107【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21進制轉(zhuǎn)換HBT4.與二進制數(shù)101101等值的十六進制數(shù)是（）。A、2DB、2EC、2AD、2B【正確答案】：A5.下列工具中為需求分析常用工具的是（）。A、PFD圖B、PAD圖C、N-S圖DFD圖【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C51需求分析T6.第三次信息技術(shù)革命指的是（）。A、互聯(lián)網(wǎng)B、物聯(lián)網(wǎng)C、智慧地球D、感知中國【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C1計算機與計算思維/C11物聯(lián)網(wǎng)T7.對如圖所示的樹，樹中結(jié)點K的度是（）。

A、0B、1C、2D、3【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C31樹的基本概念T8.對線性表，在下列（）情況下應(yīng)當采用鏈表表示。A、經(jīng)常需要隨機地存取元素B、經(jīng)常需要進行插入和刪除操作C、表中元素需要占踞一片連續(xù)的存儲空間D、表中元素的個數(shù)不變【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31線性表T9.軟件生命周期中的軟件開發(fā)階段包括（）。A、概要設(shè)計B、詳細設(shè)計C、軟件測試D、其余三個選項均包括【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C51軟件生命周期T10.隊列又稱為（）線性表。A、先進后出B、先進先出C、只進不出D、只出不進【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31棧與隊列T11.下列說法不正確的是（）。A、任何存儲器都有記憶能力，保存在其中的信息在計算機斷電后也不會丟B、所有存儲器只有當電源電壓正常時才能存儲信息C、計算機的主頻越高，運算速度越快D、顯示器的象素越多、分辨率越高，顯示的字符或圖象就越清晰、逼真【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21綜合選擇題12.不是外部存儲設(shè)備的有（）。A、磁盤B、光盤C、U盤D、鍵盤【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21外部設(shè)備T13.（）是一種通用的文字處理格式，幾乎所有的文字處理軟件都能正確地對其進行操作。A、.RTFB、.WRIC、.AVID、.MPG【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21文件類型T14.對如圖所示的樹，樹中結(jié)點A的度是（）。

A、0B、1C、2D、3【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C31樹的基本概念T15.內(nèi)存空間一般分為兩個部分：系統(tǒng)區(qū)和（）。A、用戶區(qū)B、非系統(tǒng)區(qū)C、應(yīng)用區(qū)D、數(shù)據(jù)區(qū)【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C31內(nèi)存空間T16.只讀存儲器（ROM）與隨機存儲器（RAM）的主要區(qū)別是（）。A、RAM是內(nèi)存儲器，ROM是外存儲器B、ROM是內(nèi)存儲器，RAM是外存儲器C、ROM掉電后，信息會丟失，RAM則不會D、ROM可以永久保存信息，RAM在掉電后信息全丟失【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21存儲器17.與十六進制數(shù)BB等值的十進制數(shù)是（）。A、187B、188C、185D、186【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21進制轉(zhuǎn)換HDT18.為了避免混亂，二進制數(shù)在書寫時常在后面加上字母（）。A、HB、DC、BD、E【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21二進制T19.對如圖所示的樹，樹中結(jié)點A的子樹個數(shù)是（）。

A、0B、1C、2D、3【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C31樹的基本概念T20.媒體可分為5大類，以下哪個選項不是其中之一（）。A、感覺媒體B、表示媒體C、顯示媒體D、普通媒體【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C8多媒體技術(shù)/C81多媒體基礎(chǔ)21.下列有關(guān)數(shù)據(jù)庫的描述正確的是（）。A、數(shù)據(jù)庫是一個文件B、數(shù)據(jù)庫是一個關(guān)系C、數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D、數(shù)據(jù)庫是一組文件【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)/C61綜合選擇題22.為了避免混亂，二進制數(shù)在書寫時常在后面加上字母（）。A、HB、DC、BD、E【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21二進制T23.與二進制小數(shù)0.1等值的十六進制小數(shù)為（）。A、0.2HB、0.1HC、0.4HD、0.8H【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21進制轉(zhuǎn)換HBT24.下列（）是http服務(wù)的URL的正確范例。A、http:ic.art,cnB、C、tcp／ip:D、http:\\【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C7計算機網(wǎng)絡(luò)/C71網(wǎng)絡(luò)基礎(chǔ)知識25.域名后綴為net的主頁一般屬于（）。A、網(wǎng)絡(luò)服務(wù)商B、軍事部門C、非盈利組織D、商業(yè)組織【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C7計算機網(wǎng)絡(luò)/C71域名系統(tǒng)T26.計算機指令一般包括（）。A、數(shù)據(jù)與指令B、操作碼與地址碼C、區(qū)位碼與國際碼D、編譯碼與操作碼【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21綜合選擇題27.通常用算法的復(fù)雜度來評價算法。算法的（）復(fù)雜度是指算法執(zhí)行過程中所需要的基本運算次數(shù)。A、擴充性B、時間C、安全性D、移植性【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31算法復(fù)雜度T28.一棵二叉樹中共有71個葉子結(jié)點與80個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為（）。A、219B、221C、229D、231【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31二叉樹性質(zhì)三T29.設(shè)棧S的初始狀態(tài)為空，6個元素入棧的順序為e1,e2,e3,e4,e5和e6。若出棧的順序是e2,e6,e5,e4,e3,e1，則棧S的容量至少應(yīng)該是（）。A、3B、4C、5D、6【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31棧的容量T30.在計算機中，不能用于存取數(shù)據(jù)的部件是（）。A、硬盤B、軟盤C、只讀存儲器D、RAM【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21存儲器31.棧和隊列的共同點是（）。A、都是先進先出B、都是先進后出C、只允許在端點處插入和刪除元素D、沒有共同點【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31棧與隊列T32."學生"與"課程"兩個實體集之間的聯(lián)系一般是（）。A、一對一B、一對多C、多對一D、多對多【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)/C61實體聯(lián)系T33.一棵二叉樹中共有70個度為1的結(jié)點80個度為2的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為（）。A、231B、233C、241D、243【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31二叉樹性質(zhì)三T34.不是外部存儲設(shè)備的有（）。A、磁盤B、光盤C、U盤D、鍵盤【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C31外部設(shè)備T35.對下圖所示的二叉樹進行后序遍歷，則結(jié)點的訪問順序為（）。

AFECDBB、FCDEABCDEFBAD、ABCDEF【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31后序遍歷T36.LCD是指下面哪一種顯示器（）。A、陰極射線管顯示器B、液晶顯示器C、等離子顯示器D、真空熒光顯示器【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21輸入輸出設(shè)備37.軟件測試是在軟件投入運行前對軟件（）方面進行的最后審核。A、需求B、設(shè)計C、編碼D、其余三個選項均包括【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C51綜合選擇題38.十進制數(shù)329所對應(yīng)的二進制數(shù)是（）。A、101001001B、100101001C、100100101D、101100101【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21進制轉(zhuǎn)換DBT39.一棵二叉樹中共有70個度為1的結(jié)點81個度為2的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為（）。A、231B、233C、241D、243【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31二叉樹性質(zhì)三T40.微型計算機中運算器的主要功能是（）。A、控制計算器的運行B、算術(shù)運算和邏輯運算C、分析指令并執(zhí)行D、負責存取存儲器中的數(shù)據(jù)【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21中央處理器41.軟件工程原則不包括（）。A、確定性B、可驗證性C、一致性D、有窮性【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C51軟件工程原則T42.對下圖所示的二叉樹進行后序遍歷，則結(jié)點的訪問順序為（）。

ABDCFEGB、ABDCEFGC、DBEGFCADBAECFG【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31后序遍歷T43.常用的計算機外部設(shè)備沒有（）。A、鍵盤B、鼠標C、打印機D、寄存器【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21外部設(shè)備T44.Modem在計算機中的作用是（）。A、進行計算B、進行數(shù)字／模擬信號的轉(zhuǎn)換C、分擔CPU的事務(wù)處理功能D、作為存儲設(shè)備【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C7計算機網(wǎng)絡(luò)/C71網(wǎng)絡(luò)設(shè)備T45.PAL制式的播放頻率是（）。A、30幀每秒B、25幀每秒C、12幀每秒D、50幀每秒【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C8多媒體技術(shù)/C81多媒體常識46.棧的插入和刪除操作是在（）進行。A、棧頂B、棧底C、任意位置D、指定位置【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31棧與隊列T47.軟件工程原則不包括（）。A、抽象B、一致性C、模塊化D、有窮性【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C51軟件工程原則T48.域名后綴為org的主頁一般屬于（）。A、網(wǎng)絡(luò)服務(wù)商B、軍事部門C、非盈利組織D、商業(yè)組織【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C7計算機網(wǎng)絡(luò)/C71域名系統(tǒng)T49.一棵二叉樹中共有60個度為1的結(jié)點71個度為2的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為（）。A、201B、203C、211D、213【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31二叉樹性質(zhì)三T50.軟件工程原則不包括（）。A、局部化B、可驗證性C、一致性D、可行性【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C51軟件工程原則T51.有一個關(guān)系:職工(工號,姓名,性別,職務(wù),工資),現(xiàn)要查詢工資大于2000的所有職工信息,SQL語句為"SELECT?FROM職工（）工資>2000"，其中橫線處應(yīng)填的是（）。A、INB、WHEREC、LIKED、AND【正確答案】：B52.二進制數(shù)0.101轉(zhuǎn)換成十進制是（）。A、0.625B、0.75C、0.525D、0.6125【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21進制轉(zhuǎn)換HDT53.對下圖所示的二叉樹進行前序遍歷，則結(jié)點的訪問順序為（）。

A、DBEAFCB、DEBFCAC、ABCDEFD、ABDECF【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31先序遍歷T54.十進制數(shù)114轉(zhuǎn)換成二進制數(shù)為（）。A、1110100B、1110001C、0100111D、1110010【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21進制轉(zhuǎn)換DBT55.將二進制數(shù)1111011轉(zhuǎn)換為十六進制數(shù)是（）。A、B7B、711C、79D、7B【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21進制轉(zhuǎn)換HBT56.世界上第一臺電子計算機研制成的時間是（）。A、1946年B、1947年C、1951年D、1952年【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C1計算機與計算思維/C11第一臺計算機T57."32位微機"中的32位指的是（）。A、微機型號B、機器字長C、內(nèi)存容量D、存儲單位【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21字長58.對如圖所示的樹，樹中結(jié)點C的子樹個數(shù)是（）。

A、0B、1C、2D、3【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C31樹的基本概念T59.對下圖所示的二叉樹進行中序遍歷，則結(jié)點的訪問順序為（）。

A、BEDACBDECAC、EDBCAD、ABDEC【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31中序遍歷T60.有一個關(guān)系:學生(學號,姓名,性別,成績),現(xiàn)要顯示所有學生信息并按成績排序,SQL語句為"SELECT?FROM學生（）成績"，其中橫線處應(yīng)填的是（）。A、INB、WHEREC、GROUPBYD、ORDERBY【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)/C61SQL語句T61.在下列不同進制的4個數(shù)中，最大的1個數(shù)是（）。A、（11101101）2B、（95）10C、（37）8D、（A7）16【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21數(shù)據(jù)比較T62.軟件詳細設(shè)計采用的圖形工具如下圖，該圖是（）。

A、N-S圖B、PAD圖C、PFD圖D、E-R圖【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C51詳細設(shè)計圖形工具T63.分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是（）。A、分布式B、數(shù)據(jù)冗余度高C、數(shù)據(jù)分布性和邏輯整體性D、數(shù)據(jù)獨立性高【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)/C61分布式數(shù)據(jù)庫64.域名后綴為com的主頁一般屬于（）。A、教育機構(gòu)B、軍事部門C、政府部門D、商業(yè)組織【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C7計算機網(wǎng)絡(luò)/C71域名系統(tǒng)T65.辦公自動化是計算機的一項應(yīng)用，按計算機應(yīng)用的分類，它屬于（）。A、科學計算B、數(shù)據(jù)處理C、實時控制D、輔助設(shè)計【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C1計算機與計算思維/C11應(yīng)用領(lǐng)域T66.在計算機內(nèi)部，所有數(shù)據(jù)都是以（）編碼形式表示的。A、條形碼B、拼音碼C、漢字碼D、二進制【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21二進制T67.CD-ROM是計算機在（）應(yīng)用中必不可少的一種設(shè)備。A、數(shù)據(jù)處理B、辦公自動化C、輔助教學D、多媒體技術(shù)【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21外部存儲器0.10屬于（）。A類地址B類地址C類地址D類地址【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C7計算機網(wǎng)絡(luò)/C71IP地址類型T69.對下圖所示的二叉樹進行后序遍歷，則結(jié)點的訪問順序為（）。

ABFECDB、AFEBCDC、EFDCBAD、ABCDEF【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31后序遍歷T70.1MB等于（）。A、1000字節(jié)B、1024字節(jié)C、1000?1000字節(jié)D、1024?1024字節(jié)【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21存儲容量單位71.將二進制數(shù)1111011轉(zhuǎn)換為十六進制數(shù)是（）。A、B7B、711C、79D、7B【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21進制轉(zhuǎn)換HBT72.以下數(shù)據(jù)結(jié)構(gòu)中（）是線性結(jié)構(gòu)。A、有向圖B、棧C、線索二叉樹D、B樹【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31線性表T73.有兩個關(guān)系R、S如下圖所示，由關(guān)系R通過運算得到關(guān)系S，則所使用的運算為（）。

A、選擇B、投影C、插入D、連接【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)/C61關(guān)系操作T74.下列設(shè)備那個不需要設(shè)備驅(qū)動程序。()A、顯示器B、顯卡C、聲卡D、打印機【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21設(shè)備驅(qū)動程序T75.（）主要用作局域網(wǎng)和廣域網(wǎng)的接口設(shè)備，實現(xiàn)不同網(wǎng)絡(luò)之間的互相通信。A、中繼器B、網(wǎng)橋C、集線器D、路由器【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C7計算機網(wǎng)絡(luò)/C71網(wǎng)絡(luò)設(shè)備T76.與十進制873相等的十六進制數(shù)是（）。A、359B、2D9C、3F9D、369【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21進制轉(zhuǎn)換HDT77.計算機發(fā)展的方向是巨型化、微型化、網(wǎng)絡(luò)化、智能化。其中"巨型化"是指（）。A、體積大B、重量重C、功能更強、運算速度更高、儲存容量更大D、外部設(shè)備更多【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C1計算機與計算思維/C11綜合選擇題78.一棵二叉樹的前序遍歷序列為ABDEGCFH，中序遍歷序列為DBGEACHF，則它的后序遍歷序列是（）。A、GEDHFBCAB、DGEBHFCAC、ABCDEFGHD、ACBFEDHG【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31后序遍歷T79.對下圖所示的二叉樹進行先序遍歷，則結(jié)點的訪問順序為（）。

ABFCEDHB、FBECADHC、FECBHDAD、ABCDEGH【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31先序遍歷T80.對下圖所示的二叉樹進行先序遍歷，則結(jié)點的訪問順序為（）。

AFECDBB、FCDEABCDEFBAD、ABCDEF【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31先序遍歷T81.十六進制數(shù)1000轉(zhuǎn)換成十進制數(shù)為（）。A、4096B、1024C、2048D、8192【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21進制轉(zhuǎn)換HDT82.設(shè)一棵完全二叉樹共有361個結(jié)點，則該二叉樹中有()個度為2的結(jié)點。A、180B、181C、179D、182【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31完全二叉樹葉子個數(shù)T83.網(wǎng)格計算是利用（）技術(shù)，把分散在不同地理位置的計算機組成一臺虛擬超級計算機。A、對等網(wǎng)B、因特網(wǎng)C、廣域D、無線網(wǎng)【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C1計算機與計算思維/C11云計算T84.對如圖所示的樹，樹中結(jié)點B的子樹個數(shù)是（）。

A、0B、1C、2D、3【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C31樹的基本概念T85.互聯(lián)網(wǎng)絡(luò)上的每一臺主機都有自己的IP地址，基于IPV4協(xié)議的地址是一個（）的地址。A、48位B、32位C、16位D、64位【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C7計算機網(wǎng)絡(luò)/C71IP地址類型T86.與十六進制數(shù)BB等值的十進制數(shù)是（）。A、187B、188C、185D、186【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21進制轉(zhuǎn)換HDT87.www是（）的縮寫，它是網(wǎng)絡(luò)的一種服務(wù)方式。A、World-wideaitB、WebsiteofWorldWideC、WorldWideWebD、WorldWaitsWeb【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C7計算機網(wǎng)絡(luò)/C71網(wǎng)絡(luò)基礎(chǔ)知識88.以下數(shù)據(jù)結(jié)構(gòu)中（）是非線性結(jié)構(gòu)。A、隊列B、線性表C、二叉樹D、棧【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C31線性表T89.在磁盤中的程序是以（）的方式來存儲的。A、字符（Character）B、字組（WorD)C、記錄（RecorD)D、文件（File）【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21綜合選擇題90.設(shè)關(guān)系R和S的元組個數(shù)分別為100和300，關(guān)系T是R與S的廣義笛卡爾積，則T的元組個數(shù)是（）。A、400B、10000C、30000D、90000【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)/C61綜合選擇題91.軟件生命周期中的軟件開發(fā)階段不包括（）。A、需求分析B、概要設(shè)計C、詳細設(shè)計D、軟件測試【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C51軟件生命周期T92.軟件生命周期中的軟件開發(fā)階段包括（）。A、詳細設(shè)計B、程序編碼C、軟件測試D、其余三個選項均包括【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C51軟件生命周期T93.下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（）。A、內(nèi)模式B、外模式C、概念模式D、邏輯模式【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)/C61綜合選擇題94.對下圖所示的二叉樹進行后序遍歷，則結(jié)點的訪問順序為（）。

A、CBEGDFAB、CGEFDBAC、ABCDEGFD、ABCDEFG【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31后序遍歷T95.隊列的插入操作是在（）進行。A、隊頭B、隊尾C、任意位置D、指定位置【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31隊列T96.下列存儲設(shè)備中，斷電后其中信息會丟失的是（）。A、ROMB、RAMC、硬盤D、軟盤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21存儲器T97.數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、（）和散列四種結(jié)構(gòu)。A、選擇B、鏈接C、索引D、循環(huán)【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C31數(shù)據(jù)存儲結(jié)構(gòu)T98.軟件工程原則不包括（）。A、抽象B、信息隱蔽C、模塊化D、可行性【正確答案】：D解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C51軟件工程原則T99.中斷是指當（）收到外界硬件發(fā)過來的中斷信號時，它停止原來的工作，轉(zhuǎn)去處理中斷事件，并在中斷事件處理完成以后，它又回到原來的工作點繼續(xù)工作。A、外設(shè)B、內(nèi)存C、主機D、軟件【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C21中斷T16.6屬于（）。A類地址B類地址C類地址D類地址【正確答案】：C解析：

知識點：基礎(chǔ)理論部分/C7計算機網(wǎng)絡(luò)/C71IP地址類型T1.系統(tǒng)層具有（）功能。A、初級中斷處理B、外部設(shè)備驅(qū)動C、處理機調(diào)度D、實時進程控制和通信【正確答案】：ABCD解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C24操作系統(tǒng)構(gòu)成T2.以下不屬于線性表鏈接存儲特點的是（）。A、可隨機訪問表中任意結(jié)點B、插入操作方便C、刪除操作方便D、需要占用一片連續(xù)的存儲空間【正確答案】：AD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34鏈表特征T3.軟件生命周期中，（）活動階段屬于軟件開發(fā)階段。A、需求分析B、概要設(shè)計C、編碼D、維護【正確答案】：BC解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C54軟件生命周期T4.軟件生命周期中，（）活動階段屬于軟件開發(fā)階段。A、編碼B、概要設(shè)計C、軟件維護D、軟件測試【正確答案】：ABD解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C54軟件生命周期T5.以下屬于排序基本策略的是（）。A、插入排序法B、冒泡排序法C、堆排序法D、選擇排序法【正確答案】：ABCD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34排序6.以下不屬于線性表順序存儲特點的是（）。A、插入操作無需移動任何元素B、刪除操作無需移動任何元素C、可隨機訪問表中任意結(jié)點D、可充分利用零散的存儲空間【正確答案】：ABD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34順序表特征T7.以下屬于數(shù)據(jù)邏輯結(jié)構(gòu)的是（）。A、線性結(jié)構(gòu)B、樹狀結(jié)構(gòu)C、物理結(jié)構(gòu)D、圖狀結(jié)構(gòu)【正確答案】：ABD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34綜合8.以下屬于線性表順序存儲特點的是（）。A、可隨機訪問表中任意結(jié)點B、插入操作方便C、需要占用一片連續(xù)的存儲空間D、刪除操作方便【正確答案】：AC解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34順序表特征T9.以下屬于線性表鏈接存儲特點的是（）。A、可隨機訪問表中任意結(jié)點B、插入操作方便C、刪除操作方便D、不必占用一片連續(xù)的存儲空間【正確答案】：BCD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34鏈表特征T10.下列軟件屬于數(shù)據(jù)庫管理系統(tǒng)的是（）。A、OracleB、SybaseC、AccessDB2【正確答案】：ABCD解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)基礎(chǔ)/C64常用數(shù)據(jù)庫管理系統(tǒng)T11.以下不屬于線性表順序存儲特點的是（）。A、可隨機訪問表中任意結(jié)點B、插入操作方便C、刪除操作方便D、不需要占用一片連續(xù)的存儲空間【正確答案】：BCD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34順序表特征T12.下列四項中，屬于數(shù)據(jù)庫系統(tǒng)特點的是（）。A、數(shù)據(jù)共享B、統(tǒng)一的數(shù)據(jù)控制C、數(shù)據(jù)冗余度高D、數(shù)據(jù)獨立性高【正確答案】：ABD解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)基礎(chǔ)/C64數(shù)據(jù)庫特點13.面向?qū)ο蟪绦蛟O(shè)計方法的優(yōu)點（）。A、符合人類的思維習慣B、穩(wěn)定性好C、可重用性好D、可維護性好E、易于開發(fā)大型的軟件產(chǎn)品【正確答案】：ABCDE解析：

知識點：基礎(chǔ)理論部分/C4程序設(shè)計基礎(chǔ)/C44面向?qū)ο髢?yōu)點14.以下屬于滿二叉樹特征的是（）。A、除最后一層外，每一層上的所有結(jié)點都有兩個子結(jié)點B、第k層上有2的k-1次冪個結(jié)點C、深度為m的滿二叉樹，一共有2的m次冪減1個結(jié)點D、不存在度為1的結(jié)點【正確答案】：ABCD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34綜合15.在關(guān)系數(shù)據(jù)模型中可以有三類完整性約束條件，任何關(guān)系必須滿足其中的（）約束條件。A、參照完整性B、用戶自定義的完整性C、實體完整性D、動態(tài)完整性【正確答案】：AC解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)基礎(chǔ)/C64完整性約束16.二分查找必須具備的條件是（）。A、線性表是有序表B、線性表是無序表C、線性表以順序方式存儲D、線性表以鏈接方式存儲【正確答案】：AC解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34查找T17.以下屬于排序基本策略的是（）。A、交換排序法B、插入排序法C、堆排序法D、選擇排序法【正確答案】：ABCD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34排序18.以下屬于排序基本策略的是（）。A、插入排序法B、快速排序法C、堆排序法D、選擇排序法【正確答案】：ABCD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34排序19.以下不屬于線性表鏈接存儲特點的是（）。A、必須占用一片連續(xù)的存儲空間B、所需空間與其長度成正比C、可隨機訪問表中任意結(jié)點D、插入和刪除操作方便【正確答案】：AC解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34鏈表特征T20.操作系統(tǒng)調(diào)度程序一般應(yīng)遵循以下那些原則？()A、單位時間應(yīng)并發(fā)運行盡可能多的用戶作業(yè)，以提高CPU資源的利用率B、I/O設(shè)備盡可能保持"忙"，不空閑，以提高設(shè)備資源的利用率；C、各類型的作業(yè)平等D、作業(yè)量小的先作【正確答案】：ABC解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C24作業(yè)組成與調(diào)度原則T21.下列屬于數(shù)據(jù)處理經(jīng)歷的階段的是（）。A、人工管理階段B、文件系統(tǒng)階段C、動態(tài)管理階段D、數(shù)據(jù)庫系統(tǒng)階段【正確答案】：ABD解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)基礎(chǔ)/C64數(shù)據(jù)處理的階段T22.實體之間的聯(lián)系有（）。A、一對一聯(lián)系B、一對多聯(lián)系C、多對多聯(lián)系D、從屬關(guān)系【正確答案】：ABC解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)基礎(chǔ)/C64實體聯(lián)系23.下列軟件屬于數(shù)據(jù)庫管理系統(tǒng)的是（）。A、OracleB、windowsC、AccessD、VisualFoxPro【正確答案】：ACD解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)基礎(chǔ)/C64常用數(shù)據(jù)庫管理系統(tǒng)T24.文件名的組成成份包含以下那些？()A、字母B、數(shù)字C、下劃線D、分號【正確答案】：ABC解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C24文件T25.以下屬于線性表順序存儲特點的是（）。A、可隨機訪問表中任意結(jié)點B、需要占用一片連續(xù)的存儲空間C、元素之間的邏輯關(guān)系由物理位置的鄰接關(guān)系體現(xiàn)D、插入和刪除操作方便【正確答案】：ABC解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34順序表特征T26.以下屬于滿二叉樹特征的是（）。A、除最后一層外，每一層上的所有結(jié)點都有兩個子結(jié)點B、第k層上有2的k-1次冪個結(jié)點C、深度為m的滿二叉樹，一共有2的m次冪減1個結(jié)點D、存在度為1的結(jié)點【正確答案】：ABC解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34綜合27.下列屬于數(shù)據(jù)處理經(jīng)歷的階段的是（）。A、人工管理階段B、全智能階段C、文件系統(tǒng)階段D、數(shù)據(jù)庫系統(tǒng)階段【正確答案】：ACD解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)基礎(chǔ)/C64數(shù)據(jù)處理的階段T28.以下屬于排序基本策略的是（）。A、冒泡排序法B、希爾排序法C、二分排序法D、選擇排序法【正確答案】：ABD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34排序29.計算機程序的執(zhí)行過程包括下列那幾個步驟（）。A、編譯B、編輯源程序C、編寫偽代碼D、連接E、執(zhí)行【正確答案】：ABDE解析：

知識點：基礎(chǔ)理論部分/C4程序設(shè)計基礎(chǔ)/C44程序執(zhí)行過程30.下列軟件屬于數(shù)據(jù)庫管理系統(tǒng)的是（）。A、OracleB、SybaseeC、windowsDB2【正確答案】：ABD解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)基礎(chǔ)/C64常用數(shù)據(jù)庫管理系統(tǒng)T31.以下屬于排序基本策略的是（）。A、簡單選擇排序法B、交換排序法C、插入排序法D、順序排序法【正確答案】：ABC解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34排序32.軟件生命周期中，（）活動階段屬于軟件開發(fā)階段。A、需求分析B、概要設(shè)計C、編碼D、使用【正確答案】：BC解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C54軟件生命周期T33.以下屬于線性表鏈接存儲特點的是（）。A、插入操作方便B、刪除操作方便C、可隨機訪問表中任意結(jié)點D、必須占用一片連續(xù)的存儲空間【正確答案】：AB解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34鏈表特征T34.設(shè)備管理在提供外部設(shè)備分配時，根據(jù)設(shè)備的使用性質(zhì)將設(shè)備分成以下那些？()A、獨占設(shè)備B、共享設(shè)備C、虛擬設(shè)備D、邏輯設(shè)備【正確答案】：ABC解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C24設(shè)備管理35.以下屬于常用查找算法的是（）。A、順序查找B、二分查找C、物理查找D、邏輯查找【正確答案】：AB解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34查找T36.以下屬于線性表順序存儲特點的是（）。A、可隨機訪問表中任意結(jié)點B、需要占用一片連續(xù)的存儲空間C、元素之間的邏輯關(guān)系由物理位置的鄰接關(guān)系體現(xiàn)D、插入和刪除操作不方便【正確答案】：ABCD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34順序表特征T37.以下不屬于線性表鏈接存儲特點的是（）。A、可隨機訪問表中任意結(jié)點B、插入操作不方便C、刪除操作不方便D、需要占用一片連續(xù)的存儲空間【正確答案】：ABCD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34鏈表特征T38.以下屬于排序基本策略的是（）。A、順序排序法B、希爾排序法C、堆排序法D、選擇排序法【正確答案】：BCD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34排序39.以下不屬于線性表鏈接存儲特點的是（）。A、可隨機訪問表中任意結(jié)點B、插入操作不方便C、刪除操作不方便D、不必占用一片連續(xù)的存儲空間【正確答案】：ABC解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34鏈表特征T40.操作系統(tǒng)的中間層具有（）功能。A、存儲管理B、I/O處理、C、文件存取D、作業(yè)調(diào)度等功能【正確答案】：ABCD解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C24操作系統(tǒng)構(gòu)成T41.以下屬于數(shù)據(jù)邏輯結(jié)構(gòu)的是（）。A、線性結(jié)構(gòu)B、非線性結(jié)構(gòu)C、物理結(jié)構(gòu)D、存儲結(jié)構(gòu)【正確答案】：AB解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C24綜合42.以下屬于排序基本策略的是（）。A、插入排序法B、希爾排序法C、堆排序法D、選擇排序法【正確答案】：ABCD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34排序43.以下屬于線性表鏈接存儲特點的是（）。A、不必占用一片連續(xù)的存儲空間B、所需空間與其長度成正比C、插入操作方便D、刪除操作方便【正確答案】：ABCD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34鏈表特征T44.以下屬于完全二叉樹特征的是（）。A、除最后一層外，每一層上的結(jié)點數(shù)均達到最大值B、在最后一層上只缺少右邊的若干結(jié)點C、在最后一層上只缺少左邊的若干結(jié)點D、若存在度為1的結(jié)點，也只能有一個【正確答案】：ABD解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34綜合45.文件中的基本訪問單位可以是以下那些？()A、位B、字節(jié)C、記錄D、分區(qū)【正確答案】：ABC解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C24文件T46.軟件生命周期中，（）活動階段屬于軟件開發(fā)階段。A、詳細設(shè)計B、概要設(shè)計C、編碼D、維護【正確答案】：ABC解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C54軟件生命周期T47.軟件生命周期中，（）活動階段屬于軟件開發(fā)階段。A、軟件測試B、概要設(shè)計C、詳細設(shè)計D、軟件維護【正確答案】：ABC解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C54軟件生命周期T48.下列軟件屬于數(shù)據(jù)庫管理系統(tǒng)的是（）。A、OracleB、SybaseC、AccessD、VisualFoxPro【正確答案】：ABCD解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)基礎(chǔ)/C64常用數(shù)據(jù)庫管理系統(tǒng)T49.以下不屬于線性表順序存儲特點的是（）。A、可隨機訪問表中任意結(jié)點B、插入操作無需移動任何元素C、刪除操作無需移動任何元素D、需要占用一片連續(xù)的存儲空間【正確答案】：BC解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C34順序表特征T50.軟件生命周期中，（）活動階段不屬于軟件定義階段。A、可行性研究B、概要設(shè)計C、編碼D、軟件測試【正確答案】：BCD解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C54軟件生命周期T1.內(nèi)存地址無編號。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23內(nèi)存地址編號T2.軟件調(diào)試的任務(wù)是改正程序中的錯誤。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C53軟件調(diào)試T3.在軟件生命周期中，概要設(shè)計屬于軟件開發(fā)階段。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C53概要設(shè)計T4.軟件測試原則包括成立測試小組。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C53軟件測試T5.觸摸屏作為輸入設(shè)備被大量應(yīng)用到手機上，當前智能手機大多采用多點觸控的電容屏。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23綜合6.算法的設(shè)計取決于數(shù)據(jù)的存儲結(jié)構(gòu)，算法的實現(xiàn)取決于數(shù)據(jù)的邏輯結(jié)構(gòu)。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33算法設(shè)計T7.對于順序棧，退棧運算首先將棧底元素賦給一個指定的變量，然后棧底指針退一。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33棧頂、棧底、入棧T8.線性表是最簡單最常用的一種數(shù)據(jù)結(jié)構(gòu)，其邏輯結(jié)構(gòu)是線性結(jié)構(gòu)。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33線性表T9.除了單鏈表外，還有雙鏈表和循環(huán)鏈表等。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33線性表T10.高級語言是面向算法的，因此具有較好的可移植性。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C4程序設(shè)計基礎(chǔ)/C43高級語言T11.國標GB2312-80規(guī)定，全部國標漢字及符號組成94×94的矩陣，在這矩陣中，每一行稱為一個"位"，每一列稱為一個"區(qū)"。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23信息編碼T12.國標碼也屬于一種機器內(nèi)部編碼。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23信息編碼T13.下列數(shù)列，以順序存儲方式存儲，在進行查找操作時可以使用二分法查找。數(shù)列：4523867796A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C33查找T14.在計算機中，用二進制數(shù)字"1"表示正數(shù)，用二進制數(shù)字"0"表示負數(shù)。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23二進制數(shù)T15.線性表的鏈接存儲可以方便地進行插入或刪除運算，但不能隨機存取表中任意結(jié)點。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33線性表T16.線性表的鏈接存儲可以方便地隨機存取表中任意結(jié)點，但插入或刪除運算不方便。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33線性表T17.在計算機網(wǎng)絡(luò)中，可以通過網(wǎng)絡(luò)服務(wù)器使眾多計算機可以互相傳遞信息，共享硬件、軟件、數(shù)據(jù)信息等資源。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C1計算機與計算思維/C13云計算T18.實體完整性是指主碼的值不能為空。如在學生關(guān)系里，主碼是學號，因此學號不能取空值。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)/C63實體完整性T19.在遍歷二叉樹中，一般先遍歷右子樹，再遍歷左子樹。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33二叉樹T20.下列數(shù)列，以順序存儲方式存儲，在使用二分法查找時，首先將給定的查找元素與45進行對比。數(shù)列：4563868796A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C33查找T21.?.doc為由Word產(chǎn)生的文擋文件；A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23文件類型T22.信息是廣泛存在的。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23信息T23.軟件調(diào)試的任務(wù)是發(fā)現(xiàn)程序中的錯誤。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C53軟件調(diào)試T24.算法是指對解題方案的準確而完整的描述，簡單地說，就是解決問題的操作步驟。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C33算法T25.在軟件生命周期中，概要設(shè)計屬于軟件定義階段。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C53概要設(shè)計T26.硬件系統(tǒng)位于微型計算機系統(tǒng)的最底層。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23綜合27.投影操作是指在關(guān)系中選擇滿足某些條件的元組（行）。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)/C63投影操作T28.多媒體技術(shù)就是把聲、文、圖、像和計算機結(jié)合在一起的技術(shù)。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C8多媒體技術(shù)/C83多媒體技術(shù)T29.方法是指對象自身可以進行的動作或行為。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/程序設(shè)計基礎(chǔ)/C43對象特征T30.隊列是一種運算受限的線性表，其插入限定在表的某一端進行，刪除限定在表的另一端進行。允許插入的一端稱為對尾，允許刪除的一端稱為對頭。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33隊列T31.將用戶程序中的邏輯地址轉(zhuǎn)為運行時可由機器直接尋址的物理地址，這一過程稱為地址映射或地址重定位。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23地址重定位T32.能夠惟一標識每個記錄的字段或字段集，稱為關(guān)鍵字或主碼。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)/C63基本概念33.在完成狀態(tài)時，操作系統(tǒng)將作業(yè)控制塊從當前作業(yè)隊列中刪去，并回收其所占用的全部資源。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3操作系統(tǒng)/C33作業(yè)狀態(tài)T34.利用并行計算解決大型問題的網(wǎng)格計算和將計算資源作為可計量的服務(wù)提供的公用計算，在互聯(lián)網(wǎng)寬帶技術(shù)和虛擬化技術(shù)高速發(fā)展后萌生出云計算。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C1計算機與計算思維/C13云計算T35.系統(tǒng)測試的任務(wù)是驗證軟件的功能和性能，采用黑盒測試方法。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C53系統(tǒng)測試T36.?.fot為字庫文件；A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23文件類型T37.投影操作是指在關(guān)系中選擇某些屬性列。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)/C63投影操作T38.線性表是最簡單最常用的一種數(shù)據(jù)結(jié)構(gòu)，其邏輯結(jié)構(gòu)是非線性結(jié)構(gòu)。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33線性表T39.完全二叉樹在最后一層上只缺少右邊的若干結(jié)點。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33二叉樹結(jié)點T40.軟件設(shè)計準則包括力求設(shè)計的模塊為單入口和單出口。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C53軟件設(shè)計準則T41.內(nèi)存地址從1編號的。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23內(nèi)存地址編號T42.網(wǎng)狀模型一個結(jié)點可以有多個雙親結(jié)點。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)/C63數(shù)據(jù)模型T43.通道一旦被啟動就獨立于CPU運行。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3操作系統(tǒng)/C33概念：進程、并發(fā)、緩存、交互、分時等44.鏈式存儲方式不可以用于表示線性結(jié)構(gòu)。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C33線性鏈表T45.滿二叉樹中只有度為0和度為2的結(jié)點，沒有度為1的結(jié)點。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33二叉樹T46.操作系統(tǒng)對計算機資源進行控制和管理共分四大功能模塊。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23五大功能模塊T47.用來在系統(tǒng)模塊之間提供傳輸數(shù)據(jù)的通信線路的集合體稱為數(shù)據(jù)總線DB，數(shù)據(jù)總線是單向總線。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23總線T48.作為一個完整的計算機系統(tǒng)，最內(nèi)層是出廠時的裸機，然后是系統(tǒng)軟件中的操作系統(tǒng)，而操作系統(tǒng)的外層為其他應(yīng)用工具軟件，最外層是用戶程序。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23綜合49.順序訪問的特點是訪問速度快，不需要計算訪問信息的位置，A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3操作系統(tǒng)/C33文件存取T50.隊列是一種線性表，只能采用順序存儲表示。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C33線性鏈表T51.鏈式存儲方式既可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C33線性鏈表T52.虛擬存儲技術(shù)的基本思想是利用大容量的外存來擴充內(nèi)存，產(chǎn)生一個比有限的實際內(nèi)存空間大得多的、邏輯的虛擬內(nèi)存空間。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3操作系統(tǒng)/C33虛擬存儲技術(shù)53.?.bmp是位圖文件。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23文件類型T54.在計算機中，用二進制數(shù)字"1"表示正數(shù)，用二進制數(shù)字"0"表示負數(shù)。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23二進制數(shù)T55.數(shù)據(jù)庫系統(tǒng)的特點包括數(shù)據(jù)共享性高、冗余少。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C6數(shù)據(jù)庫技術(shù)/C63數(shù)據(jù)庫系統(tǒng)特點T56.結(jié)構(gòu)化設(shè)計中的循環(huán)結(jié)構(gòu)是指只要條件成立就反復(fù)執(zhí)行循環(huán)體。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C4程序設(shè)計基礎(chǔ)/C43程序設(shè)計基礎(chǔ)T57.存儲分配中的直接分配方式就是指程序員在編寫程序或編譯程序時采用實際存儲地址。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3操作系統(tǒng)/C33存儲分配方式T58.國標碼本身也是一種漢字輸入碼，由區(qū)號和位號共4位十進制數(shù)組成，通常稱為區(qū)位碼輸入法。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23信息編碼T59.對于順序棧，入棧運算首先將棧底指針進一，然后將新元素插入到棧底指針指向的位置。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33棧頂、棧底、入棧T60.對象具有分類性的特征。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C4程序設(shè)計基礎(chǔ)/C43對象特征T61.下列數(shù)列，以順序存儲方式存儲，在使用二分法查找時，首先將給定的查找元素與70進行對比。數(shù)列：124563708796110A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C33查找T62.類是具有相同屬性、相同操作的對象的集合。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C4程序設(shè)計基礎(chǔ)/C43綜合是非題63.若二叉樹用二叉鏈表作存貯結(jié)構(gòu)，則在n個結(jié)點的二叉鏈表中只有n-1個非空指針域。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33二叉樹T64.完全二叉樹中如果有度為1的結(jié)點，也只能有一個。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3算法與數(shù)據(jù)結(jié)構(gòu)/C33二叉樹T65.結(jié)構(gòu)化設(shè)計中的選擇結(jié)構(gòu)是指根據(jù)給定的條件成立與否去執(zhí)行不同的語句組。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C4程序設(shè)計基礎(chǔ)/C43程序設(shè)計基礎(chǔ)T66.軟件設(shè)計準則包括模塊的作用域應(yīng)該在模塊的控制域之內(nèi)。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C53軟件設(shè)計準則T67.文件共享是指一個文件可以被多個授權(quán)的用戶共同使用。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C3操作系統(tǒng)/C33文件存取T68.在軟件生命周期中，軟件測試屬于軟件維護階段。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C5軟件工程/C53軟件測試T69.結(jié)構(gòu)化設(shè)計中的順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)都要遵守"一個入口，一個出口"的原則。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C4程序設(shè)計基礎(chǔ)/C43程序設(shè)計原則T70.將用戶程序中的物理地址轉(zhuǎn)為運行時可由機器直接尋址的邏輯地址，這一過程稱為地址映射或地址重定位。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23地址重定位T71.計算機系統(tǒng)的核心部件是微處理器，微處理器是計算機內(nèi)部完成指令讀出、解釋和執(zhí)行的重要部件。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C2計算機系統(tǒng)組成/C23綜合72.當循環(huán)隊列滿，此時不能再進行入隊運算，否則會發(fā)生"下溢"錯誤。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎(chǔ)理論部分/C3數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)/C33循環(huán)隊列T73.面向?qū)ο蟮某绦蛟O(shè)計中，一個對象是其對應(yīng)類的一個實例。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎(chǔ)理論部分/C4程序設(shè)計基礎(chǔ)/C43綜合是非題T74.所謂通道是一種通用處理部件，它可以控制一臺或者多臺輸入/輸出設(shè)備工作；它負責輸入/輸出設(shè)備與