第頁計算機大一上期末練習測試題附答案1.在計算機內部，所有數據都是以（）編碼形式表示的。A、條形碼B、拼音碼C、漢字碼D、二進制【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21二進制T2.設備驅動程序是（）的核心例程，缺此不可。A、操作系統B、軟件系統C、應用系統D、外部系統【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C21設備驅動程序T3.十進制數269轉換成十六進制數為（）。A、10EB、10DC、10CD、10B【正確答案】：B解析：

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

知識點：基礎理論部分/C1計算機與計算思維/C11綜合選擇題5.軟件生命周期中的軟件開發階段不包括（）。A、詳細設計B、程序編碼C、軟件維護D、軟件測試【正確答案】：C解析：

知識點：基礎理論部分/C5軟件工程/C51軟件生命周期T6.下列關于棧的敘述正確的是（）。A、棧按"先進先出"組織數據B、棧按"先進后出"組織數據C、只能在棧底插入數據D、不能刪除數據【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C31棧與隊列T7.互聯網上負責在兩個節點的物理層上按位傳遞信息，完成信號的復制、調整和放大功能，以此來延長網絡的距離的設備是（）。A、中繼器B、網橋C、交換機D、路由器【正確答案】：A解析：

知識點：基礎理論部分/C7計算機網絡/C71網絡設備T8.（）存放操作系統中常駐內存部分，用戶不能占用這部分空間。A、用戶區B、系統區C、應用區D、數據區【正確答案】：B解析：

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

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

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

知識點：基礎理論部分/C3算法與數據結構/C31后序遍歷T11.下列敘述中，正確的一條是（）。A、存儲在任何存儲器中的信息，斷電后都不會丟失B、操作系統是只對硬盤進行管理的程序C、硬盤裝在主機箱內，因此硬盤屬于主存D、磁盤驅動器屬于外部設備【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21綜合選擇題12.域名后綴為edu的主頁一般屬于（）。A、教育機構B、軍事部門C、政府部門D、商業組織【正確答案】：A解析：

知識點：基礎理論部分/C7計算機網絡/C71域名系統T13.二進制數0.101轉換成十進制是（）。A、0.625B、0.75C、0.525D、0.6125【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C21進制轉換HDT14.計算機軟件系統是由哪兩部分組成（）。A、網絡軟件、應用軟件B、操作系統、網絡軟件C、系統軟件、應用軟件D、服務器端系統軟件、客戶端應用軟件【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21計算機系統組成T15.以下（）不是軟件危機問題的表現。A、開發成本不斷提高，開發進度難以控制B、生產率的提高趕不上硬件發展和應用需求的增長C、軟件質量難以保證，維護或可維護程度非常低D、軟件生命周期短，需要定期更換【正確答案】：D解析：

知識點：基礎理論部分/C5軟件工程/C51綜合選擇題16.設一棵完全二叉樹共有500個結點，則該二叉樹中有()個葉子結點。A、249B、250C、251D、252【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C31完全二叉樹葉子個數T17.設棧S的初始狀態為空，6個元素入棧的順序為e1,e2,e3,e4,e5和e6。若出棧的順序是e2,e4,e3,e6,e5,e1，則棧S的容量至少應該是（）。A、6B、4C、3D、2【正確答案】：C解析：

知識點：基礎理論部分/C3算法與數據結構/C31棧的容量T18.對線性表，在下列（）情況下應當采用鏈表表示。A、經常需要隨機地存取元素B、經常需要進行插入和刪除操作C、表中元素需要占踞一片連續的存儲空間D、表中元素的個數不變【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C31線性表T19.下面關于概念描述錯誤的是（）。A、任何對象都必須有繼承性B、對象是屬性和方法的封裝體C、對象間的通訊靠消息傳遞D、操作是對象的動態性屬性【正確答案】：A解析：

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

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

知識點：基礎理論部分/C3數據結構基礎/C31樹的基本概念T21.設棧S的初始狀態為空，5個元素入棧的順序為e1,e2,e3,e4,e5。若出棧的順序是e1,e2,e3,e4,e5，則棧S的容量至少應該是（）。A、5B、4C、3D、1【正確答案】：D解析：

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

