请作答第1空A.分治B.动态规划C.贪心 D.回溯

Excel是Microsoft Office的主要组件之一，是Windows环境下的电子表格软件，具有很强的图形、图表处理功能，可用于财务数据处理、科学分析计算、并能用图表显示数据之间的关系和对数据进行组织。 一个工作薄就是一个Excel文件，一个Excel文档其实就是一个工作薄，工作薄名就是文件名，其扩展名是".xls"。初始的空白工作薄，会被自动命名为Book1。

本题考查关系代数运算与SQL方面的基础知识。因为自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中将重复属性列去掉。对关系R（A,B,C,D）和关系S（A,C,D,E）进行自然连接运算后的属性列应为6个，即为R.A，R.B，R.C，R.D，S.E。

安全Hash算法（SHA-1）也是基于MD5的，生成一个160比特的摘要。

本题考查面向对象技术和UML的基本概念和基础知识。
上述图是UML用例图。用例图根据系统和系统的环境之间的交互，描述可观察到的、用户发起的功能。A1和A2是参与者，空心箭头表示两者之间是泛化的关系。

本题考查面向对象技术和UML的基本概念和基础知识。
上述图是UML用例图。用例图根据系统和系统的环境之间的交互，描述可观察到的、用户发起的功能。A1和A2是参与者，空心箭头表示两者之间是泛化的关系。

图中有七条箭线，因此需要设置七个信号量，按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P5对应S5，P4→P5对应S6，P5→P6对应S7。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S3）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）的操作，其他同理。

IDEF是一系列建模、分析和仿真方法的统称，从IDEF0到IDEF14（包括IDEF1X在内）共有16套方法，每套方法都是通过建模程序来获取某个特定类型的信息。它们分别是IDEF0（功能建模）、IDEF1（信息建模）、IDEF1X（数据建模）、IDEF2（仿真建模设计）、IDEF3（过程描述获取）、IDEF4（面向对象设计）、IDEF5（本体论描述获取）、IDEF6（设计原理获取）、IDEF7（信息系统审计）、IDEF8（用户界面建模）、IDEF9（场景驱动信息系统设计）、IDEF10（实施架构建模）、IDEF11（信息制品建模）、IDEF12（组织建模）、IDEF13（三模式映射设计）和IDEF14（网络规划）。IDEF0的建模特点使它可以用来描述企业的业务流程，它的阶梯层次可用来描述业务流程的阶梯结构特性。从高层次看，IDEF0的功能活动与业务流程相对应；而从低层次看，功能活动与流程的业务活动相对应。利用IEDF0的活动描述方式及活动之间的联系方式，可以很好地描述业务流程的架构。IDEF0模型形象、直观、易于理解和分析，但是，这种图形化的模型没有深刻揭示业务流程的内部结构特征和规律，而且当业务流程很复杂时，所对应的有向图就成为一个相互交叉、混乱的网络，不利于分析流程的特征。

E1的成复帧方式。E1的一个时分复用帧（长度为T=125?s）共划分为32个相等的时隙，时隙的编号为CH0～CH31。其中时隙CH0用作帧同步，时隙CH16用来传送信令，剩下CH1～CH15和CH17～CH31 共30个时隙用作30个语音话路，E1载波的控制开销占6.25%。每个时隙传送8bit（7bit编码加上1bit信令），因此共用256bit。每秒传送8000个帧，因此PCM一次群E1的数据率就是2.048Mb/s，其中每个话音信道的数据速率是64kb/s。

在Linux中，eth 1表示网卡设备；WWW网络服务的守护进程是httpd。

见29.

本题考查关系代数运算与SQL方面的基础知识。因为RxS的结果集的属性列为R.A,R.B, R.C, R.D, S.A, S.C, S.D，S.E,



含义为R与S 的笛卡儿积中选择第1个属性列=第5个属性列（即R.A= S.A),同时满足第2个属性列〉第8个属性 列（即R.B>S.E),同时满足第3个属性列=第6个属性列（即R.C=S.C),同时满足第4个属性列〉第7个属性列（即R.D=S.D)。

TCP标记部分包含的字段有：紧急（URG）——紧急有效，需要尽快传送；确认（ACK）——建立连接后的报文回应，ACK设置为1；推送（PSH）——接收方应该尽快将这个报文段交给上层协议，无须等缓存满；复位（RST）——重新连接；同步（SYN）——发起连接；终止（FIN）——释放连接。

安全Hash算法（SHA-1）也是基于MD5的，生成一个160比特的摘要。

