位于CPU与主存之间的高速缓冲存储器（Cache)用于存放部分主存数据的拷贝， 主存地址与Cache地址之间的转换工作由（1）完成。

内存单元按字节编址，地址OOOOAOOOH〜OOOOBFFFH共有（2)个存储单元。

相联存储器按（3)访问。

若CPU要执行的指令为：MOV R1, #45 (即将数值45传送到寄存器R1中），则该指令中采用的寻址方式为（4)。

一条指令的执行过程可以分解为取指、分析和执行三步，在取指时间t取ft=3Δt、分析时间t_分析=2Δt、执行时间t_执行=4Δt的情况下，若按串行方式执行，则10条指令全部执行完需要（5) Δt。若按照流水方式执行，则执行完10条指令需要（6) Δt。

一条指令的执行过程可以分解为取指、分析和执行三步，在取指时间t取ft=3Δt、分析时间t_分析=2Δt、执行时间t_执行=4Δt的情况下，若按串行方式执行，则10条指令全部执行完需要（5) Δt。若按照流水方式执行，则执行完10条指令需要（6) Δt。

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用（7)验证该消息的真实性。

在Windows系统中，默认权限最低的用户组是（8)

IIS6.0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是（9)。

软件著作权的客体不包括（10)。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是（11)

使用(12) DPI的分辨率扫描一幅2x4英寸的照片，可以得到一幅300x600像素的图像。

计算机数字音乐合成技术主要有（13）两种方式,其中使用（14）合成的音乐，其音质更好。

计算机数字音乐合成技术主要有（13）两种方式,其中使用（14）合成的音乐，其音质更好。

数据流图（DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的（15)。

模块A执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能，则该模块具有（16)内聚。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动， 边上的值表示完成活动所需要的时间，则(17)在关键路径上。

最不适于采用无主程序员组的开发人员组织形式。

若软件项目组对风险采用主动的控制方法，则（19)是最好的风险控制策略。

对于逻辑表达式《x and y or not z》，and、or、not分别是逻辑与、或、非运算，优先级 从高到低为not、and、or, and、or为左结合，not为右结合，若进行短路计算，则(20)。

对于二维数组a[1..N，1..N]中的一个元素a[ij] (1≤i,j≤N)，存储在a[ij]之前的元素个数（21)。

算术表达式x-(y+c)*8的后缀式是（22) (-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2K，且系统中没有使用快表（或联想存储器)。某用户程序如图a所示，该程序的页面变换表如图b所示，表中状态位等于1和0分别表示页面在内存或不在内存。


　　图a中MOVE Datal, Data2是一个4字节的指令，Datal和Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中，Datal存放在6143 地址开始的内存单元中，Data2存放在10239地址开始的内存单元中，那么执行MOVE 指令将产生（26)次缺页中断,其中：取指令产生（27)次缺页中断，取Datal和 Data2操作数分别产生（28)次缺页中断。

假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2K，且系统中没有使用快表（或联想存储器)。某用户程序如图a所示，该程序的页面变换表如图b所示，表中状态位等于1和0分别表示页面在内存或不在内存。


　　图a中MOVE Datal, Data2是一个4字节的指令，Datal和Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中，Datal存放在6143 地址开始的内存单元中，Data2存放在10239地址开始的内存单元中，那么执行MOVE 指令将产生（26)次缺页中断,其中：取指令产生（27)次缺页中断，取Datal和 Data2操作数分别产生（28)次缺页中断。

假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2K，且系统中没有使用快表（或联想存储器)。某用户程序如图a所示，该程序的页面变换表如图b所示，表中状态位等于1和0分别表示页面在内存或不在内存。


　　图a中MOVE Datal, Data2是一个4字节的指令，Datal和Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中，Datal存放在6143 地址开始的内存单元中，Data2存放在10239地址开始的内存单元中，那么执行MOVE 指令将产生（26)次缺页中断,其中：取指令产生（27)次缺页中断，取Datal和 Data2操作数分别产生（28)次缺页中断。

软件开发的增量模型（29)。

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义， 且客户对交付时间有严格要求，则该系统的开发最适宜采用（30)。

某企业由于外部市场环境和管理需求的变化对现有软件系统提出新的需求，则对该软件系统进行的维护属于（31)维护。

McCall软件质量模型从软件产品的运行、修正和转移三个方面确定了11个质量特性， 其中（32)不属于产品运行方面的质量特性。

采用McCabe度量法计算下列程序图的环路复杂性为（33)。

在白盒测试法中，(34)是最弱的覆盖准则。下图至少需要（35)个测试用例，才可以完成路径覆盖语句组2不对变量i进行操作。

