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

知識點：基礎理論部分/C2計算機系統組成/C21數據運算T2.在下列不同進制的4個數中，最大的1個數是（）。A、（11101101）2B、（95）10C、（37）8D、（A7）16【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C21數據比較T3.在數據結構中，與所使用的計算機無關的是數據的（）結構。A、邏輯B、存儲C、邏輯與存儲D、物理【正確答案】：A解析：

知識點：基礎理論部分/C3算法與數據結構/C31綜合選擇題4.世界上首次提出存儲程序計算機體系結構的是（）。A、莫奇萊B、艾侖·圖靈C、喬治·布爾D、馮·諾依曼【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21第一臺計算機T5.微型計算機的硬盤是一種（）。A、CPU的一部分B、大容量內存C、輔助存儲器D、內存（主存儲器）【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21外部存儲器6.常用的計算機外部設備沒有（）。A、鍵盤B、鼠標C、打印機D、寄存器【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21外部設備T7.（）同計算機技術與通信技術一起被稱為信息技術的三大支柱。A、多媒體技術B、自動化技術C、測量技術D、傳感技術【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21三大支柱T8.下面格式正確的E-mail郵箱地址是（）。A、Bill-gates@microsoftB、boozhang@C、yongli.I@D、@bill-C【正確答案】：B解析：

知識點：基礎理論部分/C7計算機網絡/C71電子郵件9.以下（）不是需求分析包括的部分。A、需求獲取B、需求分析C、編寫需求規格說明書D、劃分系統模塊【正確答案】：D解析：

知識點：基礎理論部分/C5軟件工程/C51需求分析T10.具有多媒體功能的微型計算機系統中使用的CD－ROM是一種()。A、半導體存儲器B、只讀型硬磁盤C、只讀型光盤D、只讀型大容量軟磁盤【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21存儲器11.總線由三部分組成，它包括（）。A、數據總線、傳輸總線和通信總線B、地址總線、邏輯總線和信號總統C、控制總統、地址總線和運算總線D、數據總線、地址總線和控制總線【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21綜合選擇題12.下列英文縮寫代表物聯網的為（）。A、IOTB、ISPC、ICD、IP【正確答案】：A解析：

知識點：基礎理論部分/C1計算機與計算思維/C13物聯網T13.2個二進制數00101011和10011010相"與"結果是（）。A、10110001B、10111011C、00001010D、11111111【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21數據運算T14.在E-R圖中,用來表示實體屬性的圖形是（）。A、矩形B、橢圓形C、菱形D、三角形【正確答案】：B解析：

知識點：基礎理論部分/C6數據庫技術/C61E-R圖表示T15.對下圖所示的二叉樹進行前序遍歷，則結點的訪問順序為（）。

A、BEDACB、EDBCAC、ABCDED、ABDEC【正確答案】：D解析：

知識點：基礎理論部分/C3算法與數據結構/C31先序遍歷T16.下列設備那個不需要設備驅動程序。()A、顯示器B、顯卡C、聲卡D、打印機【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C21設備驅動程序T17.設一棵完全二叉樹共有361個結點，則該二叉樹中有()個度為2的結點。A、180B、181C、179D、182【正確答案】：A解析：

知識點：基礎理論部分/C3算法與數據結構/C31完全二叉樹葉子個數T18.數據庫管理系統是（）。A、操作系統的一部分B、在操作系統支持下的系統軟件C、一種編譯系統D、一種操作系統【正確答案】：B解析：

知識點：基礎理論部分/C6數據庫技術/C61綜合選擇題19.八進制數127.6對應的十六進制數是（）。A7.6B、5E.CC、57.6D、57.C【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21進制轉換HQT20.下列工具中為結構化分析常用工具的是（）。A、流程圖B、數據詞典C、N-S圖D、PDF圖【正確答案】：B解析：

知識點：基礎理論部分/C5軟件工程/C51結構化分析工具T21.在ISO／OSI參考模型中，物理層是第（）層。A、1B、2C、3D、4【正確答案】：A解析：

知識點：基礎理論部分/C7計算機網絡/C71OSI參考模型T22.操作系統根據（）要求，實現按文件名存取，并負責對文件的組織以及對文件存取權限等的控制。A、CPUB、內存C、用戶D、系統【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21綜合選擇題23.下列設備哪個需要設備驅動程序。()A、顯示器B、顯卡C、寄存器D、CPU【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C31設備驅動程序T24.從可以看出它是（）。A、日本的一個政府組織的站點B、中國的一個軍事部門的站點C、加拿大的一個商業組織的站點D、中國的一個教育機構的站點【正確答案】：D解析：

知識點：基礎理論部分/C7計算機網絡/C71域名系統T25.信息由現代傳感技術和（）采集，經過高性能計算機進行處理與存儲，通過現代通信系統傳輸，最后由先進的網絡展現在全球用戶面前，這就是信息化社會信息應用的整個過程。A、多媒體技術B、自動化技術C、圖形圖象技術D、測量技術【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21信息處理T26.（）主要用作局域網和廣域網的接口設備，實現不同網絡之間的互相通信。A、中繼器B、網橋C、集線器D、路由器【正確答案】：D解析：

