軟件設(shè)計(jì)師基礎(chǔ)知識(shí)（選擇題）模擬試

卷6（共6套）

（共175題）

軟件設(shè)計(jì)師基礎(chǔ)知識(shí)（選擇題）模擬試

卷第1套

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

分。）

1、設(shè)節(jié)點(diǎn)X和y是二叉樹中任意的兩個(gè)節(jié)點(diǎn)，在該二叉樹的先根遍歷序列中x在

y之前，而在其后根遍歷序列中x在y之后，則x和y的關(guān)系是（17）。

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的祖先

D、x是y的后裔

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：先序遍歷的遞歸算法定義為若二又樹非空，則依次執(zhí)行如下操作：訪

問根節(jié)點(diǎn)，遍歷左子樹，遍歷右子樹。后序遍歷的遞歸算法定義為若二叉樹非空，

則依次執(zhí)行如下操作：遍比左子樹，遍歷右子樹，訪問根節(jié)點(diǎn)。

2、一個(gè)含有n個(gè)頂點(diǎn)和e條邊的簡(jiǎn)單無向圖，在其鄰接矩陣存儲(chǔ)結(jié)構(gòu)中共有

個(gè)零元素。

A、c

B、2e

C、n2-e

D、n2-2e

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：鄰接矩陣反映頂點(diǎn)間的鄰接關(guān)系，設(shè)G=（V,E）是具有n（*1）個(gè)頂點(diǎn)

的圖，G的鄰接矩陣M是一個(gè)n行n列的矩陣，并有若（i,j）或（i,j>€E,則

M[i]U]=l：否則，M[i]lj]=O,由鄰接矩陣的定義可知,無向圖的鄰接矩陣是對(duì)稱

的，即圖中的一條邊對(duì)應(yīng)如接矩陣中的兩個(gè)非零元素。因此，在一個(gè)含有n個(gè)頂點(diǎn)

和e條邊的簡(jiǎn)單無向圖的鄰接矩陣中共有n2-2e個(gè)零元素。

3、算法是對(duì)問題求解過程的一類精確描述，算法中描述的操作都是可以通過己經(jīng)

實(shí)現(xiàn)的基本操作在限定時(shí)間內(nèi)執(zhí)行有限次來實(shí)現(xiàn)的，這句話說明算法具有_____特

性.

A、正確性

B、確定性

C、可行性

D、健壯性

標(biāo)準(zhǔn)答案.C

知識(shí)點(diǎn)解扁暫無解析

4、（61）從二叉樹的任一節(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的節(jié)點(diǎn)序列必按其關(guān)鍵字

降序排列。

A、二叉排序樹

B、大頂堆

C、小頂堆

D、平衡二叉樹

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：當(dāng)堆為小頂堆時(shí)，任意一棵子樹的根點(diǎn)比其左右子節(jié)點(diǎn)要小，所以從

任意節(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的節(jié)點(diǎn)序列必按其關(guān)鍵字降序排列。

5、電子商務(wù)交易必須具備抗抵賴性，目的在于防止_____。

A、一個(gè)實(shí)體假裝成另一個(gè)實(shí)體

B、參與此交易的一方否認(rèn)曾經(jīng)發(fā)生過此次交易

C、他人對(duì)數(shù)據(jù)進(jìn)行非授權(quán)的修改、破壞

D、信息從被監(jiān)視的通信過程中泄漏出去

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：通過身份認(rèn)證可以確定一個(gè)實(shí)體的身份，防止一個(gè)實(shí)體假裝成另一個(gè)

實(shí)體：認(rèn)證與授權(quán)相結(jié)合，可以防止他人對(duì)數(shù)據(jù)進(jìn)行非授權(quán)的修改、破壞：保護(hù)信

息的機(jī)密性可以防止信息從被監(jiān)視的通信過程中泄露出去。

6、為了保證網(wǎng)絡(luò)的安全，常常使用防火墻技術(shù)。防火墻是o

A、為控制網(wǎng)絡(luò)訪問而配置的硬件設(shè)備

B、為防止病毒攻擊而編制的軟件

C、指建立在內(nèi)外網(wǎng)絡(luò)邊界卜的過濾封鎖機(jī)制

D、為了避免發(fā)生火災(zāi)專門為網(wǎng)絡(luò)機(jī)房建造的隔離墻

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：所謂防火墻是指建立在內(nèi)外網(wǎng)絡(luò)邊界上的過濾封鎖機(jī)制，它認(rèn)為內(nèi)部

網(wǎng)絡(luò)是安全和可信賴的，而外部網(wǎng)絡(luò)是不安全和不可信賴的。防火墻的作用是防止

不希望的、未經(jīng)授權(quán)的用戶進(jìn)入被保護(hù)的內(nèi)部網(wǎng)絡(luò)，通過邊界控制強(qiáng)化內(nèi)部網(wǎng)絡(luò)的

安全策略。

7、應(yīng)該在階段制訂系統(tǒng)測(cè)試計(jì)劃。

A、需求分析

B、概要設(shè)計(jì)

C、詳細(xì)設(shè)計(jì)

D、系統(tǒng)測(cè)試

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：軟件測(cè)試計(jì)劃是做好軟件測(cè)試工作的前提，因此在進(jìn)行實(shí)際測(cè)試之

前，應(yīng)制訂良好的、切實(shí)可行的測(cè)試計(jì)劃并嚴(yán)格執(zhí)行。測(cè)試規(guī)劃與軟件開發(fā)活動(dòng)同

步進(jìn)行。在需求分析階段，要完成驗(yàn)收測(cè)試計(jì)劃，并與需求規(guī)格說明一起提交評(píng)

審。在概要設(shè)計(jì)階段，要完成和評(píng)審系統(tǒng)測(cè)試計(jì)劃。在詳細(xì)設(shè)計(jì)階段，要完成和評(píng)

審集成測(cè)試計(jì)劃。在編碼實(shí)現(xiàn)階段，要完成和評(píng)審單元測(cè)試計(jì)劃。對(duì)于測(cè)試計(jì)劃的

修訂部分，需要進(jìn)行重新計(jì)審。

8、現(xiàn)有四級(jí)指令流水線，分別完成取指、取數(shù)、運(yùn)算和傳送結(jié)果四步操作。若完

成上述操作的時(shí)間依次為9ns、10ns、6ns、8ns,則流水線的操作周期應(yīng)設(shè)計(jì)為

A、6

B、8

C、9

D、10

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：流水線技術(shù)平均時(shí)間取決于流水線中最慢的操作，所以流水線的操作

周期應(yīng)設(shè)計(jì)為時(shí)間最長(zhǎng)的步驟的時(shí)間。

9、一個(gè)棧的入棧元素序列是1、2、3、4、5,若允許出棧操作可在任意可能的時(shí)

刻進(jìn)行，則下面的序列中，不可能出現(xiàn)的出棧序列是（）。

A、3、4、2,5、1

B、2、5、4、1、3

C、2、3、1、5、4

D、3、5、4、2、1

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：棧的特點(diǎn)是先進(jìn)后出，按照以下步驟可以很快找到答案：（1）選擇出

棧序列的第一個(gè)元素a,入校序列中在a之前的元素必須按照逆序出現(xiàn)在出棧序列

中，如果不按照逆序出棧，則此出棧序列不合法，否則執(zhí)行下一步。（2）從入棧序

列和出棧序列中將元素a刪除，如果刪除a后出棧序列為空，則說明此出棧序列合

法，否則回到.上一步繼續(xù)執(zhí)行。在本題中，B選項(xiàng)的第一個(gè)小棧元素為2,在2之

前入棧的元素的為1,由于只有一個(gè)元素，故無論如何將會(huì)逆序出棧；在序列中剔

除2,則入棧序列為1、3、4、5,出棧序列變?yōu)?、4、1、3。分析元素5,在新的

入棧序列中，5之前的元素入棧序列為1、3、4,而出棧序列為4、1、3,不滿足

逆序出棧的條件，所以選項(xiàng)B是不可能出現(xiàn)的出棧序列。

10、若G是一個(gè)具有36條邊的非連通無向圖（不含自回路和多重邊），則圖G至少

有（）個(gè)頂點(diǎn)。

A、11

B、10

C、9

D、8

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：因?yàn)镚為非連通圖，所以G中至少含有兩個(gè)連通子圖，而旦該圖不

含有回路和多重邊。題目問的是至少有多少個(gè)頂點(diǎn)，因此一個(gè)連通圖可看成是只有

1個(gè)頂點(diǎn)，另一個(gè)連通圖可看成是一個(gè)完全圖（因?yàn)橥耆珗D在最少頂點(diǎn)的情況下能

得到的邊數(shù)最多），這樣，該問題就轉(zhuǎn)化為“36條邊的完全圖有多少個(gè)頂點(diǎn)”，因?yàn)?/p>

具有n個(gè)頂點(diǎn)的無向完全圖的邊的條數(shù)為nx（n-l）/2,可以算出n=9滿足條件。

再加上另一個(gè)連通圖（只有一個(gè)點(diǎn)），則圖G至少有10個(gè)頂點(diǎn)。

11、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（）。

A、共享資源

B、獨(dú)占資源

C、臨界資源

D、共享區(qū)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：系統(tǒng)中的某些資源，如打印機(jī)、磁帶機(jī)，雖然它們可以提供給多個(gè)進(jìn)

