【计算机类职业资格】中级软件设计师上午试题-2-2及答案解析.doc

《【计算机类职业资格】中级软件设计师上午试题-2-2及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】中级软件设计师上午试题-2-2及答案解析.doc（43页珍藏版）》请在麦多课文档分享上搜索。

1、中级软件设计师上午试题-2-2 及答案解析(总分：65.00，做题时间：90 分钟)一、B单项选择题/B(总题数：10，分数：65.00)对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行U U 2 /U /U遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为UU 3 /U /U。（分数：2.00）(1). A.先序 B.中序 C.后序 D.层序（分数：1.0

2、0）A.B.C.D.(2). A.O(n2) B.O(nlog2n) C.O(log2n) D.O(n)（分数：1.00）A.B.C.D.程序语言可分成低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其U U 4 /U /U，但在U U 5 /U /U的场合还经常或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了U U 6 /U /U来提高程序的可读性。高级语言有许多种类，其中 PROLOG 是一种U U 7 /U /U型语言，它具有很强的U U 8 /U /U能力。（分数：17.00）(1). A.命令 B.交互 C.函数 D.逻辑（分数：1.00）A.

3、B.C.D.(2). A.控制描述 B.输入/输出 C.函数定义 D.逻辑推理（分数：1.00）A.B.C.D.(3). A.运行效率低，开发效率低 B.运行效率低，开发效率高 C.运行效率高，开发效率低 D.运行效率高，开发效率高（分数：1.00）A.B.C.D.(4). A.对时间和空间有严格要求 B.并行处理 C.事件驱动 D.电子商务（分数：1.00）A.B.C.D.(5). A.简单算术表达式 B.助记忆符号 C.伪指令 D.定义存储语句（分数：1.00）A.B.C.D.(6).表达式U U /U /U对应的逆波兰式是“ab+-cd-”。 A.a-b-cd B.-(a+b)c-d C

4、.-a+bc-d D.(a+b)(-c-d)（分数：1.00）A.B.C.D.(7).设链式栈中节点的结构为(data，link)，且 top 是指向栈顶的指针。则想将栈顶节点的值保存到 X 中并将栈顶节点删除应执行_。 Ax=topdata；top=toplink； Bx=topdata； Cx=top；top=toplink；Dtop=toplink；X=topdata；（分数：1.00）A.B.C.D.(8).正确表达式 1*(0|01)*表示的集合元素的特点是U U /U /U。 A.长度为奇数的 0、1 串 B.串的长度为偶数的 0、1 串 C.开始和结尾字符必须为 1 的 0、1

5、串 D.不包含子串 011 的 0、1 串（分数：1.00）A.B.C.D.(9).已知文法 G2=(VT=a，(，)，V N=S,L)，S,P)，其中 P 为，S(L)|aLL,S|S(a,a)是 L(G2)的句子，这个句子的分析树是U U /U /U。（分数：1.00）A.B.C.D.(10).U U /U /U是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。 A.结构化开发方法 B.Jackson 系统开发方法 C.Booch 方法 D.UML(统一建模语言)（分数：1.00）A.B.C.D.(11).若某标准含有“DB31/T”字样，则表示此标准为U U /U /U。 A

6、.强制性国家标准 B.推荐性国家标准 C.强制性地方标准 D.推荐性地方标准（分数：1.00）A.B.C.D.(12).SOA(Service Oriented Architecture)是一种设计和实现信息应用系统的架构模型，它的基本单元是U U /U /U。 A.接口 B.服务 C.协议 D.对象（分数：1.00）A.B.C.D.(13).在数据流图中，(椭圆)代表_。 A.源点 B.终点 C.加工 D.模块（分数：1.00）A.B.C.D.(14).在面向数据流的设计方法中，一般把数据流图中的数据流划分为U U /U /U两种。 A.数据流和事务流 B.变换流和数据流 C.控制流和事务流

7、 D.变换流和事务流（分数：1.00）A.B.C.D.(15).以下关于 DHCP 服务的说法中正确的是_。 A.在一个子网内只能设置一台 DHCP 服务器，以防止冲突 B.在默认情况下，客户机采用最先到达的 DHCP 服务器分配的 IP 地址 C.使用 DHCP 服务，无法保证某台计算机使用固定 IP 地址 D.客户端在配置时必须指明 DHCP 服务器的 IP 地址，才能获得 DHCP 服务（分数：1.00）A.B.C.D.(16).某位参加软件资格水平考试的学生通过当当网购买相关考试图书，其登录的电子商务网站的部分交易界面如图所示。该电子商务交易方式为U U /U /U。（分数：1.00）

