全國卷計算機軟件基礎（二）試題及答案2010(共27頁)

1、精選優(yōu)質文檔-傾情為你奉上全國2010年4月自考計算機軟件基礎(二)試題一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。1.操作系統(tǒng)屬于（ ）A.應用軟件B.系統(tǒng)軟件C.工具軟件D.專用軟件2.相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合稱為（ ）A.數(shù)據(jù)結構B.邏輯結構C.存儲結構D.物理結構3.單鏈表適用于（ ）A.隨機查找B.二分(折半)查找C.順序查找D.散列查找4.在長度為n的順序表中插入一個元素，算法的時間復雜度為（ ）A.n2B.n+lC.O(n2)D.O(n)5.

2、有32個結點的完全二叉樹的深度為（ ）A.5B.6C.7D.86.設一個順序棧的大小為n(n>0)，指針top指向棧頂元素的位置，判別棧是否為空的條件語句是（ ）A.if(top=0)B.if(top=0)C.if(top>n)D.if(top! =0)7.進程從就緒狀態(tài)轉換成運行狀態(tài)的原因是（ ）A.系統(tǒng)資源已釋放B.時間片用完C.優(yōu)先數(shù)最低D.處理機正忙8.在一采用頁式存儲管理的系統(tǒng)中，頁的大小是1024字節(jié)，邏輯地址5119對應的物理地址是6143，邏輯地址5119所在的頁裝入內存的（ ）A.第3塊B.第4塊C.第5塊D.第6塊9.在段頁式管理系統(tǒng)中，若某系統(tǒng)的段號為8位，頁

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

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

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

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

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

8、直到發(fā)現(xiàn)一個不滿足條件的記錄就停止查找。37.數(shù)據(jù)詞典中有哪幾種類型的條目？ 數(shù)據(jù)流條目； 文件條目； 數(shù)據(jù)項條目； 加工條目；五、閱讀理解題(本大題共3小題，每小題6分，共18分)38.下面是快速排序的遞歸算法。試在算法后的空白中填上正確的內容，將該算法補充完整使其完成預定功能。#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圖所示一個鏈接文件結構，設文件物理塊的大小是512個字節(jié)，文件最后的物理塊中只放了399個字節(jié)。試問該文件占有多少個物理塊，共有多少個字節(jié)？題39圖 解:該文件占用了三個物理塊，共有512*2+399=1423字節(jié)。4

10、0.在ForPro中已知stu.dbf 數(shù)據(jù)庫4條記錄內容如下：Record#,學號姓名成績備注10021李莉64MEMO20010鄭勇70MEMO30013李慶80MEMO40006楊凡60MEMO閱讀如下程序，寫出運行結果。set talk off s=0use stulocate all for 成績<=70 while 學號<0015s=s+成績continues=s+成績Return解：134六、設計題（本大題共9分）41.對于二維數(shù)組A mm編寫一個算法，試求兩條對角線上各元素值之和并輸出之。 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);七、應用題（本大題共2小題，每小題8分，共16分）42.某文件file采用索引結構，大小是1600字節(jié)，依次占用某磁盤空間的第212，40，82，104塊（磁盤塊的大小是512字節(jié)），試圖示出該文件的索引結構。 文件目錄 文件file索引表 物理塊文件名索引表指針邏輯塊號物理塊號4082104212file0212140282310443.設有一個工程管理系統(tǒng)，涉及三個實體集：PROJ（工程）、EQUI（器材）、SUPP（供應商）。PROJ有屬性：PNO（工程編號）、P

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

13、無分。1.下列選項中屬于事務處理軟件的是（ ）A.工資管理軟件 B.系統(tǒng)仿真軟件 C.繪圖軟件 D.專家系統(tǒng)2.描述數(shù)據(jù)元素之間存在的相互關系的方法稱為（ ）A.物理結構 B.邏輯結構 C.結構 D.存儲結構3.線性表是（ ）A.一個有限序列，可以為空B.一個有限序列，不能為空C.一個無限序列，可以為空D.一個無限序列，不能為空4.在一個單鏈表中，若P指針所指結點不是最后結點，在P之后插入S指針所指的結點，則應該執(zhí)行的語句序列是( )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中的每個元素的長度為3個字節(jié)，行下標i從1到8，列下標j從1到l0，從首地址SA開始連續(xù)存放在存儲器內，當該數(shù)組以行序為主序順序存貯時，元素A85的起始地址為（ ）A.SA+141 B.SA+144 C.SA+222 D.SA+2256.對待排序的記錄45，2l，53，13，86，79，67，36進行快速排序，則第一趟排序后的結果是（ ）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.進程調度中的先來先服務算法是把處理機分配給（ ）A.優(yōu)先數(shù)領先的進程B.先進入內存的作業(yè)的進程C.先進入等待隊列的進程D.先進入就緒隊列的進程8.在文件系統(tǒng)中為解決文件的重名問題，可采用（ ）A.通配符B.文件路徑名C.一級目錄結構D.二級或多級目錄結構9.在頁式存儲管理中，每次訪問內存的指令的執(zhí)行都要訪問兩次內存，其中第一次訪問的是（ ）A.頁表 B.空閑區(qū)表 C.空閑區(qū)隊列 D.空閑區(qū)鏈表10.某文件系統(tǒng)的物理結構采用連續(xù)結構，有一個文件file的大小是10240字節(jié)，磁盤塊的大小是1024字節(jié)，該文件占用的第一個物理塊塊號是112。該文件占用的最后一個物理塊的塊號是

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