ALJFKEBCDB、FJKLEACBDC、FKJELCDBAD、ABCDEFJKL【正確答案】：A解析：

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

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

知識點：基礎理論部分/C3算法與數據結構/C31中序遍歷T0.10屬于（）。A類地址B類地址C類地址D類地址【正確答案】：B解析：

知識點：基礎理論部分/C7計算機網絡/C71IP地址類型T25.域名后綴為net的主頁一般屬于（）。A、網絡服務商B、軍事部門C、非盈利組織D、商業組織【正確答案】：A解析：

知識點：基礎理論部分/C7計算機網絡/C71域名系統T26.1MB等于（）。A、1000字節B、1024字節C、1000?1000字節D、1024?1024字節【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21存儲容量單位27.中國一家高校要建立www網站，其域名的后綴應該是（）。A、com.auB、C、D、ac.tw【正確答案】：B解析：

知識點：基礎理論部分/C7計算機網絡/C71域名系統T28.設一棵完全二叉樹共有361個結點，則該二叉樹中有()個度為2的結點。A、180B、181C、179D、182【正確答案】：A解析：

知識點：基礎理論部分/C3算法與數據結構/C31完全二叉樹葉子個數T29.對下圖所示的二叉樹進行中序遍歷，則結點的訪問順序為（）。

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

知識點：基礎理論部分/C3算法與數據結構/C31中序遍歷T30.設一棵完全二叉樹共有220個結點，則該二叉樹中有()個度為2的結點。A、110B、111C、109D、112【正確答案】：C解析：

知識點：基礎理論部分/C3算法與數據結構/C31完全二叉樹葉子個數T31.云計算就是把計算資源都放到（）上。A、對等網B、因特網C、廣域D、無線網【正確答案】：B解析：

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

知識點：基礎理論部分/C7計算機網絡/C71網絡設備T33.數據的存儲結構有順序、鏈接、（）和散列四種結構。A、選擇B、鏈接C、索引D、循環【正確答案】：C解析：

知識點：基礎理論部分/C3算法與數據結構/C31數據存儲結構T34.微型計算機中運算器的主要功能是（）。A、控制計算器的運行B、算術運算和邏輯運算C、分析指令并執行D、負責存取存儲器中的數據【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C21中央處理器35.某二叉樹中有n個度為2的結點，則該二叉樹中的葉子結點數為（）。A、n+1B、n-1C、2nD、n/2【正確答案】：A解析：

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

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

知識點：基礎理論部分/C3算法與數據結構/C31中序遍歷T37.若有6個元素按1，2，3，4，5，6的順序進棧，下列（）不是合法的出棧序列。A、2，3，4，1，6，5B、3，2，4，6，5，1C、4，3，1，2，5，6D、5，4，6，3，2，1【正確答案】：C解析：

知識點：基礎理論部分/C3算法與數據結構/C31進出棧序列T38.下列敘述中正確的是（）。A、順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的B、順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C、順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D、鏈式存儲結構比順序存儲結構節省存儲空間【正確答案】：A解析：

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

ABFECDB、FEBCADC、EFCBDAD、ABCDEF【正確答案】：B解析：

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

知識點：基礎理論部分/C2計算機系統組成/C31外部設備T41.CPU不能直接訪問的存儲器是（）。A、ROMB、RAMCACHED、光盤【正確答案】：D解析：

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

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

知識點：基礎理論部分/C3算法與數據結構/C31后序遍歷T43.（）是一種通用的文字處理格式，幾乎所有的文字處理軟件都能正確地對其進行操作。A、.RTFB、.WRIC、.AVID、.MPG【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C21文件類型T44.C/S屬于下列哪種計算模式（）。A、瀏覽器/服務器B、客戶機/服務器C、混合D、網絡【正確答案】：B解析：

知識點：基礎理論部分/C1計算機與計算思維/C11綜合選擇題45.具有多媒體功能的微型計算機系統中使用的CD－ROM是一種()。A、半導體存儲器B、只讀型硬磁盤C、只讀型光盤D、只讀型大容量軟磁盤【正確答案】：C解析：

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

