1、精品自學考試資料推薦全國 2019 年 7 月高等教育自學考試計算機軟件基礎(二 )試題課程代碼： 02365一、單項選擇題 ( 在每小題的四個備選答案中，選出一個正確答案，并將正確答案的序號填在題干的括號內(nèi)。每小題1 分，共 20 分 )1.操作系統(tǒng)是計算機系統(tǒng)的一種()。A. 應用軟件B. 系統(tǒng)軟件C.通用軟件D. 工具軟件2.數(shù)據(jù)的基本單位是 ()。A. 數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)元素C.數(shù)據(jù)項D.文件3.下列不屬于 線性結(jié)構(gòu)的是 ()。A. 單鏈表B. 隊列C.二叉樹D. 數(shù)組4.在一個單鏈表中，已知指針q 所指向的結(jié)點是指針p 所指向的結(jié)點的前驅(qū)結(jié)點，若在指針q 和 p 所指向的兩個結(jié)點之間插

2、入指針s 指向的結(jié)點，則執(zhí)行()。A.s-link=p-link; p-link=s;B.p-link=s-link; s-link=p;C.q-link=s; s-link=p;D.p-link=s; s-link=q;5.有 6 個元素按6，5， 4，3，2，1 的順序進棧，問下列哪一個不是合法的出棧序列?()A.5 ，4， 3， 6， 1， 2B.4， 5， 3， 1， 2， 6C.3 ， 4， 6， 5，2， 1D.2 ，3， 4， 1，5， 66.深度為 5 的二叉樹至多有()個結(jié)點。A.30B.31C.32D.637.進程的狀態(tài)變化可以是()。A. 等待 =運行B. 就緒 =等待C

3、.等待 =就緒D. 就緒 =掛起8.PV 操作所處理的變量是()。A. 整型信號量B. 多元變量C.記錄型變量D. 控制變量9.死鎖的避免算法是 ()。A. 哲學家算法B. 銀行家算法C.先進先出算法D. 系統(tǒng)算法10.如果文件系統(tǒng)中有兩個文件重名，不應采用()。A. 一級目錄結(jié)構(gòu)B.二級目錄結(jié)構(gòu)C.多級目錄結(jié)構(gòu)D.一級目錄和二級目錄結(jié)構(gòu)1精品自學考試資料推薦11.在段式存儲管理中采取的方法是()。A. 段間邏輯地址必須連續(xù)B. 以段為單位，段內(nèi)地址是連續(xù)的C.段間邏輯地址一定不連續(xù)D. 每段等長方法12.數(shù)據(jù)庫的三級結(jié)構(gòu)是：用戶邏輯結(jié)構(gòu)、數(shù)據(jù)的整體邏輯結(jié)構(gòu)和物理存儲結(jié)構(gòu)。它們分別被定義為 (

4、)。A. 外模式、概念模式和內(nèi)模式B. 子模式、用戶模式和存儲模式C.外模式、子模式和概念模式D. 內(nèi)模式、子模式和用戶模式13.在實體模型中，用矩形框表示，用橢圓框表示。 ()A. 聯(lián)系、屬性B.屬性、實體C.實體、屬性D.聯(lián)系、實體14.從兩個關系 R 和 S 的笛卡兒積中選擇屬性間滿足一定條件的元組稱為()運算。A. 投影B.連接C.選擇D.復制15.用 DISPLAY 命令顯示數(shù)據(jù)時，若未指定，則結(jié)果是 ()。A. 不停地顯示數(shù)據(jù)庫中的全部記錄B. 顯示當前一條記錄C.顯示下一條記錄D. 分屏顯示數(shù)據(jù)庫全部記錄16.命令 APPEND BLANK的功能是 ()。A. 在庫文件開始增加一

