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

自考責(zé)任編輯：訚星楚 2020-10-23

摘要：本文整理發(fā)布浙江2020年8月自考計(jì)算機(jī)軟件基礎(chǔ)(二)02365真題試卷，以供考生們在學(xué)習(xí)后用真題鞏固所學(xué)到的知識(shí)，得到更好地復(fù)習(xí)效果。注：不同省份、不同專業(yè)的自考試題及答案，只要課程代碼和課程名稱相同，都可參考使用。

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

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

注意事項(xiàng)：

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

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

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

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

1. 匯編語言源程序需要通過翻譯為目標(biāo)程序。

A. 編譯程序

B. 解釋程序

C. 匯編程序

D. 翻譯程序

2. 線性表 L 在情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。

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

B. 需不斷對(duì) L 進(jìn)行刪除插入

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

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

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

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. 二叉排序樹可以得到一個(gè)從小到大的有序序列。

A. 先序遍歷

B. 中序遍歷

C. 后序遍歷

D. 層次遍歷

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

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

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

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

D. 二叉樹的度為 2

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

A. 交換原理

B. 程序局部性原理

C. 置換原理

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

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

A. 就緒

B. 執(zhí)行

C. 阻塞

D. 掛起

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

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

B. 若干進(jìn)程同時(shí)處于阻塞狀態(tài)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

D. 對(duì)象模型

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 個(gè)元祖,關(guān)系 S 有 K2 個(gè)元祖,則關(guān)系 R 和 S 的笛卡爾積有個(gè)元祖。

A. K1

B. K1*K2

C. K2

D. K1+K2

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

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

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

D. 文件系統(tǒng)

16. 如果對(duì)于實(shí)體集 A 中的每一個(gè)實(shí)體,實(shí)體集 B 中可有多個(gè)實(shí)體與之聯(lián)系;反之,對(duì)于實(shí)體集 B 中的每一個(gè)實(shí)體,實(shí)體集 A 中也可有多個(gè)實(shí)體與之聯(lián)系。則稱實(shí)體集 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. 詳細(xì)設(shè)計(jì)

C. 編碼

D. 測試

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

A. 白盒

B. 黑盒

C. 條件覆蓋

D. 邏輯覆蓋

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

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

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

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

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

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

A. 軟件維護(hù)

B. 軟件工程

C. 軟件測試

D. 軟件設(shè)計(jì)

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

21. 機(jī)器語言和是面向機(jī)器的語言。

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

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

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

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

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

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