试题五（共15分） 阅读以下说明和 C++代码，将应填入 （n） 处的语句或语句成分写在答题纸的对应栏内。

试题五（共15分）

阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

小明在一家超市工作，该超市将进行整体改造，小明负责信息系统软硬件升级，他制定的工作计划如表5.1所示。

每项任务的逻辑关系和部分时间信息如图5-1所示。

【问题1】 (10分)

请根据表5-1和图5-1，计算各项任务的最迟开始时间和最迟结束时间，填充图5-1中的空(1)～(10)。

试题五（共15分）

阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

鸿烈公司接到一份新软件开发任务，用户希望公司做一个工作计划表，为合同签订做准备。表5-1是鸿烈公司制定的工作任务分解及工作计划时间表。

【问题1】（4分）

请根据表5-1的项目描述，在答题纸对应位置完成项目里程碑甘特图。（注：答题纸上时间中每方格为一周）。

【问题2】（4分）

请根据表5-1和图5-1，计算工作代码为2、4、6、8的最晚开始时间和最晚完成时间并填写(1)～(8)空。图例及各节点信息如下：

【问题3】 (7分)

请根据表5-1和图5-1，在答题纸上将工作代码为2-8的节点放在工作代码为1和9的节点之间，并用箭线相连，完成该任务的网络图。

【题目描述】

试题五（共15分）

阅读以下说明，回答问题1至问题2，将解答填入答题纸的对应栏内。

【说明】

某公司商务网站建设项目，项目的各工作代码及名称如下表所示：

以各任务最早开始时间为起点，得到该项目计划甘特图如下（每月按照 30天计算） ：

【问题 1】（5分）

项目工作节点的网络图例和部分节点图如下所示：

【我提交的答案】：

【参考答案分析】：

【我的疑问】（如下，请求专家帮助解答）

老师好：

第三个任务的最晚完成时间是如何计算的，还有自由时差代表什么意思？？

试题一（共15分）

阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。

【说明】

某网吧拓扑结构如图 1-1 所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN 划分来区分不同的服务。

问题 1】（2分）

网吧要求实现千兆接入，可采用的方式为 （1） 。

（1）备选答案：

A. FTTx

B. ADSL

C. PSTN拨号

试题一（共15分）

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。

【 说明】

某校园网拓扑结构如图 1-1 所示，其中网络中心与图书馆相距约 700 米。要求干线带宽为千兆，百兆到桌面。

【问题1】（6 分 ）

为图1-1中（1）~（3）空缺处选择合适设备。

（1）～（3）备选答案：

A. 路由器

B. 接入交换机

C. 三层核心交换机

D. 远程访问服务器

试题五（共15分）

阅读下列说明，回答问题 1 至问题3，将解答填入答题纸的对应栏内。

【说明】

辉映公司是一家大型超市，该公司近年收购了多家小型超市，目前需要进行电子商务平台横向联网的整合和相关应用软件开发。项目计划从 2009 年1 月1 日开始，至 2010 年10月 31 日完成，持续 22个月。表 5-1所列是项目中每项任务持续时间和每月人员需求数。

每项任务的逻辑关系和部分时间信息如图 5-1 所示。

【问题 1】 （6 分）

请根据图 5-1的项目任务逻辑关系，计算并填写图 5-1 中（1）~（6）处空缺。

【问题 2】 （3.5 分）

根据图 5-1 中的最早开始时间画出该项目甘特图。

【问题 3】 （5.5 分）

开始时间的甘特图，计算每月人工需求量并填写表 5-2中（7） ~ （17）

试题五（共 15分）

阅读以下说明和C++代码，将应填入 （n） 处的字句写在答题纸的对应栏内。

【说明】

已知类 LinkedList 表示列表类，该类具有四个方法：addElement()、lastElement()、umberOfElement()以及removeLastElement()。四个方法的含义分别为：

void addElement(Object): 在列表尾部添加一个对象；

Object lastElement(): 返回列表尾部对象；

int numberOfElement(): 返回列表中对象个数；

void removeLastElement(): 删除列表尾部的对象。

现需要借助LinkedList来实现一个Stack栈类，C++代码1和C++代码2分别采用继承和组合的方式实现。

【C++代码 1】

class Stack :public LinkedList{

public:

void push(Object o){ addElement(o); }; //压栈

Object peek(){ return （1） ; }; //获取栈顶元素

bool isEmpty(){ //判断栈是否为空

return numberOfElement() == 0;

};

Object pop(){ //弹栈

Object o = lastElement();

（2） ;

return o;

};

};

【C++代码 2】

