1、软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 30及答案解析(总分：170.00，做题时间：90 分钟)一、选择题(总题数：72，分数：164.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.静态图像压缩标准 JPEG2000中使用的是_算法。（分数：2.00）A.K-L变换B.离散正弦变换C.离散余弦变换D.离散小波变换有多种设备可以实现不同网段或网络之间的互连，互连设备通常可按工作在 OSI模型中的层次来划分。在数据链路层实现互连的称为(1)；在网络层实现互连的称为(2)；在传输层及以上高
2、层实现互连的设备称为网关或(3)。(3)也是一种用来构造局域网的常用设备，通常可以用双绞线把服务器与 PC客户机等连入(4)。（分数：8.00）A.集线器B.协议转换器C.网桥D.路由器E.网关A.集线器B.协议转换器C.网桥D.路由器E.网关A.集线器B.协议转换器C.网桥D.路由器E.网关A.集线器B.协议转换器C.网桥D.路由器E.网关3.在 Windows系统中，_不是网络服务组件。（分数：2.00）A.RASB.HTTPC.IISD.DNS根据乔姆斯基于 20世纪 50年代建立的形式语言的理论体系，文法被分为 4种类型，即 0型(短语文法)、1型(上下文有关文法)、2 型(上下文无关
3、文法)和 3型(正规文法)。其中，2 型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由 4类文法的定义可知(5)必是 2型文法。（分数：10.00）A.确定的有穷自动机B.图灵机C.非确定的下推自动机D.非确定的有穷自动机E.有穷自动机A.确定的有穷自动机B.图灵机C.非确定的下推自动机D.非确定的有穷自动机E.有穷自动机A.0型文法B.1型文法C.2型文法D.3型文法A.0型文法B.1型文法C.2型文法D.3型文法A.0型文法B.1型文法C.2型文法D.3型文法4.
4、高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是_。（分数：2.00）A.语句B.语义C.语用D.语法5.操作系统具有四个基本特征，下述不属于这四个特征的是_。（分数：2.00）A.并发性B.共享性C.虚拟性D.确定性6.美国卡内基梅隆大学 SEI提出的 CMM模型将软件过程的成熟度分为 5个等级，以下选项中，属于可管理级的特征是(7)。（分数：2.00）A.工作无序，项目进行过程中经常放弃当初的计划B.建立了项目级的管理制度C.建立了企业级的管理制度D.软件过程中活动的生产率和质量是可度量的7.拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓
5、扑序列中保持先后关系，(26)为图 8-7所示有向图的一个拓扑序列。 （分数：2.00）A.1 2 3 4 5 6 7B.1 5 2 6 3 7 4C.5 1 2 6 3 4 7D.5 1 2 3 7 6 48.一棵树高为 k的完全二叉树至少有_个结点。（分数：2.00）A.2 k -1B.2 k-1 -1C.2 k-1D.2 k9.若采用邻接矩阵来存储简单有向图，则其某一个顶点 i的入度等于该矩阵(37)。（分数：2.00）A.第 i行中值为 1的元素个数B.所有值为 1的元素总数C.第 i行及第 i列中值为 1的元素总个数D.第 i列中值为 1的元素个数10.正在开发的软件项目可能存在一个
6、未被发现的错误，这个错误出现的概率是 0.5%，给公司造成的损失将是 1000000元，那么这个错误的风险曝光度(Risk Exposure)是_ 元。（分数：2.00）A.5000000B.50000C.5000D.50011.在绘制数据流图时，应遵循父图与子图平衡的原则，所谓平衡是指_。（分数：2.00）A.父图和子图都不得改变数据流的性质B.子图不改变父图数据流的一致性C.父图的输入/输出数据流与子图的输入/输出数据流一致D.子图的输出数据流完全由父图的输入数据流确定12.若浮点数的阶码用移码表示，尾数用补码表示，两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为_ 拉。（分数
7、：2.00）A.1B.2C.尾数位数D.尾数位数-113.设 f表示某个二元逻辑运算符，PfQ 的真值表如表 1-10所示，则 PfQ等价于_。 （分数：2.00）A.B.C.D.14.甲为撰写学术论文需引用资料，为避免引发纠纷，甲就有关问题向律师乙咨询。律师乙的下列意见中，(20)是可以采纳的。（分数：2.00）A.既可引用发表的作品，也可引用未发表的作品B.只能限于介绍、评论或为了说明某问题而引用作品C.将资料全文引用，不构成自己作品的主要部分D.应当向原作者支付合理的报酬15.按照压缩存储的思想，对于具有 T个非零元素的 MN阶稀疏矩阵，可以采用三元组表存储方法存储，当 T满足(45)关
8、系时，这样做都有意义。（分数：2.00）A.TMNB.TMxN/3C.T(MN)/3-1D.T(MN)/3-116.请示分页存储管理方案的主要特点是(33)。（分数：2.00）A.不要求将作业装入内存B.不要求将作业全部装入内存C.不要求使用联想存储器D.不要求缺页中断的处理17.若指令中的地址码为 A，变址寄存器为 X，基址寄存器为 B，则变址间址寻址方式的操作地址 N=(5)。（分数：2.00）A.X+(A)B.(X+B)+A)C.(X+A)D.(X)+A)18.若对声音以 22.05kHz的采样频率，8bit 采样深度进行采样，则 10分钟双声道立体声的存储量为(58)字节。（分数：2.
9、00）A.26460000B.13230000C.216000000D.10800000019.采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。（分数：2.00）A.中序遍历B.前序遍历C.后序遍历D.按层遍历20.采用邻接表存储的图的广度优先遍历算法类似于二叉树的(58)。（分数：2.00）A.中序遍历B.前序遍历C.后序遍历D.按层遍历21.我国国家标准代号由大写汉语拼音字母构成，标准编号的后两位数字表示国家标准发布的(14)。（分数：2.00）A.代号B.顺序号C.编号D.年号22.就目前计算设备的计算能力而言，数据加密标准 DES不能抵抗对密钥的穷举搜索攻击，其原因是(29
10、)。（分数：2.00）A.DES的算法是公开的B.DES的密钥较短C.DES除了其中 S盒是非线性变换外，其余变换均为线性变换D.DES的算法简单23.模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是(44)的。（分数：2.00）A.偶然性B.顺序性C.通信性D.过程性24.对长度为 n的/顷序表进行顺序查找的时间复杂度为(50)。（分数：2.00）A.O(n)B.O(log 2 n)C.O(log 2 (n+1)D.O(n 2 )25.设 rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一
11、个结点的操作可表示为(22)。（分数：2.00）A.p=rear；rear=rearnext；free(p)；B.rear=rearnext；free(p)；C.rear=rearnextnext；free(p)；D.p=rearnextnext；rearnext=pnext；free(p)；26.设散列地址空间为 0m-1，k 为关键字，假定散列函数为 h(k)：k%p，为了减少冲突，一般应取 p为(50)。（分数：2.00）A.小于 m的最大奇数B.小于 m的最大素数C.小于 m的最大偶数D.小于 m的最大合数27.在长度为 n的线性表中顺序查找值为 x的元素时，查找成功的平均查找长度为(
12、49)。（分数：2.00）A.nB.n/2C.(n+1)/2D.(n-1)/228.Ethernet和 Token Ring 都使用哪一种交换技术?(30)（分数：2.00）A.包交换B.消息交换C.电路交换D.上述都不是29.具有分时系统文件管理的全部功能，提供网络用户访问文件、目录的并发控制与安全保密功能的局域网服务器叫做(27)。（分数：2.00）A.BBS 服务器B.WWW 服务器C.FS 服务器D.TELENT 服务器30.关系模型中，表示实体间 N:M联系是通过增加一个(40)。（分数：2.00）A.关系实现B.属性实现C.关系或一个属性实现D.关系和一个属性实现31.回溯法也称为
13、试探法。以下关于回溯法的结论中正确的是(50)。（分数：2.00）A.即使问题的解存在，回溯法不一定能找到问题的解B.回溯法找到的问题的解不一定是最优解C.回溯法不能找到问题的全部解D.回溯法无法避免求出的问题解的重复32.对象是类的(47)。（分数：2.00）A.抽象B.实例C.实现D.继承33.某软件公司出资、组织、并安排公司的研发人员具体开发了一套人事方面的管理软件，由该软件公司对开发完成的软件承担责任。该软件的开发者是(21)。（分数：2.00）A.公司的员工为软件的开发者B.公司的员工为开发者，公司视为作者C.软件公司是软件的开发者D.软件公司和研发人员是软件的共同开发者34.某操作
14、系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法，为每个进程分配 3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为： 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空，执行这段程序将产生(24)次缺页中断(程序的存储不计)。（分数：2.00）A.10B.11C.12D.1335.设语言 L=w|wa,b + 且 w中 a和 b的个数相等，产生语言 L的上下文无关文法是(28)。（分数：2.00）A.G a =(V T =a,b，V N =S，A，B，S,P)，其中 P为， Sa|aA|bSS AaB|bS Bb|bA|aBBB.G
15、b =(V T =a,b，V N =S,A,B，S,P)，其中 P为， Sb|bB|aSS BaS|bA Aa|aB|bAAC.G c =(V T =a,b，V N S,A,B，S,P)，其中 P为， SaB|bA Aa|aS|bAA Bb|bS|aBBD.G d =(V T =a,b，V N =S，A，B，S,P)，其中 P为， SaB|bA|s AaS|bAA BbS|aBB36.m个进程(P i ，0im-1)通过 k个等长的缓冲区(B i ，0ik-1)向 n个进程(Q i ，0im-1)发送消息。每个进程 P i 发送消息的顺序与数量不受限制，每个进程 Q i 接收消息的顺序与数量也
16、不受限制，但发送进程与接收进程作为两个分别的整体，要求消息发送与接收的整体次序相同。为保证消息发送与接收的充分并行，需要设置(24)。（分数：2.00）A.3个信号量，初值分别为 1，1，0B.4个信号量，初值分别为 1，0，1，0C.3个信号量，初值分别为 k，1，0D.4个信号量，初值分别为 k，1，0，137.计算机中的并行性是指在数据处理过程中，存在可同时进行运算和操作的各部分间的关系。并行性主要包括同时性和并发性两种。前者指同一时刻发生的两个或多个事件，后者指(9)发生的两个或多个事件。（分数：2.00）A.同一时间间隔B.同一时间C.同一时刻D.程序运行期间38.一个有两个作业管理
17、进程的批处理系统，作业调度采用最高响应比优先的算法，进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列： （分数：2.00）A.14：50B.15：30C.13：40D.13：1039.某单位分配到的网络地址是 2171480/27。若再分成 4个子网，则可用于分配给主机的 IP地址数是(63)。（分数：2.00）A.32B.30C.24D.840.消息摘要算法 MD5(message digest)是一种常用的 Hash函数。MD5 算法以一个任意长数据块作为输入，其输出为一个_比特的消息摘要。（分数：2.00）A.128B.160C.256D.51241.采用瀑布模型进
18、行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是(25)。（分数：2.00）A.外部设计评审报告在概要设计阶段产生B.集成测试计划在程序设计阶段产生C.系统计划和需求说明在详细设计阶段产生D.在进行编码的同时，独立的设计单元测试计划42.若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(47)排序是稳定的。（分数：2.00）A.归并B.快速C.希尔D.堆43.类描述了一组对象共同的特性，下列叙述中正确的是(49)。（分数：2.00）A.类本身不能具有变量B.对象具有类定义的所有变量的一份拷贝C.对象间不能共享类定义的变量D.可通过类名访
19、问静态变量(类变量)44.设有两个子网 202.118.133.0/24和 202.118.130.0/24，如果进行路由汇聚，得到的网络地址是(64)。（分数：2.00）A.202.118.128.0/21B.202.118.128.0/22C.202.118.130.0/22D.202.118.132.0/2045.软件能力成熟度模型将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，并且高级别成熟度一定可以达到低级别成熟度的要求。其中(33)中的开发过程及相应的管理工作均已标准化、文档化，并已建立完善的培训制度和专家评审制度。（分数：2.00）A.可重复级和定义级
20、B.定义级和管理级C.管理级和优化级D.定义级、管理级和优化级46.若事务 T1对数据 A已加排它锁，那么其他事务对数据 A(56)。（分数：2.00）A.加共享锁成功，加排它锁失败B.加排它锁成功，加共享锁失败C.加共享锁、加排它锁都成功D.加共享锁、加排它锁都失败47.内存按字节编址，地址从 90000H到 CFFFFH，若用存储容量为 16KB8bit的存储器芯片构成该内存，至少需要(3)片。（分数：2.00）A.2B.4C.8D.1648.(68)不属于电子邮件协议。（分数：2.00）A.POP3B.SMTPC.IMAPD.MPLS49.软件风险一般包含( )两个特性。（分数：2.00
21、）A.救火和危机管理B.已知风险和未知风险C.不确定性和损失D.员工和预算50.以下关于面向对象分析的叙述中，错误的是( )。（分数：2.00）A.面向对象分析着重分析问题域和系统责任B.面向对象分析需要考虑系统的测试问题C.面向对象分析忽略与系统实现有关的问题D.面向对象分析建立独立于实现的系统分析模型51.在极限编程(XP)开发方法中，(38)策略有助于避免兼容性和接口问题，建立能及早发现错误的“冒烟测试”环境。（分数：2.00）A.持续集成B.简单设计C.重构D.系统隐喻52.以下关于类的叙述中，不正确的是(39)。（分数：2.00）A.同一个类的对象具有不同的对象自身引用值B.同一个类
22、的对象具有不同的静态数据成员值C.一个类的静态方法只能访问该类的静态成员变量D.一个类的静态成员变量可被该类的所有方法访问53.以下关于极限编程(XP)和原型法区别的描述中，错误的是(33)。（分数：2.00）A.两者都适用于用户需求不是非常明确，易发生变化的项目B.极限编程(XP)通过“小型发布”策略获取需求后，将毫不犹豫的抛弃每个“小版本”C.原型法要求原型要完整，覆盖到整个项目的各功能点D.极限编程(XP)对每一个“小版本”都有很高的质量要求54.在如图 6-2所示的活动图中，任务 I和 J之间的活动开始的最早时间是第(20)天。 （分数：2.00）A.22B.23C.40D.4155.
23、对象及其类型之间的关系称之为分类(Classification)。(39)的对象可以改变自身类型或角色。（分数：2.00）A.动态分类B.多态分类C.逻辑分类D.多重分类56.在面向对象程序设计中，通常将接口的定义与接口的实现相分离，可定义不同的类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相应的实现。为达到上述目的，面向对象语言须提供(48)机制。（分数：2.00）A.抽象类B.对象自身引用C.继承和过载(Overloading)D.继承和重置(Overriding)57.某服务器系统可用性达到 99.99%，那么该系统每年的 MTTR必须小于(4)。（分数：2
24、.00）A.4分钟B.10分钟C.53分钟D.106分钟58.对于关系模式 R(X,Y,Z)，以下结论错误的是(52)。（分数：2.00）A.若 XY，YZ， 则 XZB.若 XY，XZ，则 XYZC.若 XZ，则 XYZD.若 XYZ，则 XZ，YZ59.软件的互操作性是指_。A软件的可移植性 B人机界面的可交互性 C多用户之间的可交互性D连接一个系统和另一个系统所需的工作量（分数：2.00）A.B.C.D.60.一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其它故障，这时应该进行(15)。（分数：2.00）A.恢复测试B.回归测试C.确认测试D.可靠性测试61.能正确描述 TC
25、P/IP协议的数据封装过程的是_。（分数：2.00）A.数据段数据包数据帧数据流数据B.数据流数据段数据包数据帧数据C.数据数据包数据段数据帧数据流D.数据数据段数据包数据帧数据流62.设输入序列为 1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是_。（分数：2.00）A.5和 4B.4和 3C.3和 2D.2和 163.关键路径是指 AOE(Active On Edge)网中_。A最长的回路 B最短的回路 C从源点到汇点(结束顶点)的最长路径 D从源点到汇点(结束顶点)的最短路径（分数：2.00）A.B.C.D.64.因果图方法是根据_之间的因果关
26、系来设计测试用例的。A输入与输出 B设计与实现 C条件与结果 D主程序与予程序（分数：2.00）A.B.C.D.65.以下关于喷泉模型的叙述中，不正确的是_。（分数：2.00）A.喷泉模型是以对象作为驱动的模型，适合于面向对象的开发方法B.喷泉模型克服了瀑布模型不支持软件重用和多项开发活动集成的局限性C.模型中的开发活动常常需要重复多次，在迭代过程中不断地完善软件系统D.各开发活动(如分析、设计和编码)之间存在明显的边界66.在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以_。（分数：2.00）A.提高数据传输速度B.提高数据传输量C.减少信息传输线的数量D.减少指令系统的复杂性
27、67.以下关于高级程序设计语言翻译的叙述中，正确的是_。（分数：2.00）A.可以先进行语法分析，再进行词法分析B.在语法分析阶段可以发现程序中的所有错误C.语义分析阶段的工作与目标机器的体系结构密切相关D.目标代码生成阶段的工作与目标机器的体系结构密切相关68.在模拟环境下，常采用黑盒测试检验所开发的软件是否与需求规格说明书一致。其中有效性测试属于(36)中的一个步骤。（分数：2.00）A.单元测试B.集成测试C.确认测试D.系统测试69.若某计算机采用 8位整数补码表示数据，则运算(2)将产生溢出。（分数：2.00）A.-127+1B.-127-1C.127+1D.127-1Because
28、 Web servers are platform and application(66), they can send or request data from legacy or external applications including databases. All replies, once converted into(67)mark - up language, can then be transmitted to a(68). Used in this way, Intranets can(69)lower desktop support costs, easy links
29、with legacy applications and databases and,(70)all, ease of use.（分数：10.00）A.coupledB.dependentC.independentD.relatedA.ciphertextB.hypertextC.paintextD.supertextA.browserB.repeaterC.routerD.serverA.offB.offerC.officeD.officerA.abortB.aboutC.aboveD.Around二、主观题(总题数：1，分数：6.00)阅读下列说明及 UML类图，回答问题 1、问题 2和问
30、题 3。 【说明】 某客户信息管理系统中保存着两类客户的信息： (1)个人客户。对于这类客户，系统保存了其客户标识(由系统生成)和基本信息(包括姓名、住宅电话和 E-mail)。 (2)集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户，系统除了保存其客户标识(由系统生成)之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、E-mail、办公电话及职位。 该系统除了可以保存客户信息之外，还具有以下功能： 向系统中添加客户(addCustomer)。 根据给定的客户标识，在系统中查找该客户(getCustomer)。 根据给定的客户标识，从系统中删除该客户(removeC
31、ustomer)。 创建新的联系人(addContact)。 在系统中查找指定的联系人(getComact)。 从系统中删除指定的联系人(removeContact)。 该系统采用面向对象方法进行开发。在面向对象分析阶段，根据上述描述，得到如表 3-1所示的类。 描述该客户信息管理系统的 UML类图如图 3-1所示。 （分数：6.00）(1).请使用说明中的术语，给出图 3-1中类 Customer和类 Person的属性。（分数：2.00）_(2).识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)(6)。（分数：2.00）_(3).根据说明中的叙述，
32、抽象出如表 3-2所示的方法，请指出图 3-1中的类 CustomerInformafionSystem和 InstitutionalCustomer应分别具有其中的哪些方法。 （分数：2.00）_软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 30答案解析(总分：170.00，做题时间：90 分钟)一、选择题(总题数：72，分数：164.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.静态图像压缩标准 JPEG2000中使用的是_算法。（分数：2.00）A.K-L变换B.离散正弦变换C.
33、离散余弦变换D.离散小波变换 解析：解析：随着多媒体技术应用的不断增加，图像压缩技术不仅要求具有较高的压缩性能，而且还要求有新的特征来满足一些特殊的要求。于是新一代静止图像压缩标准JPEG (Joint Photographic Experts Group)2000应运而生。它作为 JPEG标准的一个更新换代标准，其目标是进一步改进目前压缩算法的性能，以适应低带宽、高噪声的环境，以及医疗图像、电子图书馆、传真、Internet 网上服务和保安等方面的应用。它与传统 JPEG最大的不同，在于它放弃了 JPEG所采用的以离散余弦变换(Discrete Cosine Transform)为主的区块编
34、码方式，而采用以小波变换(Wavelet Transform)为主的多解析编码方式。离散小波变换算法是现代谱分析工具，在包括压缩在内的图像处理与图像分析领域正得到越来越广泛的应用。此外，JPEG2000 还将彩色静态画面采用的 JPEG编码方式与二值图像采用的 JBIG编码方式统一起来，成为对应各种图像的通用编码方式。有多种设备可以实现不同网段或网络之间的互连，互连设备通常可按工作在 OSI模型中的层次来划分。在数据链路层实现互连的称为(1)；在网络层实现互连的称为(2)；在传输层及以上高层实现互连的设备称为网关或(3)。(3)也是一种用来构造局域网的常用设备，通常可以用双绞线把服务器与 PC
35、客户机等连入(4)。（分数：8.00）A.集线器B.协议转换器C.网桥 D.路由器E.网关解析：A.集线器B.协议转换器C.网桥D.路由器 E.网关解析：A.集线器B.协议转换器 C.网桥D.路由器E.网关解析：A.集线器 B.协议转换器C.网桥D.路由器E.网关解析：解析：转发器(Repeater)：物理层中转装置；网桥或桥接器(Bridge)：数据链路层中转设备；路由器(Router)：网络层中转设备；网关(Gateway)：网络层以上的中转设备。集线器(HUB)：英文名称就是我们通常见到的“HUB”，英文“HUB”是“中心”的意思。集线器的主要功能是对接收到的信号进行再生整形放大，以扩大
36、网络的传输距离，同时把所有结点集中在以它为中心的结点上。一般认为，集线器工作于OSI参考模型的物理层。3.在 Windows系统中，_不是网络服务组件。（分数：2.00）A.RASB.HTTP C.IISD.DNS解析：解析：远程访问服务(Remote Access Service，RAS)是 Windows系统提供的一种远程服务，它允许用户从远端通过拨号连接到一个本地的计算机网络，一旦建立了连接，就相当于处在了本地的 LAN中，主要用来配置企业的远程用户对企业内部网络访问。HTTP 是超文本传输协议，不是组件。IIS(Internet Information Server)是 Windows
37、系统提供的允许在公共 Intranet或 Internet上发布信息(主要是网页)的 Web服务器组件。IIS 使用超文本传输协议传输信息。DNS (Domain Name Server，域名服务)也是Windows系统提供的一个组件，协同其它级别的域名服务器进行域名解释相关工作。根据乔姆斯基于 20世纪 50年代建立的形式语言的理论体系，文法被分为 4种类型，即 0型(短语文法)、1型(上下文有关文法)、2 型(上下文无关文法)和 3型(正规文法)。其中，2 型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述
38、语言的能力来说，(3)最强，(4)最弱，由 4类文法的定义可知(5)必是 2型文法。（分数：10.00）A.确定的有穷自动机B.图灵机C.非确定的下推自动机 D.非确定的有穷自动机E.有穷自动机解析：A.确定的有穷自动机 B.图灵机C.非确定的下推自动机D.非确定的有穷自动机E.有穷自动机解析：A.0型文法 B.1型文法C.2型文法D.3型文法解析：A.0型文法B.1型文法C.2型文法D.3型文法 解析：A.0型文法B.1型文法C.2型文法D.3型文法 解析：解析：乔姆斯基把文法分成四种类型，即 0型、1 型、2 型和 3型。0 型文法也称短语文法，其能力相当于图灵(Turing)机，或者说任
39、何 0型语法都是递归可枚举的。1 型文法也称上下文有关方法，其能力相当于线性有界自动机。2 型文法也称上下文无关文法，其能力相当于非确定的下推自动机。3 型文法也称为线性文法，由于这种文法等价于正规式，因此也称为正规文法。3 型文法的能力相当于有穷自动机。自动机分为确定的自动机和非确定的自动机，一个非确定的自动机一定可以转化为一个与之等价的确定的自动机。0、1、2、3 型文法是逐渐增加限制的，因此，0、1、2、3 型文法描述语言的能力依次递减。也正因为此，每一种 3型文法也一定是 2、1、0 型文法，每一种 2型文法也一定是 1、0 型文法，每一种 1型文法也一定是 0型文法。4.高级程序设计
40、语言中用于描述程序中的运算步骤、控制结构及数据传输的是_。（分数：2.00）A.语句 B.语义C.语用D.语法解析：解析：高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是语句，例如 for语句、switch 语句。程序设计语言的语法指的是该语言中的语句、声明及其他语言结构的书写规范或规则，例如 C语言中一个完整的语句后面不得遗漏分号。语义指的是语法结构的含义。一般地，在程序语言手册中，先给出各种语句结构的语法，然后给出该结构的语义以描述其内在含义。语用是程序语言与其使用之间的关系，通俗地说就是如何使用程序语言。5.操作系统具有四个基本特征，下述不属于这四个特征的是_。（分数：
41、2.00）A.并发性B.共享性C.虚拟性D.确定性 解析：解析：操作系统的四个基本特征是指：并发性、共享性、虚拟性和不确定性。并发性是指计算机系统中存在许多并发执行的活动。并发是指同一时间间隔内从宏观上看有多个活动同时在执行。共享性是指系统中各个并发活动共享计算机中的各种资源。虚拟性是指把物理上的一台设备变成逻辑上的多台设备。由于程序的并发执行，系统内各进程错综复杂，与这些进程相关的事件，比如 I/O请求，发生的时间都不可预测，若处理不当，可能造成错误，使得程序的初始化条件即便相同，在不同时候运行的结果也可能不一样，这就是不确定性。6.美国卡内基梅隆大学 SEI提出的 CMM模型将软件过程的成
42、熟度分为 5个等级，以下选项中，属于可管理级的特征是(7)。（分数：2.00）A.工作无序，项目进行过程中经常放弃当初的计划B.建立了项目级的管理制度C.建立了企业级的管理制度D.软件过程中活动的生产率和质量是可度量的 解析：解析：在可管理级中，所有过程需建立相应的度量方式，所有产品(包括工作产品和提交给用户的产品)的质量需有明确的度量指标。这些度量应是详尽的，且可用于理解和控制软件过程和产品。量化控制将使软件开发真正变成一种工业生产活动。由此可见，选项 D是正确答案。另外，选项 A所描述的是初始级的特征，选项 B所描述的是可重复级的特征，选项 C所描述的不是任何一个级的特征。7.拓扑序列是无
43、环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(26)为图 8-7所示有向图的一个拓扑序列。 （分数：2.00）A.1 2 3 4 5 6 7B.1 5 2 6 3 7 4 C.5 1 2 6 3 4 7D.5 1 2 3 7 6 4解析：解析：拓扑排序是将 AOV网中所有顶点排成一个线性序列，该序列满足：若在 AOV网中从顶点 vi到 vj有一条路径，则在该线性序列中，顶点 vi必然在顶点 vj之前。拓扑排序即指对 AOV网构造拓扑序列的操作。对 AOV网进行拓扑排序的方法如下。(1)在 AOV网中选择一个入度为零的顶点且输出它；(2)从网中删除该
44、顶点及与该顶点有关的所有边；(3)重复上述两步，直至网中不存在入度为零的顶点为止。若在 AOV网中考查各项点的出度，并按下列步骤进行排序，则称为逆拓扑排序。(1)在 AOV网中选择一个没有后继的顶点且输出它；(2)从网中删除该顶点，并删去所有到达该顶点的弧；(3)重复上述两步，直至网中不存在出度为零的顶点为止。8.一棵树高为 k的完全二叉树至少有_个结点。（分数：2.00）A.2 k -1B.2 k-1 -1C.2 k-1 D.2 k解析：解析：一棵高为 k的完全二叉树，当第 k层只有最左边一个结点时具有最少的结点。根据二叉树的性质，第 1层到第 k-1层共有结点 2 k-1 -1个，因此它至
45、少有 2 k-1 -1+1=2 k-1 个结点。9.若采用邻接矩阵来存储简单有向图，则其某一个顶点 i的入度等于该矩阵(37)。（分数：2.00）A.第 i行中值为 1的元素个数B.所有值为 1的元素总数C.第 i行及第 i列中值为 1的元素总个数D.第 i列中值为 1的元素个数 解析：解析：由邻接矩阵的定义可知，对于无向图，其邻接矩阵第 i行元素的和即为顶点 i的度。对于有向图，其邻接矩阵的第 i行元素的和为顶点 i的出度，而邻接矩阵的第 j列元素的和为顶点 j的入度。10.正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是 0.5%，给公司造成的损失将是 1000000元，
46、那么这个错误的风险曝光度(Risk Exposure)是_ 元。（分数：2.00）A.5000000B.50000C.5000 D.500解析：解析：本题考查项目管理方面的风险分析知识。可能蒙受的损失是 10000000.5%=5000(元)。11.在绘制数据流图时，应遵循父图与子图平衡的原则，所谓平衡是指_。（分数：2.00）A.父图和子图都不得改变数据流的性质B.子图不改变父图数据流的一致性C.父图的输入/输出数据流与子图的输入/输出数据流一致 D.子图的输出数据流完全由父图的输入数据流确定解析：解析：所谓数据平衡，就是在多层次数据流程图中，父图和子图之间的数据流必须保持一致，比如说在父图
47、中某加工有两个输入数据流和一个输出数据流，那么在该加工的子图中的输入/输出数据流必须在数目上和内容上与父图保持一致。12.若浮点数的阶码用移码表示，尾数用补码表示，两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为_ 拉。（分数：2.00）A.1 B.2C.尾数位数D.尾数位数-1解析：解析：浮点数乘法运算用移码表示，其全过程主要有：阶码运算：尾数相乘：规格化：右规的右移位数最多为 1位；舍入处理。13.设 f表示某个二元逻辑运算符，PfQ 的真值表如表 1-10所示，则 PfQ等价于_。 （分数：2.00）A.B. C.D.解析：解析：根据真值表，可以检验得到 B正确。14.甲为撰写学术论文需引用资料，为避免引发纠纷，甲就有关问题向律师乙咨询。律师乙的下列意见中，(20)是可以采纳的。（分数：2.00）A.既可引用发表的作品，也可引用未发表的作品B.只能限于介绍、评论或为了说明某问题而引用作品C.将资料全文引用，不构成自己作品的主要部分 D.应当向原作者支付合理的报酬解析：解析：著作权法规定：“在下列情况下使用作品
