C语言II博客作业01
这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/CST2020-2 |
---|---|
这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/CST2020-2/homework/11757 |
这个作业的目标 | 初步了解文件的部分知识 |
学号 | 20208990 |
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。
问题一:写出一个函数f(N),返回1到N之间出现的“1”的个数,比如f(12)=5;
1.贴出代码图片,写出解题思路,列出测试数据(5分)
解题思路:定义一个通过输入十进制正整数N来确定for循环的次数的函数,再运用for循环和while循环中算出1~N间每个数中“1”的个数。
测试数据:
N | 1的个数 |
---|---|
100000 | 50001 |
1000000 | 600001 |
10000000 | 7000001 |
2.给出不同测试数据的运算时间,如果你的运算时间不变,说明你的测试数据不够大(5分)
N | 运算时间 |
---|---|
100000 | 0.001000s |
1000000 | 0.023000s |
10000000 | 0.273000s |
3.思考针对足够大的数据,如何减少运算时间,并给出在原有算法基础上的改进算法和改进思路。(10分)
改进思路:减少代码函数的行数
问题二:满足条件“f(N)=N”的最大的N是多少?
2.2 将上题中多组测试数据写入文件,并给出测试程序以检测你的代码有没有问题,贴出你的代码、运行结果和文件内容。(5分)
2.3 用自己的语言回答两个问题,并给出所查阅资料的引用(10分)
1.什么是文件缓冲系统?工作原理如何?
数据从磁盘读到内存或从内存写到磁盘文件不可能瞬间完成,所以为了提高数据存取访问的效率,C程序对文件的处理采用缓冲文件系统的方式进行。
缓冲文件系统的特点是系统自动地在内存区为每一个正在使用的文件开辟一个缓冲区。
从磁盘向内存读入数据时,则一次从磁盘文件将一些数据输入到内存缓冲区(充满缓冲区),然后再从缓冲区逐个地将数据送给接收变量;
向磁盘文件输出数据时,先将数据送到内存中的缓冲区,装满缓冲区后才一起送到磁盘去。
工作原理:系统会自动的在内存区为每一个正在使用的文件开辟一块缓冲区。从此盘向内存读数据时,则一次将一些数据从磁盘文件送内存缓冲区(充满缓冲区),
然后再从缓冲区逐个将数送给接收变量(文件描述符);从内存写数据到磁盘文件时,现将数据塞满缓冲区,在一次性将数据从缓冲区送到磁盘文件。
2.什么是文本文件和二进制文件?
文本文件是以字符ASCII码值进行存储与编码的文件,其文件的内容就是字符。二进制文件是存储二进制数据的文件。
根据数据存储的形式,文件的数据流又分为字符流和二进制流,前者称为文本文件,后者称为二进制文件。
2.4 学习总结(15分)
2.4.1 学习进度条(5分)
周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
---|---|---|---|---|
第一周 | 10h | 200 | 测试数据写入文件,使用测试程序检验代码 | 对相关代码的编写存在问题 |
** | ||||
2.4.2 累积代码行和博客字数(5分)** | ||||
2.4.3 学习内容总结和感悟(5分)
1. 学习内容总结
2. 学习体会
①经过一个学期的C语言学习,掌握了一些基础知识,这个学期要在巩固上学期的知识的基础上更努力的学期本学期知识。
②补齐自己的短板,好好学习新知识,更好掌握C语言。
③接下来的一周,我计划更深入的了解文件的相关知识,熟练掌握编程。
④从优秀代码中学习,运用到自己的代码中。