11级《C程序设计》期中上机考试试卷华东师大.pdfVIP

上机考试总分为 50 分，上机考试时间：2:50 — 4:20 输入输出格式参照示例程序，提交 problem1.c problem2.c problem3.c 打印形成的 PDF 文件。 第一题（15分）写程序 problem1.c 在 wiki百科中列出了许多计算圆周率的方法。其中有 一种计算方法为：  1  4 2 1 1  = k      k  k  k  k  k 0 16 8 1 8 4 8 5 8 6  编写程序，输出圆周率（保留小数后 15位）。 第二题（20分）写程序 problem2.c 在组合数学中，组合函数C(n,k)通常定义为 n ! C(n, k ) k!(n-k)! 程序使用该公式计算时存在的一个问题是阶乘的计算用 int或long long类型表示时会产生溢出。例如计算C(50,1) 时中间结果要计算50！，而50！是一个65位数！！！ 因此，计算组合函数需要使用其它方法。例如，可以使 计算机系 11 级程序设计原理及 C 语言期中上机考试考试卷 Page 1 of 4 用杨辉三角，三角形中的每行每列对应于一个组合函数的 值，如下图。 C(0, 0) C(1, 0) C(1, 1) C(2, 0) C(2, 1) C(2, 2) C(3, 0) C(3, 1) C(3, 2) C(3, 3) C(4, 0) C(4, 1) C(4, 2) C(4, 3) C(4, 4) …… 杨辉三角的特点是两个腰上的项为1，而其它的每一项等 于它上面两个项的和。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 …… 如：第6行第2列（行、列从0开始计）的值15就是 C(6,2)。 使用杨辉三角计算组合函数不需要计算阶乘，不需要进 行乘法运算。 本题要求将组合函数定义成递归函数以消除循环语句的 使用。 一次输入两个正整数n(1≤n≤50)和k(1≤k≤n) ，输出 C(n,k)的值和一个换行符。输入数据不在以上规定正常范围 内时，提示用户输入正确的值。 程序运行到用户输入Crtl+Z 为止。 计算机系 11 级程序设计原理及 C 语言期中上机考试考试卷 Page 2 of 4 例：输入 50 25 输出为 126410606437752 注意：1.例子中的 C(50,25)值有 15 位 2.上机时要保证在较短的时间(如 1 秒)内显示结果 3.按照题意,组合函数的定义中不允许使用循环语 句，不允许调用计算阶乘的函数，不允许使用乘法运算。 第三题（15分）写函数 problem3.c 定义函数PRINT，其函数原型为： void PRINT(char fmt[], unsigned value); 其功能为fmt 中的格式控制符是“%b ”、“%u ”、 “%x ”、“%o ”时分别以二进制、十进制、十六进制（字 符数码用小写字母’a’—‘f’ ）和八进制形式输出一个un