【正文】 ，⑤ 數(shù)據(jù)模型，⑥一行數(shù)據(jù)或記錄，⑦ 數(shù)據(jù)項、列或字段。4. ① 數(shù)據(jù)定義，② 數(shù)據(jù)操縱，③ 數(shù)據(jù)查詢。2. ① 人工管理，② 文件系統(tǒng)，③ 數(shù)據(jù)庫系統(tǒng)，④ 分布式數(shù)據(jù)庫系統(tǒng)，⑤人工管理，⑥ 分布式數(shù)據(jù)庫系統(tǒng)，⑦ 人工管理，⑧ 數(shù)據(jù)庫系統(tǒng)。A. 8，26，30，38，50，90，70，80 B. 8，26，30，38，70，90，50，80C. 8，26，38，80，70，90，50，30 D. 8，26，30，80，70，90，50，38E. 8，26，30，38，50，70，90，8014．對數(shù)列{50，26，38，80，70，90，8，30}進行直接插入法排序，第4遍掃描后結果依次為 BAC 。A. 可以只有左子樹 B. 可以只有右子樹 C. 完全二叉樹是滿二叉樹D. 可以既有左子樹，又有右子樹 E. 可以既沒有左子樹，又沒有右子樹12．對數(shù)列{50，26，38，80，70，90，8，30}進行冒泡法排序，第4遍掃描后結果依次為 DEC 。A. 6 B. 5 C. 6D. 1 E. 110．下列敘述中屬于樹型結構特點的是 BDE 。A. 在隊頭插入一個元素 B. 在隊尾插入一個元素 C．刪除隊頭元素D. 刪除隊尾元素 E. 判斷隊列是否為空8．有6個元素按6的順序進棧，可能的出棧序列有 ABDE 。A. 隊列 B. 鏈表 C. 棧 D. 圖 E. 數(shù)組6．下面屬于棧操作的有 ACE 。A. 數(shù)據(jù)邏輯結構是數(shù)據(jù)間關系的描述 B. 數(shù)據(jù)邏輯結構與計算機有關C. 順序結構和鏈式結構是數(shù)據(jù)的邏輯結構 D. 數(shù)據(jù)邏輯結構與計算機無關E. 線性結構和圖型結構是數(shù)據(jù)的邏輯結構4．鏈表的優(yōu)點有 ACE 。A. 流程圖 B. NS圖 C. 折半法 D. 偽代碼 E. 交換法2．評價算法效率的依據(jù)是 BE 。 A．選擇排序法 B．直接插入排序法 C．冒泡排序法 D．堆積排序法24．用直接插入排序法對下列4個線性表按升序排序時，比較次數(shù)最少的是 D 。A．以順序方式存儲 B．以鏈式方式存儲C．以順序方式存儲并排序 D．以鏈式方式存儲并排序22．對線性表（12，43，65，30，25，67，5，23）采用冒泡法排序，第二趟掃描后的結果是 C 。A．a(chǎn)b B．a(chǎn)b C．a(chǎn)=b D．無法確定20．有序表（2，5，8，15，26，31，39，46，50，55，66，98），當用二分法查找值66時，需要比較 C 次。A．ACFKDBG B．GDBFKCA C．KCFAGDB D．FDBGECA18．在線性表（2，5，7，9，12，23，27，34，40，56，61）中，用順序查找法查找數(shù)據(jù)15，所需的比較次數(shù)為 D 。A．只有左子樹上的部分結點 B．只有左子樹上的所有結點C．只有右子樹上的部分結點 D．只有右子樹上的所有結點16．如果一棵二叉樹的后序遍歷序列是DBECA，中序遍歷序列是DBACE，則它的前序遍歷序列是 B 。A．3 B．4 C．5 D．614．含有16個結點二叉樹的最小深度是 C 。A．2k B．2k1 C．2k1 D．2k+1112．有關二叉樹的敘述中正確的是 C 。A．有序數(shù)據(jù) B．元素之間沒有關系的數(shù)據(jù)C．無序數(shù)據(jù) D．元素之間具有層次關系的數(shù)據(jù)10．算法指的是 D 。A．1,2,3,4 B．2,3,4,1 C．3,1,4,2 D．3,4,2,18．依次在初始為空的隊列中插入元素a,b,c,d以后，緊接著做了兩次刪除操作，此時隊頭元素是 C 。A．二叉樹 B．隊列 C．棧 D．線性鏈表6．設變量front、rear分別指向隊頭和隊尾，判斷隊列是否為空的條件是 C 。A．邏輯上相鄰結點物理上不必鄰接 B．插入、刪除操作方便，不用移動結點C．便于隨機存取 D．花費的存儲空間較順序存儲空間多4．有關線性表的敘述錯誤的是 C 。A．數(shù)據(jù)的邏輯結構 B．數(shù)據(jù)的存儲結構C．數(shù)據(jù)的順序結構 D．數(shù)據(jù)的鏈式結構2．根據(jù)數(shù)據(jù)結構中各元素之間前后件關系的復雜程度，將數(shù)據(jù)結構分成 C 。23．二分查找法只適用于 順序 存儲結構的線性表，且 數(shù)據(jù)元素按數(shù)據(jù)值升序或降序排列 。21．中序遍歷是先遍歷 左子樹 ，然后訪問 根結點 ，最后再遍歷 右子樹 。19．二叉樹的遍歷分為 先序 遍歷、 中序 遍歷和 后序 遍歷。將沒有后件的結點稱為 葉結點 。18．在樹結構中，有且只有一個根結點，根結點有 0 個前件，其他結點有 1 個前件。16．判斷循環(huán)隊列為空的條件是 front = rear 。14．所謂循環(huán)隊列是將隊列的存儲空間想象成一個 首尾相連 的環(huán)狀空間。 允許刪除的一端 稱為隊頭， 允許插入一端 稱為隊尾。棧遵循 先進后出或后進先出 的原則。12．棧是 在表的同一端 進行插入運算和刪除運算的線性表。10．一個算法應該具有的基本特征有 可行性 、 確定性 、 有窮性 、 輸入性 和 輸出性 。鏈式存儲結構是通過 指針 反映出數(shù)據(jù)元素之間的邏輯關系。7．順序存儲結構是指在內(nèi)存中開辟一塊 連續(xù) 的單元用于存放數(shù)據(jù)，邏輯上相鄰的結點在物理位置上也 鄰接 ，結點之間的邏輯關系由存儲單元的 相鄰 關系來體現(xiàn)。數(shù)據(jù)的存儲結構是 邏輯結構在計算機存儲器中 的表示。4．根據(jù)數(shù)據(jù)結構中數(shù)據(jù)元素之間前件與后件關系的復雜程度，將數(shù)據(jù)的邏輯結構分為 線性結構 和 非線性結構 。2．數(shù)據(jù)結構主要研究數(shù)據(jù)的 邏輯結構 、數(shù)據(jù)的 存儲結構 ，以及 算法 。A. 顯示器 B. 鍵盤 C. 掃描儀 D. 麥克風 10．常用的輸出設備是【ACD】。 A. 記事本 B. 資源管理器 C. 計算器 D. Excel E. 畫圖8．微型計算機的種類很多，主要分成【ABE】。 A. 硬盤 B. 顯示器 C. 音箱 D. U盤 6．微型計算機中廣泛使用的硬盤接口標準是【BC】。4．組裝微型計算機時，下列【BCD】部件需要插入連接在主板上。A. 字長 B. 主頻 C. 價格 D. 存儲容量 E. 分辨率3．下列敘述中，不正確的是【ABC】。A. 通用串行 B. 通用并行 C. CPU內(nèi)部 D. 網(wǎng)絡三、 從參考答案中選擇全部正確答案1．微型計算機的內(nèi)存主要包括【AB】。A. 加快CPU訪問內(nèi)存的速度 B. 提高 CPU主頻C. 加快CDROM轉數(shù) D. 加快讀取外存信息9. 下列等式中正確的是【D】。A. Num Lock B. Caps Lock C. Scroll Lock D. 以上都不對7. 專門為學習目的而設計的軟件是【B】。A. 主機和I/O設備 B. 主機和主存 C. CPU和主存 D. 總線和I/O設備5. 微型計算機的主機由【B】組成。A. 硬盤存儲器 B. 內(nèi)存儲器 C. 光盤存儲器 D. 軟盤存儲器3. 輸入/輸出設備必須通過I/0接口電路才能和【D】相連接。二、 從參考答案中選擇一個最佳答案1. 在微型計算機中，應用普遍的西文字符編碼是【A】。4. 描述顯示器的一個重要指標是【分辨率】。2. 微處理器是由【控制器】和【運算器】組成。A. 字長 B. 運算速度 C. 存儲容量 D. 價格 E. 外設10. 下列選項中正確的是【BDE】。A. ROM B. CDR C. RAM D. U盤 E. 磁盤8. 下列【BCD】為輸出設備。A. 運算器 B. 外存 C. 內(nèi)存 D. 控制器 E. I/O設備6. 下列【BD】為操作系統(tǒng)軟件。A. CPU B. CAD C. ACCESS D. CAM E. CAI4. 網(wǎng)絡的應用是【AB】技術的結合。諾依曼　D. 比爾A. 艾倫A. Windows2000 B. FORTRAN C. CCED D. 匯編語言三、 從參考答案中選擇全部正確答案1．計算機系統(tǒng)分兩個子系統(tǒng)【AD】。蓋茨 D. 馮圖靈 B. 羅伯特這種體系結構稱為【D】體系結構。A. BASIC解釋程序 B. Windows NT C. 財務管理系統(tǒng) D. C語言編譯程序20. 計算機指令中規(guī)定該指令執(zhí)行功能的部分稱為【B】。A. 程序和數(shù)據(jù) 　B. 操作系統(tǒng)和語言處理系統(tǒng) C. 程序、數(shù)據(jù)和文檔 D. 系統(tǒng)軟件和應用軟件18. RAM具有的特點是【B】。A. 程序 B. 二進制代碼 C. 軟件 D. 指令系統(tǒng)16. 在程序設計中可以使用各種計算機語言編制源程序，但唯有【B】在執(zhí)行轉換過程中不產(chǎn)生目標程序。A. 計算機輔助教學、外存儲器、人工智能B. 工程計算、數(shù)據(jù)結構、文字處理C. 實時控制、科學計算、數(shù)據(jù)處理D. 數(shù)值處理、人工智能、操作系統(tǒng)14. 漢字“?！钡膰鴺舜a為“3123H”，該字的機內(nèi)碼為【B】。A. 112 B. 427 C. 272 D. 27312. 下列4個選項中，正確的一項是【C】。A. 46 B. 68 C. 70 D. 1510. 一個漢字的機內(nèi)碼是BOAlH，那么它的國標碼是【B】。A. 11101011B B. 11010111B C. lll01010B D. 11010110B8. 第四代計算機的邏輯器件采用的是【B】。A. 匯編語言 B. 機器語言 C. 高級語言 D. 自然語言 6. 設漢字點陣為3232，那么100個漢字的字形碼信息所占用的字節(jié)數(shù)是【A】。 A. 二進制 B. 八進制 C. 十進制 D. 十六進制4. 用匯編語言或高級語言編寫的程序稱為【B】。A. ENIAC B. EDVAC C. EDSAC D. MARKⅡ2. 與十進制數(shù)100等值的二進制數(shù)是【C】。34. 漢字編碼包括漢字輸入碼、國標碼、【機內(nèi)碼】和漢字字型碼幾方面內(nèi)容。32. 在具有多媒體功能的計算機系統(tǒng)中，常用的CDROM是【只讀型光盤】。諾依曼提出【硬件五大基本功能模塊】、【采用二進制】和【存儲程序控制】3個思想。29. 一個存儲單元（字節(jié)）由 【 8 】位二進制位組成。 27. 計算機工作時，有兩種信息在執(zhí)行指令過程中流動【數(shù)據(jù)流】和【控制流】。25. 計算機系統(tǒng)軟件中的核心軟件是【操作系統(tǒng)】。23. 計算機在工作時,內(nèi)存儲器用來存儲【現(xiàn)行程序的指令和數(shù)據(jù)】。21. 計算機硬件中最核心的部件是【CPU（中央處理器）】。19. 操作系統(tǒng)是一種【系統(tǒng)】軟件，它是【用戶】和【計算機】的接口。17. 第三代電子計算機采用的電子器件是【