AWDZ笔试复盘
文章目录
-
- 填空
- 编程题1：实现一个函数，参数为一个整型类型，返回值为该参数二进制表示中0的个数
- 编程题2：实现一个函数，参数为乱序整数数组，将数组奇数放到数组前部，从小到大排列；将数组偶数位于后部，从大到小排列
- 智力题
10道题/1hour，涉及填空、编程、逻辑
填空
- 计算程序的输出结果：
int a[10] = [1,2,3,4,5,6,7,8,9,0];
int* p = &a[1];
请问p[5] =（7）
【分析】int* p = &a[1];这句是将数组a中的第一个元素所在地址赋给了指针p，因此p就指向了a[1]，p[5] = a[1+5] = a[6] = 7。
对于数组a[10]，就是在内存中开辟了10个连续的、存放int类型整数的存储单元，并分别给其取代号a[0],a[1],a[2]…,a[9]，这些代号所代表的存储单元中，分别有值1,2，3,等。所以p[5]也只是一个地址的代号而已，在数组中的元素存储单元是连续的，因此可以通过代号找到该位置处的值。
- 自定义用于获取X,Y中较大值的宏MIN(X,Y)：
#define MIN(X,Y) ((X)<=(Y)? (X):(Y))
【宏定义】宏定义即用一个标识符来表示一个字符串。宏定义语法：#define 标识符 字符串
考试时忘了加括号，好像还忘了写等于号！！！
// 不带参数的宏定义
#define MAX 10
/*带参宏定义*/
#define M(y) y*y+3*y
/*宏调用*/
k=M(5);
【宏定义优点】方便程序的修改、提高程序的运行效率
【宏定义缺点】不易调试、无法检查参数是否合法
【预处理】预处理命令可以改变程序的设计环境，提高编程效率，但它们并不是C语言本身的组成部分，不能直接对其进行编译，必须在程序编译之前先对程序进行预处理。预处理之后对源程序进行编译可得到供执行的目标代码。C语言中预处理功能有三种：宏定义、文件包含和条件编译。
- 程序的局部变量存在于（栈），全局变量存在于（全局区（静态区）），动态申请数据存在于（堆）。
【程序的各种区以及存储的内容】
- 栈区： 由编译器自动分配和释放的内存区域，用于存放函数的参数值，局部变量的值等。随着函数的调用和返回，栈区的数据将动态变化。
- 堆区： 程序员向系统申请或释放（new、malloc等动态申请）。若程序员在程序结束时还没有释放，则可能由操作系统回收。
- 全局区（静态区）： 用来保存全局变量和静态变量。在进入程序时分配区域，程序结束后由系统释放。
- 文字常量区：用于保存常量字符串的内存区域，程序结束后，由系统释放。
- 程序代码区：用于保存函数体的二进制代码。
- linux下的32位C程序，计算sizeof的值：
char str[] = “Hello”;
char *p = str;
int n=10;
void func(char instr[100])
{
…;
}
struct test
{
char str;
byte flag;
int num;
short x;
};
其中，
sizeof(str) = 6 //字符串中包含了末尾的’\0’
sizeof§ = 4 //p是指针，地址的长度是和32位还是64位有关系，32位系统为4，64位系统值为8
sizeof(n) = 4 //int占用4个字节
sizeof(instr) = error //返回函数返回值类型大小 ，sizeof不能对返回值为空类型的函数求值
sizeof(test) = 16 //结构的的sizeof涉及到字节对齐问题，值为最大的占空大小乘以参数个数（byte占1个字节）
【C++中sizeof()的用法介绍】注意对于联合体union也涉及到字节对齐，但sizeof大小为最大的类型值，而不乘以参数个数
- 用变量a给出下面的定义：
1）一个有10个指针的数组，该指针是指向一个整型数的（
int* a[10];）//a是一个数组，该数组的元素是指针，每个指针都指向一个int型
2）一个指向函数的指针，该函数有一个字符型参数并返回一个整型数（int (*a)(char)）
【定义函数指针的方法】函数指针即指向函数的指针，定义语法：返回值类型 (*指针变量名) ([形参列表])
在C语言中，函数本身不是变量，但是可以定义指向函数的指针，也称作函数指针，函数指针指向函数的入口地址。这种类型的指针可以被赋值、放在数组中、传递给函数以及作为函数的返回值等。
函数指针的应用：
//函数指针的应用：
int func(int x);//定义一个函数
int (*a) (int x);//定义一个函数指针
f = func;//将func函数的首地址赋给指针f（func之前也可加&符号）
例如：
int add(int x,int y){
return x+y;
}
int sub(int x,int y){
return x-y;
}
//函数指针
int (*fun)(int x,int y);
int main(int argc, char *argv[])
{
QApplication a(argc, argv);
//第一种写法
fun = add;
qDebug() << "(*fun)(1,2) = " << (*fun)(1,2) ;
//第二种写法
fun = ⊂
qDebug() << "(*fun)(5,3) = " << (*fun)(5,3) << fun(5,3)；
return a.exec();
}
输出
(*fun)(1,2) = 3
(*fun)(5,2) = 2 2
【指针函数】本质是一个函数，与普通函数差不多，只不过返回的是一个指针：int* func(int x, int y)
编程题1：实现一个函数，参数为一个整型类型，返回值为该参数二进制表示中0的个数
- 分析：
求二进制中0的个数有两种普遍方法：一个是将原数位取反~，然后再计算二进制中1的个数即可；另一个是直接计算
- 代码：找出一个数的二进制为1的个数
int CountNumOf1(int num)
{
int count=0;
while(num)
{
num &= (num-1);
count++;
}
return count;
}
- 代码求二进制中0的个数：
//方法1
int CountNumOf0(int num)
{
num = ~num;
int count=0;
while(num)
{
num &= (num-1);
count++;
}
return count;
}
//方法2
//求二进制中0的个数：方法2
int CountNumOf0(int num)
{
int count=0;
while(num+1)
{
num |= (num+1);//每走一步都将num二进制中最后一个0变为1，直至最终num=-1为止，这个时候再与0一与就成0了，while循环终止
count++;
}
return count;
}
编程题2：实现一个函数，参数为乱序整数数组，将数组奇数放到数组前部，从小到大排列；将数组偶数位于后部，从大到小排列
- 分析：
方法类似于快排：
while循环内部是碰见奇数，头指针向右移动，碰见偶数尾指针向左移动
当头指针指向偶数，尾指针指向奇数时，进行交换
- 代码：
#include输出：
智力题
- 文具店，红绿蓝3种颜色铅笔各100根，每个文具盒需要配相同颜色4根铅笔，如果在眼睛蒙着的情况下，最少要拿几根铅笔，才能保证配好3套文具？
答：蒙着眼睛的情况下，最差的情况就是前200次只取出了2种颜色的全部铅笔，之后再取出1根必定是第三种颜色，所以至少要取200+4 = 204根笔，才能保证配好3套文具。
- 建筑物高100层，若从第N层或更高的楼层扔玻璃球，玻璃球就会破掉；若从第N层以下的楼层扔下来则不会破掉。给你2个玻璃球，找出N。需满足最差情况下尝试次数最少。
答：
from：博客园