信息学考复习
信息学考大饼干
\(By \space Furthe77oad\)
目录
写在最前
考虑到即将到来的信息学考似乎就是明天吧，\(Furthe77oad\) 蒟蒻决定写一篇小集合来帮助大家复习
注意事项
- 内部资料，切勿外传
- 内部资料，切勿外传
- 内部资料，切勿外传
- 重要的事情说三遍
- 文稿是 \(Furthe77oad\) 编辑的，有误处或者有疑处，请自行 \(baidu\) 遵从内心
- 请以黄皮为主，切勿主次颠倒
- 本文稿主要补充黄皮未涉及问题和学生相对薄弱问题
- 相信自己，信息必过！！！
正文
你可能不知道的名词
- \(HTTP\) 是超文本传输协议，进行链接访问，用于向 \(Web\) 服务器申请网页
- \(URL\) 是统一资源定位器，相当于网址，用于定位网页
- \(WWW\) 是万维网，是储存在网络中的数量巨大的文档集合
- 获取网页的内容可以理解为：在图书馆借书，\(HTTP\) 相当于借书证，\(URL\) 就是你要借的书名，图书馆的名字是 \(WWW\)
- \(HTML\) 是超文本标记语言，用于规范表达文本、图像、动画等多媒体信息
- 电脑储存的数据是二进制的，二进制数据通过对照码表转换成字符，字符再通过 \(HTML\) 语言进行排版，规定字号、字体、颜色等，形成丰富的网页内容
- \(TCP/IP\) 传输协议，即传输控制 \(/\) 网络协议，也叫作网络通讯协议
- \(FTP\) 文件传输协议是 \(TCP/IP\) 协议组中的协议之一
- 局域网 \(LAN\) (\(Local\))
- 城域网 \(MAN\) (\(Metropolitan\))
- 广域网 \(WAN\) (\(Wide\))
- \(MAC\) 地址是用来描述物理设备
- 调制解调器 \(MODEM\) 注意是 \(M\) 不是 \(N\) 俗称“猫”
- 调制是数字信号转模拟信号
- 解调是模拟信号转数字信号
你可能不知道的牛人
- 信息论奠基人之一 香农 漂亮国人
- 控制论奠基人 维纳 漂亮国人
- 人工智能之父 图灵 英人
- 图灵测试超过 \(30\%\) 通过
- 吴文俊和“吴氏方法” 国人 教材提及 必修一 \(P135\)
你可能不知道的系统
- 三大操作系统：\(Linux、Mac OS、Windows\)
- 数据库系统：\(Access、MySQL、SQL Server、Oracle、DB2\)
- 如果出现上俩条之外的，带 \(DB\) 的基本是数据库 \(DataBase\)
- 出现其他你不认识的，那就认命吧😂
你可能不知道的有 \(/\) 无损压缩问题
| 基础 | 有损压缩 | 无损压缩 |
|---|---|---|
| 压缩率 | 高 | 低 |
| 品质 | 低 | 高 |
| 失真 | 文件变形 | 无失真 |
| 储存能力 | 强 | 弱 |
| 常见类型 | JPEG，GIF，MP3，MP4，MKV，OGG | RAW，BMP，PNG，WAV，FLAC，ALAC，RAR |
你可能不知道的 \(Python\) 语法要点
- 变量命名规则：由字母、数字和下划线组成
- 下划线要会打，切换到英文输入法（中文输入法不行），按上档键（\(Shift\)）再按减号（\(-\)）
- 不能用数字开头
- 可用下划线来命名，如 \(Wind\_speed\)
- 不可以和关键字冲突
- 尽量不要用双下划线开头结尾，如 \(\_\_biultin\_\_\)
- 解释上一条，类似形式是 \(Python\) 系统自带的重要变量
- \(Python\) 大小写敏感，如 \(aBc\) 和 \(Abc\) 属于俩个不同的变量
- \(Python\) 中常见关键字见下
from、not、while、 and、 del、 elif、global、or、with、as、assert、else、if、pass、yield、break、except、import、print、class、exec、in、ralse、continue、finally、is、return、def、for、lambda、try
- \(x1 = y1 = 221\) 的赋值方式是合法的
- \(k, j = 9, 5\) 等价于 \(k=9,j=5\)
- \(k, j = j, k\) 变量值交换
你可能不知道的人工智能问题
- 方向：人机交互、机器视觉、自然语言处理、机器学习
- 应用：智能港口（工业）、病虫预警（农业）、智能医疗（医学）、天眼系统（安防）
你可能不知道的算法问题
- 二分法：处理数量巨大的算法，又称二分答案法，对于一个递增或递减的样本，可以用 \(\log_2(n)\) 的复杂度实现答案查找，考虑在 \(100\) 个数字里猜出我心里的数字，那么先猜 \(50\) 然后根据我的反馈 大 \(/\) 小，再去猜另一半，这样最多猜 \(7\) 次就可以猜到，\(\log_2(100) \approx 7\)
- 递归和递推，考虑斐波那契数列问题，求出递归 \(/\) 递推式进行求解
- 枚举法，也叫穷举法，最简单也最常见的算法，如果样本数量不多，大约 \(1e8\) 因为普通家用计算机的运算速度是 \(1e8\) 次每秒，在 \(1s\) 左右求出答案是比较理想的，可以使用枚举法，枚举每个可能的答案，从而找到正确答案
- 解析法，对问题进行数学模型分析，从而推出有关答案的式子，然后通过式子求解
- 一般出题答案不会是解析法，所以基本废除此答案，但是不要过于绝对，出事了我不背锅
你可能不知道的代码审计及方法
- 注意做补全代码题，要先了解题目目的或者是实现的效果
- 一行一行读，想像你就是计算机本机
- 注意缩进和冒号
- 注意 \(for 、\space while、 \space if、 \space else if、 \space else\)
- 实在不行就画出流程图
- 再实在不行就在纸上模拟一遍，把每次运行的变量变化写在纸上
你肯定不知道的骗分小技巧😂
- 判断题不会做？注意一定、必然、肯定、都是、显然等字眼
- 判断题字太多一般不会是错的
- 判断题描述十分专业也一般不会是错的
- 选择题不会做？注意排除法
- 操作题不会做？记住四个字的口诀
- 仿 上文的写法
- 看 关键字的写法
- 模 程序的运行过程（模拟）
祷 如果你相信主
写在最后
信息学考马上来临， \(Furthe77oad\) 在线祝您：
冒泡排序，选择排序，插入排序，快速排序，堆排序，归并排序，希尔排序，桶排序，基数排序，学考帮您排忧解难
有向图，无向图，有环图，无环图，完全图，稠密图，稀疏图，拓扑图祝您学考宏图大展
最长路，最短路，单源路径，所有节点对路径祝您学考路路通畅
二叉树，红黑树，\(van Emde Boas\)树，最小生成树祝您蒙题好运枝繁叶茂
最大流，网络流，标准输入流，标准输出流，文件输入流，文件输出流祝您学考顺顺流流
线性动规，区间动规，坐标动规，背包动规，树型动归为您的操作题规划精彩
散列表，哈希表，邻接表，双向链表，循环链表帮您在考完试表达喜悦
\(O(1), O(log n), O(n), O(nlog n), O(n^2), O(n^3), O(2^n), O(n!)\) 祝您学考渐进步步高
费马，欧几里得，欧拉，哈密尔顿，图灵各路大神学考助您一臂之力，愿您考的全会，蒙的全对！
❤️❤️❤️
还有还有，考完来学信竞吧！
