试题四（共 15分）阅读以下说明和C函数，将解答填入答题纸的对应栏内。【说明】函数del_substr(S,T)的功能是从头至尾扫描字符串 S， 删除其中与字符串T相同的所有子串，其处理过程为：首先从串 S 的第一个字符开始查找子串 T，若找到，则将后面的字符向前移动将子串T覆盖掉，然后继续查找子串T，否则从串S的第二个字符开始查找，依此类推，重复该过程，直到串S的结尾为止。该函数中字符串的存储类型 SString定义如下：typedef struct {char *ch; /*串空间的首地址*/int

题目

试题四（共 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*/

}

}

相似考题

1.●试题四阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。【函数】void QuickSort(int A［］，int s，int t){int i=s，j=t+1，temp；int x=A［s］；do{do i＋＋；while (1) ；do j--；while(A［j］>x)；if(i<j){temp=A［i］； (2) ； (3) ；}}while(i<j)；A［a］=A［j］；A［j］=x；if(s<i-1) (4) ；if(j+1<t) (5) ；}

2.阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明] 以下函数完成求表达式的值，请填空使之完成此功能。float sum ( float x ){ float s=0.0;int sign = 1;(1);for(inti=1;(2); i+ +){t=t*x;s=s+(3);sign = - sign;(4);}

3.阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windows Server 2003是一个多任务多用户的操作系统，能够以集中或分布的方式实现各种应用服务器角色，是目前应用比较广的操作系统之一。Windows内置许多应用服务功能，将下表中(1)～(5)处空缺的服务器名称填写在答题纸对应的解答栏内。(1)

4.●试题二阅读下列程序或函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【函数2．1说明】函数strcmp()是比较两个字符串s和t的大小。若s＜t函数返回负数；若s=t函数返回0；若s＞t，函数返回正数。【函数2．1】int strcmp(char *s，char *t){ while(*s && *t && (1) ){s++；t++；}return (2) ；}【程序2．2说明】在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个。【程序2．2】#includestdio．h#define N 100int a［N］［N］；void main(){ int row ，col，max，min，n；/*输入合法n(＜100)，和输入n×n个整数到数组a的代码略*/for (row=0；row＜n；row++){for(max=a［row］［0］，col=1；col＜n；col++)if( (3) )max=a［row］［col］；if( (4) )min=max；else if( (5) )min=max；}printf ("The min of max numbers is %d＼n"，min)；}

更多“试题四(共 15分) 阅读以下说明和C函数,将解答填入答题纸的对应栏内。 【说明】 函数del_substr(S,T) ”相关问题

  • 第1题：

    试题一（共15分）

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

    【说明】

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

    问题 1】（2分）

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

    （1）备选答案：

    A. FTTx

    B. ADSL

    C. PSTN拨号


    正确答案：A

  • 第2题：

    阅读下列说明和图，回答问题，将解答填入答题纸的对应栏内。
    阅读以下说明和C函数，将应填入 （n） 处的语句或语句成分写在答题纸的对应栏内。
    【说明1】
    函数deldigit(char *s) 的功能是将字符串s中的数字字符去掉，使剩余字符按原次序构成一个新串，并保存在原串空间中。其思路是：先申请一个与s等长的临时字符串空间并令t指向它，将非数字字符按次序暂存入该空间，最后再拷贝给s。
    【C函数】

    char *t = (char *)malloc( （1） ); /*申请串空间*/ int i， k = 0; if (!t) return; for(i = 0; i < strlen(s); i++)if ( !(*(s+i)>=’0’ && *(s+i)<=’9’) ) { t[k++] = （2） ;} （3） = ’\0’; /*设置串结束标志*/ strcpy(s，t);free(t);}

    【说明2】
    函数reverse(char *s， int len)的功能是用递归方式逆置长度为len的字符串s。例如，若串s的内容为"abcd"，则逆置后其内容变为"dcba"。
    【C函数】

    void reverse(char *s， int len){ char ch; if ( （4） ) { ch = *s; *s = *(s+len-1); *(s+len-1) = ch; reverse( （5） ); }}


    答案：
    解析：
    （1）strlen(s)+1
    （2）*（s+i），或s[i]或其等价表示
    （3）*（t+k）或t[k] 或其等价表示
    （4）len>1 或len>=1 或其等价表示
    （5）s+1 len-2
    【解析】

    根据说明1，在函数deldigit(char*s)中需先申请一个与s等长的临时字符串空间并令t指向它，因此空（1）处应填入"strlen(s)+1"，其中，加1的原因是函数strlen计算s所指向字符串的长度时，没有包含串结束标志字符"\0"。当然，申请比"strlen(s)+1"更大的存储区也可以，只是没有必要。
    由于需要将非数字字符按原来的顺序存入t所指向的存储区，所以空（2）处填入"s[i]"，或其等价表示形式。
    最后在设置t所指向字符串的结束标志，即令t[k]='\0'.在这里，空（3）处的t[k]写为t[k++]也可以，而写为t[k+1]或t[++k]则不符合整个代码的处理逻辑。
    函数reverse(char*s，int len)的功能是用递归方式逆置长度为len的字符串s，其中以下代码实现了将s所指字符与串中最后一个字符交换的处理。
    Ch=*s; *s=*(s+len-1); *(s+len-1)=ch;

  • 第3题：

    阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。【说明】设[a1b1],[a2b2],...[anbn]是数轴上从左到右排列的n个互不重叠的区间（a1


    答案：
    解析：
    1.A2.ai3.bi4.A 、B5.B
    【解析】

    若A≤ai则输出A，反之输出ai。若A≤bi不满足则输出bi，依次类推。

  • 第4题：

    试题三（共 15 分）

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


    正确答案：

  • 第5题：

    阅读下列说明，补充（1）-（9），将解答填入答题纸的对应栏内。


    答案：
    解析：

  • 第6题：

    阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。
    【说明】
    某企业网络拓扑如图1-1所示，A~E是网络设备的编号。










    答案：
    解析：
    【问题1】参考答案：1.B，2.A,3.C 4.D【问题2】5.ethernet 1 6、59.74.221.254【问题3】7) C.deny 8、A 9.F【问题４】10)192.168.4.1
    11）192.168.100.0 12）设置接口的类型是trunk
    【解析】
    【问题1】试题分析：这是一道简单的概念题，考察我们对企业园区网络的基本拓扑结构的了解。通常的企业为了确保内部网络的安全，会设置防火墙，防火墙有3个区域，外网，内网和DMZ区。DMZ通常用于存放各种服务器。因此首先可以选出B这个位置是防火墙，A用于连接Internet，是路由器。DMZ区内部有多台服务器，需要使用交换机连接。【问题3】试题分析：这是网络工程师考试第一次考华为的设备配置，而我们考前准备的都是ios的命令。那这道题是不是很难呢，其实这道题非常简单，只要我们有IOS的命令经验，这道题完全可以自己凭经验做出来，题目出题也是以选择题的形式，因此更加容易，对于没有用过华为设备的考生来说，也是非常简单的。
    【问题４】试题分析：这道题同样是基本的配置，掌握基本命令即可。

相关内容