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;
}
}