2021年10月自考02365計算機軟件基礎(chǔ)二試題及答案含解析

計算機軟件基礎(chǔ)（二）年月真題

02365202110

1、【單選題】將用高級語言編寫的源程序翻譯成目標(biāo)程序的語言處理程序是

編輯程序

調(diào)試程序

A:

解釋程序

B:

編譯程序

C:

答D:案：D

解析：將用高級語言編寫的源程序翻譯成目標(biāo)程序的語言處理程序被稱為編譯程序。編譯

程序是一種語言處理程序，它將高級語言編寫的源程序作為輸入，經(jīng)過一系列的詞法分

析、語法分析、語義分析、優(yōu)化和代碼生成等過程，最終生成與目標(biāo)機器相關(guān)的目標(biāo)程

序。編譯程序的主要功能包括：1.詞法分析：將源程序分解成一個個的詞法單元，如關(guān)

鍵字、標(biāo)識符、運算符等。2.語法分析：根據(jù)語法規(guī)則，將詞法單元組織成語法樹，以

確定源程序的結(jié)構(gòu)和語法正確性。3.語義分析：對語法樹進行語義檢查，包括類型檢

查、作用域檢查等，以確保源程序的語義正確性。4.優(yōu)化：對源程序進行優(yōu)化，以提高

目標(biāo)程序的執(zhí)行效率和資源利用率。5.代碼生成：根據(jù)優(yōu)化后的中間表示，生成與目標(biāo)

機器相關(guān)的目標(biāo)程序。編譯程序的目標(biāo)是生成可執(zhí)行的目標(biāo)程序，該目標(biāo)程序可以在目標(biāo)

機器上直接執(zhí)行。通過編譯程序，高級語言的源代碼可以被轉(zhuǎn)換成機器語言，實現(xiàn)了高級

語言的跨平臺和可移植性。

2、【單選題】在長度為n的單鏈表中刪除一個元素，其刪除算法的時間復(fù)雜度為

0(n2)

O(n)

A:

(n-1)/2

B:

O(1)

C:

答D:案：B

3、【單選題】在單鏈表表示的線性表中，可以從

某個結(jié)點訪問到所有結(jié)點

最后一個結(jié)點訪問到所有結(jié)點

A:

第一個結(jié)點訪問到所有結(jié)點

B:

某個結(jié)點訪問到該結(jié)點的所有前趨結(jié)點

C:

答D:案：C

4、【單選題】二叉樹的第i(i≥1)層上結(jié)點個數(shù)至多有

2i-1-1

2i-1

A:

2i-1

B:

2i

C:

答D:案：B

5、【單選題】把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是

唯一的，且根結(jié)點沒有右孩子

有多種，但根結(jié)點都沒有左孩子

A:

唯一的，且根結(jié)點沒有左孩子

B:

有多種，但根結(jié)點都沒有右孩子

C:

答D:案：A

6、【單選題】內(nèi)排序方法中，從待排序序列中依次取出元素與已排序序列中的元素進行比

較，將其放入己排序序列的正確位置上的方法，稱為

直接插入排序

直接選擇排序

A:

快速排序

B:

冒泡排序

C:

答D:案：A

解析：在內(nèi)排序方法中，直接插入排序是一種常見的排序算法，它的核心思想是將待排序

序列中的元素依次插入到已排序序列的正確位置上。具體步驟如下：1.將待排序序列的

第一個元素視為已排序序列，將其作為初始的有序序列。2.從待排序序列中依次取出元

素，與已排序序列中的元素進行比較。3.將取出的元素插入到已排序序列中的正確位置

上，使得插入后的序列仍然保持有序。4.重復(fù)步驟2和步驟3，直到待排序序列中的所

有元素都被插入到已排序序列中。直接插入排序的時間復(fù)雜度為O(n^2)，其中n為待排序

序列的長度。它是一種穩(wěn)定的排序算法，適用于小規(guī)模的數(shù)據(jù)排序。直接插入排序的優(yōu)點

是實現(xiàn)簡單，代碼量較少。缺點是對于大規(guī)模數(shù)據(jù)的排序效率較低，因為每次插入都需要

與已排序序列中的元素進行比較和移動，導(dǎo)致時間復(fù)雜度較高。因此，在實際應(yīng)用中，對

于大規(guī)模數(shù)據(jù)的排序，通常會選擇其他更高效的排序算法。

7、【單選題】進程調(diào)度中的先來先服務(wù)算法是把處理機分配給

