若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(47)...

单项选择题

在Windows系统中，______不是网络服务组件。

A．RAS
B．HTTP
C．IIS
D．DNS

单项选择题

有多种设备可以实现不同网段或网络之间的互连，互连设备通常可按工作在OSI模型中的层次来划分。在数据链路层实现互连的称为(1)；在网络层实现互连的称为(2)；在传输层及以上高层实现互连的设备称为网关或(3)。(3)也是一种用来构造局域网的常用设备，通常可以用双绞线把服务器与PC客户机等连入(4)。

A．集线器
B．协议转换器
C．网桥
D．路由器
E．网关

单项选择题

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。

A．确定的有穷自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有穷自动机
E．有穷自动机

单项选择题

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。

A．确定的有穷自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有穷自动机
E．有穷自动机

单项选择题

有多种设备可以实现不同网段或网络之间的互连，互连设备通常可按工作在OSI模型中的层次来划分。在数据链路层实现互连的称为(1)；在网络层实现互连的称为(2)；在传输层及以上高层实现互连的设备称为网关或(3)。(3)也是一种用来构造局域网的常用设备，通常可以用双绞线把服务器与PC客户机等连入(4)。

A．集线器
B．协议转换器
C．网桥
D．路由器
E．网关

单项选择题

美国卡内基—梅隆大学SEI提出的CMM模型将软件过程的成熟度分为5个等级，以下选项中，属于可管理级的特征是(7)。

A．工作无序，项目进行过程中经常放弃当初的计划
B．建立了项目级的管理制度
C．建立了企业级的管理制度
D．软件过程中活动的生产率和质量是可度量的

单项选择题

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。

A．0型文法
B．1型文法
C．2型文法
D．3型文法

单项选择题

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(26)为图8-7所示有向图的一个拓扑序列。

A．1 2 3 4 5 6 7
B．1 5 2 6 3 7 4
C．5 1 2 6 3 4 7
D．5 1 2 3 7 6 4

单项选择题

有多种设备可以实现不同网段或网络之间的互连，互连设备通常可按工作在OSI模型中的层次来划分。在数据链路层实现互连的称为(1)；在网络层实现互连的称为(2)；在传输层及以上高层实现互连的设备称为网关或(3)。(3)也是一种用来构造局域网的常用设备，通常可以用双绞线把服务器与PC客户机等连入(4)。

A．集线器
B．协议转换器
C．网桥
D．路由器
E．网关

单项选择题

一棵树高为k的完全二叉树至少有______个结点。

A．2 ^k -1
B．2 ^k-1 -1
C．2 ^k-1
D．2 ^k

单项选择题

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。

A．0型文法
B．1型文法
C．2型文法
D．3型文法

单项选择题

有多种设备可以实现不同网段或网络之间的互连，互连设备通常可按工作在OSI模型中的层次来划分。在数据链路层实现互连的称为(1)；在网络层实现互连的称为(2)；在传输层及以上高层实现互连的设备称为网关或(3)。(3)也是一种用来构造局域网的常用设备，通常可以用双绞线把服务器与PC客户机等连入(4)。

A．集线器
B．协议转换器
C．网桥
D．路由器
E．网关

单项选择题

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(37)。

A．第i行中值为1的元素个数
B．所有值为1的元素总数
C．第i行及第i列中值为1的元素总个数
D．第i列中值为1的元素个数

单项选择题

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。

A．0型文法
B．1型文法
C．2型文法
D．3型文法

单项选择题

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(Risk　Exposure)是______　元。

A．5000000
B．50000
C．5000
D．500

单项选择题

在绘制数据流图时，应遵循父图与子图平衡的原则，所谓平衡是指______。

A．父图和子图都不得改变数据流的性质
B．子图不改变父图数据流的一致性
C．父图的输入/输出数据流与子图的输入/输出数据流一致
D．子图的输出数据流完全由父图的输入数据流确定

单项选择题

若浮点数的阶码用移码表示，尾数用补码表示，两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为______　拉。