程（線程）使用，但為使所打印或記錄的結(jié)果不致造成混淆，應(yīng)規(guī)定在一段時(shí)間內(nèi)只

允許?個(gè)進(jìn)程（線程）訪問該資源。為此，當(dāng)一個(gè)進(jìn)程A訪問某資源時(shí)，必須先提

出請(qǐng)求，如果此時(shí)該資源空閑，系統(tǒng)便可將之分配給請(qǐng)求進(jìn)程A使用，此后若再

有其他進(jìn)程也要訪問該資源時(shí)（只要A未用完）則必須等待。僅當(dāng)A進(jìn)程訪問完并

釋放該資源后，才允許另一進(jìn)程對(duì)該資源進(jìn)行訪問。把這種資源共享方式稱為互斥

式共享，而把在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源稱為臨界資源或獨(dú)占資源。

計(jì)算機(jī)系統(tǒng)中的大多數(shù)物理設(shè)備，以及某些軟件中所用的棧、變量和表格，都屬于

臨界資源，它們要求被互斥地共享。

12、若信號(hào)量的初值為2,當(dāng)前值為負(fù)3,則表示有（12）個(gè)等待進(jìn)程。

A、1

B、2

C、3

D、5

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：當(dāng)信號(hào)量控制互斥問題時(shí)，其初值往往代表資源的個(gè)數(shù)。本題初值為

2,說明該種資源數(shù)曷2個(gè)。當(dāng)進(jìn)程將2個(gè)資源全部占有方后,信號(hào)量侑減至0,

此時(shí)若再有進(jìn)程要求申請(qǐng)?jiān)撡Y源，則必須在此信號(hào)量上等待，具體表現(xiàn)為：將信號(hào)

量的值減1,導(dǎo)致信號(hào)量的取值為負(fù)。此時(shí)有幾個(gè)進(jìn)程申請(qǐng)?jiān)撡Y源，信號(hào)量便被減

幾次；因此S的值為負(fù)3,則表示有3個(gè)進(jìn)程在等待該資源。

13、某倉(cāng)庫(kù)有兩名發(fā)貨員，一名審核員。當(dāng)顧客提貨時(shí)，只要發(fā)貨員空閑，允許顧

客進(jìn)入倉(cāng)庫(kù)提貨，顧客離開時(shí)：審核員檢驗(yàn)顧客提貨是否正確。其工作流程如圖

3-1所示。為了利用PV操作正確地協(xié)調(diào)他們之間的工作，設(shè)置了兩個(gè)信號(hào)量S1和

S2,且S1的初值為2,S2的初值為1。圖中的a、b、c和d應(yīng)分別填寫(15)。

顧客進(jìn)程八12…而

4

進(jìn)入倉(cāng)庫(kù)?_______!_____

在倉(cāng)眸提貨

檢驗(yàn)

?

顧客離開倉(cāng)庫(kù)

圖3”工作流程示意圖

A、P(S1)、P(S2)、V(S2)和V(S1)

B、P(S2)、P(S1)、V(S1)和V(S2)

C、P(S1)、V(S1)、P(S2)和V(S2)

D、P(S1)、V(S2)、P(S1^HV(S1)

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)解析：首先要理解好PV操作的含義。假設(shè)信號(hào)量為Sem,則P原語的主要

操作是：(l)Sem減1。(2)若Sem減1后仍大于或等于零，則該進(jìn)程繼續(xù)執(zhí)行。

(3)若Sem減1后小于零，則該進(jìn)程被阻塞，在相應(yīng)隊(duì)列中排隊(duì)，然后轉(zhuǎn)向系統(tǒng)的

進(jìn)程調(diào)度。V原語的主要操作是：(l)Sem加1。(2)若相加結(jié)果大于零，則進(jìn)程繼

續(xù)執(zhí)行。(3)若相加結(jié)果小于或等于零，則喚醒一阻塞在該信號(hào)量上的進(jìn)程，然后

再返回原進(jìn)程繼續(xù)執(zhí)行或轉(zhuǎn)進(jìn)程調(diào)度。當(dāng)信號(hào)量S小于0時(shí)，其絕對(duì)值表示系統(tǒng)

中因請(qǐng)求該類資源未被滿足而被阻塞的進(jìn)程數(shù)目，S大于0時(shí)表示可用的臨界資源

數(shù)。對(duì)于V操作有一些說明，以糾正理解偏差。Sem大于0時(shí)表示有臨界資源可

供使用，而且這個(gè)時(shí)候沒有進(jìn)程被阻塞在這個(gè)資源上，也就是說，沒有進(jìn)程因?yàn)榈?/p>

不到這類資源而阻塞，所以沒有被阻塞的進(jìn)程，自然不需要喚醒。有人可能會(huì)問：

當(dāng)Sem小于0時(shí)表明沒有臨界資源可供使用，為什么還要喚醒進(jìn)程?這是因?yàn)閂原

語操作的本質(zhì)在于：一個(gè)進(jìn)程使用完臨界資源后，釋放臨界資源，使Sem加1,以

通知其他的進(jìn)程，這個(gè)時(shí)候如果Sem<0,則表明有進(jìn)程阻塞在該類資源上，因此

要從阻塞隊(duì)列里喚醒?個(gè)進(jìn)程來“轉(zhuǎn)手”該類資源。比如，有2個(gè)某類資源，4個(gè)進(jìn)

程A、B、C、D要用該類資源，最開始Sem=2,當(dāng)A進(jìn)入時(shí)Sem=l；當(dāng)B進(jìn)入時(shí)

Sem=O,表明該類資源剛好用完，當(dāng)C進(jìn)入時(shí)Sem=-1,表明有一個(gè)進(jìn)程被阻塞

了；當(dāng)D進(jìn)入時(shí)Sem=-2。當(dāng)A用完該類資源時(shí)，進(jìn)行V操作，Sem=-1,釋放該

類資源，而這時(shí)Sem<0,表明有進(jìn)程阻塞在該類資源上，于是喚醒一個(gè)。有了上

述對(duì)PV操作的正確理解，那這道題就很好解決了。S1的初值為2,顯然表明最開

始有兩個(gè)“發(fā)貨員”這種資源，當(dāng)顧客去提貨時(shí)要用去一個(gè)這樣的資源，于是a顯然

填P(S1)。當(dāng)提貨完了之后，顧客進(jìn)程要釋放“發(fā)貨員”資源，于是b顯然填

V(Sl)o從圖中可以看出，接著審核員要審核提貨是否正確；同理，顧客要用去一

個(gè)“審核員”資源，于是c應(yīng)該填P(S2)。最后，d顯然填V(S2)了。值得一提的是，

很多考生記不清是P操作加1還是V操作加1,這里給大家提供一個(gè)小竅門。大家

看字母“V”，從下往.上看其水平寬度是逐漸變大的，這"表明”V操作是對(duì)信號(hào)量進(jìn)

行加1操作。

14、如果要驗(yàn)證程序某模塊能否與其他模塊按照規(guī)定方式正確工作，需要進(jìn)行

(⑸。

A、單元測(cè)試

B、集成測(cè)試

C、確認(rèn)測(cè)試

D、系統(tǒng)測(cè)試

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：?jiǎn)卧獪y(cè)試也稱模塊測(cè)試，通?？煞旁诰幊屉A段，由程序員對(duì)自己編寫

的模塊自行測(cè)試，檢查模塊是否實(shí)現(xiàn)了詳細(xì)設(shè)計(jì)說明書中規(guī)定的功能和算法。單元

測(cè)試主耍發(fā)現(xiàn)編程和詳細(xì)設(shè)計(jì)中產(chǎn)生的錯(cuò)誤，單元測(cè)試計(jì)劃應(yīng)該在詳細(xì)設(shè)計(jì)階段制

訂。單元測(cè)試期間著重從以下幾個(gè)方面對(duì)模塊進(jìn)行測(cè)試：模塊接口、局部數(shù)據(jù)結(jié)

構(gòu)、重要的執(zhí)行通路、出錯(cuò)處理通路、邊界條件等。集成測(cè)試也稱組裝測(cè)試，它

是對(duì)由各模塊組裝而成的程序進(jìn)行測(cè)試，主要目標(biāo)是發(fā)現(xiàn)模塊間的接口和通信問

題，驗(yàn)證模塊間是否按照規(guī)定的方式正確工作。例如，數(shù)據(jù)穿過接口可能丟失；一

個(gè)模塊對(duì)另一個(gè)模塊可能由于疏忽而造成有害影響；把子功能組合起來可能不產(chǎn)生

預(yù)期的主功能；個(gè)別看來是可以接受的誤差可能積累到不能接受的程度；全程數(shù)據(jù)

結(jié)構(gòu)可能有問題等。集成測(cè)試主要發(fā)現(xiàn)設(shè)計(jì)階段產(chǎn)生的錯(cuò)誤，集成測(cè)試計(jì)劃應(yīng)該在

概要設(shè)計(jì)階段制定。確認(rèn)測(cè)試主要依據(jù)軟件需求說明書檢查軟件的功能、性能及

其他特征是否與用戶的需求?致。確認(rèn)測(cè)試計(jì)劃應(yīng)該在需求分析階段制定。??般情

況下，通過確認(rèn)測(cè)試后的軟件就可以交付使用了。系統(tǒng)測(cè)試的對(duì)象是完整的、集

