高级语言程序设计（C语言版第2版）-课程设计参考选题、授课计划、考试大纲

《高级语言程序设计》综合性课程设计参考选题一、电子投票信息系统电子投票平台是一个用来进行投票统计的系统软件，在投票之前需要进行身份验证，投票人经过验证后可以用浏览和查询的方式了解候选人的介绍信息，根据候选人的介绍信息，决定将选票投给哪位：投票人的主要功能需求如下：①投票人的投票方式，在系统提示符下输入要选举的候选人的编号，即可完成操作。②投票人了解候选人的方式：浏览候选人列表，输入序号查询候选人介绍。管理员的主要功能有：①初始化候选人信息：在系统投入使用前，需要先将需要投票选举的候选人信息录入系统中，以便投票和查看，这个功能由管理员来完成，管理员的初始化工作就是将候选人的序号，姓名，和简介录入到系统中。②浏览候选人简介：为随时掌握候选人的信息，以便进行更改，管理员有权浏览候选人简介，浏览的顺序按照候选人序号即可。③修改候选人简介：管理员有权在系统更新或候选人信息有变化时候，输入候选人序号，对其信息进行更改。④查询投票情况：管理员有权查询当前各个候选人得票情况，以便得出最终被选中的候选人信息⑤清除投票信息：当投票过程结束后，管理员选择清除投票信息即可清除系统中所有候选人的票数，使之归零。⑥安全管理：管理员可以对投票人信息进行管理，投票人只有用管理员规定的用户名和密码才能进入系统进行投票。管理员还可以更改用户名，密码和权限，并对投票人信息进行增加，删除，查询，排序和初始化等操作。掌握二维数组的基本应用，如矩阵转置.，杨辉三角形等基本问题的求解方法。掌握字符数组的基本特点，掌握字符串中数组中的存放形式。掌握strlen,strcat,strcpy,strcmp等字符串函数的使用方法及其实现方法。指针掌握指针的基本概念及定义方法，指针的初始化，掌握指针访问其指向变量的方法，理解&与*运算符。掌握指针做函数参数的使用方法；掌握指针访问一维数组的基本方法：掌握二维数组的指针，行指列及列指针；掌握利用指针实现strlen,strcat,strcpy,strcmp等函数的方法。了解利用指针生成动态数组的方法。结构体与共用体（1）掌握结构体的定义方法，掌握结构体变量的定义及初始化方法；（2）掌握结构体变量成员的访问方式；（3）掌握结构体数组的定义与使用方式；（4）能够熟练使用结构体数组存储大量结构体信息，并编写基于结构体的常用算法（如排序，统计平均分）等程序。（5）了解链表的基本概念，能输出、查找链表中的结点。递归（1）掌握递归程序的执行过程，能写出递归程序的输出结果。掌握汉诺塔，二分查找，求阶乘，求最大公约数、数组倒置等基本问题的递归程序设计方法。文件了解C语言访问文件的基本方式；掌握fscanf（）,sprintf（）等文件访问方式。《高级语言程序设计》笔试样题一、选择题（每小题2分，共20分）TOC\o"1-5"\h\z.设floatc,f；将数学表达式C=9(F-32)正确表示成C语言赋值表达式的是()9A.c=5*(f-32)/9B.c=5/9(f-32)C.c=5/9*(f-32)D.c=5/(9*(f-32)).C语言中，下列运算符优先级最高的是()A.%B.!C.»D.==.设有以下程序段：inta=l,b=10,c=l,x;x=a&&b||++c;printf(w%d,%d\nw,x,c);执行后输出的结果是()A.0,0B.0,IC.I,0D.1,1.有以下程序main(){intm,n,p;scanf（"m=%dn=%dp=%d”,&m,&n、&p）;printf（"%d%d%d\n”,m,n,p）;）若想从键盘上输入数据，使变量m中的值为123,n中的值为456,p中的值为789,则正确的输入是（）oA.m=!23n=456p=789B.m=123n=456p=789C.m=123,n=456,p=789D.123456789.设charx[卜”12345”，y[卜{'1','2','3','4','5','\0'}；那么()A.x数组的氏度少于y数组的长度B.x数组的长度大于y数组的长度C.x数组的长度等于y数组的长度D.x数组与y数组的起始地址相同.设inti,x[3][3]={123,4,5,6,7,8,9}；则下面语句for(i=0;i<3;i++)printf(M%dM,x[i][2-i]);的输出结果是()9.设：structstA.147B.159C.357D.3697.设inta=9,b=20；贝ljprintf("%d,%d\n”,a--,--b)；的输出结果是（)A.10,20B.9,20C.10,19D.9,198.下列表达式的值为（）的是（）A.3%5B.3/5.0C.3/5D.3<5{inta;floatb;}s,*p=&s;则正确的引用是（)A.(*).s.aB.(*p).aC.p->s.a10.设intx[曰123,4,5},*p=x；,则值为3的表达式是（）A.p+=2,*p++B.p+=2,*++pC.p+=2,p++D.p+=2,++*p二、填空题（每小题2分，共16分）.一个C程序一般由若干个函数构成，其中至少应包含一个函数。.结构化程序设计规定的三种基本结构是顺序结构、选择结构和。.写出能表达数学关系式“一10WxW10”的C语言表达式。.设inli=5；则循环语句while(i>=l)i--;执行后，i的值为。.设有以下变量定义，并已赋确定的值charw;intx;floaty;doublez;则表达式:w*x+z-y所求得的数据类型为o.设charch='A'；则printf("％c”,(ch>='A'&&chv='Z')?ch+32:ch);输出的值是一。.字符串"ABCD\t\\\123〃的长度是o.以下函数用来求出两整数之和，并通过形参将结果传回，请填空。voidfunc(intx,inty,){*z=x+y；}三、程序分析与程序填空题(本大题共6小题，每小题6分，共36分)I.说明该程序的功能，并写出其输出结果。#include<stdio.h>main(){chara[20];intn=127,i=0;while(n){a[i++]=n%8+*0*;n=n/8;)i-；while(i>=0)pulchar(a[i--]);I.写出下列程序的输出结果。intal=300,a2=400;subl(intx,inly){al=x;x=y;y=al;)main(){inta3=100,a4=200;subl(a3,a4);subl(a1,a2);printf("al=%d\na2=%d\n';al,a2>;printf("a3=%d\na4=%d\n",a3,a4);I.写出下面程序的输出结果。#definePRNfor(i=0;i<l0;i++)printf("%4d",a(il)voidprint(inta[],intleft,intright){if(left<right){print(aJeft+l,right-l);〃递归printf("%4d%4d';a[left],a[rightJ);))main(){inta[10],i;

for(i=O;i<IO;i++)a[i]=i+l;PRN;printf("\n");print(a,0,9);.使二维数组a按右侧所示的形式输出数据，请在横线上填上适当的语句。main()第一空*/0123412345第二空*/234563456745678第三空*/{；for(i=0;i<5;i++)for(j=0;j<5;j++)a[i][j]=一；for(i=0;i<5;i++){for(j=0;j<5;j++)printf(w%2d\a[i][j]);.函数bubblesort(inia[],inln)的功能是对长度为n的整型数组采用冒泡排序法进行升序排列，请将函数补充完成。voidbubblesort(inta[l,intn){intflag,i,j,t；/*第一■空*/嬴'/*i表示当前参与冒泡排序的元素个数，初值为n*/while(flag){；/*第二空*/for(j=O;j<i-l;j++)if<a[j]>aU+l]){t=aUl；a[j]=a|j+l]；a[j+ll=t;nag=l;/*第三空*/.函数strcatl()的功能是实现字符串的连接，strcmpl()是实现字符串的比较，请在横线上填上适当的语句。voidslrcatI(char([1,chars(l){while()/*第一空*/t++；while(*t++=);/*第二空*/IintstrcmpI(char*t,char*s){while(*t&&*s&&*t==*s){t++；s++;return;/*第三空*/四、编程题(第四、编程题(第1小题12分,四、编程题(第1小题12分,第2小题16分，共28四、编程题(第1小题12分,第2小题16分，共28分)和。2.采用函数结构编写程序，要求用函数输出二维数组中的所有鞍点，并返回数组中鞍点的个数（鞍点在它所在的行中最大，同时在它所在的列最小，也可能没有鞍点）。主程序进行数组的输入和鞍点程序的调用。二,图书管理系统设计图书管理信息包括：图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号等功能描述：1、新进图书基本信息的输入。2、图书基本信息的查询。3、对撤消图书信息的删除。4、为借书人办理注册。5、办理借书手续。6、办理还书手续要求：使用文件方式存储数据。三,实验设备管理系统设计实验设备信息包括：设备编号，设备种类（如：微机、打印机、扫描仪等等）,设备名称，设备价格，设备购入日期，是否报废，报废日期等。主要功能：1、能够完成对设备的录入和修改2、对设备进行分类统计3、设备的破损耗费和遗损处理4、设备的查询要求：使用文件方式存储数据。四.学生信息管理系统设计学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。试设计一学生信息管理系统，使之能提供以下功能：1、系统以菜单方式工作2、学生信息录入功能（学生信息用文件保存）一一输入3、学生信息浏览功能一一输出4、学生信息查询功能一一按学号查询、按姓名查询、5、学生信息的删除与修改6、学生信息的排序（按学号，按年龄）要求：使用文件方式存储数据。五.学生成绩管理系统设计学生成绩信息包括：学期，学号，班别，姓名，四门课程成绩（语文、数学、英语和计算机）等。主要功能：I、能按学期、按班级完成对学生成绩的录入、修改2、能按班级统计学生的成绩，求学生的总分及平均分3、能查询学生成绩，不及格科目及学生名单4、能按班级输出学生的成绩单要求：使用文件方式存储数据。六.学生选修课程系统设计假定有n门课程，每门课程有：课程编号，课程名称，课程性质（公共课、必修课、选修课），总学时，授课学时，实脸或上机学时，学分，开课学期等信息，学生可按要求（如总学分不得少于60）自由选课。试设计一选修课程系统，使之能提供以下功能：1、系统以菜单方式工作2、课程信息录入功能（课程信息用文件保存）一一输入3、课程信息浏览功能一一输出4、课程信息排序、查询功能一一算法查询方式：按学分查询、按课程性质查询5、学生选修课程七,学生籍贯信息记录簿设计编制一个学生籍贯信息记录簿，每个学生信息包括：学号、姓名、籍贯。具体功能：（1）创建信息链表并以磁盘文件保存；（2）读取磁盘文件并显示输出所有学生的籍贯信息；（3）按学号或姓名查询其籍贯；（4）按籍贯查询并输出该籍贯的所有学生；（5）能添加、删除和修改学生的籍贯信息：八,销售管理系统设计某公司有四个销售员（编号：1-4）,负责销售五种产品（编号：1-5）。每个销售员都将当天出售的每种产品各写一张便条交上来。每张便条包含内容：1）销售员的代号2）产品的代号3）这种产品的当天的销售额。每位销售员每天上缴1张便条。试设计一个便条管理系统，使之能提供以下功能：1、便条信息录入功能（便条信息用文件保存）一一输入2、收集到了上个月的所有便条后，读取销售情况1）计算每个人每种产品的销售额。2）按销售额对销售员进行排序，输出排序结果（销售员代号）3）统计每种产品的总销售额，对这些产品按从高到底的顺序，输出排序结果（需输出产品的代号和销售额）九.通信录管理系统设计设计出模拟手机通信录管理系统，实现对手机中的通信录进行管理。功能要求：（1）查看功能：选择此功能时，列出下列三类选择。A办公类B个人类C商务类当选中某类时，显示出此类所有数据中的姓名和电话号码。（2）增加功能：能录入新数据（一个结点包括：姓名、电话号码、分类（可选项有：A办公类、B个人类、C商务类）、电子邮件）例如：杨春商务类当录入了重复的姓名和电话号码时，则提示数据录入重复并取消录入；当通信录中超过15条信息时，存储空间已满，不能再录入新数据；录入的新数据能按递增的顺序自动进行条目编号。（3）拔号功能：能显示出通信录中所有人的姓名，当选中某个姓名时，屏幕上模拟打字机的效果依次显示出此人的电话号码中的各个数字，并伴随相应的拔号声音。（声音输出可选）（4）修改功能：选中某个人的姓名时，可对此人的相应数据进行修改（5）删除功能：选中某个人的姓名时，可对此人的相应数据进行删除，并自动调整后续条目的编号。十,单项选择题标准化考试系统设计功能要求：1、用文件保存试题库。（每个试题包括题干、4个备选答案、标准答案）2、试题录入：可随时增加试题到试题库中3、试题抽取：每次从试题库中可以随机抽出N道题（N由键盘输入）4、答题：用户可实现输入自己的答案5、自动判卷：系统可根据用户答案与标准答案的对比实现判卷并给出成绩。十一.银行账户信息管理系统功能要求：1、具有查询帐户余额的功能2、具有简单的存取款功能3、能够实现帐户的插入、删除和修改4、具有帐户信息的保存功能十二,职工信息管理系统设计职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等（职工号不重复）试设计一职工信息管理系统，使之能提供以下功能：1、职工信息录入功能（职工信息用文件保存）——输入2、职工信息浏览功能一一输出3、职工信息查询功能一一算法查询方式：按学历查询、按职工号查询、条件组合查询职工信息删除、修改功能职工信息排序功能（按职工号、按职工工资）

学习与教学建议章名基本内容教学建议62学时第1章程序设计引论计算科学与问题求解★程序、程序设计与程序设计语言C语言简介C语言开发工具与开发步骤★本章内容重在引导，使学生理解计算科学与问题求解的基本概念，了解程序、程序设计与程序设计的基本概念，了解C语言的历史及其应用领域。掌握C语言常用的开发工具与C程序开发步骤。2学时第2章数据类型、运算符与表达式数据类型的概念与分类支常量与变量★算术运算符★关系运算符★赋值运算符★++和一运算符★表达式的类型转换本章的重点是理解数据类型的概念及分类，各种数据类型变量的表示范围。正确使用常量与变量，掌握算术运算、关系运算、赋值运算和++、-等常用运算符的使用方法，并理解运算符的优先级与结合性。4学时第3章算法与简单C程序设计字符输入/输出格式输入/输出支算法的概念及其描述方法★顺序程序设计举例★本章的重点是掌握键盘数据输入、输出函数的使用方法，理解算法在问题求解中的作用，了解算法的表示方法，掌握简单顺序程序设计的一般方法。3学时第4章基本程序控制结构逻辑运算符与逻辑表达式★if分支语句支条件表达式switch语句while循环语句*众for循环语句*介dowhile循环语句支break与continue语句多重循环及其应用循环程序设计方法本章是全书的重点之一，要求在正确掌握分支与循环控制语句的基础上学习分支与循环程序设计方法。重点掌握计数法、标记法等循环控制技术，并通过数列求和、素数判断等典型例题介绍迭代、递推、穷举等循环程序技巧。引导学生学会用程序调试工具分析程序。同时正确理解break与continue等程序跳转语句的使用场合。通过输出九九乘法表等案例介绍多重循环程序的设计方法。掌握利用分支与循环进行问题求解，培养计算思维。13学时第5章函数及其应用函数的定义与调用★库函数与自定义函数◎函数的参数传递方式函数的嵌套调用支递归函数支食变量的作用域与生存期函数综合应用举例◎本章也是全书的重:点之一，要求学生领会函数的定义方法，有参函数与无参函数，有返回值与无返回值函数的使用场合。重点理解函数的参数传递方式，通过汉诺塔等典型问题介绍递归函数的使用方法。理解模块化程序设计的基本思想，并能在实际中熟练应用。8学时第6章数组及其应用一组数组的定义与使用支向函数传递一维数组基于数数的常用算法及其应用本章是全书的重点章节。要求重点掌握如何应用数组来组织大规模数据，并掌握基于数组数据插入、删除、查找、排13学时

高级语言程序设计考核大纲章名基本内容教学建议62学时二维数组支向函数传递二维数组字符串及字符数组★常用的字符串函数基于数组的递归算法序（选择与冒泡）等常用数据处理算法，并能熟练应用。理解数组作为函数参数的使用方法，掌握字符串及常用的字符串函数的使用方法。通过基于数组的递归算法进一步巩周递归程序设计技巧。第7章指针及其应用指针变量的定义与初始化间接寻址运算符十指针与函数★指针和一维数组支字符指针支行指针与列指针*令动态内存分配利用列指针设计通用二维数组处理函数©☆指针数组©二级指针与指向函数的指针◎本章是全书的重点与难点。要求学生理解指针的本质，理解指针的定义与使用方法。重点掌握指针在作为函数参数、访问一维数组、访问字符串等三个方面的应用。行指针与列指针是本章的难点，需重点讲授。引导学生了解指针在动态内存分配等方面的应用。要求学生掌握二级指针、指针数组的定义与使用方法，为《数据结构》等后续课程学习奠定基础。7学时第8章结构体及其应用结构体类型与结构体变量的定义与使用支指向结构体的指针★向函数传递结构体结构体数组★单链表的定义◎基于单链表的查找、插入和删除等基本算法本章的教学重点是引导学生掌握如何利