2016年計(jì)算機(jī)軟件設(shè)計(jì)師考試模擬試題

2016年計(jì)算機(jī)軟件設(shè)計(jì)師考試模擬試題①應(yīng)設(shè)置的信號(hào)量及其初值為SP和1。

②在3組工作流程的虛線位置填上適當(dāng)?shù)腜V操作，實(shí)現(xiàn)3人正確的活動(dòng)。

爸：準(zhǔn)備

P(SP)

向盒內(nèi)放蘋果

(15)

媽：準(zhǔn)備

(16)

向盒內(nèi)放桔子

(17)

兒：

(18)

拿盒中的水果(蘋果或桔子)

(19)

吃水果(蘋果或桔子)

(15)

~(19)A．P(SP)

B．P(SG)

C．V(SG)

D．V(SP)

●一進(jìn)程剛獲得3個(gè)主存塊的使用權(quán)，若該進(jìn)程訪問頁面的次序是{1，3，2，1，2，1，5，1，2，3}。當(dāng)采用先進(jìn)先出調(diào)度算法時(shí)，發(fā)生缺頁次數(shù)是

(20)

次，而采用LRU算法時(shí)，缺頁數(shù)是

(21)

次。

(20)

,(21)A．3

B．4

C．5

D．6

●試對(duì)各種內(nèi)部排序算法進(jìn)行比較(見表1)。?

(22),(24)A．穩(wěn)定

B．不穩(wěn)定

C．正序

D．反序

(23)A．O(n2)

B．O(nlogn)

C．O(d,n+d,rd)

D．O(n)

(25),(26)A．O(n)

B．O(n2

C．O(nlogn)

D．(n2-1)

●屬于局域網(wǎng)功能的是

(27)

。

(27)A．內(nèi)部網(wǎng)絡(luò)之間的信息共享

B．系統(tǒng)的信息處理

C．視頻電影的觀看

D．文件的傳輸

●當(dāng)數(shù)據(jù)分組從低層向高層傳送時(shí)，分組的頭要被

(28)

。

(28)A．加上

B．去掉

C．重新處置

D．修改

●千兆以太網(wǎng)比快速以太網(wǎng)有

(29)

數(shù)據(jù)傳輸率和

(30)

的碰撞域。

(29)A．相同

B．小

C．高

D．不能確定(30)A．大

B．小

C．相同

D．不能確定

●語言L={ambn│m≥0,n≥1}的正規(guī)表達(dá)式是

(31)

。

(31)A．a(chǎn)*bb*

B．a(chǎn)a*bb*

C．a(chǎn)a*b*

D．a(chǎn)*b*

●從下面的選項(xiàng)中選出正確的答案在宏定義：#defineMAXINT324中，宏名MAXINT代替的是

(32)

。

(32)A．整型數(shù)

B．實(shí)型數(shù)

C．常量

D．一串字符

●面向?qū)ο蠹夹g(shù)中，對(duì)象是類的實(shí)例。對(duì)象有3種成分：

(33)

、屬性和方法(或操作)。

(33)A．標(biāo)識(shí)

B．繼承

C．封裝

D．消息

●下列敘述中正確的是

(34)

。

(34)A．宏替換不占用運(yùn)行時(shí)間

B．在帶參的宏定義中，要定義其形式參數(shù)的類型

C．在帶參的宏定義中，形式參數(shù)是變量

D．在帶參的宏定義中，形式參數(shù)是常量

●設(shè)學(xué)生S、課程C、學(xué)生選課SC的關(guān)系模式分別為：

S(Sno，Sname，Sage，Saddr)、C(Cno，Cname，Pcno)以及SC(Sno，Cno，Grade)與關(guān)系代數(shù)表達(dá)式πSno,Sname,Gr(βSname=′數(shù)據(jù)庫′(S｜×｜SC｜×｜C))等價(jià)的元組演算表達(dá)式為：

{

(35)

S(u)∧SC(v)∧C(w)Λ

(36)

∧

(37)

}

(35)A．(u)(v)(w)

B．(u)(v)(w)

C．(u)(v)(w)

D．(u)(v)(w)

(36)A．u［1］=v［1］∧v［1］=w［1］∧w［1］=′數(shù)據(jù)庫′

B．u［1］=v［2］∧v［2］=w［1］∧w［3］=′數(shù)據(jù)庫′

C．u［1］=v［1］∧v［2］=w［1］∧w［2］=′數(shù)據(jù)庫′

D．u［2］=v［2］∧v［1］=w［2］∧w［2］=′數(shù)據(jù)庫′

