1、習題計算機專業學科補充內容一 填空題1. 一般的地址映射可發生在程序的_ 階段、加載階段或_ 階段。2. 內存分配方案主要有_、_ 、_ 和_ 四種。3. 每個進程可能處于的狀態包括_ 、_ 、_ 、_、_ 。4. 操作系統分為_、_、_三個層次結構。 5. 操作系統的特性是 _ 和 _。 6. 操作系統的功能模塊主要包括_、_、_、_、_五部分。7. 采用多道程序設計技術能充分發揮_ 和_ 并行工作的能力。8. 緩存機制是為提高高速 的_ 與_ 之間的處理速度不匹配而產生的緩沖技術。 9. 設備管理分為兩層_ 和_。 10. 文件的物理結構可分為_、_、_三種。11. 磁帶上的文件只能采用_

2、存取方式。12. 在計算機系統中，允許多個程序同時進入內存并運行的技術是_。13. 文件的結構可分為_、_兩種。14. 文件的邏輯結構可分為_、_兩種。15. 深度為k的完全二叉樹至少有_個結點，至多有_個結點。16. 一般地，二叉樹可以有_種基本形態。17. 對于一棵具有35個結點的完全二叉樹，該樹深度為_。18. 順序查找算法適合于存儲結構為_的線性表。19. 折半查找的存儲結構僅限于_，并且是_。20. 對圖的遍歷運算主要有_和_兩種算法。21. 已知序列(12,18,60,40,7,23,85)，則使用冒泡排序算法對該序列作升序排序時第1趟的排序結果為_。若是直接選擇排序則第1趟排序結

3、果為_。22. 結構化程序設計的原則是_。23. 在面向對象方法中，信息隱蔽是通過對象的_來實現的。24. 類是一個支持集成的抽象數據類型，而對象是類的_。25. 對象通常包括_和_兩個部分的特性。26. 在結構化設計中需要把數據流圖映射為軟件結構，映射過程中數據流圖分為_和_兩種。27. 軟件工程主要包括_、_和_三個要素。28. 實現軟件復用的三個基本原則_、_和_。二 選擇題1. 在面向對象方法中，一個對象請求另一個對象為其服務的方式是通過發送_。A. 調用語句 B. 命令 C. 指令 D. 消息2. 信息隱蔽的概念與下述_概念直接相關。A. 軟件結構定義 B. 模塊獨立性 C. 模塊類

4、型劃分 D. 模塊耦合度3. 下面關于對象概念描述錯誤的是_。A. 任何對象都必須有繼承性 B. 對象是屬性和操作的封裝體C對象間通信靠消息傳遞 D. 操作是對象的動態屬性4. 下述關于面向對象的描述，不正確的是_。A. 每個對象都有一個唯一的標識符B一個子類能夠繼承父類的屬性和方法C一個父類包含了所有它的子類的屬性和方法D封裝和繼承是面向對象的兩個主要牲5. 下述概念中，不屬于面向對象基本機制的是_。A消息 B. 方法 C. 繼承 D. 模塊調用6. 在需求分析中，開發人員要從用戶那里解決的重要問題是_。A. 要讓軟件做什么 B. 要給軟件提供哪些信息C. 要求軟件工作的效率怎樣 D. 要讓

5、軟件有何種結構7. 數據字典是軟件需求分析階段的最重要的工具之一，其基本功能是_。A. 數據庫設計 B. 數據通信 C. 數據定義 D. 數據維護8. 使用結構化分析方法可以得到_。A. 程序流程圖 B. 軟件結構圖及模塊功能說明書C. 具體的語言程序 D. 分層數據流圖和數據字典9. 軟件的結構化設計方法中，一般分為總體設計和詳細設計兩個階段，其中總體設計主要是建立_。A. 軟件結構 B. 軟件流程 C. 軟件模型 D. 軟件模塊10. 在一個長度為n的順序表中，向第i個元素(1in)位置插入一個新元素時，需要從后向前依次移動_個元素。A. n-i B. i C. n-i-1 D. n-i+