成的計(jì)算機(jī)系統(tǒng)，系統(tǒng)測(cè)試的目的是在真實(shí)系統(tǒng)工作環(huán)境下，驗(yàn)證完整的軟件配置

項(xiàng)能否和系統(tǒng)正確連接，并滿足系統(tǒng)/子系統(tǒng)設(shè)計(jì)文檔和軟件開發(fā)合同規(guī)定的要

求。系統(tǒng)測(cè)試的技術(shù)依據(jù)是用戶需求或開發(fā)合同，除應(yīng)滿足一般測(cè)試的準(zhǔn)入條件

外，在進(jìn)行系統(tǒng)測(cè)試前，還應(yīng)確認(rèn)被測(cè)系統(tǒng)的所有配置項(xiàng)已通過測(cè)試，對(duì)需要固化

運(yùn)行的軟件還應(yīng)提供固件。

某文件管理系統(tǒng)在磁盤上建立了位示圖(bitmap),記錄磁盤的使用情況。若系統(tǒng)的

字長(zhǎng)為32位，磁盤上的物理塊依次編號(hào)為：0、I、2那么4096號(hào)物理塊的

使用情況在位示圖中的第(4)個(gè)字中描述；若磁盤的容量為200GB,物理塊

的大小為1MB,那么位示圖的大小為(6)個(gè)字。

15、(5)

A、129

B、257

C、513

D、1025

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：系統(tǒng)的字長(zhǎng)為32位，在位示圖中的第一個(gè)字對(duì)應(yīng)文件存儲(chǔ)器上的

0、1、2、3、...31號(hào)物理塊，以此類推。4096/32=128,4096號(hào)物理塊是第129

個(gè)字對(duì)應(yīng)的第一個(gè)物理塊。磁盤的容量為200GB,物理塊的大小為1MB,則磁盤

共200x1024個(gè)物理塊，一個(gè)字對(duì)應(yīng)32個(gè)物理塊，位示圖的大小為200x1024/

32=6400個(gè)字。

16、(6)

A、600

B、1200

C、3200

D、6400

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無解析

17、已知兩個(gè)類0、P,類。中定義了一個(gè)私有方法F|和一個(gè)公有方法F2；類P

中定義了一個(gè)公有方法F3,類P為類O的派生類。它們的繼承方式如下所示。

classP：privalcO{…};在關(guān)丁類P的描述中正確的是()。

A、類P的對(duì)象可以訪問F|,但不能訪問F2

B、類P的對(duì)象可以訪問F2,但不能訪問F]

C、類P的對(duì)象既可以訪問Fi，也可以訪問F2

D、類P的對(duì)象既不能訪問F],也不能訪問F2

標(biāo)準(zhǔn)答案：D

知識(shí),解析：本題主要考查繼承中的一些基本知識(shí)。在C++中，類的繼承主要有

如下3種方式：(1)公有繼承(public)。公有繼承的特點(diǎn)是基類的公有成員和保護(hù)成

員作為派生類的成員時(shí)，它們都保持原有的狀態(tài)，而基類的私有成員仍然是私有

的。因此在公有繼承時(shí)，派生類的對(duì)象可以訪問基類中的公有成員，派生類的成員

函數(shù)可以訪問基類中的公有成員和保護(hù)成員。(2)私有繼承(private)。私有繼承的特

點(diǎn)是基類的公有成員和保護(hù)成員都作為派生類的私有成員，并且不能被這個(gè)派生類

的子類所訪問。(3)保護(hù)繼承(protected)。保護(hù)繼承的特點(diǎn)是基類的所有公有成員和

保護(hù)成員都成為派生類的保護(hù)成員，并且只能被它的派生類成員函數(shù)或友元訪問，

基類的私有成員仍然是私有的?？偟膩碚f，基類成員對(duì)派生類的對(duì)象來說，是否

能被訪問，就要看基類的成員在派生類中變成了什么類型的成員。例如，私有繼承

時(shí)，基類的公有成員和私有成員都變成了派生類中的私有成員，因此對(duì)于派生類中

的對(duì)象來說基類的公有成員和私有成員就是不可見的。在本題中，由于類P是對(duì)

類O的私有繼承，因此將類O的公有成員和私有成員都變成了派生類中的私有成

員，因此類P的對(duì)象無法訪問Fi，也無法訪問七?

18、關(guān)系R（A,B,C）滿足下列函數(shù)依賴F（A-B,A-C，B-AC）,關(guān)系R的候

選關(guān)鍵字為（10）。

A、AC

B、A和B

C、A和BC

D、AC和AB

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題主要考查求候選鍵。這個(gè)知識(shí)點(diǎn)是考試中一個(gè)非常重要的知識(shí)

點(diǎn)，求候選鍵是求范式或后續(xù)規(guī)范化處理的基礎(chǔ)。求候選鍵最穩(wěn)靠的辦法是圖示

法。圖示法求候選鍵的過程如下：（1）將關(guān)系的函數(shù)依賴關(guān)系，用“有向圖”的方式

表示。（2）找出入度為。的屬性，并以該屬性集合為起點(diǎn)，嘗試遍歷有向圖，若能

正常遍歷圖中所有結(jié)點(diǎn)，貝!該屬性集即為關(guān)系模式的候選鍵。（3）若入度為。的屬

性集不能遍歷圖中所有結(jié)點(diǎn)，則需要嘗試性的將一些中間結(jié)點(diǎn)（既有入度，也有出

度的結(jié)點(diǎn)）并入度為0的屬性集中，直至該集合能遍歷所有結(jié)點(diǎn)，集合為候選鍵。

在本題中，我們也可以通過圖示法來求候選鍵。如果一個(gè)屬性集能唯一標(biāo)識(shí)元組，

且又不含有多余屬性，那么這個(gè)屬性集就是候選鍵。根據(jù)圖示法可以得到如7-4所

示的圖。圖7Y依他關(guān)系有向圖然后從屬性A出發(fā)，可以遍歷到B和C,因此A是一

個(gè)候選鍵，但這時(shí)，我們注意到，從B出發(fā)，也可以遍歷圖中剩余的頂點(diǎn)，因此

B也是其一個(gè)候選鍵。所以本題的候選鍵是A和B。

19、關(guān)系模型允許定義三類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是（29）。

A、實(shí)體完整性約束

B、參照完整性約束

C、域完整性約束

D、用戶自定義的完整性約束

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：數(shù)據(jù)約束是用來確保數(shù)據(jù)的準(zhǔn)確性和一致性的。常見的4種數(shù)據(jù)約束

如下：（1）實(shí)體完整性約束：規(guī)定表的每一行在表中是唯一的實(shí)體。（2）域完整性約

束：是指表中的列必須滿足某種特定的數(shù)據(jù)類型約束，其中約束乂包括取值范圍、

精度等規(guī)定。（3）參照完整性約束：是指兩個(gè)表的主關(guān)鍵字和外關(guān)鍵字的數(shù)據(jù)應(yīng)一

致，保證了表之間數(shù)據(jù)的一致性，防止了數(shù)據(jù)丟失或無意義的數(shù)據(jù)在數(shù)據(jù)庫(kù)中擴(kuò)

散。（4）用戶定義的完整性約束：不同的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)根據(jù)其應(yīng)用環(huán)境的不同，

往往還需要一些特殊的約束條件。用戶定義的完整性即是針對(duì)某個(gè)特定系數(shù)據(jù)庫(kù)的

約束條件，反映某一具體應(yīng)用必須滿足的語義要求。在上述四種數(shù)據(jù)約束中，不

屬于關(guān)系模型定義的三種數(shù)據(jù)約束的是域完整性約束。

20、ARP表用于緩存IP地址與MAC地址的對(duì)應(yīng)關(guān)系，采用ARP表的好處是（）。

A、便于測(cè)試網(wǎng)絡(luò)連接數(shù)

B、減少網(wǎng)絡(luò)維護(hù)工作量

C、限制網(wǎng)絡(luò)廣播數(shù)量

D、解決網(wǎng)絡(luò)地址沖突

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：ARP表用于緩存設(shè)備的IP地址與MAC地址的對(duì)應(yīng)關(guān)系，采用ARP

表的好處是限制網(wǎng)絡(luò)廣播數(shù)量。以主機(jī)A(192.168.1.5)向主機(jī)

B(192.168.1.D發(fā)送數(shù)據(jù)為例。當(dāng)發(fā)送數(shù)據(jù)時(shí)，主機(jī)A會(huì)在自己的ARP緩存表

中尋找是否有目標(biāo)IP地址。如果找到了，也就知道了目標(biāo)MAC地址，直接把目

標(biāo)MAC地址寫入幀里面發(fā)送就可以了；如果在ARP緩存表中沒有找到目標(biāo)IP地

址，主機(jī)A就會(huì)在網(wǎng)絡(luò)上發(fā)送一個(gè)廣播，A主機(jī)MAC地址是“主機(jī)A的MAC地

址”，表示向同一網(wǎng)段內(nèi)的所有主機(jī)發(fā)出這樣的詢問：“我是192.168.I.5,我

的硬件地址是，主機(jī)A的MAC地址L請(qǐng)問IP地址為192.168.1.1的MAC地

址是什么?''網(wǎng)絡(luò)上其他主機(jī)并不響應(yīng)ARP詢問，只有主機(jī)B接收到這個(gè)幀時(shí)，才

向主機(jī)A做出這樣的回應(yīng)：“192.168.1.1的MAC地址是00-aa-00-62-c6-09”。

這樣，主機(jī)A就知道了主機(jī)B的MAC地址，它就可以向主機(jī)B發(fā)送信息了。同

時(shí)A和B還同時(shí)都更新了自己的ARP緩存表(因?yàn)锳在詢問的時(shí)候把自己的IP和

MAC地址一起告訴了B),下次A再向主機(jī)B或B向A發(fā)送信息時(shí)，直接從各自

