1.作业头
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/CST2020-2 |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11757 |
| 这个作业的目标 | 回顾数据类型和学习文件 |
| 学号 | 20208985 |
2.1 题目：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。
1.贴出代码图片，写出解题思路，列出测试数据（5分）
解题思路：运用两个函数，第一个函数运用for，while循环得出1到n多少个1，第二个函数求出f（N）=N“的最大的N是多少？
| N的值 | 1的个数 | |
|---|---|---|
| 99999 | 4000 | |
| 12 | 5 | |
| 9999999 | 7000000 | |
| 99 | 20 |
2.给出不同测试数据的运算时间，如果你的运算时间不变，说明你的测试数据不够大（5分）
3.思考针对足够大的数据，如何减少运算时间，并给出在原有算法基础上的改进算法和改进思路。（10分）
主要是第一个函数的循环经过调试发现会循环次数过多，导致运算时间过长。两个函数可以合并在一起会减少运算时间。
2.2 将上题中多组测试数据写入文件，并给出测试程序以检测你的代码有没有问题，贴出你的代码、运行结果和文件内容。（5分）
2.3 用自己的语言回答两个问题，并给出所查阅资料的引用（10分）
1.什么是文件缓冲系统？工作原理如何？
文件缓冲区即系统在读写程序时在内存中开辟的数据源与数据目标中间的一个用于保存完整数据内容的缓冲区域。
工作原理：在内存开辟一个“缓冲区”，为程序中的每一个文件使用，当执行读文件的操作时，从磁盘文件将数据先读入内存“缓冲区”，装满后再从内存“缓冲区”依此读入接收的变量。执行写文件的操作时，先将数据写入内存“缓冲区”，待内存“缓冲区”装满后再写入文件。
2.什么是文本文件和二进制文件？
文本文件是基于字符编码的文件，常见的编码有ASCII编码，UNICODE编码等等。
二进制文件是基于值编码的文件。
2.4 请给出本周学习总结（15分）
1 学习进度条（5分）
2 累积代码行和博客字数（5分）
3 学习内容总结和感悟（5分）
1.寒假在家没有过多的学习，导致第一次做作业很迷茫，很多东西忘记了。
2.相对预习的同学，只能空余时间多看看视频。
3.老师上课讲的太快，还感觉很多东西都没有听和看过，平时要多累积知识。