CSP-S 2019初赛知识点总结之一些零散的知识点

一些零散的知识点

引用形参

引用参数是由调用部位传入实参的地址的形参。

在形参表中以符号“&”开始的参数即为引用参数。如果一个形参是引用参数，调用部位将把实参的地址传递给子程序。

三基色

指红、绿、蓝三色

特征方程

P/NP/NPC/NP-hard

P: 能在多项式时间内解决的问题

NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题

NPC: NP完全问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题，即解决了此NPC问题，所有NP问题也都得到解决。

NP-hard:NP难问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的问题(不一定是NP问题)。

1. P问题属于NP问题，NPC问题属于NP问题。

2. NPC问题同时属于NP hard问题，是NP与NP-hard的交集。

数的定点表示与浮点表示

在计算机中，小数点一般有两种表示方法，一种是小数点固定在某一位置的定点表示法；另一种是小数点的位置可任意移动的浮点表示法。相应于这两种表示的计算机分别称为定点计算机和浮点计算机。

定点表示法

机器中的所有小数的小数点位置是固定不变的，因而小数点就不必使用记号表示出来。实际上，小数点可固定在任意一个位置上。

浮点表示法

在数的定点表示法中，由于数的表示范围较窄，常常不能按组各种数值的需要。为了扩大数的表示范围，方便用户使用，有些计算及使用浮点数表示法。

表示一个浮点数，要用两部分：尾数和阶码。尾数用以表示数的有效数值，阶码用以表示小数点在该数中的位置

计算机多数情况下采用浮点数表示数值。它其实类似于科学技术法，是以下形式的。

$$A=2^B\times C$$

其中，B是A的阶码，是有符号的正数；C是A的尾数，是数值的有效数字部分，一般规定取二进制定点纯小数形式。

如：
$1011101B=2^{+7}\times 0.1011101$,

$101.1101B=2^{+3}\times 0.1011101$ ,

$0.01011101B=2^{-1}\times 0.1011101$

也就是说我们要保证整数尾数C的整数部分为0，然后后面跟上小数。

程序流程图

打印技术

针孔打印技术：

打下去一个孔就是1，没打下去就是0。

喷墨打印技术：

喷墨打印技术是将彩色液体油墨经喷嘴变成细小微粒喷到印纸上，有的喷墨打印机有三个或四个打印喷头，以便打印黄、品红、青、黑四色；有的是共用一个喷头，分四色喷印。

激光打印技术(现在常用)：

激光打印机接收打印命令，处理传到激光器，激光射到感光鼓，此时感光鼓通电，从磁棒上面吸取碳粉颗粒，激光照射的行成文档或图案，其余刮入废粉仓。

热升华照片打印：

热升华技术是利用热能将颜料转印至打印介质上，每种颜色的浓淡由打印头的温度变化控制，最大可以有256级等级。因为颜料是通过升华过程气相施加到纸张上的，因此三种基色相互融合可以形成连续的色阶，比之喷墨打印的墨滴效果好很多。单就打印效果而言，彩色热升华打印机可说是数码相机的最佳拍档，因此，这种打印机又常被称作彩色数码照片打印机，特别适合打印时对人像精致细腻的皮肤质感的要求，也具有长久保存不易退色的特点。

一些注意点

1.存在数据库中的数据的逻辑结构以二维表为主

2.链表存储结构在某些方面优于线性存储结构

3.高级语言变量名的定义规则：以字母开头，字母与数字的组合