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

20187月高等教育自學(xué)考試計算機軟件基礎(chǔ)（二）試課程代碼： 02365、單項選擇題（本大題共20小題，每小題1分。共20分）在每小題列出的四個備選項中只有一個是符合題目要求的。請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1?用戶在各自業(yè)務(wù)系統(tǒng)中開發(fā)的用來完成特定領(lǐng)域工作的軟件屬于（A系統(tǒng)軟件C.工具軟件 B.應(yīng)用軟件數(shù)據(jù)在計算機內(nèi)的存儲形式稱為數(shù)據(jù)的 D.通用軟件A?算法描述 )C?邏輯結(jié)構(gòu) B.數(shù)據(jù)類型線性表在采用鏈?zhǔn)酱尜A時，其地址（ D.物理結(jié)構(gòu)A.必須是連續(xù)的 )C?連續(xù)不連續(xù)都可以 B.—定是不連續(xù)的設(shè)隊D?部分是連續(xù)的列初始為空，入隊序列為： a，b, c,d。經(jīng)過入隊、入隊、首至隊尾的元素依次為（）A.c，d'八C.c，b

出隊、入隊、入隊操作之后，隊列中從隊5的二叉樹的結(jié)點最多有A.10個C.31個B.16個n概率查找情況下,查找成功的平均查找長度為

Bb，aD.a,b）A. （n-1）/2B.n/2C.（n+1）/2 D.n程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過程，其中動態(tài)重定位是（）A?程序裝入時完成轉(zhuǎn)換的 B?程序執(zhí)行的過程中完成轉(zhuǎn)換的C.編譯程序中完成轉(zhuǎn)換的 D.編輯程序中完成轉(zhuǎn)換的虛擬設(shè)備技術(shù)是利用高速直接存儲設(shè)備來模擬（?C.鍵盤

?D.低速的獨占設(shè)備9?在一采用頁式存儲管理的系統(tǒng)中，頁的大小地址為（ ）A.1022C.1024

B.1023

1024字節(jié)，邏輯地址的頁號是4,其邏輯地址是5119,頁內(nèi)相對10?進程處于就緒狀態(tài)是指進程（A?沒有得到處理機C?等待I/O完成11?產(chǎn)生死鎖的原因是（A?搶奪式分配C?有序資源分配12?網(wǎng)狀數(shù)據(jù)模型（ ）A?允許有一個以上的結(jié)點無雙親B?有且只有一個結(jié)點無雙親C?除了一個根結(jié)點，其他結(jié)點只有

個雙親?若索引文件已經(jīng)建立，且對應(yīng)的數(shù)據(jù)庫文件已經(jīng)打幵，欲打幵索引文件，可使用命令A(yù)?USE＜庫文件名＞INDEX＜索引文件名〉B?INDEX＜索引矢鍵字〉TOC?SETINDEXTO＜索引文件名〉D?REINDEXRQBEJoincondition對話框中‘在選擇字段間矢系時‘不等于的條件應(yīng)表現(xiàn)為A? ExactlyC? NOTLIKE

B?MoreD? NOTOK?若要矢閉當(dāng)前庫文件EMP?dbf,在命令窗口可使用命令（ ）A? USEEMP B.CLOSEEMP.dbfC? USEEMP.dbf D?USE?對尖系R：A-B-c與矢系S：C-D-E,進行運算，有確定運算結(jié)果的合法運算是（ ）aibiCia2b2C2

Cidieic3d2e2A.分析階段CA.分析階段C.編寫階段B.設(shè)計階段D.測試階段B?RSC.RUSD?RX.nD.E(S)17.軟件驗收測試的依據(jù)是（)A.模塊功能說明C.系統(tǒng)說明書B?模塊說明書D.數(shù)據(jù)流程說明請 早在 期的19?如果模塊A向模塊B所傳遞的信息控制了模塊B的內(nèi)部邏輯，則這種連接稱為（ ）?數(shù)據(jù)連接?控制連接B.特征連接D?內(nèi)容連接20.務(wù)分析的功能是（)B?從事務(wù)型結(jié)構(gòu)導(dǎo)出標(biāo)準(zhǔn)型結(jié)構(gòu)D?事務(wù)型結(jié)構(gòu)設(shè)計二、填空題（10110分）?有一個長度為n的順序表，在該表第i（1<iwn）個元素之后插入一個元素需向后移動的元素個數(shù)為 ?二維數(shù)組A[8][10]采用列序為主順序存貯，每個數(shù)組元素的存儲地址是500,則ae,s的存貯地址是 。

2個存儲單元，且第1行，第1列的數(shù)據(jù)元素ao.o.操作系統(tǒng)具有處理機管理、存儲管理、文件管理、設(shè)備管理和 的功能。?進程的3種基本狀態(tài)分別是就緒狀態(tài)、 、等待狀態(tài)。.矢系R與S的運算KMS稱為 。?數(shù)據(jù)庫系統(tǒng)中的DBA是指 。29?軟件系統(tǒng)生存的漫長周期稱為 。30.

兩步。三、名詞解釋題（本大題共4小題，每小題3分，共12分）中斷線性結(jié)構(gòu)作業(yè)調(diào)度的任務(wù)矢系投影（Projection）運算35圖所示試寫出該二叉樹的先序遍歷和后序遍歷序列。35圖36?矢系代數(shù)中傳統(tǒng)的集合運算除了笛卡兒積之外還有哪些 ？37?為檢驗?zāi)K的正確性，一般從哪幾個方面設(shè)計測試用例比較好 ？

3小題，每小題6分，共18分)38. A[m+n]中依次存放的元素為：(a,az…,am,bi,g…,bn)。下面的算法是將它們的位置互換，即互換成：(S,b2,???,bn,a,a2,???,am)。試在算法中的空格處填上正確的內(nèi)容，以實現(xiàn)算法的功能。#defineT1000inta[T];intinvert(intmJntn){inti,x;for(i=0;i<=(m+n-1)/2;i++){x=a[i]-(1-a[m+n_1」]=x;}for(i=0;—⑵

;i++){x=a[i];a[i]=a[

i]=x;}for({

⑶;i<=(m+n-1)/2;i++)x=a[i];a[i]=a[m+?i];a[m+rb1?i]=x;40.Record#1234閱讀如下程空閑區(qū)表

bookl.dbf如下：bname大學(xué)英語bname大學(xué)英語會計學(xué)英語語法市場營銷204679801255087寫出運行結(jié)果。序號大小起始地址狀態(tài)2off80K74K20K126K可用可用340K260K可用usebooklreplaceallzhwithprice*quanindexonbnotoskipdispfieldsbno,price,zhsettalkonreturn六、設(shè)計題（1小題，9分）

（要求給出結(jié)點的結(jié)構(gòu)）41七、應(yīng)用題（2816分）在采用索引結(jié)構(gòu)的文件系統(tǒng)中idd.c12、45、28、8512如1300512idd.c的物理塊號分別是多少？DEPT（部門）