4月全國高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)(二)試題及答案解析

1、精品自學(xué)考試資料推薦全國 2018 年 4 月高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)（二）試題課程代碼： 02365一、單項(xiàng)選擇題（本大題共20 小題，每小題1 分，共 20 分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。1控制和管理計(jì)算機(jī)硬件、軟件的是（）a 操作系統(tǒng)b 數(shù)據(jù)庫系統(tǒng)c硬件系統(tǒng)d 應(yīng)用軟件系統(tǒng)2對(duì)線性表進(jìn)行二分（折半）查找時(shí)，要求線性表必須（）a 以順序方式存儲(chǔ)b 以順序方式存儲(chǔ)，且元素按關(guān)鍵字排序c以鏈接方式存儲(chǔ)d 以鏈接方式存儲(chǔ)，且元素按關(guān)鍵字排序3下列各項(xiàng)中屬于線性表的是（）a 由 n 個(gè)實(shí)數(shù)組成的集合b 由所有整數(shù)

2、組成的序列c由 100 個(gè)英文字符組成的序列d 數(shù)組4一棵深度為 k(k 1)的完全二叉樹，其結(jié)點(diǎn)個(gè)數(shù)至多為（）a 2k-1-1b 2k-1c 2k-1d 2k5在鏈?zhǔn)酱鎯?chǔ)的線性表中，插入一個(gè)元素時(shí)（）a 需要移動(dòng)元素和修改指針b 不需要移動(dòng)元素和修改指針c需要移動(dòng)元素，但不需要修改指針d 不需要移動(dòng)元素，但需要修改指針6設(shè)棧 s 最多能容納4 個(gè)元素，現(xiàn)有6 個(gè)元素按a,b,c,d,e,f 順序進(jìn)棧，入棧、出棧操作可隨時(shí)進(jìn)行，可能的出棧序列是（）a e,b,c,d,a,fb b,c,e,f,a,dc c,b,e,d,a,fd a,d,f,e,b,c7進(jìn)程從等待狀態(tài)轉(zhuǎn)換成就緒狀態(tài)的原因是它所等

3、待的事件已經(jīng)發(fā)生，但這個(gè)過程不是由進(jìn)程自己所引起的，而是由（）1精品自學(xué)考試資料推薦a 時(shí)鐘中斷引起b 外部事件引起c中斷處理程序引起d 設(shè)備驅(qū)動(dòng)程序引起8在一采用頁式存儲(chǔ)管理的系統(tǒng)中，頁的大小是1024 字節(jié)，邏輯地址5119 所在的頁裝入內(nèi)存的第5 塊。邏輯地址5119 對(duì)應(yīng)的物理地址是（）a 6233b 6143c 4096d 24989設(shè)備管理的功能之一是（）a 方便用戶使用設(shè)備b 對(duì)信息流的控制c處理外圍設(shè)備中的中斷事件d 提高設(shè)備的使用效率10頁式存儲(chǔ)管理是將主存分成大小相同的區(qū)域，稱為塊，把作業(yè)的地址空間分成大小相等的頁。頁與塊的關(guān)系是（）a 頁大于塊b 塊大于頁c不確定的d 兩

4、者相等11在多道批處理操作系統(tǒng)中，jcb 是作業(yè)存在的唯一標(biāo)志，它包含了（）a 進(jìn)程的管理信息b 作業(yè)的控制和管理信息c文件的控制和管理信息d 設(shè)備的控制和管理信息12設(shè)有當(dāng)前庫文件emp.dbf, 當(dāng)執(zhí)行命令use student時(shí)，系統(tǒng)將（）a 打開 student.dbf 庫文件，并關(guān)閉emp dbfb 打開 student.dbf 庫文件，保持emp dbf 的狀態(tài)c關(guān)閉 student.dbf 庫文件d 打開 student.idx 文件13在 rqbe 的 join condition 對(duì)話框中，中間的彈出菜單用以選擇字段間的關(guān)系，對(duì)于全等的條件是（）a likeb exactly

5、c more thand less than14數(shù)據(jù)庫概念模式是（）a 與數(shù)據(jù)庫的數(shù)據(jù)模型的類型有關(guān)b 與數(shù)據(jù)庫的應(yīng)用程序有關(guān)c數(shù)據(jù)庫中最低一級(jí)的邏輯表達(dá)d 對(duì)數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)和特征的描述15關(guān)系 r 與 s 的運(yùn)算， r-（ r-s）相當(dāng)于r 與 s 的（）a 交b 笛卡爾積c并d 差16在 foxpro 中，利用while 表達(dá)式在數(shù)據(jù)庫中進(jìn)行查詢，其查詢的開始位置是（）a 庫中的第一個(gè)記錄2精品自學(xué)考試資料推薦b 數(shù)據(jù)庫的指針?biāo)傅挠涗沜數(shù)據(jù)庫的指針?biāo)傅纳弦粋€(gè)記錄d 數(shù)據(jù)庫的指針?biāo)傅南乱粋€(gè)記錄17下列選項(xiàng)中，屬于軟件工具范疇的是（）a 編輯程序b 操作系統(tǒng)c數(shù)據(jù)庫系統(tǒng)d 學(xué)籍管理

