紅色部分為答案20104一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。操作系統(tǒng)屬于（ ）C

系統(tǒng)軟件D.專用軟件相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合稱為（ ）數(shù)據(jù)結(jié)構(gòu)C.存儲結(jié)構(gòu)單鏈表適用于（ ）隨機查找C.順序查找

D.B.二分(折半)查找D.散列查找在長度為n的順序表中插入一個元素，算法的時間復(fù)雜度為（ ）n／2 B.n+lC.O(n／2) D.O(n)有32個結(jié)點的完全二叉樹的深度為（ ）A.5 B.6C.7 D.8設(shè)一個順序棧的大小為n(n>0)，指針top指向棧頂元素的位置，判別棧是否為空的條語句是（ ）A.if(top==0)C.if(top>n)

B.if(top=0)D.if(top!=0)進程從就緒狀態(tài)轉(zhuǎn)換成運行狀態(tài)的原因是（ ）系統(tǒng)資源已釋放 B.時間片用完C.優(yōu)先數(shù)最低 D.處理機正忙在一采用頁式存儲管理的系統(tǒng)中頁的大小是1024字節(jié)邏輯地址5119對應(yīng)的物理地是6143，邏輯地址5119所在的頁裝入內(nèi)存的（ ）第35

B.4D.6在段頁式管理系統(tǒng)中，若某系統(tǒng)的段號為8位，頁號為4位，頁內(nèi)地址為12位，則該統(tǒng)的一個作業(yè)最多可有（ ）A.32段 B.64段C.128段 D.256段在DOS系統(tǒng)中文件分配表的每個表目存放一個簇號若簇大小為8192字節(jié)系統(tǒng)能理的磁盤容量是512M字節(jié)，文件分配表的每個表目的長度位數(shù)為（ ）A.12B.14C.15D.16DOS（A.實時操作系統(tǒng)）B.單用戶單任務(wù)操作系統(tǒng)C.分時操作系統(tǒng)12.數(shù)據(jù)庫的外模式又稱為（）D.多道批處理操作系統(tǒng)A.子模式B.模式C.概念模式D.存儲模式信息世界中對應(yīng)于數(shù)據(jù)世界的一個記錄值的是（ ）實體C.實體的個體

B.實體型D.實體的集合在FoxPro中欲退出APPEND狀態(tài)且放棄存盤，可用的鍵盤命令是（ ）Ctrl+W B.Ctrl+ENDC.Ctrl+N D.Ctrl+QABC DE F對關(guān)系R： 及關(guān)系S： 有確定結(jié)果的合法運算是（ ）a b c1 1 1

d e f1 1 1a b c d e f2 2 2 2 2 2A.R—S (R×S)B，CC.RS S在FoxPro中，最多可供使用的工作區(qū)有（ ）A.10個 B.100個 C.225個研究軟件方法的目的是使軟件開發(fā)過程（ ）規(guī)范化 B.自動化

D.256個C.工程化對象的抽取方法）C.組合化

D.具體化B.集約化D.實例化實施應(yīng)用軟件程序編寫的主要依據(jù)是（ ）系統(tǒng)說明書 B.數(shù)據(jù)說明書C.模塊說明書軟件測試的白盒法采用了（ ）等價分類法

D.數(shù)據(jù)流程圖B.語言覆蓋C.因果圖法 D.錯誤推測法二、填空題（本大題共10小題，每小題1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。把高級語言源程序翻譯成機器語言目標(biāo)程序的程序稱為 語言處程序。數(shù)據(jù)是提供給計算機處理的符號的集合，_是數(shù)據(jù)的基本單元。具有64個結(jié)點但只有一個葉子結(jié)點的二叉樹的高度為 。C若P為指向表中某一結(jié)點的指針，則顯然有—>llink=__p/p->llink->rlink 。就緒狀態(tài)、等待狀、運行狀態(tài)是進程的3種基本狀態(tài)。常用的文件物理結(jié)構(gòu)有三種：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)和 索引結(jié)。

