试题四（15 分） 阅读下面说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 [ 说明] 老陆是某系

试题四（15 分）

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

[ 说明]

老陆是某系统集成公司资深项目经理，在项目建设初期带领项目团队确定了项目范围。后因工作安排太忙，无瑕顾及本项目，于是他要求：

(1) 本项目各小组组长分别制定组成项目管理计划的子计划；

(2) 本项目各小组组长各自监督其团队成员在整个项目建设过程中子计划的执行情况；

(3) 项目组成员坚决执行子计划，且原则上不允许修改。

在执行了三个月以后，项目经常出现各子项目间无法顺利衔接，需要大量工时进行返工等问题，目前项目进度已经远远滞后于预定计划。

[问题1] （4分）

请简要分析造成项目目前状况的原因。

[问题2] （6分）

请简要叙述项目整体管理计划中应包含哪些内容。

[问题3] （5分）

为了完成该项目，请从整体管理的角度，说明老陆和公司可采取哪些补救措施。

试题四（共15 分）

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

【说明】

在Windows Server 2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录管理。

【问题1】（2 分）

在“本地安全设置”中启用了“密码必须符合复杂性要求”功能，如图 4-1 所示，则用户“ABC”可以采用的密码是 （1） 。

（1）备选答案：

A．ABC007 B．deE#3 C．Test123 D．adsjfs

A.网络服务的守护进程

B. 定时任务的守护进程

C. 负责配置网络接口

D. 负责启动网卡

试题 四（15 分）

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

[ 说明]

在信息系统建设中，项目风险管理是信息系统项目管理的重要内容。项目风险是可能导致项目背离既定计划的不确定事件、不利事件或弱点。项目风险管理集中了项目风险识别、分析和管理。

[问题 1] （3 分）

风险是指某种破坏或损失发生的可能性。潜在的风险有多种形式，并且不只与计算机有关。信息系统建设与管理中， 必须重视的风险有： (1) 、 (2) 、 (3) 等。

[ 问题2 ]（6 分）

在对风险进行了识别和评估后，可以利用多种风险管理方式来协助管理部门根据自身特点来制定安全策略。基本的4种风险管理方式是 (4) 、转嫁风险、 (5) 和 （6）

[ 问题3 ]（6 分）（6 分 ）

请解释对风险的定量分析和定性分析的概念。

试题四（15 分）

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

[说明]

易用性和用户文档是影响软件质量的重要指标，也是直接决定一个软件能否取得市

场成功的关键因素。

[问题1]（5 分）

用户对软件系统的第一认识来自于安装，因此易用性的一个重要体现就是安装的易

用性。简述安装测试应当从哪几个方面来考虑？

[问题2]（6 分）

软件用户界面起着引导用户操作的重要作用，简述整体界面测试和界面中的元素测

试分别应当设计哪些测试点？

[问题3]（4 分）

软件帮助是协助用户使用软件的关键途径，因此也是软件测试过程中的一个重要内

容，简述在进行软件帮助测试时的测试要点。

试题二（15 分）

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

[ 说明 ]

某系统集成公司选定李某作为系统集成项目A的项目经理。李某针对A项目制定了WBS，将整个项目分为10个任务，这10个任务的单项预算如下表。

到了第四个月月底的时候，按计划应该完成的任务是：1、2、3、4、6、7、8，但项目经理李某检查发现，实际完成的任务是：1、2、3、4、6、7，其他的工作都没有开始，此时统计出来花费的实际费用总和为25万元。

[问题 1]（6 分）

请计算此时项目的PV、AC、EV（需写出计算过程） 。

[问题 2]（4 分）

请计算此时项目的绩效指数CPI和SPI（需写出公式） 。

[问题 3]（5 分）

请分析该项目的成本、进度情况，并指出可以在哪些方面采取措施以保障项目的顺利进行。

试题四（共 15 分）

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

[说明]

