信息学考复习

信息学考大饼干

\(By \space Furthe77oad\)

目录

写在最前

考虑到即将到来的信息学考似乎就是明天吧，\(Furthe77oad\) 蒟蒻决定写一篇小集合来帮助大家复习

注意事项

  1. 内部资料，切勿外传
  2. 内部资料，切勿外传
  3. 内部资料，切勿外传
  4. 重要的事情说三遍
  5. 文稿是 \(Furthe77oad\) 编辑的，有误处或者有疑处，请自行 \(baidu\) 遵从内心
  6. 请以黄皮为主，切勿主次颠倒
  7. 本文稿主要补充黄皮未涉及问题和学生相对薄弱问题
  8. 相信自己，信息必过！！！

正文

你可能不知道的名词

  • \(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!)\) 祝您学考渐进步步高

费马，欧几里得，欧拉，哈密尔顿，图灵各路大神学考助您一臂之力，愿您考的全会，蒙的全对！

❤️❤️❤️

还有还有，考完来学信竞吧！

posted @ 2023-08-02 08:41  Furthe77oad  阅读(37)  评论(1)    收藏  举报