《程序设计》实验讲义(1)

2019国开电大《程序设计基础》模拟测试题一答案程序设计基础模拟测试题一： 1计算机早期传统的应用领域是______。

选择一项：A. 科学计算B. 信息处理C. 人工智能2冯·诺依曼型计算机的两大特征是______。

选择一项：A. 程序存储和采用二进制B. 硬件由五部分组成和软件与硬件分离C. 数据和程序均采用二进制表示D. 建立二进制编码体系和软硬件分离3世界上第一个高级语言是______。

选择一项：A. BASIC语言B. C语言C. FORTRAN语言D. PASCAL语言4CPU主要包括______。

选择一项：A. 运算器、控制器和寄存器B.运算器、控制器和存储器C. 控制器D. 运算器和存储器5JAVA语言的类别是______选择一项：A. 面向过程的程序设计语言B. 面向问题的程序设计语言C. 面向对象的程序设计语言D. 面向硬件的程序设计语言6操作系统属于______选择一项：A. 系统软件B. 应用软件C. 计算机硬件系统D. 编译系统7计算机能直接执行的语言是______ 选择一项：A. 机器语言B. 汇编语言C. 高级语言D.目标语言8C语言中，使用变量的要求是______选择一项：A. 要先定义后使用B. 要先使用后定义C. 不需要定义，可以直接使用D. 没有明确的要求9C语言中的常量使用要求是______选择一项：A. 必须先定义后使用B. 可以不经说明直接使用C. 可以直接使用，以后再定义D. 类型不同要求不同10闰年条件是年份能被4整除，但不能被100整除，或能被400整除，用C语言表示话可写做______选择一项：A.（year%4= =0&&year%100!=0）|| (year%400= =0)B. （year%4=0||year%100!=0）&& (year%400=0)C.（year%4 =0&&year%100!=0）|| (year%400=0)D. （year%4= =0||year%100!=0）&& (year%400= =0) 11栈的最主要特点是______选择一项：A. 先进先出B. 先进后出C. 两端进出D. 一端进一端出12下面4句结论中只有一句是错误的，它是_____选择一项：A. 二叉树是树B. 二叉树的左右子树的位置可以颠倒C. 可以使用二叉树的思想对数值进行排序D. 可以采用链表方式存储二叉树13在软件需求完全确定的情况下，应该采用的软件开发模型是____ 选择一项：A. 瀑布模型B. 渐进式开发模型C. 原型模型D. 螺旋模型14关于结构化程序设计的概念中，正确的是_____选择一项：A. 结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术B. 一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术C. 结构化程序设计的主要思想是自低向上、逐步求精的开发过程D. 以上三中说法都是正确的15软件开发模型着重研究的是_____选择一项：A. 程序设计的方法和编程技巧B. 软件系统的基本架构和常见的软件系统模型C. 软件开发全部过程、活动和任务的结构框架D. 软件系统的模型和对应不同模型的开发方法16，另一种是回答17当前计算机的最基本原理采用的是冯·诺依曼原理，求余数的运算符号是回答++和%19最基本的程序控制有三种，它们是，回答。

程序设计艺术与方法实验一STL 的熟悉与使用1．实验目的（1）掌握C++中STL 的容器类的使用。

（2）掌握C++中STL 的算法类的使用。

2．试验设备硬件环境：PC 计算机软件环境：操作系统：Windows 2000 / Windows XP / Linux 语言环境：Dev cpp / gnu c++3．试验内容(1) 练习vector 和list 的使用。

定义一个空的vector，元素类型为int，生成10 个随机数插入到vector 中，用迭代器遍历vector 并输出其中的元素值。

在vector 头部插入一个随机数，用迭代器遍历vector 并输出其中的元素值。

用泛型算法find 查找某个随机数，如果找到便输出，否则将此数插入vector 尾部。

用泛型算法sort 将vector 排序，用迭代器遍历vector 并输出其中的元素值。

删除vector 尾部的元素，用迭代器遍历vector 并输出其中的元素值。

将vector 清空。

定义一个list，并重复上述实验，并注意观察结果。

(2) 练习泛型算法的使用。