知識點：基礎理論部分/C2計算機系統組成/C31中斷T47.軟件工程原則不包括（）。A、完備性B、信息隱蔽C、模塊化D、有足夠的情報【正確答案】：D解析：

知識點：基礎理論部分/C5軟件工程/C51軟件工程原則T48.一棵二叉樹中共有75個葉子結點與80個度為1的結點，則該二叉樹中的總結點數為（）。A、219B、221C、229D、231【正確答案】：C解析：

知識點：基礎理論部分/C3算法與數據結構/C31二叉樹性質三T49.一棵二叉樹中共有60個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為（）。A、189B、191C、199D、201【正確答案】：A解析：

知識點：基礎理論部分/C3算法與數據結構/C31二叉樹性質三T50.與二進制小數0.1等值的十六進制小數為（）。A、0.2HB、0.1HC、0.4HD、0.8H【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21進制轉換HBT51.將二進制數1111011轉換為十六進制數是（）。A、B7B、711C、79D、7B【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21進制轉換HBT52.設一棵完全二叉樹共有309個結點，則該二叉樹中有()個度為2的結點。A、155B、154C、153D、152【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C31完全二叉樹葉子個數T53.十六進制數FF轉換成十進制數為（）。A、255B、256C、127D、128【正確答案】：A解析：

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

知識點：基礎理論部分/C2計算機系統組成/C21外部存儲器55.下列存儲器中，存儲速度最快的是（）。A、軟盤B、硬盤C、光盤D、內存【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21存儲器T56.一個IP地址由網絡地址和（）兩部分組成。A、廣播地址B、多址地址C、主機地址D、子網掩碼【正確答案】：C解析：

知識點：基礎理論部分/C7計算機網絡/C71網絡基礎知識57.十進制數269轉換成十六進制數為（）。A、10EB、10DC、10CD、10B【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C21進制轉換HDT58.對如圖所示的樹，樹中結點A的度是（）。

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

知識點：基礎理論部分/C3數據結構基礎/C31樹的基本概念T59.對下圖所示的二叉樹進行先序遍歷，則結點的訪問順序為（）。

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

知識點：基礎理論部分/C3算法與數據結構/C31先序遍歷T60.下列無符號整數中最大的數是（）。A、（10100011）2B、（FF）16C、（237）8D、（789）10【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21數據比較T61.每一臺連到Internet的用戶終端計算機，都被稱為（）。A、微機B、服務器C、工作站D、電腦【正確答案】：C解析：

知識點：基礎理論部分/C7計算機網絡/C71網絡基礎知識62.數據的存儲結構有順序、鏈接、索引和（）四種結構。A、選擇B、鏈接C、分支D、散列【正確答案】：D解析：

知識點：基礎理論部分/C3算法與數據結構/C31數據存儲結構T63.以下四個軟件當中，（）是制作網頁常用的軟件之一。A、PhotoshopB、AuthorwareC、AutoCADDreamWeaver【正確答案】：D解析：

知識點：基礎理論部分/C8多媒體技術/C81多媒體基礎64.（）主要用作局域網和廣域網的接口設備，實現不同網絡之間的互相通信。A、中繼器B、網橋C、集線器D、路由器【正確答案】：D解析：

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

ABDECB、EDCBAC、EDBCAD、BEDAC【正確答案】：C解析：

知識點：基礎理論部分/C3算法與數據結構/C31后序遍歷T66.軟件生命周期中的軟件開發階段包括（）。A、概要設計B、詳細設計C、軟件測試D、其余三個選項均包括【正確答案】：D解析：

知識點：基礎理論部分/C5軟件工程/C51軟件生命周期T67.設一棵完全二叉樹共有180個結點，則該二叉樹中有()個度為2的結點。A、90B、91C、89D、92【正確答案】：C68.有一個關系:學生(學號,姓名,性別,成績),現要顯示所有學生信息并按成績排序,SQL語句為"SELECT?FROM學生（）成績"，其中橫線處應填的是（）。A、INB、WHEREC、GROUPBYD、ORDERBY【正確答案】：D解析：

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

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

