全國(guó)2013年7月自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)(二)試題

--PAGE3-20137月自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)（二）試題課程代碼：02365請(qǐng)考生按規(guī)定用筆將所有試題的答案涂、寫(xiě)在答題紙上。選擇題部分注意事項(xiàng)：的位置上。每小題選出答案后，用2B其他答案標(biāo)號(hào)。不能答在試題卷上。一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）多涂或未涂均無(wú)分。計(jì)算機(jī)系統(tǒng)應(yīng)包括硬件與軟件C

硬件與應(yīng)用軟件D數(shù)據(jù)的邏輯結(jié)構(gòu)包括兩大類，它們分別是順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)C．靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)結(jié)構(gòu)3．下面關(guān)于線性表的論述中，

B．線性結(jié)構(gòu)和非線性結(jié)構(gòu)D．文件結(jié)構(gòu)和數(shù)據(jù)庫(kù)結(jié)構(gòu)AB．線性表中每個(gè)元素都有一個(gè)直接前趨和一個(gè)直接后繼C．在順序表中插入一個(gè)元素時(shí)，平均要移動(dòng)表中的一半元素D．線性表中元素的總個(gè)數(shù)稱為表的長(zhǎng)度4．樹(shù)結(jié)構(gòu)最適合用來(lái)表示A．有序數(shù)據(jù)C．相互之間具有層次關(guān)系的數(shù)據(jù)5．時(shí)間復(fù)雜度為OA．直接選擇排序C．冒泡排序

B．無(wú)序數(shù)據(jù)DB．二分插入排序D．快速排序下列各選項(xiàng)中，構(gòu)造散列函數(shù)方法的是開(kāi)地址法C．取模法7A．支撐軟件C．應(yīng)用軟件

直接地址法DB．事物處理軟件D．系統(tǒng)軟件進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是等待某一事件C．時(shí)間片已用完9A．提高計(jì)算機(jī)的運(yùn)行速度C．實(shí)現(xiàn)對(duì)文件的按名存取

D．被選中占有處理機(jī)B．盡可能地提高計(jì)算機(jī)內(nèi)存的使用效率D．提高外存的讀寫(xiě)速度文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名應(yīng)該相同C

應(yīng)該不同DA．前者是由用戶提交，后者是由系統(tǒng)自動(dòng)生成B．兩者執(zhí)行不同的程序段C．前者可以是批處理的，后者是分時(shí)的D．后者可并發(fā)執(zhí)行，前者則不行12．下列選項(xiàng)中，A．最低的冗余度CA．投影、并、選擇C．投影、交、選擇在FoxPro中，DELETEA．對(duì)所有記錄作刪除標(biāo)記C．永久刪除作過(guò)刪除標(biāo)記的記錄

B．可采用任意的數(shù)據(jù)模型DB．投影、差、選擇DBD．永久刪除所有記錄在FoxPro中，可以作為索引文件擴(kuò)展名的是A．.DBFC．.OBJ

B．.BAKD．.CDX在FoxPro中，在當(dāng)前工作區(qū)內(nèi)打開(kāi)數(shù)據(jù)庫(kù)文件的命令是A.SELECTC．USEC．程序

B．OPEND．SET可運(yùn)行的系統(tǒng)D(SA)是A．?dāng)?shù)據(jù)流、加工、文件、實(shí)體BC．?dāng)?shù)據(jù)流、加工、文件、數(shù)據(jù)流的源點(diǎn)和終點(diǎn)D．?dāng)?shù)據(jù)流、實(shí)體、文件、數(shù)據(jù)流的源點(diǎn)和終點(diǎn)19(SD)C．公共連接

數(shù)據(jù)連接D20．在軟件開(kāi)發(fā)的維護(hù)階段，人們把診斷和改正錯(cuò)誤的過(guò)程稱為C．改正性維護(hù)非選擇題部分

完善性維護(hù)D注意事項(xiàng)：用黑色字跡的簽字筆或鋼筆將答案寫(xiě)在答題紙上，不能答在試題卷上。二、填空題（本大題共10小題，每小題1分，共10分）21．將用匯編語(yǔ)言編寫(xiě)的源程序翻譯成用機(jī)器語(yǔ)言組成的目標(biāo)程序的程序稱如果以層次的觀點(diǎn)劃分計(jì)算機(jī)的工作環(huán)境，那么最底層，它的上層是系統(tǒng)軟件和應(yīng)用軟件。當(dāng)線性表采用順序存貯結(jié)構(gòu)時(shí)，如果用LOC(1)表示表中第一個(gè)元素的存貯地址表示每個(gè)元素所占用的貯單元的個(gè)數(shù)，那么線性表中第i個(gè)元素的存貯地址LOC(i)可以通過(guò)計(jì)算公確定。24．將一棵樹(shù)轉(zhuǎn)換成二叉樹(shù)后，該二叉樹(shù)子樹(shù)必為空。解除死鎖常常采用下面兩種方法，一是資源掄占法，二。按文件的保護(hù)級(jí)別分允許文件授權(quán)者對(duì)文件進(jìn)行讀操作和執(zhí)行而不允許進(jìn)行寫(xiě)操作的文件稱文件。在FoxPro中，字段名由字母、數(shù)字和下劃線組成，其字符的個(gè)數(shù)不能超個(gè)。在FoxPro中，要對(duì)記錄中某些指定字段的內(nèi)容進(jìn)行替換和修改，可以使用的命令。采用工程的概念、原理、技術(shù)和方法來(lái)研制和維護(hù)軟件的方法體系稱。在軟件測(cè)試中，測(cè)試過(guò)程可分為三個(gè)步驟進(jìn)行，它們分別、聯(lián)合測(cè)試、驗(yàn)收。三、名詞解釋題（4312分31．應(yīng)用軟件棧實(shí)體軟件測(cè)試四、問(wèn)答題（本大題共3小題，每小題5分，共15分）35存貯管理的功能有哪些？軟件設(shè)計(jì)通常分為哪兩個(gè)階段？各階段的主要任務(wù)各是什么？五、閱讀理解題（本大題共3小題，每小題6分，共18分）下面算法的功能是從鏈?zhǔn)綏t下劃線上填上適當(dāng)語(yǔ)句，使其完成預(yù)定功能。typedefstructsnode{intdata;structsnode*link;)NODE;NODE*st；intpop()；{int NODE*if(st={printf(〞?？炸?；return(-1)；}else{p=st；(1)(2)(3)Return(y)；}}某系統(tǒng)采用可變分區(qū)的存貯管理，在某時(shí)刻內(nèi)存的分布情況如題39圖所示，試畫(huà)出反映該圖的已分配分區(qū)表。題39圖某時(shí)刻內(nèi)存分布情況假設(shè)有關(guān)系S、T如下：請(qǐng)問(wèn)對(duì)關(guān)系R與關(guān)系S進(jìn)行哪種運(yùn)算以后可以得到關(guān)系T?用一個(gè)代數(shù)表達(dá)式來(lái)表示此運(yùn)算的情況。六、設(shè)計(jì)題（本大題共1小題，9分）某教師數(shù)據(jù)庫(kù)teacher.dbf教師號(hào)教師姓名工資。讀寫(xiě)出SQL的Select命令實(shí)現(xiàn)對(duì)該數(shù)據(jù)庫(kù)的如下操作：查詢工資超過(guò)3000元的教師的情況并按工資額從高到低的順序輸出到屏幕。七、應(yīng)用題（2816分）-4-采用二分查找法，對(duì)長(zhǎng)度為n