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

自考真題是考生復(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)用黑色字跡的簽字筆或鋼筆填寫(xiě)在答題紙規(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ò)涂、多涂或未涂均無(wú)分。

1. 匯編語(yǔ)言源程序需要通過(guò) 翻譯為目標(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. 樹(shù)最適合用來(lái)表示

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

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

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

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

5. 二叉排序樹(shù)可以得到一個(gè)從小到大的有序序列。

A. 先序遍歷

B. 中序遍歷

C. 后序遍歷

D. 層次遍歷

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

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

B. 一棵二叉樹(shù)的度可以小于 2

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

D. 二叉樹(shù)的度為 2

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

A. 交換原理

B. 程序局部性原理 

C. 置換原理

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

8. 一個(gè)正在執(zhí)行的進(jìn)程,通過(guò)記錄型信號(hào)量來(lái)申請(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. 無(wú)上鄰空閑區(qū),也無(wú)下鄰空閑區(qū)

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

C. 有下鄰空閑區(qū),但無(wú)上鄰空閑區(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. 是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的有組織,可共享的數(shù)據(jù)集合。

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

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

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. 測(cè)試

18. 測(cè)試完全不考慮程序的內(nèi)部結(jié)構(gòu)和處理過(guò)程,測(cè)試僅在程序界面上進(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ī)范化的、可定量的過(guò)程化方法去開(kāi)發(fā)和維護(hù)軟件,以及如何把經(jīng)過(guò)時(shí)間考驗(yàn)而證明正確的管理技術(shù)和當(dāng)前能夠得到的最好的技術(shù)方法結(jié)合起來(lái)的學(xué)科。

A. 軟件維護(hù)

B. 軟件工程

C. 軟件測(cè)試

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

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

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

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

23. 二分查找算法的平均查找長(zhǎng)度約為 。

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

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

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

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

28. 高級(jí)語(yǔ)言通過(guò)解釋程序和 將源程序翻譯為目標(biāo)程序。

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

29. 二叉排序樹(shù)

30. 分時(shí)系統(tǒng)

31. 內(nèi)模式

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

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

39. 有以下給出三個(gè)基本表:

Student(學(xué)生表)的字段按順序?yàn)閷W(xué)號(hào)、姓名、性別、年齡、班級(jí)號(hào)、所屬院系;

Course(課程表)的字段按順序?yàn)檎n程編號(hào)、課程名、先行課程、課程學(xué)分;

SC(選課表)的字段按順序?yàn)閷W(xué)號(hào)、課程號(hào)、成績(jī)。 關(guān)系如下:

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

Course(Cno,Cname,Cpno,Ccredit)

SC(Sno,Cno,Grade)

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

(2)用 SQL 語(yǔ)句完成檢索計(jì)算機(jī)系(CS)的學(xué)生的學(xué)號(hào)、姓名和班級(jí)號(hào);

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

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

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

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

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

41. 采用信號(hào)量機(jī)制解決進(jìn)程互斥和同步問(wèn)題中,設(shè)計(jì)到最基本的兩個(gè)操作為 P 操作和 V 操作,請(qǐng)寫(xiě)出這兩個(gè)操作的過(guò)程實(shí)現(xiàn)。