全國(guó)卷計(jì)算機(jī)軟件基礎(chǔ)（二）試題及答案2010(共27頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上全國(guó)2010年4月自考計(jì)算機(jī)軟件基礎(chǔ)(二)試題一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。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.n2B.n+lC.O(n2)D.O(n)5.

2、有32個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為（ ）A.5B.6C.7D.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è)

3、號(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.12B.14C.15D.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中欲退出

4、APPEND狀態(tài)且放棄存盤，可用的鍵盤命令是（ ）A.Ctrl+WB.Ctrl+ENDC.Ctrl+ND.Ctrl+Q15.對(duì)關(guān)系R：及關(guān)系S：有確定結(jié)果的合法運(yùn)算是（ ）A.RSB.B，C(R×S)C.RSD.RS16.在FoxPro中，最多可供使用的工作區(qū)有（ ）A.10個(gè) B.100個(gè) C.225個(gè) D.256個(gè)17.研究軟件方法的目的是使軟件開(kāi)發(fā)過(guò)程（ ）A.規(guī)范化B.自動(dòng)化C.工程化D.具體化18.對(duì)象的抽取方法不包括（ ）A.一般化和繼承B.集約化C.組合化D.實(shí)例化19.實(shí)施應(yīng)用軟件程序編寫(xiě)的主要依據(jù)是（ ）A.系統(tǒng)說(shuō)明書(shū)B(niǎo).數(shù)據(jù)說(shuō)明書(shū)C.模塊說(shuō)明書(shū)D.數(shù)據(jù)流程圖20.

5、軟件測(cè)試的白盒法采用了（ ）A.等價(jià)分類法B.語(yǔ)言覆蓋C.因果圖法D.錯(cuò)誤推測(cè)法二、填空題（本大題共10小題，每小題1分，共10分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21.把高級(jí)語(yǔ)言源程序翻譯成機(jī)器語(yǔ)言目標(biāo)程序的程序稱為_(kāi)語(yǔ)言處理_程序。22.數(shù)據(jù)是提供給計(jì)算機(jī)處理的符號(hào)的集合，_數(shù)據(jù)元素_是數(shù)據(jù)的基本單元 。23.具有64個(gè)結(jié)點(diǎn)但只有一個(gè)葉子結(jié)點(diǎn)的二叉樹(shù)的高度為_(kāi)64_。24.在C語(yǔ)言中，定義雙向鏈表的結(jié)點(diǎn)類型如圖所示：若P為指向表中某一結(jié)點(diǎn)的指針，則顯然有P>rlink>llink=_p/p->llink->rlink_。25.就緒狀態(tài)、 _等待狀態(tài)

6、_、運(yùn)行狀態(tài)是進(jìn)程的3種基本狀態(tài)。26.常用的文件物理結(jié)構(gòu)有三種：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)和_索引結(jié)構(gòu)_。27.設(shè)關(guān)系R有元數(shù)i，關(guān)系S有元數(shù)j，則笛卡兒積R×S有_i+j_個(gè)元數(shù)。28.在FoxPro的View窗口中所建立的工作環(huán)境可以存儲(chǔ)在_視圖（.VUE）_文件中。29.分析階段的基本任務(wù)是_理解和表達(dá)用戶的要求_。30.面向?qū)ο蟮姆治龇椒ㄖ校言诮Y(jié)構(gòu)上和操作上具有共同性質(zhì)的對(duì)象集中起來(lái)當(dāng)作一個(gè)對(duì)象看待，這種方法稱為是_類化_。三、名詞解釋（本大題共4小題，每小題3分，共12分）31.操作系統(tǒng) 是控制和管理計(jì)算機(jī)硬件和軟件資源，合理地組織計(jì)算機(jī)工作流程以及方便用戶使用的程序的集合。3

7、2.數(shù)據(jù)的邏輯結(jié)構(gòu) 從邏輯上抽象地反映數(shù)據(jù)元素間的結(jié)構(gòu)關(guān)系。33.最短作業(yè)優(yōu)先調(diào)度算法 選擇估計(jì)運(yùn)行時(shí)間最短的作業(yè)優(yōu)先執(zhí)行。34.數(shù)據(jù)庫(kù)文件的關(guān)鍵字 在數(shù)據(jù)庫(kù)文件中能唯一地標(biāo)識(shí)文件中每個(gè)記錄的字段或字段集。四、問(wèn)答題（本大題共3小題，每小題5分，共15分）35.在操作系統(tǒng)的運(yùn)行過(guò)程中，死鎖是怎樣形成的？ 若干個(gè)進(jìn)程彼此互相等待對(duì)方所擁有的且不會(huì)釋放的資源，因而不能繼續(xù)向前推進(jìn)的狀態(tài)稱作死鎖。36.在FoxPro數(shù)據(jù)庫(kù)查詢操作中，F(xiàn)or表達(dá)式和while表達(dá)式有什么區(qū)別？ For表達(dá)式是從第一個(gè)記錄開(kāi)始順序讀出整個(gè)文件，查找使表達(dá)式為真的全部記錄；while表達(dá)式是從數(shù)據(jù)庫(kù)的當(dāng)前記錄開(kāi)始往下查找