6、111. 在一個長度為n的線性表中順序查找值為x的元素時，在等概率情況下，查找成功時平均查找長度為_。A. n/2 B. (n-1)/2 C. (n+1)/2 D. n12. 單鏈表要求每個結點對應存儲單元的地址_。A. 必須是連續的 B. 一定是不連續的C. 部分地址必須是連續的 D. 可以是連續的，也可以是不連續的13. 在單鏈表中，頭指針的作用是_。A. 方便運算 B. 用于標識單鏈表C. 使單鏈表中至少有一個結點 D. 用于標識首結點的結點位置14. 由3個結點可構成_種不同形態的二叉樹。A. 3 B. 4 C. 5 D. 615. 深度為5的完全二叉樹，至多有( )個結點。A. 16

7、 B. 4 C. 31 D. 1016. 已知某二叉樹先序遍歷序列是CEDBA，中序遍歷序列是DEBAC，則它的后序遍歷序列是_。A. DABEC B. ACBED C. DEABC D. DECAB17. 線性表二分查找，其前提條件是_。A. 線性表以順序方式存儲B. 線性表以鏈式方式存儲C. 線性表以順序方式存儲，并且按關鍵字排好序D線性表以鏈式方式存儲，并且按關鍵字排好序18. 在對n個元素進行冒泡排序的過程中，第一趟排序至多需要進行_對相鄰元素之間的交換。A. n/2 B. n-1 C. n D. n+1三、專業術語翻譯，請給出下列專業術語的中文名稱和英文全稱 1 RAM 2 CPU

8、3 BIOS 4 OS 5 SQL 6 CMM 7 UML 8 DBMS 9 JPEG 10 VR 11 TCP/IP 12 DNS 13 Telnet 14 CAD 15 LAN四 簡答題1、計算機的發展方向之一是“智能化”，那么計算機或智能機器人最終會完全代替人類嗎？2、目前主要有哪些典型的操作系統，回顧其發展過程，并思考是什么因素促使其發展的。3、在進行進程切換時，進程控制塊PCB所要保存的處理機狀態信息主要有哪些？4、 不同的CPU調度算法具有不同的屬性，現有的CPU調度算法有哪些？各具有什么優缺點？5、試說明文件的索引訪問方式的過程。6、對于信號量機制中的經典wait操作，試思考其存

9、在的弊端。7、對于虛擬內存管理方案，思考為什么在用戶看來系統可以提供比實際更大的物理內存空間。8、什么是程序設計？它的基本過程是什么？9、什么是軟件危機？產生軟件危機的原因是什么？10、什么是軟件生命周期和軟件生命周期模型？11、數據結構研究的問題是什么？什么是邏輯結構與物理結構？12、在現實世界和機器世界之間為何引入概念世界？13、物理數據獨立性和邏輯數據獨立性有何不同？14、數據模型有何作用？它由哪些內容組成？15、什么是數據庫系統的三級模式結構？16、數據庫設計分為那些步驟？17、一個功能適用、性能優良的數據庫系統？18、在某Web站點上注冊一個帳號時，站點一般需要收集你的信息，如姓名、

10、年齡、性別、職業、收入等，你認為什么類型的信息可以被收集？這是否侵犯了你的個人隱私？19、不同的主板結構有何特點？20、請列舉出4種以上的總線，并說明其總線寬度、速度、特點。21、計算機硬件技術的發展趨勢有哪些？參考答案一 填空題1. 編譯；執行2. 連續內存分配；分頁式內存管理；分段式內存管理；段頁式內存管理3. 新的；運行；等待；就緒；終止4. 系統層；管理層；應用層5. 并發性；共享性 6. 處理機管理；存儲管理；設備管理；文件管理；作業管理7. CPU；I/O8. CPU；內存9. 輸入/輸出控制系統；設備驅動程序10. 順序結構；鏈式結構；索引結構11. 順序12. 多道程序設計13

