1.fun(21)运行结果是（）
int fun(int a){ a^=(1<<5)-1; return a; }
A.10
B. 5
C.3
D.8
在上述代码中，<< 表示左移运算符，^ 表示异或运算符。
具体分析如下：
• 1 << 5 表示将数字 1 左移 5 位，结果为 32。
• 32 - 1 = 31。
• a ^= 31 表示将变量 a 与 31 进行异或操作，并将结果赋值给 a。
异或操作的规则是：如果两个相应的二进制位相同，则结果为 0，否则为 1。
对于整数 21，其二进制表示为 10101。将其与 31（二进制表示为 11111）进行异或操作，得到结果为 1010，即十进制的 10。
因此，fun(21) 的结果是 10。
2.下列关于C/C++的宏定义，不正确的是（）
A.宏定义不检查参数正确性，会有安全隐患
B.宏定义的常量更容易理解，如果可以使用宏定义常量的话，要避免使用const常量
C.宏的嵌套定义过多会影响程序的可读性，而且很容易出错
D.相对于函数调用，宏定义可以提高程序的运行效率
B 选项不正确。
原因如下：
在现代 C/C++编程中，通常更推荐使用 const 常量而不是宏定义常量。const 常量具有更好的类型检查和作用域控制等优点，能提供更清晰的语义和更好的安全性。宏定义在一些复杂情况下可能会引发一些难以察觉的问题，比如宏展开可能会导致意外的结果。而 const 常量在很多方面表现得更可靠和可维护。
A 选项，宏确实不检查参数类型等，可能导致一些潜在问题。
C 选项，过多嵌套的宏定义会让代码难以理解和维护。
D 选项，宏在某些情况下避免了函数调用的开销，可能提高运行效率。
3.下面关于 " 指针 " 的描述不正确的是（）
A.当使用free释放掉一个指针内容后,指针变量的值被置为NULL
B. 32位系统下任何类型指针的长度都是4个字节
C.指针的数据类型声明的是指针实际指向内容的数据类型
D.野指针是指向未分配或者已经释放的内存地址
A 选项不正确。
当使用 free 释放掉一个指针所指向的内存空间后，将指针置为 NULL 是一种良好的编程习惯，但这并不是必然会自动发生的，需要程序员手动去进行这样的赋值操作，而不是由系统自动完成，所以说“当使用 free 释放掉一个指针内容后，指针变量的值被置为 NULL”这种说法是不准确的。
4.描述
编号为 1 到 n 的 n 个人围成一圈。从编号为 1 的人开始报数，报到 m 的人离开。
下一个人继续从 1 开始报数。
n-1 轮结束以后，只剩下一个人，问最后留下的这个人编号是多少？
示例1
输入：
5,2 返回值：3
说明：
开始5个人 1，2，3，4，5 ，从1开始报数，1->1，2->2编号为2的人离开
1，3，4，5，从3开始报数，3->1，4->2编号为4的人离开
1，3，5，从5开始报数，5->1，1->2编号为1的人离开
3，5，从3开始报数，3->1，5->2编号为5的人离开
最后留下人的编号是3
示例2
输入：
1,1
返回值：1
思路：
1. 构建环形链表：首先创建一个包含多个节点的环形链表，每个节点包含相关数据。
2. 指定计数步长：确定每一轮淘汰的计数间隔（比如每数到第 k 个节点进行删除操作）。
3. 模拟过程：通过一个指针在链表上移动，每移动 k 步就删除当前指针指向的节点，并将指针移到下一个节点，如此循环，直到链表中只剩下一个节点。
4. 不断更新：在删除节点时，需要正确处理链表的连接关系，保持环形结构的完整性。
在具体实现中，通常需要仔细处理指针的移动和节点的删除操作，以确保算法的正确性和高效性。
typedef struct ListNode ListNode; ListNode* BUynode(int n) { ListNode* newnode=(ListNode*)malloc(sizeof(ListNode)); if(newnode==NULL) { return 0; } newnode->val=n; newnode->next=NULL; return newnode; } ListNode* creat(int n) { ListNode* prev=BUynode(n); ListNode* ptail=prev; for(int i=2;i<=n;i++) { ptail->next=BUynode(i); ptail=ptail->next; } ptail->next=prev; return ptail; } int ysf(int n, int m ) { // write code here ListNode* prev=creat(n); ListNode* pcur=prev->next; int con =1; while(pcur->next!=pcur) { if(con==m) { prev->next=pcur->next; free(pcur); pcur=prev->next; con=1; } else { prev=pcur; pcur=pcur->next; con++; } } return pcur->val; }
