NOIP初赛准备：第一课时

NOIP2015

第1题

(1)    数据库管理系统

类型：关系型数据库、层次型数据库、网状型数据库

以关系型数据库为例：小型常用：access（office之一）大型：oracle、DB2、foxpro、foxbase

数据结构：二维表型。一行叫做一个记录，一列叫做一个字段，其中字段需规定大小

层次型：树状结构，网状型：图状结构

(2)    智能输入系统

1国标码：①GB2312-80 6763个字符②GBK汉子拓展字库 21003个字符③Big5繁体字字库

2区位码：结构类型：二维表；一横行为1区；一纵列为1位，每位两个位，16行以下是汉子，16行以上是符号英文字母等。举例：啊1601（16区1位）

3机内码：将区位码每位加1转换为机械语言的码。即机内码=区位码+8080H（16进制）

第2题

(1)    关于CPU

构造：运算器、寄存器、高速缓存（cache）

①  运算器：包括算术运算器（ALU）和逻辑运算器

②  寄存器：储存运算信息的储存结构，特点：非常小，速度快，直接与计算机打交道

③  高速缓存：读入计算机的储存结构一共有2级缓存L1和L2

(2)    零散的计算机部件常识

①  内存：分为RAM（随机储存器，关机后数据丢失）和ROM

②  闪存：硬盘，U盘，光盘，软盘

(3)    双通道数据传输

DOR（1,2,3）当主频为k兆时，传输率等于kn（n=1,2,3）

传输率：bps（网络）单位：位/s

数据传输方式：①蓝牙：协议，10m以内，距离短②红外线传输：遥控器③其他无线传输：微波等

光纤传输：光导纤维。原理：光的折射。特点：干扰小，速度快

(4)    屏幕分辨率：n*m（n—横点，m—纵点）分辨率高，尺寸小，清晰度高

关于色彩：

①  黑白：1位二进制

②  GIF：256位（每张图有独立的256种颜色）其中有一个索引颜色。

③  真彩色：2^16,2^32丰富色彩

第4题：多进制浮点数转换方式

（1）      转换为10进制

K进制转10进制：每位乘上k的n-1位次方（小数点后n位乘上k的-n次方）

（2）      转换为其他进制

10进制转k进制：整数部分/k取整留余往复到零逆向组成，小数部分*k取整往复到零正向组成

第5题关于数据存储：

数组：连续地址单位

链表：可连续可不连续。

数组地址：整型变量4字节，第1位的地址为k，则第二位为k+4……二维则几维几维数。

关于FAT表和NTFS表（文件分配表）

FAT：代表对应的单元是否已经存储：0表示为存储，1表示已存储。删除就是1->0因为有备份，所以带有可恢复性。病毒入侵FAT表时，可能会出现断链的现象，所以有时文件只会被删除部分。