- 149定义一个vector，元素类型为int，插入10 个随机数，使用sort 按升序排序，输出每个元素的值，再按降叙排序，输出每个元素的值。

练习用find 查找元素。

用min 和max 找出容器中的小元素个大元素，并输出。

源代码：#include <iostream>#include <vector>#include<iomanip>#include<ctime>#include <algorithm>using namespace std;vector<int> myV;bool sortup(int v1,int v2){return v1<v2;}int main(int argc, char *argv[]){srand(time(NULL));for (int i=0;i<10;i++)myV.push_back(rand());sort(myV.begin(),myV.end(),sortup);vector<int>::iterator it1;for (it1=myV.begin();it1!=myV.end();it1++){cout<<(*it1)<<setw(6);}cout<<endl;int min=myV[0];for (it1=myV.begin()+1;it1!=myV.end();it1++) if((*it1)<min)min=(*it1);cout<<"最小元素为" <<min<<endl;int max=myV[0];for (it1=myV.begin();it1!=myV.end();it1++)if((*it1)>max)max=(*it1);cout<<"最大元素为" <<max<<endl;cout<<endl;int value=rand();it1=find(myV.begin(),myV.end(),value);if((*it1)==value)cout<<"找到了这个随机数"<<endl ;elsecout<<"没有找到这个随机数"<<endl;myV.insert(myV.end(),value);cout<<"插入尾部的随机数为"<<value<<endl;for (it1=myV.begin();it1!=myV.end();it1++){cout<<(*it1)<<setw(6);}cout<<"\n"<<endl;int t=rand();myV.insert(myV.begin(),t);cout<<"插入头部的随机数为" <<t<<endl;for (it1=myV.begin();it1!=myV.end();it1++){cout<<(*it1)<<setw(6);}cout<<endl;myV.pop_back ();for (it1=myV.begin();it1!=myV.end();it1++) {cout<<(*it1)<<setw(6);}cout<<endl;myV.clear();if(myV.empty()){cout << "It's empty!" << endl;}system("PAUSE");return 0;}运行截图：2练习泛型算法的使用：源代码：#include<list>#include<iostream>//#inclued<algorithm>using namespace std;typedef list<int> lin;int value[]={1,2,3,4,5};void print(lin &l){int i;lin::iterator lit;for(lit=l.begin();lit!=l.end();lit++) cout<<(*lit)<<" ";cout<<endl;}bool sortsp(int v1,int v2){return v1>v2;}lin lin2;lin2.push_front(3);lin2.push_front(4);lin2.insert(lin2.begin(),value,value+5);cout<<"lin2内的元素为：";print(lin2);lin2.sort();cout<<"排序后的lin2: ";print(lin2);lin2.push_front(10);cout<<"在list头部插入10之后的结果："; print(lin2);lin2.remove(6);cout<<"删除一个数后的lin1:";print(lin2);system("PAUSE");return 0;}实验二搜索算法的实现1. 实验目的(1) 掌握宽度优先搜索算法。

C语言程序设计模块一认识C语言能力标准：1．了解C语言的作用；2．熟悉C程序结构；3．掌握TC集成调试环境的使用。

知识点：1．C语言是人和计算机交流的一种工具；2．C语言程序的执行过程。

1．C语言的发展计算机语言是计算机和人交流的工具，必须遵守一定的规则，具有一定的书写格式。

C语言就是一种计算机语言，诞生于1972年，是由美国电话电报公司（AT＆T)贝尔实验室的Dennis.M。

Ritchie 设计。

