2011程序设计与问题求解IB答案

2011－2012学年 第 一 学期
程序设计与问题求解I （ B ）卷 参考答案

适用： 计算机与工程学院 系 计算机、信息安全等 专业 2011 级学生
命题教师： 刘少兵

一、程序阅读题，（每题10分，共50分）
评卷说明：本题答案全对满分，只是输出的格式没有完全注意，比如换行空格等错误，
扣3分，输出的结果有2~3个的，可以适当分结果给分，比如第一小题，写出了One World,One
Dream其他出错的话，可以给2分。其他类同。
1、One World,One Dream
No Games
No Games
No Games
2012 welcome to London
2、fedcba
3、1,11
4、a=10, b=9
5、j=3,j=5

二、程序填空题（每个空4分，共20分）
(1) x>0
(2) x(3) cin>>x
(4) return 1
(5) return n*fac(n-1)

三、程序设计题（第1小题15分，第二小题15分，共30分）
评卷说明：
（1） 程序基本正确，每题不超过3处明显或重要的语法错误，有简单注释，给满分；
（2） 程序基本正确，有1处重要语法错误，扣2分，1处逻辑错误，扣3分；
（3） 程序逻辑基本正确，但语法问题超过5处以上，至多给一半分；
（4） 程序没有注释，扣2分；
（5） 程序错误处较多，难以表达题目要求，1题最多给7分，第2题最多给7分；
（6） 其他情况酌情协商给分。
1、 参考程序如下：(15分)
#include
void main()
{
int i,j,k,count=0;
for(i=1;i<=9;i++)
for(j=0;j<=9;j++)
if(i==j) continue;
else
for(k=0;k<=9;k++)
if(j!=k && i!=k)
{
cout<<100*i+10*j+k<count++;
}
cout<<"count = "<}
2、参考程序如下：（15分）
#include
using namespace std;
bool Ispalindrome(int n); //函数原型声明
int main()
{
// 找出并显示1000～10000间的回文数
for(int i=1000; i<10000; i++)
{
if(Ispalindrome(i))
cout<}
cout<return 0;
}
// 判断是否回文数函数
bool Ispalindrome(int n)
{
int k, m=0;
k=n;
while(k)
{
m=m*10+k%10;
k=k/10;
}
return (m==n);
}