2007年11月軟件設(shè)計(jì)師模擬試題上午試卷

1、聲明：本資料由 考試吧（E） 收集整理，轉(zhuǎn)載請(qǐng)注明出自 服務(wù)：面向較高學(xué)歷人群，提供計(jì)算機(jī)類，外語類，學(xué)歷類，資格類，會(huì)計(jì)類，工程類，醫(yī)學(xué)類等七大類考試的全套考試信息服務(wù)及考前培訓(xùn).已知文法GA，它定義的語言描述為糧 (1) 。GA:A 0B1CB 11A0BBC 00A1CC (1) AGA定義的語言由0、1符號(hào)串組成，或者串中1的個(gè)數(shù)是0的個(gè)數(shù)2倍，或者串中0的個(gè)數(shù)是1的個(gè)數(shù)2倍 BGA定義的語言由0、l符號(hào)串組成，串中0的個(gè)數(shù)是1的個(gè)數(shù)2倍 CGA定義的語言由0、1符號(hào)串組成，串中1的個(gè)數(shù)是0的個(gè)數(shù)2倍 DGA定義的語言由0、1符號(hào)

2、串組成，串中0和1的個(gè)數(shù)相同利用并行處理技術(shù)可以縮短計(jì)算機(jī)的處理時(shí)間，所謂并行性是指 (2) ?？梢圆捎枚喾N措施來提高計(jì)算機(jī)系統(tǒng)的并行性，它們可分成三類，即 (3) 。提供專門用途的一類并行處理機(jī)(亦稱陣列處理機(jī))以 (4) 方式工作，它適用于 (5) 。多處理機(jī)是目前較高性能計(jì)算機(jī)的基本結(jié)構(gòu)，它的并行任務(wù)的派生是 (6) 。 (2) A多道程序工作 B多用戶工作 C非單指令流單數(shù)據(jù)流方式工作 D在同一時(shí)間完成兩種或兩種以上工作 (3) A多處理機(jī)、多級(jí)存儲(chǔ)器和互連網(wǎng)絡(luò) B流水結(jié)構(gòu)、高速緩存和精簡(jiǎn)指令集 C微指令、虛擬存儲(chǔ)和IO通道 D資源重復(fù)、資源共享和時(shí)間重疊。 (4) ASISD BSI

3、MD CMISD DMIMD (5) A事務(wù)處理 B工業(yè)控制 C矩陣運(yùn)算 D大量浮點(diǎn)計(jì)算 (6) A需要專門的指令來表示程序中并發(fā)關(guān)系和控制并發(fā)執(zhí)行 B靠指令本身就可以啟動(dòng)多個(gè)處理單元并行工作 C只執(zhí)行沒有并發(fā)約束關(guān)系的程序 D先并行執(zhí)行，事后再用專門程序去解決并發(fā)約束軟件的易維護(hù)性是指理解、改正、改進(jìn)軟件的難易程度。通常影響軟件易維護(hù)性的因素有易理解性、易修改性和 (7) 。在軟件的開發(fā)過程中往往采取各種措施來提高軟件的易維護(hù)性。如采用 (8) 有助于提高軟件的易理解性； (9) 有助于提高軟件的易修改性。在軟件質(zhì)量特性中， (10) 是指在規(guī)定的一段時(shí)間和條件下，與軟件維持其性能水平的能力

4、有關(guān)的一組屬性； (11) 是指防止對(duì)程序及數(shù)據(jù)的非授權(quán)訪問的能力。 (7) A易使用性 B易恢復(fù)性 C易替換性 D易測(cè)試性 (8) A增強(qiáng)健壯性 B信息隱蔽原則 C良好的編程風(fēng)格 D高效的算法 (9) A高效的算法 B信息隱蔽原則 C增強(qiáng)健壯性 D身份認(rèn)證(10) A正確性 B準(zhǔn)確性 C可靠性 D易使用性(11) A安全性 B適應(yīng)性 C靈活性 D容錯(cuò)性在CORBA體系結(jié)構(gòu)中， (12) 屬于客戶端接口。(12) A靜態(tài)IDLSkeletons BPOA C靜態(tài)IDLStubs D動(dòng)態(tài)Skeletons（13）是以科學(xué)、技術(shù)和實(shí)踐經(jīng)驗(yàn)的綜合成果為基礎(chǔ)，對(duì)重復(fù)性事物和概念所做的統(tǒng)一規(guī)定，經(jīng)有關(guān)方