TCP即传输控制协议，是整个TCP/IP协议族中最重要的协议之一，它在IP协议提供的不可靠数据服务的基础上，采用了重发技术，为应用程序提供了一个可靠的、面向连接的、全双工的数据传输服务。TCP协议传输层的协议，一般用于传输数据量比较少，且对可靠性要求高的应用。TCP使用3次握手来建立连接，三次握手的过程如下：首先，主机A发送特有SYN的连接建立请求，其中包含了顺序号x；然后，当主机B接收到这个请求后，将回复连接请求，它将向主机A发送带有SYN确认TCP段，其中加入了主机B的顺序号y和确认后希望收到的顺序号为x+1的TCP段；接着，当主机A收到该回复后将再次发送一个确认段，此时就已经没有SYN标志，而顺序号为x+1，确认码为y+1，表示期望接收到主机B发来的顺序号为y+1的数据。至此，在主机A和主机B之间已经建立起一个TCP连接，双方可以开始进行通信了。

TCP即传输控制协议，是整个TCP/IP协议族中最重要的协议之一，它在IP协议提供的不可靠数据服务的基础上，采用了重发技术，为应用程序提供了一个可靠的、面向连接的、全双工的数据传输服务。TCP协议传输层的协议，一般用于传输数据量比较少，且对可靠性要求高的应用。
TCP使用3次握手来建立连接，三次握手的过程如下：
首先，主机A发送特有SYN的连接建立请求，其中包含了顺序号x；
然后，当主机B接收到这个请求后，将回复连接请求，它将向主机A发送带有SYN确认TCP段，其中加入了主机B的顺序号y和确认后希望收到的顺序号为x+1的TCP段；
接着，当主机A收到该回复后将再次发送一个确认段，此时就已经没有SYN标志，而顺序号为x+1，确认码为y+1，表示期望接收到主机B发来的顺序号为y+1的数据。
至此，在主机A和主机B之间已经建立起一个TCP连接，双方可以开始进行通信了。

IDEF是一系列建模、分析和仿真方法的统称，从IDEF0到IDEF14（包括IDEF1X在内）共有16套方法，每套方法都是通过建模程序来获取某个特定类型的信息。它们分别是IDEF0（功能建模）、IDEF1（信息建模）、IDEF1X（数据建模）、IDEF2（仿真建模设计）、IDEF3（过程描述获取）、IDEF4（面向对象设计）、IDEF5（本体论描述获取）、IDEF6（设计原理获取）、IDEF7（信息系统审计）、IDEF8（用户界面建模）、IDEF9（场景驱动信息系统设计）、IDEF10（实施架构建模）、IDEF11（信息制品建模）、IDEF12（组织建模）、IDEF13（三模式映射设计）和IDEF14（网络规划）。IDEF0的建模特点使它可以用来描述企业的业务流程，它的阶梯层次可用来描述业务流程的阶梯结构特性。从高层次看，IDEF0的功能活动与业务流程相对应；而从低层次看，功能活动与流程的业务活动相对应。利用IEDF0的活动描述方式及活动之间的联系方式，可以很好地描述业务流程的架构。IDEF0模型形象、直观、易于理解和分析，但是，这种图形化的模型没有深刻揭示业务流程的内部结构特征和规律，而且当业务流程很复杂时，所对应的有向图就成为一个相互交叉、混乱的网络，不利于分析流程的特征。

图中有七条箭线，因此需要设置七个信号量，按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P5对应S5，P4→P5对应S6，P5→P6对应S7。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S3）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）的操作，其他同理。

OSPF是分层路由协议，每个AS中，网络被分为不同的区域，每个区域拥有特定的标识符。OSPF的区域中必须包含主干区域Area 0，其他区域必须连接Area 0。不能连接Area 0的区域需要通过虚链路，通过中间区域连接。OSPF使用Hello报文用于发现邻居，保证邻居之间连接关系，而ospf中本身没有keepalive报文。

E1的成复帧方式。E1的一个时分复用帧（长度为T=125?s）共划分为32个相等的时隙，时隙的编号为CH0～CH31。其中时隙CH0用作帧同步，时隙CH16用来传送信令，剩下CH1～CH15和CH17～CH31 共30个时隙用作30个语音话路，E1载波的控制开销占6.25%。每个时隙传送8bit（7bit编码加上1bit信令），因此共用256bit。每秒传送8000个帧，因此PCM一次群E1的数据率就是2.048Mb/s，其中每个话音信道的数据速率是64kb/s。

E1的成复帧方式。E1的一个时分复用帧（长度为T=125ms）共划分为32个相等的时隙，时隙的编号为CH0～CH31。其中时隙CH0用作帧同步，时隙CH16用来传送信令，剩下CH1～CH15和CH17～CH31 共30个时隙用作30个语音话路，E1载波的控制开销占6.25%。每个时隙传送8bit（7bit编码加上1bit信令），因此共用256bit。每秒传送8000个帧，因此PCM一次群E1的数据率就是2.048Mb/s，其中每个话音信道的数据速率是64kb/s。E1和T1可以使用复用方法，4个一次群可以构成1个二次群（分别称为E2和T2）；