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

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

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

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

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

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

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

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

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

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

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

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

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