知識點：基礎理論部分/C3算法與數據結構/C31后序遍歷T70.與十六進制數BB等值的十進制數是（）。A、187B、188C、185D、186【正確答案】：A解析：

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

知識點：基礎理論部分/C2計算機系統組成/C21信息處理T72.（）存放操作系統中常駐內存部分，用戶不能占用這部分空間。A、用戶區B、系統區C、應用區D、數據區【正確答案】：B解析：

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

AFECDBB、FCEDABCDEFBAD、ABCDEF【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C31中序遍歷T74.對如圖所示的樹，樹中結點K的度是（）。

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

知識點：基礎理論部分/C3數據結構基礎/C31樹的基本概念T75.計算機軟件一般包括系統軟件和（）。A、源程序B、應用軟件C、管理軟件D、科學計算【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C21綜合選擇題76.操作系統根據（）要求，實現按文件名存取，并負責對文件的組織以及對文件存取權限等的控制。A、CPUB、內存C、用戶D、系統【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21綜合選擇題77.操作系統是一種（）。A、系統軟件B、系統硬件C、應用軟件D、支援軟件【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C31綜合選擇題78.結構化程序設計主要強調的是（）。A、程序的規模B、程序的易讀性，即清晰的程序結構。C、程序的執行效率D、程序的可移植性【正確答案】：B解析：

知識點：基礎理論部分/C4程序設計基礎/C41結構化程序設計T79.軟件工程原則不包括（）。A、確定性B、信息隱蔽C、一致性D、有窮性【正確答案】：D解析：

知識點：基礎理論部分/C5軟件工程/C51軟件工程原則T80.十六進制數1000轉換成十進制數為（）。A、4096B、1024C、2048D、8192【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C21進制轉換HDT81.一棵二叉樹的前序遍歷序列為ABDGCFK，中序遍歷序列為DGBAFCK，則結點的后序遍歷序列是（）。AFCKDGBB、GDBFKCAC、KCFAGDBD、ABCDFKG【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C31后序遍歷T82.下列無符號整數中最大的數是（）。A、（10100011）2B、（FF）16C、（237）8D、（789）10【正確答案】：D解析：

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

知識點：基礎理論部分/C2計算機系統組成/C21進制轉換HDT84.微機硬件系統中最核心的部件是（）。A、顯示器B、UPSCPUD、存儲器【正確答案】：C解析：

知識點：基礎理論部分/C2計算機系統組成/C21硬件85.軟件詳細設計采用的圖形工具如下圖所示，該圖是（）。

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

知識點：基礎理論部分/C5軟件工程/C51詳細設計圖形工具T86.軟件工程原則不包括（）。A、局部化B、確定性C、一致性D、可行性【正確答案】：D解析：

知識點：基礎理論部分/C5軟件工程/C51軟件工程原則T87.設一棵完全二叉樹共有699個結點，則該二叉樹中有()個葉子結點。A、351B、350C、352D、349【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C31完全二叉樹葉子個數T88.不是外部存儲設備的有（）。A、磁盤B、光盤C、U盤D、內存【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21外部設備T89.下列關于南橋北橋說法正確的是（）。A、南橋是主板上離CPU最近的一塊芯片B、北橋負責與CPU的聯系并控制內存儲器、AGP、PCI數據在北橋芯片內部傳輸C、主要負責I/O接口及IDE設備的控制等D、其余都不對【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C21綜合選擇題90.下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是（）。A、內模式B、外模式C、概念模式D、邏輯模式【正確答案】：A解析：

知識點：基礎理論部分/C6數據庫技術/C61綜合選擇題91.微機中，運算器的另一名稱是（）。A、算術運算單元B、邏輯運算單元C、加法器D、算術邏輯單元【正確答案】：D解析：

知識點：基礎理論部分/C2計算機系統組成/C21綜合選擇題92.一棵二叉樹中共有66個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為（）。A、189B、191C、199D、201【正確答案】：D解析：

知識點：基礎理論部分/C3算法與數據結構/C31二叉樹性質三T93.軟件工程原則不包括（）。A、抽象B、一致性C、模塊化D、有窮性【正確答案】：D解析：

