江蘇建筑職業(yè)技術(shù)學(xué)院內(nèi)部資料 第一套 第一套 ．．．第題. 程序流程圖中帶有箭頭的線段表示的是（ ）。 ．1．．．A. 圖元關(guān)系 B. 數(shù)據(jù)流 C. 控制流 D. 調(diào)用關(guān)

江蘇建筑職業(yè)技術(shù)學(xué)院內(nèi)部資料 第一套 第一套 ．．．

第題. 程序流程圖中帶有箭頭的線段表示的是（ ）。 ．1．．．

A. 圖元關(guān)系 B. 數(shù)據(jù)流 C. 控制流 D. 調(diào)用關(guān)系

正確答案：C

【解析】在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。所以選擇C 。

第題. 結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（ ）。 ．2．．．

A. 多態(tài)性 B. 自頂向下 C. 模塊化 D. 逐步求精

正確答案：A

【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto 語句，所以選擇A 。

第題. 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（ ）。 ．3．．．

A. 低內(nèi)聚低耦合 B. 高內(nèi)聚低耦合 C. 低內(nèi)聚高耦合 D. 高內(nèi)聚高耦合 正確答案：B

【解析】軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是高內(nèi)聚低偶合、模塊大小規(guī)模適當(dāng)、模塊的依賴關(guān)系適當(dāng)?shù)?。模塊的劃分應(yīng)遵循一定的要求，以保證模塊劃分合理，并進(jìn)一步保證以此為依據(jù)開發(fā)出的軟件系統(tǒng)可靠性強(qiáng)，易于理解和維護(hù)。模塊之間的耦合應(yīng)盡可能的低，模塊的內(nèi)聚度應(yīng)盡可能的高。

第題. 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（ ）。 ．4．．．

A. 可行性分析報(bào)告 B. 軟件需求規(guī)格說明書

C. 概要設(shè)計(jì)說明書 D. 集成測(cè)試計(jì)劃

正確答案：B

【解析】A 錯(cuò)誤，可行性分析階段產(chǎn)生可行性分析報(bào)告。C 錯(cuò)誤，概要設(shè)計(jì)說明書是總體設(shè)計(jì)階段產(chǎn)生的文檔。D 錯(cuò)誤，集成測(cè)試計(jì)劃是在概要設(shè)計(jì)階段編寫的文檔。B 正確，需求規(guī)格說明書是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔。

第題. 算法的有窮性是指（ ）。 ．5．．．

A. 算法程序的運(yùn)行時(shí)間是有限的 B. 算法程序所處理的數(shù)據(jù)量是有限的

C. 算法程序的長度是有限的 D. 算法只能被有限的用戶使用 正確答案：A

1

江蘇建筑職業(yè)技術(shù)學(xué)院內(nèi)部資料 第一套 【解析】算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時(shí)間是有限的。

第題. 對(duì)長度為n 的線性表排序，在最壞情況下，比較次數(shù)不是n （n －1）/2．6．．．

的排序方法是（ ）。

A. 快速排序 B. 冒泡排序 C. 直接插入排序 D. 堆排序 正確答案：D

【解析】除了堆排序算法的比較次數(shù)是

第題. 下列關(guān)于棧的敘述正確的是（ ）。 ．7．．．

A. 棧按“先進(jìn)先出”組織數(shù)據(jù)

C. 只能在棧底插入數(shù)據(jù)

正確答案：B

行操作。

第題. 在數(shù)據(jù)庫設(shè)計(jì)中，將E －R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（ ）。 ．8．．．

A. 需求分析階段 B. 概念設(shè)計(jì)階段

C. 邏輯設(shè)計(jì)階段 D. 物理設(shè)計(jì)階段

正確答案：C

【解析】E －R 圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中，即設(shè)計(jì)出表，所以屬于邏輯設(shè)計(jì)階段。