在白盒测试法中，(34)是最弱的覆盖准则。下图至少需要（35)个测试用例，才可以完成路径覆盖语句组2不对变量i进行操作。

根据ISO/IEC 9126软件质量模型中对软件质量特性的定义，可维护性质量特性的（36) 子特性是指与为确认经修改软件所需努力有关的软件属性。

面向对象技术中，组合关系表示（37) 。

以下关于封装在软件复用中所充当的角色的叙述，正确的是（38)。

在有些程序设计语言中，过程调用和响应调用需执行的代码的绑定直到运行时才进行，这种绑定称为（39)。

设计模式根据目的进行分类；可以分为创建型、结构型和行为型三种。其中结构型模式用于处理类和对象的组合。(44)模式是一种结构型模式。

设计模式中的(45)模式将对象组合成树形结构以表示《部分-整体》的层次结构， 使得客户对单个对象和组合对象的使用具有一致性。下图为该模式的类图，其中，(46) 定义有子部件的那些部件的行为；组合部件的对象由（47)通过Component提供的接口操作。

设计模式中的(45)模式将对象组合成树形结构以表示《部分-整体》的层次结构， 使得客户对单个对象和组合对象的使用具有一致性。下图为该模式的类图，其中，(46) 定义有子部件的那些部件的行为；组合部件的对象由（47)通过Component提供的接口操作。

设计模式中的(45)模式将对象组合成树形结构以表示《部分-整体》的层次结构， 使得客户对单个对象和组合对象的使用具有一致性。下图为该模式的类图，其中，(46) 定义有子部件的那些部件的行为；组合部件的对象由（47)通过Component提供的接口操作。

下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机所识别的字符串的特点是（48)。

E-R模型向关系模型转换时，三个实体之间多对多的联系m:n:p应该转换为一个独立的关系模式，且该关系模式的关键字由（49)组成。

函数（过程）调用时，常采用传值与传地址两种方式在实参与形参间传递信息。以下叙述中，正确的是（50)。

编译和解释是实现高级程序设计语言翻译的两种基本形式。以下关于编译与解释的叙述中，正确的是（51)。

若对关系R(A，B，C,D)进行化π_1，3(R)运算，则该关系运算与（52)等价，表示（53)。

若对关系R(A，B，C,D)进行化π_1，3(R)运算，则该关系运算与（52)等价，表示（53)。

某销售公司数据库的零件关系P (零件号，零件名称，供应商，供应商所在地，库存量），函数依赖集F={零件号一>零件名称，（零件号，供应商）一>库存量，供应商一>供应商所在地}。零件关系模式P属于（54)。
査询各种零件的平均库存量、最多库存量与最少库存量之间差值的SQL语句如下：SELECT零件号，零件名称， (55)
FROM P
(56) ;

某销售公司数据库的零件关系P (零件号，零件名称，供应商，供应商所在地，库存量），函数依赖集F={零件号一>零件名称，（零件号，供应商）一>库存量，供应商一>供应商所在地}。零件关系模式P属于（54)。
査询各种零件的平均库存量、最多库存量与最少库存量之间差值的SQL语句如下：SELECT零件号，零件名称， (55)
FROM P
(56) ;

某销售公司数据库的零件关系P (零件号，零件名称，供应商，供应商所在地，库存量），函数依赖集F={零件号一>零件名称，（零件号，供应商）一>库存量，供应商一>供应商所在地}。零件关系模式P属于（54)。
査询各种零件的平均库存量、最多库存量与最少库存量之间差值的SQL语句如下：SELECT零件号，零件名称， (55)
FROM P
(56) ;

对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队（栈）且出队列（桟）一次且仅一次。对于 该序列在上述队列和栈上的操作，正确的叙述是（57)

在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为《aaabaaa》，则其next函数值为（58)。

若n₂、n₁、n₀分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，(59)。

从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60)。

递增序列 A(a₁,a₂…，a_n)和B的（b₁,b₂，…,b_n）元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为（61)时，归并过程中元素的比较次数最多。

以下关于渐进符号的表示中，不正确的是（62)。

某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有的运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用c_ij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2,……，每次在未访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。则该算法采用了（63)算法设计策略，其时间复杂度为（64)。

某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有的运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用c_ij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2,……，每次在未访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。则该算法采用了（63)算法设计策略，其时间复杂度为（64)。

现要对n个实数（仅包含正实数和负实数）组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间复杂度分别为(65)。


交换A[i]和A[j];

以下关于网络中各种交换设备的叙述中，错误的是（66)。

SMTP传输的邮件报文采用（67)格式表示

网络的可用性是指（68)

建筑物综合布线系统中的园区子系统是指（69)。

