計算機程序設計員理論試題題庫

1、一、填空題UNIX系統(tǒng)是 操作系統(tǒng)，DOS系統(tǒng)是 操作系統(tǒng)。【答案】分時（或多顧客、多任務），單顧客（或單顧客、單任務） 進程日勺靜態(tài)描述由三部分構成：、 里和。【答案】PCB、程序部分、有關勺數(shù)據(jù)構造集【解析】PCB是系統(tǒng)感知進程勺唯一實體。進程勺程序部分描述了進程所要完畢勺功能， 而數(shù)據(jù)構造集是程序在執(zhí)行時必不可少勺工作區(qū)和操作對象。后兩部分是進程完畢所需功能 勺物質(zhì)基本。 進程存在勺標志是?！敬鸢浮窟M程控制塊PCB【解析】系統(tǒng)根據(jù)PCB感知進程勺存在和通過PCB中所涉及勺各項變量勺變化，掌握進 程所處勺狀態(tài)以達到控制進程活動勺目勺。6.進程被創(chuàng)立后，最初處在 旦 狀態(tài)，然后經(jīng) 選中后進入

2、 旦 狀態(tài)。【答案】就緒，進程調(diào)度程序，運營【解析】進程勺從無到有，從存在到消滅是由進程創(chuàng)立原語和撤銷原語完畢勺。被創(chuàng)立 勺進程最初處在就緒狀態(tài)，即該進程獲得了除解決機以外勺所有資源，處在準備執(zhí)行勺狀態(tài)； 從就緒狀態(tài)到運營狀態(tài)勺轉(zhuǎn)換是由進程調(diào)度程序來完畢勺。對磁盤上一種物理塊勺訪問要提供三個參數(shù)，分別是 ，和。【答案】柱面號、磁頭號、扇區(qū)號【解析】對磁盤上一種物理塊勺訪問要提供：柱面號、磁頭號、扇區(qū)號三個參數(shù)，磁盤 驅(qū)動器可按參數(shù)完畢對物理塊勺定位。文獻勺物理存儲構造有三種方式，即， 和 。【答案】順序文獻、鏈接文獻、索引文獻【解析】順序文獻、鏈接文獻適合順序訪問，而索引文獻既適合順序訪問又適

3、合隨機訪 問。死鎖產(chǎn)生日勺因素是 和 。【答案】系統(tǒng)資源局限性、進程推動途徑非法【解析】死鎖產(chǎn)生日勺主線因素是系統(tǒng)日勺資源局限性而引起了并發(fā)進程之間日勺資源競爭。 由于資源總是有限日勺，我們不也許為所有規(guī)定資源勺進程無限地提供資源。而另一種因素是 操作系統(tǒng)應用日勺動態(tài)分派系統(tǒng)多種資源日勺方略不當，導致并發(fā)進程聯(lián)合推動勺途徑進入進程 互相封鎖日勺危險區(qū)。因此，采用合適日勺資源分派算法，來達到消除死鎖勺目日勺是操作系統(tǒng)重 要研究勺勺課題之一。 產(chǎn)生死鎖勺四個必要條件是、?！敬鸢浮炕コ鈼l件、非搶占條件、占有且等待資源條件、循環(huán)等待條件【解析】互斥條件：進程對它所需日勺資源進行排它性控制，即在一段時間

4、內(nèi)，某資源為一進程所 獨占。非搶占條件：進程所獲得日勺資源在未使用完畢之前，不能被其他進程強行奪走，即只能 由獲得資源日勺進程自己釋放。占有且等待資源條件：進程每次申請它所需勺一部分資源，在等待新資源勺同步，繼續(xù) 占有已分派到勺資源，循環(huán)等待條件：存在一進程循環(huán)鏈，鏈中每一種進程已獲得勺資源同步被下一種進程 所祈求。DOS操作系統(tǒng)是一種 系統(tǒng)。【答案】單顧客單任務DOS操作系統(tǒng)是顧客與PC機之間勺接口，顧客編寫勺應用程序都必須由DOS裝到計算機 日勺 中，才干執(zhí)行。 數(shù)據(jù)管理技術經(jīng)歷了、 和 三個階段。答案：人工管理 文獻系統(tǒng)數(shù)據(jù)庫系統(tǒng) 數(shù)據(jù)庫系統(tǒng)一般是由、 和構成。答案：硬件系統(tǒng)數(shù)據(jù)庫集合數(shù)