第題. 有三個(gè)關(guān)系R 、S 和T 如下： ．9．．． B. 棧按“先進(jìn)后出”組織數(shù)據(jù) D. 不能刪除數(shù)據(jù) ，其他的都是n(n－1)/2。 【解析】棧是按“先進(jìn)后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)

由關(guān)系R 和S 通過運(yùn)算得到關(guān)系T ，則所使用的運(yùn)算為（ ）。

A. 并 B. 自然連接 C. 笛卡爾積 D. 交

正確答案：D

【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以B 錯(cuò)誤。

笛卡爾積

2

江蘇建筑職業(yè)技術(shù)學(xué)院內(nèi)部資料 第一套 是用R 集合中元素為第一元素，S 集合中元素為第二元素構(gòu)成的有序?qū)?，所以C 錯(cuò)誤。根據(jù)關(guān)系T 可以很明顯的看出是從關(guān)系R 與關(guān)系S 中取得相同的關(guān)系組，所以取得是交運(yùn)算，選擇D 。

第題. 設(shè)有表示學(xué)生選課的三張表，學(xué)生S （學(xué)號(hào)，姓名，性別，年齡，身份．10．．．．

證號(hào)），課程C （課號(hào)，課名），選課SC （學(xué)號(hào)，課號(hào)，成績），則表SC 的關(guān)鍵字（鍵或碼）為（ ）。

A. 課號(hào)，成績

C. 學(xué)號(hào)，課號(hào)

正確答案：C B. 學(xué)號(hào)，成績 D. 學(xué)號(hào)，姓名，成績

【解析】學(xué)號(hào)是學(xué)生表S 的主鍵，課號(hào)是課程表C 的主鍵，所以選課表SC 的關(guān)

鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號(hào)和課號(hào)，所以選擇C 。

第題. 世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生在（ ）。 ．11．．．．

A. 中國

正確答案：B B. 美國 C. 英國 D. 日本

【解析】1946年2月14日，人類歷史上公認(rèn)的第一臺(tái)現(xiàn)代電子計(jì)算機(jī)ENIAC 在美國賓夕法尼亞大學(xué)誕生。

第題. 下列關(guān)于ASCII 編碼的敘述中，正確的是（ ）。 ．12．．．．

A. 一個(gè)字符的標(biāo)準(zhǔn)ASCII 碼占一個(gè)字節(jié)，其最高二進(jìn)制位總為1

B. 所有大寫英文字母的ASCII 碼值都小于小寫英文字母'a' 的ASCII 碼值

C. 所有大寫英文字母的ASCII 碼值都大于小寫英文字母'a' 的ASCII 碼值

D. 標(biāo)準(zhǔn)ASCII 碼表有256個(gè)不同的字符編碼

正確答案：B

【解析】國際通用的ASCII 碼為7位，且最高位不總為1；所有大寫字母的ASCII 碼都小于小寫字母a 的ASCII 碼；標(biāo)準(zhǔn)ASCII 碼表有128個(gè)不同的字符編碼。

第題. CPU 主要技術(shù)性能指標(biāo)有（ ）。 ．13．．．．

A. 字長、主頻和運(yùn)算速度 B. 可靠性和精度

C. 耗電量和效率 D. 冷卻效率

正確答案：A

【解析】CPU 的主要技術(shù)性能有字長、時(shí)鐘主頻、運(yùn)算速度、存儲(chǔ)容量、存取周期等。

第題. CPU 主要技術(shù)性能指標(biāo)有（ ）。 ．13．．．．

3

江蘇建筑職業(yè)技術(shù)學(xué)院內(nèi)部資料 第一套 A. 字長、主頻和運(yùn)算速度

C. 耗電量和效率

正確答案：A

期等。

B. 可靠性和精度 D. 冷卻效率 【解析】CPU 的主要技術(shù)性能有字長、時(shí)鐘主頻、運(yùn)算速度、存儲(chǔ)容量、存取周

