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

(30) A．大
    B．小
    C．相同
    D．不能確定
●語言L={ambn│m≥0,n≥1}的正規(guī)表達式是  (31)  。
(31) A．a(chǎn)*bb*
    B．a(chǎn)a*bb*
    C．a(chǎn)a*b*
    D．a(chǎn)*b*
●從下面的選項中選出正確的答案在宏定義：#define MAXINT 324中，宏名MAXINT代替的是  (32)  。
(32) A．整型數(shù)
    B．實型數(shù)
    C．常量
    D．一串字符
●面向?qū)ο蠹夹g(shù)中，對象是類的實例。對象有3種成分：  (33)  、屬性和方法(或操作)。
(33) A．標(biāo)識
    B．繼承
    C．封裝
    D．消息
●下列敘述中正確的是  (34)  。
(34) A．宏替換不占用運行時間
    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ù)表達式πSno,Sname,Gr(βSname=′數(shù)據(jù)庫′(S｜×｜SC｜×｜C))等價的元組演算表達式為：
 {  (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)，對于如下的關(guān)系代數(shù)表達式：
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)  ，表達式  (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
●對長度為n的順序存儲的有序表進行二分查找時，其對應(yīng)的判定樹的高度為  (40)  。
(40) A．n
    B．［log2n］
    C．［log2(n+1)］
    D．［log2n+1］
●已知一個有序表為(13，18，24，35，47，50，62，83，90，115，134)，當(dāng)二分查找值為90的元素時，查找成功的比較次數(shù)為  (41)  。
(41) A．1
    B．2
    C．3
    D．4
●對于一個線性表既要求能夠進行較快的插入和刪除，又要求存儲結(jié)構(gòu)能夠反應(yīng)數(shù)據(jù)之間的邏輯關(guān)系，則應(yīng)該用  (42)  。
(42) A．順序方式存儲
    B．鏈接方式存儲
    C．散列方式存儲
    D．以上方式均可
●在含n個頂點和e條邊的無向圖的鄰接矩陣中，零元素的個數(shù)為  (43)  。
(43) A．e
    B．2e
    C．n2-e
    D．n2-2e

2007計算機軟件水平考試沖刺專題

2007計算機軟件水平考試模擬試題匯總

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

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

更多信息請訪問：考試吧軟件水平考試欄目