全國2009年7月自考計算機軟件基礎(chǔ)(二)試題及答案

1、全國2009年7月自考計算機軟件基礎(chǔ)（二）試題及答案課程代碼：02365一、單項選擇題（本大題共20小題，每小題1分，共20分）1.下列選項中屬于事務(wù)處理軟件的是（ A ）A.工資管理軟件 B.系統(tǒng)仿真軟件 C.繪圖軟件 D.專家系統(tǒng)2.描述數(shù)據(jù)元素之間存在的相互關(guān)系的方法稱為（ C ）(P10)A.物理結(jié)構(gòu) B.邏輯結(jié)構(gòu) C.結(jié)構(gòu) D.存儲結(jié)構(gòu)3.線性表是（ A ）A.一個有限序列，可以為空B.一個有限序列，不能為空C.一個無限序列，可以為空D.一個無限序列，不能為空4.在一個單鏈表中，若P指針所指結(jié)點不是最后結(jié)點，在P之后插入S指針所指的結(jié)點，則應(yīng)該執(zhí)行的語句序列是( B )A.Slink

2、=P；Plink=S；B.Slink=Plink；Plink=S；C.Slink=Plink；P=S；D.Plink=S；S：link=P；5.二維數(shù)組A中的每個元素的長度為3個字節(jié)，行下標i從1到8，列下標j從1到l0，從首地址SA開始連續(xù)存放在存儲器內(nèi)，當該數(shù)組以行序為主序順序存貯時，元素A85的起始地址為（ C ）(P30)A.SA+141 B.SA+144 C.SA+222 D.SA+2256.對待排序的記錄45，2l，53，13，86，79，67，36進行快速排序，則第一趟排序后的結(jié)果是（ D ）A.13，2l，36，45，53，79，67，86B.21，45，13，53，67，86

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

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

5、）(并交叉要求相同的關(guān)系模式)A.RS B.RS C.R S D.15.設(shè)有兩個關(guān)系R與S，它們的并運算可表示為（ B ）A.RnS B.RS C.R S D.RS16.在FoxPro中設(shè)當前數(shù)據(jù)庫在第1區(qū)，若要顯示第1區(qū)數(shù)據(jù)庫中的學(xué)生號SNO和第2區(qū)數(shù)據(jù)庫中的學(xué)生成績GRADE，則應(yīng)執(zhí)行命令（ C ）A.L1ST 1SNO，GRADEB.LIST 2SNO，2GRADEC.L1ST SNO，BGRADED.LIST SNO，GRADE17.在軟件開發(fā)過程中，產(chǎn)生系統(tǒng)說明書是在（ A ）A.分析階段 B.設(shè)計階段 C.編寫階段 D.測試階段18.數(shù)據(jù)流的流向不能是（ D ）A.加工加工 B.加

6、工文件 C.文件加工 D.源點文件19.在面向?qū)ο蟮姆治龇椒ㄖ?，對象的抽象方法有?C ）A.類化、一般化和繼承、集約化、泛化B.一般化和繼承、集約化、組合化、泛化C.類化、一般化和繼承、集約化、組合化D.類化、集約化、組合化、泛化20.使用黑盒法測試軟件時，設(shè)計測試用例應(yīng)根據(jù)程序的（ A ）A.功能說明 B.邏輯結(jié)構(gòu) C.輸入條件 D.輸出結(jié)果二、填空題(本大題共10小題，每小題1分，共10分)21.匯編語言程序(源程序)經(jīng)過_匯編程序_翻譯成機器語言程序(目標程序)。22.專家系統(tǒng)、模式識別、神經(jīng)網(wǎng)絡(luò)等是近年來應(yīng)用非常廣泛的_人工智能_軟件，它們均屬于應(yīng)用軟件。23.在程序中被作為一個整體

7、而加以考慮和處理的是_ 數(shù)據(jù)元素_，它是數(shù)據(jù)運算的基本單位，并且通常具有完整確定的實際意義。24.一棵具有257個結(jié)點的完全二叉樹，它的深度為_8+1=9_。25.實時操作系統(tǒng)、分時操作系統(tǒng)、_多道批處理_操作系統(tǒng)是常用的3種類型的操作系統(tǒng)。26.互斥條件、不可搶奪條件、_部分分配_條件、循環(huán)等待條件是產(chǎn)生死鎖的必要條件。27.表征某一類型實體的屬性的集合稱為_實體型_。28.FoxPro中，用USE命令打開數(shù)據(jù)庫文件時，記錄的指針總是指向數(shù)據(jù)庫的_第一條_記錄。29.在軟件開發(fā)過程中，階段評審的目的是_保證與提高軟件的質(zhì)量_。30.對數(shù)據(jù)流圖中的每一個元素進行精確描述的文檔是_數(shù)據(jù)詞典_。三

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

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

10、進行測試，每次增加一個模塊。五、閱讀理解題（本大題共3小題，每小題6分，共18分）38.下面的算法是在已排好序的且不帶頭結(jié)點的單鏈表（表頭指針為head）中插入一個新元素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);skey=x; slink=NULL;if (head=NULL

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

12、天工人01/30/71603120武京維工程師06/04/59閱讀如下程序，寫出運行結(jié)果。set talk offuse jempindex on sr to ijempgo bottdisp fields bh,srset talk onreturn六、設(shè)計題（本大題9分）41.設(shè)有一學(xué)生數(shù)據(jù)庫student.dbf有字段：SNO(學(xué)號)，SNA(學(xué)生姓名)，Math(數(shù)學(xué)成績)。用SQL語句實現(xiàn)對該庫的如下操作：查詢數(shù)學(xué)及格的學(xué)生情況，且按數(shù)學(xué)成績從高分到低分的順序排序輸出到屏幕。select *from studentwhere (Math60)order by Math七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42.二維數(shù)組Amn的每個數(shù)組元素為整型數(shù)據(jù)，編寫一個算法，輸出A中最外圍（即靠四邊）的數(shù)組元素之和。 #i