知識點：基礎理論部分/C7計算機網絡/C71網絡設備T27.軟件工程原則不包括（）。A、局部化B、可驗證性C、一致性D、可行性【正確答案】：D解析：

知識點：基礎理論部分/C5軟件工程/C51軟件工程原則T28.系統軟件包括（）。A、程序與數據B、系統軟件與應用軟件C、操作系統與語言處理系統D、程序數據與文檔【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21計算機系統組成T29.世界上第一臺電子計算機研制成的時間是（）。A、1946年B、1947年C、1951年D、1952年【正確答案】：A解析：

知識點：基礎理論部分/C1計算機與計算思維/C11第一臺計算機T30.若進棧序列為3，5，7，9，并且進棧過程中可以出棧，則()不可能是一個出棧序列。A、7，5，3，9B、9，7，5，3C、7，5，9，3D、9，5，7，3【正確答案】：D解析：

知識點：基礎理論部分/C3算法與數據結構/C31進出棧序列T31.按馮.諾依曼的觀點，計算機由五大部件組成，它們是（）。A、CPU、控制器、存儲器、輸入/輸出設備B、控制器、運算器、存儲器、輸入/輸出設備CPU、運算器、主存儲器、輸入/輸出設備D、CPU、控制器、運算器、主存儲器、輸入/輸出設備【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C21馮諾依曼原理32.在TCP／IP協議中，TCP是（）的協議。A、應用層B、傳輸層C、網際層D、網絡接口層【正確答案】：B解析：

知識點：基礎理論部分/C7計算機網絡/C71TCP/IP網絡協議T33.域名后綴為mil的主頁一般屬于（）。A、教育機構B、軍事部門C、政府部門D、商業組織【正確答案】：B解析：

知識點：基礎理論部分/C7計算機網絡/C71域名系統T34.下列設備中，屬于輸入設備的是（）。A、聲音合成器B、激光打印機C、光筆D、顯示器【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21輸入輸出設備35.對下圖所示的二叉樹進行前序遍歷，則結點的訪問順序為（）。

A、DBEGFCAB、ABDCEFGC、ABDCFEGDBFECAG【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C31先序遍歷T36.不是外部存儲設備的有（）。A、磁盤B、光盤C、U盤D、寄存器【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21外部設備T37.在計算機中，負責指揮和控制計算機各部分自動地、協調一致地進行工作的部件是（）。A、控制器B、運算器C、存儲器D、總線【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C21中央處理器38.常用的計算機外部設備沒有（）。A、內存B、鼠標C、打印機D、顯示器【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C31外部設備T39.微型計算機外存儲器是指（）。A、ROMB、RAMC、軟盤、硬盤等輔助存儲器D、虛盤【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21存儲器40.與十進制數97等值的二進制數是（）。A、1011111B、1100001C、1101111D、1100011【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C21進制轉換DBT41.一棵二叉樹中共有76個葉子結點與80個度為1的結點，則該二叉樹中的總結點數為（）。A、219B、221C、229D、231【正確答案】：D解析：

知識點：基礎理論部分/C3算法與數據結構/C31二叉樹性質三T42.以下（）不是需求分析包括的部分。A、可行性研究B、需求分析C、編寫需求規格說明書D、需求評審【正確答案】：A解析：

知識點：基礎理論部分/C5軟件工程/C51需求分析T43.微型計算機硬件系統包括（）。A、內存儲器與外部設備B、顯示器、主機箱和鍵盤C、主機與外部設備D、主機和打印機【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21硬件44.與十進制數97等值的二進制數是（）。A、1011111B、1100001C、1101111D、1100011【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C21進制轉換DBT45.常用的計算機外部設備沒有（）。A、鍵盤B、鼠標C、打印機D、寄存器【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C31外部設備T46.樹最適合用來表示（）。A、有序數據元素B、無序數據元素C、元素之間具有分支層次關系的元素D、元素之間無聯系的數據【正確答案】：C解析：

知識點：基礎理論部分/C3算法與數據結構/C31綜合選擇題47.下列設備中，可以將圖片輸入到計算機內的設備是（）。A、繪圖器B、鍵盤C、掃描儀D、鼠標【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21輸入輸出設備48.設一棵完全二叉樹共有180個結點，則該二叉樹中有()個葉子結點。A、90B、91C、89D、92【正確答案】：A49.一棵二叉樹中共有60個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為（）。A、189B、191C、199D、201【正確答案】：A解析：

知識點：基礎理論部分/C3算法與數據結構/C31二叉樹性質三T50.互聯網絡上的每一臺主機都有自己的IP地址，基于IPV4協議的地址是一個（）的地址。A、48位B、32位C、16位D、64位【正確答案】：B解析：

知識點：基礎理論部分/C7計算機網絡/C71IP地址類型T51.有一個關系:學生(學號,姓名,性別,成績),現要顯示所有學生信息并按成績排序,SQL語句為"SELECT?FROM學生（）成績"，其中橫線處應填的是（）。A、INB、WHEREC、GROUPBYD、ORDERBY【正確答案】：D解析：

知識點：基礎理論部分/C6數據庫技術/C61SQL語句T52.對下圖所示的二叉樹進行中序遍歷，則結點的訪問順序為（）。

