CSP-J/S 初赛知识点整理——计算机基础篇

发布时间: 2023-08-23 21:34

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