试题四（共 15分）

阅读以下说明和C函数，将解答填入答题纸的对应栏内。

(说明)

函数del_substr(S,T)的功能是从头至尾扫描字符串 S， 删除其中与字符串T相同的所有子串，其处理过程为：首先从串 S 的第一个字符开始查找子串 T，若找到，则将后面的字符向前移动将子串T覆盖掉，然后继续查找子串T，否则从串S的第二个字符开始查找，依此类推，重复该过程，直到串S的结尾为止。该函数中字符串的存储类型 SString

定义如下：

typedef struct {

char *ch; /*串空间的首地址*/

int length; /*串长*/

}SString;

(C函数)

void del_substr(SString *S, SString T)

{

int i, j;

if ( S->length < 1 || T.length < 1 || S->length < T.length )

return;

i = 0; /* i为串S中字符的下标 */

for ( ; ; ) {

j = 0; /* j为串T中字符的下标 */

while ( i < S->length && j < T.length ) { /* 在串S中查找与T相同的子串 */

if ( S->ch[i]==T.ch[j] ) {

i++; j++;

}

else {

i = （1） ; j = 0; /* i值回退，为继续查找T做准备 */

}

}

if ( （2） ) { /* 在S中找到与T相同的子串 */

i = （3） ; /* 计算S中子串T的起始下标 */

for(k = i+T.length; k<S->length; k++) /* 通过覆盖子串T进行删除 */

S->ch[ （4） ] = S->ch[k];

S->length = （5） ; /* 更新S的长度 */

}

else break; /* 串S中不存在子串T*/

}

}

[试题]试题三（共 15分）阅读以下说明、C函数和问题，将解答写入答题纸的对应栏内。(说明 1)函数test_f1(int m, int n)对整数 m、n进行某种运算后返回一个整数值。(C函数 1)int test_f1(int m, int n){ int k;k = m > n ? m : n;for(;(k%m!=0) || (k%n!=0);k++);return k;}(问题 1)（5分）（1）请写出发生函数调用test_f1(9,6)时，函数的返回值；（2）请说明函数test_f1的功

[试题]试题三（共 15分）阅读以下说明、C函数和问题，将解答写入答题纸的对应栏内。(说明 1)函数test_f1(int m, int n)对整数 m、n进行某种运算后返回一个整数值。(C函数 1)int test_f1(int m, int n){ int k;k = m > n ? m : n;for(;(k%m!=0) || (k%n!=0);k++);return k;}(问题 1)（5分）（1）请写出发生函数调用test_f1(9,6)时，函数的返回值；（2）请说明函数test_f1的功

[试题]试题二（共15分）阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。(说明)如果矩阵A中的元素A[i，j]满足条件：A[i，j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。一个矩阵可能存在多个马鞍点，也可能不存在马鞍点。下面的函数求解并输出一个矩阵中的所有马鞍点，最后返回该矩阵中马鞍点的个数。(C函数)Int findSaddle(int a[][N],int M),{ ／*a表示M行N列矩阵，N是宏定义符号常量量*／int row，colum

[试题]试题三（共15分）阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。(说明)函数Insert _key (*root,key)的功能是将键值key插入到*root指向根结点的二叉查找树中（二叉查找树为空时*root为空指针）。若给定的二叉查找树中已经包含键值为key的结点，则不进行插入操作并返回0；否则申请新结点、存入key的值并将新结点加入树中，返回l。提示：二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则其左子树上所有结点的键值均

[试题]（） （共15分）阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。[说明]以下是Linux系统的安装管理的实例(问题1)安装一个新的Linux系统时，通常要使用哪几个必要的分区？每个分区的主要作用是什么？（共2分）(问题2)Linux系统运行时有几个运行级别，安装有X Windows界面的机器的默认运行级别是多少？与关机作用类似的更改级别命令是什么？（共2分） (问题3)在该Linux系统中，将原来的IP地址由192.168.1.200/24改为172.28.1.200/24的命令？将

[试题]试题四（共15分）阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。(说明)企业信息资源管理是企业整个管理工作的重要组成部分，也是实现企业信息化的关键。在全球经济信息化的今天，加强企业信息资源管理对企业发展具有非常重要的作用。美国著名学者奥汀格曾给出的著名的资源三角形，说明当今社会信息资源已成为企业的重要战略资源，它同物质，能源一起成为推动企业发衰的妥柱。加强企亚信息资源的管理，一方面为企业做出迅速灵敏的决策提供依据；另一方面使企业在激烈的市场竞争中找准自己的发展方向，抢先开拓市场、占

[试题]试题四（共15分）阅读下列说明，回答问题l至问题3，将解答填入答题纸的对应栏内。(说明)项目是一件事情或一项独一无二的任务，是在一定的时间和一定的预算内所要达到的预期目的。项目侧重于过程，它是一个动态的概念，例如，可以把一条高速公路的建设过程视为项目，但不可以把高速公路本身称为项目。项目是一个广义的概念，安排一场演出活动、开发和介绍一种新产品、策划一场婚礼、设计和实施一个计算机软件系统、进行工厂的某生产线的技术改造、主持一次会议等等，这些在日常生活中经常可以遇到的事情都可以称为项目。简单地说，项目

[试题]试题三（共15分）阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。(说明)某软件公司承担了为企业开发电子商务系统的任务，为了保证软件系统的质量，软件公司在成立项目组的同时，成立了该项目的测试小组。测试组对软件开发的全过程进行了测试，重点针对软件的功能和性能进行测试。(问题1)（6分）测试组按照软件测试实施过程对软件进行了全面测试。在测试过程中，测试组完成了以下测试工作：A．检查软件是否满足合同规定的所有功能和性能，文档资料是否完整，确认人机界面和其他方面是否令用户满意。B．检验软件产

[试题]试题三（共15分）阅读以下说明，回答问题1至问题4，将解答填入答题纸的对应栏内。(说明)某公司需开发一套通用信息管理系统。为保证开发进度和开发质量，对开发的全过程进行测试，重点对模块和系统性能进行测试。(问题 1)（3分）在测试准备会上，大家对测试目的和原则发表了以下观点：A．测试是为了证明程序无错B．因为在系统开发的各个阶段都可能出现错误，应尽早并不断进行测试C．开发人员对功能理解的错误很难由本人测试出来，因此，测试工作的主要过程应避免由开发人员来承担D．测试后软件中仍存在的错误概率与已经发现的

[试题]试题二（共15分）阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。(说明)某企业信息系统的部分关系模式及属性说明如下：(1)员工关系模式：员工（员工编号，姓名，部门，工资，职务，教育水平），其中员工编号是主键，部门是外键，参照部门关系模式的部门编号属性。(2)部门关系模式：部门（部门编号，部门名称，经理），其中部门编号是主键，经理是外键，参照员工关系模式的员工编号属性。(3)项目关系模式：项目（项目编号，项目名称，所属部门，负责人），其中项目编号是主键，所属部门和负责人是外键，分别参