12月11日某旅游团一行15人抵达上海，地陪小王在客人进住饭店之后，开始与领队商定第二天的日程安排。小王发现领队所持日程第二天是去周庄，而自己的计划是上海市区活动，并无周庄旅游这一项，这时地陪小王应()。

POP3服务默认的TCP端口号是（）

ARP攻击造成网络无法跨网段通信的原因是 （） 。

以下关于SRAM（静态随机存储器）和DRAM（动态随机存储器）的说法中，正确的是（ ）。

计算机系统中，虚拟存储体系由（ ）两级存储器构成。

张某购买了一张有注册商标的应用软件光盘，擅自复制出售，其行为是侵犯（ ）行为。

在人事管理系统中，计算企业员工的报酬可以利用面向对象的 （ ） 技术，使系统可以用有相同名称、但不同核算方法的对象来计算专职员工的和兼职员工的报酬。

（ ） 不能保障公司内部网络边界的安全

项目范围管理中，范围定义的输入包括（）

以下关于需求陈述的描述中,（) 是不正确的。

网络逻辑结构设计的内容不包括（）

下面可提供安全电子邮件服务的是（）

给定关系模式 R＜U,F>;其中 U 为属性集，F 是 U 上的一组函数依赖，那么Armstroog 公理系统的增广律是指（ ）。