5、面協(xié)商一致，由一個(gè)公認(rèn)機(jī)構(gòu)或主管機(jī)構(gòu)的批準(zhǔn)，以特定形式發(fā)布作為共同遵守的準(zhǔn)則和依據(jù)。 (13) A.標(biāo)準(zhǔn)化 B.協(xié)議 C.標(biāo)準(zhǔn) D.工作流程從信息資源管理的觀點(diǎn)出發(fā)，信息系統(tǒng)的邏輯結(jié)構(gòu)一般由四部分組成，其中 (14) 利用信息系統(tǒng)提供的信息進(jìn)行決策和選擇，是信息系統(tǒng)服務(wù)的對(duì)象。(14) A信息源 B信息處理器 C信息使用者 D信息管理者桌上有一個(gè)空盒，盒內(nèi)只允許放一個(gè)水果。爸爸專向盒內(nèi)放蘋果，媽媽專向盒內(nèi)放桔子，兒子等著吃盒中的水果(蘋果或桔子)。若盒內(nèi)已有水果，放者必須等待，若盒內(nèi)沒有水果，吃者必須等待。用PV操作來協(xié)調(diào)3人的關(guān)系。請(qǐng)回答下列問題：應(yīng)設(shè)置的信號(hào)量及其初值為SP和1。在3組工作

6、流程的虛線位置填上適當(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) AP(SP) BP(SG) CV(SG) DV(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) A3 B4 C5 D6試對(duì)各種內(nèi)部排序算法進(jìn)行比較(見表1)。 (22),(24) A穩(wěn)定