的ARP緩存表里查找就可以了。

21、在下面常用的端口號(hào)中，默認(rèn)用丁FTP服務(wù)的TCP端口是(28)。

A、80

B、23

C、21

D、25

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：在傳輸層中，TCP和UDP標(biāo)題包含端口號(hào)(PorlNumber),它們可以

唯一區(qū)分每個(gè)數(shù)據(jù)包包含哪些應(yīng)用協(xié)議(如HTTP、FTP等)。端點(diǎn)系統(tǒng)利用這種信

息來區(qū)分包中的數(shù)據(jù)，尤其是端口號(hào)使一個(gè)接收端計(jì)算機(jī)系統(tǒng)能夠確定它所收到的

IP包類型，并把它交給合適的高層軟件。端口號(hào)和設(shè)備IP地址的組合通常稱為“插

口(Sockel)”。任何TCP/IP實(shí)現(xiàn)所提供的服務(wù)都用知名的I?1023之間的端口號(hào)。

這些知名端口號(hào)由Internet號(hào)分配機(jī)構(gòu)(InternetAssignedNumbersAuthority,IANA)

來管理。到1992年為止，知名端口號(hào)介于1?255之間。256?1023之間的端口號(hào)

通常都由UNIX系統(tǒng)占用，以提供一些特定的UNIX服務(wù)——也就是說，提供一些

只有UN區(qū)系統(tǒng)才有的、其他操作系統(tǒng)可能不提供的服務(wù)。現(xiàn)在IANA管理1?

1023之間所有的端口號(hào)。需要了解一些常見的端口號(hào)對(duì)應(yīng)什么協(xié)議。比如，80端

口一般用于以HTTP協(xié)議為基礎(chǔ)的Wch服務(wù)，21和20端口一像用于FTP服務(wù)，

23端口一般用于Telnet服務(wù)，25端口一般用于SMTP服務(wù)，110端口用于POP3服

務(wù)等。

22、下面關(guān)于計(jì)算機(jī)病毒的敘述中，正確的敘述是(16)。

A、計(jì)算機(jī)病毒有破壞性，破壞計(jì)算機(jī)中的軟件和數(shù)據(jù)，但不會(huì)損害機(jī)器的硬件

B、計(jì)算機(jī)病毒有潛伏性，可能會(huì)長(zhǎng)時(shí)間潛伏，遇到一定條件，開始進(jìn)行破壞活動(dòng)

C、計(jì)算機(jī)病毒有傳染性，能通過軟磁盤和光盤不斷擴(kuò)散，但不會(huì)通過網(wǎng)絡(luò)進(jìn)行傳

播

D、它是開發(fā)程序時(shí)未經(jīng)徹底測(cè)試而附帶的一種寄生性的計(jì)算機(jī)程序，能在計(jì)算機(jī)

系統(tǒng)中生存和傳播

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：計(jì)算機(jī)病毒的定義在《中華人民共和國(guó)計(jì)算機(jī)信息系統(tǒng)安全保護(hù)條

例》中被明確定義，病毒”指編制或在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或破壞

數(shù)據(jù)，影響計(jì)算機(jī)使用并且能夠自我復(fù)制的一組計(jì)算機(jī)指令或程序代碼”。計(jì)算機(jī)

病毒的特點(diǎn)是人為的特制程序，具有自我復(fù)制能力，很強(qiáng)的感染性，一定的潛伏

性，帶定的觸發(fā)性和很大的破壞性，有些病毒還能間接的破壞硬件。病毒存在的

必然性是因?yàn)橛?jì)算機(jī)的信息需要存取、復(fù)制、傳送，病毒作為信息的一種形式可以

隨之繁殖、感染、破壞，當(dāng)病毒取得控制權(quán)之后，會(huì)主動(dòng)尋找感染目標(biāo)，使自身廣

為流傳。計(jì)算機(jī)病毒的長(zhǎng)期性病毒往往會(huì)利用計(jì)算機(jī)操作系統(tǒng)的弱點(diǎn)進(jìn)行傳播，提

高系統(tǒng)的安全性是防病毒的一個(gè)重要方面，但完美的系統(tǒng)是不存在的，過于強(qiáng)調(diào)提

高系統(tǒng)的安全性將使系統(tǒng)多數(shù)時(shí)間用于病毒檢查，系統(tǒng)失去r可用性、實(shí)用性和易

用性。另外，信息保密的要求讓人們?cè)谛姑芎妥プ〔《局g無法選擇。病毒與反病

毒將作為一種技術(shù)對(duì)抗長(zhǎng)期存在，兩種技術(shù)都將隨計(jì)算機(jī)技術(shù)的發(fā)展而得到長(zhǎng)期的

發(fā)展。計(jì)算機(jī)病毒的產(chǎn)生不是來源于突發(fā)或偶然的原因。一次突發(fā)的停電和偶然

的錯(cuò)誤，會(huì)在計(jì)算機(jī)的磁盤和內(nèi)存中產(chǎn)生一些亂碼和隨機(jī)指令，但這些代碼是無序

和混亂的，病毒則是一種比較完美、精巧嚴(yán)謹(jǐn)?shù)拇ó?dāng)，按照嚴(yán)格的秩序組織起來，

與所在的系統(tǒng)網(wǎng)絡(luò)環(huán)境相適應(yīng)和配合起來，病毒不會(huì)通過偶然形成，并且需要有一

定的長(zhǎng)度，這個(gè)基本的長(zhǎng)度從概率上來講是不可能通過隨機(jī)代碼產(chǎn)生的。

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

A、計(jì)算機(jī)病毒有破壞性，破壞計(jì)算機(jī)中的軟件和數(shù)據(jù)，但不會(huì)損害機(jī)器的硬件

B、計(jì)算機(jī)病毒有潛伏性，可能會(huì)長(zhǎng)時(shí)間潛伏，遇到一定條件才開始進(jìn)行破壞活動(dòng)

C、計(jì)算機(jī)病毒有傳染性，能通過軟磁盤和光盤不斷擴(kuò)散，但不會(huì)通過網(wǎng)絡(luò)進(jìn)行傳

播

D、它是開發(fā)程序時(shí)未經(jīng)徹底測(cè)試而附帶的一種寄生性的計(jì)算機(jī)程序，能在計(jì)算機(jī)

系統(tǒng)中生存和傳播

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：計(jì)算機(jī)病毒的定義在《中華人民共和國(guó)計(jì)算機(jī)信息系統(tǒng)安全保護(hù)條

例》中被明確定義，病毒”指編制或在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或破壞

數(shù)據(jù)，影響計(jì)算機(jī)使用并且能夠自我復(fù)制的一組計(jì)算機(jī)指令或程存代碼”。計(jì)算機(jī)

病毒的特點(diǎn)是人為的特制程序，具有自我復(fù)制能力，很強(qiáng)的感染性，一定的潛伏

性，特定的觸發(fā)性和很大的破壞性，有些病毒還能間接的破壞硬件。病毒存在的

必然性是因?yàn)橛?jì)算機(jī)的信息需要存取、復(fù)制、傳送，病毒作為信息的一種形式可以

隨之繁殖、感染、破壞，蘭病毒取得控制權(quán)之后，會(huì)主動(dòng)尋找感染目標(biāo)，使自身廣

為流傳。計(jì)算機(jī)病毒的長(zhǎng)期性病毒往往會(huì)利用計(jì)算機(jī)操作系統(tǒng)的弱點(diǎn)進(jìn)行傳播，提

高系統(tǒng)的安全性是防病毒的一個(gè)重要方面，但完美的系統(tǒng)是不存在的，過于強(qiáng)調(diào)提

高系統(tǒng)的安全性將使系統(tǒng)多數(shù)時(shí)間用于病毒檢直，系統(tǒng)失去了可用性、實(shí)用性和易

用性。另外，信息保密的要求讓人們?cè)谛姑芎妥プ〔《局g無法選擇。病毒與反病

毒將作為一種技術(shù)對(duì)抗長(zhǎng)期存在，兩種技術(shù)都將隨計(jì)算機(jī)技術(shù)的發(fā)展而得到長(zhǎng)期的

發(fā)展。計(jì)算機(jī)病毒的產(chǎn)生不是來源于突發(fā)或偶然的原因。一次突發(fā)的停電和偶然

的錯(cuò)誤，會(huì)在計(jì)算機(jī)的磁盤和內(nèi)存中產(chǎn)生一些亂碼和隨機(jī)指令，但這些代碼是無序

和混亂的，病毒則是一種比較完美、精巧嚴(yán)謹(jǐn)?shù)拇a，按照嚴(yán)格的秩序組織起來，

與所在的系統(tǒng)網(wǎng)絡(luò)環(huán)境相適應(yīng)和配合起來，病毒不會(huì)通過偶然形成，并且需要有一

