2010年软件水平考试软件设计师模拟试题(1)

　　(28) A.验收测试

　　B.强度测试

　　C.系统测试

　　D.回归测试

　　●在10BASE-T的以太网中，使用双绞线作为传输介质，最大的网段长度是 (29) 。100Mbit/s快速以太网与10Mbit/s以太网工作原理的相同之处是 (30) 。10BASE-T标准能支持的速率是 (31) 。在共享式10BASE-T Ethernet中， (32) 。

　　(29) A.100m

　　B.185m

　　C.500m

　　D.850m

　　(30) A.介质访问控制方法

　　B.物理层协议

　　C.网络层

　　D.发送时钟周期

　　(31) A.1Mbit/s

　　B.10Mbit/s

　　C.100Mbit/s

　　D.1000Mbit/s

　　(32) A.集线器是整个网络的控制中心

　　B.采用点对点通道

　　C.所有信息转发经集线器实现

　　D.通过集线器实现节点的连接

　　●文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于 (33) 型文法，其对应的自动机是 (34) ，如产生句子a*a+a，它的派生树是 (35) ，且最左派生由 (36) 种，该文法是 (37) 。

　　(33) A.0

　　B.1

　　C.2

　　D.3

　　(34) A.下推自动机

　　B.线性有界自动机

　　C.图灵机

　　D.有穷状态自动机

　　(35) A.二叉树

　　B.完全有界自动机

　　C.三叉树

　　D.四叉树

　　(36) A.0

　　B.1

　　C.2

　　D.3

　　(37) A.非二义性

　　B.二义性

　　C.单一性

　　D.多义性

[NextPage

　　●下面关于面向对象方法中消息的叙述，不正确的是 (38) 。

　　(38) A.键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息

　　B.操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息

　　C.应用程序之间可以相互发送消息

　　D.发送与接收消息的通信机制与传统的子程序调用机制不同

　　●面向对象的测试可分为4个层次,按照由低到高的顺序.这四个层次是 (39) 。

　　(39) A.类层--模板层--系统层--算法层

　　B.算法层--类层--模板层--系统层

　　C.算法层--模板层--类层--系统

　　D.类层--系统层--模板层--算法层

　　●定义在一个关系上的约束不可以有 (40) 。

　　(40) A.域约束

　　B.DEFAULT(缺省值约束)

　　C.PRIMARY KEY(主码约束)

　　D.断言

　　●将E-R模型转换为关系模型时，一个1：n联系如果转换为一个关系模式，将 (41) 及联系的属性均作为该关系的属性，关系的键为 (42) ;也可将一端的码及联系的属性合并n端实体集所转换的关系模式中，n端实体集所转换的关系的键为 (43) 。

　　某关系R(A，B，C，D)有函数依赖A→B，BC→D，D→A，下面函数依赖中 (44) 不蕴含于已知依赖集。

　　(41) A.一端实体的主键

　　B.各实体主键的组合

　　C.n端实体的主键

　　D.任意一个实体的主键

　　(42) A.一端实体的主键

　　B.各实体主键的组合

　　C.n端实体的主键

　　D.任意一个实体的主键

　　(43) A.n端实体集所转换的原关系模式的键

　　B.一端实体的主键

　　C.n端实体集所转换的原关系模式的键和一端实体的主键的组合

　　D.n端实体集所转换的原关系模式的键或一端实体的主键

　　(44) A.D→B

　　B.AC→BD

　　C.BC→AD

　　D.BD→AC

　　●下列陈述中正确的是 (45) 。

　　(45) A.二叉树是度为2的有序树

　　B.二叉树中结点只有一个子树时无左右之分

　　C.二叉树中必有度为2的结点

　　D.二叉树中最多只有两棵子树，并且有左右之分

　　●假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为 (46) 个。

　　(46) A.15

　　B.16

　　C.17

　　D.47