?2020年8月自考計算機軟件基礎(二)02365真題

自考真題是考生復習備考的一大法寶，需要好好利用，而且年份離的越近，參考價值越高。以下是希賽網自考頻道整理的浙江2020年8月自考計算機軟件基礎(二)02365真題試卷，考生可參考試卷題型、分值、重點考試內容及答題規(guī)范，參考答案現在暫未公布，希賽網將持續(xù)更新。

浙江2020年8月自考計算機軟件基礎(二)02365真題試卷

注意事項：

1. 答題前,考生務必將自己的考試課程名稱、姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規(guī)定的位置上。

2. 每小題選出答案后,用 2B 鉛筆把答題紙上對應題目的答案標號涂黑。 如需改動,用橡皮擦干凈后,再選涂其他答案標號。 不能答在試題卷上。

一、單項選擇題(本大題共 20 小題,每小題 1 分,共 20 分)

在每小題列出的四個備選項中只有一個是符合題目要求的,請將其選出并將“答題紙”的相應代碼涂黑。 錯涂、多涂或未涂均無分。

1. 匯編語言源程序需要通過 翻譯為目標程序。

A. 編譯程序

B. 解釋程序

C. 匯編程序

D. 翻譯程序

2. 線性表 L 在 情況下適用于使用鏈式結構實現。

A. 需經常修改 L 中的結點值

B. 需不斷對 L 進行刪除插入

C. L 中含有大量的結點

D. L 中結點結構復雜

3. 在循環(huán)隊列中,若 front 與 rear 分別表示對頭元素和隊尾元素的位置,則判斷循環(huán)隊列空的條件是

A. front = = rear+1

B. rear = = front+1

C. front = = rear

D. front = = 0

4. 樹最適合用來表示

A. 有序數據元素

B. 無序數據元素

C. 元素之間具有分支層次關系的數據

D. 元素之間無聯系的數據

5. 二叉排序樹可以得到一個從小到大的有序序列。

A. 先序遍歷

B. 中序遍歷

C. 后序遍歷

D. 層次遍歷

6. 有關二叉樹下列說法正確的是

A. 二叉樹中至少有一個結點的度為 2

B. 一棵二叉樹的度可以小于 2

C. 二叉樹中任何一個結點的度都為 2

D. 二叉樹的度為 2

7. 虛擬存儲器技術的基礎是

A. 交換原理

B. 程序局部性原理 

C. 置換原理

D. 請求調入原理

8. 一個正在執(zhí)行的進程,通過記錄型信號量來申請一個正在被其他進程使用的臨界資源時,該進程會轉變?yōu)?狀態(tài)。

A. 就緒

B. 執(zhí)行

C. 阻塞

D. 掛起

9. 系統(tǒng)產生死鎖是指

A. 系統(tǒng)發(fā)生重大故障

B. 若干進程同時處于阻塞狀態(tài)

C. 若干進程正在等待被其他進程所占用而又不可能被釋放的資源

D. 請求的資源數大于系統(tǒng)提供的資源數

10. 現代操作系統(tǒng)中最常用的目錄結構是

A. 單級目錄結構

B. 兩級目錄結構 

C. 多級目錄結構 

D. 其他結構

11. 在可變式分區(qū)分配方案中,某一作業(yè)完成后,系統(tǒng)收回其主存空間,并與相鄰空閑區(qū)合并,為此需修改空閑區(qū)表,造成空閑區(qū)數減少 1 個的情況是

A. 無上鄰空閑區(qū),也無下鄰空閑區(qū)

B. 有上鄰空閑區(qū),但無下鄰空閑區(qū)

C. 有下鄰空閑區(qū),但無上鄰空閑區(qū)

D. 有上鄰空閑區(qū),也有下鄰空閑區(qū)

12. 下列數據模型中,數據獨立性最高的是

A. 網狀數據模型

B. 關系數據模型

C. 層次數據模型

D. 對象模型