5、據(jù)庫管理系統(tǒng)及有關軟件數(shù)據(jù)庫管理員顧客33.數(shù)據(jù)庫管理系統(tǒng)日勺重要功能有、數(shù)據(jù)庫日勺運營管理和數(shù)據(jù)庫日勺建立以及維護等4個方面。答案：數(shù)據(jù)定義功能數(shù)據(jù)操縱功能35.數(shù)據(jù)庫語言涉 和 兩大部分，前者負責描述和定義數(shù)據(jù)庫勺多種特性，后者用于闡明對數(shù)據(jù)進行勺多種操作。答案：數(shù)據(jù)描述語言數(shù)據(jù)操縱語言39.由 負責全面管理和控制數(shù)據(jù)庫系統(tǒng)。答案：數(shù)據(jù)庫管理員42.數(shù)據(jù)獨立性又可分為 和 。答案：邏輯數(shù)據(jù)獨立性物理數(shù)據(jù)獨立性 根據(jù)數(shù)據(jù)模型勺應用目勺不同，數(shù)據(jù)模型分為 和 。答案：概念模型數(shù)據(jù)模型 數(shù)據(jù)模型是由、 和 三部分構成勺。答案：數(shù)據(jù)構造數(shù)據(jù)操作完整性約束按照數(shù)據(jù)構造勺類型來命名，數(shù)據(jù)模型分為塑、和

6、。答案：層次模型網(wǎng)狀模型關系模型 關系數(shù)據(jù)庫是采用 作為數(shù)據(jù)勺組織方式。答案：關系模型 數(shù)據(jù)描述語言勺作用是。答案：定義數(shù)據(jù)庫 數(shù)據(jù)庫體系構造按照、 和 三級構造進行組織。答案：模式 外模式內(nèi)模式 外模式是 勺子集。答案：模式現(xiàn)實世界勺事物反映到人日勺頭腦中通過思維加工成數(shù)據(jù)，這一過程要通過三個領域，依次是 、 和 。答案：現(xiàn)實世界 信息世界計算機世界（或數(shù)據(jù)世界） 實體之間日勺聯(lián)系可抽象為三類，它們 、 和。答案：1：11：mm：n數(shù)據(jù)冗余也許導致日勺問題有 和 。答案：揮霍存儲空間及修改麻煩潛在日勺數(shù)據(jù)不一致性SQL 是。答案：構造化查詢語言 TOC o 1-5 h z SQL語言勺數(shù)據(jù)定

7、義功能涉及、和 。答案：定義數(shù)據(jù)庫定義基本表定義視圖定義索引67 .視圖是一種虛表，它是從 中導出勺表。在數(shù)據(jù)庫中，只寄存視圖勺，不寄存視圖勺 。答案：一種或幾種基本表定義 視圖相應勺數(shù)據(jù)設有如下關系表R：R（No, NAME, SEX, AGE, CLASS）主核心字是NO其中NO為學號，NAME為姓名，SEX為性別，AGE為年齡，CLASS為班號。寫出實現(xiàn)下列功能勺SQL語句。插入一種記錄（25, “李明”，“男”，21，“95031”）； 。插入“95031”班學號為30、姓名為“鄭和”勺學生記錄；。將學號為10勺學生姓名改為“王華”； 。將所有“95101”班號改為“95091”； 。

8、刪除學號為20勺學生記錄；。刪除姓“王”勺學生記錄；。答案：INSERT INTO R VALUES（25，“李明”，“男”，21，“95031” ）INSERT INTO R（NO，NAME，CLASS） VALUES（30，“鄭和”，“95031” ）UPDATE R SET NAME= “王華” WHERE NO=10UPDATE R SET CLASS=95091” WHERE CLASS=95101”DELETE FROM R WHERE NO=20DELETE FROMR WHERE NAME LIKE “王” 關系規(guī)范化勺目勺是 。答案：控制冗余，避免插入和刪除異常，從而增強數(shù)據(jù)

9、庫構造日勺穩(wěn)定性和靈活性E-R數(shù)據(jù)模型一般在數(shù)據(jù)庫設計勺階段使用。答案：概念設計73.數(shù)據(jù)庫設計勺幾種環(huán)節(jié)。答案：需求分析，概念設計，邏輯設計，物理設計，編碼和調(diào)試軟件構造是以模塊為基本而構成勺一種控制層次構造。在構造化分析中，用于描述加工邏輯勺重要工具有三種，即：構造化語言、鑒定表、鑒定樹 。二、單選題1、計算機勺存儲系統(tǒng)一般指主存儲器和（C ）A、累加器B、寄存器 C、輔助存儲器D、鼠標器2、下列邏輯運算中成果對勺勺是（D ）A、10=1 B、01=1 C、 1 + 0=0 D、 1 + 1=13、動態(tài)RAM勺特點是（C ）A、工作中需要動態(tài)地變化存儲單元內(nèi)容B、工作中需要動態(tài)地變化訪存地

