軟件水平考試（中級）軟件設計師上午

（基礎知識）試題模擬試卷33

一、中文選擇題（本題共〃題，每題1.0分，共”

分。）

1、我國著作權法中對公民作品的發(fā)表權的保護期限是（10）。

A、作者有生之年加死后50年

B、作品完成后50年

C、沒有限制

D、作者有生之年

標準答案：A

知識點解析：《中華人民共和國著作權法》第二十一條規(guī)定：”公民的作品，其發(fā)

表權、本法第十條第一款第｛五）項至第（十七）項規(guī)定的權利的保護期為作者終生及

其死亡后五十年，截止于作者死亡后第五十年的12月31日；如果是合作作品，截

止于最后死亡的作者死亡后第五十年的12月31日，法人或者其他組織的作品、著

作權（署名權除外）由法人或者其他組織享有的職務作品，其發(fā)表權、本法第十條第

一款第（五）項至第（十七）項規(guī)定的權利的保護期為五十年：截止于作品首次發(fā)表后

第五十年的12月31日，但作品自創(chuàng)作完成后五十年內未發(fā)表的，本法不再保

護。”

2、（11）不是ERP的發(fā)展階段。

A、MRP階段

B、MRPH階段

C、閉環(huán)MEP階段

D、OLAP

標準答案：D

知識點解析：此題是考查信息系統(tǒng)的ERP的發(fā)展史。OLAP是聯(lián)機事務分析系

統(tǒng)，它不屬于ERP的發(fā)展階段。MRP、MRPD和EBP,是企業(yè)管理信息系統(tǒng)發(fā)展

的不同階段。MPR主要對制造環(huán)節(jié)中的物流進行管理，使企業(yè)達到“既要保證生產

乂要控制庫存”的目的；而MRPH則集成了物流和資金流，將人、財,、物，時間等

各種資源進行周密計劃，合理利用，以提高企業(yè)的競爭力；ERP的概念則由Garter

Group率先提出，它將供應鏈、企業(yè)業(yè)務流程和信息流程都囊括其中。

3、下列不屬于人工智能技術研究領域的是（12）。

A、專家系統(tǒng)

B、自然語言理解

C、人工神經網(wǎng)絡

D、計算機輔助設計

標準答案：D

知識點解析：此題是人工智能問題。因為計算機輔助設計是一種提高計算機設計效

率的一種工具。并不是人工智能知識。"人工智能”(ArtificialIntelligence)簡稱

AU它是研究、開發(fā)用于模擬、延伸和擴展人的智能的理論、方法、技術及應用

系統(tǒng)的一門新的技術科學。

4、xDSL技術包括了(30)。

A、SDH,VDSL,HDSL

B、ADSL,VDSL,HDSL

C、ISDN,HDSL,ADSL

D、HFC,VDSL,ADSL

標準答案：B

知識點解析?：xDSL是對HDSL(高速數(shù)字用戶線)、ADSL(非對稱數(shù)字用戶線)、

VDSL(甚高比特數(shù)字用戶線)等的通稱。

5、整個報文(message)的端到端(end-end)傳遞是⑶)層的事情。

A、數(shù)據(jù)鏈路層

B、網(wǎng)絡層

C、運輸層

D^表示層

標準答案：C

知識點解析：運輸層是利用網(wǎng)絡層的服務和運輸實體的功能，向會話層提供服務。

運輸層是整個協(xié)議層次結構的核心。其任務是為從源端機到目的機提供可靠的、價

格合理的數(shù)據(jù)傳輸，而與當前網(wǎng)絡或使用的網(wǎng)絡無關。如果沒有傳輸層，整個分層

協(xié)議的概念也沒有意義了。運輸層彌補了各個通信子網(wǎng)提供的服務的差異和不足，

而在各通信子網(wǎng)提供的服務的基礎"利用本身的運輸協(xié)議,增加了服務功能,使

得對兩端的網(wǎng)絡用戶來說，各通信子網(wǎng)都變成透明的，而對各子網(wǎng)的用戶，面向通

信的運輸接口就成為通用的。換言之，運輸層向高層用戶屏蔽了下面通信子網(wǎng)的細

節(jié)，使高層用戶看不見實現(xiàn)通信功能的物理鏈路是什么，看不見數(shù)據(jù)鏈路采用的是

什么規(guī)程，也看不見下面有幾個子網(wǎng)以及這些子網(wǎng)是怎樣互連起來的。運輸層使高

層用戶看見的就是好象在兩個運輸層實體之間有一條端到端的可靠的通信通路。

6、當采用數(shù)據(jù)報服務時，負責端到端的流量控制的是(32)。

A、主機

B、通信子網(wǎng)

C、主機和通信子網(wǎng)

D、交換機

標準答案：A

知識點解析：當采用數(shù)據(jù)報服務時，負責端到端的流量控制的是主機。通信子網(wǎng)并

不負責端到端的流控，它負責子網(wǎng)內子鏈路間的流控。交換機負責信息的交換，工

作在鏈路層以下。

7、與線性表的鏈接存儲不相符的特性是(43)。

A、插入和刪除操作靈活

B、需連續(xù)的存儲空間

C、存儲空間動態(tài)分配

D、需另外開辟空間來保存元素間的關系

標準答案：D

知識點解析：此題是考查數(shù)據(jù)結構的鏈接表存儲問題。需要連續(xù)的存儲空間為順序

存儲的特性。其他三項都是正確的。

8、設二叉樹的根為第一層，則第i層上的結點數(shù)最多有(51)。