A．1
B．2
C．尾数位数
D．尾数位数-1

单项选择题

设f表示某个二元逻辑运算符，PfQ的真值表如表1-10所示，则PfQ等价于（）。

A．
B．
C．
D．

单项选择题

甲为撰写学术论文需引用资料，为避免引发纠纷，甲就有关问题向律师乙咨询。律师乙的下列意见中，(20)是可以采纳的。

A．既可引用发表的作品，也可引用未发表的作品
B．只能限于介绍、评论或为了说明某问题而引用作品
C．将资料全文引用，不构成自己作品的主要部分
D．应当向原作者支付合理的报酬

单项选择题

按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。

A．T＜M×N
B．T＜M×xN/3
C．T≤((M×N)/3-1
D．T＜(M×N)/3-1

单项选择题

请示分页存储管理方案的主要特点是(33)。

A．不要求将作业装入内存
B．不要求将作业全部装入内存
C．不要求使用联想存储器
D．不要求缺页中断的处理

单项选择题

若指令中的地址码为A，变址寄存器为X，基址寄存器为B，则变址间址寻址方式的操作地址N=(5)。

A．X+(A)
B．((X+B)+A)
C．(X+A)
D．((X)+A)

单项选择题

若对声音以22.05kHz的采样频率，8bit采样深度进行采样，则10分钟双声道立体声的存储量为(58)字节。

A．26460000
B．13230000
C．216000000
D．108000000

单项选择题

采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。

A．中序遍历
B．前序遍历
C．后序遍历
D．按层遍历

单项选择题

采用邻接表存储的图的广度优先遍历算法类似于二叉树的(58)。

A．中序遍历
B．前序遍历
C．后序遍历
D．按层遍历

单项选择题

我国国家标准代号由大写汉语拼音字母构成，标准编号的后两位数字表示国家标准发布的(14)。

A．代号
B．顺序号
C．编号
D．年号

单项选择题

模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是(44)的。

A．偶然性
B．顺序性
C．通信性
D．过程性

单项选择题

对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

A．O(n)
B．O([log ₂ n])
C．O([log ₂ ](n+1))
D．O(n ² )

单项选择题

设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为(22)。

A．p=rear；rear=rear→next；free(p)；
B．rear=rear→next；free(p)；
C．rear=rear→next→next；free(p)；
D．p=rear→next→next；rear→next=p→next；free(p)；

单项选择题

设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)：k%p，为了减少冲突，一般应取p为(50)。

A．小于m的最大奇数
B．小于m的最大素数
C．小于m的最大偶数
D．小于m的最大合数

单项选择题

在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。

A．n
B．n/2
C．(n+1)/2
D．(n-1)/2

单项选择题

Ethernet和Token　Ring都使用哪一种交换技术(30)

A．包交换
B．消息交换
C．电路交换
D．上述都不是

单项选择题

关系模型中，表示实体间N:M联系是通过增加一个（）实现。

A．关系
B．属性
C．关系或一个属性
D．关系和一个属性

单项选择题

回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。

A．即使问题的解存在，回溯法不一定能找到问题的解
B．回溯法找到的问题的解不一定是最优解
C．回溯法不能找到问题的全部解
D．回溯法无法避免求出的问题解的重复

单项选择题

对象是类的(47)。

A．抽象
B．实例
C．实现
D．继承

单项选择题

某软件公司出资、组织、并安排公司的研发人员具体开发了一套人事方面的管理软件，由该软件公司对开发完成的软件承担责任。该软件的开发者是(21)。

A．公司的员工为软件的开发者
B．公司的员工为开发者，公司视为作者
C．软件公司是软件的开发者
D．软件公司和研发人员是软件的共同开发者

单项选择题

某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为：　　　　1　4　6　5　3　4　5　2　5　4　3　5　1　2　4　1　　　　假定开始时内存为空，执行这段程序将产生(24)次缺页中断(程序的存储不计)。

A．10
B．11
C．12
D．13

单项选择题

设语言L={w|w∈{a,b} ⁺ 且w中a和b的个数相等}，产生语言L的上下文无关文法是(28)。

