第十二届蓝桥杯校内模拟赛大学C组（C与C++）赛题.docx

蓝桥杯大学C组编程题库 蓝桥杯大学C组编程题库是中国计算机学会（CCF）主办的全国性计算机编程竞赛，旨在促进计算机科学与技术的发展和普及。该比赛涵盖了C和C++两种编程语言，旨在考察参赛者的编程能力和算法设计能力。 一、填空题 1. 在 1 到 2020 中，有多少个数既是 4 的整数倍，又是 6 的整数倍？ 该问题可以使用数学公式解决，4 和 6 的最小公倍数是 12，因此从 1 到 2020 中，12 的整数倍的个数即为答案。 2. IPv4 地址的数值部分在网络中传输需要多少个二进制位？ IPv4 地址通常由点分十进制数表示，例如 192.168.20.20。将其转换为二进制数后，每个部分需要 8 位二进制数，因此总共需要 4*8=32 位二进制数。 3. 一个无向图包含 2020 条边，如果图中没有自环和重边，最少包含多少个结点？ 该问题可以使用图论的知识解决，根据图论的证明，一个无向图至少需要 3 个结点才能形成闭合回路。 4. 序列满足下面的条件：序列的长度为 5，每个数都是 1 到 10 之间的整数，序列中后面的数大于等于前面的数，有多少个序列满足这些条件？ 该问题可以使用组合数学的知识解决，使用排列组合的公式计算出答案。 5. 有多少个单词满足下面的条件：单词的长度至少为 1，单词中的字母全部由大写字母 A 到 G 组成，单词中的每个字母严格大于其左边的字母？ 该问题可以使用语言模型和词法分析的知识解决，使用字母的排列组合计算出答案。 二、编程题 6. 编程求平行四边形的面积 该问题可以使用基本的几何知识解决，平行四边形的面积可以用公式 l*h 计算。 7. 编程计算时间 该问题可以使用基本的时间计算公式解决，例如将时间转换为分钟后进行计算。 8. 编程计算梯形的面积 该问题可以使用基本的几何知识解决，梯形的面积可以用公式 (a+b)*h/2 计算。 9. 编程模糊图像 该问题可以使用图像处理的知识解决，使用模糊算法对图像进行处理。 10. 编程灌溉花园 该问题可以使用图论和搜索算法的知识解决，使用 BFS 或 DFS 算法来搜索图形，并计算灌溉的面积。