邏輯思維訓(xùn)練題目

1、第一階段訓(xùn)練內(nèi)容12-718-10211-12313-14315-18419-225第一階段訓(xùn)練內(nèi)容：目的：以思維訓(xùn)練及基礎(chǔ)編程為主導(dǎo)，幫助學(xué)生建立邏輯思維推理能力通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合加強基礎(chǔ)編程能力強化編程的調(diào)試能力（在Linux下使用跟蹤調(diào)試命令：gdb）要求：訓(xùn)練前期使用DevC+完成程序（不含指針）后期在Linux下使用gcc或g+完成程序所有程序先明確實現(xiàn)原理，寫明思維過程，再將思維過程圖轉(zhuǎn)換為流程圖，最后編程實現(xiàn)不得上網(wǎng)直接查找答案按照任務(wù)順序完成1. 邏輯思維訓(xùn)練內(nèi)容：訓(xùn)練兩周時間，每天連續(xù)進(jìn)行邏輯思維訓(xùn)練（10次）目的：培養(yǎng)邏輯思維推理能力目標(biāo)：5-6步

2、（6選4，顏色不重復(fù)）6-7步（6選4，顏色可重復(fù)）要求：1）獨立思考完成2）在了解邏輯思維游戲的規(guī)則后，組內(nèi)相互出題，手工進(jìn)行5次邏輯思維游戲2-7列25題中使用while循環(huán)2. 在一給定整型數(shù)組中，查找出最大值或最小值目的：通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合要求：1）用while循環(huán)比較關(guān)鍵字：數(shù)組，循環(huán)下列37題的字符串操作在同一個數(shù)組（源數(shù)組）內(nèi)完成，并假定源數(shù)組足夠大3. 有一給定字符串，刪除指定位置的字符目的：通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合要求：1）使用數(shù)組循環(huán)，不使用字符串復(fù)制函數(shù)2）參考文字編輯方式3）在一個數(shù)組中完成，假定源數(shù)組足夠大關(guān)鍵字：流程圖，

3、思維描述，思維過程4. 有一給定字符串，在指定位置插入一指定的字符目的：通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合要求：1）使用數(shù)組循環(huán)，不使用字符串復(fù)制函數(shù)2）參考文字編輯方式關(guān)鍵字：字符串，字符數(shù)組5. 在一給定字符串中，在指定位置插入另一字符串目的：通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合要求：1）使用數(shù)組循環(huán)，不使用字符串復(fù)制函數(shù)2）參考文字編輯方式關(guān)鍵字：while,do.while6. 在一給定字符串中，從指定位置刪除指定長度的字符目的：通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合要求：1）使用數(shù)組循環(huán)，不使用字符串復(fù)制函數(shù)2）參考文字編輯方式關(guān)鍵字：字符串7. 對一給定的字

4、符串進(jìn)行排序，排序方向可以指定目的：通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合要求：1）排序方法不限關(guān)鍵字：排序8-108. 從一給定長度（m）的數(shù)組A中，隨機取出（n）個字符，存入另一長度為（n）的數(shù)組B中（存入數(shù)組B中的字符，由另一變量R控制是否允許重復(fù)）。目的：通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合要求：1）數(shù)組A在程序中初始化（其內(nèi)容為英文字母）2）使用隨機生成函數(shù)rand（）3）參照“邏輯思維游戲”的出題過程關(guān)鍵字：隨機數(shù)9. 在一長度為（n）的數(shù)組C中，存入從長度（m）的數(shù)組A中選出的（n）個字符，與第（8）題中生成的數(shù)組B的內(nèi)容進(jìn)行比較，輸出比較結(jié)果。比較結(jié)果有一個&qu

5、ot;1"，表示數(shù)組C中有一個字符的位置與數(shù)組B的相同；比較結(jié)果有一個"0"，表示數(shù)組C中有一個字符與數(shù)組B的相同，但位置不同。目的：通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合要求：1）數(shù)組B的來源分為兩種：a.由計算機隨機生成（參照上題）b.從文件讀入。內(nèi)容均來自于A數(shù)組。2）輸出比較結(jié)果時，先輸出"1",再輸出"0"3）直到輸出結(jié)果為（n）個"1"時，程序才退出4）參照“邏輯思維游戲”的解題過程關(guān)鍵字：隨機數(shù)，概率10. 用遞歸方法計算n的階乘目的：1）通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合2

6、）掌握遞歸算法要求：用命令行參數(shù)指定n值關(guān)鍵字：遞歸，階乘11-1211. 實現(xiàn)“挖地雷”游戲中，地雷生成的功能，并計算雷周圍的數(shù)字。目的：1）通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合2）熟悉掌握文件的基本操作要求：1）用一維數(shù)組表示雷區(qū)2）雷區(qū)的寬、高，雷的數(shù)量，由參數(shù)文件保存參數(shù)文件格式如下：width=20height=20minenum=103）參數(shù)文件的擴展名為.ini或.cfg參數(shù)文件中的參數(shù)行順序可以互換、可以有空行，等號兩邊可以有空格4）參數(shù)文件的讀取參考scanf、fscanf、sscanf等函數(shù)關(guān)鍵字：一維數(shù)組，二維數(shù)組，參數(shù)文件，動態(tài)分配空間12. 實現(xiàn)“挖地雷”游戲

