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

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

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

注意事項：

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

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

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

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

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

A. 編譯程序

B. 解釋程序

C. 匯編程序

D. 翻譯程序

2. 線性表 L 在 情況下適用于使用鏈式結(jié)構(gòu)實現(xiàn)。

A. 需經(jīng)常修改 L 中的結(jié)點值

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

C. L 中含有大量的結(jié)點

D. L 中結(jié)點結(jié)構(gòu)復(fù)雜

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

A. front = = rear+1

B. rear = = front+1

C. front = = rear

D. front = = 0

4. 樹最適合用來表示

A. 有序數(shù)據(jù)元素

B. 無序數(shù)據(jù)元素

C. 元素之間具有分支層次關(guān)系的數(shù)據(jù)

D. 元素之間無聯(lián)系的數(shù)據(jù)

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

A. 先序遍歷

B. 中序遍歷

C. 后序遍歷

D. 層次遍歷

6. 有關(guān)二叉樹下列說法正確的是

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

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

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

D. 二叉樹的度為 2

7. 虛擬存儲器技術(shù)的基礎(chǔ)是

A. 交換原理

B. 程序局部性原理 

C. 置換原理

D. 請求調(diào)入原理

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

A. 就緒

B. 執(zhí)行

C. 阻塞

D. 掛起

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

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

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

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

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

10. 現(xiàn)代操作系統(tǒng)中最常用的目錄結(jié)構(gòu)是

A. 單級目錄結(jié)構(gòu)

B. 兩級目錄結(jié)構(gòu) 

C. 多級目錄結(jié)構(gòu) 

D. 其他結(jié)構(gòu)

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

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

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

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

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

12. 下列數(shù)據(jù)模型中,數(shù)據(jù)獨立性最高的是

A. 網(wǎng)狀數(shù)據(jù)模型

B. 關(guān)系數(shù)據(jù)模型

C. 層次數(shù)據(jù)模型

D. 對象模型

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

A. S

B. SC,C

C. S,SC

D. S,C,SC

14. 設(shè)關(guān)系 R 有 K1 個元祖,關(guān)系 S 有 K2 個元祖,則關(guān)系 R 和 S 的笛卡爾積有 個元祖。

A. K1

B. K1*K2

C. K2

D. K1+K2

15. 是長期存儲在計算機內(nèi)的有組織,可共享的數(shù)據(jù)集合。

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

C. 數(shù)據(jù)庫

D. 文件系統(tǒng)

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

A. 1 頤 1 聯(lián)系

B. 1 頤 n 聯(lián)系

C. n 頤 m 聯(lián)系

D. 多種聯(lián)系

17. 數(shù)據(jù)字典是在 階段被建立。

A. 需求分析

B. 詳細設(shè)計

C. 編碼

D. 測試

18. 測試完全不考慮程序的內(nèi)部結(jié)構(gòu)和處理過程,測試僅在程序界面上進行。

A. 白盒

B. 黑盒

C. 條件覆蓋

D. 邏輯覆蓋

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

A. 分支程序設(shè)計

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

C. 結(jié)構(gòu)化程序設(shè)計

D. 面向?qū)ο蟪绦蛟O(shè)計

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

A. 軟件維護

B. 軟件工程

C. 軟件測試

D. 軟件設(shè)計

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

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

22. 設(shè)一棵完全二叉樹的順序存儲結(jié)構(gòu)中存儲數(shù)據(jù)元素為 ABCDEF,則該二叉樹的后序遍歷序列為 。

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

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

25. 關(guān)系代數(shù)運算中,專門的關(guān)系運算有 、 、連接和除。

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

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

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

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

29. 二叉排序樹

30. 分時系統(tǒng)

31. 內(nèi)模式

32. 數(shù)據(jù)流圖

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

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

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

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

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

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

Course(Cno,Cname,Cpno,Ccredit)

SC(Sno,Cno,Grade)

(1)用關(guān)系代數(shù)完成檢索“李陽冶同學(xué)選修的課程名;

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

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

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

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

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

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

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