class Stack {

private:

（3） ;

public:

void push(Object o){ //压栈

list.addElement(o);

};

Object peek(){ //获取栈顶元素

return list. （4） ;

};

bool isEmpty(){ //判断栈是否为空

return list.numberOfElement() == 0;

};

Object pop(){//弹栈

Object o = list.lastElement();

list.removeLastElement();

return o;

};

};

【问题】

若类LinkedList新增加了一个公有的方法removeElement(int index)，用于删除列表中第index个元素，则在用继承和组合两种实现栈类Stack的方式中，哪种方式下Stack对象可访问方法removeElement(int index)？ （5） （A. 继承 B. 组合）

试题五（共15分）

阅读下列说明和C++-代码，将应填入 （n） 处的字句写在答题纸的对应栏内。

【说明】

某发票（lnvoice）由抬头（Head）部分、正文部分和脚注（Foot）部分构成。现采用装饰（Decorator）模式实现打印发票的功能，得到如图5-1所示的类图。

【C++代码】

include ＜iostream＞

using namespace std；

class invoice{

public：

（1） {

cout《 "This is the content of the invoice!"《 endl;

}

};

class Decorator : public invoice {

Invoice *ticket;

public:

Decorator（lnvoice *t） { ticket = t; }

void printinvoice（）{

if（ticket != NULL）

（2）；

}

};

class HeadDecorator : public Decorator{

public:

HeadDecorator（lnvoice*t）: Decorator（t） { }

void printinvoice0 {

cout《 "This is the header of the invoice! "＜＜ endl;

（3） ；

}

}；

class FootDecorator : public Decorator{

public:

FootDecorator（invoice *t）: Decorator（t） { }

void printlnvoice（） {

（4） ；

cout《 "This is the footnote of the invoice!"《 endl;

}

};

int main（void） {

Invoice t;

FootDecorator f（&t）;

HeadDecorator h（&f）;

H.printlnvoice（）;

cout＜ ＜ “_____”＜ ＜ endl;

FootDecorator a（NULL）;

HeadDecorator b（（5） ）;

B．printinvoice（）;

return 0;

}

程序的输出结果为：

This is the header of the invoice!

This is the content of the invoice!

This is the footnote of the invoice!

----------------------------

This is the header of the invoice!

This is the footnote of the invoice!

试题五（共15分）

阅读以下说明和C 函数，将应填入（n） 处的字句写在答题纸的对应栏内。

[说明]

某班级有N 名学生，他们可根据自己的情况选修名称和数量不尽相同的课程。设N，如图5-1 所示。

程序中相应的类型定义如下：

define N 6

struct node{

char cname[5]; /*课程名*/

int grade; /*成绩*/

struct node *next; /*指针，指示某学生选修的下一门课程及成绩*/

};

struct student{

char xh[5]; /*学号*/

char name[20]; /*姓名*/

struct node *link; /*指针，指示出选修的课程及成绩链表*/

}stud_info[N];

stud_info[]为一个全局数组。

函数func (char kc[],int *num)的功能是统计选修了课程名为kc 的学生的人数，

并返回该课程的平均成绩（若无人选修该课程，则平均成绩为0），参数num 带回选修课程kc 的学生人数。

[C函数]

double func (char kc[],int *num)

{

int i,count = 0,sum = 0; /*count用于记录选修课程名为kc 的学生的人数*/

double avg = 0.0;

struct node *p;

for(i = 0; i ＜ N; i++){

p = (1) ; /*取第i 个学生所修课程链表的头指针*/

while (p) {

if ((2) ) {

sum = (3) ;

count++;

break;;

}/*if*/

p = p-＞next;

}/*while*/

}

(4) ;

if ((5) )

avg = (double)sum / count; /* 计算平均成绩 */

return avg;

}/*func*/

试题五（共15分）

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQL Server和Access两种数据库以及系统中的数据库表Department为例，其类图如图5-1所示。

【C++代码】

include ＜iostream＞

using namespace std;

class Department{/*代码省略*／}；

class IDepartment{

public:

(1) =0；

(2) =0；

}；

class SqlserverDepartment:(3){

public:

void Insert(Department* department){

cout ＜＜"Insert a record into Department in SQL Server!\n";

∥其余代码省略

}

Department GetDepartment(int id){

/*代码省略*/

}

}；

class AccessDepartment: (4) {

public:

void Insert(Department* department){

cout ＜＜"Insert a record into Department in ACCESS!\n"；

∥其余代码省略

}

Department GetDepartment(int id){

/*代码省略*/

}

}；

(5){

public:

(6)=0；

}；

class SqlServerFactory:public IFactory{

public:

IDepartment*CreateDepartment(){ return new SqlserverDepartment(); }

∥其余代码省略

}；

class AccessFactory:public IFactory{

public:

IDepartment* CreateDepartment(){ return new AccessDepartment();}

∥其余代码省略

}；