ABFCEDHB、FBCEAHDC、FECBHDAD、ABCDEGH【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C31中序遍歷T53.下面關于電子郵件的敘述正確的是（）。A、電子郵件只能傳輸文本B、電子郵件只能傳輸文本和圖片C、電子郵件可以傳輸文本、圖片、視像、程序等D、電子郵件不能傳輸圖片【正確答案】：C解析：

知識點：基礎理論部分/C7計算機網絡/C71電子郵件54.多媒體技術除了必備的計算機外，還必須配有（）。A、電視機、聲卡、錄相機B、聲卡、光盤驅動器、光盤應用軟件C、驅動器、聲卡、錄音機D、電視機、錄音機、光盤驅動器【正確答案】：B解析：

知識點：基礎理論部分/C8多媒體技術/C81多媒體T55.數據的存儲結構有順序、（）、索引和散列四種結構。A、選擇B、鏈接C、分支D、循環【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C31數據存儲結構T56.Modem在計算機中的作用是（）。A、進行計算B、進行數字／模擬信號的轉換C、分擔CPU的事務處理功能D、作為存儲設備【正確答案】：B解析：

知識點：基礎理論部分/C7計算機網絡/C71網絡設備T57.內存空間一般分為兩個部分：（）和用戶區。A、專用區B、系統區C、應用區D、數據區【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C21內存空間T58.二進制數11001011減去二進制數01010101的差是（）。A、11001011B、10110011C、11011111D、01110110【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21數據運算T59.一個棧的入棧序列是a，b，c，d，e，則不可能的出棧序列是()。A、e，d，c，b，aB、d，e，c，b，aC、d，c，e，a，bD、a，b，c，d，e【正確答案】：C解析：

知識點：基礎理論部分/C3算法與數據結構/C31進出棧序列T60.通常說一臺微機的內存容量為8M，指的是（）。A、8M位B、8M字節C、8M字D、8000K字【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C21綜合選擇題61.對任何一個文件，都存在著兩種形式的結構，（）和物理結構。A、邏輯結構B、系統結構C、直接結構D、間接結構【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C21文件結構T62.中斷是指當主機收到外界硬件發過來的（）時，主機停止原來的工作，轉去處理中斷事件，并在中斷事件處理完成以后，主機又回到原來的工作點繼續工作。A、消息B、中斷信號C、電信號D、人為信號【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C31中斷T63.中斷是指當主機收到（）發過來的中斷信號時，主機停止原來的工作，轉去處理中斷事件，并在中斷事件處理完成以后，主機又回到原來的工作點繼續工作。A、外界硬件B、外界軟件C、外界硬件與軟件D、人為信號【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C31中斷T64.對下圖所示的二叉樹進行后序遍歷，則結點的訪問順序為（）。

A、DBEAFCBDACEFC、BDCFEADBFECA【正確答案】：D解析：

知識點：基礎理論部分/C3算法與數據結構/C31后序遍歷T65.域名后綴為gov的主頁一般屬于（）。A、教育機構B、軍事部門C、政府部門D、商業組織【正確答案】：C解析：

知識點：基礎理論部分/C7計算機網絡/C71域名系統T66.以下（）不是需求分析包括的部分。A、需求獲取B、需求分析C、軟件測試D、需求評審【正確答案】：C解析：

知識點：基礎理論部分/C5軟件工程/C51需求分析T67.設棧S的初始狀態為空，6個元素入棧的順序為e1,e2,e3,e4,e5和e6。若出棧的順序是e2,e4,e3,e6,e5,e1，則棧S的容量至少應該是（）。A、6B、4C、3D、2【正確答案】：C解析：

知識點：基礎理論部分/C3算法與數據結構/C31棧的容量T68.為了避免混亂，二進制數在書寫時常在后面加上字母（）。A、HB、DC、BD、E【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21二進制T69.十六進制數FF轉換成十進制數為（）。A、255B、256C、127D、128【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C21進制轉換HDT70.在半導體存儲器中，DRAM（即動態RAM）的特點是（）。A、信息在存儲介質中移動B、每隔一定時間進行一次刷新C、按位結構方式存儲D、按字結構方式存儲【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C21存儲器71.二進制數1110111轉換成十進制數是（）。A、116B、117C、118D、119【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21進制轉換DBT72.擁有計算機并以撥號方式接入網絡的用戶需要使用（）。A、顯示器B、光驅C、網卡D、Modem【正確答案】：D解析：

知識點：基礎理論部分/C7計算機網絡/C71用戶上網T73.微型機中的CPU是（）。A、分析、控制并執行指令的部件B、寄存器C、分析、控制并執行指令的部件和存儲器D、分析、控制指令的部件和存儲器和驅動器【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C21中央處理器74.算法的復雜度分為時間復雜度和（）復雜度。A、擴充性B、空間C、安全性D、移植性【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C31算法復雜度T75.對下圖所示的二叉樹進行后序遍歷，則結點的訪問順序為（）。

ABFCDEB、FBCADEC、FCBEDAD、EFDCBA【正確答案】：C解析：

