02365計算機軟件基礎(chǔ)二201004【答案在試卷后】

2010年4月高等教育自學考試全國統(tǒng)一命題考試計算機軟件基礎(chǔ)(二)試題課程代碼：02365一、單項選擇題（更多科目請訪問）（本大題共20小題，每小題1分，共20分）1.操作系統(tǒng)屬于（）A.應(yīng)用軟件 B.系統(tǒng)軟件C.工具軟件 D.專用軟件2.相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合稱為（）A.數(shù)據(jù)結(jié)構(gòu) B.邏輯結(jié)構(gòu)C.存儲結(jié)構(gòu) D.物理結(jié)構(gòu)3.單鏈表適用于（）A.隨機查找 B.二分(折半)查找C.順序查找 D.散列查找4.在長度為n的順序表中插入一個元素，算法的時間復(fù)雜度為（）A.n／2 B.n+lC.O(n／2) D.O(n)5.有32個結(jié)點的完全二叉樹的深度為（）A.5 B.6C.7 D.86.設(shè)一個順序棧的大小為n(n>0)，指針top指向棧頂元素的位置，判別棧是否為空的條件語句是（）A.if(top==0) B.if(top=0)C.if(top>n) D.if(top!=0)7.進程從就緒狀態(tài)轉(zhuǎn)換成運行狀態(tài)的原因是（）A.系統(tǒng)資源已釋放 B.時間片用完C.優(yōu)先數(shù)最低 D.處理機正忙8.在一采用頁式存儲管理的系統(tǒng)中，頁的大小是1024字節(jié)，邏輯地址5119對應(yīng)的物理地址是6143，邏輯地址5119所在的頁裝入內(nèi)存的（）A.第3塊 B.第4塊C.第5塊 D.第6塊9.在段頁式管理系統(tǒng)中，若某系統(tǒng)的段號為8位，頁號為4位，頁內(nèi)地址為12位，則該系統(tǒng)的一個作業(yè)最多可有（）A.32段 B.64段C.128段 D.256段10.在DOS系統(tǒng)中，文件分配表的每個表目存放一個簇號，若簇大小為8192字節(jié)，系統(tǒng)能管理的磁盤容量是512M字節(jié)，文件分配表的每個表目的長度位數(shù)為（）A.12 B.14C.15 D.1611.磁盤操作系統(tǒng)DOS是（）A.實時操作系統(tǒng) B.單用戶單任務(wù)操作系統(tǒng)C.分時操作系統(tǒng) D.多道批處理操作系統(tǒng)12.數(shù)據(jù)庫的外模式又稱為（）A.子模式 B.模式C.概念模式 D.存儲模式13.信息世界中對應(yīng)于數(shù)據(jù)世界的一個記錄值的是（）A.實體 B.實體型C.實體的個體 D.實體的集合14.在FoxPro中欲退出APPEND狀態(tài)且放棄存盤，可用的鍵盤命令是（）A.Ctrl+W B.Ctrl+ENDC.Ctrl+N D.Ctrl+Q15.對關(guān)系R：及關(guān)系S：有確定結(jié)果的合法運算是（）A.R—S B.πB，C(R×S)C.RS D.RS16.在FoxPro中，最多可供使用的工作區(qū)有（）A.10個 B.100個C.225個 D.256個17.研究軟件方法的目的是使軟件開發(fā)過程（）A.規(guī)范化 B.自動化C.工程化 D.具體化18.對象的抽取方法不包括（）A.一般化和繼承 B.集約化C.組合化 D.實例化19.實施應(yīng)用軟件程序編寫的主要依據(jù)是（）A.系統(tǒng)說明書 B.數(shù)據(jù)說明書C.模塊說明書 D.數(shù)據(jù)流程圖20.軟件測試的白盒法采用了（）A.等價分類法 B.語言覆蓋C.因果圖法 D.錯誤推測法二、填空題（本大題共10小題，每小題1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。21.把高級語言源程序翻譯成機器語言目標程序的程序稱為______程序。22.數(shù)據(jù)是提供給計算機處理的符號的集合，______是數(shù)據(jù)的基本單元。23.具有64個結(jié)點但只有一個葉子結(jié)點的二叉樹的高度為______。24.在C語言中，定義雙向鏈表的結(jié)點類型如圖所示：若P為指向表中某一結(jié)點的指針，則顯然有P—>rlink—>llink=_____。25.就緒狀態(tài)、______、運行狀態(tài)是進程的3種基本狀態(tài)。26.常用的文件物理結(jié)構(gòu)有三種：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)和______。27.設(shè)關(guān)系R有元數(shù)i，關(guān)系S有元數(shù)j，則笛卡兒積R×S有______個元數(shù)。28.在FoxPro的View窗口中所建立的工作環(huán)境可以存儲在______文件中。29.分析階段的基本任務(wù)是____________。30.面向?qū)ο蟮姆治龇椒ㄖ校言诮Y(jié)構(gòu)上和操作上具有共同性質(zhì)的對象集中起來當作一個對象看待，這種方法稱為是____________。三、名詞解釋（本大題共4小題，每小題3分，共12分）31.操作系統(tǒng)32.數(shù)據(jù)的邏輯結(jié)構(gòu)33.最短作業(yè)優(yōu)先調(diào)度算法34.數(shù)據(jù)庫文件的關(guān)鍵字四、問答題（本大題共3小題，每小題5分，共15分）35.在操作系統(tǒng)的運行過程中，死鎖是怎樣形成的？36.在FoxPro數(shù)據(jù)庫查詢操作中，F(xiàn)or表達式和while表達式有什么區(qū)別？37.數(shù)據(jù)詞典中有哪幾種類型的條目？五、閱讀理解題(本大題共3小題，每小題6分，共18分)38.下面是快速排序的遞歸算法。試在算法后的空白中填上正確的內(nèi)容，將該算法補充完整使其完成預(yù)定功能。#defineM500typedefstruct{intkey；charinfo；}NODENODEr[M]；quiksort(NODEr[]，intlow，inthig){inti,j；NODEx；if(low>=hig)return；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)_____________39.題39圖所示一個鏈接文件結(jié)構(gòu)，設(shè)文件物理塊的大小是512個字節(jié)，文件最后的物理塊中只放了399個字節(jié)。試問該文件占有多少個物理塊，共有多少個字節(jié)？題39圖40.在ForPro中已知stu.dbf數(shù)據(jù)庫4條記錄內(nèi)容如下：Record#,學號姓名成績備注10021李莉64MEMO20010鄭勇70MEMO30013李慶80MEMO40006楊凡60MEMO閱讀如下程序，寫出運行結(jié)果。settalkoffs=0usestulocateallfor成績<=70while學號<’0015’s=s+成績continues=s+成績？sreturn六、設(shè)計題（本大題共9分）41.對于二維數(shù)組A[m][m]編寫一個算法，試求兩條對角線上各元素值之和并輸出之。七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42.某文件file采用索引結(jié)構(gòu)，大小是1600字節(jié)，依次占用某磁盤空間的第212，40，82，104塊（磁盤塊的大小是512字節(jié)），試圖示出該文件的索引結(jié)構(gòu)。43.設(shè)有一個工程管理系統(tǒng)，涉及三個實體集：PROJ（工程）、EQUI（器材）、SUPP（供應(yīng)商）。PROJ有屬性：PNO（工程編號）、PNA（工程名）、PH（工程負責人）EQUI有屬性：ENO（材料編號）、ENA（材料名