大学信息技术基础自我归纳

《大学信息技术基础自我归纳》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章信息论创始人——香农，信息就是不确定性的消除量控制论创始人之维纳揭示信息的特质信息的主要特征：载体依附性，价值性，时效性，共享性，可度量性信息论发展阶段：狭义信息论，一般信息论，广义信息论随机事件所含的信息量为自信息量-log2P（x）,自信息量越大，不确定性越大，事件发生的概率越大，它发生后提供的信息量越小信息嫡H(X)=p(%z)1og2p(xz.)1og2p(%z)(1-2)/=!P、xi)Z=1信息科学体系的三个层次：信息哲学层，基础理论层，技术应用层现代通信技术：数字，卫星，微波

2、，光纤图灵机：带子，命令，控制器维纳首先提出采用二进制编码形式，确保计算机的可靠性，稳定性及高速性Bit是最小信息单位，byte（字节）最常用、也是计算机存储容量的基本单1byte=8bit任意一个图形字符都次用两个字节表示成门电路符号与门电路符号非门电路符号W或门电路符号逻辑或真值表逻辑与真值表输人A01输出Q10与*或+抑或输入相同为1，不同为0瑜人AQ10113D011输出Q10110第五章数据库雖：数据J数据库系统的特点可保证麵完整性三级模式：外模式,DBMS数据库管理系统（核心）功能：

3、描述管理维护，数据库应用系统，数据库用户可实现数据共享，可减少数据冗余，可实施标准化，可实施标准化，可保证数据安全，概念模式，内模式连线E-RL关系模型的性质(1)关系中每个属性值是不可分解的。也就是表中元组分量必须是原子的。(2)关系中每个元组代表一个实体，因此不允许存在两个完全相同的元组。(3)元组的顺序无关紧要，可以任意交换，不会改变关系的意义。(4)关系中各列的属性值取自同一个域，故一列中的各个分量具有相同性质。(5)列的次序可以任意交换，不改变关系的实际意义，但不能重复。关系模型的三种

4、基本运算：选择，投影，连接关系芫整性：实体，参照，用户定义数据库系统设计：需求分析、概念数据库设计、逻辑数据库设计、数据库创建与维护第六章算法的特征：可行性，确定性，有穷性，输入，输出算法的表示：自然语言，程序流程图，伪代码，计算机程序设计语言算法设计的基本方法：列举，归纳，递归，分治，回溯算法的评价：正确性，可读性，健壮性，复杂性程序设计i吾言：机器语言，汇编语言，高级语言程序设计的一般过程：问题描述，算法设计，代码编制，调试运行，编写程序文档第二章冯•诺依曼型计算机：存储器、运算器、控制器、

5、输入设备、输出设备现代计算机发展的四个阶段：采用电子管计算机的第一代计算机1946-1957;采用晶体管的第二代电子计算机1958-1965;采用集成电路的第三代计算机1965-1970;使用超大规模集成电路的第四代计算机超级计算机:高性能计算机，天河-微AMr微处理器输人设备输出设备系統软件支待软件应用系系统的成微型计算机系统组成囲->'微宝CPU内部结构：控制器，运算器，寄存器CPU—条指令执行过程：取指令——分析指令(译码)一执行指令用二逬制位的位数bit来表示CPU字长计算机总线：数据总

6、线：用来传送数据信息，是双向的(输入和输出)地址总线：传送CPU发出的地址信息，是单向的；地址总线的宽度决定了CPU的最大寻址能力控制总线：发送控制信号、时序信号和状态信号主存储器简称主存或内存，存储单元的总数是2的方幂1KiB(Kilobyte)=1024B,2八10字节,"千字节"1MiB(Megabyte)=1024K旧，2A20字节，"兆字节""吉字节”“太字节"1GiB(Gigabyte)=1024M旧，2八30字节，1TiB(Terabyte)=1024GiB,2八40字芳，1PiB

7、(Petabyte)=1024T旧，2八50字节，1EiB(Exabyte)=1024P旧，2八60字节，//"拍字节"1ZiB（Zettabyte）=1024E旧，2八70字节，"Z字节"1YiB（Yottabyte）=1024Z旧，2八80字节，"丫字节"主存储器的分类：只读存储器（ROM）和随机存储器（RAM）ROM:随时可以读取，不可擦写和更改，非易失性；储存固定的系统软件和数据RAM:数据是易失性，存放操作系统奇偶校验：奇校验时，校验位按如下规则设定：假如每字节的数据位中“1”的个数为

8、奇数，则校验位为“0”，若为偶数,则校验位为“1”，即使得包括校验位“1”的总数为奇数，其计算过程如表22所示。而偶校验是在每个字节后增加一个附加位，使得“1”的总数为偶数第三章软件的定义：（软件=程序+文档4•配置数据）1）能够完成预定功能和性能的可执行的指令（计算柵酿）；2）使得程序能够适当地操作信息的数据结构,•3）描述程序的操作和使用的文档。软件的性质：1.表现形式不同；2.生产方式不同；3.维护方式不同；4.软件的复杂性和规模不断增加；5.软件的本质是数字存在。8位数据原有数据奇校验位