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

1、全國2006年7月高等教育自學考試計算機軟件基礎(chǔ)（二）試題課程代碼：023658 一、單項選擇題（本大題共20小題，每小題1分。共20分）.用戶在各自業(yè)務(wù)系統(tǒng)中開發(fā)的用來完成特定領(lǐng)域工作的軟件屬于（B）A.系統(tǒng)軟件B.應用軟件C.工具軟件D.通用軟件.數(shù)據(jù)在計算機內(nèi)的存儲形式稱為數(shù)據(jù)的（D）A.算法描述B.數(shù)據(jù)類型C.邏輯結(jié)構(gòu)D.物理結(jié)構(gòu).線性表在采用鏈式存貯時，其地址（C）A.必須是連續(xù)的B.一定是不連續(xù)的C.連續(xù)不連續(xù)都可以D.部分是連續(xù)的4.設(shè)隊列初始為空，入隊序列為：a,b,c,do經(jīng)過入隊、入隊、出隊、出隊、入隊、入隊操作之后，隊列中從隊首至隊尾的元素依次為（A）A.c,dB.b,a

2、C.c,bD.a,b5.深度為5的二叉樹的結(jié)點最多有（C）A.10個B.16個C.31個D.32個對長度為n的順序表進行順序查找，在等概率查找情況下，查找成功的平均查找長度為（C）A.（n-1）/2B.n/2C.（n+1）/2D.n程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過程，其中動態(tài)重定位是（B）A.程序裝入時完成轉(zhuǎn)換的B.程序執(zhí)行的過程中完成轉(zhuǎn)換的C.編譯程序中完成轉(zhuǎn)換的D.編輯程序中完成轉(zhuǎn)換的.虛擬設(shè)備技術(shù)是利用高速直接存儲設(shè)備來模擬（D）A.鼠標B.顯示器C.鍵盤D.低速的獨占設(shè)備.在一采用頁式存儲管理的系統(tǒng)中，頁的大小是1024字節(jié)，邏輯地址的頁號是4,其邏輯地

3、址是5119,頁內(nèi)相對地址為（B）A.1022B.1023D.2000C.1024進程處于就緒狀態(tài)是指進程（A.沒有得到處理機C.等待I/。完成產(chǎn)生死鎖的原因是（DA.搶奪式分配C.有序資源分配12.網(wǎng)狀數(shù)據(jù)模型（A）允許有一個以上的結(jié)點無雙親有且只有一個結(jié)點無雙親除了一個根結(jié)點，其他結(jié)點只有每一個結(jié)點的子女不能多于一個B.等待某事件的發(fā)生D.沒有得到打印機B.預先靜態(tài)分配D.保持了互斥條件個雙親13.若索引文件已經(jīng)建立，且對應的數(shù)據(jù)庫文件已經(jīng)打開，欲打開索引文件，可使用命令（USE嬋文件名INDEX嗦引文件名INDEX/引關(guān)鍵字T。嗦引文件名SETINDEXTO漂引文件名REINDEX14.

4、在RQBE勺Joincondition對話框中，在選擇字段間關(guān)系時，不等于的條件應表現(xiàn)為（CA.ExactlyB.MorethanC.NOTLIKED.NOTOK15.若要關(guān)閉當前庫文件EMPdbf,在命令窗口可使用命令（A.USEEMPB.CLOSEEMP.dbfC.USEEMP.dbfABC與關(guān)系16.對關(guān)系R:abcia2b2c2D.USES:CDE,進行運算,cid1e1有確定運算結(jié)果的合法運算是（A.RSB.RrS00C.RUSD.R兀d,e(S)17.軟件驗收測試的依據(jù)是（A.模塊功能說明B.模塊說明書C.系統(tǒng)說明書D.數(shù)據(jù)流程說明18.軟件工程中，以建立系統(tǒng)的結(jié)構(gòu)作為基本任務(wù)，應

5、屬于（A.分析階段B.設(shè)計階段C.編寫階段D.測試階段19.如果模塊A向模塊B所傳遞的信息控制了模塊B的內(nèi)部邏輯,則這種連接稱為（CA.數(shù)據(jù)連接B.特征連接C.控制連接D.內(nèi)容連接20.事務(wù)分析的功能是(B)A.變換設(shè)計B.從事務(wù)型結(jié)構(gòu)導出標準型結(jié)構(gòu)C.模塊設(shè)計D.事務(wù)型結(jié)構(gòu)設(shè)計二、填空題(本大題共10小題，每小題1分，共10分)。21 .早期的計算機沒有操作系統(tǒng)，存貯容量小，運算速度慢，主要用于主要用于科學計算。22 .從邏輯上抽象地反映數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系，稱之為數(shù)據(jù)的_邏輯結(jié)構(gòu)。23 .有一個長度為n的順序表，在該表第i(1<i<n)個元素之后插入一個元素，需向后移動的元素