7、中，翻雷的功能。目的：1）通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合要求：1）主函數(shù)不超過8行3）能多次玩游戲，一次游戲結(jié)束后用戶可以選擇繼續(xù)玩還是退出關(guān)鍵字：函數(shù)，返回值，函數(shù)調(diào)用，結(jié)構(gòu)化，局部變量，全局變量13-14從12題以后對程序進(jìn)行結(jié)構(gòu)化設(shè)計，畫結(jié)構(gòu)圖，按照doxgyen的風(fēng)格對文件進(jìn)行注釋13.用文本文件編輯設(shè)置一迷宮（墻用"%"表示，通道用空格表示），編寫程序，畫出一條從入口到出口（有效的非重復(fù)）的通路。目的：1）通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合2）熟悉掌握文件的基本操作要求：1）不同的迷宮為不同的文本文件，用程序的命令行參數(shù)確定使用的迷宮文件2

8、）迷宮文件的擴展名為.map3）用遞歸方法實現(xiàn)4）通道的寬度可以是單空格，也可以是多空格關(guān)鍵字：命令行，命令行參數(shù)，變量命名，命名風(fēng)格，程序注釋14. 實現(xiàn)人民幣的大小寫轉(zhuǎn)換功能目的：通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合要求：1）通過命令行輸入:01234.560，輸出：壹仟貳佰叁拾肆元伍角陸分2）輸入的數(shù)字長度不限關(guān)鍵字：ASCI,二進(jìn)制，數(shù)值，變量，變量內(nèi)容，變量值15-18從15題以后在Linux下開發(fā)，用gdb進(jìn)行程序調(diào)試，并使用shell腳本對程序進(jìn)行測試15. 分別將字符變量、整型變量、長整型變量、浮點變量、雙精度變量的存儲值（而非表示值）用二進(jìn)制形式表示（以8位一組輸出）

9、。目的：1）通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合2）掌握各種數(shù)據(jù)類型的存儲形式，位運算，表示值、存儲值3）學(xué)習(xí)并熟練使用Linux的常用命令4）學(xué)習(xí)并熟練使用vi編輯器的指法要求：1）用移位運算完成2）在命令行輸入：binoutputc254，輸出：11111110binoutputs253，輸出：0000000011111101binoutputl252，輸出：00000000000000000000000011111100binoutputf0.75，輸出：00111111010000000000000000000000binoutputd250.0，輸出：010000000110

10、11110100000000000000000000000000000000000000000000003）從本題開始每天做20道10162進(jìn)制轉(zhuǎn)換的練習(xí)，持續(xù)2周關(guān)鍵字：ASCI，I十進(jìn)制，十六進(jìn)制，二進(jìn)制，八進(jìn)制，數(shù)值，變量，變量內(nèi)容，變量值16. 使用shell編寫測試腳本目的：培養(yǎng)質(zhì)量控制意識，掌握測試方法要求：1）學(xué)習(xí)并熟練使用Linuxshell的常用命令2）參照提供的測試腳本示例完成以下任務(wù)：1. 編寫第27題中的任意兩題的測試腳本2. 編寫第14題的測試腳本關(guān)鍵字：Linux命令，vi編輯器17. 同組內(nèi)交換閱讀并檢查程序目的：1）規(guī)范編程風(fēng)格要求：1）檢查第1215題的源程序

11、、測試用例及doxgyen生成的文檔2）是否滿足題目本身要求3）檢查命名（文件名、函數(shù)名、變量名）、注釋、排版格式4）不符合要求的原作者修改程序5）第15題的程序修改工作由檢查人員完成（包括程序的測試工作和bug的修改）18. 將任意文件中的內(nèi)容以十六進(jìn)制形式輸出目的：1）熟悉文件存儲格式，以及二進(jìn)制、十進(jìn)制、十六進(jìn)制間的數(shù)值轉(zhuǎn)換2）制作文件查看工具，可以用于后面任務(wù)中查看文件存儲內(nèi)容要求：參考UltraEdit中的十六進(jìn)制編輯模式關(guān)鍵字：格式化輸出19-22從18題以后使用makefile，源程序必須有注釋19. 用Base64處理文件目的：1）掌握Base64編碼原理要求：1）使用移位運算

12、進(jìn)行處理2）通過命令行參數(shù)控制編碼或解碼，-d為解碼，-e為編碼命令行格式為：Base64-e<sourcefile><destfile>Base64-d<sourcefile><destfile>3）對文件進(jìn)行編碼時，滿76字節(jié)換行關(guān)鍵字：指針，位運算20. 將自己的名字存放在文本文件中，編寫程序，將文本文件的內(nèi)容用字符在控制窗口以行列（點陣）方式顯示目的：1）通過思維過程圖，將思維活動與程序的實現(xiàn)相結(jié)合2）掌握漢字的內(nèi)碼、編碼和點陣3）熟悉掌握文件的基本操作要求：1）可以中英文混排顯示，英文以中文全角形式橫向輸出2）以16點陣顯示3）用命令行參數(shù)指定點陣庫文件、存放名字的文本文件4）將主程序和漢字顯示程序與其他程序分離，至少為3個源文件關(guān)鍵字：漢字點陣，內(nèi)碼，編碼（ISO-8859-1、GB2312、GBK，BIG5、UTF-8）21. 截取一BMP圖片的指定區(qū)域，并保存到另一個BMP文件目的：1）了解BMP圖片原理，掌握圖片處理的方法要求：1）使用命令行方式完成2