C语言诞生至今已30多年，其发展经历了ALGOL(1960年)-CPL(1963年）—B（1970年）—C(1972年）的演变过程。

2．人机交流人和计算机交流可以采用对话形式的一问一答方式，也可采用任务方式，即把需要交流的内容集中在一起，一次性完成。

前者的专业述语叫解释方式，后者叫编译方式。

用C语言进行人和计算机交流采用的是编译方式。

具体过程如下:✧编程首先人将和计算机交流的内容按要求，用C语言写成任务，如要计算机计算5！，则需要写出以下任务：#include <stdio.h>main(){float m,k,j;k=5;m=1;for(j=1;j<=k;j++)m=m*j;printf(“%f !=%f\n”,k,m);}上述用C语言表示的任务，称为程序.所谓程序指由一系指令组成，完成某个具体功能的指令集合。

✧编译计算机本身是一堆零件，它只知道高低电平，对应到二进制就是“0”和“1"这两个符号，当然它是不认识我们用上述符号写成的程序，因此我们需要将上述程序进行转换，转换成由“0”和“1”的组合来表示的二进制程序，也就是机器语言程序。

我们把这样的转换称之为编译.✧连接为了方便程序的编写,专业人员已经将许多常用的功能写成了固定的程序，并已进行编译，我们在编写实际应用程序时可以直接使用现成的功能程序，这些功能程序要和用户编写的程序连接起来，形成最终计算机能够执行的机器语言程序.✧执行经过上述三步之后生成的机器语言程序，在Turbo C系统中称为目标程序,把目标程序交给计算机，计算机在操作系统的支持下，就能按人的要求实现相应的功能，就是执行程序,并把执行的结果输出在输出设备上，供人来阅读，从而实现人机交流.为了区别不同过程中生成的不同对象，计算机中用不同的文件扩展名来表示，编程阶段生成的文件扩展名是.c ，编译阶段生成的文件扩展名是。

《Python程序设计》练习答案（部分）练习一1.输入矩形的长与宽，计算矩形面积2.输入一个时间值s，它是距当日午夜的秒值，计算目前的时间，时间按HH:MM:SS格式输出。

3．如a=1、b=2、c=3、d=0写出下列的逻辑值：(1) a>b and b>c or a+b<c(2) a-b<c or b>c and not c(3) not d or b>c+a or a(4) d and b and c>d and a*b>c(5) not (a>b and c>d)(6) a*b>c or b+c>d and not d(7) c+d<=b+d and d<c or2*b>c(8) d<b or c>a+b+d and b<c+a4.有一个数x在区间[-5,0]内，写出其条件表达式。

5.写出下面表达式的值(设a=1,b=2,c=3,x=4,y=3)(1) a+b>c and b==c(2) not a<b and b not =c or x+y<=3(3) a+(b>=x+y) and c-a and y-x(4) not (x=a) and (y=b) and0(5) not (a+b)+c-1and b+c/2(6) a or1+'a’ and b and 'c’练习二1.输入a、b、c三个参数，求解ax2+bx+c=0的两个根，假定b2-4ac>0。

2．输入a、b、c三个参数，以它们作为三角形的三边，判断是否可以构成一个三角形，如能则进一步计算其面积。

三角形的面积s可以用以下公式计算：s=sqrt(p*(p-a)*(p-b)*(p-c))其中p=(a+b+c)/2。

3．输入一个字母，判断它是否为小写英文字母。

4．从键盘输入5个字符，统计’0’字符出现的次数。

if语句的嵌套形式二1、if语句的嵌套形式二if（条件1）{语句组1}elseif（条件2）{语句组2}else{语句组3}2、执行流程例题1：数学上有如下分段函数，该函数自变量不允许取正数:编写程序，让用户从键盘上输入整数x的值，然后程序输出y的值。

解题思路：可以看出，本题可使用多种if嵌套语句实现，这里我们采用if 语句的嵌套形式二来实现。

流程图如下：结束假真定义变量开始<0真假输出y <-10输出“输入不正确”y=x*x+1y=3x+3输出y源代码：#include <stdio.h>main(){int x,y;printf("请输入自变量x 的值:"); scanf("%d",&x);if(x<-10){y=x*x+1; printf("函数值为: %d\n",y);}else if(x<0){y=3*x+3; printf("数值为: %d\n",y);}elseprintf("输入不正确\n"); }程序运行，输入x 的值为-20，输出结果如图所示程序运行，输入x 的值为-5，输出结果如图所示例题2：为了节约用电，将用户电量分成3个区间，针对不同的区间给出不同的收费标准。

对于1~90千瓦（度）的电量，每千瓦0.6元；对于91~150千瓦的电量，每千瓦1.1元；对于大于150千瓦的电量，每千瓦1.7元。

编程实现输入用户的用电量，程序输出电费。

解题思路：可以看出，本题可使用多种if嵌套语句实现，这里我们采用if 语句的嵌套形式二来实现，流程图如下：源程序：#include <stdio.h>main(){float amount,price;printf("请输入用电量: ");scanf("%f",&amount);if(amount<=90) price=amount*0.6;elseif(amount<=150) price=90*0.6+(amount-90)*1.1;else price=90*0.6+(150-90)*1.1+(amount-150)*1.7;printf("您的电费为: \n%f", price);}程序运行，输入用电量为178，输出结果如下：。

实验一C语言的运行环境和运行过程实验目的：1.掌握c程序设计编程环境visual c++，掌握运行一个c程序设计的基本步骤，包括编辑、编译、连接和运行。

2.掌握c语言程序设计的基本框架，能够编写简单的c程序。

3.了解程序调试的思想，能找出并改正c程序中的语法错误。

实验内容：1.在“我的电脑”上新建一个文件夹，用于存放c程序，文件夹名字可以是学号姓名。

2.调试示例，在屏幕上显示一个短句“Hello World!”。

源程序#include <stdio.h>void main(){printf(“H ello World!\n”);}运行结果：Hello World!基本步骤：(要求熟练掌握)1)启动VC++“开始”－>“程序”－>“Microsoft Visual Studio 6.0”－>“Microsoft Visual C++6.0”进入VC++编程环境。

2)新建文件（*.cpp）“文件”－>“新建”，单击“文件”选项卡，选择“C++Source Files”，修改文件保存“目录”和“文件”（文件名），单击“确定”。

3)编辑和保存（注意：源程序一定要在英文状态下输入，即字符标点都要在半角状态下，同时注意大小写，一般都用小写）在编辑窗口输入源程序，然后执行“文件”－>“保存”或“文件”－>“另存为”4)编译(*.obj)用来检查语法错误“编译”－>“编译”或Ctrl+F7，在产生的工作区队话框中，选择“是”。

