02365計(jì)算機(jī)軟件基礎(chǔ)二201104【答案在試卷后】

2011年4月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試計(jì)算機(jī)軟件基礎(chǔ)(二)試題課程代碼：02365一、單項(xiàng)選擇題（更多科目請(qǐng)?jiān)L問(wèn)）(本大題共20小題，每小題1分，共20分)1.負(fù)責(zé)在開機(jī)時(shí)對(duì)微型計(jì)算機(jī)進(jìn)行初步檢測(cè)并提供基本設(shè)備的驅(qū)動(dòng)程序的輸入輸出程序是()A.DBA B.DBMSC.CD—ROM D.ROM—BIOS2.單鏈表適用于()A.順序查找 B.隨機(jī)查找C.散列查找 D.二分(折半)查找3.設(shè)輸入字母序列為a，b，c，d，e，f。在入棧的過(guò)程中也可進(jìn)行出棧，則不能實(shí)現(xiàn)的出棧序列為()A.a，b，c，d，e，f B.c，b，e，f，d，a，C.c，a，b，e，d，f D.b，d，c，e，a，f4.二維數(shù)組A的數(shù)組元素是由6個(gè)字符組成的串，數(shù)組的行下標(biāo)i的取值范圍從0到8，列下標(biāo)j的取值范圍從1到10，A的第7列和第5行共占用的字節(jié)數(shù)為()A.54 B.60C.108 D.1145.深度為K的滿二叉樹的結(jié)點(diǎn)個(gè)數(shù)有()A.2k B.2k-1C.2k-1 D.2k-1-16.一棵二叉樹，其葉子數(shù)為10，則其度為2的結(jié)點(diǎn)數(shù)為()A.9 B.10C.11 D.127.臨界區(qū)是指()A.操作系統(tǒng)中設(shè)備管理程序 B.獨(dú)占設(shè)備的設(shè)備驅(qū)動(dòng)程序C.訪問(wèn)系統(tǒng)中獨(dú)占資源的程序代碼 D.在每個(gè)進(jìn)程中訪問(wèn)臨界資源的程序代碼8.程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過(guò)程，其中動(dòng)態(tài)重定位是在()八.程序裝入時(shí)完成轉(zhuǎn)換的 B.程序執(zhí)行的過(guò)程中完成轉(zhuǎn)換的C.編澤程序中完成轉(zhuǎn)換的 D.編輯程序中完成轉(zhuǎn)換的9.微機(jī)上的DOS是一種()A.分時(shí)操作系統(tǒng) B.網(wǎng)絡(luò)操作系統(tǒng)C.多道批處理操作系統(tǒng) D.單用戶單任務(wù)操作系統(tǒng)10.在一個(gè)采用頁(yè)式存儲(chǔ)管理的操作系統(tǒng)環(huán)境下，頁(yè)的大小是1024字節(jié)，程序地址為3249的頁(yè)內(nèi)相對(duì)地址是()A.177 B.188C.512 D.103511.在DOS系統(tǒng)中對(duì)每個(gè)磁盤文件設(shè)置了一個(gè)字節(jié)的文件屬性，字母R表示文件屬性為()A.系統(tǒng) B.只讀C.隱含 D.歸檔12.信息世界中主要對(duì)象是實(shí)體，在數(shù)據(jù)世界中它被認(rèn)為是()A.數(shù)據(jù)項(xiàng) B.記錄C.字段 D.屬性13.在現(xiàn)代社會(huì)中，私家車擁有者(車主)與他所擁有的汽車之間的所屬聯(lián)系是()A.一對(duì)一的聯(lián)系 B.多對(duì)多的聯(lián)系C.多對(duì)一的聯(lián)系 D.一對(duì)多的聯(lián)系14.設(shè)有兩個(gè)關(guān)系R與S，運(yùn)算表示R與S的()A.自然連接 B.等值連接C.笛卡兒積 D.交運(yùn)算15.FoxPro的記錄定位命令SKIP表示把記錄指針()A.移動(dòng)到庫(kù)文件第一個(gè)記錄 B.原地不動(dòng)C.往后移動(dòng)一個(gè)記錄 D.往前移動(dòng)一個(gè)記錄16.在FoxPro中對(duì)單個(gè)記錄的非索引查找，應(yīng)使用命令()A.FIND B.SEEKC.LOCATEFOR D.DISP17.作為軟件設(shè)計(jì)基礎(chǔ)和驗(yàn)收依據(jù)的重要文檔是()A.系統(tǒng)說(shuō)明書 B.模塊說(shuō)明書C.數(shù)據(jù)說(shuō)明 D.程序說(shuō)明18.數(shù)據(jù)詞典的結(jié)構(gòu)是()A.按字典序排列的命名數(shù)據(jù)流 B.自頂向下、逐步分解的分層結(jié)構(gòu)C.數(shù)據(jù)項(xiàng)條目的集全 D.自底向上、逐步歸納的分層結(jié)構(gòu)19.如果一個(gè)模塊直接訪問(wèn)另一個(gè)模塊的內(nèi)容，這種連接稱為()A.數(shù)據(jù)連接 B.特征連接C.控制連接 D.內(nèi)容連接20.在聯(lián)合測(cè)試(又稱為組裝測(cè)試)中若為每一個(gè)被測(cè)試的模塊設(shè)計(jì)一個(gè)驅(qū)動(dòng)模塊和樁模塊，則其采取的測(cè)試方法是()A.自頂向下 B.自底向上C.非漸增式 D.漸增式二、填空題(本大題共10小題，每小題1分，共10分)。請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21.在多道程序系統(tǒng)中，從微觀上看CPU每個(gè)時(shí)刻可運(yùn)行的程序道數(shù)為__________。22.數(shù)據(jù)運(yùn)算中，程序的__________和占用的存儲(chǔ)空間是衡量算法的兩個(gè)指標(biāo)。23.在長(zhǎng)度為n的順序存儲(chǔ)的線性表中刪除第i個(gè)元素(1≤i≤n)需向前移動(dòng)__________個(gè)元素。24.棧中不允許插入和刪除運(yùn)算的一端稱為__________。25.存儲(chǔ)管理的功能是主存空間分配、存儲(chǔ)保護(hù)、地址的轉(zhuǎn)換、__________和主存空間的擴(kuò)充。26.文件有流式結(jié)構(gòu)和__________兩種邏輯結(jié)構(gòu)。27.FoxPro的日期表達(dá)形式為__________。28.一個(gè)FoxPro的數(shù)據(jù)庫(kù)文件由兩部分組成，一部分是__________，另一部分是數(shù)據(jù)記錄。29.結(jié)構(gòu)化設(shè)計(jì)方法的基本思想是將系統(tǒng)設(shè)計(jì)成由相對(duì)獨(dú)立、單一功能的__________組成的結(jié)構(gòu)。30.根據(jù)數(shù)據(jù)變換性質(zhì)，數(shù)據(jù)流圖分為二類，即變換型結(jié)構(gòu)和__________。三、名詞解釋題(本大題共4小題，每小題3分，共12分)31.中斷技術(shù)32.樹結(jié)點(diǎn)的層次33.關(guān)系R的元數(shù)34.語(yǔ)句覆蓋四、問(wèn)答題(本大題共3小題，每小題5分，共15分)35.設(shè)一棵有36個(gè)結(jié)點(diǎn)的完全二叉樹，對(duì)每個(gè)結(jié)點(diǎn)自上而下，從左至右地連續(xù)編號(hào)，問(wèn)編號(hào)為19的結(jié)點(diǎn)有孩子結(jié)點(diǎn)嗎?為什么?36.虛擬存儲(chǔ)器實(shí)現(xiàn)的原理什么?37.什么叫白盒法?五、閱讀理解題(本大題共3小題，每小題6分，共18分)38.閱讀如下程序typedefstruct{intkey；charinfo；}NODE；NODEr[10]；fun(NODEr[]，intl，inth){inti，j；NODEx：if(1>=h)return；i=l；j=h；x=r[i]；do(while((rEi-I.key>=x.key)＆＆(j>i))j——；if(i<j){r[i]=r[j]；j++；}while((r[i].key<=x.key)&&(j>i))j++；if(i<j){r[j]=r[i]；j--；}}while(i<j)；r[i]=x；}當(dāng)對(duì)一維數(shù)組r[1..8]的鍵值序列66，72，58，21，80，19，13，64進(jìn)行函數(shù)調(diào)用fun(r,1,8)時(shí)，鍵值序列會(huì)產(chǎn)生什么結(jié)果?39.試說(shuō)明題39圖中發(fā)生變遷1、2、3的原因。40.設(shè)有關(guān)系R：試作集合運(yùn)算，寫出其結(jié)果。六、設(shè)計(jì)題(本大題共1小題，9分)41.有兩個(gè)棧s1和s2共享存儲(chǔ)空間c[1,m0]，其中一個(gè)棧底設(shè)在c[1]處，另一個(gè)棧底設(shè)在e[m0]處，請(qǐng)編寫s1和s2的進(jìn)棧push(x，i)的函數(shù)，其中i=1，2。七、應(yīng)用題(本大題共2小題，每小題8分，共16分)42.在采用多級(jí)(樹形)目錄結(jié)構(gòu)的文件系統(tǒng)中，用戶userl在目錄文件“＼userl”中創(chuàng)建了文件f.c、f.obj、和目錄文件ddl，并且在文件夾ddl下創(chuàng)建了文件c.doc；用戶user2在目錄文件“＼kj＼user2”中創(chuàng)建了文件aa.e、bb.p和目錄文件ddl，并且在目錄文件ddl中創(chuàng)建了文件C.C。試畫出其目錄結(jié)構(gòu)圖。43.設(shè)有一個(gè)物資管理系統(tǒng)，涉及三個(gè)實(shí)體集：DEPT(部門)，WARE(倉(cāng)庫(kù))和零件(PART)DEPT有屬性：DNO(部門號(hào))，DNA(部門名)WARE