計(jì)算機(jī)專(zhuān)業(yè)學(xué)科補(bǔ)充內(nèi)容

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

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

3、果為_(kāi)。22. 結(jié)構(gòu)化程序設(shè)計(jì)的原則是_。23. 在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過(guò)對(duì)象的_來(lái)實(shí)現(xiàn)的。24. 類(lèi)是一個(gè)支持集成的抽象數(shù)據(jù)類(lèi)型，而對(duì)象是類(lèi)的_。25. 對(duì)象通常包括_和_兩個(gè)部分的特性。26. 在結(jié)構(gòu)化設(shè)計(jì)中需要把數(shù)據(jù)流圖映射為軟件結(jié)構(gòu)，映射過(guò)程中數(shù)據(jù)流圖分為_(kāi)和_兩種。27. 軟件工程主要包括_、_和_三個(gè)要素。28. 實(shí)現(xiàn)軟件復(fù)用的三個(gè)基本原則_、_和_。二 選擇題1. 在面向?qū)ο蠓椒ㄖ校粋€(gè)對(duì)象請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送_。A. 調(diào)用語(yǔ)句 B. 命令 C. 指令 D. 消息2. 信息隱蔽的概念與下述_概念直接相關(guān)。A. 軟件結(jié)構(gòu)定義 B. 模塊獨(dú)立性 C. 模塊類(lèi)

4、型劃分 D. 模塊耦合度3. 下面關(guān)于對(duì)象概念描述錯(cuò)誤的是_。A. 任何對(duì)象都必須有繼承性 B. 對(duì)象是屬性和操作的封裝體C對(duì)象間通信靠消息傳遞 D. 操作是對(duì)象的動(dòng)態(tài)屬性4. 下述關(guān)于面向?qū)ο蟮拿枋?，不正確的是_。A. 每個(gè)對(duì)象都有一個(gè)唯一的標(biāo)識(shí)符B一個(gè)子類(lèi)能夠繼承父類(lèi)的屬性和方法C一個(gè)父類(lèi)包含了所有它的子類(lèi)的屬性和方法D封裝和繼承是面向?qū)ο蟮膬蓚€(gè)主要牲5. 下述概念中，不屬于面向?qū)ο蠡緳C(jī)制的是_。A消息 B. 方法 C. 繼承 D. 模塊調(diào)用6. 在需求分析中，開(kāi)發(fā)人員要從用戶(hù)那里解決的重要問(wèn)題是_。A. 要讓軟件做什么 B. 要給軟件提供哪些信息C. 要求軟件工作的效率怎樣 D. 要讓

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

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

7、 B. 4 C. 31 D. 1016. 已知某二叉樹(shù)先序遍歷序列是CEDBA，中序遍歷序列是DEBAC，則它的后序遍歷序列是_。A. DABEC B. ACBED C. DEABC D. DECAB17. 線性表二分查找，其前提條件是_。A. 線性表以順序方式存儲(chǔ)B. 線性表以鏈?zhǔn)椒绞酱鎯?chǔ)C. 線性表以順序方式存儲(chǔ)，并且按關(guān)鍵字排好序D線性表以鏈?zhǔn)椒绞酱鎯?chǔ)，并且按關(guān)鍵字排好序18. 在對(duì)n個(gè)元素進(jìn)行冒泡排序的過(guò)程中，第一趟排序至多需要進(jìn)行_對(duì)相鄰元素之間的交換。A. n/2 B. n-1 C. n D. n+1三、專(zhuān)業(yè)術(shù)語(yǔ)翻譯，請(qǐng)給出下列專(zhuān)業(yè)術(shù)語(yǔ)的中文名稱(chēng)和英文全稱(chēng) 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四 簡(jiǎn)答題1、計(jì)算機(jī)的發(fā)展方向之一是“智能化”，那么計(jì)算機(jī)或智能機(jī)器人最終會(huì)完全代替人類(lèi)嗎？2、目前主要有哪些典型的操作系統(tǒng)，回顧其發(fā)展過(guò)程，并思考是什么因素促使其發(fā)展的。3、在進(jìn)行進(jìn)程切換時(shí)，進(jìn)程控制塊PCB所要保存的處理機(jī)狀態(tài)信息主要有哪些？4、 不同的CPU調(diào)度算法具有不同的屬性，現(xiàn)有的CPU調(diào)度算法有哪些？各具有什么優(yōu)缺點(diǎn)？5、試說(shuō)明文件的索引訪問(wèn)方式的過(guò)程。6、對(duì)于信號(hào)量機(jī)制中的經(jīng)典wait操作，試思考其存