DMA (直接存储器访问〉工作方式是在（ ）之间建立起直接的数据通路。

Outlook Express作为邮件代理软件有诸多优点，以下叙述中，错误的是 （ ）。

软件开发模型大体上可以分为三种类型：第一种是以完全确定软件需求为前提的 （ ）；第二种是在软件开发初始阶段只能提供基本需求时采用的（请作答此空）；第三种是以形式化为基础的变换模型。

UML中，序列图的基本元素包括（ ）。

在http://www.test.com/main/index.htm中，index.htm是 （ ）。

软件商标权的权利人是指 （ ）。

The data（ ）includes the function of updating data on a database， and retrieving data from a database.

利用（ ） 可以对软件的技术信息、经营信息提供保护。

TCP/IP（ ）are the standards around which the Internet was developed.

如下UML类图表示的是（ ）设计模式。以下关于该设计模式的叙述中，错误是（请作答此空）。

System analysis is traditionally done top-down using structured analysis based on （请作答此空）. Object-oriented analysis focuses on creation of models. The three types of theanalysis model are（ ）. There are two substages of object-oriented analysis.（ ）focuses on real-world things whose semantics the application captures. The object constructedin the requirement analysis shows the（ ）of the real-world system and organizes it intoworkable pieces.（ ）addresses the computer aspects of the application that are visible tousers. The objects are those which can be expected to vary from time to time quite rapidly.

某公司销售数据库的商品、仓库关系模式及函数依赖集F1、F2如下：

商品（商品号，商品名称，生产商，单价），F1={商品号→商品名称，商品号→生产商，商品号→单价）}，商品关系的主键是 （ ）。仓库（仓库号，地址，电话，商品号，库存量），F2={仓库号→（地址，电话），（仓库号，商品号）→库存量}。仓库关系的主键是（ ），外键是（ ）。

仓库关系模式（ ），为了解决这一问题，需要将仓库关系分解为（请作答此空）。

某公司销售数据库的商品、仓库关系模式及函数依赖集F1、F2如下：

商品（商品号，商品名称，生产商，单价），F1={商品号→商品名称，商品号→生产商，商品号→单价）}，商品关系的主键是 （ ）。仓库（仓库号，地址，电话，商品号，库存量），F2={仓库号→（地址，电话），（仓库号，商品号）→库存量}。仓库关系的主键是（请作答此空），外键是（ ）。

仓库关系模式（ ），为了解决这一问题，需要将仓库关系分解为（ ）。

某公司销售数据库的商品、仓库关系模式及函数依赖集F1、F2如下：

商品（商品号，商品名称，生产商，单价），F1={商品号→商品名称，商品号→生产商，商品号→单价）}，商品关系的主键是 （请作答此空）。仓库（仓库号，地址，电话，商品号，库存量），F2={仓库号→（地址，电话），（仓库号，商品号）→库存量}。仓库关系的主键是 （ ），外键是（ ）。

仓库关系模式（ ），为了解决这一问题，需要将仓库关系分解为（ ）。

C++ fully supports（ ）programming， including the four properties: encapsulation， data hiding， inheritance， and polymorphism.

所谓网络安全漏洞是指（）。

总线复用方式可以（ ）。

（ ）不属于电子邮件协议。

著作权中，（）的保护期不受限制。

SHA-l 是一种针对不同输入生成（ ）固定长度摘要的算法。

软件产品的Alpha测试和Beta测试属于（ ）。

某学校举行程序设计竞赛，两位同学针对同一问题、按照规定的技术标准、采用相同的程序设计语言、利用相同的开发环境完成了程序设计。两个程序相似，同学甲先提交，同学乙的构思优于甲。此情形下，（ ）享有著作权。

软件著作权产生的时间是（ ）。

使用UML进行关系数据库的（ ）时，需要设计出表达持久数据的实体类及其联系，并将它们映射为数据库表和视图等。

内聚表示模块内部各部件之间的联系程度,（）是系统内聚度从高到低的排序。

假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为 16us, 由缓冲区送至用户区的时间是 5us,在用户区内系统对每块数据的处理时间为 1us.若用户需要将大小为 10 个磁盘 块的 Doc1 文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（请作答此空）us: 采用双缓冲区需要花费的时间为 （ ）us.

数据库的产品很多，尽管它们支持的数据模型不同，使用不同的数据库语言，而且数据 的在储结构也各不相同，但体系统构基本上都具有相同的特征，采用“三级模式和两级映像”，如下图所示，图中①，②，③分别代表数据库系统中（ ），图中④， ⑤，⑥分别代表数据库系统中（请作答此空）。

以下用于在网络应用层和传输层之间提供加密方案的协议是（ ）。

（）不属于主动攻击

在计算机中，I/O系统可以有5种不同的工作方式，分别是程序控制方式（包括无条件传送与程序查询方式）、程序中断方式、DMA工作方式、通道方式、I/O处理机。（请作答此空）方式I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，并且只适用于简单的I/O控制。（ ）允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。 （ ）在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了cpu的接入。（ ）指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中，（）工作方式CPU与I/O设备是串行工作的。

在计算机中，I/O系统可以有5种不同的工作方式，分别是程序控制方式（包括无条件传送与程序查询方式）、程序中断方式、DMA工作方式、通道方式、I/O处理机。（）方式I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，并且只适用于简单的I/O控制。（）允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。 （）在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了cpu的接入。（）指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中，（请作答此空）工作方式CPU与I/O设备是串行工作的。

在计算机中，I/O系统可以有5种不同的工作方式，分别是程序控制方式（包括无条件传送与程序查询方式）、程序中断方式、DMA工作方式、通道方式、I/O处理机。（）方式I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，并且只适用于简单的I/O控制。（）允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。 （）在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了cpu的接入。（请作答此空）指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中，（ ）工作方式CPU与I/O设备是串行工作的。

在uml2.0中，（）描述结构化类（例如，构件或类）的内部结构，包括结构化类与系统其余部分的交互点，用于画出结构化类的内部内容。（请作答此空）强调消息跨越不同对象或参与者的实际时问，而不仅仅只是关心消息的相对顺序。（ ）通常与其他图一起使用，包括文件、数据库和类似的物理比特集合。交互概览图是（ ）和（ ）的混合物。

某公司开发一个文档编辑器，该编辑器允许在文档中直接嵌入图形对象，但开销很大。用户在系统设计之初提出编辑器在打开文档时必须十分迅速，可以暂时不显示当前页面以外的图形。针对这种需求，公司可以采用（）避免同时创建这些图形对象。

在uml2.0中，（）描述结构化类（例如，构件或类）的内部结构，包括结构化类与系统其余部分的交互点，用于画出结构化类的内部内容。（ ）强调消息跨越不同对象或参与者的实际时问，而不仅仅只是关心消息的相对顺序。（ ）通常与其他图一起使用，包括文件、数据库和类似的物理比特集合。交互概览图是（ ）和（请作答此空）的混合物。

在uml2.0中，（）描述结构化类（例如，构件或类）的内部结构，包括结构化类与系统其余部分的交互点，用于画出结构化类的内部内容。（ ）强调消息跨越不同对象或参与者的实际时问，而不仅仅只是关心消息的相对顺序。（ ）通常与其他图一起使用，包括文件、数据库和类似的物理比特集合。交互概览图是（请作答此空）和（ ）的混合物。

机器字长为n位的二进制数可以用补码来表示（ ）个不同的有符号定点小数。

计算机系统的性能一般包括两个大的方面。一个方面是它的（ ），也就是计算机系统能正常工作的时间，其指标可以是能够持续工作的时间长度，也可以是在一段时间内，能正常工作的时间所占的百分比。

下面表述不正确的是（ ）。

主存与Cache的地址映射方式中，（ ）方式可以实现主存任意一块装入 Cache 中任意位置，只有装满才需要替换。

下列关于敏捷方法的叙述，错误的是（ ）。

在uml2.0中，（请作答此空） 描述结构化类（例如，构件或类）的内部结构，包括结构化类与系统其余部分的交互点，用于画出结构化类的内部内容。（ ）强调消息跨越不同对象或参与者的实际时问，而不仅仅只是关心消息的相对顺序。（ ）通常与其他图一起使用，包括文件、数据库和类似的物理比特集合。交互概览图是（ ）和（ ）的混合物。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活 动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（）天。

某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某（接张某工作）。该项目负责人的行为（ ）。

王某是一名软件设计师，随着软件开发过程的完成，编写了多份软件文档，并上交公司存档。其软件文档属于职务作品，( )。

美国某公司与中国某企业谈技术合作，合同约定使用 1 件美国专利（获得批准并在有效期内），该项技术未在中国和其他国家申请专利。依照该专利生产的产品（ ）。

根据《计算机软件保护条例》的规定，当软件( )后，其软件著作权才能得到保护。

计算机软件著作权的保护对象是指( )。

在著作权法中，计算机软件著作权保护的对象是（ ）。

数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（）。

（ ）图像通过使用彩色查找表来获得图像颜色。

Cloud computing is a phrase used to describe a variety of computing concepts that involve a large number of computers （ 请作答此空）through a real-time communication network such as the Internet. In science, cloud computing is a （）for distributed computing over a network, and means the （）to run a program or application on many connected computers at the same time.The architecture of a cloud is developed at three layers: infrastructure, platform, and application. The infrastucture layer is built with virtualized computestorageand network resources. The platform lay-er is for general-purpose and repeated usage of the collection of software resources. The application layer is formed with a collection of all needed software modules for SaaS applications. The infrastucture layer serves as the （）for building the platform layer of the cloud. In turn, the platform layer is foundation for implementing the （）layer for SaaS application.

Cloud computing is a phrase used to describe a variety of computing concepts that involve a large number of computers （）through a real-time communication network such as the Internet. In science, cloud computing is a （ 请作答此空）for distributed computing over a network, and means the （）to run a program or application on many connected computers at the same time.The architecture of a cloud is developed at three layers: infrastructure, platform, and application. The infrastucture layer is built with virtualized computestorageand network resources. The platform lay-er is for general-purpose and repeated usage of the collection of software resources. The application layer is formed with a collection of all needed software modules for SaaS applications. The infrastucture layer serves as the （）for building the platform layer of the cloud. In turn, the platform layer is foundation for implementing the （）layer for SaaS application.

以下关于计算机系统中高速缓存（Cache)的说法中，正确的是( )。

中央处理单元（CPU）不包括（ ）。

确定系统边界和关系规范化分别在数据库设计的（ ）阶段进行。

在程序执行过程中，Cache与主存的地址映像由（ ）。

已知函数f()、g()的定义如下所示,执行表达式”x=f(5)”的运算时,若函数调用g(a)是引用调用(call by reference)方式,则执行”x=f(5)”后x的值为 (请作答此空) ;若函数调用g(a)是值调用(call by value)方式,则执行”x=f(5)”后x的值为 () 。

已知函数f()、g()的定义如下所示,执行表达式”x=f(5)”的运算时,若函数调用g(a)是引用调用(call by reference)方式,则执行”x=f(5)”后x的值为 () ;若函数调用g(a)是值调用(call by value)方式,则执行”x=f(5)”后x的值为 (请作答此空) 。

程序设计语言一般可划分为低级语言和高级语言两大类，与高级语言相比，用低级语言开发的程序具有（ ）等特点。

