位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 专业技术中级资格软件设计师基础知识2005年上半年软件设计师上午试题

● 对于以下编号为①、②、③的正规式,正确的说法是_____(30)____。①(aa*|ab)*b ②(a|b)*b ③((a|b)* |aa)*b

发布时间:2024-07-09

A.正规式①、②等价

B.正规式①、③等价

C.正规式②、③等价

D.正规式①、②、③互不等价

试卷相关题目

  • 1假设操作系统的开销忽略不计,三个进程从投入运行到全部完成,CPU的利用率约为_____(26)____% ;R2的利用率约为_____(27)____% (设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。

    A.60

    B.67

    C.78

    D.90

    开始考试点击查看答案
  • 2● 采用瀑布模型进行系统开发的过程中,每个阶段都会产生不同的文档。以下关于产生这些文档的描述中,正确的是_____(25)____。

    A.外部设计评审报告在概要设计阶段产生

    B.集成测评计划在程序设计阶段产生

    C.系统计划和需求说明在详细设计阶段产生

    D.在进行编码的同时,独立的设计单元测试计划

    开始考试点击查看答案
  • 3● 在系统验收测试中,_____(23)____是在一个模拟的环境下使用模拟数据运行系统;_____(24)____是在一个实际环境中使用真实数据运行系统。

    A.验证测试

    B.审计测试

    C.确认测试

    D.模块测试

    开始考试点击查看答案
  • 4● 下列要素中,不属于DFD的是_____(21)_____。当使用DFD对一个工资系统进行建模时,_____(22)_____可以被认定为外部实体。

    A.加工

    B.数据流

    C.数据存储

    D.联系

    开始考试点击查看答案
  • 5● 在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称为___(19)____;在新系统全部正式运行前,一部分一部分地代替旧系统的策略称为_____(20)_____。

    A.直接转换

    B.位置转换

    C.分段转换

    D.并行转换

    开始考试点击查看答案
  • 6● 在UML提供的图中,_____(31)____用于描述系统与外部系统及用户之间的交互;_____(32)____用于按时间顺序描述对象间的交互。

    A.用例图

    B.类图

    C.对象图

    D.部署图

    开始考试点击查看答案
  • 7● 某数据库中有供应商关系S和零件关系P,其中:供应商关系模式S(Sno,Sname,Szip,City)中的属性分别表示:供应商代码、供应商名、邮编、供应商所在城市;零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件,而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。   CREATE TABLE SP(Sno CHAR(5),                Pno CHAR(6),                Status CHAR(8),                Qty NUMERIC(9),                _____(33)____ (Sno,Pno),                _____(34)____ (Sno),                _____(35)____ (Pno);查询供应了"红"色零件的供应商号、零件号和数量(Qty)的元组演算表达式为:{t|( u)( v)( w)(_____(36)____∧u[1]=v[1]∧v[2] =w[1]∧w[3]='红'∧_____(37)____)}

    A.FOREIGN KEY

    B.PRIMARY KEY

    C.FOREIGN KEY(Sno)REFERENCES S

    D.FOREIGN KEY(Pno) REFERENCES P

    开始考试点击查看答案
  • 8● 循环链表的主要优点是_____(38)____。

    A.不再需要头指针了

    B.已知某个结点的位置后,能很容易找到它的直接前驱结点

    C.在进行删除操作后,能保证链表不断开

    D.从表中任一结点出发都能遍历整个链表

    开始考试点击查看答案
  • 9● 表达式a*(b+c)-d的后缀表达形式为_____(39)____。

    A.abcd*+-

    B.abc+*d-

    C.abc*+d-

    D.-+*abcd

    开始考试点击查看答案
  • 10● 若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为_____(40)____。

    A.DEBAFC

    B.DEFBCA

    C.DEBCFA

    D.DEBFCA

    开始考试点击查看答案
返回顶部