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

（基礎知識）試題模擬試卷7（共9套）

（共689題）

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

（基礎知識）試題模擬試卷第1套

一、中文選擇題（本題共78題，每題，,0分，共18

分。）

1、下列敘述中錯誤的是（10）。

A、模型是對現實的簡化，建模是為更快建好系統

B、用例圖定義了系統的功能需求，它是從系統的外部看系統功能，并不描述系統

內部對功能的具體實現

C、白盒測試僅與程序的內部結構有關，完全可以不考慮程序的功能要求

D、軟件開發人員實施的一種質量保證活動。

標準答案：A

知識點解析：模型是現實的簡化，建模是為了更好地理解所開發的系統。

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

A、在需求分析中，分析員要從用戶那里解決的最重要的問題是明確軟件怎么做的

問題

B、軟件需求規格說明書在軟件開發中具有重要的作用，是軟件驗收的依據之一

C、UML語言支持面向對象的主要概念，并與具體的開發過程相關

D、好的測試用例應能證明軟件是正確的

標準答案：B

知識點解析：在需求分析中應解決軟件做什么的問題，UML獨立于具體的開發過

程，好的測試用例能測出盡可能多的錯誤。好的測試用例在于能發現至今未發現的

錯誤。

3、王教授1996年3月1日自行將我國《計算機軟件保護條例》譯成英文，投遞給

某雜志社，于1996年6月1日發表。國家有關機關認為王教授的譯文質量很高，

經與王教授協商，于1997年2月10日發文將該譯文定為官方正式譯文。王教授對

其譯文(12)。

A、白1996年3月1日起一直享有著作權

B、自1996年6月1日起享有著作權

C、自1996年3月1日起至1997年2月10日期間享有著作權

D、不享有著作權

標準答案：c

知識點0析：《中華人民共和國著作權法實施條例》第六條規定：”著作權自作品

完成創作之日產生”；《中華人民共和國著作權法》第十條中明確：改編“即改變作

品，創作出具有獨創性的新作品”；《中華人民共和國著作權法》第十條中明確：

翻譯“即將作品從一種語言文字轉換成另一種語言文字的權利《中華人民共和

國著作權法》第五條中明確：我國著作權法不保護“法律、法規、國家機關的決

議、決定、命令和其他具有立法、行政、司法性質的文件，及其官方正式譯文”。

《中華人民共和國著作權法》第十二條規定："改編、翻譯、注釋、整理己有作品

而產生的作品，其著作權由改編、翻譯、注釋、整理人享有，但行使著作權時，不

得侵犯原作品的著作權。'‘根據一件已有的作品，利用改編、翻譯、注釋、整理等

演繹方式而創作的派生祚品稱之為演繹作品。演繹是一種創作，因而演繹作品是一

種新創作的作品。演繹作者對其演繹作品享有完整的著作權。但是演繹作品不能脫

離開原仃作品而產生，因而演繹作者對其演繹作品享有的著作權要受到原作品版權

法律狀況的制約和影響，不能侵害原作品的著作權。在原作品受到著作權有效保護

時.，演繹作品的著作權所有者，有權獨立地禁止他人侵害其演繹作品的著作權，但

必須在原作品作者的許可下，才可以許可他人利用其演繹作品。也就是說演繹作品

的著作權人不能獨立地行使其著作權。只有在原作品不受著作權保護或著作權保護

期已滿時，演繹作品的著作權人才能享有完整、獨立的著作權。演繹作品的著作權

人無權禁止他人以同樣演繹方式創作對應原作品的演繹作品。原作品的著作權人有

權禁止他人侵害對應的演繹作品的著作權。

4、甲將其作品投遞給雜志社。未經甲的許可，雜志社便委托乙對甲的該作品進行

修改，然后雜志社將署名為乙、甲的作品發表在其刊物上，則(13)。

A、雜志社侵犯了甲的著作權，乙未侵權

B、雜志社未侵犯甲的著作權，乙侵了權

C、雜志社和乙均侵犯了甲的著作權

D、雜志社和乙均未侵犯中的著作權

標準答案：c

知識點.析：《中華人民共和國著作權法》第十條明確：著作權包括“修改權，即

修改或者授權他人修改作品的權利廣義的修改權可以分為修改權(狹義的)，即

作者具有修改或者允許也人修改其作品；保持作品完整權，即禁止他人修改或歪

曲、篡改其作品；收回雙，即收回自己已經發表的作品并禁止他人發行自己申明收

回的作品的權利三種。《中華人民共和國著作權法》第十二條規定：”改編、翻

譯、注釋、整理已有作品而產生的作品，其著作權由改編、翻譯、注釋、整理人享

有，但行使著作權時不得侵犯原作品的著作權。’‘《中華人民共和國著作權法》第

二十八條規定：”出版者、表演者、錄音錄像制作者、廣播電臺、電視臺等依照本

法有關規定使用他人作品的，不得侵犯作者的署名權、修改權、保護作品完整權和

獲得報酬的權利。”《中華人民共和國著作權法》第三十三條規定：”圖書出版者經

作者許可，可以對作品修改、刪節。報社、期刊社可以對作品作文字性修改、刪

節。對內容的修改，應當經作者許可。”《中華人民共和國著作權法》第三十四條

規定：”出版改編、翻譯、注釋、整理、匯編已有作品而產生的作品，應當取得改

編、翻譯、注釋、整理、匯編作品的著作權人和原作品的著作權人許可，并支付報

酬。”

5、兩個以上的申請人分別就相同內容的發明創造向國務院專利行政部門提出申

請，應該將專利權授予（14）。

A、同時申請的兩個人

B、先申請人

C、先使用人

D、發明人

標準答案：B

知識點解析：所謂的同三申請包含兩種情況：一種是同一天兩個不同的人就同樣的

發明創造提交了專利申請；另一種是同一天同一個人就同樣的發明創造提交兩件或

兩件以，的專利申請。對于這兩種不同的情況，專利局的處理也是不相同的。根據

“同樣的發明創造只能被授予一項專?利”的規定，對于第一種情況，專利局將分別向

各申請人通報有關情況，請他們自己去協商解決這一問題。解決的辦法一般有兩

種：一種是兩申請人作為一件申請的共同申請人；另一種是其中一方放棄權利并從

另一方得到適當的補償。如果雙方協商不成的，則兩件申請都不授予專利權。對于

