数据结构经典测试题4
1.#include <stdio.h>
int main()
{
char *str ={"stra", "strb", "strc"};
char *p =str;
int i = 0;
while(i < 3)
{
printf("%s ",p++);
i++;
}
return 0;
}
上述代码运行结果是什么？
A: stra strb strc B: s t r C: stra tra ra D: s s s
答案为C
p是char*范例，每次++，后移一个地址，char *p = str相当于char *p = "stra"，p先指向此中的字符's'，printf输出遇到 0停止，第一次输出"stra"，p++后，指向字符't'，第二次输出"tra"，第三次输出"ra".
2.
#include <stdio.h>
int main() {
int m[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0};
int(*p) = (int(*))m;
printf("%d", p);
return 0;
} 上述代码运行结果是什么？
A: 7 B: 3 C: 8 D: 4
答案为A
p是一个数组指针，指向的数组元素是int，长度是4，p被赋值为m的首地址，此时p+1在数组m里会跳过4个元素，相当于 是将m中的元素四个一组进行管理，p拿到第二组{5，6，7，8}，而p是5的地址，p就是这一组里第三个元素7.
3.
int main()
{
char p1="abcd", *p2="ABCD", str="xyz";
strcpy(str + 2, strcat(p1+2, p2+1));
printf("%s", str);
return 0;
} 上述代码运行结果是什么？
A: xyabcAB B: abcABz C: ABabcz D: xycdBCD
答案为D
计算时p1、str退化为首元素地址，则p1+2相当于是字符串"cd"的首地址，p2+1相当于是字符串"BCD"的首地址，strcat函 数将两个字符串拼接，并把新字符串"cdBCD"的首地址返回，再实行strcpy(str+2,"cdBCD");str+2是数组第3个元素'z'的地址 以是，strcpy(str+2,"cdBCD")也就是将'z'及其后的字符用"cdBCD"替换，而前面的"xy"不受影响 以是末了输出"xycdBCD".
4.
4、以下叙述中正确的是（ ）
A: 两个字符串可以用关系运算符进行巨细比较
B: 函数调用strlen(s);会返回字符串s实际占用内存的巨细（以字节为单位)
C: C语言本身没有提供对字符串进行团体操作的运算符
D: 当拼接两个字符串时，结果字符串占用的内存空间是两个原串占用空间的和
答案为C
A选项错误，通常C语言中两个字符串比较巨细，是借助strcmp()函数进行的。B选项中strlen返回的是字符串除竣事符'\0'的 部分，实际占用内存巨细加上末端符。D选项两个字符串拼接后，原本每个字符串后都会有一个字符串竣事符'\0'，而拼接 后，字符串竣事符只剩下一个，以是占用空间会减一.
5.
#include<stdio.h>
char* f(char* str, char ch)
{
char* it1 = str;
char* it2 = str;
while(*it2 != '\0')
{
while (*it2 == ch)
{
it2++;
}
*it1++ = *it2++;
}
return str;
}
int main() {
char a;
strcpy(a, "abcdcccd");
printf("%s", f(a, 'c'));
return 0;
}
上述代码运行结果时什么？
A: abdcccd B: abdd C: abcc D: abddcccd
答案为D
内层while循环的作用让指针it2跳过字符'c'，第一次越过后停在原字符串第一个'd'上，而在之前it1和it2是同步的，赋值不会 改变字符串内容，此时it1停在第一个'c'上，*it1++ = *it2++;语句将'c'替换为'd'，字符串变更为"abddcccd"，同时指针it1加 加停在第四个字符'd'上，it2再次跳过字符'c'，停在末了一个'd'上，赋值后，字符串稳定，再后移外层循环遇到0竣事.
6.
URL化。编写一种方法，将字符串中的空格全部替换为 %20 。假定该字符串尾部有充足的空间存放新增字符， 而且知道字符串的“真实”长度。
示例：
输入："Mr John Smith ", 13 输出："Mr%20John%20Smith"
输入：" ", 5 输出："%20%20%20%20%20"
char* replaceSpaces(char* S, int length){
int count = 0;
for (int i = length - 1; i >= 0; i--) {
if (S == ' ') count++;//统计空格的个数
}
int r_end = length + count * 2; //实际所需数组空间的长度
int c_end = length - 1;//字符串的末尾
S = '\0';//先设置字符串结尾标志
while(c_end >= 0){ //从后往前开始遍历替换
if (S == ' ') {//当前字符是空格则向末尾添加 %20
S = '0';
S = '2';
S = '%';
c_end--;
continue;
}
S = S;//当前是非空格则直接赋值即可
}
return S;
} https://i-blog.csdnimg.cn/direct/fb02c74107494c0db6444461b6ba8641.jpeg 谢谢
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]