5、條空記錄B. 在庫文件末尾增加一條空記錄C.在當前記錄前增加一條空記錄D. 在當前記錄后增加一條空記錄17.結(jié)構(gòu)化分析 (SA 方法 )采用 ()的方式。A. 自底向上逐層抽象B.自底向上逐層分解C.自頂向下逐層分解D.自頂向下逐層抽象18.軟件設計階段通?？煞譃?)。A. 邏輯階段與功能設計B.總體設計與詳細設計C.總體設計與物理設計D.模型設計與程序設計19.黑盒法是根據(jù)程序的 ()來設計測試用例的。A. 應用范圍B. 內(nèi)部邏輯C.功能D. 輸入數(shù)據(jù)20.為適應軟硬件環(huán)境變化而修改軟件的過程是()。A. 改正性維護B.適應性維護C.完善性維護D.預防性維護二、填空題 (每空 1 分，共10

6、 分 )21.計算機硬件由 _、存儲器、輸入設備和輸出設備組成。2精品自學考試資料推薦22.不含任何數(shù)據(jù)元素的棧稱為 _。23.對 n 個記錄的集合進行冒泡排序，其平均時間復雜度為_ 。24.設有二維數(shù)組 A，其每個元素占兩個字節(jié)，數(shù)組以列序為主序存儲，第一個元素的存10,20儲地址為 100，那么元素 A 7,7 的存儲地址為 _。25.常見的頁面調(diào)度算法有：先進先出算法、最近最久未用算法、_。26.文件分配表，簡稱 _。27.數(shù)據(jù)管理技術的發(fā)展經(jīng)過了三個階段，它們是人工管理階段、_和數(shù)據(jù)庫階段。28.在 Foxpro 中根據(jù)具體操作需要，用戶要選擇4 號工作區(qū)，應該使用的窗口是 _。29.

7、數(shù)據(jù)詞典中有四種類型的條目，分別是：數(shù)據(jù)流條目、文件條目、_、加工條目。30.結(jié)構(gòu)化設計 (SD 方法 )以 _為基礎構(gòu)成模塊結(jié)構(gòu)。三、名詞解釋 (每小題3 分，共 12 分 )31.計算機軟件32.棧33.臨界資源34.網(wǎng)狀模型四、簡答題 (每小題 3分，共 12 分 )35.分別畫出 3 個結(jié)點的二叉樹的所有不同形態(tài)。36.進程和程序有何區(qū)別?37.舉例分別說明實體集之間的三類聯(lián)系。38.數(shù)據(jù)流圖由哪幾種基本元素組成，分別用什么表示?五、閱讀理解題(每小題 6 分，共 18 分 )39.給出一組關鍵字 (19， 1， 26，92， 87， 11， 43， 87， 21)進行冒泡排序，試列出

8、每趟排序后關鍵字的排列次序。40.描述生產(chǎn)者和消費者問題的程序如下：假定緩沖區(qū)只能放一件產(chǎn)品。設信號量SP 表示緩沖區(qū)是否可以接收產(chǎn)品，其數(shù)值表示允許再存入的產(chǎn)品數(shù)，初值為 1；信號量 SG 表示緩沖區(qū)是否有產(chǎn)品，其數(shù)值表示緩沖區(qū)內(nèi)存有的產(chǎn)品數(shù)，初值為0。P1：生產(chǎn)一個產(chǎn)品；C1： P(SG)P(SP)；從緩沖區(qū)中取出一個產(chǎn)品；將產(chǎn)品放在緩沖區(qū)中；V(SP) ；V(SG) ；消費該產(chǎn)品GOTO P1 ；GOTO C1 ；試說明用PV 操作實現(xiàn)生產(chǎn)者和消費者之間同步過程的原理。41.某函數(shù)的處理流程如下，根據(jù)判定覆蓋、條件覆蓋的覆蓋標準，從供選擇的答案中分別找出滿足相應標準的最小的測試數(shù)據(jù)組。(

9、1)a=5b=1(2)a=5b=-1(3)a=5b=1(4)a=5b=1a=- 5 b=-1a=0b=- 1(5)a=5b=- 1(6)a=5b=13精品自學考試資料推薦a=- 5b=1a=0b=0a=- 5b=- 1a=- 5b=- 1六、設計題 (每小題 6 分，共 12 分 )42.某文件系統(tǒng)采用鏈接結(jié)構(gòu)，文件 A ，其長度為 2.5KB ，物理塊的長度為 512B ，從文件目錄中可知起始地址為第 6 物理塊，被分配在第 6、 2、 9、 15、 18 物理塊中，畫出鏈接文件結(jié)構(gòu)圖。文件目錄文件名起址 (物理塊號 )文件長度 (塊 )A6543.計算： R S、 R-S、R S、 A,C (R)、 B=b(R)RABCSABCabcbgadafdafcbd七、應用題(每小題 8分，共 16 分 )4精品自學考試資料推薦44. 試編寫一個Foxpro 程序，內(nèi)容為：在1