下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA不可识别字符串（ ）。

在传值调用方式下进行函数调用是将（） 。

用于在网络应用层和传输层之间提供加密方案的协议是（）。

以下关于CISC(Complex Instruction Set Computer，复杂指令集计算机)和RISC(Reduced Instruction Set Computer，精简指令集计算机)的叙述中，错误的是（）。

ARP 协议属于（ ）协议

ARP 协议 的作用是（ ）。

当前主流的多核计算机属于（ ）计算机。

虽然不同的操作系统可能装有不同的浏览器。但是这些浏览器都符合（ ）协议。

TCP/IP协议簇中所定义的TCP和UDP协议，实现了OSI七层模型中的 （ ） 的主要功能。

地址编号从 80000H 到 BFFFFH 且按字节编址的内存容量为（ ） KB

在 Windows 系统中，为排除DNS域名解析故障，需要刷新DNS解析器缓存，应使用的命令是（ ）。

某系统中仅有 5 个并发进程竞争某类资源，且都需要 3 个该类资源，那么至少有（ ）个该类资源，才能保证系统不会发生死锁。

给定关系R(A,B,C,D,E)与S(A,B,C,F,G)，那么与表达式

等价的SQL语句如下：select (请作答此空) from R, S where ( )。

在数据库逻辑设计阶段，若实体中存在多值属性，那么将E-R图转换为关系模式时，（ ），得到的关系模式属于4NF。

cache 存储器一般采用 （ ） 存储器件构成。

假设某文件系统的文件索引表有 i-addr[0] ， i-addr[1] ， ... ， i-addr[7] 共8 个地址项，每个地址项大小为4字节，其中5个地址项 （ i-addr[0]~i-addr[4] ) 为直接地址索引， 2个地址项 (i-addr[5]~i-addr[6]) 是 一 级间接地址索引1个地址项 (i-addr[7] ) 是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB 。若要访问文件的逻辑块号分别为5和518 ，则系统应分别采用（ ） 。

下面安全协议中，用来实现安全电子邮件的协议是( )。

主机host1对host2进行域名查询的过程如下图所示，下列说法中正确的是（ ）。

某公司网络的地址是 192.168.192.0/20,要把该网络分成 32 个子网，则对应的子网掩码应该是（请作答此空） ，每个子网可分配的主机地址数是（ ）。

某公司网络的地址是 192.168.192.0/20,要把该网络分成 32 个子网，则对应的子网掩码应该是（ ） ，每个子网可分配的主机地址数是（请作答此空）。

如下图所示，从输出的信息中可以确定的信息是（ ）。

运行Web浏览器的计算机与网页所在的计算机要建立( )连接，采用(请作答此空)协议传输网页文件。

算术表达式采用后缀式表示时不需要使用括号，使用( )就可以方便地进行求值。a－b*（c＋d）的后缀式为 (请作答此空)。

下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式( )来表示。

以下关于Windows系统中文件的叙述中，正确的是（ ）。

计算机中，执行一条指令所需要的时间称为指令周期，完成一项基本操作所需要的时间称为机器周期，时钟脉冲的重复周期称为时钟周期。因此，（ ）。

以下关于Cache的叙述中，正确的是（ ）。

计算机执行程序时，在一个指令周期的过程中，为了能够从内存中读指令操作码，首先是将（ ）的内容送到地址总线上。

在嵌入式系统设计时，下面几种存储结构中对程序员是透明的是（ ）。

某系统磁盘数据块的大小为 1024KB,系绕磁盘管理采用索引文件结构，每个索引指针占用 4 个字节。一个索引文件的索引节点有 8 个直接块地址、1 个一级间接块地址、1 个二级间接块地址和 1 个三级间接块地址。假设索引节点已经在内存中，那么访问该文件偏移地址 9089 字节的数据需要再访问（ ）次磁盘。

Flynn 分类法根据计算机在执行程序的过程中（ ）的不同组合，将计算机分为 4 类。

在 ISO 制定并发布的 MPEG 系列标准中，（ ）的音、视频压缩编码技术被应用到 VCD 中

在 ISO 制定并发布的 MPEG 系列标准中，（ ）标准中的音、视频压缩编码技术被应用到 DVD 中

程序运行过程中常使用参数在函数（过程）间传递消息，引用调用传递的是实参的（ ）。

System analysis is traditionally done top-down using structured analysis based on （请作答此选项）Object-oriented analysis focuses on creation of models. The three types of the analysis model are （ ）There are two substages of object-oriented analysis. （ ） focuses on real-world things whose semantics the application captures. The object constructed in the requirement analysis shows the（ ） of the real-world system and organizes it into workable pieces.（ ） addresses the computer aspects of the application that are visible to users. The objects are those which can be expected to vary from time to time quite rapidly.

System analysis is traditionally done top-down using structured analysis based on Object-oriented analysis focuses on creation of models. The three types of the analysis model are （请作答此选项）There are two substages of object-oriented analysis. （ ） focuses on real-world things whose semantics the application captures. The object constructed in the requirement analysis shows the（ ） of the real-world system and organizes it into workable pieces. （ ） addresses the computer aspects of the application that are visible to users. The objects are those which can be expected to vary from time to time quite rapidly.

System analysis is traditionally done top-down using structured analysis based on （ ）Object-oriented analysis focuses on creation of models. The three types of the analysis model are （ ）There are two substages of object-oriented analysis. （ ）focuses on real-world things whose semantics the application captures. The object constructed in the requirement analysis shows the （请作答该选项） of the real-world system and organizes it into workable pieces. （ ）addresses the computer aspects of the application that are visible to users. The objects are those which can be expected to vary from time to time quite rapidly.

利用海明码（ Hamming Code ）纠正单位错，如果有6位信息位，则需要加入（ ）位冗余位。

将高级语言源程序翻译为可在计算机上执行的形式有多种不同的方式，其中( )。

Cloud computing is a phrase used to describe a variety of computing concepts that involve a large number of computers （）through a real-time communication network such as the Internet. In science, cloud computing is a （）for distributed computing over a network, and means the （）to run a program or application on many connected computers at the same time.The architecture of a cloud is developed at three layers: infrastructure, platform, and application. The infrastucture layer is built with virtualized computestorageand network resources. The platform lay-er is for general-purpose and repeated usage of the collection of software resources. The application layer is formed with a collection of all needed software modules for SaaS applications. The infrastucture layer serves as the （）for building the platform layer of the cloud. In turn, the platform layer is foundation for implementing the （请作答此空）layer for SaaS application.