定的長(zhǎng)度，這個(gè)基本的長(zhǎng)度從概率上來講是不可能通過隨機(jī)代碼產(chǎn)生的。

24、多媒體計(jì)算機(jī)系統(tǒng)中，內(nèi)存和光盤屬于（）。

A、感覺媒體

B、傳輸媒體

C、表現(xiàn)媒體

D、存儲(chǔ)媒體

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：感覺媒體：指宜接作用于人的感覺器官，使人產(chǎn)生直接感覺的媒體，

如聲音、圖形、圖像、動(dòng)畫等。表示媒體：指為了加工、處理和傳輸感覺媒體而

人為研究、構(gòu)造出來的一種媒體，常見的有各種編碼方式，如文本編碼、圖像編碼

和聲音編碼等。顯示媒體：表現(xiàn)和獲取信息的物理設(shè)備，如輸入顯示媒體鍵盤、

鼠標(biāo)和麥克風(fēng)等；輸出顯示媒體如顯示器、打印機(jī)和音箱等。存儲(chǔ)媒體：存儲(chǔ)數(shù)

據(jù)的物理設(shè)備，如磁盤、光盤和內(nèi)存等。傳輸媒體：傳輸數(shù)據(jù)的物理載體，如電

纜、光纜和交換設(shè)備等。

25、一棵滿二又樹，其每一層節(jié)點(diǎn)個(gè)數(shù)都達(dá)到最大值，對(duì)其中的節(jié)點(diǎn)從1開始順序

編號(hào)，即根節(jié)點(diǎn)編號(hào)為1,其左、右孩子節(jié)點(diǎn)編號(hào)分別為2和3,再下一層從左到

右的編號(hào)為4、5、6、7,依次類推，每一層都從左到右依次編號(hào)，直到最后的葉

子節(jié)點(diǎn)層為止，則用可判定編號(hào)為m和n的兩個(gè)節(jié)點(diǎn)是否在同一層。

A、Iog2m=log2n

B、Uog2ml=[log2nj

Cs[Iog2m]+l=[log2n]

Dx[Iog2m]=[log2n]+I

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：由于是滿二叉樹，只有m個(gè)節(jié)點(diǎn)的二叉樹一定是完全二叉樹，只有n

個(gè)節(jié)點(diǎn)的二叉樹也一定是完全二叉樹，因此，具有m個(gè)節(jié)點(diǎn)的完全二叉樹的深度

為[log2m]+l,具有n個(gè)節(jié)點(diǎn)的完全二叉樹的深度為[log2n]+深如果編號(hào)為m和n

的兩個(gè)節(jié)點(diǎn)是在同一層?則有[log2m]+l=[log2n]+1,BP[log2m]=[log2n]。

軟件設(shè)計(jì)師基礎(chǔ)知識(shí)（選擇題）模擬試

卷第2套

一、中文選擇題（本題共25題，每題7.0分，共25

分。）

1、在YUV彩色空間中對(duì)YUV分量進(jìn)行數(shù)字化，對(duì)應(yīng)的數(shù)字化位數(shù)通常采用Y：

U：V=o

A、8：4：2

B、8：4：4

C、8：8：4

D、4：8：8

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：現(xiàn)代彩色電視系統(tǒng)中，通常采用三管彩色攝像機(jī)或彩色CCD攝像

機(jī)，把攝得的彩色圖像信號(hào)經(jīng)分色棱鏡分成RO、GO、B0三個(gè)分量的信號(hào)，分別

經(jīng)放大和校正得到三基色，再經(jīng)過矩陣變換電路得到亮度信號(hào)Y、色差信號(hào)R-Y

和B-Y,最后發(fā)送端將Y、R-Y和B-Y三個(gè)信號(hào)進(jìn)行編碼，用同一信道發(fā)送出

去，這就是我們常用的YUV彩色空間。在多媒體計(jì)算機(jī)中采用了YUV彩色空

間，數(shù)字化后通常為Y：U：V=8：4：4或者是Y：U：V=8：2：2。

2、商業(yè)秘密是我國(guó)保護(hù)的一項(xiàng)重要內(nèi)容，它包括技術(shù)秘密和經(jīng)營(yíng)秘密兩項(xiàng)

基本內(nèi)容。

A、專利法

B、著作權(quán)法

C、商標(biāo)法

D、反不正當(dāng)競(jìng)爭(zhēng)法

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：《中華人民共和國(guó)反不正當(dāng)競(jìng)爭(zhēng)法》中所稱的商業(yè)秘密，是指不為公

眾所知悉、能為權(quán)利人帶來經(jīng)濟(jì)利益、具有實(shí)用性并經(jīng)權(quán)利人采取保密措施的技術(shù)

信息和經(jīng)營(yíng)信息。根據(jù)這個(gè)定義，商業(yè)秘密應(yīng)具備以下四個(gè)法律特征：（1）不為公

眾所知悉。這是講商業(yè)秘密具有秘密性，它是認(rèn)定商業(yè)秘密最基本的要件和最主要

的法律特征。商業(yè)秘密的技術(shù)信息和經(jīng)營(yíng)信息，在企業(yè)內(nèi)部只能由參與工作的少數(shù)

人知悉，這種信息不能從公開渠道獲得。如果眾所周知，那就不能稱之為商業(yè)秘

密。（2）能為權(quán)利人帶來經(jīng)濟(jì)利益。這是講商業(yè)秘密具有價(jià)值性，它是認(rèn)定商業(yè)秘

密的主要要件，也是體現(xiàn)企業(yè)保護(hù)商業(yè)秘密的內(nèi)在原因。?項(xiàng)商業(yè)秘密如果不能給

企業(yè)帶來經(jīng)濟(jì)價(jià)值，也就失去了保護(hù)的意義。（3）具有實(shí)用性。商業(yè)秘密區(qū)別于理

論成果，具有現(xiàn)實(shí)的或潛在的使用價(jià)值。商業(yè)秘密在其權(quán)利人手里能應(yīng)用，被人竊

取后別人也能應(yīng)用。這是認(rèn)定侵犯商業(yè)秘密違法行為的一個(gè)重要要件。（4）采取「

保密措施。這是認(rèn)定商業(yè)秘密最重要的要件。權(quán)利人對(duì)其所擁有的商業(yè)秘密應(yīng)采取

相應(yīng)合理的保密措施，使其他人不采用非法手段就不能得到。如果權(quán)利人對(duì)擁有的

商業(yè)秘密沒有采取保密措施，任何人幾乎隨意可以得到，那么就無法認(rèn)定是權(quán)利人

的商業(yè)秘密。

3、下列是關(guān)于虛函數(shù)的描述，正確的是o

A、虛函數(shù)是一個(gè)static類型的成員函數(shù)

B、虛函數(shù)是一個(gè)非成員函數(shù)

C、基類中采用vimial說明一個(gè)虛函數(shù)后，派生類中定義相同原型的函數(shù)時(shí)可不必

加virtual說明

D、派生類中的虛函數(shù)與基類中相同原型的虛函數(shù)具有不同的參數(shù)個(gè)數(shù)或類型

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：根據(jù)C++語法規(guī)定，虛函數(shù)在繼承層次結(jié)構(gòu)中總是自動(dòng)從基類傳播

下去，因此，基類中采用virtual說明一個(gè)虛函數(shù)后，派生類中定義相同原型的函

數(shù)時(shí)可不必加virtual說明。

4、C++語言兼容C語言，因此，o

A、C++的關(guān)鍵字與C語言的關(guān)鍵字完全相同

B、C++的數(shù)據(jù)類型與C語言的數(shù)據(jù)類型完全相同

C、CA++編譯器能編譯c語言程序

D、C++編譯器能把C語言程序翻譯成C"程序

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：c++「hc語言發(fā)展而來，C++在c語言的基礎(chǔ)上擴(kuò)展了面向?qū)ο蟛?/p>

分。C++的關(guān)鍵字與C語言的關(guān)鍵字不完全相同，C++擴(kuò)展了新的關(guān)鍵字，如關(guān)鍵

字new、const,C語言中就沒有new、const；C++的數(shù)據(jù)類型與C語言的數(shù)據(jù)類型

也不完全相同，如C++中有邏輯布爾型bool、類類型class,而C中沒有。顯然，

C++編譯器能編譯C語言程序，但反之則不一定行。

5、已知3個(gè)類A,B和C,其中類A由類B的一個(gè)實(shí)例和類C的I個(gè)或多個(gè)實(shí)例

構(gòu)成。能夠正確表示類A,B和C之間關(guān)系的UML類圖是(30)。

B、

A

標(biāo)準(zhǔn)答案：A

知識(shí)2解析：根據(jù)UML類羽的作圖要求，可以解出答案。

6、拉斯維加斯(LasVegas)算法是一種常用的(3)算法。

A、確定性

B、近似

C、概率

D、加密

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：概率算法允許算法在執(zhí)行過程中可隨機(jī)地選擇下一個(gè)計(jì)算步驟。在許

多情況下，當(dāng)算法在執(zhí)行過程中面臨一個(gè)選擇時(shí)，隨機(jī)性選擇常比最優(yōu)選擇要省

時(shí)，因此概率算法可以在很大程度上降低算法的復(fù)雜度。概率算法通常有兩個(gè)優(yōu)

點(diǎn)。首先，較之那些我們所知的解決同—問題最好的確定性算法，概率算法所需