先進入等待隊列的進程

先進入內(nèi)存的進程

A:

先進入就緒隊列的進程

B:

優(yōu)先數(shù)領(lǐng)先的進程

C:

D:

答案：C

解析：先來先服務(wù)（First-Come,First-Served，F(xiàn)CFS）算法是一種常見的進程調(diào)度算

法，它將處理機分配給先進入就緒隊列的進程。在先來先服務(wù)算法中，進程按照到達時間

的先后順序進入就緒隊列，當(dāng)一個進程的執(zhí)行時間片到達或者它主動釋放處理機時，處理

機會被分配給就緒隊列中的第一個進程。被分配到處理機的進程將開始執(zhí)行，直到完成或

者被阻塞。先來先服務(wù)算法的特點是簡單、公平，按照進程到達的順序進行調(diào)度，不會產(chǎn)

生饑餓現(xiàn)象。然而，它也存在一些缺點。由于沒有考慮進程的執(zhí)行時間，長作業(yè)會占用處

理機時間較長，導(dǎo)致短作業(yè)的等待時間增加，從而降低了系統(tǒng)的吞吐量和響應(yīng)時間。此

外，先來先服務(wù)算法也容易受到進程的到達時間的影響，如果一個長作業(yè)先到達，那么后

面到達的短作業(yè)可能需要等待較長時間才能獲得處理機。因此，在實際應(yīng)用中，先來先服

務(wù)算法往往不是最優(yōu)的選擇，而是根據(jù)具體的應(yīng)用場景和需求選擇其他更適合的進程調(diào)度

算法，如短作業(yè)優(yōu)先（ShortestJobFirst，SJF）算法、時間片輪轉(zhuǎn)（RoundRobin）算

法等。

8、【單選題】通道技術(shù)是采用專用的I/O處理機來

負責(zé)文件的輸入與輸出

管理外設(shè)與內(nèi)存之間的信息交換

A:

負責(zé)管理所有的外設(shè)

B:

改善CPU與I/O設(shè)備速度不匹配的情況

C:

答D:案：B

9、【單選題】程序地址重定位是指把程序中的邏輯地址變換成主存空間的物理地址的過程，

其中動態(tài)重定位是

在編輯程序中完成轉(zhuǎn)換

在編譯程序中完成轉(zhuǎn)換

A:

在程序裝入時完成轉(zhuǎn)換

B:

在程序執(zhí)行的過程中完成轉(zhuǎn)換

C:

答D:案：D

解析：程序地址重定位是將程序中的邏輯地址轉(zhuǎn)換為主存空間的物理地址的過程。在計算

機系統(tǒng)中，程序通常使用邏輯地址來訪問內(nèi)存中的數(shù)據(jù)和指令。邏輯地址是相對于程序自

身的地址空間的，與實際的物理內(nèi)存地址無關(guān)。在程序加載到內(nèi)存并準(zhǔn)備執(zhí)行之前，需要

進行地址重定位操作。地址重定位的目的是將程序中的邏輯地址映射到實際的物理內(nèi)存地

址上，以便程序能夠正確地訪問內(nèi)存中的數(shù)據(jù)和指令。動態(tài)重定位是在程序執(zhí)行的過程中

完成地址轉(zhuǎn)換的過程。在動態(tài)重定位中，程序中的邏輯地址會根據(jù)當(dāng)前的內(nèi)存布局和分配

情況進行實時的轉(zhuǎn)換。這種方式可以使得程序在運行時適應(yīng)不同的內(nèi)存布局和分配情況，

提高了程序的靈活性和可移植性。動態(tài)重定位通常由操作系統(tǒng)或者硬件支持。操作系統(tǒng)會

為每個進程分配獨立的地址空間，并在程序加載和執(zhí)行時進行動態(tài)重定位。硬件支持動態(tài)

重定位的方式包括使用基址寄存器和限長寄存器等?？傊?，程序地址重定位是將邏輯地址

轉(zhuǎn)換為物理地址的過程，動態(tài)重定位是在程序執(zhí)行過程中實時完成地址轉(zhuǎn)換，以適應(yīng)不同

的內(nèi)存布局和分配情況。

10、【單選題】微機上的DOS是一種

分時操作系統(tǒng)

網(wǎng)絡(luò)操作系統(tǒng)

A:

單用戶單任務(wù)操作系統(tǒng)

B:

多道批處理操作系統(tǒng)

C:

答D:案：C