8、A.B.C.D.(17).“软件产品必须能够在 3 秒内对用户请求作出响应”属于软件需求中的_。 A.功能需求 B.非功能需求 C.设计约束 D.逻辑需求（分数：1.00）A.B.C.D.算术表达式采用逆波兰式表示时不用括号，可以利用U U 21 /U /U进行求值。与逆波兰式 ab-cd+*对应的中缀表达式是U U 22 /U /U。（分数：3.00）(1). A.数组 B.栈 C.队列 D.散列表（分数：1.00）A.B.C.D.(2). A.a-b+c*d B.(a-b)*c+d C.(a-b)*(c+d) D.a-b*c+d（分数：1.00）A.B.C.D.(3)._是 3G 移动通信

9、标准之一，也是我国自主研发的被国际电联吸纳为国际标准的通信协议。 A.CDMA2000 B.GPRS C.WCDMA D.TD-SCDMA（分数：1.00）A.B.C.D.理想的模块应该有内聚强而耦合弱的特点。下列选项中，最强的内聚是U U 24 /U /U，最弱的耦合是U U 25 /U /U。（分数：3.00）(1). A.过程性内聚 B.通信性内聚 C.顺序性内聚 D.功能性内聚（分数：1.00）A.B.C.D.(2). A.非直接耦合 B.数据耦合 C.特征耦合 D.控制耦合（分数：1.00）A.B.C.D.(3).Kerberos 是基于_的认证协议。 A.对称加密 B.共享密钥加密

10、 C.公开加密 D.密文 （分数：1.00）A.B.C.D.关系 R1 和 R2 如表 1-1 和表 1-2 所示。 表 1-1 R1 关系表A B C Da d c ec b a ed e c ee f d a表 1-2 R2 关系表C D E Fa e c aa e a bc e b c若进行 R1 （分数：9.00）(1). A.4 B.5 C.6 D.7（分数：1.00）A.B.C.D.(2). A.4 B.5 C.6 D.7（分数：1.00）A.B.C.D.(3).CMM 模型的第三级为已定义级，其主要过程是关于项目和组织的策略。属于该级别新定义的关键过程域是U U /U /U。 A

11、.软件配置管理 B.技术变更管理 C.软件质量管理 D.集成软件管理（分数：1.00）A.B.C.D.(4).图的深度优先搜索算法类似于二叉树的U U /U /U。 A.前序遍历 B.中序遍历 C.后序遍历 D.按层次遍历（分数：1.00）A.B.C.D.(5).某完全二叉树层序序列为 ABCDEF，则该完全二叉树的中序序列为_。 A.DBEAFC B.DEBFCA C.DEBCFA D.DBEACF（分数：1.00）A.B.C.D.(6).使用 200DPI 的扫描分辨率扫描一幅 22.5 英寸的黑白图像，可以得到一幅_像素的图像。 A.2002 B.22.5 C.400500 D.8001

12、000 （分数：1.00）A.B.C.D.(7).在下图中，由点 O(0,0)到点 P(5,6)的最短路径共有U U /U /U条。（分数：1.00）A.B.C.D.(8).具有 n 个顶点、e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为U U /U /U。 A.O(n2) B.O(e2) C.O(n*e) D.O(n+e)（分数：1.00）A.B.C.D.(9).以下关于软件质量度量指标的叙述中，说法正确的是U U /U /U。 A.正确性就是用每千行代码的故障(fault)数来度量 B.软件完整性是指软件功能与需求符合的程度 C.软件维护的工作量比开发阶

13、段的工作量小 D.可用性与用户的操作效率和主观评价有关（分数：1.00）A.B.C.D.已知 3 个类 O、P 和 Q，类 O 中定义了一个私有方法 F1、一个公有方法 F2 和一个受保护的方法 F3；类 P 和类 Q 是类 O 的派生类，其继承方式如下所示。class P: protected O ;class Q: publie O )；关于方法 F1 的描述中正确的是_；关于方法 F2 的描述中正确的是_；关于方法 F3 的描述中正确的是_。（分数：14.00）(1). A.方法 F1 无法被访问 B.只有在类 O 内才能访问方法 F1 C.只有在类 P 内才能访问方法 F1 D.只有在