7、 B不穩(wěn)定 C正序 D反序(23) AO(n2) BO(nlogn) CO(d,n+d,rd) DO(n)(25) ,(26) AO(n) BO(n2 CO(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=ambnm0,n1的正規(guī)表達(dá)式是 (31

8、) 。(31) Aa*bb* Baa*bb* Caa*b* Da*b*從下面的選項(xiàng)中選出正確的答案在宏定義：#define MAXINT 324中，宏名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，S

9、name，Sage，Saddr)、C(Cno，Cname，Pcno)以及SC(Sno，Cno，Grade)與關(guān)系代數(shù)表達(dá)式Sno,Sname,Gr(Sname=數(shù)據(jù)庫(SSCC)等價(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) Au1=v1v1=w1w1=數(shù)據(jù)庫 Bu1=v2v2=w1w3=數(shù)據(jù)庫 Cu1=v1v2=w1w2=數(shù)據(jù)庫 Du2=v2v1=w2w2=數(shù)據(jù)庫(37) At1=u1t2=u2t3=v3 Bt1=u1t2=u2t3=v2 Ct1=

10、u1t2=w1t3=v2 Dt1=u1t2=w2t3=v3若有關(guān)系模式R(A，B，C)和s(C，D，E)，對(duì)于如下的關(guān)系代數(shù)表達(dá)式：E1=A，D(B2003R. C=S.CE=80(RS) E2=A，D(R.C=S.C(B2003)(R)E=80(S) E3=A，D(B2003(R)E=80(S) E4=A，D(B2003E=80(RS)正確的結(jié)論是 (38) ，表達(dá)式 (39) 的查詢效率最高。(38) AE1=E2=E3=E4 BE3=E4但E1E2 CE1=E2但E3E4 DE3E4但E2=E4(39) AE1 BE2 CE3 DE4對(duì)長(zhǎng)度為n的順序存儲(chǔ)的有序表進(jìn)行二分查找時(shí)，其對(duì)應(yīng)的判

11、定樹的高度為 (40) 。(40) An Blog2n Clog2(n+1) Dlog2n+1已知一個(gè)有序表為(13，18，24，35，47，50，62，83，90，115，134)，當(dāng)二分查找值為90的元素時(shí)，查找成功的比較次數(shù)為 (41) 。(41) A1 B2 C3 D4對(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) Ae B2e Cn2-e Dn2-2e模塊內(nèi)聚度用于衡量模塊

12、內(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) 是最強(qiáng)的覆蓋準(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 程序段

13、(45) A語句覆蓋 B條件覆蓋 C判定覆蓋 D路徑覆蓋 (46) ，(47) AI和組 B和組 C和組 DI和組 (48) ，(49) AI、和組 B、和組 CI、和組 DI、和組對(duì)長(zhǎng)度為n的順序表進(jìn)行順序查找的時(shí)間復(fù)雜度為 (50) 。(50) AO(n) BO(log2n) CO(log2(n+1) DO(n2)多媒體音頻處理中，人所敏感的聲頻最高為 (51) (Hz)，因此數(shù)字音頻文件中對(duì)音頻的采樣頻率為 (52) (Hz)。對(duì)一個(gè)雙聲道的立體聲，保持1秒鐘聲音，波形文件所需的字節(jié)數(shù)為 (53) ，這里假設(shè)每個(gè)采樣點(diǎn)的量化數(shù)為8位。MIDI文件是最常用的數(shù)字音頻文件之一，MIDI是一種

14、 (54) ，它是該領(lǐng)域國際上的一個(gè) (55) 。(51) A50k B10k C22k D44k(52) A44.1k B20.05k C10k D88k(53) A22050 B88200 C D44100(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ò)

15、，如果分配給用戶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)地址為.的數(shù)據(jù)報(bào)，則該數(shù)據(jù)報(bào)應(yīng)送給 (60) 用戶。(56)A.17B.17C.17D.17考查下列文法：G(VT，VN，E，P)其中：VT=+，*，(，)，iVN=E,T,FE是開始符號(hào)P：EE+T|TTT*F|FF(E)|iF*F+T是該文法的一個(gè)句型，其中， (61) 是句柄， (62)

16、 是素短語。 (63) 是該句型的直接推導(dǎo)， (64) 是該句型的最左推導(dǎo)。 (65) 是該文法的一個(gè)句子。(61) AF BF*F CF+T DF*F+，T(62) AF BF*F CF+T DF*F+T(63) AF*F+i BF*F+T*F CF*F+F*F Di*i+T(64) AF*F+T*F BF*F+T CF*(E)+T D(E)*F+T(65) AT+(i+i) Bi+(i+F) Ci D(E)Prior to the UML，there was no clearleading (66) language.Users had to choose from among many

17、similar modeling languages with minor differences in overall (67) power.Most of the modeling languages shared a set of commonly accepted concepts that are expressed slightly differently in various languages.This lack of (68) discouraged new users from entering the OO market and from doing OO modelin

18、g，without greatly expanding the power of modeling.Users longed for the industry to adopt one，or a very few，broadly supported modelinglanguages suitable for (69) usage.Some Vendors were discouraged from entering the OO modeling area because of the need to support many similar，but slightly different，m

19、odeling languages.In particular，the supply of add-ontools has been depressed because small vendors cannot afford to support many different formatsfrom many different (70) modeling tools.It is important to the entire OOindustry to encourage broadly based tools and vendors，as well as niche products that cater to the needs of specialized groups.(66) Aprogramming Bmodeling Cformal Dintelligent(67) Acontrol Bexpressive Cconductive Dinteractive(68) Aagreement Bunderstanding Ccharacteristic Ddiversitv(69) Adistincitive Bspecial-purpose Cseparate Dgeneral-purpose(70) Ainternal Bexternal Cfr