的運(yùn)行時(shí)間或空間通常小一些；其次，迄今為止所發(fā)現(xiàn)的概率算法總是易于理解利

實(shí)現(xiàn)的。概率算法可分為匹類，分別是數(shù)值概率算法、蒙特卡羅算法(Monte

Karlo)、拉斯維加斯算法(LasVegas)和舍伍德算法(Sherwood)。

7、自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對(duì)關(guān)系R和S使用自然連

接時(shí)二要求R和S含有一個(gè)或多個(gè)共有的。

A、元組

B、行

C、記錄

D、屬性

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：自然連接是在兩個(gè)關(guān)系的公共屬性上進(jìn)行的等值連接。所以答案應(yīng)為

Do

8、為使程序員編程時(shí)既可使用數(shù)據(jù)庫(kù)語言又可使用常規(guī)的程序設(shè)計(jì)語言，數(shù)據(jù)庫(kù)

系統(tǒng)需要把數(shù)據(jù)庫(kù)語言嵌入到中。

A、編譯程序

B、操作系統(tǒng)

C、中間語言

D、宿主語言

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：SQL既可作為獨(dú)立語言使用，也可以將其嵌入到某種高級(jí)語言中使

用，利用高級(jí)語言的過程性結(jié)構(gòu)來彌補(bǔ)SQL實(shí)現(xiàn)復(fù)雜應(yīng)用方面的不足，這種方式

下的SQL稱為嵌入式SQL,而嵌入了SQL的高級(jí)語言稱為主語言或宿主語言。

9、假設(shè)根結(jié)點(diǎn)的層數(shù)為1,并設(shè)具有n（后3）個(gè)結(jié)點(diǎn)的二義樹的最大高度為h,設(shè)達(dá)

到最大高度h時(shí)，不同的二叉樹的數(shù)目為m。有以下說法：?h<n@h=[log2n]+l

③m=l④m=2⑤m=2n,其中正確的個(gè)數(shù)有個(gè)。

A、1

B、2

C、3

D、4

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：顯然，當(dāng)二叉樹的每一層只有一個(gè)結(jié)點(diǎn)時(shí)，它最高，因此有h=n,于

是①正確。注意，是小于或等于的意思，只要其中一個(gè)成立便可使用，如2W2

是成立的。②顯然不正確，它求出的是有n個(gè)結(jié)點(diǎn)的完全二叉樹的高度。當(dāng)二叉

樹的每一層只有一個(gè)結(jié)點(diǎn)時(shí)達(dá)到最大高度，這時(shí)，除根結(jié)點(diǎn)外，每一層的結(jié)點(diǎn)可以

放在左邊也可以放在右邊，根據(jù)乘法原理，可得m=2n"。注意到論3,所以

mrl、n#2,事實(shí)上，當(dāng)不管是否吃3,都可以用nwZ11”來統(tǒng)一表達(dá)。

10、將雙絞線制作成交叉線（一端按EIA/TIA568A線序，另一端按EIA/TIA

568B線序），該雙絞線連接的兩個(gè)設(shè)備可為o

A、網(wǎng)卡與網(wǎng)卡，

B、網(wǎng)卡與交換機(jī)

C、網(wǎng)卡與集線器

D、交換機(jī)的以太口與下一級(jí)交換機(jī)的UPLINK

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：制作雙絞線的標(biāo)準(zhǔn)有兩個(gè)，它們是EIA/TIA568A和EIA/TIA

568B。如果兩端都用EIA/TIA568B標(biāo)準(zhǔn)，這樣做出的雙絞線叫做直通線，用于

連接集線器（或交換機(jī)）和PC網(wǎng)卡。如果雙絞線的一端按照EIA/TIA568B排序，另

一端按照EIA/TIA568A排序，這樣做出的雙絞線就是交叉線。交叉線用于連接兩

個(gè)PC機(jī)的網(wǎng)卡，或者連接兩個(gè)Hub的以太端口。制作網(wǎng)線時(shí)，如果不按標(biāo)準(zhǔn)連

線，雖然有時(shí)線路也能接通，但是線對(duì)之間的干擾不能有效消除，從而導(dǎo)致信號(hào)傳

送出錯(cuò)率升高，影響網(wǎng)絡(luò)整體性能。只有按規(guī)范標(biāo)準(zhǔn)連線，才能保證網(wǎng)絡(luò)的正常運(yùn)

行，給后期的維護(hù)工作帶來便利。

11、甲通過計(jì)算機(jī)網(wǎng)絡(luò)給乙發(fā)消息，表示甲己同意與乙簽訂合同，不久后甲不承認(rèn)

發(fā)過該消息。為了防止這種情況的出現(xiàn)，應(yīng)該在計(jì)算機(jī)網(wǎng)絡(luò)中采取技術(shù)。

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

B、數(shù)據(jù)加密

C、數(shù)據(jù)備份

D、數(shù)字簽名

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析?：數(shù)字簽名是一種以電子形式存儲(chǔ)的消息簽名的方法。數(shù)字簽名不僅可

以做到接收方能驗(yàn)證并鑒別發(fā)送方所宣稱的身份，而且發(fā)送方事后無法否認(rèn)所發(fā)報(bào)

文的內(nèi)容，同時(shí)接收方本身不能去捏造所收到的報(bào)文。而防火墻是網(wǎng)絡(luò)的一種保護(hù)

措施，它隔離內(nèi)部網(wǎng)和外茶網(wǎng)，并提供訪問控制和保密服務(wù)，使內(nèi)部網(wǎng)有選擇地與

外部網(wǎng)進(jìn)行信息交換。由此可以發(fā)現(xiàn)只有數(shù)字簽名才能防止“甲不承認(rèn)發(fā)過該消息、”

這種情況發(fā)生。

12、概要設(shè)計(jì)是軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)，以下選項(xiàng)中不屬于概要設(shè)計(jì)的是

A、把軟件劃分成模塊

B、確定模塊之間的調(diào)用關(guān)系

C、確定各個(gè)模塊的功能

D、設(shè)計(jì)每個(gè)模塊的偽代碼

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：在概要設(shè)計(jì)階段，設(shè)計(jì)人員將系統(tǒng)劃分為一個(gè)個(gè)具有特定功能的模

塊，并給出相應(yīng)模塊的功能、模塊間的聯(lián)系與調(diào)用關(guān)系和決定模塊的界面等。詳細(xì)

設(shè)訂階段的主耍工作之就是根據(jù)概耍設(shè)計(jì)的文檔，設(shè)計(jì)每個(gè)模塊的偽代碼。

13、若元素a,b,c,d,e,f依次進(jìn)棧，允許進(jìn)棧、退棧操作交替進(jìn)行。但不允