8、直到發(fā)現(xiàn)一個(gè)不滿足條件的記錄就停止查找。37.數(shù)據(jù)詞典中有哪幾種類型的條目？ 數(shù)據(jù)流條目； 文件條目； 數(shù)據(jù)項(xiàng)條目； 加工條目；五、閱讀理解題(本大題共3小題，每小題6分，共18分)38.下面是快速排序的遞歸算法。試在算法后的空白中填上正確的內(nèi)容，將該算法補(bǔ)充完整使其完成預(yù)定功能。#define M 500typedef structint key；char info；NODENODE rM；quiksort(NODE r，int low，int hig) int i, j；NODE x；if(low>=hig) return；i=low; j=hig;x=ri;dowhile(rj.k

9、ey>=x.key)(j>i) (1) ;if(i<j)ri=rj；i+；while(ri.key<=x.key)(j>i) (2) ；if(i<j)rj=ri；j；while(i<j)；ri=x;quiksort(r，LoW，j1)； (3) ；(1)_j-_ (2)_i+_ (3)_quiksort（r，j+1，hig）_39.題39圖所示一個(gè)鏈接文件結(jié)構(gòu)，設(shè)文件物理塊的大小是512個(gè)字節(jié)，文件最后的物理塊中只放了399個(gè)字節(jié)。試問(wèn)該文件占有多少個(gè)物理塊，共有多少個(gè)字節(jié)？題39圖 解:該文件占用了三個(gè)物理塊，共有512*2+399=1423字節(jié)。4

10、0.在ForPro中已知stu.dbf 數(shù)據(jù)庫(kù)4條記錄內(nèi)容如下：Record#,學(xué)號(hào)姓名成績(jī)備注10021李莉64MEMO20010鄭勇70MEMO30013李慶80MEMO40006楊凡60MEMO閱讀如下程序，寫(xiě)出運(yùn)行結(jié)果。set talk off s=0use stulocate all for 成績(jī)<=70 while 學(xué)號(hào)<0015s=s+成績(jī)continues=s+成績(jī)Return解：134六、設(shè)計(jì)題（本大題共9分）41.對(duì)于二維數(shù)組A mm編寫(xiě)一個(gè)算法，試求兩條對(duì)角線上各元素值之和并輸出之。 void dui(a) int s,i;s=0;for(i=0;i<m

11、;i+)s=s+aii;for(i=m-1;i>=0;i-)s=s+am-1-ii;printf(“s=%dn”,s);七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42.某文件file采用索引結(jié)構(gòu)，大小是1600字節(jié)，依次占用某磁盤空間的第212，40，82，104塊（磁盤塊的大小是512字節(jié)），試圖示出該文件的索引結(jié)構(gòu)。 文件目錄 文件file索引表 物理塊文件名索引表指針邏輯塊號(hào)物理塊號(hào)4082104212file0212140282310443.設(shè)有一個(gè)工程管理系統(tǒng)，涉及三個(gè)實(shí)體集：PROJ（工程）、EQUI（器材）、SUPP（供應(yīng)商）。PROJ有屬性：PNO（工程編號(hào)）、P

12、NA（工程名）、PH（工程負(fù)責(zé)人）EQUI有屬性：ENO（材料編號(hào)）、ENA（材料名）、EX（規(guī)格）SUPP有屬性：SNO（供應(yīng)商號(hào)）、SNA（供應(yīng)商名）、SAD（所在地）一個(gè)工程項(xiàng)目要使用多種器材，每個(gè)供應(yīng)商可向各個(gè)工程項(xiàng)目提供所需數(shù)量（QUAN）的器材，每個(gè)供應(yīng)商可生產(chǎn)各種規(guī)格的器材，每種器材不限于一個(gè)供應(yīng)商生產(chǎn)。畫(huà)出其實(shí)體一聯(lián)系圖，其中應(yīng)有實(shí)體、實(shí)體間的聯(lián)系、聯(lián)系的類型及實(shí)體或聯(lián)系的屬性。全國(guó)2009年7月自考計(jì)算機(jī)軟件基礎(chǔ)(二)試題一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均

13、無(wú)分。1.下列選項(xiàng)中屬于事務(wù)處理軟件的是（ ）A.工資管理軟件 B.系統(tǒng)仿真軟件 C.繪圖軟件 D.專家系統(tǒng)2.描述數(shù)據(jù)元素之間存在的相互關(guān)系的方法稱為（ ）A.物理結(jié)構(gòu) B.邏輯結(jié)構(gòu) C.結(jié)構(gòu) D.存儲(chǔ)結(jié)構(gòu)3.線性表是（ ）A.一個(gè)有限序列，可以為空B.一個(gè)有限序列，不能為空C.一個(gè)無(wú)限序列，可以為空D.一個(gè)無(wú)限序列，不能為空4.在一個(gè)單鏈表中，若P指針?biāo)附Y(jié)點(diǎn)不是最后結(jié)點(diǎn)，在P之后插入S指針?biāo)傅慕Y(jié)點(diǎn)，則應(yīng)該執(zhí)行的語(yǔ)句序列是( )A.S>link=P；P>link=S；B.S>link=P>link；P>link=S；C.S>link=P>link

