| 这个作业属于哪个课程 | 班级的链接 |
|---|---|
| 这个作业要求在哪里 | 作业要求的链接 |
| 参考文献 | C语言程序设计 |
| 学号 | <20209012> |
二.本周作业
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；
2.满足条件”f（N）=N“的最大的N是多少？
2.1.1.贴出代码图片，写出解题思路，列出测试数据
解题思路
用% 和/ 分离数字，进而算出结果2；
测试数据
| N | F(N) | |
|---|---|---|
| 12 | 5 | 有五个含1的数字 |
| 1000000 | 600001 | 含有600001个数字 |
2.1.2给出不同测试数据的运算时间，如果你的运算时间不变，说明你的测试数据不够大
造测试数据
2.1.3思考针对足够大的数据，如何减少运算时间，并给出在原有算法基础上的改进算法和改进思路。
2.1.4将上题中多组测试数据写入文件，并给出测试程序以检测你的代码有没有问题，贴出你的代码、运行结果和文件内容。
2.2用自己的语言回答两个问题，并给出所查阅资料的引用
2.2.1什么是文件缓冲系统？工作原理如何？
文件缓冲系统
在存开辟一个“缓冲区”，为程序中的每一个文件使用，当执
行读文件的操作时，从磁盘文件将数据先读入存“缓冲区”，装满后再从存“缓冲区”依此读入接收的变量。执行写文件的操作时，先将数据写入存“缓冲区”，待存“缓冲区”装满后再写入文件。
工作原理
有三个部分 C程序 磁盘 内存缓冲区，中间是内存缓冲区。程序要操作磁盘文件的数据，必须要借助缓冲区。缓冲文件系统规定磁盘与内存缓冲之间的交互由操作系统自动完成。
2.2.2什么是文本文件和二进制文件？
文本文件
是以字符ASLL码值进行储存与编码的文件，其文件的内容就是字符。
二进制文件
是储存二进制数据文件。
2.3请给出本周学习总结
2.3.1学习进度条
2.3.2累积代码行和博客字数
2.3.3学习内容总结和感悟
学习内容总结
学习感悟
对于C程序 磁盘 和内存缓冲区之间的联系有些理解，对文件引用有着些许了解。