解析：DOS（DiskOperatingSystem）是一種單用戶單任務(wù)操作系統(tǒng)，最初是為個人計算

機（PC）開發(fā)的。DOS最早由微軟公司開發(fā)，最著名的版本是MS-DOS（MicrosoftDisk

OperatingSystem）。MS-DOS在20世紀80年代和90年代廣泛應(yīng)用于個人計算機，如

IBMPC和兼容機。作為單用戶單任務(wù)操作系統(tǒng)，DOS只能同時運行一個程序。它沒有多任

務(wù)處理的能力，即同一時間只能執(zhí)行一個程序，直到該程序執(zhí)行完畢或被用戶手動中斷。

DOS的用戶界面是基于命令行的，用戶通過輸入命令來與操作系統(tǒng)進行交互。DOS提供了

一系列的命令和工具，用于管理文件、執(zhí)行程序、進行系統(tǒng)配置等操作。由于DOS的限

制，它在處理復(fù)雜的多任務(wù)和多用戶環(huán)境下的能力較弱。隨著計算機技術(shù)的發(fā)展，多用戶

多任務(wù)操作系統(tǒng)如Windows、Linux等逐漸取代了DOS，成為主流的操作系統(tǒng)。然而，DOS

仍然有一定的應(yīng)用領(lǐng)域，如嵌入式系統(tǒng)、舊版軟件的兼容性等。

11、【單選題】文件系統(tǒng)的主要目的是

實現(xiàn)虛擬存儲

用于存儲系統(tǒng)文件

A:

提高外存的讀寫速度

B:

實現(xiàn)對文件的按名存取

C:

答D:案：D

解析：文件系統(tǒng)的主要目的是實現(xiàn)對文件的按名存取。文件系統(tǒng)是計算機操作系統(tǒng)中的一

部分，用于管理和組織計算機存儲設(shè)備上的文件和目錄。它提供了一種機制，使用戶和應(yīng)

用程序能夠通過文件名來訪問和操作文件，而不需要了解文件在存儲設(shè)備上的具體位置和

存儲方式。文件系統(tǒng)通過使用目錄結(jié)構(gòu)來組織文件，每個文件都有一個唯一的文件名。用

戶和應(yīng)用程序可以通過指定文件名來打開、讀取、寫入、刪除等操作文件。文件系統(tǒng)會根

據(jù)文件名的映射關(guān)系，將文件的邏輯地址轉(zhuǎn)換為物理存儲設(shè)備上的實際位置。文件系統(tǒng)還

提供了一些額外的功能，如權(quán)限管理、文件共享、文件備份和恢復(fù)等。它還可以處理文件

的元數(shù)據(jù)，如文件大小、創(chuàng)建時間、修改時間等。通過文件系統(tǒng)，用戶和應(yīng)用程序可以方

便地進行文件的管理和操作，無需關(guān)心底層存儲設(shè)備的細節(jié)。文件系統(tǒng)的按名存取的特性

使得文件的使用更加靈活和方便，提高了計算機系統(tǒng)的易用性和效率。

12、【單選題】數(shù)據(jù)庫的外模式又稱為

子模式

概念模式

A:

模式

B:

存儲模式

C:

答D:案：A

解析：子模式（Subschema）是數(shù)據(jù)庫設(shè)計中的一個概念，它是指數(shù)據(jù)庫中的一個子集，

包含了特定用戶或用戶組所需的數(shù)據(jù)和關(guān)系。子模式是通過定義特定的外模式來實現(xiàn)的，

它是外模式的具體實現(xiàn)。

13、【單選題】在關(guān)系模型中，一個二維表對應(yīng)于

一種數(shù)據(jù)結(jié)構(gòu)

一個數(shù)據(jù)庫

A:

一個庫結(jié)構(gòu)

B:

一個關(guān)系

C:

答D:案：D

解析：關(guān)系模型是數(shù)據(jù)庫管理系統(tǒng)中最常用的數(shù)據(jù)模型之一，它使用二維表格來表示和組

織數(shù)據(jù)。在關(guān)系模型中，一個關(guān)系對應(yīng)于一個二維表，也被稱為關(guān)系表。每個關(guān)系表由行

和列組成，行表示記錄，列表示屬性或字段。每個表都有一個唯一的名稱，并且每個屬性

都有一個唯一的名稱。關(guān)系表中的每一行都代表一個實體或記錄，每一列代表一個屬性或

字段。每個單元格中存儲著一個特定實體在特定屬性上的值。關(guān)系表的結(jié)構(gòu)由表頭定義，