14、；P=S；D.P>link=S；S：>link=P；5.二維數(shù)組A中的每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到l0，從首地址SA開(kāi)始連續(xù)存放在存儲(chǔ)器內(nèi)，當(dāng)該數(shù)組以行序?yàn)橹餍蝽樞虼尜A時(shí)，元素A85的起始地址為（ ）A.SA+141 B.SA+144 C.SA+222 D.SA+2256.對(duì)待排序的記錄45，2l，53，13，86，79，67，36進(jìn)行快速排序，則第一趟排序后的結(jié)果是（ ）A.13，2l，36，45，53，79，67，86B.21，45，13，53，67，86，79，36C.13，21，36，45，86，79，67，53D.36，21，13，45，86

15、，79，67，537.進(jìn)程調(diào)度中的先來(lái)先服務(wù)算法是把處理機(jī)分配給（ ）A.優(yōu)先數(shù)領(lǐng)先的進(jìn)程B.先進(jìn)入內(nèi)存的作業(yè)的進(jìn)程C.先進(jìn)入等待隊(duì)列的進(jìn)程D.先進(jìn)入就緒隊(duì)列的進(jìn)程8.在文件系統(tǒng)中為解決文件的重名問(wèn)題，可采用（ ）A.通配符B.文件路徑名C.一級(jí)目錄結(jié)構(gòu)D.二級(jí)或多級(jí)目錄結(jié)構(gòu)9.在頁(yè)式存儲(chǔ)管理中，每次訪問(wèn)內(nèi)存的指令的執(zhí)行都要訪問(wèn)兩次內(nèi)存，其中第一次訪問(wèn)的是（ ）A.頁(yè)表 B.空閑區(qū)表 C.空閑區(qū)隊(duì)列 D.空閑區(qū)鏈表10.某文件系統(tǒng)的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)，有一個(gè)文件file的大小是10240字節(jié)，磁盤塊的大小是1024字節(jié)，該文件占用的第一個(gè)物理塊塊號(hào)是112。該文件占用的最后一個(gè)物理塊的塊號(hào)是

16、（ ）A.121 B.122 C.131 D.13211.DOS系統(tǒng)為文件分配磁盤空間的最小單位是（ ）A.扇區(qū) B.簇 C.字節(jié) D.柱面12.在數(shù)據(jù)庫(kù)中由用戶視圖中各種記錄類型的相應(yīng)定義所組成的、是用戶允許使用的那部分?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)稱為（ ）A.概念模式 B.內(nèi)模式 C.模式 D.子模式13.設(shè)關(guān)系R有屬性A，B，C，將R在A，C兩個(gè)屬性上進(jìn)行投影可記為（ ）A.A，c(R) B.A，c(R) C.A，c(R) D.14.設(shè)有關(guān)系與關(guān)系，下列運(yùn)算中，不合法的運(yùn)算是（ ）A.R×S B.RS C.R S D.15.設(shè)有兩個(gè)關(guān)系R與S，它們的并運(yùn)算可表示為（ ）A.RnS B.RS

17、C.R S D.R×S16.在FoxPro中設(shè)當(dāng)前數(shù)據(jù)庫(kù)在第1區(qū)，若要顯示第1區(qū)數(shù)據(jù)庫(kù)中的學(xué)生號(hào)SNO和第2區(qū)數(shù)據(jù)庫(kù)中的學(xué)生成績(jī)GRADE，則應(yīng)執(zhí)行命令（ ）A.L1ST 1>SNO，GRADEB.LIST 2>SNO，2>GRADEC.L1ST SNO，B>GRADED.LIST SNO，GRADE17.在軟件開(kāi)發(fā)過(guò)程中，產(chǎn)生系統(tǒng)說(shuō)明書(shū)是在（ ）A.分析階段 B.設(shè)計(jì)階段 C.編寫(xiě)階段 D.測(cè)試階段18.數(shù)據(jù)流的流向不能是（ ）A.加工加工 B.加工文件 C.文件加工 D.源點(diǎn)文件19.在面向?qū)ο蟮姆治龇椒ㄖ校瑢?duì)象的抽象方法有（ ）A.類化、一般化和繼承、集

18、約化、泛化B.一般化和繼承、集約化、組合化、泛化C.類化、一般化和繼承、集約化、組合化D.類化、集約化、組合化、泛化20.使用黑盒法測(cè)試軟件時(shí)，設(shè)計(jì)測(cè)試用例應(yīng)根據(jù)程序的（ ）A.功能說(shuō)明 B.邏輯結(jié)構(gòu) C.輸入條件 D.輸出結(jié)果二、填空題(本大題共10小題，每小題1分，共10分)請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21.匯編語(yǔ)言程序(源程序)經(jīng)過(guò)_匯編程序_翻譯成機(jī)器語(yǔ)言程序(目標(biāo)程序)。22.專家系統(tǒng)、模式識(shí)別、神經(jīng)網(wǎng)絡(luò)等是近年來(lái)應(yīng)用非常廣泛的_人工智能_軟件，它們均屬于應(yīng)用軟件。23.在程序中被作為一個(gè)整體而加以考慮和處理的是_ 數(shù)據(jù)元素_，它是數(shù)據(jù)運(yùn)算的基本單位，并且通常具

