计算机程序设计基础
计算机程序设计基础
（C++）
实
验
报
告
信息学院计算机教育中心
二零一二年三月
实验__1__实验报告
教学班级：_______ 学生学号：20110800__________ 学生姓名：____饶仁义_______
实验日期：_三周三__________ 实验地点：_7304________(机房)
指导教师签名：__________ 实验成绩：___________
一、实验目的
1．熟悉Visual studio 6.0集成开发环境；
2．学习新建和打开控制台应用程序的方法；
3．通过运行示例程序了解程序开发过程；
二、实验任务
1．新建源程序文件，编辑以下程序，编译，链接，得出运行结果，并保存程序：#include
using namespace std;
void main( )
{ cout<<'a'< cout<<'\141'< cout<<'\x61'< } 2．新建源程序文件，编辑以下程序，编译，链接，运行，输入36和64，得出运行结果，并保存程序： #include using namespace std; int main() { float num1,num2,sum; cout << "Enter first number: "; cin >> num1; cout << "Enter second number: "; cin >> num2; sum=num1+num2; cout << "The sum is " << sum << endl; return 0; } 三、实验结果 1. 实验__2__实验报告 教学班级：_______ 学生学号：20110800_________ 学生姓名：饶仁义___________ 实验日期：____四周三_______ 实验地点：7304_________(机房) 指导教师签名：__________ 实验成绩：___________ 一、实验目的 1．熟悉Visual studio 6.0集成开发环境； 2．学习新建和打开控制台应用程序的方法； 3．简单输入和输出语句的练习。 二、实验任务 1．输出下面图形： ***** ***** ***** 2．输入一摄氏温度，输出显示所转换的华氏温度。 （提示：摄氏温度=(华氏温度-32)×5/9） 三、实验结果（源程序+ 注释） #include using namespace std; void main( ) { cout<<"*****"< cout<<"*****"< cout<<"*****"< } #include using namespace std; int main() { float a,c,f; cout << "摄氏度: "; cin >> c; f=c*9/5+32; cout << "华氏度: " << f<< endl; return 0; } 实验__3__实验报告 教学班级：_______ 学生学号：20110800__________ 学生姓名：_饶仁义__________ 实验日期：___________ 实验地点：7304_________(机房) 指导教师签名：__________ 实验成绩：___________ 一、实验目的 1．掌握对一般数据的输入和输出格式控制方法； 2．掌握对实型数据输出形式的设置和小数位数的控制方法； 3．了解数据输入的相关注意事项。 二、实验任务 1. 输入一台计算机的编号和该计算机的价格，并输出这些信息。（如编号为10987654321， 价格为5 998.00元，注意此处计算机的编号作为一个整数而言超出了int所定义的变量的存储范围，因此只能用double型变量来存储，但输出时要求看见的是整数形式的编号） 2. 输入三个同学的学号，计算机和英语课程的考试成绩，并输出这些信息。要求每个同学的 三个信息输出在同一行上，三行输出信息要各列对齐。 三、实验结果（源程序+ 注释） #include using namespace std; void main() { double a,b; cout << "计算机编号:"; cin >> a; cout< cout.precision(0); cout<<"计算机价格:"; cin>>b; cout< cout.precision(2); cout << "计算机编号:" < cout <<"计算机价格:"< #include using namespace std; int main() { float a1,a2,b1,b2,a3,b3,xh1,xh2,xh3; cout << "第一位同学"; cin >> xh1>>a1>>b1; cout << "第二位同学"; cin >> xh2>>a2>>b2; cout << "第三位同学"; cin >> xh3>>a3>>b3; cout << "学号" < cout << "学号" < cout << "学号" < 实验__4__实验报告 教学班级：_______ 学生学号：_20110800_________ 学生姓名：___饶仁义________ 实验日期：___________ 实验地点：__7304_______(机房) 指导教师签名：__________ 实验成绩：___________ 一、实验目的 1. 掌握“处理某一或某些操作只有在特定条件成立的情况下才会被执行”的编程思路 和方法； 2. 掌握“一路分支选择结构”算法的实现语句，if 语句的使用方法； 3. 掌握“二路分支选择结构”算法的实现语句，if-else 语句的使用方法； 二、实验任务 1. 有一个函数2x 1(x 0) y x (x 0) +>?=?<=?，输入x 的值，输出相应的函数值。 （提示：x 取值分大于零和小于等于0的两段，对输入的x 值，在计算前应判断范围，采用 不同的计算公式。） 2．已知一函数x(x 1) y 2x 1(1x 10)3x 11(x 10) =-<==? ，输入x 的值，求解并输出相应的y 值。 （提示：该题根据x 的取值范围采用不同公式来计算y 的值。显然采用if 选择结构可实现该程序。） 三、实验结果（源程序 + 注释） #include cout << "x="; cin>>x; if(x>0) y=x+1; else y=x*x; cout<<"y="< #include int main() { float x,y; cout << "x="; cin>>x; if(x<1) y=x; else if(x>=10) y=3*x-11; else y=2*x-1; cout<<"y="< 实验__5__实验报告 教学班级：_______ 学生学号：_20110800_________ 学生姓名：__饶仁义_________ 实验日期：___________ 实验地点：__7304_______(机房) 指导教师签名：__________ 实验成绩：___________ 一、实验目的 掌握if else ，switch语句的使用方法； 二、实验任务 1.编写一个C程序，输入a、b、c 3个值，输出其中最小者。 2.设计一个程序，将从键盘上输入的百分制成绩转换成对应的五分制成绩并输出。90分以上 为A,80-89分为B,70-79分为C，60-69分为D，60分一下为E。用开关语句实现。 三、实验结果（源程序+ 注释） #include using namespace std; void main() { int a,b,c,x; cout << "a="; cin>>a; cout << "b="; cin>>b; cout << "c="; cin>>c; if(a>b&&c>b) x=b; else if(a>c) x=c; else x=a; cout<<"min="< #include using namespace std; void main() {int x,y; cout<<"分数"; cin>>x; y=x/10; switch(y) {case 10: cout<<"A"< case 9: cout<<"A"< case 6: cout<<"D"< case 8: cout<<"B"< case 7: cout<<"C"< cout<<"E"< } } 实验__6__实验报告 教学班级：_______ 学生学号：__________ 学生姓名：___________ 实验日期：___________ 实验地点：_________(机房) 指导教师签名：__________ 实验成绩：___________ 一、实验目的 1．掌握“多路分支选择结构”算法的实现语句，switch语句的使用方法； 2．学习通过程序调试来跟踪程序运行过程，查看程序运行过程中各个变量的取值变化情况。 二、实验任务 1．实现一个简单的菜单程序，运行时显示 Menu： A（dd） D（elete） S（ort） Q（uit） Select one： 要求用户提供相应的输入，并在用户输入A，D，S时分别提示“数据已经增加、删除、排序”，输入为Q时程序结束。 （提示：该程序要求用户输入特定的A，D，S，Q字符显示相应信息，所以适合采用switch 结构。） 2．某公司进行产品销售，既零售也批发，零售的价格与批发的价格不同，购买产品数量的多与少其价格也不同。具体标准见下表： 批发商零售商 数量（个）单位价格（元/个）数量（个）单位价格（元/个） 50～200 10 1～20 18 200以上8 20～40 15 40～50 12 三、实验结果（源程序+ 注释） #include "iostream" using namespace std; void main() {char o; cout<<"Menu:"< cout<<" "<<"A(dd)"< cout<<" "<<"D(elete)"< cout<<" "<<"S(ort)"< cout<<" "<<"Q(uit)"< cout<<" "<<"Sleect one:"; cin>>o; switch(o) {case 'A': cout<<"数据已经增加"< case 'D': cout<<"数据已经删除"< case 'S': cout<<"数据已经排序"< case 'Q': break; default: cout<<"输入有误"< } } #include using namespace std; void main() {int p,x,q; cout<<"购买个数"; cin>>x; if(x>=1&&x<=20) p=18; if(x>20&&x<=40) p=15; if(x>40&&x<=50) p=12; if(x>50&&x<=200) p=10; if(x>200) p=8; q=p*x; cout<<"价格为"< 实验__7__实验报告 教学班级：_______ 学生学号：__________ 学生姓名：___________ 实验日期：___________ 实验地点：_________(机房) 指导教师签名：__________ 实验成绩：___________ 一、实验目的 1．掌握“处理某一或某些操作需要被有条件地重复执行”的编程思路和方法； 2．掌握“当型型循环结构”算法的实现语句之一while循环语句的使用方法； 3．掌握“直到型循环结构”算法的实现语句do-while循环语句的使用方法； 4．掌握“当型型循环结构”算法的实现语句之一for循环语句的使用方法。 二、实验任务 1．计算1－2＋3－4＋…＋99－100。 2．输入一个整数，将各位数字反转后输出。 三、实验结果（源程序+ 注释） #include using namespace std; void main() {float n,i,y,j,t; n=100;i=1;y=0;j=1;t=1; while(i<=n) {y=i+y; j=j+1; t=-1*t; i=t*j; } cout<<"1-2+3-4+···+99-100="< } #include using namespace std; void main() {int a,b; cout<<"输入一个整数"; cin>>a; int c=0; do {b=a%10; c=c*10+b; a=a/10;} while(a!=0); cout<<"转后的整数为:"< 实验__8__实验报告 教学班级：_______ 学生学号：__________ 学生姓名：___________ 实验日期：___________ 实验地点：_________(机房) 指导教师签名：__________ 实验成绩：___________ 一、实验目的 1．掌握循环与选择结构的嵌套的使用方法； 2．掌握嵌套循环的使用方法； 二、实验任务 1. 求1！+2！+ (100) 2. 设计一个程序，求出5-100之间的所有素数，要求每行输出5个素数。1 三、#include using namespace std; void main() {double a,h=0,b=1,n=1; cout<<"从1的阶乘加到多少的阶乘？"; cin>>a; while(n {h=h+b*n;b=b*n;n=n+1;} cout<<"1!+2!+...+"< #include using namespace std; void main() {int n=5,j,i=0; while(n<=100) {for(j=2;j if(n%j==0) break; if(j==n) {i=i+1;cout< }cout< 实验__9__实验报告 教学班级：_______ 学生学号：__________ 学生姓名：___________ 实验日期：___________ 实验地点：_________(机房) 指导教师签名：__________ 实验成绩：___________ 一、实验目的 1．掌握循环与选择结构的嵌套的使用方法； 2．掌握嵌套循环的使用方法； 3．练习continue和break语句的使用方法。 二、实验任务 1. 求两个整数的最大公约数和最小公倍数。 2. 用循环结构语句编程并输出下图： 1 22 333 4444 55555 4444 333 22 1 三、实验结果（源程序+ 注释） #include using namespace std; void main() {int a,b,gb1,gb,gy,gy1,x; cout<<"输入两个整数"; cin>>a>>b; if(a gy=1; while(gy<=b) {if(a%gy==0&&b%gy==0) gy1=gy; gy=gy+1;} cout<<"最小公约数为:"< gb=a*b; while(gb>=a) {if(gb%a==0&&gb%b==0) gb1=gb;gb=gb-1;} cout<<"最小公倍数为:"< #include using namespace std; void main() {int n=1,m,o; for( ;n<=9;n=n+1) {if(n<=5) m=n;else m=10-n; o=m; for( ;m>0;m=m-1) cout< cout< } 第五章选择结构程序设计 基础练习(A) 一、填空题 1、关系表达式的运算结果是逻辑值。C语言没有逻辑型数据，以1代表“真”，以0代表“假”。 2、逻辑运算符！是单目运算符，其结合性是由右结合性。 3、C语言提供的三种逻辑运算符是&&、|| 、!。其中优先级最高的为!,优先级最低的为| | 。 4、逻辑运算符两侧的运算对象不但可以是0和1，或者是0和非0的整数，也可以是任何类型的数据。系统最终以0 和非0 来判定它们属于“真”或“假”。 5、设y为int型变量，请写出描述“y是偶数”的表达式(y%2==0)。 6、设x，y，z均为int型变量，请写出描述“x或y中有一个小于z”的表达式x 《程序设计基础》记分作业4答案 单选题。(共16道试题，每题3分) 1、树的典型特点是各个结点之间是( C )。 A、没有直接关系 B、一对一关系 C、一对多关系 D、多对多关系 2、采用顺序空间作为栈的存储空间时，在进行栈操作的时候( D )。 A、不需要判断栈是否空，不需要判断栈是否满 B、不需要判断栈是否空，但需要判断栈是否满 C、需要判断栈是否空，不需要判断栈是否满 D、需要判断栈是否空，也需要判断栈是否满 3、在存储线性表时，( C )。 A、只能采用顺序存储结构 B、只能采取链式存储结构 C、可以任意采用顺序或链式存储结构 D、没有明确的结论 4、线性表表长的含义是( C )。 A、线性表所占用的内存字节数量 B、线性表占用的内存和外存的字节数量 C、线性表中所包含的元素数量 D、线性表在内存中元素的数量 5、采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式存储线性表时进行插入操作的执行效率( C )。 A、比较低 B、一样 C、比较高 D、没有明确结论 6、对于一张一般的图，其中的各个结点之间的关系是( D )。 A、集合关系 B、一对一关系 C、一对多关系 D、多对多关系 7、数据的存储结构分为( D )。 A、线性存储结构和非线性存储结构 B、有序存储结构和非有序存储结构 C、树型存储结构和图型存储结构 D、链式存储结构和顺序存储结构 8、进行折半查找的条件是( A )。 A、数据有序且采用顺序存储方式 B、数据不需要有序，但需要顺序存储 C、数据有序且采用链式存储方式 D、数据不需要有序，但需要链式存储 9、采用链式存储的有序数据要进行查找，可以采用( A )。 A、顺序查找 B、折半查找 C、顺序索引查找 D、顺序或折半查找 10、下面4句结论中只有一句是错误的，它是( B )。 习题二 一、选择题 二、填空题 1．18 2．int float double 3．10 11 4．8 16 10 5．% 三、阅读题 1. 10,10,9,10 2. j=1, i=2 k=3,i=3 i=3,i=2 k=1,i=1 习题三 一、选择题 二、填空题 1. 从键盘上读入一个字符在屏幕上输出一个字符 #include 2. x=127,x= 127,x=177,x=7f y=123.4567,y= 123.46,y=123,45670 3. 2,1 4. 1234 5. 4,3 6. -6，-6 习题四一、选择题 二、填空题 1. 非0 0 、 2. k==0 3. n%7==0&&n%==0 else 三、阅读题 1. a=1,b=0 2. c=1 习题五一、选择题 二、填空题 1. for语句 do-while 语句 while 语句 2. a=14,y=26 3. k=14,n=-1 4. 39 5. s=19 6. 22222 7. 10 8. 7 9. 8 10. 5,5 三、改错题 1. for( i=0;i<5;i++);for控制部分用分号分隔 2. int j=0;while(j<10){j++;i=j} 分号是多余的，否则会造成死循环 3. int s=1,i=1; while(i<5) {s*=i; i++; } 两条语句需要加上花括号 4. while(j<10);(分号不能少) 5. continue改为break 习题六 一、选择题 二、填空题 1. 20 0 19 2. 数组名 3. 越界 4. 6 5. j==k a[j][k]=1; a[j][k]=0; 三、阅读题 1. 6 5 4 3 2 1 2. aaa bbb ccc ddd 3. 2,2,1 习题七 一、选择题 二、填空题 1. 整个函数体内局部 2. 整型 3. k<=b return y; 1 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。 实现要求： ⑴输入并建立多项式； ⑵输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……c n，e n，其中n是多项式的项数，c i，e i分别为第i项的系数和指数。序列按指数降序排列； ⑶多项式A和B相加，建立多项式A+B，输出相加的多项式； ⑷多项式A和B相减，建立多项式A-B，输出相减的多项式； ⑸多项式A和B相乘，建立多项式A×B，输出相乘的多项式； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3) 2 成绩排序 假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成绩分别放在4个数组中，完成以下操作要求： ⑴编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩（每门课程的成绩都是0∽100之间的整数），通过调用该函数生成全部学生的成绩； ⑵编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中； ⑶用冒泡排序法对4个班的成绩按每个同学的平均成绩的以非递增方式 进行班内排序； ⑷用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序； ⑸对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的以非递增方式排列的新的单链表； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 3 迷宫问题 问题描述：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 实现要求： ⑴实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。 ⑵编写递归形式的算法，求得迷宫中所有可能的通路； ⑶以方阵形式输出迷宫及其通路。 [测试数据] 迷宫的测试数据如下：左上角（1，1）为入口，右下角（8，9）为出口。 1 2 3 4 5 6 7 8 实现提示： 5.1 阅读下列程序，写出执行结果 1．#include < iostream.h > struct data { int n ; float score ; } ; void main() { data a[3] = { 1001,87,1002,72,1003,90 } , *p = a ; cout << (p++)->n << endl ; cout << (p++)->n << endl ; cout << p->n++ << endl ; cout << (*p).n++ << endl ; } 2．#include < iostream.h > struct employee { char name[ 20 ] ; char sex ; } ; void fun( employee *p ) { if( (*p).sex == 'm' ) cout << (*p).name << endl ; } void main() { employee emp[5] = { "Liming", 'm', "Wangxiaoping", 'f', "Luwei", 'm' } ; int i ; for( i=0; i<3; i++ ) fun( emp+i ) ; } 3． #include < iostream.h > struct node { char * s ; node * q ; } ; void main() { node a[ ] = { { "Mary", a+1 }, { "Jack", a+2 }, { "Jim", a } } ; node *p = a ; cout << p->s << endl ; cout << p->q->s << endl ; cout << p->q->q->s << endl ; cout << p->q->q->q->s << endl ; } 4．#include < iostream.h > class A 【教材】《C语言程序设计（第2版）》清华大学出版社，黄保和，江弋编著。2011年10月第二版。ISBN:978-7-302-26972-4。售价：35元。 【答案版本】本习题答案为2012年2月修订版本。 一、选择题 1. 设有程序段”int k=10; while(k=0) k=k-1;”，则下面叙述正确的是D)循环体语句一次也不执行。 A. while循环执行10次 B. 循环是无限循环 C. 循环体语句执行一次 D. 循环体语句一次也不执行 2. 设有程序段”int x=0,s=0;while(!x!=0) s+=++x; printf(“%d”,s);”则A)运行程序段后输出1。 A. 运行程序段后输出1 B. 程序段执行无限次 C. 运行程序段后输出0 D. 程序段中的控制表达式是非法的 3. 下面循环语句中，错误的是D) int a=1,b=2;do b-- while(b= =0);。 A. int a=1,b=2; while(b--); B. int a=1,b=2; do a++; while(a==b); C. int a=1,b=2; while(a=3); D. int a=1,b=2; do b-- while(b==0); 4. 已知”int i=5;”，下列do…while循环语句的循环次数为C) 5。 do{ printf(“%d\n”,i--); } while(i!=0); A. 0 B. 1 C. 5 D. 无限 5. 循环语句”for(int i=0,j=10; i==j; i++,j--)”的循环次数是A) 0。 A. 0 B. 5 C. 10 D. 无限 6. 下述有关break语句的描述中，不正确的是C) break语句用于if语句的内嵌语句内，它结束该if语句。 A. break语句用于循环体内，它将结束该循环 B. break语句用于开关语句，它结束该开关语句 C. break语句用于if语句的内嵌语句内，它结束该if语句 D. break语句在一个循环体内可使用多次 7. 下面关于循环语句的描述中，错误的是B)循环体内必须同时出现break语句和continue 语句。 A. 循环体内可以包含有循环语句 B. 循环体内必须同时出现break语句和continue语句 C. 循环体内可以出现选择语句 D. 循环体可以是空语句 8. 以下不是死循环的是D)for(;(c=getchar()!=’\n’);)printf(“%c”,c);。 A. for(; ; x+=i); B. while(1) { x++; } C. for( i=10; ; i--) sum+=i; D. for( ; (c=getchar() )!=’\n’ ; ) printf( “%c”,c); 9. 执行语句”for(i=0;i++<3;);”后，变量i的值为C) 4。 A.2 B. 3 C. 4 D. 5 10.语句”for(x=0,y=0;y!=1&&x<4;x++);”是C)循环4次。 A. 无限循环 B. 循环次数不定 C. 循环4次 D. 循环3次 《计算机程序设计基础》 习 题 册 班级学号姓名成绩一、单选题 1.C++源程序文件的默认扩展名为A。 A) cpp B) exe C) obj D) lik 2.由C++源程序文件编译而成的目标文件的默认扩展名为C。 A) cpp B) exe C) obj D) lik 3.由C++目标文件连接而成的可执行文件的默认扩展名为B。 A) cpp B) exe C) obj D) lik 4.编写C++程序一般需经过的几个步骤依次是B。 A)编译、编辑、连接、调试 B)编辑、编译、连接、调试 C)编译、调试、编辑、连接 D)编辑、调试、编辑、连接 5.程序中主函数的名字为 A 。 A) main B) MAIN C) Main D) 任意标识符 6.下面四个选项中,均是不合法的用户标识符的选项的是C。 A) A p_o do B)float lao _A C)b-a goto int D)_123 temp INT 7.下列变量名中合法的是C。 A) B)C)Tom B) 3a66 C) _6a7b D) $ABC 8.存储以下数据，占用存储字节最多的是 D 。 A) 0 B) ‘0’ C) “0” D) 0.0 9.在C++语言中，字符型数据在内存中的存储形式是D。 A) 补码 B) 反码 C) 原码 D) ASCII码 10.若有说明语句：char c =’\072’；则变量c A。 A) 包含1个字符 B) 包含2个字符 C) 包含3个字符 D) 说明不合法，变量的值不确定 二、填空题 1.C++头文件和源程序文件的扩展名分别为.h和.cpp 。 2.C++语言规定，标识符只能由字母、数字、下划线三种字符组成，而且第一个字符必须是字母或下划线。 3.一条表达式语句必须以__分号_;___作为结束符。 4.用于从键盘上为变量输入值的标准输入流对象是___cin____；用于输出表达式值的标准输出流对象是__cout____。 5.在一个C++程序文件中，若要包含另外一个头文件或程序文件，则应使用以_#include___标识符开始的预处理命令 设计题目：学生成绩管理系统班级：计0902 姓名：付乐颖 学号：20091221067 完成日期：2010.10.15 1. 课程设计目的和要求 随着科学的发展和社会的进步，许多过去有人工处理的繁杂事务开始交付计算机来完成。学生成绩管理系统可以说是一个得力助手，它利用计算机对学生成绩进行统一管理，实现学生成绩信息管理工作流程的系统化、规范化和自动化，提高了广大教师的工作效率。 本程序旨在训练学生的基本编程能力，了解管理信息系统的开发流程，熟悉C语言的文件等的各种基本操作，使学生能对C语言的文件操作有一个更深的理解。为进一步开发出高质量的信息管理系统打下坚实的基础。 2. 课程设计任务内容 学生包含以下信息项：学号、姓名、学院、班级、高数成绩、英语成绩、C语言成绩、总分、平均分。系统的主要功能包括： 1. 创建学生成绩信息文件，根据提示输入学生的各项信息，计算出总分和平均分，然后按学号对学生信息进行排序，并将排序后的学生成绩信息存储到一个二进制文件中。 2. 增加学生信息，在原有学生信息文件的基础上增加新的学生成绩信息，要求：增加后的学生信息仍按学号排序，并继续保存至原文件。 3. 删除学生信息，提示用户输入要进行删除操作的学号，如果在文件中有该信息存在，则将该学号所对应的学生信息删除，否则输出提示信息，并提示用户选择是否继续进行删除操作。 4. 修改学生信息，提示用户输入要进行修改操作的学号，如果在文件中有该息存在，则将提示用户输入该学号对应的要修改的选项，结果保存至原文件，并提示用户选择是否继续进行修改操作。 5. 按不同条件对学生信息进行查询操作，输出满足条件的学生信息。 (1) 按学号查询，输入一个学号，输出对应的学生信息。 循环结构程序设计 P115 5.1 用while计算1至100的合. #include { int i,sum=0; printf("Please input a number :"); scanf("%d",&i); //输入10以内,正常,11的话,则sum仍然是0. while(i<=10) { sum=sum+i; i++; } printf("The sum of 1-10 is %d .\n",sum); return 0; } #include 国家开放大程序设计基础学形考任务4 一、填空题(每空2分,合计50分，可以在线注明题号，填写答案，也可以通过附件形式提交) 1．算法的四种基本操作是逻辑运算、算术运算、数据比较、数据传送。 2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。 3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。 4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。 6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护 3个部分。 7. 软件定义时期主要包括可行性研究和需求分析两个阶段。 8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、实现阶段、集成阶段组成。 9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。 二、选择题（每题4分，合计40分） 1、下列叙述中正确的是__B___。 选择一项： A. 设计算法时只需要考虑结果的可靠性 B. 以上三种说法都不对 C. 算法就是程序 D. 设计算法时只需要考虑数据结构的设计 2、下列叙述中正确的是__A___。 选择一项： A. 以上三种说法都不对 B. 一个算法的空间复杂度大，则其时间复杂度也必定大 C. 一个算法的空间复杂度大，则其时间复杂度必定小 D. 一个算法的时间复杂度大，则其空间复杂度必定小 3、一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ B ）。选择一项： A. 有穷性 B. 有零个或多个输出 C. 可行性 《VB程序设计》模拟试题 ●填空题 1.窗体模块的文件扩展名为 ___FRM_________ 、标准模块的文件扩展名为____BAS______ 、 类模块文件的扩展名为______CLS_______ 。 2.Visual Basic中数据类型可分为 _____标准数据类型________和用户自定义数据类型两大类，前者根据其取值的不同，可分为_____整型_________、 ______长整型_____、布尔型和 ____字符型_________。 3. Abs(-6.5)= _____6.5______；Int(-9.1)= ____-10_______。 4. "程序"& "设计"运算结果为 ___程序设计____ 。 5. Dim a, b as Boolean语句显式声明变量a是___变体___变量，b是___布尔__变量。 6. MsgBox函数的返回值中， VBRetry表示单击了____重试_____按钮，VBYes表示单击了___是_____按钮，VBNo表示单击了_____否____按钮。 7. 要加载窗体，可以在代码中使用___________语句，要显示窗体，可以在代码中使用___________方法，要隐藏窗体，可以在代码中使用Hide方法，要卸载窗体，可以在代码中使用___________方法。 8.对话框分为_________对话框和________对话框两种类型，其中_____________ 对话框最 常用。 9. 对象是Visual Basic应用程序的基本单元，它是由 ___类___创建的。在Visual Basic中可以用属性、 __方法___、___事件___ 来说明和衡量一个对象的特性。 10. 条件判断语句可以使用___If…then____________语句、 ____If…Then…Else______语句和 ______If…Then…ElseIf______语句。Select case 语句 11. 声明一个值为3.14的常量Pi的语句为___Const pi = 3.14______。 12. Do…Loop Until 循环结构中，当条件为____真____时结束循环。 13. 要显示弹出菜单，可以在代码中使用_____________事件。 14. 参数传递有__________方式、__________方式和命名传递方式，常量默认采用__________方式；变量默认采用__________方式；表达式默认采用__________方式。 15. 名称属性必须以一个__字母标点_开始并且最长可达40个字符,不能包括__符号___ 和 ___空格___。 16.Visual Basic的程序模块有3种：____窗体模块____ 、标准模块和 ____类模块____。 17.Visual Basic程序，按其语句代码执行的先后顺序，可以分为___顺序__结构、选择__结构和___循环____ 结构。 18.数组元素下标的下界默认为是_____________，如果要改变其默认值，应使用_____________。 ●判断题 （）1. Visual Basic运行程序的方法只有编译模式。 （）2. 语句Command1.visible=false 与Command1.enabled=false 是等价的。 （）3. InputBox函数和MsgBox函数一样，返回的是字符串。 （）4. 通过类模块，我们不可以根据需要建立自己的控件。 （×）5. 2.1E+5是合法的Visual Basic数据。 （）6. 根据占用内存方式的不同，可将数组分为常规数组和动态数组两种类型。 （√）7. x2是合法的变量名。 （）8. 按照文件的存取方式及其组成结构可以分为两种类型：文本文件和随机文件。 （√）9. Do…Loop Until语句实现循环时，不管条件真假，首先无条件地执行一次 循环。 第三部分程序设计基础 3.1 程序、程序设计、程序设计语言的定义 ⑴程序：计算机程序，是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。 ⑵程序设计：程序设计是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。 ⑶程序设计语言：程序设计语言用于书写计算机程序的语言。语言的基础是一组记号和一组规则。根据规则由记号构成的记号串的总体就是语言。在程序设计语言中，这些记号串就是程序。程序设计语言有3个方面的因素，即语法、语义和语用。 3.2 高级语言和低级语言的概念及区别 ⑴高级语言：高级语言（High-level programming language）是高度封装了的编程语言，与低级语言相对。 它是以人类的日常语言为基础的一种编程语言，使用一般人易于接受的文字来表示（例如汉字、不规则英文或其他外语），从而使程序编写员编写更容易，亦有较高的可读性，以方便对电脑认知较浅的人亦可以大概明白其内容。 ⑵低级语言：低级语言分机器语言（二进制语言）和汇编语言（符号语言），这两种语言都是面向机器的语言，和具体机器的指令系统密切相关。机器语言用指令代码编写程序，而符号语言用指令助记符来编写程序。 ⑶区别： 高级语言：实现效率高，执行效率低，对硬件的可控性弱，目标代码大，可维护性好，可移植性好低级语言：实现效率低，执行效率高，对硬件的可控性强，目标代码小，可维护性差，可移植性差 了解知识：CPU运行的是二进制指令，所有的语言编写的程序最终都要翻译成二进制代码。越低级的语言，形式上越接近机器指令，汇编语言就是与机器指令一一对应的。而越高级的语言，一条语句对应的指令数越多，其中原因就是高级语言对底层操作进行了抽象和封装， 第一章目的与要求 书上有。 第二章需求分析 软件设计的一个重要的环节就是需求分析。本章在对ATM取款机管理系统的应用情况作了全面调查的基础上，确定系统目标，并对系统所需要的基础功能进行分析，从而确定用户的需求。以下是ATM取款机管理系统所需要的需求分析。 ATM管理系统包括六个模块：登录，挂失功能，修改密码，取款功能，转账功能，查询功能。 ①登录： 输入银行卡的账号，密码，验证银行卡的卡号，密码是否正确，之后进入主界面 ②挂失功能： 确认是否对银行卡进行挂失，挂失后账户无法操作 ③修改密码： 用户可自由对其银行卡密码进行修改，修改之后的新密码将会覆盖其原密码 ④取款功能： 用户可自由取得所持银行卡内的存款，所取款数必须在其原有账户余额之内 ⑤转账功能： 用户可将本账户中的存款转入其他账户，转账过程中，需要转入账户的账 号 ⑥查询功能： 用户可查询用户信息，其中包括用户姓名、用户身份证号码、银行卡号以及存款余额 模拟ATM取款机的操作： 首先录入账户信息，格式如下 ㈠、登录功能：输入帐号和密码进行登录，如密码错误提示重新输入密码，如帐号错误提示无此帐户。 ㈡、查询功能：查询账户余额。 ㈢、取款功能：取款，更新余额。 ㈣、挂失功能：挂失后，该账户不能进行任何操作。 ㈤、修改密码：输入原密码和新设置密码。 ㈥、转账功能：输入转账的转出账户以及转账金额，进行转账。 第三章设计分析 3.1、ATM系统管理 3.1.1系统基本功能 首先，确定系统中存在两种用户，一种是ATM，可以进行信息录入和后台管理。另外一种是取款人，取款人主要是进行信息的查询，不能进行信息录入。所以在创建类的时候，先创建一个ATM类，然后创建取款人类，并与ATM 类形成有元，进而继承ATM的所有功能，并添加录入信息的功能。 基本功能： 登录功能---------输入帐号和密码进行登录，如密码错误提示重新输入密码，如帐号错误提示无此帐户。 查询功能---------查询账户余额。 取款功能---------取款，更新余额。 挂失功能---------挂失后，该账户不能进行任何操作。 修改密码---------输入原密码和新设置密码。 转账功能---------输入转账的转出账户以及转账金额，进行转账。、 第一章：程序设计基础知识 一、单项选择题 1、以下( )是面向过程的程序设计语言。 A)机器语言B)汇编语言C)高级语言D)第四代语言 2、程序设计一般包含以下四个步骤，其中其中首先应该完成的是( )。 A)设计数据结构和算法B)建立数学模型 C)编写程序D)调试和运行程序 3、以下常用算法中适合计算等差级数的算法是( )。 A)枚举法B)递推法C)分治法D)排序法 4、以下不属于算法基本特征的是( )。 A)有穷性B)有效性C)可靠性D)有一个或多各输出 5、以下描述中不正确的是( )。 A)程序就是软件，但软件不紧紧是程序。 B)程序是指令的集合，计算机语言是编写程序的工具。 C)计算机语言都是形式化的语言，它有一个语法规则和定义。 D)计算机语言只能编写程序而不能表示算法。 6、下面描述中，正确的是( ) A)结构化程序设计方法是面向过程程序设计的主流。 B)算法就是计算方法。 C)一个正确的程序就是指程序书写正确。 D)计算机语言就是编写程序的工具而不是表示算法的工具。 7、下面描述中，不正确的是( )。 A)递归法的关键是必须有一个递归终止的条件。 B)递归算法要求语言具有反复自我调用子程序的能力。 C)对于同一个问题，递推算法比递归算法的执行时间要长。 D)递推算法总可以转换为一个递归算法。 8、N－S图与传统流程图比较，主要优点是( )。 A)杜绝了程序的无条件转移。 B)具有顺序、选择和循环三种基本结构。 C)简单、只管。 D)有利于编写程序。 A)B)C)D) 二、填空题 1、在流程图符号中，判断框中应该填写的的是________。(判断条件) 2、结构化程序设计是__________应遵循的方法和原则。(面向过程编程) 3、结构化程序必须用__________程序设计语言来编写。(具有结构化控制语句) 4、可以被连续执行的一条条指令的集合称为计算机的________。(程序) 5、只描述程序应该“做什么”，而不必描述“怎样做”的语言被称为________。(面向对象) 6、任何简单或复杂的算法都是由_____和_____这两个要素组成。（数据结构算法） 7、算法的_______特征是指：一个算法必须在执行有限个操作步骤后终止。(有穷性) 8、在三种基本结构中，先执行后判断的结构被称为_________。(直到型循环结构) 9、在程序设计中，把解决问题确定的方法和有限的步骤称为______。（算法） 10、程序设计风格主要影响程序的________。（可读性） 11、用模块组装起来的程序被成为________结构化程序。(模块化) 12、采用自上而下，逐步求精的设计方法便于____________。（结构化和模块化） 三、应用题 《计算机程序设计基础》 计算机程序设 计基础_基础知识（一） 班级 学号 姓名 成 绩 一、 单选题 习题册 1.C++源程序文件的默认扩展名为A。 2.A) cpp B) exe C) obj D) lik 3.由C++源程序文件编译而成的目标文件的默认扩展名为C。 4.A) cpp B) exe C) obj D) lik 5.由C++目标文件连接而成的可执行文件的默认扩展名为B。 6.A) cpp B) exe C) obj D) lik 7.编写C++程序一般需经过的几个步骤依次是B。 8.A)编译、编辑、连接、调试 B)编辑、编译、连接、调试 C)编译、调试、编辑、连接 D)编辑、调试、编辑、连接9.程序中主函数的名字为 A 。 10.A) main B) MAIN C) Main D) 任意标识 符 11.下面四个选项中,均是不合法的 用户标识符的选项的是 C。 12.A) A p_o do B)float lao _A C)b-a goto int D)_123 temp INT 13.下列变量名中合法的是 C。 14.A) B)C)Tom B) 3a66 C) _6a7b D) $ABC 15.存储以下数据，占用存储字节最 多的是 D 。 16.A) 0 B) ‘0’ C) “0” D) 17.在C++语言中，字符型数据在内存中的存储形式是D。 18.A) 补码 B) 反码 C) 原码 D) ASCII码 19.若有说明语句：char c =’\072’；则变量c A。 20.A) 包含1个字符 B) 包含2个字符 C) 包含3个字符 D) 说明不合法，变量的值不确定 二、填空题 1.C++头文件和源程序文件的扩展名分别为.h和.cpp 。 2.C++语言规定，标识符只能由字母、数字、下划线三种字符组成，而且第一个字符必须是字母或下划线。 3.一条表达式语句必须以__分号_;___作为结束符。 4.用于从键盘上为变量输入值的标准输入流对象是___cin____；用于输出表达式值的标准输出流对象是__cout____。 5.在一个C++程序文件中，若要包含另外一个头文件或程序文件，则应使用以_#include___标识符开始的预处理命令 计算机程序设计基础_基础知识（二） 班级学号姓名成绩 一、单选题 1.下列哪一个是C++语言中合法的变量 C A) 8ZSe B) ±A0 C) X0_2 D) ’x0’2.已知ch是字符型变量，下面不正确的赋值语句是A 3.A) ch='a+b' B) ch='\0' 1 矩阵的操作（6人） 设有两个矩阵A=(a ij)m×n，B=(b ij)p×q 实现要求： ⑴编写矩阵输入函数INPUT_MAT，通过该函数完成矩阵的输入并返回保存矩阵的数组和对应矩阵的行数、列数。（不能使用全局变量） ⑵编写矩阵输出函数OUTPUT_MAT，通过该函数完成矩阵的输出。 ⑶求矩阵的转置，矩阵的转置A’=(a ji)n×m，转置前输出原矩阵，转置后输出转置矩阵。 ⑷求矩阵A、B的和。矩阵A和B能够相加的条件是：m=p，n=q；矩阵A和B如果不能相加，请给出提示信息；若能够相加，则求和矩阵C并输出C。 C=A+B=(c ij)m×n，其中c ij=a ij+b ij ⑸求矩阵A、B的积。矩阵A和B能够相乘的条件是：p=n；矩阵A和B 如果不能相乘，请给出提示信息；若能够相乘，则求积矩阵D并输出D。 D=A×B=(d ij)m×q，其中d ij=∑a ik×b kj，k=1,2,……,n ⑹设计一个菜单，具有求矩阵的转置、求矩阵的和、求矩阵的积、退出等基本的功能。在求矩阵的和或求矩阵的积时要求能够先提示输入两个矩阵的，然后再进行相应的操作。 2 数据汇总 (6人) 问题描述： 在数据处理中经常需要对大量数据进行汇总，将相同关键字记录的某些数据项的值叠加起来，生成一个分类汇总表。 假设某超级市场销售有m种商品（假设商品的编号为1，2，3，┅┅，m），有n台前台收款机（假设收款机的编号为1，2，3，┅┅，n）进行收款，以记录的形式提供给计算机，每个记录表示某台收款机的一种商品一次交易的数量和销售额。记录由4个域组成：收款机编号、商品编号、销售数量、销售金额。构造一个结构体类型，每次销售数据以一个结构体变量保存在一个数据文件中。实现要求： ⑴编写实现将数据记录插入到数据文件的最后的函数； ⑵编写以收款机为单位的数据分类处理函数。构造n个单链表，每个链表保存一台收款机的销售记录，这n个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪台收款机。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到n个单链表； ⑶统计每台收款机的销售总额； ⑷编写以商品为单位的数据分类处理函数。构造m个单链表，每个链表保存一种商品的销售记录，这m个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪种商品。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到m个单链表； ⑸以商品为单位，统计每种商品的销售总额。 ⑹设计一个菜单，具有插入数据记录、按收款机统计销售总额、按商品统计销售总额、退出系统等最基本的功能。 习题1参考答案 1.1解释以下术语 （1）计算机软件：计算机软件是一系列按照特定结构组织的程序、数据（Data）和文档（Document）的集合。 （2）计算机程序：用计算机语言所编写的一系列指令的集合。 （3）数据：数据是程序加工和处理的对象。 （4）算法：算法是一组有穷的规则，它们规定了为解决某一特定问题而采取的一系列运算步骤。 （5）数据结构：数据结构是存在一种或多种特定关系的数据元素的集合，其外在表现为数据的组织形式。 （6）数据类型：数据类型是一个值的集合和定义在这个值集上的操作的总称。 （7）程序设计：程序设计是给出解决特定问题程序的方法和过程，是软件构造活动中的重要组成部分。 1.2 简答题 （1）简述内存的组织结构形式？ 计算机系统把内存看作是由若干个连续的存储单元（Storage Location）组成的，每个存储单元的大小为一个字节（Byte）。为了能唯一标志每个存储单元，在计算机系统中给每个存储单元指定一个唯一的编号，该编号被称为存储单元的地址（Address），计算机在读写内存时就是按照存储单元的地址进行的。 （2）为什么计算机系统是一个通用的计算系统？ 在计算机硬件相对固定不变的前提下，计算机的通用性主要表现在通过运行不同的程序来完成不同的计算任务。 （3）简述结构化程序设计的基本思想? 在程序设计过程中，如果仅仅使用顺序、选择和循环这三种基本控制结构，并且使每个代码块只有一个入口和一个出口，则这样的程序设计方法被称为结构化程序设计（Structured Programming）。 （4）简述计算机语言的发展史？ 程序设计语言经历了从机器语言、汇编语言、高级语言到超高级语言的发展历程。（5）简述利用计算机进行问题求解的过程？ 1、理解问题特征 2、设想解决方案 3、优化解决方案 4、描述解决方案 5、执行并分析解决方案 （6）简述各个程序质量要素的含义？ 1、正确性（Correctness）：正确性是指一个计算机程序的正确程度，即程序在预定的 计算机程序设计基础 ——精讲多练C/C++语言 程序的基本结构 1、在屏幕上显示如下图形： **************** * Hello World * **************** #includec语言第五章 选择结构程序设计(习题册答案)
《程序设计基础》记分作业4答案
C语言程序设计(第二版)课后答案 丁亚涛
C语言程序设计课程设计题目
C++程序设计基础课后答案 第五章
第5章-C语言程序设计(第2版)教材习题答案
计算机程序设计基础习题册(含答案)
程序设计基础课程设计
C程序设计(第四版)_谭浩强_第五章_课后习题答案
【良心出品】国家开放大程序设计基础学形考4
程序设计基础模拟试题
程序设计基础(知识点)
程序设计基础课程设计报告 内容样例
C语言程序设计基础知识 习题一及参考答案
计算机程序设计基础习题册含答案
程序设计基础课程设计
程序设计基础——基于C语言(第2版) 课后习题参考答案汇总
计算机程序设计基础
- 计算机程序设计基础
- 计算机程序设计基础习题册(含答案)
- 计算机程序设计基础考研复试样题
- 计算机程序设计基础习题册(含答案)
- 计算机二级程序设计基础
- 计算机程序设计基础
- 计算机程序设计基础课程设计论文
- 计算机程序设计基础习题册含答案
- 计算机基础与程序设计复习参考题及答案
- 计算机程序设计基础(C++)(景红版)课后全部习题及参考标准答案
- 《计算机程序设计基础》习题册附答案
- 计算机基础与程序设计试题及答案
- 计算机程序设计基础试卷
- 《计算机程序设计基础_精讲多练CC++》课后习题[1]
- 程序设计基础形考作业答案
- 计算机基础与程序设计复习参考题及答案(完整)
- 程序设计基础(知识点)
- 《计算机程序设计基础》课后练习题答案
- 计算概论与程序设计基础_从现实问题到计算机程序的_
- 计算机与程序设计基础上机报告