C语言II博客作业01

1.作业头
| 这个作业属于哪个课程 |https://edu.cnblogs.com/campus/zswxy/CST2020-3/homework/11768 |
| ---- | ---- | ---- |
| 这个作业要求在哪里 | 多次测试数据 |
| 这个作业的目标 |回顾数据类型和表达式,了解文件 |
| 学号 | 20209023 |
一,本周教学目标&内容
第6章 回顾数据类型和表达式,第12章 文件
二,本周作业
2.1题目:给定一个十进制正整数N ,写下开始,到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,贴出代码图片,写出解题思路,列出测试数据
1.1图片

1.2解题思路
通过while循环和for循环解决该问题
1.3测试数据

N 出现1的次数 说明
33 14 符合
543 215 符合
999999999 900000000 符合
2,给出不同测试数据的运算时间,如果你的运算时间不变,说明你的测试时间不够大
3.思考针对足够大的数据,如何减少运算时间,并给出在原有算法基础上的改进方法和改进思路
改进思路:
把定义函数中的循环改到主函数中,使定义函数和主函数一起运算,在数据较大情况下可以节约大量时间
2.2,将上题中多组测试数据写入文件,并给出测试程序以检测你的代码有没有问题,贴出你的代码,运行结果和文件内容
2.3 ,用自己的语言回答两个问题,并给出所查询资料的引用
(1)什么是文件缓冲系统,工作原理如何?
解:文件缓冲系统是系统自动地在内存区为每一个正在使用的文件开辟一个缓冲区。从磁盘向内存读入数据时,则一次从磁盘
文件将一些数据输入到内存缓冲区,然后再从缓冲区逐个地将数据送给接受变量:向磁盘文件输出数据时,先将数据送到内存中
的缓冲区,装满缓冲区后才一起送到磁盘去。用缓冲区可以一次读入一批数据,或输出一批数据,而不是执行一次输入或输出函数就去
访问一次磁盘,这样做的目的是减少对磁盘的实际读写次数,因为每一次读写都要移动磁头并寻找磁道扇区,花费一定的时间。缓冲区
的大小由各个具体的C版本来确定,一般为512字节。
工作原理:包括三个部分,C程序,磁盘,内存缓冲区。程序要操作磁盘文件的数据,必须要借助缓冲区。文件缓冲系统规定磁盘与内存缓冲区
的交互由操作系统自动完成。程序要处理数据,只需要跟内存缓冲区打交道即可。因此,C程序在处理文件时,可不必考虑外部磁盘的物理特性。
(2)什么是文本文件和二进制文件?
文本文件是以字符ASCII码值进行存储和编码的文件,其文件的内容就是字符。
二进制文件是存储二进制数据的文件。
2.4 请给出本周学习总结
1.学习进度条:
周 日期 第一周1~7
---- ---- ----
这周所花时间 9小时
学到知识简介 了解了文件
目前比较疑惑问题 文件缓冲区
2.累积代码行和博客字数
3.学习内容总结和感悟:
本周学习比较辛苦,对于文件了解不够,希望能在接下来好好学习。学习到更多的知识。

posted on 2021-03-07 20:14  烦应  阅读(44)  评论(0编辑  收藏  举报

导航