C语言电梯模拟程序
C语言电梯模拟程序
一直以来我对电梯很感兴趣,起初认为用C语言不可能实现电梯模拟,需要多线程的支持,因此一直以来也没有想着做。最近数据结构习题书的这道题引起了我的注意,通过几天的努力终于实现了,先将程序的实现与大家分享出来。
在这个程序关键是处理好电梯运行状态转换与乘客进出的同步进行。好在题目要求每次输入时要输入下一个乘客到来的时间,使得程序变简单了。通过一个模拟时钟,根据模拟时钟判断该运行哪个函数。以下是模拟时钟的代码。
[cpp]view plaincopy
1.void DoTime(){
2.//此函数用于模拟时钟
3.while(1){
4.if(Time>MaxTime)
5.return;
6. TestPeople();//两个始终都会被调用的函数
7. Controler();
8.struct Activity* p=activity.next;
9.if(p==NULL){
10. Time=MaxTime;
11. }
12.if(p&&Time>=p->time){//取出活动队头的,检测定时是否到了
13. activity.next=p->next;
14. p->fn();
15. free(p);
16. }
17. Time++;
18. }
19.}
在这个先不管TestPeople()、Controler()是什么,其中activity是关键,它是一个链表在链
表的头部是计时器时间最小的函数,根据模拟时钟判断是否调用这个函数以及删除这个节点。以下是Activity的具体定义。
[cpp]view plaincopy
1.typedef struct Activity{
2.int time;
3.void(*fn)(void);
4.struct Activity* next;
5.}Activity;
以及全局变量activity
[cpp]view plaincopy
1.Activity activity={0,NULL,NULL};
下面的代码用于将一个函数加入activity链表,这是根据时钟值从小到大插入activity的。[cpp]view plaincopy
1.void AddAct(int time,void(*fn)(void)){//将一个活动加入定时器,时间到了会调用这个
函数
2. time=Time+time; //这个函数参数必须是void,返回值也必须是
void
3.struct Activity* act;
4. act=(struct Activity*)malloc(sizeof(struct Activity));
5. act->next=NULL;
6. act->fn=fn;
7. act->time=time;
8.struct Activity* p=&activity;
9.while(p->next!=NULL){
10.if(p->next->time>time)
11.break;
12. p=p->next;
13. }
14. act->next=p->next;
15. p->next=act;
16.}
一个简单的活动加入计时器。
[cpp]view plaincopy
1.void Input(void){//输入人员信息,这个需要手动调用一次,之后就根据定时器调用了
2. Person* p = (Person*)malloc(sizeof(Person));
3.int infloor,outfloor,giveuptime,intertime;
4.while(1){
5. printf("请输入用户的起始楼层:");
6. scanf("%d",&infloor);
7. printf("请输入用户的目标的楼层:");
8. scanf("%d",&outfloor);
9. printf("请输入用户的最长容忍时间:");
10. scanf("%d",&giveuptime);
11. printf("请输入下一个用户的到来时间:");
12. scanf("%d",&intertime);
13.if(!(infloor<0||infloor>MaxFloor-1||outfloor<0||outfloor>MaxFloor-1)
&&(infloor!=outfloor))
14.break;
15. printf("错误的用户信息录入!\n");
16. }
17. p->Id=PersonId++;
18. p->GiveupTime=giveuptime+Time;
19. p->next=NULL;
20. p->OutFloor=outfloor;
21.if(outfloor>infloor)
22. CallUp[infloor]=1;
23.else
24. CallDown[infloor]=1;
25. AddQueue(infloor,p);
26. AddAct(intertime,Input);
27.}
这使得main函数可以写的很简单。
[cpp]view plaincopy
1.int main(){
2. Init();
3. Input();
4. DoTime();
5.return 0;
6.}
这样整个电梯程序大体就搭建起来了。下面看Controler()这个函数,它就是判断电梯的运行状态,然后决定电梯的下一个运行状态。AddAct()很重要,这很好的实现了一个需要时间的过程,如电梯的开门,上升,减速。
[cpp]view plaincopy
1.void Controler(void){
2.if(State==Idle||State==Stop){
3.if(CallUp[Floor]||CallDown[Floor]||CallCar[Floor]){
4.//当前层有请求,需要开门进出
5.if(CallCar[BaseFloor]==2){
6. CallCar[BaseFloor]=0;
7. State=Idle;
8. printf("现在在%d层,无人请求电梯!\n",BaseFloor);
9.return;
10. }
11. State=DoorOpening;
12. AddAct(DoorTime,doopendoor);
13. }
14.else{
15.//当前层无请求,判断其他层请求
16.int whitch=GetWhere();
17.if(whitch==GoingUp){
18. State=SpeedUp;
19. AddAct(Accelerate,domove);
20. }else if(whitch==GoingDown){
21. State=SpeedDown;
22. AddAct(Accelerate,domove);
23. }else{
24. State=Idle;
25.if(Floor!=BaseFloor)
26. AddAct(OverTime,tofirst);
27. }
28. }
29. }
30.//否则电梯忙碌
31.return;
32.}
下面是一些用到宏定义以及全局变量。
[cpp]view plaincopy
1.#define GoingUp 1//匀速上升
2.#define GoingDown 2//匀速下降
3.#define SpeedUp 3//加速上升
4.#define SpeedDown 4//加速下降
5.#define SlowUp 5//减速上升准备停靠
6.#define SlowDown 6//减速下降准备停靠
7.#define Idle 7//空闲
8.#define Stop 8//停止且已关门
9.#define DoorOpen 9//停止且门已打开
10.#define DoorOpening 10
11.#define DoorCloseing 11
12.
13.#define CloseTest 40 //电梯关门测试时间
14.#define OverTime 300 //电梯停候超时时间
15.#define Accelerate 15 //加速时间
16.#define UpTime 51 //上升时间
17.#define DownTime 61 //下降时间
18.#define UpDecelerate 14 //上升减速
19.#define DownDecelerate 23 //下降减速
20.#define DoorTime 20 //开门关门时间
21.#define InOutTime 25 //进出电梯时间
22.
23.#define MaxTime 10000
24.#define MaxFloor 5
25.#define BaseFloor 1
26.
27.//初始每层电梯等待队列和栈
28.#define Init() ({int i;\
29.for(i=0;i 30. Stack[i].next=NULL;\ 31. Queue[i].next=NULL;\ 32. }\ 33. activity.next=NULL;\ 34.}) 35.typedef struct Person{ 36.int Id; 37.int OutFloor; 38.int GiveupTime; 39.struct Person* next; 40.}Person; 41. 42.typedef struct Activity{ 43.int time; 44.void(*fn)(void); 45.struct Activity* next; 46.}Activity; 47. 48.typedef struct Person_Ele{ 49.int Id; 50.struct Person_Ele* next; 51.}Person_Ele; 52.int Time=0; 53.int CallUp[MaxFloor]={0,}; 54.int CallDown[MaxFloor]={0,}; 55.int CallCar[MaxFloor]={0,}; 56.int Floor=BaseFloor; 57.int State=Idle; 58.int PersonId=0; 59.Activity activity={0,NULL,NULL}; 60.Person_Ele Stack[5]={0,}; 61.Person Queue[5]={0,}; 下面是Controler()具体调用细节。 [cpp]view plaincopy 1.void testinout(void){//检测有无人进出 2.if(Queue[Floor].next||Stack[Floor].next) 3. AddAct(CloseTest,testinout); 4.else{ 5. State=DoorCloseing; 6. CallUp[Floor]=0; 7. CallDown[Floor]=0; 8. CallCar[Floor]=0; 9. AddAct(DoorTime,doclosedoor); 10. } 11.} 12. 13.void doclosedoor(void){//电梯门关了 14. printf("电梯门关了\n"); 15. State=Stop; 16.} 17. 18.void doopendoor(void){//打开电梯门 19. printf("电梯门开了\n"); 20. State=DoorOpen;//门打开了 21. AddAct(CloseTest,testinout); 22.if(Stack[Floor].next) 23. AddAct(InOutTime,doout); 24.else{//没人出,就看有没有进的 25.if(Queue[Floor].next) 26. AddAct(InOutTime,doin); 27. } 28.} 29. 30.void doout(void){ 31.//根据栈出人,如果没有看是否有人进 32.if(Stack[Floor].next){ 33. Person_Ele* p=Stack[Floor].next; 34. Stack[Floor].next=p->next; 35. ;//显示信息 36. printf("用户%d走出电梯\n",p->Id); 37. free(p); 38. } 39.if(Stack[Floor].next){ 40. AddAct(InOutTime,doout); 41. }else{ 42.if(Queue[Floor].next) 43. AddAct(InOutTime,doin); 44. } 45.} 46. 47.void doin(void){//人进入电梯,这里不用关电梯门它会定时关的 48. Person* p=Queue[Floor].next; 49.if(p){ 50. Queue[Floor].next=p->next; 51. Person_Ele* pe=(Person_Ele*)malloc(sizeof(Person_Ele)); 52.int in=p->OutFloor; 53. CallCar[in]=1;//置位请求 54. pe->next=Stack[in].next; 55. pe->Id=p->Id; 56. Stack[in].next=pe; 57. printf("用户%d走入电梯\n",p->Id); 58. free(p); 59. } 60.if(Queue[Floor].next){ 61. AddAct(InOutTime,doin); 62. } 63.} 64. 65.int GetWhere(void){ 66.static int old=0;//保存上一次电梯的方向,保证电梯尽可能在一个方向走 67.int isup=0,isdown=0; 68.int i; 69.for(i=Floor+1;i 70.if(CallDown[i]||CallUp[i]||CallCar[i]) 71. isup=1; 72. } 73.for(i=Floor-1;i>=0;i--){ 74.if(CallDown[i]||CallUp[i]||CallCar[i]) 75. isdown=1; 76. } 77.if(isup==0&&isdown==0){ 78.return 0; 79. } 80.if(old==0){ 81.if(isdown) old=GoingDown; 82.if(isup) old=GoingUp; 83.return old; 84. } 85.if(old==GoingUp&&isup) 86.return old; 87.else if(old==GoingDown&&isdown) 88.return old; 89.else if(isdown) 90. old=GoingDown; 91.else if(isup) 92. old=GoingUp; 93.else 94. printf("在选择方向时发生错误!\n"); 95.return old; 96.} 97. 98.void tofirst(void){//去第一层 99.if(State!=Idle||Floor==BaseFloor) 100.return; 101. printf("长时间没人请求电梯!将进入%d层\n",BaseFloor); 102. CallCar[BaseFloor]=2;//给电梯一个虚拟的去1层的请求,这并不会开门103.} 104. 105.void doslow(void){//电梯停了 106. printf("电梯停了,当前层是%d\n",Floor); 107. State=Stop; 108.} 109. 110.void doup(void){ 111. Floor++; 112. printf("电梯正在上升!现已到了%d层!\n",Floor); 113.if(CallDown[Floor]||CallUp[Floor]||CallCar[Floor]){ 114. State=SlowUp; 115. AddAct(UpDecelerate,doslow); 116. }else{ 117.if(Floor==MaxFloor-1){ 118. State=SlowUp; 119. AddAct(UpDecelerate,doslow); 120. }else{ 121. AddAct(UpTime,doup); 122. } 123. } 124.} 125. 126.void dodown(void){ 127. Floor--; 128. printf("电梯正在下降!现已到了%d层!\n",Floor); 129.if(CallUp[Floor]||CallDown[Floor]||CallCar[Floor]){ 130. State=SlowDown; 131. AddAct(DownDecelerate,doslow); 132. }else{ 133.if(Floor==0){ 134. State=SlowDown; 135. AddAct(DownDecelerate,doslow); 136. }else{ 137. AddAct(DownTime,dodown); 138. } 139. } 140.} 141. 142.void domove(void){//加速完成,将进入正常速度 143.if(State==SpeedUp){ 144. printf("电梯已加速上升!\n"); 145. State=GoingUp; 146. AddAct(UpTime,doup); 147. }else{ 148. printf("电梯已加速下降!\n"); 149. State=GoingDown; 150. AddAct(DownTime,dodown); 151. } 152.} 他们之间尽管没有直接调用关系,但都是通过AddAct()联系起来的。下面是TestPeople()的实现,我知道DoTime()每次都调用它严重影响效率,但是这需要修改AddAct(),增加复杂性。 [cpp]view plaincopy 1.void TestPeople(){//这是检测每层队列是否有人放弃,有人放弃就将他踢出队列 2.int i;//这个函数每个时间都会被调用,效率相对较低 3.for(i=0;i 4. Person* p=Queue[i].next; 5. Person* q=&Queue[i]; 6.if(p==NULL) 7.continue; 8.while(p!=NULL){ 9.if(p->GiveupTime<=Time){ 10.if(Floor=i&&(State>=Idle)) 11.break; 12. q->next=p->next; 13. printf("用户%d放弃了等待!\n",p->Id); 14. free(p); 15. p=q->next; 16.continue; 17. } 18. q=p; 19. p=p->next; 20. } 21. } 22.} 下面是所有的源代码: Dianti.h [cpp]view plaincopy 1.#ifndef _DIANTI_H_ 2.#define _DIANTI_H_ 3.#include 4.#include 5. 6.#define GoingUp 1//匀速上升 7.#define GoingDown 2//匀速下降 8.#define SpeedUp 3//加速上升 9.#define SpeedDown 4//加速下降 10.#define SlowUp 5//减速上升准备停靠 11.#define SlowDown 6//减速下降准备停靠 12.#define Idle 7//空闲 13.#define Stop 8//停止且已关门 14.#define DoorOpen 9//停止且门已打开 15.#define DoorOpening 10 16.#define DoorCloseing 11 17. 18.#define CloseTest 40 //电梯关门测试时间 19.#define OverTime 300 //电梯停候超时时间 20.#define Accelerate 15 //加速时间 21.#define UpTime 51 //上升时间 22.#define DownTime 61 //下降时间 23.#define UpDecelerate 14 //上升减速 24.#define DownDecelerate 23 //下降减速 25.#define DoorTime 20 //开门关门时间 26.#define InOutTime 25 //进出电梯时间 27. 28.#define MaxTime 10000 29.#define MaxFloor 5 30.#define BaseFloor 1 31. 32.//初始每层电梯等待队列和栈 33.#define Init() ({int i;\ 34.for(i=0;i 35. Stack[i].next=NULL;\ 36. Queue[i].next=NULL;\ 37. }\ 38. activity.next=NULL;\ 39.}) 40.typedef struct Person{ 41.int Id; 42.int OutFloor; 43.int GiveupTime; 44.struct Person* next; 45.}Person; 46. 47.typedef struct Activity{ 48.int time; 49.void(*fn)(void); 50.struct Activity* next; 51.}Activity; 52. 53.typedef struct Person_Ele{ 54.int Id; 55.struct Person_Ele* next; 56.}Person_Ele; 57. 58.int AddQueue(int floor,struct Person* p); 59.void AddAct(int time,void(*fn)(void)); 60.void TestPeople(); 61.void DoTime(); 62.void Input(void); 63.//以下函数与电梯决策有关 64.void testinout(void); 65.void doclosedoor(void); 66.void doopendoor(void); 67.void doout(void); 68.void doin(void); 69.void doup(void); 70.void dodown(void); 71.void domove(void); 72.void doslow(void); 73.void tofirst(); 74.int GetWhere(void); 75.#endif Dianti.c [cpp]view plaincopy 1.#include "Dianti.h" 2. 3.int Time=0; 4.int CallUp[MaxFloor]={0,}; 5.int CallDown[MaxFloor]={0,}; 6.int CallCar[MaxFloor]={0,}; 7.int Floor=BaseFloor; 8.int State=Idle; 9.int PersonId=0; 10.Activity activity={0,NULL,NULL}; 11.Person_Ele Stack[5]={0,}; 12.Person Queue[5]={0,}; 13. 14.int main(){ 15. Init(); 16. Input(); 17. DoTime(); 18.return 0; 19.} 20. 21.int AddQueue(int floor,Person* p){//加入相应层的客户等待队列 22. Person* tmp=&Queue[floor];//这始终加在链表的最后一位, 23.while(tmp->next!=NULL){ 24. tmp=tmp->next; 25. } 26. tmp->next=p; 27.return 0; 28.} 29. 30.void AddAct(int time,void(*fn)(void)){//将一个活动加入定时器,时间到了会调用这个 函数 31. time=Time+time; //这个函数参数必须是void,返回值也必须是 void 32.struct Activity* act; 33. act=(struct Activity*)malloc(sizeof(struct Activity)); 34. act->next=NULL; 35. act->fn=fn; 36. act->time=time; 37.struct Activity* p=&activity; 38.while(p->next!=NULL){ 39.if(p->next->time>time) 40.break; 41. p=p->next; 42. } 43. act->next=p->next; 44. p->next=act; 45.} 46. 47.void TestPeople(){//这是检测每层队列是否有人放弃,有人放弃就将他踢出队列 48.int i;//这个函数每个时间都会被调用,效率相对较低 49.for(i=0;i 50. Person* p=Queue[i].next; 51. Person* q=&Queue[i]; 52.if(p==NULL) 53.continue; 54.while(p!=NULL){ 55.if(p->GiveupTime<=Time){ 56.if(Floor=i&&(State>=Idle)) 57.break; 58. q->next=p->next; 59. printf("用户%d放弃了等待!\n",p->Id); 60. free(p); 61. p=q->next; 62.continue; 63. } 64. q=p; 65. p=p->next; 66. } 67. } 68.} 69. 70. 71. 72.void Input(void){//输入人员信息,这个需要手动调用一次,之后就根据定时器调用了 73. Person* p = (Person*)malloc(sizeof(Person)); 74.int infloor,outfloor,giveuptime,intertime; 75.while(1){ 76. printf("请输入用户的起始楼层:"); 77. scanf("%d",&infloor); 78. printf("请输入用户的目标的楼层:"); 79. scanf("%d",&outfloor); 80. printf("请输入用户的最长容忍时间:"); 81. scanf("%d",&giveuptime); 82. printf("请输入下一个用户的到来时间:"); 83. scanf("%d",&intertime); 84.if(!(infloor<0||infloor>MaxFloor-1||outfloor<0||outfloor>MaxFloor-1) &&(infloor!=outfloor)) 85.break; 86. printf("错误的用户信息录入!\n"); 87. } 88. p->Id=PersonId++; 89. p->GiveupTime=giveuptime+Time; 90. p->next=NULL; 91. p->OutFloor=outfloor; 92.if(outfloor>infloor) 93. CallUp[infloor]=1; 94.else 95. CallDown[infloor]=1; 96. AddQueue(infloor,p); 97. AddAct(intertime,Input); 98.} 99. 100.void testinout(void){//检测有无人进出 101.if(Queue[Floor].next||Stack[Floor].next) 102. AddAct(CloseTest,testinout); 103.else{ 104. State=DoorCloseing; 105. CallUp[Floor]=0; 106. CallDown[Floor]=0; 107. CallCar[Floor]=0; 108. AddAct(DoorTime,doclosedoor); 109. } 110.} 111. 112.void doclosedoor(void){//电梯门关了 113. printf("电梯门关了\n"); 114. State=Stop; 115.} 116. 117.void doopendoor(void){//打开电梯门 118. printf("电梯门开了\n"); 119. State=DoorOpen;//门打开了 120. AddAct(CloseTest,testinout); 121.if(Stack[Floor].next) 122. AddAct(InOutTime,doout); 123.else{//没人出,就看有没有进的 124.if(Queue[Floor].next) 125. AddAct(InOutTime,doin); 126. } 127.} 128. 129.void doout(void){ 130.//根据栈出人,如果没有看是否有人进 131.if(Stack[Floor].next){ 132. Person_Ele* p=Stack[Floor].next; 133. Stack[Floor].next=p->next; 134. ;//显示信息 135. printf("用户%d走出电梯\n",p->Id); 136. free(p); 137. } 138.if(Stack[Floor].next){ 139. AddAct(InOutTime,doout); 140. }else{ 141.if(Queue[Floor].next) 142. AddAct(InOutTime,doin); 143. } 144.} 145. 146.void doin(void){//人进入电梯,这里不用关电梯门它会定时关的 147. Person* p=Queue[Floor].next; 148.if(p){ 149. Queue[Floor].next=p->next; 150. Person_Ele* pe=(Person_Ele*)malloc(sizeof(Person_Ele)); 151.int in=p->OutFloor; 152. CallCar[in]=1;//置位请求 153. pe->next=Stack[in].next; 154. pe->Id=p->Id; 155. Stack[in].next=pe; 156. printf("用户%d走入电梯\n",p->Id); 157. free(p); 158. } 159.if(Queue[Floor].next){ 160. AddAct(InOutTime,doin); 161. } 162.} 163. 164.int GetWhere(void){ 165.static int old=0;//保存上一次电梯的方向,保证电梯尽可能在一个方向走 166.int isup=0,isdown=0; 167.int i; 168.for(i=Floor+1;i 169.if(CallDown[i]||CallUp[i]||CallCar[i]) 170. isup=1; 171. } 172.for(i=Floor-1;i>=0;i--){ 173.if(CallDown[i]||CallUp[i]||CallCar[i]) 174. isdown=1; 175. } 176.if(isup==0&&isdown==0){ 177.return 0; 178. } 179.if(old==0){ 180.if(isdown) old=GoingDown; 181.if(isup) old=GoingUp; 182.return old; 183. } 184.if(old==GoingUp&&isup) 185.return old; 186.else if(old==GoingDown&&isdown) 187.return old; 188.else if(isdown) 189. old=GoingDown; 190.else if(isup) 191. old=GoingUp; 192.else 193. printf("在选择方向时发生错误!\n"); 194.return old; 195.} 196. 197.void tofirst(void){//去第一层 198.if(State!=Idle||Floor==BaseFloor) 199.return; 200. printf("长时间没人请求电梯!将进入%d层\n",BaseFloor); 201. CallCar[BaseFloor]=2;//给电梯一个虚拟的去1层的请求,这并不会开门202.} 203. 204.void doslow(void){//电梯停了 205. printf("电梯停了,当前层是%d\n",Floor); 206. State=Stop; 207.} 208. 209.void doup(void){ 210. Floor++; 211. printf("电梯正在上升!现已到了%d层!\n",Floor); 212.if(CallDown[Floor]||CallUp[Floor]||CallCar[Floor]){ 213. State=SlowUp; 214. AddAct(UpDecelerate,doslow); 215. }else{ 216.if(Floor==MaxFloor-1){ 217. State=SlowUp; 218. AddAct(UpDecelerate,doslow); 219. }else{ 220. AddAct(UpTime,doup); 221. } 222. } 223.} 224. 225.void dodown(void){ 226. Floor--; 227. printf("电梯正在下降!现已到了%d层!\n",Floor); 228.if(CallUp[Floor]||CallDown[Floor]||CallCar[Floor]){ 229. State=SlowDown; 230. AddAct(DownDecelerate,doslow); 231. }else{ 232.if(Floor==0){ 233. State=SlowDown; 234. AddAct(DownDecelerate,doslow); 235. }else{ 236. AddAct(DownTime,dodown); 237. } 238. } 239.} 240. 241.void domove(void){//加速完成,将进入正常速度 242.if(State==SpeedUp){ 243. printf("电梯已加速上升!\n"); 244. State=GoingUp; 245. AddAct(UpTime,doup); 246. }else{ 247. printf("电梯已加速下降!\n"); 248. State=GoingDown; 249. AddAct(DownTime,dodown); 250. } 251.} 252. 253.void Controler(void){ 254.if(State==Idle||State==Stop){ 255.if(CallUp[Floor]||CallDown[Floor]||CallCar[Floor]){ 256.//当前层有请求,需要开门进出 257.if(CallCar[BaseFloor]==2){ 258. CallCar[BaseFloor]=0; 259. State=Idle; 260. printf("现在在%d层,无人请求电梯!\n",BaseFloor); 261.return; 262. } 263. State=DoorOpening; 264. AddAct(DoorTime,doopendoor); 265. } 266.else{ 267.//当前层无请求,判断其他层请求 268.int whitch=GetWhere(); 269.if(whitch==GoingUp){ 270. State=SpeedUp; 271. AddAct(Accelerate,domove); 272. }else if(whitch==GoingDown){ 273. State=SpeedDown; 274. AddAct(Accelerate,domove); 275. }else{ 276. State=Idle; 277.if(Floor!=BaseFloor) 278. AddAct(OverTime,tofirst); 279. } 280. } 281. } 282.//否则电梯忙碌 283.return; 284.} 285. 286.void DoTime(){ 287.//此函数用于模拟时钟 288.while(1){ 289.if(Time>MaxTime) 290.return; 291. TestPeople();//两个始终都会被调用的函数 292. Controler(); 293.struct Activity* p=activity.next; 294.if(p==NULL){ 295. Time=MaxTime; 296. } 297.if(p&&Time>=p->time){//取出活动队头的,检测定时是否到了 298. activity.next=p->next; 299. p->fn(); 300. free(p); 301. } 302. Time++; 303. } 304.} 附程序运行结果: C 语言程序设计(第三版)习题库 1、设圆半径r=,圆柱高h=3,求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。用scanf 输入数据,输出计算结果,输出时要求文字说明,取小数点后两位数字。请编程序。 #include<> main(){ floatr,h,C1,Sa,Sb,Va,Vb; scanf(__”%f ”__,&r); scanf(”%d ”,__&h _);; C1=2**r; Sa=*r*r; Sb=4*Sa; Va=4**r*r*r/3; Vb=Sa*h; printf(___”Cl=%.2fSa=%.2fSb=%.2fVa=%.2fVb=%.2f ”,Cl,Sa,Sb,Va,Vb ); } 2、输入一个华氏温度,要求输出摄氏温度。公式为c=5(F-32)/9 输出要求有文字说明,取位2小数。 #include<> main(){ floatF,c; scanf("%f",&F); ____c=5*(F-32)/9______; printf("c=%.2f",c); } 3、有一函数:?? ???≥-<≤-<=10113101121x x x x x x y 写一程序,输入x 值,输出y 值。 #include<> main(){ intx,y; printf("输入x :"); scanf("%d",&x); if(x<1){/*x<1*/ y=x; printf("x=%3d,y=x=%d\n",x,y); }elseif(____x<10_______){/*1≤x-10*/ _____y=2*x-1_______; printf("x=%3d,y=2*x-1=%d\n",x,y); }else{/*x≥10*/ y=3*x-11; printf("x=%3d,y=3*x-11=%d\n",x#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d",y); }#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d\n",y); }#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d",y); }scanf("%d",&x); 一)、弄清群控电梯调度算法的评价指标 由于乘客心理等待时间的长短、电梯响应呼梯的快慢、召唤厅站客流量的大小、轿厢内乘客人数的多少等均是一些模糊的概念,很难用确切的数量关系定义,也难以用普通的逻辑规则综合描述。 近年来,人们借助于模糊数学中的隶属函数来表述,将复杂的模糊问题转化为简单清晰的形式进行求解和控制.模糊控制通过模糊逻辑进行推理,有效地对电梯运行状况作出判断,但对于非常复杂的多变量系统,要建立正确的模糊规则和隶属函数是非常困难的,而且通过大量实验建立的隶属函数和规则有时也很难保证十分精确与合理。此外,其隶属函数中的加权系数是确定的,不能根据客流改变而相应改变。 为了解决模糊控制中存在的某些问题,新发明将神经网络控制方法应用于电梯控制中,无需建立精确数学模型,可以提供准确的控制策略,以减少候梯时间,降低乘客的焦急等待心理,节约能源,合理有效地调度电梯最佳运行。 (二)、理解上行高峰模式、下行高峰模式、双路运行模式等概念,并找出根据一系列输入手段间接算出运行模式的算法: 上行高峰交通模式:当主要的客流是上行方向,即全部或者大多数乘客从建筑物的门厅进入电梯且上行,这种状况被定义为上行高峰交通状况。 下行高峰交通模式:当主要的客流是下行方向,即全部或者大多数乘客乘电梯下行到门厅离开电梯,这种状况被定义为下行高峰交通状况。 二路交通模式:当主要的客流是朝着某一层或从某一层而来,而该层不是门厅,这种状况被定义为二路交通状况。二路交通状况多是由于在大楼的某一层设有茶点部或会议室,在一天的某一时刻该层吸引了相当多的到达和离开呼梯信号。所以二路交通状况发生在上午和下午休息期间或会议期间。 四路交通模式:当主要的客流是朝着某两个特定的楼层而来,而其中的一个楼层可能是门厅,这种交通状况被定义为四路交通状况。当中午休息期间,会出现客流上行和下行两个方向的高峰状况。午饭时客流主要是下行,朝门厅和餐厅。午休快结束时,主要是从门厅和餐厅上行。所以四路交通多发生在午休期间。四路交通又可分为午饭前交通和午饭后交通模式。此两类交通模式和早晨与晚上发生的上行、下行高峰不同,虽然主要客流都为上行和下行模式,但此两类交通模式同时还有相当比例的层间交通和相反方向的交通。各交通量的比例还与午休时间的长短,餐厅的位置和大楼的使用情况有关。四路交通时不但要考虑主要交通客流,还要考虑其他客流,与单纯的上、下行高峰期不同。 平衡的层间交通模式:当上行和下行乘客数量大致相同,并且各层之间的交通需求基本平衡时,此时的交通模式是处于一种普通的双向层间交通状况,它存在于一天中的大部分时间,乘客通常要求最小的候梯时间和乘梯时间。 空闲交通模式:空闲交通模式通常发生在假日、深夜、黎明等情况下,此时大楼的客流稀少、乘客的到达间隔很长,在这种状况下群控系统中仅仅有部分电梯进行工作,而其余电梯轿厢则空闲等候。 基于神经网络的交通模式识别 基于统计规律的交通模式识别 (三)、不同的运行模式各自适用什么样的调度算法? 1、基于专家系统的电梯群控调度算法[8] 电梯群控系统是一个具有大量不确定和不完整信息的复杂的非线性系统。这样一个复杂的系 c语言程序设计期末试题A(含答案) 一、单项选择题(选择一个最佳答案,每题2分,共20分) 1. 一个C程序的执行是从(A )。 A) 本程序的main函数开始,到main函数结束 B) 本程序文件的第一个函数开始,到本程序文件的最后一个函数结束 C) 本程序的main函数开始,到本程序文件的最后一个函数结束 D) 本程序文件的第一个函数开始,到本程序main函数结束 2. 下列选项中,不能用作标识符的是(D )。 A) _1234_ B) _1_2 C) int_2_ D) 2_int_ 3. 以下定义语句中正确的是( C)。 A) char a='A'b='B'; B) float a=b=10.0; C) int a=10,*b=&a; D) float *a,b=&a; 4. 设有以下定义:#define d 2 int a=0; double b=1.25; char c=’A’; 则下面语句中错误的是(B)。 A) a++; B) b++ C) c++; D) d++; 5. 以下4个选项中,不能作为一条C语句的是(D)。 A) {;} B) a=0,b=0,c=0; C) if(a>0); D) if(b==0) m=1;n=2; 6. 有以下定义语句double a,b; int w; long c; 若各变量已正确赋值,则下列选项中正确的表达式是( C)。 页脚内容1 A) a=a+b=b++ B) w%(int)a+b) C) (c+w)%(int)a D) w=a==b; 7. 设有定义:int n=0,*p=&n,**q=&p;则以下选项中,正确的赋值语句是(D)。 A) p=1; B) *q=2; C) q=p; D) *p=5; 选D. A.p是一个指针,不能给它赋一个整型的值1 B.*q仍然是一个指针,*q就是p.所以也不能给它赋一个整型的值. C.q=p;q是个二级指针,p是一级指针,不能把一级指针赋给二级指针. *p=5,即给n赋值为5,正确. 8. 设有定义:int a,*pa=&a; 以下scanf语句中能正确为变量a读入数据的是( A)。 A) scanf(“%d”,pa) ; B) scanf(“%d”,a) ; C) scanf(“%d”,&pa) ; D) scanf(“%d”,*pa); 9. 若有说明:char *language[]={”FORTRAN”,”BASIC”,”PASCAL”,”JAVA”,”C”};则表达式 *language[1]>*language[2]比较的是(A)。 A)字符B和字符P B) 字符串FORTRAN和字符串BASIC C)字符F和字符B D) 字符串BASIC和字符串PASCAL 10. 执行语句for(i=1;i++<4;);后变量i的值是(C )。 A) 3 B)4 C) 5 D) 不定 一、填空题(每空2分,共18分) 1. 若有定义:int a=7;float x= 2.5,y=4.7;则表达式x+a%3*(int)(x+y)%2/4的值为2.5。 页脚内容2 一.填空 1. 每个C程序都必须有且仅有一个________ 函数。 2. C语言程序开发到执行通常要经过6个阶段即编辑、预处理、________、链接、加载和执行。 3. 软件是程序,以及______、使用和维护所需要的所有文档。 4. 国标中规定:“计算机程序是按照具体要求产生的适合于计算机处理的_________”。 5. 程序设计语言按照书写形式,以及思维方式的不同一般分为低级语言和________两大类。 6. C语言是由________组成的。 7. C语言的函数可分为主函数main、标准库函数和_________。 8. 一个函数是由两部分组成的,即:________和函数体。 9. 编译是将C语言所编写的源程序________成机器代码,也称为建立目标代码程序的过程。 10. 程序是由某种程序设计语言编制出来,体现了编程者的控制思想和对计算机执行操作 的要求。不同的任务功能,就会需求不同的软件程序,如:控制计算机本身软硬件协调工作,并使其设备充分发挥效力,方便用户使用的系统软件程序,称为操作系统;而为办公自动化(OA)、管理信息系统(MIS)、人工智能、电子商务、网络互联等等应用而开发的软件程序,统称为_________。 11. 机器语言是以__________形式表示的机器基本指令的集合,是计算机系统唯一不需要翻译可以直接识别和执行的程序设计语言。 12. 与机器语言相比,使用汇编语言来编写程序可以用_______来表示指令的操作码和操作对 象,也可以用标号和符号来代替地址、常量和变量。 13. 在编译程序之前,凡以____开头的代码行都先由预处理程序预处理。 14. C程序的执行均是由执行_________开始。 15. 函数体即为包含在{}内的部分。它分为________和为完成功能任务由若干个C 语句 组成的执行部分。 16. C语言程序中一条简单语句是以________字符作为结束符的。 17. C语言是结构化、________的程序设计语言。 18. 由于计算机硬件不能直接识别高级语言中的语句,因此,必须经过“_______程序”,将用高级语言编写的程序翻译成计算机硬件所能识别的机器语言程序方可执行。 19. 用高级语言编写的程序需翻译成计算机硬件所能识别的机器语言程序方可执行。所以 说,用高级语言进行程序设计,其编程效率高,方便易用,但_______没有低级语言高。 20. 程序填空题 导读:在程序填空题中,已经给出了程序的主干,读者首先要理解程序的思路,再选择正确的内容填入空白处,使程序完成既定的功能。这类习题的设计就是要引导读者逐步掌握编程的方法。本节习题的难度适中,可能有些典型的程序在课堂上已经有所接触,读者一定要独立完成它,这样就可以逐步提高自己的编程能力。在程序设计语言学习的中期,读者对程序设计已经有了初步的了解,而自己编写程序又不知从何处入手,此时解答此类题目可以避免盲目性,从而提高学习的效率。 【】下面程序的功能是不用第三个变量,实现两个数的对调操作。#include <> main() { int a,b; scanf("%d%d",&a,&b); printf("a=%d,b=%d\n",a,b); a= ①; b= ②; a= ③; printf("a=%d,b=%d\n",a,b); } 【】下面程序的功能是根据近似公式:π2/6≈ 1/12+1/22+1/32+ …… +1/n2,求π值。 #include <> double pi(long n) { double s=; long i; for(i=1;i<=n;i++) s=s+ ①; return( ②); } 【】下面的程序的功能是求一维数组中的最小元素。 findmin(int *s,int t,int *k) { int p; for(p=0,*k=p;p 课程设计报告 电梯调度算法 学院医药信息工程学院 专业 年级 2008 学生姓名 学号 指导教师 2011-7-12 电梯调度算法设计报告 一.LOOK(查找)调度(电梯)电梯算法,操作系统学术名为SCAN算法。磁臂仅移动到请求的最外道就回转。反方向查找服务。 1.问题描述: 说明:电梯调度算法的基本原则就是如果在电梯运行方向上有人要使用电梯则继续往那个方向运动,如果电梯中的人还没有到达目的地则继续向原方向运动。具体而言,如果电梯现在朝上运动, *如果当前楼层的上方和下方都有请求,则先响应所有上方的请求,然后才向下响应下方的请求;如果电梯向下运动,则刚好相反。 *设计要求:模拟多人在不同楼层同时要求到各自目的地时电梯的响应顺序,要求使用C语言编程,定义合适的数据结构。最后,需要说明设计思想,同时给出能够运行的源程序,并给出对应的程序流程图。 * 设计提示:可以用一个结构体表示乘电梯的人,其中内容包括人的姓名、起始楼层、目的楼层;建立一个结构体的数组模拟当前所有需要乘电梯的人。把这个结构体数组作为程序的输入,*通过对数组中每个人的起始楼层和目的楼层进行分析,确定每个人进出电梯的顺序,并打印输出。 2.算法设计: 本程序用java语言、eclipse平台编写。 (1)算法思想:本算法只设计了一辆电梯,通过往返寻找方法,即先查询电梯运行方向的楼层是否存在有其他键被按下,有就继续往该方向运行,如果没有就查询电梯运行反方向的楼层是否有按键被按下,如果有电梯就改变方向,反方向运行。如果没有电梯就停止在该楼层,30秒后如果没有任何键被按下,电梯就自动返回1楼驻停。同时,电梯乘客所去的楼层方向与电梯当前方向一致的话,则电梯优先搭载该乘客。随后再搭载去反方向的乘客。实现电梯的升降操作。 二.1.总程序流程图如下 第一章1、一个C程序可能出现的错误有(A)A,以上都包括 B,逻辑错误 C,运行错误 D,语法错误 2、C程序中一般可以包含几个函数(D) A.1个 B.多个 C.0个 D.至少一个 3.C语言属于程序设计语言的哪个类别(B) A.机器语言 B.高级语言 C.面向对象语言 D.汇编语言 4.以下关于C语言描述错误的是(B) A.一个C程序总是从main函数开始执行 B.一个C程序可以包含多个main函数 C.每个语句的最后必须有一个分号 D.C语言的注释符是以"/*"开始并以"*/"结束 5、在调试过程中,逻辑错误是指(C) A.所书写的语句,不符合C的语法。 B.在从obj生成exe文件的过程中,如果函数名书写错误,可能产生的错误。 C.程序的运行结果不符合题目要求。 D.在exe文件的执行过程中,产生运行异常。 第二章 1、16位的二进制数可以表示的整数的范围是(C) A.[-32768,32768] B.[-32767,32768] C.[-32768,32767] D.[-32767,32767] 2、C语言中的实型数据包括(A) A.float和double B.int和float C.float和char D.int和double 3、以下不合法的字符常量是(C) A.'2' B.'A' C.'ab' 4、在以下各组标识符中,均是合法的C语言标识符是(A) A.abc,A_4d,_student,xyz_abc B.auto,12-a,a_b,ab5.x C.A_4d,_student,xyz_abc,if D.abc,a_b,union,scan 5、若有定义:chara;intb;floatc;doubled; 则表达式a*b+d-c值的类型为(A) A.char B.float C.double D.int 6、类型修饰符unsigned不能修饰(D) A.char B.longint C.int D.float 7、若有定义:doublex=1,y; 执行语句,则y的值是(B) A,1 B,2.0 习题解析与答案 第1章C语言概述 一.简答题 1.概述C语言的主要特点。 【解答】 (1)语言简洁、紧凑,使用方便、灵活。 (2)数据类型丰富,表达能力强。 (3)运算符多样。C语言中的运算符包含的范围非常广泛。 (4)具有结构化的控制语句。如if…else语句、while语句、do while语句、switch 语句、for语句。 (5)允许直接访问物理地址。C语言中含有的位和指针运算,能够直接对内存地址进行访问操作。 (6)所生成的目标代码质量高,可移植性好。 2.构成C语言程序的基本单位是什么?它由哪几部分组成? 【解答】函数是构成C语言程序的基本单位。一个完整的C程序一般由文件包含、宏定义、函数说明、变量和一个或若干个函数组成。 3.C语言程序的运行一般要经过哪几个步骤? 【解答】(1)编辑;(2)编译;(3)连接,生成EXE文件;(4)执行。 二.运行程序写结果 1.输入下面程序并运行。 main() { int a1,a2,x; a1=100; a2=50; x=a1-a2; printf(″x=%d\n″,x); } 【解答】运行结果为:x=50 2.输入下面程序并运行。 main() { int a1,a2,x; a1=10; a2=20; x=a1*a2; printf(″a1=%d,a2=%d\n″,a1,a2); printf(″x=%d\n″,x); } 【解答】运行结果为:a1=10,a2=20 x=200 3.输入下面程序并运行。 #include 一、填空 1. break 语句通常用于switch // 循环中。 2. C 语言对数组下标的引用一般从0 开始。 3. C 语言中,一个函数一般由两个部分组成,它们是函数首部和函数体。 4. C 标准库函数中,字符串的处理函数包含在string.h 头文件中,数学函数包含在 math.h 头文件中。 5. C 程序的运行需要经过编译和链接两步进行。 6. C 程序中用/**/ 括起来的内容是程序的注释语句。 7. C 语言函数是由函数首部和函数体两部分组成。其中,函数首部包括函数类型、函数 名和函数参数。 8. C 语言提供的三种逻辑运算符是& ,// ,!。 9. C 语言源程序经过编译后,生成文件的后缀名是.c 。 10. C 语言源程序经过连接后,生成文件的后缀名是.exe 。 11. C 语言中,关系表达式和逻辑表达式的值是1//0 。 12. C 语言中的标识符只能由三种字符组成,他们是字母,数字,下划线。 13. C 语言中的每条基本语句以;作为结束符,每条复合语句以} 作为结束符。 14. C 语言中函数返回值的类型是由函数类型决定的。 15. C 源程序的基本单位是函数。 16. int a = 2, b = 3; 表达式 a > b ? a ++ : ++ b 的值为 4 。 17. int x=1,y=1,z=1; x+=y+=z; 则表达式x c语言程序设计期末试题B(含答案) 一单项选择题(每小题1分,共10分) 1. A 2. C 3. D 4. A 5. B 1.以下4组用户定义标识符中,全部合法的一组是() A)_total clu_1 sum B)if -max turb C)txt REAL 3COM D)int k_2 _001 2.以下程序的输出结果是() #include 《C语言程序设计》练习及答案 得分评卷人复查人 一、单选题,每小题1分,共60分(将正确答案的序号写在题目的括号中)。 1、结构化程序设计的三种基本控制结构是(D )。 A、主程序、子程序、函数 B、输入、处理、输出 C、调用,返回,转移 D、顺序、选择、循环 2、下列关于C程序变量的叙述, ( D )是错误的。 A、变量名必须由字母或下划线开头。 B、程序中的变量必须在被使用之前定义。 C、不同的基本类型的变量之间可以混合运算。 D、变量的数据类型决定变量的"作用域"。 3、能将C语言编写的源程序转换为目标程序的软件是(C )。 A、编辑程序 B、汇编程序 C、编译程序 D、解释程序 4、以下符号中,合法的用户标识符是( D )。 A、-p B、int C、3ab D、_xt_ 5、以下选项中,与m=n++完全等价的表达式是( C )。 A、m=++n B、m+=n+1 C、m=n, n=n+1 D、n=n+1,m=n 6、若有定义:int aa[8];。则以下表达式中不能代表数组元aa[1]的地址的是(C )。 A、&aa[0]+1 B、&aa[1] C、&aa[0]++ D、aa+1 7、表达式!5&(7+3)&&(4+5)的值是(A)。 A、0 B、1 C、5 D、9 8、以下选项中非法的C语言表达式是(A )。 A、x+1=x+1 B、0<=x<100 C、i=j==0 D、(char)(65+3) 9、在TURBO C中, int类型变量所占字节数是(B )。 A、1 B、2 C、4 D、8 10、C语言中基本的数据类型包括(B)。 A、整型,实型,逻辑型 B、整型,实型,字符型 学号: 课程设计 题目 磁盘移臂调度过程模拟设计 --电梯算法、最短寻道时间优先算法 学院计算机科学与技术学院专业 班级 姓名 指导教师吴利军 2013 年 1 月15 日 课程设计任务书 学生姓名: 指导教师:吴利军工作单位:计算机科学与技术学院 题目: 磁盘移臂调度过程模拟设计——电梯算法、最短寻道时间优先算法初始条件: 1.预备内容:阅读操作系统的文件管理章节内容,理解有关文件组织形式、存储设备的概念。 2.实践准备:掌握一种计算机高级语言的使用。 要求完成的主要任务:(包括课程设计工作量及其技术要求,以及说明书撰写等具体要求)1.编程序模拟磁盘调度的过程,采用指定算法,模拟并输出存取臂的移动顺序,并计算存取臂移动的磁道总数。能够处理以下的情形: ⑴可根据需要输入当前磁头的位置,磁头移动方向; ⑵能够输入柱面数,磁道访问序列等参数,并能够显示调度结果(磁盘访问请求的磁道号 以及磁头移动的总磁道数)。 2.设计报告内容应说明: ⑴课程设计目的与功能; ⑵需求分析,数据结构或模块说明(功能与框图); ⑶源程序的主要部分; ⑷测试用例,运行结果与运行情况分析; ⑸自我评价与总结: i)你认为你完成的设计哪些地方做得比较好或比较出色; ii)什么地方做得不太好,以后如何改正; iii)从本设计得到的收获(在编写,调试,执行过程中的经验和教训); iv)完成本题是否有其他的其他方法(如果有,简要说明该方法); v)对实验题的评价和改进意见,请你推荐设计题目。 时间安排: 设计安排一周:周1、周2:完成程序分析及设计。 周2、周3:完成程序调试及测试。 周4、周5:验收,撰写课程设计报告。 (注意事项:严禁抄袭,一旦发现,抄与被抄的一律按0分记) 指导教师签名:年月日 系主任(或责任教师)签名:年月日 磁盘移臂调度过程模拟设计 ——电梯算法、最短寻道时间优先算法1 课程设计目的与功能 C语言程序设计试题 (2008 /2009 学年第二学期) 一.选择题(满分30分,每题2分) 1.若a、b、c都定义为int类型且初值为0,则以下不正确的赋值语句是 D 。 A. a=b=c+8; B. a+=y+3; C. c++; D. a+b+c 2. 已知int j,i=1;执行语句“j=i++;”后,变量i的值是 B 。 A. 1 B. 2 C. –1 D. -2 3.执行下面程序: #include "stdio.h" void main() { int a=1,b=2,c=3; c=(a+=a+2),(a=b,b+3); printf(“%d,%d,%d”,a,b,c); } 则输出结果是: A 。 A. 2,2,4 B. 4,2,3 C. 5,5,3 D. 4,2,5 4.若要求在if后一对圆括号中表示a不等于0的关系,则能正确表示这一关系的表达式为 D 。 A. a< >0 B. !a C. a=0 D. a 5. for (j=0;j<11;j++);循环结束后,j的值是 B 。 A. 12 B. 11 C. 10 D. 9 6. C语言中函数返回值的类型由 D 决定的。 A. return语句中的表达式类型 B. 调用该函数的主调函数的类型 C. 调用函数时临时决定 D. 定义函数时所指定的函数类型 7. 下列说法中正确的是 B 。 A 在调用用户自定义函数时,必须对其进行声明。 B 函数可以返回一个值,也可以什么值也不返回。 C 说明函数时,必须明确参数的类型和返回值。 D 在程序设计中空函数没有什么作用。8. 若int i=10;执行下列程序后,变量i的正确结果是 D 。 switch ( i ) {case 0: i+=1; case 10: i+=1; case 11: i+=1; default: i+=1; } A. 10 B. 11 C. 12 D. 13 9. 下列语句中不正确的字符串赋值或初始化的是 C 。 A. char str[10]={"strings"}; B.char str[8]={'s','t','r','i','n ','g','s','\0'}; C. char str[10]; str= "strings"; D. char str[]= "strings"; 10. 有如下程序: #include C语言程序设计第二版 习题参考答案 Document serial number【LGGKGB-LGG98YT-LGGT8CB-LGUT- C语言程序设计习题参考答案 习题 1 一、判断题 1.在计算机中,小数点和正负号都有专用部件来保存和表示。 2.二进制是由0和1两个数字组成的进制方式。 3.二进制数的逻辑运算是按位进行的,位与位之间没有进位和借位的关系。 4.在整数的二进制表示方法中,0的原码、反码都有两种形式。 5.有符号数有三种表示法:原码、反码和补码。 6.常用字符的ASCII码值从小到大的排列规律是:空格、阿拉伯数字、大写英文字母、小写英文字母。 解:1.F2.T 3.T 4.T 5.T 6.T 二、单选题 1.在计算机中,最适合进行数值加减运算的数值编码是。 A. 原码 B. 反码 C. 补码 D. 移码 2.已知英文小写字母m的ASCII码为十进制数109,则英文小写字母y的ASCII 码为十进制数。 A. 112 B. 120 C. 121 D. 122 3.关于ASCII码,在计算机中的表示方法准确地描述是。 A. 使用8位二进制数,最右边一位为1 B. 使用8位二进制数,最左边一位为1 C. 使用8位二进制数,最右边一位为0 D. 使用8位二进制数,最左边一位为0 4.设在机器字长4位,X=0111B,Y=1011B,则下列逻辑运算中,正确的是 ___________。 A. X∧Y=1000 B. X∨Y=1111 C. X⊕Y=0011 D. ˉY=1000 5.下列叙述中正确的是()。 A.高级语言就是机器语言 B.汇编语言程序、高级语言程序都是计算机程序,但只有机器语言程序才是计算机可以直接识别并执行的程序 C.C语言因为具有汇编语言的一些特性,所以是汇编语言的一种 D.C源程序经过编译、连接,若正确,执行后就能得到正确的运行结果6.用C语言编写的源程序经过编译后,若没有产生编译错误,则系统将()。 A.生成可执行文件B.生成目标文件 C.输出运行结果D.自动保存源文件 7.下列叙述中不正确的是()。 A.main函数在C程序中必须有且只有一个 B. C程序的执行从main函数开始,所以main函数必须放在程序最前面 C. 函数可以带参数,也可以不带参数。 C语言程序设计 期末考试试题及其答案 一、单项选择题(本大题共20题,每题2 分,共40分) 1、以下不是C语言的特点的是( ) A、C语言简洁、紧凑 B、能够编制出功能复杂的程序 C、C语言可以直接对硬件进行操作 D、C语言移植性好 2、以下不正确的C语言标识符是( ) A、ABC B、abc C、a_bc D、ab.c 3、一个C语言程序是由( ) A、一个主程序和若干子程序组成 B、函数组成 C、若干过程组成 D、若干子程序组成 4、一个算法应该具有“确定性”等5个特性,对另外4个特性的描述中错误的是( ) A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性 5、设变量a是整型,f是实型,i是双精度型,则表达式10+‘a’+i*f值的数据类型为( ) A、int B、float C、double D、不确定 6、在C语言中,char型数据在内存中的存储形式是( ) A、补码 B、反码 C、源码 D、ASCII码 7、有如下程序,输入数据:12345M678<cR>后( #include 操作系统实验 (第三次) 一、实验内容 模拟电梯调度算法,实现对磁盘的驱动调度。 二、实验目的 磁盘是一种高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅 助存储器,担负着繁重的输入输出任务、在多道程序设计系统中,往往同时会有若干个要求访问磁盘的输入输出请求等待处理。系统可采用一种策略,尽可能按最佳次序执行要求访问磁盘的诸输入输出请求。这就叫驱动调度,使用的算法称为驱动调度算法。驱动调度能降低为若干个输入输出请求服务所需的总时间,从而提高系统效率。本实验要求学生模拟设计一个驱动调度程序,观察驱动调度程序的动态运行过程。通过实验使学生理解和掌握驱动调度的职能。 三、实验题目 模拟电梯调度算法,对磁盘进行移臂和旋转调度。 [提示]: (1)磁盘是可供多个进程共享的存储设备,但一个磁盘每时刻只能为一个进程服务。 当有进程在访问某个磁盘时,其他想访问该磁盘的进程必须等待,直到磁盘一次工作结束。当有多个进程提出输入输出要求而处于等待状态时,可用电梯调度算法从若干个等待访问者中选择一个进程,让它访问磁盘。选择访问者的工作由“驱动调度”进程来完成。 由于磁盘与处理器是可以并行工作的、所以当磁盘在作为一个进程服务时,占有处理 器的另一进程可以提出使用磁盘的要求,也就是说,系统能动态地接收新的输入输出请求。为了模拟这种情况,在本实验中设置了一个“接收请求”进程。 “驱动调度”进程和“接收请求”进程能否占有处理器运行,取决于磁盘的结束中断信 号和处理器调度策略。在实验中可用随机数来模拟确定这两个进程的运行顺序,以代替中断四、处理和处理器调度选择的过程。因而,程序的结构可参考图3—1 2008年C语言程序设计期末考试样卷 一、填空题 1、C语言程序从函数开始执行。 2、关系运算的结果得一个整数值:或者。 3、已知int a[ ]={0,1,2,3,4,5}; ,则它的最大下标是。 4、结构化程序的3种基本结构是,和。 5、若a1和a2都是double型变量,且a1的初值为3.0,a2的初值为2.0,则表达式pow(a2,fabs(a1))的值为。 6、表达式“8.2-2/3”的计算结果是。 7、若有定义:int a=25, b=14, c=19; 则表达式(a=b 一、判断题 1、所谓常量,就是在程序运行过程中其值可以改变的量。() 2、一个C程序可以由多个源程序文件构成,但其中只能有一个main()函数。() 3、在C语言中do-while 语句和for循环均是先执行循环体语句,再判断表达式。() 4、在函数调用中将变量的地址作为实参传递给对应形参时,实现的是单向的值传递。() 5、C语言中所有字符串都是以‘\0’结束的。() 6、do-while构成的循环语句中的循环体最少执行1次。() 7、数组名在C语言中表示的是数组的首地址。() 8、使用gets()函数输入字符串时可以在字符串中输入空格。() 9、算术运算符中‘/’的优先级高于‘%’。() 10、char a[5];该语句表明数组a中的第五个元素为a[5]。() 11、C语言源程序文件的扩展名均为.c。() 12、char a[5];数组a中有a[1]、a[2]、a[3]、a[4]、a[5]共5个元素。() 13、C语言程序区分大小写,字符常量必须定义为大写。() 14、若int i=10,j=2;则执行i*=j+8;后i的值为28。() 15、若int x=100,y=200;则语句printf("%d",(x,y));输出结果为100。() 16、c语言中的标识符只能由字母,数字和下划线三种字符组成。() 17、函数getchar()的作用是:输出一个字符。() 18、一个C语言程序总是从第一个函数开始执行。() 19、在c语言中,char型数据在内存中是以ASCII码形式存储的。() 20、在C语言中switch语句必须使用break语句。() 二、选择题 1、以下说法正确的是()。 A、C语言程序总是从第一个函数开始执行。 B、C语言程序中要调用的函数必须在main()函数中定义。 C、C语言程序总是从main()函数开始执行。C语言程序设计第三版习题库答案
群控电梯调度算法
c语言程序设计期末试题A(含答案)
C语言程序设计试题集与答案解析
C语言程序设计程序填空题库及答案
电梯调度算法
C语言程序设计期末考试选择题题库
c语言程序设计第五版习题答案
C语言程序设计 复习题库
c语言程序设计期末试题B(含答案)
(完整版)C语言程序设计练习及答案
磁盘移臂调度过程模拟设计-电梯算法最短寻道时间优先
C语言程序设计期末考试试题及答案知识分享
C语言程序设计第二版习题参考答案
C语言程序设计期末考试试题(含答案)
模拟电梯调度算法,实现对磁盘的驱动调度。
C语言程序设计期末考试样卷
C语言程序设计考试题库