許連續(xù)三次進(jìn)行退棧工作，則不可能得到的出棧序列是(Io

A、dccbfa

B、cbdaef

C、bcaefd

D、afcdcb

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：棧按照后進(jìn)先出的原則操作數(shù)據(jù)。選項(xiàng)A可以按照a入棧、b入

棧、c入棧、d入棧、d出棧、c出棧、e入棧、e出棧、b出棧、f入棧、f出棧、a

出棧的方式得到。只有連續(xù)2次出棧操作，符合試題要求。選項(xiàng)B可以按照a入

棧、b入棧、c入棧、c出棧、b出棧、d入棧、d出棧、a出棧、e入棧、e出棧、f

入棧、f出棧的方式得到。只有連續(xù)2次出棧操作，符合試題要求。選項(xiàng)C可以按

照a入棧、b入棧、b出棧、c入棧、c出棧、a出棧、d入棧、e入棧、e出棧、「入

棧、f出棧、d出棧的方式得到。只有連續(xù)2次出棧操作，符合試題要求。選項(xiàng)D

可以按照a入棧、a出棧、b入棧、c入棧、d入棧、e入棧、f入棧、f出棧、e出

棧、d出棧、c出棧、b出棧的方式得到，但這個(gè)順序不符合題目中不允許連續(xù)三

次進(jìn)行退棧的要求。

14、關(guān)干以下描述錯(cuò)誤的是(9)。

A、高級(jí)語言都是用接近人們習(xí)慣的自然語言和數(shù)學(xué)語言作為語言的表達(dá)形式

B、計(jì)算機(jī)只能處理由0和1的代碼構(gòu)成的二進(jìn)制指令或數(shù)據(jù)

C、每一種高級(jí)語言都有它對(duì)應(yīng)的編譯程序

D、C語言源程序經(jīng)過C語言編譯程序編譯之后生成一個(gè)后綴為EXE的二進(jìn)制文

件

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題主要考查高級(jí)程序設(shè)計(jì)語言的基礎(chǔ)知識(shí)。下面分別分析一下本題

的4個(gè)選項(xiàng)。由于高級(jí)程序設(shè)計(jì)語言具有可讀寫、可理解性好等特點(diǎn)，這就要求

高級(jí)程序設(shè)計(jì)語言用接近人們習(xí)慣的自然語言和數(shù)學(xué)語言作為語言的表達(dá)形式，選

項(xiàng)A的說法正確。在計(jì)算機(jī)中，機(jī)器可以接受和處理的只能是由0和1組成的二

進(jìn)制代碼，用高級(jí)語言編寫的程序都需要經(jīng)過編譯和連接，使其轉(zhuǎn)化為二進(jìn)制代碼

才能被機(jī)器執(zhí)行。因此，選項(xiàng)B的說法正確。由于向級(jí)諾言編寫的程序都需要經(jīng)

過編譯和連接，才能被計(jì)算機(jī)執(zhí)行，因此每一種高級(jí)語言都有它對(duì)應(yīng)的編譯程序，

C選項(xiàng)的說法正確。C語言源程序經(jīng)過C語言編譯程序編譯之后生成一個(gè)后綴為

OBJ的二進(jìn)制文件（稱為目標(biāo)文件）；最后要由“連接程序”把此OBJ文件與C語言提

供的各種庫(kù)函數(shù)連接起來生成一個(gè)后綴為EXE的可執(zhí)行文件。因此，選項(xiàng)D的說

法不正確。

15、某企業(yè)根據(jù)業(yè)務(wù)需要，希望軟件系統(tǒng)能提供柱狀圖的報(bào)表，這時(shí)對(duì)該軟件系統(tǒng)

進(jìn)行的維護(hù)屬于（）維護(hù)。

A、正確性

B、完善性

C、適應(yīng)性

D、預(yù)防性

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題主要考查軟件維護(hù)的分類，是考試中一個(gè)?？贾R(shí)點(diǎn)。根據(jù)引

起軟件維護(hù)的原因不同，軟件維護(hù)通常可分為以下四種類型：改正性維護(hù)：在軟

件交付使用后，必然會(huì)有一部分隱藏的錯(cuò)誤被帶到運(yùn)行階段來。這些隱藏下來的錯(cuò)

誤在某些特定的使用環(huán)境卜就會(huì)暴露出來。為了糾正這些錯(cuò)誤而對(duì)軟件進(jìn)行的維護(hù)

工作就是改正性維護(hù)。該類維護(hù)一般占總維護(hù)工作量的25%。適應(yīng)性維護(hù)：隨著

計(jì)算機(jī)的匕速發(fā)展，外部環(huán)境（新的硬、軟件配置）或數(shù)據(jù)環(huán)境（數(shù)據(jù)庫(kù)、數(shù)據(jù)格式、

數(shù)據(jù)輸A/輸出方式、數(shù)據(jù)存儲(chǔ)介質(zhì)）或應(yīng)用環(huán)境可能發(fā)生變化，為了使軟件適應(yīng)

這種變化，而去修改軟件的過程就叫做適應(yīng)性維護(hù)。該類維護(hù)一般占總維護(hù)工作量

的20%。完善性維護(hù)：在軟件的使用過程中，用戶往往會(huì)對(duì)軟件提出新的功能與

性能要求。為了滿足這些要求，需要修改或再開發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟

件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性。這種情況下進(jìn)行的維護(hù)活動(dòng)叫做完

善性維護(hù)。該類維護(hù)一般占總維護(hù)工作量的50%。預(yù)防性維護(hù)：為了提高軟件的

可維護(hù)性、可靠性等而提出的一-種維護(hù)類型，它為以后在一步改進(jìn)軟件打下良好基

礎(chǔ)。通常，預(yù)防性維護(hù)定義為：“把今天的方法學(xué)用于昨天的系統(tǒng)以滿足明天的需

要”。也就是說，采用先進(jìn)的軟件工程方法對(duì)需要維護(hù)的軟件或軟件中的某一部分

（重新）進(jìn)行設(shè)計(jì)、編制和測(cè)試。該類維護(hù)一般占總維護(hù)工作量的50%。在本題

中，是要添加新的報(bào)表功能，因此這類維護(hù)屬于完善性維護(hù)，因此本題的正確答案

應(yīng)選Bo

16、在UML的通用機(jī)制中，（3）是系統(tǒng)中遵從一組接口規(guī)范且付諸實(shí)現(xiàn)的物理、司

替換的軟件模塊。

A、包

B、類

C、接口

D、構(gòu)件

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：在UML中，把組織模型的組塊稱為包。包是用于把元素組織成組的

通用機(jī)制，有助于組織模型中的元素，使得對(duì)它們的理解變得更容易，也使得用戶

能夠控制對(duì)包的內(nèi)容的訪問，從而控制系統(tǒng)體系結(jié)構(gòu)中的接縫。接口是描述某個(gè)

類或構(gòu)件的一個(gè)服務(wù)操作集。也就是說，接口是類或構(gòu)件對(duì)其他類或構(gòu)件提供的功

能、操作、行為。構(gòu)件是系統(tǒng)中遵從一組接口且提供實(shí)現(xiàn)的物理、可替換的部

分?？梢岳脴?gòu)件為可能存在于結(jié)點(diǎn)上的物理事物（如可執(zhí)行體、庫(kù)、表、文件及

文檔等）進(jìn)行建模。一般情況下，構(gòu)件表示將類、接口和協(xié)作等邏輯元素打包而形

成的物理模塊。好的構(gòu)件應(yīng)采用定義良好的接口來定義靈活的抽象，以便將來可以

用更新且接口兼容的構(gòu)件來替換較舊的構(gòu)件。

17..（）用于將顯卡、聲卡、網(wǎng)卡和硬盤控制器等高速外圉設(shè)備直接掛在CPU總線

上。

A、STD總線

B、交叉開關(guān)

C、PCI總線

D、Centronic總線

標(biāo)準(zhǔn)答案：C

知以,解析：STD總線是一種規(guī)模最小、面向工業(yè)控制的8位系統(tǒng)總線，支持多

處理器系統(tǒng)。1978年P(guān)ro-Log公司將STD總線作為工業(yè)標(biāo)準(zhǔn)推出，隨后被批準(zhǔn)為

國(guó)際標(biāo)準(zhǔn)IEEE961,是一種很老的總線。按STD總線標(biāo)準(zhǔn)設(shè)計(jì)的模塊式工控機(jī)，

采用小板結(jié)構(gòu)，每種模板功能單\有CPU模板、內(nèi)儲(chǔ)模板、鍵盤顯示模板、串

行接口模板、A/D轉(zhuǎn)換模板、D/A轉(zhuǎn)換模板等，按擴(kuò)展要求可選用其中幾塊模

板，并支持多個(gè)CPU模板，非常靈活、方便、可靠。交叉開關(guān)將各個(gè)CPU連接

成動(dòng)態(tài)互連網(wǎng)絡(luò)，組成多處理機(jī)系統(tǒng)。PCI（PeripheralComponentInterconnect,夕卜

部組件互連）總線用于將顯卡、聲卜、網(wǎng)卜和硬盤控制器等高速外圍設(shè)備直接掛在

CPU總線上，其負(fù)責(zé)CPU和外圍設(shè)備的通信。集群系統(tǒng)是一種多處理機(jī)系統(tǒng)。集

群系統(tǒng)一般使用局域網(wǎng)將一組高性能工作站或者高檔PC按一定結(jié)構(gòu)連接起來，并

在并行程序設(shè)計(jì)及可視化人機(jī)交互集成開發(fā)環(huán)境支持下，統(tǒng)一調(diào)度、協(xié)同處理，實(shí)

現(xiàn)高效并行處理。我們知道，通過插在PCI插槽上的網(wǎng)卡可以組建局域網(wǎng)，所

以，通過PCI總線是可以組建多處理機(jī)系統(tǒng)。Centronie總線屬于外部總線，它的

接口是一種打印機(jī)并行接口標(biāo)準(zhǔn)，用于將計(jì)算機(jī)與打印機(jī)等外設(shè)相連接。

18、與十進(jìn)制數(shù)100不相等的數(shù)是(12)。

A、(1100100)2

B、(144)8

C、(350)5

D、(66)16

標(biāo)準(zhǔn)答案：D

知識(shí)2解析：本題主要考查數(shù)制間的轉(zhuǎn)換，是考試的一個(gè)重要知識(shí)點(diǎn)。本題主要是

要將十進(jìn)制與R進(jìn)制數(shù)進(jìn)行轉(zhuǎn)換，而R進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)通常使用按權(quán)展開

法。具體操作方式為將R道制數(shù)的每一位數(shù)值用Rk形式表示，即鼎的底數(shù)是R,

指數(shù)為k,k與該位和小數(shù)點(diǎn)之間的距離有關(guān)。當(dāng)該位位于小數(shù)點(diǎn)左邊，k值昂該

位和小數(shù)點(diǎn)之間數(shù)碼的個(gè)數(shù)，而當(dāng)該位位于小數(shù)點(diǎn)右邊，k值是負(fù)值，其絕對(duì)值是

該位和小數(shù)點(diǎn)之間數(shù)碼的個(gè)數(shù)加1。例如，A選項(xiàng)的二進(jìn)制1100100,采用這種方

法轉(zhuǎn)換可得表達(dá)式：1x26+1x25+1x22=100,其他的也是同樣的道理可以得到，最

后的結(jié)果是D選項(xiàng)的?十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制后，結(jié)果為6x161+6x160=102。

19、在Windows系統(tǒng)中，默認(rèn)權(quán)限最高的用戶組是O。

A、everyone

B、administrators

C、powerusers

D、users

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：Everyone即所有的用戶，計(jì)算機(jī)上的所有用戶都屬于這個(gè)組，它的

默認(rèn)權(quán)限最低。Users即普通用戶組，這個(gè)組的用戶無法進(jìn)行有意或無意的改動(dòng)。

