(30) A．大
    B．小
    C．相同
    D．不能確定
●語言L={ambn│m≥0,n≥1}的正規表達式是  (31)  。
(31) A．a*bb*
    B．aa*bb*
    C．aa*b*
    D．a*b*
●從下面的選項中選出正確的答案在宏定義：#define MAXINT 324中，宏名MAXINT代替的是  (32)  。
(32) A．整型數
    B．實型數
    C．常量
    D．一串字符
●面向對象技術中，對象是類的實例。對象有3種成分：  (33)  、屬性和方法(或操作)。
(33) A．標識
    B．繼承
    C．封裝
    D．消息
●下列敘述中正確的是  (34)  。
(34) A．宏替換不占用運行時間
    B．在帶參的宏定義中，要定義其形式參數的類型
    C．在帶參的宏定義中，形式參數是變量
    D．在帶參的宏定義中，形式參數是常量
●設學生S、課程C、學生選課SC的關系模式分別為：
S(Sno，Sname，Sage，Saddr)、C(Cno，Cname，Pcno)以及SC(Sno，Cno，Grade)與關系代數表達式πSno,Sname,Gr(βSname=′數據庫′(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］=′數據庫′
    B．u［1］=v［2］∧v［2］=w［1］∧w［3］=′數據庫′
    C．u［1］=v［1］∧v［2］=w［1］∧w［2］=′數據庫′
    D．u［2］=v［2］∧v［1］=w［2］∧w［2］=′數據庫′
(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］
●若有關系模式R(A，B，C)和s(C，D，E)，對于如下的關系代數表達式：
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���黃))正確的結論是  (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的順序存儲的有序表進行二分查找時，其對應的判定樹的高度為  (40)  。
(40) A．n
    B．［log2n］
    C．［log2(n+1)］
    D．［log2n+1］
●已知一個有序表為(13，18，24，35，47，50，62，83，90，115，134)，當二分查找值為90的元素時，查找成功的比較次數為  (41)  。
(41) A．1
    B．2
    C．3
    D．4
●對于一個線性表既要求能夠進行較快的插入和刪除，又要求存儲結構能夠反應數據之間的邏輯關系，則應該用  (42)  。
(42) A．順序方式存儲
    B．鏈接方式存儲
    C．散列方式存儲
    D．以上方式均可
●在含n個頂點和e條邊的無向圖的鄰接矩陣中，零元素的個數為  (43)  。
(43) A．e
    B．2e
    C．n2-e
    D．n2-2e

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

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

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

進入考試吧博客記錄下自己的備考歷程吧

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