高级语言程序设计实验 (C)及高级运筹学选择判断题

陕西理工大学《高级语言程序设计（C）》实验报告院系：班级：学号：姓名：目录实验一：C开发环境与顺序结构程序设计 21．实验目的： 22．实验环境： 23．实验步骤： 24．实验内容： 25．实验总结 9实验二：分支结构与循环结构程序设计 101.实验目的： 102.实验环境： 103.实验内容： 104.实验总结 18实验三数组及数组的应用 191.实验目的： 192.实验环境： 193.实验内容： 194.实验总结： 20实验四：函数与指针 201.实验目的： 212.实验内容： 213.实验总结 24实验一：C开发环境与顺序结构程序设计专业班级学号姓名实验学时4实验类型设计实验地点实验时间指导老师周涛成绩教师批语年月日1．实验目的：(1)了解集成开发环境VC++6.0的使用方法，理解相关命令的含义，掌握编辑、编译、连接以及运行调试的方法，掌握程序的基本结构，掌握输入输出的方式。(2)掌握程序设计的基本要素中的数据类型、变量、运算符以及表达式的运用。(3)学会正确使用逻辑运算符和逻辑表达式以及关系运算符与关系表达式，掌握在程序设计中灵活使用顺序结构。2．实验环境：(1)硬件环境CPU：InterPentium（R）4CPU3.00GHz以上内存：2GByte不正确正确无不正确正确无有开始结束编辑编译连接（组建）执行有错？结果正确？源程序f.cpp目标程序f.obj库函数和其它目标程序可执行目标程序f.exe(2)软件环境操作系统：MicrosoftWindows7编译系统：MicrosoftVisualC++6.03．实验步骤：按如图所示流程进行实验内容的调试。(1)在XP操作系统中，启动VC++6.0编译环境；(2)在VC++6.0编译界面输入C源程序；(3)选择编译、组建、执行命令进行编译、链接和运行，并记录实验数据；(4)按以上方法依次输入其他源程序并调试、运行和记录实验数据。4．实验内容：4.1输入并运行下列程序，查看程序运行的结果。#include<stdio.h>voidmain(){printf(“**********\n”);printf(“ProgramingincALabrtryMaual\n”);printf(“****\n”);printf(“*\n”);}4.2查看程序运行的结果#include<stdio.h>voidmain(){inti,j,m,n;i=8;j=10;m=++i;n=j--;printf(“%d,%d,%d,%d\n”,i,j,m,n);}4.3找出下列程序中的错误，改正后写出程序运行结果.#include<stdio.h>voidmain(){Intx,y=z=5,aver;x=7;AVER=(x+y+z)/3printf(“AVER=%d\n”,aver);}4.4输入参考程序。在下划线处分别填入不同的变量定义、表达式、输出格式控制符号。#include<stdio.h>voidmain(){inta,b,x;//数据类型定义a=5;b=10;x=a+10;//表达式printf(“%d”,x);//格式控制符}该程序的执行结果为：15当数据类型说明符为int时，对应的格式控制符为%d；当数据类型说明符为long时，对应的格式控制符为%l；；当数据类型说明符为float时，对应的格式控制符为%f；当数据类型说明符为double时，对应的格式控制符为%lf；当数据类型说明符为char时，对应的格式控制符为%c；仅当表达式更改为1/2*a*b时，程序执行结果为0；仅当表达式更改为0.5*a*b时，程序执行结果为25（2）求从键盘上输入的两个整数之和，完成程序并将结果输出。源程序：#include<stdio.h>voidmain(){ intx,y,z; scanf("%d%d",&x,&y); z=x+y; printf("%d\n",z);}输入：12输出：34.5将整型变量a、b的值进行交换。方法一：借助中间变量t#include<stdio.h>voidmain(){ inta=1,b=2,t; t=a; a=b; b=t; printf("%d\n%d\n",a,b);}方法二：不借助中间变量#include<stdio.h>voidmain(){ inta=1,b=2; a=b-a; b=b-a; a=b+a; printf("%d\n%d\n",a,b);}4.6编写程序输入华氏温度f，求摄氏温度c。华氏转摄氏的公式为：c=5/9(f-32)输入输出都要有文字提示和说明，输出保留2位小数。#include<stdio.h>voidmain(){ floatf,c; printf("输入华氏温度="); scanf("%f",&f); c=(f-32)*5/9; printf("摄氏温度=%.2f\n",c);}4.7编程求。要求a和x从键盘输入。当a=6.4，x=3.4时，求y的值。#include<stdio.h>#include<math.h>voidmain(){ floata,x,y; scanf("%f%f",&a,&x); y=sin(sqrt(a*x))+log(a+x); printf("%f\n",y);}4.8从键盘上任意输入一个三位整数，按逆序输出。例如输入456，输出654。提示：456%10=6456/10%10=5456/10/10=46*102+5*101+4*100=654#include<stdio.h>main(){intn;inta,b,c;intnum;printf("请输入一个三位整数n\n");scanf("%d",&n);c=n/100;b=(n-c*100)/10;a=n%10;num=a*100+b*10+c;printf("num=%d\n",num);}5．实验总结

