【C语言】速刷日记

1.递归问题1

给定 fun 函数如下，那么 fun(10) 的输出结果是（？ ）

int fun(int x)
{
return (x==1) ? 1 : (x + fun(x-1));
}

思路：代码是一个递归函数，计算x+(x-1)+(x-2)+…+2+1即等差数列的和

2.递归问题2

在上下文及头文件均正常的情况下，下列代码的输出是（？ ）（注： print 已经声明过）

int main()
{
char str[] = "Geneius";
print(str);
return 0;
}
print(char *s)
{
if(*s)
{
print(++s);
printf("%c", *s);
}
}

思路：代码实现了递归倒序打印字符串的功能，但是++s使得s的值发生了变化，回不到’G’的位置上，故而没有打印’G’

3.短路求值问题

以下程序运行后的输出结果是（？）

int main()
{
int a=1,b=2,m=0,n=0,k;
k=(n=b<a)&&(m=a);
printf("%d,%d\n",k,m);
return 0;
}

A: 0,0 B: 0,1 C: 1,0 D: 1,1

思路：
k=(n=b<a)&&(m=a);这部分的执行顺序如下：先执行n=b<a部分，其中，关系运算符优先级高于赋值运算符，所以先算b<a，
得到0，n=0赋值运算的结果将作为括号内表达式的结果，即(n=b<a)&&(m=a)转换成(0)&&(m=a)，&&运算前表达式为假，则
后面的括号(m=a)不运算，m值还是0，最后，&&的结果是0，即k=0

4.字符数组定义问题

在下面的字符数组定义中，哪一个有语法错误（？ ）

A: char a[20]="abcdefg"; B: char a[]="x+y=5."; C: char a[15]; D: char a[10]='5';

思路：D中的’5’是一个字符常量，不能给字符型数组a初始化

5.二维数组元素访问问题

已知 i，j 都是整型变量，下列表达式中，与下标引用 X[i][j] 不等效的是【多选】（？ ）

A: *(X[i]+j) B: *(X+i)[j] C: *(X+i+j) D: *(*(X+i)+j)

思路：
A选项是 正确的，X[i]就是第i行的数组名，数组名表示首元素的地址，X[i]表示第i行的第
一个元素的地址，+j后就是第i行下标为j的元素的地址，整体解引用就是X[i][j]，A正确。B选项因为[]的优先级高于*，所以代
码相当于**((x+i)+j),X+i+j后就越界了，并不代表X[i][j],所以错误。C选项也明显不对，X是二维数组的数组名，数组名相当于第
一行的地址，X+i+j，跳过了i+j行，就越界了，C错误。D选项是标准的指针形式访问二位数组的一个元素。

6.指针问题

下列程序的输出是（？ ）

int main()
{
int a [12]= {1,2,3,4,5,6,7,8,9,10,11,12}，*p[4],i;
for(i=0;i<4;i++)
p[i]=&a [i*3];
printf("%d\n"，p[3][2]);
return 0;
} 

思路：
int a [12]= {1,2,3,4,5,6,7,8,9,10,11,12}，*p[4],i;
可以写成int a [12]= {1,2,3,4,5,6,7,8,9,10,11,12}；
int *p[4];
int i;
p是个指针数组里面存放的是a[0],a[3],a[6],a[9]的地址
而p[3][2]可以这样理解 (p[3]+2),表示，p[3]是a[9]的地址
a[9]地址再+2，然后解引用得到12.
也可以这样理解：
p是一个指针数组，p[i] = &a[i3]相当于是把数组a每3个一组分开并把每组的首地址存在p数组，此时p类似一个4行3列的二
维数组，p[3][2]就是4行第3个元素12

7.二维数组地址问题

二维数组X按行顺序存储，其中每个元素占1个存储单元。若 X[4][4] 的存储地址为 Oxf8b82140 , X[9][9] 的存储地
址为 Oxf8b8221c ,则 X[7][7] 的存储地址为（？ ）

A: Oxf8b821c4 B: Oxf8b821a6 C: Oxf8b82198 D: Oxf8b821c0

思路：假设每行有n个元素：那x[9][9]元素的地址 - x[4][4]元素的地址 = 0x21c-0x140=5n+5(21c和140是地址末三位的十六进制
数)，这里n是43，假设x[7][7]的地址是z,x[7][7]元素的地址 - x[4][4]元素的地址 = z-0x140 = 3n+3，z = 3n+3+140 =
3*43+3+0x140 = 0x84+0x140 = 0x1c4，看地址的尾数，选择A

8.前置++与后置++问题

下列代码运行后的结果是什么（？ ）

int main()
{
char a = 'a',b;
printf("%c,", ++a);
printf("%c\n", b = a++);
return 0;

A: b,b B: b,c C: a,b D: a,c

9.求1的个数问题

求函数返回值，传入 -1 ，则在64位机器上函数返回（？ ）

int func(int x)
{
int count = 0;
while (x)
{
count++;
x = x&(x - 1);//与运算
} r
eturn count;
}

A: 死循环 B: 64 C: 32 D: 16

x=x&(x-1)这个表达式执行一次就会将x的2进制中最右边的1去掉，在x变成0之前，表达式能执行几次，就去掉几个1，所以这
个代码实现了求一个有符号整数二进制补码中1的个数的功能，我们知道-1的补码是全1，而int类型4个字节32位，所以选c

10.求1的个数+移位操作符

读代码选结果（ ）

int count = 0;
int x = -1;
while(x)
{
count++;
x = x >> 1;
}
printf("%d",count);

A: 1 B: 2 C: 32 D: 死循环，没结果

x每次向右移1位，而-1的二进制位我们知道是32个1，是不是向右移32位后就没了，循环就截止了呢？
当然不是，记住：有符号数右移运算高位是补符号位的，负数的符号位是1，所以x永远不会变为0，是个死循环