A、2i

B、2

C、2,

D、2id

標準答案：D

知識2解析：此題是考查數(shù)據(jù)結構的二叉樹問題。當二叉樹第i層的點數(shù)最多時，

則此二叉樹在第二層往以上層都是滿節(jié)點，所以第i層的節(jié)點數(shù)為2八41)。

9、數(shù)字音頻采樣和量化過程所用的主要硬件是(55)。

A、數(shù)字轉換器

B、數(shù)字編解碼器

C、數(shù)字到模擬的轉換器(D/A轉換器)

D、模擬到數(shù)字的轉換器(A/D轉換器)

標準答案：D

知識點解析：聲音數(shù)字化的兩個步驟是采樣和量化。采樣就是每間隔一段時間就讀

一次聲音信號的幅度；量化就是把采樣得到的聲音信號幅度轉換為數(shù)字值。時間上

的離散叫采樣，幅度上的離散稱為量化。因此，數(shù)字音頻采樣和量化過程所用的主

要硬件是模擬到數(shù)字的轉換器(A/D轉換器)。

10、計算機識別、存儲和加工處理的對象統(tǒng)稱為(56)。

A、數(shù)據(jù)

B、數(shù)據(jù)元素

C、數(shù)據(jù)結構

D、數(shù)據(jù)類型

標準答案：A

知識點解析：本題考查了數(shù)據(jù)的概念。

11、ISO所制定的OSI/RM是(57)。

A、一個具體的計算機網(wǎng)絡

B、一個計算機網(wǎng)絡體系結構標準

C、一個開放的全球標準

D、一個標準的計算機網(wǎng)絡

標準答案：B

知識點解析：OSI/RM是一個開放的網(wǎng)絡體系結構標準。體系結構的英文名詞

Architecture的原意是建筑學或建筑的設計風格，它和具體的建筑物的概念是不同

的。例如，可以走進一個建筑物中，但卻走不進一個建筑風格中。同理，也不能把

一個具體的計算機網(wǎng)絡說成是一個抽象的網(wǎng)絡體系結構。總之，體系結構是抽象

的，而實現(xiàn)則是具體的，是真正在運行的計算機硬件和軟件。

二、中文選擇題(含2小題)(本題共6題，每題7.0

分，共6分。)

用n+l位字長(含一位符號位)表示原碼定點整數(shù)時，所能表示的數(shù)值范圍是(1)；用

n+1位字長(含一位符號位)表示原碼定點小數(shù)時，所能表示的數(shù)值范圍是(2)。

12、用n+l位字長(含一位符號位)表示原碼定點整數(shù)時，所能表示的數(shù)值范圍是

(I);用n+l位字長(含一位符號位)表示原碼定點小數(shù)時，所能表示的數(shù)值范圍是

⑵。

A、0<|N|<2n-,-l

B、0<|N|<2n-l

C、0<|N|<2n+,-l

D、0<|N|<2n+2-l

標準答案：B

知識點解析：暫無解析

13、

A、0WN|W-2-"l)

B、0<|N|<l-2'n

C、0<|N|<l-2-(n+1)

D、0<|N|<l-2-(n+2)

標準答案：B

知識點解析：第0位到第n-1位為數(shù)值位，所以N的最大值可取到20+2]+...2n-