知識點：基礎理論部分/C3算法與數據結構/C31后序遍歷T76.一個算法應該具有（）、確定性、擁有足夠的信息和可行性共4個基本特征。A、有窮性B、無窮性C、明確性D、可擴充性【正確答案】：A解析：

知識點：基礎理論部分/C3算法與數據結構/C31算法基本特征T77.多媒體計算機系統指的是計算機具有處理（）的功能。A、文字與數字處理B、圖、文、聲、影象和動畫C、交互式D、照片、圖形【正確答案】：B解析：

知識點：基礎理論部分/C8多媒體技術/C81多媒體T78.計算機技術、（）和傳感技術構成了信息化社會的三大支柱。A、多媒體技術B、自動化技術C、圖形圖象技術D、通信技術【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21三大支柱T79.軟件生命周期中的軟件開發階段不包括（）。A、詳細設計B、程序編碼C、軟件維護D、軟件測試【正確答案】：C解析：

知識點：基礎理論部分/C5軟件工程/C51軟件生命周期T80.以下不屬于操作系統的是（）。A、DOSB、UnixC、LinuxD、IE【正確答案】：D解析：

知識點：基礎理論部分/C7計算機網絡/C71網絡基礎知識81.對下圖所示的二叉樹進行后序遍歷，則結點的訪問順序為（）。

ABFCEB、FBCEAC、FECBAD、ECBFA【正確答案】：C解析：

知識點：基礎理論部分/C3算法與數據結構/C31后序遍歷T82.bit的意思（）。A、字WORDB、字長C、字節BYTED、二進制位【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21綜合選擇題83."32位微機"中的32位指的是（）。A、微機型號B、機器字長C、內存容量D、存儲單位【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C21字長84.數據庫系統的核心是（）。A、數據庫B、數據庫管理系統C、數據模型D、軟件工具【正確答案】：B解析：

知識點：基礎理論部分/C6數據庫技術/C61綜合選擇題85.電子郵件要傳輸到目的地（）。A、一般三天后才能到達B、無論遠近，立刻到達C、與傳輸路徑有關，一般數秒到數小時內到達D、一天左右到達【正確答案】：C解析：

知識點：基礎理論部分/C7計算機網絡/C71電子郵件86.假定有如下關系：學生（學號，姓名，性別），課程（課程號，課程名），選課（學號，課程號，成績），要查找選修"計算機"課程的女生的姓名，將涉及到的關系有（）。A、學生B、課程，選課C、學生，選課D、學生，課程，選課【正確答案】：D解析：

知識點：基礎理論部分/C6數據庫技術/C61綜合選擇題87.對下圖所示的二叉樹進行中序遍歷，則結點的訪問順序為（）。

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

知識點：基礎理論部分/C3算法與數據結構/C31中序遍歷T88.每一臺連到Internet的用戶終端計算機，都被稱為（）。A、微機B、服務器C、工作站D、電腦【正確答案】：C解析：

知識點：基礎理論部分/C7計算機網絡/C71網絡基礎知識89.軟件測試是在軟件投入運行前對軟件（）方面進行的最后審核。A、需求B、設計C、編碼D、其余三個選項均包括【正確答案】：D解析：

知識點：基礎理論部分/C5軟件工程/C51綜合選擇題90.有一個關系:職工(工號,姓名,性別,職務,工資),現要查詢工資大于2000的所有職工信息,SQL語句為"SELECT?FROM職工（）工資>2000"，其中橫線處應填的是（）。A、INB、WHEREC、LIKED、AND【正確答案】：B91.一個完整的計算機系統包括（）。A、計算機及其外部設備B、主機.鍵盤.顯示器C、系統軟件及應用軟件D、硬件系統及軟件系統【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21計算機系統組成T92.微型計算機的主存儲器比輔助存儲器（）。A、存儲容量大B、存儲可靠性高C、讀寫速度快D、價格便宜【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21存儲器93.把數據從本地計算機傳輸到其他計算機上稱為（）。A、下載B、超載C、卸載D、上傳【正確答案】：D解析：

知識點：基礎理論部分/C7計算機網絡/C71文件傳輸T94.對下圖所示的二叉樹進行先序遍歷，則結點的訪問順序為（）。

AJLKEFBCDB、LJEKFACBDC、LEFKJCDBAD、ABCDEFJKL【正確答案】：A解析：

知識點：基礎理論部分/C3算法與數據結構/C31先序遍歷T95.計算機網絡有局域網和廣域網之分，其劃分依據是（）。A、通信傳輸的介質B、網絡拓撲結構C、信號頻帶的占用方式D、覆蓋范圍【正確答案】：D解析：

知識點：基礎理論部分/C7計算機網絡/C71網絡基礎知識96.對如圖所示的樹，樹的度是（）。

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

知識點：基礎理論部分/C3數據結構基礎/C31樹的基本概念T97.用來進行各種圖形設計和圖形繪制，并能對所設計的部件、構件或系統進行綜合分析與模擬仿真實驗的軟件是（）。A、計算機輔助設計CADB、計算機輔助制造CAMC、計算機輔助教學CAID、計算機管理教學CMI【正確答案】：A解析：

知識點：基礎理論部分/C1計算機與計算思維/C11應用領域T98.以下四個軟件當中，（）是制作網頁常用的軟件之一。A、PhotoshopB、AuthorwareC、AutoCADDreamWeaver【正確答案】：D解析：

