专题训练I习题集(精简).ppt

1、专题训练I习题集,1. 通讯录程序,通讯录文件中每条记录最少应包括姓名、联系电话、工作单位、电子邮件数据等信息，其中，姓名和电话不能为空。 1) 实现增加、删除、修改记录的功能，并保存到文件中。 2) 实现从文件读取通信录记录，并按姓名排序后，保存到文件中。 4) 构建一个通信录图形界面，将文件中读出的记录显示在界面上。 5) 定义对话框，用于录入记录信息，将录入的记录添加到通信录界面中，并可保存到文件中。,2. 银行业务系统版本,构建一个银行管理程序。银行可以包含多个帐号，每个帐号包含用户编号、姓名、余额等信息。 1) 使用面向对象的思想，实现创建新帐号、注销帐号、打印所有帐号情况、指定用户

2、的存钱、查询余额、取钱功能。 2) 使用文件，保存银行中所有帐户的信息。 3) 使用图形界面，构造一个类似ATM取款机的界面，依据读取的信息，实现帐户的存钱、查询余额、取钱功能，并且将修改后的帐户信息保存回文件。,3. 统计图,使用图形界面，编写统计图。 1) 读取给定文本文件中存放的统计数据，文件中数据及数据的格式可自己定义。 2) 使用图形界面，将读取的数据以直方图方式显示。 3) 使用图形界面，将读取的数据以折线图方式显示。,4. 录音机,采用媒体控制接口（MCI）编写一个录音机程序。 1) 播放指定的文件（WAV格式）； 2) 录制麦克声音到指定文件。 3) 不能使用现成的播放控件.,

3、5. 年历,1) 使用函数编写一个程序，获取用户输入的年号，按月输出该年的年历。格式如图所示。已知1900年1月1日为星期一。 2) 将第一步对应的程序修改成自定义lib库，使用库中的定义函数，实现用户任意输入年月后，显示对应这个月的月历。 3) 设计一个图形界面，可以获取用户输入指定的年号后，在图形界面上显示年历，具体格式可以自定义。,6. 校园路径导航(难),功能描述 用户来到交大校园，利用本程序选择在校内行走的路线。 用户选择当前所在位置，以及想要到达的目的地，程序计算出最短路线。 说明 事先将校园的各个地点，以及各个地点之间的连接情况和距离存储在文件中。程序运行时，把信息读入内存。可以

4、利用数据结构中图的最短路径算法。 要求 基于MFC的Windows程序，Dialog框架。如果能以图像展现线路，表现效果会更好。,7. 图像查看器,功能描述 识别BMP,JPG等格式的图像，并且能够读出并显示。 若同一目录下有多个图像文件，可以用按键浏览上一个或下一个图像. 要求 基于MFC的Windows程序。,8. 计算器,参考Windows和现实中的计算器功能，实现如下形式的计算器： 1) 最普通的计算器 2) 模仿实现科学型计算器 3) 模仿实现支持带括号的数学表达式计算的计算器，如录入(5+3+2) / 3 +500 / 3,9. 彩球连线游戏,模仿实现小游戏Color Linez或

5、WinLines，游戏环境为一个9 * 9棋盘；游戏规则如下： 1) 生成4个不同颜色的球，散布在没球的位置上(尽可能的挡路或阻挡可能存在的可消除线路)。球的颜色总共有七种，深蓝、红，绿、黄、褐、浅蓝、紫； 2) 用户可以选中一个球，并指定将其移动某一个空位上；如果两个空位之间没有道路可通，则无法移动指位位置上的球；,规则续,3) 在同一方向上（横、竖或斜）如果有连续5个或5个以后相同颜色的球相连，则将这些球从棋盘上消除，给按计分规则记分；如果填入一球以后导致多条线路同时满足同线5球以上的要求，则将所有线路上的球同时消除； 4) 因为用户移动球可产生球消除动作时，不出现新球； 5) 如果用户移