实验二：分支结构与循环结构程序设计专业班级学号姓名实验学时6实验类型设计型实验地点实验时间指导老师周涛成绩教师批语年月日1.实验目的：=1\*GB2⑴了解C语言表示逻辑量的方法；（0为“假”，非0为“真”）学会正确使用关系表达式和逻辑表达式。⑵熟练掌握if语句、switch语句、while语句、do-while语句和for语句的使用方法。⑶结合程序掌握一些简单的算法。=4\*GB2⑷掌握在程序设计中用循环的方法实现一些常用算法（如穷举、迭代、递推等）。=5\*GB2⑸学习调试程序2.实验环境：操作系统：Windows7编程软件：VisualC++6.03.实验内容：(1)使用if语句或者switch语句编程求解以下分段函数：2x-1(x<1)2x-1(x<1)(1<x<10)(1<x<10)y=2x+1(x>10)2x+1(x>10)#include<stdio.h>#include<math.h>main(){ floatx,y; scanf("%f",&x); if(x<1) y=2*x-1; elseif(x>=1&&x<10) y=sqrt(x+10); else y=2*x+1; printf("%f\n",y);}(2)使用if语句或者switch语句编程实现以下功能：从键盘任意输入0100之间的整数作为学生的成绩，要求根据以下的条件判断并输出相应成绩的等级。大于等于90，小于等于100：优秀大于等于70，小于等于89：良好大于等于60，小于等于69：及格小于60：不及格#include<stdio.h>main(){ intx; scanf("%d",&x); switch(x/10) { case10:printf("优秀\n");break; case9:printf("优秀\n");break;case8:printf("良好\n");break; case7:printf("良好\n");break; case6:printf("及格\n");break; default: printf("不及格\n");}}（3）n的值从键盘输入，要求分别用三种循环语句实现以下功能：1+2+3+4+……+n1、用while语句实现。#include<stdio.h>main(){ inti=1,s=0,n; scanf("%d",&n); while(i<=n) { s=s+i; i=i++; } printf("%d\n",s);}2、用dowhile语句实现#include<stdio.h>main(){ inti=1,s=0,n; scanf("%d",&n); do { s=s+i; i=i++; } while(i<=n); printf("%d\n",s);}3、用for语句实现。#include<stdio.h>main(){ inti=1,s=0,n; scanf("%d",&n); for(;i<=n;i++) s=s+i; printf("%d\n",s);}（4）n的值从键盘输入，要求用循环语句实现以下功能：1！+2！+………+n!#include<stdio.h>voidmain(){intn,i;floats=0,t=1;scanf("%d",&n);for(i=1;i<=n;i++){t*=i;s+=t;}printf("1+2!+3!...+n!=%f\n",s);}(5)程序填空，求100以内的整数中最大可被13整除的数是哪一个？#include<stdio.h>intmain(){ inti; for(i=100;i>=0;i--) {if(i%13==0) break; } printf("%d\n",i); return0;}(6)输入两个正整数m和n,求其最大公约数和最小公倍数。#include<stdio.h>intmain(){ intp,r,n,m,temp; printf("Entern,m:"); scanf("%d,%d",&n,&m); if(m<n) { temp=m;m=n;n=temp; } p=m*n;r=m%n; while(r!=0) { m=n; n=r; r=m%n; } printf("Thegreatestcommondivisor:%d\n",n);printf("Thelowestcommonmultiple:%d\n",p/n); return0;}提示：if语句的功能是将两数中大的那个放在m中，保证m>n，然后再求m对n的余数r，通过while语句循环，直到余数r为零。(7)输入一行字符，分别统计出其中的英文字母、空格、数字和其它字符的个数。#include<stdio.h>intmain(){ charc; intletters=0,space=0,digit=0,other=0; printf("Enterlinecharacter:\n"); while((c=getchar())!='\n') { if(c>=’a’&&c<=’z’||c>=’A’&&c<=’Z’)letters++; elseif(“c==”)space++; elseif(c>=’0’&&c<=’9’)digit++; elseother++; } printf("letters:%d\nspace:%d\ndigit:%d\nother:%d\n",letters,space,digit,other);return0;}(8)编写程序输出如下图形，请填空。#include"stdio.h"*****************************intmain(){intn,i,j;printf("Entern:");scanf(“%d”,&n);for(i=1;i<=n;i++){for(j=1;j<=10;j++)putchar(s);for(j=1;j<=n-i;j++)putchar(s);for(j=1;j<=2*i-1;j++)putchar(‘*’);printf("\n");} for(i=1;i<=n-1;i++){for(j=1;j<=10;j++)putchar(s);for(j=1;j<=i;j++)putchar(s);for(j=1;j<=2*(n-i)-1;j++)putchar('*');printf("\n");}}记录运行结果：4.实验总结