因此，用戶可以運(yùn)行經(jīng)過驗(yàn)證的應(yīng)用程序，但不可以運(yùn)行大多數(shù)舊版應(yīng)用程序。

Users組是最安全的組，因?yàn)榉峙浣o該組的默認(rèn)權(quán)限不允許成員修改操作系統(tǒng)的設(shè)

置或用戶資料powerusers即高級(jí)用戶組，可以執(zhí)行除了為Administrators組保留

的任務(wù)外的其他任何操作系統(tǒng)任務(wù)，它的默認(rèn)權(quán)限僅次于Administrators。

Administrators即管理員組，默認(rèn)情況下，Administrators中的用戶對(duì)計(jì)算機(jī)/域有

不受限制的完全訪問權(quán)。分配給該組的默認(rèn)權(quán)限允許對(duì)整個(gè)系統(tǒng)進(jìn)行完全控制，該

組擁有最高的默認(rèn)權(quán)限。

20、若視頻圖像每幀的數(shù)據(jù)量為3.2MB,幀速率為20幀/秒，則顯示10秒的視

頻信息，其原始數(shù)據(jù)量為(IO)MB。

A、64

B、192

C、640

D、1920

標(biāo)準(zhǔn)答案：C

知識(shí)2解析：本題考查視頻信息數(shù)據(jù)量的估算。視頻是連續(xù)漸變的靜止圖像，沿時(shí)

間軸順次更換顯示，構(gòu)成運(yùn)動(dòng)視感的媒體。一幅圖像對(duì)應(yīng)一幀，一幀圖像在計(jì)算機(jī)

中用圖像矩陣形式表示，其數(shù)據(jù)量為幀寬與幀高的乘積。一般情況下，求視頻的

數(shù)據(jù)量采用如下公式：容量=每幀圖像容量(Byte)x每秒幀數(shù)x時(shí)間+音頻容量xM間

在本題中，給出了一幀圖像的數(shù)據(jù)量(包括了圖像和聲音)、幀率、時(shí)間，所以顯示

10秒的視頻信息需要3.2＞：20xl0=640MBo

21、甲企業(yè)開發(fā)出某一新產(chǎn)品，并投入生產(chǎn)。乙企業(yè)在甲企業(yè)之后兩個(gè)月也開發(fā)出

同樣的新產(chǎn)品，并向?qū)＠块T提交專利申請(qǐng)。在乙企業(yè)提交專利權(quán)申請(qǐng)后的第6

日，甲企業(yè)向該專利部門提交了與乙企業(yè)相同的專利申請(qǐng)。按照專利法有關(guān)條款，

()獲得專利申請(qǐng)權(quán)。

A、甲乙企業(yè)同時(shí)

B、乙企業(yè)

C、甲乙企業(yè)先后

D、甲企業(yè)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：我國(guó)專利法規(guī)定，專利申請(qǐng)人及其代理人在辦理各種手續(xù)時(shí)都應(yīng)當(dāng)采

用書面形式。一份專利申請(qǐng)文件只能就一項(xiàng)發(fā)明創(chuàng)造提轉(zhuǎn)專利申請(qǐng)，即“一份申請(qǐng)

一項(xiàng)發(fā)明''原則。兩個(gè)或兩個(gè)以上的人分別就同樣的發(fā)明創(chuàng)造申請(qǐng)專利的，專利權(quán)

授給最先申請(qǐng)人。因此本題答案選B。

22、《計(jì)算機(jī)軟件產(chǎn)品開發(fā)文件編制指南》(GB8567—88)是(19)標(biāo)準(zhǔn)。

A、強(qiáng)制性標(biāo)準(zhǔn)

B、推薦性標(biāo)準(zhǔn)

C、強(qiáng)制性行業(yè)

D、推薦性行業(yè)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：常見標(biāo)準(zhǔn)代號(hào)如下：GB——中國(guó)國(guó)家強(qiáng)制性標(biāo)準(zhǔn)；GB/T——中國(guó)

推薦性國(guó)家標(biāo)準(zhǔn)；GJB——中國(guó)國(guó)家軍用標(biāo)準(zhǔn)：JB——中國(guó)機(jī)械行'業(yè)(含機(jī)械、電

工、儀器儀表等)強(qiáng)制性行業(yè)標(biāo)準(zhǔn)；ISO——國(guó)際標(biāo)準(zhǔn)化組織標(biāo)準(zhǔn)；NAS——美國(guó)

國(guó)家航空航天標(biāo)準(zhǔn)。推薦性行業(yè)標(biāo)準(zhǔn)：行業(yè)的代號(hào)+“/T”。如，JB/T表示中國(guó)

機(jī)械行業(yè)(含機(jī)械、電工、儀器儀表等)推薦性行業(yè)標(biāo)準(zhǔn)。

23、甲與同事乙在乙家探討甲近期編寫的書稿，甲表示對(duì)該書稿極不滿意，要棄之

重寫，并將書稿的手稿扔到乙家垃圾桶里。后來乙將甲這一書稿稍加修改，并署名

乙發(fā)表。以下說法正確的是()。

A、乙的行為侵犯了甲的作品著作權(quán)

B、乙的行為沒有侵犯甲的作品著作權(quán)，因?yàn)榧准簩宓氖指鍋G棄

C、乙的行為沒有侵犯甲的著作權(quán)，因?yàn)橐壹簩⒊绦蛐薷?/p>

D、甲沒有發(fā)表該程序并棄之，而乙將程序修改后發(fā)表，故乙應(yīng)享有著作權(quán)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：著作權(quán)因作品的完成而自動(dòng)產(chǎn)生，不必履行任何形式的登記或注冊(cè)手

續(xù)，也不論其是否一經(jīng)發(fā)表，所以甲對(duì)該軟件作品享有著作權(quán)。乙未經(jīng)甲的許可擅

自使用甲的軟件作品的行為，侵犯了甲的軟件著作權(quán)。

給定關(guān)系模式RVU,F>,U={A,B,C},F={AB-C,C—B}。關(guān)系

R(11),且分別有(12)o

24、(II)

A、只有1個(gè)候選關(guān)鍵字AC

B、只有1個(gè)候選關(guān)鍵字AB

C、有2個(gè)候選關(guān)鍵字AC和BC

D、有2個(gè)候選關(guān)鍵字AC卻AB

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：C-B,AC—AB,而AB一C,所以AC一C,關(guān)系R有2個(gè)候選關(guān)鍵

字AC和AB。包含在任何侯選碼中的諸屬性都是主屬性，A、B、C都包含在候選

碼中，兇此主屬性有3個(gè)，非主屬性有U個(gè)。

25、(12)

A、1個(gè)非主屬性和2個(gè)主屬性

B、2個(gè)非主屬性和1個(gè)主屬性

C、0個(gè)非主屬性和3個(gè).主屬性

D、3個(gè)非主屬性和0個(gè)主屬性

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無解析

軟件設(shè)計(jì)師基礎(chǔ)知識(shí)(選擇題)模擬試

卷第3套

一、中文選擇題(本題共25題，每題7.0分，共25

分。)

1、在C++語言中，若類C中定義了一個(gè)方法inif(inia,intb),那么方法不能與該

方法同時(shí)存在于類C中。

A、intf(intx,inty)

B、intf(floata,intb)

C、floatf(intx,floaty)

D^intf(intx,floaty)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：該題其實(shí)考查的是形參和函數(shù)重載。編譯器視函數(shù)“intf(inta,intb)”

和“imRintx,inty)”為同一個(gè)函數(shù)，盡管兩者的形參名稱不一樣，編譯器只管形參

的類型是不是一樣。在VC6.0中，若在同一個(gè)類中定義這兩個(gè)函數(shù)，編譯錯(cuò)誤信

息中會(huì)提示''memberfunclionalreadydefinedordeclared,,即成員函數(shù)L_!,定義或聲明

To刈于在問一可訪問區(qū)內(nèi)(如同一個(gè)類中)被聲明的幾個(gè)具有不同參數(shù)列(參數(shù)的類

型、個(gè)數(shù)、順序不同)的同名函數(shù)，程序會(huì)根據(jù)不同的參數(shù)列來確定具體調(diào)用哪個(gè)

函數(shù)，這種機(jī)制叫重載，重載不關(guān)心函數(shù)的返回值類型。這里，“重載"的“重''的意

思不同于“輕重”的“重”，它是“重復(fù)”、“重疊”的意思?？梢姡珺、C、D均與“int

f(inta,intb)”構(gòu)成重載。另外，值得特別強(qiáng)調(diào)的是，重載不關(guān)心函數(shù)的返回值類

型，在同一個(gè)類中，也不允許“intRima,imb)“、“floatginta,intb)”兩者同時(shí)存

在，這兩者不構(gòu)成重載，編譯器無法識(shí)別。

2、在公有繼承的情況3基類的成員在派生類中的訪問權(quán)限為.

A、公有

B、私有

C、保持不變

D、受保護(hù)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無解析

3、路由器收到一個(gè)數(shù)據(jù)包，其目標(biāo)地址為195.26.17.4,該地址屬于，子

網(wǎng)。

A、195.26.0.0/21

B、195.26.16.0/20

C、195.26.8.0/22

D、195.26.20.0/22

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：根據(jù)題意，可得如表8-6所示的地址覆蓋判斷表。

表8-6地址覆蓋判新

地址項(xiàng)IP地址前24位