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

《高级语言程序设计（C语言版第2版）-课程设计参考选题、授课计划、考试大纲.docx》由会员分享，可在线阅读，更多相关《高级语言程序设计（C语言版第2版）-课程设计参考选题、授课计划、考试大纲.docx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、高级语言程序设计综合性课程设计参考选题一、电子投票信息系统电子投票平台是一个用来进行投票统计的系统软件，在投票之前需要进行身 份验证，投票人经过验证后可以用浏览和查询的方式了解候选人的介绍信息，根 据候选人的介绍信息，决定将选票投给哪位：投票人的主要功能需求如下：投票人的投票方式，在系统提示符下输入要选举的候选人的编号，即可完成操 作。投票人了解候选人的方式：浏览候选人列表，输入序号查询候选人介绍。管理员的主要功能有：初始化候选人信息：在系统投入使用前，需要先将需要投票选举的候选人信息 录入系统中，以便投票和查看，这个功能由管理员来完成，管理员的初始化工作 就是将候选人的序号，姓名，和简介录入

2、到系统中。浏览候选人简介：为随时掌握候选人的信息，以便进行更改，管理员有权浏览 候选人简介，浏览的顺序按照候选人序号即可。修改候选人简介：管理员有权在系统更新或候选人信息有变化时候，输入候选 人序号，对其信息进行更改。查询投票情况：管理员有权查询当前各个候选人得票情况，以便得出最终被选 中的候选人信息清除投票信息：当投票过程结束后，管理员选择清除投票信息即可清除系统中 所有候选人的票数，使之归零。安全管理：管理员可以对投票人信息进行管理，投票人只有用管理员规定的用 户名和密码才能进入系统进行投票。管理员还可以更改用户名，密码和权限，并 对投票人信息进行增加，删除，查询，排序和初始化等操作。（5

3、） 掌握二维数组的基本应用，如矩阵转置.，杨辉三角形等基本问题的求解方法。（6） 掌握字符数组的基本特点，掌握字符串中数组中的存放形式。掌握strlen,strcat, strcpy,strcmp等字符串函数的使用方法及其实现方法。指针掌握指针的基本概念及定义方法，指针的初始化，掌握指针访问其指向变量的 方法，理解&与*运算符。（7） 掌握指针做函数参数的使用方法；（8） 掌握指针访问一维数组的基本方法：（9） 掌握二维数组的指针，行指列及列指针；（10） 掌握利用指针实现strlen,strcat,strcpy,strcmp等函数的方法。（11） 了解利用指针生成动态数组的方法。结构体与共用

4、体（1） 掌握结构体的定义方法，掌握结构体变量的定义及初始化方法；（2） 掌握结构体变量成员的访问方式；（3）掌握结构体数组的定义与使用方式；（4）能够熟练使用结构体数组存储大量结构体信息，并编写基于结构体的常用算法 （如排序，统计平均分）等程序。（5） 了解链表的基本概念，能输出、查找链表中的结点。递归（1）掌握递归程序的执行过程，能写出递归程序的输出结果。（2） 掌握汉诺塔，二分查找，求阶乘，求最大公约数、数组倒置等基本问题的递归 程序设计方法。文件（1） 了解C语言访问文件的基本方式；（2） 掌握fscanf（）,sprintf（）等文件访问方式。高级语言程序设计笔试样题一、选择题（每小