第二種情況，專利局只能授予其中一件專利申請專利權，另一件專利申請，若申請

人自己不主動撤回，則專利局將予以駁回。

6、在單鏈表中，指針P指向元素為x的結點，實現“刪除x的后繼”的語句是Q0）。

A、p=p—>next：

B、p—next：p—next—next；

C、p—>next=p；

D、p=p—?next—?next；

標準答案：B

知識點解析：刪除p結點的直接后繼需修改p結點的指針域，使p結點的指針域指

向其后繼的后繼。即p->next=p->next->nexto

7、TCP/IP協議的安全機制先天不足，如IP地址由軟件配置存在假冒和欺騙地址

的隱患；支持的路由方式也存在著路由攻擊隱患。因此又提供了兩個TCP/IP安全

協議，它們是：（21）和SSL/SHTFP。

A、Kerberos

B、SSL/SHTYP

C>TGS

D、Terisa

標準答案：A

知識點解析：Kerberos是為分布式系統提供的認證方案，能為每種服務提供可信任

的第三方認證服務。SSL/SHTTP技術是在電子商貿應用中為了保證網上安全性而

發展起來的。這兩個協議是提供的新的完整的安全協議。

8、設rear是指向非空帶頭結點的循環單鏈表的尾指針，則刪除鏈表第一個結點的

操作可表示為(22)。

A、p=rear；rear=rear一next；free(p)；

B、rear=rear—>next；free(p)；

C、rcar=rcar—>ncxt—>ncxt；trcc(p)；

D、p=rear一next一next；；rear一next=p-next；free(p)；

標準答案：D

知識點解析：此題是考查鏈表的操作，在單向循環鏈表中要刪除頭節點時，需要的

操作為修改尾節點的下一個節點指針變量，指向第二節點，釋放被刪除節點。

9、設順序循環隊列中數組的下標范圍是1?m,其頭尾指針分別為f和r,則其元

素個數為(23)。

A、r-f

B、(r-f+m)%m

C、r-f+1

D、(r-f+m)%m+l

標準答案：D

知識點解析：此題是考查數據結構中隊列元素的計算問題。當知道首尾元素指針和

數組下標范圍時，一個隊列元素的個數為，(尾指針■首指針+1+數組的尾下標)％數

組的尾下標。所以答案為(r-f+l+m)%nio

10、下面關于面向對象方法中消息的敘述，不正確的是(38)。

A、鍵盤、鼠標、通信端口、網絡等設備一有變化，就會產生消息

B、操作系統不斷向應用程序發送消息，但應用程序不能向操作系統發送消息

C、應用程序之間可以相互發送消息

D、發送與接收消息的通信機制與傳統的子程序調用機制不同

標準答案：B

知識點解析：消息是對象間互相聯系的手段，消息刺激接收對象產生某種行為，通

過操作的執行來完成相應行為。操作系統與應用程序之間可以互相發送消息。

11、面向對象的測試可分為4個層次，按照由低到高的順序，這4個層次是(39)。

A、類層——模板層——系統層——算法層

B、算法層——類層——模板層——系統層

C、算法層——模板層——類層——系統層

D、類層——系統層——模板層——算法層

標準答案：B

知識點解析：暫無解析

12、定義在一個關系上的約束不可以有(40)。

A、域約束

B、DEFAULT(缺省值約束)

C、PRIMARYKEY(主碼約束)

D、斷言

標準答案：D

知識點解析：從廣義上講，約束實際上就是對數據庫的一種限制，因此，可以把很

多內容都看作是數據庫的約束。常見的約束有關系和整個數據庫上的約束，斷言約

束屬于數據庫上的約束。

13、下列陳述中正確的是(45)。

A、二叉樹是度為2的有序樹

B、二叉樹中結點只有一個子樹時無左右之分

C、二叉樹中必有度為2的結點

D、二叉樹中最多只有兩棵子樹，并且有左右之分

標準答案：D

知識點解析：此題是考查數據結構的二叉樹概念。選項A的描述不對，原因是二

叉樹的度不一定是2,例如：只有一個節點或者空樹的二叉樹它的度就不是2了；

選項B二叉樹只有一個節點時也有左右節點之分2?

14、假定在一棵二叉樹中，雙分支結點數為15個，單分支結點數為30個，則葉結

點數為(46)個。

A、15

B、16

C、17

D、47

標準答案：B

知識點解析:根據二叉樹的件質二葉結點數nO與度為2的結點數n2的關系是:

n0=n2+1o

15、設a、b是一棵二叉樹上的兩個結點，在中序序列中，a在b之前的條件是

(47)。

A、a在b的右子樹上

B、a在b的左子樹上

C^a是b的祖先

D、a是b的子孫

標準答案：B

知識點解析：在中序序列中，a在b之前的條件是a在b的左子樹上。顯然，A是

錯誤的；C也不正確，除非b在a的右子樹上；D也是錯誤的，因為“a是b的子

孫”包括“a在b的左子樹上”或“a在b的右子樹上”兩種情況。

16、設森林F中有n個非葉結點，則由它轉換得到的二叉樹中右鏈域為空的結點個

數為(48)。

A、n

B、n-1

C、n+l

D、2n

標準答案：C

知識點解析：將森林中各樹的根視為兄弟，則最右邊那棵樹的根沒有右鄰兄弟；森

林中凡是沒有右鄰兄弟的結點在轉換得到的二叉樹中其右鏈域為空。每個非葉結點

必有一個最右邊的孩子，n個非葉結點則有n個沒有右鄰兄弟的子結點，加上最右

邊那棵樹的根，就有n+1個無右鄰兄弟的結點。它們在轉換得到的二叉樹中右鏈

域為空，而其他結點的右鏈域非空。

17、在n個結點的線索二叉鏈表中，有(49)個線索指針。

A^n

B、n-1

C、n+1

D^n+10

標準答案：C

知識點解析：線索二叉樹是利用空閑的子鏈域來存放某種遍歷次序下的直接前驅結

點或直接后繼結點的地址的二叉樹。因為二叉樹的每個結點有且僅有兩個鏈域，則

n個結點的二叉樹，有2n個子鏈域。又因為除根結點之外，其他每個結點都有且

僅有一個進入支，這樣就共有n進入支；而這n-1分支是由上一層的結點的子