知識點：基礎理論部分/C8多媒體技術/C81多媒體基礎99.信息隱蔽是通過對象的（）實現的。A、抽象性B、封裝性C、繼承性D、傳遞性【正確答案】：B解析：

知識點：基礎理論部分/C4程序設計基礎/C41面向對象T100.對如圖所示的樹，樹中結點D的度是（）。

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

知識點：基礎理論部分/C3數據結構基礎/C31樹的基本概念T1.在關系數據模型中可以有三類完整性約束條件，任何關系必須滿足其中的（）約束條件。A、參照完整性B、用戶自定義的完整性C、實體完整性D、動態完整性【正確答案】：AC解析：

知識點：基礎理論部分/C6數據庫技術基礎/C64完整性約束2.以下屬于完全二叉樹特征的是（）。A、除最后一層外，每一層上的結點數均達到最大值B、在最后一層上只缺少右邊的若干結點C、在最后一層上只缺少左邊的若干結點D、若存在度為1的結點，也只能有一個【正確答案】：ABD解析：

知識點：基礎理論部分/C3算法與數據結構/C34綜合3.軟件生命周期中，（）活動階段屬于軟件開發階段。A、需求分析B、概要設計C、編碼D、維護【正確答案】：BC解析：

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

知識點：基礎理論部分/C5軟件工程/C54軟件生命周期T5.下列軟件屬于數據庫管理系統的是（）。A、OracleB、SybaseC、AccessDB2【正確答案】：ABCD解析：

知識點：基礎理論部分/C6數據庫技術基礎/C64常用數據庫管理系統T6.以下屬于線性表順序存儲特點的是（）。A、可隨機訪問表中任意結點B、需要占用一片連續的存儲空間C、元素之間的邏輯關系由物理位置的鄰接關系體現D、插入和刪除操作方便【正確答案】：ABC解析：

知識點：基礎理論部分/C3算法與數據結構/C34順序表特征T7.以下屬于數據邏輯結構的是（）。A、線性結構B、非線性結構C、物理結構D、存儲結構【正確答案】：AB解析：

知識點：基礎理論部分/C2計算機系統組成/C24綜合8.操作系統調度程序一般應遵循以下那些原則？()A、單位時間應并發運行盡可能多的用戶作業，以提高CPU資源的利用率B、I/O設備盡可能保持"忙"，不空閑，以提高設備資源的利用率；C、各類型的作業平等D、作業量小的先作【正確答案】：ABC解析：

知識點：基礎理論部分/C2計算機系統組成/C24作業組成與調度原則T9.以下屬于常用查找算法的是（）。A、順序查找B、二分查找C、物理查找D、邏輯查找【正確答案】：AB解析：

知識點：基礎理論部分/C3算法與數據結構/C34查找T10.下列軟件屬于數據庫管理系統的是（）。A、OracleB、SybaseeC、windowsDB2【正確答案】：ABD解析：

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

知識點：基礎理論部分/C2計算機系統組成/C24文件T12.以下不屬于線性表順序存儲特點的是（）。A、插入操作無需移動任何元素B、刪除操作無需移動任何元素C、可隨機訪問表中任意結點D、可充分利用零散的存儲空間【正確答案】：ABD解析：

知識點：基礎理論部分/C3算法與數據結構/C34順序表特征T13.文件中的基本訪問單位可以是以下那些？()A、位B、字節C、記錄D、分區【正確答案】：ABC解析：

知識點：基礎理論部分/C2計算機系統組成/C24文件T14.以下屬于線性表鏈接存儲特點的是（）。A、可隨機訪問表中任意結點B、插入操作方便C、刪除操作方便D、不必占用一片連續的存儲空間【正確答案】：BCD解析：

知識點：基礎理論部分/C3算法與數據結構/C34鏈表特征T15.以下屬于排序基本策略的是（）。A、冒泡排序法B、希爾排序法C、二分排序法D、選擇排序法【正確答案】：ABD解析：

知識點：基礎理論部分/C3算法與數據結構/C34排序16.以下屬于排序基本策略的是（）。A、交換排序法B、插入排序法C、堆排序法D、選擇排序法【正確答案】：ABCD解析：

知識點：基礎理論部分/C3算法與數據結構/C34排序17.以下屬于數據邏輯結構的是（）。A、線性結構B、樹狀結構C、物理結構D、圖狀結構【正確答案】：ABD解析：

知識點：基礎理論部分/C3算法與數據結構/C34綜合18.軟件生命周期中，（）活動階段屬于軟件開發階段。A、詳細設計B、概要設計C、編碼D、維護【正確答案】：ABC解析：

知識點：基礎理論部分/C5軟件工程/C54軟件生命周期T19.操作系統的中間層具有（）功能。A、存儲管理B、I/O處理、C、文件存取D、作業調度等功能【正確答案】：ABCD解析：

知識點：基礎理論部分/C2計算機系統組成/C24操作系統構成T20.下列屬于數據處理經歷的階段的是（）。A、人工管理階段B、全智能階段C、文件系統階段D、數據庫系統階段【正確答案】：ACD解析：