13. 假定學生關系是 S(S#,SNAME,SEX,AGE),課程關系是 C(C#,CNAME,TEACHER),學生選課關系是 SC(S#,C#,GRADE)。 要查找選修“COMPUTER冶課程的“女冶學生姓名,將涉及到關系

A. S

B. SC,C

C. S,SC

D. S,C,SC

14. 設關系 R 有 K1 個元祖,關系 S 有 K2 個元祖,則關系 R 和 S 的笛卡爾積有 個元祖。

A. K1

B. K1*K2

C. K2

D. K1+K2

15. 是長期存儲在計算機內的有組織,可共享的數據集合。

A. 數據庫管理系統(tǒng) B. 數據庫系統(tǒng)

C. 數據庫

D. 文件系統(tǒng)

16. 如果對于實體集 A 中的每一個實體,實體集 B 中可有多個實體與之聯系;反之,對于實體集 B 中的每一個實體,實體集 A 中也可有多個實體與之聯系。 則稱實體集 A 與 B 具有

A. 1 頤 1 聯系

B. 1 頤 n 聯系

C. n 頤 m 聯系

D. 多種聯系

17. 數據字典是在 階段被建立。

A. 需求分析

B. 詳細設計

C. 編碼

D. 測試

18. 測試完全不考慮程序的內部結構和處理過程,測試僅在程序界面上進行。

A. 白盒

B. 黑盒

C. 條件覆蓋

D. 邏輯覆蓋

19. 是一種程序設計技術,采用自頂向下逐步求精的設計方法和單入口單出口的控制構件。

A. 分支程序設計

B. 循環(huán)程序設計

C. 結構化程序設計

D. 面向對象程序設計

20. 是研究和應用如何以系統(tǒng)性的、規(guī)范化的、可定量的過程化方法去開發(fā)和維護軟件,以及如何把經過時間考驗而證明正確的管理技術和當前能夠得到的最好的技術方法結合起來的學科。

A. 軟件維護

B. 軟件工程

C. 軟件測試

D. 軟件設計

二、填空題(本大題共 8 小題,每空 1 分,共 10 分)

21. 機器語言和 是面向機器的語言。

22. 設一棵完全二叉樹的順序存儲結構中存儲數據元素為 ABCDEF,則該二叉樹的后序遍歷序列為 。

23. 二分查找算法的平均查找長度約為 。

24. 用戶編程時使用 地址,處理機執(zhí)行程序時使用 地址。

25. 關系代數運算中,專門的關系運算有 、 、連接和除。

26. 是指落后的軟件生產方式無法滿足迅速增長的計算機軟件需求,從而導致軟件開發(fā)與維護過程中出現一系列嚴重問題的現象。

27. 軟件開發(fā)階段的任務包括總體設計、 、編碼與測試。

28. 高級語言通過解釋程序和 將源程序翻譯為目標程序。

三、名詞解釋題(本大題共 4 小題,每小題 3 分,共 12 分)

29. 二叉排序樹

30. 分時系統(tǒng)

31. 內模式

32. 數據流圖

六、設計題(本大題共 9 分)

39. 有以下給出三個基本表:

Student(學生表)的字段按順序為學號、姓名、性別、年齡、班級號、所屬院系;

Course(課程表)的字段按順序為課程編號、課程名、先行課程、課程學分;

SC(選課表)的字段按順序為學號、課程號、成績。 關系如下:

Student(Sno,Sname,Ssex,Sage,Clno,Sdept)

Course(Cno,Cname,Cpno,Ccredit)

SC(Sno,Cno,Grade)

(1)用關系代數完成檢索“李陽冶同學選修的課程名;

(2)用 SQL 語句完成檢索計算機系(CS)的學生的學號、姓名和班級號;

(3)用 SQL 語句完成檢索選修課程號為“C1冶的學生的姓名和成績;

七、應用題(本大題共 2 小題,每小題 8 分,共 16 分)

40. 有待排序序列 52,49,80,36,14,58,61,97,23,75:

(1)寫出第一趟簡單選擇排序的結果。

(2)以 52 作為一次劃分的基準,寫出一趟快速排序的結果。

41. 采用信號量機制解決進程互斥和同步問題中,設計到最基本的兩個操作為 P 操作和 V 操作,請寫出這兩個操作的過程實現。