A．G _a =(V _T ={a,b}，V _N ={S，A，B}，S,P)，其中P为， S→a|aA|bSS A→aB|bS B→b|bA|aBB
B．G _b =(V _T ={a,b}，V _N ={S,A,B}，S,P)，其中P为， S→b|bB|aSS B→aS|bA A→a|aB|bAA
C．G _c =(V _T ={a,b}，V _N {S,A,B}，S,P)，其中P为， S→aB|bA A→a|aS|bAA B→b|bS|aBB
D．G _d =(V _T ={a,b}，V _N ={S，A，B}，S,P)，其中P为， S→aB|bA|s A→aS|bAA B→bS|aBB

单项选择题

m个进程(P _i ，0≤i≤m-1)通过k个等长的缓冲区(B _i ，0≤i≤k-1)向n个进程(Q _i ，0≤i≤m-1)发送消息。每个进程P _i 发送消息的顺序与数量不受限制，每个进程Q _i 接收消息的顺序与数量也不受限制，但发送进程与接收进程作为两个分别的整体，要求消息发送与接收的整体次序相同。为保证消息发送与接收的充分并行，需要设置(24)。

A．3个信号量，初值分别为1，1，0
B．4个信号量，初值分别为1，0，1，0
C．3个信号量，初值分别为k，1，0
D．4个信号量，初值分别为k，1，0，1

单项选择题

计算机中的并行性是指在数据处理过程中，存在可同时进行运算和操作的各部分间的关系。并行性主要包括同时性和并发性两种。前者指同一时刻发生的两个或多个事件，后者指(9)发生的两个或多个事件。

A．同一时间间隔
B．同一时间
C．同一时刻
D．程序运行期间

单项选择题

一个有两个作业管理进程的批处理系统，作业调度采用最高响应比优先的算法，进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列：
作业F的运行结束时间为(26)(假定在作业运行期间，除了有空闲的作业管理进程以外，系统不进行调度工作)。

A．14：50
B．15：30
C．13：40
D．13：10

单项选择题

某单位分配到的网络地址是217．14．8．0/27。若再分成4个子网，则可用于分配给主机的IP地址数是(63)。

A．32
B．30
C．24
D．8

单项选择题

消息摘要算法MD5(message　digest)是一种常用的Hash函数。MD5算法以一个任意长数据块作为输入，其输出为一个______比特的消息摘要。

A．128
B．160
C．256
D．512

单项选择题

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

A．外部设计评审报告在概要设计阶段产生
B．集成测试计划在程序设计阶段产生
C．系统计划和需求说明在详细设计阶段产生
D．在进行编码的同时，独立的设计单元测试计划

单项选择题

若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(47)排序是稳定的。

A．归并
B．快速
C．希尔
D．堆

单项选择题

类描述了一组对象共同的特性，下列叙述中正确的是(49)。

A．类本身不能具有变量
B．对象具有类定义的所有变量的一份拷贝
C．对象间不能共享类定义的变量
D．可通过类名访问静态变量(类变量)

单项选择题

设有两个子网202.118.133.0/24和202.118.130.0/24，如果进行路由汇聚，得到的网络地址是(64)。

A．202.118.128.0/21
B．202.118.128.0/22
C．202.118.130.0/22
D．202.118.132.0/20

单项选择题

软件能力成熟度模型将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，并且高级别成熟度一定可以达到低级别成熟度的要求。其中(33)中的开发过程及相应的管理工作均已标准化、文档化，并已建立完善的培训制度和专家评审制度。

A．可重复级和定义级
B．定义级和管理级
C．管理级和优化级
D．定义级、管理级和优化级

单项选择题

若事务T1对数据A已加排它锁，那么其他事务对数据A(56)。

A．加共享锁成功，加排它锁失败
B．加排它锁成功，加共享锁失败
C．加共享锁、加排它锁都成功
D．加共享锁、加排它锁都失败

单项选择题

内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16KB×8bit的存储器芯片构成该内存，至少需要(3)片。