19、有完整確定的實(shí)際意義。24.一棵具有257個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，它的深度為_(kāi)9_。25.實(shí)時(shí)操作系統(tǒng)、分時(shí)操作系統(tǒng)、_多道批處理_操作系統(tǒng)是常用的3種類型的操作系統(tǒng)。26.互斥條件、不可搶奪條件、_部分分配_條件、循環(huán)等待條件是產(chǎn)生死鎖的必要條件。27.表征某一類型實(shí)體的屬性的集合稱為_(kāi)實(shí)體型_。28.FoxPro中，用USE命令打開(kāi)數(shù)據(jù)庫(kù)文件時(shí)，記錄的指針總是指向數(shù)據(jù)庫(kù)的_第一條_記錄。29.在軟件開(kāi)發(fā)過(guò)程中，階段評(píng)審的目的是_保證與提高軟件的質(zhì)量_。30.對(duì)數(shù)據(jù)流圖中的每一個(gè)元素進(jìn)行精確描述的文檔是_數(shù)據(jù)詞典_。三、名詞解釋題(本大題共4小題，每小題3分，共12分)31.計(jì)算機(jī)軟件 計(jì)算機(jī)軟

20、件就是指計(jì)算機(jī)程序、實(shí)現(xiàn)此程序功能所采用的方法、規(guī)則以及與其相關(guān)聯(lián)的文檔和在機(jī)器上運(yùn)行它所需要的數(shù)據(jù)。32.二叉排序樹(shù) 二叉排序樹(shù)或者是一棵空樹(shù)，或者是具有下列性質(zhì)的二叉樹(shù)，若它的左子樹(shù)不空，則左子樹(shù)上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值；若它的右子樹(shù)不空，則右子樹(shù)上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值；它的左、右子樹(shù)也分別為二叉排序樹(shù)。33.數(shù)據(jù)庫(kù)工作區(qū) 數(shù)據(jù)庫(kù)工作區(qū)是在內(nèi)存中開(kāi)辟的一個(gè)緩沖區(qū)，用于存放被操作的數(shù)據(jù)庫(kù)文件。34.軟件工程中的適應(yīng)性維護(hù) 為了適應(yīng)新型硬件的出現(xiàn)、外部設(shè)備和其它部件的改進(jìn)以及應(yīng)用軟件的新的變化而進(jìn)行的修改活動(dòng)，稱之為適應(yīng)性維護(hù)。四、問(wèn)答題（本大題共3小題，每小題5分，共1

21、5分）35.把62，51，78，84，16，53，80依次插入到一棵初始為空的二叉排序樹(shù)中，試畫(huà)出最終的二叉排序樹(shù)。 61 51 80 16 53 78 8336.操作系統(tǒng)的設(shè)備管理有哪些功能？實(shí)現(xiàn)對(duì)外圍設(shè)備的分配和回收；實(shí)現(xiàn)外圍設(shè)備的啟動(dòng)；處理外圍設(shè)備的中斷事件；實(shí)現(xiàn)虛擬設(shè)備；37.在軟件測(cè)試中，可采用非漸增式方法、漸增式方法進(jìn)行聯(lián)合測(cè)試。這兩種方法分別是如何進(jìn)行聯(lián)合測(cè)試的？ 非漸增式方法是先獨(dú)立地測(cè)試每一個(gè)模塊，然后將所有模塊連接到一起運(yùn)行；漸增式方法是在已測(cè)試過(guò)的N個(gè)模塊的基礎(chǔ)上再增加一個(gè)模塊，再對(duì)N+1個(gè)模塊進(jìn)行測(cè)試，每次增加一個(gè)模塊。五、閱讀理解題（本大題共3小題，每小題6分，共18