6、個數(shù)為_n-i_。24 .二維數(shù)組A810采用列序為主順序存貯，每個數(shù)組元素占2個存儲單元，且第1行，第1列的數(shù)據(jù)元素a。,。的存儲地址是500,則a6,8的存貯地址是_638_q.操作系統(tǒng)具有處理機管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理_的功能。25 .進程的3種基本狀態(tài)分別是就緒狀態(tài)、運行狀態(tài)、等待狀態(tài)。26 .關(guān)系R與S的運算弓一片申稱為等值連接。27 .數(shù)據(jù)庫系統(tǒng)中的DB腮指數(shù)據(jù)康管理員。28 .軟件系統(tǒng)生存的漫長周期稱為軟件生命周期。29 .軟件設(shè)計可分為總體設(shè)計和詳細設(shè)計兩步。三、名詞解釋題(本大題共4小題，每小題3分，共12分).中斷解：中斷是指暫停主機正在執(zhí)行的程序，轉(zhuǎn)而

7、處理引起暫停的那個信號所指示的工作。線性結(jié)構(gòu)解：指線性關(guān)系的整體就稱線性結(jié)構(gòu)，即各個數(shù)據(jù)元素的邏輯結(jié)構(gòu)可以用一個線性序列簡單地表示。作業(yè)調(diào)度的任務(wù)解：作業(yè)調(diào)度的任務(wù)是指從作業(yè)的后備隊列中，按照一定的算法將作業(yè)調(diào)入內(nèi)存，并為其分配資源，以便等待處理機的調(diào)度。34.關(guān)系投影(Projection)運算解：關(guān)系投影(Projection)運算是指從關(guān)系的諸多屬性中選擇指定屬性的操作就稱投影。四、問答題(本大題共3小題，每小題5分，共15分)35圖所示，試寫出該二叉樹的先序遍歷和后序遍歷序列。題35圖有一棵二叉樹如題解：先序：ABDECFHG后序：EDBHFGCA關(guān)系代數(shù)中，傳統(tǒng)的集合運算除了笛卡兒積

8、之外還有哪些解：交、并、差運算37.為檢驗模塊的正確性，一般從哪幾個方面設(shè)計測試用例比較好？解：模塊測試多以白盒子法為主，黑盒子法作補充，測試用例不僅要選擇合理的數(shù)據(jù)，也要選擇不合理的數(shù)據(jù)。38. 五、閱讀理解題(本大題共3小題，每小題6分，共18分)已知在一維數(shù)組Am+n中依次存放的元素為：(ai,a2,ambi,b2,bn)。下面的算法是將它們的位置互換，即互換成：(bi,b2,bn,ai,a2,am)。試在算法中的空格處填上正確的內(nèi)容，以實現(xiàn)算法的功能。#defineT1000intaT;intinvert(intm,intn)inti,x;for(i=0;i<=(m+n-1)/2

9、;i+)x=ai(1)ai=am+n-1-i;am+n-1-i=x;for(i=0;(2)i<=(n-1)/2;i+)x=ai;ai=an-1-i;an-1-i=x;for(3)i=n;i<=(n+m+n-1)/2;i+)x=ai;ai=an+m+n-1-i;an+m+n-1-i=x;39. 某系統(tǒng)采用可變分區(qū)的存儲管理，在某時刻的內(nèi)存空閑區(qū)表如下表所示，試畫出內(nèi)存分布圖。解：0k20k已分配100k80k126k已分配200k74k260k已分配300k40k序號大小起始地址狀態(tài)180K20K可用24/674K126K可用340K260K可用40. 空閑區(qū)表有一個書籍庫bookl

10、.dbf如下:Record#bnobnamequanpricezh176044大學英語2016.0220467會計學4020.0398012英語語法1021.0455087市場營銷閱讀如下程序，寫出運行結(jié)果。settalkoffusebook1replaceallzhwithprice*quanindexonbnotoibooklskipdispfieldsbno,price,zhsettalkonreturn解：Record#bnobnamequanpricezh455087市場營銷2030.5610.0六、設(shè)計題（本大題共1小題，9分）41.在鏈式隊列中，編寫出計算該鏈式隊列中結(jié)點個數(shù)的算

11、法。(要求給出結(jié)點的結(jié)構(gòu))解:typedefstructnode(datatypedata;structnode*link;LNODETP;typedefstructqueue(LNODETP*front;LNODETP*rear;QUEUETP;intcount(QUEUETPL)(intj=0;LNODETP*P=L.front->link;while(p!=NULL)(j+;p=p->link;returnj;七、應用題（本大題共2小題，每小題8分，共16分）42.在采用索引結(jié)構(gòu)的文件系統(tǒng)中，某文件idd.c依次占用的物理塊是12、45、28、8,文件系統(tǒng)的物理塊的大小是512字節(jié)。如果從該文件的第1300個字節(jié)開始讀512個字節(jié)。試畫出文件idd.c的索引表，并說明要讀該文件的哪幾個邏輯塊?物理塊它們所對應的物理塊號分別是多少?文件名索引表指針idd.c文件目錄解：idd.c的索引表見上圖要讀邏輯塊號物理塊號012145、22838索引表OOO12塊oOO28塊oOO