作业01
1.作业头
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/zswxy/CST2020-4 |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/CST2020-4/homework/11772 |
| 这个作业的目标 | 温故上期所学知识 |
| 学号 | 20209074 |
| 一、本周教学内容&目标 | |
| 第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.贴出代码图片,写出解题思路,列出测试数据 | |
![]() |
|
| 解题思路:从1开始到N的所有整数中出现1的个数,没有逻辑可循,先定义函数,运用循环语句,利用求模和除以十判断1的个数,然后累计。 | |
| 测试数据: | |
![]() |
|
| 2.给出不同测试数据的运算时间,如果你的运算时间不变,说明你的测试数据不够大(5分) | |
![]() |
|
![]() |
|
![]() |
|
| 3.思考针对足够大的数据,如何减少运算时间,并给出在原有算法基础上的改进算法和改进思路。 | |
| 改进思路:暂无 | |
| 2.2 将上题中多组测试数据写入文件,并给出测试程序以检测你的代码有没有问题,贴出你的代码、运行结果和文件内容。 | |
![]() |
|
![]() |
|
| 2.3 用自己的语言回答两个问题,并给出所查阅资料的引用 | |
| 1.什么是文件缓冲系统?工作原理如何? | |
| 文件缓冲区即系统在读写程序时在内存中开辟的数据源与数据目标中间的一个用于保存完整数据内容的缓冲区域。 | |
| 目前C语言使用的文件系统分为缓冲文件系统(标准I / O)和非缓冲文件系统(系统I / O)。缓冲文件系统的特点是:在内存开辟一个“缓冲区”,为程序中的每一个文件使用,当执 行读文件的操作时,从磁盘文件将数据先读入内存“缓冲区”,装满后再从内存“缓冲区”依此读入接收的变量。执行写文件的操作时,先将数据写入内存“缓冲区”,待内存“缓冲区”装满后再写入文件。 因此当程序运行时虽然进行了写数据操作,但是如果写入的数据没有装满内存中的缓冲区,就不会将数据写入到磁盘文件中。当程序运行结束后,系统就会将缓冲区中的数据写入到磁盘上的文件中,因此就可以看到文件中的内容。 | |
| 查阅资料引用:https://wenda.so.com/q/1464866261724895 | |
| 2.什么是文本文件和二进制文件? | |
| 从文件编码的方式来看,文件可分为ASCII码文件和二进制码文件两种。 | |
| ASCII文件也称为文本文件,这种文件在磁盘中存放时每个字符对应一个字节,用于存放对应的ASCII码。例如,数5678的存储形式为: | |
| ASC码: 00110101 00110110 00110111 00111000 | |
| ↓ ↓ ↓ ↓ | |
| 二进制文件是按二进制的编码方式来存放文件的。 例如, 数5678的存储形式为: 00010110 00101110只占二个字节。二进制文件虽然也可在屏幕上显示, 但其内容无法读懂。C系统在处理这些文件时,并不区分类型,都看成是字符流,按字节进行处理。 输入输出字符流的开始和结束只由程序控制而不受物理符号(如回车符)的控制。 因此也把这种文件称作“流式文件”。 | |
| 查阅资料引用:https://wenda.so.com/q/1465729677726540?src=140&q=什么是文本文件和二进制文件 | |
| 2.4 请给出本周学习总结 | |
| 1 学习进度条 | |
| 周/日期 | 这周所花时间 |
| ----- | ------ |
| 3.1-7 | 7h |
| 2 累积代码行和博客字数 | |
![]() |
|
| 3 学习内容总结和感悟 | |
| 1.寒假还是没用功,上个学期本就有很多知识不懂,没有及时去复习搞懂,后面学的东西又越来越难,还是得用心去学习。 | |
| 2.多翻阅资料把不懂的东西搞明白,把专业知识学好。 | |
| 3.希望老师能够再讲的细致一点,易懂一点。 |








浙公网安备 33010602011771号