全國2011年7月自學(xué)考試計算機(jī)軟件基礎(chǔ)(二)試題課程代碼：02365一、單項選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。TOC\o"1-5"\h\z.計算機(jī)軟件可分為兩類，它們分別是( )A.系統(tǒng)軟件、網(wǎng)絡(luò)軟件 B.網(wǎng)絡(luò)軟件、工具軟件C.系統(tǒng)軟件、應(yīng)用軟件 D,應(yīng)用軟件、工具軟件.當(dāng)要作進(jìn)棧運(yùn)算時，應(yīng)先判別棧是否為( )A.上溢 B.下溢C.空 D.滿.在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點，并保持有序，其算法的時間復(fù)雜度為( )A. n/2 B. nC. O(n/2) D. 0(n).設(shè)二維數(shù)組Am.n中的每個元素占用K個存儲單元，元素aij在以列為主的存儲方式中的地址公式為( )LOC(aij)=LCK：(al0+(0-1)*m+(i-1))*KLOC(aij)=LOC(a,i)+((i-l)*n+(j-l))*KLOC(aij)=LOC(an)+(i+j)*KD.LOC(aij)=LOC(a,l)+(n*i+j)*KTOC\o"1-5"\h\z.對線性表進(jìn)行二分查找，要求線性表是( )A.順序存儲 B.鏈?zhǔn)酱鎯.順序存儲且數(shù)據(jù)有序 D.鏈?zhǔn)酱鎯η覕?shù)據(jù)有序.某二叉樹的先序遍歷序列為ABDEHICFJKG,中序遍歷序列為DBHEIAJFKCG,則其后序遍歷序列是( )A. ABCDEFGHIJK B. HEIDBAJKFGCC. HIEDBKFJGCA D. DHIEBJKFGCA.進(jìn)程從等待狀態(tài)轉(zhuǎn)換成就緒狀態(tài)的原因是( )A.時間片用完 B.進(jìn)程調(diào)度C.進(jìn)程創(chuàng)建 D.等待的事件已發(fā)生.文件系統(tǒng)中，對于空閑區(qū)管理有三種方法。下列選項所列方法中，不熊作為空閑區(qū)管理方法的是( )A.空閑區(qū)棧 B.空閑區(qū)表C.空閑塊鏈 D.位示圖

