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

1、2019 年計(jì)算機(jī)軟件設(shè)計(jì)師考試模擬試題已知文法GA,它定義的語言描述為K Z (1)。GA: A -0B|1CB - 1 | 1A 0BBC 0 10Al 1CC (1) A . GA定義的語言由 0、 1 符號串組成，或者串中 1 的個(gè)數(shù)是 0 的個(gè)數(shù) 2 倍，或者串中 0 的個(gè)數(shù) 是1的個(gè)數(shù)2倍 B . GA定義的語言由0、l符號串組成，串中0 的個(gè)數(shù)是1的個(gè)數(shù)2倍 C . GA定義的語言由0、1符號串組成， 串中1的個(gè)數(shù)是0的個(gè)數(shù)2倍 D . GA定義的語言由0、1符號串 組成，串中0和1的個(gè)數(shù)相同利用并行處理技術(shù)能夠縮短計(jì)算機(jī)的 處理時(shí)間，所謂并行性是指 (2) 。能夠采用多種措施來

2、提升計(jì)算機(jī)系統(tǒng)的并行性，它們可分成三類，即 (3) 。提供專門用途的一類并行處理機(jī) ( 亦稱陣列處理機(jī)) 以 (4) 方式工作，它適用于 (5)。多處理機(jī)是當(dāng)前較高性能計(jì)算機(jī)的基本結(jié)構(gòu)，它的并行任務(wù)的派生是(6) 。 (2) A 多道程序工作B 多用戶工作C 非單指令流單數(shù)據(jù)流方式工作D 在同一時(shí)間完成兩種或兩種以上工作(3)A.多處理機(jī)、多級存儲(chǔ)器和互連網(wǎng)絡(luò)B .流水結(jié)構(gòu)、高速緩存和精簡指令集 C .微指令、虛擬存儲(chǔ)和I /O通道 D .資源重復(fù)、 資源共享和時(shí)間重疊。 (4) A SISD B SIMD C MISD D MIMD (5) A 事務(wù)處理B 工業(yè)控制 C 矩陣運(yùn)算D.大量浮點(diǎn)

3、計(jì)算(6) A .需要專門的指令來表示程序中并發(fā)關(guān)系和控制并發(fā)執(zhí)行B 靠指令本身就能夠啟動(dòng)多個(gè)處理單元并行工作C.只執(zhí)行沒有并發(fā)約束關(guān)系的程序D .先并行執(zhí)行，事后再用專門程序去解決并發(fā)約束軟件的易維護(hù)性是指理解、改正、改進(jìn)軟件 的難易水準(zhǔn)。通常影響軟件易維護(hù)性的因素有易理解性、易修改性和(7) 。在軟件的開發(fā)過程中往往采取各種措施來提升軟件的易維護(hù)性。如采用 (8) 有助于提升軟件的易理解性； (9) 有助于提升軟件的易修改性。在軟件質(zhì)量特性中， (10) 是指在規(guī)定的一段時(shí)間和條件下，與軟件維持其性能水平的水平相關(guān)的一組屬性； (11) 是指防止對程序及數(shù)據(jù)的非授權(quán)訪問的水平。 (7) A

4、 易使用性(8) 恢復(fù)性 C .易替換性D .易測試性(8) A .增強(qiáng)健壯性B.信息隱蔽原則C .良好的編程風(fēng)格D .高效的算法(9)A.高效的算法B .信息隱蔽原則C .增強(qiáng)健壯性 D .身份認(rèn)證 (10) A 準(zhǔn)確性B 準(zhǔn)確性C 可靠性D 易使用性(11) A .安全性 B .適合性 C .靈活性 D .容錯(cuò)性在 CORB體系結(jié)構(gòu)中，(12)屬于客戶端接口。(12) A .靜態(tài)IDLSkeletons B POA C 靜態(tài) IDLStubs D 動(dòng)態(tài)Skeletons (13)是以科學(xué)、技術(shù)和實(shí)踐經(jīng)驗(yàn)的綜合成果為基礎(chǔ)，對重復(fù)性事物和概念所做的統(tǒng)一規(guī)定，經(jīng)相關(guān)方面協(xié)商一致，由一個(gè)公認(rèn)機(jī)構(gòu)或

5、主管機(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)提供的信息實(shí)行決策和選擇，是信息系統(tǒng)服務(wù)的對象。 (14) A 信息源B 信息處理器C.信息使用者D .信息管理者桌上有一個(gè)空盒，盒內(nèi)只允許放一個(gè)水果。爸爸專向盒內(nèi)放蘋果，媽媽專向盒內(nèi)放桔子，兒子等著吃盒中的水果( 蘋果或桔子) 。若盒內(nèi)已有水果，放者必須等待，若盒內(nèi)沒有水果，吃者必須等待。用 PV操 作來協(xié)調(diào) 3 人的關(guān)系。請回答下列問題：應(yīng)設(shè)置的信號量及其初值為 SP和1。在3組工作流程的