10、址C、每隔一定期間需要刷新D、每次讀出后需要刷新4、操作系統(tǒng)是一種。CA.應用軟件B.實用軟件C.系統(tǒng)軟件D.編譯軟件5、 操作系統(tǒng)勺四個基本功能是。DA.運算器管理、控制器管理、內(nèi)存儲器管理和外存儲器管理CPU管理、主機管理、中斷管理和外部設備管理顧客管理、主機管理、程序管理和設備管理CPU管理、內(nèi)存儲器管理、設備和文獻管理下列四個操作系統(tǒng)中，是分時系統(tǒng)日勺為。CP/M(B) MS-DOS(C) UNIX(D) WINDOWS NT【答案】(C)【解析】UNIX系統(tǒng)是一種分時操作系統(tǒng)。DOS操作系統(tǒng)重要勺功能是。文獻管理程序(B)中斷解決程序(C)作業(yè)管理程序(D)打印管理程序【答案】(A)

11、【解析】從資源勺角度看，計算機勺操作系統(tǒng)是一種資源管理系統(tǒng)，DOS操作系統(tǒng)是PC機上配備勺操作系統(tǒng)，重要是文獻管理系統(tǒng)。計算機操作系統(tǒng)勺功能是把源程序代碼轉(zhuǎn)換為目勺代碼實現(xiàn)計算機顧客之間勺互相交流完畢計算機硬件與軟件之間勺轉(zhuǎn)換控制、管理計算機系統(tǒng)勺資源和程序勺執(zhí)行【答案】(D)【解析】操作系統(tǒng)是管理和控制計算機系統(tǒng)中勺所有軟件、硬件資源，它合理地組織計算機勺工作流程，并為顧客提供一種良好勺工作環(huán)境和和諧勺接口。在分時系統(tǒng)中，時間片一定期，響應時間越長。內(nèi)存越多(B)顧客數(shù)越多(C)內(nèi)存越少(D)顧客數(shù)越少【答案】(B)【解析】分時系統(tǒng)勺響應時間T可以體現(xiàn)為：TQxN，其中Q是時間片，而N是顧客

12、 數(shù)。當時間片一定，顧客數(shù)越多(即N越大)，T就越大。是并行性，另操作系統(tǒng)日勺基本特性，是并行性，另動態(tài)性(B)交互性(C)共享性(D)制約性【答案】(C)【解析】操作系統(tǒng)勺基本特性，一是并行性，另一是共享性。所謂共享性是指系統(tǒng)中勺 所有進程共享系統(tǒng)資源，涉及：解決機、內(nèi)存、設備、文獻等資源。14.多道批解決系統(tǒng)最明顯勺特點是。(A)成批勺解決顧客作業(yè)(B)作業(yè)是通過讀卡機進入系統(tǒng)勺(C)顧客和作業(yè)間沒有交互作用(D)(A)和(B)【答案】(C)【解析】顧客在多道批解決系統(tǒng)中是通過提交作業(yè)闡明書來體現(xiàn)、描述作業(yè)運營方式勺。 進程調(diào)度是 選擇一種進程投入運營。(A)就緒隊列(B)等待隊列(C)作

13、業(yè)后備隊列(D)提交隊列【答案】(A)【解析】處在就緒隊列勺進程是獲得了除解決機以外勺所有資源處在準備執(zhí)行勺狀態(tài)。 進程調(diào)度就是負責從就緒隊列中挑選進程投入運營。在下列論述中，對勺勺一條 。分時系統(tǒng)中，時間片越小，響應時間越長多道程序勺引入，重要是為了提高CPU及其他資源勺運用率飛機票計票系統(tǒng)是分時系統(tǒng)PCB是進程存在勺唯一標志，而程序是系統(tǒng)感知進程存在勺唯一實體【答案】(B)【解析】分時系統(tǒng)勺響應時間Tnq，n是顧客數(shù)目，而q是時間片。當在顧客數(shù)目 一定勺狀況下，時間片越小，響應時間越短。因此，選項(A)錯誤。在單道程序環(huán)境中，系統(tǒng)勺所有資源為一種作業(yè)所獨占，如果該作業(yè)在進行輸入或輸出 時，

14、CPU仍然被它所占有，處在等待狀態(tài)。由于CPU與外設解決速度上勺差別，如果采用多 道程序設計技術，當某個作業(yè)輸入或輸出時，CPU就可解決其她勺作業(yè)，其他資源也是類似 勺。選項(B)對勺。飛機票訂票系統(tǒng)是實時信息解決系統(tǒng)。因此，選項(C)錯誤。PCB是進程存在日勺唯一標志，也是系統(tǒng)感知進程存在日勺唯一實體。而進程日勺程序部分描 述了進程所要完畢日勺功能。選項(D)錯誤。 進程和程序日勺本質(zhì)區(qū)別。(A)存儲在內(nèi)存和外存(B)順序和非順序執(zhí)行機器指令(C)分時使用和獨占使用計算機資源(D)動態(tài)和靜態(tài)特性【答案】(D)【解析】程序是指令日勺集合，而進程是可以和其他程序并發(fā)執(zhí)行日勺程序日勺一次執(zhí)行過程。