已知包含头结点（不存储元素）的单链表的元素已经按照非递减方式排序，函数compress(NODE *head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。

处理过程中，当元素重复出现时，保留元素第一次出现所在的结点。

图4-1(a)、(b)是经函数 compress()处理前后的链表结构示例图。

链表的结点类型定义如下：

typedef struct Node {

int data;

struct Node *next;

}NODE;

[C 语言函数]

void compress(NODE *head)

{ NODE *ptr,*q;

ptr = （1） ; /* 取得第一个元素结点的指针 */

while (（2） && ptr -＞ next) {

q = ptr -＞ next;

while(q && （3） ) { /* 处理重复元素 */

（4） = q -＞ next;

free(q);

q = ptr -＞ next;

}

（5） = ptr -＞ next;

}/* end of while */

}/* end of compress */

试题四（共 15 分）

阅读以下说明和 C 函数代码，回答问题并将解答写在答题纸的对应栏内。

[说明]

著名的菲波那契数列定义式为

f1 = 1 f2 = 1 fn = fn-1 + fn-2 （n = 3,4,…）

因此，从第 1 项开始的该数列为 1,1,2,3,5,8,13,21,…。函数 fib1 和 fib2 分别用递归方式和迭代方式求解菲波那契数列的第 n 项（调用 fib1、fib2 时可确保参数 n 获得一个正整数） 。

[C函数代码]

[问题 1]（6 分）

函数 fib1 和 fib2 存在错误，只需分别修改其中的一行代码即可改正错误。

（1）函数 fib1 不能通过编译，请写出 fib1 中错误所在行修改正确后的完整代码；

（2）函数 fib2 在n≤2 时不能获得正确结果，请写出 fib2 中错误所在行修改正确后的完整代码。

[问题 2]（3 分）

将函数 fib1 和 fib2 改正后进行测试，发现前 46 项都正确，而第 47 项的值是一个负数，请说明原因。

[问题 3]（6 分）

函数 fib1、fib2 求得菲波那契数列第 n 项（n＞40）的速度并不相同，请指出速度慢的函数名，并简要说明原因。

试题四（共15 分）

阅读下列说明和C代码，回答问题 1 至问题3，将解答写在答题纸的对应栏内。

【说明】

某应用中需要对100000 个整数元素进行排序，每个元素的取值在 0～5 之间。排序算法的基本思想是：对每一个元素 x，确定小于等于 x的元素个数(记为m)，将 x放在输出元素序列的第m 个位置。对于元素值重复的情况，依次放入第 m-l、m-2、…个位置。例如，如果元素值小于等于4 的元素个数有 10 个，其中元素值等于 4 的元素个数有3个，则 4 应该在输出元素序列的第10 个位置、第 9 个位置和第8 个位置上。

算法具体的步骤为：

步骤1：统计每个元素值的个数。

步骤2：统计小于等于每个元素值的个数。

步骤3：将输入元素序列中的每个元素放入有序的输出元素序列。

【C代码】

下面是该排序算法的C语言实现。

(1)常量和变量说明

R:常量，定义元素取值范围中的取值个数，如上述应用中 R值应取6i：循环变量

n：待排序元素个数

a：输入数组，长度为n

b：输出数组，长度为n

c：辅助数组，长度为R，其中每个元素表示小于等于下标所对应的元素值的个数。

(2)函数sort

1 void sort(int n,int a[ ]，intb[ ]){

2 int c[R]，i；

3 for (i=0；i＜ (1) ；i++){

4 c[i]=0；

5 }

6 for(i=0；i＜n；i++）{

7 c[a[i]] = (2) ；

8 }

9 for(i=1；i＜R；i++）{

10 c[i]= （3） ；

11 }

12 for(i=0；i＜n；i++）{

13 b[c[a[i]]-1]= (4) ；

14 c[a[i]]=c[a[i] ]-1；

15 }

16 }

【问题1】（8 分）

根据说明和C代码，填充 C代码中的空缺(1)～(4)。

【问题2】（4 分）

根据C代码，函数的时间复杂度和空间复杂度分别为 (5) 和 (6) （用 O符号

表示）。

【问题3】（3 分）

根据以上C代码，分析该排序算法是否稳定。若稳定，请简要说明（不超过 100 字）；

若不稳定，请修改其中代码使其稳定（给出要修改的行号和修改后的代码）。

从下列的2 道试题（试题五和试题六）中任选 1 道解答。

如果解答的试题数超过 道，则题号小的 道解答有效。

试题三（共 15 分）

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