9.在DOS操作系統(tǒng)中采用的目錄結(jié)構(gòu)是（A.一級結(jié)構(gòu)C.樹形結(jié)構(gòu)）B.二級結(jié)構(gòu)D.鏈?zhǔn)浇Y(jié)構(gòu)10.采用段頁式存儲管理，如果段表和頁表均在內(nèi)存中的話，存取內(nèi)存中的一條指令，訪問內(nèi)存的次數(shù)至少為（ ）A.4次C.2次B.3次D.1次TOC\o"1-5"\h\z11.在DOS系統(tǒng)中，若要新增新的設(shè)備，則應(yīng)在下列某選項所指出的文件中以device命令的形式指明新增設(shè)備驅(qū)動程序的文件路徑名的全名。這個選項應(yīng)該是（ ）A.config.sysC.io.sysB.msdos.sysD.12.CODASYL系統(tǒng)是下列某選項所對應(yīng)的數(shù)據(jù)模型的典型代表。這個選項是（ ）A.關(guān)系模型C.層次模型B.網(wǎng)狀模型D.對象模型13.在FoxPro中，數(shù)據(jù)庫文件的擴(kuò)展名是（ ）A..PRGB..DBTC..cdxD..DBF14.關(guān)系R與S的等值連接可記為（)A.RxSRXSB.RXSRXSTOC\o"1-5"\h\z15.在FoxPro中，月于有n個記錄的數(shù)據(jù)庫文件，能確保將指針指向數(shù)據(jù)庫最后一個記錄而不于生意外錯誤的命令是（ ）A.SKIPn B.GORecordnC.GOTOBottom D.SKIPTon.FoxPro命令中，〈范圍〉的描述詞REST表示命令（ ）A.對所有的記錄有效B.對當(dāng)前記錄直到庫文件末端的所有記錄有效C.對當(dāng)前記錄直到第n個記錄有效D.對第一個記錄宜到當(dāng)前記錄有效.在軟件開發(fā)過程中，產(chǎn)生模塊說明書是在（ ）A.分析階段 B.設(shè)計階段C.編寫階段 D.測試階段.在軟件開發(fā)的SD方法中，用塊間聯(lián)系和塊內(nèi)聯(lián)系來衡量模塊結(jié)構(gòu)的相對（A.獨立性 B.共用性C.復(fù)雜性 D.可靠性.在數(shù)據(jù)詞典中，應(yīng)包括“組織”欄描述的條目是（ ）A.數(shù)據(jù)流 B.文件C.數(shù)據(jù)項 D.加工.在軟件開發(fā)中，測試過程分成三個步驟進(jìn)行，下列選項中不用丁測試過程的是（ ）A.窮舉測試 B.模塊測試C.聯(lián)合測試 D.驗收二、填空題（本大題共10小題，每小題I分，共10分）請在每小題的空格中填上正確答案，填錯、不填均無分。.多道程序系統(tǒng)和分時系統(tǒng)的出現(xiàn)標(biāo)志著的完善。.高級語言相對獨立于一機(jī)器—，比較接近于人們的自然語言。.線性表中數(shù)據(jù)元素的總個數(shù)，定義為該表的_長度—..把?棵樹轉(zhuǎn)換成二叉樹之后，這棵二叉樹的根結(jié)點沒有右孩尸.先來先服務(wù)調(diào)度算法、優(yōu)先數(shù)調(diào)度算法和調(diào)度算法是常用的三種進(jìn)程調(diào)度算法。.按資源分配的觀點，設(shè)備可分成獨占設(shè)備、和虛擬設(shè)備。.在FoxPro中，打開一個備注窗口，用鼠標(biāo)操作時應(yīng)該。.在FoxPro中，每一個工作區(qū)可打開個數(shù)據(jù)庫文件。.軟件開發(fā)設(shè)計階段的基本任務(wù)是。.在軟件開發(fā)過程中，進(jìn)行模塊測試的依據(jù)是。三、名詞解釋題（本大題共4小題，每小題3分，共12分）.匯編程序 P5.（記錄）排序.數(shù)據(jù)庫系統(tǒng).軟件工程學(xué)四、問答題（本大題共3小題，每小題5分，共15分）.畫出具有三個結(jié)點的二叉樹的所有不同的形態(tài)。.操作系統(tǒng)有哪些功能？ P65.在軟件開發(fā)中，可以采用判定樹為加工編寫小說明。“檢查訂購單''的加工邏輯是：“如果金額超過500元又未過期，則發(fā)出批準(zhǔn)單和提貨單；如果金額超過500元但過期了，則不發(fā)批準(zhǔn)單；如果金額不超過500元，則不論是否過期都發(fā)出批準(zhǔn)單和提貨單，在過期情況下還需發(fā)出通知單試用判定樹描述上面加工的小說明。五、閱讀理解題（本大題共3小題，每小題6分，共18分）.下面是一個計算某循環(huán)單鏈表(頭指針為head)中結(jié)點個數(shù)的算法。試在算法后的空格中填上正確的內(nèi)容，將該算法補(bǔ)充完整，使其實現(xiàn)預(yù)定功能。typedefstructsnode(intdata;structsnode*link;JNODE;NODE*head;intlength(head){intn=0;NODE*p;if(head==NULL)⑴else{[2];n=l;while(p!=head)((3) :n++;}}returu(n); 39.系統(tǒng)中有兩個并發(fā)進(jìn)程A和B,X和丫是兩個不可共享的資源。系統(tǒng)運(yùn)行的某一時刻其狀態(tài)如題39圖所示。根據(jù)此圖，你判斷系統(tǒng)處于一種什么狀態(tài)？產(chǎn)生這種情況的原因是什么？

40.設(shè)有一職工數(shù)據(jù)庫zg.dbf如下：record#職工號姓名性別1102533羅小兵男2134762王紅婷女3150286李剛?cè)A男4201147劉燕女5194590張?zhí)旄吣?246278馬書香女試寫出執(zhí)行如下程序段后的運(yùn)行結(jié)果。settalkoffusezgLocatefor性別=’女，Dowhile.not.eof（）dispfields職工號，姓名wait”按任意鍵繼續(xù)”contEnddousesettalkonreturn六、設(shè)計題（本大題共1小題，9分）41.有一職工數(shù)據(jù)庫emplist.dbf,有NUM（工號）、NAME（姓名）、SAL（工資）等字段；另有一職工獎金數(shù)據(jù)庫mward.dbf,它有NUM（工號）、MON（月份）、REW（獎金）等字段。把reward.dbf作為父數(shù)據(jù)庫，把emplist.dbf作為子數(shù)據(jù)庫，將它們進(jìn)行“一對一”的關(guān)聯(lián)性連接。試寫出實現(xiàn)這種關(guān)聯(lián)并在屏幕上依次顯示同、一個職工的工號、姓名、月份、獎金、工資等信息的FoxPro語句序列。七、應(yīng)用題（本大題共2小題，每小題8分，共16分）.選取散列函數(shù)為H（K）=（3*K）%11,用線性探測法解決沖突，對關(guān)鍵字集合K={22,41,53,08.46,30,01,31,66）,構(gòu)造一個散列空間為0?10,表長為11的散列表。.某文件系統(tǒng)采用連續(xù)結(jié)構(gòu)，文件afile的大小為2748字節(jié)，磁盤塊的大小為512字節(jié)，該文件占用的第一個物理塊的塊號為74,試畫出該文件系統(tǒng)的文件目錄（表）、文件afile的物理結(jié)構(gòu)圖。全國2011年4月自學(xué)考試計算機(jī)軟件基礎(chǔ)（二）試題課程代碼：02365一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1.負(fù)責(zé)在開機(jī)時對微型計算機(jī)進(jìn)行初步檢測并提供基本設(shè)備的驅(qū)動程序的輸入輸出程序是（ ）A.DBAB.DBMSC.CD—ROM2.單鏈表適用于（ ）A.順序杳找C.散列查找D.ROM—BIOSB.隨機(jī)查找D.二分（折半）查找3.設(shè)輸入字母序列為a,b,c,d,e,f,在入棧的過程中也可進(jìn)行出棧，則不能實現(xiàn)的出棧序列為（ ）A.a,b,c,d,e,fB.c,b,e,f,d,a,C.c,a,b,e,d,fD.b,d,c,e,a,f4.二維數(shù)組A的數(shù)組元素是由6個字符組成的串，數(shù)組的行下標(biāo)i的取值范圍從0到8,列下標(biāo)j的取值范圍從1到10,A的第7列和第5行共占用的字節(jié)數(shù)為（8*5*6=字符=1字節(jié)）A.54B.60C.1085.深度為K的滿二叉樹的結(jié)點個數(shù)有（A.2kC.2k-'D.114B.2k-1D.2kl-16.一棵二叉樹，其葉子數(shù)為10,則其度為2的結(jié)點數(shù)為（ ）A.9B.10C.llD.127.臨界區(qū)是指（ ）A.操作系統(tǒng)中設(shè)備管理程序C.訪問系統(tǒng)中獨占資源的程序代碼B.獨占設(shè)備的設(shè)備驅(qū)動程序D.在每個進(jìn)程中訪問臨界資源的程序代碼8.程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過程，其中動態(tài)重定位是在（ ）八.程序裝入時完成轉(zhuǎn)換的C.編澤程序中完成轉(zhuǎn)換的B.程序執(zhí)行的過程中完成轉(zhuǎn)換的D.編輯程序中完成轉(zhuǎn)換的

9.微機(jī)上的DOS是一種（ ）A.分時操作系統(tǒng)C.多道批處理操作系統(tǒng)B.網(wǎng)絡(luò)操作系統(tǒng)D.單用戶單任務(wù)操作系統(tǒng)10.在一個采用頁式存儲管理的操作系統(tǒng)環(huán)境下，頁的大小是1024字節(jié)，程序地址為3249的頁內(nèi)相對地址是（ ）A.177B.188C.512D.103511.在DOS系統(tǒng)中對每個磁盤文件設(shè)置了一個字節(jié)的文件屬性，字母R表示文件屬性為（）A.系統(tǒng)C.隱含B.只讀D.歸檔12.信息世界中主要對象是實體，在數(shù)據(jù)世界中它被認(rèn)為是（ ）A.數(shù)據(jù)項C.字段B.記錄D.屬性13.在現(xiàn)代社會中，私家車擁有者（車主）與他所擁有的汽車之間的所屬聯(lián)系是（ ）A.一對一的聯(lián)系C.多對-的聯(lián)系14.設(shè)有兩個關(guān)系R與S,RXS運(yùn)算表示IA.自然連接C.笛卡兒積B.多對多的聯(lián)系D.一對多的聯(lián)系七與S的（ ）B.等值連接D.交運(yùn)算15.FoxPro的記錄定位命令SKIP表示把記錄指針（ ）A.移動到庫文件第一個記錄C.往后移動一個記錄16.在FoxPro中對單個記錄的非索引查找,B.原地不動D.往前移動一個記錄應(yīng)使用命令（ ）A.FINDB.SEEKC.LOCATEFORD.DISP17.作為軟件設(shè)計基礎(chǔ)和驗收依據(jù)的重要文檔是（ ）A.系統(tǒng)說明書C.數(shù)據(jù)說明18.數(shù)據(jù)詞典的結(jié)構(gòu)是（ ）A.按字典序排列的命名數(shù)據(jù)流C.數(shù)據(jù)項條目的集全B.模塊說明書D.程序說明B.自頂向下、逐步分解的分層結(jié)構(gòu)D.自底向上、逐步歸納的分層結(jié)構(gòu)19.如果一個模塊直接訪問另一個模塊的內(nèi)容，這種連接稱為（ ）A.數(shù)據(jù)連接C.控制連接B.特征連接D.內(nèi)容連接.在聯(lián)合測試（又稱為組裝測試）中若為每一個被測試的模塊設(shè)計一個驅(qū)動模塊和樁模塊，則其采取的測試方法是（ ）A.自頂向下 B.自底向上C非漸增式 D.漸增式二、填空題（本大題共10小題，每小題1分，共10分）。請在每小題的空格中填上正確答案。錯填、不填均無分。.在多道程序系統(tǒng)中，從微觀上看CPU每個時刻可運(yùn)行的程序道數(shù)為。.數(shù)據(jù)運(yùn)算中，程序的和占用的存儲空間是衡量算法的兩個指標(biāo)。.在長度為n的順序存儲的線性表中刪除第i個元素（iWiWn）需向前移動—n-i個元素。.棧中不允許插入和刪除運(yùn)算的一端稱為棧底?.存儲管理的功能是主存空間分配、存儲保護(hù)、地址的轉(zhuǎn)換、和主存空間的擴(kuò)充。.文件有流式結(jié)構(gòu)和兩種邏輯結(jié)構(gòu)。.FoxPro的日期表達(dá)形式為。.一個FoxPro的數(shù)據(jù)庫文件由兩部分組成，一部分是,另一部分是數(shù)據(jù)記錄。.結(jié)構(gòu)化設(shè)計方法的基本思想是將系統(tǒng)設(shè)計成由相對獨立、單一功能的組成的結(jié)構(gòu)。.根據(jù)數(shù)據(jù)變換性質(zhì)，數(shù)據(jù)流圖分為二類，即變換型結(jié)構(gòu)和。三、名詞解釋題（本大題共4小題，每小題3分，共12分）.中斷技術(shù).樹結(jié)點的層次.關(guān)系R的無數(shù).語句覆蓋四、問答題（本大題共3小題，每小題5分，共15分）.設(shè)一棵有36個結(jié)點的完全二叉樹，對每個結(jié)點自上而下，從左至右地連續(xù)編號，問編號為19的結(jié)點有孩子結(jié)點嗎?為什么?P36.虛擬存儲器實現(xiàn)的原理什么？.什么叫白盒法？五、閱讀理解題（本大題共3小題，每小題6分，共18分）.閱讀如下程序lypedefstruct{intkey；charinfo；}NODE：NODEr[10]；fun（NODEr[],intLinth）{inti,j;NODEx：if(l>=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)對一維數(shù)組的鍵值序列66,72,58,21,80,19,13,64進(jìn)行函數(shù)調(diào)用fun（r,l,8）時，鍵值序列會產(chǎn)生什么結(jié)果？.試說明題39圖中發(fā)生變遷1、2、3的原因。試作集合運(yùn)算RXS，寫出其結(jié)果。六、設(shè)計題（本大題共1小題，9分）.有兩個棧si和s2共享存儲空間c[l,m0],其中一個棧底設(shè)在c[l]處，另一個棧底設(shè)在e[m0]處，請編寫si和s2的進(jìn)棧push（x,i）的函數(shù)，其中i=l,2o七、應(yīng)用題（本大題共2小題，每小題8分，共16分）.在采用多級（樹形）目錄結(jié)構(gòu)的文件系統(tǒng)中，用戶userl在目錄文件“\usetT呻創(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)圖。.設(shè)有一個物資管理系統(tǒng)，涉及三個實體集：DEPT（部門），WARE（倉庫）和零件（PART）DEPT有屬性：DNO（部門號），DNA（部門名）WARE有屬性：WNO（倉庫號），WMA（倉庫主任）PART有屬性：PNO（零件號），PNA（零件名），PX（型號規(guī)格），QUAN（數(shù)量）一個部門有多個倉庫，每個倉庫存放多種零件，每個部門會使用多種零件，每種零件可存放在不同的部門的倉庫之中，以供應(yīng)給該部門生產(chǎn)時使用。要求畫出實體一聯(lián)系模型，要特別注明實體間聯(lián)系的類型。全國2010年7月自學(xué)考試計算機(jī)軟件基礎(chǔ)（二）試題課程代碼：02365一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。下列選項中，屬于系統(tǒng)軟件的是（B.操作系統(tǒng)B.操作系統(tǒng)網(wǎng)絡(luò)軟件D.數(shù)據(jù)庫系統(tǒng)網(wǎng)絡(luò)軟件在單鏈表表示的線性表中，可以從（某個結(jié)點訪問到該結(jié)點的所有后繼結(jié)點B.某個結(jié)點訪問到該結(jié)點的所有前驅(qū)結(jié)點某個結(jié)點訪問到所行結(jié)點D.最后一個結(jié)點訪問到所有結(jié)點一般情況下，對數(shù)組進(jìn)行的兩種基本操作是（建立與刪除B.索引與修改查找叮插入D.查找與修改在僅由三個結(jié)點a、b、c組成的各種形態(tài)的二叉樹中，按先序遍歷，可以得到先序遍歷序列abc的二叉樹的形態(tài)共有（A.2種B.3種C.4種D.5種5.在一個單鏈表中，已知Q所指結(jié)點是P所指結(jié)點的前驅(qū)結(jié)點，若在Q和P之間插入S所指的結(jié)點，則應(yīng)執(zhí)行語句S—>link=P—>link；p—>link=S；P—>link=S—>link；S—>link=P；0—>link=S；S—>link=P；P—>link=S；S—>link=Q；設(shè)循環(huán)隊列的大小為m,隊列中最多只能存儲mT個元素，f為當(dāng)前隊列頭元素的前一位置，r為隊列尾元素的實際位置，判隊列空的條件是（A.r-f=mC.f=rD.f=r+l7.PCB是進(jìn)程存在的（A.不可缺少的唯一標(biāo)志B.不可缺少的垂耍標(biāo)志C.不可缺少的標(biāo)志之一D.非?？匆臉?biāo)志之一.在采用索引結(jié)構(gòu)的文件系統(tǒng)中，反映文件的邏輯塊與物理塊之間對應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)是A.文件分配表（FAT）B.索引表C.文件控制塊 D.文件目錄項.下列選項中，不屬于操作系統(tǒng)基本功能的是（ ）A.電子郵件管理C.處理機(jī)管理B.文件管理D.作業(yè)管理10.在頁式存儲管理中，每次訪問內(nèi)存的指令的執(zhí)行都要對內(nèi)存訪問（ ）A.1次C.1次或2次B.2次D.3次或3次以上11.在采用頁式存儲管理的操作系統(tǒng)中，內(nèi)存塊大小為2048字節(jié)，程序地址2F45h的頁號是（ ）A.3B.4C.5D.612.在FoxPro中，命令文件的擴(kuò)展名是（A..PRGB..COMC..DBF D..EXE13.在FoxPro中，不能保證將指針指向數(shù)據(jù)庫第一個記錄的命令是（ ）A.GoTopB.GotoTopC.Go1D.Skip-114.在教學(xué)管理系統(tǒng)中，教師與學(xué)生這兩個實體之間的聯(lián)系應(yīng)該是（ ）A.1：1B.1：NC.M：1D.M：NABC&ibiCi15.設(shè)有關(guān)系R：'.* '與關(guān)系S：b2C2ABDa，??,它們進(jìn)行自然連接RXs后的元組數(shù)為（a?bjO2A.0B.1C.216.在FoxPro中，設(shè)有命令序列D.4Sele2UseBRISele3UseBR2Sele4UseBR3

Sele0則當(dāng)前的工作區(qū)是（A.0B.2D.417.在軟件開發(fā)的設(shè)計階段進(jìn)行工作,主要依據(jù)的是（A.模塊說明書B.數(shù)據(jù)說明書B.2D.417.在軟件開發(fā)的設(shè)計階段進(jìn)行工作,主要依據(jù)的是（A.模塊說明書B.數(shù)據(jù)說明書C.系統(tǒng)說明書D.設(shè)計說明書18.一個軟件方法通常應(yīng)該規(guī)定（A.工作步驟、文檔格式、時間進(jìn)度A.工作步驟、文檔格式、時間進(jìn)度B.文檔格式、評價標(biāo)準(zhǔn)、時間進(jìn)度C.工作步驟、評價標(biāo)準(zhǔn)、時間進(jìn)度C.工作步驟、評價標(biāo)準(zhǔn)、時間進(jìn)度D.工作步驟、文檔格式、評價標(biāo)準(zhǔn).在軟件開發(fā)中“變換分析”技術(shù)的功能是從數(shù)據(jù)流圖（A.設(shè)計頂層B.設(shè)計底層C.導(dǎo)出模塊結(jié)構(gòu)圖D.導(dǎo)出數(shù)據(jù)字典.在采用SD方法進(jìn)行軟件開發(fā)時，塊間聯(lián)系應(yīng)該盡量是（A.特征連接B.數(shù)據(jù)連接C.控制連接D.內(nèi)容連接.在軟件開發(fā)中“變換分析”技術(shù)的功能是從數(shù)據(jù)流圖（A.設(shè)計頂層B.設(shè)計底層C.導(dǎo)出模塊結(jié)構(gòu)圖D.導(dǎo)出數(shù)據(jù)字典.在采用SD方法進(jìn)行軟件開發(fā)時，塊間聯(lián)系應(yīng)該盡量是（A.特征連接B.數(shù)據(jù)連接C.控制連接D.內(nèi)容連接二、填空題（本大題共10小題，每小題1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。.能被計算機(jī)所理解并能被執(zhí)行的只能是用_1、0.組成的機(jī)器語言。.屬于計算機(jī)系統(tǒng)軟件的有操作系統(tǒng)、 編譯程序一等，其中操作系統(tǒng)是最主要的。.數(shù)據(jù)元素除了可以是一個數(shù)或一個字符串以外，它也可以由一個或多個—數(shù)據(jù)—組成。.在元素存儲位置和它的關(guān)鍵字之間建立一個確定的對應(yīng)關(guān)系，使每個關(guān)鍵字和結(jié)構(gòu)中一個唯一的存儲位置相對應(yīng)，這種查找方法稱為.操作系統(tǒng)具有處理機(jī)管理、存儲管理、文件管理、設(shè)備管理和的功能。.操作系統(tǒng)的設(shè)備管理由、設(shè)備啟動、設(shè)備中處理和實現(xiàn)虛擬設(shè)備等功能組成。27.數(shù)據(jù)庫中數(shù)據(jù)的存儲結(jié)構(gòu)改變時，數(shù)據(jù)的邏輯結(jié)構(gòu)不變，從而不必修改應(yīng)用程序，這就是數(shù)據(jù)的28.FoxPro備注型字段的長度，自動定義為28.FoxPro備注型字段的長度，自動定義為.個字符。.研究軟件工具的目的是盡量使開發(fā)過程.在軟件開發(fā)生命周期中，為了發(fā)現(xiàn)程序中的錯誤,.研究軟件工具的目的是盡量使開發(fā)過程.在軟件開發(fā)生命周期中，為了發(fā)現(xiàn)程序中的錯誤,是一個必須經(jīng)歷的階段。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31.計算機(jī)軟件31.計算機(jī)軟件P232.（數(shù)據(jù)）排序33.數(shù)據(jù)的關(guān)系模型33.數(shù)據(jù)的關(guān)系模型P10.結(jié)構(gòu)化語言四、問答題(本大題共3小題，每小題5分，共15分).試將題35圖所示的樹轉(zhuǎn)換成二叉樹。題35圖.什么是最短作業(yè)優(yōu)先調(diào)度算法?這種作業(yè)調(diào)度算法的不公平之處表現(xiàn)在哪里？.在軟件開發(fā)過程中，我們通常應(yīng)從哪幾個方面來檢查數(shù)據(jù)流圖的正確性？五、閱讀理解題(本大題共3小題，每小題6分，共18分).下面的算法是向初始為空的二叉排序樹中插入一個關(guān)鍵字為k的新結(jié)點的算法，其思想是：在插入一個關(guān)鍵字為k的新結(jié)點之前，要先進(jìn)行查找；若二叉排序樹中已存在關(guān)健字為k的結(jié)點，則不插入：否則，將新的結(jié)點作為樹葉插入到該樹的適當(dāng)位置。試在算法后的空白處填上正確的內(nèi)容，完成該算法。structnodeintkey;node*llink,*rlink;)；noderoot;/*root指向二叉排序樹的根結(jié)點*/voidbstins(intk)(node*p,*q;p=NULL;q=root;while(q!=NULL&&q—>key!=k)if(k<q—>key)q二⑴elseq=q—>rlink;if(q==NULL)q=(node*)malloc(sizeof(node));q->key=k;q—>llink=NULL;q—>rlink=NULL;if(p=NULL)root=(2);elseif(⑶)p->Hink=q;elsep->rlink=q;})(1);(2);(3).39.有進(jìn)程P1和P2共享變量Q,這兩個進(jìn)程對變量Q的操作是互斥的，以下是兩個進(jìn)程的程序段：其中信號燈S的初值為1,Q的初值為0。在什么情況下，Q的值為2,其打印結(jié)果是Q=l?pl() p2()p(s);P(S);Q++;PRINTF(*Q=\n%d*,Q)V(S);Q++;V(S);40.已知FoxPro中stu.dbf數(shù)據(jù)庫4條記錄內(nèi)容如下:Record#學(xué)號姓名成績備注10024吳莉莉72MEMO20016鄭勇明86MEMO30018李慶山80MEMO40006高凡林72MEMO閱讀如下程序，寫出運(yùn)行結(jié)果。settalkoffs=0usestuindexon學(xué)號tagxueofistuindexon成績tagchenofistudescendingsetordertochenseek'72's二姓名?sreturn六、設(shè)計題（本大題共9分）.設(shè)有一書籍?dāng)?shù)據(jù)庫book.dbf結(jié)構(gòu)如卜一：字段名bno（書籍編號）bname（書名）price（單價）quan（數(shù)量）total（總價）類型CCNNN寬度6125410小數(shù)點位11試寫一FoxPro程序段，在該庫中的最后添加一條記錄C98035計算機(jī)軟件31.5400.0并由此程序計算該記錄的總價total,并寫入庫中。七、應(yīng)用題（本大題共2小題，每小題8分，共16分）.假設(shè)用一個帶頭結(jié)點的循環(huán)單鏈表表示隊列（稱為循環(huán)隊列），該隊列只設(shè)隊尾指針rear,不設(shè)隊首指針。編寫一個從該循環(huán)單鏈表隊列中刪除隊首元的算法（要求給出結(jié)點的結(jié)構(gòu)）。.某文件stile采用索引結(jié)構(gòu)，大小是2560字節(jié)。磁盤塊的大小是512字節(jié)，依次占用某磁盤空間的第112、47、65、238、174塊。試畫出該文件的索引結(jié)構(gòu)。全國2010年4月高等教育自學(xué)考試

