一、选择题
1、如果 x=2014 ，下面函数的返回值是（ ）
int fun(unsigned int x) { int n = 0; while(x + 1) { n++; x = x | (x + 1); } return n; }
A: 20
B: 21
C: 23
D 25
答案解析
正确答案：C
这个作用是对整型中0的个数进行统计，x=x|(x+1);的作用是每次循环把x的二进制中从右往左数的最后一位0变成1，直道变 成全1的时候x+1就溢出为全0，循环结束。2014的二进制是0000 0000 000 0000 0000 0111 1101 1110，所以结果是 23
2、下列语句定义 x 为指向 int 类型变量 a 的指针，其中哪一个是正确的（ ）
A: int a , *x = a;
B: int a , *x = &a;
C: int *x = &a , a;
D: int a , x = a;
答案解析
正确答案： B
A 选项的 x 是指针，赋值时使用 a 不合适， C 选项在赋值时 a 变量还没定义， D 选项中的 x 不是指针。
3、下面有关空指针和未初始化指针，说法错误的是（ ）
A: 对0x0这个地址取值是非法的
B: 空指针可以确保不指向任何对象或函数; 而未初始化指针则可能指向任何地方
C: 空指针与任何对象或函数的指针值都不相等
D: malloc在其内存分配失败时返回的是一个未初始化的指针
答案解析
正确答案： D
malloc 函数在内存分配失败时返回 NULL ，其余选项都正确
4、若有定义 int a[8]; ，则以下表达式中不能代表数组元素 a[1] 的地址的是（ ）
A: &a[0]+1
B: &a[1]
C: &a[0]++
D: a+1
答案解析
正确答案： C
D 选项 a 计算时是首元素地址，再加 1 ，就是 a[1] 的地址， AB 明显对， C 选项 a[0] 先和 ++ 结合，形成一个表达式，不能对表达式取地址，会报错
5、以下选项中，对基本类型相同的两个指针变量不能进行运算的运算符是（ ）
A: +
B: -
C: =
D: ==
答案解析
正确答案： A
A 错误，因为两个地址相加无意义也可能越界，所以规定不允许指针相加。 B 选项，可以求出两个数据元素储存位置之间的相隔同数据类型的元素个数，C 选项，赋值，没问题， D 选项，判断两指针是否相同
二、编程题
1：HJ37 统计每个月兔子的总数
统计每个月兔子的总数_牛客题霸_牛客网 (nowcoder.com)
描述
有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？
本题有多组数据。
数据范围：每组输入满足 1 \le n \le 31 \1≤n≤31
输入描述
多行输入，一行输入一个int型整数表示第n个月
输出描述
每一行输出对应的兔子总数
示例1
输入
1 2 3 4 5 9
输出
1 1 2 3 5 34
【答案解析】
这道题的关键在于寻找数字之间的规律，如果细心的同学会发现这其实是一个斐波那契数列。第 n 个月的兔子数量实际上就是第 n - 1 个斐波那契数。
#include <stdio.h> int main() { int n; while (~scanf("%d", &n)) { int num1 = 1, num2 = 1, ret = 0; for (int i = 2; i < n; i++) { ret = num1 + num2; num1 = num2; num2 = ret; } printf("%d\n", ret); } return 0; }
2:ZJ16 数列的和
描述
数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。
输入描述
输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。
输出描述
对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。
示例1
输入
81 4
2 2
输出
94.73
3.41
【答案解析】
求取一个数字的平方根可以使用数学库中的 double sqrt(double num) 函数完成，接下来只需要从数字自身开始进行求和并在求和后将 n 自身计算成为自身的平方根即可。
#include <stdio.h> #include <math.h> int main() { double m, n; while (~scanf("%lf %lf", &n, &m)) { double sum = 0; while (m-- > 0) { sum += n;//从自身开始以及每次的平方根进行求和 n = sqrt(n);//n成为当前自身的平方根 } printf("%.2lf\n", sum); } return 0; }