6、系統(tǒng)18如果一個(gè)模塊直接訪問另一個(gè)模塊的內(nèi)容，這種連接稱為（）a 數(shù)據(jù)連接b 特征連接c控制連接d 內(nèi)容連接19數(shù)據(jù)詞典中的條目類型中不包括（）a 數(shù)據(jù)流條目b 文件條目c控制流條目d 數(shù)據(jù)項(xiàng)條目20聯(lián)合測(cè)試又稱組裝測(cè)試，它為被測(cè)試的模塊設(shè)計(jì)一個(gè)驅(qū)動(dòng)模塊和樁模塊，其采取的測(cè)試方法是（）a 非漸增式b 漸增式c自頂向下d 由底向上二、填空題（本大題共10 小題，每小題1 分，共10 分）請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。21匯編程序是用 _語言寫的。22如果線性表的長(zhǎng)度n 為 0，則稱此線性表是 _。23數(shù)據(jù)的 _在計(jì)算機(jī)存儲(chǔ)設(shè)備中的具體實(shí)現(xiàn)（映象）被稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。24對(duì)于

7、一個(gè)具有 n 個(gè)結(jié)點(diǎn)的單鏈表，在給定值為x 的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)，其算法的時(shí)間復(fù)雜度是_25一個(gè)計(jì)算機(jī)系統(tǒng)必須配置的最基本的系統(tǒng)軟件是_。26進(jìn)程有三種基本狀態(tài)，它們分別是_、運(yùn)行狀態(tài)和等待狀態(tài)。27如果 foxpro 的 1 號(hào)和 2 號(hào)工作區(qū)已被使用，則select 0 表示選作當(dāng)前工作區(qū)的區(qū)號(hào)為 _。28 foxpro 中日期型（ date）字段的預(yù)置寬度為 _個(gè)字符。29軟件開發(fā)期包含四個(gè)階段，它們是分析、設(shè)計(jì)、編寫和_。30只有掌握了程序的內(nèi)部結(jié)構(gòu)，才能對(duì)軟件進(jìn)行_測(cè)試。三、名詞解釋題（本大題共4 小題，每小題 3 分，共 12 分）31通道32順序棧33死鎖34關(guān)系 r 與 s

8、的自然連接rs四、問答題（本大題共3 小題，每小題5 分，共 15 分）35對(duì)如題35 圖所示的樹結(jié)構(gòu)，回答問題：3精品自學(xué)考試資料推薦（ 1）樹的度是多少？（ 2）樹的高度是多少？（ 3）有多少個(gè)葉子結(jié)點(diǎn)？36數(shù)據(jù)庫的排序和索引有什么不同？37黑盒法測(cè)試常用的方法有哪幾種？五、閱讀理解題（本大題共3 小題，每小題6 分，共 18 分）38設(shè)有關(guān)系 r : abc 與 s : abca1b1c1a1b1c1a1b2c 2a1b 2c 2a2b2c3a 2b3c3對(duì)其作集合運(yùn)算，寫出運(yùn)算（1） r-s（ 2） b = b1 (r-s)的結(jié)果。39有進(jìn)程 p1 和 p2 共享變量 q，這兩個(gè)進(jìn)程對(duì)

9、變量 q 的操作是互斥的，以下是兩個(gè)進(jìn)程的程序段：其中信號(hào)燈s的初值為 1， q 的初值為 0。假設(shè) p1 正在執(zhí)行 q+ 時(shí)， p2 也開始執(zhí)行，試給出p2 執(zhí)行完成后 q 的值和打印結(jié)果。p1()p2() ; ;p(s);p(s);q+;printf( “ q=n%d ” ,q)；v （ s）；q+ ；v （s）；40下面是將一個(gè)單鏈表l （至少有一個(gè)結(jié)點(diǎn)）逆置的算法，即將最后一個(gè)結(jié)點(diǎn)變成第一個(gè)結(jié)點(diǎn)，原來倒數(shù)第二個(gè)結(jié)點(diǎn)變成第二個(gè)結(jié)點(diǎn)，如此等等，其頭結(jié)點(diǎn)指針為head。試在算法中的空格處填上正確的內(nèi)容，完成該算法。typedef struct snodeint data;struct sno

10、de * link;node;void count(node * head)4精品自學(xué)考試資料推薦node * p,* q,* r;p=head;q=(1);while(q!=null)r=q-link;q-link=p;p= (2) ;q=r;head-link=null;head= (3) ;六、設(shè)計(jì)題（本大題共1 小題， 9 分）41用一個(gè)循環(huán)數(shù)組qm 表示隊(duì)列，隊(duì)列元素均為字符型。假設(shè)該隊(duì)列只有頭指針front ，頭指針指向當(dāng)前隊(duì)首元素的前一個(gè)位置；隊(duì)列不設(shè)尾指針rear，而設(shè)一個(gè)計(jì)數(shù)器count,用 count 記錄隊(duì)列中當(dāng)前元素的個(gè)數(shù)。編寫一個(gè)取隊(duì)首元素賦給x 的算法。七、應(yīng)用題（本大題共2 小題，每小題8 分，共 16 分）42某系統(tǒng)采用頁式虛擬存儲(chǔ)管理，頁的大小為4096 字節(jié)，有一用戶程序的頁表如下。試將邏輯地址4688、1638轉(zhuǎn)換成內(nèi)存物理地址。邏輯頁號(hào)主存塊號(hào)標(biāo)志磁盤上的位置000245110112621614673002343設(shè)有一個(gè)管理系統(tǒng)，涉及三個(gè)實(shí)體集：dept （部門）、 emp （職工）和prod （產(chǎn)品）。dept 有屬性； dno （