計算機軟件基礎(二)習題匯總

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

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

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

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

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

計算機軟件基礎（二）試題

課程代碼：02365一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。TOC\o"1-5"\h\z.操作系統(tǒng)屬于（ ）A.應用軟件 B.系統(tǒng)軟件C.工具軟件 D.專用軟件.相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合稱為（ ）A.數(shù)據(jù)結構 B.邏輯結構C.存儲結構 D.物理結構.單鏈表適用于（ ）A.隨機查找 B.二分（折半）查找C.順序查找 D.散列查找.在長度為n的順序表中插入一個元素，算法的時間復雜度為（ ）A.n/2 B.n+1C.O（n/2） D.O（n）.有32個結點的完全二叉樹的深度為（P36 ）A.5 B.6C.7 D.8.設一個順序棧的大小為n（n>0）,指針top指向棧頂元素的位置，判別棧是否為空的條件語句是（ ）A.if（top==0） B.if（top=0）C.if（top>n） D.if（top!=0）.進程從就緒狀態(tài)轉換成運行狀態(tài)的原因是（ ）A.系統(tǒng)資源已釋放 B.時間片用完C.優(yōu)先數(shù)最低 D.處理機正忙.在一采用頁式存儲管理的系統(tǒng)中，頁的大小是1024字節(jié)，邏輯地址5119對應的物理地址是6143,邏輯地址5119所在的頁裝入內存的（ ）A.第3塊 B.第4塊C.第5塊 D.第6塊.在段頁式管理系統(tǒng)中，若某系統(tǒng)的段號為8位，頁號為4位，頁內地址為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.單用戶單任務操作系統(tǒng)D.多道批處理操作系統(tǒng)）B.模式D.存儲模式13.信息世界中對應于數(shù)據(jù)世界的個記錄值的是（A.實體C.實體的個體B.實體型D.實體的集合14.在FoxPro中欲退出APPEND狀態(tài)艮放棄存盤，可用的鍵盤命令是（C.Ctrl+ND.Ctrl+Q有確定結果的合法運算是（15.對關系R：ABC立V才3DEF 及關系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.實例化.實施應用軟件程序編寫的主要依據(jù)是（ ）B.數(shù)據(jù)說明書D.B.數(shù)據(jù)說明書D.數(shù)據(jù)流程圖B.語言覆蓋D.錯誤推測法C.模塊說明書.軟件測試的白盒法采用了（A.等價分類法C.因果圖法二、填空題（本大題共10小題，每小題1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。.把高級語言源程序翻譯成機器語言目標程序的程序稱為語言處理 程序。.數(shù)據(jù)是提供給計算機處理的符號的集合，_數(shù)據(jù)兀素一是數(shù)據(jù)的基本單元。.具有64個結點但只有一個葉子結點的二叉樹的高度為=.在C語言中，定義雙向鏈表的結點類型如圖所示： ||lnk<_L|Data|±_>r||nk若P為指向表中某一結點的指針，則顯然有P—>rlink—>Uink=. 口 口.就緒狀態(tài)、、運行狀態(tài)是進程的3種基本狀態(tài)。.常用的文件物理結構有三種：連續(xù)結構、鏈接結構和。.設關系R有元數(shù)i,關系S有元數(shù)j,則笛卡兒積RxS有個元數(shù)。.在FoxPro的View窗口中所建立的工作環(huán)境可以存儲在 文件中。.分析階段的基本任務是..面向對象的分析方法中，把在結構上和操作上具有共同性質的時象集中起來當作一個對象看待，這種方法稱為是三、名詞解釋(本大題共4小題，每小題3分，共12分).操作系統(tǒng) P5.數(shù)據(jù)的邏輯結構 P10.最短作業(yè)優(yōu)先調度算法.數(shù)據(jù)庫文件的關鍵字四、問答題(本大題共3小題，每小題5分，共15分).在操作系統(tǒng)的運行過程中，死鎖是怎樣形成的？.在FoxPro數(shù)據(jù)庫查詢操作中，F(xiàn)or表達式和while表達式有什么區(qū)別？.數(shù)據(jù)詞典中有哪幾種類型的條目？五、閱讀理解題(本大題共3小題，每小題6分，共18分).下面是快速排序的遞歸算法。試在算法后的空白中填上正確的內容，將該算法補充完整使其完成預定功能。#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圖所示一個鏈接文件結構，設文件物理塊的大小是512個字節(jié)，文件最后的物理塊中只放了399個字節(jié)。試問該文件占有多少個物理塊，共有多少個字節(jié)？文件名起址file367文件目錄物理塊文件名起址file367文件目錄物理塊367物理塊20f 1jT一冊|/110物理塊110ForPro中匕知stu.aor翅惦庠4余比求內谷如r：Record#,學號姓名成績備注10021李莉64MEMO20010鄭勇70MEMO30013李慶80MEMO40006楊凡60MEMO閱讀如下程序，寫出運行結果。settalkoffs=0usestulocateallfor成績<=70while學號<'0015，s=s+成績continues=s+成績?sReturn六、設計題（本大題共9分）.對于二維數(shù)組A 編寫一個算法，試求兩條對角線上各元素值之和并輸出之。七、應用題（本大題共2小題，每小題8分，共16分）.某文件file采用索引結構，大小是1600字節(jié)，依次占用某磁盤空間的第212,40,82,104塊（磁盤塊的大小是512字節(jié)），試圖示出該文件的索引結構。.設有一個工程管理系統(tǒng)，涉及三個實體集：PROJ（工程）、EQUI（器材）、SUPP（供應商）。PROJ有屬性：PNO（工程編號）、PNA（工程名）、PH（工程負責人）EQUI有屬性：ENO（材料編號）、ENA（材料名）、EX（規(guī)格）SUPP有屬性：SNO（供應商號）、SNA（供應商名）、SAD（所在地）一個工程項目要使用多種器材，每個供應商可向各個工程項目提供所需數(shù)量（QUAN）的器材，每個供應商可生產(chǎn)各種規(guī)格的器材，每種器材不限于一個供應商生產(chǎn)。畫出其實體一聯(lián)系圖，其中應有實體、實體間的聯(lián)系、聯(lián)系的類型及實體或聯(lián)系的屬性。全國2009年7月自考計算機軟件基礎（二）試題課程代碼：02365一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。TOC\o"1-5"\h\z.下列選項中屬于事務處理軟件的是（ ）A.工資管理軟件 B.系統(tǒng)仿真軟件C.繪圖軟件 D.專家系統(tǒng).描述數(shù)據(jù)元素之間存在的相互關系的方法稱為（ ）A.物理結構B.邏輯結構C.結構D.存儲結構3.線性表是（ ）A.一個有限序列，可以為空B.一個有限序列，不能為空C.一個無限序列，可以為空D.一個無限序列，不能為空4.在一個單鏈表中，若P指針所指結點不是最后結點，在P之后插入S指針所指的結點，則應該執(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é)，行下標i從1到8,列下標j從1至IJ10,從首地址SA開始連續(xù)存放在存儲器內，當該數(shù)組以行序為主序順序存貯時，元素A[8][5]的起始地址為（ ）A.SA+141B.SA+144C.SA+2226.對待排序的記錄｛45,21,53,D.SA+22513,86,79,67,36｝進行快速排序，則第一趟排序后的結果是（ ）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.進程調度中的先來先服務算法是把處理機分配給（ ）A.優(yōu)先數(shù)領先的進程 B.先進入內存的作業(yè)的進程C.先進入等待隊列的進程 D.先進入就緒隊列的進程.在文件系統(tǒng)中為解決文件的重名問題，可采用（ ）A.通配符 B.文件路徑名C.一級目錄結構 D.二級或多級目錄結構.在頁式存儲管理中，每次訪問內存的指令的執(zhí)行都要訪問兩次內存，其中第一次訪問的是（ ）A.頁表 B.空閑區(qū)表C.空閑區(qū)隊列 D.空閑區(qū)鏈表

