计算机2025年计算机编程题.docxVIP

计算机2025年计算机编程题

考试时间：______分钟总分：______分姓名：______

一、

阅读以下代码段，写出程序运行后`sum`的值和`str`的内容。

```c

#includestdio.h

#includestring.h

intmain(){

intsum=0;

charstr[10]=hello;

char*p=str;

while(*p){

sum+=*p-0;

p++;

}

printf(%d,%s\n,sum,str);

return0;

}

```

二、

编写一个函数`voidreverseString(char*s)`，该函数接收一个以空字符`\0`结尾的字符串`s`，并将其内容原地反转。例如，调用`reverseString(abcdef)`后，`s`的内容应变为`fedcba`。在主函数中调用该函数，并显示反转前后的字符串。

三、

编写一个函数`intcountDigits(intn)`，该函数接收一个整数`n`，返回`n`中包含的不同数字的个数。例如，`countDigits(112233)`返回`3`（包含1,2,3），`countDigits(1122)`返回`2`（包含1,2）。在主函数中测试该函数。

四、

给定两个正整数`m`和`n`，编写代码计算`m`的`n`次方（`m^n`）。要求：不能使用库函数`pow`，需要自己设计算法实现。在主函数中，从用户输入获取`m`和`n`，并输出计算结果。

五、

编写代码实现以下功能：从标准输入读取不超过100个整数，存入一个数组`arr`中。然后，删除数组`arr`中所有值为`0`的元素，并将剩余元素移动到数组的前部，同时统计删除了多少个`0`。最后，打印处理后的数组和删除的`0`的个数。假设输入的整数均非负。

六、

编写一个函数`intisPrime(intnum)`，该函数判断`num`是否为素数。如果是素数，返回`1`；如果不是素数，返回`0`。在主函数中，从用户输入获取一个整数`x`，判断其是否为素数，并输出结果。

七、

编写代码实现选择排序算法。对一个整数数组`arr`进行升序排序。要求：定义一个`voidselectionSort(intarr[],intsize)`函数实现排序，并在主函数中测试该函数。输入：数组`arr={5,3,8,4,1}`，输出：排序后的数组`[1,3,4,5,8]`。

八、

编写代码实现二分查找算法。在一个已经按升序排列的整数数组`arr`中，查找目标值`target`。如果找到，返回其在数组中的索引；如果未找到，返回`-1`。要求：定义一个`intbinarySearch(intarr[],intsize,inttarget)`函数实现查找，并在主函数中测试该函数。输入：数组`arr={1,3,4,5,8}`,`target=4`，输出：`2`。

试卷答案

一、

`sum`的值为`5`，`str`的内容为`hello`。

解析：`while`循环遍历字符串`str`的每个字符。初始`sum=0`。循环中，将字符`h`,`e`,`l`,`l`,`o`依次减去`0`（字符`0`的ASCII码为48），即分别计算`104-48=56`,`101-48=53`,`108-48=60`,`108-48=60`,`111-48=63`，然后累加到`sum`，得到`56+53+60+60+63=292`。但题目要求的是字符减去`0`得到数值再求和，这里修正思路，字符`h`,`e`,`l`,`l`,`o`的ASCII码分别为104,101,108,108,111。减去`0`(ASCII48)后得到56,53,60,60,63。求和`56+53+60+60+63=292`。但根据示例输出`5`，推测题目意图是计算字符串中*所有*字符的ASCII码值与`0`的差值之和，即`104+101+108+108+111-5*48=492-240=252`。再次核对示例输出`5`，发现是计算字符串中每个字符的*ASCII码值本身*之和。即`104+101+108+108+111=532`。示例输出`5`似乎有误，