計算機(jī)軟件基礎(chǔ)（二）試題

課程代碼：02365一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。TOC\o"1-5"\h\z.操作系統(tǒng)屬于（ ）A.應(yīng)用軟件 B.系統(tǒng)軟件C.工具軟件 D.專用軟件.相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合稱為（ ）A.數(shù)據(jù)結(jié)構(gòu) B.邏輯結(jié)構(gòu)C.存儲結(jié)構(gòu) D.物理結(jié)構(gòu).單鏈表適用于（ ）A.隨機(jī)查找 B.二分（折半）查找C.順序查找 D.散列查找.在長度為n的順序表中插入一個元素，算法的時間復(fù)雜度為（ ）A.n/2 B.n+1C.O（n/2） D.O（n）.有32個結(jié)點的完全二叉樹的深度為（P36 ）A.5 B.6C.7 D.8.設(shè)一個順序棧的大小為n（n>0）,指針top指向棧頂元素的位置，判別棧是否為空的條件語句是（ ）A.if（top==0） B.if（top=0）C.if（top>n） D.if（top!=0）.進(jìn)程從就緒狀態(tài)轉(zhuǎn)換成運(yùn)行狀態(tài)的原因是（ ）A.系統(tǒng)資源已釋放 B.時間片用完C.優(yōu)先數(shù)最低 D.處理機(jī)正忙.在一采用頁式存儲管理的系統(tǒng)中，頁的大小是1024字節(jié)，邏輯地址5119對應(yīng)的物理地址是6143,邏輯地址5119所在的頁裝入內(nèi)存的（ ）A.第3塊 B.第4塊C.第5塊 D.第6塊.在段頁式管理系統(tǒng)中，若某系統(tǒng)的段號為8位，頁號為4位，頁內(nèi)地址為12位，則該系統(tǒng)的一個作業(yè)最多可有（）A.32段 B.64段C.128段 D.256段TOC\o"1-5"\h\z.在DOS系統(tǒng)中，文件分配表的每個表目存放一個簇號，若簇大小為8192字節(jié)，系統(tǒng)能管理的磁盤容量是512M字節(jié)，文件分配表的每個表目的長度位數(shù)為（ ）A.12 B.14C.15 D.16

