4月全國計算機軟件基礎(二)自考試題及答案解析

1、精品自學考試資料推薦全國 2019 年 4 月高等教育自學考試計算機軟件基礎(二 )試題課程代碼： 02365一、單項選擇題（本大題共20 小題，每小題1 分，共 20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1.對象的抽象化采用的方法主要是()。A. 分類和歸納B.類化、繼承、集約和組合C.概括和遞歸D.聚集和形象化2.在關(guān)系代數(shù)中，屬于特殊集合運算的是()。A. 并 (Union)B. 自然連接 (Natural Join)C.笛卡爾積 (Cartesian Product)D.差 (Difference)3.設有父數(shù)據(jù)庫

2、 x1.dbf, 子數(shù)據(jù)庫x2.dbf, 它們有共同的字段，現(xiàn)要利用set relation to 命令將它們關(guān)聯(lián)起來，則 ()。A.x2.dbf 必須建立一種索引文件并打開它B.x1.dbf必須建立索引文件，并打開C.x1.dbf,x2.dbf 均不必建立索引文件D.x2.dbf只能建立復合索引文件4.命令USE STUDENTINDEX ON name TAG na OF iname執(zhí)行后，將建立一個復合索引文件，它是()。A.student.idxB.name.cdxC.iname.cdxD.na.cdx5.FoxPro 命令中 的描述詞為 RECORD n 時表示 ()。A. 命令對數(shù)

3、據(jù)庫所有記錄有效B. 命令從第1 個到第 n 個記錄之間有效C.命令對第 n 個記錄有效D.命令從第 n 個記錄到最后 1 個記錄有效6.數(shù)據(jù)庫的三級結(jié)構(gòu)分別被定義為：()A. 子模式、模式和概念模式B.外模式、子模式和存儲模式C.模式、概念模式和物理模式D. 外模式、概念模式和內(nèi)模式7.數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系，鏈表是一種()。A. 順序存儲線性表B.非順序存儲非線性表C.順序存儲非線性表D. 非順序存儲線性表8.在單鏈表表示的線性表中，可以從()。A. 第一個結(jié)點訪問到所有結(jié)點B. 某個結(jié)點訪問到所有結(jié)點1精品自學考試資料推薦C.某個結(jié)點訪問到該結(jié)點的所有前趨結(jié)點D.最后一個結(jié)

4、點訪問到所有結(jié)點9.棧和隊列都是 ()。A. 順序存儲的線性結(jié)構(gòu)B. 鏈式存儲的線性結(jié)構(gòu)C.限定存取點的線性結(jié)構(gòu)D. 限定存取點的非線性結(jié)構(gòu)10.二叉樹與樹是兩個不同的概念，二叉樹的根結(jié)點有()。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.面向?qū)ο笤O計方法中，一個信息系統(tǒng)的概念的建立是為了反映()。A. 對象的特性B. 信息系統(tǒng)的外部特征C.

5、信息的來源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ù)結(jié)構(gòu)C.加工或操作步驟D. 文件的定義17.在軟件系統(tǒng)的生命周期中，設計階段是在系統(tǒng)說明書的基礎上建立軟件系統(tǒng)結(jié)構(gòu)，包括()。A. 模塊結(jié)構(gòu)B. 程序結(jié)構(gòu)C.數(shù)據(jù)流程圖D. 數(shù)據(jù)字典18.進程處于就緒狀態(tài)是指進程已經(jīng)占有()。A.

6、 除 CPU 以外的所需資源B.CPU 和一切所需的資源C.所有的系統(tǒng)資源D.所有的外部設備19.作為軟件系統(tǒng)的驗收階段，主要使用實際數(shù)據(jù)進行測試，而驗收的依據(jù)是()。A. 程序清單B.數(shù)據(jù)流圖C.數(shù)據(jù)詞典D.系統(tǒng)說明書2精品自學考試資料推薦20.將用高級語言編寫的源程序翻譯成目標程序的語言處理程序是()。A. 編譯程序B.調(diào)試程序C.解釋程序D.編輯程序二、填空題（本大題共10 小題，每小題 1 分，共 10 分）請在每小題的空格中填上正確答案。錯填、不填均無分。21.數(shù)據(jù)庫中 _字段不能用來排序。22.數(shù)據(jù)庫系統(tǒng)中保證數(shù)據(jù)的正確、有效和相容，這是保證了數(shù)據(jù)的_性。23.設二維數(shù)組 A ，行