14、类 Q 内才能访问方法 F1（分数：1.00）A.B.C.D.(2). A.类 O、P 和 Q 的对象都可以访问方法 F2 B.类 P 和 Q 的对象都可以访问方法 F2 C.类 O 和 Q 的对象都可以访问方法 F2 D.只有在类 P 内才能访问方法 F2（分数：1.00）A.B.C.D.(3). A.类 O、P 和 Q 的对象都可以访问方法 F3 B.类 O、P 和 Q 的对象都不可以访问方法 F3 C.类 O 和 Q 的对象都可以访问方法 F3，但类 p 的对象不能访问方法 F3 D.类 P 和 Q 的对象都可以访问方法 F3，但类 Q 的对象不能访问方法 F3（分数：1.00）A.B.

15、C.D.(4).电子政务根据其服务的对象不同，基本上可以分为 4 种模式。某市政府在互联网上提供的“机动车违章查询”服务，属于U U /U /U模式。 A.G2C B.G2B C.G2E D.G2G（分数：1.00）A.B.C.D.(5).利用公开密钥算法进行数字签名时，发送方签名用的是U U /U /U。 A.接收方的公开密钥 B.发送方的公开密钥 C.接收方的秘密密钥 D.发送方的秘密密钥（分数：1.00）A.B.C.D.(6).编译程序对 C 语言源程序进行语法分析时，可以确定_。 A.变量是否定义(或声明) B.变量的值是否正确 C.循环语句的执行次数 D.循环条件是否正确（分数：1.

16、00）A.B.C.D.(7).在蓝牙技术的应用中，最小的工作单位被称为_。 A.域(domain) B.扩展业务集(ESS) C.基本业务集(BSS) D.微微网(Piconet)（分数：1.00）A.B.C.D.(8).阅读下列流程图：当用判定覆盖法进行测试时，至少需要设计_个测试用例。（分数：1.00）A.B.C.D.(9).欲动态地给一个对象添加职责，宜采用_模式。 A适配器(Adapter) B桥接(Bridge)C组合(Composite) D装饰器(Decorator)（分数：1.00）A.B.C.D.(10).两个同符号的数相加或异符号的数相减，所得结果的符号位 SF 和进位标志

17、 CF 进行_运算为 1时，表示运算的结果产生溢出。 A.与 B.或 C.与非 D.异或（分数：1.00）A.B.C.D.(11).面向对象程序设计语言的U U /U /U机制，实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。 A.模板 B.多态性 C.动态绑定 D.多重绑定（分数：1.00）A.B.C.D.(12).下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是_。 A.直接插入排序 B.冒泡排序 C.直接选择排序 D.快速排序（分数：1.00）A.B.C.D.(13).当数据分组从低层向高层传送时，分组的头要被U U /U /U。 A.加上 B.去掉

18、 C.重新处置 D.修改（分数：1.00）A.B.C.D.(14).评审是对软件进行静态测试的一种方法，下述结论中，U U /U /U是与软件评审无关的内容。 A.尽量发现错误 B.检查软件文档 C.根据评审标准 D.依靠测试信息（分数：1.00）A.B.C.D.U U 50 /U /U均属于面向对象的程序设计语言。面向对象的程序设计语言必须具备U U 51 /U /U特征。（分数：5.00）(1). A.C+、LISP B.C+、Smalltalk C.Prolog、Ada D.FoxPro、Ada（分数：1.00）A.B.C.D.(2). A.可视性、继承性、封装性 B.继承性、可复用性、

19、封装性 C.继承性、多态性、封装性 D.可视性、可移植性、封装性（分数：1.00）A.B.C.D.(3).U U /U /U是一种最常用的结构化分析工具，它从数据传递和加工的角度，以图形的方式刻画系统内数据的运行情况。 A.系统流程图 B.HIPO 图 C.数据流图 D.数据字典（分数：1.00）A.B.C.D.(4).下列选项中，不属于职务发明创造的是U U /U /U。 A.王明在单位从事计算机设计工作，开发设计山一种新产品 B.李洋大学毕业后在单位销售部门工作，后由于单位技术开发部门人手较紧，李洋被暂调到技术开发部门，两周后，李洋开发出一种新产品 C.王师傅为某机械厂金属材料仓库管理员。