.某文件系統(tǒng)的物理結構采用連續(xù)結構，有一個文件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ù)庫中由用戶視圖中各種記錄類型的相應定義所組成的、是用戶允許使用的那部分數(shù)據(jù)的邏輯結構稱為（）A.概念模式 B.內模式C.模式 D.子模式TOC\o"1-5"\h\z.設關系R有屬性A,B,C,將R在A,C兩個屬性上進行投影可記為（ ）A.cta.c（R） B.71a.c（R）C.Oac（R） D.RxSA.C.設有關系r：ABC與關系s：ABD，下列運算中，不自話的運算是（ ）a|b?C| a2b?d（ajbjCj a?b?d?A.RxSC.R1X1A.RxSC.R1X1SD.a(RxS)B='b；TOC\o"1-5"\h\z.設有兩個關系R與S,它們的并運算可表示為（ ）A.RnnS B.RuSC.RtXJS D.RxS.在FoxPro中設當前數(shù)據(jù)庫在第I區(qū)，若要顯示第1區(qū)數(shù)據(jù)庫中的學生號SNO和第2區(qū)數(shù)據(jù)庫中的學生成績GRADE.則應執(zhí)行命令（ ）A.L1ST1—>SNO,GRADE B.LIST2—>SNO,2—>GRADEC.L1STSNO,B—>GRADE D.LISTSNO,GRADE.在軟件開發(fā)過程中，產(chǎn)生系統(tǒng)說明書是在（ ）A.分析階段 B.設計階段C.編寫階段 D.測試階段.數(shù)據(jù)流的流向不夠是（ ）A.加工->加工 B.加工一文件C.文件->加工 D.源點->文件.在面向對象的分析方法中，對象的抽象方法有（ ）A.類化、一般化和繼承、集約化、泛化 B.一般化和繼承、集約化、組合化、泛化C.類化、一般化和繼承、集約化、組合化D.類化、集約化、組合化、泛化.使用黑盒法測試軟件時，設計測試用例應根據(jù)程序的（ ）A.功能說明 B.邏輯結構C.輸入條件 D.輸出結果二、填空題（本大題共10小題，每小題1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。.匯編語言程序（源程序）經(jīng)過匯編語彳一翻譯成機器語言程序（目標程序）。.專家系統(tǒng)、模式識別、神經(jīng)網(wǎng)絡等是近年來應用非常廣泛的一人工智能軟件軟件，它們均屬于應用軟件。.在程序中被作為一個整體而加以考慮和處理的是,它是數(shù)據(jù)運算的基本單位，并且通常具有完整確定的實際意義。.一棵具有257個結點的完全二叉樹，它的深度為0.實時操作系統(tǒng)、分時操作系統(tǒng)、操作系統(tǒng)是常用的3種類型的操作系統(tǒng)。.互斥條件、不可搶奪條件、條件、循環(huán)等待條件是產(chǎn)生死鎖的必要條件。.表征某一類型實體的屬性的集合稱為。.FoxPr。中，用USE命令打開數(shù)據(jù)庫文件時，記錄的指針總是指向數(shù)據(jù)庫的記錄。.在軟件開發(fā)過程中，階段評審的目的是..對數(shù)據(jù)流圖中的每一個元素進行精確描述的文檔是。三、名詞解釋題（本大題共4小題，每小題3分，共12分）.計算機軟件——P2.二叉排序樹- -P42.數(shù)據(jù)庫工作區(qū).軟件工程中的適應性維護四、問答題（本大題共3小題，每小題5分，共15分）.把62,51,78,84,16,53,80依次插入到一棵初始為空的二叉排序樹中，試畫出最終的二叉排序樹。.操作系統(tǒng)的設備管理有哪些功能？.在軟件測試中，可采用非漸增式方法、漸增式方法進行聯(lián)合測試。這兩種方法分別是如何進行聯(lián)合測試的？五、閱讀理解題（本大題共3小題，每小題6分，共18分）.下面的算法是在已排好序的且不帶頭結點的單鏈表（表頭指針為head）中插入一個新元素x,使得仍然按關鍵字從小到大有序。試在算法后的空格中填上正確的內容，完成該算法。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ū)的存儲管理，在某時刻內存的分布情況如題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閱讀如下程序，寫出運行結果。settalkoffusejempindexonsrtoijempgobottdispfieldsbh,srsettalkonreturn六、設計題（本大題9分）.設有一學生數(shù)據(jù)庫student.dbf有字段：SNO（學號），SNA（學生姓名），Math（數(shù)學成績）。用SQL語句實現(xiàn)對該庫的如下操作：查詢數(shù)學及格的學生情況，且按數(shù)學成績從高分到低分的順序排序輸出到屏幕。七、應用題（本大題共2小題，每小題8分，共16分）.二維數(shù)組A[m][n]的每個數(shù)組元素為整型數(shù)據(jù)，編寫一個算法，輸出A中最外圍（即靠四邊）的數(shù)組元素之和。.在采用多級（樹形）目錄結構的文件中，用戶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月自考計算機軟件基礎（二）試題課程代碼：02365一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。TOC\o"1-5"\h\z.沒有軟件的計算機稱為（ ）A.虛擬機 B.磁盤機C.裸機 D.臺式機.不帶頭結點的單鏈表head為空的判別條件是（ ）A.head!=NULL B. head—>link==NULLC.head—>link==head D. head==NULL.在長度為n的單鏈表中刪除一個元素，其刪除算法的時間復雜度為（ ）A.0（n2） B. O（n）C.（n-1）/2 D. 0（1）4.設隊列初始為空，入隊序列為：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.樹中結點的最大分支數(shù)稱為該樹的（P34 )A.權B.維數(shù)C.度D?iWjTOC\o"1-5"\h\z7.在一采用頁式存儲管理的系統(tǒng)中，頁的大小是1024字節(jié)，邏輯地址中的頁號是3,頁內相對地址為245,其邏輯地址是（ ）A.3317B.3345C.4987D.67568.某計算機系統(tǒng)采用頁式存儲管理，（）程序的邏輯地址總長為32位，頁大小是4096字節(jié)，用戶程序最大頁數(shù)為A.1MB.2M