22、分）38.下面的算法是在已排好序的且不帶頭結(jié)點(diǎn)的單鏈表（表頭指針為head）中插入一個(gè)新元素x，使得仍然按關(guān)鍵字從小到大有序。試在算法后的空格中填上正確的內(nèi)容，完成該算法。typedef struct snodeint data;struct snode * link; NODE;void insert(head,x)NODE * head;int x;NODE * p, * q, * s;s=(NODE * )malloc (sizeof(NODE);s>key=x; s>link=NULL;if (head=NULL) (1) ;elsep=head; q=NULL;while

23、(x>p>key)& &(p!=NULL)q=p; (2) ; if(q=NULL)s>link=head;head=s; elseif(p=NULL) q>link=s;else s>link=q>link; (3) ;(1)_head=s_(2)_p=p->link_(3)_q->link=s_40在FoxPro中有職工數(shù)據(jù)庫(kù)jemp.dbf如下Record#bhxmzcsr101021劉 福工程師09/12/58202108王建平副教授10/14/68304010李小華助教07/30/73402055張顯萍助工12/17/6

24、9504039錢笑天工人01/30/71603120武京維工程師06/04/59閱讀如下程序，寫(xiě)出運(yùn)行結(jié)果。set talk offuse jempindex on sr to ijempgo bottdisp fields bh,srset talk onreturn六、設(shè)計(jì)題（本大題9分）41.設(shè)有一學(xué)生數(shù)據(jù)庫(kù)student.dbf有字段：SNO(學(xué)號(hào))，SNA(學(xué)生姓名)，Math(數(shù)學(xué)成績(jī))。用SQL語(yǔ)句實(shí)現(xiàn)對(duì)該庫(kù)的如下操作：查詢數(shù)學(xué)及格的學(xué)生情況，且按數(shù)學(xué)成績(jī)從高分到低分的順序排序輸出到屏幕。select *from studentwhere (Math>60)order by

25、 Math七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42.二維數(shù)組Amn的每個(gè)數(shù)組元素為整型數(shù)據(jù)，編寫(xiě)一個(gè)算法，輸出A中最外圍（即靠四邊）的數(shù)組元素之和。 #include<iostream.h> void main() int a45=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20; int L1=0;R2=0; for(int i=0;i<4;i+) for(int j=0;j<5;j+) if(i=0|j=0) L1+=aij; else if(i=3|j=4) R2+=aij; cout<<

26、;L1+R2<<endl;43.在采用多級(jí)(樹(shù)形)目錄結(jié)構(gòu)的文件中，用戶userl在目錄文件“userllk”中創(chuàng)建了文件filel.c、filel.odj、和目錄文件ddl，并且在目錄文件ddl下創(chuàng)建了文件cc.doc；用戶user2在目錄文件“kjuser1k”中創(chuàng)建了文件aa.ece，bb.pas和目錄文件ddl，并且在目錄文件ddl中創(chuàng)建了文件C.C。分別寫(xiě)出文件cc.dos、C.C、aa.ece的路徑名。全國(guó)2009年4月自考計(jì)算機(jī)軟件基礎(chǔ)（二）試題一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在

27、題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1沒(méi)有軟件的計(jì)算機(jī)稱為（ ）A虛擬機(jī)B磁盤機(jī)C裸機(jī)D臺(tái)式機(jī)2不帶頭結(jié)點(diǎn)的單鏈表head為空的判別條件是（ ）Ahead!=NULLBhead>link= =NULLChead>link= =headDhead= =NULL3在長(zhǎng)度為n的單鏈表中刪除一個(gè)元素，其刪除算法的時(shí)間復(fù)雜度為（ ）AO(n2)BO(n)C(n-1)2DO(1)4設(shè)隊(duì)列初始為空，入隊(duì)序列為：a，b，c，d。經(jīng)過(guò)入隊(duì)、出隊(duì)、入隊(duì)、入隊(duì)、出隊(duì)、入隊(duì)操作之后，從隊(duì)列中出隊(duì)的元素依次為（ ）Aa，bBa，cCb，dDb，a5二維數(shù)組A1020采用列序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占一個(gè)存儲(chǔ)

28、單元，并且A00的存儲(chǔ)地址是200，則A612的地址是（ ）A315B326C332D3386樹(shù)中結(jié)點(diǎn)的最大分支數(shù)稱為該樹(shù)的（ ）A權(quán)B維數(shù)C度D高7在一采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，頁(yè)的大小是1024字節(jié)，邏輯地址中的頁(yè)號(hào)是3，頁(yè)內(nèi)相對(duì)地址為245，其邏輯地址是（ ）A3317B3345C4987D67568某計(jì)算機(jī)系統(tǒng)采用頁(yè)式存儲(chǔ)管理，程序的邏輯地址總長(zhǎng)為32位，頁(yè)大小是4096字節(jié)，用戶程序最大頁(yè)數(shù)為（ ）A1MB2MC3MD4M9在一個(gè)采用索引文件結(jié)構(gòu)的文件系統(tǒng)中，有一個(gè)文件的索引表有4個(gè)表目，磁盤塊大小是1024字節(jié)。該文件字節(jié)數(shù)最多為（ ）A1024B2048C4096D819210進(jìn)

29、行信息傳輸?shù)淖址O(shè)備，其信息傳輸?shù)幕締挝皇牵?）A8個(gè)二進(jìn)位B1個(gè)二進(jìn)位C字符塊D記錄11在DOS操作系統(tǒng)中，文件的物理結(jié)構(gòu)是（ ）A索引結(jié)構(gòu)B鏈?zhǔn)浇Y(jié)構(gòu)C連續(xù)結(jié)構(gòu)D流式結(jié)構(gòu)12數(shù)據(jù)庫(kù)最接近物理存儲(chǔ)的一層稱為（ ）A概念模式B外模式C子模式D內(nèi)模式13下列數(shù)據(jù)庫(kù)產(chǎn)品與FoxPro不兼容的是（ ）AdBASE IVBdBASE CIMSDFoxBASED E Fd1 e1 f1d2 e2 f2A B Ca1 b1 c1a2 b2 c214設(shè)有關(guān)系R： 及關(guān)系S： ，對(duì)它們進(jìn)行有結(jié)果的合法運(yùn)算是（ ）ABR S CRSDRS15FoxPro的字段類型中N表示（ ）A邏輯型B數(shù)值型C備注型D字符型1

30、6FoxPro中不合法的字段名是（ ）A姓名B姓 名CXINMINGD姓_名17FoxPro的日期型缺省格式是（ ）AyyddmmByymmddCmmddyyDddmmyy18在面向?qū)ο蟮姆治龇椒ㄖ?，把結(jié)構(gòu)上和操作上具有共同性質(zhì)的對(duì)象集中起來(lái)當(dāng)作一個(gè)對(duì)象看待的方法叫（ ）A類化B實(shí)例化C集約化D組合化19軟件開(kāi)發(fā)過(guò)程中詳細(xì)設(shè)計(jì)應(yīng)具體考慮（ ）A系統(tǒng)模塊的劃分B模塊間傳送什么數(shù)據(jù)C模塊間的調(diào)用關(guān)系D模塊內(nèi)部采用什么算法20在軟件開(kāi)發(fā)過(guò)程中，控制流圖用來(lái)表示（ ）A數(shù)據(jù)模型B數(shù)據(jù)加工或操作步驟C數(shù)據(jù)結(jié)構(gòu)D數(shù)據(jù)格式(特征)二、填空題（本大題共10小題，每小題1分，共10分）請(qǐng)?jiān)诿啃☆}的空格中填上正確