目前的小型和微型计算机系统中普遍采用的字母与字符编码是( )。

设有一个64K×32位的存储器（每个存储单元为32位），其存储单元的地址宽度为（ ）。

循环链表的主要优点是( )。

下列光盘格式中，不能多次擦除重写数据的是（ ）。

下面关于计算机Cache的论述中，正确的是 （ ） 。

某指令流水线由4段组成，各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(单位时间内流水线所完成的任务数或输出的结果数)为（）。

Teams are required for most engineering projects. Although some small hardware or software products can be developed by individuals, the scale and complexity of modern systems is such, and the demand for short schedules so great, that it is no longer ( )for one person to do most engineering jobs. Systems development is a team (请作答此空), and the effectiveness of the team largely determines the ( )of the engineering.Development teams often behave much like baseball or basketball teams. Even though they may have multiple specialties, all the members work toward ( ). However, on systems maintenance and enhancement teams, the engineers often work relatively independently, much like wrestling and track teams.A team is ( )just a group of people who happen to work together. Teamwork takes practice and it involves special skills. Teams require common processes; they need agreed-upon goals; and they need effective guidance and leadership. The methods for guiding and leading such teams are well known, but they are not obvious.

Teams are required for most engineering projects. Although some small hardware or software products can be developed by individuals, the scale and complexity of modern systems is such, and the demand for short schedules so great, that it is no longer ( )for one person to do most engineering jobs. Systems development is a team ( ), and the effectiveness of the team largely determines the (请作答此空)of the engineering.Development teams often behave much like baseball or basketball teams. Even though they may have multiple specialties, all the members work toward ( ). However, on systems maintenance and enhancement teams, the engineers often work relatively independently, much like wrestling and track teams.A team is ( )just a group of people who happen to work together. Teamwork takes practice and it involves special skills. Teams require common processes; they need agreed-upon goals; and they need effective guidance and leadership. The methods for guiding and leading such teams are well known, but they are not obvious.

Teams are required for most engineering projects. Although some small hardware or software products can be developed by individuals, the scale and complexity of modern systems is such, and the demand for short schedules so great, that it is no longer ( )for one person to do most engineering jobs. Systems development is a team ( ), and the effectiveness of the team largely determines the ( )of the engineering.Development teams often behave much like baseball or basketball teams. Even though they may have multiple specialties, all the members work toward (请作答此空). However, on systems maintenance and enhancement teams, the engineers often work relatively independently, much like wrestling and track teams.A team is ( )just a group of people who happen to work together. Teamwork takes practice and it involves special skills. Teams require common processes; they need agreed-upon goals; and they need effective guidance and leadership. The methods for guiding and leading such teams are well known, but they are not obvious.

以下说法错误的是（ ）。

6进程 P1 、 P2 、 P3 、 P4 和 P5 的前趋图如下所示：

若用 PV 操作控制进程 P1 、 P2 、 P3 、 P4 和P5并发执行的过程，则需要设置 5 个信号量 S1 、 S2 、 S3 、 S4 、 S5 ，且信号量S1~S5的初值都等于零。下图中c和 d分别应填写（ ）。

某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。

其中，信号量S是一个互斥信号量，初值为( 请作答此空)；S1是一个( )；S2是一个( )。

某图的邻接矩阵如下，该图为(请作答此空)；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为( )个。

用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是( )。

非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。

当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（请作答此空），采用三叉链表存储空指针的个数为（ ）。

排序算法的稳定性是指（）。

如下所示的UML图中，(I)是(请作答此空)，(Ⅱ)是( )，(Ⅲ)是( )。

考虑下述背包问题的实例。有5件物品，背包容量为100,每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小徘好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（请作答此空）设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（ ）。

在平衡二叉排序树上进行查找时，其时间复杂度为 ( ) 。

某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半（二分）法查找元素95时，依次与（）进行了比较。

某图的邻接矩阵如下，该图为( )；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为(请作答此空)个。

对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为( )。

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为（）。

对于字符串"software"，其长度为2的子串共有（）个。

以下应用中，必须采用栈结构的是（ ）。

以下应用中，必须采用队列结构的是（ ）。

当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（ ），采用三叉链表存储空指针的个数为（请作答此空）。

采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（ ）次整数之间的比较。对于该排序算法，输入数据具有（请作答此空）特点时，对整数进行从小到大排序，所需的比较次数最多。

设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到 。

为实现快速排序算法，待排序列适合采用（ ）。

设有字符串S='software'，其长度为3的子串数目为（ ）。

在对软件系统进行评价时，需要从信息系统的组成部分、评价对象和经济学角度出发进行综合考虑以建立起一套指标体系理论架构。从信息系统评价对象出发，对于用户方来说，他们所关心的是（）。

（）是系统分析阶段结束后得到的工作产品。

（）是系统测试阶段完成后的工作产品。

在软件开发过程中进行风险分析时，（）活动目的是辅助项目组建立处理风险的策略，有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。

软件质量保证的主要目标不包括（ ）。

项目管理工具用来辅助项目经理实施软件开发过程中的项目管理活动，它不能( )。( 请作答此空)就是一种典型的项目管理工具。

（请作答此空）是系统分析阶段结束后得到的工作产品，（ ）是系统测试阶段完成后的工作产品。

软件开发模型用于指导软件开发。演化模型是在快速开发一个 ( ) 的基础上，逐步演化成最终的软件。螺旋模型综合了 ( ) 的优点，并增加了 ( ) 。喷泉模型描述的是面向 (请作答此空) 的开发过程，反映了该开发过程的 ( ) 特征。

软件设计要遵循的基本原则包括( )。①模块化 ②抽象 ③封装 ④信息隐蔽

在开发一个字处理软件时，首先快速发布了一个提供基本文件管理、编辑和文档生成功能的版本，接着发布提供更完善的编辑和文档生成功能的版本，最后发布提供拼写和语法检查功能的版本，这里采用了( )过程模型。

模块A的功能为：从数据库中读出产品信息，修改后存回数据库，然后将修改记录写到维护文件中。该模块内聚类型为(请作答此空)内聚。以下关于该类内聚的叙述中，正确的是( )。

