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

1

下列敘述中正確的是

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

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

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

算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系

正確答案：D

答疑：【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量，兩者之間并沒有直接關(guān)系，答案為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個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為 219 229 230

231

正確答案：B

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

4

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

90

正確答案：C

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

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

5

構(gòu)成計算機(jī)軟件的是

源代碼

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

程序和文檔

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

正確答案：D

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

6

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

測試

設(shè)計

可行性研究

實現(xiàn)

正確答案：C

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

7

下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是

系統(tǒng)結(jié)構(gòu)圖

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

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

判定表

正確答案：A

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

8

在關(guān)系模型中，每一個二維表稱為一個

關(guān)系

屬性

元組

主碼（鍵）

正確答案：A

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

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

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

11

在馮·諾依曼型體系結(jié)構(gòu)的計算機(jī)中引進(jìn)了兩個重要概念，一個是二進(jìn)制，另外一個是（ ）。

內(nèi)存儲器

存儲程序

機(jī)器語言

ASCII 編碼

正確答案：B

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

12

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

1010H 8081H 8080H

8180H

正確答案：C

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

13

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

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

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

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

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

正確答案：B

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

14

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

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

操作系統(tǒng)

程序語言系統(tǒng)

財務(wù)管理系統(tǒng)

正確答案：B

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

15

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

特殊程序

源程序

特殊微生物

流行性感冒病毒

正確答案：A

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

16

編譯程序的最終目標(biāo)是（ ）。

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

改正源程序中的語法錯誤

將源程序編譯成目標(biāo)程序

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

正確答案：C

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

17

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

計算機(jī)與外設(shè)

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

主機(jī)，鍵盤與顯示器

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

正確答案：B

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

18

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

專家系統(tǒng)

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

分布式信息處理

資源共享

正確答案：A

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

19

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

硬盤存儲器

外存儲器

內(nèi)存儲器

軟盤存儲器

正確答案：C

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

20

在Internet 中完成從域名到IP 地址或者從IP 地址到域名轉(zhuǎn)換服務(wù)的是（ ）。

DNS FTP

WWW

ADSL

正確答案：A

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

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

21

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

名（WORD.DOCX ）保存文檔。

【背景素材】

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

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

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

1. 修改標(biāo)題" 邀請函" 文字的字體、字號，并設(shè)置為加粗、字的顏色為紅

色、黃色陰影、居中。