信息学奥赛CSP-J/S 初赛知识点整理:计算机网络和硬件
2023-08-17 19:45
来源:新东方素质教育中心
作者:
1.ASCII码:
ASCII(American Standard Code for Information Interchange,美国标准信息交流码)码是目前微型计算机中使用最广泛的一种字符编码,用7位二进制数来编码(占一个字节),可表示128个字符,最高位为0或作奇偶校验用。
常用编码:空格->0,回车->13,字符0->48,A->65,a->97
2、汉字编码
区位码:优点是无重码或重码率低,缺点是难于记忆。
音码:典型代表有全拼码和双拼码,优点是大多数人都易于掌握,但同音字多,重码率高,影响输入的速度。
形码:典型代表有五笔字型、表形码,根据汉字的字型进行编码,编码的规则较多,难于记忆,必须经过训练才能较好地掌握;重码率低。
音形码:典型代表有自然码、首尾拼音码,将音码和形码结合起来,输入汉字,减少重码率,提高汉字输入速度。
字形存储码:供计算机输出汉字(显示或打印)用的二进制信息,也称字模。通常,采用的是数字化点阵字模。在相同点阵中,不管其笔划繁简,每个汉字所占的字节数相等。
3.机内代码及其运算
原码:设X,若为非负数,则符号位为0,其余各位取值不变,否则符号位为1。如:
X=+1110001,则[X]原=01110001;X=-1110001,则[X]原=11110001。
反码:设X,若为非负数,则与原码相同,否则符号位为1,其余各位取值求反。如:
X=+1110001,则[X]反=01110001;X=-1110001,则[X]反=10001110。
补码:设X,若为非负数,则与原码相同,若为负数,则为反码加1。如:
X=+1110001,则[X]补=01110001;X=-1110001,则[X]补=10001111。
负补:对补码(包括符号位)的每一位求反,且最低位加1。如:
X=+1110001,[-X]补=10001111。
[X+Y]补=[X]补+[Y]补,[X-Y]补=[X]补-[Y]补=[X]补+[-Y]补(最高位产生的进位要丢掉)
4.进制(每年都考)
十进制->R进制:整数:短除法,倒序取余数
小数:连续乘以R,顺序取整数,直到小数部分为0
如:
R进制->十进制:小数点向左,第n位数字乘以 ;小数点向右,第n为数字乘以 ,相加得到对应的十进制数。
5.逻辑运算
6.图形和图像
三基色:RGB,红绿蓝
三原色:红黄蓝
饱和度:颜色的纯度,饱和度越大越鲜艳。纯光谱色是完全饱和的,加入白光会稀释饱和度。
位图:点阵图,由许多点(像素)排列组合而成,容量较大,只要有足够多的不同色彩的像素就可以制作出色彩丰富的位图图像,放大或缩小及旋转时容易失真,清晰度受显示或打印设备的分辨率和图像文件自身的分辨率影响。
常见制作工具:Photoshop、画图等。
常见格式:BMP、TIFF、GIF、JPEG(压缩率最高)、PSD、PNG等。
大小:若为像素、n位色彩/ 色的图像,则容量为(B)(NOIP2017提高组)
矢量图:以数学向量方式记录图像内容,文件小,不会失真,不宜制作色彩变化太多的图像。常见制作工具:Flash、CorelDRAW等。常见格式:WMF
版权及免责声明
①凡本网注明"稿件来源:新东方"的所有文字、图片和音视频稿件,版权均属新东方教育科技集团(含本网和新东方网) 所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他任何方式复制、发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方",违者本网将依法追究法律责任。
② 本网未注明"稿件来源:新东方"的文/图等稿件均为转载稿,本网转载仅基于传递更多信息之目的,并不意味着赞同转载稿的观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方",本网将依法追究法律责任。
③ 如本网转载稿涉及版权等问题,请作者见稿后在两周内速来电与新东方网联系,电话:010-60908555。