实验三数组及数组的应用专业班级学号姓名实验学时2实验类型综合设计型实验地点实验时间指导老师周涛成绩教师批语年月日1.实验目的：1、掌握一维数组和二维数组的定义、数组元素的引用和数组的输入输出方法。2、重点掌握一维数组的应用（如排序等）。3、了解与数组有关的数值计算方法（如矩阵运算）。2.实验环境：操作系统：Windows7编程软件：VisualC++6.03.实验内容：（1）以下程序以每行输出8个数据的形式输出a数组。#include<stdio.h>voidmain(){inta[50],i;for(i=0;i<50;i++)scanf(“%d”,);for(i=0;i<50;i++) {if(); printf(“%3d”,a[i]);}printf(“\n”);}输出结果：（2）利用数组实现以下功能：从键盘任意输入若干个整数（不超过100个），统计并输出这些整数的平均值，以及高于此平均值的整数个数。程序：（3）对于二维数组，求1）所有元素中最大、最小值。2）各行元素之和。3）主对角线元素之和。。程序：4.实验总结：实验四：函数与指针专业班级学号姓名实验学时4实验类型设计型实验地点实验时间指导老师周涛成绩教师批语年月日1.实验目的：=1\*GB2⑴掌握函数的定义及函数调用的方法⑵掌握函数的声明方法，能利用函数来实现具有独立功能的程序模块⑶熟悉函数的嵌套调用和递归调用⑷正确理解指针的概念及其使用方法=5\*GB2⑸学会使用通过指针去访问数组元素2.实验内容：(1)已知部分程序如下，请补全程序并回答。本题要求掌握函数的定义、声明、和调用的方法#include"stdio.h"voidmain(){voida1();//对被调函数a1的声明//对被调函数a2的声明a1();//main函数调用a2函数//main函数调用a1函数}a1()//定义a1函数的类型{printf(“###############”);}voida2(){printf(“Howdoyoudo”);}运行程序并记录输出结果：回答：a1函数是有参函数还是无参函数？a1函数有没有返回值，返回值为什么类型？(2)分析并运行下面的程序,给出运行结果。本题要求理解函数实参和形参的对应关系以及参数传递的方式#include<stdio.h>intf(inti){returni*i1;}voidmain(){inti;for(i=0;i<5;i++)printf("%d,%d,",i,f(i));}运行程序，察看并分析程序执行结果：回答：f函数是有参函数还是无参函数？f函数有没有返回值，返回值为什么类型？(3)编写一个s函数,其功能如下。本题要求能理解利用函数来实现具有独立功能的程序模块(4)运行以下程序并回答相应问题。本题要求熟悉函数递归调用的方法#include<stdio.h>voidmain(){longy,n，;longf1(longn);scanf(“%ld”,&n);//默认n的值大于0y=f1(n);printf(“%ld\n”,y);}longf1(longn){longx=1,i;for(i=1;i<=n;i++)x*=i;returnx;}问以上程序的功能是什么？重新编写f1函数，把f1函数的功能改为用递归的方法实现，请给出f1函数的代码如果实现的功能为：1！+2！+………+n!，请问以上参考程序如何修改？（原f1函数可以不用修改，主要修改main函数）(5)swap函数用来交换变量a，b的值，请补全程序。本题要求正确理解指针的概念及其使用方法#include<stdio.h>voidmain(){voidswap(int*p1,int*p2);inta,b;scanf(“%d,%d”,&a,&b);swap(&a,);printf("a=%d,b=%d\n",a,b);}voidswap(int*p1,int*p2){inttemp;;;;}运行程序，察看并分析程序执行结果：(6)分析以下程序的运行结果。本题要求学会通过指针去访问数组元素#include"stdio.h"voidmain(){inti,*p,a[7]={1,2,3,4,5,6,7};p=a+2;for(i=0;i<3;i++,p++)printf("%3d",*p);}察看并分析程序执行结果：3.实验总结选择题动态规划部分1、关于动态规划问题的下列命题中错误的是（A）A、动态规划分阶段顺序不同，则结果不同B、状态对决策有影响C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D、动态规划的求解过程都可以用列表形式实现2、动态规划不适用于解决（A）A.排队问题B.背包问题C.资源分配问题D.生产存储问题3、采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是（B）A．当前所作决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心算法不能找到最优解D．每次决策必须是当前看来的最优决策才可以找到最优解4、下列哪个不是动态规划的适用条件？（D）A最优化原理B无后效性C子问题的重叠性D子问题之间互不独立5、动态规划的研究对象是（B）A无后效性B多阶段决策问题C基本方程D最优决策序列6、关于最优性原理，下面那个叙述是正确的（A）A子策略一定是最优的B子策略不是最优的C子策略是否最优和前面决策有关D子策略是否最优与后面策略有关7、迭代方法是诸多求解最优化问题的核心思想，除下列哪项之外（D）