17、C.R S D.R×S16.在FoxPro中設當前數(shù)據(jù)庫在第1區(qū)，若要顯示第1區(qū)數(shù)據(jù)庫中的學生號SNO和第2區(qū)數(shù)據(jù)庫中的學生成績GRADE，則應執(zhí)行命令（ ）A.L1ST 1>SNO，GRADEB.LIST 2>SNO，2>GRADEC.L1ST SNO，B>GRADED.LIST SNO，GRADE17.在軟件開發(fā)過程中，產生系統(tǒng)說明書是在（ ）A.分析階段 B.設計階段 C.編寫階段 D.測試階段18.數(shù)據(jù)流的流向不能是（ ）A.加工加工 B.加工文件 C.文件加工 D.源點文件19.在面向對象的分析方法中，對象的抽象方法有（ ）A.類化、一般化和繼承、集

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

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

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

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

22、分）38.下面的算法是在已排好序的且不帶頭結點的單鏈表（表頭指針為head）中插入一個新元素x，使得仍然按關鍵字從小到大有序。試在算法后的空格中填上正確的內容，完成該算法。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ù)庫jemp.dbf如下Record#bhxmzcsr101021劉 福工程師09/12/58202108王建平副教授10/14/68304010李小華助教07/30/73402055張顯萍助工12/17/6

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

25、 Math七、應用題（本大題共2小題，每小題8分，共16分）42.二維數(shù)組Amn的每個數(shù)組元素為整型數(shù)據(jù)，編寫一個算法，輸出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.在采用多級(樹形)目錄結構的文件中，用戶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。分別寫出文件cc.dos、C.C、aa.ece的路徑名。全國2009年4月自考計算機軟件基礎（二）試題一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在

27、題后的括號內。錯選、多選或未選均無分。1沒有軟件的計算機稱為（ ）A虛擬機B磁盤機C裸機D臺式機2不帶頭結點的單鏈表head為空的判別條件是（ ）Ahead!=NULLBhead>link= =NULLChead>link= =headDhead= =NULL3在長度為n的單鏈表中刪除一個元素，其刪除算法的時間復雜度為（ ）AO(n2)BO(n)C(n-1)2DO(1)4設隊列初始為空，入隊序列為：a，b，c，d。經過入隊、出隊、入隊、入隊、出隊、入隊操作之后，從隊列中出隊的元素依次為（ ）Aa，bBa，cCb，dDb，a5二維數(shù)組A1020采用列序為主方式存儲，每個元素占一個存儲

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

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

30、6FoxPro中不合法的字段名是（ ）A姓名B姓 名CXINMINGD姓_名17FoxPro的日期型缺省格式是（ ）AyyddmmByymmddCmmddyyDddmmyy18在面向對象的分析方法中，把結構上和操作上具有共同性質的對象集中起來當作一個對象看待的方法叫（ ）A類化B實例化C集約化D組合化19軟件開發(fā)過程中詳細設計應具體考慮（ ）A系統(tǒng)模塊的劃分B模塊間傳送什么數(shù)據(jù)C模塊間的調用關系D模塊內部采用什么算法20在軟件開發(fā)過程中，控制流圖用來表示（ ）A數(shù)據(jù)模型B數(shù)據(jù)加工或操作步驟C數(shù)據(jù)結構D數(shù)據(jù)格式(特征)二、填空題（本大題共10小題，每小題1分，共10分）請在每小題的空格中填上正確

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

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

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

34、果進程在運行過程中需要某一條件而不能馬上滿足時，它將自動放棄處理機而進入等待狀態(tài)；37簡述結構化分析方法的基本思想。解：SA方法通過使用“分解”和“抽象”兩個基本手段，并采用“由頂向下層分解”的方式，首先將系統(tǒng)分解為若干個子系統(tǒng)，如果這些子系統(tǒng)還很復雜，則將它們再進一步細分，如此繼續(xù)下去，直到子系統(tǒng)足夠簡單能清楚地被理解和表達為止。五、閱讀理解題 (本大題共3小題，每小題6分，共18分)38假設散列函數(shù)為h(k)，用鏈地址法處理沖突，散列表的基本區(qū)為ht0m-1。下面算法的功能是從散列表中刪除關鍵字k。試在算法后的空格中填上正確的內容，將該算法補充完整，使其完成預定功能。 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試補充完成題39圖所示進程狀態(tài)變遷圖。 題39圖解：進程創(chuàng)建后進入就緒狀態(tài)；一旦被調度程序選中進入運行狀態(tài)；處在運行狀態(tài)的進程因等待某事件的發(fā)生則進入等待狀態(tài)。40有一個書籍

36、庫book.dbf如下： Record# bno bname quan price l a76044 大學英語 20 16.6 2 b20467 會計學 56 20.5 3 b55087 市場營銷 90 30.2 4 a98012 英語語法 18 21.8 5 c97605 程序設計方法學 70 22.4 6 c98534 計算機基礎 80 20.5閱讀如下FoxPro程序，寫出其運行結果。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市場營銷 90 30.2六、設計題(本大題共l小題，9分)41設有兩個數(shù)據(jù)庫R(A，B，C)，S(A，D，E)，它們有共同字段A，試將關系代數(shù)式R1= (R S)(R1)用FoxPro語句序列予以實現(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七、應用題 (本大題共2小題，每小題8分，共16分)42編寫在一個已建立好的

38、二叉排序樹中查找最小值的結點的算法。解：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學號to istu for性別=男試用菜單方式實現(xiàn)上述命令的功能，寫出主要的操作步驟解：打開數(shù)據(jù)庫student在File菜單中選擇New,從New對話框中選取Index單選按鈕，然后選取命令

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

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

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

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

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

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

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