逻辑思维训练题目.doc

第一阶段训练内容12-718-10211-12313-14315-18419-225第一阶段训练内容： 目的：以思维训练及基础编程为主导，帮助学生建立逻辑思维推理能力 通过思维过程图，将思维活动与程序的实现相结合 加强基础编程能力 强化编程的调试能力（在Linux下使用跟踪调试命令：gdb） 要求：训练前期使用Dev C+ 完成程序(不含指针) 后期在Linux下使用gcc或g+完成程序 所有程序先明确实现原理，写明思维过程，再将思维过程图转换为流程图，最后编程实现 不得上网直接查找答案 按照任务顺序完成1. 逻辑思维训练 内容：训练两周时间，每天连续进行逻辑思维训练（10次） 目的：培养逻辑思维推理能力 目标：5-6步（6选4，颜色不重复） 6-7步（6选4，颜色可重复） 要求：1) 独立思考完成 2) 在了解逻辑思维游戏的规则后，组内相互出题，手工进行 5 次逻辑思维游戏 2-7下列2 5题中使用while循环2. 在一给定整型数组中，查找出最大值或最小值 目的：通过思维过程图，将思维活动与程序的实现相结合要求：1）用while循环比较 关键字：数组，循环下列3 7题的字符串操作在同一个数组（源数组）内完成，并假定源数组足够大3. 有一给定字符串，删除指定位置的字符 目的：通过思维过程图，将思维活动与程序的实现相结合 要求：1）使用数组循环，不使用字符串复制函数 2）参考文字编辑方式 3）在一个数组中完成，假定源数组足够大关键字：流程图，思维描述，思维过程4. 有一给定字符串，在指定位置插入一指定的字符 目的：通过思维过程图，将思维活动与程序的实现相结合 要求：1）使用数组循环，不使用字符串复制函数 2）参考文字编辑方式关键字：字符串，字符数组5. 在一给定字符串中，在指定位置插入另一字符串 目的：通过思维过程图，将思维活动与程序的实现相结合 要求：1）使用数组循环，不使用字符串复制函数 2）参考文字编辑方式关键字：while, do.while6. 在一给定字符串中，从指定位置删除指定长度的字符 目的：通过思维过程图，将思维活动与程序的实现相结合 要求：1）使用数组循环，不使用字符串复制函数 2）参考文字编辑方式关键字：字符串7. 对一给定的字符串进行排序，排序方向可以指定 目的：通过思维过程图，将思维活动与程序的实现相结合要求：1）排序方法不限关键字：排序8-108. 从一给定长度(m)的数组 A 中，随机取出(n)个字符，存入另一长度为(n)的数组 B 中（存入数组 B 中的字符，由另一变量 R 控制是否允许重复）。 目的：通过思维过程图，将思维活动与程序的实现相结合要求：1）数组A在程序中初始化（其内容为英文字母）2）使用随机生成函数 rand()3) 参照“逻辑思维游戏”的出题过程关键字：随机数9. 在一长度为(n)的数组 C 中，存入从长度(m)的数组 A 中选出的(n)个字符，与第（8）题中生成的数组 B 的内容进行比较，输出比较结果。比较结果有一个1，表示数组 C 中有一个字符的位置与数组 B 的相同；比较结果有一个0，表示数组 C 中有一个字符与数组 B 的相同，但位置不同。 目的：通过思维过程图，将思维活动与程序的实现相结合要 求：1）数组B的来源分为两种：a. 由计算机随机生成（参照上题） b. 从文件读入。内容均来自于A数组。 2）输出比较结果时，先输出1,再输出0 3）直到输出结果为(n)个1时，程序才退出 4）参照“逻辑思维游戏”的解题过程 关键字：随机数，概率 10. 用递归方法计算n的阶乘目的：1）通过思维过程图，将思维活动与程序的实现相结合 2）掌握递归算法要求：用命令行参数指定n值关键字：递归，阶乘11-1211.实现“挖地雷”游戏中，地雷生成的功能，并计算雷周围的数字。 目的：1）通过思维过程图，将思维活动与程序的实现相结合 2）熟悉掌握文件的基本操作 要 求：1）用一维数组表示雷区 2）雷区的宽、高，雷的数量，由参数文件保存 参数文件格式如下： width = 20 height= 20 minenum=10 3）参数文件的扩展名为 .ini 或 .cfg 参数文件中的参数行顺序可以互换、可以有空行，等号两边可以有空格 4）参数文件的读取参考 scanf、fscanf、sscanf 等函数关键字：一维数组，二维数组，参数文件，动态分配空间12.实现“挖地雷”游戏中，翻雷的功能。目 的：1）通过思维过程图，将思维活动与程序的实现相结合 要 求：1）主函数不超过8行 3）能多次玩游戏，一次游戏结束后用户可以选择继续玩还是退出 关键字：函数，返回值，函数调用，结构化，局部变量，全局变量13-14从12题以后对程序进行结构化设计，画结构图，按照doxgyen的风格对文件进行注释13.用文本文件编辑设置一迷宫（墙用%表示，通道用空格表示），编写程序，画出一条从入口到出口(有效的非重复)的通路。 目的：1）通过思维过程图，将思维活动与程序的实现相结合 2）熟悉掌握文件的基本操作 要求：1）不同的迷宫为不同的文本文件，用程序的命令行参数确定使用的迷宫文件 2）迷宫文件的扩展名为.map 3）用递归方法实现4）通道的宽度可以是单空格，也可以是多空格 关键字：命令行，命令行参数，变量命名，命名风格，程序注释14.实现人民币的大小写转换功能 目的：通过思维过程图，将思维活动与程序的实现相结合 要 求：1）通过命令行输入:01234.560，输出：壹仟贰佰叁拾肆元伍角陆分 2）输入的数字长度不限 关键字：ASCII，二进制，数值，变量，变量内容，变量值15-18从15题以后在Linux下开发，用 gdb 进行程序调试，并使用shell脚本对程序进行测试 15. 分别将字符变量、整型变量、长整型变量、浮点变量、双精度变量的存储值（而非表示值）用二进制形式表示（以8位一组输出）。 目的：1）通过思维过程图，将思维活动与程序的实现相结合 2）掌握各种数据类型的存储形式，位运算，表示值、存储值 3）学习并熟练使用 Linux 的常用命令 4）学习并熟练使用 vi 编辑器的指法 要求：1）用移位运算完成 2）在命令行输入：binoutput c 254， 输出：11111110binoutput s 253， 输出：00000000 11111101binoutput l 252， 输出：00000000 00000000 00000000 11111100binoutput f 0.75， 输出：00111111 01000000 00000000 00000000binoutput d 250.0，输出：01000000 01101111 01000000 00000000 00000000 00000000 00000000 00000000 3）从本题开始每天做20道 10162 进制转换的练习，持续2周关键字：ASCII，十进制，十六进制，二进制，八进制，数值，变量，变量内容，变量值16. 使用shell编写测试脚本 目的：培养质量控制意识，掌握测试方法 要求：1）学习并熟练使用 Linux shell 的常用命令 2）参照提供的测试脚本示例完成以下任务： 1. 编写第27题中的任意两题的测试脚本 2. 编写第14题的测试脚本关键字：Linux命令，vi编辑器 17. 同组内交换阅读并检查程序 目的：1）规范编程风格 要求：1）检查第1215题的源程序、测试用例及doxgyen生成的文档 2）是否满足题目本身要求 3）检查命名（文件名、函数名、变量名）、注释、排版格式 4）不符合要求的原作者修改程序 5）第15题的程序修改工作由检查人员完成（包括程序的测试工作和bug的修改） 18. 将任意文件中的内容以十六进制形式输出 目的：1）熟悉文件存储格式，以及二进制、十进制、十六进制间的数值转换 2）制作文件查看工具，可以用于后面任务中查看文件存储内容要求：参考UltraEdit中的十六进制编辑模式关键字：格式化输出19-22从18题以后使用makefile，源程序必须有注释 19. 用Base64处理文件 目的：1）掌握Base64编码原理 要求：1）使用移位运算进行处理 2）通过命令行参数控制编码或解码，-d 为解码，-e为编码 命令行格式为：Base64 -e Base64 -d 3）对文件进行编码时，满76字节换行 关键字：指针，位运算 20. 将自己的名字存放在文本文件中，编写程序，将文本文件的内容用字符在控制窗口以行列(点阵)方式显示 目的：1）通过思维过程图，将思维活动与程序的实现相结合 2）掌握汉字的内码、编码和点阵 3）熟悉掌握文件的基本操作 要求：1）可以中英文混排显示，英文以中文全角形式横向输出 2）以16点阵显示 3）用命令行参数指定点阵库文件、存放名字的文本文件 4）将主程序和汉字显示程序与其他程序分离，至少为3个源文件关键字：汉字点阵，内码，编码（ISO-8859-1、GB2312、GBK，BIG5、UTF-8） 21. 截取一BMP图片的指定区域，并保存到另一个BMP文件 目 的：1）了解BMP图片原理，掌握图片处理的方法 要 求：1）使用命令行方式完成 2）能截取8位