l=2n-l,所以其表示范圍為：?(2(1)?(2!1)；同理原碼小數(shù)表示范圍為：-(I-)，?

1-2-%

理想的模塊應該有內聚強而耦合弱的特點。下列選項中，最強的內聚是(18),最弱

的耦合是(19)。

14、理想的模塊應該有內聚強而耦合弱的特點。下列選項中，最強的內聚是(18),

最弱的耦合是(19)。

A、過程性內聚

B、通信性內聚

C、順序性內聚

D、功能性內聚

標準答案：D

知識點解析：暫無解析

15、

A、非直接耦合

B、數(shù)據(jù)耦合

C、特征耦合

D、控制耦合

標準答案：A

知識點解析：內聚強度從高到低依次為功能性內聚、順序性內聚、通信性內聚、過

程性內聚、時間性內聚、邏輯性內聚、偶然性內聚；耦合強度從弱到強依次為非直

接耦合、數(shù)據(jù)耦合、特征耦合、控制耦合、外部耦合、公共耦合、內容耦合。

若P、V操作的信號量S初值為2,當前值為-1,則表示有(31)等待進程。如果有三

個進程共享同一互斥段，而且每次最多允許兩個進程進入該互斥段，則信號量的初

值應設置為(32)。

16、若P、V操作的信號量S初值為2,當前值為-1,則表示有(31)等待進程。如果

有三個進程共享同一互斥段，而且每次最多允許兩個進程進入該互斥段，則信號量

的初值應設置為(32)。

A0個

、

B1個

、

c2個

、

D3個

、

標準答案：B

知識點解析：暫無解析

17、

A、0

B、1

C、2

D、3

標準答案：C

知識點解析：信號量是一個整型變量，根據(jù)控制對象的不同賦予不同的值。信號量

可分為兩類。公用信號量：實現(xiàn)進程間的互斥，初值或資源的數(shù)目。私用信號

量：實現(xiàn)進程間的同步，初值：0或某個正整數(shù)。信號量S的物理意義S^O,表

示某資源的可用數(shù)，S<0其絕對值表示阻塞隊列中等待該資源的進程數(shù)，所以(31)

中的-1表示有1個等待進程。(32)中信號量的初值應設置為允許進入互斥段的進程

數(shù)目，所以為2。

三、中文選擇題(含3小題)(本題共51題，每題1.0

分,共51分。)

下面是關于樹和線性結溝的描述：線性結構存在惟一的沒有前驅的(14),樹存在惟

一的沒有前驅的(15)；線性結構存在惟一的沒有后繼的(16),樹存在多個沒有后繼

的(17)；線性結構其余元素均存在(18),樹其余結點均存在(19)。由此可見，由于

線性結構是一個(20)結構，元素之間存在的是(21)的關系，而樹是一個(22)結構，元

素之間存在的是(23)的關系。

18、下面是關于樹和線性結構的描述：線性結構存在惟一的沒有前驅的(14),樹存

在惟一的沒有前驅的(15)；線性結構存在惟一的沒有后繼的(16),樹存在多個沒有

后繼的(17)；線性結構其余元素均存在(18),樹其余結點均存在(19)。由此可見，

由于線性結構是一個(20)結構，元素之間存在的是(21)的關系，而樹是一個(22)結

構，元素之間存在的是(23)的關系。

A、首元素

B、根結點

C^尾元素

D、葉子

標準答案：A

知識點解析：線性結構是一個數(shù)據(jù)元素的有序(次序)集合。這里的“有序［又指在數(shù)

據(jù)元素之間存在一個"領先''或"落后”的次序關系，而非指數(shù)據(jù)元素“值''的大小可比

性。它有4個基本特征：1.集合中必存在惟一的一個“第一元素”。2.集合中必

存在惟一的一個“最后元素”。3.除最后元素外，其他數(shù)據(jù)元素均有惟一的“后

繼4.除第一元素外，其他數(shù)據(jù)元素均有惟一的“前驅”。樹是以分支關系定義

的層次結構，結構中的數(shù)據(jù)元素之間存在著“一對多''的關系，囚此它為計算機應用

中出現(xiàn)的具有層次關系或分支關系的數(shù)據(jù)，提供了一種自然的表示方法。如用樹描

述人類社會的族譜和各種社會組織機構。在計算機學科和應用領域中樹也得到廣泛

應用。例如，在編譯程序中，用樹宋表示源程序的語法結構等。

19、

A、首元素

B、根結點

C、尾元素

D、葉子

標準答案：B

知識點解析：暫無解析

20、

A、首元素

B、根結點

C、尾元素

D、葉子

標準答案：C

知識點解析：暫無解析

21、

A、首元素

B、根結點

C、尾元素

D、葉子

標準答案：D

知識點解析：暫無解析

22、

A、尾元素

B、葉子

C、惟一的前驅元素和后繼元素

D、惟一的前驅（雙親）結點和多個后繼（孩子）結點

標準答案：C

知識點解析：暫無解析

23、

A、尾元素

B、葉子

C、惟一的前驅元素和后繼元素

D、惟一的前驅（雙親）結點和多個后繼（孩子）結點

標準答案：D

知識點解析：暫無解析

24、

A、序列

B、序列

C、序列

D、序列

標準答案：A

知識點解析：暫無解析

25

A序"

序

B.列

C序

列

D、序列

標準答案：B

知識點解析：暫無解析

26、

A、序列

B、序列

C、序列

D、序列

標準答案：C

知識點解析：暫無解析

27、

A、序列

B、序列

C、序列

D、序列

標準答案：D

知識點解析：暫無解析

在進程狀態(tài)轉換過程中，可能會引起進程阻塞的原因是(63)。計算機系統(tǒng)出現(xiàn)死鎖

是因為(64)。不通過CPU進行主存與I/O設備間大量的信息交換方式可以是(65)方

式。

28、在進程狀態(tài)轉換過程中，可能會引起進程阻塞的原因是(63)。計算機系統(tǒng)出現(xiàn)

死鎖是因為(64)。不通過CPU進行主存與I/O設備間大量的信息交換方式可以是

(65)方式。

A、時間片到

B、執(zhí)行V操作

C、I/O完成

D、執(zhí)行P操作

標準答案：D

知識點解析：這是一道操作系統(tǒng)的基礎知識題，如果考生對大綱的相關章節(jié)記憶較

好，這類題均屬于送分題。

29、

A、系統(tǒng)中有多個阻塞進程

B、資源數(shù)大大小于系統(tǒng)中的進程數(shù)

C、系統(tǒng)中多個進程同時申請的資源總數(shù)人人超過系統(tǒng)資源總數(shù)

D、若干進程相互等待對方已占有的資源

標準答案：D

知識點解析：暫無解析

30、

A、DMA

B、中斷

C、查詢等待

D、程序控制

標準答案：A

知識點解析：暫無解析

一個磁盤存儲器的存儲容量為16GB(lGB=230Byte),8個盤片(16個記錄面)，每條

磁道有512個扇區(qū),每個扇區(qū)512個字節(jié)，每分鐘8000轉，定位時間(尋道時間)

為4.25ms。該磁盤存儲器的有效數(shù)據(jù)傳輸率是(1)。該磁盤存儲器有(2)個柱面(磁

道)，該磁盤存儲器的尋址時間(定位時間+等待時間)是(3),其中，等待時間是(4)。

31、一個磁盤存儲器的存儲容量為16GB(lGB=230Byte),8個盤片(16個記錄面)，

每條磁道有512個扇區(qū)，每個扇區(qū)512個字節(jié)，每分鐘8000轉，定位時間(尋道時

間)為4.25ms。該磁盤存儲器的有效數(shù)據(jù)傳輸率是(1)。該磁盤存儲器有(2)個柱面

(磁道)，該磁盤存儲器的尋址時間(定位時間+等待時間)是(3),其中，等待時間是

(4)o

A、17.5MB/S

B、30MB/S

C、35MB/S

D、70MB/S

標準答案：C

知識點解析：暫無解析

32、

A、2367

B、4096

C、5436

D、3675

標準答案：B

知識點解析：暫無解析

33、

A、4ms

1.6ms

C、32ms

D、8ms

標準答案：D

知識點解析：暫無解析

34、

A^3.75ms

B、7.5ms

C^1.875ms

D、15ms

標準答案：A

知識點解析：這個磁盤存儲器的有效數(shù)據(jù)傳輸率為：512Bx512x8OOO/6O=33.3MB/s

或:512Bx512x8000/60=35MB/s。這個磁盤存儲器的柱面數(shù)為：

N=16MB/(512Bx16x512)=4096?這個磁盤存儲器的尋址時間為：等待時間為：

60/8000/2=3.75mso尋址時間為：定位時間+等待時間；4.25ms+3.75ms=8mso

軟件需求分析的任務不應包括結構化程序設計。進行需求分析可使用多種工具，但

(20)是不適用的。在需求分析中，分析員要從用戶那里解決的最重要的問題是

(21)o需求規(guī)格說明書的內容不應當包括(22)。該文檔在軟件開發(fā)中具有重要的作

用，但其作用不應當包括(23)。

35、軟件需求分析的任務不應包括結構化程序設計。進行需求分析可使用多種工

具，但(20)是不適用的。在需求分析中，分析員要從用戶那里解決的最重要的問題

是(21)。需求規(guī)格說明書的內容不應當包括(22)。該文檔在軟件開發(fā)中具有重要的

作用，但其作用不應當包括(23)。

A、數(shù)據(jù)流圖

B、判定表

C、PAD圖

D、數(shù)據(jù)詞典

標準答案：C

知識點解析：暫無解析

36、

A、要讓軟件做什么

B、要給該軟件提供哪些信息

C、要求軟件T作效率婦何

D、要讓軟件具有什么樣的結構

標準答案：A

知識點解析：暫無解析

37、

A、對重要功能的描述

B、對算法的詳細過程性描述

C、軟件確認準則

D、軟件的性能

標準答案：B

知識點解析：暫無解析

38、

A、軟件設計的依據(jù)

B、用戶和開發(fā)人員對軟件要“做什么”的共同理解

C、軟件驗收的依據(jù)

D、軟件可行性分析的依據(jù)

標準答案：D

知識點解析：軟件需求分析的任務是通過與用戶的合作，了解用戶對待開發(fā)系統(tǒng)的

要求；根據(jù)對用戶要求的系統(tǒng)所在的信息域的調查、分析，確定系統(tǒng)的邏輯模型，

并對求解的問題做適當?shù)姆纸猓怪m合于計算機求解。需求分析的結果是軟件需