A.线性规划B.动态规划C.非线性规划D.排队优化8、关于动态规划方法，下面的说法错误的是（C）A到目前为止，没有一个统一的标准模型可供应用B应用存在局限性C非线性规划方法比动态规划方法更易获得全局最优解D能利用经验，提高求解的效率9、对于动态规划的描述，下面说法不正确的是：(C)A.动态规划的核心是基本方程B.对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解C.若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解D.最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”10、动态规划是决策问题。（B）

A.单阶段B.多阶段C.与阶段无关D.以上均不是11、下列选项中求解与时间有关的是(B)a整数规划b动态规划c线性规划d非线性规划12、规划论内容不包括（D）A线性规划B非线性规划C动态规划D网络分析13、哪一项不是多阶段决策问题的特点（B）A可用动态规划进行求解B有统一的动态规划模式和明确定义的规则C过程的过去历史通过当前状态影响未来发展D可分为多个互相联系的单阶段过程排队论部分1.排队模型M/M/1/C/N指的是顾客到达服从参数为λ的，服务时间服从参数为μ的，个服务台，系统容量为。A.泊松分布负指数分布CNB.泊松分布泊松分布CNC.负指数分布负指数分布NCD.泊松分布负指数分布NC答案：A2.当顾客的到达服从泊松分布时，顾客到达的间隔时间必服从（）A.泊松分布B.经验分布C.爱尔朗分布D.负指数分布答案：D3.在排队论中被称为最简单流的是：（）A经验分布B泊松分布C负指数分布D爱尔朗分布答案：B4.根据经验分布，平均服务时间为（）A．总时间/到达顾客总数B．服务时间总和/服务顾客总数C．到达顾客总数/总时间D．服务顾客总数/服务时间总和答案：B5.下列不属于排队系统的基本要素的是：（）A.队长B.输入过程C.排队规则D.服务系统的结构答案：A6.下列选项不属于排队规则的是：A损失制B等待制C优先制D混合制答案：C7.单位时间内到达的顾客数满足什么条件时就可以说顾客的到达服从泊松分布A.平稳性B.无后效性C.普通性D.以上三者都是答案：D8.Kendall符号中X/Y/Z各字母分别代表什么A.顾客到达的间隔时间分布，服务时间分布，并列的服务台个数B．顾客的到达分布，服务时间分布，并列的服务台个数C．顾客到达的间隔时间分布，服务时间分布，系统容量D．顾客的到达分布，服务时间分布，系统容量答案：A存储伦部分1.某厂每年需提供D个产品，不允许缺货。每一周期需安装费元，单位产品年储存费用元，则该厂的最佳供货批次为（C）A．B.C.D.2.在一般的EOQ模型中，当Cs趋于无穷大时，就变为（A）模型。