A．2
B．4
C．8
D．16

单项选择题

软件风险一般包含( )两个特性。

A．救火和危机管理
B．已知风险和未知风险
C．不确定性和损失
D．员工和预算

单项选择题

(68)不属于电子邮件协议。

A．POP3
B．SMTP
C．IMAP
D．MPLS

单项选择题

以下关于面向对象分析的叙述中，错误的是( )。

A．面向对象分析着重分析问题域和系统责任
B．面向对象分析需要考虑系统的测试问题
C．面向对象分析忽略与系统实现有关的问题
D．面向对象分析建立独立于实现的系统分析模型

单项选择题

在极限编程(XP)开发方法中，(38)策略有助于避免兼容性和接口问题，建立能及早发现错误的“冒烟测试”环境。

A．持续集成
B．简单设计
C．重构
D．系统隐喻

单项选择题

以下关于类的叙述中，不正确的是(39)。

A．同一个类的对象具有不同的对象自身引用值
B．同一个类的对象具有不同的静态数据成员值
C．一个类的静态方法只能访问该类的静态成员变量
D．一个类的静态成员变量可被该类的所有方法访问

单项选择题

以下关于极限编程(XP)和原型法区别的描述中，错误的是(33)。

A．两者都适用于用户需求不是非常明确，易发生变化的项目
B．极限编程(XP)通过“小型发布”策略获取需求后，将毫不犹豫的抛弃每个“小版本”
C．原型法要求原型要完整，覆盖到整个项目的各功能点
D．极限编程(XP)对每一个“小版本”都有很高的质量要求

单项选择题

在如图6-2所示的活动图中，任务I和J之间的活动开始的最早时间是第(20)天。

A．22
B．23
C．40
D．41

单项选择题

对象及其类型之间的关系称之为分类(Classification)。(39)的对象可以改变自身类型或角色。

A．动态分类
B．多态分类
C．逻辑分类
D．多重分类

单项选择题

在面向对象程序设计中，通常将接口的定义与接口的实现相分离，可定义不同的类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相应的实现。为达到上述目的，面向对象语言须提供(48)机制。

A．抽象类
B．对象自身引用
C．继承和过载(Overloading)
D．继承和重置(Overriding)

单项选择题

某服务器系统可用性达到99.99%，那么该系统每年的MTTR必须小于(4)。

A．4分钟
B．10分钟
C．53分钟
D．106分钟

单项选择题

对于关系模式R(X,Y,Z)，以下结论错误的是(52)。

A．若X→Y，Y→Z，则X→Z
B．若X→Y，X→Z，则X→YZ
C．若X→Z，则XY→Z
D．若XY→Z，则X→Z，Y→Z

单项选择题

软件的互操作性是指______。A．软件的可移植性B．人机界面的可交互性C．多用户之间的可交互性D．连接一个系统和另一个系统所需的工作量

A．
B．
C．
D．

单项选择题

一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其它故障，这时应该进行(15)。

A．恢复测试
B．回归测试
C．确认测试
D．可靠性测试

单项选择题

能正确描述TCP/IP协议的数据封装过程的是______。

A．数据段→数据包→数据帧→数据流→数据
B．数据流→数据段→数据包→数据帧→数据
C．数据→数据包→数据段→数据帧→数据流
D．数据→数据段→数据包→数据帧→数据流

单项选择题

设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。

A．5和4
B．4和3
C．3和2
D．2和1

单项选择题

关键路径是指AOE(Active On Edge)网中______。A．最长的回路B．最短的回路C．从源点到汇点(结束顶点)的最长路径D．从源点到汇点(结束顶点)的最短路径

A．
B．
C．
D．

单项选择题

因果图方法是根据______之间的因果关系来设计测试用例的。A．输入与输出B．设计与实现C．条件与结果D．主程序与予程序

A．
B．
C．
D．

单项选择题

以下关于喷泉模型的叙述中，不正确的是______。

