新东方网>app资讯>保定素质中心>正文

信息学奥赛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。