A. 如何运用C语言实现随机事件
问题1：随机事件的C/C++语言实现。
第1题：产生随机数（完型填空）
（1）函数说明
rand()会返回一随机数值，范围在0至RAND_MAX 间。在调用此函数产生随机数前，必须先利用srand()设好随机数种子，如果未设随机数种子，rand()在调用时会自动设随机数种子为1。
0<= rand()<=RAND_MAX（32767=216-1）
试问：产生0到100之间的随机数的C表达式是什么？
100*rand（）/32767
（2）参考“原型”
#include "iostream.h"
#include "stdlib.h"
#include "time.h" /*需引用的头文件*/
void out_rand()
{
srand(time(0)); //随机种子
for(int i=0;i<10;i++)//产生10个0到100随机数
{
cout<<100*rand()/RAND_MAX<<endl;
}
}
void main()
{
int n;
while(1)
{
cout<<”1----产生随机数; 2----退出系统”<<endl;
cin>>n;
if(n==1) out_rand();
if(n==2) break;
}
}
（3）设计任务（“好”的算法：时间代价——语句、空间代价——占用“内存”）
利用产生随机数的编程技术，产生一个随机系统48个0到99之间的“需求量”随机数，并按间距为10统计各“需求量”区间的数据个数。
#include “iostream.h”
#include “stdlib.h”
#include “time.h” （填空）
void out_rand()
{
int a[48],I,k;（填空）
for(i=0;i<48;i++) a[i]=0;
srand(time(0));
for(i=0;i<48;i++)
{
k=(99-0+1)* rand()/RAND_MAX+0;
a[(k-0)/10]++;
（例子：
k=(199-100+1)* rand()/RAND_MAX+100;
a[(k-100)/10]++;
）
}
for(i=0;i<100;i+=10)
{
cout<<i<<”----“<<i+9<<”的数据个数: “<<a[(i-0)/10]（要改）<<endl;
}
}
void main()
{
int n;
while(1)
{
cout<<”1----产生随机数; 2----退出系统”<<endl;
cin>>n;
if(n==1) out_rand();（填空）
if(n==2) break;
}
}
问题2：数据排序的C/C++语言实现。
第1题：起泡法（上推排序法）
1、“原型”（从小到大排序）
#include “iostream.h”
void bubble_sort(int *item,int count)
{
register int I,j;
int t;
for(i=0;i<count-1;i++)
//每一遍后都能将i及其后面的数据中的最小值排在最前面（i处）。
for(j=count-1;j>=I;--j)
if(item[j-1]>item[j])
{t=item[j-1];item[j-1]=item[j];item[j]=t;}
}
void main()
{
int a[]={6,8,3,9,7,4,5,1,2};
bubble_sort(a,9);
for(int i=0;i<9;i++)
cout<<a[i]<<” “;
cout<<endl;
}
2、实践
（1）调试该“原型”，分析其执行功能。
（2）从键盘输入10个“实数”，请用“起泡法”对其进行从大到小并输出。
#include “iostream.h”
void bubble_sort(int *item,int count)
{
register int I,j;
int t;
for(i=0;i<count-1;i++)
for(j=count-1;j>=I;--j)
if(item[j-1]<item[j])
{t=item[j-1];item[j-1]=item[j];item[j]=t;}
}
void main()
{
int a[10];
int i;
for (i=0;i<10;i++)
cin>>a[i];
bubble_sort(a,10);
for(i=0;i<10;i++)
cout<<a[i]<<” “;
cout<<endl;
}
第2题：选择排序法
1、“原型”
#include “iostream.h”
void select_sort(double *item,int count)
{
register int I,j,k;
double t;
for(i=0;i<count-1;i++) //每趟只进行一次交换
{
k=I;
for(j=i+1;j<count;++j)
if(item[k]>item[j]) k=j; //将较小的数排到前面
t=item[k];item[k]=item[i];item[i]=t;
}
}
void main()
{
double b[]={6.8,8.7,3.9,9.6,7.4,4.3,5.2,1.5,2.0};
select_sort(b,9);
for(int i=0;i<9;i++)
cout<<b[i]<<” “;
cout<<endl;
}
2、实践
（1）调试该“原型”，分析其执行功能，并比较其与“起泡法”排序算法的运行时间代价（“最坏”情形）。
（2）从键盘输入10个学生的“英文名”，请用“选择排序法”对其进行从小到大并输出。
提示：C/C++中，比较两个字符串的大小：strcmp(str1,str2)，复制字符串：strcpy(str1,str2)，头文件是：string.h
//参考答案
#include “iostream.h”
#include “string.h”（填空）
#include “conio.h”
void main()
{
char item[10][21];
int I,j,k;
char t[21];
cout<<”从键盘输入10个学生的英文名：”<<endl;
for(i=0;i<10;i++)
cin>>item[i];（填空）
//排序
for(i=0;i<9;i++)
{
k=i;
for(j=i+1;j<10;++j)
if(strcmp(item[k],item[j])>0) k=j;
strcpy(t,item[k]);strcpy(item[k],item[i]);strcpy(item[i],t);
}
//输出
for(i=0;i<10;i++)
cout<<item[i]<<endl;
getche();
}
第3题【《信息管理技术》机试题-条件查询问题】：下列程序的功能是：选出5000以下符合条件的自然数。条件是：千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等于个位数字与千位数字之差的10倍。计算并输出这些四位自然数的个数cnt以及这些数的和sum。请编写函数countValue()实现程序的要求，最后调用函数writeDat()把结果cnt和sum输出到文件OUT13.DAT中。
部分源程序已经给出。
请勿改动主函数main()和输出数据函数writeDat()的内容。
#include <stdio.h>
int cnt,sum;
void writeDat(); //写盘函数的声明
void countValue()
{ }
void main()
{
cnt=sum=0;
countValue();
printf("满足条件的自然数的个数=%d\n",cnt);
printf("满足条件的自然数的和=%d\n",sum);
writeDat(); //调用写盘函数
}
void writeDat() //写盘函数的实现
{
FILE *fp;
fp=fopen("OUT13.DAT","w");
fprintf(fp,"%d\%d\n",cnt,sum);
fclose(fp);
}
////参考答案/////////
void countValue()
{
int i,thou,hun,ten,data;
for(i=5000;i>=1000;i--)
{
thou=i/1000;
hun=i%1000/100;
ten=i%100/10;
data=i%10;
if(thou+hun==ten+data && thou+hun==(data-thou)*10)
变化的是条件！！！参考答案的其他内容都要记下来！！！
{ sum+=i; cnt++; }
}
}
要求：
（1）调试该程序。
（2）用文字说明countValue()“算法”的控制流程。
第4题【《信息管理技术》机试题-出圈问题】：设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序每10人一组，给出这n个人的顺序表。请考生编制函数Josegh()实现此功能，并调用函数writeDat()把结果p输出到文件JOSE.DAT中。
设n=100,s=1,m=10。
（1）将1到n个人的序号存入一维数组p中；
（2）若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置；
（3）重复第（2）步直至圈中只剩下p[1]为止。
注意：部分源程序已经给出。
请勿改动主函数main()和输出数据函数writeDat()的内容。
#include <stdio.h>
#define N 100
#define S 1
#define M 10
int p[100],n,s,m;
void writeDat(void);
void Josegh(void)
{ }
void main()
{
m=M; n=N; s=S;
Josegh();
writeDat();
}
void writeDat(void)
{
int i;
FILE *fp;
fp=fopen("JOSE.DAT","w");
for(i=N-1;i>=0;i--)
{
printf("%4d",p[i]);
fprintf(fp,"%4d",p[i]);
if(i%10==0)
{
printf("\n");
fprintf(fp,"\n");
}
}
fclose(fp);
}
////参考答案/////////
void Josegh(void)
{
int i,j,k,s1,w;
s1=s;
for(i=1;i<=n;i++)
p[i-1]=i;//给每个人编号
for(i=n;i>=2;i--)
{
s1=(s1+m-1)%i;
if(s1==0) s1=i;
w=p[s1-1];
for(j=s1;j<=i-1;j++)
p[j-1]=p[j];
p[i-1]=w;
}
}