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

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

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

3、.20003.線性表在采用鏈?zhǔn)酱尜A時，其地址（4，其邏輯地址是 5119，頁內(nèi)相對地址為入隊操作之后，隊列中從隊首至隊尾C )6 / 610 進程處于就緒狀態(tài)是指進程（AB.等待某事件的發(fā)生D.沒有得到打印機B.預(yù)先靜態(tài)分配D.保持了互斥條件A. 沒有得到處理機C.等待I / O完成11.產(chǎn)生死鎖的原因是（ D ）A. 搶奪式分配C.有序資源分配12 .網(wǎng)狀數(shù)據(jù)模型（A ）A. 允許有一個以上的結(jié)點無雙親B. 有且只有一個結(jié)點無雙親C. 除了一個根結(jié)點，其他結(jié)點只有一個雙親D. 每一個結(jié)點的子女不能多于一個13 .若索引文件已經(jīng)建立，且對應(yīng)的數(shù)據(jù)庫文件已經(jīng)打開，欲打開索引文件，可使用命令（C

4、）A. USE庫文件名INDEX引文件名B. INDEXt引關(guān)鍵字T0嗦引文件名C. SET INDEX 丁0索引文件名D. REINDEX14.在RQBE的Join condition對話框中，在選擇字段間關(guān)系時，不等于的條件應(yīng)表現(xiàn)為（C ）A. ExactlyB. More thanC. NOT LIKED. NOT OK15 .若要關(guān)閉當(dāng)前庫文件 EMP dbf,在命令窗口可使用命令（D ）C. USE EMP.dbfD.USE16 .對關(guān)系R: AB C與關(guān)系S: CD E ,進行運算，有確定運算結(jié)果的合法運算是a1b1C1C1d1 e1a2b2C2C3d2 e2A. R =SB.R-

5、 S00C. RU SD.R- n D e(S)17 .軟件驗收測試的依據(jù)是（C)A.模塊功能說明B.模塊說明書C.系統(tǒng)說明書D.數(shù)據(jù)流程說明A. USE EMPB.CLOSE EMP.dbf18 .軟件工程中，以建立系統(tǒng)的結(jié)構(gòu)作為基本任務(wù)，應(yīng)屬于（B ）A.分析階段B.設(shè)計階段C.編寫階段D.測試階段19 .如果模塊A向模塊B所傳遞的信息控制了模塊B的內(nèi)部邏輯，則這種連接稱為（ C ）B.特征連接A.數(shù)據(jù)連接D.內(nèi)容連接B.從事務(wù)型結(jié)構(gòu)導(dǎo)出標(biāo)準(zhǔn)型結(jié)構(gòu)C.控制連接20 .事務(wù)分析的功能是（A.變換設(shè)計C.模塊設(shè)計D.事務(wù)型結(jié)構(gòu)設(shè)計二、填空題（本大題共10小題，每小題1分，共10分）。21.早期

6、的計算機沒有操作系統(tǒng)，存貯容量小，運算速度慢，主要用于主要用于科學(xué)計算。22 從邏輯上抽象地反映數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系，稱之為數(shù)據(jù)的_邏輯結(jié)構(gòu)。23 有一個長度為n的順序表，在該表第i（1 < i < n）個元素之后插入一個元素，需向后移動的元素個數(shù)為_n-i_ _24 二維數(shù)組A810采用列序為主順序存貯，每個數(shù)組元素占2個存儲單元，且第1行，第1列的數(shù)據(jù)元素ao,o的存儲地址是500,則a6,8的存貯地址是_638_。25 .操作系統(tǒng)具有處理機管理、存儲管理、文件管理、設(shè)備管理和_作業(yè)管理_的功能。26 .進程的3種基本狀態(tài)分別是就緒狀態(tài)、運行狀態(tài)_、等待狀態(tài)。27 .關(guān)系R與