7、下標的范圍是1 到 6，列下標的范圍是0 到 9，每個元素占有 8 個字節(jié)。數(shù)組 A 所需的存儲空間大小為 _ 個字節(jié)。24.采用 FIFO( 先進先出 )的線性表稱為 _。25.產(chǎn)生進程死鎖的必要條件是：互斥條件、_、部分分配條件、循環(huán)等待條件。26.文件的邏輯結(jié)構(gòu)有記錄式結(jié)構(gòu)和_。27.軟件維護可分為 4種不同的類型，它們是_ 、適應性維護、完善性維護和預防性維護。28.分析階段的兩個任務是“理解”和“表達”，這個階段可以分為3 個步驟，即 _、可行性研究和需求分析。29.計算機軟件可分為_和應用軟件兩大類。30.進程是操作系統(tǒng)中以_方式工作的最基本單位。三、名詞解釋（本大題共4 小題，每

8、小題 3 分，共 12 分）31.數(shù)據(jù)的順序存儲結(jié)構(gòu)，試舉例說明。32.關(guān)系的投影運算(Projection)33.人工智能軟件34.軟件生命周期四、簡答題（本大題共4 小題，每小題3 分，共 12 分）35.試對如下待排序序列，寫出快速排序的第一趟處理的過程。46,32,47,25,16,55,38,5036.設有一個職工數(shù)據(jù)庫EMP.dbf, 它有字段： ENO( 職工號 )， ENAME( 職工名 )， JBGZ( 基本工資 )等。現(xiàn)欲查詢JBGZ500.00( 元 )的職工的姓名，在進入RQBE 對話框?qū)崿F(xiàn)這一查詢時有哪些操作步驟 ?37.軟件工程的分析階段的基本任務是什么?38.作業(yè)

9、調(diào)度的主要任務是什么?五、閱讀理解題（本大題共3 小題，每小題6 分，共 18 分）39.在雙向鏈表中第i 個結(jié)點 (i 0)之后插入一個元素為x 的結(jié)點的算法， 試在 _處填上正確的內(nèi)容，完成該算法。typedef struct Node int data;3精品自學考試資料推薦struct Node *llink, *rlink;Node;void insert(head,i,x)Node *headint i,x;Node *s,*p;int j;s=(1)_)malloc(sizeof(node);s-data=x;if(i=0)s-llink=head-llink;s-rlink=h

10、ead;(2)_;head=s;elsep=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;elses-rlink=p-rlink;p-rlink-llink=s;p-rlink=s;s-1link=p;elseprintf( “未找到 ! n ” )；4精品自學考試資料推薦40.兩個進程共用一個變量Q 的程序如下：設 MUTEX為互斥信號燈，初值為 1。進程 1：；進程 2：；P(MUTEX) ；P(MUTEX) ；Q=0;Q=Q+1;V(MUTEX);V(

11、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化學系試寫出如下程序的運行結(jié)果set talk offsele 2use dwbhsele 1use empjoin with dwbh to dwemp for bmh=dwbh-bmnuse dwempgo 2disp field

12、s bmh,dw,zcset talk onreturn六、設計題（本大題共2 小題，每小題6 分，共 12 分）42.有一操作系統(tǒng)的文件系統(tǒng)采用鏈接結(jié)構(gòu)，文件A 共占用4 個物理塊，其物理塊號依次是5精品自學考試資料推薦3125，12， 50，80。試畫出該文件的鏈接文件結(jié)構(gòu)。43.設有一個民航調(diào)度系統(tǒng)，管理如下實體集：(1) 飛機及其屬性；機型、發(fā)動機編號、飛機已使用年數(shù)、載客量；(2) 領航員及其屬性：駕駛證號、姓名、飛行時數(shù)；(3) 航班及其屬性：航班號、始發(fā)機場、目的機場。民航調(diào)度系統(tǒng)需調(diào)度領航員駕駛某一型號的飛機執(zhí)行某一天的航班的飛行任務，每一個領航員可以駕駛不同型號的飛機。試用實體聯(lián)系圖予以描述，并注明聯(lián)系間的類別。七、應用題（本大題共2 小題，每小題8 分，共 16 分）44.試建立一個學生成績數(shù)據(jù)庫score.dbf,庫中應有如下字段：Sno(學號 )6 位數(shù)值型數(shù)據(jù)，Name(姓名 ) ，Birthday( 出生年月 )日期型， Ty(團員否 )邏輯型， Math( 數(shù)學成績 )百分制， Eng(英語成績 )百分制， Ch( 語文成績 )百分制， Avg( 平均成績 )， Des(說明 )備注型。(1)在 Comman