20、1996 年 7 月退休后，王师傅潜心钻研，于 1997 年 6月发明创造出一种焊接高碳钢的新方法 D.王老师是某大学金相实验室研究员。王老师与校办工厂合作，利用实验室中金相显微镜、光电显微镜等尖端设备，发明创造出一种性能优越的金属材料（分数：1.00）A.B.C.D.(5).在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的U U /U /U语言来实现。 A.数据定义 B.数据操作 C.数据查询 D.数据控制（分数：1.00）A.B.C.D.结构化设计方法在软件开发中用于U U 55 /U /U，它是一种面向U U 56 /U /U的设计方法。（分数：2.00）(1). A.

21、对象 B.数据结构 C.数据流 D.控制流（分数：1.00）A.B.C.D.(2). A.测试用例设计 B.概要设计 C.程序设计 D.详细设计（分数：1.00）A.B.C.D.（分数：7.00）(1).数据链路层中的数据块常被称作U U /U /U。 A.信息 B.分组 C.帧 D.比特流（分数：1.00）A.B.C.D.(2).就目前计算设备的计算能力而言，数据加密标准 DES 不能抵抗对密钥的穷举搜索攻击，其原因是U U /U /U。 A.DES 的算法是公开的 B.DES 的密钥较短 C.DES 除了其中 S 盒是非线性变换外，其余变换均为线性变换 D.DES 的算法简单（分数：1.0

22、0）A.B.C.D.(3).从下列叙述中选出 5 条正确的叙述，并把编号按从小到大次序排列，它们是U U /U /U。解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执行，产生机器代码就执行速度而言，编译程序比解释程序快解释程序是用来逐句分析和执行源程序语句的计算机程序COBOL 和 FORTRAN 语言程序通常都在商业领域方面应用广范使用解释程序时，因为是逐句地翻译执行源程序的语句，所以可以逐条语句排错汇编语言的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序任何一种汇编语言的每一语句都能

23、对应一条机器语言指令连接装配程序可以把经解释程序产生的目标程序变成可执行的机器语言程序由于不同程序语言产生的目标程序，连接装配程序不可以把由 Pascal 语言编译程序和 C 语言编译程序分别产生的目标程序连接成一个可执行程序 A. B. C. D.（分数：1.00）A.B.C.D.(4).在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的U U /U /U语言来实现。 A.数据定义 B.数据操作 C.数据查询 D.数据控制（分数：1.00）A.B.C.D.(5).若程序运行时系统报告除数为 0，这属于_错误。 A.语法 B.语用 C.语义 D.语境（分数：1.00）A.B.C

24、.D.(6).若磁盘的转速减慢为原来的一半，则U U /U /U。 A.平均存取时间加倍 B.平均寻道时间加倍 C.存储道密度提高一倍 D.平均寻道时间不变（分数：1.00）A.B.C.D.(7).下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是_。 A.归并排序 B.直接选择排序 C.快速排序 D.基数排序（分数：1.00）A.B.C.D.关键码集合为18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为 68 的节点的度为U U 64 /U /U，该树的深度为U U 65 /U /U。（分数：3.00）(1). A.1 B.2

25、C.3 D.4（分数：1.00）A.B.C.D.(2). A.1 B.2 C.3 D.4（分数：1.00）A.B.C.D.(3).800600 的分辨率的图像，若每个像素具有 16 位的颜色深度，则可表示_种不同的颜色。 A.1000 B.1024 C.65536 D.480000（分数：1.00）A.B.C.D.中级软件设计师上午试题-2-2 答案解析(总分：65.00，做题时间：90 分钟)一、B单项选择题/B(总题数：10，分数：65.00)对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的

26、值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行U U 2 /U /U遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为UU 3 /U /U。（分数：2.00）(1). A.先序 B.中序 C.后序 D.层序（分数：1.00）A.B. C.D.解析：(2). A.O(n2) B.O(nlog2n) C.O(log2n) D.O(n)（分数：1.00）A.B.C.D. 解析：解析 本题考查动态查找表二叉查找树(二叉排序树)。 中序遍历二叉树的过程为：若二叉树非空，则先中序遍历左子树，然后访问根结点，最后中

