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

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

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

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

正確答案：C

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

第題. 結構化程序設計的基本原則不包括（ ）。 ．2．．．

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

正確答案：A

【解析】結構化程序設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto 語句，所以選擇A 。

第題. 軟件設計中模塊劃分應遵循的準則是（ ）。 ．3．．．

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

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

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

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

C. 概要設計說明書 D. 集成測試計劃

正確答案：B

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

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

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

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

1

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

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

的排序方法是（ ）。

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

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

第題. 下列關于棧的敘述正確的是（ ）。 ．7．．．

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

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

正確答案：B

行操作。

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

A. 需求分析階段 B. 概念設計階段

C. 邏輯設計階段 D. 物理設計階段

正確答案：C

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

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

由關系R 和S 通過運算得到關系T ，則所使用的運算為（ ）。

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

正確答案：D

【解析】自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以B 錯誤。

笛卡爾積

2

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

第題. 設有表示學生選課的三張表，學生S （學號，姓名，性別，年齡，身份．10．．．．

證號），課程C （課號，課名），選課SC （學號，課號，成績），則表SC 的關鍵字（鍵或碼）為（ ）。

A. 課號，成績

C. 學號，課號

正確答案：C B. 學號，成績 D. 學號，姓名，成績

【解析】學號是學生表S 的主鍵，課號是課程表C 的主鍵，所以選課表SC 的關

鍵字就應該是與前兩個表能夠直接聯(lián)系且能唯一定義的學號和課號，所以選擇C 。

第題. 世界上公認的第一臺電子計算機誕生在（ ）。 ．11．．．．

A. 中國

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

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

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

A. 一個字符的標準ASCII 碼占一個字節(jié)，其最高二進制位總為1

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

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

D. 標準ASCII 碼表有256個不同的字符編碼

正確答案：B

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

第題. CPU 主要技術性能指標有（ ）。 ．13．．．．

A. 字長、主頻和運算速度 B. 可靠性和精度

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

正確答案：A

【解析】CPU 的主要技術性能有字長、時鐘主頻、運算速度、存儲容量、存取周期等。

第題. CPU 主要技術性能指標有（ ）。 ．13．．．．

3

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

C. 耗電量和效率

正確答案：A

期等。

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

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

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

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

正確答案：A

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

第5題. 下列關于計算機病毒的敘述中，正確的是（ ）。 ．1．．．．

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

B. 計算機病毒是一種被破壞了的程序

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

D. 感染過計算機病毒的計算機具有對該病毒的免疫性

正確答案：C

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

第題. 高級程序設計語言的特點是（ ）。 ．16．．．．

A. 高級語言數(shù)據(jù)結構豐富

B. 高級語言與具體的機器結構密切相關

C. 高級語言接近算法語言不易掌握

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

正確答案：A

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

4

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

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

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

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

正確答案：C

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

18題. 計算機網(wǎng)絡最突出的優(yōu)點是（ ）。

A. 提高可靠性

C. 運算速度快

正確答案：D

19題. 當電源關閉后，下列關于存儲器的說法中，正確的是（ ）。

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

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

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

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

A. 教育機構 B. 商業(yè)組織 C. 軍事部門 D. 政府機關 正確答案：A

【解析】教育機構的域名代碼是EDU 。

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

第二套

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

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

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

5

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

A. 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構

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

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

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

正確答案：D

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

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

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

【解析】當有序線性表為順序存儲時才能用二分法查找?？梢宰C明的是對于長度為n 的有序線性表，在最壞情況下，二分法查找只需要比較

序查找需要比較n 次。

次，而順

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

A. 順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的

B. 順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構

C. 順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表

D. 鏈式存儲結構比順序存儲結構節(jié)省存儲空間

正確答案：A

【解析】鏈式存儲結構既可以針對線性結構也可以針對非線性結構，所以B 與C 錯誤。鏈式存儲結構中每個結點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D 錯誤。

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

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

正確答案：D

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

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

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

6 D. 程序流程圖

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

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

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

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

正確答案：A

【解析】對象有如下一些基本特點：標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。所以選擇A 。

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

A. 一對一

正確答案：B

【解析】因為一間宿舍可以住多個學生即多個學生住在一個宿舍中，但一個學生只能住一間宿舍，所以實體宿舍和學生之間是一對多的關系。

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

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

正確答案：C

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

10. 有三個關系R 、S 和T 如下： D. B. 一對多 C. 多對一 D. 多對多

關系T ，則所使用的運算為（ ）。

A. 笛卡爾積

正確答案：D B. 交 C. 并 由關系R 和S 通過運算得到 D. 自然連接

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

7

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

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

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

正確答案：D

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

12. 下列選項屬于“計算機安全設置”的是（ ）。

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

C. 停掉Guest 帳號

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

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

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

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

盤，鼠標器，掃描儀

正確答案：C

【解析】A 選項中顯示器是輸出設備，B 選項中繪圖儀是輸出設備，D 選項中打印機是輸出設備，故選擇C 。

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

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

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

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

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

正確答案：D

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

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

A. 匯編語言 B. 機器語言 C. 高級程序語言

8 B. 繪圖儀，鍵盤，鼠標器 C. 鍵D. 打印機，硬盤，條碼閱讀器 D. C 語言

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

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

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

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

正確答案：C

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

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

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

正確答案：B

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

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

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

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

正確答案：C

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

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

A. 收件箱

正確答案：D

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

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

第三套

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

A. 棧是“先進先出”的線性表

B. 隊列是“先進后出”的線性表

9

江蘇建筑職業(yè)技術學院內(nèi)部資料 第三套 C. 循環(huán)隊列是非線性結構

D. 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構

正確答案：D

【解析】棧是先進后出的線性表，所以A 錯誤；隊列是先進先出的線性表，所以B 錯誤；循環(huán)隊列是線性結構的線性表，所以C 錯誤。

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

A. 棧 B. 樹 C. 隊列 D. 二叉樹

正確答案：A

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

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

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

正確答案：C

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

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

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

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

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

下面屬于應用軟件的是（ ）。

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

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

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

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