7、S的運算 耳一汽§稱為 等值連接。28 .數(shù)據(jù)庫系統(tǒng)中的 DBA是指一數(shù)據(jù)庫管理員_。29 .軟件系統(tǒng)生存的漫長周期稱為 軟件生命周期。30 .軟件設(shè)計可分為總體設(shè)計和詳細設(shè)計兩步。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31 .中斷解：中斷是指暫停主機正在執(zhí)行的程序，轉(zhuǎn)而處理引起暫停的那個信號所指示的工作。32 .線性結(jié)構(gòu)解：指線性關(guān)系的整體就稱線性結(jié)構(gòu)，即各個數(shù)據(jù)元素的邏輯結(jié)構(gòu)可以用一個線性序列簡單地表示。33 .作業(yè)調(diào)度的任務(wù)解：作業(yè)調(diào)度的任務(wù)是指從作業(yè)的后備隊列中，按照一定的算法將作業(yè)調(diào)入內(nèi)存，并為其分配資源，以便等待處理機的調(diào)度。34 .關(guān)系投影（Projec

8、tion ）運算解：關(guān)系投影（Projectio n ）運算是指從關(guān)系的諸多屬性中選擇指定屬性的操作就稱投影。四、問答題（本大題共 3小題，每小題5分，共15分）35 .有一棵二叉樹如題解：先序：ABDECFHG后序：EDBHFGCA36 .關(guān)系代數(shù)中，傳統(tǒng)的集合運算除了笛卡兒積之外還有哪些解：交、并、差運算37 為檢驗?zāi)K的正確性，一般從哪幾個方面設(shè)計測試用例比較好？解：模塊測試多以白盒子法為主，黑盒子法作補充，測試用例不僅要選擇合理的數(shù)據(jù)，也要選擇不合理的數(shù)據(jù)。五、閱讀理解題(本大題共3小題，每小題6分，共18分)38 .已知在一維數(shù)組 Am+n中依次存放的元素為：(ai,a 2,a(mb

9、i,b2,b J。下面的算法是將它們的位置互換，即互換成: (bi,b 2,bn,ai,a 2,am)。試在算法中的空格處填上正確的內(nèi)容，以實現(xiàn)算法的功能。# define T 1000 int a T;int in vert(i nt m,i nt n)int i,x;for(i=0;i<=(m+n-1)/2;i+)x=ai ai=am+n 1 i;am+n_1_i=x;for(i=0; (2)i<=( n-1)/2_;i+)x=ai;ai=a n-1-i;a n-1-i=x;for (3) i=n;i<=( n+m+n-1)/2;i+)x=ai;ai=a n+m+n-1-

10、i;a n+m+n-1-i=x;39.某系統(tǒng)采用可變分區(qū)的存儲管理，在某時刻的內(nèi)存空閑區(qū)表如下表所示，試畫出內(nèi)存分布圖。解：Ok20k100k126k200k260k300k序號大小起始地址狀態(tài)180K20K可用24 / 6 74K126K可用340K260K可用空閑區(qū)表40 有一個書籍庫 book1.dbf 如下：Record # bnobnamequanpricezh1 76044大學(xué)英語2016.02 20467會計學(xué)4020.03 98012英語語法1021.04 55087市場營銷閱讀如下程序，寫出運行結(jié)果。set talk offuse book1replace all zh wi

11、th price*quanindex on bno to ibook1skipdisp fields bno,price,zhset talk onreturn解： Record # bnobnamequanpricezh4 55087市場營銷2030.5610.0六、設(shè)計題（本大題共 1 小題，9 分）41 在鏈?zhǔn)疥犃兄?，編寫出計算該鏈?zhǔn)疥犃兄薪Y(jié)點個數(shù)的算法。(要求給出結(jié)點的結(jié)構(gòu))解： typedef struct node datatype data;struct node *link;LNODETP;typedef struct queueLNODETP *front;LNODETP *

12、rear;QUEUETP;int count(QUEUETP L) i nt j=0;LNODETP *P=L.front->link;while ( p!=NULL) j+;p=p->link;return j;七、應(yīng)用題（本大題共 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的索引表，并說明要讀該文件的哪幾個邏輯塊?物理塊它們所對應(yīng)的物理塊號分別是多少?文件名索引表指針idd.c文件目錄解：idd.c的索引表見上圖要讀邏輯塊號物理塊號012 145、22838索引表O O O12塊O O O28塊O O O