1.作业头
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/SE2020-2/ |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/SE2020-2/homework/11769 |
| 这个作业的目标 | 首先熟悉文件，对文件有一个大概的了解并能够掌握自己所写程序运行的时间有一个较为明确的了解，同时对出现的一些问题进行一个适当优化 |
| 学号 | <20209124> |
一、本周教学内容&目标
第6章 回顾数据类型和表达式，第12章 文件
二、本周作业
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分）
（1）代码如下
（2）解题思路
使用for循环对程序进行取值范围的界定，再在循环中嵌入while函数进行运算，通过一系列的操作便可得出num，再调用函数clock_t start1,end1,通过双倍时间的运算，这样既得出了所取得的1的个数，又通过头文件的定义time函数，使用printf输出就得出了想要的时间和答案
（3）测试数据
| N | 1的个数 |
|---|---|
| 9 | 1 |
| 999 | 300 |
| 999999 | 600000 |
| 999999999 | 900000000 |
2.给出不同测试数据的运算时间，如果你的运算时间不变，说明你的测试数据不够大（5分）
3.思考针对足够大的数据，如何减少运算时间，并给出在原有算法基础上的改进算法和改进思路。（10分）
定义函数time的同时不去调用函数，但这样做的后果就是一个无底洞，因为只要给出的数特别大那么得出的答案就会error，这就需要使用我们的文件来进行处理了，通过文件的使用我们可以在数据输入之前便清楚自己想要什么，而文件的使用也只需要我们将其地址填入我们所输入程序中，通过文件的方式得出的答案更显而易见，唾手可得
2.2 将上题中多组测试数据写入文件，并给出测试程序以检测你的代码有没有问题，贴出你的代码、运行结果和文件内容。（5分）
代码如下
运行结果
文件内容
2.3 用自己的语言回答两个问题，并给出所查阅资料的引用（10分）
1.什么是文件缓冲系统？工作原理如何？
缓冲文件操作系统
系统会自动的在内存区为每一个正在使用的文件开辟一块缓冲区，缓冲区的大小一般由各个C的版本规定，一般的为512Byte即0.5K大小。从此盘向内存读数据时，则一次将一些数据从磁盘文件送内存缓冲区（充满缓冲区），然后再从缓冲区逐个将数送给接收变量（文件描述符）；从内存写数据到磁盘文件时，现将数据塞满缓冲区，在一次性将数据从缓冲区送到磁盘文件。用缓冲区可以一次读入一批数据，或输出一批数据，而不是执行一次输入或输出函数就去访问一次磁盘，这样做的目的是减少对磁盘的实际读写次数，因为每一次读写都要移动磁头并寻找磁道扇区，花费一定的时间。缓冲文件系统是借助文件结构体指针来对文件进行管理，通过文件指针来对文件进行访问，既可以读写字符、字符串、格式化数据，也可以读写二进制数据，缓冲文件系统函数一般是由f开头的函数，如fopen(),fwrite(),fread()。
--CSDN博客
工作原理
缓冲文件系统规定磁盘与内存缓冲区之间的交互由操作系统自动完成，缓冲文件系统将会自动在内存中为被操作的文件开辟一块连续的内存单元（如512B）作为文件缓冲区。当要把数据存储到文件中时 首先把数据写入文件缓冲区，一旦写满了512B，操作系统自动把全部数据写入磁盘一个扇区，然后把文件缓冲区清空，新的数据继续写入到文件缓冲区，当要从文件读取数据时，系统首先自动把一个扇区的文件导入文件缓冲区，供C程序逐个读入数据，一旦512B数据都被读入，系统自动把一个扇区的内容导入文件缓冲区，供C程序继续读入新数据。
--博客园
2.什么是文本文件和二进制文件？
文本文件
文本文件是一种计算机文件，它是一种典型的顺序文件，其文件的逻辑结构又属于流式文件，并且文本文件是指以ASCLL码的方式存储的文件
--百度文库
二进制文件
二进制文件是指包含在ASCLL码以及扩展ASCLL字符中编写的数据或程序指令的文件
--搜狗百科
2.4 请给出本周学习总结（15分）
1 学习进度条（5分）
| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 第一周3.1-3.7 | 12h | 420 | 学会用文件进行代码书写并回顾复习以往数据类型和表达式 | 文件的使用 |
2 累积代码行和博客字数（5分）
3 学习内容总结和感悟（5分）
学习内容总结
感悟
1.新学期，新挑战，这一学期我们不再按照以前的规矩学习，而是从后面的文件开始学，先学大件，再往前学习它的小件，这表示刚开始我们写作业所遇到的困难也会加大了，我们也只有克服，经历过一个多月的寒假，对于上学期的知识也忘了很多，我们也必须加强学习，不然就会落下很远很远了
2.任重而道远，通过这一次的作业，我对这句话又有了重新的深刻理解，我们都是新手，第一次接触文件我感觉还是很棘手的，果然程序员不是那么好当的
3.当然这学期我又有了新的期待，人不能只着眼于当下，更应该放眼未来，往更好的方向发展，往更多的方向发展，三百六十行，行行出状元，加油
4.代码的变化层出不穷，大脑也在飞速运转，还未搞懂的，网上的资料也很多，必须需要加强学习，对于学过的，未学过的，都要加强巩固，课堂上所学到的永远只是皮毛，真的核心，还得要自己去挖掘
5.大学的知识不只是c语言，还有很多很多语言，同时还有各种各样的科目等，对于其它的科目也得付出努力，专业课固然重要，非专业课也不能落下
6.以全新的状态迎接新的一学期，加油吧