知識點：基礎理論部分/C5軟件工程/C51軟件工程原則T94.一棵二叉樹中共有70個度為1的結點86個度為2的結點，則該二叉樹中的總結點數為（）。A、231B、233C、241D、243【正確答案】：D解析：

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

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

知識點：基礎理論部分/C3算法與數據結構/C31先序遍歷T96.下列敘述中正確的是（）。A、數據庫是一個獨立的系統，不需要操作系統的支持B、數據庫設計是指設計數據庫管理系統C、數據庫技術的根本目標是要解決數據共享的問題D、數據庫系統中，數據的物理結構必須與邏輯結構一致【正確答案】：C解析：

知識點：基礎理論部分/C6數據庫技術/C61綜合選擇題97.386和486微機被叫做32位計算機，這是指（）。A、每個字節含32位二進制數B、一次可并行處理32位二進制數C、內存的每個存儲單元為32位二進制數D、它們只能運行用32位指令編寫的程序【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C21字長98.在線性表中，只有直接前件而無后件的結點是（）。A、終端結點B、根結點C、所有中間的結點D、全部結點【正確答案】：A解析：

知識點：基礎理論部分/C3算法與數據結構/C31線性表T99.下列對隊列的敘述正確的是A、隊列屬于非線性表B、隊列按"先進后出"原則組織數據C、隊列在隊尾刪除數據D、隊列按"先進先出"原則組織數據【正確答案】：D解析：

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

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

知識點：基礎理論部分/C3算法與數據結構/C31先序遍歷T1.軟件生命周期中，（）活動階段屬于軟件開發階段。A、編碼B、概要設計C、軟件維護D、軟件測試【正確答案】：ABD解析：

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

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

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

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

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

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

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

知識點：基礎理論部分/C3算法與數據結構/C34鏈表特征T9.操作系統的中間層具有（）功能。A、存儲管理B、I/O處理、C、文件存取D、作業調度等功能【正確答案】：ABCD解析：

知識點：基礎理論部分/C2計算機系統組成/C24操作系統構成T10.軟件生命周期中，（）活動階段屬于軟件開發階段。A、需求分析B、概要設計C、編碼D、使用【正確答案】：BC解析：

知識點：基礎理論部分/C5軟件工程/C54軟件生命周期T11.以下屬于線性表順序存儲特點的是（）。A、可隨機訪問表中任意結點B、需要占用一片連續的存儲空間C、元素之間的邏輯關系由物理位置的鄰接關系體現D、插入和刪除操作方便【正確答案】：ABC解析：

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

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

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

知識點：基礎理論部分/C3算法與數據結構/C34排序15.軟件生命周期中，（）活動階段不屬于軟件定義階段。A、可行性研究B、概要設計C、編碼D、軟件測試【正確答案】：BCD解析：

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

知識點：基礎理論部分/C5軟件工程/C54軟件生命周期T17.以下屬于排序基本策略的是（）。A、冒泡排序法B、希爾排序法C、二分排序法D、選擇排序法【正確答案】：ABD解析：

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

知識點：基礎理論部分/C6數據庫技術基礎/C64常用數據庫管理系統T19.二分查找必須具備的條件是（）。A、線性表是有序表B、線性表是無序表C、線性表以順序方式存儲D、線性表以鏈接方式存儲【正確答案】：AC解析：

知識點：基礎理論部分/C3算法與數據結構/C34查找T20.系統層具有（）功能。A、初級中斷處理B、外部設備驅動C、處理機調度D、實時進程控制和通信【正確答案】：ABCD解析：

知識點：基礎理論部分/C2計算機系統組成/C24操作系統構成T21.面向對象程序設計方法的優點（）。A、符合人類的思維習慣B、穩定性好C、可重用性好D、可維護性好E、易于開發大型的軟件產品【正確答案】：ABCDE解析：

知識點：基礎理論部分/C4程序設計基礎/C44面向對象優點22.以下不屬于線性表鏈接存儲特點的是（）。A、必須占用一片連續的存儲空間B、所需空間與其長度成正比C、可隨機訪問表中任意結點D、插入和刪除操作方便【正確答案】：AC解析：

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

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