9、在的弊端。7、對(duì)于虛擬內(nèi)存管理方案，思考為什么在用戶(hù)看來(lái)系統(tǒng)可以提供比實(shí)際更大的物理內(nèi)存空間。8、什么是程序設(shè)計(jì)？它的基本過(guò)程是什么？9、什么是軟件危機(jī)？產(chǎn)生軟件危機(jī)的原因是什么？10、什么是軟件生命周期和軟件生命周期模型？11、數(shù)據(jù)結(jié)構(gòu)研究的問(wèn)題是什么？什么是邏輯結(jié)構(gòu)與物理結(jié)構(gòu)？12、在現(xiàn)實(shí)世界和機(jī)器世界之間為何引入概念世界？13、物理數(shù)據(jù)獨(dú)立性和邏輯數(shù)據(jù)獨(dú)立性有何不同？14、數(shù)據(jù)模型有何作用？它由哪些內(nèi)容組成？15、什么是數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)？16、數(shù)據(jù)庫(kù)設(shè)計(jì)分為那些步驟？17、一個(gè)功能適用、性能優(yōu)良的數(shù)據(jù)庫(kù)系統(tǒng)？18、在某Web站點(diǎn)上注冊(cè)一個(gè)帳號(hào)時(shí)，站點(diǎn)一般需要收集你的信息，如姓名、

10、年齡、性別、職業(yè)、收入等，你認(rèn)為什么類(lèi)型的信息可以被收集？這是否侵犯了你的個(gè)人隱私？19、不同的主板結(jié)構(gòu)有何特點(diǎn)？20、請(qǐng)列舉出4種以上的總線，并說(shuō)明其總線寬度、速度、特點(diǎn)。21、計(jì)算機(jī)硬件技術(shù)的發(fā)展趨勢(shì)有哪些？參考答案一 填空題1. 編譯；執(zhí)行2. 連續(xù)內(nèi)存分配；分頁(yè)式內(nèi)存管理；分段式內(nèi)存管理；段頁(yè)式內(nèi)存管理3. 新的；運(yùn)行；等待；就緒；終止4. 系統(tǒng)層；管理層；應(yīng)用層5. 并發(fā)性；共享性 6. 處理機(jī)管理；存儲(chǔ)管理；設(shè)備管理；文件管理；作業(yè)管理7. CPU；I/O8. CPU；內(nèi)存9. 輸入/輸出控制系統(tǒng)；設(shè)備驅(qū)動(dòng)程序10. 順序結(jié)構(gòu)；鏈?zhǔn)浇Y(jié)構(gòu)；索引結(jié)構(gòu)11. 順序12. 多道程序設(shè)計(jì)13

11、. 邏輯結(jié)構(gòu)；物理結(jié)構(gòu)14. 有結(jié)構(gòu)的記錄式文件；無(wú)結(jié)構(gòu)的流式文件152k-1、2k-116517618順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)19順序存儲(chǔ)；有序表20深度優(yōu)先搜索；廣度優(yōu)先搜索21(12,18,40,7,23,60,85)；(7,18,60,40,12,23,85)22采用自頂向下、逐步求精的方法；程序結(jié)構(gòu)模塊化，每個(gè)模塊只有一個(gè)入口和一個(gè)出口；使用三種基本結(jié)構(gòu)描述程序流程。23封裝24實(shí)例25屬性；操作26變換型；事務(wù)型27方法；工具；過(guò)程28一是必須有可以復(fù)用的對(duì)象；二是所復(fù)用的對(duì)象必須是有用的；三是復(fù)用者需要知道如何去使用被復(fù)用的對(duì)象。二 選擇題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三 專(zhuān)業(yè)術(shù)語(yǔ)翻譯1 隨機(jī)存儲(chǔ)器(Random Access Memory) 2 中央處理器(Central Processing Unit) 3 基本輸入輸出系統(tǒng)(Basic Input Output System) 4 操作系統(tǒng)(Operate System)5 結(jié)構(gòu)化查詢(xún)語(yǔ)言(Structured Query Language)6 軟件能力成熟度模型(Capability Maturity Model for software)7 統(tǒng)一建模語(yǔ)言(

13、Unified Model Language)8 數(shù)據(jù)庫(kù)管理系統(tǒng)(Database Management System)9 聯(lián)合圖像專(zhuān)家組(Joint Picture Experts Group)10虛擬現(xiàn)實(shí)(Virtual Reality)11 傳輸控制協(xié)議/網(wǎng)絡(luò)協(xié)議(Transmission Control Protocol/ Internet Protocol)12域名系統(tǒng)(Domain Name System)13 遠(yuǎn)程登陸服務(wù)14 計(jì)算機(jī)輔助設(shè)計(jì)(Computer-Aided Design)15 局域網(wǎng)(Local Area Network)四 簡(jiǎn)答題1. 提示關(guān)鍵詞：體力勞動(dòng)和腦力

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