如果子网172.6.32.0/20被划分为子网172.6.32.0/26,则下面的结论中正确的是(70)。

At a basic level, cloud computing is simply a means of delivering IT resources as (71). Almost all IT resources can be delivered as a cloud service: applications, compute power, storage capacity, networking, programming tools, even communication services and collaboration (72).
Cloud computing began as large-scale Internet service providers such as Google, Amazon, and others built out their infrastructure. An architecture emerged: massively scaled, (73) distributed system resources, abstracted as virtual IT services and managed as continuously configured, pooled resources. In this architecture, the data is mostly resident on (74) 《somewhere on the Internet》 and the application runs on both the 《cloud servers》 and the user’s browser.
Both clouds and grids are built to scale horizontally very efficiently. Both are built to withstand failures of (75) elements or nodes. Both are charged on a per-use basis. But while grids typically process batch jobs, with a defined start and end point, cloud services can
be continuous. What’s more, clouds expand the types of resources available — file storage, databases, and Web services — and extend the applicability to Web and enterprise applications.

At a basic level, cloud computing is simply a means of delivering IT resources as (71). Almost all IT resources can be delivered as a cloud service: applications, compute power, storage capacity, networking, programming tools, even communication services and collaboration (72).
Cloud computing began as large-scale Internet service providers such as Google, Amazon, and others built out their infrastructure. An architecture emerged: massively scaled, (73) distributed system resources, abstracted as virtual IT services and managed as continuously configured, pooled resources. In this architecture, the data is mostly resident on (74) 《somewhere on the Internet》 and the application runs on both the 《cloud servers》 and the user’s browser.
Both clouds and grids are built to scale horizontally very efficiently. Both are built to withstand failures of (75) elements or nodes. Both are charged on a per-use basis. But while grids typically process batch jobs, with a defined start and end point, cloud services can
be continuous. What’s more, clouds expand the types of resources available — file storage, databases, and Web services — and extend the applicability to Web and enterprise applications.

At a basic level, cloud computing is simply a means of delivering IT resources as (71). Almost all IT resources can be delivered as a cloud service: applications, compute power, storage capacity, networking, programming tools, even communication services and collaboration (72).
Cloud computing began as large-scale Internet service providers such as Google, Amazon, and others built out their infrastructure. An architecture emerged: massively scaled, (73) distributed system resources, abstracted as virtual IT services and managed as continuously configured, pooled resources. In this architecture, the data is mostly resident on (74) 《somewhere on the Internet》 and the application runs on both the 《cloud servers》 and the user’s browser.
Both clouds and grids are built to scale horizontally very efficiently. Both are built to withstand failures of (75) elements or nodes. Both are charged on a per-use basis. But while grids typically process batch jobs, with a defined start and end point, cloud services can
be continuous. What’s more, clouds expand the types of resources available — file storage, databases, and Web services — and extend the applicability to Web and enterprise applications.

At a basic level, cloud computing is simply a means of delivering IT resources as (71). Almost all IT resources can be delivered as a cloud service: applications, compute power, storage capacity, networking, programming tools, even communication services and collaboration (72).
Cloud computing began as large-scale Internet service providers such as Google, Amazon, and others built out their infrastructure. An architecture emerged: massively scaled, (73) distributed system resources, abstracted as virtual IT services and managed as continuously configured, pooled resources. In this architecture, the data is mostly resident on (74) 《somewhere on the Internet》 and the application runs on both the 《cloud servers》 and the user’s browser.
Both clouds and grids are built to scale horizontally very efficiently. Both are built to withstand failures of (75) elements or nodes. Both are charged on a per-use basis. But while grids typically process batch jobs, with a defined start and end point, cloud services can
be continuous. What’s more, clouds expand the types of resources available — file storage, databases, and Web services — and extend the applicability to Web and enterprise applications.

At a basic level, cloud computing is simply a means of delivering IT resources as (71). Almost all IT resources can be delivered as a cloud service: applications, compute power, storage capacity, networking, programming tools, even communication services and collaboration (72).
Cloud computing began as large-scale Internet service providers such as Google, Amazon, and others built out their infrastructure. An architecture emerged: massively scaled, (73) distributed system resources, abstracted as virtual IT services and managed as continuously configured, pooled resources. In this architecture, the data is mostly resident on (74) 《somewhere on the Internet》 and the application runs on both the 《cloud servers》 and the user’s browser.
Both clouds and grids are built to scale horizontally very efficiently. Both are built to withstand failures of (75) elements or nodes. Both are charged on a per-use basis. But while grids typically process batch jobs, with a defined start and end point, cloud services can
be continuous. What’s more, clouds expand the types of resources available — file storage, databases, and Web services — and extend the applicability to Web and enterprise applications.