27、序遍历右子树。根据二叉查找树的定义，显然，对二叉查找树进行中序遍历，得到结点元素的递增序列。 在二叉查找树上进行查找的过程为：若二叉查找树非空，将给定值与根结点的关键字值相比较，若相等，则查找成功；若不等，则当根结点的关键字值大于给定值时，到根的左子树中进行查找。否则到根的右子树中进行杳找。若找到，则查找过程是走了一条从树根到所找到结点的路径：否则，查找过程终止于一棵空树。因此，在具有 n 个结点的二叉查找树上进行查找的算法复杂度与树的高度同阶。 由于一棵二叉查找树的形态完全由输入序列决定，所以在输入序列已经有序的情况下，所构造的二叉查找树是一棵单枝树。例如，由序列(45，30，50)和序列(

28、30，45， 50)构造的二叉查找树如图(a)、(b)所示。 *程序语言可分成低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其U U 4 /U /U，但在U U 5 /U /U的场合还经常或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了U U 6 /U /U来提高程序的可读性。高级语言有许多种类，其中 PROLOG 是一种U U 7 /U /U型语言，它具有很强的U U 8 /U /U能力。（分数：17.00）(1). A.命令 B.交互 C.函数 D.逻辑（分数：1.00）A.B.C.D. 解析：(2). A.控制描述 B.输入/输出 C.函数定义

29、D.逻辑推理（分数：1.00）A.B.C.D. 解析：(3). A.运行效率低，开发效率低 B.运行效率低，开发效率高 C.运行效率高，开发效率低 D.运行效率高，开发效率高（分数：1.00）A.B.C. D.解析：解析 语言可以划分成低级语言和高级语言两大类。低级语言又称面向机器语言，它是特定的计算机系统所固有的语言，用机器语言进行程序设计，需要对机器结构有较多的了解。用机器语言编写的程序可读性很差，程序难以修改和维护。高级语言与人们的自然语言比较接近，大大提高了程序设计的效率，便于人们用这类语言进行交流。 汇编语言是为特定的计算机或计算机系统设计的面向机器的语言，它的语句分为两大类：与机器

30、指令相对应的可执行语句和伪指令(汇编控制语句)。汇编程序的功能是将汇编语言所编写的源程序译成由机器指令和其他信息组成的目标程序。 PROLOG 语言是建立在关系理论和一阶谓词理论基础上的逻辑型语言。逻辑程序设计的实质是实现关系，PROLOG 具有很强的推理功能，适用于书写自动定理证明，专家系统自然语言理解等问题的程序。(4). A.对时间和空间有严格要求 B.并行处理 C.事件驱动 D.电子商务（分数：1.00）A. B.C.D.解析：(5). A.简单算术表达式 B.助记忆符号 C.伪指令 D.定义存储语句（分数：1.00）A.B. C.D.解析：(6).表达式U U /U /U对应的逆波兰

31、式是“ab+-cd-”。 A.a-b-cd B.-(a+b)c-d C.-a+bc-d D.(a+b)(-c-d)（分数：1.00）A.B. C.D.解析：解析 一个表达式可用一棵二叉树表示，其中的叶子节点表示操作数，内部节点表示操作符或中间结果，根节点表示整个表达式的值。对此二叉树分别进行前序、中序和后序遍历恰好为表达式的前缀表示(波兰式)、中缀表示和后缀表示(逆波兰式)。其中，表达式的前缀和后缀表示均可以将表达式中的括号省去而不影响计算次序和结果。 表达式的逆波兰表示也就是后缀表示，它将运算符号写在运算对象的后面，并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值，则每

32、当扫描到一个运算符号时，其操作数是最近刚得到的。因此“ab+-cd-”表示先将 a 与 b 相加，然后进行一元“-”运算，结果除以 c，除运算的商再与 d 相减，即对应的表达式为“-(a+b)c-d”。(7).设链式栈中节点的结构为(data，link)，且 top 是指向栈顶的指针。则想将栈顶节点的值保存到 X 中并将栈顶节点删除应执行_。 Ax=topdata；top=toplink； Bx=topdata； Cx=top；top=toplink；Dtop=toplink；X=topdata；（分数：1.00）A. B.C.D.解析：若有栈 S=(S0，S 1，S n)，则 S0称为栈底节