31、答案。錯(cuò)填、不填均無(wú)分。21運(yùn)行各種計(jì)算機(jī)語(yǔ)言編制的程序，必須靠最基本的系統(tǒng)軟件_操作系統(tǒng)_的支持。22在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)數(shù)據(jù)元素附加了一個(gè)數(shù)據(jù)項(xiàng)，它被用來(lái)存放一個(gè)與其相鄰接的數(shù)據(jù)元素的_儲(chǔ)存地址_，被稱之為指針。23對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在指針P所指結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度是_O（1）_。24一棵完全二叉樹(shù)具有17個(gè)結(jié)點(diǎn)，則它的高度為_(kāi)5_。25產(chǎn)生死鎖的必要條件是：互斥條件、不可搶奪條件、_循環(huán)等待_條件、部分分配條件。26在樹(shù)形目錄結(jié)構(gòu)中用_路徑名_表示一個(gè)文件在系統(tǒng)(磁盤上)的位置。27FoxPro的數(shù)據(jù)庫(kù)文件的擴(kuò)展名是_.dbf_。28將客觀世界中的信息規(guī)范化、數(shù)

32、據(jù)化之后送入計(jì)算機(jī)的數(shù)據(jù)庫(kù)中保存起來(lái)，這一過(guò)程要經(jīng)過(guò)現(xiàn)實(shí)世界、_信息世界_、數(shù)據(jù)世界這三個(gè)領(lǐng)域。29在軟件開(kāi)發(fā)過(guò)程中測(cè)試階段的基本任務(wù)是_設(shè)計(jì)好的測(cè)試用例_。30在軟件開(kāi)發(fā)過(guò)程中，SA方法采用工具_(dá)數(shù)據(jù)流圖_來(lái)描述系統(tǒng)的組成部分及各部分之間的聯(lián)系。三、名詞解釋題 (本大題共4小題，每小題3分，共12分)31多道程序系統(tǒng)解：指在內(nèi)存中同時(shí)裝有多道程序交替運(yùn)行在CPU上，從微觀上來(lái)看，CPU的某一時(shí)刻只在運(yùn)行一道程序。32二叉樹(shù)解：是n（n0）個(gè)結(jié)點(diǎn)的有限集合，它或是空樹(shù)（n=0）,或是由一個(gè)根結(jié)點(diǎn)，以及兩棵互不相交的、分別稱為左子樹(shù)和右子樹(shù)的二叉樹(shù)組成。33臨界資源解：是指一次僅充許一個(gè)進(jìn)程使用

33、的資源34黑盒法 解：是指完全不考慮程序的內(nèi)部結(jié)構(gòu)和處理過(guò)程，只檢查程序的功能是否照規(guī)格說(shuō)明正常使用，程序是否能適當(dāng)?shù)亟邮茌斎霐?shù)據(jù)，產(chǎn)生正確的輸出信息，并且保持外部信息的完整性。四、問(wèn)答題 (本大題共3小題，每小題5分，共15分)35將數(shù)據(jù)12，17，7，8，13，15，18，10，20，6依次插入到一棵初始為空的二叉排序樹(shù)中，試畫(huà)出最終生成的二叉排序樹(shù)。解： 12 7 17 6 8 13 18 10 15 2036處于運(yùn)行狀態(tài)的進(jìn)程的發(fā)展有哪三種可能性?解：如果該進(jìn)程完成了它自己的任務(wù)，它將結(jié)束它的生命而消亡；如果分配給該進(jìn)程占用處理機(jī)的時(shí)間片用完了，那么它將被迫讓出處理機(jī)而進(jìn)入就緒狀態(tài)；如

34、果進(jìn)程在運(yùn)行過(guò)程中需要某一條件而不能馬上滿足時(shí)，它將自動(dòng)放棄處理機(jī)而進(jìn)入等待狀態(tài)；37簡(jiǎn)述結(jié)構(gòu)化分析方法的基本思想。解：SA方法通過(guò)使用“分解”和“抽象”兩個(gè)基本手段，并采用“由頂向下層分解”的方式，首先將系統(tǒng)分解為若干個(gè)子系統(tǒng)，如果這些子系統(tǒng)還很復(fù)雜，則將它們?cè)龠M(jìn)一步細(xì)分，如此繼續(xù)下去，直到子系統(tǒng)足夠簡(jiǎn)單能清楚地被理解和表達(dá)為止。五、閱讀理解題 (本大題共3小題，每小題6分，共18分)38假設(shè)散列函數(shù)為h(k)，用鏈地址法處理沖突，散列表的基本區(qū)為ht0m-1。下面算法的功能是從散列表中刪除關(guān)鍵字k。試在算法后的空格中填上正確的內(nèi)容，將該算法補(bǔ)充完整，使其完成預(yù)定功能。 void hashd

