C语言II博客作业01

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/SE2020-4
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/SE2020-4/homework/11756
这个作业的目标	<回顾数据类型和表达式，文件>
学号	<20209198>

2.1 题目：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。

1.写出一个函数f（N），返回1到N之间出现的”1“的个数，比如f（12）=5；

1.贴出代码图片，写出解题思路，列出测试数据

2.给出不同测试数据的运算时间，如果你的运算时间不变，说明你的测试数据不够大

解题思路：一一列举出N以内所有数，进行一一删选，，每出现一次1，count就加1。

满足条件”f（N）=N“的最大的N为1。

测试数据

N	出现1的个数	运行时间
2	1	0.9079
12	5	2.394
500	200	3.492
26777	21058	7.123

3.思考针对足够大的数据，如何减少运算时间，并给出在原有算法基础上的改进算法和改进思路。

个人认为这已经是最简单的了，不知应该如何进一步改进。

2.2 将上题中多组测试数据写入文件，并给出测试程序以检测你的代码有没有问题，贴出你的代码、运行结果和文件内容。

2.3 用自己的语言回答两个问题，并给出所查阅资料的引用。

1.什么是文件缓冲系统？工作原理如何？

系统自动地在内存区为每一个正在使用的文件开辟一个缓冲
区。从磁盘向内存读入数据时，则一次从磁盘文件将一些数据输入到内存缓冲区（充满缓
冲区），然后再从缓冲区逐个地将数据送给接收变量；向磁盘文件输出数据时，先将数据
送到内存中的缓冲区，装满缓冲区后才一起送到磁盘去。————来自百度 就是为了减少对
内存数据存取速度过慢的一个系统。原理：先在内存开辟一个缓冲区，程序与文件的数据
交换通过这个缓冲区来进行。

2.什么是文本文件和二进制文件？

从存储方式来说，文件在磁盘上的存储方式都是二进制形式，所以，文本文件其实也应该算二进制文件。从他们的区别来说，虽然都是二进制文件，但是二进制代表的意思不一样。
二进制读写是将内存里面的数据直接读写入文本中，而文本呢，则是将数据先转换成了字符串，再写入到文本中。

2.4 请给出本周学习总结

1 学习进度条

周/日期	这周所花时间	代码行数	学到的知识简介	目前比较困惑的问题
第一周	五小时	87	如何读取文件用于代码	文件代码都不太认识，不知如何应用

2 累积代码行和博客字数

3 学习内容总结和感悟

感觉上学期的知识忘了太多，需要好好复习之前学习的知识。