5)连接(*.exe)“编译”－>“构件”或F76)运行“编译”－>“执行”或Ctrl+F57)关闭程序工作区“文件”－>“关闭工作区”8)打开文件“文件”－>“打开”9)查看C源文件、目标文件和可执行文件的存放位置。

源文件在保存目录下，目标文件和可执行文件在“保存目录\Debug”中3.编程，在屏幕上显示一个短句“this is my first c program.”。

《测绘程序设计》实验指导书华北科技学院土木工程系测绘工程教研室2010年8月实验一：线性方程组解算一、实验目的与要求⒈初步掌握线性方程组的算法；⒉初步掌握线线性方程组在计算机上实现方法。

二、实验安排⒈实验共需用2学时。

⒉实验每个小组1人，用C/VB等语言在计算机上完成程序代码的编写，并调试通过，然后用算例印证程序的正确性。

三、实验步骤及要点⒈在课余时间，提前准备线性方程组解算程序代码；⒉上机时写入代码，并调试运行；⒊用算例进行印证。

四、实验指导（一）Turbo C工作环境一个C语言程序的实施是从进入Turbo C的集成环境开始的，而进入C语言的环境，一般有两种途径：从DOS环境进入和从Windows环境进入。

1、从DOS环境进入：在DOS命令行上键入：C>CD \TC↙（指定当前目录为TC子目录）C>TC↙ (进入Turbo C环境)这时进入Turbo C集成环境的主菜单窗口，屏幕显示如下图所示。

2、从Windows环境进入：在Windows 95/98环境中，如果本机中已安装了Turbo C，可以在桌面上建立一个快捷方式，双击该快捷图标即可进入C语言环境。

或者从开始菜单中找到“运行”，在运行对话框中键入“C:\TC\TC”，“确定”即可。

刚进入TC环境时，光带覆盖在“File”上，整个屏幕由四部分组成，依次为：主菜单、编辑窗口、信息窗口和功能提示行（或称快速参考行）。

（1）主菜单显示屏的顶部是主菜单条，它提供了8个选择项：File 处理文件（装入、存盘、选择、建立、换名存盘、写盘），目录操作（列表、改变工作目录），退出Turbo C，返回DOS 状态。