表頭包含了屬性的名稱。關(guān)系模型通過定義關(guān)系之間的約束和關(guān)聯(lián)來描述數(shù)據(jù)之間的關(guān)

系。例如，主鍵約束用于唯一標(biāo)識每個記錄，外鍵約束用于建立表之間的關(guān)聯(lián)關(guān)系。關(guān)系

模型的優(yōu)勢在于它的簡潔性和靈活性，它可以輕松地表示和處理各種類型的數(shù)據(jù)。關(guān)系模

型的使用廣泛，被廣泛應(yīng)用于各種數(shù)據(jù)庫管理系統(tǒng)中。

14、【單選題】在關(guān)系代數(shù)中，屬于特殊集合運算的是

投影

差

A:

笛卡爾積

B:

并

C:

D:

答案：A

15、【單選題】在FoxPro的每一個工作區(qū)中，最多可打開的數(shù)據(jù)庫文件個數(shù)是

256

1

A:

2

B:

10

C:

答D:案：B

16、【單選題】FoxPro的記錄定位命令SKIP表示把記錄指針

原地不動

往后移動一個記錄

A:

往前移動一個記錄

B:

移動到庫文件第一個記錄

C:

答D:案：B

17、【單選題】在軟件系統(tǒng)的生命周期中，設(shè)計階段是在系統(tǒng)說明書的基礎(chǔ)上建立軟件系統(tǒng)

結(jié)構(gòu)，包括

數(shù)據(jù)流程圖和程序

程序結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)

A:

模塊結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)

B:

模塊結(jié)構(gòu)和數(shù)據(jù)字典

C:

答D:案：C

解析：在軟件系統(tǒng)的生命周期中，設(shè)計階段是在系統(tǒng)需求分析階段的基礎(chǔ)上進行的，而不

是系統(tǒng)說明書。系統(tǒng)說明書通常是在需求分析階段完成的，它包含了對系統(tǒng)需求的詳細描

述和規(guī)格。設(shè)計階段是將系統(tǒng)需求轉(zhuǎn)化為可執(zhí)行的軟件系統(tǒng)結(jié)構(gòu)的過程。在設(shè)計階段，軟

件工程師會根據(jù)系統(tǒng)需求，確定軟件系統(tǒng)的整體結(jié)構(gòu)、模塊結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)。軟件系統(tǒng)結(jié)

構(gòu)是指軟件系統(tǒng)的整體組織和架構(gòu)，包括模塊之間的關(guān)系和交互方式。在設(shè)計階段，軟件

工程師會根據(jù)系統(tǒng)需求，確定軟件系統(tǒng)的模塊劃分和模塊之間的接口。模塊結(jié)構(gòu)是指軟件

系統(tǒng)中各個模塊的組織和關(guān)系。在設(shè)計階段，軟件工程師會根據(jù)系統(tǒng)需求，將軟件系統(tǒng)劃

分為多個模塊，并確定模塊之間的依賴關(guān)系和接口。數(shù)據(jù)結(jié)構(gòu)是指軟件系統(tǒng)中用于存儲和

組織數(shù)據(jù)的方式和結(jié)構(gòu)。在設(shè)計階段，軟件工程師會根據(jù)系統(tǒng)需求，確定適合的數(shù)據(jù)結(jié)

構(gòu)，以便有效地存儲和操作數(shù)據(jù)。設(shè)計階段是軟件系統(tǒng)開發(fā)過程中非常重要的一步，它為

后續(xù)的編碼和實施提供了指導(dǎo)和基礎(chǔ)。通過設(shè)計階段，軟件工程師能夠建立起軟件系統(tǒng)的

整體結(jié)構(gòu)和模塊結(jié)構(gòu)，以及合適的數(shù)據(jù)結(jié)構(gòu)，從而實現(xiàn)系統(tǒng)需求的功能和性能要求。

18、【單選題】在軟件工程的設(shè)計階段，結(jié)構(gòu)化設(shè)計方法簡稱為

SD法

SDT法

A:

SA法

B:

SP法

C:

答D:案：A

19、【單選題】軟件測試能夠

證明錯誤不存在

發(fā)現(xiàn)所有的錯誤

A:

證明錯誤存在

B:

排除所有的錯誤

C:

答D:案：C

解析：軟件測試是為了證明程序(錯誤)。在軟件設(shè)計完成后要經(jīng)過嚴密的測試,以發(fā)現(xiàn)軟