A．喷泉模型是以对象作为驱动的模型，适合于面向对象的开发方法
B．喷泉模型克服了瀑布模型不支持软件重用和多项开发活动集成的局限性
C．模型中的开发活动常常需要重复多次，在迭代过程中不断地完善软件系统
D．各开发活动(如分析、设计和编码)之间存在明显的边界

单项选择题

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。

A．提高数据传输速度
B．提高数据传输量
C．减少信息传输线的数量
D．减少指令系统的复杂性

单项选择题

以下关于高级程序设计语言翻译的叙述中，正确的是______。

A．可以先进行语法分析，再进行词法分析
B．在语法分析阶段可以发现程序中的所有错误
C．语义分析阶段的工作与目标机器的体系结构密切相关
D．目标代码生成阶段的工作与目标机器的体系结构密切相关

单项选择题

在模拟环境下，常采用黑盒测试检验所开发的软件是否与需求规格说明书一致。其中有效性测试属于(36)中的一个步骤。

A．单元测试
B．集成测试
C．确认测试
D．系统测试

单项选择题

Because　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　with　legacy　applications　and　databases　and,(70)all,　ease　of　use.

A．coupled
B．dependent
C．independent
D．related

单项选择题

Because　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　with　legacy　applications　and　databases　and,(70)all,　ease　of　use.

A．ciphertext
B．hypertext
C．paintext
D．supertext

单项选择题

就目前计算设备的计算能力而言，数据加密标准DES不能抵抗对密钥的穷举搜索攻击，其原因是(29)。

A．DES的算法是公开的
B．DES的密钥较短
C．DES除了其中S盒是非线性变换外，其余变换均为线性变换
D．DES的算法简单

单项选择题

Because　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　with　legacy　applications　and　databases　and,(70)all,　ease　of　use.

A．browser
B．repeater
C．router
D．server

单项选择题

具有分时系统文件管理的全部功能，提供网络用户访问文件、目录的并发控制与安全保密功能的局域网服务器叫做(27)。

A．BBS 服务器
B．WWW 服务器
C．FS 服务器
D．TELENT 服务器

单项选择题

Because　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　with　legacy　applications　and　databases　and,(70)all,　ease　of　use.

A．off
B．offer
C．office
D．officer

单项选择题

Because　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　with　legacy　applications　and　databases　and,(70)all,　ease　of　use.

A．abort
B．about
C．above
D．Around

若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(47)排序是稳定的。

你可能感兴趣的试题

在Windows系统中，______不是网络服务组件。

操作系统具有四个基本特征，下述不属于这四个特征的是______。

高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是______。

静态图像压缩标准JPEG2000中使用的是______算法。

美国卡内基—梅隆大学SEI提出的CMM模型将软件过程的成熟度分为5个等级，以下选项中，属于可管理级的特征是(7)。

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(26)为图8-7所示有向图的一个拓扑序列。

一棵树高为k的完全二叉树至少有______个结点。

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(37)。

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(Risk Exposure)是______ 元。

在绘制数据流图时，应遵循父图与子图平衡的原则，所谓平衡是指______。

若浮点数的阶码用移码表示，尾数用补码表示，两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为______ 拉。

设f表示某个二元逻辑运算符，PfQ的真值表如表1-10所示，则PfQ等价于（）。

甲为撰写学术论文需引用资料，为避免引发纠纷，甲就有关问题向律师乙咨询。律师乙的下列意见中，(20)是可以采纳的。

按照压缩存储的思想，对于具有T个非零元素的M×N阶稀疏矩阵，可以采用三元组表存储方法存储，当T满足(45)关系时，这样做都有意义。

请示分页存储管理方案的主要特点是(33)。

若指令中的地址码为A，变址寄存器为X，基址寄存器为B，则变址间址寻址方式的操作地址N=(5)。

若对声音以22.05kHz的采样频率，8bit采样深度进行采样，则10分钟双声道立体声的存储量为(58)字节。

采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。

采用邻接表存储的图的广度优先遍历算法类似于二叉树的(58)。

我国国家标准代号由大写汉语拼音字母构成，标准编号的后两位数字表示国家标准发布的(14)。

