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

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