知識點：基礎理論部分/C6數據庫技術基礎/C64數據處理的階段T21.以下屬于滿二叉樹特征的是（）。A、除最后一層外，每一層上的所有結點都有兩個子結點B、第k層上有2的k-1次冪個結點C、深度為m的滿二叉樹，一共有2的m次冪減1個結點D、不存在度為1的結點【正確答案】：ABCD解析：

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

知識點：基礎理論部分/C3算法與數據結構/C34鏈表特征T23.下列軟件屬于數據庫管理系統的是（）。A、OracleB、SybaseC、AccessD、VisualFoxPro【正確答案】：ABCD解析：

知識點：基礎理論部分/C6數據庫技術基礎/C64常用數據庫管理系統T24.以下不屬于線性表鏈接存儲特點的是（）。A、可隨機訪問表中任意結點B、插入操作不方便C、刪除操作不方便D、需要占用一片連續的存儲空間【正確答案】：ABCD解析：

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

知識點：基礎理論部分/C3算法與數據結構/C34鏈表特征T26.下列四項中，屬于數據庫系統特點的是（）。A、數據共享B、統一的數據控制C、數據冗余度高D、數據獨立性高【正確答案】：ABD解析：

知識點：基礎理論部分/C6數據庫技術基礎/C64數據庫特點27.以下屬于排序基本策略的是（）。A、簡單選擇排序法B、交換排序法C、插入排序法D、順序排序法【正確答案】：ABC解析：

知識點：基礎理論部分/C3算法與數據結構/C34排序28.以下屬于排序基本策略的是（）。A、插入排序法B、冒泡排序法C、堆排序法D、選擇排序法【正確答案】：ABCD解析：

知識點：基礎理論部分/C3算法與數據結構/C34排序29.二分查找必須具備的條件是（）。A、線性表是有序表B、線性表是無序表C、線性表以順序方式存儲D、線性表以鏈接方式存儲【正確答案】：AC解析：

知識點：基礎理論部分/C3算法與數據結構/C34查找T30.以下不屬于線性表鏈接存儲特點的是（）。A、可隨機訪問表中任意結點B、插入操作方便C、刪除操作方便D、需要占用一片連續的存儲空間【正確答案】：AD解析：

知識點：基礎理論部分/C3算法與數據結構/C34鏈表特征T31.以下屬于排序基本策略的是（）。A、插入排序法B、快速排序法C、堆排序法D、選擇排序法【正確答案】：ABCD解析：

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

知識點：基礎理論部分/C3算法與數據結構/C34順序表特征T33.以下屬于排序基本策略的是（）。A、順序排序法B、希爾排序法C、堆排序法D、選擇排序法【正確答案】：BCD解析：

知識點：基礎理論部分/C3算法與數據結構/C34排序34.以下屬于排序基本策略的是（）。A、插入排序法B、希爾排序法C、堆排序法D、選擇排序法【正確答案】：ABCD解析：

知識點：基礎理論部分/C3算法與數據結構/C34排序35.下列屬于數據處理經歷的階段的是（）。A、人工管理階段B、文件系統階段C、動態管理階段D、數據庫系統階段【正確答案】：ABD解析：

知識點：基礎理論部分/C6數據庫技術基礎/C64數據處理的階段T36.軟件生命周期中，（）活動階段屬于軟件開發階段。A、編碼B、概要設計C、軟件維護D、軟件測試【正確答案】：ABD解析：

知識點：基礎理論部分/C5軟件工程/C54軟件生命周期T37.軟件生命周期中，（）活動階段不屬于軟件定義階段。A、可行性研究B、概要設計C、編碼D、軟件測試【正確答案】：BCD解析：

知識點：基礎理論部分/C5軟件工程/C54軟件生命周期T38.系統層具有（）功能。A、初級中斷處理B、外部設備驅動C、處理機調度D、實時進程控制和通信【正確答案】：ABCD解析：

知識點：基礎理論部分/C2計算機系統組成/C24操作系統構成T39.實體之間的聯系有（）。A、一對一聯系B、一對多聯系C、多對多聯系D、從屬關系【正確答案】：ABC解析：

知識點：基礎理論部分/C6數據庫技術基礎/C64實體聯系40.以下不屬于線性表鏈接存儲特點的是（）。A、必須占用一片連續的存儲空間B、所需空間與其長度成正比C、可隨機訪問表中任意結點D、插入和刪除操作方便【正確答案】：AC解析：

知識點：基礎理論部分/C3算法與數據結構/C34鏈表特征T41.計算機程序的執行過程包括下列那幾個步驟（）。A、編譯B、編輯源程序C、編寫偽代碼D、連接E、執行【正確答案】：ABDE解析：

知識點：基礎理論部分/C4程序設計基礎/C44程序執行過程42.以下屬于線性表鏈接存儲特點的是（）。A、插入操作方便B、刪除操作方便C、可隨機訪問表中任意結點D、必須占用一片連續的存儲空間【正確答案】：AB解析：

知識點：基礎理論部分/C3算法與數據結構/C34鏈表特征T43.以下屬于線性表順序存儲特點的是（）。A、可隨機訪問表中任意結點B、需要占用一片連續的存儲空間C、元素之間的邏輯關系由物理位置的鄰接關系體現D、插入和刪除操作不方便【正確答案】：ABCD解析：

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