5、题2分，共20分）1 .设float c, f；将数学表达式C=9 (F-32)正确表示成C语言赋值表达式的是()9A. c=5* (f-32) /9 B. c=5/9 (f-32) C. c=5/9* (f-32) D. c=5/ (9* (f-32). C语言中，下列运算符优先级最高的是()A. %B. !C. D.=.设有以下程序段：int a=l, b=10, c=l, x;x=a&b|+c;printf (w%d, %dnw,x,c);执行后输出的结果是()A. 0, 0B. 0, IC. I, 0D. 1, 1.有以下程序main () int m,n,p;scanf （m=%dn

6、=%dp=%d”,&m,&n、&p）;printf （%d%d%dn ”,m,n,p）;）若想从键盘上输入数据，使变量m中的值为123, n中的值为456, p中的值为789,则 正确的输入是（）oA. m=!23n=456p=789B. m=123 n=456 p=789C. m=123,n=456,p=789D. 123 456 789.设 char x卜”12345”，y卜1,2,3,4,5,0；那么()A. x数组的氏度少于y数组的长度 B. x数组的长度大于y数组的长度C. x数组的长度等于y数组的长度D. x数组与y数组的起始地址相同.设 int i,x33= 123,4,5,6,

7、7,8,9；则下面语句for (i=0;i3;i+)printf (M%dM,xi2-i);的输出结果是()9. 设：struct stA. 147B. 159C. 357D. 3697.设 int a=9,b=20；贝lj printf (%d,%dn”,a-,-b)；的输出结果是（)A. 10, 20B. 9, 20C. 10, 19D. 9, 198.下列表达式的值为（）的是（）A. 3%5B. 3/5.0C. 3/5D. 3s.a10.设 int x曰 123,4,5,*p=x；,则值为3的表达式是（）A. p+=2, *p+B. p+=2, *+pC. p+=2, p+D. p+=2

8、, +*p二、填空题（每小题2分，共16分）. 一个C程序一般由若干个函数构成，其中至少应包含一个 函数。1 .结构化程序设计规定的三种基本结构是顺序结构、选择结构和。2 .写出能表达数学关系式“一10WxW 10”的C语言表达式。3 .设inli = 5；则循环语句while (i=l ) i-;执行后，i的值为。4 .设有以下变量定义，并已赋确定的值char w; int x; float y; double z; 则表达式:w*x+z-y所求得的数据类型为 o.设 charch=A；则 printf (c”, (ch=A&chv=Z) ?ch+32:ch);输出的值是一。5 .字符串AB

9、CDt123的长度是 o.以下函数用来求出两整数之和，并通过形参将结果传回，请填空。void func (int x, int y, ) *z=x+y；三、程序分析与程序填空题(本大题共6小题，每小题6分，共36分)I.说明该程序的功能，并写出其输出结果。#include main () char a20;int n=127,i=0;while (n)ai+=n%8+*0*;n=n/8;) i-； while (i=0)pulchar (ai-);I.写出下列程序的输出结果。int al=300,a2=400;subl (int x,inl y) al=x; x=y; y=al;) main

10、() int a3=100,a4=200;subl (a3,a4);subl (a 1 ,a2);printf (al=%dna2=%dn;al,a2 ;printf (a3=%dna4=%dn,a3,a4 );I.写出下面程序的输出结果。#define PRN for (i=0;il 0;i+) printf (%4d,a(il)void print (int a,int left,int right)if (leftright) print (aJeft+l,right-l);递归printf (%4d%4d;aleft,arightJ);)main () int a10,i;for (i

11、=O;iIO;i+)ai=i+l;PRN ; printf (n);print (a,0,9);2 .使二维数组a按右侧所示的形式输出数据，请在横线上填上适当的语句。main ()第一空*/0 12 3 412 3 4 5第二空*/2 3 4 5 63 4 5 6 74 5 6 7 8第三空*/ ；for (i=0; i5; i+)for (j=0;j5;j+) aij=一；for (i=0; i5;i+) for (j=0;j5;j+)printf (w%2daij);3 .函数bubblesort (ini a,inln)的功能是对长度为n的整型数组采用冒泡排序法进行升序排列，请将函数补充