程序质量评审通常是从开发者的角度进行评审，其内容不包括( )。

软件复杂性是指理解和处理软件的难易程度，其度量参数不包括( )。

下图是某项目的剪线图（时间单位：周），其关键路径是（请作答此空），工期是（ ）周。

包含8个成员的开发小组的沟通路径最多有（）条。

下列关于项目估算方法的叙述不正确的是（）。

业务用例和参与者一起描述（），而业务对象模型描述（）。

业务对象模型描述（）。

配置项是构成产品配置的主要元素，其中( )不属于配置项。

在对于现有系统进行分析时，（ ）方法是错误的。

以下关于敏捷开发原则的叙述中，错误的是（ ）。

软件开发模型用于指导软件开发。演化模型是在快速开发一个 (请作答此空) 的基础上，逐步演化成最终的软件。螺旋模型综合了 ( ) 的优点，并增加了 ( ) 。喷泉模型描述的是面向 ( ) 的开发过程，反映了该开发过程的 ( ) 特征。

软件开发模型用于指导软件开发。演化模型是在快速开发一个 ( ) 的基础上，逐步演化成最终的软件。螺旋模型综合了 ( ) 的优点，并增加了 ( ) 。喷泉模型描述的是面向 ( ) 的开发过程，反映了该开发过程的 (请作答此空) 特征。

广义的软件测试由“确认”、“验证”、“测试”三个方面组成，其中“确认”是( )。

软件评审作为质量控制的一个重要手段，已经被业界广泛使用。评审分为内部评审和外部评审。关于内部评审的叙述，正确的包括( )。①对软件的每个开发阶段都要进行内部评审②评审人员由软件开发组、质量管理和配置管理人员组成，也可邀请用户参与③评审人数根据实际情况确定，比如根据软件的规模等级和安全性等级等指标而定④内部评审由用户单位主持，由信息系统建设单位组织，应成立评审委员会

软件工程的基本目标是( )。

模块A的功能为：从数据库中读出产品信息，修改后存回数据库，然后将修改记录写到维护文件中。该模块内聚类型为( )内聚。以下关于该类内聚的叙述中，正确的是(请作答此空)。

对于逻辑表达式((a&&b)||c)，需要( )个测试用例才能完成条件组合覆盖。

局域网中，常采用广播消息的方法来获取访问目标IP地址对应的MAC地址，实现此功能的协议为（ ）。

在UML中，（ ）强调收发消息的对象或参与者的结构组织。强调的是对象之间的组织结构（关系）。

70TCP是互联网中的（ ）协议，使用（请作答此空）次握手协议建立连接。

耦合表示模块之间联系的程度。横块的耦合类型通常可分为7种。其中，一个模块可直接访问另一个模块的内部数据属于（ ）。

在面向对象技术中，不同的对象在收到同一消息时可以产生完全不同的结果，这一现象称为（ ）

The main reason we tend to focus on the（请作答此空）rather than the human side of work is not because it’s more（ ），but because it’s easier to do.Getting the new disk drive installed is positively trivial compared to figurine out why Horace is in a blue funk（恐惧）or why Susan is dissatisfied with the company aver only a few months.Human interactions are complicated and never very crisp（干脆的，干净利落的）and clean in　their effects，but they matter more than any other aspect of the work.

If you find yourself concentrating on the（ ）rather than the（ ）.you’re like the vaudeville character（杂耍人物）who loses his Keys on a dark street and looks for them on the adjacent street because，as he explains，“The light is better there!”

The main reason we tend to focus on the（ ）rather than the human side of work is not because it’s more（ ），but because it’s easier to do.Getting the new disk drive installed is positively trivial compared to figurine out why Horace is in a blue funk（恐惧）or why Susan is dissatisfied with the company aver only a few months.Human interactions are complicated and never very crisp（干脆的，干净利落的）and clean in　their effects，but they matter more than any other aspect of the work.

If you find yourself concentrating on the（请作答此空）rather than the（ ）.you’re like the vaudeville character（杂耍人物）who loses his Keys on a dark street and looks for them on the adjacent street because，as he explains，“The light is better there!”

Why Have Formal Documents?Finally, writing the decisions down is essential. Only when one writes do the gaps appear and the （ ） protrude(突出). The act of writing turns out to require hundreds of mini-decisions, and it is the existence of these that distinguishes clear, exact policies from fuzzy ones.Second, the documents will communicate the decisions to others. The manager will be continually amazed that policies he took for common knowledge are totally unknown by some member of his team. Since his fundamental job is to keep everybody going in the （请作答此空） direction, his chief daily task will be communication, not decision-making, and his documents will immensely （ ） this load.Finally, a manager’s documents give him a data base and checklist. By reviewing them （ ） he sees where he is, and he sees what changes of emphasis or shifts in direction are needed.The task of the manager is to develop a plan and then to realize it. But only the written plan is precise and communicable. Such a plan consists of documents on what, when, how much, where, and who. This small set of critical documents （ ） much of the manager’s work. If their comprehensive and critical nature is recognized in the beginning, the manager can approach them as friendly tools rather than annoying busywork. He will set his direction much more crisply and quickly by doing so..

编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，其中，（ ）并不是每个编译器都必需的，与编译器相比，解释器（ ）。

已知函数f（ ）、g（ ）的定义如下所示，调用函数f时传递给形参x的值是5。若g（a）采用引用调用（callbyreference）方式传递参数，则函数f的返回值为（请作答此空）；若g（a）采用值调用（callbyvalue）的方式传递参数，则函数f的返回值（ ）。其中，表达式“x>>1”的含义是将x的值右移1位，相当于x除以2。

敏捷开发强调以人为本，与用户紧密协作，面对面沟通，尽早发布增量，小而自主的开发团队，实现敏捷开发有多种方式，（ ）的开发人员分类。分为指挥者（首席程序员）、类程序员。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），。活动BD和HK最早可以从第（ ）天开始。（活动AB、AE和AC最早从第0天开始）

对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，采用McCabe度量法计算其环路复杂度为（ ）。

记录文件有顺序文件、索引顺序文件、索引文件和直接文件。（ ）记录定长，记录中的数据项的类型长度与次序固定。

假设文件系统采用索引节点管理，且索引节点有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4B，iaddr[0]～iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为1KB字节，文件File1的索引节点如下图所示。若用户访问文件File1中逻辑块号为5和261的信息，101号物理块存放的是（ ）

