1下列敘述中正確的是一個算法的空間復雜度大，則其時間復雜度也必定大一個算法的空間復雜度大，則其時間復雜度必定小一個算法的時間復雜度大，則其空間復雜度必定小算法的時間復雜度與空間復雜度沒有直接關系正確答

1

下列敘述中正確的是

一個算法的空間復雜度大，則其時間復雜度也必定大

一個算法的空間復雜度大，則其時間復雜度必定小

一個算法的時間復雜度大，則其空間復雜度必定小

算法的時間復雜度與空間復雜度沒有直接關系

正確答案：D

答疑：【解析】算法的空間復雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時間復雜度，是指執(zhí)行算法所需要的計算工作量，兩者之間并沒有直接關系，答案為D 。

2

下列敘述中正確的是

循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化 循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化

循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化

以上說法都不對

正確答案：A

答疑：【解析】在循環(huán)隊列中，用隊尾指針rear 指向隊列中的隊尾元素，用排頭指針front 指向排頭元素的前一個位置。因此，從排頭指針front 指向的后一個位置直到隊尾指針rear 指向的位置之間所有的元素均為隊列中的元素。所以循環(huán)隊列中的元素個數(shù)與隊頭指針和隊尾指針的變化而變化，A 正確。

3

一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數(shù)為 219 229 230

231

正確答案：B

答疑：【解析】二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0-1，葉子節(jié)點即度為0，則n2=79，總結點數(shù)為n0 n1 n2=80 70 79=229，答案為B 。

4

對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為 9 10 45

90

正確答案：C

答疑：【解析】冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數(shù)為

9 8 7 6 5 4 3 2 1=45，選C 。

5

構成計算機軟件的是

源代碼

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

程序和文檔

程序、數(shù)據(jù)及相關文檔

正確答案：D

答疑：【解析】軟件指的是計算機系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關的文檔，選D 。

6

軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是

測試

設計

可行性研究

實現(xiàn)

正確答案：C

答疑：【解析】開發(fā)階段包括分析、設計和實施兩類任務。其中分析、設計包括需求分析、總體設計和詳細設計3個階段，實施則包括編碼和測試兩個階段，C 不屬于開發(fā)階段。

7

下面不能作為結構化方法軟件需求分析工具的是

系統(tǒng)結構圖

數(shù)據(jù)字典（D-D)

數(shù)據(jù)流程圖（DFD 圖）

判定表

正確答案：A

答疑：【解析】結構化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。

8

在關系模型中，每一個二維表稱為一個

關系

屬性

元組

主碼（鍵）

正確答案：A

答疑：【解析】關系模型采用二維表來表示，即每個二維表稱為一個關系。

9

若實體A 和B 是一對多的聯(lián)系，實體B 和C 是一對一的聯(lián)系，則實體A 和C 的聯(lián)系是

一對一

一對多

多對一

多對多

正確答案：B

答疑：【解析】A 和B 為一對多的聯(lián)系，則對于A 中的每一個實體，B 中有多個實體與之聯(lián)系，而B 與C 為一對一聯(lián)系，則對于B 中的每一個實體，C 中之多有一個實體與之聯(lián)系，則可推出對于A 中的每一個實體，C 中有多個實體與聯(lián)系，所以為一對多聯(lián)系。

10

選擇

投影

交

并

正確答案：D

答疑：【解析】關系T 中的元素與關系R 和關系S 中不同元素的總和，因此為并操作。

11

在馮·諾依曼型體系結構的計算機中引進了兩個重要概念，一個是二進制，另外一個是（ ）。

內(nèi)存儲器

存儲程序

機器語言

ASCII 編碼

正確答案：B

答疑：【解析】馮·諾依曼的EDVAC 可以說是第一臺現(xiàn)代意義的通用計算機，它由五個基本部分組成：運算器CA 、控制器CC 、存儲器M 、輸入裝置I 以及輸出裝置O 。這種基本工作原理采用存儲程序和程序控制的體系結構一直延續(xù)至今。

12

漢字的國標碼與其內(nèi)碼存在的關系是：漢字的內(nèi)碼=漢字的國標碼 （ ）。

1010H 8081H 8080H

8180H

正確答案：C

答疑：【解析】對應于國標碼，一個漢字的內(nèi)碼用2個字節(jié)存儲，并把每個字節(jié)的最高二進制位置"1" 作為漢字內(nèi)碼的標識，以免與單字節(jié)的ASCII 碼產(chǎn)生歧義。如果用十六進制來表述，就是把漢字國標碼的每個字節(jié)上加一個80H （即二進制10000000）。所以，漢字的國標碼與其內(nèi)碼存在下列關系：漢字的內(nèi)碼=漢字的國標碼 8080H。

13

字長作為CPU 的主要性能指標之一，主要表現(xiàn)在（ ）。

CPU 計算結果的有效數(shù)字長度

