程序設計競賽
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為新的近似根，重復上述步驟…