泉州師院計算機培訓(xùn)中心專用資料MS 高級應(yīng)用選擇題320題第一套（1） 程序流程圖中帶有箭頭的線段表示的是（ ） 。A ）圖元關(guān)系 B ）數(shù)據(jù)流 C ）控制流 D ）調(diào)用關(guān)系解析

泉州師院計算機培訓(xùn)中心專用資料

MS 高級應(yīng)用選擇題320題

第一套

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

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

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

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

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

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

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

A ）低內(nèi)聚低耦合 B ）高內(nèi)聚低耦合 C ）低內(nèi)聚高耦合 D

解析：軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是高內(nèi)聚低偶合

（4） A ）可行性分析報告 B ）軟件需求規(guī)格說明書 C D ）集成測試計劃

解析：A) 錯誤，可行性分析階段產(chǎn)生可行性分析報告錯誤，概要設(shè)計說明書是總體設(shè)計階段產(chǎn)生的文檔。D) 錯誤，集成測試計劃是在概要設(shè)計階段編寫的文檔。B) 正確，需求規(guī)格說明書是后續(xù)（5） 算法的有窮性是指（ ） 。

A )

B

C

D 有窮性是指算法程序的運行時間是有限的

（6） 在最壞情況下，比較次數(shù)不是n （ n －1） /2的排序方法是（ ） 。

A

B

C

D

O （nlog 2n ），其他的都是n(n－1)/2

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

A ）棧按" 先進(jìn)先出" 組織數(shù)據(jù)

B ）棧按" 先進(jìn)后出" 組織數(shù)據(jù)

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

D ）不能刪除數(shù)據(jù)

解析：棧是按" 先進(jìn)后出" 的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。

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

A ）需求分析階段

第1頁

泉州師院計算機培訓(xùn)中心專用資料

B ）概念設(shè)計階段

C ）邏輯設(shè)計階段

D ）物理設(shè)計階段

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

（9）有三個關(guān)系R 、S 和T 如下：

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

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

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

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

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

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

第2頁

泉州師院計算機培訓(xùn)中心專用資料

A ） 字長、主頻和運算速度

B ） 可靠性和精度

C ） 耗電量和效率

D ） 冷卻效率

解析：CPU 的主要技術(shù)性能有字長、時鐘主頻、運算速度、存儲容量、存取周期等

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

A ） 操作系統(tǒng)

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

C ） 程序語言處理系統(tǒng)

D ） 系統(tǒng)維護(hù)工具

解析： 系統(tǒng)軟件的核心是操作系統(tǒng)，因為計算機軟件都是要以操作系統(tǒng)為平臺的。Systems) 是指由系統(tǒng)軟件、支撐軟件和應(yīng)用軟件組成的計算機軟件系統(tǒng)，

（15） 下列關(guān)于計算機病毒的敘述中，正確的是（ ） 。

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

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

C ）

D ）

解析：選項A 計算機病毒是具有破壞性的程序；選項D 計算機本身對計算機病毒沒有免疫性。

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

B ）

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

（17） ） 。

A ）

B ）

C ）

D

DB 、地址總線和控制總線CB 。

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

A ） 提高可靠性

B ） 提高計算機的存儲容量

C ） 運算速度快

D ） 實現(xiàn)資源共享和快速通信

解析：計算機網(wǎng)絡(luò)最突出的優(yōu)點是資源共享和快速傳輸信息。

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

第3頁

泉州師院計算機培訓(xùn)中心專用資料

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

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

C ） 存儲在U 盤中的數(shù)據(jù)會全部丟失

D ） 存儲在硬盤中的數(shù)據(jù)會丟失

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

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

A ） 教育機構(gòu)

B ） 商業(yè)組織 .com

C ） 軍事部門

D ） 政府機關(guān) .gov

解析：教育機構(gòu)的域名代碼是EDU 。

第二套

（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) 。

（2） 下列敘述中正確的是（ ）

A

B

C

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

A) 錯誤；在循環(huán)隊列B) 與C) 錯誤。

（3） ） 。

A ）O （ B ）O

C ）(log2n)

D ）n 的有序線性表，在最壞情況下，二分法查找只需要比較log2n 次，而順序查找需要比較n 次。

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

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

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

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

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

解析：鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)，所以B) 與C) 錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)

第4頁

泉州師院計算機培訓(xùn)中心專用資料

中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D) 錯誤。

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

A ）控制流

B ）事件驅(qū)動

C ）模塊調(diào)用

D ）數(shù)據(jù)流

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

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

A ）N －S 圖

B ）DFD 圖

C ）PAD 圖

D ）程序流程圖

解析：在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD 圖，數(shù)據(jù)字典DD 選擇B) 。

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

A ）一致性

B ）分類性

C ）多態(tài)性

D ）標(biāo)識唯一性

擇A) 。

（8） ） 。

A ）一對一

B ）一對多

C ）多對一

D ）多對多

（9） ） 。

A B

C

D

C) 。

（10）有三個關(guān)系R 、S 和T 如下：

R S

第5頁

泉州師院計算機培訓(xùn)中心專用資料

T

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

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

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

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

A ） 1

B ） 2

C ） 4

D ） 8

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

（12） 下列選項屬于" 計算機安全設(shè)置" 的是（ ）。

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

B ） 不下載來路不明的軟件及程序

C ） 停掉Guest 帳號

D ） 安裝殺（防）毒軟件

解析：G ues tG ues t也為黑客入侵打開了方便之門。如果不需要用到G ues t

（13） ）。

A ） CD-ROM B ） 繪圖儀，鍵盤，鼠標(biāo)器

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

D ）