知識點：基礎理論部分/C3算法與數據結構/C34綜合45.設備管理在提供外部設備分配時，根據設備的使用性質將設備分成以下那些？()A、獨占設備B、共享設備C、虛擬設備D、邏輯設備【正確答案】：ABC解析：

知識點：基礎理論部分/C2計算機系統組成/C24設備管理46.以下不屬于線性表順序存儲特點的是（）。A、可隨機訪問表中任意結點B、插入操作方便C、刪除操作方便D、不需要占用一片連續的存儲空間【正確答案】：BCD解析：

知識點：基礎理論部分/C3算法與數據結構/C34順序表特征T47.面向對象程序設計方法的優點（）。A、符合人類的思維習慣B、穩定性好C、可重用性好D、可維護性好E、易于開發大型的軟件產品【正確答案】：ABCDE解析：

知識點：基礎理論部分/C4程序設計基礎/C44面向對象優點48.以下不屬于線性表順序存儲特點的是（）。A、可隨機訪問表中任意結點B、插入操作無需移動任何元素C、刪除操作無需移動任何元素D、需要占用一片連續的存儲空間【正確答案】：BC解析：

知識點：基礎理論部分/C3算法與數據結構/C34順序表特征T49.軟件生命周期中，（）活動階段屬于軟件開發階段。A、需求分析B、概要設計C、編碼D、使用【正確答案】：BC解析：

知識點：基礎理論部分/C5軟件工程/C54軟件生命周期T50.下列軟件屬于數據庫管理系統的是（）。A、OracleB、windowsC、AccessD、VisualFoxPro【正確答案】：ACD解析：