33、点，s n-1称为栈顶节点。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。 栈有两种存储结构：顺序栈和链栈。顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针 top 指示栈顶元素的当前位置。链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。(8).正确表达式 1*(0|01)*表示的集合元素的特点是U U /U /U。 A.长度为奇数的 0、1 串 B.串的长度为偶数的 0、1 串 C.开始和结尾字符必须为 1 的 0、1 串 D.不包含子串 011

34、的 0、1 串（分数：1.00）A.B.C.D. 解析：解析 本题考查程序语言的基础知识。正则表达式 1*(0|01)*描述的集合为,0,01, 00,000,001,010,0000,0101,0100,0001,)，串中出现 01 时，其后只能跟 0 而不能出现 1，因此 1*(0|01)*表示的集合元素的特点是串中不包含子串 011。(9).已知文法 G2=(VT=a，(，)，V N=S,L)，S,P)，其中 P 为，S(L)|aLL,S|S(a,a)是 L(G2)的句子，这个句子的分析树是U U /U /U。（分数：1.00）A.B. C.D.解析：解析 根据推导构造分析树，已知文法

35、GS，对于 w，若 wL(G)，则存在一个推导序列 S*w。分析树的构造步骤如下所述。首先，设置以开始符号 S 为标识的根结点，然后，对进行的每一步推导，根据使用的产生式，生成一个子树，直至推导结束。设推导使用的产生式为 Ax 1x2xn，则生成以 A 为根结点，从左至右标识为x1，x 2，x n的子结点的一棵子树。例如，对于本题的文法 G2和句子(a,a)，其推导和构造分析树的过程如下：*S*(L) *(L,S) *(S,S) *(a,S) *(a,a)S(L) LL,S LS Sa Sa上面构造树的过程是从树根开始，每进行一步推导，就生出某一子树的子结点，直至推导结束。这种画树过程是从树根

36、到树叶。对于一个 w，我们把构造 S*w 称作句法(语法)分析，上面这种分析过程称为自项向下分析。(10).U U /U /U是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。 A.结构化开发方法 B.Jackson 系统开发方法 C.Booch 方法 D.UML(统一建模语言)（分数：1.00）A. B.C.D.解析：解析 本题考查软件开发方法基本概念。结构化开发方法是传统的、也是应用较为广发的一种软件开发方法，它基于数据流进行需求分析和软件设计，用抽象模型的概念，按照软件内部数据传递和转换关系，对问题和功能自顶向下逐层分解。Jackson 系统开发方法是一种典型的面向数据结构的

37、分析和设计方法，以活动为中心，一连串活动的顺序组合成一个完整的工作进程。Booch 方法是一种面向对象的软件开发方法。UML 仅仅是一种建模标准语言，规定了构成软件的各个元素和构件的图示规范。(11).若某标准含有“DB31/T”字样，则表示此标准为U U /U /U。 A.强制性国家标准 B.推荐性国家标准 C.强制性地方标准 D.推荐性地方标准（分数：1.00）A.B.C.D. 解析：解析 我国标准的编号由标准代号、标准发布顺序号和标准发布年代号构成。国家标准的代号由大写汉语拼音字母构成，强制性国家标准代号为 GB，推荐性国家标准的代号为 GB/T。地方标准代号由大写汉语拼音 DB 加上省

38、、自治区、直辖市行政区别代码的前两位数字，再加上斜线 T 组成推荐性地方标准，不加斜线 T 为强制性地方标准。所以若某标准含有“DB31/T”字样，则表示此标准为推荐性地方标准。本题答案应为 D。(12).SOA(Service Oriented Architecture)是一种设计和实现信息应用系统的架构模型，它的基本单元是U U /U /U。 A.接口 B.服务 C.协议 D.对象（分数：1.00）A.B. C.D.解析：解析 SOA(Service Oriented Architecture)是一种设计和实现信息应用系统的架构模型，在这些应用系统处理松耦合、粗粒度和可重用组件的互通问题，

