cjingsai.cpp

一次C竞赛的题目和源码

程序设计竞赛
2003年6月26日

学号              姓名            学院            成绩           

注意事项：1. 请先用DOS的EDIT文本编辑器在考盘上建一个文件，文件名为: TEST.TXT
2. 上述TEST.TXT文件的内容应有2行：
第一行是：你的学号及姓名的汉语拼音码。如：
                01123456 zhangsan
             第二行是：场次-考场号-座机号-考卷类。如：
      2-D317-10-B    表示第二场，D317考场，10号机，B卷。
座机号末位是单数，考A卷; 座机号末位是双数，考B卷。
3. 源程序必须存入考盘。文件名为：场次-卷类-题号.C。如：
                   2-B-3.C   是第二场B卷第3题的源程序。
4. 必须严格按题目要求的输出格式来输出。
5. 阅卷时以程序的运行结果为准。

A 卷
1．    编一个程序，输入一个字符串，内容依次是学号（8位）和姓名的汉语拼音码。经处理后，输出一个字符串，内容依次为，姓名，一个空格，学号。(30分)
2．    求0~1000中能同时被7和13整除的那些数之和。打印输出这个和，不要有其它字符。（30分）
3．    用两分法解函数方程 x2-sinx=0 在(0, 3.1416) 中的一个根，精度高于10 -4，输入初始边界值用空格隔开。打印输出这根，不要有其它字符。（40分）

B 卷
1．    编一个程序，输入一个字符串，其内容依次是姓名的汉语拼音码和学号（8位）。输出一个字符串，内容依次为，学号，两个*号，姓名。(30分)
2．    编程序，输入10个正整数，输出其中的素数之和，不要有其它字符。(30分)
3．    用牛顿法解代数方程 x3-2x+1=0 在 0 附近的一个根，精度高于10 -4。打印输出这根，不要有其它字符。（40分）


附：两分法解方程  求一个实根
算法：
用两分法求方程 y=f(x) = 0 的近似根。
找两个近似根 x1和 x2，使有
y1和y2异号，如
 y1< 0,  y2> 0


求新的近似根,  x = (x1 + x2)/2
若 y=f(x)<0, 则 x1= x; y1= f(x);   
否则， x2= x; y2= f(x);
根所在的区间缩小一半。
重复计算新的近似根并估计偏差
直至 | x2 – x1|<1e-10。

牛顿法解方程  求一个实根
算法：方程y=f(x)=0 
求在x0 附近的一个实根。
   选一个近似根x0，求y0 =f(x0)；
   过y0作f(x)的切线，交横轴于x1，
   以 x1为新的近似根，重复上述步骤
直至 | x2 – x1|<1e-10。递推公式如下：
  




 
第二场 程序设计竞赛
2003年6月26日

学号              姓名            学院            成绩           

注意事项：1. 请先用DOS的EDIT文本编辑器在考盘上建一个文件，文件名为: TEST.TXT
2. 上述TEST.TXT文件的内容应有2行：
第一行是：你的学号及姓名的汉语拼音码。如：
                01123456zhangsan
             第二行是：场次-考场号-座机号-考卷类。如：
      2-D317-10-B  表示第二场，D317考场，10号机，B卷。
座机号末位是单数，考A卷; 座机号末位是双数，考B卷。
3. 源程序必须存入考盘。文件名为：场次-卷类-题号.C。如：
                   2-B-3.C   是第二场B卷第3题的源程序。
4. 必须严格按题目要求的输出格式来输出。
5. 阅卷时以程序的运行结果为准。

A 卷
1．    编一个程序，输入两个字符串，第一个字符串的内容是英语短句，如 I am a boy, 第二个的内容依次为学号（8位）和姓名的汉语拼音码，将第二个字符串拼接在英语短句字符串后，成为一个字符串，并输出。（30分）
2．    编一个函数，计算x的n次方。调用此函数算7.01的5次方。打印输出结果，不要有其它字符。（30分）
3．    用两分法解代数方程 x3 - 2x + 1=0在[-2, 0] 中的一个根，精度高于10 –4，输入初始边界值用空格隔开。打印输出这根，不要有其它字符。（40分）

B 卷
1．编一个程序，输入两个字符串，第一个的内容是英语短句，如I am a girl, 第二个的内容依次为学号（8位）和姓名的汉语拼音码，把第一个字符串拼接到第二个字符串的后面并输出。（30分）
2．    有整型数组，长度为10，输入数组各元后，求数组各元的平均值，并找出最偏离平均值的那个元。打印输出上述两个结果，用逗号隔开，不要有其它字符。（30分）
3．    用牛顿法解函数方程 2x – e - x  = 0 在 1 附近的一个根，精度高于10 - 4。打印输出这根，不要有其它字符。（40分）

附：两分法解方程  求一个实根
算法：
用两分法求方程 y=f(x) = 0 的近似根。
找两个近似根 x1和 x2，使有
y1和y2异号，如 y1< 0,  y2> 0
求新的近似根,  x = (x1 + x2)/2
若 y=f(x)<0, 则 x1= x; y1= f(x);   
否则， x2= x; y2= f(x);
根所在的区间缩小一半。
重复计算新的近似根并估计偏差
直至 | x2 – x1|<1e-10。

牛顿法解方程  求一个实根
算法：方程y=f(x)=0 
求在x0 附近的一个实根。
   选一个近似根x0，求y0 =f(x0)；
   过y0作f(x)的切线，交横轴于x1，
   以 x1为新的近似根，重复上述步骤…