知識點：基礎理論部分/C6數據庫技術基礎/C64常用數據庫管理系統T1.內聚，是衡量一個模塊內部各個元素彼此結合的緊密程度。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C5軟件工程/C53內聚與耦合T2.軟件設計準則包括力求設計的模塊為單入口和單出口。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C5軟件工程/C53軟件設計準則T3.負數的補碼與反碼相同。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23補碼反碼補碼T4.國標碼也屬于一種機器內部編碼。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23信息編碼T5.樹不可以是空樹，但二叉樹可以是空樹。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3數據結構基礎/C33二叉樹T6.ASCII碼是美國信息交換標準碼(AmericanStandardCodeforInformationInterchange)。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23信息編碼T7.通道一旦被啟動就獨立于CPU運行。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3操作系統/C33概念：進程、并發、緩存、交互、分時等8.機外碼是指操作人員通過西文鍵盤上輸入的漢字信息編碼。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合9.每個漢字的機內碼用1個字節的二進制數表示。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23機內碼T10.計算機系統的核心部件是微處理器，微處理器是計算機內部完成指令讀出、解釋和執行的重要部件。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合11.計算機工作時先通過輸入設備，如鍵盤、鼠標等接收指令；然后再由中央處理器（CPU）來處理這些指令；最后才由輸出設備輸出計算結果。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23工作過程T12.當循環隊列為空，此時不能再進行出隊運算，否則會發生"下溢"錯誤。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3數據結構基礎/C33循環隊列T13.在完全二叉樹中，每一層上的結點數都必須達到最大值。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C33二叉樹結點T14.選擇操作是指在關系中選擇滿足某些條件的元組（行）。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C6數據庫技術/C63選擇操作T15.下列數列，以順序存儲方式存儲，在進行查找操作時可以使用順序查找法。數列：4523867796A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3數據結構基礎/C33查找T16.線性表的邏輯順序與存儲順序總是一致的。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C33線性表T17.順序訪問的特點是訪問速度快，不需要計算訪問信息的位置，A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3操作系統/C33文件存取T18.存儲分配中的直接分配方式就是指程序員在編寫程序或編譯程序時采用實際存儲地址。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3操作系統/C33存儲分配方式T19.在計算機中，將編好的程序送入內存儲器中，然后啟動計算機工作，計算機無需人工干預，就能自動逐條取出指令和執行指令。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23工作過程T20.完全二叉樹中度為1的結點個數可以多于一個。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C33二叉樹T21.用戶在計算機中安裝新設備時，如果操作系統沒有識別該設備，那么用戶就應該另行安裝設備驅動程序。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23安裝新設備T22.硬件系統是計算機的靈魂，是控制和操作計算機工作的核心。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合23.操作系統是計算機系統的核心系統軟件。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3操作系統/C33操作系統的認識T24.進程是動態的，而程序是靜態的。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23進程與程序T25.隨機存取存儲器RAM既可以是動態的RAM（DRAM），也可以是靜態的RAM（SRAM）。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合26.鏈式存儲方式只可以用于表示非線性結構。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3數據結構基礎/C33線性鏈表T27.計算機的基本工作過程可以概括為取指令、分析及取數、執行等，然后再取下一條指令，如此周而復始，直到遇到停機指令或外來事件的干預為止。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23工作過程T28.滿二叉樹中既有度為0的結點，也有度為1的結點，還有度為2的結點。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C33二叉樹T29.軟件設計準則包括模塊的作用域應該在模塊的控制域之內。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C5軟件工程/C53軟件設計準則T30.在滿二叉樹中，每一層上的結點數都達到最大值。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3算法與數據結構/C33二叉樹結點T31.軟件測試的目的是證明程序沒有錯誤。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C5軟件工程/C53軟件測試T32.漢字點陣的大小有多種規格，點陣越大，描述的字形越細致美觀，質量越高。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合33.設備驅動程序是一種低級的系統過程，它間接控制硬件設備的操作。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23驅動程序級別T34.互聯網絡不是信息高速公路的基礎。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C7計算機網絡/C73綜合35.面向對象方法的優點包括易于開發大型軟件產品。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C4程序設計基礎/C43面向對象優點T36.對于非空的線性表，有且僅有一個終端結點，它既有一個前件，還有一個后件。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C33線性表T37.十進制數整數部分轉換成二進制數可以采用乘以2、取整數、取正序的方法。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23進制轉換T38.硬件系統位于微型計算機系統的最底層。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合39.負數的補碼與反碼相同。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23補碼反碼補碼T40.微型計算機上擴展槽主要用于插接各種功能的板卡。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23擴展槽T41.下列數列，以順序存儲方式存儲，在進行查找操作時不可以使用順序查找法。數列：4523867796A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3數據結構基礎/C33查找T42.算法的有窮性是指算法中的每一個步驟都必須是有明確定義的，不允許有模棱兩可的解釋，也不允許有多義性。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3數據結構基礎/C33算法T43.操作系統對計算機資源進行控制和管理共分四大功能模塊。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23五大功能模塊T44.地址總線AB，用于傳送CPU發出的地址信息，是單向總線，即指明數據總線上的數據的源地址或目的地址；A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23總線T45.確認測試是指在實際運行環境下對計算機系統進行一系列集成測試的確認。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C5軟件工程/C53確認測試T46.國標GB2312-80規定，全部國標漢字及符號組成94×94的矩陣，在這矩陣中，每一行稱為一個"區"，每一列稱為一個"位"。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23信息編碼T47.隊列是一種線性表，只能采用順序存儲表示。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3數據結構基礎/C33線性鏈表T48.機內碼是計算機表示一個漢字的編碼。由于機內碼的存在，輸入漢字時允許用戶根據自己的習慣使用不同的漢字輸入碼，例如，拼音、五筆、鄭碼、區位等，進入系統后，由操作系統的"輸入碼轉換模塊"統一轉換成機內碼存儲。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23機內碼T49.內聚性越強，耦合性越弱，模塊的獨立性越高。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C5軟件工程/C53內聚與耦合T50.判定表和判定樹也是詳細設計階段的常用工具。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C5軟件工程/C53判定表和判定樹T51.鏈式存儲方式既可用于表示線性結構，也可用于表示非線性結構。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3數據結構基礎/C33線性鏈表T52.一般將微型計算機的硬件系統分為主機與外設兩大部分。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合53.對象具有分類性的特征。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C4程序設計基礎/C43對象特征T54.線性表的鏈接存儲可以方便地隨機存取表中任意結點，但插入或刪除運算不方便。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C33線性表T55.面向對象方法的優點包括可重用性好。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C4程序設計基礎/C43面向對象優點T56.所謂零個輸入是指算法本身給出了初始條件。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3算法與數據結構/C33算法基礎T57.用戶在計算機中安裝新設備時，如果操作系統沒有識別該設備，那表明該新設備產品質量有問題。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23安裝新設備T58.模式又稱邏輯模式或概念模式，它是數據庫中全體數據的邏輯結構和特征的描述。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C6數據庫技術/C63模式T59.正數的補碼與反碼相同。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23補碼反碼補碼T60.順序存儲結構是把邏輯上相鄰的結點存儲在物理位置不一定相鄰的存儲單元里，結點之間的關系由指針域來體現。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23存儲結構T61.結構化設計中的順序結構要遵守"一個入口，一個出口"的原則，而循環結構和選擇結構則不必遵守此原則。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C5軟件工程/C53程序設計原則T62.分時系統就是把處理機的時間分成很短的時間片，這些時間片被輪流地分配給各個聯機的作業使用。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3操作系統/C33概念：進程、并發、緩存、交互、分時等63.耦合，是衡量一個模塊內部各個元素彼此結合的緊密程度。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C5軟件工程/C53內聚與耦合T64.所謂零個輸入是指算法本身也沒有給出初始條件。A、正確B、錯誤【正確答案】：B解析：

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

知識點：基礎理論部分/C3數據結構基礎/C33查找T66.內部總線是微機內部各外圍芯片與處理器之間的總線，用于板一級的互連；A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23總線T67.負數的補碼與原碼相同。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23補碼反碼補碼T68.選用的算法僅應易于理解。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C33算法選用原則T69.下列數列，以順序存儲方式存儲，在使用二分法查找時，首先將給定的查找元素與96進行對比。數列：4563868796A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3數據結構基礎/C33查找T70.完全二叉樹中只有度為0和度為2的結點，沒有度為1的結點。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C33二叉樹T71.完全二叉樹中如果有度為1的結點，也只能有一個。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3算法與數據結構/C33二叉樹T72.一個算法應該