第題. 計(jì)算機(jī)系統(tǒng)軟件中，最基本、最核心的軟件是（ ）。 ．14．．．．

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

C. 程序語言處理系統(tǒng) D. 系統(tǒng)維護(hù)工具

正確答案：A

【解析】系統(tǒng)軟件的核心是操作系統(tǒng)，困為計(jì)算機(jī)軟件都是要以操作系統(tǒng)為平臺(tái)的。軟件系統(tǒng)(Software Systems) 是指由系統(tǒng)軟件、支撐軟件和應(yīng)用軟件組成的計(jì)算機(jī)軟件系統(tǒng)，它是計(jì)算機(jī)系統(tǒng)中由軟件組成的部分。它包括操作系統(tǒng)、語言處理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、分布式軟件系統(tǒng)和人機(jī)交互系統(tǒng)等。操作系統(tǒng)用于管理計(jì)算機(jī)的資源和控制程序的運(yùn)行。語言處理系統(tǒng)是用于處理軟件語言等的軟件，如編譯程序等。數(shù)據(jù)庫系統(tǒng)是用于支持?jǐn)?shù)據(jù)管理和存取的軟件，它包括數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)等。數(shù)據(jù)庫是常駐在計(jì)算機(jī)系統(tǒng)內(nèi)的一組數(shù)據(jù)，它們之間的關(guān)系用數(shù)據(jù)模式來定義，并用數(shù)據(jù)定義語言來描述；數(shù)據(jù)庫管理系統(tǒng)是使用戶可以把數(shù)據(jù)作為軸象項(xiàng)進(jìn)行存取、使用和修改的軟件。

第5題. 下列關(guān)于計(jì)算機(jī)病毒的敘述中，正確的是（ ）。 ．1．．．．

A. 反病毒軟件可以查、殺任何種類的病毒

B. 計(jì)算機(jī)病毒是一種被破壞了的程序

C. 反病毒軟件必須隨著新病毒的出現(xiàn)而升級(jí)，提高查、殺病毒的功能

D. 感染過計(jì)算機(jī)病毒的計(jì)算機(jī)具有對(duì)該病毒的免疫性

正確答案：C

【解析】選項(xiàng)A 反病毒軟件并不能查殺全部病毒；選項(xiàng)B 計(jì)算機(jī)病毒是具有破壞性的程序；選項(xiàng)D 計(jì)算機(jī)本身對(duì)計(jì)算機(jī)病毒沒有免疫性。

第題. 高級(jí)程序設(shè)計(jì)語言的特點(diǎn)是（ ）。 ．16．．．．

A. 高級(jí)語言數(shù)據(jù)結(jié)構(gòu)豐富

B. 高級(jí)語言與具體的機(jī)器結(jié)構(gòu)密切相關(guān)

C. 高級(jí)語言接近算法語言不易掌握

D. 用高級(jí)語言編寫的程序計(jì)算機(jī)可立即執(zhí)行

正確答案：A

【解析】高級(jí)語言提供了豐富的數(shù)據(jù)結(jié)構(gòu)和控制結(jié)構(gòu)，提高了問題的表達(dá)能力，降低了程序的復(fù)雜性。

4

江蘇建筑職業(yè)技術(shù)學(xué)院內(nèi)部資料 第二套

第題. 計(jì)算機(jī)的系統(tǒng)總線是計(jì)算機(jī)各部件間傳遞信息的公共通道，它分（ ）。 ．17．．．．

A. 數(shù)據(jù)總線和控制總線 B. 地址總線和數(shù)據(jù)總線

C. 數(shù)據(jù)總線、控制總線和地址總線 D. 地址總線和控制總線

正確答案：C

【解析】系統(tǒng)總線上傳送的信息包括數(shù)據(jù)信息、地址信息、控制信息，因此，系統(tǒng)總線包含有三種不同功能的總線，即數(shù)據(jù)總線DB 、地址總線和控制總線CB 。

18題. 計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是（ ）。