11、. 邏輯結構；物理結構14. 有結構的記錄式文件；無結構的流式文件152k-1、2k-116517618順序存儲和鏈式存儲19順序存儲；有序表20深度優先搜索；廣度優先搜索21(12,18,40,7,23,60,85)；(7,18,60,40,12,23,85)22采用自頂向下、逐步求精的方法；程序結構模塊化，每個模塊只有一個入口和一個出口；使用三種基本結構描述程序流程。23封裝24實例25屬性；操作26變換型；事務型27方法；工具；過程28一是必須有可以復用的對象；二是所復用的對象必須是有用的；三是復用者需要知道如何去使用被復用的對象。二 選擇題1D 2. B 3. C 4. C 5. D

12、6. A 7. C 8. D 9. A 10. D 11. C 12. D 13. B 14. D 15. C 16. A 17. C 18. B三 專業術語翻譯1 隨機存儲器(Random Access Memory) 2 中央處理器(Central Processing Unit) 3 基本輸入輸出系統(Basic Input Output System) 4 操作系統(Operate System)5 結構化查詢語言(Structured Query Language)6 軟件能力成熟度模型(Capability Maturity Model for software)7 統一建模語言(

13、Unified Model Language)8 數據庫管理系統(Database Management System)9 聯合圖像專家組(Joint Picture Experts Group)10虛擬現實(Virtual Reality)11 傳輸控制協議/網絡協議(Transmission Control Protocol/ Internet Protocol)12域名系統(Domain Name System)13 遠程登陸服務14 計算機輔助設計(Computer-Aided Design)15 局域網(Local Area Network)四 簡答題1. 提示關鍵詞：體力勞動和腦力

14、勞動，自主智慧，病毒及變異等。2. 提示：Unix，DOS，Windows，Liunx，MacOS。3. 答：在進行進程切換時，進程控制塊PCB所要保存的處理機狀態信息主要有進程的狀態、程序計算器、CPU寄存器、CPU調度信息、記賬信息和I/O狀態信息等，其中： 進程狀態：進程當前所處的狀態，例如新的、就緒、運行、等待或停止等。 程序計數器：指明進程要執行的下一條指令的地址。 CPU寄存器：因計算機體系結構的不同寄存器的類型和數量也不同。不過，通常都包括累加器、索引寄存器、堆棧指針、通用寄存器和其它條件碼信息寄存器。 CPU調度信息：包括基址寄存器、界限寄存器、頁表或段表等信息。 記帳信息：包

