2025年大学试题(计算机科学)-程序设计教程考试近5年真题集锦（频考类试题）带答案.docx

（图片大小可自由调整）

2025年大学试题(计算机科学)-程序设计教程考试近5年真题集锦（频考类试题）带答案

第I卷

一.参考题库(共80题)

1.编写一个程序，从键盘输入一批学生的成绩信息，每个学生的成绩信息包括：学号、姓名以及8门课的成绩。然后按照平均成绩由高到低顺序输出学生的学号、姓名以及平均成绩。

2.下面的函数定义为什么是正确的？在函数f中如何区分（使用）它们？

3.写出计算Ackermann函数Ack(m,n)值的递归函数。Ack(m,n)定义如下(m≥0,n≥0)：

4.什么是软件？软件是如何分类的？

5.编写一个程序，从键盘输入一个字符串，分别统计其中的大写字母、小写字母以及数字的个数。

6.下面的设计有什么问题？如何解决？

7.编写一个函数int_to_str（intn，charstr[]），把一个int型数（由参数n表示）转换成一个字符串（放在str中）。

8.下面的宏cube1和函数cube2相比，各有什么优缺点？

9.编写一个程序，输出十进制乘法表。

10.编写一个程序，将用24小时制表示的时间转换为12小时制表示的时间。例如，输入20和16（20点16分），输出8：16pm；输入8和16（8点16分），输出8：16am。

11.简述子程序的作用。

12.定义一个时间类Time，通过操作符重载实现：时间的比较（==、!=、、=、、=）、时间增加/减少若干秒（+=、-=）、时间增加/减少一秒（++、--）以及两个时间相差的秒数（-）。

13.枚举类型有什么好处？C++对枚举类型的操作有何规定？

14.操作符的优先级和结合性分别是指的什么？

15.定义一个不受计算机字长限制的整数类INT，要求INT与INT以及INT与C++基本数据类型int之间能进行＋、－、×、÷和＝运算，并且能通过cout输出INT类型的值。

16.实现下面的数组元素交换位置函数： 该函数能够把数组a的前m个元素与后n个元素交换位置，即， 要求：除数组a外，不得引入其它数组。

17.下面哪一些是合法的C++标识符？ extern，_book，Car，car_1，ca1r，1car，friend，car1_Car，Car_Type，No.1，123

18.编写一个程序，对输入的一个算术表达式（以字符#结束），检查圆括号配对情况。输出：配对、多左括号或多右括号。

19.在C++中，protected类成员访问控制有什么作用？

20.假定邮寄包裹的计费标准如下（重量在档次之间时往上一挡靠）： 编写一个程序，输入包裹重量和邮寄距离，计算并输出收费数额。

21.C++提供了哪些基本数据类型？检查你的计算机上各种类型数据所占内存空间的大小（字节数）。

22.编程实现：在一个由N×N（N为大于1的奇数）个方格组成的方阵中，填入1、2、3、...、N2各个数，使得每一行、每一列以及两个对角线上数的和均相等（奇数幻方问题）。例如，下面是一个3×3的幻方： （提示：把1填在第一行最中间的格子中，然后按下面的方法依次来填其它的数：如果当前格子是方阵中最右上角的格子，则把下一个数填在下一行的同一列格子中；否则，如果当前格子在第一行上，则把下一个数填在下一列的最后一行格子中；否则，如果当前格子在最后一列上，则把下一个数填在上一行的第一列格子中；否则，如果当前格子的右上角格子里没有数，则在其中填入下一个数，否则把下一个数填在下一行的同一列格子中。）

23.用循环实现错误！未找到引用源。中的辗转相除法计算最大公约数。

24.编写一个程序，求a和b的最大公约数。

25.编写一个程序，首先建立两个集合（从键盘输入集合的元素），然后计算这两个集合的交集、并集以及差集，最后输出计算结果。要求用链表实现集合的表示。

26.编写一个程序，分别按正向和逆向输出小写字母a～z。

27.什么是符号常量？符号常量的优点是什么？

28.编写一个程序，求所有这样的三位数，它们等于它们的各位数字的立方和。例如：153＝13＋33＋53

29.写出下面程序的运行结果：

30.根据下图写一个函数：intpath（intn）；用于计算从结点1到结点n（n大于1）共有多少条不同的路径。

31.设有一个矩阵：，现把它放在一个二维数组a中。写出执行下面的语句之后a的值：

32.写出下面程序的执行结果：

33.下面的求n!的函数有什么问题？

34.编写一个函数intsqueeze（chars1[]，constchars2[]），它从字符串s1中删除所有在s2里出现的字符，函数返回删除的字符个数。

35.分别写出计算Hermit多项式Hn(x)值的迭代和递归函数。Hn(x)定义如下：

36.为什么要对操作符进行重载？是否所有的操作符都可以重载？

37.C