C语音ll|博客作业01

这个作业属于哪个课程	班级的链接
这个作业要求在哪里	作业要求的链接
参考文献	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程序 磁盘 和内存缓冲区之间的联系有些理解，对文件引用有着些许了解。