实验三编程模拟生产者和消费者问题
一、实验目的和要求
模拟实现用同步机构避免发生进程执行时可能出现的与时间有关的错误。
进程是程序在一个数据集合上运行的过程，进程是并发执行的，也即系统中的多个进程轮流地占用处理器运行。
我们把若干个进程都能进行访问和修改的那些变量称为公共变量。由于进程是并发地执行的，所以，如果对进程访问公共变量不加限制，那么就会产生“与时间有关”的错误，即进程执行后所得到的结果与访问公共变量的时间有关。为了防止这类错误，系统必须要用同步机构来控制进程对公共变量的访问。一般说，同步机构是由若干条原语——同步原语——所组成。本实习要求学生模拟PV操作同步机构的实现，模拟进程的并发执行，了解进程并发执行时同步机构的作用。
二、实验环境
Windows操作系统和Visual C++6.0专业版或企业版
三、实验步骤
模拟PV操作同步机构，且用PV操作解决生产者——消费者问题。
[提示]：
(1) PV操作同步机构，由P操作原语和V操作原语组成，它们的定义如下：
P操作原语P (s)：将信号量s减去1，若结果小于0，则执行原语的进程被置成等待信号量s的状态。
V操作原语V (s)：将信号量s加1，若结果不大于0，则释放一个等待信号量s的进程。
这两条原语是如下的两个过程：
procedure p (var s: semaphore);
begin s: = s-1;
if s<0 then W (s)
end {p}
procedure v (var s: semaphore);
egin s: = s+1;
if s 0 then R (s)
end {v}
其中W（s）表示将调用过程的进程置为等待信号量s的状态；R（s）表示释放一个等待信号量s的进程。
在系统初始化时应把semaphore定义为某个类型，为简单起见，在模拟实习中可把上述的semaphore直接改成integer。
(2) 生产者——消费者问题。
假定有一个生产者和一个消费者，生产者每次生产一件产品，并把生产的产品存入共享缓冲器以供消费者取走使用。消费者每次从缓冲器内取出一件产品去消费。禁止生产者将产品放入已满的缓冲器内，禁止消费者从空缓冲器内以产品。假定缓冲器内可同时存放10件产品。那么，用PV操作来实现生产者和消费者之间的同步，生产者和消费者两个进程的程序如下：
B: array [0..9] of products;
s1, s2; semaphore;
s1: =10, s2: =0;
IN, out: integer;
IN: =0; out: =0;
cobegin
procedure producer;
c: products;
begin
L1:
Produce (c);
P (s1);
B[IN]: =C;
IN: =(IN+1)mod 10;
V (s2);
goto L1
end;
procedure consumer;
x: products;
begin
L2: p (s2);
x: =B[out];
out: =(out+1) mod10;
v (s1);
consume (x);
goto L2
end;
coend.
其中的semaphore和products是预先定义的两个类型，在模拟实现中semaphore用integer代替，products可用integer或char等代替。
(3) 进程控制块PCB。
为了记录进程执行时的情况，以及进程让出处理器后的状态，断点等信息，每个进程都有一个进程控制块PCB。在模拟实习中，假设进程控制块的结构如图3-1。其中进程的状态有：运行态、就绪态、等待态和完成态。当进程处于等待态时，在进程控制块PCB中要说明进程等待原因（在模拟实习中进程等待原因是为等待信号量s1或s2）；当进程处于等待态或就绪态时，PCB中保留了断点信息，一旦进程再度占有处理器则就从断点位置继续运行；当进程处于完成状态，表示进程执行结束。
图3-1 进程控制块结构
(4) 处理器的模拟。
计算机硬件提供了一组机器指令，处理器的主要职责是解释执行机器指令。为了模拟生产者和消费者进程的并发执行，我们必须模拟一组指令和处理职能。
模拟的一组指令见图3-2，其中每条指令的功能由一个过程来实现。用变量PC来模拟“指令计数器”，假设模拟的指令长度为1，每执行一条模拟指令后，PC加1，提出下一条指令地址。使用模拟的指令，可把生产者和消费者进程的程序表示为图3-3的形式。
定义两个一维数组PA[0..4]和SA[0..4]，每一个PA[i]存放生产者程序中的一条模拟指令执行的入口地址；每个SA[i]存放消费者程序中的一条模拟指令执行的入口地址。于是模拟处理器执行一条指令的过程为：取出PC之值，按PA[PC]或SA[PC]得模拟指令执行的入口地址，将PC之值加1，转向由入口地址确定的相应的过程执行。
图3-2 模拟的处理器指令
图3-3 生产者和消费者程序
(5) 程序设计
本实习中的程序由三部分组成：初始化程序、处理器调度程序、模拟处理器指令执行程序。各部分程序的功能及相互间的关系由图3-4至图3-7指出。
图3-4 初始化流程
图3-5 模拟处理器调度
·初始化程序：模拟实习的程序从初始化程序入口启动，初始化工作包括对信号量s1、s2赋初值，对生产者、消费者进程的PCB初始化。初始化后转向处理调度程序，其流程如图3-4。
·处理器调度程序：在计算机系统中，进程并发执行时，任一进程占用处理器执行完一条指令后就有可能被打断而让出处理器由其它进程运行。故在模拟系统中也类似处理，每当执行一条模拟的指令后，保护当前进程的现场，让它成为非运行态，由处理器调度程序按随机数再选择一个就绪进程占用处理器运行。处
理器调度程序流程见图3-5。
图3-6 模拟处理器指令执行
(a) 模拟P (s) (b) 模拟V (s)
图3-7 模拟PV操作的执行
·模拟处理器指令执行程序：按“指令计数器”PC之值执行指定的指令，且PC加1指向下一条指令。模拟处理器指令执行程序的流程图见图3-6和图3-7。
另外，为了使得模拟程序有一个结束条件，在图3-6中附加了“生产者运行结束”的条件判断，模拟时可以采用人工选择的方法实现。图3-7给出了P（s）和V（s）模拟指令执行过程的流程。其它模拟指令的执行过程已在图3-2中指出。
附录：代码
#include
#include
#include
#include
#define NULL 0
struct spcb
{
char name;
char state;
char why;
int dd ;
};
typedef struct spcb pcb;
pcb producter,consumer,*process,*process1; int s1,s2,i,j,in,out,pc,m;
char array[10];
char c,x;
int pa[6],sa[6];
int p(int s) /* p操作原语*/
{
s=s-1;
if(s<0)
{
process->state='B'; /* B表示阻塞*/
process->why='s';
}
else
{
process->state='W'; /* W表示就绪*/ }
return(s);
}
int v(int s) /*v操作原语*/
{
s=s+1;
if(s<=0)
{
process1->state='W';
}
process->state='W';
return(s);
}
char RanChar()
{
char arr[10]={'a','b','c','d','e','f','g','h','i','j'};
return arr[abs(rand()%10)];
}
void put()
{
// printf("\n please product anychar!");
// scanf("\n%c",&c);
Sleep(1000);
array[in]=RanChar();
in=(in+1)%10;
printf(" product a char is %c!\n ",array[in-1]);
int k = 0;
for(m=0;m<10;m++)
{
if (array[m]!=' ') {
printf("%c",array[m]);
k = k+1;
}
}
printf("缓冲池中有%d个产品\n",k);
}
void get()
{
Sleep(1000);
x=array[out];
printf("\n%c get a char fron buffer",x);
printf("\n");
array[out]=' ';
out=(out+1)%10;
int k = 0;
for(m=0;m<10;m++)
{
if (array[m]!=' ') {
printf("%c",array[m]);
k = k+1;
}
}
printf("缓冲池中有%d个产品\n",k);
}
void gotol()
{
pc=0;
}
void nop()
{;}
void disp() /*建立进程显示函数,用于显示当前进程*/ {
printf("\n name \t state \t why \t dd \n");
printf("|%c\t",process->name);
printf("|%c\t",process->state);
printf("|%c\t",process->why);
printf("|%d\t",process->dd);
printf("\n");
}
void init()/*初始化程序*/
{
s1=10;/*s1表示空缓冲区的数量*/
s2=0; /*s2表示满缓冲区的数量*/
https://www.doczj.com/doc/9712864371.html,='p';/*对生产者进程初始化*/
producter.state='W';
producter.why=' ';
producter.dd=0;
https://www.doczj.com/doc/9712864371.html,='c';/*对消费者进程初始化*/
consumer.state='W';
consumer.why=' ';
consumer.dd=0;
for(int k=0;k<10;k++)
{
array[k] = ' ';
}
}
void bornpa() /*将生产者程序装入pa[]中*/
{
for(i=0;i<=3;i++)
{
pa[i]=i;
}
}
void bornsa()/*将消费者程序装入sa[]中*/
{
for(i=0;i<=3;i++)
{
sa[i]=i;
}
}
void diaodu()/*处理器调度程序*/
{
while((producter.state=='W')||(consumer.state=='W'))
{
x=rand();/*x随机获得一个数*/
x=x%2;/*对X取于*/
if(x==0)/*若X等于零，则执行生产者进程，反之执行消费者进程*/
{
process=&producter;/*process表示现行进程，将现行进程置为生产者进程*/
process1=&consumer;
}
else
{
process=&consumer;
process1=&producter;
}
pc=process->dd;
i=pc;/*此时把PC的值付给I*/
if((process->name=='p')&&(process->state=='W'))
{
j=pa[i];
pc=i+1;
switch(j)
{
case 0: s1=p(s1);process->dd=pc;break;
case 1: put();process->state='W';process->dd=pc;break;
case 2: s2=v(s2);process->dd=pc;break;
case 3: gotol();process->state='W';process->dd=pc;
}
}
else if((process->name=='c')&&(process->state=='W'))/*执行消费者进程且该进程处于就绪状态*/
{
process->state='W';
j=sa[i];
pc=i+1;
switch(j)
{
case 0: s2=p(s2);process->dd=pc;break;/*申请资源，若没有申请到则跳转*/
case 1: get();process->dd=pc;break;
case 2: s1=v(s1);process->dd=pc;break;
case 3: gotol();process->state='W';process->dd=pc;
}
} /*end else*/
}/*end while*/
printf("\nThe program is over!\n");
}
void main()
{
init();
bornpa();
bornsa();
diaodu();
}
《C语言程序设计》模拟试卷一 一、单项选择题（每题2分，共30分） 1、下列有关C语言的叙述中错误的是（）。 A) C语句必须以分号结束 B) 任何一个C程序中有且只有一个主函数 C) 复合语句在语法上可被看作一条语句 D) C程序中对数据的任何操作都可由运算符实现 2、以下不能定义为用户标识符的是（）。 A) MAIN B) _HJ C) 2ong D) LINE1 3、下列符号中用来表示C语言中的回车换行的是（）。 A) \r B) \n C) \b D) \t 4、如有如下定义：int a=1，则语句printf(“%d,%d”, a, ++a)；的运行结果为（）。 A) 1, 1 B) 1, 2 C) 2, 2 D) 2, 1 5、已知ch为字符型变量，下面表达式中正确的是（）。 A) ch=’\xff ’B) ch=’\ff ’C) ch=’ ff ’D) ch=” ff ” 6、以下能正确定义一维数组的是（）。 A) int a[5]={0,1,2,3,4,5}; B) int a[5]=”012345”; C) char a[ ]=”012345”; D) char a[5]={0,1,2,3,4,5}; 7、以下语句中能正确定义变量并赋初值的是（）。 A) char c=65; B) float f=f+1.1; C) double x=12.3e3.6; D) int m=n=2.0; 8、在执行下列程序时输入:1357924,则程序的运行结果为（）。 main( ) { int x, y; scanf(“%2d%2d”,&x,&y); printf(“%2d”,x*y); } A) 13 B) 1357 C) 74 D) 741 9、执行下列程序段后输出的结果是（）。 x = 9; while (x > 7)
1.6 编写一个程序，输入a、b、c 三个值，输出其中最大值。 课后习题答案完整版 第一章 1.5 请参照本章例题，编写一个C 程序，输出以下信息： ************************** Very Good! ************************** 解：mian() {int a,b,c,max; printf( “请输入三个数a,b,c:\n ” ); scanf( “%d,%d,%”d ,&a,&b,&c); C语言程序设计第三版谭浩强 解： mian() {printf( ”); “************************** printf( “”X “ n” ); printf( “Very Good!” \ n”); printf( “”X “ n” ); printf( “************************** ); max=a; if(max {char #include C 语言程序设计习题答案 习题一 C 语言程序设计概述 一、名词解释 （1）程序P1 （2）程序设计P1 （3）机器语言P1 （4）汇编程序P2 （5）高级语言P2 （6）编译程序P3 （7）解释程序P3 （8）算法P4 （9）结构化的程序设计P9 二、简述题 1. 设计程序时应遵循哪些基本原则？P4 答：正确性、可靠性、简明性、有效性、可维护性、可移植性。 2. 算法的要素是什么？算法具有哪些特点？ 答：算法的要素是：操作与控制结构；算法的特点有：有穷性、确定性、有效性、有零个或多个输入、有一个或多个输出。 3. 算法的表示形式有哪几种？ 答：算法的表示形式有：自然语言、传统流程图、伪代码、结构化的流程图（N_S 流程图,盒图）。 4. 有哪三种基本结构？ 答：三种基本结构是：顺序结构、选择结构和循环结构。 5. 传统流程图与N-S 流程图最大的区别是什么？ 答：N-S 流程图去掉了在传统流程图中常用的流程线，使得程序的结构显得更加清晰、简单。 三、用传统流程图、N-S 图分别表示求解以下问题的算法。 1. 有3个数a ，b ，c ，要求按由大到小的顺序把它们输出。 2. 依次将10个数输入，求出其中最大的数 和最小的数并输出。 3. 求1+2+3+…+100的值。 4. 求1×2×3×…×10的值。 5. 求下列分段函数的值。 6. 求100~200之间的所有素数。 7. 求一元二次方程ax 2+bx+c=0的根。分别考虑d=b 2-4ac 大于0、等于0和小于0三种情况。 四、注释下面C 程序的各个组成部分。 main() /*主函数 */ { /*程序开始 */ int a,k,m; /*定义三个用来存放整数的变量 */ a=10; /*将整数10赋值给变量a */ k=2; /*将整数2赋值给变量k */ m=1; /*将整数1赋值给变量1 */ a=(k+m)*k/(k-m); /*先求出算术表达式的值，并将其赋值给变量a */ printf("%d\n",a); /*在屏幕上打印出变量a 的值 */ } /*程序结束 */ 习题二 数据类型、运算符与表达式 一、选择题 1～10：BCDCB DDBCA 11~20: ADDAA DBADC 21~28: DABAD CDD 3X （X<1） 4X-1 （X=1） 5(X-1)+6 （1 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); C语言实用程序100例 第一篇基础与提高 实例1利用库函数编写基本显示程序 实例2变量属性 实例3运算符与类型 实例4关于程序结构 实例5显示函数曲线图 实例6二分法选代的应用 实例7多变的立方体 实例8一维整型数组应用（1） 实例9一维整型数组应用（2） 实例10一维整型数组应用（3） 实例11一维整型数组应用（4） 实例12二维数组应用（1）——显示杨辉三角实例13二维数组应用（2）——魔方阵 实例14字符数组应用（1）——逻辑判断 实例15字符数组应用（2）——数据模拟 实例16二维数组应用——字符比较 实例17利用指针进行数据处理 实例18指针与字符串 实例19利用指针处理二维数组 实例20一级指针 实例21利用指针传递参数值 实例22结构体的应用 实例23链表的应用（1） 实例24链表的应用（2） 实例25链表的应用（3） 实例26共用体的应用 实例27枚举类型应用 实例28位运算 买例29义件加密 实例30文件的按记录随机读写 第二篇图形与多媒体 实例31改变文字背景色 实例32及本颜色设置 实例33制作表格 实例34制作多样的椭圆 实例35美丽的透视图形 实例36错位窗口 实例37能移动的矩形 实例38多变的填充矩形 实例39黄黑相间的矩形与圆 实例40六叶图案 实例41特殊图案 实例42国际象棋棋盘 实例43制作楼梯 实例44使用线类型函数设置多个汉字实例45彩色群点 实例46饼图 买例47产品折线图 实例48直方图 实例49变大变色的拒形与国 实例50多变的填充多边形 实例51流星球 实例52小球动态碰撞 买倒53多，曲线 实例54多变的圆与环 实例55优美的球体 实例56运动的小车 实例57统计动画消失次数 实例58运行的时钟 实例59直升飞机 实例60演绎“生命游戏” 实例61猜猜看 买例62艺术清屏 买倒63制作火焰 实例64动态绘制256条不同颜色的直线实例65红绿蓝三原色渐变 第三篇综合小程序 实例66两个矩阵相乘 实例67艺术钟 实例68家庭财务管理小程序 实例69用系统时间实现随机数 实例70闪动的多彩圆 实例71检查系统有无鼠标 实例72圆形光盘与矩形 实例73动态渐变图案 实例74往返两地间的小车 实例75飘扬的红旗 《C语言程序设计》模拟试卷A 一、单项选择题(每题2分,共20分) 1、下列有关C语言的叙述中错误的就是(D)。 A) C语句必须以分号结束 B) 任何一个C程序中有且只有一个主函数 C) 复合语句在语法上可被瞧作一条语句 D) C程序中对数据的任何操作都可由运算符实现 2、以下不能定义为用户标识符的就是(C)。 A) MAIN B) _HJ C) 2ong D) LINE1 3、以下能正确定义一维数组的就是(C)。 A) int a[5]={0,1,2,3,4,5}; B) int a[5]=”012345”; C) char a[ ]=”012345”;D) char a[5]={0,1,2,3,4,5}; 4、执行下列程序段后输出的结果就是(C)。 x = 9; while (x > 7) { printf(“*”); x- -; } A) **** B) *** C) ** D) * 5、设char str1[10] = “ABCDE”, str2[10] = “xyz”; 则执行语句 printf(“%d”, strlen(strcpy(str1, str2))); 后的输出结果就是(D)。 解析: strcpy(str1,str2); 后,str1[] 里就是"XYZ", Z 后面有字符串结束符 strcpy(str1,str2); 执行后,函数返回的就是str1, 因为str1[] 里就是新值"XYZ", 而 strlen(strcpy(str1,str2)) 就就是strlen(str1的新值),所以得3。 strlen 统计到字符串结束符以前,即,不计入字符串结束符。 A) 9 B) 8 C) 5 D) 3 6、若用数组名作为函数调用的实参,则传递给形参的就是(A)。 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. C 2. B 3. B 4. C 5. D 6. A 7. C 8. A 二、填空题 1. 判断条件 2. 面向过程编程 3. 结构化 4. 程序 5. 面向对象的程序设计语言 6. 基本功能操作、控制结构 7. 有穷性 8. 直到型循环结构 9. 算法 10.可读性 11.模块化 12.对问题的分解和模块的划分 习题 一、单项选择题 1. B 2. D 3. C 4. B 5. A 6. A 7. B 8.C 二、填空题 1. 主 2. C编译系统 3. 函数、函数 4. 输入输出 5. 头 6. .OBJ 7. 库函数 8. 文本 第三章 习题 一、单项选择题 1. D 2. B 3. A 5. C 6. D 7. D 8. B 9. B 10.C 11.A 12.D 13.C 14.C 15.C 16.A 17.C 18.C 19.C 20.D 21.A 22.D 23.D 24.D,A 25.D 26.A 27.B 二、填空题 1. 补码 2. 308 10 - ± ～）308 10 ，15 —6 2. 308 10 - ± （～）308 10 ，15 6 3. 逻辑 4. 单目，自右向左 5. 函数调用 6. a 或 b ( 题目有错 , 小括号后面的 c<=98 改成（ c>=97&&c<=98 ）就可以得到所给的答案了) 7. 8. 65 ， 89 第四章 习题 一、单项选择题 1. D 2. C 3. D 4. A 5. D 6. B 7. A 8. C 9. B 10.B 二、填空题 1. 一 《C语言程序设计》课程设计报告 （2013— 2014学年第 3 学期） 题目：C语言课程设计 专业：软件工程 班级：软件工程技术2班 姓名学号： 1 林燕萍 指导教师：吴芸 成绩： 计算机科学与技术系 2014 年6月23日 目录 一、课程设计的目的与要求 (1) 二、方案实现与调试 (3) 掷骰子游戏 (5) 射击游戏 (7) 计算存款本息之和 (8) 肇事逃逸 (10) 礼炮 (12) 汽车加油 (14) 大优惠 (16) 金币 (19) 三、课程设计分析与总结 (23) 附录程序清单 (25) 一、课程设计的目的与要求（含设计指标） C语言是一种编程灵活，特色鲜明的程序设计语言。C语言除了基知识，如概念，方法和语法规则之外更重要的是进行实训，以提高学习者的动手和编程能力，从应试课程转变为实践工具。 这是学习语言的最终目的。结合多年来的教学经验,根据学生的学习情况，为配合教学过程，使“项目教学法”能在本质上促使学生有更大进步，特编写了该《C语言程序设计任务书》，以在实训过程中给学生提供帮助。达到如下目的： 1．在课程结束之前，让学生进一步了解C程序设计语言的编程功能； 2．让学生扎实掌握C程序设计语言的相关知识； 3．通过一些有实际意义的程序设计，使学生体会到学以致用，并能将程序设计的知识与专业知识有效地结合，更全面系统地了解行业知识。 编写程序要求遵循如下基本要求： ①模块化程序设计 ②锯齿型书写格式 ③必须上机调试通过 二、方案实现与调试 掷骰子游戏 2.1.1 题目内容的描述 1) 两人轮流掷骰子，每次掷两个，每人最多掷10次。 2) 将每人每次的分值累加计分 3) 当两个骰子点数都为6时，计8分；当两个点数相等且不为两个6时，计7分；当两个点数不一样时，计其中点数较小的骰子的点数。 4) 结束条件：当双方都掷10次或经过5次后一方累计分数多出另一方的30%及以上。最后显示双方分数并判定优胜者。 2.1.2输入数据类型、格式和内容限制和输出数据的说明 数据类型：整型；内容限制：随机数的产生；输入数据结果：胜利的一方 2.1.3主要模块的算法描述 本算法的思路过程：首先要随机产生随机数，然后进行算法输出数值，执行条件判断输入结果，最后比较结果，判断胜利的一方。 程序流程图 图1 掷骰子游戏 调试过程及实验结果 《C语言程序设计》模拟试卷二 一、填空题。（每空2分，共30分） 1.设有变量说明语句 int x=1,y=2; 则执行下述printf语句的输出结果是___1.000000___ _____。 printf("%f\n",1.0+x/y); 2.执行下述程序 #include float x,amax,amin; scanf("%f",&x); amax=x; amin=x; while ( X>0&&X<=100 ) { if (x>amax) amax=x; else if (x _k++ _________; d=1.0/(k*(k+1)); } while (k<=n); printf("%f\n",s); 5.执行下述程序的输出结果是_-3 -4 0 4 4 3___ ____。 #inclued C语言程序设计第三版谭浩强 课后习题答案完整版 第一章 1.5请参照本章例题，编写一个C程序，输出以下信息：************************** V ery Good! ************************** 解： mian() {printf(“**************************”); printf(“\n”); printf(“V ery Good!\n”); printf(“\n”); printf(“**************************”); } 1.6 编写一个程序，输入a、b、c三个值，输出其中最大值。解： mian() {int a,b,c,max; printf(“请输入三个数a,b,c:\n”); scanf(“%d,%d,%d”,&a,&b,&c); max=a; if(max c语言程序设计流程图详解 介绍常见的流程图符号及流程图的例子。 本章例1-1的算法的流程图如图1-2所示。本章例1-2的算法的流程图如图1-3所示。 在流程图中，判断框左边的流程线表示判断条件为真时的流程，右边的流程线表示条件为假时的流程，有时就在其左、右流程线的上方分别标注“真”、“假”或“T、”“F或”“Y、”“N”注“真”、“假”或“T、”“F或”“Y、”“N” 另外还规定，流程线是从下往上或从右向左时，必须带箭头，除此以外，都不画箭头，流程线的走向总是从上向下或从左向右。 2.算法的结构化描述 早期的非结构化语言中都有goto语句，它允许程序从一个地方直接跳转到另一个地方去。 执行这样做的好处是程序设计十分方便灵活，减少了人工复杂度，但其缺点也是十分突出的，一大堆跳转语句使得程序的流程十分复杂紊乱，难以看懂也难以验证程序的正确性，如果有错，排起错来更是十分困难。这种转来转去的流程图所表达的混乱与复杂，正是软件危机中程序人员处境的一个生动写照。而结构化程序设计，就是要把这团乱麻理清。 经过研究，人们发现，任何复杂的算法，都可以由顺序结构、选择（分支）结构和循环结构这三种基本结构组成，因此，我们构造一个算法的时候，也仅以这三种基本结构作为“建筑 单元”，遵守三种基本结构的规范，基本结构之间可以并列、可以相互包含，但不允许交叉，不允许从一个结构直接转到另一个结构的内部去。正因为整个算法都是由三种基本结构组成的，就像用模块构建的一样，所以结构清晰，易于正确性验证，易于纠错，这种方法，就是结构化方法。遵循这种方法的程序设计，就是结构化程序设计。 相应地，只要规定好三种基本结构的流程图的画法，就可以画出任何算法的流程图。 (1)顺序结构 顺序结构是简单的线性结构，各框按顺序执行。其流程图的基本形态如图1-4所示，语句 的执行顺序为：A→B→C。 (2)选择（分支）结构 这种结构是对某个给定条件进行判断，条件为真或假时分别执行不同的框的内容。其基本形状有两种，如图1-5a）、b）所示。图1-5a）的执行序列为：当条件为真时执行A，否则执 行B；图1-5b）的执行序列为：当条件为真时执行A，否则什么也不做。 (3)循环结构 循环结构有两种基本形态：while型循环和do-while型循环。 a.while型循环 如图1-6所示。 其执行序列为：当条件为真时，反复执行A，一旦条件为假，跳出循环，执行循环紧后的语句。 b.do-while型循环 如图1-7所示。 C语言程序设计模拟试题. 一、填空题. 1. C语言程序的三种基本结构是顺序结构，选择结构，循环结构。 2.if语句控制表达式只有其值为非0表示逻辑值“真”，其值为0表示逻辑值“假”。 3.说明语句：int b[10]; 定义了数组b有10个整型元素，这些数组元素的下标是从0开始，最大为9。 4. 有定义:int a[3][4]={{1,2},{0},{4,6,8,10}};则初始化后,a[1][2]=0,a[2][1]=6. 5. 设x,y,z均为int 型变量,C语言描述”x或y中有一个小于z”的表达式是x 8. 在C语言中,十进制数30的八进制表示形式是036 ,十六进制表示形式是0x1e 9. C程序是由函数组成的。一个C程序由一个main()函数和若干个子函数构成。函数的构成可分为两部分：函数说明(或函数头) 和函数体。 10.标识符是指程序中的符号常量、变量、函数等对象的名称。在C语言中，标识符只能由字母、数字和下划线组成，且第一个字符必须为字母或下划线。 11.在C语言中整型常量有十进制、八进制和十进制三种表示方法。实型常量有小数形式和指数两种表示方法。 12.C语言中语句的作用是向计算机系统发出操作命令，从而完成一定的操作任务。C语句可以分为：表达式语句、函数调用语句、控制语句、复合语句和空语句等五种类型。 二、单项选择题） 1.一个C语言的执行是从 A (A)本程序的main函数开始,到main函数结束 (B)本程序文件的第一个函数开始,到本程序文件的 最后一个函数结束 1．5请参照本章例题，编写一个C程序，输出以下信息： ************ Very Goodj! ************ 解： main() { printf(" ************ \n"); printf("\n"); printf(" Very Good! \n"); printf("\n"); printf(" ************\n"); } 1.6编写一个程序，输入a b c三个值，输出其中最大者。 解：main() {int a,b,c,max; printf("请输入三个数a,b,c:\n"); scanf("%d,%d,%d",&a,&b,&c); max=a; if(max 1、编写程序，从键盘上连续输入若干字符，直到回车换行符结束。统计并输出所输入的空格、 大写字母、小写字母，以及其他字符(不含回车换行符)的个数。 #include "" main() { char ch=' '; int i=0, j=0, k=0, m= ?1; do { if (ch>='a' && ch<='z') i++; else if (ch>='A' && ch<='Z') j++; else if (ch == ' ') m++; else k++; }while((ch=getchar())!='\n'); printf ("small letter = %d, capital letter = %d\n", i, j); printf ("space = %d, other = %d\n", m, k); } 编写程序，求100～999之间所有的水仙花数。所谓“水仙花数”，即是一个三位数，它个位、十位、百位数字的立方和，恰好等于该数本身。 #include "" main() { int i, j = 1; int nf, ns, nt; for (i =100; i<=999; i++) { nf = i%10; ns = i/10%10; nt = i/100; nf = nf * nf * nf; ns = ns * ns * ns; nt = nt * nt * nt; if ((nf + ns + nt) == i) { printf ("The %d's number is %d\n", j, i); j++; } } 编写程序，求1-1/2+2/3-3/4+4/5-5/6+6/7….-99/100= 4、编写程序，随机产生1-35个不重复的数，并打印结果。 第一章基础知识 一.填空 1. 每个C 程序都必须有且仅有一个__________ 函数。 2. C语言程序开发到执行通常要经过6个阶段即编辑、预处理、___________ 、链接、加载 和执行。 3. 软件是程序，以及________ 、使用和维护所需要的所有文档。 4. 国标中规定：“计算机程序是按照具体要求产生的适合于计算机处理的_________ ”。 5. 程序设计语言按照书写形式，以及思维方式的不同一般分为低级语言和_________ 两大类 。 6. C 语言是由_______ 组成的。 7. C 语言的函数可分为主函数main 、标准库函数和____________ 。 8. 一个函数是由两部分组成的，即：___________ 和函数体。 9. 编译是将C语言所编写的源程序___________ 成机器代码，也称为建立目标代码程序的过程。 10. 程序是由某种程序设计语言编制出来，体现了编程者的控制思想和对计算机执行操作 的要求。不同的任务功能，就会需求不同的软件程序，如：控制计算机本身软硬件协调工作，并使其设备充分发挥效力，方便用户使用的系统软件程序，称为操作系统；而为办公自动化（OA）、管理信息系统（MIS）、人工智能、电子商务、网络互联等等应用而开发的软件程序，统称为。 11. 机器语言是以___________ 形式表示的机器基本指令的集合，是计算机系统唯一不需要翻 译可以直接识别和执行的程序设计语言。 12. 与机器语言相比，使用汇编语言来编写程序可以用____________ 来表示指令的操作码和操作对 象，也可以用标号和符号来代替地址、常量和变量。 13. 在编译程序之前，凡以_____ 开头的代码行都先由预处理程序预处理。 13. C 程序的执行均是由执行_________ 开始。 15. 函数体即为包含在｛2内的部分。它分为 __________ 和为完成功能任务由若干个C语句组成的执行部分。 16. C 语言程序中一条简单语句是以___________ 字符作为结束符的。 17. C 语言是结构化、 ________ 的程序设计语言。 18. 由于计算机硬件不能直接识别高级语言中的语句，因此，必须经过“_______ 程序” ，将用高级语言编写的程序翻译成计算机硬件所能识别的机器语言程序方可执行。 19. 用高级语言编写的程序需翻译成计算机硬件所能识别的机器语言程序方可执行。所以说，用高级语言进行程序设计，其编程效率高，方便易用，但_______ 没有低级语言高。 20. 第一个系统体现结构化程序设计思想的教学工具语言是 _______ 语言。 解答: 1. main（） C语言编程基础考试试题 文档名称文档密级 C语言编程基础考试 [考前说明]本题目中不考虑头文件引用问题(假定已经包含正确的头文件)，C 语言的标 准函数都可用;如果不特别说明， 假定程序运行环境为:操作系统Windows 2000, VC6.0编译环境，缺省为四字节对齐， X86(80586)CPU处理器(32位小字节序处理器). 一、单选题 1、给出以下定义: char acX[ ]= "abcdefg"; char acY[ ]= {'a','b','c','d','e','f','g'}; 则正确的叙述为( ) A) 数组acX和数组acY等价 B) 数组acX和数组acY的长度相同 C) 数组acX的长度大于数组acY的长度 D) 数组acX的长度小于数组Y的长度 2、 void example(char acHello[]) { printf("%d", sizeof(acHello)); return; } void main() { char acHello[] = "hello"; example(acHello); return; } 的输出是( ) A 4 B 5 C 6 D不确定 3、以下叙述中不正确的是( ) A) 在不同的函数中可以使用相同名字的变量 B) 函数中的形式参数是在栈中保存 C) 在一个函数内定义的变量只在本函数范围内有效 D) 在一个函数内的复合语句中定义的变量在本函数范围内有效(复合语句指函数 中的成对括号构成的代码) 4、设有如下定义: unsigned long pulArray[] = {6, 7, 8, 9, 10}; unsigned long *pulPtr; 则下列程序段的输出结果为( ) 1 文档名称文档密级 pulPtr = pulArray; *(pulPtr + 2) += 2; printf ("%d,%d\n", *pulPtr, *(pulPtr + 2)); A)8,10 B)6,8 C)7,9 D)6,10 C语言程序设计(第三版)习题答案 习题一 一、名词解释 （1）程序P1 （2）程序设计P1 （3）机器语言P1 （4）高级语言P2 （5）汇编程序P3 （6）编译程序P4 （7）算法P5 （8）结构化程序设计方法P10 二、简答题 1. 设计程序时应遵循哪些基本原则？P4 答：正确性、可靠性、简明性、有效性、可维护性、可移植性。 2. 算法具有哪些特点？ 答：有穷性、确定性、有效性、有零个或多个输入、有一个或多个输出。 3. 算法的表示形式有哪几种？ 答：自然语言、伪代码、传统流程图、N-S流程图、计算机语言。 4. 结构化程序设计方法的三种基本结构是什么？ 答：顺序结构、选择结构和循环结构。 5. 传统流程图与N-S流程图最大的区别是什么？ 答：N-S流程图去掉了在传统流程图中常用的流程线，使得程序的结构显得更加清晰、简单。 三、用传统流程图或N-S流程图表示求解以下问题的算法。 1. 从键盘输入10个整数，求出其中的最小数并输出。 2. 求1+2+3+…+100的值。 3. 求10~50的所有素数之和。 4. 求下列分段函数的值。 四、请参照本章例题，编写一个简单的C程序，输出以下三行信息。 ************************** Yangtze University ************************** #include printf(" Yangtze University\n"); printf("**************************\n"); } 习题二 一、选择题 1～10： B C D C D D B C A A 11～20: D A C D B D B A C D 二、填空题 1．字母 L 或字母 l 2． %c(或字符) 、 %d(或整数) 3．在程序运行过程中，其值可以在一定的范围内变化的量 4． '\0' 5．小数形式、指数形式 6．关键字、预定义标识符、用户标识符 7．字母、数字、下划线、数字 8． 18 9． 2 、 1 、 30 10．双精度实数或double 11．赋值、逗号、 20 、 20 、 20 、 4 12． 4 、 4 习题三 一、选择题 1～10： B C C B C C C D C C 注：第4题答案D为： 10 22↙ 33↙ 二、填空题 1. printf 、 scanf 2. h 3. "%5d" 4. '\0' 5. e 、 E 6. 6 7. s 、 c 8. * 9. - 、 + 10. i 三、编程题 1. 编写程序，从键盘输入一个以秒为单位的时间数，将其换算成几小时几分几秒，然后进行输出。例如输入的时间为4258秒，则输出结果为：1小时10分58秒。C语言程序设计习题答案(1-5章)
C语言程序设计第三版习题库答案
C语言实用程序设计100例流程图
C语言程序设计模拟试题A附答案
C语言程序设计期末考试试题(含答案)
C语言程序设计教程第三版(李凤霞)习题答案
C语言程序设计课程设计报告
C语言程序设计模拟试题2(附答案)
C语言程序设计第三版谭浩强课后习题答案完整版
c语言程序设计流程图详解
C语言程序设计模拟试题1
c语言程序设计(第3版)的习题答案
C语言程序设计竞赛模拟试题
C语言程序设计试题集及其答案
C语言编程基础考试试题
C语言程序设计答案(第三版)杜友福word文档
相关主题
文本预览