知識點：基礎理論部分/C3算法與數據結構/C34鏈表特征T25.文件名的組成成份包含以下那些？()A、字母B、數字C、下劃線D、分號【正確答案】：ABC解析：

知識點：基礎理論部分/C2計算機系統組成/C24文件T26.以下屬于滿二叉樹特征的是（）。A、除最后一層外，每一層上的所有結點都有兩個子結點B、第k層上有2的k-1次冪個結點C、深度為m的滿二叉樹，一共有2的m次冪減1個結點D、不存在度為1的結點【正確答案】：ABCD解析：

知識點：基礎理論部分/C3算法與數據結構/C34綜合27.以下屬于常用查找算法的是（）。A、順序查找B、二分查找C、物理查找D、邏輯查找【正確答案】：AB解析：

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

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

知識點：基礎理論部分/C6數據庫技術基礎/C64常用數據庫管理系統T30.軟件生命周期中，（）活動階段屬于軟件開發階段。A、需求分析B、概要設計C、編碼D、維護【正確答案】：BC解析：

知識點：基礎理論部分/C5軟件工程/C54軟件生命周期T31.計算機程序的執行過程包括下列那幾個步驟（）。A、編譯B、編輯源程序C、編寫偽代碼D、連接E、執行【正確答案】：ABDE解析：

知識點：基礎理論部分/C4程序設計基礎/C44程序執行過程32.以下屬于完全二叉樹特征的是（）。A、除最后一層外，每一層上的結點數均達到最大值B、在最后一層上只缺少右邊的若干結點C、在最后一層上只缺少左邊的若干結點D、若存在度為1的結點，也只能有一個【正確答案】：ABD解析：

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

知識點：基礎理論部分/C6數據庫技術基礎/C64數據處理的階段T34.設備管理在提供外部設備分配時，根據設備的使用性質將設備分成以下那些？()A、獨占設備B、共享設備C、虛擬設備D、邏輯設備【正確答案】：ABC解析：

知識點：基礎理論部分/C2計算機系統組成/C24設備管理35.下列四項中，屬于數據庫系統特點的是（）。A、數據共享B、統一的數據控制C、數據冗余度高D、數據獨立性高【正確答案】：ABD解析：

知識點：基礎理論部分/C6數據庫技術基礎/C64數據庫特點36.實體之間的聯系有（）。A、一對一聯系B、一對多聯系C、多對多聯系D、從屬關系【正確答案】：ABC解析：

知識點：基礎理論部分/C6數據庫技術基礎/C64實體聯系37.以下屬于數據邏輯結構的是（）。A、線性結構B、非線性結構C、物理結構D、存儲結構【正確答案】：AB解析：

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

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

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

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

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

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

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

知識點：基礎理論部分/C2計算機系統組成/C24文件T45.在關系數據模型中可以有三類完整性約束條件，任何關系必須滿足其中的（）約束條件。A、參照完整性B、用戶自定義的完整性C、實體完整性D、動態完整性【正確答案】：AC解析：

知識點：基礎理論部分/C6數據庫技術基礎/C64完整性約束46.下列屬于數據處理經歷的階段的是（）。A、人工管理階段B、文件系統階段C、動態管理階段D、數據庫系統階段【正確答案】：ABD解析：

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

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

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

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

知識點：基礎理論部分/C3算法與數據結構/C34綜合1.N-S圖是詳細設計階段的常用工具。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C5軟件工程/C53軟件生命周期階段T2.下列數列，以順序存儲方式存儲，在進行查找操作時可以使用二分法查找。數列：453332176A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3數據結構基礎/C33查找T3.順序存儲結構是把邏輯上相鄰的結點存儲在物理位置不一定相鄰的存儲單元里，結點之間的關系由指針域來體現。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23存儲結構T4.軟件測試的目的是證明程序沒有錯誤。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C5軟件工程/C53軟件測試T5.二叉樹是一種特殊的樹結構，它的每個結點只能有兩個子結點，且有先后次序。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C33二叉樹T6.信息具有可傳遞性和共享性。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23信息T7.無符號二進制數不僅可以表示正整數，還可以表示負數。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23二進制數T8.?.exe為可執行文件；A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23文件類型T9.內部總線是微機內部各外圍芯片與處理器之間的總線，用于板一級的互連；A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23總線T10.在遍歷二叉樹中，一般先遍歷右子樹，再遍歷左子樹。A、正確B、錯誤【正確答案】：B解析：

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