A. 提高可靠性

C. 運(yùn)算速度快

正確答案：D

19題. 當(dāng)電源關(guān)閉后，下列關(guān)于存儲(chǔ)器的說法中，正確的是（ ）。

A. 存儲(chǔ)在RAM 中的數(shù)據(jù)不會(huì)丟失 B. 存儲(chǔ)在ROM 中的數(shù)據(jù)不會(huì)丟失

C. 存儲(chǔ)在U 盤中的數(shù)據(jù)會(huì)全部丟失 D. 存儲(chǔ)在硬盤中的數(shù)據(jù)會(huì)丟失 正確答案：B

【解析】電源關(guān)閉后，存儲(chǔ)在RAM 中的數(shù)據(jù)會(huì)丟失, 存儲(chǔ)在ROM 中的數(shù)據(jù)不會(huì)丟失；U 盤與硬盤都是外存儲(chǔ)器，斷電后數(shù)據(jù)不會(huì)丟失。

20題. 有一域名為bit.edu.cn ，根據(jù)域名代碼的規(guī)定，此域名表示（ ）。

A. 教育機(jī)構(gòu) B. 商業(yè)組織 C. 軍事部門 D. 政府機(jī)關(guān) 正確答案：A

【解析】教育機(jī)構(gòu)的域名代碼是EDU 。

B. 提高計(jì)算機(jī)的存儲(chǔ)容量 D. 實(shí)現(xiàn)資源共享和快速通信 【解析】計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是資源共享和快速傳輸信息。

第二套

1. 一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A 、B 、C 、D 、E 依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。

A. 12345ABCDE B. EDCBA54321 C. ABCDE12345 D. 54321EDCBA 正確答案：B

【解析】棧按先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇B 。

5

江蘇建筑職業(yè)技術(shù)學(xué)院內(nèi)部資料 第二套 2. 下列敘述中正確的是（ ）。

A. 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

B. 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

C. 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

D. 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

正確答案：D

【解析】循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以A 錯(cuò)誤；在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來共同反映隊(duì)列中元素的動(dòng)態(tài)變化情況，所以B 與C 錯(cuò)誤。

3. 在長度為n 的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ ）。

A. B. C. D. 正確答案：C

【解析】當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找。可以證明的是對(duì)于長度為n 的有序線性表，在最壞情況下，二分法查找只需要比較

序查找需要比較n 次。

次，而順

4. 下列敘述中正確的是（ ）。

A. 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

B. 順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

C. 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

D. 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

正確答案：A

【解析】鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)也可以針對(duì)非線性結(jié)構(gòu)，所以B 與C 錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以D 錯(cuò)誤。

5. 數(shù)據(jù)流圖中帶有箭頭的線段表示的是（ ）。

A. 控制流 B. 事件驅(qū)動(dòng) C. 模塊調(diào)用 D. 數(shù)據(jù)流

正確答案：D

【解析】數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。

6. 在軟件開發(fā)中，需求分析階段可以使用的工具是（ ）。

A. N －S 圖 B. DFD 圖 C. PAD 圖

6 D. 程序流程圖

江蘇建筑職業(yè)技術(shù)學(xué)院內(nèi)部資料 第二套 正確答案：B

【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD 圖，數(shù)據(jù)字典DD ，判定樹與判定表，所以選擇B 。

7. 在面向?qū)ο蠓椒ㄖ?，不屬于“?duì)象”基本特點(diǎn)的是（ ）。

A. 一致性 B. 分類性 C. 多態(tài)性 D. 標(biāo)識(shí)唯一性

正確答案：A

【解析】對(duì)象有如下一些基本特點(diǎn)：標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。所以選擇A 。

8. 一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（ ）。

A. 一對(duì)一

正確答案：B

【解析】因?yàn)橐婚g宿舍可以住多個(gè)學(xué)生即多個(gè)學(xué)生住在一個(gè)宿舍中，但一個(gè)學(xué)生只能住一間宿舍，所以實(shí)體宿舍和學(xué)生之間是一對(duì)多的關(guān)系。