假设文件系统采用索引节点管理，且索引节点有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4B，iaddr[0]～iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为1KB字节，文件File1的索引节点如下图所示。若用户访问文件File1中逻辑块号为5和261的信息，则对应的物理块号分别为（ ）

以下关于包过滤防火墙和代理服务防火墙的叙述中，正确的是（ ）。

防火墙的工作层次是决定防火墙效率及安全的主要因素，下面的叙述中错误的是（ ）。

地址编号从80000H到BFFFFH且按字节编址的内存容量为（ ）KB，若用16K*4bit的存储器芯片构成该内存共需（请作答此空）片。

以下HTML代码中，创建指向邮箱地址的链接正确的是（ ）。

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中a和b处应分别填（54）

某系统中的文本显示类（Text View）和图片显示类（Picture View）都继承了组件类（Component），分别显示文本和图片内容，现需要构造带有滚动条或者带有黑色边框，或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加3个类。那么采用设计模式（ ）可实现该需求

70TCP是互联网中的（请作答此空）协议，使用（ ）次握手协议建立连接。

某些程序设计语言中，在程序编译过程中，把函数（方法或者过程）调用与响应调用所需的代码结合的过程，称为（ ）。

HTML语言中，可使用（ ）标签将脚本插入HTML文档。

在面向对象设计中，（ ）可以实现界面控制、外部接口和环境隔离。

面向对象分析中，对象是类的实例。对象的构成成分包含了（ ），属性和方法（或操作）。

如下所示的UML图中，（I）是（ ），（Ⅱ）是（请作答此空），（Ⅲ）是（ ）。

绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定在编译时进行，叫做静态绑定；而（ ）则在运行时进行，即一个给定的过程调用和执行代码的结合直到调用发生时才进行。

耦合表示模块之间联系的程度。横块的耦合类型通常可分为7种。其中，一组模块通过参数传递信息属于（请作答此空）。一个模块可直接访问另一个模块的内部数据属于（ ）。

（ ）是一种很强的"拥有"关系，"部分"和"整体"的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等;（ ）同样表示"拥有"关系，但有时候"部分"对象可以在不同的"整体"对象之间共享，并且"部分"对象的生命周期也可以与"整体"对象不同，甚至"部分"对象可以脱离"整体"对象而单独存在。上述两种关系都是（请作答此空）关系的特殊种类。

用于限制对象访问的设计模式是（ ）

面向对象设计有7个主要原则，（ ）强调子类可以替换父类。

设计模式描述了一个出现在特定设计语境中的设计再现问题，并为它的解决方案提供了一个经过充分验证的通用方案，不同的设计模式关注解决不同的问题。例如，抽象工厂模式提供一个接口，可以创建一系列相关或相互依赖的对象，而无需指定它们具体的类，它是一种（ ）模式；（ ）模式将类的抽象部分和它的实现部分分离出来，使它们可以独立变化，它属于（ ）模式；（请作答此空）模式将一个请求封装为一个对象，从而可用不同的请求对客户进行参数化，将请求排队或记录请求日志，支持可撤销的操作。

设计模式描述了一个出现在特定设计语境中的设计再现问题，并为它的解决方案提供了一个经过充分验证的通用方案，不同的设计模式关注解决不同的问题。例如，抽象工厂模式提供一个接口，可以创建一系列相关或相互依赖的对象，而无需指定它们具体的类，它是一种（ ）模式；（请作答此空）模式将类的抽象部分和它的实现部分分离出来，使它们可以独立变化，它属于（ ）模式；（ ）模式将一个请求封装为一个对象，从而可用不同的请求对客户进行参数化，将请求排队或记录请求日志，支持可撤销的操作。

绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定在编译时进行，叫做（ ）。

在UML中，（ ）由一组对象或参与者以及它们之间可能发送的消息构成。强调消息的时间次序的交互图。

已知一个类可以处理以英制标准（英寸、英里等）表示的数据，现在需要处理一公制单位表示的数据，则可以使用（ ）模式来解决该问题。

绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定在编译时进行，叫做（ ）；而（请作答此空）则在运行时进行，即一个给定的过程调用和执行代码的结合直到调用发生时才进行。

在面向对象设计中，（ ）作为完成用例业务的责任承担者，协调、控制其他类共同完成用例规定的功能或行为。

在结构化分析中，用数据流图描述（请作答此空）。当采用数据流图对银行客户关系管理进行分析时，（ ）是一个加工。

下面的UML类图描绘的是（ ）设计模式。关于该设计模式的叙述中，错误的是（请作答此空）。

某软件公司欲开发一个基于Web的考勤管理系统。在项目初期，客户对系统的基本功能、表现形式等要求并不明确，在这种情况下，采用（ ）开发方法比较合适。

在面向对象技术中，不同的对象在收到同一消息时可以产生完全不同的结果，这一现象称为多态，它由（ ）机制来支持。利用类的层次关系，把具有通用功能的消息存放在高层次，而不同的实现这一功能的行为放在较低层次，在这些低层次上生成的对象能够给通用消息以不同的响应。

在面向对象分析和设计中，用类图给出系统的静态设计视图，其应用场合不包括（请作答此空）。下图是一个UML类图，其中类University和类School之间是（ ）关系，类Person和类PersonRecord之间是（ ）关系，表示Person与Person Record（ ）。

开-闭原则（Open-Closed Principle，OCP）是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对（请作答此空）开放，对（ ）关闭；里氏代换原则（Liskov Substitution Principle，LSP）是指任何（ ）可以出现的地方，（ ）一定可以出现。依赖倒转原则（Dependence Inversion Principle，DIP）就是要依赖于（ ）而不依赖于（ ），或者说要针对接口编程，不要针对实现编程。

已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用Huffman编码，则字符序列“bee”的编码应为（ ）。

在面向对象分析和设计中，用类图给出系统的静态设计视图，其应用场合不包括（ ）。下图是一个UML类图，其中类University和类School之间是（ ）关系，类Person和类PersonRecord之间是（请作答此空）关系，表示Person与Person Record（ ）。

（请作答此空）是一种很强的"拥有"关系，"部分"和"整体"的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等;（ ）同样表示"拥有"关系，但有时候"部分"对象可以在不同的"整体"对象之间共享，并且"部分"对象的生命周期也可以与"整体"对象不同，甚至"部分"对象可以脱离"整体"对象而单独存在。上述两种关系都是（ ）关系的特殊种类。

