选择题:
题一:
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
答案解析:
这个作用是对整型中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;
答案解析:
A选项的x是指针,赋值时使用a不合适,C选项在赋值时a变量还没定义,D选项中的x不是指针。
题三:
3、下面有关空指针和未初始化指针,说法错误的是( )
A: 对0x0这个地址取值是非法的
B: 空指针可以确保不指向任何对象或函数; 而未初始化指针则可能指向任何地方
C: 空指针与任何对象或函数的指针值都不相等
D: malloc在其内存分配失败时返回的是一个未初始化的指针
答案解析:
malloc函数在内存分配失败时返回NULL,其余选项都正确。
题四:
4、若有定义 int a[8]; ,则以下表达式中不能代表数组元素 a[1] 的地址的是( )
A: &a[0]+1 B: &a[1] C: &a[0]++ D: a+1
答案解析:
D选项a计算时是首元素地址,再加1,就是a[1]的地址,AB明显对,C选项a[0]先和++结合,形成一个表达式,不能对表达式取地址,会报错。
题五:
5、以下选项中,对基本类型相同的两个指针变量不能进行运算的运算符是( )
A: + B: - C: = D: ==
答案解析:
A错误,因为两个地址相加无意义也可能越界,所以规定不允许指针相加。B选项,可以求出两个数据元素储存位置之间的相隔同数据类型的元素个数,C选项,赋值,没问题,D选项,判断两指针是否相同。
编程题:
题一:统计每个月兔子的总数
统计每个月兔子的总数_牛客题霸_牛客网 (nowcoder.com)
示例1
输入:
3
输出:
2
思路一:
根据分析每个月兔子的数量,实际为斐波那契数列,前2个元素为1,从第3个元素开始,为前两个元素的和。一月:1,二月:1,三月:2,四月:3,五月:5 ······
第一步:定义一个题目要求的数组arr[31],同时将下标为“1”和“2”赋值为“1”;
第二步:斐波那契数:循环依次将前两位的值加起来赋值给“i”位;
第三步:当用户需要知道几月份兔子的数量,就打印下标为几的值。
#include <stdio.h> //斐波那契数计算:1 1 2 3 5 8 int main() { //满足题目月份 int arr[31]; //前两项为1 arr[1] = 1; arr[2] = 1; //需要求的月份 int month = 0; //将题目需要求的范围的兔子只数计算 for(int i = 3; i <= 31;i++) { arr[i] = arr[i-1] + arr[i-2]; } //需要的是几月的只数 scanf("%d", &month); //打印需要月份的只数 printf("%d",arr[month]); return 0; }
题二:数列的和
示例1
输入:
81 4
2 2
输出:
94.73
3.41
思路一:
第一步:定义足够大的数组arr,以及需要接收输入值的m、n,求和数sum;
第二步:只要n、m都有输入,就开始判断:先将n给到和中,再将需要开平方的数,开平方到下一个下标,并加到sum中;
第三步:最后打印sum保留两位小数。
#include <stdio.h> #include <math.h> int main() { int n = 0; int m = 0; //求和 double sum = 0; //足够大大的数组 double arr[10000] = { 0 }; //同时满足n和m都有输入 while(scanf("%d%d", &n, &m) == 2) { arr[0] = n; //先将n给到和中 sum = arr[0]; //将需要开平方的数,开平方到下一个下标,并加到sum中 for (int i = 1; i < m; i++) { arr[i] = sqrt(arr[i - 1]); sum += arr[i]; } //打印两位小数 printf("%.2f\n", sum); } return 0; }
本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵!
感谢大佬们的一键三连! 感谢大佬们的一键三连! 感谢大佬们的一键三连!