35、el(int k) int i= (1) ； node *p，*q； p=hti；q=NULL； while(p!=NULL &p->key!=k) q=p； (2) ； if(p!=NULL) if(q!=NULL) (3) ； else hti=p->link； free(p)； (1)_H(key)_ (2) _p=p->link_ (3) _q->link=p->link_39試補(bǔ)充完成題39圖所示進(jìn)程狀態(tài)變遷圖。 題39圖解：進(jìn)程創(chuàng)建后進(jìn)入就緒狀態(tài)；一旦被調(diào)度程序選中進(jìn)入運(yùn)行狀態(tài)；處在運(yùn)行狀態(tài)的進(jìn)程因等待某事件的發(fā)生則進(jìn)入等待狀態(tài)。40有一個(gè)書(shū)籍

36、庫(kù)book.dbf如下： Record# bno bname quan price l a76044 大學(xué)英語(yǔ) 20 16.6 2 b20467 會(huì)計(jì)學(xué) 56 20.5 3 b55087 市場(chǎng)營(yíng)銷 90 30.2 4 a98012 英語(yǔ)語(yǔ)法 18 21.8 5 c97605 程序設(shè)計(jì)方法學(xué) 70 22.4 6 c98534 計(jì)算機(jī)基礎(chǔ) 80 20.5閱讀如下FoxPro程序，寫(xiě)出其運(yùn)行結(jié)果。set talk offuse booksort to sbook on price/d，quanuse sbookgo topdisp fields bname，quan，priceset talk on

37、close data return解： bname quan price市場(chǎng)營(yíng)銷 90 30.2六、設(shè)計(jì)題(本大題共l小題，9分)41設(shè)有兩個(gè)數(shù)據(jù)庫(kù)R(A，B，C)，S(A，D，E)，它們有共同字段A，試將關(guān)系代數(shù)式R1= (R S)(R1)用FoxPro語(yǔ)句序列予以實(shí)現(xiàn)。解：set talk offselect 2use sindex on A TAG A select 1use rset relation to A into 2list A,B,2->Eset talk onclose data return七、應(yīng)用題 (本大題共2小題，每小題8分，共16分)42編寫(xiě)在一個(gè)已建立好的

38、二叉排序樹(shù)中查找最小值的結(jié)點(diǎn)的算法。解：bitreetp *find(bitreetp *boor) bitreetp *p=boor; if (p->lchild=NULL) return p; else p=p->lchild; while (p->lchild!=NULL) p=p->lchild; return p; 43有一命令序列：use studentindex on學(xué)號(hào)to istu for性別=男試用菜單方式實(shí)現(xiàn)上述命令的功能，寫(xiě)出主要的操作步驟解：打開(kāi)數(shù)據(jù)庫(kù)student在File菜單中選擇New,從New對(duì)話框中選取Index單選按鈕，然后選取命令

39、按鈕OK，出現(xiàn)Index On對(duì)話框。在Index On對(duì)話框的Output區(qū)中選取單選按鈕IDX。在Index On對(duì)話框的Options區(qū)中選取單選按鈕Ascending,并按For命令按鈕，在文本框中輸入：性別=”男”在Database Fiedls列表中選擇學(xué)號(hào)字段作為索引字段最后按OK命令按鈕結(jié)束操作。全國(guó)2008年7月自考計(jì)算機(jī)軟件基礎(chǔ)(二)試題一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。1實(shí)時(shí)應(yīng)用軟件主要用于（ ）A科學(xué)計(jì)算 B監(jiān)督與控制 C事務(wù)處理 D邏輯推理2

40、數(shù)據(jù)的基本單位是（ ）A數(shù)據(jù)項(xiàng) B數(shù)據(jù)元素 C數(shù)據(jù)對(duì)象 D數(shù)據(jù)結(jié)構(gòu)3在順序存儲(chǔ)的線性表中，第一個(gè)元素的存儲(chǔ)地址為100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的存儲(chǔ)地址是（ ）A100 B108 C110 D1204在一個(gè)單鏈表中，若刪除P所指結(jié)點(diǎn)的后繼結(jié)點(diǎn)（若存在），則執(zhí)行（ ）APlink=Plinklink； B P=Plink；Plink=Plinklink；CPlink=Plink; DP=Plinklink;5設(shè)棧初始為空，輸入序列為a,b,c,d。經(jīng)過(guò)入棧、出棧、入棧、入棧、出棧操作之后，從棧中輸出的序列為（ ）Aa,b Ba,c Cb,c Db,a6一個(gè)結(jié)點(diǎn)的子樹(shù)個(gè)數(shù)稱為該結(jié)點(diǎn)的（

41、）A權(quán) B深度 C高度 D度7進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)換成等待狀態(tài)時(shí)，該進(jìn)程的PCB將退出運(yùn)行隊(duì)列，進(jìn)入（ ）A就緒隊(duì)列 B某個(gè)等待隊(duì)列 CI/O請(qǐng)求隊(duì)列 D系統(tǒng)進(jìn)程隊(duì)列8在頁(yè)式存儲(chǔ)管理中，有一程序的邏輯地址是341BH，頁(yè)的大小是2KB，其頁(yè)號(hào)是（ ）A4 B5 C6 D89在采用鏈接結(jié)構(gòu)的文件系統(tǒng)中，存放在文件目錄中的起址是（ ）A文件索引表的首址 B文件鏈接表的首址C該文件第一個(gè)物理塊的地址 D文件分配表的首址10在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，通常從物理上把設(shè)備分成兩類：字符設(shè)備和（ ）A通信設(shè)備 B輸入/輸出設(shè)備 C存儲(chǔ)設(shè)備 D塊設(shè)備11在多道批處理操作系統(tǒng)中，包含了作業(yè)控制和管理的信息且成為作業(yè)存在的