UML中，静态视图描述事务的静态结构，主要包括（请作答此空）；交互视图描述了执行系统功能的各个角色之间相互传递消息的顺序关系，主要包括（ ）。

（ ）是一种很强的"拥有"关系，"部分"和"整体"的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等;（请作答此空）同样表示"拥有"关系，但有时候"部分"对象可以在不同的"整体"对象之间共享，并且"部分"对象的生命周期也可以与"整体"对象不同，甚至"部分"对象可以脱离"整体"对象而单独存在。上述两种关系都是（ ）关系的特殊种类。

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

设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3×n-2）中，则k与i、j的对应关系是（ ）。

在结构化分析中，用数据流图描述（ ）。当采用数据流图对银行客户关系管理进行分析时，（请作答此空）是一个加工。

算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a-b*（c+d）的后缀式为（请作答此空）。

在关系R（A1，A2，A3）和S（A2，A3，A4）上进行πA1,A4（σA2＜＇2017＇∧A4=＇95＇（R?S））关系运算，与该关系表达式等价的是（ ）

在面向对象分析和设计中，用类图给出系统的静态设计视图，其应用场合不包括（ ）。下图是一个UML类图，其中类University和类School之间是（请作答此空）关系，类Person和类PersonRecord之间是（ ）关系，表示Person与Person Record（ ）。

数据库系统的三级模式中，（ ）描述现实世界中的实体及其性质与联系，定义记录、数据项、数据的完整性约束条件及记录之间的联系，是数据项值的框架。

给定关系R（A,B,C,D,E）与S（A,B,C,F,G），那么与表达式等价的SQL语句如下：select（ ）from R,S where（请作答此空）;

对于学生关系Students（Sno，Sname，Sex，SD，Sage，SAdd），属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键。

a.学生关系的主键是（ ），外键是（ ）。

b.查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为：

SELECT Sname，Sage FROM studentsWHERE Sage＜ALL（SELECT Sage FROM students WHERE（请作答此空））AND（ ）

给定关系模式R＜U，F>，U={A，B，C，D，E}，F={B→A，D→A，A→E，AC→B}，则R的候选关键字为CD，分解ρ={Rl（ABCE），R2（CD）}（ ）

若关系模式R和S分别为：R（A，B，C，D.、S（B，C，E，F.，则关系R与S自然联结运算后的属性列有6个，与表达式π1,3,5,6（σ3＜6（

））等价的SQL语句为：SELECT（ ）FROM R

在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：（请作答此空）是指局部数据模型透明，即用户或应用程序无须知道局部使用的是哪种数据模型；（ ）是指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的。

若关系模式R和S分别为：R（A，B，C，D）、S（B，C，E，F），则关系R与S自然联结运算后的属性列有（ ）个

数据库系统的三级模式中，（ ）定义的是存储记录的类型、存储域的表示以及存储记录的物理顺序，指引元、索引和存储路径等数据的存储组织。

某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。

【需求分析结果】

（1）商场需要记录的信息包括商场编号（编号惟一）、商场名称、地址和联系电话。某商场信息如表3-4所示。

表3-4 商场信息表

（2）每个商场包含不同的部门，部门需要记录的信息包括部门编号（集团公司分配）、部门名称、位置分布和联系电话。某商场的部门信息如表3-5所示。

表3-5 部门信息表

（3）每个部门雇佣多名员工处理日常事务，每名员工只能隶属一个部门（新进员工在培训期不隶属于任何部门）。员工需要记录的信息包括员工编号（集团公司分配）、姓名、岗位、电话号码和工资。员工信息如表3-6所示。

表3-6 员工信息表

（4）每个部门的员工中有一名是经理，每个经理只能管理一个部门，系统需要记录每个经理的任职时间。

【概念模型设计】

根据需求阶段搜集的信息，设计实体联系图（如图3-17）和关系模式（不完整）。

【关系模式设计】

商场（商场编号，商场名称，地址，联系电话）

部门（部门编号，部门名称，位置分布，联系电话，（a））

员工（员工编号，员工姓名，岗位，电话号码，工资，（b））

经理（（c），任职时间）

【问题1】

根据问题描述，补充4个联系，完善图3-17所示的实体联系图。联系名可用联系1、联系2、联系3和联系4代替，联系的类型分为1：1、1：n和m：n。

【问题2】

根据实体联系图，将关系模式中的空（a）-（c）补充完整，并分别给出部门、员工和经理 ?关系模式的主键和外键。

【问题3】

为了使商场有紧急事务时能联系到轮休的员工，要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话，不同的员工可以登记相同的紧急联系人。则在图3-17中还需添加的实体是（1），该实体和图3-17中的员工存在（2）联系（填写联系类型）。给出该实体的关系模式。

阅读以下说明和Java程序，填写程序中的空（1）～（6），将解答写入答题纸的对应栏内。

【说明】

以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图5－1所示。

【Java代码】

