阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。
【说明】
函数removeDuplicates(char *str)的功能是移除给定字符串中的重复字符,使每种字符仅保留一个,其方法是:对原字符串逐个字符进行扫描,遇到重复出现的字符时,设置标志,并将其后的非重复字符前移。例如,若str指向的字符串为“aaabbbbscbsss”,则函数运行后该字符串为“absc”。
【C代码】
void removeDuplicates(char *str)
{
int i, len=strlen(str); /* 求字符串长度 */
if( (1) ) return; /* 空串或长度为1的字符串无需处理 */
for( i=0; i<len; i++ ) {
int flag=0; /* 字符是否重复标志 */
int m;
for( m= (2) ; m<len; m++ ) {
if( str[i]==str[m] ) {
(3) ; break;
}
}
if(flag) {
int n, idx=m;
/* 将字符串第idx字符之后、与str[i]不同的字符向前移 */
for( n=idx+1; n<len; n++ )
if( str[n]!=str[i] ) {
str[idx]=str[n]; (4) ;
}
str[ (5) ]='\0'; /* 设置字符串结束标志 */
}
}
}
(1)len<2 或len<=1 或等价表示
(2)i+1 或等价表示
(3)flag=1 或给flag赋值为任何一个不是0的值
(4)idx++ 或idx=idx+1 或等价表示
(s)idx 或等价表示
本题考查C语言基本应用。
题目要求在阅读理解代码说明的前提下完善代码。字符串的运算处理是C程序中常见的基本应用。
根据注释,空(1)处应填入的内容很明确,为“len<=1”或其等价表示。
要消除字符串中的重复字符,需要扫描字符串,这通过下面的代码来实现:
for( i=0; i<len; i++ ) {
int flag=0; /* 字符是否重复标志 */
int m;
for( m= (2) ; m<len; m++ ) {
if( str[i]==str[m] ) {
(3) ; break;
}
}
…
上面代码中,循环变量i用子顺序地记下字符串中每个不同字符首次出现的位置,那么后面的处理就是从i的下一个位置开始,考查后面的字符中有没有与它相同的(str[i]==str[m]),因此空(2)应填入“i+1”或其等价表示。显然,当发现了重复字符时,应设置标志,空(3)处应填入“flag=1”或者给flag赋值为任何一个不是0的值。
根据说明,发现与str[i]相同的第一个字符str[m]后,需要将其后所有与str[i]不同的字符前移,以覆盖重复字符str[m],对应的代码如下:
if(flag) {
int n, idx=m;
/* 将字符串第idx字符之后、与str[i]不同的字符向前移 */
for( n=idx+1; n<len; n++ )
if( str[n]!=str[i] ) {
str[idx]=str[n]; (4) ;
}
str[ (5) ]='\0'; /* 设置字符串结束标志 */
}
初始时,idx等于m,使str[n]覆盖str[idx]后,需要将idx自增,以便将后面与str[i]不同的字符继续前移,因此空(4)处应填入“idx++”或等价表示。由于后面字符前移了,所以字符串结束标志也需重新设置,空(5)处应填入“idx”。
一台主机的IP地址为202.123.25.36,掩码为255.255.254.0。如果该主机需要在该网络进行直接广播,那么它应该使用的目的地址为( )
在计算机系统的日常维护工作中,应当注意硬盘工作时不能__(2)__。另外,需要防范病毒,而__(3)__是不会被病毒感觉的。
有 4 个 IP 地址:201.117.15.254、201.117.17.01、201.117.24.5 和 201.117.29.3,如果子网掩码为 255.255.248.0,则这 4 个地址分别属于3个子网;其中属于同一个子网的是()
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟传送200个字符,采用4相位调制,则码元速率为()。
在 Windows 中,运行( )命令得到下图所示结果。以下关于该结果的叙述中,错误的是( )。
Pinging 59.74.111.8 with 32 bytes of data:
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Ping statistics for 59.74.111.8:
Packets: Sent = 4, Received = 4, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
Minimum = 3ms, Maximum = 5ms, Average = 4ms
在ISO OSF/RM参考模型中,七层协议中的__(1)__利用通信子网提供的服务实现两个用户进程之间端到端的通信。在这个模型中,如果A用户需要通过网络向B用户传送数据,则首先将数据送入应用层,在该层给它附加控制信息后送入表示层;在表示层对数据进行必要的变换并加头标后送入会话层;在会话层加头标送入传输层;在传输层将数据分解为__(本题)__后送至网络层;在网络层将数据封装成__(3)__后送至数据链路层;在数据链路层将数据加上头标和尾标封装成__(4)__后发送到物理层;在物理层数据以__(5)__形式发送到物理线路。B用户所在的系统接收到数据后,层层剥去控制信息,把原数据传送给B用户。
在OSI/RM中,解释应用数据语义的协议层是()。
在TCP/IP协议栈中,ARP协议的作用是(),RARP协议的作用是(请作答此空)。
在地址 http://www.dailynews.com.cn/channel/welcome.htm 中,www.dailynews.com.cn 表示( ),welcome.htm 表示(请作答此空)。
在电子表格软件Excel中,假设A1单元格的值为15,若在A2单元格输入“=AND(15<A1,A1<100)”,则A2单元格显示的值为 ()