件在整個設(shè)計過程中存在的問題并加以糾正。

20、【單選題】為了適應(yīng)用戶提出的新功能、修改舊功能和一般性改進而進行的軟件修改，

稱之為

改正性維護

適應(yīng)性維護

A:

預(yù)防性維護

B:

完善性維護

C:

答D:案：D

解析：完善性維護是對軟件系統(tǒng)進行改進的一種維護類型，它可以包括用戶提出的新功

能、修改舊功能和一般性改進，以提高軟件系統(tǒng)的質(zhì)量和性能。

21、【多選題】散列函數(shù)處理沖突的基本方法有

平方取中法

開地址法

A:

鏈地址法

B:

偽隨機數(shù)法

C:

直接地址法

D:

答E:案：BC

22、【多選題】預(yù)防死鎖的方法有

銀行家算法

搶奪式分配

A:

預(yù)先靜態(tài)分配

B:

撤銷進程法

C:

有序資源分配

D:

答E:案：BCE

23、【多選題】作業(yè)的組成部分包括

程序

文檔

A:

進程

B:

數(shù)據(jù)

C:

作業(yè)說明書

D:

答E:案：ADE

24、【多選題】在FoxPro的Command窗口中鍵入命令，在范圍子句中，可使用的描述詞有

ALL

RECORD

A:

SCOPE

B:

NEXT

C:

GOTO

D:

答E:案：ABD

25、【多選題】FoxPro數(shù)據(jù)庫的字段類型主要有

字符型

日期型

A:

邏輯型

B:

數(shù)值型

C:

浮點型

D:

答E:案：ABCDE

26、【問答題】二分查找有哪些優(yōu)點和缺點?

答案：二分查找的優(yōu)點是比較次數(shù)少，查找速度快；缺點是必須要在有序表上進行，而且

該有序表必須是順序存儲的。

27、【問答題】分別寫出如下圖所示二叉樹的先序、中序和后序遍歷序列。

答案：該二叉樹的先序遍歷序列為：ABDEGHCFK；中序遍歷序列為：DBGEHACKF；后序遍歷

序列為：DGHEBKFCA

28、【問答題】存儲管理的功能有哪些?

答案：存儲管理有以下五個方面的功能：主存空間的分配、存儲的保護、地址的轉(zhuǎn)換、主

存空間的共享、主存空間的擴充。

29、【問答題】在FoxPro數(shù)據(jù)庫查詢操作中，F(xiàn)or表達式和While表達式有什么區(qū)別?

答案：For表達式是從第一個記錄開始順序讀出整個文件，查找使邏輯表達式為真的全部

記錄。While表達式是從數(shù)據(jù)庫的當(dāng)前記錄開始往下查找，一旦發(fā)現(xiàn)一個不滿足條件的記

錄就停止查找。

30、【問答題】簡述總體設(shè)計和詳細設(shè)計的主要任務(wù)。

答案：總體設(shè)計的主要任務(wù)是決定系統(tǒng)的模塊結(jié)構(gòu)，也就是說，系統(tǒng)如何劃分成模塊，模

塊之間如何聯(lián)系，以及對模塊劃分的評價。而詳細設(shè)計的主要任務(wù)是確定和描述模塊的功

能、模塊的接口和實現(xiàn)方法。

31、【問答題】假設(shè)數(shù)據(jù)元素的類型是整數(shù)型，試寫出在鏈隊上實現(xiàn)出隊的算法。

typedefstructsnode{intdata;structsnode*link;}NODE;NODE

*front,*rear;/*定義了結(jié)點的類型和指針

答案：鏈隊的出隊算法：intdequeue(){NODE*p;inty;if(front==rear)

{printf("queueisempty!\n");return(-1);}p=front->link;front-

>link=p->link;if(p->link==NULL)rear=front;y=p->data;free(p);return

(y);}

32、【問答題】設(shè)某商業(yè)集團數(shù)據(jù)庫中有商店、商品、職工三類實體。其中商店的屬性有:

商店編號、商店名稱、地址;商品的屬性有:商品號、商品名稱、規(guī)格、單價;職工的屬性有:

職工號、姓名、性別。每個商店可銷售多種商品、每種商品也可放在多個商店銷售。每個

商店聘用多名職工，每名職工只能在一個商店工作。根據(jù)以上敘述，畫出其實體-聯(lián)系模型

圖，請標(biāo)明實體與實體間的聯(lián)系、聯(lián)系的類型及實體的屬性。

答案：