求規(guī)格說明書。結構化程序設計是在詳細設計和編碼階段所采用的技術，而不是

需求分析階段要采用的技術。在需求分析階段，分析人員可以用數(shù)據(jù)流圖描述系統(tǒng)

的數(shù)據(jù)流的變換和流向，用數(shù)據(jù)詞典定義在數(shù)據(jù)流圖中出現(xiàn)的數(shù)據(jù)流、數(shù)據(jù)文件、

加工或處理，用判定表表示復雜條件和動作組合的情況。但PAD圖是在詳細設計

階段使用的描述加工邏輯的工具，不適用于需求分析。此外，軟件需求分析階段只

確定軟件系統(tǒng)要“做什么”，完成對重要功能、性能、確認準則的描述，至于“怎么

做”由后續(xù)的設計階段完成，對算法的詳細過程性描述也是在設計階段給出。軟件

可行性分析應在需求分析之前，所以需求分析規(guī)格說明不能成為可行性分析的依

據(jù)。

用戶最關心的存儲器的性能主要有（1）。關于常用的只讀存儲器ROM的正確描述

是：（2）只能由生產廠家在生產芯片的過程中寫入，用戶無法改寫。（3）允許用戶寫

入一次，以后只能讀出，不能改寫。（4）不僅可以由用戶寫入，而且允許用紫外線

擦除已經寫入的內容。（5）可以直接用電信號按字節(jié)改寫。

39、用戶最關心的存儲器的性能主要有（1）。關于常用的只讀存儲器ROM的正確描

述是：（2）只能由生產廠家在生產芯片的過程中寫入，用戶無法改寫。（3）允許用戶

寫入一次，以后只能讀出，不能改寫。（4）不僅可以由用戶寫入，而且允許用紫外

線擦除已經寫入的內容。（5）可以直接用電信號按字節(jié)改寫。

A、存儲容量、工作速度、價格

B、存儲容量、壽命

C、工作速度、價格

D、存儲容量、工作速度、壽命

標準答案：A

知識點解析：暫無解析

40、

A、MROM

B、PROM

C、EPROM

D、EPROM

標準答案：A

知識點解析：暫無解析

41、

A、MROM

B、PROM

C、EPROM

D、EPROM

標準答案：B

知識點解析：暫無解析

42、

A、MROM

B、PROM

C>EFROM

D、EPROM

標準答案：C

知識點解析：暫無解析

43、

A、MROM

B、PROM

C、EPROM

D、EPROM

標準答案：D