15、括CPU時(shí)間、實(shí)際使用時(shí)間、時(shí)間界限、記賬數(shù)量、作業(yè)或進(jìn)程數(shù)量等。 I/O狀態(tài)信息：包括分配給進(jìn)程的I/O設(shè)備列表、打開(kāi)文件列表等。4. 答：現(xiàn)有的CPU調(diào)度算法有先到先服務(wù)（FCFS，F(xiàn)irst-Come,First-Served）調(diào)度算法、最短作業(yè)優(yōu)先(SJF, Shortest-Job-First)調(diào)度算法、優(yōu)先權(quán)(Priority)調(diào)度算法、輪轉(zhuǎn)(RR, Round-Robin)調(diào)度算法、多級(jí)隊(duì)列(Multilevel Queue)和多級(jí)反饋隊(duì)列(Multilevel Feedback Queue)調(diào)度算法，其中： 先到先服務(wù)(FCFS, First-Come, First-Serve

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

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

18、Queue)：該調(diào)度算法中根據(jù)不同CPU區(qū)間特點(diǎn)來(lái)區(qū)分進(jìn)程，并允許進(jìn)程在隊(duì)列之間移動(dòng)。如果進(jìn)程使用過(guò)多的CPU時(shí)間，就會(huì)被移動(dòng)到更低優(yōu)先權(quán)的隊(duì)列中。該方案會(huì)將I/O約束和交互式進(jìn)程留在較高優(yōu)先權(quán)的隊(duì)列，而在較低優(yōu)先權(quán)隊(duì)列中等待時(shí)間過(guò)久的進(jìn)程也會(huì)被轉(zhuǎn)移到較高優(yōu)先權(quán)的隊(duì)列中。5. 答：索引訪問(wèn)方式是建立在直接訪問(wèn)方式之上的一種文件訪問(wèn)方式。在進(jìn)行文件訪問(wèn)時(shí)，首先對(duì)索引文件進(jìn)行檢索，查找到指向數(shù)據(jù)項(xiàng)的指針，根據(jù)該指針實(shí)現(xiàn)對(duì)具體數(shù)據(jù)項(xiàng)的訪問(wèn)。為了實(shí)現(xiàn)快速訪問(wèn)，創(chuàng)建的索引文件可以保存在內(nèi)存中。由于要訪問(wèn)的文件本身可能很大，這時(shí)索引文件可能本身很大以至于不能保存在內(nèi)存中。為了實(shí)現(xiàn)快速查詢(xún)，可以為索引文件再

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

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

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

22、3部分。15. 答：數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)是按三級(jí)結(jié)構(gòu)、二級(jí)映象來(lái)組織的，以滿(mǎn)足不同層次的用戶(hù)對(duì)數(shù)據(jù)的需求。這個(gè)結(jié)構(gòu)稱(chēng)為數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)，也稱(chēng)三級(jí)模式結(jié)構(gòu)。這種結(jié)構(gòu)是從數(shù)據(jù)庫(kù)管理系統(tǒng)的角度來(lái)看的，是數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)部的體系結(jié)構(gòu)。三級(jí)模式（外模式、模式、內(nèi)模式）是對(duì)數(shù)據(jù)的三個(gè)抽象級(jí)別，二級(jí)映象在DBMS內(nèi)部實(shí)現(xiàn)這三個(gè)抽象層次的聯(lián)系和轉(zhuǎn)換。（加上三級(jí)模式結(jié)構(gòu)圖）16. 答：借鑒軟件工程中軟件生命周期的思想，可以將數(shù)據(jù)庫(kù)設(shè)計(jì)分為需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)、數(shù)據(jù)庫(kù)物理設(shè)計(jì)、數(shù)據(jù)庫(kù)實(shí)施、數(shù)據(jù)庫(kù)運(yùn)行維護(hù)六個(gè)階段。（加上數(shù)據(jù)庫(kù)設(shè)計(jì)基本步驟圖）17. 提示：首先做好需求分析，選擇適用的DBMS和OS等，按規(guī)范化方法

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

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

25、U直接存取的是 。 內(nèi)存儲(chǔ)器 磁盤(pán)存儲(chǔ)器 CD-ROM 外存儲(chǔ)器7. ALU完成算術(shù)運(yùn)算和 。 存儲(chǔ)數(shù)據(jù) 奇偶校驗(yàn) 邏輯運(yùn)算 指令譯碼8. 網(wǎng)絡(luò)上進(jìn)行數(shù)據(jù)交換的規(guī)則稱(chēng)作 。 網(wǎng)絡(luò)拓樸結(jié)構(gòu) 網(wǎng)絡(luò)協(xié)議 數(shù)據(jù)同步傳輸 并行數(shù)據(jù)傳輸9. 數(shù)據(jù)庫(kù)系統(tǒng)的核心是 。 數(shù)據(jù)文件系統(tǒng) 數(shù)據(jù)量或者說(shuō)數(shù)據(jù)規(guī)模 數(shù)據(jù)庫(kù)開(kāi)發(fā)工具 數(shù)據(jù)庫(kù)管理系統(tǒng)10. 防止內(nèi)部網(wǎng)絡(luò)收到外部攻擊的主要防御措施是 。 防火墻 防病毒軟件 數(shù)據(jù)加密 設(shè)立開(kāi)機(jī)密碼二、填空題1. 數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)的核心，為適應(yīng)處理不同關(guān)系的實(shí)體(Entity)，根據(jù)數(shù)據(jù)模型的不同，數(shù)據(jù)庫(kù)管理系統(tǒng)可劃分為 、網(wǎng)狀型和 。2. 二進(jìn)制數(shù)10110101，對(duì)