interface?DrawCircle?{? //绘制圆形 public（1） ；}class?RedCircle?implements?DrawCircle?{? ?//绘制红色圆形???????public?void?drawCircle(int?radius,intx,?int?y)??{????????????System.out.println("Drawing?Circle[red,radius:"?+?radius?+",x:"?+?x?+?",y:"?+y+?"]");???????}}class?GreenCircle?implements?DrawCircle?{????//绘制绿色圆形??????public?void?drawCircle(int?radius,?int?x,int?y)?{???????????System.out.println("Drawing?Circle[green,radius:"?+radius+",x:?"?+x+?",y:?"?+y+?"]");??????}}abstract?class?Shape?{????//形状? protected? ? （2）???;? ? public?Shape(DrawCircle?drawCircle)?{? ?this.drawCircle=?drawCircle;? ? ? public?abstract?void?draw();}class?Circle?extends?Shape?{? //圆形? ?private?int?x,y,radius;? public?Circle(int?x,int?y,intradius,DrawCircle?drawCircle)?{? ?（3）???;? this.x?=?x;? ? ? this.y?=?y;? ?this.radius?=radius;? }? ? ?public?void?draw()?{? ? drawCircle.? ?（4）? ?;? ? ? }}public?class?DrawCircleMain?{? public?static?void?main(String[]?args)?{? Shape?redCircle＝new?Circle(?100,100,10,? （5） )；//绘制红色圆形? Shape?greenCircle＝new?Circle(200,200,10,（6） )；//绘制绿色圆形? ?redCircle.draw(); greenCircle.draw();? ?}}

阅读下列说明和C++代码，填补代码中的空缺，将解答填入答题纸的对应栏内。

【说明】

以下C++代码实现一个超市简单销售系统中的部分功能，顾客选择图书等物品（Item）加入购物车（ShoppingCart），到收银台（Cashier）对每个购物车中的物品统计其价格进行结账，设计如图6-1所示类图。

【C++代码】

using namespace std;class Book;class Visitor {public: virtual void visit(Book* book)=0; //其它物品visit方法}; class Item {public:virtual void accept(Visitor* visitor)=0; virtual doublegetPrice()=0;};class Book （1）{private: double price;public: Book (double price){ //访问本元素 （2）; } void accept(Visitor* visitor) { （3）; }double getPrice(){ returnprice; }};class Cashier（4）{private; double totalForCart;public: //访问Book类型对象的价格并累加 （5）{ //假设Book类型的物品价格超过10元打8折 if(book->getPrice()getPrice(); } else totalForCart+=book->getPrice()*0.8; } //其它visit方法和折扣策略类似，此处略 double getTotal() { return totalForCart; }};class ShoppingCart {private: vector＜item*>items;public: double calculatePrice() { Cashier* visitor=new Cashier(); for(int i=0;i ＜items.size();i++) （6）; } double total=visitor->getTotal(); return total; } void add(Item*e) { items.push_back（e）; }};

阅读下列说明和C++代码，填写程序中的空（1）～（6），将解答写入答题纸的对应栏内。

【说明】

以下C++代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分类及其关系如图6－1所示。

【C++代码】

#include?#include?using?namespace?std;class?DrawCircle?{??????//绘制圆形，抽象类? ? ? public: （1）；//定义参数为?int?radius,?int?x,?inty? ?virtual～DrawCircle()?{?}};class?RedCircle：public?DrawCircle?{????//绘制红色圆形? ? ? ? public: void?drawCircle(intradius,?int?x,?int?y)?{cout?＜＜?"Drawing?Circle[red,radius:＜＜radius;? ? ? ? ? ? ? cout?＜＜?",x:?"?＜＜x＜＜?",y:"＜＜y＜＜?"]"?＜＜?end1;? ?}};class?GreenCircle：public?DrawCircle?{????//绘制绿色圆形? ? ? public:? ?void?drawCircle(int?radius,?int?x,?int?y)?{ cout?＜＜"Drawing?Circle[green,radius:?"＜＜?radius;? ? ? ? ? ? ? ? ? ? ? ?cout?＜＜",x:?"?＜＜x＜＜?",y:?"＜＜y＜＜?"]"?＜＜?end1;? }};class?Shape?{????//形状，抽象类? ? ? protected:? （2）;? ? ? public:? ?Shape(DrawCircle*drawCircle)?{? this?->?drawCircle?=?drawCircle;? }? ?virtual～shape()?{?}? public:? ?virtual?void?draw()?=?0;};class?Circle：public?Shape?{????//圆形? ? private:? ? ?int?x,y,radius;? ? public:? Circle(int?x,inty,int?radius,DrawCircle?*drawCircle)? （3）? {? this->x?=?x;? ?this->y?=?y;? ? this->radius?=?radius; }? ? ? public:? void?draw(){? drawCircle?-> （4）; }};int?main(){Shape?*redCirclenew?Circle(100,100,10,????（5）????);//绘制红色圆形? Shape?*greenCircle＝new?Circle(100,100,10, （6）??);//绘制绿色圆形redCircle >draw();? ?greenCircle?->draw();? ?return?0;}

某客户信息管理系统中保存着两类客户的信息：

（1）个人客户。对于这类客户，系统保存了其客户标识（由系统生成）和基本信息（包括姓名、住宅电话和E-mail）

（2）集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户，系统除了保存其客户标识（由系统生成）之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、E-mail、办公电话以及职位

该系统除了可以保存客户信息之外，还具有以下功能：

（1）向系统中添加客户（addCustomer）

（2）根据给定的客户标识，在系统中查找该客户（getCustomer）

（3）根据给定的客户标识，从系统中删除该客户（removeCustomer）

（4）创建新的联系人（addContact）

（5）在系统中查找指定的联系人（getContact）

（6）从系统中删除指定的联系人（removeContact）

该系统采用面向对象方法进行开发。在面向对象分析阶段，根据上述描述，得到如表2-5所示的类

表2-5 得到的各种类

类名说明

CustomerInformationSystem客户信息管理系统

IndividualCustomer个人客户

InstitutionalCustomer集团客户

Contact联系人

描述该客户信息管理系统的UML类图如图2-26所示

图2-26 客户信息管理系统的UML类图

【问题1】

请使用说明中的术语，给出图2-26中类Customer和类Person的属性

【问题2】

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的（1）~（6）

【问题3】

根据说明中的叙述，抽象出如表2-6所示的方法，请指出图2-26中的类CustomerInformationSystem和InstitutionalCustomer应分别具有其中的哪些方法

表2-6 抽象出的方法

某营销企业拟开发一个销售管理系统，其主要动能描述如下。

（1）接受客户订单，检查库存货物是否满足订单要求。如果满足，进行供货处理，即修改库存记录文件，给库房开具备货单并且保留客户订单至订单记录文件；否则进行缺货处理，即将缺货记录单存入缺货记录文件

（2）根据缺货记录文件进行缺货统计，将缺货通知单发给采购部门

（3）根据采购部门提供的进货通知单进行进货处理，即修改库存记录文件，并从缺货记录文件中取出缺货订单进行供货处理

（4）根据保留的客户订单进行销售统计，打印统计报表给经理

现采用结构化方法对销售管理系统进行分析与设计，获得如图1-7所示的顶层数据流图和如图1-8所示的0层数据流图。

【问题1】

使用说明中的词语，给出图1-7所示的外部实体E1-E4的名称

【问题2】

使用说明中的词语，给出图1-8所示的数据存储D1-D3的名称

【问题3】

0层数据流图1-8中缺少了4条数据流，根据说明及顶层数据流图1-7所提供的信息，分别指出这4条数据流的起点和终点

补充的数据流