模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是(44)的。

对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为(22)。

设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)：k%p，为了减少冲突，一般应取p为(50)。

在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。

Ethernet和Token Ring都使用哪一种交换技术(30)

关系模型中，表示实体间N:M联系是通过增加一个（）实现。

回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。

对象是类的(47)。

某软件公司出资、组织、并安排公司的研发人员具体开发了一套人事方面的管理软件，由该软件公司对开发完成的软件承担责任。该软件的开发者是(21)。

设语言L={w|w∈{a,b} + 且w中a和b的个数相等}，产生语言L的上下文无关文法是(28)。

计算机中的并行性是指在数据处理过程中，存在可同时进行运算和操作的各部分间的关系。并行性主要包括同时性和并发性两种。前者指同一时刻发生的两个或多个事件，后者指(9)发生的两个或多个事件。

某单位分配到的网络地址是217．14．8．0/27。若再分成4个子网，则可用于分配给主机的IP地址数是(63)。

消息摘要算法MD5(message digest)是一种常用的Hash函数。MD5算法以一个任意长数据块作为输入，其输出为一个______比特的消息摘要。

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

若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(47)排序是稳定的。

类描述了一组对象共同的特性，下列叙述中正确的是(49)。

设有两个子网202.118.133.0/24和202.118.130.0/24，如果进行路由汇聚，得到的网络地址是(64)。

若事务T1对数据A已加排它锁，那么其他事务对数据A(56)。

内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16KB×8bit的存储器芯片构成该内存，至少需要(3)片。

软件风险一般包含( )两个特性。

(68)不属于电子邮件协议。

以下关于面向对象分析的叙述中，错误的是( )。

在极限编程(XP)开发方法中，(38)策略有助于避免兼容性和接口问题，建立能及早发现错误的“冒烟测试”环境。

以下关于类的叙述中，不正确的是(39)。

以下关于极限编程(XP)和原型法区别的描述中，错误的是(33)。

在如图6-2所示的活动图中，任务I和J之间的活动开始的最早时间是第(20)天。

对象及其类型之间的关系称之为分类(Classification)。(39)的对象可以改变自身类型或角色。

某服务器系统可用性达到99.99%，那么该系统每年的MTTR必须小于(4)。

对于关系模式R(X,Y,Z)，以下结论错误的是(52)。

软件的互操作性是指______。A．软件的可移植性B．人机界面的可交互性C．多用户之间的可交互性D．连接一个系统和另一个系统所需的工作量

一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其它故障，这时应该进行(15)。

能正确描述TCP/IP协议的数据封装过程的是______。

设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。

关键路径是指AOE(Active On Edge)网中______。A．最长的回路B．最短的回路C．从源点到汇点(结束顶点)的最长路径D．从源点到汇点(结束顶点)的最短路径

因果图方法是根据______之间的因果关系来设计测试用例的。A．输入与输出B．设计与实现C．条件与结果D．主程序与予程序

以下关于喷泉模型的叙述中，不正确的是______。

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。

以下关于高级程序设计语言翻译的叙述中，正确的是______。

在模拟环境下，常采用黑盒测试检验所开发的软件是否与需求规格说明书一致。其中有效性测试属于(36)中的一个步骤。

就目前计算设备的计算能力而言，数据加密标准DES不能抵抗对密钥的穷举搜索攻击，其原因是(29)。

具有分时系统文件管理的全部功能，提供网络用户访问文件、目录的并发控制与安全保密功能的局域网服务器叫做(27)。

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(Risk　Exposure)是______　元。

若浮点数的阶码用移码表示，尾数用补码表示，两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为______　拉。

Ethernet和Token　Ring都使用哪一种交换技术(30)

设语言L={w|w∈{a,b} ⁺ 且w中a和b的个数相等}，产生语言L的上下文无关文法是(28)。

消息摘要算法MD5(message　digest)是一种常用的Hash函数。MD5算法以一个任意长数据块作为输入，其输出为一个______比特的消息摘要。