2025年全国计算机二级C语言指针与函数实战技巧试卷

2025年全国计算机二级C语言指针与函数实战技巧试卷考试时间：______分钟总分：______分姓名：______一、选择题1.有以下定义：`inta=10,*p=&a;`则语句`printf("%d",&p);`的输出结果是（）。A.a的地址B.10C.*p的地址D.p的值2.以下关于指针和数组描述错误的是（）。A.数组名可以作为指针常量，指向其首元素B.通过指针可以访问数组元素C.数组名是函数参数时，传递的是数组的所有元素D.指向数组的指针可以进行自增运算，指向下一个元素3.函数声明`voidfun(int*arr,intn);`中的参数`arr`表示（）。A.必须是一个数组名B.可以是一个数组，也可以是指针常量C.必须是指针变量D.上述说法都不完全正确4.以下关于动态内存分配的描述，正确的是（）。A.`malloc`和`calloc`都会为分配的内存初始化为0B.使用`malloc`分配的内存不需要手动释放C.`realloc`可以缩小已分配内存的体积D.使用`free`释放内存后，该内存地址可以立即被重新分配5.有以下代码：`int*f(intx){staticinty=5;y+=x;return&y;}`函数`f`被多次调用，每次返回值（）。A.总是同一个地址B.每次调用返回不同地址C.可能是同一个地址，也可能是不同地址D.编译错误6.以下关于函数递归的描述，错误的是（）。A.递归函数必须有递归出口B.递归函数调用自身C.递归函数会占用栈空间D.递归函数调用会中断调用它的函数，直到递归结束7.有以下代码：`voidswap(intx,inty){inttemp=x;x=y;y=temp;}`要交换变量`a`和`b`的值，调用`swap(a,b);`后，`a`和`b`的值（）。A.发生了交换B.没有交换C.`a`的值变为`b`，`b`的值变为`a`的原始值D.`a`的值不变，`b`的值变为`a`的原始值8.有以下代码：`int*getint(){inti=10;return&i;}`在函数外部通过`int*p=getint();printf("%d",*p);`语句获得的输出是（）。A.10B.未定义C.0D.编译错误9.指针数组是指（）。A.数组的元素都是指针B.指向数组的指针C.指针的指针D.上述说法都不对10.下列哪个选项是合法的C语言函数定义？（）A.`voidfun(){inta=5;returna;}`B.`intfun(intx){returninty=x*x;}`C.`voidfun(intx){returnx+fun(x);}`D.`floatfun(float*x){return*x;}`二、填空题1.若`inta[5]={1,2,3,4,5},*p=a;`则`p[3]`的值是_______。2.若`int*p=NULL;`则`p`指向的内存空间状态是_______。3.语句`int*p=(int*)malloc(sizeof(int)*10);`分配了_______字节的连续内存空间。4.若函数声明为`voidprintArray(intarr[],intsize);`则调用`printArray(a,5);`时，参数`arr`传递的是数组_______的地址，参数`size`传递的是_______。5.语句`int*p=&(*p);`中，若`p`已正确定义并初始化，则该语句_______(填“合法”或“非法”)。6.要释放由`malloc`或`calloc`分配的内存，应使用_______函数。7.函数的参数传递方式有值传递和地址传递两种，其中地址传递实质上是传递_______。8.如果一个函数调用自身，这种函数称为_______函数。9.在C语言中，函数的返回值类型可以是基本数据类型，也可以是指针类型，当返回值为指针时，该函数通常称为_______函数。10.定义函数`voidreverse(intarr[],intstart,intend);`实现将`arr`数组从`start`到`end`的元素顺序反转，调用`reverse(a,0,4);`对数组`a[5]={1,2,3,4,5}`进行处理后，数组`a`的新元素值依次为_______。三、阅读程序题1.阅读以下代码，写出程序执行后`sum`的值以及`a`数组的最终状态。```c#include<stdio.h>intmain(){inta[5]={1,2,3,4,5};int*p=a;intsum=0;while(p<a+5){sum+=*p;p++;}printf("sum=%d\n",sum);return0;}```2.阅读以下代码，分析该代码实现了什么功能？可能会出现什么问题？```c#include<stdio.h>voidprintNums(intn){if(n<=0)return;printf("%d",n);printNums(n-1);}intmain(){printNums(5);return0;}```3.阅读以下代码，指出其中存在的至少两个错误，并说明原因。```c#include<stdio.h>voidswap(intx,inty){inttemp=x;x=y;y=temp;printf("Insideswap:x=%d,y=%d\n",x,y);}intmain(){inta=10,b=20;swap(a,b);printf("Insidemain:a=%d,b=%d\n",a,b);return0;}```四、编程题1.编写一个函数`voidreverseArray(intarr[],intsize);`，该函数不使用额外的数组，原地（in-place）反转一个整数数组`arr`的所有元素。在`main`函数中，定义一个整型数组`nums[6]={1,2,3,4,5,6}`，调用该函数后，输出反转后的数组元素。2.编写一个函数`intfindMax(int*arr,intsize);`，该函数接收一个整数数组和它的大小，返回数组中的最大值。在`main`函数中，定义一个整型数组`data[8]={-3,15,2,8,-12,7,14,0}`，调用该函数找出最大值并输出。3.编写一个函数`voidaddNode(intvalue,inthead);`，该函数用于向一个单向链表的头部插入一个新节点。链表节点的定义如下：```ctypedefstructNode{intdata;structNode*next;}Node;```在`main`函数中，创建一个空的链表（`head`初始化为`NULL`），然后依次调用`addNode(10,&head);`、`addNode(20,&head);`、`addNode(30,&head);`，最后遍历打印链表所有节点的`data`值。---试卷答案一、选择题1.B解析：`&p`是指针`p`的地址，`&p`解引用两次，最终结果是`p`指向的值，即`a`的值。2.C解析：数组名作为函数参数时，传递的是数组的首元素地址，函数内部无法直接得知数组的大小，除非额外传递。3.B解析：参数`arr`可以是指向任何类型数组的指针，也可以是指针常量。4.C解析：`realloc`可以改变已分配内存的大小，可以增大也可以减小（但不能减小到小于原来已分配的大小）。5.A解析：函数内部`static`变量在函数调用结束后不会消失，其值会被保留，地址也固定，所以每次调用返回的都是同一个地址。6.D解析：递归函数调用会压栈，直到递归结束，然后逐层返回，而不是中断调用它的函数。7.B解析：函数参数按值传递，`swap`函数内部修改的是局部参数`x`和`y`，对实参`a`和`b`没有影响。8.B解析：`getint`函数内部声明的局部变量`i`存储在栈上，其地址`&i`在`getint`函数返回后已失效，`p`指向的是一个无效的内存地址，访问其值是未定义行为。9.A解析：指针数组的定义方式是`类型名*数组名[元素个数]`，其元素都是指针类型。10.D解析：A选项缺少返回值；B选项`int`类型不能作为返回值类型；C选项递归调用自身没有终止条件；D选项返回一个指向`float`的指针是合法的。二、填空题1.4解析：`p[3]`等价于`*(p+3)`，指向`a[3]`，其值为4。2.野指针解析：`NULL`是一个指针常量，其值为0，指向一个无效的内存地址，称为野指针。3.40解析：`sizeof(int)`通常为4字节，`sizeof(int)*10`为4*10=40字节。4.首地址，长度解析：数组名代表其首元素的地址，传递给函数。数组的长度（元素个数）通常需要额外传递给函数，以便函数知道处理范围。5.非法解析：`p`在使用前未初始化，其值是未定义的，`*p`是对未定义内存的解引用，是非法操作。6.free解析：`free`函数用于释放由`malloc`或`calloc`分配的动态内存。7.地址解析：地址传递是将变量的内存地址传递给函数，函数内部可以通过地址直接修改对应的变量值。8.递归解析：函数在执行过程中调用自身，称为递归。9.返回指针解析：返回值为指针类型的函数，在C语言中通常被称为“返回指针的函数”或“指针函数”。10.54321解析：`reverse(a,0,4);`将`a[0]`到`a[4]`反转，即`5,4,3,2,1`。三、阅读程序题1.sum的值是15，a数组的最终状态为：{1,2,3,4,5}。解析：`while`循环使用指针`p`从`a[0]`遍历到`a[4]`，将`a[0]`到`a[4]`的元素值累加到`sum`，`sum=1+2+3+4+5=15`。遍历过程中`a`数组本身并未被修改。2.功能：该代码实现了从大到小打印1到n的所有整数。可能出现的问题：a.如果传入的参数`n`小于等于0，函数会直接返回，不打印任何数字。b.该递归函数没有处理`n`超过`int`类型所能表示的最大值的情况，可能会导致栈溢出或整数溢出。解析：`printNums`是一个递归函数，当`n>0`时，先打印`n`，然后递归调用`printNums(n-1)`，这样可以实现从`n`递减到1的打印。递归的基准情况是`n<=0`时，函数直接返回，不再进行递归。3.错误1：函数参数传递方式错误。函数`swap`使用值传递，内部修改的是局部副本，无法改变实参`a`和`b`的值。错误2：试图在`main`函数中打印未修改的`a`和`b`，结果将是调用`swap`之前的值。解析：`swap`函数内部交换的是局部变量`x`和`y`。由于参数是值传递，`main`函数中的`a`和`b`的地址没有改变，`swap`内部的操作对`a`和`b`没有任何影响。因此，`printf("Insideswap:x=%d,y=%d\n",x,y);`打印的是局部变量`x`和`y`的值，而`printf("Insidemain:a=%d,b=%d\n",a,b);`打印的是`swap`调用前的`a`和`b`的值。四、编程题1.代码示例：```c#include<stdio.h>voidreverseArray(intarr[],intsize){int*left=arr;int*right=arr+size-1;while(left<right){inttemp=*left;*left=*right;*right=temp;left++;right--;}}intmain(){intnums[6]={1,2,3,4,5,6};inti;reverseArray(nums,6);for(i=0;i<6;i++){printf("%d",nums[i]);}printf("\n");return0;}```解析思路：使用两个指针，一个指向数组开头(`left`)，一个指向数组末尾(`right`)。在`left`小于`right`的条件下，交换`left`和`right`指向的元素，然后`left`向后移动一位，`right`向前移动一位。重复此过程，直到`left`和`right`相遇或`left`在`right`之后，数组就被反转了。这种方法只需要遍历数组的一半即可完成反转，且不需要额外的存储空间。2.代码示例：```c#include<stdio.h>intfindMax(int*arr,intsize){if(size<=0)return0;//或者定义错误处理intmax=arr[0];for(inti=1;i<size;i++){if(arr[i]>max){max=arr[i];}}returnmax;}intmain(){intdata[8]={-3,15,2,8,-12,7,14,0};intmaxVal=findMax(data,8);printf("Maxvalueis:%d\n",maxVal);return0;}```解析思路：假设数组的第一个元素是最大值`max`。然后从数组的第二个元素开始（`i=1`），依次与`max`比较。如果发现有比`max`更大的元素，就更新`max`的值。遍历完整个数组后，`max`中存储的就是数组中的最大值。需要检查数组长度`size`是否有效。3.代码示例：```c#include<stdio.h>#include<stdlib.h>typedefstructNode{