.磁盤操作系統(tǒng)DOS是（ ）A.實時操作系統(tǒng)C.分時操作系統(tǒng).數(shù)據(jù)庫的外模式又稱為（A.子模式C.概念模式B.單用戶單任務(wù)操作系統(tǒng)D.多道批處理操作系統(tǒng)）B.模式D.存儲模式13.信息世界中對應(yīng)于數(shù)據(jù)世界的個記錄值的是（A.實體C.實體的個體B.實體型D.實體的集合14.在FoxPro中欲退出APPEND狀態(tài)艮放棄存盤，可用的鍵盤命令是（C.Ctrl+ND.Ctrl+Q有確定結(jié)果的合法運(yùn)算是（15.對關(guān)系R：ABC立V才3DEF 及關(guān)系S： a1瓦％ d|ejfj32 c2 d2e2f2A.Ctrl+WB.Ctrl+ENDA.R-SC.RuSB.nbA.R-SC.RuSD.RX1S.在FoxPro中，最多可供使用的工作區(qū)有（ ）A.10個 B.100個C.225個 D.256個.研究軟件方法的目的是使軟件開發(fā)過程（A.規(guī)范化 B.自動化C.工程化 D.具體化.對象的抽取方法不包指（ ）A.一般化和繼承 B.集約化C.組合化 D.實例化.實施應(yīng)用軟件程序編寫的主要依據(jù)是（ ）B.數(shù)據(jù)說明書D.B.數(shù)據(jù)說明書D.數(shù)據(jù)流程圖B.語言覆蓋D.錯誤推測法C.模塊說明書.軟件測試的白盒法采用了（A.等價分類法C.因果圖法二、填空題（本大題共10小題，每小題1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。.把高級語言源程序翻譯成機(jī)器語言目標(biāo)程序的程序稱為語言處理 程序。.數(shù)據(jù)是提供給計算機(jī)處理的符號的集合，_數(shù)據(jù)兀素一是數(shù)據(jù)的基本單元。.具有64個結(jié)點但只有一個葉子結(jié)點的二叉樹的高度為=.在C語言中，定義雙向鏈表的結(jié)點類型如圖所示： ||lnk<_L|Data|±_>r||nk若P為指向表中某一結(jié)點的指針，則顯然有P—>rlink—>Uink=. 口 口.就緒狀態(tài)、、運(yùn)行狀態(tài)是進(jìn)程的3種基本狀態(tài)。.常用的文件物理結(jié)構(gòu)有三種：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)和。.設(shè)關(guān)系R有元數(shù)i,關(guān)系S有元數(shù)j,則笛卡兒積RxS有個元數(shù)。.在FoxPro的View窗口中所建立的工作環(huán)境可以存儲在 文件中。.分析階段的基本任務(wù)是..面向?qū)ο蟮姆治龇椒ㄖ校言诮Y(jié)構(gòu)上和操作上具有共同性質(zhì)的時象集中起來當(dāng)作一個對象看待，這種方法稱為是三、名詞解釋(本大題共4小題，每小題3分，共12分).操作系統(tǒng) P5.數(shù)據(jù)的邏輯結(jié)構(gòu) P10.最短作業(yè)優(yōu)先調(diào)度算法.數(shù)據(jù)庫文件的關(guān)鍵字四、問答題(本大題共3小題，每小題5分，共15分).在操作系統(tǒng)的運(yùn)行過程中，死鎖是怎樣形成的？.在FoxPro數(shù)據(jù)庫查詢操作中，F(xiàn)or表達(dá)式和while表達(dá)式有什么區(qū)別？.數(shù)據(jù)詞典中有哪幾種類型的條目？五、閱讀理解題(本大題共3小題，每小題6分，共18分).下面是快速排序的遞歸算法。試在算法后的空白中填上正確的內(nèi)容，將該算法補(bǔ)充完整使其完成預(yù)定功能。#defineM500typedefstruct{intkey；charinfo；}NODENODEr(M]；quiksort(NODEr[],intlow,inthig){inti,j；NODEx；if(low>=hig)return；i=low;j=hig;x=r[i];do{while((r[j].key>=x.key)&&(j>i))(1)；if(><j)(r[i]=rU];i++:)while((r[i].key<=x.key)&&(j>i))(2):if(i<j)(r[j]=r[i]：

）}while（i<j）；r[i]=x;quiksort（r.LoW>j—1）；（3）:）（1）⑵（3）.題39圖所示一個鏈接文件結(jié)構(gòu)，設(shè)文件物理塊的大小是512個字節(jié)，文件最后的物理塊中只放了399個字節(jié)。試問該文件占有多少個物理塊，共有多少個字節(jié)？文件名起址file367文件目錄物理塊文件名起址file367文件目錄物理塊367物理塊20f 1jT一冊|/110物理塊110ForPro中匕知stu.aor翅惦庠4余比求內(nèi)谷如r：Record#,學(xué)號姓名成績備注10021李莉64MEMO20010鄭勇70MEMO30013李慶80MEMO40006楊凡60MEMO閱讀如下程序，寫出運(yùn)行結(jié)果。settalkoffs=0usestulocateallfor成績<=70while學(xué)號<'0015，s=s+成績continues=s+成績?sReturn六、設(shè)計題（本大題共9分）.對于二維數(shù)組A 編寫一個算法，試求兩條對角線上各元素值之和并輸出之。七、應(yīng)用題（本大題共2小題，每小題8分，共16分）.某文件file采用索引結(jié)構(gòu)，大小是1600字節(jié)，依次占用某磁盤空間的第212,40,82,104塊（磁盤塊的大小是512字節(jié)），試圖示出該文件的索引結(jié)構(gòu)。.設(shè)有一個工程管理系統(tǒng)，涉及三個實體集：PROJ（工程）、EQUI（器材）、SUPP（供應(yīng)商）。PROJ有屬性：PNO（工程編號）、PNA（工程名）、PH（工程負(fù)責(zé)人）EQUI有屬性：ENO（材料編號）、ENA（材料名）、EX（規(guī)格）SUPP有屬性：SNO（供應(yīng)商號）、SNA（供應(yīng)商名）、SAD（所在地）一個工程項目要使用多種器材，每個供應(yīng)商可向各個工程項目提供所需數(shù)量（QUAN）的器材，每個供應(yīng)商可生產(chǎn)各種規(guī)格的器材，每種器材不限于一個供應(yīng)商生產(chǎn)。畫出其實體一聯(lián)系圖，其中應(yīng)有實體、實體間的聯(lián)系、聯(lián)系的類型及實體或聯(lián)系的屬性。全國2009年7月自考計算機(jī)軟件基礎(chǔ)（二）試題課程代碼：02365一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。TOC\o"1-5"\h\z.下列選項中屬于事務(wù)處理軟件的是（ ）A.工資管理軟件 B.系統(tǒng)仿真軟件C.繪圖軟件 D.專家系統(tǒng).描述數(shù)據(jù)元素之間存在的相互關(guān)系的方法稱為（ ）A.物理結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.結(jié)構(gòu)D.存儲結(jié)構(gòu)3.線性表是（ ）A.一個有限序列，可以為空B.一個有限序列，不能為空C.一個無限序列，可以為空D.一個無限序列，不能為空4.在一個單鏈表中，若P指針?biāo)附Y(jié)點不是最后結(jié)點，在P之后插入S指針?biāo)傅慕Y(jié)點，則應(yīng)該執(zhí)行的語句序列是TOC\o"1-5"\h\zA.S—>link=P；P—>link=S； B.S—>link=P—>link；P—>link=S；C.S—>link=P—>link；P=S； D.P—>link=S；S—：>link=P；5.二維數(shù)組A中的每個元素的長度為3個字節(jié)，行下標(biāo)i從1到8,列下標(biāo)j從1至IJ10,從首地址SA開始連續(xù)存放在存儲器內(nèi)，當(dāng)該數(shù)組以行序為主序順序存貯時，元素A[8][5]的起始地址為（ ）A.SA+141B.SA+144C.SA+2226.對待排序的記錄｛45,21,53,D.SA+22513,86,79,67,36｝進(jìn)行快速排序，則第一趟排序后的結(jié)果是（ ）A.13,21,36,45,53,79,67,86 B.21,45,13,53,67,86,79,36C.13,21,36,45,86,79,67,53 D.36,21,13,45,86,79,67,53TOC\o"1-5"\h\z.進(jìn)程調(diào)度中的先來先服務(wù)算法是把處理機(jī)分配給（ ）A.優(yōu)先數(shù)領(lǐng)先的進(jìn)程 B.先進(jìn)入內(nèi)存的作業(yè)的進(jìn)程C.先進(jìn)入等待隊列的進(jìn)程 D.先進(jìn)入就緒隊列的進(jìn)程.在文件系統(tǒng)中為解決文件的重名問題，可采用（ ）A.通配符 B.文件路徑名C.一級目錄結(jié)構(gòu) D.二級或多級目錄結(jié)構(gòu).在頁式存儲管理中，每次訪問內(nèi)存的指令的執(zhí)行都要訪問兩次內(nèi)存，其中第一次訪問的是（ ）A.頁表 B.空閑區(qū)表C.空閑區(qū)隊列 D.空閑區(qū)鏈表