知識點解析：用戶最關心的存儲器的性能主要有存儲容量、工作速度和價格3個參

數(shù)。存儲容量最常用的單位是字節(jié)(Byte),并且要用KB、MB、GB、TB等單位共

同來表示1TB=24°B,1GB=23°B,IMB=22°B,1KB=21°B。工作速度用訪問周期

Tc表示，連續(xù)啟動兩次獨立的訪問存儲器操作所需要的最小時間間隔。價格通常

用每個二進制位多少美分來表示，即$力"￡MROM只能由生產廠家在生產芯片的

過程中寫入，用戶無法改寫。PROM允許用戶寫入一次，以后只能讀出，不能改

寫。EPROM不僅可以由用戶寫入，而且允許用紫外線擦除已經寫入的內容。

EPROM可以直接用電信號按字節(jié)改％閃速存儲器(flashmemory)能夠以塊為單

位改寫。

一種最早用于科學計算的程序設計語言是(15)；一種提供指針和指針操作且不存在

布爾類型的、應用廣泛的系統(tǒng)程序設計語言是(16)；一種適合在互聯(lián)網(wǎng)上編寫程序

可供不同平臺上運行的面向對象程序設計語言是(17)；一種在解決人工智能問題上

使用最多的、有較強的表處理功能的函數(shù)程序設計語言是(18);一種以謂詞邏輯為

基礎的、核心是事實、規(guī)則和推理機制的實用邏輯程序設計語言(19)。

44、一種最早用于科學計算的程序設計語言是(15)；一種提供指針和指針操作且不

存在布爾類型的、應用廣泛的系統(tǒng)程序設計語言是(16)；一種適合在互聯(lián)網(wǎng)上編寫

程序可供不同平臺上運行的面向對象程序設計語言是(17)：一種在解決人工智能問

題上使用最多的、有較強的表處理功能的函數(shù)程序設計語言是(18)；一種以謂詞邏

輯為基礎的、核心是事實、規(guī)則和推理機制的實用邏輯程序設計語言(19)。

A、Java

B、Lisp

C、Prologo

D、Fortran

標準答案：D

知識點解析：暫無解析

45、

A、Ada

B、Smalltalk

C、Snobol

D、C

標準答案：D

知識點解析：暫無解析

46、

A、Java

Lisp

C、Prologo

D、Fortran

標準答案：A

知識點解析：暫無解析

47、

A^Java

B、Lisp

C、Prologo

D、Fortran

標準答案：B

知識點解析：暫無解析

48、

A、Java

Lisp

C>Prologo

D、Fortran

標準答案：C

知識點解析?：程序設計語言從機器語言、匯編語言到現(xiàn)在的高級語言，其發(fā)展越來

越快，功能越來越強，同時，其可理解性也越來越接近人類的思維方式。Fortran

是第一種被用于進行科學計算的高級語言，它出現(xiàn)于20世紀50年代中期，其設計

目的主要適合于科學計算，它在程序設計語言的發(fā)展史上起著突出的作用。Alogo

68是另一種早期研制出來的高級語言，雖然沒有被廣泛使用，但對后來的程序設

計語言的發(fā)展有著重大影響。C語言是應用最廣泛的系統(tǒng)程序設計語言之一，它

提供了指針與指針操作，且不存在布爾類型，對數(shù)據(jù)的訪問靈活廣泛，C語言還可

提供很多底層系統(tǒng)調用，與硬件結合緊密，易用性強。Java是適應Internet發(fā)展的

需要而產生的通用網(wǎng)絡程序設計語言，它提供了更好的網(wǎng)絡安全性和平臺無關性，

并且采用了面向對象的原理，便于擴展，適合在互聯(lián)網(wǎng)上編寫可供不同平臺上運行

的面向對象程序設計語言。Prolog語言在人工智能領域應用較廣泛，是一種以謂

詞邏輯為基礎，借助于淮理規(guī)則從已有事實推出新的事實的實用的邏輯程序設計語

言。Ada和smalltak兩種語言引入了一定的封裝機制，實現(xiàn)了信息隱藏。Ada的

主要封裝機制為程序包；Smalkalk是一種純面向對象程序設計語言，它側重于動

態(tài)鏈接，不進行任何類型檢查，并且類和對象之間沒有明顯區(qū)別。Snobol于1962

年由貝爾實驗室開發(fā)，它主要的操作為字符串操作。該語言一般不作為通用語言使

用，而是作為一種研究工具，用于對文藝作品、音樂等進行分析。Lisp是一種在

解決人工智能問題上使用最多的、有強的表處理功能的函數(shù)程序設計語言

在設計測試用例時，(24)是用得最多的一種黑盒測試方法。在黑盒測試方法中，等

價類劃分方法設計測試用例的步驟是：1.根據(jù)輸入條件把數(shù)目極多的輸入數(shù)據(jù)劃

分成若干個有效等價類和若干個無效等價類；2.設計一個測試用例，使其覆蓋

(25)尚未被覆蓋的有效等價類，重復這一步，直至所有的有效等價類均被覆蓋。

3.設計一個測試用例，使其覆蓋(26)尚未被覆蓋的無效等價類，重復這一步，直

至所有的無效等價類均被覆蓋。因果圖方法是根據(jù)(27)之間的因果關系來設計測試

用例的。在實際應用中，一旦糾正了程序中的錯誤后，還應選擇部分或全部原先

已測試過的測試用例，對修改后的程序重新測試，這種測試稱為(28)。

49、在設計測試用例時，(24)是用得最多的一種黑盒測試方法。在黑盒測試方法

