程序设计题目.doc

参赛题目1、学生管理系统(B)具体功能如下：（1） 录入学生成绩信息包括学生学号，姓名，选修课成绩，实验课成绩和必修课成绩。（2） 实现查找功能，即输入学生学号能查找出该学生成绩等相关信息。（3） 实现删除功能，即输入学号删除相关的学生成绩等相关信息。（4） 实现修改功能，即输入相应学号修改除该学号外的其他信息。（5） 实现插入功能，即输入要插入的位置，在该位置后进行插入操作。（6） 实现排序功能，即按三门课的总成绩进行由高到低排序。（7） 统计学生人数 要求：1、要做出图形界面 2、建立数据库2、通讯录管理统(B)具体功能如下：（1） 录入通信录信息。（2） 实现删除功能，即输入姓名删除对应的记录。（3） 实现显示功能，即显示通信录中所有的信息。（4） 实现查找功能，即输入姓名显示对应的信息。（5） 实现保存功能，即将输入的通信录信息保存到指定的磁盘文件中。（6） 实现加载功能，即加载磁盘文件中保存的内容（7） 退出通信录管理系统。 要求：1、要做出图形界面 2、建立数据库3、编写一个模拟鼠标的程序(B)在远程控制软件中，控制端可以通过网络控制被控制端计算机的鼠标和键盘，以达到模拟鼠标和键盘的功能.提示:有关函数和结构说明mouse_event()函数函数mouse_event()的原型如下：VOID mouse_event()（DWORD dwFlags,DWORD dx,DWORD dwData,DWORD dwExtraInfo）;函数mouse_event()用来对鼠标进行移动和按键操作。要求：实现对鼠标的控制功能，并要求有个简单友好的界面。4、设计一个简单的计算器应用程序(B)要求： 1. 当前输入的数据，和数据处理过程均由变量n完成。因为最多是2元运算，另设一变量n_2表示第2个数，需要时由n_2=n赋值。 2. 数字录入内容相似，首先建立一个函数inum()，负责处理所输入的数字，按下相应数字键时候，调用inum()完成数字的输入和显示。 3. 数据计算部分.由函数operation(char ope)，通过选择所按下的运算符（该函数的变量）来完成相应的计算并显示。由于运算符分为单元运算和双元 所以具有类似性，分开处理。 4. 小数输入。按下小数点后，变量setxiaoshu=true，激活小数输入功能。 5. 正负号的改变可以通过每按下某个键后执行n=-n来执行。对于负数的录入功能，也由inum()做出判断，完成正确的负数录入过程。 6. 界面转换功能。普通界面：完成 加减乘除和乘方运算。科学界面：完成科学计算，如 sin cos，功能越多越好。5、图像分割图像边缘检测(A)在图像处理中常需要突出边缘和轮廓信息，以便于对目标分割识别和处理。图像锐化(Sharpening)就是增强图像的边缘和轮廓。如果说图像平滑通过积分使图像边缘模糊，那么，图像锐化就是通过微分而使边缘轮廓突出、清晰。因为微分运算可用来求信号的变化，所以具有加强高频分量的作用，可使图像轮廓清晰。这里介绍用梯度算子进行图像锐化。梯度是图像处理中最常用的一种方法，对图像函数F( i ,j )，在其点上的梯度矢量定义为： GF(i,j)的幅度为： 对离散图像而言，可用差分近似表示上式，一种常用的近似关系式为：GF(i,j)= F(i,j) - F(i+1,j)2+ F(i,j) - F(i,j+1)21/2 为了编程和提高运算速度，在某些场合可尽进一步简化为 GF(i,j)F(i,j) - F(i+1,j)F(i,j) - F(i,j+1) 知道了梯度GF(i,j)后，可以直接用梯度值代替锐化输出G(i,j)。锐化也可以用模板卷积运算，模板为：-1 -1 -1 -1 8 -1 -1 -1 -1 称为拉普拉斯算子。从图得到的处理效果可以看出，经过梯度锐化处理的图像在边缘部分明显得到加强，图像轮廓比原图清晰。(用vc或matlab可实现)6、图像灰度变换(B)灰度变换就是通过线性变换对图像进行处理。灰度变换可使图像动态范围变大，对比度扩展，图像清晰，特征明显，是图像增强的重要手段。在爆光不足或过度的情况下，图像灰度可能会局限在一个很小的范围内，这时将看到一个模糊不清、没有灰度层次的图像。功能：用一个线性单值函数，对帧内的每一个像素作线性扩展，将有效的改善图像的视觉效果。令原图像f( i，j )的灰度范围为a，b，线性变换后图像g( i，j )的范围为c，d，f( i，j )与 g( i，j )存在下列关系：g( i，j ) = c + ( d c )/ ( b a )*( f a )（涉及数字图像处理，用vc或matlab可实现）7、文件加密软件(B)（1） 软件登陆需要用户名及密码。用户名及密码在打开软件时点击“注册”完成。密码实现MD5加密。（2） 若密码连续三次输入错误，程序自动关闭。（3） 软件打开后，选择需要加密的文本文件和加密算法。实现DES和凯撒密码 加密和解密。（4） 打开一个用凯撒密码加密的文件，在不知道密钥的情况下，采用暴力破解，破解文件的前3个单词。（5） 用图形界面表示。 8、求“万年历”(A)要求：输入年份，输出当年每个月份和当月的星期与相应的日。（用图形界面表示）9、精确e的小数点后位数。（位数大于5000位）(A)10、图书馆占座(B)题目描述：临近期中考试，去图书馆的人越来越多。图书馆一共有N张桌子，依次编号为1,2,3，N;每张桌子都配有6把椅子，结伴去自习地GGMM们有个习惯，优先选择已坐人数最少的桌子，如果不止一种选择，则选择编号最小的桌子。同时，他们不会分开选择不同的桌子。输入：多组测试数据，每组数据第一行输入两个正整数N , Q.（1=N, Q=50000）。接下来输入Q行，依次描述Q事件。事件的输入格式如下：I a：有a位结伴的GGMM进入图书馆自习；D a ,b:编号为b的桌子 上有a位GGMM离开；C b：查询编号为b的桌子的空位数；（1a6, 1bN,第一组事件发生之前所有的座位都是空着的）输入直至文件结尾。输出 ：每组数据输出Q行。对于事件：如果成功地找到了座位，则输出桌子的编号，如果没能找到则输出“failed”。对于事件：如果编号为b的桌子当前坐着的人数小于a则输出“error”，并过滤这组事件，否则正常处理并输出“success”。对于事件：按要求输出空位数。（具体格式见样例）样例输入：1 5 I 5 I 2 D 6 1 C 1 D 3 12 5 I 1 I 2 I 3 I 3 I 3样例输出：1 failed error 1 success1 2 1 2 failed11、家电售后服务系统(B)【问题描述】 家电售后服务系统用来记录维修工人去顾客家中进行售后服务的情况，根据不同的家电和维修服务向厂家结算费用。该系统要求建立一个简单的家电售后管理系统，并具有排序、查找、插入、计算、显示等功能。通过此课题，熟练掌握文件、数组、指针的各种操作，以及一些算法思想的应用。【功能要求】（1）家电数据包括：家电编号、家电类别（冰箱、洗衣机、空调等）、品牌、型号、维修价格等。 维修记录包括：家电编号、维修日期、维修工人、维修地点、维修结果（完成维修或无法维修）等。无法维修的家电不和厂家结算费用。 数据使用文件存储，无需重复输入数据。（2）需要实现的功能1) 家电数据录入功能2) 维修记录录入功能3) 查询某段时间内家电维修情况，可以根据家电类别、维修日期等查询4) 为和厂家进行结算，可以实现结算某品牌某段时间内的维修费用功能。5) 排序功能：可以按照维修日期进行6) 学生可自动增加新功能模块（视情况可另外加分）。 注意实现：界面友好，输入信息符合逻辑如登录号不为负数，日期输入符合一定的格式等。要求实现数据库，图形界面。12、显示器 (B)【问题描述】 一个朋友买了一台计算机，他以前只用过计算器，因为计算机的显示器上显示的数字的样子和计算器不一样，所以他使用计算机的时候比较郁闷。为了帮助他，编写一个程序把在计算机上的数字显示得像计算器上一样。【输入】输入包括若干行，每行表示一个要显示的数。每行有两个整数s和n（1s10，0n99 999 999），这里n是要显示的数，s是要显示的数的尺寸。如果某行输入包括两个0，表示输入结束。此行不需要处理。【输出要求】显示的方式是：用s个-表示一个水平线段，用s个|表示一个垂直线段。这种情况下，每一个数字需要占用s+2列和2s+3行。另外，在两个数字之间要输出一个空白的列。在输出完每一个数之后，输出一个空白的行。注意：输出中空白的地方都要用空格来填充。【输入样例】2 1233 6780 0【输出样例】 - - | | | | | | - - | | | | | | - - - - -| | | | | | | | | | - -| | | | | | | | | | | | |- -13、药店进销存管理系统(B)【问题描述】 该系统要求建立一个药店对药品的进货、库存、销售的管理系统，具有排序、查找、更新、显示等功能。通过此课题，熟练掌握文件、数组、结构体、指针的各种操作，以及一些算法思想的应用。【功能要求】1)药品基本信息应包括：ID号，药品名称，药品类别（如心脑血管类、内分泌类、抗菌消炎类、儿童用药、呼吸系统类等），药品批准文号，生产企业，有效期（以月为单位），生产日期（包括年月日信息）等。2)需要实现的功能：1 新进药品输入：对于进货的药品，记录药品的相关信息并保存在文件中，需要判断是新药品还是原有药品做不同的操作（假设药店在某种药