| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/CST2020-2 |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11757 |
| 这个作业的目标 | 回顾数据类型和表达式，学会文件存储 |
| 学号 | <20208969> |
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是多少？
1.贴出代码图片，写出解题思路，列出测试数据（5分）
满足条件”f（N）=N“的最大的N是多少？
解题思路：运用已学的for循环设定循环次数用if条件取余计算1到N的个数。
| 输入数据 | 输出数据 |
|---|---|
| 12 | 5 |
| 100 | 21 |
| 1000 | 301 |
| 10000 | 4001 |
| 100000 | 50001 |
| 1000000 | 600001 |
| 10000000 | 7000001 |
| 100000000 | 80000001 |
2.给出不同测试数据的运算时间，如果你的运算时间不变，说明你的测试数据不够大（5分）
| 输入数据 | 输出数据 | 运算时间 |
|---|---|---|
| 12 | 5 | 0.9717s |
| 100 | 21 | 0.9915s |
| 1000 | 301 | 1.068s |
| 10000 | 4001 | 1.322s |
| 100000 | 50001 | 1.128s |
| 1000000 | 600001 | 1.256s |
| 10000000 | 7000001 | 2.078s |
| 100000000 | 8000001 | 6.639s |
2.2 将上题中多组测试数据写入文件，并给出测试程序以检测你的代码有没有问题，贴出你的代码、运行结果和文件内容。（5分）
2.3 用自己的语言回答两个问题，并给出所查阅资料的引用（10分）
1.什么是文件缓冲系统？工作原理如何？
**文件缓冲系统：**在进行文件操作时，系统自动为每一个文件分配一块文件内存缓冲区(内存单元)，C程序对文件的所有操作就通过对文件缓冲区的操作来完成。当程序要向磁盘文件写人数据时，先把数据存人缓冲区，然后再由操作系统把缓冲区的数据真正存人磁盘。若要从文件读入数据到内存，先由操作系统把数据写人缓冲区，然后程序把数据从缓冲区读人到内存1对于非缓冲文件系统，文件缓冲区不是由系统自动分配，而需要编程者在程序中用C语句实现分配。标准ANSI C中规定采用缓冲文件系统。
**工作原理：**程序要操作磁盘文件的数据，必须要借助缓冲区。缓冲文件系统规定磁盘与内存缓冲区之间的交互由操作系统自动完成。程序要处理数据，只需要跟内存缓冲区打交道即可。
2.什么是文本文件和二进制文件？
**文本文件：**文本文件是以字符ASCI码值进行存储与编码的文件，其文件的内容就是字符。C语言源程序是文本文件，其内容完全由ASCII码构成，通过“记事本”等编辑工具可以对文件内容进行查看、修改等。从文件的逻辑结构上看，C语言把文件看作数据流，并将数据按顺序以一维方式组织存储，它的表现形式非常像录音磁带，在带足够长的前提下，录音长短可以任意，录音和放音过程是顺序进行的。这正好与数据文件的动态存取和操作顺序一致。根据数据存储的形式，文件的数据流又分为字符流和二进制流，字符流称为文本文件( 或字符文件)，二进制流称为二进制文件。
**二进制文本：**二进制文件是存储二进制数据的文件。C程序的目标文件和可执行文件是二进制文件，它包含的是计算机才能识别的机器代码，如果也用编辑工具打开，将会看到稀奇古怪的符号，即通常所说的乱码。例如对于整数1234， 如果存放到文本文件中，文件内容将包含4个字节: 49、 50、51、52,它们分别是'1'、'2'、'3'、'4 '的ASCII码值;如果把整数1234存放到二进制文件中去，文件内容将为1234对应的二进制数0x04D2,共两个字节。
所查阅资料为《C语言程序设计》及百度百科。
2.4 请给出本周学习总结（15分）
1 学习进度条（5分）
2 累积代码行和博客字数（5分）
3 学习内容总结和感悟（5分）
1.需要多加练习，很多学习内容经过假期的洗刷有了一种熟悉的陌生感。希望自己调整好状态，积极地投入到学习中。
2.开学的第一堂专业课就感到学习难度升级了，学习内容更多了，需要多回顾上学期的视频，并多看书多理解。
3.新的学期又开始了，需要多做准备了。