.某文件系統(tǒng)的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)，有一個文件file的大小是10240字節(jié).，磁盤塊的大小是1024字節(jié)，該文TOC\o"1-5"\h\z件占用的第一個物理塊塊號是112?該文件占用的最后一個物理塊的塊號是（ ）A.121 B.122C.131 D.132.DOS系統(tǒng)為文件分配磁盤空間的最小單位是（ ）A.扇區(qū) B.簇C.字節(jié) D.柱面.在數(shù)據(jù)庫中由用戶視圖中各種記錄類型的相應(yīng)定義所組成的、是用戶允許使用的那部分?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)稱為（）A.概念模式 B.內(nèi)模式C.模式 D.子模式TOC\o"1-5"\h\z.設(shè)關(guān)系R有屬性A,B,C,將R在A,C兩個屬性上進(jìn)行投影可記為（ ）A.cta.c（R） B.71a.c（R）C.Oac（R） D.RxSA.C.設(shè)有關(guān)系r：ABC與關(guān)系s：ABD，下列運(yùn)算中，不自話的運(yùn)算是（ ）a|b?C| a2b?d（ajbjCj a?b?d?A.RxSC.R1X1A.RxSC.R1X1SD.a(RxS)B='b；TOC\o"1-5"\h\z.設(shè)有兩個關(guān)系R與S,它們的并運(yùn)算可表示為（ ）A.RnnS B.RuSC.RtXJS D.RxS.在FoxPro中設(shè)當(dāng)前數(shù)據(jù)庫在第I區(qū)，若要顯示第1區(qū)數(shù)據(jù)庫中的學(xué)生號SNO和第2區(qū)數(shù)據(jù)庫中的學(xué)生成績GRADE.則應(yīng)執(zhí)行命令（ ）A.L1ST1—>SNO,GRADE B.LIST2—>SNO,2—>GRADEC.L1STSNO,B—>GRADE D.LISTSNO,GRADE.在軟件開發(fā)過程中，產(chǎn)生系統(tǒng)說明書是在（ ）A.分析階段 B.設(shè)計階段C.編寫階段 D.測試階段.數(shù)據(jù)流的流向不夠是（ ）A.加工->加工 B.加工一文件C.文件->加工 D.源點->文件.在面向?qū)ο蟮姆治龇椒ㄖ校瑢ο蟮某橄蠓椒ㄓ校?）A.類化、一般化和繼承、集約化、泛化 B.一般化和繼承、集約化、組合化、泛化C.類化、一般化和繼承、集約化、組合化D.類化、集約化、組合化、泛化.使用黑盒法測試軟件時，設(shè)計測試用例應(yīng)根據(jù)程序的（ ）A.功能說明 B.邏輯結(jié)構(gòu)C.輸入條件 D.輸出結(jié)果二、填空題（本大題共10小題，每小題1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。.匯編語言程序（源程序）經(jīng)過匯編語彳一翻譯成機(jī)器語言程序（目標(biāo)程序）。.專家系統(tǒng)、模式識別、神經(jīng)網(wǎng)絡(luò)等是近年來應(yīng)用非常廣泛的一人工智能軟件軟件，它們均屬于應(yīng)用軟件。.在程序中被作為一個整體而加以考慮和處理的是,它是數(shù)據(jù)運(yùn)算的基本單位，并且通常具有完整確定的實際意義。.一棵具有257個結(jié)點的完全二叉樹，它的深度為0.實時操作系統(tǒng)、分時操作系統(tǒng)、操作系統(tǒng)是常用的3種類型的操作系統(tǒng)。.互斥條件、不可搶奪條件、條件、循環(huán)等待條件是產(chǎn)生死鎖的必要條件。.表征某一類型實體的屬性的集合稱為。.FoxPr。中，用USE命令打開數(shù)據(jù)庫文件時，記錄的指針總是指向數(shù)據(jù)庫的記錄。.在軟件開發(fā)過程中，階段評審的目的是..對數(shù)據(jù)流圖中的每一個元素進(jìn)行精確描述的文檔是。三、名詞解釋題（本大題共4小題，每小題3分，共12分）.計算機(jī)軟件——P2.二叉排序樹- -P42.數(shù)據(jù)庫工作區(qū).軟件工程中的適應(yīng)性維護(hù)四、問答題（本大題共3小題，每小題5分，共15分）.把62,51,78,84,16,53,80依次插入到一棵初始為空的二叉排序樹中，試畫出最終的二叉排序樹。.操作系統(tǒng)的設(shè)備管理有哪些功能？.在軟件測試中，可采用非漸增式方法、漸增式方法進(jìn)行聯(lián)合測試。這兩種方法分別是如何進(jìn)行聯(lián)合測試的？五、閱讀理解題（本大題共3小題，每小題6分，共18分）.下面的算法是在已排好序的且不帶頭結(jié)點的單鏈表（表頭指針為head）中插入一個新元素x,使得仍然按關(guān)鍵字從小到大有序。試在算法后的空格中填上正確的內(nèi)容，完成該算法。typedefstructsnode{intdata;structsnode*link;}NODE;voidinsert（head,x）NODE*head;intx;（NODE*p,*q,*s;s=（NODE*）malloc（sizeof（NODE））;s—>key=x;s—>link=NULL;if（head==NULL）⑴;elsep=head;q=NULL;while(x>p->key)&&(p!=NULL)q=p；⑵if(q==NULL){s一>link=head;head=s;}else(if(p==NULL)q—>link=s;else(s——>link=q——>link;⑶：(1)⑵(3)39.某系統(tǒng)采用可變分區(qū)的存儲管理，在某時刻內(nèi)存的分布情況如題39圖所示，試畫出反映該圖的空閑分區(qū)表。操作系統(tǒng)0K20K空閑區(qū)I00K占用區(qū)126K空閑區(qū)200K占用區(qū)260K空閑區(qū)300K題39圖占用區(qū)512K-140.在FoxPro中有職工數(shù)據(jù)庫jemp.dbf如下Record#bhxmZCsr101021劉福工程師09/12/58202108王建平副教授10/14/68304010李小華助教07/30/73402055張顯萍助工12/17/69504039錢笑天工人01/30/71603120武京維工程師06/04/59閱讀如下程序，寫出運(yùn)行結(jié)果。settalkoffusejempindexonsrtoijempgobottdispfieldsbh,srsettalkonreturn六、設(shè)計題（本大題9分）.設(shè)有一學(xué)生數(shù)據(jù)庫student.dbf有字段：SNO（學(xué)號），SNA（學(xué)生姓名），Math（數(shù)學(xué)成績）。用SQL語句實現(xiàn)對該庫的如下操作：查詢數(shù)學(xué)及格的學(xué)生情況，且按數(shù)學(xué)成績從高分到低分的順序排序輸出到屏幕。七、應(yīng)用題（本大題共2小題，每小題8分，共16分）.二維數(shù)組A[m][n]的每個數(shù)組元素為整型數(shù)據(jù)，編寫一個算法，輸出A中最外圍（即靠四邊）的數(shù)組元素之和。.在采用多級（樹形）目錄結(jié)構(gòu)的文件中，用戶userl在目錄文件“\userl\lk”中創(chuàng)建了文件filel.c、filel.odj,和目錄文件ddl,并且在目錄文件ddl下創(chuàng)建了文件cc.doc；用戶user2在目錄文件“\kj\user'1k”中創(chuàng)建了文件aa.ece.bb.pas和目錄文件ddl,并且在目錄文件ddl中創(chuàng)建了文件C.C。分別寫出文件cc.dos、C.C、,aa.ece的路徑名。全國2009年4月自考計算機(jī)軟件基礎(chǔ)（二）試題課程代碼：02365一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。TOC\o"1-5"\h\z.沒有軟件的計算機(jī)稱為（ ）A.虛擬機(jī) B.磁盤機(jī)C.裸機(jī) D.臺式機(jī).不帶頭結(jié)點的單鏈表head為空的判別條件是（ ）A.head!=NULL B. head—>link==NULLC.head—>link==head D. head==NULL.在長度為n的單鏈表中刪除一個元素，其刪除算法的時間復(fù)雜度為（ ）A.0（n2） B. O（n）C.（n-1）/2 D. 0（1）4.設(shè)隊列初始為空，入隊序列為：a,b,c,do經(jīng)過入隊、出隊、入隊、入隊、出隊、入隊操作之后，從隊列中出隊的元素依次為（ ）A.a,b B.a,cC.b,d D.b,a5.工隹數(shù)組A[10][20]采用列序為主方式存儲,每個元素占一個存儲單元,并且A[0][0]的存儲地址是200,則A[6][12]的地址是（P30 ）A.315B.326C.332D.3386.樹中結(jié)點的最大分支數(shù)稱為該樹的（P34 )A.權(quán)B.維數(shù)C.度D?iWjTOC\o"1-5"\h\z7.在一采用頁式存儲管理的系統(tǒng)中，頁的大小是1024字節(jié)，邏輯地址中的頁號是3,頁內(nèi)相對地址為245,其邏輯地址是（ ）A.3317B.3345C.4987D.67568.某計算機(jī)系統(tǒng)采用頁式存儲管理，（）程序的邏輯地址總長為32位，頁大小是4096字節(jié)，用戶程序最大頁數(shù)為A.1MB.2M