中，等價類劃分方法設計測試用例的步驟是：1.根據(jù)輸入條件把數(shù)目極多的輸入

數(shù)據(jù)劃分成若干個有效等價類和若干個無效等價類；2.設計一個測試用例，使其

覆蓋(25)尚未被覆蓋的有效等價類，重復這一步，直至所有的有效等價類均被覆

蓋。3.設計一個測試用例，使其覆蓋(26)尚未被覆蓋的無效等價類，重復這一

步，直至所有的無效等價類均被覆蓋。因果圖方法是根據(jù)(27)之間的因果關系來設

計測試用例的。在實際應用中，一旦糾正了程序中的錯誤后，還應選擇部分或全

部原先已測試過的測試用例，對修改后的程序重新測試，這種測試稱為(28)。

A、等價類劃分

B、邊值分析

C、因果圖

D、判定表

標準答案：A

知識點解析：暫無解析

50、

A、1個

B、7個左右

C、盡可能少的

D、盡可能多的

標準答案：D

知識點解析：暫無解析

51、

A、1個

B、7個左右

C、盡可能少的

D、盡可能多的

標準答案：A

知識點解析：暫無解析

52、

A、輸入與輸出

B、設計與實現(xiàn)

C、條件與結果

D、主程序與子程序

標準答案：A

知識點解析：暫無解析

53>

A、驗收測試

B、強度測試

C、系統(tǒng)測試

D、回歸測試

標準答案：D

知識點解析：等價類劃分是典型的黑盒測試方法，其方法是把程序的輸入域劃分成

若干部分，然后從每個部分中選取少數(shù)代表性數(shù)據(jù)當作測試用例。列舉所有可能的

測試數(shù)據(jù)進行測試工作量太大，通常選取一部分測試數(shù)據(jù)進行測試，因此如何選取

數(shù)據(jù)就成為關鍵的一步。用這種方法設計測試用例需要經過劃分等價類、選取測試

用例兩個步驟。劃分等分類時，首先把數(shù)目極多的輸入分成若干個等價類。所謂等

價類就是某個輸入域的集合,對于一個等價類中的輸入值來說,它們揭示程序中錯

誤的作用是等效的。如果測試用例全部從一個等價類中選取，測試工作將不能保證

軟件質量。根據(jù)列出的等價類表，應該按照以下步驟確定測試用例：（1）為每個等

價類規(guī)定一個惟一的編號；（2）設計一個測試用例，使其盡可能多地覆蓋尚未覆蓋

的有效等價類。重復這一步，最后使得所有有效等價類都被測試用例所覆蓋；（3）

設計一個新的測試用例，使其只覆蓋一個無效等價類。重復這一步使所有無效等價

類都被覆蓋。應當注意到，（3）中規(guī)定一次只能覆蓋一個無效等價類，因為一人測

試用例中如果含有多個錯誤，有可能在測試中只發(fā)現(xiàn)其中的一個，另一些被忽視。

因果圖法是根據(jù)輸入與輸出之間的因果關系來設計測試用例的，要檢查輸入條件的

各種組合情況，在設計測試用例時，需分析規(guī)格說明中哪些是原因，哪些是結果，

并指出原因和結果之間、原因和原因之間的對應關系。因果圖法最終生成的是判定

表；功能圖方法利用功能圖形式化地表示程序的功能說明，并機械地生成功能圖的

測試用例；回歸測試是在糾正了程序中的錯誤后，選擇部分或全部原先已測試過的

測試用例，對修改后的程序重新測試，以驗證對軟件修改后有沒有引出新的錯誤；

強度測試是檢查在系統(tǒng)運行環(huán)境發(fā)生故障的情況下，系統(tǒng)可以運行到何種程度的測

試；系統(tǒng)測試是將通過確認測試的軟件作為整個基于計算機系統(tǒng)的一個元素，與計

算機硬件、外設、支持軟件、數(shù)據(jù)以及人員等其他系統(tǒng)元素結合在一起，在實際運

行環(huán)境對計算機系統(tǒng)進行一系列的組裝測試和確認測試；驗收測試是在系統(tǒng)進行有

效性測試及軟件配置審查后，以用戶為主進行的測試。

文法G=({E},{+,*,(,),a},P,E),其中P由下列產生式組成E->

E+E|E*E|(E)|ao它生成由a,+,*,(,)組成的算術表達式，該文法在喬姆斯基分

層中屬于(33)型文法，其對應的自動機是(34),如產生句子a*a+a,它的派生樹是

(35),且最左派生由(36)種,該文法是(37)。

54、文法G=({E},{+,3(,),a),P,E),其中P由下列產生式組成

E+E|E*E|(E)|a。它生成由a,+,*,(,)組成的算術表達式，該文法在喬姆斯基分

層中屬于(33)型文法，其對應的自動機是(34),如產生句子a*a+a,它的派生樹是

(35),且最左派生由(36)種，該文法是(37)。

A、0

B、1

C、2

D、3

標準答案：C

知識點解析：暫無解析

55、

A、下推自動機

B、線性有界自動機

C、圖靈機

D、有窮狀態(tài)自動機

標準答案：A

知識點解析：暫無解析

56、

A、二叉樹

B、完全有界自動機

C、三叉樹

D、四叉樹

標準答案：C

知識點解析：暫無解析

57、

A、0

B、1

C、2

D、3

標準答案：C

知識點解析：暫無解析

58、

A、非二義性

B、二義性

C、單一性

D、多義性

標準答案：B