Edit 建立、编辑源文件。

Run 自动编辑、连接并运行程序。

Compile 编辑、生成目标文件组合成工作文件。

Project 将多个源文件和目标文件组合成工作文件。

Option 提供集成环境下的多种选择和设置（如设置存储模式、选择编参数、诊断及连接任选项）以及定义宏；也可记录Include、Output及Library文件目录，保存编译任选项和从配置文件加载任选项。

实验五汇编语言程序设计实验（一）一、实验目的1、了解和掌握汇编语言子程序和主程序的设计。

2、掌握循环程序的设计。

3、掌握汇编语言主程序与子程序的调用和参数传递。

4、进一步熟悉在PC机上建立，汇编，链接，调试和运行8086、8088汇编语言程序的过程。

二、实验内容1、复习汇编语言源程序的上机过程：2、编写一个完整程序（包含循环设计和子程序设计）在以strg为首地址的缓冲区中存放着1个字符串，以-1作为结束标志，编程统计字符串长度，并将结果存入lenth单元。

要求统计字符串用子程序完成。

data segmentstrg db ‘abcd’,-1lenth dw ?data endscode segmentassume cs:code,ds:datastart:mov ax,datamov ds,axlea dx,strgcall scountmov lenth,bxmov ah,4chint 21hscount proc nearpush sixor bx,bxmov si,dxnext:cmp byte ptr[si],-1jz overinc bxinc sijmp nextover:pop siretscount endpcode endsend start三、实验器材IBM PC 微机一台四、实验要求1、正确理解本次实验的目的，内容和原理。

2、能编写相应的程序五、实验报告要求完成下面任务：从键盘输入1个长度小于100的字符串，存入以buff 为首地址的缓冲区，其中如有大写字母，要求用子程序转换成小写字母，字符串以回车键作为结束。

写出操作步骤，程序清单，程序注释，实验现象。

精品课程《C语言程序设计》电子教案（一）一、课程简介1.1 课程背景1.2 课程目标（1）掌握C语言的基本语法和数据类型；（2）熟悉运算符、表达式和语句的结构；（3）掌握函数的定义和调用；（4）了解常用的库函数和头文件；（5）学会使用C语言进行程序设计和调试；（6）培养编程思维和解决问题的能力。

二、教学内容2.1 课程安排本课程共分为五个部分，具体安排如下：第一部分：C语言基础知识（2周）第1周：C语言概述、变量和数据类型第2周：运算符、表达式和语句第二部分：程序控制结构（3周）第3周：顺序结构第4周：选择结构第5周：循环结构第三部分：函数与数组（3周）第6周：函数的定义和调用第7周：数组和字符串第8周：指针第四部分：指针与引用（2周）第9周：指针的应用第10周：引用第五部分：综合练习与课程设计（2周）第11周：综合练习第12周：课程设计2.2 教学方法采用讲授、实验、讨论相结合的教学方法，通过案例分析和编程实践，使学生掌握C语言的基本知识和编程技巧。

三、教学资源3.1 教材《C语言程序设计》，作者：谭浩强3.2 实验环境配置有C语言编译器的计算机实验室，如：Visual Studio、Code::Blocks等。

3.3 网络资源精品课程网站：提供课程讲义、实验指导、习题库、在线测试等功能。

四、课程考核4.1 考核方式课程考核分为过程考核和期末考试两部分，其中过程考核占60%，期末考试占40%。

4.2 过程考核包括课堂表现、实验报告、课后作业和在线测试等。

4.3 期末考试采取闭卷考试的方式，试题包括选择题、填空题、简答题和编程题等。

五、教学反馈5.1 学生反馈学生可通过课程网站、邮件等方式向教师反馈学习过程中遇到的问题和建议。

5.2 教师反馈教师根据学生的课堂表现、实验报告和作业等情况，及时给予反馈和指导。

精品课程《C语言程序设计》电子教案（二）六、第一部分：C语言基础知识6.1 第1周：C语言概述、变量和数据类型教学目标：了解C语言的发展历程、特点和应用领域；掌握基本数据类型、变量定义和初始化。