2026年计算机二级C语言编程题集

2026年计算机二级C语言编程题集一、选择填空题（每空2分，共20分）（共5题，每题4空）题目1：阅读以下C语言代码，请填空完成程序的功能要求。程序的功能是统计字符串`s`中连续相同字符的区间数，并将结果存储在数组`count`中。例如，输入字符串`"aaabbbccc"`，则`count`数组中的值为`3`。cinclude<stdio.h>intcountContinous(constchars,intcount){inti,j,len=0;if(s==NULL||count==NULL)return-1;for(i=0;s[i]!='\0';i++){if(s[i]!=s[i+1]){count[len++]=__________;//填空1}}count[len]=__________;//填空2returnlen+1;//返回区间数}intmain(){chars[]="aaabbbccc";intcount[10]={0};intresult=countContinous(s,count);printf("连续相同字符区间数：%d\n",result);printf("区间数组：");for(inti=0;i<result;i++){printf("%d",count[i]);}return0;}题目2：以下C语言代码实现了快速排序算法，请填空完成代码中缺失的部分。函数`quickSort`对整型数组`arr`进行排序，`left`和`right`分别是数组的起始和结束索引。cinclude<stdio.h>voidswap(inta,intb){inttemp=a;a=b;b=temp;}intpartition(intarr[],intleft,intright){intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<=pivot){i++;__________;//填空1}}swap(&arr[i+1],&arr[right]);returni+1;//返回分界点}voidquickSort(intarr[],intleft,intright){if(left<right){intpivotIndex=partition(arr,left,right);quickSort(arr,__________,pivotIndex-1);//填空2quickSort(arr,pivotIndex+1,right);}}intmain(){intarr[]={10,7,8,9,1,5};intn=sizeof(arr)/sizeof(arr[0]);quickSort(arr,0,n-1);printf("排序后的数组：");for(inti=0;i<n;i++){printf("%d",arr[i]);}return0;}题目3：以下C语言代码实现了二分查找算法，请填空完成代码中缺失的部分。函数`binarySearch`在有序数组`arr`中查找目标值`target`，返回其索引；若未找到，则返回`-1`。cinclude<stdio.h>intbinarySearch(intarr[],intleft,intright,inttarget){if(left>right)return-1;intmid=left+(right-left)/2;if(arr[mid]==target)return__________;//填空1if(arr[mid]<target)returnbinarySearch(arr,__________,right,target);//填空2returnbinarySearch(arr,left,__________,target);//填空3}intmain(){intarr[]={1,2,3,4,5,6,7,8,9};intn=sizeof(arr)/sizeof(arr[0]);inttarget=5;intresult=binarySearch(arr,0,n-1,target);printf("目标值%d的索引：%d\n",target,result);return0;}题目4：以下C语言代码实现了链表节点的定义和插入操作，请填空完成代码中缺失的部分。函数`insertNode`在单链表中插入一个新节点`newNode`，插入位置由参数`pos`决定（`pos`从0开始）。cinclude<stdio.h>include<stdlib.h>typedefstructNode{intdata;structNodenext;}Node;NodecreateNode(intdata){NodenewNode=(Node)malloc(sizeof(Node));newNode->data=data;newNode->next=NULL;returnnewNode;}voidinsertNode(Nodehead,intdata,intpos){NodenewNode=createNode(data);if(head==NULL||pos==0){newNode->next=head;head=newNode;return;}Nodecurrent=head;for(inti=0;current!=NULL&&i<pos-1;i++){current=current->next;}if(current==NULL){free(newNode);return;}newNode->next=current->next;current->next=newNode;}voidprintList(Nodehead){Nodecurrent=head;while(current!=NULL){printf("%d",current->data);current=current->next;}printf("\n");}intmain(){Nodehead=NULL;insertNode(&head,1,0);insertNode(&head,2,1);insertNode(&head,3,2);insertNode(&head,4,1);printList(head);return0;}题目5：以下C语言代码实现了栈的定义和基本操作，请填空完成代码中缺失的部分。函数`push`将元素`data`压入栈中，`pop`弹出栈顶元素。cinclude<stdio.h>include<stdlib.h>defineMAX_SIZE100typedefstruct{intdata[MAX_SIZE];inttop;}Stack;voidinitStack(Stacks){s->top=-1;}intisFull(Stacks){returns->top==MAX_SIZE-1;}intisEmpty(Stacks){returns->top==-1;}voidpush(Stacks,intdata){if(isFull(s))return;s->data[++s->top]=__________;//填空1}intpop(Stacks){if(isEmpty(s))return-1;returns->data[s->top--];//填空2}intmain(){Stacks;initStack(&s);push(&s,10);push(&s,20);push(&s,30);printf("栈顶元素：%d\n",pop(&s));printf("栈顶元素：%d\n",pop(&s));return0;}二、程序填空题（每空2分，共20分）（共5题，每题4空）题目6：以下C语言代码实现了将十进制数转换为二进制数的算法，请填空完成代码中缺失的部分。cinclude<stdio.h>voidprintBinary(unsignedintn){if(n>1){printBinary(n>>1);}printf("%d",n&1);}intmain(){unsignedintnum=23;printf("十进制数%u的二进制表示：",num);printBinary(num);printf("\n");return0;}题目7：以下C语言代码实现了计算字符串长度的函数，请填空完成代码中缺失的部分。cinclude<stdio.h>intmy_strlen(constchars){intlen=0;while(__________);//填空1len++;returnlen;}intmain(){chars[]="Hello,World!";printf("字符串长度：%d\n",my_strlen(s));return0;}题目8：以下C语言代码实现了判断一个数是否为素数的函数，请填空完成代码中缺失的部分。cinclude<stdio.h>include<math.h>intisPrime(intn){if(n<=1)return0;for(inti=2;i<=__________;i++){//填空1if(n%i==0)return0;}return1;}intmain(){intnum=17;if(isPrime(num)){printf("%d是素数\n",num);}else{printf("%d不是素数\n",num);}return0;}题目9：以下C语言代码实现了计算阶乘的函数，请填空完成代码中缺失的部分。cinclude<stdio.h>longfactorial(intn){if(n==0)return1;returnn__________;//填空1}intmain(){intnum=5;printf("阶乘结果：%ld\n",factorial(num));return0;}题目10：以下C语言代码实现了将字符串翻转的函数，请填空完成代码中缺失的部分。cinclude<stdio.h>voidreverseString(chars){intlen=0;while(s[len]!='\0')len++;for(inti=0;i<len/2;i++){chartemp=s[i];s[i]=s[__________];//填空1s[__________]=temp;//填空2}}intmain(){chars[]="C语言";printf("翻转前：%s\n",s);reverseString(s);printf("翻转后：%s\n",s);return0;}三、程序设计题（每题10分，共30分）（共3题）题目11：编写一个C语言程序，实现以下功能：从键盘输入一个字符串，统计并输出该字符串中每个字母的出现次数（忽略大小写）。假设输入的字符串长度不超过100个字符。题目12：编写一个C语言程序，实现以下功能：从键盘输入一个正整数`n`，生成并输出一个`nn`的螺旋矩阵。例如，输入`n=4`，输出如下矩阵：12341213145111615610987题目13：编写一个C语言程序，实现以下功能：从键盘输入一个字符串，检查该字符串是否为回文（即正读和反读相同）。假设输入的字符串长度不超过100个字符。四、程序改错题（每题10分，共20分）（共2题）题目14：以下C语言代码实现了计算斐波那契数列的第`n`项的值，但存在错误，请指出并改正。cinclude<stdio.h>intfibonacci(intn){if(n<=1)returnn;returnfibonacci(n-1)+fibonacci(n-2);}intmain(){intn=10;printf("斐波那契数列第%d项：%d\n",n,fibonacci(n));return0;}题目15：以下C语言代码实现了将一个字符串复制到另一个字符串中，但存在错误，请指出并改正。cinclude<stdio.h>voidcopyString(chardest,charsrc){while(src!='\0'){dest=src;//错误1src++;//错误2}dest='\0';//错误3}intmain(){charsrc[]="Hello,World!";chardest[100];copyString(dest,src);printf("复制后的字符串：%s\n",dest);return0;}答案与解析一、选择填空题题目1：-填空1：`i-j`-填空2：`0`解析：`i-j`表示当前连续区间的长度，`0`用于填充最后一个区间。题目2：-填空1：`swap(&arr[j],&arr[i]);`-填空2：`pivotIndex`解析：`swap`用于交换两个元素的位置，`pivotIndex`是分界点的索引。题目3：-填空1：`mid`-填空2：`mid+1`-填空3：`left`解析：二分查找的核心是递归，根据比较结果调整查找范围。题目4：-填空1：`swap(&arr[i],&arr[j]);`-填空2：`left`-填空3：`i`解析：`swap`用于交换两个节点的位置，`left`和`i`分别表示插入的起始位置和当前遍历的位置。题目5：-填空1：`data`-填空2：`s->top`解析：`push`将数据压入栈中，`pop`返回栈顶数据并移动栈顶指针。二、程序填空题题目6：-填空1：`s[len-1-i]`解析：递归函数的终止条件是`n>1`，每次递归将`n`右移一位。题目7：-填空1：`s[len]=='\0'`解析：遍历字符串直到遇到空字符。题目8：-填空1：`sqrt(n)`解析：判断素数只需到`sqrt(n)`即可。题目9：-填空1：`factorial(n-1)`解析：递归计算阶乘。题目10：-填空1：`len-i-1`-填空2：`i`解析：翻转字符串的核心是交换对称位置的字符。三、程序设计题题目11：cinclude<stdio.h>include<ctype.h>intmain(){chars[101];intcount[26]={0};printf("输入一个字符串：");scanf("%s",s);for(inti=0;s[i]!='\0';i++){if(isalpha(s[i])){count[tolower(s[i])-'a']++;}}for(inti=0;i<26;i++){if(count[i]>0){printf("%c：%d\n",'a'+i,count[i]);}}return0;}题目12：cinclude<stdio.h>intmain(){intn;printf("输入正整数n：");scanf("%d",&n);intmatrix[n][n];intvalue=1;intleft=0,right=n-1,top=0,bottom=n-1;while(left<=right&&top<=bottom){for(inti=left;i<=right;i++){matrix[top][i]=value++;}top++;for(inti=top;i<=bottom;i++){matrix[i