C.3MD.4M9.在一個采用索引文件結構的文件系統(tǒng)中，有一個文件的索引表有4個表目，磁盤塊大小是1024字節(jié)。節(jié)數(shù)最多為（ ）A.1024B.2048C.4096D.819210.進行信息傳輸?shù)淖址O備，其信息傳輸?shù)幕締挝皇牵?）A.8個二進位B.1個二進位C.字符塊D.記錄11.在DOS操作系統(tǒng)中，文件的物理結構是（ ）A.索引結構B.鏈式結構C.連續(xù)結構D.流式結構12.數(shù)據(jù)庫最接近物理存儲的一層稱為()A.概念模式B.外模式C.子模式D.內模式13.下列數(shù)據(jù)庫產(chǎn)品與FoxPro不兼奪的是（ ）A.dBASEIVB.dBASEIIIC.IMSD.FoxBASEABCDEF14.設有關系R：aiECj及關系S：：d,ei6,對它們進行有結果的合法運算是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該文件字.在面向對象的分析方法中，把結構上和操作上具有共同性質的對象集中起來當作一個對象看待的方法叫（）A.類化 B.實例化C.集約化 D.組合化.軟件開發(fā)過程中詳細設計應具體考慮（ ）A.系統(tǒng)模塊的劃分 B.模塊間傳送什么數(shù)據(jù)C.模塊間的調用關C.數(shù)據(jù)結構 D.數(shù)據(jù)格式（特征）二、填空題（本大題共10小題，每小題I分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。.運行各種計算機語言編制的程序，必須靠最基本的系統(tǒng)軟件 操作系統(tǒng) 的支持。.在鏈式存儲結構中，每個數(shù)據(jù)元素附加了一個數(shù)據(jù)項，它被用來存放一個與其相鄰接的數(shù)據(jù)元素的—節(jié)點序列,被稱之為指針。P16.對于一個具有n個結點的單鏈表，在指針P所指結點后插入一個新結點的時間復雜度是..一棵完全二叉樹具有17個結點，則它的高度為。.產(chǎn)生死鎖的必要條件是：互斥條件、不可搶奪條件、條件、部分分配條件。.在樹形目錄結構中用表示一個文件在系統(tǒng)（磁盤上）的位置。.FoxPro的數(shù)據(jù)庫文件的擴展名是..將客觀世界中的信息規(guī)范化、數(shù)據(jù)化之后送入計算機的數(shù)據(jù)庫中保存起來，這一過程要經(jīng)過現(xiàn)實世界、、數(shù)據(jù)世界這三個領域。.在軟件開發(fā)過程中測試階段的基本任務是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依次插入到一棵初始為空的二叉排序樹中，試畫出最終生成的二叉排序樹。.處于運行狀態(tài)的進程的發(fā)展有哪三種可能性？.簡述結構化分析方法的基本思想。五、閱讀理解題（本大題共3小題，每小題6分，共18分）

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

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

計算機軟件基礎（二）試題

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

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

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