39、通过良好定义的、平台无关的接口进行访问来实现。SOA 的基本单元是服务，它是一组可以执行相应业务流程的软件模块。 SOA 将应用程序的不同功能服务通过这些服务定义良好的接口和契约联系起来。接口是采用中立的方式进行定义的，它应该独立于实现服务的硬件平台、操作系统和编程语言。(13).在数据流图中，(椭圆)代表_。 A.源点 B.终点 C.加工 D.模块（分数：1.00）A.B.C. D.解析：结构化分析方法是一种基于数据流的方法，为此引入了数据流、变换(加工)、数据存储、数据源和数据潭等概念。 数据流表示数据和数据流向，用箭头表示； 加工是对数据进行处理的单元，它接受一定的输入数据，对其进行处理

40、，并产生输出，用圆圈表示； 数据存储用于表示信息的静态存储，用两条平行线表示； 数据源和数据潭表示系统和环境的接口，是系统之外的实体，其中数据源是数据流的起点，数据潭是数据流的最终目的地，用矩形表示。(14).在面向数据流的设计方法中，一般把数据流图中的数据流划分为U U /U /U两种。 A.数据流和事务流 B.变换流和数据流 C.控制流和事务流 D.变换流和事务流（分数：1.00）A.B.C.D. 解析：解析 结构化设计方法方法采用结构图(SC)来描述程序的结构。结构图的基本成分由模块、调用和输入/输出数据组成。通常在需求分析阶段，用结构化分析方法产生了数据流图。面向数据流的设计能方便地将

41、数据流图(DFD)转换成程序结构图，数据流图中从系统的输入数据到系统的输出数据流的一连串连续变换将形成一条信息流。数据流图的信息流可划分为变换流和事务流两种类型。 信息沿着输入通路进入系统，同时将信息的外部形式转换成内部表示，然后通过变换中心处理，再沿着输出通路转换成外部形式化离开系统。具有这种特性的信息流称为变换流。 信息沿着输入通路到达一个事务中心，事务中心根据输入信息的类型在若干个动作序列中选择一个来执行，这种信息流称为事务流。(15).以下关于 DHCP 服务的说法中正确的是_。 A.在一个子网内只能设置一台 DHCP 服务器，以防止冲突 B.在默认情况下，客户机采用最先到达的 DHC

42、P 服务器分配的 IP 地址 C.使用 DHCP 服务，无法保证某台计算机使用固定 IP 地址 D.客户端在配置时必须指明 DHCP 服务器的 IP 地址，才能获得 DHCP 服务（分数：1.00）A.B. C.D.解析：解析 DHCP(Dynamic Host Configuration Protocol，动态主机分配协议)分为两个部分：一个是服务器端，另一个是客户端。所有的 IP 网络设定数据都由 DHCP 服务器集中管理，并负责处理客户端的DHCP 要求；而客户端则会使用从服务器分配下来的 IP 环境数据。 在 DHCP 中，需要 IP 地址的主机用它的 MAC 地址广播一个 DHCP

43、discover 分组。DHCP 服务器用一个 DHCP offer 分组进行应答，应答分组中包括没被使用的 IP，主机在得到的 IP 地址中选择一个，并用 DHCP request 分组广播它的选择，被选定的服务器用 DHCP ack 进行确认。分配出的 IP 地址有生命期，必须定期刷新以保持它的有效性。当主机完成任务以后，发送一个 DHCP release 分组释放占用的 IP 地址，否则当超过生命期后，地址自动被释放。 从 DHCP 的原理可以看出子网内是可以有多个 DHCP 的，用户机以收到的第一个 DHCP 应答信号为准，进行IP 获取。显然 B 描述是正确的。(16).某位参加软件

44、资格水平考试的学生通过当当网购买相关考试图书，其登录的电子商务网站的部分交易界面如图所示。该电子商务交易方式为U U /U /U。（分数：1.00）A.B. C.D.解析：解析 B2B (Business-to-Business)是企业与企业之间通过互联网进行产品、服务及信息交换的一种电子商务模式。电子商务根据其服务的对象不同，基本上可以分为 4 种模式，即企业对企业 (Business-to-Business，B2B)、政府对企业(Government-to-Business，G2B)、企业对消费者 (Business-to-Customer，B2C)和消费者对消费者(Customer-to-Customer，C2