CPU 一次能處理的二進制數(shù)據(jù)的位數(shù)

CPU 最長的十進制整數(shù)的位數(shù)

CPU 最大的有效數(shù)字位數(shù)

正確答案：B

答疑：【解析】字長作為CPU 的主要性能指標之一，主要表現(xiàn)為CPU 一次能處理的二進制數(shù)據(jù)的位數(shù)。

14

計算機軟件分系統(tǒng)軟件和應用軟件兩大類，其中系統(tǒng)軟件的核心是（ ）。

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

操作系統(tǒng)

程序語言系統(tǒng)

財務管理系統(tǒng)

正確答案：B

答疑：【解析】在計算機系統(tǒng)軟件中最重要且最基本的就是操作系統(tǒng)（OS ）。它是最底層的軟件，它控制所有計算機運行的程序并管理整個計算機的資源，是計算機裸機與應用程序及用戶之間的橋梁。沒有它，用戶也就無法使用某種軟件或程序。

15

計算機病毒是指“能夠侵入計算機系統(tǒng)并在計算機系統(tǒng)中潛伏、傳播，破壞系統(tǒng)正常工作的一種具有繁殖能力的（）”。

特殊程序

源程序

特殊微生物

流行性感冒病毒

正確答案：A

答疑：【解析】計算機病毒是指能夠侵入計算機系統(tǒng)并在計算機系統(tǒng)中潛伏、傳播，破壞系統(tǒng)正常工作的一種具有繁殖能力的特殊程序。

16

編譯程序的最終目標是（ ）。

發(fā)現(xiàn)源程序中的語法錯誤

改正源程序中的語法錯誤

將源程序編譯成目標程序

將某一高級語言程序翻譯成另一高級語言程序

正確答案：C

答疑：【解析】編譯程序的基本功能以及最終目標便是把源程序（高級語言）翻譯成目標程序。

17

一個完整的計算機系統(tǒng)應當包括（ ）。

計算機與外設

硬件系統(tǒng)與軟件系統(tǒng)

主機，鍵盤與顯示器

系統(tǒng)硬件與系統(tǒng)軟件

正確答案：B

答疑：【解析】計算機系統(tǒng)由計算機硬件系統(tǒng)和軟件系統(tǒng)兩部分組成。硬件包括中 央處理機、存儲器和外部設備等；軟件是計算機的運行程序和相應的文檔。

18

以下不屬于計算機網(wǎng)絡的主要功能的是（ ）。

專家系統(tǒng)

數(shù)據(jù)通信

分布式信息處理

資源共享

正確答案：A

答疑：【解析】計算機網(wǎng)絡的主要功能有數(shù)據(jù)通信、資源共享、以及分布式信息處理等，而專家系統(tǒng)是一個智能計算機程序系統(tǒng)，它應用人工智能技術和計算機技術，根據(jù)某領域一個或多個專家提供的知識和經(jīng)驗，進行推理和判斷，模擬人類專家的決策過程，以便解決那些需要人類專家處理的復雜問題，因此，不屬于計算機網(wǎng)絡的主要功能。

19

在下列存儲器中，訪問周期最短的是（ ）。

硬盤存儲器

外存儲器

內(nèi)存儲器

軟盤存儲器

正確答案：C

答疑：【解析】因為內(nèi)存儲器與CPU 直接交換數(shù)據(jù)，它屬于計算機內(nèi)的緩沖存儲器，計算機所處理的二進制數(shù)據(jù)都要先經(jīng)過內(nèi)存儲器才能到達CPU 。所以，訪問周期最短的為內(nèi)存儲器。

20

在Internet 中完成從域名到IP 地址或者從IP 地址到域名轉換服務的是（ ）。

DNS FTP

WWW

ADSL

正確答案：A

答疑：【解析】DNS 是計算機域名系統(tǒng)或域名解析服務器

(Domain Name System 或Domain Name Service) 的縮寫，它是由解析器以及域名服務器組成的。域名服務器是指保存有該網(wǎng)絡中所有主機的域名和對應IP 地址，并將域名轉換為IP 地址功能的服務器，解析器則具有相反的功能。因此，在Internet 中完成從域名到IP 地址或者從IP 地址到域名轉換服務的是DNS 。

21

在考生文件夾下打開文檔WORD.DOCX ，按照要求完成下列操作并以該文件

名（WORD.DOCX ）保存文檔。

【背景素材】

為召開云計算技術交流大會，小王需制作一批邀請函，要邀請的人員名單見"Word 人員名單.xlsx" ，邀請函的樣式參見" 邀請函參考樣式.docx" ，大會定于2013

年10月19日至20日在武漢舉行。

請根據(jù)上述活動的描述，利用Microsoft Word 制作一批邀請函，要求如下：

1. 修改標題" 邀請函" 文字的字體、字號，并設置為加粗、字的顏色為紅

色、黃色陰影、居中。