6、动球以后，则转第1步。 6) 棋盘被塞满时，游戏结束，登积分榜。 7) 记分规则及其它功能自定。,10. 校门警卫机制仿真程序,功能：编写程序对我校南门警卫机制进行仿真，提示如下： 1) 门口可通行对象为人和车 2) 警卫会要求骑车人下车 3) 带电脑或其它设备的人要求出示出门条 4) 携物进入可以申领进门条 5) 普通行人放行 6) 早上六点开门，十二点关门，其它时间叫门开关 7) 警卫换班 8) 可疑人物盘问 9) 接受咨询 10) 可能会产生纠纷、纠缠,说明,界面可以简单，有能力也可以模仿实景，各种对象可以根据某种模型自动模拟生成，也可以手动发生。思考：所设计的机制是否也适用于西门、东门

7、、东南门，能否通用化。,11. 电梯仿真程序,编写程序模仿电梯的运行 1. 单个电梯模式 2. 多个电梯模式 提示：有n个电梯同时服务，根据乘梯指令自动选择电梯服务 界面形式自定,12. 学生成绩管理,编写简单的学生成绩管理系统： 1) 可以录入若干学生的学号姓名班级成绩等信息 2) 可以显示所有已录入的学生信息，或者显示指定学号的学生信息 3) 可以分别按照学号或者成绩对学生进行排序，并输出 4) 录入的学生信息需要保存到文件，程序再次运行时需从文件中读入已有的信息。 程序说明： 以图形界面方式进行信息的录入和显示,13. 路经计算,网格上的一条“东北路径”是指只能向北(上)和向东(右)走的

8、路径。编写程序计算从A点到D点的东北路径。 用图形方式显示找到的每一条路径 通过按键浏览上一条或下一条路径 程序说明： 可用递归函数实现，如A点到D点的路径数目，等于B点到D点的路径数目与C点到D点的路径数目之和。 可用二位数组表示网格各点与相邻点的连通状态，对于不连通的进行处理。,14. 八皇后问题,在8*8的棋盘中，摆放8个皇后，要求每个皇后不能攻击其他皇后(在同一行列对角线上的皇后可以互相攻击). 编写程序： 计算总共有多少种不同的摆放方式 将每一种摆放方式用图形方式显示 程序说明： 可以用8*8的二位数组表示棋盘，元素值1/0表示该位置是否放有皇后；或者用一维数组A表示皇后摆放位置，A

9、i表示第i行中皇后所在列。 可以用递归函数来实现遍历。,15. 魔方阵,一个魔方阵是一个n*n方阵，在此方阵中整数1,2,n2各出现一次。方阵的每一行每一列以及两条对角线的元素值和都相等。例如5*5的魔方阵。 编写程序： 对任何奇数n，构造一个n*n魔方阵。 以图形方式显示该魔方阵，绘制网格线代表方阵，网格中显示数字。,程序说明： 对于任何奇数n，构造魔方阵的方法如下：将1放在首行的中央，在放置了整数k之后，整数k+1放在k的右上方，直到出现下列情况之一： 如果该位置超出魔方阵第j列的上方边界，则k+1放在第j列的最下位置 如果该位置超出魔方阵第i行的右边届，则k+1放在第i行的最左位置 如果

10、该位置已经填有数字，或者该位置在魔方阵右上角的右上方，则k+1被放在k的正下方。,16. 简易文本编辑器,编写一个类似于Windows记事本的简易文本编辑器： 1) 可以打开指定的文本文件，读取内容并显示. 2) 可以对文本内容进行编辑，并保存到文件. 3) 可以调整显示文本的字体和颜色. 程序说明： 程序框架可以采用MFC的Frame/Doc/View框架，为了方便文本编辑，View可以从CEditView继承，而不是缺省CView； 文件的读写可以采用Doc的序列化(Serialize)，也可以用C文件函数或者C+文件流来操作； 字体和颜色的选择，可以分别使用VC提供的通用对话框CFont

11、Dialog和CColorDialog来实现.,17. 时钟软件,编写一个图形化时钟表盘： 1) 表盘可以为圆形或者方形，表盘分12个刻度 2) 时分秒三个表针，指示时间与操作系统时间一致 3) 表盘尽量美观大方 程序说明： 可以通过定时器，每隔一秒钟获取一次系统时间，并更新显示。 可以用time()函数或者MFC提供的CTime类获取当前时间。 绘制表盘可以通过CDC类的画图函数实现,18. 正弦曲线,以图形的方式绘制一条正弦曲线： 1) 曲线需连续光滑; 2) 可以调节曲线波峰高度及宽度; 3) 正弦曲线连续的向左滑动; 程序说明： 计算机中没有真正意义上的光滑曲线，都是由若干条小直线段连