知識點。析：喬姆斯基定義了4種文法類型，他們之間的差別是按文法G=(VN,

VI,P,S)的P所允詫的產生式的形式加以區(qū)分的。如果P中的每個產生式形式如

A->P,其中A為非終結符，P為P*,則稱此文法為2型文法或上下文無關文法。

對應的語言稱為上下文無關語言，對應的自動機稱為下推自動機。題中的文法屈于

aa

1型對應的下推自動機。圖3派生樹產生句子肝a+a

的派生樹有兩棵，如圖3所示：這是三叉樹，最左派生有兩種，它們是E=>

E+E=>E*E+E=>a*E+E=>a*a+E=>a*a+aE=>E*E=>a*E=>a*E+E=>

a*a+E=>a*a+a因此，該文法是二義的。

數(shù)據(jù)壓縮技術是多媒體信息處理中的關鍵技術之一，數(shù)據(jù)壓縮技術可分為(56)兩大

類。(57)是一種與頻度相關的壓縮和編碼方法，(58)主要用于視頻信息的壓縮，(59)

則常用于靜止圖片的信息壓縮。由三基色(RGB)原理出發(fā)的RGB彩色空間，在多

媒體技術中最常用的，此外還有多種彩色空間，但(60)不是計算機上用的彩色空

間。

59、數(shù)據(jù)壓縮技術是多媒體信息處理中的關鍵技術之一，數(shù)據(jù)壓縮技術可分為(56)

兩大類。(57)是一種與頻度相關的壓縮和編碼方法，(58)主要用于視頻信息的壓

縮，(59)則常用于靜止圖片的信息壓縮。由三基色(RGB)原理出發(fā)的RGB彩色空

間，在多媒體技術中最常用的，此外還有多種彩色空間，但(60)不是計算機上用的

彩色空間。

A、可逆與不可逆

B、高速與低速

C、編碼與非編碼

D、冗余與非冗余

標準答案：A

知識點解析：暫無解析

60、

A、兆指令/秒

B、ISDN

C、哈夫曼

D、Gauss

標準答案：C

知識點解析：暫無解析

61、

A、兆指令/秒

B、MPEG

C、JPEG

D、JIPS

標準答案：B

知識點解析：暫無解析

62>

A、兆指令/秒

B、MPEG

C、JPEG

D、JIPS

標準答案：C

知識點解析：暫無解析

63、

A、YUV

B、HIS

C、XYZ

D、IMG

標準答案：D

知識點解析：本題主耍考查多媒體數(shù)據(jù)壓縮技術，還涉及彩色空間表示。一般將

數(shù)據(jù)壓縮技術分為無損壓縮和有損壓縮兩大類。無損壓縮用數(shù)據(jù)的統(tǒng)計冗余進行壓

縮，可完全恢復到原始數(shù)據(jù)，沒有任何失真，因此是可逆的。有損壓縮利用人的

視、聽覺器官對圖像或聲音的某些頻率成分不敏感的特性，在壓縮過程中損失一定

信息，不能完全恢復原始數(shù)據(jù)，因此是不可逆的。哈夫曼編碼就是一種基于統(tǒng)計

的無損壓縮方案，是一種與頻度有關的壓縮編碼方法。實際上的問題B提供的答

案中，只有“哈夫曼''是壓縮編碼方法。JPEG是靜止圖像壓縮和解壓縮算法的國際

標準。MPEG是一組由ITU和ISO制定發(fā)布的視頻、音頻、數(shù)據(jù)的壓縮標準。由

三基色(RGB)原理出發(fā)的RGB彩色空間，在多媒體技術中是最常用的，此外還有

多種彩色空間，如YUV、HIS、CIEXYZ.CIELAB、CCIR601-2YcbCro問題E提

供的答案“IMG”不是彩色空間方面的術語。

計算機的發(fā)展已進入了網(wǎng)絡計算的新時代。Inlemel是目前世界范圍內最大的互聯(lián)

網(wǎng)。如此多的各種計算鞏之所以能通過Internet相互通信，是因為它們遵循了一套

共同的Internet協(xié)議。這套協(xié)議的核心是(61),在其上建立的無連接的運輸層協(xié)議

是(62),萬維網(wǎng)WWW上超文本傳輸遵循(63),電子郵件傳輸遵循(64),Ether-

net與Internet連接時要用到(65)。

64、計算機的發(fā)展已進入了網(wǎng)絡計算的新時代。imernet是目前世界范圍內最大的

互聯(lián)網(wǎng)。如此多的各種計算機之所以能通過【nternel相互通信，是因為它們遵循了

一套共同的Internet協(xié)議。這套協(xié)議的核心是(61),在其上建立的無連接的運輸層

協(xié)議是(62),萬維網(wǎng)WWW上超文本傳輸遵循(63),電子郵件傳輸遵循(64),Ether-

netInlernel連接時要用到(65)。

A、TCP

B、IP

C、EIDFACT

D、HDLC

標準答案：B

知識點解析：暫無解析

65、

A、HDLC

B、ARP

C、UDP

D、FTP

標準答案：C

知識點解析：暫無解析

66、

A、FTP

R、ICMP

C、SMTP

D、HTTP

標準答案：D

知識點解析：暫無解析

67、

A、FTP

B、ICMP

C、SMTP

D、HTTP

標準答案：C

知識點解析：暫無解析

68、

A、HDLC

B、ARP

C、UDP

D、FTP

標準答案：B

知識點解析：在WWW中，與某一文檔相關聯(lián)的文檔可以放置在世界各地的其他