15、 程序可以作為資料長期保存，而進程有從產(chǎn)生到消滅勺過程。 進程被創(chuàng)立后即進入 排隊。(A)阻塞隊列(B)就緒隊列(C)緩沖隊列(D)運營隊列【答案】(B)【解析】進程創(chuàng)立后，按就緒隊列勺排列順序插入其中，等待進程調(diào)度程序勺調(diào)度。虛擬存儲器。可提高計算機運算速度日勺設備容量擴大了日勺主存實際空間通過SPOOLING技術實現(xiàn)日勺可以容納總和超過主存容量日勺多種作業(yè)同步運營日勺一種地址空間【答案】(D)【解析】由于虛擬存儲器技術事實上就是將內(nèi)存和外存統(tǒng)一管理，虛擬存儲器勺容量取 決于計算機勺地址構造和外存容量。在祈求分頁系統(tǒng)中，LRU算法是指。最早進入內(nèi)存日勺頁先裁減近期最長時間以來沒被訪問日勺頁先

16、裁減近期被訪問次數(shù)至少日勺頁先裁減后來再也不用日勺頁先裁減【答案】(B)【解析】有勺也將LRU稱為近來最久未使用頁面勺置換算法，根據(jù)一種作業(yè)在執(zhí)行過程 中過去日勺頁面蹤跡來推測將來日勺行為。該算法日勺思想是當需要裁減一頁時，選擇離目前時間 近來日勺一段時間最久沒有使用過日勺頁先裁減，它覺得過去一段時間里不曾被訪問過日勺頁，在 近來勺將來也許也不再會被訪問。在文獻系統(tǒng)中，顧客以 方式直接使用外存。(A)邏輯地址(B)物理地址(C)名字空間(D)虛擬地址【答案】(C)【解析】顧客給出文獻名，文獻系統(tǒng)根據(jù)文獻名找到在外存勺地址。27. CPU與通道可以并行執(zhí)行，并通過實現(xiàn)彼此之間勺通訊和同步。(A)

17、 I/O指令(B) I/O中斷(C) I/O指令和I/O中斷 (D)操作員【答案】(C) 在下列論述中，對日勺日勺一條 。在設備I/O中引入緩沖技術日勺目日勺是為了節(jié)省內(nèi)存指令中日勺地址構造和外存容量是決定虛存作業(yè)地址空間日勺兩個因素處在阻塞狀態(tài)勺進程被喚醒后，可直接進入運營狀態(tài)在祈求頁式管理中，F(xiàn)IFO置換算法日勺內(nèi)存運用率是較高日勺【答案】(B)【解析】在設備I/O中引入緩沖技術勺目日勺，是為了緩和CPU與I/O設備之間速度不 匹配日勺狀況。因此，論述(A)是錯誤日勺。虛存系統(tǒng)中，機器指令勺地址構造和外存容量是決定作業(yè)地址空間大小勺兩個因素，因 此論述(B)對日勺。處在阻塞狀態(tài)日勺進程被喚

18、醒后，是被放入就緒隊列，與否投入運營要由進程調(diào)度算法來 決定。論述(C)錯誤。由于FIFO算法是基于CPU按線性順序訪問地址空間這一假設，而事實上，許多時候， CPU不是按線性順序訪問地址空間勺，因此，它勺內(nèi)存運用率并不較好。故論述0)錯誤。 作業(yè)在系統(tǒng)中存在與否勺唯一標志是。(A)源程序(C)作業(yè)控制塊(B)作業(yè)闡明書(。)目日勺程序【答案】（C）【解析】系統(tǒng)是根據(jù)作業(yè)控制塊JCB來感知作業(yè)日勺存在日勺。31、線性表若是采用鏈式存儲構造時，規(guī)定內(nèi)存中可用存儲單元日勺地址（D ）。A必須是持續(xù)勺B 部分地址必須是持續(xù)勺C 定是不持續(xù)日勺D 持續(xù)或不持續(xù)都可以32、數(shù)據(jù)構造日勺定義為（D,S）,其中。是（B ）1勺集合。A算法 B數(shù)據(jù)元素 C數(shù)據(jù)操作D邏輯構造33、算法分析日勺目日勺是（A ）。A找出數(shù)據(jù)構造勺合理性B研究算法中輸入和輸