26、應(yīng)的十六進(jìn)制數(shù)是 ，如果是一個(gè)8位無(wú)符號(hào)數(shù)，所對(duì)應(yīng)數(shù)的十進(jìn)制數(shù)是 。3. 程序設(shè)計(jì)中所用到程序控制結(jié)構(gòu)主要有 、 、 。 4. 在微型計(jì)算機(jī)中，CPU連接外設(shè)的總線應(yīng)含有 、 和控制總線等幾組線。5. 多媒體技術(shù)指的是利用計(jì)算機(jī)綜合處理多媒體信息，使其建立邏輯連接并集成為一個(gè)交互式系統(tǒng)的技術(shù)。這些多媒體信息包括文本 、 、圖形和影像。6. 所謂計(jì)算機(jī)網(wǎng)絡(luò)，就是將不同地理位置上具有 功能的計(jì)算機(jī)系統(tǒng)，通過(guò)通信設(shè)備和 互連起來(lái)，在網(wǎng)絡(luò)軟件的管理下實(shí)現(xiàn)計(jì)算機(jī)之間的通信和資源共享的一個(gè)系統(tǒng)。7. 計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)主要有總線型網(wǎng)絡(luò) 、 和層次型(樹(shù)型)網(wǎng)。8. 微型計(jì)算機(jī)信息處理中，最常用的字符信息

27、編碼是 ，共可以表示 個(gè)字符。9. 磁盤(pán)是一種外儲(chǔ)存設(shè)備，磁盤(pán)在轉(zhuǎn)動(dòng)時(shí)經(jīng)過(guò)讀/寫(xiě)磁頭所形成的圓形軌跡稱(chēng)為 ，在一個(gè)圓形軌跡上又劃分為若干小段，一個(gè)小段叫一個(gè)_。10. 算法是由一系列規(guī)則組成的過(guò)程，這些規(guī)則確定了一個(gè)操作的順序，以便能在有限步驟內(nèi)得到特定問(wèn)題的解。常用的算法描述工具有： 、 、決策表以及類(lèi)高級(jí)程序設(shè)計(jì)語(yǔ)言。三、判斷題（對(duì)下面每一問(wèn)題，如果描述正確，在前面的括號(hào)內(nèi)畫(huà)“”，如果描述錯(cuò)誤，在前面的括號(hào)內(nèi)畫(huà)“×”）（ ）1.計(jì)算機(jī)病毒的一個(gè)重要特征是具有很強(qiáng)的傳染性，并且在一定的條件下會(huì)發(fā)作，人們?cè)谑褂靡迅腥静《镜挠?jì)算機(jī)時(shí)，必須采取預(yù)防措施，避免身體感染病毒。（ ）2. 信息

28、是指經(jīng)過(guò)加工而成為有一定意義和價(jià)值且具有特定形式的數(shù)據(jù)，這種數(shù)據(jù)對(duì)接受者的行為有一定的影響。（ ）3. 在現(xiàn)代計(jì)算機(jī)中，用戶(hù)用高級(jí)語(yǔ)言編寫(xiě)的源程序必須通過(guò)編譯程序翻譯成目標(biāo)程序之后方可執(zhí)行，因此說(shuō)，用戶(hù)與計(jì)算機(jī)之間的接口是編譯程序。（ ）4. 為了能夠成功地傳輸數(shù)據(jù)，發(fā)送者和接受者必須遵循一套交換信息的通信規(guī)則，這個(gè)在計(jì)算機(jī)之間交換信息的規(guī)則稱(chēng)為協(xié)議（protocol）。（ ）5. 溢出(overflow)是指數(shù)據(jù)太大或太小，計(jì)算機(jī)無(wú)法表示。四、解答下列問(wèn)題1A有1000個(gè)蘋(píng)果，分在10個(gè)箱子里面，B只能從A處整箱取蘋(píng)果。問(wèn)題：B要多少蘋(píng)果(1000個(gè)以?xún)?nèi))，A都可以整箱整箱的給，請(qǐng)問(wèn)A該如何

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

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

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