| 這個作業屬於哪個課程 | https://edu.cnblogs.com/campus/zswxy/CST2020-2 |
|---|---|
| 這個作業要求在哪里 | https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11757 |
| 這個作業的目標 | 復習數據類型和表達式，學習文件操作 |
| 學號 | 20208964 |
2.1給定一個十進制正整數N，寫下從1開始，到N的所有整數，然后數一下其中出現的所有“1”的個數。
1.寫出一個函數f（N），返回1到N之間出現的”1“的個數，比如f（12）=5；
2.滿足條件”f（N）=N“的最大的N是多少？
例如：
N=2，寫下1，2。這樣只出現了1個”1“。
N=12，我們會寫下1，2，3，4，5，6，7，8，9，10，11，12。這樣，1的個數是5。
要求：
1.貼出代碼圖片，寫出解題思路，列出測試數據（5分）
解題思路：利用While語句和for循環解題。
2.給出不同測試數據的運算時間，如果你的運算時間不變，說明你的測試數據不夠大（5分）
3.思考針對足夠大的數據，如何減少運算時間，並給出在原有算法基礎上的改進算法和改進思路。（10分）
如果給定的N很大，需要很長時間才能得出計算結果。
運行時間很慢可以把一個函數縮在的另外一個函數里，運算時間在那些大數據中就特別省時。
2.2 將上題中多組測試數據寫入文件，並給出測試程序以檢測你的代碼有沒有問題，貼出你的代碼、運行結果和文件內容。（5分）
2.3 用自己的語言回答兩個問題，並給出所查閱資料的引用（10分）
1.什么是文件緩沖系統？工作原理如何？
什么是文件緩沖系統：
系統自動地在內存區為每一個正在使用的文件開辟一個緩沖區。從磁盤向內存讀入數據時，則一次從磁盤文件將一些數據輸入到內存緩沖區（充滿緩沖區），
然后再從緩沖區逐個地將數據送給接收變量；向磁盤文件輸出數據時，先將數據送到內存中的緩沖區，裝滿緩沖區后才一起送到磁盤去。
寫入的數據沒有裝滿內存中的緩沖區，就不會將數據寫入到磁盤文件中。當程序運行結束后，系統就會將緩沖區中的數據寫入到磁盤上的文件中，因此就可以看到文件中的內容。
工作原理：
如果打開讀，就只有輸入緩沖區，打開寫，則為輸出緩沖區，如果讀寫則有兩個緩沖區了。
2.什么是文本文件和二進制文件？
文本文件：
一種計算機文件，它是一種典型的順序文件，其文件的邏輯結構又屬於流式文件。
二進制文件：
基於值編碼的文件。
2.4 請給出本周學習總結（15分）
1 學習進度條（5分）
| 周/日期 | 所花時間 | 學到的知識 | 目前不懂的問題 |
|---|---|---|---|
| 第一周 | 9h | 寫文件並且回顧數據類型 | 無 |
2 累積代碼行和博客字數（5分）
3 學習內容總結和感悟（5分）
1.要作好復習，不然就會什么都記不得。
2.通過做作業來鍛煉自己並且記得反思自己。
3.多多借鑒書上的內容，但是不要死記硬背。
4.看到自己與同學之間的差距，預習了的，做的可是得心應手，記得預習。