42、唯一標(biāo)志的是（ ）AJCB BPCB CFCB DDCB12現(xiàn)代數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)庫(kù)應(yīng)常駐在（ ）A磁帶上 B光盤上 C內(nèi)存中 D磁盤上13在關(guān)系模型中，用以表示實(shí)體和實(shí)體間聯(lián)系的是（ ）A指針 B二維表格 C記錄 D屬性14設(shè)有關(guān)系R： 與關(guān)系C：，它們進(jìn)行自然連接后，Rwv S的 屬性個(gè)數(shù)為（ ）A1 B3 C4 D615在FoxPro的Browse窗口中，增加一個(gè)記錄可以使用快捷鍵（ ）Actrl+N Bctrl+T Cctrl+M Dctrl+C16在FoxPro中，與查詢命令LOCATE FOR配合、查看下一個(gè)滿足條件的記錄的命令是（ ）ACONTINUE BNEXT CSKIP D

43、GO17在軟件工程中，發(fā)現(xiàn)和排除錯(cuò)誤的階段是（ ）A分析階段 B設(shè)計(jì)階段 C編寫(xiě)階段 D測(cè)試階段18用SA方法獲得的系統(tǒng)說(shuō)明書(shū)包括一組小說(shuō)明，小說(shuō)明應(yīng)精確地描述每個(gè)基本加工（ ）A做什么 B怎么做 C能否做 D實(shí)現(xiàn)方法19如果兩個(gè)模塊都與同一個(gè)數(shù)據(jù)結(jié)構(gòu)有關(guān)系，則這種連接稱為（ ）A數(shù)據(jù)連接 B特征連接 C控制連接 D內(nèi)容連接20黑盒測(cè)試法主要檢查程序的（ ）A功能是否正確 B每條語(yǔ)句是否被執(zhí)行C每條路徑是否被覆蓋 D運(yùn)算結(jié)果是否正確二、填空題（本大題共10小題，每小題1分，共10分） 請(qǐng)?jiān)诿啃☆}的空格中填上正確答案，錯(cuò)填、不填均無(wú)分。21在成批處理環(huán)境下，處理機(jī)和輸入輸出設(shè)備是用_ 串行_方式

44、工作的。22在線性表中，元素ai(2in)被稱為是元素ai-1的_直接后繼_。23在具有n個(gè)單元的循環(huán)隊(duì)列中，為了易于判別隊(duì)列是空或者是滿，常約定此隊(duì)列中最多可使用的單元個(gè)數(shù)為_(kāi)n-1_個(gè)。24深度為K(K1)的完全二叉樹(shù)至多有_2k-1_個(gè)結(jié)點(diǎn)。25操作系統(tǒng)具有處理機(jī)管理、存儲(chǔ)管理、文件管理、_ 設(shè)備管理_和作業(yè)管理的功能。26引入緩沖的主要的目的是為了改善_ CPU和I/O設(shè)備_之間速度不匹配的問(wèn)題。27數(shù)據(jù)庫(kù)的每個(gè)用戶視圖可用_外模式_來(lái)定義。28在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)是面向_系統(tǒng)_的。29軟件分析可分為問(wèn)題定義、可行性研究和_需求分析_三個(gè)步驟來(lái)實(shí)施。30數(shù)據(jù)詞典的結(jié)構(gòu)是一種_ 由頂向下

45、_、逐步分解的分層結(jié)構(gòu)。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31偽指令 不會(huì)被翻譯成機(jī)器指令的匯編控制語(yǔ)言。32滿二叉樹(shù) 深度為k（k1）且有2k-1個(gè)結(jié)點(diǎn)的二叉樹(shù)。33臨界區(qū) 在進(jìn)程中訪問(wèn)臨界資源的那段程序代碼。34內(nèi)模式 數(shù)據(jù)庫(kù)中最低一級(jí)的邏輯表達(dá)，最接近物理存儲(chǔ)，定義所有數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)方式。四、問(wèn)答題（本大題共3小題，每小題5分，共15分）35有一棵二叉樹(shù)如題35圖所示，試寫(xiě)出先序遍歷該二叉樹(shù)的序列。解：CBADEFGHIJ36在一個(gè)正在運(yùn)行的操作系統(tǒng)中，在一般情況下，有哪幾種進(jìn)程隊(duì)列？解：就緒、運(yùn)行、等待37數(shù)據(jù)流圖的四種基本組成元素是什么？解：數(shù)據(jù)流；加工；文件；數(shù)據(jù)流的源點(diǎn)和終點(diǎn)五、閱讀理解題（本大題共3小題，每小題6分，共18分）38下面的算法是從順序表中刪除自第i個(gè)元素開(kāi)始的k個(gè)元素。試將算法補(bǔ)充完整，以實(shí)現(xiàn)該算法的預(yù)定功能。# define n0 100int vn0+1int n;void delk(in