(37)A．t［1］=u［1］∧t［2］=u［2］∧t［3］=v［3］

B．t［1］=u［1］∧t［2］=u［2］∧t［3］=v［2］

C．t［1］=u［1］∧t［2］=w［1］∧t［3］=v［2］

D．t［1］=u［1］∧t［2］=w［2］∧t［3］=v［3］

●若有關(guān)系模式R(A，B，C)和s(C，D，E)，對(duì)于如下的關(guān)系代數(shù)表達(dá)式：

E1=∏A，D(σB＜′2003′∧R.

C．=S.C∧E=′80′∧∧(R×S))

E2=∏A，D(σR.C=S.C(σB＞′2003′)(R)×σE=′80′(S))

E3=∏A，D(σB＜′2003′(R)σE=′80′(S))

E4=∏A，D(σB＜′2003′∧E=′80′∧(RS))正確的結(jié)論是

(38)

，表達(dá)式

(39)

的查詢效率。

(38)A．E1=E2=E3=E4

B．E3=E4但E1≠E2

C．E1=E2但E3≠E4

D．E3≠E4但E2=E4

(39)A．E1

B．E2

C．E3

D．E4

●對(duì)長(zhǎng)度為n的順序存儲(chǔ)的有序表進(jìn)行二分查找時(shí)，其對(duì)應(yīng)的判定樹的高度為

(40)

。

(40)A．n

B．［log2n］

C．［log2(n+1)］

D．［log2n+1］

●已知一個(gè)有序表為(13，18，24，35，47，50，62，83，90，115，134)，當(dāng)二分查找值為90的元素時(shí)，查找成功的比較次數(shù)為

(41)

。

(41)A．1

B．2

C．3

D．4

●對(duì)于一個(gè)線性表既要求能夠進(jìn)行較快的插入和刪除，又要求存儲(chǔ)結(jié)構(gòu)能夠反應(yīng)數(shù)據(jù)之間的邏輯關(guān)系，則應(yīng)該用

(42)

。

(42)A．順序方式存儲(chǔ)

B．鏈接方式存儲(chǔ)

C．散列方式存儲(chǔ)

D．以上方式均可

●在含n個(gè)頂點(diǎn)和e條邊的無向圖的鄰接矩陣中，零元素的個(gè)數(shù)為

(43)

。

(43)A．e

B．2e

C．n2-e

D．n2-2e

●模塊內(nèi)聚度用于衡量模塊內(nèi)部各成分之間彼此結(jié)合的緊密程度。

一個(gè)語句在程序的多處出現(xiàn)，為了節(jié)省內(nèi)存空間把這些語句放在一個(gè)模塊中，該模塊的內(nèi)聚度是

(44)

的。

(44)A．偶然性

B．順序性

C．通信性

D．過程性

●在結(jié)構(gòu)測(cè)試用例設(shè)計(jì)中，有語句覆蓋、條件覆蓋、判定覆蓋(即分支覆蓋)、路徑覆蓋等，其

(45)

是的覆蓋準(zhǔn)則。為了對(duì)圖1所示的程序段進(jìn)行覆蓋測(cè)試，必須適當(dāng)?shù)剡x取測(cè)試數(shù)據(jù)組。若x和y是兩個(gè)變量，可供選擇的測(cè)試數(shù)據(jù)組共有I、Ⅱ、Ⅲ、Ⅳ四組(見表2)，則實(shí)現(xiàn)判定覆蓋至少應(yīng)采用的測(cè)試數(shù)據(jù)組是

(46)

;實(shí)現(xiàn)條件覆蓋至少采用的測(cè)試數(shù)據(jù)組是

(47)

，實(shí)現(xiàn)路徑覆蓋至少應(yīng)采用的測(cè)試數(shù)據(jù)組是

(48)

或

(49)

。?

圖1

程序段

(45)A．語句覆蓋

B．條件覆蓋

C．判定覆蓋

D．路徑覆蓋

(46)

，(47)A．I和Ⅱ組

B．Ⅱ和Ⅲ組

C．Ⅲ和Ⅳ組

D．I和Ⅳ組

(48)

，(49)A．I、Ⅱ和Ⅲ組

B．Ⅱ、Ⅲ和Ⅳ組

C．I、Ⅲ和Ⅳ組

D．I、Ⅱ和Ⅳ組

●對(duì)長(zhǎng)度為n的順序表進(jìn)行順序查找的時(shí)間復(fù)雜度為

(50)

。

(50)A．O(n)

B．O(［log2n］)

C．O(［log2］(n+1))

D．O(n2)

