C语言II博客作业01

|这个作业属于那个课程 |https://edu.cnblogs.com/campus/zswxy/SE2020-4 |
| ---- | ---- | ---- |
|这个作业要求在哪里 |https://edu.cnblogs.com/campus/zswxy/SE2020-4/homework/11756 |
|这个作业的目标 | <回顾并巩固上课知识> |
|学号 |<20209208> |

一、本周教学内容&目标

第6章 回顾数据类型和表达式，第12章 文件

二、本周作业（总分：50分）

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是多少？
当N=1时满足f（N）=N
要求：

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

解题思路：这次程序自己首先想到的是把1—N的每个数里边的1数一遍。但这不是最有效的办法，从2开始枚举，然后分离个位数字，如果个位数为1，那么计数器就+1.用个临时变量记录i的值。

输入数据	输出数据	说明
20	12	从1到20数字1出现的个数为12次
100	21	从1到100数字1出现的个数为21次
1000	301	从1到1000数字1出现的个数为301次
2.给出不同测试数据的运算时间，如果你的运算时间不变，说明你的测试数据不够大（5分）
输入数据	输出数据	运算时间
----	----	----
20	12	1.521
100	21	2.112
1000	301	3.343

3.思考针对足够大的数据，如何减少运算时间，并给出在原有算法基础上的改进算法和改进思路。（10分）
改进算法：将循环结构for改为do-while循环结构。
改进思路：优化循环结构

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

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

1.什么是文件缓冲系统？工作原理如何？
文件是指存储在外部存储介质上的、由文件名标识的一组相关信息的集合。由于CPU 与 I/O 设备间速度不匹配。为了缓和 CPU 与 I/O 设备之间速度不匹配矛盾。文件缓冲区是用以暂时存放读写期间的文件数据而在内存区预留的一定空间。使用文件缓冲区可减少读取硬盘的次数。查阅资料：百度
2.什么是文本文件和二进制文件？
文本文件：这类文件以文本的ASCII码形式存储在计算机中。它是以"行"为基本结构的一种信息组织和存储方式。
二进制文件：这类文件以文本的二进制形式存储在计算机中，用户一般不能直接读懂它们，只有通过相应的软件才能将其显示出来。二进制文件一般是可执行程序、图形、图像、声音等等。

2.4 请给出本周学习总结（15分）

1 学习进度条（5分）

周/日期	这周所花时间	代码行数	学到的知识点简介	目前比较迷惑的问题
第一周	两天	70	文件	文件的如何运行，以及测试程序的编写
2 累积代码行和博客字数（5分）

3 学习内容总结和感悟（5分）

感悟：整个寒假都没有复习，现在比较的生疏。需要努力扩充C语言知识，快点恢复状态，从寒假的安逸中走出来。