計算機內。WWW的成功在于制定了一套標準的容易掌握的超文本標記語言

HTML(HyperTextMarkupLanguage)統(tǒng)一資源定位器URL(UniformResource

Locator)和超文本傳輸協(xié)議HTFP(HypcrTextTransportProtocol)oWWW提供一種

高級瀏覽服務，采用客戶機/服務器(Client/server)模式工作。Inlemei上的一些計算

機運行著WWW服務器程序，它們是信息的提供者，在用戶計算機上運行著

WWW客戶程序，幫助用戶完成信息咨詢。超文本傳輸協(xié)議HTYP是WWW客戶

機和服務器在網(wǎng)絡上響應用戶請求并傳輸信息的協(xié)議。當用戶激活一個“鏈接”后，

服務器使用HTTP通過送回約定好格式的文件做出響應，客戶機通過一個瀏覽器來

顯示響應信息。傳輸層協(xié)議包括有連接的ICP/1P和無連接的UDP兩種。TCP/IP

協(xié)議提供兩個電子郵件傳輸協(xié)議：MTP(MailTransferProtocol,郵件傳輸協(xié)議)和

SMTP(SimpleMailTransferProtocol,簡單郵件傳輸協(xié)議)。在Internet中，大部分

電子郵件由SMTP發(fā)送，其特點就是簡單，它只定義郵件如何在傳輸系統(tǒng)中通過

發(fā)方和收方之間的TCP連接進行傳輸而不規(guī)定其他操作。在Internet中，IP層以上

各層都使用IP地址，而IP地址和計算機的物理地址是不同的，在物理網(wǎng)絡內部，

仍使用各自原來的物理地址，這樣，在Internet中存在兩種地址，二者之間要建立

映射關系，包括從IP地址到物理地址的映射和從物理地址到IP地址的映射。

Ethernet網(wǎng)絡具有廣播能力,與Internet連接時，遵循ARP協(xié)議(AddressResolution

Protocol)oARP的原理是：假設在某廣播型網(wǎng)絡上，主機A要得到主機B板的物

理地址，首先主機A廣播一個ARP請求報文，請求Inlemei地址IP的主機回答其

物理地址PB。網(wǎng)上所有主機(包括B機)都將收到該請求，但只有B機能夠識別出

自己的IP地址，并向A發(fā)回應答，回答B(yǎng)機的物理地址PB,以后就可直接在A

機和B機之間傳輸數(shù)據(jù)了。

四、英文選擇題(含5小題)(本題共70題，每題1.0

分，共70分。)

Ananalogsignal'scharacteristicquantityrepi'esentingdatamay66).

atanyinstant,anyvaluewithinacontinuous(67).Forexample,an

analogsignalmayfollowcontinuouslythevaluesofanotherphysical

quantityrepresentingdata.Adiscretesignaliscomposedof(68)elementsin

time,eachelementhavingoneormorecharacteristicquantitieswhich

canrepresentdata.Examplesofcharacteristicquantitiesareamplitude,

waveform,(69),andpositionintime.Adigitalsignalisaspecial

caseofdiscretesignals,inwhichdataarerepresentedbya(70)number

ofwell-defineddiscretevaluesthatoneofitscharacteristicquantities

maytakeintime.

69、Ananalogsignafscharacteristicquantityrepresentingdatamay

66).atanyinstant,anyvaluewithinacontinuous(67).Forexample,

ananalogsignalmayfollowcontinuouslythevaluesofanother

physicalquantityrepresentingdata.Adiscretesignaliscomposed

of(68)elcmcntsintime,eachelementhavingoneormorecharacteristic

quantitieswhichcanrepresentdata.Examplesofcharacteristicquantities

areamplitude,waveform,(69),andpositionintime.Adigitalsignal

isaspecialcaseofdiscretesignals,inwhichdataarerepresented

bya(70)numberofwell-defineddiscretevaluesthatoneofits

characteristicquantitiesmaytakeintime.

A、acquire

B、collect

C^assume

D、fetch

標準答案.C

知識點露析：暫無解析

70,

A、interval

region

C、range

D、compartment

標準答案：A

知識點解析：暫無解析

71、

A、sequent

B、contiguous

C、following

D^successive

標準答案：D

知識點解析：暫無解析

72、

A、duration

B、period

C、persistence

D、span

標準答案：A

知識點解析：暫無解析

73、

A^limited

B、finite

C、restricted

D、bounded

標準答案：B

知識點解析：模擬信號表示數(shù)據(jù)的特征量，在任一時刻，可取某一連續(xù)區(qū)間內的任

一值。例如，模擬信號可以連續(xù)地跟隨表示數(shù)據(jù)的另一物理量的值。離散信號由時

間上相繼的各元素組成，其中每一元素都有一個或多個能表示數(shù)據(jù)的特征量。特征

量的例子有振幅、波形、持續(xù)時間和當時位置。數(shù)字信號是離散信號的一種特例，

其中的數(shù)據(jù)由己明確定義、個數(shù)有限的離散值來表示，各值均可由該信號的特征量

之一隨時間來取。

Ink-jetprinterbelongstononimpactprintersinwhichthecharacters

areformedbyprojectingparticlesordropletsofinkonto

paper.(71)printerisalsoanonimpactprinterinwhichthecharacters

areproducedbyapplyinghotelementstoheat-sensitivepaperdirectly

orbymeltinginkfroma(72)ontoplainpaper.Electrostaticprinter

createsanelec