逻辑思维训练题目

第一阶段训练内容 (1)

2-7 (1)

8-10 (2)

11-12 (3)

13-14 (3)

15-18 (4)

19-22 (5)

第一阶段训练内容：

目的：以思维训练及基础编程为主导，帮助学生建立逻辑思维推理能力

通过思维过程图，将思维活动与程序的实现相结合

加强基础编程能力

强化编程的调试能力（在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..while

6.在一给定字符串中，从指定位置删除指定长度的字符

目的：通过思维过程图，将思维活动与程序的实现相结合

要求：1）使用数组循环，不使用字符串复制函数

2）参考文字编辑方式

关键字：字符串

7.对一给定的字符串进行排序，排序方向可以指定

目的：通过思维过程图，将思维活动与程序的实现相结合

要求：1）排序方法不限

关键字：排序

8-10

8.从一给定长度(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-12

11.实现“挖地雷”游戏中，地雷生成的功能，并计算雷周围的数字。

目的：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.用文本文件编辑设置一迷宫（墙用"%"表示，通道用空格表示），编写程序，画出一条从