C.3MD.4M9.在一個采用索引文件結(jié)構(gòu)的文件系統(tǒng)中，有一個文件的索引表有4個表目，磁盤塊大小是1024字節(jié)。節(jié)數(shù)最多為（ ）A.1024B.2048C.4096D.819210.進(jìn)行信息傳輸?shù)淖址O(shè)備，其信息傳輸?shù)幕締挝皇牵?）A.8個二進(jìn)位B.1個二進(jìn)位C.字符塊D.記錄11.在DOS操作系統(tǒng)中，文件的物理結(jié)構(gòu)是（ ）A.索引結(jié)構(gòu)B.鏈?zhǔn)浇Y(jié)構(gòu)C.連續(xù)結(jié)構(gòu)D.流式結(jié)構(gòu)12.數(shù)據(jù)庫最接近物理存儲的一層稱為()A.概念模式B.外模式C.子模式D.內(nèi)模式13.下列數(shù)據(jù)庫產(chǎn)品與FoxPro不兼奪的是（ ）A.dBASEIVB.dBASEIIIC.IMSD.FoxBASEABCDEF14.設(shè)有關(guān)系R：aiECj及關(guān)系S：：d,ei6,對它們進(jìn)行有結(jié)果的合法運(yùn)算是a?boC2d2e2()A.c(RXS)B.RXSC.R—SD.RUS15.FoxPro的字段類型中N表示（)A.邏輯型B.數(shù)值型C.備注型D.字符型16.FoxPro中不含酒的字段名是（)A.姓名B.姓名C.XINMINGD.姓一名17.FoxPro的日期型缺省格式是（)A.yy/dd/mmB.yy/mm/ddC.mm/dd/yyD.dd/mm/yy該文件字.在面向?qū)ο蟮姆治龇椒ㄖ?，把結(jié)構(gòu)上和操作上具有共同性質(zhì)的對象集中起來當(dāng)作一個對象看待的方法叫（）A.類化 B.實例化C.集約化 D.組合化.軟件開發(fā)過程中詳細(xì)設(shè)計應(yīng)具體考慮（ ）A.系統(tǒng)模塊的劃分 B.模塊間傳送什么數(shù)據(jù)C.模塊間的調(diào)用關(guān)C.數(shù)據(jù)結(jié)構(gòu) D.數(shù)據(jù)格式（特征）二、填空題（本大題共10小題，每小題I分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。.運(yùn)行各種計算機(jī)語言編制的程序，必須靠最基本的系統(tǒng)軟件 操作系統(tǒng) 的支持。.在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，每個數(shù)據(jù)元素附加了一個數(shù)據(jù)項，它被用來存放一個與其相鄰接的數(shù)據(jù)元素的—節(jié)點序列,被稱之為指針。P16.對于一個具有n個結(jié)點的單鏈表，在指針P所指結(jié)點后插入一個新結(jié)點的時間復(fù)雜度是..一棵完全二叉樹具有17個結(jié)點，則它的高度為。.產(chǎn)生死鎖的必要條件是：互斥條件、不可搶奪條件、條件、部分分配條件。.在樹形目錄結(jié)構(gòu)中用表示一個文件在系統(tǒng)（磁盤上）的位置。.FoxPro的數(shù)據(jù)庫文件的擴(kuò)展名是..將客觀世界中的信息規(guī)范化、數(shù)據(jù)化之后送入計算機(jī)的數(shù)據(jù)庫中保存起來，這一過程要經(jīng)過現(xiàn)實世界、、數(shù)據(jù)世界這三個領(lǐng)域。.在軟件開發(fā)過程中測試階段的基本任務(wù)是o.在軟件開發(fā)過程中，SA方法采用工具來描述系統(tǒng)的組成部分及各部分之間的聯(lián)系。三、名詞解釋題（本大題共4小題，每小題3分，共12分）.多道程序系統(tǒng).二叉樹.臨界資源.黑盒法四、問答題（本大題共3小題，每小題5分，共15分）.將數(shù)據(jù)12,17,7,8,13,15,18,10,20,6依次插入到一棵初始為空的二叉排序樹中，試畫出最終生成的二叉排序樹。.處于運(yùn)行狀態(tài)的進(jìn)程的發(fā)展有哪三種可能性？.簡述結(jié)構(gòu)化分析方法的基本思想。五、閱讀理解題（本大題共3小題，每小題6分，共18分）

8.假設(shè)散列函數(shù)為h(k),用鏈地址法處理沖突，散列表的基本區(qū)為ht［。…m-1］。下面算法的功能是從散列表中刪除關(guān)鍵字匕試在算法后的空格中填上正確的內(nèi)容，將該算法補(bǔ)充完整，使其完成預(yù)定功能。voidhashdel(intk)inti=(1);node*p,*q；p=ht[i]；q=NULL；while(p!=NULL&&p->key!=k){q=p：⑵：)if(p!=NULL)(if(q!=NULL)(3)；elseht[i]=p->link；free(p)；))(1)(2)(3).有一個書籍庫book.dbf如下：Record#bnobname quanpricea76044大學(xué)英語 20 16.6a760442b20467會計學(xué)5620.53b55087市場營銷9030.24a98012英語語法1821.85c97605程序設(shè)計方法學(xué)7022.46c98534計算機(jī)基礎(chǔ)8020.5閱讀如下FoxPro程序，寫出其運(yùn)行結(jié)果。settalkoffusebooksorttoshookonprice/d,quanuseshookgotopdispfieldsbname?quan,pricesettalkonclosedatareturn六、設(shè)計題（本大題共1小題，9分）.設(shè)有兩個數(shù)據(jù)庫R（A,B,C）,S（A,D,E）,它們有共同字段A,試將關(guān)系代數(shù)式R尸兀AHE（RXS）Gb>o（Ri）用FoxPro語句序列予以實現(xiàn)。七、應(yīng)用題（本大題共2小題，每小題8分，共16分）.編寫在一個已建立好的二叉排序樹中查找最小值的結(jié)點的算法。.有一命令序列：usestudentindexon學(xué)號toistufor性別二'男'試用菜單方式實現(xiàn)上述命令的功能，寫出主要的操作步驟全國2008年7月自考計算機(jī)軟件基礎(chǔ)（二）試卷課程代碼：02365一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。.實時應(yīng)用軟件主要用于（ ）A.科學(xué)計算B.監(jiān)督與控制C.事務(wù)處理D.邏輯推理.數(shù)據(jù)的基本單位是（ ）A.數(shù)據(jù)項B.數(shù)據(jù)元素C.數(shù)據(jù)對象D.數(shù)據(jù)結(jié)構(gòu).在順序存儲的線性表中，第一個元素的存儲地址為100,每個元素的長度為2,則第5個元素的存儲地址是（）A.100B.108C.110D.1204.在一個單鏈表中，若刪除P所指結(jié)點的后繼結(jié)點（若存在），則執(zhí)行（ ）A.Pflink=Pflinkflink； B.P=Pfink；P^link=P^link^link；C.P->link=P->link;D.P=P->link->link;5.設(shè)棧初始為空，輸入序列為a,b,c,d。經(jīng)過入棧、出棧、入棧、入棧、出棧操作之后，從棧中輸出的序列為（）A.a,bB.a,cC.b,cD.b,aTOC\o"1-5"\h\z6.一個結(jié)點的子樹個數(shù)稱為該結(jié)點的（ ）A.權(quán)B.深度C.度D.度7.進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)換成等待狀態(tài)時，該進(jìn)程的PCB將退出運(yùn)行隊列，進(jìn)入（ ）A.就緒隊列B.某個等待隊列C.I/O請求隊列D.系統(tǒng)進(jìn)程隊列8.在頁式存儲管理中，有一程序的邏輯地址是341BH,頁的大小是2KB,其頁號是（ ）A.4B.5C.6D.8TOC\o"1-5"\h\z.在采用鏈接結(jié)構(gòu)的文件系統(tǒng)中，存放在文件目錄中的起址是（ ）A.文件索引表的首址 B.文件鏈接表的首址C.該文件第一個物理塊的地址 D.文件分配表的首址.在現(xiàn)代計算機(jī)系統(tǒng)中，通常從物理上把設(shè)備分成兩類：字符設(shè)備和（ ）A.通信設(shè)備B.輸入崎出設(shè)備C.存儲設(shè)備D.塊設(shè)備.在多道批處理操作系統(tǒng)中，包含了作業(yè)控制和管理的信息且成為作業(yè)存在的唯一標(biāo)志的是（ ）A.JCBB.PCBC.FCBD.DCB.現(xiàn)代數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)庫應(yīng)常駐在（ ）A.磁帶上B.光盤上C.內(nèi)存中D,磁盤上.在關(guān)系模型中，用以表示實體和實體間聯(lián)系的是（ ）A.指針B.二維表格C.記錄D.屬性aib>c> ~~d7a2b2c2 b2c2d2.設(shè)有關(guān)系R： 與關(guān)系C： ，它們進(jìn)行自然連接后，R>VS的屬性個數(shù)為（ ）A.1B.3C.4D.615.在FoxPro的Browse窗口中，增加一個記錄可以使用快捷鍵（ ）A-ctrl+NB.ctrl+TC.ctrl+MD.ctrl+C.在FoxPro中，與查詢命令LOCATEFOR配合、查看下一個滿足條件的記錄的命令是A.CONTINUEB.NEXTC.SKIPD.GO.在軟件工程中，發(fā)現(xiàn)和排除錯誤的階段是（ ）A.分析階段B.設(shè)計階段C.編寫階段D.測試階段.用SA方法獲得的系統(tǒng)說明書包括一組小說明，小說明應(yīng)精確地描述每個基本加工（）A.做什么B.怎么做C.能否做D.實現(xiàn)方法.如果兩個模塊都與同一個數(shù)據(jù)結(jié)構(gòu)有關(guān)系，則這種連接稱為（ ）A.數(shù)據(jù)連接B.特征連接C.控制連接D.內(nèi)容連接.黑盒測試法主要檢查程序的（ ）A.功能是否正確B.每條語句是否被執(zhí)行C.每條路徑是否被覆蓋D.運(yùn)算結(jié)果是否正確二、填空題（本大題共10小題，每小題1分，共10分）請在每小題的空格中填上正確答案，錯填、不填均無分。.在成批處理環(huán)境下，處理機(jī)和輸入輸出設(shè)備是用串行一方式工作的。.在線性表中，元素ai（2?n）被稱為是元素ai-1的..在具有n個單元的循環(huán)隊列中，為了易于判別隊列是空或者是滿，常約定此隊列中最多可使用的單元個數(shù)為個。.深度為K（K21）的完全二叉樹至多有個結(jié)點。.操作系統(tǒng)具有處理機(jī)管理、存儲管理、文件管理、和作業(yè)管理的功能。.引入緩沖的主要的目的是為了改善之間速度不匹配的問題。.數(shù)據(jù)庫的每個用戶視圖可用_ ^來定義。.在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)是面向的。.軟件分析可分為問題定義、可行性研究和 三個步驟來實施。.數(shù)據(jù)詞典的結(jié)構(gòu)是一種、逐步分解的分層結(jié)構(gòu)。三、名詞解釋題（本大題共4小題，每小題3分，共12分）

