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

(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)中選出正確的答案在宏定義：#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，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．(�衭)(�鰒)(�� w)
    B．(�鰑)(�衯)(�� w)
    C．(�鰑)(�鰒)(�鰓)
    D．(�鰑)(�鰒)(�衱)
(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′∧(R���黃))正確的結(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

2007計(jì)算機(jī)軟件水平考試沖刺專題

2007計(jì)算機(jī)軟件水平考試模擬試題匯總

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請(qǐng)?jiān)L問：考試吧軟件水平考試欄目