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

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

MS 高級(jí)應(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è)計(jì)的基本原則不包括（ ） 。

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

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

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

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

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

（4） A ）可行性分析報(bào)告 B ）軟件需求規(guī)格說(shuō)明書(shū) C D ）集成測(cè)試計(jì)劃

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

A )

B

C

D 有窮性是指算法程序的運(yùn)行時(shí)間是有限的

（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ù)庫(kù)設(shè)計(jì)中，將E －R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（ ） 。

A ）需求分析階段

第1頁(yè)

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

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

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

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

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

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

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

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

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

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

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

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

第2頁(yè)

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

A ） 字長(zhǎng)、主頻和運(yùn)算速度

B ） 可靠性和精度

C ） 耗電量和效率

D ） 冷卻效率

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

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

A ） 操作系統(tǒng)

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

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

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

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

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

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

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

C ）

D ）

解析：選項(xiàng)A 計(jì)算機(jī)病毒是具有破壞性的程序；選項(xiàng)D 計(jì)算機(jī)本身對(duì)計(jì)算機(jī)病毒沒(méi)有免疫性。

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

B ）

C ） 高級(jí)語(yǔ)言接近算法語(yǔ)言不易掌握D ）

（17） ） 。

A ）

B ）

C ）

D

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

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

A ） 提高可靠性

B ） 提高計(jì)算機(jī)的存儲(chǔ)容量

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

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

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

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

第3頁(yè)

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

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

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

C ） 存儲(chǔ)在U 盤(pán)中的數(shù)據(jù)會(huì)全部丟失

D ） 存儲(chǔ)在硬盤(pán)中的數(shù)據(jù)會(huì)丟失

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

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

A ） 教育機(jī)構(gòu)

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

C ） 軍事部門(mén)

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

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

第二套

（1） 一個(gè)棧的初始狀態(tài)為空。現(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)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

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

（3） ） 。

A ）O （ B ）O

C ）(log2n)

D ）n 的有序線性表，在最壞情況下，二分法查找只需要比較log2n 次，而順序查找需要比較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é)

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ǔ)空間

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

第4頁(yè)

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

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

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

A ）控制流

B ）事件驅(qū)動(dòng)

C ）模塊調(diào)用

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

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

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

A ）N －S 圖

B ）DFD 圖

C ）PAD 圖

D ）程序流程圖

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

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

A ）一致性

B ）分類性

C ）多態(tài)性

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

擇A) 。

（8） ） 。

A ）一對(duì)一

B ）一對(duì)多

C ）多對(duì)一

D ）多對(duì)多

（9） ） 。

A B

C

D

C) 。

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

R S

第5頁(yè)

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

T

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

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

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

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

A ） 1

B ） 2

C ） 4

D ） 8

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

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

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

B ） 不下載來(lái)路不明的軟件及程序

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

D ） 安裝殺（防）毒軟件

解析：G ues tG ues t也為黑客入侵打開(kāi)了方便之門(mén)。如果不需要用到G ues t

（13） ）。

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

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

D ）

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

（14） ）。

A ）

B ） C ） D

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

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

A ） 4倍

B ） 2倍

C ） 1/2

D ） 1/4

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

第6頁(yè)

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

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

A ） 4倍

B ） 2倍

C ） 1/2

D ） 1/4

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

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

A ） 匯編語(yǔ)言

B ） 機(jī)器語(yǔ)言

C ） 高級(jí)程序語(yǔ)言

D ）人類語(yǔ)言

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

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

A ） 內(nèi)存儲(chǔ)器

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

C ） CPU

D ） 硬盤(pán)

解析： CPU ）。

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

A ） ADSL

B ） ISDN

C ） ISP

D ） TCP

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

（19） ）。

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

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

C ）

D ）

（20 ）。

A

B ）

C ）

D ） 收藏夾

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

第三套

第7頁(yè)

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

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

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

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

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

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

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

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

A ）棧

B ）樹(shù)

C ）隊(duì)列

D ）二叉樹(shù)

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

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

A ）10

B ）8

C ）6

D ）4

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

（4） ） 。

A ）冒泡排序

B ）簡(jiǎn)單選擇排序

C ）直接插入排序

D ）堆排序

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

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

A

B C

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

（6） ）

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

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

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

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

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

第8頁(yè)

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

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

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

正確的是（ ） 。

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

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

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

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

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

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

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

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

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

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

第9頁(yè)

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

A ） EBCDIC 碼

B ） ASCII 碼

C ） 國(guó)標(biāo)碼

D ） BCD 碼

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

（13）度量計(jì)算機(jī)運(yùn)算速度常用的單位是（ ）。

A ） MIPS

B ） MHz

C ） MB/s

D ） Mbps

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

A ） 環(huán)境

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

C ）

D ）為用戶提供方便地操作和使用計(jì)算機(jī)

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

B ） 計(jì)算機(jī)病毒具有傳染性

C ）

D ） 隱蔽性。

（16 ）。

A ）

B ）

C ） 編譯程序完成高級(jí)語(yǔ)言程序到低級(jí)語(yǔ)言程序的等價(jià)翻譯

D ）

（ ）。

A ）

B ）

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

D ） 計(jì)算機(jī)硬件和軟件

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

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

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

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

C ） 運(yùn)算速度快和快速傳輸信息

第10頁(yè)