# 20230716
# 单选题
15 道选择题，总分 30
考察范围：计算机理论知识、语法、算法基础、排列组合、奥数...
# 二。阅读程序
三个程序，总分 40
每个程序由若干个判断题和选择题组成，整体难度依次递增。
# 三。完型填空
两个程序，每个程序标准 5 个空，总分 30
# 1. 第一台计算机
1946 年，美国宾夕法尼亚大学，ENIAC
- 第一代机：电子管
- 第二代机：晶体管，硅（半导体）
- 第三代机：集成电路（电路板）
- 第四代机（目前）：大规模 / 超大规模集成电路，芯片 + 编程语言，从计算机 → 电脑
五代机的发展方向： - 量子计算机 / AI 智能计算机
冯诺依曼：现代计算机之父，美籍匈牙利人 - 主要考点：冯诺依曼机，计算机硬件（控制器、运算器）、CPU、存储器、输入设备、输出设备
阿兰・图灵：人工智能之父，计算机理论之父，英国人 - 主要考点：图灵测试，图灵奖。2000 年，美籍华人姚期智获得图灵奖
摩尔定律：CPU 的运算速度每过 16-18 个月会翻一倍，可以简单理解成每 2 年计算机运算效率提升 1 倍（主观）
系统软件：与操作系统相关的软件
软件
应用软件：除系统软件外的所有软件
计算机
硬件冯诺依曼机
# 计算机内存概念：
- 电脑的最小数据单位是 bit（位）
- 电脑的基本数据单位是 Byte（字节）
- 1B = 8bit
- 1kb = 1024Byte
- 1mb = 1024kb
- 1GB = 1024MB
- 1TB = 1024GB
一个拉丁字符占 1 个字节，一个汉字占 2 个字节
一般情况下视频 > 音频 > 图片 > 电子书
# 20230717
# 图片笔记：
# 计算机网络:
# 互联网：部分人按照相同的规则搭建服务器，另一部分人按照相同的规则访问服务器。这就是互联网。
客户端：TCP/IP 协议
服务器端：HTTP 协议
什么叫协议：协议就是约定俗称的规则
计算机网络优势：资源共享、信息传输、分布处理、确保系统的可靠性
# 计算机网络分类：
- LAN 局域网 范围一般在一公里内
- WAN 广域网 默认是我们现在互联网
关于 OSI 模型，越往底层越靠近硬件，越往上层越靠近用户。1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25graph LR
subgraph OSI模型
Application(应用层)
Presentation(表示层)
Session(会话层)
Transport(传输层)
Network(网络层)
DataLink(数据链路层)
Physical(物理层)
Application --> Presentation
Presentation --> Session
Session --> Transport
Transport --> Network
Network --> DataLink
DataLink --> Physical
end
subgraph TCP/IP模型
ApplicationTCP(IP应用层)
TransportTCP(IP传输层)
Internet(IP互联网层)
NetworkAccess(IP网络接入层)
ApplicationTCP --> TransportTCP
TransportTCP --> Internet
Internet --> NetworkAccess
end
IP 地址：客户端访问互联网的独一无二的身份 ip。(理论上)
- IPV4 由 32 位二进制数表示，分为 4 段每一段的取值都在 0-255 之间，例如 192.1.1.1
解决 IPV4 地址不够用 --- 子网掩码 - IPV6 是由 128 位二进制表示。
物理地址：每个电子产品生产时会伴随一个包含生产厂商、生产时间、批次等信息的地址编码。一般物理地址都是独一无二。
域名：按照 HTTP 协议，服务器端口在搭建网站时，需要按照特定规则注册域名。
顶级域名规则： - 国家域名 (一般放在最后)： .cn 中国 .uk 英国 .us 美国
- 其他域名： .edu 教育 .gov 政府机关 .com 企业公司
关于 TCP/IP 协议特点，为了确保数据传输完整，一般采用分段传输的模式。
邮件传输专属协议：SMTP 发邮件 POP3 收邮件
机器码：原码反码补码一个数的第一位是符号位，0 代表正数 1 代表负数 - 正数的原码反码补码都是同一个。
- 负数的反码等于原码按位取反 (符号位不操作), 补码等于反码加 1
- 例如
原 10000111
反 11111000
补 11111001
# 20230718
# 图片笔记：
# 前中后缀表达式
例如：a+b*c
- 前缀表达式 (波兰式): 运算符在前
- 中缀表达式：运算符在中
- 后缀表达式 (逆波兰式): 运算符在后
#1
2
3
+/+ac-bde
(a+c)/(b-d)+e
ac+bd-/e+
1 | +/+ac-bde |
#1
2
3
-*+abcd
(a+b)*c-d
ab+c*d-
1 | -*+abcd |
#1
2
3
+a*bc
a+b*c
abc*+
1 | +a*bc |
#1
2
3
+ + 2 * 3 - 7 4 / 8 4
2 + 3 * ( 7 - 4 ) + 8 / 4
2 3 7 4 - * + 8 4 / +
1 | + + 2 * 3 - 7 4 / 8 4 |
#1
2
3
-++a*bcde
a+b*c+d-e
abc*+de-+
1 | -++a*bcde |
前后缀表达式代码可以按照统一的规则去进行运算 (具体代码可用栈实现), 相比中缀更好理解。
波兰式和逆波兰式 对应前缀和后缀
# 排列组合：在若干个元素中选取部分元素的情况。
- 加法原理：满足的需要是若干种情况累加的结果，例如情况 1 + 情况 2 + 情况 3 = 总可能性
- 乘法原理：满足条件要分若干步骤，总的可能性等于步骤 1 * 步骤 2...= 总的情况。
从 n 个不同元素中取出 m 个元素的排列：
1 | A_{m}^{n} =\frac{n!}{(n-m)!} |
从 n 个不同元素中取出 m 个元素的组合数：
1 | C_{m}^{n} =\frac{n!}{m!(n-m)!} |
- 拥绑法:n 个数当中求 m 个数的全排列，其中有 k 个数是必须在一起的，A (n-k,m)*A (k,k);
- 插空法:n 个数当中求 m 个数的全排列，其中有 k 个数是必须不在一起的，公式 A (n-k,m)*A (n-k+1,k);
- 排除法：反向推理，所有情况 - 不可能的情况 得到需要的情况。
- 枚举法：数据规模小的时候，把所有情况列出来。
# 20230719
# 图片笔记
# 考试注意事项
- 阅读程序题 40 分 和 完善程序题 30 分
- 理论时间分配：总共 120 分钟 单选 30 分钟 阅读程序 40 分钟 完善程序 30 分钟 20 分钟检查和写答题卡
- 考试目的：了解程序用途，变量名含义，跟踪变量数值的变化。
如果从整体出发：严谨性
如果从细节来看：保持开放思维 (因为现在纯选择题，可以结合选项推理)
# 如何去做阅读程序题
- 看题目当中有没有提示语，如果有，一定要通过这个分析出来。
- 保持好的心态，题目看不懂是正常的，如果实在难可以先空着，最后来
攻坚，(哪怕最后啥也不会做，也别空着)。 - 细心，不要乱改代码，比大小时千万注意有没有 mod (取余)
注意观察特殊变量名，函数名，通过名字探索是不是某算法模板。
# 完型填空如何做:
- 每个题目都会有程序说明，先看懂说明，重要信息划线。
- 从主函数开始做而不是从题目序号开始。
- 可以结合上下文进行推理，很多题目上下文会有对称代码
- 把选项带入程序，大脑模拟运算效果，排除一定错选项。
# 20230720
# 图片笔记
# 笔记：
[a,b) 代表 a 取的到 b 取不到
# 后面两大题做题五步骤:
看程序，先大致浏览一遍，不清楚的暂时先跳过。(如果完善程序，先看懂题目说明)
要先从主函数开始看，梳理脉络，再按照调用顺序分析调用函数
注意:- 通过函数名、变量名、数组名可以翻译是否存在特殊含义，例如 DFS dp max..
- 要自己看程序，注意一下特判情况，理清有的递归函数的递归方式。
看类别
毫无思路的时候，可以手动模拟一遍，尤其是考核小数据的时候，通过模拟总结出是否含有规律。
尤其是分类讨论的题目，大概率会有重复部分是可以借鉴的，通俗来说：联系上下文。看选项
分析题目不同选项的共通性 (在阅读程序题后面 2 道题往往是给出数据求答案或分析时间复杂度)看数据
注意数据范围，注意数据特殊说明，注意数据输入输出的操作看答案:
指最后进行检查，看自己的答案带入后逻辑是否通顺，是否有遗漏点，切记切记不要空题！！