31.偽指令32.滿二義樹33.臨界區(qū)34.內(nèi)模式31.偽指令32.滿二義樹33.臨界區(qū)34.內(nèi)模式四、問答題(本大題共3小題，每小題5分，共15分)35.有一棵二叉樹如題35圖所示，試寫出先序遍歷該二叉樹的序列。35..在一個正在運(yùn)行的操作系統(tǒng)中，在一般情況下，有哪幾種進(jìn)程隊列？.數(shù)據(jù)流圖的四種基本組成元素是什么？五、閱讀理解題(本大題共3小題，每小題6分，共18分).下面的算法是從順序表中刪除自第i個元素開始的k個元素。試將算法補(bǔ)充完整，以實現(xiàn)該算法的預(yù)定功能。#definenO100intv(n0+1)intn;voiddelk(inti,intk)(intj,m;if((i<l)ll(k<l)ll((1)))printf("參數(shù)錯\n");elsej=i；for(m=i+k;m<=n;m-H-)(V(j)= (2);j++；}n=(3)；})(1) ⑵ ⑶ 39.設(shè)有一個函數(shù)fun()定義如下:#defineM20fun(intr(M),intlow,inthigh){intij,x;if(low>=high)return;i=low;j=high;x=r⑴;do{while((r(j)>=x)&&(j>i)j—;if(i<j) {r ⑴=r(j);i++;}while ((r (i) <=x)&&(j>i)) i++;if(i<j) {r (j) =r(i)j-;)}while(i<j);r(j)=x;}對一維數(shù)組a(7)={21,35,14,62,18,35,6}運(yùn)用函數(shù)調(diào)用fun(a,1,7)進(jìn)行運(yùn)算，數(shù)組a的結(jié)果是什么？TOC\o"1-5"\h\zD A B C A DR：-~~r- ra, b| 2 a| 4a2 b2 5 a2 9.設(shè)有關(guān)系 a3b27與關(guān)系s： ,試作如下集合運(yùn)算，寫出其運(yùn)算結(jié)果。兀l.3,5（53k5（RxS））六、設(shè)計題（本大題共1小題，9分）.編寫一個在已建立好的單鏈表（表頭指針為head）中查找元素值為x的算法。（要求給出結(jié)點的結(jié)構(gòu)）七、應(yīng)用題（本大題共2小題，每小題8分，共16分）.某系統(tǒng)采用頁式虛擬存儲管理，內(nèi)存塊的大小為1024字節(jié)，有一用戶程序的第0、3頁分別裝入內(nèi)存的第8、10塊。（1）試畫出該程序的頁表；（2）將邏輯地址4000、2860分別轉(zhuǎn)換成內(nèi)存物理地址。.設(shè)有一職工數(shù)據(jù)庫EMP（ENO,ENAME,SEX,AGE）,其中字段ENO是職工號（N型，5位數(shù)字），試設(shè)計-FoxPro程序段，從EMP庫中用SEEK命令查詢職工號是97051的職工記錄。全國2008年4月高等教育臼學(xué)考試

計算機(jī)軟件基礎(chǔ)（二）試題

課程代碼：02365一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。TOC\o"1-5"\h\z.下面各項中，屬于計算機(jī)系統(tǒng)軟件的是（ ）A.操作系統(tǒng) B.數(shù)據(jù)庫系統(tǒng)軟件C.網(wǎng)絡(luò)系統(tǒng)軟件 D.事務(wù)處理軟件.數(shù)據(jù)的邏輯結(jié)構(gòu)可分為（ ）A.順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu) B.簡單結(jié)構(gòu)和復(fù)雜結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu) D.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu).線性表若采用鏈表存儲，其（ ）A.所有結(jié)點的地址必須是連續(xù)的 B.部分結(jié)點的地址必須是連續(xù)的C.所有結(jié)點的地址一定不連續(xù) D.所有結(jié)點的地址連續(xù)、不連續(xù)都可以.若一個棧的輸入序列是1,2,3,…，n,輸出序列的第一個元素是n,則第i個輸出元素是（ ）A. n-i B, n-i+/C. i D. n-i-15.二叉樹的第i（i2l）層上結(jié)點個數(shù)至多有（ ）A. 2i-l-l B. 2，"C. 21-l D. 216.有一個長度為13的有序表：{1,3,9,12,32,41,45,62,75,77,82,95,100},用二分（折半）方法查找值為82的元素，查找成功時關(guān)鍵字的比較次數(shù)為（ ）A.1 B.2C.4 D.8.一個進(jìn)程如果處于運(yùn)行狀態(tài)，說明該進(jìn)程（ ）A.正在占用處理機(jī) B.正在輸入數(shù)據(jù)C.正在輸出數(shù)據(jù) D. PCB被系統(tǒng)收回.在頁式存儲管理中，每次訪問內(nèi)存指令的執(zhí)行都要訪問2次內(nèi)存，其中一次是訪問頁表，另一次是訪問（ ）A.空閑區(qū)表 B.實際所需的內(nèi)存單元C.空閑區(qū)隊列 D.空閑區(qū)鏈表.在DOS系統(tǒng)中，采用樹形目錄結(jié)構(gòu)時，用戶要訪問一個文件，必須指明文件的（ ）A.設(shè)備名 B.文件名C.文件名?擴(kuò)展名 D.路徑名.通道技術(shù)是采用專用的I/O處理機(jī)來（A.處理外設(shè)與內(nèi)存之間的信息交換B.負(fù)責(zé)文件的輸入與輸出C.改善CPU與I/O設(shè)備之間速度不匹配的情況D.負(fù)責(zé)管理所有的外設(shè)TOC\o"1-5"\h\z.操作系統(tǒng)提供的作業(yè)級用戶接口是（ ）A.系統(tǒng)操作命令 B.用戶標(biāo)準(zhǔn)函數(shù)C.系統(tǒng)調(diào)用命令 D.自定義子程序.文件系統(tǒng)對數(shù)據(jù)管理的特點是（ ）A.有很高的數(shù)據(jù)獨立性 B.保證數(shù)據(jù)的安全性C.數(shù)據(jù)的冗余度大 D.數(shù)據(jù)能充分共享.學(xué)校中學(xué)生作為一個實體與他的學(xué)習(xí)課程（另一個實體）之間的聯(lián)系是（ ）A.一對一 B.多對多C.一對多 D.多對一.在關(guān)系代數(shù)中，下列各項中屬于特殊的集合運(yùn)算的是（ ）A.并 B.差C.連接 D.笛卡兒積.要永久刪除FoxPro數(shù)據(jù)庫文件中的記錄，必須使用命令（ ）A.Delete B. EraseC.Replace D. Pack.在FoxPro中，排序命令SORTTO（庫文件名＞ONv關(guān)鍵字段名〉/D中的參數(shù)D表示該關(guān)鍵字段是（ ）A.按遞增方式排序 B.不分英文字母大小寫排序C.按英文大寫字母排序 D.按遞減方式排序.軟件開發(fā)期中，模塊結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)產(chǎn)生于（ ）A.分析階段 B,設(shè)計階段C.測試階段 D.運(yùn)行階段.在軟件開發(fā)中，數(shù)據(jù)流圖描述了（ ）A.加工的數(shù)據(jù) B.加工步驟C.加工的激發(fā)條件 D.加工的控制條件.采用結(jié)構(gòu)化方法設(shè)計，要提高模塊結(jié)構(gòu)的相對獨立性，則應(yīng)該（ ）A.減少塊間聯(lián)系,增大塊內(nèi)聯(lián)系 B,減少塊間聯(lián)系，減少塊內(nèi)聯(lián)系C.增加塊間聯(lián)系，增加塊內(nèi)聯(lián)系 D.增加塊間聯(lián)系，減小塊內(nèi)聯(lián)系.確定程序編碼執(zhí)行與需求說明之間的符合程度（包括各種分析、測試、驗證及排錯工作）所使用的軟件工具是（）A.設(shè)計工具 B.編碼工具C.確認(rèn)工具 D.維護(hù)工具二、填空題（本大題共10小題，每空1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。.語言處理程序分為 解舞 和編譯程序兩類。.在線性表中，元素之間存在著線性邏輯關(guān)系，元素則被稱為元素小的—前趨 。.數(shù)組A中的每個元素占4個字節(jié)，行下標(biāo)i從0到8,列下標(biāo)j從1到10,存儲該數(shù)組至少需要360個字節(jié)。.在一棵二叉樹中，設(shè)度為0的結(jié)點個數(shù)為由，度為2的結(jié)點個數(shù)為g,則n。與m的關(guān)系為no=。.常用的進(jìn)程調(diào)度算法行：先來先服務(wù)調(diào)度算法、一優(yōu)先投謖度，宏L和時間片輪轉(zhuǎn)調(diào)度算法。.文件的物理結(jié)構(gòu)通常有三種，它們分別是連續(xù)結(jié)構(gòu)、索引結(jié)構(gòu)和—建段—結(jié)構(gòu)。.在文件系統(tǒng)中，數(shù)據(jù)是面向/個應(yīng)用程序」的。.FoxPro對庫文件中記錄的定位，提供的相對定位命令是—skip-。.軟件系統(tǒng)的生命期可依次劃分為分析、―設(shè)計_、編寫、測試、運(yùn)行五個階段。.總體設(shè)計是決定一系統(tǒng)的模次給藥」，詳細(xì)設(shè)計是具體考慮每個模塊內(nèi)部采用的算法。三、名詞解釋題（本大題共4小題，每小題3分，共12分）.應(yīng)用軟件解:從層次結(jié)構(gòu)上講,應(yīng)用軟件是指處于系統(tǒng)軟件之上的幫助人們完成特定領(lǐng)域工作的計算機(jī)軟件。SCAD、CAM、CAI等。.數(shù)據(jù)的存儲結(jié)構(gòu)解:是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)儲存設(shè)備中的具體實現(xiàn)形式（映像）。如采用連續(xù)儲存的順序儲存結(jié)構(gòu)等。.全局視圖解:是指對數(shù)據(jù)廛中全體數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述,是所有用戶的公共數(shù)據(jù)視圖，.聯(lián)合測試解:是指把各模塊連接起來進(jìn)行測試,測試的依據(jù)是模塊說明書,目標(biāo)是發(fā)現(xiàn)設(shè)計階段犯的錯誤。四、問答題（本大題共3小題，每小題5分，共15分）.二分（折半）查找的查找速度一定比順序查找的速度快，這種說法正確嗎？為什么？解:二分（折半）查找的查找速度一定比順序查找的速度快的說法是正確的,這是因為順序查找的平均查找長度為ASL=1/2（n+l）,而二分（折半）查找的平均查找長度為ASL^log/。.什么是虛擬設(shè)備技術(shù)？采用虛擬設(shè)備技術(shù)的目的是什么？解:虛擬設(shè)備技術(shù)是指利用高速的直接存儲設(shè)備來模擬低速的獨占設(shè)備,其目的是為了提高獨占設(shè)備的使用效率。.在軟件開發(fā)中，SA方法獲得的系統(tǒng)說明書由哪幾個部分組成？解：SA方法獲得的系統(tǒng)說明書由以下幾個部分:⑴一套分層的數(shù)據(jù)流圖⑵一本數(shù)據(jù)同典