12、接成一条曲线，线段越短数量越多，看起来越光滑; 线段绘制可以通过LineTo函数实现。 曲线的连续向左滑动，可以通过定时器实现。每次可以看作sin()函数的参数角度a增加一个固定值。,19. 简易绘图程序,编写简易绘图程序； 1) 能够绘制直线矩形椭圆等简单图形； 2) 能够选择线条颜色和宽度 3) 能够保存已经绘制的图形，程序再运行时可打开原先保存的图形文件，显示之前绘制的图形。 程序说明： 可以采用MFC的单文档框架，在客户区中绘制图形 颜色的选择可以通过通用对话框CColorDialog实现 保存图形信息不需要保存所有像素点，可以只保存端点坐标颜色线宽等信息。每次绘制一个新图形，可以将这

13、些信息用链表存储，保存文件时，将链表中的所有图形信息写入文件；打开文件时，从文件读取这些图形信息，重新绘制图形。 文件的读写可以采用Doc的序列化(Serialize)，也可以用C文件函数或者C+文件流来操作；,20. 五子棋游戏,在15*15或19*19的棋盘上，黑白两方轮流下子，下在横竖连线的交叉点上。当某方下子后，在一条线上(横、竖、对角线)有连续5个己方棋子后，便取得胜利。 编写简单的五子棋游戏软件： 1) 程序绘制棋盘以及所下棋子. 2) 黑白双方轮流下子，可悔棋一步。 3) 程序自动检查棋局判断胜负，或者无地方可下子而流局。 程序说明： 程序框架可采用MFC的对话框程序； 可利用V

14、C画线函数画出网格线代表棋盘，画黑/白色实心圆代表棋子 可利用二位数组存储棋盘上所下棋子，如0代表未下子，1代表下了黑子，2代表下了白字；判断胜负时检查该二维数组中，在同行/列/对角线上，是否有连续5个同时为1或2的元素。,21. 屏幕保护程序,设计并编写一个屏幕保护程序，程序装载若干幅位图，定时从一幅位图渐变到另外一幅位图。提供至少三种变换，如百叶窗珊条等。 程序说明： (a) 将编译好的可执行文件(.exe)的后缀名改为.scr，然后拷贝到WindowsSystem32目录下，即可作为屏幕保护程序使用 (b) 屏幕保护程序应该为全屏，没有标题栏边框等内容，且只要检测到按键或者鼠标动作，立即

15、退出程序。,22.图形模拟猴子选大王过程,有M只猴子围成一圈，每只各一个从1到M中的编号，打算从中选出一个大王；经过协商，决定出选大王的规则：从第一个开始循环报数，数到N的猴子出圈，最后剩下来的就是大王。,图形模拟猴子选大王过程,编写程序实现猴子选大王，并图形化模拟选择过程： 用一个图标或者一个简单图形代表一个猴子，每个猴子一个编号 能够清楚地表示猴子报数以及出圈的过程 用户可根据需要更改M,N的值.,23. 编写一个串口通信程序,要求编写一个软件，界面需要有下图所示功能：,编写一个串口通信程序,包括设置串口的参数、打开/关闭串口、一个发送框、一个接受框、允许16进制显示和发送。,24.扫雷游戏,基本要求： 1) 图形化的游戏界面 2) 1010的游戏矩阵 3) 实现扫雷基本功能：左键单击挖雷、右键单击标注、右键再次单击取消标注， 左右键同时点击将点击出周围的雷都挖出来（在标注无误的情况下）。,25.猜数字,题目描述：拆数字，经典游戏。首先计算机给出一个随机的4位数，请人猜这个四位数是多少。 人输入四位数后，计算机首先判断四位数中有几位是猜对了（有几个是数字正确位置也正确的，有几个是数字正确位置不正确的），将结果显示给人，请人再猜知道 人猜出四位数或者把可以猜的次数用完为止（每次猜数字最多猜10次）,猜数字,基本要求：实现图形化的游戏界面 扩展要求：能够对猜的数的位数进行扩展，比