絕密 ★ 考試結束前
全國2023年4月高等教育自學考試計算機軟體基礎（二）試題
課程**：02365
請考生按規定用筆將所有試題的答案塗、寫在答題紙上。
選擇題部分
注意事項：
1. 答題前，考生務必將自己的考試課程名稱、姓名、准考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規定的位置上。
2. 每小題選出答案後，用2b鉛筆把答題紙上對應題目的答案標號塗黑。如需改動，用橡皮擦乾淨後，再選塗其他答案標號。不能答在試題卷上。
一、單項選擇題 （本大題共20小題，每小題1分，共20分）
在每小題列出的四個備選項中只有乙個是符合題目要求的，請將其選出並將「答題紙」的相應**塗黑。錯塗、多塗或未塗均無分。
1．實時應用軟體主要用於
a．科學計算 b．監督與控制
c．事務處理 d．邏輯推理
2．設順序儲存的線性表中，第乙個元素的儲存位址為100，每個元素的長度為2，則第5個元素的儲存位址是
a．120 b．110
c．108 d．100
3．a，b，c，d四個元素按次序可進棧一次，並可隨機地出棧，可能產生的出棧序列是
a. a,c,b,d
4．乙個結點的子樹個數稱為該結點的
a．權 b．深度
c．廣度 d．度
5．設二叉樹共有n個葉子結點，所有非葉子結點都有左右子樹，則此二叉樹的結點總數是
a.2(n-1) b.2n-l
c.2n d.2n+l
6．將關鍵字k的值除以乙個整數m後所得餘數作為雜湊位址的方法被稱為
a．直接位址法 b．平方取中法
c．摺疊法 d．取模法
7．處於等待狀態的程序只要它所等待的事件結束就轉換成
a．就緒狀態 b．執行狀態
c．阻塞狀態 d．掛起狀態
8．在dos系統中，磁碟檔案有自己的屬性，字母「a」表示檔案的屬性為
a．隱含 b．系統
c．歸檔 d．唯讀
9．在一採用頁式儲存管理的系統中，頁的大小是節，邏輯位址的頁號是4，其邏輯位址是5119，頁內相對位址為
a.1022 b.1023
c.1024 d.2000
10．系統產生死鎖的原因是
a．搶奪式分配 b．預先靜態分配
c．有序資源分配 d．保持了互斥條件
11．進行資訊傳輸的字元裝置，其資訊交換的基本單位是
a.8個二進位 b．乙個二進位
c．字元塊 d．乙個記錄
12．資料庫最接近物理儲存的一層稱為
a．概念模式 b．外模式
c．子模式 d．內模式
13．設有關係r:與關係s： a、b (rs)的結果是
a． b．
cd．空關係
14．foxpro的字段型別中n表示
a．邏輯型 b．數值型
c．備註型 d．字元型
15．要永久刪除foxpro資料庫檔案中的記錄，必須使用命令
a. delete
16．foxpro的記錄相對定位命令是
a. skip
17．在軟體開發期中，模組結構和資料結構產生於
a．分析階段 b．設計階段
c．測試階段 d．執行階段
18．採用結構化設計方法，要提高模組結構的相對獨立性，則應該
a．減少塊間聯絡，增加塊內聯絡 b．減少塊間聯絡，減少塊內聯絡
c．增加塊間聯絡，增加塊內聯絡 d．增加塊間聯絡，減少塊內聯絡
19．如果模組a向模組b所傳遞的資訊控制了模組b的內部邏輯，則這種連線稱為
a．資料連線 b．特徵連線
c．控制連線 d．內容連線
20．判定樹是重要的描述工具，它應用於
a．資料流圖 b．系統說明書
c．sa方法中的**明 d．資料詞典
注意事項：
用黑色字跡的簽字筆或鋼筆將答案寫在答題紙上，不能答在試題卷上。
二、填空題 （本大題共10小題，每小題1分，共10分）
21．早期的計算機沒有作業系統，儲存容量小，運算速度慢，主要用於______。
22．**性表中，元素ai(2≤i≤n)被稱為是元素ai-1的______。
23．已知二維陣列a[m][n]採用行為主的方式儲存，每個元素佔k個儲存單元，並且第乙個
元素的儲存位址是loc(a[o][o])，則a[i][j]的位址是______。
24．深度為k(k≥1)的完全二叉樹至多有______個結點。
25．時間片輪轉排程演算法經常使用在______作業系統中，多個使用者通過計算機終端同時與主機發生交往。（限定使用學術名稱，不用商品名）
26．引入緩衝的主要目的是在於改善______之間速度不匹配的情況。
27．實體有許多特性，在資訊世界中它們被稱為______。
28．foxpro中欄位型別，浮點型f的最大字元個數是______。
29．軟體分析可分為問題定義、可行性研究和______三個步驟來實施。
30．資料流、加工、檔案、資料流的源點和終點是組成______的四種基本元素。
三、名詞解釋題 （本大題共4小題，每小題3分，共12分）
31．樹的深度(depth)
32．程序的同步
33．資料的邏輯獨立性
34．軟體工程中的適應性維護
四、問答題 （本大題共3小題，每小題5分，共15分）
35．要實現對線性表的二分查詢，要求線性表必須滿足什麼條件？
36．什麼是獨佔裝置？對這種裝置採用何種分配方式？
37．結構化設計方法(sd)採用結構圖描述系統模組結構，結構圖的主要成分有哪些?
五、閱讀理解題 （本大題共3小題，每小題6分，共18分）
38．下面是將乙個表頭結點指標為head的單鏈表l分成兩個單鏈表a和b的演算法，其表頭結點指標分別為a和b，使得a鍊錶中含有原鍊錶l中值為奇數的元素，而b鍊錶中含有原鍊錶l中值為偶數的元素。假設l中的元素均為正整數。試在演算法中的______處填上正確的內容，完成該演算法。
typedef struct snode
node；
void disa(head)
node*head；
else
}r->link= (3) ；
q->link=null；
}39．某系統採用可變分割槽的儲存管理，在某時刻的記憶體空閒分割槽表如下所示，試畫出記憶體分布圖。
空閒分割槽表
40．有乙個書籍庫bookl．dbf如下：
record# bno bname quan price zh
1 76044 大學英語 20 16.0
2 20467 會計學 40 20.0
3 98012 英語語法 10 21.0
4 55087 市場營銷 20 30.5
閱讀如下程式，寫出執行結果。
set talk off
use bookl
replace all zh with price* quan
index on bno to ibookl
skip
disp fields bno,price,zh
set talk on
return
六、設計題 （本大題共1小題，9分）
41．有兩個棧sl和s2共享儲存空間c[l, m0]，其中乙個棧設在c[l]處，另乙個棧底設在c [m0]處，請編寫sl和s2的退棧pop(i)的函式，其中i-1,2 。
七、應用題 （本大題共2小題，每小題8分，共16分）
42．在採用連線結構的檔案系統中，有乙個檔案hag. ob依次占用的物理塊號是2,4,9。
(1)畫出檔案hag. ob的結構圖；
(2)如果要讀該檔案的最後乙個物理塊，試問將要讀哪些物理塊？
43．有一命令序列：
use emp1
sort to sempl on工資
在foxpro的選單系統中實現上述命令，試寫出主要的操作步驟。
計算機軟體
一 填空與選擇 1 c語言從源程式的書寫到上機執行輸出結果要經過四個步驟。2 c語言的表示式與語句的區別在於 3 c語句有 沒有 輸入 輸出語句。4 結構化程式的編寫有三種程式結構。5 表示式10 3 9 2的值是 6 設有 intx 2,y 說明，則逗號表示式 y x 5,x y 的值是 7 設有...
全國高等教育自學考試計算機軟體基礎 二 試題歷年試卷
全國2006年4月高等教育自學考試 計算機軟體基礎 二 試題 課程 02365 一 單項選擇題 本大題共20小題，每小題1分，共20分 1 控制和管理計算機硬體 軟體的是 a 作業系統 b 資料庫系統 c 硬體系統 d 應用軟體系統 2 對線性表進行二分 折半 查詢時，要求線性表必須 a 以順序方式...
《計算機軟體基礎》實驗要求
一 實驗內容 實驗一順序表 1 目的 1 掌握線性表的概念。2 熟練掌握線性表的順序儲存結構。3 熟練掌握線性表在順序儲存結構上的運算。4 了解測試的思想。2 內容 1 編寫演算法實現順序表中元素的逆置。要求按使用者輸入的資料建立乙個順序表。在逆置的過程中使用最少的輔助儲存單元。測試要求 在空表 長...