●多媒體音頻處理中，人所敏感的聲頻為

(51)

(Hz)，因此數(shù)字音頻文件中對(duì)音頻的采樣頻率為

(52)

(Hz)。對(duì)一個(gè)雙聲道的立體聲，保持1秒鐘聲音，波形文件所需的字節(jié)數(shù)為

(53)

，這里假設(shè)每個(gè)采樣點(diǎn)的量化數(shù)為8位。MIDI文件是最常用的數(shù)字音頻文件之一，MIDI是一種

(54)

，它是該領(lǐng)域國際上的一個(gè)

(55)

。

(51)A．50k

B．10k

C．22k

D．44k

(52)A．44.1k

B．20.05k

C．10k

D．88k

(53)A．22050

B．88200

C．176400

D．44100

(54)A．語音數(shù)字接口

B．樂器數(shù)字接口

C．語音模擬接口

D．樂器模擬接口

(55)A．控制方式

B．管理規(guī)范

C．通信標(biāo)準(zhǔn)

D．輸入格式

●采用可變長(zhǎng)子網(wǎng)掩碼技術(shù)可以把大的網(wǎng)絡(luò)分成小的子網(wǎng)，例如把子網(wǎng)掩碼為的網(wǎng)絡(luò)分為兩個(gè)子網(wǎng)，假設(shè)第一個(gè)子網(wǎng)為／17，則第二個(gè)子網(wǎng)為

(56)。假設(shè)用戶X1有2000臺(tái)主機(jī)，則至少應(yīng)給他分配

(57)個(gè)C類網(wǎng)絡(luò)，如果分配給用戶X1的網(wǎng)絡(luò)號(hào)為，則指定給X1的子網(wǎng)掩碼為

(58)；假設(shè)給用戶X2分配的C類網(wǎng)絡(luò)號(hào)為～，則X2的子網(wǎng)掩碼應(yīng)為

(59)：如果路由器收到一個(gè)目標(biāo)地址為11000100.00011001.01000011.00100001的數(shù)據(jù)報(bào)，則該數(shù)據(jù)報(bào)應(yīng)送給

(60)用戶。

(56)A.／17B.／17

C.／17D.／17

●考查下列文法：G(VT，VN，E，P)

其中：VT={+，*，(，)，i}

VN={E,T,F}

E是開始符號(hào)

P：

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是該文法的一個(gè)句型，其中，

(61)

是句柄，

(62)

是素短語。

(63)

是該句型的直接推導(dǎo)，

(64)

是該句型的最左推導(dǎo)。

(65)

是該文法的一個(gè)句子。(61)A．F

B．F*F

C．F+T

D．F*F+，T

(62)A．F

B．F*F

C．F+T

D．F*F+T

(63)A．F*F+i

B．F*F+T*F

C．F*F+F*F

D．i*i+T

(64)A．F*F+T*F

B．F*F+T

C．F*(E)+T

D．(E)*F+T

(65)A．T+(i+i)

B．i+(i+F)

C．i

D．(E)

●PriortotheUML，therewasnoclearleading

(66)

language.Usershadtochoosefromamongmanysimilarmodelinglanguageswithminordifferencesinoverall

(67)

power.Mostofthemodelinglanguagessharedasetofcommonlyacceptedconceptsthatareexpressedslightlydifferentlyinvariouslanguages.Thislackof

(68)

discouragednewusersfromenteringtheOOmarketandfromdoingOOmodeling，withoutgreatlyexpandingthepowerof

modeling.Userslongedfortheindustrytoadoptone，oraveryfew，broadlysupportedmodelinglanguagessuitablefor

(69)

usage.

SomeVendorswerediscouragedfromenteringtheOOmodelingareabecauseoftheneedtosupportmanysimilar，butslightlydifferent，modelinglanguages.Inparticular，thesupplyofadd-ontoolshasbeendepressedbecausesmallvendorscannotaffordtosupportmanydifferentformatsfrommanydifferent

(70)

modelingtools.ItisimportanttotheentireOOindustrytoencouragebroadlybasedtoolsandvendors，aswellasnicheproductsthatcatertotheneedsofspecializedgroups.

(66)A．programming

B．modeling

C．formal

D．intelligent

(67)A．control

B．expressive

C．conductive

D．interactive

(68)A．a(chǎn)greement

B．understanding

C．characteristic

D．diversitv

(69)A．distincitive

B．special-purpose

C．separate

D．general-purpose

(70)A．internal

B．external

C．front-end

D．back-end

●MIMDsystemscanbeclassifiedinto(71)orientedsystems,highavailab