15、括CPU時間、實際使用時間、時間界限、記賬數量、作業或進程數量等。 I/O狀態信息：包括分配給進程的I/O設備列表、打開文件列表等。4. 答：現有的CPU調度算法有先到先服務（FCFS，First-Come,First-Served）調度算法、最短作業優先(SJF, Shortest-Job-First)調度算法、優先權(Priority)調度算法、輪轉(RR, Round-Robin)調度算法、多級隊列(Multilevel Queue)和多級反饋隊列(Multilevel Feedback Queue)調度算法，其中： 先到先服務(FCFS, First-Come, First-Serve

16、D. ： 由于FCFS調度算法是進程按照到達的先后順序而依次分配到CPU被執行，所以FCFS算法可能平均等待時間相當長，而且對后來的短進程運行也是不利的。 最短作業優先(SJF, Shortest-Job-First)：由于SJF調度算法保證占用CPU時間較短的進程首先得到運行 ，因此SJF調度算法實現了平均等待時間最小，該調度算法可以被認為是最佳算法之一。但是SJF調度算法的實現難度在于不能確切地知道進程所需CPU時間。 優先權(Priority)：由于優先權算法是對于每個進程，都賦予一個優先權。當CPU空閑時，優先權調度算法就把CPU分配給具有最高優先權的進程。 優先權可通過內部或外部方式

17、來定義。這樣可以保證按照某種方式定義的進程可以最先被執行。 輪轉(RR, Round-Robin)：RR調度算法是專為分時系統而設計。該算法規定每個進程最多只占用CPU一小段時間，多個進程輪流獲得運行。采用RR調度算法，進程的平均等待時間可能較長。RR調度算法的性能在很大程度上依賴于時間片的大小。 多級隊列(Multilevel Queue)：在多級隊列調度算法是按屬性將進程分成不同類型的組。不同類型進程被永久地分配到不同的獨立隊列，而每個隊列采用不同的調度算法。這樣可以做到不同類型的進程分別采用合適的調度算法，使其總體性能期望達到最好。 多級反饋隊列(Multilevel Feedback

18、Queue)：該調度算法中根據不同CPU區間特點來區分進程，并允許進程在隊列之間移動。如果進程使用過多的CPU時間，就會被移動到更低優先權的隊列中。該方案會將I/O約束和交互式進程留在較高優先權的隊列，而在較低優先權隊列中等待時間過久的進程也會被轉移到較高優先權的隊列中。5. 答：索引訪問方式是建立在直接訪問方式之上的一種文件訪問方式。在進行文件訪問時，首先對索引文件進行檢索，查找到指向數據項的指針，根據該指針實現對具體數據項的訪問。為了實現快速訪問，創建的索引文件可以保存在內存中。由于要訪問的文件本身可能很大，這時索引文件可能本身很大以至于不能保存在內存中。為了實現快速查詢，可以為索引文件再

19、建立索引文件，也就是建立兩級索引。初級索引包括二級索引文件的指針，而二級索引才真正包括指向數據項的指針。6. 提示：對于信號量機制中的經典wait操作，只要是信號量sem0，就會不斷地測試，因此，該機制使進程很長時間處于“忙等”的狀態。7. 提示：對于一個進程來講，如果僅將當前要運行的幾個頁面裝入內存，便可以開始運行，其余頁面暫時留在磁盤上，待需要運行時再調入到內存，并且調入內存時也不占用新的內存空間，而是對原來運行過的頁面進行置換。這樣，在計算機系統的有限內存中，可以同時駐留多個進程并運行，而每個進程在運行時所占有的頁面也是有限的。這一切對用戶來講都是透明的，所以用戶感覺到程序的大小不受系統

20、物理內存空間的限制，或者在進行程序設計時不必考慮內存的大小。8. 什么是程序設計？它的基本過程是什么？ 簡單來講就是：用計算機語言編寫程序。程序設計的完整過程包括：分析問題、建立模型、選擇數據結構和算法、描述算法、編寫代碼、調試程序、編寫程序文檔等。9. 什么是軟件危機？產生軟件危機的原因是什么？在軟件發展的第二個階段，由于計算機開始廣泛應用，一些大型的軟件項目被提出來。但是軟件開發技術的進步卻未能滿足形勢發展的需要。在軟件開發、維護過程中出現了一系列嚴重的問題，造成軟件需求與軟件生產之間的尖銳的矛盾，稱為軟件危機。10. 什么是軟件生命周期和軟件生命周期模型？軟件生命周期(Software

21、Life Cycle)是指軟件從提出、實現、使用、維護到停止使用的過程。一般可以將軟件生命周期分為六個步驟：制定計劃需求分析軟件設計程序編碼軟件測試運行與維護。11. 數據結構研究的問題是什么？什么是邏輯結構與物理結構？數據結構研究的內容包括三個方面：(1)數據的邏輯結構；(2)數據的物理結構(3)數據的運算。12. 提示：使問題的描述獨立于機器實現的某些細節。13. 提示：從三級模式/兩層映象的概念出發來理解。14. 答：數據模型是用來抽象描述現實世界的工具，使用數據模型可以有效地將數據表示成易于計算機處理的形式。數據模型是嚴格定義的一組概念的集合，主要有數據結構、數據操作和數據的完整性約束

22、3部分。15. 答：數據庫系統中的數據是按三級結構、二級映象來組織的，以滿足不同層次的用戶對數據的需求。這個結構稱為數據庫的體系結構，也稱三級模式結構。這種結構是從數據庫管理系統的角度來看的，是數據庫系統內部的體系結構。三級模式（外模式、模式、內模式）是對數據的三個抽象級別，二級映象在DBMS內部實現這三個抽象層次的聯系和轉換。（加上三級模式結構圖）16. 答：借鑒軟件工程中軟件生命周期的思想，可以將數據庫設計分為需求分析、概念設計、邏輯設計、數據庫物理設計、數據庫實施、數據庫運行維護六個階段。（加上數據庫設計基本步驟圖）17. 提示：首先做好需求分析，選擇適用的DBMS和OS等，按規范化方法

23、進行設計。18. 提示關鍵詞：自愿，網站聲明，售賣用戶信息等。考試試卷（樣題四）華南農業大學期末考試試卷（B卷）（計算機專業）2006學年第1學期 考試科目： 大學計算機導論考試類型：（閉卷） 考試時間： 120 分鐘學號 姓名 年級專業 題號一二三四總分得分評閱人一、選擇題1. 不是CPU內部的部件是 。 算術邏輯運算單元 內存 寄存器 控制器2. 軟件能力成熟度模型(Capability Maturity Model for software，簡記為CMM)提出5個成熟度級別，從低級到高級的排列順序是 。 初始級，可重復級，確定級，管理級，優化級 確定級，初始級，可重復級，管理級，優化級

24、初始級，管理級，可重復級，確定級，優化級 初始級，確定級，管理級，可重復級，優化級3. 一個棧的入棧序列是按a、b、c、d、e，則棧的不可能輸出序列 。 edcba decba dceab abcde4. 引入緩沖技術的主要目的是 。 改善數據交換接口間速度不匹配的情況 節省內存 提高CPU的利用率 提高I/O設備的效率5. 在以下關于CACHE的敘述中， 是不對的。 CPU存取CACHE中的數據較快 CACHE的容量達到一定的數量后，速度的提高將不顯著了 CACHE是介于內存與磁盤之間可高速存取內容的芯片 CACHE是介于CPU與內存之間可高速存取內容的芯片6. 計算機的存儲系統中，能被CP

25、U直接存取的是 。 內存儲器 磁盤存儲器 CD-ROM 外存儲器7. ALU完成算術運算和 。 存儲數據 奇偶校驗 邏輯運算 指令譯碼8. 網絡上進行數據交換的規則稱作 。 網絡拓樸結構 網絡協議 數據同步傳輸 并行數據傳輸9. 數據庫系統的核心是 。 數據文件系統 數據量或者說數據規模 數據庫開發工具 數據庫管理系統10. 防止內部網絡收到外部攻擊的主要防御措施是 。 防火墻 防病毒軟件 數據加密 設立開機密碼二、填空題1. 數據庫管理系統是數據庫系統的核心，為適應處理不同關系的實體(Entity)，根據數據模型的不同，數據庫管理系統可劃分為 、網狀型和 。2. 二進制數10110101，對

26、應的十六進制數是 ，如果是一個8位無符號數，所對應數的十進制數是 。3. 程序設計中所用到程序控制結構主要有 、 、 。 4. 在微型計算機中，CPU連接外設的總線應含有 、 和控制總線等幾組線。5. 多媒體技術指的是利用計算機綜合處理多媒體信息，使其建立邏輯連接并集成為一個交互式系統的技術。這些多媒體信息包括文本 、 、圖形和影像。6. 所謂計算機網絡，就是將不同地理位置上具有 功能的計算機系統，通過通信設備和 互連起來，在網絡軟件的管理下實現計算機之間的通信和資源共享的一個系統。7. 計算機網絡的拓撲結構主要有總線型網絡 、 和層次型(樹型)網。8. 微型計算機信息處理中，最常用的字符信息

27、編碼是 ，共可以表示 個字符。9. 磁盤是一種外儲存設備，磁盤在轉動時經過讀/寫磁頭所形成的圓形軌跡稱為 ，在一個圓形軌跡上又劃分為若干小段，一個小段叫一個_。10. 算法是由一系列規則組成的過程，這些規則確定了一個操作的順序，以便能在有限步驟內得到特定問題的解。常用的算法描述工具有： 、 、決策表以及類高級程序設計語言。三、判斷題（對下面每一問題，如果描述正確，在前面的括號內畫“”，如果描述錯誤，在前面的括號內畫“×”）（ ）1.計算機病毒的一個重要特征是具有很強的傳染性，并且在一定的條件下會發作，人們在使用已感染病毒的計算機時，必須采取預防措施，避免身體感染病毒。（ ）2. 信息

28、是指經過加工而成為有一定意義和價值且具有特定形式的數據，這種數據對接受者的行為有一定的影響。（ ）3. 在現代計算機中，用戶用高級語言編寫的源程序必須通過編譯程序翻譯成目標程序之后方可執行，因此說，用戶與計算機之間的接口是編譯程序。（ ）4. 為了能夠成功地傳輸數據，發送者和接受者必須遵循一套交換信息的通信規則，這個在計算機之間交換信息的規則稱為協議（protocol）。（ ）5. 溢出(overflow)是指數據太大或太小，計算機無法表示。四、解答下列問題1A有1000個蘋果，分在10個箱子里面，B只能從A處整箱取蘋果。問題：B要多少蘋果(1000個以內)，A都可以整箱整箱的給，請問A該如何

29、分裝蘋果？2. 數據管理技術經歷了哪幾個階段，各階段的主要特點是什么？3. 簡述馮·諾依曼(John Von. Neumann)提出的存儲程序計算機的要點。4. 什么是編碼？寫出三種編碼的名稱。5. 什么是棧？ 試描述進棧出棧過程。6. 簡述計算機的軟件系統和硬件系統的定義和兩者之間的關系7. 有一個硬盤，有4個盤片共6個面可以存儲數據，每個數據存儲面都是劃分為1024個磁道，某個操作系統將該硬盤格式化時，每個磁道劃分為63個扇區，每個扇區可存儲512個字節的數據。問該硬盤的存儲空間是多少？寫出計算過程。8. 信息系統面臨的安全威脅主要有哪些？如何建立安全的信息系統？9. 現有一個局

30、域網需接入Internet，ISP將出口網關的IP地址設置為：202.116.160.62，子網掩碼為255.255.255.224，問該子網可用IP地址范圍什么？寫出分析過程。10什么是操作系統的進程(process)？簡述其從創建到消亡的生命周期內狀態的轉換情況。 華南農業大學期末考試試卷（B卷）參考答案（計算機專業）2006學年第1學期 考試科目： 大學計算機導論一、選擇題 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 二、填空題1. 層次型、關系型 2. B5 、1813. 順序結構、循環結構、分支結構4. 地址總線 、數據總線 5. 音頻、視頻 6. 獨立、線路7.

31、星型、環型 8. ASCII、1289. 磁道、扇區10. 偽代碼、流程圖三、判斷題（對下面每一問題，如果描述正確，在前面的括號內畫“”，如果描述錯誤，在前面的括號內畫“×”）1、（ × ） 2、（ ） 3、（ × ） 4、（ ） 5、（ ）四、解答下列問題1. 答：因為1000 < 1024=210 ,所以把十個箱子當做十個二進制位，這樣需要多少就可以根據不同的二進制排列得到它。2. 答：數據管理技術經歷了如下階段：人工管理階段：采用程序管理方式，一個程序對應一組數據，數據和程序在一起。文件系統階段：把數據組織成文件的形式，所有的文件由一個成為文件管理系統的軟件進行管理。文件系統可以使數據具有獨立性，在一定程度上減少了數據的冗余度。數據庫系統階段：對所有的數據實行統一、集中和獨立的管理，使數據獨立于程序而存在并可提供給各類不同的用戶共享使用。3. 答：1）計算機是由運算器、控制器