解析：A B 選項中繪圖儀是輸出設(shè)備，D 選項中打印機是輸出設(shè)備，故選擇C 。

（14） ）。

A ）

B ） C ） D

, 支持應(yīng)用軟件開發(fā)和運行的系統(tǒng)，是無需用戶干的硬件，使得它們可以協(xié)調(diào)工作。A 、B 、D 皆是應(yīng)用軟件，只有Windows Vista是系統(tǒng)軟件。

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

A ） 4倍

B ） 2倍

C ） 1/2

D ） 1/4

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

第6頁

泉州師院計算機培訓(xùn)中心專用資料

在一個非零無符號二進(jìn)制整數(shù)之后添加一個0，則此數(shù)的值為原數(shù)的（ ）

A ） 4倍

B ） 2倍

C ） 1/2

D ） 1/4

解析：最后位加0等于前面所有位都乘以2再相加，所以是2倍。

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

A ） 匯編語言

B ） 機器語言

C ） 高級程序語言

D ）人類語言

直接識別和執(zhí)行的一種機器指令的集合。

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

A ） 內(nèi)存儲器

B ） 輸入輸出設(shè)備

C ） CPU

D ） 硬盤

解析： CPU ）。

（18） 用" 綜合業(yè)務(wù)數(shù)字網(wǎng)" （又稱" 一線通" 是（ ）。

A ） ADSL

B ） ISDN

C ） ISP

D ） TCP

解析： 綜合業(yè)務(wù)數(shù)字網(wǎng)即DigitalNetwork 簡稱ISDN 。選項A ADSL 是非對稱數(shù)字用戶環(huán)路；選項C ISPD TCP是傳輸控制協(xié)議。

（19） ）。

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

B ） 操作數(shù)和結(jié)果

C ）

D ）

（20 ）。

A

B ）

C ）

D ） 收藏夾

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

第三套

第7頁

泉州師院計算機培訓(xùn)中心專用資料

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

A ）棧是" 先進(jìn)先出" 的線性表

B ）隊列是" 先進(jìn)后出" 的線性表

C ）循環(huán)隊列是非線性結(jié)構(gòu)

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

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

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

A ）棧

B ）樹

C ）隊列

D ）二叉樹

解析：棧支持子程序調(diào)用。

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

A ）10

B ）8

C ）6

D ）4

解析：根據(jù)二叉樹的基本性質(zhì)30的葉子節(jié)點總是比度為2的節(jié)點多一個，所以本題中是5＋1＝6個。

（4） ） 。

A ）冒泡排序

B ）簡單選擇排序

C ）直接插入排序

D ）堆排序

解析：n(n－1)/2次，而堆排序O nlog 2n ）

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

A

B C

D C) 教務(wù)管理系統(tǒng)才是應(yīng)用軟件。

（6） ）

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

B ）對被調(diào)試的程序進(jìn)行" 錯誤定位" 是程序調(diào)試的必要步驟

C ）程序調(diào)試通常也稱為Debug

D ）軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性

解析：軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，并不涉及改正錯誤，所以選項A) 錯誤。程序調(diào)試的基本步驟有：錯誤定位、修改設(shè)計和代碼，以排除錯誤、進(jìn)行回歸測試，防止引進(jìn)新的錯誤。程序調(diào)試通常稱為Debug ，即排錯。軟件測試的基本準(zhǔn)則有：所有測試都應(yīng)追溯到需求、嚴(yán)

第8頁

泉州師院計算機培訓(xùn)中心專用資料

格執(zhí)行測試計劃，排除測試的隨意性、充分注意測試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測試不可能、妥善保存測試計劃等文件。

（7） 耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標(biāo)準(zhǔn)。下列敘述中

正確的是（ ） 。

A ）提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性

B ）降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性

C ）耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度

D ）內(nèi)聚性是指模塊間互相連接的緊密程度

A ） 20世紀(jì)30年代

B ） 20世紀(jì)40年代

C ） 20世紀(jì)80年代

D ） 20世紀(jì)90年代

解析：世界上第一臺現(xiàn)代電子計算機" 電子數(shù)字積分計算機" （ ENIAC ），誕生于1946年2月14日的美國賓夕法尼亞大學(xué)，至今仍被人們公認(rèn)。

（12）在微機中，西文字符所采用的編碼是（ ）。

第9頁

泉州師院計算機培訓(xùn)中心專用資料

A ） EBCDIC 碼

B ） ASCII 碼

C ） 國標(biāo)碼

D ） BCD 碼

解析：西文字符所采用的編碼是ASCII 碼。

（13）度量計算機運算速度常用的單位是（ ）。

A ） MIPS

B ） MHz

C ） MB/s

D ） Mbps

解析：運算速度指的是微機每秒所能執(zhí)行的指令條數(shù)，單位用MIPS （百萬條指令/（14）計算機操作系統(tǒng)的主要功能是（ ）。

A ） 環(huán)境

B ） 戶提供良好的軟件開發(fā)環(huán)境

C ）

D ）為用戶提供方便地操作和使用計算機

（15）下列關(guān)于計算機病毒的敘述中，錯誤的是（ A ） 計算機病毒具有潛伏性

B ） 計算機病毒具有傳染性

C ）

D ） 隱蔽性。

（16 ）。

A ）

B ）

C ） 編譯程序完成高級語言程序到低級語言程序的等價翻譯

D ）

（ ）。

A ）

B ）

C ） 計算機硬件和系統(tǒng)軟件

D ） 計算機硬件和軟件

解析： 一個完整的計算機系統(tǒng)主要由計算機硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。

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

A ） 資源共享和快速傳輸信息

B ） 高精度計算和收發(fā)郵件

C ） 運算速度快和快速傳輸信息

第10頁