| 這個作業屬於哪個課程 | https://edu.cnblogs.com/campus/zswxy/CST2020-2 |
|---|---|
| 這個作業要求在哪里 | https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11757 |
| 這個作業的目標 | <回顧數據類型和表達式> |
| 學號 | <20208972> |
2.1 題目：給定一個十進制正整數N，寫下從1開始，到N的所有整數，然后數一下其中出現的所有“1”的個數。
例如：
N=2，寫下1，2。這樣只出現了1個”1“。
N=12，我們會寫下1，2，3，4，5，6，7，8，9，10，11，12。這樣，1的個數是5。
問題是：
1.寫出一個函數f（N），返回1到N之間出現的”1“的個數，比如f（12）=5；
1.貼出代碼圖片，寫出解題思路，列出測試數據（5分）
解題思路：遍歷1~N，統計每個數1出現的個數，相加便得到所有1的個數。
2.給出不同測試數據的運算時間，如果你的運算時間不變，說明你的測試數據不夠大（5分）
3.思考針對足夠大的數據，如何減少運算時間，並給出在原有算法基礎上的改進算法和改進思路。（10分）
這個方法雖然很容易想，但是不是一個好方法。致命問題就是效率問題。如果給定的N很大，需要很長時間才能得出計算結果。分析的出規律。這個簡單，如果N = 3，那么從1到3的所有數字：1,2,3，只有個位數出現1，而且只出現一次。可以發現，N是個位數時，N >=1,那么f（N）= 1；N = 0，f（N）= 0；
2.滿足條件”f（N）=N“的最大的N是多少？
2.2 將上題中多組測試數據寫入文件，並給出測試程序以檢測你的代碼有沒有問題，貼出你的代碼、運行結果和文件內容。（5分）
2.3 用自己的語言回答兩個問題，並給出所查閱資料的引用（10分）
1.什么是文件緩沖系統？工作原理如何？
目前C語言使用的文件系統分為緩沖文件系統（標准I / O）和非緩沖文件系統（系統I / O）。緩沖文件系統的特點是：在內存開辟一個“緩沖區”，為程序中的每一個文件使用，當執 行讀文件的操作時，從磁盤文件將數據先讀入內存“緩沖區”，裝滿后再從內存“緩沖區”依此讀入接收的變量。執行寫文件的操作時，先將數據寫入內存“緩沖區”，待內存“緩沖區”裝滿后再寫入文件。 因此當程序運行時雖然進行了寫數據操作，但是如果寫入的數據沒有裝滿內存中的緩沖區，就不會將數據寫入到磁盤文件中。當程序運行結束后，系統就會將緩沖區中的數據寫入到磁盤上的文件中，因此就可以看到文件中的內容。
如果打開讀，就只有bai輸入緩du沖區，打開寫，則為輸出zhi緩沖區，如果讀dao寫則有兩個緩沖區了。你zhuan不能獲得這個緩沖區地址，如果要強行刷新緩沖區，需要利用函數，如fflush,緩沖區就是預先開辟的內存，你也可以自己實現，文件等到緩沖區滿了再一次寫入文件，或一次讀入一個緩沖區數據，所有這些都是為了加快文件讀寫，因為文件讀寫是程序中最費時的操作之一！
2.什么是文本文件和二進制文件？
文本文件：文本文件是一種計算機文件，它是一種典型的順序文件，其文件的邏輯結構又屬於流式文件。簡單的說，文本文件是基於字符編碼的文件，常見的編碼有ASCII編碼，UNICODE編碼等等。
二進制文件：是基於值編碼的文件，你可以根據具體應用，指定某個值是什么意思（這樣一個過程，可以看作是自定義編碼）。用戶一般不能直接讀懂它們，只有通過相應的軟件才能將其顯示出來。二進制文件一般是可執行程序、圖形、圖像、聲音等等。
2.4 請給出本周學習總結（15分）
1 學習進度條（5分）
2 累積代碼行和博客字數（5分）
3 學習內容總結和感悟（5分）
1、感覺好多東西是真的不會，還是要去即使復習。
2、在復習的同時，也要學習新的知識。
3、勤加練習，多問，多記，多背。