6、虛線位置填上適當(dāng)?shù)腜V操作，實(shí)現(xiàn)3人準(zhǔn)確的活動(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) 次，而采用LRUB法時(shí)，缺頁數(shù)是(21) 次。(20) ,(21) A 3B4C5D6試對各種內(nèi)部排序算法實(shí)行比較( 見表 1) 。B不穩(wěn)定C正序D 反序(23)

7、A O(n2)B O(nlogn)C O(d,n+d,rd)D O(n)(25) ,(26) A O(n)BO(n2CO(nlogn)D(n2-1)屬于局域網(wǎng)功能的是(27)。(27) A 內(nèi)部網(wǎng)絡(luò)之間的信息共享B 系統(tǒng)的信息處理C 視頻電影的觀看D 文件的傳輸(28)當(dāng)數(shù)據(jù)分組從低層向高層傳送時(shí)，分組的頭要被(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| m1>0,n n 1的正規(guī)表達(dá)式是 (31)。(31

8、) A . a*bb*B aa*bb* C aa*b* D a*b* 從下面的選項(xiàng)中選出準(zhǔn)確的答案在宏定義：#define MAXINT 324中，宏名 MAXIN曬替的是(32)。(32) A .整型數(shù) B .實(shí)型數(shù) C .常量 D . 一串字符面向?qū)?象技術(shù)中，對象是類的實(shí)例。對象有 3 種成分： (33) 、屬性和方法(或操作)。(33) A .標(biāo)識 B .繼承 C .封裝 D .消息下 列敘述中準(zhǔn)確的是(34)。 (34) A 宏替換不占用運(yùn)行時(shí)間B.在帶參的宏定義中，要定義其形式參數(shù)的類型C .在帶參的宏定義中，形式參數(shù)是變量D 在帶參的宏定義中，形式參數(shù)是常量設(shè)學(xué)生S、課程C學(xué)生選

9、課SC的關(guān)系模式分別為：S(Sno, Sname Sage, Saddr)、C(Cno, Cname Pcno)以及 SC(Sno, Cno, Grade)與關(guān) 系代數(shù)表達(dá)式 兀 Sno,Sname,Gr( B Sname=數(shù)據(jù)庫'(S | x | SC| x | C)等價(jià)的元組演算表達(dá)式為： (35) S(u) A SC(v) A C(w)A (36)A (37) (35) A .(襖)(蝮)(w) B .(觴)(汾)(w)C. (I1)(蝮)(獻(xiàn))D .(觴)(蝮)(被)(36) A . u 1 =v 1 Av 1 =w 1 Aw 1='數(shù)據(jù)庫'B . u 1 =v

10、 2 Av 2 =w 1Aw 3='數(shù)據(jù)庫' C . u1=v1Av2=w 1Aw 2 二'數(shù)據(jù)庫'D . u 2 =v 2 Av 1 =w 2 Aw 2='數(shù)據(jù)庫(37) A . t 1 =u 1 At 2 =u 2 At 3 =v 3B. t 1=u 1 At2=u 2At3 =v 2C . t 1 =u1 At2 =w 1At3 =v2 D . t 1=u 1 At 2=w 2At3=v3若相關(guān)系模式R(A,B,C)和 s(C,D,E),對于如下的關(guān)系代數(shù)表達(dá)式：E1=n A, D(rB< ' 2003' AR.C. =S.C

11、A E= 80' A A(RXS) E2= HA, D(6 R.C=S.C(6 B>'2003' )(R) X(T E= 80' (S) E3= HA, D(6 B<'2003' (R)(tE= 80' (S) E4= HA, D(6 B<'2003' A E= 80' A(R黃)準(zhǔn)確的結(jié)論是(38),表達(dá)式(39)的查詢效率。(38) A . E1=E2=E3=E4 B , E3=E4但 E1?E2C. E1=E2但 E3? E4 D . E3? E4 但 E2=E4(39) A. E1 B .

12、 E2C. E3 D . E4對長度為n的順序存儲(chǔ)的有序表實(shí)行二分查找時(shí)， 其對應(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 3D 4 對于一個(gè)線性表既要求能夠?qū)嵭休^快的插入和刪除，又要求存儲(chǔ)結(jié)構(gòu)能夠反應(yīng)數(shù)據(jù)之間的邏輯關(guān)系，則應(yīng)該用 (42)。 (42)A.順序方式存儲(chǔ)B .鏈接方式存儲(chǔ)C .散列方式存儲(chǔ)D.以上方式士可

13、在含n個(gè)頂點(diǎn)和e條邊的無向圖的鄰接矩陣中，零 元素的個(gè)數(shù)為 (43)。 (43) A e B 2e C n2-eD n2-2e模塊內(nèi)聚度用于衡量模塊內(nèi)部各成分之間彼此結(jié)合的緊密水準(zhǔn)。一個(gè)語句在程序的多處出現(xiàn)，為了節(jié)省內(nèi)存空間把這些語句放在一個(gè)模塊中，該模塊的內(nèi)聚度是(44) 的。(44) A 偶然性B 順序性C 通信性D 過程性在結(jié)構(gòu)測試用例設(shè)計(jì)中，有語句覆蓋、條件覆蓋、判定覆蓋 ( 即分支覆蓋 ) 、路徑覆蓋等，其(45) 是的覆蓋準(zhǔn)則。為了對圖 1 所示的程序段實(shí)行覆蓋測試，必須適當(dāng)?shù)剡x擇測試數(shù)據(jù)組。若 x 和 y 是兩個(gè)變量，可供選擇的測試數(shù)據(jù)組共有I、n、田、iv四組(見表2),則實(shí)現(xiàn)

14、判定覆蓋至少應(yīng)采用的測試數(shù)據(jù)組是 (46) ; 實(shí)現(xiàn)條件覆蓋至少采用的測試數(shù)據(jù)組是 (47)，實(shí)現(xiàn)路徑覆蓋至少應(yīng)采用的測試數(shù)據(jù)組是(48)或 (49)。圖 1 程序段(45) A 語句覆蓋B 條件覆蓋C 判定覆蓋D 路徑覆蓋(46) , (47) A . I 和 II 組B . II和田組C .田和IV組D . I和IV組(48) , (49) A . I、 II 和田組B . H、田和IV組C . I、田和IV組D . I、II 和 IV 組對長度為 n 的順序表實(shí)行順序查找的時(shí)間復(fù)雜度為 (50)。B O( log2n )C O( log2 (n+1)D O(n2)多媒體音頻處理中，人所敏

15、感的聲頻為 (51) (Hz) ，所以數(shù)字音頻文件中對音頻的采樣頻率為 (52) (Hz) 。對一個(gè)雙聲道的立體聲，保持 1 秒鐘聲音，波形文件所需的字節(jié)數(shù)為 (53) ，這里假設(shè)每個(gè)采樣點(diǎn)的量化數(shù)為 8 位。 MIDI 文件是最常用的數(shù)字音頻文件之一，MIDI 是一種 (54) ，它是該領(lǐng)域國際上的一個(gè)(55)。(51) A 50kB 10kC 22kD 44k(52) A 44.1kB 20.05kC 10kD 88k(53) A 22050B 88200C 176400D 44100(54) A 語音數(shù)字接口B 樂器數(shù)字接口C語音模擬接口D樂器模擬接口(55) A 控制方式B 管理規(guī)范C

16、 通信標(biāo)準(zhǔn)D 輸入格式采用可變長子網(wǎng)掩碼技術(shù)能夠把大的網(wǎng)絡(luò)分成小的子網(wǎng)，例如把子網(wǎng)掩碼為 255.255.0.0 的網(wǎng)絡(luò) 40.15.0.0 分為兩個(gè)子網(wǎng)，假設(shè)第一個(gè)子網(wǎng)為40.15.0.0 /17,則第二個(gè)子網(wǎng)為(56)。假設(shè)用戶X1有2000臺(tái)主機(jī)，則至少應(yīng)給他分配(57) 個(gè)C類網(wǎng)絡(luò)，如果分配給用戶X1 的網(wǎng)絡(luò)號為 196.25.64.0 ，則指定給X1 的子網(wǎng)掩碼為 (58) ；假設(shè)給用戶X2分配的C類網(wǎng)絡(luò)號為196.25.16.0196.25.31.0 ,則X2的子網(wǎng)掩碼應(yīng)為 (59) ：如果路由器收到一個(gè)目標(biāo)地址為11000100.00011001.01000011.0010000

17、1 的數(shù)據(jù)報(bào)，則該數(shù)據(jù)報(bào)應(yīng)送給(60) 用戶。(56)A.40.15.1.0 17B.40.15.2.0 17C.40.15.100.0 17D.40.15.128.0 17考查下列文法：G(VT， VN， E， P)其中： VT=+， * ， ( ， ) ， iVN=E,T,FE 是開始符號P： -E+T|TT T*F|FF-(E)|iF*F+T是該文法的一個(gè)句型，其中， (61)是句柄，(62) 是素短語。 (63) 是該句型的直接推導(dǎo)， (64) 是該句型的最左推導(dǎo)。(65) 是該文法的一個(gè)句子。(61) A FBF*F C F+T D F*F+，T(62) A F8 F*F C F+T

18、D F*F+T(63) A F*F+iB F*F+T*FCF*F+F*FDi*i+T(64) A F*F+T*F B F*F+TCF*(E)+TD(E)*F+T(65) A T+(i+i) B i+(i+F)C iD (E) Prior to the UML ， there was no clearleading (66) language.Users had to choose from among many similar modeling languages with minor differences in overall (67) power.Most of the modeling

19、 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 modeling ， without greatly expanding the power of modeling.Users longed for the industry to adopt o

20、ne ， 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 ， modeling languages.In particular ， the supply of add-ontools has been depressed bec

21、ause 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)A programming B modeling C formalD intelligent(67) A control B expressiveC conductive D interactive(68) A agreementB understanding C characteristic D diversitv(69) A distincitive B special-purpose C separate D gener