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

试卷相关题目

• 1● 采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是 （25） 。

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

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

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

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

  开始考试点击查看答案
• 2● 在系统验收测试中， （23） 是在一个模拟的环境下使用模拟数据运行系统； （24） 是在一个实际环境中使用真实数据运行系统。

  A.验证测试

  B.审计测试

  C.确认测试

  D.模块测试

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

  A.加工

  B.数据流

  C.数据存储

  D.联系

  开始考试点击查看答案
• 4● 在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为 （19） ；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为 （20） 。

  A.直接转换

  B.位置转换

  C.分段转换

  D.并行转换

  开始考试点击查看答案
• 5● 下列叙述中，与提高软件可移植性相关的是 （18） 。

  A.选择时间效率高的算法

  B.尽可能减少注释

  C.选择空间效率高的算法

  D.尽量用高级语言编写系统中对效率要求不高的部分

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

  A.用例图

  B.类图

  C.对象图

  D.部署图

  开始考试点击查看答案
• 7● 循环链表的主要优点是 （38） 。

  A.不再需要头指针了

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

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

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

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

  A.abcd*+-

  B.abc+*d-

  C.abc*+d-

  D.-+*abcd

  开始考试点击查看答案
• 9● 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为 （40） 。

  A.DEBAFC

  B.DEFBCA

  C.DEBCFA

  D.DEBFCA

  开始考试点击查看答案
• 10● 无向图中一个顶点的度是指图中 （41） 。

  A.通过该顶点的简单路径数

  B.通过该顶点的回路数

  C.与该顶点相邻接的顶点数

  D.与该顶点连通的顶点数

  开始考试点击查看答案