知識點：基礎理論部分/C6數據庫技術/C63選擇操作T12.十進制數整數部分轉換成二進制數可以采用除以2、取余數、取倒序的方法。A、正確B、錯誤【正確答案】：A解析：

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

知識點：基礎理論部分/C3數據結構基礎/C33二叉樹T14.漢字點陣的大小有多種規格，點陣越大，描述的字形越細致美觀，質量越高。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合15.概要設計階段應設計出軟件的結構，確定系統的模塊及它們之間的關系。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C5軟件工程/C53軟件生命周期階段T16.線性表是最簡單最常用的一種數據結構，其邏輯結構是非線性結構。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C33線性表T17.CPU既可通過數據總線從內存或輸入設備讀入數據，又可通過數據總線將內部數據送至內存或輸出設備；A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23總線T18.緩存機制的工作過程是在CPU或內存與外部設備交換數據時，兩者不直接聯系，而是利用緩沖器過渡一下。A、正確B、錯誤【正確答案】：A解析：

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

知識點：基礎理論部分/C3算法與數據結構/C33二叉樹T20.棧是一種特殊的線性表，這種線性表上的插入和刪除運算被限定在表的兩端進行。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C33棧T21.確認測試的任務是驗證軟件的功能和性能，通常采用黑盒測試方法。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C5軟件工程/C53確認測試T22.存儲分配中的動態存儲分配方式意味著程序對數據區的需求在編譯時是完全未知的，只有到運行的時候才能夠知道。A、正確B、錯誤【正確答案】：A解析：

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

知識點：基礎理論部分/C3數據結構基礎/C33查找T24.對于二叉樹中的某個結點，可以只有右子樹而沒有左子樹。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3算法與數據結構/C33二叉樹T25.對象具有多態性的特征。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C4程序設計基礎/C43對象特征T26.根據微處理器的集成規模和功能形成了微機的不同發展階段。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合27.在軟件生命周期中，軟件測試屬于軟件開發階段。A、正確B、錯誤【正確答案】：A解析：

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

知識點：基礎理論部分/C3數據結構基礎/C33線性鏈表T29.內聚，是衡量模塊間彼此相互依賴的程度。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C5軟件工程/C53內聚與耦合T30.線性表的順序表可以方便地隨機存取表中任意結點。插入運算方便但是刪除運算不方便。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3算法與數據結構/C33線性表T31.當CPU需要執行程序和數據時，可以將其由內存調入外存以供CPU訪問。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合32.緩存機制的工作過程只是CPU在與外部設備交換數據時，兩者不直接聯系。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23緩存過程T33.計算機的基本工作過程可以概括為取指令、分析及取數、執行等，然后再取下一條指令，如此周而復始，直到遇到停機指令或外來事件的干預為止。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23工作過程T34.SDRAM內存的速度達到10納秒到8納秒，而DDR內存的速度可以達到6納秒，所以說SDRAM的速度比DDR的速度快。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合35.用戶在計算機中安裝新設備時，如果操作系統沒有識別該設備，那么用戶就必須另行安裝其他的操作系統。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23安裝新設備T36.面向對象的程序設計中，一個對象是其對應類的一個實例。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C4程序設計基礎/C43綜合是非題T37.模塊的作用域，是包括它自己及其所有的下屬模塊的集合。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C5軟件工程/C53模塊作用域與控制域T38.內存地址是隨機編號的。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23內存地址編號T39.操作系統是一個大型的程序系統，它只負責計算機的全部硬件資源的分配。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23操作系統定義T40.除了單鏈表外，還有雙鏈表和循環鏈表等。A、正確B、錯誤【正確答案】：A解析：

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