12、完成。void bubblesort (int al ,int n) int flag,i,j,t；/* 第一空*/嬴/*i表示当前参与冒泡排序的元素个数，初值为n*/ while ( flag ) ； /* 第二空*/ for (j=O;ji-l;j+)if aU+l) t=aUl；aj=a|j+l； aj+ll=t;nag=l;/*第三空*/4 .函数strcatl ()的功能是实现字符串的连接，strcmpl ()是实现字符串的比较，请在横线上填上适当的语句。void slrcat I (char (1, char s(l) while ()/* 第一空*/t+；while (*t+=

13、) ;/*第二空*/Iint strcmp I (char *t, char *s) while ( *t & *s & *t= =*s)t+；s+;return ;/*第三空*/四、编程题(第1小题12分,四、编程题(第1小题12分,第2小题16分，共28分).编写一个程序，采用循环程序计算并输出sum=2+3+3+3+回+前20项之 12 3 5813和。2.采用函数结构编写程序，要求用函数输出二维数组中的所有鞍点，并返回数组中鞍点的 个数（鞍点在它所在的行中最大，同时在它所在的列最小，也可能没有鞍点）。主程序进行 数组的输入和鞍点程序的调用。二,图书管理系统设计图书管理信息包括：图书名称

14、、图书编号、单价、作者、存在状态、借书人 姓名、性别、学号等功能描述：1、新进图书基本信息的输入。2、图书基本信息的查询。3、对撤消图书信息的删除。4、为借书人办理注册。5、办理借书手续。6、办理还书手续要求：使用文件方式存储数据。三,实验设备管理系统设计实验设备信息包括：设备编号，设备种类（如：微机、打印机、扫描仪等等）, 设备名称，设备价格，设备购入日期，是否报废，报废日期等。主要功能：1、能够完成对设备的录入和修改2、对设备进行分类统计3、设备的破损耗费和遗损处理4、设备的查询要求：使用文件方式存储数据。四.学生信息管理系统设计学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，

15、E-mail 等。试设计一学生信息管理系统，使之能提供以下功能：1、系统以菜单方式工作2、学生信息录入功能（学生信息用文件保存）一一输入3、学生信息浏览功能一一输出4、学生信息查询功能一一按学号查询、按姓名查询、5、学生信息的删除与修改6、学生信息的排序（按学号，按年龄）要求：使用文件方式存储数据。五.学生成绩管理系统设计学生成绩信息包括：学期，学号，班别，姓名，四门课程成绩（语文、数学、 英语和计算机）等。主要功能：I、能按学期、按班级完成对学生成绩的录入、修改2、能按班级统计学生的成绩，求学生的总分及平均分3、能查询学生成绩，不及格科目及学生名单4、能按班级输出学生的成绩单要求：使用文件方

16、式存储数据。六.学生选修课程系统设计假定有n门课程，每门课程有：课程编号，课程名称，课程性质（公共课、 必修课、选修课），总学时，授课学时，实脸或上机学时，学分，开课学期等信 息，学生可按要求（如总学分不得少于60）自由选课。试设计一选修课程系统，使之能提供以下功能：1、系统以菜单方式工作2、课程信息录入功能（课程信息用文件保存）一一输入3、课程信息浏览功能一一输出4、课程信息排序、查询功能一一算法查询方式：按学分查询、按课程性质查询5、学生选修课程七,学生籍贯信息记录簿设计编制一个学生籍贯信息记录簿，每个学生信息包括：学号、姓名、籍贯。具 体功能：（1）创建信息链表并以磁盘文件保存；（2）读

17、取磁盘文件并显示输出所有学生的籍贯信息；（3）按学号或姓名查询其籍贯；（4）按籍贯查询并输出该籍贯的所有学生；（5）能添加、删除和修改学生的籍贯信息：八,销售管理系统设计某公司有四个销售员（编号：1-4）,负责销售五种产品（编号：1-5）。每个 销售员都将当天出售的每种产品各写一张便条交上来。每张便条包含内容：1）销售员的代号2）产品的代号3）这种产品的当天的销售额。每位销售员每天上缴1张便条。试设计一个便条管理系统，使之能提供以下 功能：1、便条信息录入功能（便条信息用文件保存）一一输入2、收集到了上个月的所有便条后，读取销售情况1）计算每个人每种产品的销售额。2）按销售额对销售员进行排序，

18、输出排序结果（销售员代号）3）统计每种产品的总销售额，对这些产品按从高到底的顺序，输出排序结 果（需输出产品的代号和销售额）九.通信录管理系统设计设计出模拟手机通信录管理系统，实现对手机中的通信录进行管理。功能要求：（1）查看功能：选择此功能时，列出下列三类选择。A办公类B个人类C商务类当选中某类时，显示出此类所有数据中的姓名和电话号码。（2）增加功能：能录入新数据（一个结点包括：姓名、电话号码、分类（可选 项有：A办公类、B个人类、C商务类）、电子邮件） 例如：杨春 商务类 当录入了重复的姓名和电话号码时，则提示数据录入重复并取消录入；当通 信录中超过15条信息时，存储空间已满，不能再录入新

19、数据；录入的新数据能 按递增的顺序自动进行条目编号。（3）拔号功能：能显示出通信录中所有人的姓名，当选中某个姓名时，屏幕上 模拟打字机的效果依次显示出此人的电话号码中的各个数字，并伴随相应的拔号 声音。（声音输出可选）（4）修改功能：选中某个人的姓名时，可对此人的相应数据进行修改（5）删除功能：选中某个人的姓名时，可对此人的相应数据进行删除，并自动 调整后续条目的编号。十,单项选择题标准化考试系统设计功能要求：1、用文件保存试题库。（每个试题包括题干、4个备选答案、标准答案）2、试题录入：可随时增加试题到试题库中3、试题抽取：每次从试题库中可以随机抽出N道题（N由键盘输入）4、答题：用户可实现

20、输入自己的答案5、自动判卷：系统可根据用户答案与标准答案的对比实现判卷并给出成绩。十一.银行账户信息管理系统功能要求：1、具有查询帐户余额的功能2、具有简单的存取款功能3、能够实现帐户的插入、删除和修改4、具有帐户信息的保存功能十二,职工信息管理系统设计职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等（职 工号不重复）试设计一职工信息管理系统，使之能提供以下功能：1、职工信息录入功能（职工信息用文件保存）输入2、职工信息浏览功能一一输出3、职工信息查询功能一一算法查询方式：按学历查询、按职工号查询、条件组合查询职工信息删除、修改功能职工信息排序功能（按职工号、按职工工资）学习与教

21、学建议章名基本内容教学建议62 学时第1章程序设计 引论计算科学与问题求解程序、程序设计与程序设计语 言C语言简介C语言开发工具与开发步骤本章内容重在引导，使学生理解计算科 学与问题求解的基本概念，了解程序、 程序设计与程序设计的基本概念，了解 C语言的历史及其应用领域。掌握C语 言常用的开发工具与C程序开发步骤。2 学时第2章 数据类 型、运算 符与表达式数据类型的概念与分类支 常量与变量算术运算符 关系运算符赋值运算符 +和一运算符 表达式的类型转换本章的重点是理解数据类型的概念及分 类，各种数据类型变量的表示范围。正 确使用常量与变量，掌握算术运算、关 系运算、赋值运算和+、-等常用运算

22、 符的使用方法，并理解运算符的优先级 与结合性。4 学时第3章 算法与简 单C程序 设计字符输入/输出格式输入/输出支算法的概念及其描述方法顺序程序设计举例本章的重点是掌握键盘数据输入、输出 函数的使用方法，理解算法在问题求解 中的作用，了解算法的表示方法，掌握 简单顺序程序设计的一般方法。3 学时第4章 基本程序 控制结构逻辑运算符与逻辑表达式 if分支语句支条件表达式switch 语句while循环语句*众for循环语句*介do while循环语句支break 与 continue 语句多重循环及其应用 循环程序设计方法本章是全书的重点之一，要求在正确掌 握分支与循环控制语句的基础上学习分

23、 支与循环程序设计方法。重点掌握计数 法、标记法等循环控制技术，并通过数 列求和、素数判断等典型例题介绍迭代、 递推、穷举等循环程序技巧。引导学生 学会用程序调试工具分析程序。同时正 确理解break与continue等程序跳转语 句的使用场合。通过输出九九乘法表等 案例介绍多重循环程序的设计方法。掌 握利用分支与循环进行问题求解，培养 计算思维。13学时第5章 函数及其 应用函数的定义与调用 库函数与自定义函数 函数的参数传递方式 函数的嵌套调用支 递归函数支食变量的作用域与生存期 函数综合应用举例本章也是全书的重:点之一，要求学生领 会函数的定义方法，有参函数与无参函 数，有返回值与无返回

24、值函数的使用场 合。重点理解函数的参数传递方式，通 过汉诺塔等典型问题介绍递归函数的使 用方法。理解模块化程序设计的基本思 想，并能在实际中熟练应用。8 学时第6章 数组及其 应用一组数组的定义与使用支 向函数传递一维数组基于数数的常用算法及其应用本章是全书的重点章节。要求重点掌握 如何应用数组来组织大规模数据，并掌 握基于数组数据插入、删除、查找、排13学时高级语言程序设计考核大纲章名基本内容教学建议62 学时二维数组支向函数传递二维数组 字符串及字符数组 常用的字符串函数 基于数组的递归算法序（选择与冒泡）等常用数据处理算法， 并能熟练应用。理解数组作为函数参数的使用方法，掌 握字符串及常

25、用的字符串函数的使用方 法。通过基于数组的递归算法进一步巩 周递归程序设计技巧。第7章 指针及其 应用指针变量的定义与初始化间接寻址运算符十指针与函数指针和一维数组支字符指针支行指针与列指针*令动态内存分配利用列指针设计通用二维数组处理函数指针数组二级指针与指向函数的指针本章是全书的重点与难点。要求学生理 解指针的本质，理解指针的定义与使用 方法。重点掌握指针在作为函数参数、 访问一维数组、访问字符串等三个方面 的应用。行指针与列指针是本章的难点，需重点 讲授。引导学生了解指针在动态内存分 配等方面的应用。要求学生掌握二级指 针、指针数组的定义与使用方法，为数 据结构等后续课程学习奠定基础。7

26、 学时第8章 结构体及 其应用结构体类型与结构体变量的定 义与使用支指向结构体的指针向函数传递结构体结构体数组单链表的定义基于单链表的查找、插入和删 除等基本算法本章的教学重点是引导学生掌握如何利 用结构体（数组）存储大规模复杂数据 对象，并编写相应的数据处理算法。要 求学生掌握结构体类型及变量的定义， 并理解通过指针引用结构体变量的方 法。理解如何应用动态内存分配构造单链 表，理解基于单链表的基本算法。5 学时第9章 文件与数 据存储文件的分类、文件指针文件的打开与关闭文件检测函数字符读/写，字符串读写函数 格式化读/写函数 数据块读/写函数 文件的随机读写本章的学习重点是理解为何要用文件来

27、 存储数据，如何应用文件存储数据？ 掌握两种文件的数据读写方法，重点讲 授格式化读/写函数的使用方法。可引导 学生通过编程实践来熟悉文件的读写操 作。3 学时第10章C综合性 程序设计 案例分析软件开发过程概述C综合性程序设计案例分析对非专业学生本章为选学内容。对计算机相关专业教师可以用2学时讲 授如何结合软件工程知识，利用所学知 识来开展综合性课程设计。本章案例可 供开展课程设计的学校师生参考。2 学时复习2 学时数据类型、运算符与表达式（1） 基本数据类型的分类（2） 变量的命名规则，变量的定义及初始化方法（3） 运算符的优先级与结合性（4）各种运算符的执行过程及执行结果简单的C程序设计（

28、1） 字符输入输出函数getchar（）,putchar（）（2）格式输入scanf（）,输出printf（）的使用方法程序的控制结构（2） 选择结构的控制语句，if,switch的执行分析（2）循环结构的基本语法，循环程序设计要求达到综合应用的程度（3）利用循环结构求数列的值，利用双重循环结构输出九九乘法表等图形的方法， 掌握书中的例题及习题。（4） 利用循环结构进行穷举求解问题，如素数，水仙花数。函数（1）函数的定义方法（2） 函数的传数传递方法（值传递与地址传递）（3）静态变量的定义与特点（4） 变量的作用域数组（1） 一维数组的定义与初始化数组编程要求达到综合应用的程度，要求掌握冒泡、简单选择2种基本的排序 方法，掌握顺序查找与二分查找两种查找方法。熟练应用下标访问数组的元素。 掌握基于数组的基本应用题；（2） 掌握向函数传递一维数组的基本方法；（3） 二维数组的定义及初始化；