全國2004年上半年高等教育自學考試全國紸命題考試計算機軟件基礎(二)試題課程代碼：2365一、單項選擇題（更多科目請訪問）（本大題共20小題，每小題1分，共20分）1.對象的抽象化采用的方法主要是()。A.分類和歸納B.類化、繼承、集約和組合C.概括和遞歸D.聚集和形象化2.在關系代數(shù)中，屬于特殊集合運算的是()。A.并(Union) B.自然連接(NaturalJoin)C.笛卡爾積(CartesianProduct) D.差(Difference)3.設有父數(shù)據(jù)庫x1.dbf,子數(shù)據(jù)庫x2.dbf,它們有共同的字段，現(xiàn)要利用setrelationto…命令將它們關聯(lián)起來，則()。A.x2.dbf必須建立一種索引文件并打開它 B.x1.dbf必須建立索引文件，并打開C.x1.dbf,x2.dbf均不必建立索引文件 D.x2.dbf只能建立復合索引文件4.命令USESTUDENTINDEX執(zhí)行后，將建立一個復合索引文件，它是()。A.student.idx B.name.cdxC.iname.cdx D.na.cdx5.FoxPro命令中<范圍>的描述詞為RECORDn時表示()。A.命令對數(shù)據(jù)庫所有記錄有效 B.命令從第1個到第n個記錄之間有效C.命令對第n個記錄有效 D.命令從第n個記錄到最后1個記錄有效6.數(shù)據(jù)庫的三級結構分別被定義為：()A.子模式、模式和概念模式B.外模式、子模式和存儲模式C.模式、概念模式和物理模式D.外模式、概念模式和內模式7.數(shù)據(jù)結構反映了數(shù)據(jù)元素之間的結構關系，鏈表是一種()。A.順序存儲線性表B.非順序存儲非線性表C.順序存儲非線性表D.非順序存儲線性表8.在單鏈表表示的線性表中，可以從()。A.第一個結點訪問到所有結點B.某個結點訪問到所有結點C.某個結點訪問到該結點的所有前趨結點D.最后一個結點訪問到所有結點9.棧和隊列都是()。A.順序存儲的線性結構B.鏈式存儲的線性結構C.限定存取點的線性結構D.限定存取點的非線性結構10.二叉樹與樹是兩個不同的概念，二叉樹的根結點有()。A.0個或1個 B.0個或多個C.且僅有一個 D.一個或一個以上11.作業(yè)有4種狀態(tài)，其中之一是()。A.創(chuàng)建狀態(tài)B.就緒狀態(tài)C.執(zhí)行狀態(tài)D.休眠狀態(tài)12.在操作系統(tǒng)中，進程存在的唯一標志是()。A.進程控制塊B.PCB和進程執(zhí)行程序C.進程執(zhí)行程序和數(shù)據(jù)D.進程的執(zhí)行程序13.面向對象設計方法中，一個信息系統(tǒng)的概念的建立是為了反映()。A.對象的特性B.信息系統(tǒng)的外部特征C.信息的來源D.數(shù)據(jù)的流向14.在設備管理中引進緩沖區(qū)的主要目的是為了改善CPU與I/O設備之間的()。A.速度不匹配問題B.負荷不均勻問題C.信息傳輸格式的差異D.信息傳輸?shù)幕締挝徊幌嗤拿?5.操作系統(tǒng)的功能不包含()。A.處理機管理B.文件管理C.作業(yè)管理D.電子郵件管理16.軟件工程中的控制流圖是用來表示()。A.數(shù)據(jù)流動B.數(shù)據(jù)結構C.加工或操作步驟D.文件的定義17.在軟件系統(tǒng)的生命周期中，設計階段是在系統(tǒng)說明書的基礎上建立軟件系統(tǒng)結構，包括()。A.模塊結構B.程序結構C.數(shù)據(jù)流程圖D.數(shù)據(jù)字典18.進程處于就緒狀態(tài)是指進程已經(jīng)占有()。A.除CPU以外的所需資源B.CPU和一切所需的資源C.所有的系統(tǒng)資源D.所有的外部設備19.作為軟件系統(tǒng)的驗收階段，主要使用實際數(shù)據(jù)進行測試，而驗收的依據(jù)是()。A.程序清單B.數(shù)據(jù)流圖C.數(shù)據(jù)詞典D.系統(tǒng)說明書20.將用高級語言編寫的源程序翻譯成目標程序的語言處理程序是()。A.編譯程序B.調試程序C.解釋程序D.編輯程序二、填空題（本大題共10小題，每小題1分，共10分）請在每小題的空格中填上正確答案。錯填、不填均無分。21.數(shù)據(jù)庫中___________字段不能用來排序。22.數(shù)據(jù)庫系統(tǒng)中保證數(shù)據(jù)的正確、有效和相容，這是保證了數(shù)據(jù)的___________性。23.設二維數(shù)組A，行下標的范圍是1到6，列下標的范圍是0到9，每個元素占有8個字節(jié)。數(shù)組A所需的存儲空間大小為___________個字節(jié)。24.采用FIFO(先進先出)的線性表稱為___________。25.產生進程死鎖的必要條件是：互斥條件、___________、部分分配條件、循環(huán)等待條件。26.文件的邏輯結構有記錄式結構和___________。27.軟件維護可分為4種不同的類型，它們是___________、適應性維護、完善性維護和預防性維護。28.分析階段的兩個任務是“理解”和“表達”，這個階段可以分為3個步驟，即__________、可行性研究和需求分析。29.計算機軟件可分為___________和應用軟件兩大類。30.進程是操作系統(tǒng)中以___________方式工作的最基本單位。三、名詞解釋（本大題共4小題，每小題3分，共12分）31.數(shù)據(jù)的順序存儲結構，試舉例說明。32.關系的投影運算(Projection)33.人工智能軟件34.軟件生命周期四、簡答題（本大題共4小題，每小題3分，共12分）35.試對如下待排序序列，寫出快速排序的第一趟處理的過程。{46,32,47,25,16,55,38,50}36.設有一個職工數(shù)據(jù)庫EMP.dbf,它有字段：ENO(職工號)，ENAME(職工名)，JBGZ(基本工資)等?，F(xiàn)欲查詢JBGZ>500.00(元)的職工的姓名，在進入RQBE對話框實現(xiàn)這一查詢時有哪些操作步驟?37.軟件工程的分析階段的基本任務是什么?38.作業(yè)調度的主要任務是什么?五、閱讀理解題（本大題共3小題，每小題6分，共18分）39.在雙向鏈表中第i個結點(i≥0)之后插入一個元素為x的結點的算法，試在____處填上正確的內容，完成該算法。typedefstructNode{intdata;structNode*llink,*rlink;}Node;voidinsert(head,i,x)Node*headinti,x;{Node*s,*p;intj;s=((1)_______)malloc(sizeof(node));s->data=x;if(i==0){s->llink=head->llink;s->rlink=head;(2)_________;head=s;}else{p=head;j=1;while((3)_________)j++;p=p->rlink;}if(p!=NULL)if(p->rlink==NULL){p->rlink=s;s->rlink=NULL;s->llink=p;}else{s->rlink=p->rlink;p->rlink->llink=s;p->rlink=s;s->1link=p;}elseprintf(“未找到!\n”)；}}40.兩個進程共用一個變量Q的程序如下：設MUTEX為互斥信號燈，初值為1。進程1：…；進程2：…；P(MUTEX)；P(MUTEX)；Q=0;Q=Q+1;V(MUTEX);V(MUTEX);…;…;若進程1進入訪問變量Q的臨界區(qū)并退出，然后進程2進入訪問變量Q的臨界區(qū)，變量Q的值是多少?41.有一職工數(shù)據(jù)庫emp.dbfrecord#bmhxmzc101劉福工程師202王建平副教授303李小華助教402張顯萍助工503武京維工程師另有部門編號數(shù)據(jù)庫dwbh.dbfrecord#bmhdw101計算機系202物理系303化學系試寫出如下程序的運行結果settalkoffsele2usedwbhsele1useempjoinwithdwbhtodwempforbmh=dwbh->bmnusedwempgo2dispfieldsbmh,dw,zcsettalkonreturn六、設計題（本大題共2小題，每小題6分，共12分）42.有一操作系統(tǒng)的文件系統(tǒng)采用鏈接結構，文件A共占用4個物理塊，其物理塊號依次是3125，12，50，80。試畫出該文件的鏈接文件結構。43.設有一個民航調度系統(tǒng)，管理如下實體集：(1)飛機及其屬性；機型、發(fā)動機編號、飛機已使用年數(shù)、載客量；(2)領航員及其屬性：駕駛證號、姓名、飛行時數(shù)；(3)航班及其屬性：航班號、始發(fā)機場、目的機場。民航調度系統(tǒng)需調度領航員駕駛某一型號的飛機執(zhí)行某一天的航班的飛行任務，每一個領航員可以駕駛不同型號的飛機。試用實體—聯(lián)系圖予以描述，并注明聯(lián)系間的類別。七、應用題（本大題共2小題，每小題8分，共16分）44.試建立一個學生成績數(shù)據(jù)庫score.dbf,庫中應有如下字段：Sno(學號)6位數(shù)值型數(shù)據(jù)，Name(姓名)，Birthday(出生年月)日期型，Ty(團員否)邏輯