知識點：基礎理論部分/C2計算機系統組成/C23五大功能模塊T42.機外碼是指操作人員通過西文鍵盤上輸入的漢字信息編碼。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合43.并發性是指兩個或多個事件在同一時間間隔內發生，即宏觀上有多道程序同時執行，而微觀上，在單處理機系統中每一個時刻僅能執行一道程序。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3操作系統/C33概念：進程、并發、緩存、交互、分時等44.棧是一種線性表，只能采用順序存儲表示。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C3數據結構基礎/C33線性鏈表T45.操作系統是對計算機硬件系統功能的首次擴充。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3操作系統/C33操作系統的認識T46.在軟件生命周期中，需求分析屬于軟件定義階段。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C5軟件工程/C53需求分析T47.顯示器的點距是指屏幕上兩個相鄰熒光點的距離，點距越小，顯示器顯示圖形越清晰。A、正確B、錯誤【正確答案】：A解析：

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

知識點：基礎理論部分/C2計算機系統組成/C23補碼反碼補碼T49.國標GB2312-80規定，全部國標漢字及符號組成94×94的矩陣，在這矩陣中，每一行稱為一個"區"，每一列稱為一個"位"。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23信息編碼T50.云計算是對分布式處理、并行處理、網格計算及分布式數據庫技術的改進處理。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C1計算機與計算思維/C13云計算T51.物聯網的價值在于物而不在于網絡。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C1計算機與計算思維/C13物聯網T52.詳細設計階段的目標，是給出軟件模塊結構中各個模塊的內部過程描述。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C5軟件工程/C53軟件生命周期階段T53.計算機不用事先存儲程序，就能自動、高速地進行大量數值計算和各種信息處理。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C1計算機與計算思維/C13綜合54.CMOS是電腦主板上的一塊可讀寫的RAM芯片，它是用它來保護當前系統的硬件配置和用戶對某些參數的設定。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23RAM芯片T55.面向對象方法的優點包括可維護性好。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C4程序設計基礎/C43面向對象優點T56."建立"操作是指把一個新文件存放到存儲介質上。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合57.若二叉樹用二叉鏈表作存貯結構，則在n個結點的二叉鏈表中只有n-1個非空指針域。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3算法與數據結構/C33二叉樹T58.結構化設計中的順序結構要遵守"一個入口，一個出口"的原則，而循環結構和選擇結構則不必遵守此原則。A、正確B、錯誤【正確答案】：B解析：

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

知識點：基礎理論部分/C2計算機系統組成/C23補碼反碼補碼T60.對于非空的線性表，有且僅有一個終端結點，它沒有后件，僅有一個前件。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/沒有定義61.U盤存儲器是采用USB接口、存儲介質為閃存的移動存儲產品。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C2計算機系統組成/C23綜合62.操作系統是一個大型的程序系統，它只負責計算機的全部軟件資源的分配。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C2計算機系統組成/C23操作系統定義T63.國標GB2312-80規定，全部國標漢字及符號組成94×94的矩陣，在這矩陣中，每一行稱為一個"位"，每一列稱為一個"區"。A、正確B、錯誤【正確答案】：B解析：

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

知識點：基礎理論部分/C3數據結構基礎/C33線性鏈表T65.下列數列，以順序存儲方式存儲，在進行查找操作時可以使用順序查找法。數列：4523867796A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3數據結構基礎/C33查找T66.當循環隊列滿，此時不能再進行入隊運算，否則會發生"上溢"錯誤。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3數據結構基礎/C33循環隊列T67.設備驅動程序是一種低級的系統過程，它直接控制硬件設備的操作。A、正確B、錯誤【正確答案】：A解析：

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

知識點：基礎理論部分/C3數據結構基礎/C33查找T69.順序訪問是指用戶從文件初始數據開始依次訪問文件中的信息。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C3操作系統/C33文件存取T70.矢量圖形存儲空間小，縮放時也會出現失真的現象。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C8多媒體技術/C83矢量圖T71.在軟件生命周期中，概要設計屬于軟件開發階段。A、正確B、錯誤【正確答案】：A解析：

知識點：基礎理論部分/C5軟件工程/C53概要設計T72.面向過程的程序設計方法易于開發大型軟件產品。A、正確B、錯誤【正確答案】：B解析：

知識點：基礎理論部分/C4程序設計基礎/C43面向對象優點T73.軟件設計準則包