9. 在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（ ）。

A. 人工管理階段 B. 文件系統(tǒng)階段 C. 數(shù)據(jù)庫系統(tǒng)階段 三個(gè)階段相同

正確答案：C

【解析】數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個(gè)階段結(jié)構(gòu)簡(jiǎn)單，使用方便邏輯性強(qiáng)物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導(dǎo)地位，所以選擇C 。

10. 有三個(gè)關(guān)系R 、S 和T 如下： D. B. 一對(duì)多 C. 多對(duì)一 D. 多對(duì)多

關(guān)系T ，則所使用的運(yùn)算為（ ）。

A. 笛卡爾積

正確答案：D B. 交 C. 并 由關(guān)系R 和S 通過運(yùn)算得到 D. 自然連接

【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T 關(guān)系中的有序組可知R 與S 進(jìn)行的是自然連接操作。

7

江蘇建筑職業(yè)技術(shù)學(xué)院內(nèi)部資料 第二套

11. 在計(jì)算機(jī)中，組成一個(gè)字節(jié)的二進(jìn)制位位數(shù)是（ ）。

A. 1 B. 2 C. 4 D. 8

正確答案：D

【解析】計(jì)算機(jī)存儲(chǔ)器中，組成一個(gè)字節(jié)的二進(jìn)制位數(shù)是8。

12. 下列選項(xiàng)屬于“計(jì)算機(jī)安全設(shè)置”的是（ ）。

A. 定期備份重要數(shù)據(jù)

C. 停掉Guest 帳號(hào)

正確答案：C B. 不下載來路不明的軟件及程序 D. 安裝殺（防）毒軟件

【解析】Guest 帳號(hào)即所謂的來賓帳號(hào)，它可以訪問計(jì)算機(jī)，但受到限制，Guest 也為黑客入侵打開了方便之門。如果不需要用到Guest 帳號(hào)，最好禁用它。

13. 下列設(shè)備組中，完全屬于輸入設(shè)備的一組是（ ）。

A. CD-ROM 驅(qū)動(dòng)器，鍵盤，顯示器

盤，鼠標(biāo)器，掃描儀

正確答案：C

【解析】A 選項(xiàng)中顯示器是輸出設(shè)備，B 選項(xiàng)中繪圖儀是輸出設(shè)備，D 選項(xiàng)中打印機(jī)是輸出設(shè)備，故選擇C 。

14. 下列軟件中，屬于系統(tǒng)軟件的是（ ）。

A. 航天信息系統(tǒng) B. Office 2003 C. Windows Vista D. 決策支持系統(tǒng) 正確答案：C

【解析】系統(tǒng)軟件是指控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備，支持應(yīng)用軟件開發(fā)和運(yùn)行的系統(tǒng)，是無需用戶干預(yù)的各種程序的集合，主要功能是調(diào)度，監(jiān)控和維護(hù)計(jì)算機(jī)系統(tǒng)；負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)中各種獨(dú)立的硬件，使得它們可以協(xié)調(diào)工作。A 、B 、D 皆是應(yīng)用軟件，只有Windows Vista是系統(tǒng)軟件。

15. 如果刪除一個(gè)非零無符號(hào)二進(jìn)制偶整數(shù)后的2個(gè)0，則此數(shù)的值為原數(shù)（ ）。

A. 4倍 B. 2倍 C. 1/2 D. 1/4

正確答案：D

【解析】刪除偶整數(shù)后的2個(gè)0等于前面所有位都除以4再相加，所以是原數(shù)的1/4。

16. 計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語言是（ ）。

A. 匯編語言 B. 機(jī)器語言 C. 高級(jí)程序語言

8 B. 繪圖儀，鍵盤，鼠標(biāo)器 C. 鍵D. 打印機(jī)，硬盤，條碼閱讀器 D. C 語言