A生产需一定时间，不允许缺货的EOQ模型B基本的EOQ模型C订货提前期为零，允许缺货的EOQ模型D以上都不是3.下列关于符合(Q,s)库存控制策略的说法正确的是（C）订购批量不确定B.需要保有较高的安全库存量ssC.订购批量为QD.订货周期确定4.下面关于基本EOQ模型的假设条件正确的是（C）A.缺货费用无限小B.当存储降为0时，不能及时补货C.需求是连续均匀的D.允许缺货5.存储论就是将一个实际的存储问题归为一种（B），然后求出最佳的量和期的数值。A公式B数学模型C存储策略D手段6.存贮策略是（C）A供应量的问题B需求量的问题C供需的期和量的问题D供应的期和量的问题7.在物资的生产和流通过程中，一切暂存在仓库中的原料，在生产过程中两个阶段之间、上下两工序之间的在制品，生产结束后未售出的产出品等均称为（C）A产成品B在制品C存储物D原材料对策论部分用囚徒困境来说明两个寡头企业的情况，说明了（C）A、每个企业在做决策时，不需考虑竞争对手的反应B、一个企业制定的价格对其它企业没有影响C、企业为了避免最差的结果，将不能得到更好的结果一个企业制定的产量对其它企业的产量没有影响对策模型中通常包括下面的内容，除了（B）A.局中人B.占优战略均衡C.策略D.赢得函数关于矩阵对策，下列说法错误的是（D）A.矩阵对策的解可以不是唯一的B.对任一矩阵对策G={S1,S2;A}，一定存在混合意义下的解C.矩阵对策中，当局势达到均衡时，任何一方单方面改变自己的策略，都将意味着自己更少的赢得和更大的损失D.矩阵对策的对策值，相当于进行若干次对策后，局中人I的平均赢得或局中人Ⅱ的平均损失值一个对策模型中，直接决定局中人损益的因素是（A）A、策略组合B、策略C、信息D、行动囚徒困境说明（A）：A.双方都独立依照自己的利益行事，则双方不能得到最好的结果B.如果没有某种约束，局中人也可在（抵赖，抵赖）的基础上达到均衡C.双方都依照自己的利益行事，结果一方赢，一方输D.每个局中人在做决策时，不需考虑对手的反应若某一矩阵对策之对策矩阵则对策值为（A）A.2B.-8C.-3D.1局中人根据一组选定的概率，在两种或两种以上可能行为中随机选择的策略为（B）A.纯策略B.混合策略C.激发策略D.最优策略影响重复对策均衡结果的主要因素是（D）A.对策重复的次数B.信息的完备性C.支付的大小D.A和B下列关于策略的叙述哪个是错误的（C）A.策略是局中人选择的一套行动计划B.参与对策的每一个局中人都有若干个策略C.一个局中人在原对策中的策略和在子对策中的策略是相同的D.策略与行动是两个不同的概念，策略是行动的规则，而不是行动本身市场交易中普遍存在的讨价还价属于哪种博弈。（B）A.完全信息静态博弈B.完全信息动态博弈C.不完全信息静态博弈D.不完全信息动态博弈对策行为的三个基本要素是局中人、策略集和(B)。A.研究对象B.赢得函数C.局势D.最优解判断题动态规划部分1、动态规划的最忧性原理保证了从某一状态开始的未来决策独立于先前自己做出的决策。（T）2、动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的决策问题。（T）3、策略表示在某一阶段处于某种状态时，决策者在若干种可供选择的方案中做出的决定。（F）4、动态规划最优性原理含义原问题的最优解包含其子问题的最优解。（T）5、过程指标函数就是各阶段指标函数的和。（F）6、若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解（F）7、若一个多阶段决策问题，有一个固定的过程始点和一个固定的过程终点，则用顺序法和逆序法会得到相同的最优结果。（T）8、给定一个线路网络，两点之间连线上的数字表示两点间的距离（或者费用），试求一条由A到G的铺管线路，使总距离为最短（总费用最小），这是一个多阶段规划问题。（T）9、逐步逼近法和粗格子点法（疏密法）虽有缺点，但在实际的二维资源分配问题中，这两种方法的应用是比较广泛的。（T）10、在多阶段决策过程中，动态规划方法是既把当前一段和未来各段分开，又把当前效益和未来效益结合起来考虑的一种方法，即确定第k阶段的最优解时，不是只考虑本阶段最优，而是要考虑本阶段及其所有k子过程的整体最优（T）11、动态规划的各个决策阶段不仅要考虑本阶段的决策目标，还要兼顾整个决策过程的整体目标，从而实现整体最优策略。（T）12、动态规划方法是既把当前阶段和未来各段分开，又把当前效益和未来效益结合起来考虑的方法（T）13、一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行方案的选择。（T）14、动态规划是一种特殊算法，可解决子过程有很多重复的多阶段决策问题（F）排队论部分1.若到达排队系统的顾客来自两方面，分别服从泊松分布，则这两部分顾客合起来的顾客流仍然服从泊松分布。（T）2.一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态。（F）3.若到达排队系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。（T）4.在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，或由3名工人联合看管15台机器时，机器因故障等待工人维修的平均时间不变。（F）5.在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间少于允许队长无限的系统。（T）6.对M/M/1或者M/M/c的排队系统，服务完毕离开系统的顾客流也为泊松流。（T）7.一阶爱尔朗分布就是负指数分布。（T）8.排队系统中，顾客等待时间的分布不受排队服务规则的影响。（F）存储伦部分在允许缺货的存储模型中，订货批量的确定应使由于存储量减少带来的节约能抵消缺货时造成的损失。（T）在同一存储模型中，可能即发生存储费用，又发生缺货费用。（T）