鏈域發出的，因此，2n個子鏈域中有，n-1個鏈域是指向子結點的，其他n+1個

鏈域空閑看著。經過線索化以后，這些原來空閑著的n+1個鏈域被用來指向前驅

或后繼，即用來存放線索。所以在n個結點的線索二叉鏈表中，有n+1個線索指

針。

18、具有n個頂點e條邊的無向圖的鄰接表，其邊表結點總數為(50)。

A、n

e

C、2e

D、n+e

標準答案：C

知識點解析：無向圖的鄰接表中，第i個邊表的結點是表示關聯于頂點i的邊。同

一條無向邊關聯于兩個頂點，因此同一條邊在鄰接表中用了兩個邊表結點表示。故

e條邊的無向圖的鄰接表，其邊表結點總數為2e。

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

分，共6分。)

刻于n個頂點e條邊的無向連通圖，利用Prim算法生成最小生成樹的時間復雜度

為(24),利用Kruskal算法生成最小生成樹的時間復雜度為(25)。

19、對于n個頂點e條邊的無向連通圖，利用Prim算法生成最小生成樹的時間復

雜度為(24),利用Kruskal算法生成最小生成樹的時間復雜度為(25)。

A、O((n+1)-)

B、O(n2)

C、O(n2-1)

D、(n2+l)

標準答案；B

知識點解析：暫無解析

20、

A、O(log2e)

B、O(log2e-1)

C^O(elog2e)

D、以上都不對

標準答案：C

知識點解析：此題是考查數據結構圖的應用。

