CSP 初赛要点复习
位运算
逻辑与、按位与之类的东西是不同的!“逻辑”的是判断两个数都不为
运算符优先级如图所示:
注意,~ 和 ! 是同级的。
加法位运算表示:a+b=(a^b)+((a&b)<<1)
。
与的符号开口向下,和交集的符号
逻辑运算符优先级:非、与、或。(没有异或)
编码
原码:第一位符号位,其他位正常表示数字。正数第一位
反码:正数时就是原码,负数时将其原码的符号位不变,其他位全部取反。
补码:正数的补码就是其原码,负数的补码等于其反码加
浮点数编码:阶码和尾数。阶码:小数点的位置,尾数:小数的有效位数。
表示范围:
- 原码、反码:
,因为 占了两个编码。 - 补码:
,因为 多的一个编码给了负数。
无符号整型的范围是
注意:最高位产生进位不一定意味着运算溢出。
进制
十进制转
十进制小数部分转
十六进制 H,十进制 D,八进制 O,二进制 B。
代码中,十六进制 0x...
,十进制 ...
,八进制 0...
,二进制 0b...
。
未知进制的做题技巧,设
计算机软件系统
自求多福吧。
常用文件扩展名:
- 文本:
.pdf , .doc , .txt , .md , .docx
。 - 图片:
.jpg , .png , .gif
。 - 音频:
.wav , .mp3 , .ogg
。 - 视频:
.avi , .wmv , .mp4
。 - 程序:
.exe
。
注意:Linux 下程序默认没有扩展名!!!
代表性系统软件分类:
- 操作系统,很大程度上决定了计算机系统的性能。
- 语言处理程序
- 数据库管理系统
常用操作系统:
- Windows
- Windows XP
- MacOs
- Linux
- Unix
- NOI Linux
- DOS
- iOS
- Android
- Solaris
操作系统作用:控制和管理系统资源。
P2P:对等网络。
QQ、MSN、微信:即时通信软件。
BIOS:Basic Input Output System,基本输入输出系统。
计算机语言
低级语言:依赖硬件,可读性差,可移植性差。
- 机器语言,用二进制表示的代码。灵活、直接执行、速度快。
- 汇编语言,有简单的字母、单词的代码。应用于底层。
高级语言:可移植性好。
- 面向过程:自顶向下、逐步求精的模块化思想。如 C,Pascal,Fortran,Basic。
- 面向对象:把事物抽象成类,把实例化为对象。如 C++,C#,Java,Python,Javascript。
第一个高级语言:Fortran。
第一个面向对象的语言:Smalltalk。面向对象的设计雏形来自 Simula。
高级语言的翻译过程:
- 编译型语言:直接转化为机器语言,效率高,依赖编译器,跨平台性差。如 C++,C,Pascal。
- 解释型语言:执行一句翻译一句,不需要编译器,效率低,不产生目标文件。如 Python,Javescript,Java,C#。
信息编码
1Byte(字节)=8bit(比特),1Byte=1B,1bit=1b。
1KB(千字节)=1024Byte
1MB(兆字节)=1024KB
1GB(千兆字节)=1024MB
1TB(太字节)=1024GB
1PB(拍字节)=1024TB
如果要区别 Mib 与 Mb 之类的东西,Mib 为 1024 进 1 位,Mb 为 1000 进 1 位。不区别的话默认我们描述的 1Mb 之类的是 1024 进 1 位。
英文字符用 ASCII 码,用
汉字用
- 区位码,我国汉字交换统一标准。有区号、位号。
- 国标码,也叫交换码,等于十六进制的区位码加 2020H。
- 机内码,计算机内部识别汉字的编码,最高位是
,与 ASCII 区别开了。
字形码:显示汉字时计算机用的字模。是
图像数据数字化过程:
- 采样,扫描线划分成
的格子。 - 量化:把像素值离散化为整数值。离散取值的个数叫做量化级数,表示量化的亮度值所需的二进制位数叫量化字长。量化字长越长,就越能反应图像的原有效果。
- 编码:把离散的像素矩阵编制成二进制编码组。
颜色深度=图片的位数。
一个
如果是视频,假设每秒帧数为
声音数据数字化过程:
- 采样:将连续的数字信号,每隔一段时间抽出一个信号,让他成为时间上离散的脉冲序列。
- 量化:将离散的信号幅度用二进制数表示出来。每个采样点能表示的二进制位数叫做采样位数(量化位数),反映了声音的精度。
- 编码:把信号转化为数字编码脉冲。
设音频的采样频率为
那么数据率
数据量
哈夫曼编码:每次选定两个权值最小的 node 合并,这两个 node 指向合并之后的 node,一个 node 边赋
- 任何编码都不为其他编码的前缀
- 编码最短
编码最短,是指我们自己建出来的树算出来的各字母编码长度等于他给的长度,就算满足要求。
Unicode 码,也叫万国码,是世界统一的二进制编码方式。UTF-8 最常用。
计算机储存的基本单位是 Byte,最小单位是 bit。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 推荐几款开源且免费的 .NET MAUI 组件库
· 实操Deepseek接入个人知识库
· 易语言 —— 开山篇
· Trae初体验