P—>rlink設(shè)關(guān)系R有元數(shù)i，關(guān)系S有元數(shù)j，則笛卡兒積R×S有 _i+j 個元數(shù)。在FoxPro的View窗口中所建立的工作環(huán)境可以存儲在 視圖文件中。分析階段的基本任務(wù)是 理解和表達用戶的要_。面向?qū)ο蟮姆治龇椒ㄖ?，把在結(jié)構(gòu)上和操作上具有共同性質(zhì)的對象集中起來當(dāng)作一個象看待，這種方法稱為是_ 類。三、名詞解釋（本大題共4小題，每小題3分，共12分）操作系統(tǒng)是控制和管理計算機硬件和軟件資源，合理地組織計算機工作流程以及方便用戶使用的程序的集合。數(shù)據(jù)的邏輯結(jié)構(gòu)從邏輯上抽象地反映數(shù)據(jù)元素間的結(jié)構(gòu)關(guān)系。最短作業(yè)優(yōu)先調(diào)度算法選擇估計運行時間最短的作業(yè)優(yōu)先執(zhí)行。數(shù)據(jù)庫文件的關(guān)鍵字在數(shù)據(jù)庫文件中能唯一地標(biāo)識文件中每個記錄的字段或字段集。四、問答題（351535.在操作系統(tǒng)的運行過程中，死鎖是怎樣形成的？若干個進程彼此互相等待對方所擁有的且不會釋放的資源，因而不能繼續(xù)向前推進的狀態(tài)稱作死鎖。FoxProFor表達式和whileFor表達式是從第一個記錄開始順序讀出整個文件，查找使表達式為真的全部記錄；while表達式是從數(shù)據(jù)庫的當(dāng)前記錄開始往下查找直到發(fā)現(xiàn)一個不滿足條件的記錄就停止查找。數(shù)據(jù)詞典中有哪幾種類型的條目？⑴數(shù)據(jù)流條目；⑵文件條目；⑶數(shù)據(jù)項條目；⑷加工條目；五、閱讀理解題(本大題共3小題，每小題6分，共18分)使其完成預(yù)定功能。#defineM500typedefstruct{intkey；charinfo；}NODENODEr[M]；quiksort(NODEr[]，intlow，inthig){inti,j；NODEx；if(low>=hig)i=low;j=hig;x=r[i];do{while((r[j].key>=x.key)＆＆(j>i)) (1);if(i<j){r[i]=r[j]；i++；}while((r[i].key<=x.key)＆＆(j>i)) (2)if(i<j){r[j]=r[i]；j——；}}while(i<j)；r[i]=x;quiksort(r，LoW，j—1)； (3)；}(1) (2) (3) 題3939512399題39字節(jié)。ForProstu.dbf4Record#,學(xué)號姓名成績備注10021李莉64MEMO20010鄭勇70MEMO30013李慶80MEMO40006楊凡60MEMO閱讀如下程序，寫出運行結(jié)果。settalkoffs=0usestulocateallfor成績<=70while學(xué)號<’0015’s=scontinues=sReturn六、設(shè)計題（本大題共9分）A[m][mvoiddui(a){ints,i;s=0;for(i=0;i<m;i++)s=s+a[i][i];for(i=m-1;i>=0;i--)s=s+a[m-1-i][i];printf(“s=%d\n”,s);}七、應(yīng)用題（本大題共2小題，每小題8分，共16分）file1600104塊（磁盤塊的大小是512字節(jié)，試圖示出該文件的索引結(jié)構(gòu)。文件目錄 文件file索引表 物理塊文件名索引表指針邏輯塊號物理塊號40file0212140822823104104212工程器材供應(yīng)商PROJPNO（工程編號、PNA（工程名、PH（工程負責(zé)人）EQUIENO（材料編號、ENA（材料