(3)一組小說明⑷補(bǔ)充材料五、閱讀理解題(本大題共3小題，每小題6分，共18分).設(shè)r是一個整型數(shù)組，下面的算法是將r中所有負(fù)數(shù)都移到r的前部，而所有正數(shù)移到r的后部。試將算法補(bǔ)充完整，以實現(xiàn)該算法的預(yù)定功能。#definen100intr[n+l];voidrsort()(inti,j;i=l;j=n；while(i<j)(while(i<j&&r[i]<0)(D:while(2)j ;r[O]=r[i];r[i]=r|j];r[j]=r[01；i++；(3);})(D i++ (i<i&&rfib=0 j .有進(jìn)程Pl和P2共享變量Q,這兩個進(jìn)程對變量Q的操作是互斥的。以下是兩個進(jìn)程的程序段：其中信號燈S的初值為1,Q的初值為0。假設(shè)P2正在執(zhí)行printf("Q=\n%d",Q)語句時，Pl也被調(diào)度執(zhí)行，并執(zhí)行了P(S)的操作，試給出此時的信號燈S的值。Pl() P2Op(s)；Q++p(s)；Q++；V(s)；printf("Q=\n%d",Q);V(S);解:此時的信號燈S的值為:二Z.設(shè)有關(guān)系R：ABC與關(guān)系S：ABCTOC\o"1-5"\h\zq 瓦 g at " c2at b2 c2 q b, c2a2 b? Cj a2 4 q試作運(yùn)算(RUS)—R,求出其結(jié)果。解:48catb.Cia2b2c3六、設(shè)計題(本大題共1小題，9分).對一個已建立好的單鏈表(表頭指針為head),編寫一算法計算該鏈表中的結(jié)點個數(shù)。(要求給出結(jié)點的結(jié)構(gòu)描述)解:typedefchardatatype;typedefstructnode{datatypedata;structnode*link;}LlistTP;intcount(LlistTP*head)(intn=0;LlistTP*p=head->link;while(p!=NULL)(n++;p=p->link;}returnn;七、應(yīng)用題(本大題共2小題，每小題8分，共16分).設(shè)有一個幼兒園小班學(xué)生數(shù)據(jù)庫CHILD(NAME,ANAME,SEX),NAME為姓名，ANAME為別名或小名，字符型,現(xiàn)要查找所有小名為“華華”的幼兒園學(xué)生的情況，試用FoxPro命令編寫相應(yīng)的程序段。解:settalkoffusechildindexonanameTAGanameseek華華dispsettalkonclosedatareturn.在采用鏈接結(jié)構(gòu)的文件系統(tǒng)中，有一文件gh.c依次占用的物理塊號是2、5,6。(1)畫出文件gh.c的結(jié)構(gòu)圖；(2)如果要讀該文件的最后一個物理塊，試問將要讀哪些物理塊？解:⑴文件gh.c的結(jié)構(gòu)圖⑵若要讀該文件的最后一個物理塊,則將要順序讀第2、5,6三個物理塊。全國2007年7月高等教育自學(xué)考試計算機(jī)軟件基礎(chǔ)(二)試題

課程代碼：02365一、單項選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。TOC\o"1-5"\h\z.下面關(guān)于軟件概念表述正確的是（ ）A.軟件就是程序 B.軟件是程序加說明書ND.軟件是程序加數(shù)據(jù).描述客觀事物的數(shù)、字符和所有能輸入到計算機(jī)中并能被計算機(jī)程序加工處理的符號的集合稱為（ ）A.數(shù)據(jù)元素 B.數(shù)據(jù)C.數(shù)據(jù)項 D.數(shù)據(jù)對象.由3個結(jié)點可以構(gòu)造出形狀不同的二叉樹的個數(shù)共有（ ）A.2個 B. 3個C.4個 D. 5個4.二維數(shù)組A的每個元素是由6個字符組成的串，行下標(biāo)i的范圍從。到8,列下標(biāo)j的范圍是從1到10。存放數(shù)組A的全部元素所需存儲空間的字節(jié)數(shù)至少為（ ）A.90 B. 180C.240 D. 540一棵n個結(jié)點的滿二叉樹，有m個葉子結(jié)點，t個分支結(jié)點，則下面所給的關(guān)系式中，正確的是（ ）A.n=2m-1 B. n=2（t+1）C.n=2t-1 D. n=/n+r+7.下列查找、排序方法中時間妥雜度為0（nlog2n）的方法是（ ）A.直接插入排序 B.線性查找C.二分插入排序 D.二分查找.在采用虛擬存儲技術(shù)的系統(tǒng)中，由于受到某個限制，用戶的虛擬存儲空間并不能無限增大，這種限制來自（ ）A.外存儲器大小和指令中允許的地址長度 B.指令中允許的地址長度和內(nèi)存大小C.外存儲器大小和內(nèi)存大小 D,內(nèi)存大小和指令中允許的地址長度.在頁式存儲管理中，完成用戶程序的邏輯地址轉(zhuǎn)換成內(nèi)存的物理地址這一工作的是（）A.用戶程序 B.操作系統(tǒng)C.地址轉(zhuǎn)換機(jī)構(gòu) D.工具軟件.DOS對存儲區(qū)管理所采用的方式是（ ）A.單一連續(xù)分配 B.簡單頁式存儲管理C.段式存儲管理 D.段頁式存儲管理.在采用連續(xù)結(jié)構(gòu)的文件系統(tǒng)中，文件的起址（物理塊號）是存放在（ ）A.文件的目錄項中 B.索引表中C.文件分配表中 D.索引文件中.在一個采用頁式存儲管理的操作系統(tǒng)中，頁的大小是2048字節(jié)，程序地址為3249的頁內(nèi)相對地址是（A.147 B.1201C.1236 D.2055

12.DBA是數(shù)據(jù)庫系統(tǒng)中的（ ）A.數(shù)據(jù)庫 B.數(shù)據(jù)庫管理員C.數(shù)據(jù)分析員 D.數(shù)據(jù)庫用戶13.實體模型中必須定義（ ）A.實體和關(guān)鍵字 B.屬性和關(guān)鍵字C.實體和屬性 D.關(guān)鍵字14.根據(jù)采用的數(shù)據(jù)模型來考慮，數(shù)據(jù)庫管理系統(tǒng)Foxpro屬于（ ）A.層次型 B.關(guān)系型C.網(wǎng)狀型 D.面向?qū)ο笮?5.在建立數(shù)據(jù)庫結(jié)構(gòu)的structu但對話框中鍵入一個字段名時，其字段類型Type自動顯示出可選項類型。為彈出一個類型菜單來改變其類型，可使用（ ）A.Insert鍵 B.Enter鍵C.Delete鍵 D.空格鍵16.若將當(dāng)前