2007年11月软件设计师模拟试题（4）上午试卷

(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．(u)(v)( w)
    B．(u)(v)( w)
    C．(u)(v)(w)
    D．(u)(v)(w)
(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S))正确的结论是  (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计算机软件水平考试模拟试题汇总

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目