江蘇建筑職業(yè)技術(shù)學(xué)院內(nèi)部資料 第三套 正確答案：B

【解析】計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語言是機(jī)器語言。機(jī)器語言是用二進(jìn)制代碼表示的計(jì)算機(jī)能直接識(shí)別和執(zhí)行的一種機(jī)器指令的集合。

17. 微機(jī)硬件系統(tǒng)中最核心的部件是（ ）。

A. 內(nèi)存儲(chǔ)器 B. 輸入輸出設(shè)備 C. CPU

正確答案：C

【解析】控制器和運(yùn)算器是計(jì)算機(jī)硬件系統(tǒng)的核心部件，這兩部分合稱中央處理器（CPU ）。

18. 用“綜合業(yè)務(wù)數(shù)字網(wǎng)”（又稱“一線通”）接入因特網(wǎng)的優(yōu)點(diǎn)是上網(wǎng)通話兩不誤，它的英文縮寫是（ ）。

A. ADSL B. ISDN C. ISP D. TCP

正確答案：B

【解析】綜合業(yè)務(wù)數(shù)字網(wǎng)即Integrated Services Digital Network 簡(jiǎn)稱ISDN 。選項(xiàng)A 中，ADSL 是非對(duì)稱數(shù)字用戶環(huán)路；選項(xiàng)C 中，ISP 是互聯(lián)網(wǎng)服務(wù)提供商；選項(xiàng)D 中，TCP 是傳輸控制協(xié)議。

19. 計(jì)算機(jī)指令由兩部分組成，它們是（ ）。

A. 運(yùn)算符和運(yùn)算數(shù)

C. 操作碼和操作數(shù)

正確答案：C

【解析】計(jì)算機(jī)指令通常由操作碼和操作數(shù)兩部分組成。

20. 能保存網(wǎng)頁地址的文件夾是（ ）。

A. 收件箱

正確答案：D

【解析】收藏夾可以保存網(wǎng)頁地址。

D. 硬盤 B. 操作數(shù)和結(jié)果 D. 數(shù)據(jù)和字符 B. 公文包 C. 我的文檔 D. 收藏夾

第三套

第題： 下列敘述中正確的是（ ）。 ．1．．．

A. 棧是“先進(jìn)先出”的線性表

B. 隊(duì)列是“先進(jìn)后出”的線性表

9

江蘇建筑職業(yè)技術(shù)學(xué)院內(nèi)部資料 第三套 C. 循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D. 有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

正確答案：D

【解析】棧是先進(jìn)后出的線性表，所以A 錯(cuò)誤；隊(duì)列是先進(jìn)先出的線性表，所以B 錯(cuò)誤；循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以C 錯(cuò)誤。

第題：支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（ ）。 ．2．．．

A. 棧 B. 樹 C. 隊(duì)列 D. 二叉樹

正確答案：A

【解析】棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時(shí)要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點(diǎn)，因此本題的答案為A 。

第題：某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（ ）。 ．3．．．

A. 10 B. 8 C. 6 D. 4

正確答案：C

【解析】根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。

第題：下列排序方法中，最壞情況下比較次數(shù)最少的是（ ）。 ．4．．．

A. 冒泡排序 B. 簡(jiǎn)單選擇排序 C. 直接插入排序 D. 堆排序 正確答案：D

【解析】冒泡排序與簡(jiǎn)單插入排序與簡(jiǎn)單選擇排序法在最壞情況下均需要比較n(n－1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是

第題. 軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。．5．．．

下面屬于應(yīng)用軟件的是（ ）。

A. 編譯程序 B. 操作系統(tǒng) C. 教務(wù)管理系統(tǒng) D. 匯編程序 正確答案：C

【解析】編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有C 教務(wù)管理系統(tǒng)才是應(yīng)用軟件。

第題. 下面敘述中錯(cuò)誤的是（ ） ．6．．．

A. 軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤 10 。