設散列函數為h(key尸key%IOl,解決沖突的方法為線性探查，表中用表示空單

元。若刪去散列表HT中的304(即令HT[1]=1)之后，在表HT中查找707將會發

生(42)若將刪去的表項標記為“-2”，查找時探查到-2繼續向前搜索，探查到-1時終

止搜索。用這種方法刪去304后(43)正確地查找到707o

21、設散列函數為h(key尸key%IOl,解決沖突的方法為線性探杳，表中用表示

空單元。若刪去散列表HT中的304(即令之后，在表HT中查找707將

會發生(42)若將刪去的表項標記為“-2”，查找時探查到-2繼續向前搜索，探查到-1

時終止搜索。用這種方法刪去304后(43)正確地查找到707o

A、707不在表中的結論

B、707在表中的結論

C、707的位置不確定

D、以上都不對

標準答案：A

知識點解析：暫無解析

22、

能

A、

不

B、能

不

確

、定

C隨

機

D、

標準答案：A

知識點解析：①若令HT"]=1=1,因為h(707)=0,那么從HT[O]開始查找，當搜

索至時，因HT[1]=-1將得到707不在表中的錯誤結論。②用第2種方法可

正確探查到707。

如果只想得到一個關鍵字序列中第k個最小元素之前的排序序列，最好采用(53)排

序方法。如果有這樣的一個序列(57,40,38,11,13,34,48,75,25,6,19,

9,7),得到第4個最小元素之前的部分序列(6,7,9,11),使用所選擇的算法實

現時，要執行(54)次比較。

23、如果只想得到一個關鍵字序列中第k個最小元素之前的排序序列，最好采用

(53)排序方法。如果有這樣的一個序列(57,40,38,11,13,34,48,75,25,

6,19,9,7),得到第4個最小元素之前的部分序列(6,7,9,11),使用所選擇的

算法實現時，要執行(54)次比較。

A、堆排序

B、快速

C、歸算

D、基數排序

標準答案：A

知識點解析：暫無解析

24、

A、13

B、34

C、269

D、以上都不對

標準答案：B

知識點解析：采用堆排序最合適。依題意可知，只需取得第A個最小元素之前的

排序序列，堆排序的時間復雜度為O(n+Axlog2n),若k5/log2n,則時間復雜度為

O(n).對于序列：(57,40,38,11,13,3448,75,25,6,19,9,7),得到第

4個最小元素之前的部分序列(6,7,9,11),使用所選擇的算法實現時，其執行比

較次數如下：建堆20次比較得到6調整5次比較得到7調整4次比較得到9調

整5次比較得到11總的比較次數為34次。

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

分,共33分。)

一般程序語言都提供了描述(31),(32)控制和數據傳輸的語言成分，控制成分中有

順序，(33),重復結構。

25、一般程序語言都提供了描述(31),(32)控制和數據傳輸的語言成分，控制成分

中有順序，(33),重復結構。

A、數據

B、整型

C、數組

D、指針

標準答案：A

知識點解析：暫無解析

26、

A、表達式

B、函數

C、運算

D、遞歸

標準答案：C

知識點解析：暫無解析

27、

數

A函

、

擇

B選

、

歸

c遞

、

增

D自

、

標準答案：B

知識點解析：程序語言的基本成分包括數據、運算、控制和傳輸等。控制成分指明

語言允許表述的控制結溝，程序員使用控制成分來構造程序中的控制邏輯。理論上

已經證明可計算問題的程序都可以用順序、選擇和重復這3種控制結構來描述。

(8)是將系統化的、規范的、可定量的方法應用于軟件的開發、運行和維護的過

程，它包括方法、工具和過程3個要素。IS09000是由ISO/TC176制定的關于⑼和

質量保證的國際標準。CMM提供了一個框架，將軟件過程改進的進化步驟組織成

5個成熟度等級。除第1級外，每個等級都包含了實現該成熟度等級目標的若干

(10)o在軟件開發的各種資源中，(11)是最重要的資源。軟件的復雜性是(12),它引

起人員通信困難、開發費用超支、開發時間超時等問題。

28、(8)是將系統化的、規范的、可定量的方法應用于軟件的開發、運行和維護的

過程，它包括方法、工具和過程3個要素。IS09000是由ISO/TC176制定的關于(9)

和質量保證的國際標準。CMM提供了一個框架，將軟件過程改進的進化步驟組織

成5個成熟度等級。除第1級外，每個等級都包含了實現該成熟度等級目標的若干

(10)o在軟件開發的各種資源中，(11)是最重要的資源。軟件的復雜性是(12),它引

起人員通信困難、開發費用超支、開發時間超時等問題。

A、軟件過程

B、軟件測試

C、軟件生存周期

D、軟件工程

標準答案：D

知識點解析：軟件工程是研究和應用如何以系統化的、規范的、可度量的方法去開

發、運行和維護軟件，即把工程化應用到軟件上。軟件工程是一種層次化的技術，

其中過程、方法和工具是軟件工程的3個要素。1.軟件工程必須以有組織的質量

保證為基礎，全面質量管理和過程改進使得更加成熟的軟件工程方法的不斷出現。

2.軟件工程過程是進行一系列有組織的活動，從而能夠合理地和及時地開發出計

算機軟件。過程定義了技術方法的采用、工程產品(包括模型、文檔、數據、報

告、表格等)的產生、里程碑的建立、質量的保證和變更的管理。3.軟件工程方法

為軟件開發提供“如何做”的技術，它涵蓋了項目計劃、需求分析、系統設計、程序

實現、測試與維護等一系列任務。4.軟件工具為過程和方法提供自動的或半自動

的支持。這些軟件工具被集成起來，建立起一個支持軟件開發的系統，稱之為計算

機輔助軟件工程(CASE,ComputerAidedSoftwareEngineering)<,CASE集成了軟

件、硬件和一個存放開發過程信息的軟件工程數據庫，形成了一個軟件工程環境。

IS09000不是特指一個標準，而是一個標準序列，是由ISO/TC176制定的關于質量

管理和質量保證的國際標準。IS09000的目標是促進全面質量，通過對生產和經

營的每一個環節進行文件化和系統化控制，從而達到防止不合格品的目的。

IS09000是一個質量管理體系，它只是勾勒了體系的輪廓，并未給出實施的定式，

用戶可對它靈活運用以適應用戶的需要。它不是一個產品標準，不對質量作出具體

規定，而是日常管理經驗的組合和深化，是為了使公司的生產、經營活動有系統、

有計劃、有檢查，可以運用于各行各業及各種可能的情況。在CMM中，除第1

級外，每個軟件能力成熟度等級包含若干個對該成熟度等級至關重要的過程域，它

們的實施對達到該成熟度等級的目標起到保證作用。這些過程域就稱為該成熟度等

級的關鍵過程域，反之，非關鍵過程域是指對達到相應軟件成熟度等級的目標不起

關鍵作用。歸納為：互相關聯的若干軟件實踐活動和有關基礎設施的一個集合。

在軟件開發的各種資源中，人員是最重要的資源。軟件的復雜性是固有的，它引起

人員通信困難、開發費用超支、開發時間超時等問題。

29、

A、質量控制

B、質量管理

C、質量策劃

D、質量改進

標準答案：B

知識點解析：暫無解析

30、

A、關鍵實踐

B、關鍵過程域

C、軟件過程能力

D、軟件過程

標準答案：B

知識點解析：暫無解析

31、

A、開發工具

B、方法

C、硬件環境

D、人員

標準答案：D

知識點解析：暫無解析

32、

A、固有的

B、人為的

C、可消除的

D、不可降低的

標準答案：A

知識點解析：暫無解析

多媒體計算機中的媒體信息是指(24),多媒體技術的主要特性有(25)。目前音頻卡

具備的功能有(26)。在多媒體計算機中常用的圖像輸入設備是(27),國際標準

MPEG-2采用了分層的編碼體系，提供了4種技術，它們是(28)。

33、多媒體計算機中的媒體信息是指(24),多媒體技術的主要特性有(25)。目前音

頻卡具備的功能有(26).在多媒體計算機中常用的圖像輸入設備是(27),國際標準

MPEG-2采用了分層的編碼體系，提供了4種技術，它們是(28)。

A、數字、文字、圖像

B、聲音、圖形

C、動畫、視頻

D、全部

標準答案：D

知識點解析：多媒體計算機技術(MultimediaComputing)的定義足：計算機綜合處

理多種媒體信息，如文本、圖形、圖像、音頻和視頻，使多種信息建立邏輯連接，

集成為一個系統并具有交互性△簡單地說：計算機綜合處理聲、文、圖信息.具有

集成性和交互性。總之，多媒體計算機具有信息載體多樣性、集成性和交互性。

根據多媒體計算機(MPC)的技術標準，聲卡是多媒體技術中最基本的組成部分，是

實現聲波/數字信號相互轉換的硬件電路。聲卡把來自話筒、磁帶、光盤的原始聲

音信號加以轉換，輸出到耳機、揚聲器、擴音機、錄音機等聲響設備，或通過音樂

設備數字接口(MIDI)使樂器發出美妙的聲音。聲卡的功能有：1.錄制(采集)數字

聲音文件。2.播放數字聲音文件。3.編輯與合成聲音文件；4.控制音源的音

量。5.壓縮和解壓縮。6.文語轉換(語音合成)。7.語音識別(注意：不是語音

特征識別，語音特征識別依靠軟件和算法實現)。8.提供MIDI功能。根據多媒

體計算機(MPC)的技術標準，聲卡是多媒體技術最基本的組成部分之一，是實現聲

波/數字信號相互轉換的硬件電路。第27題考的是基本常識問題。第28題中的國

際標準MPEG-2,采用了分層的編碼體系(HierarchicCoding),提供了較好的可擴充

性(Scalability)及互操作能力(Interoperability)。MPEG-2整個視頻比特流由逐級嵌入

的若干層組成，這樣不同復雜度的解碼器可根據自身的能力從同一比特流中抽出不

同層進行解碼，得到不同質量、不同時間/空間分辨率的視頻信號，分層編碼便同

一比特流能適應不同特性的解碼器，極大地提高了系統的靈活性、有效性，同時也

為視頻通信系統向更高時間/空間分辨率過渡提供了技術保證。為了實現分層編

碼，MPEG-2提供了4種工具：空間可擴展性(SpatialScalability)、時間可擴充性

(TemporalScalability)、信噪比可擴充性(SNRScalability)及數據分塊(Data

Partitioning)o為了支持靈活的性能價格比，MPEG-2還提供了框架(Profile)與等級

(Level)的概念，給出了豐富的編碼方法，靈活的操作模式以適合不同場合的需要。

34、

A、多樣性

B、多樣性、集成性

C、多樣性、集成性、交互性

D、多樣性、集成性、交互性、可擴充性

標準答案：C

知識點解析：暫無解析

35、

A、錄制和回放數字音頻文件、語音特征識別、實時解/壓縮數字音頻文件

B、錄制和回放數字音頻文件、混音、實時解/壓縮數字音頻文件

C、混音、語音特征識別、實時解/壓縮數字音頻文件

D、以上全部

標準答案：B

知識點解析：暫無解析

36、

A、數碼照相機

B、數碼照相機、彩色掃描儀

C、數碼照相機、彩色掃描儀、視頻信號數字化儀

D、數碼照相機、彩色掃描儀、視頻信號數字化儀、彩色攝像機

標準答案：D

知識點解析：暫無解析

37、

A、空間可擴展性、信噪比可擴充性、框架技術、等級技術

B、時間可擴充性、空間可擴展性、硬件擴展技術、軟件擴展技術

C、數據分塊技術、空間可擴展性、信噪比可擴充性、框架技術

D、空間可擴展性、時間可擴充性、信噪比可擴充性、數據分塊技術

標準答案：D

知識點解析：暫無解析

設有關系模式S(Sno,Sname,Pno,Pname,Q,A)表示銷售員銷售商品情況，其

中各屬性的含義是：Sno為銷售員員工號，Sname為銷售員姓名，Pno為商品號，

Pname為商品名稱，Q為銷售商品數目，A為銷售商品總金額。根據定義有如下函

數依賴集：P={sno—>Sname,Sno—Q,Sno—A,Pno—Pname}關系模式S的關鍵

字是(38),W的規范化程度最高達到(39)。若將關系模式S分解為3個關系模式

Sl(Sno,Sname,Q,A),S2(Sno?Pno,Pname),則SI的規范化程度最高達到

(40),S2的規范化程度最高達到(41)。SQL中集合成員資格的比較操作“元組

IN(集合)”中的“IN”與(42)操作符等價。

38、設有關系模式S(Sno,Sname,Pno,Pname,Q,A)表示銷售員銷售商品情

況，其中各屬性的含義是：Sno為銷售員員工號，Sname為銷售員姓名，Pno為商

品號，Pname為商品名稱，Q為銷售商品數目，A為銷售商品總金額。根據定義有

如下函數依賴集：P={sno—>Snamc,Sno—>Q,Sno—>A,Pno—>Pnamc}關系模式S

的關鍵字是(38),W的規范化程度最高達到(39)。若將關系模式S分解為3個關系

模式Sl(Sno,Sname,Q,A),S2(Sno,Pno,Pname),則式的規范化程度最高達

到(40),S2的規范化程度最高達到(41)。SQL中集合成員資格的比較操作“元組

IN(集合)”中的“IN”與(42)操作符等價。

A^Sno

B、Pno

C>(Sno,Pno)

D^(Sno,Pno,Q)

標準答案：C

知識點解析：根據給定口勺函數依賴集和Armsirong公理，可以推導出：Sno,

Pno—>Sname,Pname,Q,A并且(Sno,Pno)中任意一個屬性都不能用函數決定其

他所有屬性，所以，對于關系模式S的關鍵字是(Sno,Pno)o2.在關系S中，函

數依賴Pno—Pname和Sno-Sname,Q,A可以得出非主屬性Pname、Sname、Q

和A均部分依賴于主關鍵字，違背第二范式的定義，因此關系s最高滿足第一范

式。3.對于分解后的兩個關系，根據原函數依賴集，S1僅存在函數依賴：

Sno一Sname,Q,A也就是Sno函數決定關系S1中所有屬性，所以Sno是關系SI

的關鍵字，因此關系模式S1滿足BCNF。4.根據原關系函數依賴集，S2中存在

函數依賴：Pno—Pname對于關系S2來說，Pno和Sno共同才能函數決定關系中所

有屬性，因此關系S2的關鍵字是(Pno,Sno)o而函數依賴Pno—Pname,非主屬性

Pname部分依賴于主關鍵字，違背第二范式的定義，因此關系S2最高滿足第一范

式。5.運算符m表示元組在集合中，二ANY表示元組等于集合中某一個值，兩者

的含義是相同的。

39、

A、INF

B、2NF

C、3NF

D.BCNF

標準答案：A

知識點解析：暫無解析

40、

A、1NF

B、2NF

C、3NF

D、BCNF

標準答案：D

知識點解析：暫無解析

41、

A、INF

B、2NF

C、3N卜

D、BCNF

標準答案：A

知識點解析：暫無解析

42、

A、OANY

B、=ANY

C、OALL

D、=ALL

標準答案：B

知識點解析：暫無解析

表示實體類型及實體間聯系的模型稱為數據模型，其中關系模型主要特征是用(43)

表示實體集，(44)表示實體間聯系。關系運算以關系代數為理論基礎，關系代數的

最基本操作是并、差、笛卡爾積、(45)。完整性規則提供了一種手段來保證當授權

用戶對數據庫作修改時不會破壞數據的一致性。關系模型的完整性規則是對關系的

某種約束條件，其中參照完整性要求(46)。假設關系R的屬性F是關系S的外碼，

在對關系R和S的操作中，不可能破壞參照完整性的是(47)。

43、表示實體類型及實體間聯系的模型稱為數據模型，其中關系模型主要特征是用

(43)表示實體集，(44)表示實體間聯系。關系運算以關系代數為理論基礎，關系代

數的最基本操作是并、差、笛卡爾積、(45)。完整性規則提供了一種手段來保證當

授權用戶對數據庫作修改時不會破壞數據的一致性。關系模型的完整性規則是對關

系的某種約束條件，其中參照完整性要求(46)。假設關系R的屬性F是關系S的外

碼,在對關系R和S的操作中，不可能破壞參照完整性的是(47)。

A、樹節點

B、網絡節點

C、二維表

D、屬性

標準答案：C

知識點。析：關系模型的主要特征是用表格(也就是二維表)結構表達實體集，用外

鍵表示實體間聯系。關系代數有五種最基本的操作：并、差、笛卡爾積、投影和選

擇，從這5種操作中可以推出交、連接、自然連接、除法等操作。參照完整性規定

外碼值或者取空值，或者等于被參照關系中某個元組的主碼值，也就是不允許引用

不存在的元組。假設關系R的屬性F是關系S的外碼，在對關系R和S的操作

中，可能破壞參照完整性的操作有：對關系R執行INSERT和UPDATE命令，對

關系S執行DELETE和UPDATE命令。

44、

A、主鍵

B、外鍵

C、邊

D、樹

標準答案：B

知識點解析：暫無解析

45、

A、投影和自然連接

B、投影和選擇

C、交和選擇

D、交和自然連接

標準答案：B

知識點解析：暫無解析

46、

A、不允許引用不存在的元組

B、允許引用不存在的元組

C、不允許引用不存在的屬性

D、允許引用不存在的屬性

標準答案：C

知識點解析：暫無解析

47、

A、對關系R執行INSERT命令

B、對關系R執行UPDATE命令

C、對關系S執行INSERT命令

D、對關系S執行UPDATE命令

標準答案：C

知識點解析：暫無解析

從下列敘述中選出5條正確的敘述，并把編號按從小到大次序排列，它們是(51)、

(52)、(53)、(54)、(55)o(51)?(55)：A.解釋程序是接受參數、按照某一樣板產

生機器語言的計算機程序B.編譯程序是把高級語言書寫的計算機程序翻譯成面向

計算機的目標程序而使用的計算機程序C.就執行速度而言，編譯程序比解釋程序

慢D.解釋程序是用來逐句分析和執行源程序語句的計算機程序E.(20801$和

1F0RTRAN語言程序通常需要解釋執行F.使用編譯程序時，因為是逐句地翻譯

執行源程序的語句，所以可以逐條語句排錯G.匯編語言的功能是將匯編語言書寫

的源程序翻譯成由機器指令和其他信息組成的目標程序H.任何一種匯編語言的每

一語句都能對應一條機器語言指令I.連接裝配程序可以把經編譯程序產生的目標

程序變成可執行的機器語言程序J.某些連接裝配程序可以把由Pascal語言編譯程

序和C語言編譯程序分別產生的目標程序連接成一個可執行程序

48、從下列敘述中選出5條正確的敘述，并把編號按從小到大次序排列，它們是

(51)、(52)、(53)、(54)、(55)。(51)?(55)：A.解釋程序是接受參數、按照某一樣

板產生機器語言的計算機程序B.編譯程序是把高級語言書寫的計算機程序翻譯成

面向計算機的目標程序而使用的計算機程序C.就執行速度而言，編譯程序比解釋

程序慢D.解釋程序是用來逐句分析和執行源程序語句的計算機程序

E.COBOI^LI1FORTRAN語言程序通常需要解釋執行F.使用編譯程序時，因為

是逐句地翻譯執行源程序的語句，所以可以逐條語句排錯G.匯編語言的功能是將

匯編語言書寫的源程序翻譯成由機器指令和其他信息組成的目標程序H.任何一種

匯編語言的每一語句都能對應一條機器語言指令I.連接裝配程序可以把經編譯程

序產生的目標程序變成可執行的機器語言程序J.某些連接裝配程序可以把由

Pascal語言編譯程序和C語言編譯程序分別產生的目標程序連接成一個可執行程序

A、A

B、B

C、C

D、E

標準答案：A

知識點解析：A.錯誤。解釋程序直接執行元程序或源程序的內部形式，它并不產

生任何機器語言的目標程序。B.正確。編譯程序的功能是把某種高級語言書寫的

源程序翻譯成與之等價的低級語言程序。C錯誤。編譯程序產生目標程序，目標

程序經匯編與庫函數等其他程序連接獲得可執行的程序，可執行的程序的運行速度

通常要比直接解釋它的源程序快得多，但試題中所說的速度快慢也很難說清，也沒

有比較的意義。D.正確。解釋程序直接執行源程序或源程序的內部形式，運行的

時候逐句將源程序翻譯成機器語言調入內存，再加以運行。E.錯誤。E錯誤。編

譯程序的工作過程十分復雜，一般要經過詞法分析、語法分析、中間代碼生成、代

碼優化和日標代碼生成等5個部分。通常編譯一個源程序要經過多次掃描，但始終

沒有逐句執行源程序的語句。G.正確。匯編程序是將匯編程序語占書寫的源程序

翻譯成由機器指令和其他信息組成的目標程序。其基本工作是將源程序中每條可執

行的匯編語句轉換成對應的機器指令，處理源程序中出現的偽指令。H.錯誤。匯

編語言中的語句可分為兩大類：一類是與機器指令相對應的可執行匯編語句；另一

類是偽指令，偽指令不被翻譯成機器指令。I.正確。通常情況下，經編譯產生的

目標程序還不能在機器上直接執行，還得與一些庫函數相連接，連接裝配程序可以

將多個日標程序、庫函數等連接成一個可執行的機器語言。J.正確。由同一系統

軟件公司提供的某種通用機器上的各種編譯程序，可以由同一個連接裝配程序負責

目標程序連接裝配工作。

49、

A、B

B、C

C、D

D、E

標準答案：D

知識點解析：暫無解析

50、

A、E

B、F

C、G

D、H

標準答案：G

知識點解析：暫無解析

51、

A、E

B、F

C、H

D、I

標準答案：I

知識點解析：暫無解析

52、

A、E

B、F

C、H

D、I

標準答案.J

知識點麻斤：暫無解析

根據喬姆斯基于20世紀50年代建立的形式語言的理論體系，語言的文法被分為

4種類型，即。型（短語文法），1型（上下有關文法）、2型（上F文無關文法）和3型

（正規文法）。其中，2型文法與（56）等價，所以有足夠的能力描述多數現今程序設

計的語言的句法結構。一個非確定的有限自動機必存在一個與之等價（57）。從文法

描述語言的能力來說，（58）最強，（59）最弱，山4類文法的定義可知:（60）必是2型

文法。

53、根據喬姆斯基于20世紀50年代建立的形式語言的理論體系，語言的文法被分

為4種類型，即0型（短語文法），1型（上下有關文法）、2型（上F文無關文法）和3

型（正規文法）。其中，2型文法與（56）等價，所以有足夠的能力描述多數現今程序

設計的語言的句法結構。一個非確定的有限自動機必存在一個與之等價（57）。從文

法描述語言的能力來說，（58）最強，（59）最弱，山4類文法的定義可知：（60）必是2

型文法。

A、確定的有限自動機

B、圖靈機

C、非確定的下推自動機

D、非確定的有限自動機

E、有限自動機

標準答案：C

知識點解析：喬姆斯基壬文法分成4種類型，即0型、1型、2型和3型。0型文法

也稱短語文法，0型文法的能力相當于圖靈機（Turing）,或者說任何0型語言都是

遞歸可枚舉的。1型文法也稱上下文有關方法，其能力相當于線形界限自動機。對

非終結符進行替換時不必考慮上下文，并且一般不允許替換成空串2型文法也

稱上下文無關文法，其能力相當于非確定的下推自動機。3型文法也稱右線性文

法，由于這種文法等價于正規式，所以也稱正規文法。3型文法的能力相當于有限

自動機。從文法描述語言的能力來說，0型文法最強，3型文法最弱。語言的文法

可以表示成一個四元組（VT,VN,S,P）。由3型文法的定義：一個文法G式3型文

法，如果G是二型文法，并且G的每個產生式ATCIB或A-HI,其中O€V*T,

A,BEVN,可知3型文法必是2型文法。

54、

A、確定的有限自動機

B、圖靈機

C、非確定的下推自動機

D、非確定的有限自動機

E、有限自動機

標準答案：A

知識點解析：暫無解析

55、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

標準答案：A

知識點解析：暫無解析

56、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

標準答案：D

知識點解析：暫無解析

57、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

標準答案：D

知識點解析：暫無解析

四、英文選擇題（含5小題）（本題共10題，每題1.0

分，共10分。）

YouwanttousetheWebtoletEternalusersoryourcustomers

lookatcorporateinformation.Butyouwanttokeepinstallationat

theuserend(66)andyoudon'twantjustanyonetoget(67)your

databases.Thatmaybewhereanapplicationserverentersthe

picture.Formoreusermachineindependent,thesetsoftwarepackages,

typicallywritteninthe(68)programminglanguage.foruseon

WindowsNT-basedsystems,actasgo-betweenslinkingbrowser-equipped

enduserstothedatabasesthat(69)theinformationtheyneedto(70)o

58、YouwanttousetheWebtoletEternalusersoryour

customerslookatcorporateinformation.Butyouwanttokeep

installationattheuserend(66)andyoudon'twantjustanyoneto

get(67)yourdatabases.Thatmaybewhereanapplicationserver

entersthepicture.Formoreusermachineindependent,theset

softwarepackages,typicallywritteninthe(68)programminglanguage,

foruseonWindowsNT-basedsystems,actasgo-betweenslinking

browser-equippedenduserstothedatabasesthat(69)theinformation

theyneedto(70)o

simple

B、simply

C、single

D^singly

標準答案：A

知識點解析：暫無解析

59、

A、into

B、off

C、onto

D、out

標準答案：A

知識點解析：暫無解析

60、

A、C

B、C++

C、SQL

D、JAVA

標準答案：D

知識點解析：暫無解析

61、

A、held

hclt

C、hold

D、holt

標準答案：C

知識點解析：暫無解析

62、

A、access

B、accessing

C^assert

D、asserting

標準答案：A

知識點解析：暫無解析

Theapproachweproposeisasystem-orientedmethodologyfor

knowledgeacquisition.Thisorientationemphasizesongoingdocumentation

throughouteachcycleandtechniqueapplied.Program-widedocumentation

issuggested,bothforthepurposeofinternal(71)andforlater

verificationand(72)efforts:Thedocumentationsystemweproposeincludes

acentral"knowledgeacquisition(73)"whichis(74)toreflectknowledge

acquisitionplans,sessionnodes,anddomainexpertparticipation.

Specifically,(75)withinthedatabasesystemincludeknowledgeacquisition

forms,whichdocumentplansfor,andnotesfrom,knowledge

acquisitionsession,domainexpertfile,andrulecontentforms.

63、Theapproachweproposeisasystem-orientedmethodologyfor

knowledgeacquisition.Thisorientationemphasizesongoingdocumentation

throughouteachcycleandtechniqueapplied.Program-widedocumentation

issuggested,bothforthepurposeofinternal(71)andforlater

verificationand(72)efforts:Thedocumentationsystemweproposeincludes

acentral"knowledgeacquisition(73)"whichis(74)toreflectknowledge

acquisitionplans,sessionnodes,anddomainexpertparticipation.

Specifically,(75)withinthedatabasesystemincludeknowledgeacquisition

forms,whichdocumentplansfor,andnotesfrom,knowledge

acquisitionsession,domainexpertfile,andrulecontentforms.

A^interchange

B、interface

C、communication

D、message

標準答案：C

知識點解析：暫無解析

64、

A^validation

B、confirm

C^effection

D^evaluation

標準答案：A

知識點解析：暫無解析

65、

A、dataset

B、collection

C、file

D、database

標準答案：D

知識點解析：暫無解析

66、

A^edited

B、updated

C、exchanged

D、revised

標準答案：B

知識點解析：暫無解析

67、

A、templates

B、samples

C>examples

D、temper

標準答案：A

知識點解析：暫無解析

軟件水平考試(中級)軟件設計師上午

(基礎知識)試題模擬試卷第2套

一、中文選擇題(本題共47題，每題1.0分，共47

分。)

1、單指令流多數據流SIMD計算機由_____。

A、單一控制器、單一運算器和單一存儲器組成

B、單一控制器、多個執行部件和多個存儲器模塊組成

C、多個控制部件同時執行不同的指令，對同一數據進行處理

D、多個控制部件、多個執行部件和多個存儲器模塊組成

標準答案：B

知識點解析：SIMD通常有多個數據處理部件，它們按照一定方式互連，在同一個

控制部件的控制下，對各自的數據完成同一條指令規定的操作。從控制部件看，指

令是串行執行，但從數據處理部件看，數據是并行處理的。

2、當子系統只能處于正常工作和不工作兩種狀態時，我們可以采用下圖所示的并

聯模型，若單個子系統的可靠性都為0.8時，三個子系統并聯后的系統可靠性為

""子系統1"

輸入了系統2輸出

了系統3

A、0.9

B、0.94

C、0.992

D、0.996

標準答案：C

知識點解析：并聯系統，可靠性為：R=1-(1-RI)x(1-R2)x(1-R3)=1-(1-0.8)3=0.992o

3、在cache的地址映射中，凡主存中的任意一塊均可映射到cache內的任意一塊的

位置上，這種方法稱為。

A、全相聯映射

B、直接映射

C、組相聯映射

D、混合映射

標準答案：A

知識點解析：直接映射方式是指主存中的一塊只能映射到Cache的一個確定塊中；

全相聯映射方式是指主存中的任意一塊可以映射到Cache中的任意一塊中；組相聯

方式是介于全相聯和直接相聯之間的一種折中方案。

4、原型化方法是用戶和軟件開發人員之間進行的一種交互過程，適用于系

統。

A、需求不確定性高的

B、需求確定的

C、管理信息

D、決策支持

標準答案：A

知識點解析：本題考查軟件工程軟件開發模型方面的知識。原型模型乂稱快速原型

模型，它是增量模型的另一種形式。根據原型的不同作用，有三類原型模型：探索

型原型（用于需求分析階段）、實驗型原型（主要用于設計階段）、演化型原型（主要用

于及早向用戶提交一個原型系統）。演化型主要針對事先不能完整定義需求的軟件

開發。軟件開發中的原型是軟件的一個早期可運行版本，它反映了最終系統的重

要特性。

5、以下文檔中不是需求分析階段產生的。

A、可行性分析報告

B、項目計劃書

C、需求規格說明書

D、軟件測試計劃

標準答案：D

知識點解析：根據軟件工程框架，軟件工程活動包括“需求、設計、實現、確認和

支持通常，我們把其中的“需求”看作是軟件開發的一個階段，在這一階段中，

主要包括需求獲取、需求分析和需求驗證等活動。需求分析主要是確定待開發軟

件的功能、件能、數據和界面等要求.具體來說可由如下幾點：確定軟件系統的綜

合要求：分析軟件系統的數據要求；導出系統的邏輯模型；修正項目開發計劃；開

發一個原型系統。

6、軟件可移植性是用來衡量軟件的的重要尺度之一。

A、通用性

B、效率

C^質量

D、人一機界面

標準答案：A

知識點解析：軟件可移植性是用來衡量軟件的通用性的重要尺度之一。

7、基于TCP協議的應用程序有o

A、PING

B、TFTP

C、OSPF

D、TELNET

標準答案：D

知識點解析：PING沒有傳輸層，直接封裝在【CMP；TFTP是基于UDP；OSPF直

接封裝成IP包。

8、人為的惡意攻擊分為被動攻擊和主動攻擊，在以下的攻擊類型中屬于主動攻擊

的是。

A、數據竊聽

13、數據篡改及破壞

C、電磁或射頻截獲

D、數據流分析

標準答案：B

知識點解析：主動攻擊是指攻擊信息來源的真實性、信息傳輸的完整性和系統服務

的可用性，有意對信息進行修改、捅入和刪除。由此可見數據篡改及破壞屬于主動

攻擊。

9、Kerberos是基于的認證協議。

A、對稱加密

B、共享密鑰加密

C、公開加密

D、密文

標準答案：A

知識點解析：從加密算法上來講，Kerheros的驗證是建立在對稱加密(DES)的基礎

上的，它采用可信任的第3方——密鑰分配中心(KDC)保存與所有密鑰持有者通信

的主密鑰(秘密密鑰)。

10、以下標準化組織中，屬于行業標準組織。

A、IEEE

B、ISO

C、IEC

D、CEN

標準答案：A

知識點解析：國際標準叱組織ISO、國際電工委員會IEC都屬于國際標準；歐洲標

準化委員會CEN屬于區域標準：美國電氣和電子工程師學會標準IEEE屬于行業

標準。

11、某軟件產品注冊版權后51年，原作者的仍受到保護。

A、獲得報酬權

B、使用許可權

C、署名權

D、轉讓權

標準答案：c

知識點露析：軟件開發者的開發者身份權（即署名權）的保護期不受限制。

12、我國標準分為國家標準、行業標準、地方標準和企業標準四類，是企業

標準的代號。

A、GB

B、Q

C、QJ

D、DB

標準答案：C

知識點解析：已正式公布的行業代號有QJ（航天）、SJ（電子）、JB（機械）、JR（金融系

統）等。行業標準的編號：行業標準的代號+["]+標準發布順序號（5位）+杠+標準發

布年代號（4位數組成）。

13、在一頁式存儲管理系統中，頁表內容如下所示。若頁大小為1K,邏輯地址的

頁號絕對頁號

02

11

28

頁號為2,由內地址為451,轉換成的物理地址為

A、8643

B、8192

C、8451

D、2499

標準答案：A

知識點解析：由頁表可知，絕對頁號是8,物理地址

=1Kx8+451=1024x8+451=8643。

14、在文件存儲設備管理中，有三類常用的空閑塊管理方法，即位圖向量法、空閑

塊鏈表鏈接法和。

A、一級目錄法

B、多級目錄法

C、分區法

D、索引法

標準答案：D

知識點解析：在文件存儲設備管理中，有三類常用的空閑塊管理方法，即位圖向量

法，空閑塊鏈表鏈接法和索引法

15、SPOOLing系統提高了的利用率。

A、獨占設備

B、共享設備

C、文件

D、主存設備

標準答案：A

知識點解析：SPOOLing技術是將獨占設備改造為共享設備，實現虛擬設備功能,

提高獨占設備的利用率。

16、設備管理是操作系統的重要而又基本的組成部分，種類繁多，可以從不同的角

度對它們進行分類。若從資源分配的角度，可以分為o

A、用戶設備、系統設各和獨享設備

B、獨享設備、共享設備和虛設備

C、系統設備、獨享設備和虛設備

D、虛設備、共享設備和系統設備

標準答案：B

知識點解析：若從資源分配的角度，可以把設備分成獨占設備、共享設備和虛擬設

備三種。.獨占設備是大能共享的設備，即在一段時間內，該設備只允許一個進程

獨占；.共享設備是可曰若干個進程同時共享的設備，例如磁盤機；.虛擬設備是

利用某種技術把獨占設備改造成可由多個進程共享的設備。

17、若操作系統中有n個作業Ji(i=l,2,n),分別需要Ti(i=L2,…，n)的

運行時間，采用的作業調度算法可以使平均周轉時間最短。

A、先來先服務

B、最短時間優先

C、優先級

D、響應比高者優先

標準答案：B

知識點解析：暫無解析

18、一個具有767個節點的完全二叉樹，其葉節點個數為

A、383

B、384

C、385

D、386

標準答案：B

知識點解析:nO是度為。的節點總數(即葉子節點數)，nl是度為1的節點總數，n2

是度為2的節