课程设计备选题目

基础类/算法类/ACM类

1、特殊数据获取（难度系数：2级）

(1)任务描述

编写程序，计算1-3000之间的特殊数： (a)素数;(b)回文数(c)水仙花数(d)亲密数。 (2)功能要求

①采用模板化程序设计方法，每个特殊数的计算用一个函数完成。 ②主程序设计一个功能菜单，格式如下，通过菜单调用各个函数； 0.退出 1.素数 2.回文数 3.水仙花数 4.亲密数

③计算并输出1~1000之间的各种特殊数据的判断与输出数。 (3)设计提示

亲密数，如果整数本身A的全部因子(包括1,不包括本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数和B称为亲密数。例如：220和284为亲密数。

2、利用公式求π（难度系数：2级）

(1)任务描述

根据公式求出π的近似值。 (2)功能要求 ①公式 π/6=1/2+(1/2)×1/3×(1/2)3+(1/2×3/4)×1/5×(1/2)5+(1/2×3/4×5/6)×1/7×(1/2)7... ②编程求π的近似值，当数列的最后一项小于10的-6次方为止。 ③输出π值，小数点后保留6位有效数字。

3、简单的队列操作（3）

用链表结构存在队列数据。队列尾数指针为NULL，结点的插入只能在链表尾部进行，借点的删除只能在链表头部进行，即先进先出。 （1）任务描述 建立存在整数的队列，可以对其进行常规操作。 （2）功能要求 1.建立结构体，其成员一为整形变量，一为拉链用的指针。 2.在主函数中编写菜单，用户可以选择加入、删除、显示和退出功能。 3.编写插入函数Inseret（），将终端读入的整数加入到队列中（加入到链表尾。注意拉链，表尾置空）。 4.编写删除函数Delete(),当队列不为空时将队列的首元素删除（删除结点，修改链表头），并显示被删除整数；若队列为空，给出提示信息。 5.编写显示函数display(),从头至尾将队列中所有整数依次显示输出。

4、简单的堆栈操作(3)

用链表结构存放堆栈数据,栈尾指针为NULL,结点的插入与删除只能在链表头部进行,先进后出. (1) 任务描述 建立存在浮点数的堆栈,可以对其进行常规操作. (2)功能要求 1.建立结构体,其成员一为浮点型变量,一为拉链用的指针. 2.在主函数中编写菜单,用户可以选择压栈,弹出,显示和退出功能. 3.编写压栈函数push(),将终端读入的浮点数压栈（插入结点，修改链表头） 4.编写他弹出函数POP（），当栈不为空时将栈顶元素弹出（删除结点，修改链表头），并显示被删除的浮点数，若栈空，给出提示信息。 5.编写显示函数DISPLAY（），从栈顶到栈底将栈中所有浮点数一次显示输出。

5、利用堆栈进行表达运算（3）

（1）.任务描述 从终端输入一个只带有数据及加减乘除运算符的简单整数运算表达式,利用堆栈进行运算符优先判别,显示表达式的运算结果. (2)功能要求 1.建立两个堆栈,一个存放运算数,一个存放运算符. 2.在主函数中输入的表达式,将其存放到字符数组DATA中. 3.从左向右判别数组中的表达式,如果是运算数就将它转换成整数压入运算数栈. 4.如果是运算符,则与运算符栈顶元素比较,若前者优先级高,则从运算数栈顶弹出两个元素进行相关运算,并把运算结果压入运算数栈. 5.反复执行4步骤,知道当前运算符的优先级高于运算符栈顶元素,将当前运算符压栈. 6.如果表达式书写正确,表示大判别结束后,栈中只剩一个运算结果,将其输出. 7,如果表达式书写错误,表达式判别结束后,栈中残留多余数据,显示报错信息.

6、快速排序整数序列（难度系数：4级）

(1)任务描述 利用指针和递归排序法实现整数的升序排序。 （2）功能要求 1.在主函数中输入若干个整数到数组DATA中。 2.便携函数QUICKSORT()，实现对数组DATA的快速排序，函数的参数是整形指针。 （3）设计提示 1.快速排序算法步骤： 划分数组，确定无序数组的第一个元素在排好序后数组的位置（比位于其左的一元素值大，比其右的所有元素值小）；这时数组变成一有一个处于正确位置的 元素和两个无序子数组。 迭代处理，即递归调用，对每个无序数组执行第一步。 如果子数组只剩一个元素，确定它的位置。 2.寻找第一个元素M的位置的方法： 先把数组元素自右向左逐个与M比较，当某个元素的值N比M小，交换位置。 再从左向右，找到比M大的K，交换位置

重复1，2，直到M的位置不变化。

7、整数相除问题（难度系数：4级）

使用数组精确计算两个整数相除的结果，小数点后最多输出40位 （1）任务描述 利用数组精确计算整数M除以整数N的值。 （2）功能要求 1.利用数组保存每一位商。 2.至少输入四组M和N，观察运算结果。 3.如果M/N是无限不循环小数，小数点后最多40位。 4.如果是无限循环，计算第一个循环节，同时要求输出循环接的起始和终止位置。 (3)设计提示 如果M>N，则先求商的整数部分。设不能整除的余数为m，因为m

8、数据查到与统计（难度系数：2级）

（1）任务描述 从文件输入n个正整数，且每个数均在1000到9999之间。寻找其中每位数字都是奇数的数，如7131。统计满足条件的数据个数，把符合条件的数排序，输出结果。 （2）功能要求 1.在主函数中输入的数据存放在数组DATA中。 2.编写函数STAT（），寻找满足条件的数字，并将统计结果返回。 3.编写函数SORT()，把满足条件的数据排序后放到另一个数组SORT_DATA中。 4.最后main()函数中调用函数STAR和SORT，并输出统计结果和排序数据元素。

9、算式金字塔(难度系数：2级)

(1)任务描述

给出1~9数字中的3位到9位，让用户在数字间添加运算符和空格，使得每个等式计算结果都是1。 (2)功能要求

本任务给出的算式有 1=1 2 3 1=1 2 3 4 . . .

1=1 2 3 4 5 6 7 8 9

①随即给出以上某个算式。

②等待用户给出添加运算符的表达式。

③计算表达是，判断结果是否为1，Yes，重复执行要求①②;No，允许用户再次提交答案，当三次还回答不正确，则询问要看正确答案否？Yes，给出正确答案，No重复执行要求①②。 ④设计一个计分方法，并在要求③中加入计分，当全部表达式都计算结束，则输出总 积分。

10、长整数运算器（难度系数：3级）

（1）任务描述

编写程序实现任意长整数的加法、减法、乘法运算。 （2）功能要求

①长整数长度在十位以上。 ②输入两个任意长度的长整数。

③实现两个长整数的加、减运算，输出运算结果。 ④实现两个长整数的乘法运算，并输出结果。

12、求解自守数（难度系数：3级）

(1).任务描述 如果一个数平方的位数等于该数自身的自然数,这个数就是自守数。如:76的平方=5776,求出20W以内的自守数. (2)功能要求 1.根据设计提示,利用循环,设计出求自守数的算法. 2.设计输出格式,将得到的自守数整齐排列输出. (3)设计提示 乘法运算中，积是由乘数中的每一位和被乘数相乘的部分积相加后得到的。自守数只需考虑积的后几位，并不是每一个部分积的每一位都会对积的后几位有影响，对积的后几位产生影响的部分积为: 第一个部分积:被乘数最后n位 X 乘数倒数第一位。 第二个部分积：被乘数最后n-1位 X 乘数倒数第二位。 。。。。。 将以上部分积的后N位求和后截取后N位就是N位乘积的后n位。

13、收入与纳税计算2，switch语句实现（难度系数 3级）

（1）任务描述

根据当前的个人所得税政策，按每月收入计算员工的税后工资。 （2）功能要求

1）了解所在学校的工资结构，建立相应的结构体。

2）在主函数中输入5个以上员工的工资明细，存放在结构体wage数组中。

3）编写计税函数，以结构体数组做函数参数，参照税收政策，用switch语句判别，计算各位员工应缴纳的税额。

4）编写输出函数，以结构体数组做函数参数，列出每位员工的税后工资。

14、进制转换（难度系数：4级）

（1）任务描述

编写程序，完成二进制，八进制，十六进制，十进制间的相互转换。 （2）功能要求 1）将输入的0和1数字序列存放到数组中。 2）从终端输入要转换的进制。 3）将转换后的结果保存到数组中，并以适当的形式输出。

15、利用循环或递归函数求数字乘积根（难度系数：3级）

（1）任务描述

从文件读入若干正整数，求这些整数的数字乘积根。 （2）功能要求

? 本程序要求可以连续求得多个整数的数字乘积根

? 编写函数muti()，把输入的正整数作为参数，求该整数数字乘积根。 ? 在主函数中输出求得的整数的数字乘积根。 ? 尝试用递归函数求解任务。 （3）设计提示

求一个正整数中非零数字的乘积，再求该乘积中非零数字乘积，如此反复计算，直至乘积含一位数字，这个一位数字就叫该整数的数字乘积根。例如：10025的非零数字积为1*2*5=10，10的非零数字积为1，1就是10025的数字乘积根。

16、图中路径的查找（难度系数：4级）

（1）任务描述

一张由n个顶点，m条边组成的（有向或无向）图，每条边上都有标记（标记可以相同），有唯一的起始顶点和若干个终止顶点（起始顶点 也可以是终止顶点）。当用户任给一个标记序列，程序可判断该序列是否构成一条从起始顶点到终止定点的路径，即从起始顶点到终止顶点 的路径上的标记组成的序列与该序列相同。 （2）功能要求

1.图由文件形式输入，并可显示于屏幕上，并区分起始和终止顶点。 2.用户从命令行输入标记序列。

3.允许用户选择是否继续检查、是否换一张图、是否退出程序。

17、整形拆分（难度系数：3级）

（1）任务描述

编写程序实现正整数n的所有拆分方案，即把n拆分成若干个正整数之和。 （2）功能要求

① 从文件读入整数n.

② 输出n的所有拆分方案（允许重复）。 ③ 输出n的所有拆分方案（不允许重复）。

④ 输出n的所有拆分成奇数的拆分方案（允许重复）。

18、共用体的使用（难度系数：2级）

共用体成员分享同一个数据空间，巧妙地设计和使用共用体，有利于数据访问和处理。 ⑴任务描述

定义一个共用体数组，观察分析对不同成员的输入、输出所得到的数值。

（2）功能要求

①英文文章以文件形式输入。 ②统计结果保存之文件。

③对单词进行替换时，允许用户选择全部替换或一个一个地替换。

2、单词匹配（难度系数：3级）

（1）任务描述

设有那个单词的字典表（1≤n≤100），计算某给定单词在字典表中的三种匹配序号 （字典中的单词和给定单词长度上限为255）； ①i：该单词在字典表中的序号；

②Ei：在字典表中仅有一个字符与给定单词不匹配的单词序号；

③Fi：在字典表中比给定单词多（或少）一个字符（除此字符外其余字符均匹配）的单词序号。

当查找时有多个单词符合条件，仅要求记录满足条件的第一个单词的序号即可。 （2）功能要求

①输入形式：字典表文件名 给定单词

其中字典表以TXT文件格式储存，且每行一个单词。 ②输出形式：输出到文件，输出文件格式为： I Ei Fi

其中i为字典表中符合条件的单词序号（1≤i≤n）,若字典表中不存在符合条件的单词，则对应的i=0。

3、简单翻译程序（难度系数:3）

(1)任务描述

利用词汇表文件，在输入一个英文单词或者简单句子后，可以在屏幕上显示相应的中文翻译。

(2)功能要求

①创建或获取一个英汉词汇表，然后载入词汇表。

②用户可以采用命令输入单词或者句子，也可以用文件载入单词或者句子。 ③翻译结果可储存到文件。

④可选择从英文翻译成中文，还是从中文翻译成英文。 ⑤提供词汇表编辑功能。

4、高级语言源程序注释部分的处理（难度系数：3级）

(1）任务描述

将C语言程序中的所有注释都去掉，并将去掉注释的文件和注释分别放入一个新的文件中（2）功能描述

①程序接受的输入：C语言程序的文件名。

②将文件中的注释（同一行中//之后的部分，以及/*和*/之间的部分，包括//、/*和*/） 部分删除。

③将去掉的注释部分和删除注释后的C语言程序分别保存到两个不同的文件中，文件名允 许用户指定。

5、模拟语言语法分析器（难度系数：3级）

（1）任务描述

编写一个程序，来检测C语言程序中的简单语法错误。包括：不配对的圆括号、方括号和花括号、双引号、单引号；不合法的注释；不匹配的if-else。 （2）功能要求

①程序能检测C语言程序中的上述语法错误。 ②程序能突出显示所有发现的语法错误。

6、英文打字训练程序（难度系数：3级）

（1）任务描述

随机产生100个英文字母的范文，要求用户按范文打字录入，录入开始是计时，录入结束后，计算录入时间和正确率。 （2）功能要求

①随机产生100个字母的范文，范文既要显示在终端上，同时又要保存在文件中。 ②用户录入的结果也应保存到单独的文件。 ③录入开始前应有提示和倒计时。

④录入结束后提示录入所耗时间和准确率。 准确率==准确的字符数/100

⑤允许用户在一次录入结束后选择退出程序和重新开始。 ⑥同一用户的每次录入成绩应保存到同一文件中。

③程序能列表显示所有发现的语法错误的行号、内容及原因。 ④输入必须是文件形式。

7、简单的文件相似度统计（2）

（1）任务描述

人给两边英文文章，统计相同的单词数在各自文章中所占的百分比 （2）功能要求

1.文章1和文章2的文件名由用户作为命令行参数输入

2.相同的单词，相同单词数量以及在文章中的百分比保存在单独文件中 （3）设计提示 文件1：XXXXX 文件2：XXXXXX 相似度统计结果： 相同单词 文1数量 文2数量 is 1 1 student 1 2 相同单词数：3个

8、背单词程序（3）

（1）任务描述 本程序使用词汇表文件，其中每个词条由单词和解释两部分组成，编程完成：建立，修改和存储词汇表文件的功能，以及辅助背单词的功能。 （2）功能要求

1.创建词汇表：允许用户手工输入来创建词汇表，或根据已有文件创建词汇表。 2。浏览词汇表：如果词汇表中没有词条，给出提示；如果词汇表中有词条，则显示其中第一个单词；按任意键，给出解释，按下箭头，显示下一个单词 3.修改词汇表：对已有的进行增加，删除，修改。 4.背单词功能： 随机给出解释，用户给出相应单词，并判断正误，记1分，不正确时，可以再次输入，错误3次，进行下一题。队伍每个单词计算平均得分， 平均得分低的单词，为生疏单词，让这类单词多出现。 5.能够保存每个用户的背单词情况。

9、 测试数据构建器（4）

（1）任务描述 编写含有特定字符串的构建器。提示打开一个TXT文件，再接受一个特殊字符串，以及字符串插入到文件中的次数，然后把特定字符串按规定的次数，随机插入到创建的TXT文件中

，并把文件存盘。 （2）功能要求 1.文件内容可以是纯英语或纯中文以及中英文混合等多种不同样式。对于中文，字串必须插在两汉字之间 2.可以统计特定字符串在文件中出现的位置和次数， 3.允许用户选择试行插入功能还是查询功能，格式为： 被查询字串 出现次数 （行号1，列号1）。。。。。（行号N，列号N） 4.当执行插入功能时，输入格式为 特殊字符串 插入次数

5。插入结束后，无论成功失败，给出相应的提示 （3）设计提示 至少需要三个文件，纯英，纯中，中英。

10、源程序简单分析器（4）

（1）任务描述 从文件读入C语言程序，统计其中的代码行，注释和空行的个数；统计函数个数，行数的平均行数，以及规模最大和最小的函数及其位置 （2）功能要求 1.必须从文件中读入C语言源程序，并可同时读入多个C语言源程序，分别对其进行分析。 2.分析内容包括：代码行数，注释行数，空行数，函数个数，函数平均行数，规模最大/小函数的函数名/代码行数/位置。 3.分析结果保存在单独文件中

11、模拟拼音输入法（4）

（1）任务描述 在PC上模拟实现一个类似手机上的拼音输入法，要求可以显示大部分常用汉字。 （2）功能要求 1.屏幕显示：0-9数字键，英文字母在数字键上的布局如下：0--标点，1--空格，2--ABC，3--edf,4--ghi,5--jkl,6--mno,7--pqrs

8--tuv,9--wxyz. 2.输入方法：举例寿命，如果要输入文，就要按下9，3，6，程序应该显示出所有可能的拼音组合，这里是wen,zen。选择wen,显示出汉字选项。 3.标点包括:,、。:？！。 4.当一页显示不下时，允许翻页。 （3）设计提示 实现时已准备好拼音文件，用输入的拼音查找文件，显示出汉字，实现汉字输入。

12、文件简单加密与解密（4）

（1）任务描述 维护一篇英文文章--不少于1000单词。用每个字母所在的行数和列数组成的序列座位该字母的密码（密码不唯一），对任给的一段英文文本进行加密。 并可对任给的一段密码解密。 （2）功能要求 1.被维护的英文文章以文件形式存储。 2.原文，加密文件，密文，解密文件均以文件形式保存。 3.行，列均用三位正整数表示。 4.注意密码的随机性。即在密文中，一个字母的同一个密码尽量不要重复多次出现。 （3）设计提示 为了保证密码的有效性，为同一字母的多个密码设计一个选用规则。

13、赫夫曼编码（4）

（1）任务描述 通过多篇文章统计英文字符和常用标点符号的出现频率，并作为权值，构造赫夫曼编码。任给一个或若干句子，可对其进行编码。任给一段编码，可对其进行译码。 作为统计样本的文章数目可变。 （2）功能要求 1.作为统计样本的文章数允许用户指定，且文章均存为文件形式。 2.字符的赫夫曼编码保存到文件。 3.被编码的橘子可以以文件形式输入，也可以通过控制台手工输入。 4.橘子译码结果保存到文件。 5.待译码的赫夫曼编码以文件形式输入，同事，译码结果也保存到文件。 6.当待译码的码段飞赫夫曼编码时，可自动识别。 7允许用户选择是否继续编译码，是否重新构造赫夫曼编码。

14、电子字典制作（难度系数：4级）

（1）任务描述

按数据结构教材上的键树知识，制作英文电子字典，使得字典中的单词按字母大小排序，结果是当输入某一个英文单词之后能快速在词典中找到该单词，并显示出中文解释。 （2）功能要求

①用文件或者数据库表存储字典数据，数据不少于100个词条。 ②数据按键数排列。

③允许用户选择退出或继续查找。

④无论查找成功与否都有相应提示信息。

15、语法派生的句子（5）

（1）任务描述 给定文法，求由该文法产生的所有长度为N的橘子。 1.定义1（字母表） 字母表是一个飞空有穷集合，字母表中的元素称为该字母表中的一个字母，也可称为符号或字符。 2.定义2（正闭包和克林闭包） 由字母表T中的字符组成的所有字符串（不包含空串）构成的集合记为T1，称为T的正闭包，由字母表T中的字符组成的所有字符串 （含空串）构成的集合记为T2,称为T的克林闭包。 3.定义3 文法 G=（V,T,P,S）是一个四元组，其中 V：鱼粉变量的非空有穷集合，存在A属于V，A称做一个语法变量，也称做飞终极符号。 T:终极符号的非空有穷集合。存在a属于T，a称做iy个终极符号。V交T=空集。 P：产生式的非空有穷集合。P中的每个元素称为一个产生式，其形如a→β，读做α定义为β，α称为产生式的左部，β称为产生式的右部。其中α属于（VUT）+，且α中至少有V中的一个元素出现：

β属于（V U T）*，产生式又称作语法规则 S：文法的开始符号。S属于V。 4.定义4（推导） G=（V,T,P,S）是一个文法，如果a→β, c,b属于（V并上T）*，则称cab在G中直接推导出cbβ。在不特别强调的推导的直接性时，直接推导可简称为推导 推导的本质是：用产生式的右部替换产生式的左部在字符串中的某个出现。通常情况下，对产生式的左部在字符串中的哪个出现最先施加推导并五严格规定。 5.定义5（语言，句子） 设文法G=（V,T,P,S）则称L（G）=｛w|w属于T且S推得出w｝为文法G产生的语言，w属于L（G），w称为G的一个句子。 G产生的句子是：由开始符号推导出的，全部由终极符号组成的字符串，G产生的语言是：又G产生的全部句子所组成的集合 (2)功能要求 1.n由用户指定。 2.文法有文件输入。 3.保存到文件，输出格式为：满足条件的句子数，然后逐一列出满足条件的橘子。 （3）设计提示 将文法的推导过程用树来表示。树的根为开始符号，其孩子结点自左向右组成的字符串对应以开始符号为左部的一个产生式的右部。

以此类推，最终树的叶子结点全部为终极符号，满足上述条件的树一般称作语法树。在一个文法的所有语法树中只要能找出那些仅有n个叶子结点的语法树即可解决本问题

16、简单文本编辑器（5）

（1）任务描述 开发一个可以编写英文文本的简单工具。这里的文本是指由字符（包括标点符号）组成的任意长度的字符串，它通常存储在文件中。 （2）功能要求 1.能够打开指定文件（一般为以.txt为扩展名的纯文本格式的文件）所对应的文本并显示文本内容。当屏幕不能显示文本的全部内容时，则分屏内容时，则分屏显示， 可用键盘来翻页查看文本。

2.能够将文本保存到指定的文件中。 3.能够在文本中查找一个制定字符串的所有出现可能，包括区分大小写和不区分大小写两种查找方式。 4.能够对文本中的指定自复查进行替换，包括一次全部替换和一次只替换一个这两种替换方式。 5.能够在文本中删除和复制部分文本。 6.能够在文本中的任意位置粘贴文本。 7.能够全部全国清楚已有文本内容，也可以新建一个没有任何内容的文本。 8.可以向文本中输入任何可打印字符。 9.可以撤销和恢复杆杠结束的对文本进行的一次操作。

17、字符串问题（2）

【问题描述】

将随意给出的字符串中所有小写字母转换为大写字母。 ? 输入的文件为一个字符串，字符串的长度小于3000。 ? 全部为大写字母的字符串。 程序运行后结果示例： 【样例输入】

Founded in 1940, Chongqing Institute of Technology (CQIT) has now become a regular institution of higher learning that keeps engineering as its mainstay and takes account of engineering, economics, management, science, arts and law. 【样例输出】

FOUNDED IN 1940, CHONGQING INSTITUTE OF TECHNOLOGY (CQIT) HAS NOW BECOME A REGULAR INSTITUTION OF HIGHER LEARNING THAT KEEPS ENGINEERING AS ITS MAINSTAY AND TAKES ACCOUNT OF ENGINEERING, ECONOMICS, MANAGEMENT, SCIENCE, ARTS AND LAW.

18、计算机病毒（3）

【问题描述】

计算机病毒是一段人为编制的计算机程序代码。病毒能使自身的代码强行传染到一切符合其传染条件的未受到传染的文件（程序）之上。病毒检测的主要方法是根据计算机病毒的关键字（或特征程序段内容），在特征分类的基础上建立的病毒检测技术。请编制程序检测文件是否含有某种计算机病毒的关键字，为了方便，假设供检验的文件格式为文本文件（多数情况下应该是程序）。

? 输入文件的第一行为计算机病毒程序中的关键字，第2行为一个字符串（正文），字符

串的长度小于5000。

? 计算机病毒程序中的关键字在正文中的起始位置。 程序运行后结果示例： 【样例输入】 Languages

The School of Foreign Languages (SFL), founded in June 2002, is a department which cultivates English majors and college English students. There is more than 60 teaching staff including 9 associate professors, 29 instructors and 30 teachers with postgraduate degrees (including graduate students).

【样例输出】 23

19、Total 求和（3）

【问题描述】 编写程序实现从一字符串 str 中取出连续的数字作为一个正整数，计算所有这些正整数之和。 例如字符串 str=\，按题目要求可以取出 4 个正整数： 123，456，16639，7890。这 4 个正整数之和为：25108 【输入】 输入文件只有一行，是一个字符串（1≤字串长度≤500） 。

【输出】 输出文件也只有一行，从输入一字符串中取出连续的数字作为一个正整数，输出所有这些正 整数之和（1 位整数≤和≤100 位整数） 。 【输入输出样例 1】 abc123 x456,xy16639ghks-7890# zxy 【输入输出样例 2】 abcx ,xy-A.B ghks- total.out 25108 # zxy total.out 0

【输入输出样例 3】 total.in pqw12345678901234567890#@987654321987654321 total.out 13333333223222222211

20、加密问题（3）

【问题描述】

加密技术是把消息（明文）变换成一种伪装的形式（密文）进行秘密通信的一种方法，除收件人之外，任何人看了密文也不能翻译成明文。把明文变换成密文称为加密，把密文转换成明文称为解密。Twisting(扭曲)是一个简单的加密方法，它需要发送者和接收者都共同认可的加密关键字k，是一个正整数。

Twisting方法使用4个数组：plaintext和ciphertext是字符数组，plaincode和ciphercode是整型数组。所有数组的长度为n，这是对信息加密的长度。所有数组初始时为空，下标从0到n-1。消息只包含小写字母，句号和下画线（代表空格）。

消息存储在数组plaintext中。给定关键字k，加密方法如下：首先把plaintext的字母转换成数字编码存放到数组plaincode中，转换规则：‘＿’=0，‘a’=1，‘b’=2，?‘z’=26，‘.’=27。然后将存放在数组plaincode中的数字编码按下列公式转换成加密代码存放到数组ciphercode中：i从0到n-1。

ciphercode[i] = (plaincode[ki mod n] - i) mod 28.

这里mod是模运算。最后，把存放在ciphercode中的数字编码按上述方法转换成密文存放到数组ciphertext中。

你的任务是编写程序，实现消息的untwist（解密），即给定关键字k，将密文恢复至原来的明文。例如，关键字是5，密文是’cs.’，程序必须输出明文’cat’。

输入文件中包含一个或多个测试例。数字0表示输入结束。每个测试例一行：关键字k，空格，然后是密文，密文至少一个字符，最多70个字符。关键字k是一个正整数，不超过300。 对每个测试例，输出一行解密的明文。

注意：你可以假定解密消息的结果是唯一的。 【输入】 【输出】

测试案例见：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1006

21、源代码与注释（2）

读一个C语言源程序文件，去掉其中的空行和注释，为每一行加上一个行号，如“1：”。（B）

22、字符串处理（3）

用一个字符数组保存着一个英文句子，要求：（B）

(a) 删除该英文句子的前导空格、后导空格和句子中多余的空格（单词之间只留一个空格）；

(b) 统计该句子中，单词出现的频率； (c) 查找并替换某个单词。

管理系统类3

3.1 考勤信息管理（难度系数：3级）

1、任务描述 某公司对员工的出勤采用计算机管理，试为该公司设计一个员工考勤信息管理程序。系统包括三类用户：管理员，考勤员，普通职员。不同用户具有不同的访问权限。

? 职员信息包括：职工编号，姓名，所属部门，性别，身份证号码，职务，权限等。 ? 考勤信息有：考勤日期，职工编号，出勤状态（出勤，出差，病假，事假，旷工，休假，

迟到，早退，加班等），到岗时间，下岗时间 2、功能要求

（1）管理员功能：

? 建立公司职员基本信息：可进行添加、删除、查询、修改、存储功能。 ? 提供查询某个部门全体职工出勤信息。

? 提供每个职工月在岗，出差，迟到，加班等时间统计。 ? 提供不同职务职工年出差时间统计。

（2）考勤员功能：对职工出勤信息登记，修改，查询、删除、存储等。 ? 建立公司职员基本信息：可进行添加、删除、查询、修改、存储功能。 ? 提供查询某个部门全体职工出勤信息。

? 提供每个职工月在岗，出差，迟到，加班等时间统计。 ? 提供不同职务职工年出差时间统计。

（3）普通职员：提供查询功能。可按日，按月查询职工出勤信息。 （4）设计提示

不同用户需根据密码登陆后，进行相应操作。

3.2 学生成绩管理（难度系数：2级）

1、任务描述

为某学校设计一个学生成绩信息管理系统。系统可对学生成绩进行管理、查询和统计。系统用户包括管理员和学生两类。 2、功能要求

（1）管理员功能：

? 实现学生成绩信息的录入。

? 实现按学号进行学生成绩的修改和删除。

? 按学号查询某个学生的所有课程的成绩，并按分数从高到低排序输出。

? 根据选择的课程和班级，查询和输出按学号排序的该班学生课程得分。统计平均分、最

高分、最低分、各个分数段（100~90,89~80,79~70,69~60,60以下）人数和所占比例。 （2）学生功能

? 查询某门课程的得分 ? 查询全部课程的得分 （3）设计提示

不同用户需根据密码登陆后，进行相应操作。

3.3 学生宿舍住宿管理（难度系数：2级）

1、任务描述

设计一个学生宿舍管理程序，方便进行宿舍信息管理。系统用户为宿舍管理员。 2、功能要求

（1）管理员功能：

? 对学生宿舍住宿信息的建立和修改，包括宿舍编号、楼号、宿舍性质（男/女）、已住人

数、空床位数等。

? 提供入住和退出功能。入住时需登记学生相关信息。 ? 提供按楼号，查询当前空宿舍间数、并显示宿舍号。

? 提供按楼号和房号，查询当前空床位数，并显示查询信息明细。

? 提供按宿舍性质，分别统计出男生和女生当前占用的床位数和空床位数。 ? 提供按楼号和房号，宿舍相关学生信息的功能。 ? 提供按学生信息。查询相关楼号和房号的功能。 （3）设计提示

管理员需根据密码登陆后，进行相应操作。

3.4 设计一个交通处罚单管理程序。（难度系数：3级）

1、任务描述

设计一个交通处理单管理程序，对交通罚单信息进行管理。系统用户包括交警和驾驶员。 2、功能要求 （1）交警功能：

? 提供交通处罚单处理信息的录入、修改和删除功能。

? 按开单交警编号由小到大的顺序显示交通处罚单信息（注意每屏显示10条信息）。 ? 提供按车牌号、驾驶号、开单交警、处罚单号等内容进行信息查询和显示功能。 ? 提供指定驾驶员全部未处理交通处罚单信息查询与显示。 ? 提供不同类型罚单月、年开出数量的统计。 （2）驾驶员功能

? 提供按车牌号和车架号查询交通处罚信息 3、设计提示 罚单信息至少包括：车牌号、驾驶号、开单交警编号、关键字处罚单号码、罚单类型（酒驾、醉驾、闯红灯、追尾、违章停车、擅行公交车道、限行日出行、遮挡污损车牌、无牌驾 驶、无照驾驶等）、处罚时间（yyyymmddhhmm，年月日时分）、处罚方式（现场/非现场）、罚款金额。处理状态（未处理、已处理）。

3.5 图书系统（难度系数：3级）

1、任务描述

为某学校某系日常购买图书资料设计一个信息管理系统。某学校各个系每年都允许购买一些图书资料。现在需要设计一个图书管理系统，对每位教师的图书购置信息进行管理，以方便系部统计资料费使用情况。 2、功能要求

? 设计程序需要的图书信息结构，实现图书基本信息登记功能。 ? 可按图书编号或者书名，进行图书基本信息的修改和删除。 ? 提供多种信息查询和显示：

? 按图书编号，查询和显示某本图书信息. ? 按书名，查询和显示全部同名图书信息. ? 按出版社查询和显示全部图书信息 ? 按出版时间查看全部图书信息 ? 提供多种信息统计和显示:

? 按购置年份，统计每年购买图书使用经费额。

? 按购置人，统计每位教师在指定年份购置图书所用的金额。

? 按图书名，统计每本图书购置数量.同名不同年份购置的书，合并一起统计。

? 淘汰书籍处理：统计购置超过15年的书。提示这些书该淘汰，并允许选择逐个、或全

部淘汰。如果淘汰，将文件内的这些图书信息移除到另外一个文件保存。并可以查看已淘汰书籍信息。 3、设计提示

使用人为系图书管理员。需使用密码登陆，进行相关操作。

3.6 通讯录管理（难度系数：3级）

(1)任务描述. 查看自己的手机,设计一个手机通讯录管理程序.通讯录中可存储若干个人的联系号码. (2)功能要求 1.根据自己的手机情况,设计通讯录文件结构. 2.完成通讯录信息的添加,且按联系人姓名字母顺序排列通讯录信息.当发生同名时,提示是否替换,如果是,则直接覆盖以前信息,如果不是,返回添加状态等待修改. 3.提供通讯录按姓名查询功能. 4.提供按群组查询联系电话的功能. 5.提供逐个翻看通讯录查询电话功能. 6.提供逐个\\全部删除电话号码功能. 7.当通讯录存在,每次进入程序,模拟手机开机,读出已有的通讯录信息. (3)设计提示\\ 由于计算机屏幕显示行数有限,显示整个通讯录时,提供翻页功能,每页显示10个联系号码.

3.7 航班咨询系统（难度系数：3级）

(1)任务描述 为某个机场设计一个该机场到达和出发航班信息的咨询系统 假设该机场既有国内飞机停靠,也有国际航班来往,但日到达航班仅有16班,涉及10个不同城市,其中每日往返北京和上海的3班,往返成都、深圳的2班，往返南宁、西藏、乌鲁木齐、哈尔滨、青岛的1班，另外按不同日期去到不同地点的各一班。如往返莫斯科-周一，新德里-周二济州岛-周三，首尔-周死，新加坡-周五，香港-周留，厦门-周日。

（2）功能要求 1.设计航班信息查询文件结构 2.设计程序,使得有特殊密码的管理员可以完成航班基本信息的修改和删除. 3.设计程序,让一般工作人员可以修改航班达到,出发时间,在途信息. 4.提供按航班号,实现每日到达/出发航班信息查询。若已经在香港，提示几点到达；在飞机途中，提示几点可能到达；尚未起飞，提示起飞时间；当日无航班，提供下航班时间。 5.提供按地点的航班信息查询,显示航班飞行时间. (3)设计提示 航班基本信息是:航班号,出发时间,到达时间,在途信息,目的地,出发地等。

3.8 列车信息查询系统（难度系数：3级）

(1)任务描述

为某个火车站设计一个列车到达和出发该车站的信息咨询系统 (2)功能要求

1.设计车站日到达或者经过的列车信息

2.设计程序，让有特殊密码的管理员可以修改信息 3.设计程序，让一般工作人员修改列车到达,出发时间.

4.提供按车次，实现列车到站,晚点的信息查询.如果晚点,给出晚点大概时间. 5.提供按目的车次查询,显示列车到达本车站的时间以及停靠时间,停靠站台. (3)设计提示

列车基本信息是:关键字车次,计划到达时间,停靠时间,目的地.

3.9 家庭财务管理（难度系数：3级）

(1)任务描述

每个家庭的生活都需要计划,请设计一个家庭收入和支出管理系统. (2)功能要求

? 参照银行账户管理存着,设计家庭收支管理结构.

? 实现家庭收支信息的添加修改，并可以保存到文件。 ? 经费收支是重要的信息,不可以删除和随意更新

? 每笔收支信息的操作都必须记录操作人,时间,以及性质(工资/奖金/买菜/购物) ? 提供多种统计与显示功能

? 按月统计家庭收入与支出总额. ? 按月统计家里每个成员的支出总额 ? 按月统计家里每个成员的支出总额.

? 按年统计工资收入/奖金收入综合和月平均收入. ? 按年统计家庭各项支出总额和月平均支出. 6.提供各种查询与显示功能. ? 可以按月查询收支信息.

? 可以查询某个家庭成员月/年收支信息.

7.每次进入系统时,当某月支出超过总收入70%以上,给出提示信息.

3.10 校园跳蚤市场信息管理（难度系数：3级）

(1)任务描述

设计一个校园跳蚤市场信息交流平台，为同学们交换二手物品提供方便.

(2)功能要求

1.提供持有特殊密码的管理员进行二手物品待销或求购信息的录入,修改和删除功能. 2.提供多种商品信息展示功能;

? 按类,显示所有待购物品的信息. ? 按类,显示所有求购物品的信息

? 按商品名称字典顺序显示待购物品信息.

? 按商品信息发布时间显示所有待购物品信息,越近发布的信息,越早显示.

? 按商品信息发布时间显示所有求购商品的信息.越近发布的信息,越早显示,如急需求购

商品,突出颜色表示

? 按物品数量从大到小显示待购商品 3.提供丰富的查询功能

按物品类别,名称,价格等条件或者条件组合,查询待购,求购商品

3.11 客户关系管理（难度系数：3级）

(1)任务描述 任何一款软件问世之后，都会不断升级。公司市场营销员往往更乐意向老客户推荐新产品。设计一个客户关系管理程序,帮助管理老客户信息，提供市场部对潜在客户的挖掘.。 (2)功能要求

? 提供客户信息的录入,修改和删除功能. ? 提供不同类型产品的客户查询与显示.

? 提供按客户编号从大到小排序的客户信息显示. ? 提供按客户名字母顺序排序的信息显示. ? 按地区分类的信息显示. (3)设计提示

客户信息至少包括:关键字客户编号,客户名称,所在地区,企业性质,所在行业,联系方式,在用产品类型,使用产品版本,最近更新时间

3.12 停车场管理系统（难度系数：3级）

(1)任务描述 设计一个停车场管理程序. (2)功能要求

? 提供有特殊密码的管理员对长期停车用户信息的录入，修改，删除 ? 提供无密码的普通管理员对临时停车信息的录入，修改 ? 可查询和显示当时各层空车位的总个数

? 统计当天，月，年停车收费的总额。假设长期停车不及在天和月中。 ? 提供按车位号，车牌号，停车性质，停车时间段等信息查询停车情况。 ? 停工长期停车用户到期后的信息的自动删除。 (3)设计提示 停车用户信息包括：停车性质，车牌号，车位号，层号，起始停车时间，结束停车时间，缴费额。

3.13 学生交作业管理（难度系数：4级）

（1）任务描述 为某学校日常老师对学生学习的管理，设计iy个学生作业完成与批改信息管理系统。

老师教学中，会结合课程学习布置作业，以督促学生学习。假设某门课程一学期留得作业有：10次同步联系（占平时分2/5）,4次阶段论文（占2/5），1次课程调研报告。老师会聘请不同的助教来帮助批改作业，然后期末统计全部作业得分，算出占总成绩的20%的学生成绩。

（2）功能要求

? 设计学生作业批改记录文件结构，编程实现学生作业批改成绩信息的输入。 ? 实现按学号进行作业成绩的修改和删除，并保存。 ? 统计每位学生的各类作业完成情况。

? 按学号，查询某个学生的各类作业完成情况，并可以选择是否输入详细情况。 ? 按班级，查询某班学生某类作业完成情况，或者是全部作业完成情况。 ? 到学期末计算和这和每位学生的平时成绩。 ? 按学号从小到大输入每个学生的平时成绩得分

? 按类输出没有完成作业的学生名单，和欠作业次数。 （3）设计提示 本任务只要求设计一个某门课程任课老师的作业批改信息管理系统。因此，系统只管理一个人班的一门课程作业完成与批改信息。作业信息至少包含：学号，姓名，作业次数，作业得分，作业类别。

3.14 试验机位预约管理（难度系数：4级）

（1）任务描述 编写程序，模拟计算机实验室中试验机位的预约登记信息管理。 （2）功能要求

? 假设实验室有30台机器供学生预约上机使用。假定：可以预约的时间段是早8：00到

晚上8点，每个预约时间段为2小时。周一到周六开放，每次至少提前1个小时或最多一周预约或取消预约。 ? 每次预约前，显示时间

? 根据选择进行预约等级或取消预约登记。

? 如果是预约，则输入预约的日期，列出预约日可用机位信息。等待预约，成功，预约信

息保留，给出提示。不预约则退出，提醒没有预约。 ? 如果是取消预约，则输入预约信息，提示正确取消 ? 程序可以查看全部已有的预约信息，或查看指定时间段的预约信息，信息列出时阿按约

定日期先后排序，或按预约人身份编号排序， （3）设计提示

预约等级信息管理至少需要的格式：预约人身份编号，预约时间，预约机器位置，用的时间段。

3.15 快餐POS机计费模拟（难度系数：4级）

（1）任务描述 假设某快餐店一共出售3大类食品，饮料，主食，小食品。 （2）功能要求

? 设计程序，有密码的管理员可录入，修改，删除信息 ? 设计程序，全体职工可录入，删除顾客一次购买的信息。 ? 计算顾客消费总金额，所交金额，找零，输出消费明细账单。

? 每日下班后，提供日销量，收入总额并显示。 (3）设计要求 食品信息至少包括：编号，食物名字，单价，类别 购买信息至少包括：名字，单价，个数，总价。

3.16 评教管理程序（难度系数：4级）

（1）任务描述 现代教学管理中不仅评价学生学习好坏，也评估教室教学水平，设计一个学生评教管理程序，帮助教学管理部门完成教师教学水平评估 （2）功能要求

? 提供当前学期教师授课信息的录入，修改和删除，包括教室编号，姓名，课程，班级，

学生人数

? 提供学生无记名对教室授课水平的评价。评价时等级：所属班级，所评教编号，所评课

程，各项打分 ? 评价内容：

? 育人理念，教学目标清晰否？对学生有足够的关注否？10分

? 教学内容是否科学，充实，能够结合学科发展更新内容，贴近实际？10分 ? 教学方法与手段是否恰当，注意运用讲授，提问，启发，互动，探讨，案例教

学，指导学生开展教学内容研究活动？20分

? 教学组织是否有条理，课堂讲授重点突出，详略得当，组织合理？20分 ? 教学态度是否认真，投入，课堂上精神饱满，授课语言清晰，准确否？10分 ? 教学上是否不断改进组织方式，改善教学方法？10分

? 教学课堂是否气氛活跃，学生乐于积极参与思考，及时反馈学习感受？20分

? 统计授课教师各项得分的平均分和总得分，评价每位老师的学生分数及其占班级总人数

比。

? 按授课教室姓名字母顺序显示授课教室得分信息。

? 按授课教师总得分从大到小顺序排序授课教室得分信息。 ? 按授课班级显示授课教师得分信息。

3.17 杂志订阅管理（难度系数：3级）

（1）任务描述 设计一个杂志订阅管理程序。 （2）功能需求

? 提供杂志基本信息录入，修改，删除功能，并能查看全部杂志的基本信息。 ? 提供新增订客户信息的录入。 ? 提供订户信息的修改。

? 提供已到期订户信息自动删除功能。

? 实现按杂志名称字母顺序显示杂志基本信息。

? 统计每种杂志的订阅数量，并分别显示订阅数前三名和最后三名的杂志信息。 ? 提供按杂志名称，订户，杂志价格范围等字段进行信息查询和显示。

3.18 点歌台歌曲信息管理（难度系数：4级）

（1）任务描述 设计一个点歌台信息管理程序

（2）功能要求

? 设计程序，让有密码的管理员可以完成点歌台上歌曲信息的输入，修改和删除。

? 为顾客提供按歌舞编号点歌歌曲的功能，如果输入的编号没有，给出提示，并重新输入 ? 为顾客提供多种歌曲查询和点播功能

? 按歌曲的作者名字顺序显示， ? 按歌手名字字母顺序显示 ? 按歌曲名笔画显示 ? 按歌曲类别显示

? 分别可以点播，查询。

? 被点歌曲按点播时间放入播放表，每一分钟删除最前面一首歌，表示已经播放完毕。当

全部点播歌舞播放完毕，提示“点播歌舞已经播完，请继续点播“。 （3）设计提示 歌曲播放及删除可设计定时器来完成。

3.19 学分信息管理（难度系数：5级）

(1)任务描述 为某学校的学分制管理模式实施，设计一个学生学分信息管理系统。 假设学校规定，每位学生毕业的基本条件是：必须修满基础课学生50，专业基础课50分，专业课36，专业选秀24，时间类课程40。设计管理学分信息程序，判断学生是否达到毕业要求

（2）功能要求

? 设计学分管理程序，完成学分信息输入。 ? 实现按学号进行学生学分的修改和删除。 ? 计算学生的各类课程学分总分。 ? 提供丰富的查询功能：

? 按学号查询某个同学情况

? 按班级号，查询所有同学，并按学号从小到达排列 ? 同样按班级，以学生姓名拼音顺序排列 ? 按某类课程，输出未达到要求的学生名单

? 在满足毕业条件的学生中，按从高到低的分数排列名单 ? 5.提供常用的信息统计功能：

? 按学号，统计获得学分总分 ? 按班级，统计达到及未达到毕业要求的学生人数，并输出没有达到要求学生的信息，

可看出哪类课程学分不足

（3）设计提示 学分信息管理文件中，需要考虑每个人获得的学分所属课程类别。学分完成记录至少包含的信息是：学号，姓名，学分，课程类别。学分统计文件包含的信息是：学号，课程类别，总得分。

3.20 学生基本信息管理（难度系数：3级）

(1)任务描述 为某学生管理部门日常管理学生基本信息，设计一个信息管理系统。 某学校学生管理部门在新生入学时，会登记每个学生的个人基本信息，以便今后提供给教务处，学生所在系部，毕业工作指导委员会等部门使用

（2）功能要求

? 根据自己初次入学时填写的学生信息基本情况登记表，设计本任务所需填写的学生基本

情况表格，用于学生文件管理之用。 ? 设计程序，完成学生基本信息的添加。

? 实现按学好进行学生基本信息的修改和删除。 ? 提供多种信息查询和显示：

? 按学号

? 按班级号查询全体学生 ? 按年级查询 ? 按专业查询

? 提供多种信息统计和显示

? 按班级，统计高考课程各科最高，最低，平均入学成绩，每个人的总分 ? 按入校时间，统计专业入学人数。

? 按班级号，该班生源地所属省市的人数。 ? 按给定的年纪，统计不同少数名族学生人数。 ? 按所学专业，统计不同年纪男女生人数。

? 按给定的年纪，统计各个班级中家庭收入低于全班平均水平的人数

3.21 网吧客户管理（难度系数：4级）

（1）任务描述 设计一个网吧客户管理程序，实现临时客户和办卡客户的上网登记管理。 （2）功能要求

? 提供客户的办卡服务，登记基本信息，主要包括姓名，性别，出生日期，手机号，卡号，

卡有效时间，办卡日期。任何工作人员都可以完成登记工作

? 但是信息登记之后，只有管理员可以修改，删除。管理员需通过密码登陆。

? 提供客户上网等级，主要是卡号，使用机器位置，上网日期，上网时间，下网时间，押

金，实际缴费。对于办卡客户享受8折优惠。临时客户连续上网小时8小时，则每小时2元，超过9小时，打9折。 ? 提供网吧当日营业额统计功能。

? 提供按月对办卡客户、临时客户的消费统计。 ? 提供对客户按上网时长的信息查询。

3.22 五金店库存管理（难度系数：5级）

（1）任务描述 编写程序，模拟管理五金店库存信息 （2）功能要求

? 假设有一家五金店，他们主要销售各种工具。程序需要进行库存进行入库，出货，现有

货数量，价钱等管理。

? 提供五金产品的基本信息输入，记录销售，退货信息。

? 可以查询某些五金件的数量是否小于2。如果小于2，还可以查询关于这些五金件的销

售记录。如果该五金件月销售10件以上，则提示进货。 ? 对已经卖完，但是卖得很慢的五金件进行删除。 ? 可以列出商店全部五金件的信息

? 可以按五金件编号进行排序，或者按库存数量排序，或者按销售数据进行排序

? 可按月统计每种五金件的销售数量。 （3）设计提示 工具管理可以两个文件完成，两个文件时，一个是基本信息，一个是销售情况。

3.23 职工信息管理系统设计（难度系数：3级）

职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等（职工号不重复）。

试设计一职工信息管理系统，使之能提供以下功能： （1）系统以菜单方式工作

（2）职工信息录入功能(职工信息用文件保存) （3）职工信息浏览功能 （4）职工信息查询功能 查询方式

可以按职工号，姓名，学历，性别，年龄查询。 （5）信息统计：

生成如下信息统计报表： 年龄 18-20 20-30 30-40 40-50 50- 合计 中学 人数 高中 大学 大本 研究生 比例 人数 比例 人数 比例 人数 比例 人数 比例 （6）职工信息删除、修改功能。

3.23 图书借阅管理系统设计（难度系数：5级）

图书信息包括：编号、书名、作者名、分类号、出版单位、出版时间、库存数量，价格等。图书信息包括读者信息包括：编号，借阅号，姓名，最大借阅额度，已借阅数量。

试设计一图书信息管理系统，使之能提供以下功能： ? 系统以菜单方式工作

? 图书信息录入功能(图书信息用文件保存) ? 图书信息浏览功能 ? 图书信息查询功能

? 查询方式：可以按书名，按作者名，按出版单位，按出版时间进行查询。 ? 图书信息的删除与修改 ? 图书借阅

? 输入读者信息：查看是否允许借阅

? 如果允许借阅，查看该书籍是否还有库存，进行图书借阅操作：在借阅表中添

加新记录，修改库存，修改读者信息。

? 还书功能：超期图书需支付相应费用。

3.23 学生信息管理系统设计（难度系数：2级）

学生信息包括：学号，姓名，年龄，性别，出生年月，政治面貌，籍贯，家庭住址，电话，E-mail等。试设计一学生信息管理系统，使之能提供以下功能：

? ? ? ?

系统以菜单方式工作

学生信息录入功能（学生信息用文件保存） 学生信息浏览功能 学生信息查询功能

? 可以按学号，按姓名，按性别，按出生年月日，按籍贯进行查询 ? 信息统计

? 可以按性别，按出生年，按籍贯统计学生人数 ? 可以按班级统计学生人数 ? 可以按政治面貌统计学生人数

? 按班级统计学生党员人数，团员人数，以及所占比例，设计并输出统计报表。 ? 学生信息的删除与修改

3.24 小型商品销售管理系统设计（难度系数：4级）

设计一个商品信息管理系统，模拟超市商品管理。对商品信息进行分类：日用品，食品，电器。各类商品包括的信息有： 编号，商品名称，商品类别，产地，供货商，单价，库存数量，采购日期。销售单包含的信息如下：流水号，商品编号，销售数量，销售单价，销售日期，销售人员

系统实现下述功能： ? 能录入商品信息

? 能对商品信息进行查询

? 可以按编号，按商品名称，按商品类别，按供货商，按产地进行查询 ? 可以对商品信息进行修改，删除 ? 可以对新商品进行入库登记

? 商品销售：输入销售单，根据商品编号，读取并显示磁盘文件中的商品信息，根据

销售数量，修改库存， ? 商品销售信息查询：

? 根据商品编号查询 ? 根据销售日期查询 ? 根据销售人员查询 ? 统计

? 日销售额 ? 月销售额 ? 季销售额 ? 月度销售排名 ? 库存信息提醒

3.25 手机通信录管理（难度系数：3级）

模拟手机通信录管理系统，实现对手机中的通信录进行管理。 功能要求

? 查看功能：选择此功能时，列出下列三类选择。 ? A 办公类 B 个人类 C 商务类 ，当选中某类时，显示出此类所有数据中的姓名

和电话号码）

? 增加功能：能录入新数据（一个结点包括：姓名、电话号码、分类（可选项有：A 办

公类 B 个人类 C 商务类）、电子邮件）。例如 杨春 13589664454 商务类 chuny@126.com 当录入了重复的姓名和电话号码时，则提示数据录入重复并取消录入；当通信录中超过15条信息时，存储空间已满，不能再录入新数据；录入的新数据能按递增的顺序自动进行条目编号。

? 拔号功能：能显示出通信录中所有人的姓名，当选中某个姓名时，屏幕上模拟打字

机的效果依次显示出此人的电话号码中的各个数字，并伴随相应的拔号声音。 ? 修改功能：选中某个人的姓名时，可对此人的相应数据进行修改

? 删除功能：选中某个人的姓名时，可对此人的相应数据进行删除，并自动调整后续

条目的编号。

3.26 单项选择题标准化考试系统（难度系数：4级）

功能要求：

? 用文件保存试题库。（每个试题包括题干、4个备选答案、标准答案） ? 试题录入：可随时增加试题到试题库中

? 试题抽取：每次从试题库中可以随机抽出N道题（N由键盘输入） ? 答题：用户可实现输入自己的答案

? 自动判卷：系统可根据用户答案与标准答案的对比实现判卷并给出成绩。

本文来源：https://www.bwwdw.com/article/r5v5.html