大学信息技术基础自我归纳整理版.docx

一、

第一章

信息论创始人——香农 ，信息就是不确定性的消除量

控制论创始人之一——维纳 揭示信息的特质

信息的主要特征：载体依附性，价值性，时效性，共享性，可度量性

信息论发展阶段：狭义信息论，一般信息论，广义信息论

随机事件所含的信息量为自信息量-log2P （x ），自信息量越大，不确定性越大，事件发生的概率越大,它发生后提供的信息量越小

信息熵

信息科学体系的三个层次：信息哲学层，基础理论层，技术应用层

现代通信技术：数字，卫星，微波，光纤

图灵机：带子，命令，控制器

维纳首先提出采用二进制编码形式，确保计算机的可靠性，稳定性及高速性

Bit 是最小信息单位，byte （字节）最常用，也是计算机存储容量的基本单1byte=8bit

任意一个图形字符都次用两个字节表示

与* 或+ 抑或输入相同为1，不同为0

第五章

数据库组成：数据库，DBMS 数据库管理系统（核心）功能：描述管理维护，数据库应用系统，数据库用户 数据库系统的特点：可实现数据共享，可减少数据冗余，可实施标准化，可实施标准化，可保证数据安全，可保证数据完整性

三级模式：外模式，概念模式，内模式 E-R 图

关系模型的性质

(1)关系中每个属性值是不可分解的。也就是表中元组分量必须是原子的。

(2)关系中每个元组代表一个实体，因此不允许存在两个完全相同的元组。

(3)元组的顺序无关紧要，可以任意交换，不会改变关系的意义。

(4)关系中各列的属性值取自同一个域，故一列中的各个分量具有相同性质。

(5)列的次序可以任意交换，不改变关系的实际意义，但不能重复。

关系模型的三种基本运算：选择，投影，连接

22111()lo g lo g (12)n n i i i i i i H X p x p x p x p x ====--∑∑

（）（）（）（）

关系完整性：实体，参照，用户定义

数据库系统设计：需求分析、概念数据库设计、逻辑数据库设计、数据库创建与维护

第六章

算法的特征：可行性，确定性，有穷性，输入，输出

算法的表示：自然语言，程序流程图，伪代码，计算机程序设计语言

算法设计的基本方法：列举，归纳，递归，分治，回溯

算法的评价：正确性，可读性，健壮性，复杂性

程序设计语言：机器语言，汇编语言，高级语言

程序设计的一般过程：问题描述，算法设计，代码编制，调试运行，编写程序文档

二、

第二章

冯·诺依曼型计算机：存储器、运算器、控制器、输入设备、输出设备

现代计算机发展的四个阶段：采用电子管计算机的第一代计算机1946-1957；采用晶体管的第二代电子计算机1958-1965；采用集成电路的第三代计算机1965-1970；使用超大规模集成电路的第四代计算机

超级计算机:高性能计算机，天河一号

微型计算机系统组成

CPU内部结构：控制器，运算器，寄存器

CPU一条指令执行过程：取指令——分析指令（译Array码）——执行指令

用二进制位的位数bit来表示CPU字长

计算机总线：

数据总线：用来传送数据信息，是双向的（输入和

输出）

地址总线：传送CPU发出的地址信息，是单向的；

地址总线的宽度决定了CPU的最大寻址能力

控制总线：发送控制信号、时序信号和状态信号

主存储器简称主存或内存，存储单元的总数是2的

方幂

1KiB（Kilobyte）=1024B ， 2^10字节，“千字节”

1MiB（Megabyte）=1024KiB，2^20字节，“兆字节”

1GiB（Gigabyte）=1024MiB，2^30字节，“吉字节”

1TiB（Terabyte）=1024GiB，2^40字节，“太字节”

1PiB（Petabyte）=1024TiB，2^50字节，“拍字节”

1EiB（Exabyte） =1024PiB，2^60字节，“艾字节”

1ZiB（Zettabyte）=1024EiB,2^70字节，“Z字节”

1YiB（Yottabyte）=1024ZiB,2^80字节，“Y字节”

主存储器的分类：只读存储器（ROM）和随机存储器（RAM）

ROM：随时可以读取，不可擦写和更改，非易失性；储存固定的系统软件和数据

RAM ：数据是易失性，存放操作系统 奇偶校验：奇校验时，校验位按如下规则设定：假

如每字节的数据位中“1”的个数为奇数，则校验位为“0”，若为偶数，则校验位为“1”，即使得包括校验位“1”的总数为奇数，其计算过程如表22所示。而偶校验是在每个字节后增加一个附加位，使得“1”的总数为偶数

第三章

软件的定义：（软件=程序+文档+配置数据）

1)能够完成预定功能和性能的可执行的指令(计算机程序)；

2)使得程序能够适当地操作信息的数据结构；

3)描述程序的操作和使用的文档。

软件的性质：

1．表现形式不同；2.生产方式不同；3.维护方式不同；4.软件的复杂性和规模不断增加；5.软件的本质是数字存在。

21世纪的软件技术发展特点：网络化，服务化，融合化

软件系统的分层：计算机硬件（最底层）——系统软件（操作系统，目录服务软件，网络系统软件）——支持软件——应用软件（最顶层）

操作系统的定义：管理软硬件资源、控制程序执行，改善人机界面，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。

操作系统引导过程：硬盘——操作系统——RAM 、ROM

处理机（CPU ）管理：中断处理（处理中断事件）；处理器调度（对进程和线程的管理）；

进程要完成其任务要一定的资源，包括CPU 时间、内存、文件，I/O 设备

进程的三种状态：执行态，就绪态，等待态

一个进程可以含有一个或多个线程

存储管理的主要功能：存储分配，共享，保护，扩充

高速缓存（Cache ）：解决CPU 运算速度与内存读写速度不匹配的矛盾

RAM ：CPU 能够直接访问的存储器

虚拟存储器：假象的特大存储器，逻辑上扩充了内存容量

设备管理主要任务是控制设备和CPU 之间进行I/O 操作

操作系统的分类：个人计算机操作系统，网络操作系统，分布式操作系统，嵌入式操作系统

三、

第四章

感觉媒体:直接作用于人的感官，使人能直接产生感觉的一类媒体如。声音、图像、文字

表示媒体:为了能更有效地加工、处理和传输感觉媒体而人为研究和构造出来的一种中间媒体。如：语言编码、条形码、图像编码等

11111110 7 0 111111100