信息科学导论期末复习

《信息科学导论期末复习》由会员分享，可在线阅读，更多相关《信息科学导论期末复习（50页珍藏版）》请在金锄头文库上搜索。

1、信息科学导论期末复习期末复习1 11考试知识点串讲2考试相关情况介绍主要内容2 2考试相关情况介绍考试相关情况介绍 一、考试方式与时间方式：闭卷时间：2小时 二、试题结构与题型 单项选择题（共13题，每题2分，共26分）； 填空题（共21个空，每空1分，共21分）； 名词解释（共5题，每题3分，共15分）； 问答题（共7题，共38分）。URL 程序 算法 存储程序和程序控制原理 接口 高速缓冲存储 器（Cache） 域名 IP地址 防火墙 协议 计算机网络 拓扑结构 操作系统 多媒体 计算机病毒3 3考试知识点串讲考试知识点串讲第一章 计算机基础 第二章 计算机工程 第三章 计算机软件 第四章

2、 计算机技术 第五章 计算机科学1.4.2 计算机的工作过程3.3.2 进程管理 3.3.3 存储器管理 3.4 计算机应用软件4.1.2 数据描述 4.1.4 数据库的体系结构 4.1.5 关系数据库 4.3.2 数据加密技术 4.3.3 数据签名技术4 4第一章 计算机基础考试内容l计算机的发展及分类l数字表示和信息编码l算法与数据结构l计算机工作原理5 5一 计算机的发展及分类(一)考试内容及要求l计算机的发展 (了解)l计算机的分类与特点(理解)l微型计算机的发展(了解)l计算机应用(了解)6 6（二）知识要点1第一台电子数字计算机的诞生名字：ENIAC（爱尼亚克）年代：1946年研制

3、：美国宾夕法尼亚大学特点：庞然大物重量30吨、占地约170m2。 运算速度为每秒5000次。2计算机所经历的四个发展时代从第一台计算机诞生至今，它经历了电子管、晶体 管、集成电路、大规模集成电路和超大规模集成电路四 个发展时代按照组成计算机的逻辑元器件进行划分。7 74计算机应用科学计算（数值计算）、数据处理（信息处理）、自动控制、计算机辅助系统(如计算机辅助设计CAD、计算机辅助教学CAI等) 、人工智能（AI）、计算机网络、家用电器、教育卫生、信息处理 。 分类 1)超级计算机 2)大型机 3)小型计算机 4)微型机 5)嵌入式计算机特点1)高速、精确的运算能力2)准确的逻辑判断能力3)强

4、大的存储能力4)自动功能5)网络与通信功能3计算机的分类与特点8 8二 数字表示和信息编码(一)考试内容及要求l数的表示及数制转换 (掌握)l数的定点表示与浮点表示(理解)l数的码制(掌握)l逻辑运算(掌握)l字符在计算机中的编码（理解）9 9（二）知识要点1.数的表示计算机中采用二进制是由计算机所使用的逻辑器件所决 定。这种逻辑器件是具有两种状态的电路。好处是：运算简单；实现方便；成本低。2.各进制计数方法-N进制（基数：N）运算原则：“逢N进一”，“借一当N”十进制数：0，1，2，3，4，5，6，7，8，9。二进制数：0和1。八进制数：0，1，2，3，4，5，6，7。十六进制数：0，1，2

5、，3，4，5，6，7，8，9，A，B ，C，D，E，F。10103. 不同进制之间的转换转换原则：如果两数相等，则两数的整数部分和小数部分 的值一定分别相等。 其它进制数转化为十进制数 十进制数转化为其它进制数 二进制与八进制之间的相互转换 二进制与十六进制之间的相互转换1111其它进制数到十进制数的转换转换方法：按权相加 (101)B = 22+20 = ( 5 )D (167)O 182681780 64487（119)D （1C4)H 116212161+4160 2561924（452）D （0.68)H616181620.3750.03125（0.40625）D说明：数后面加B表示二

6、进制，加O表示八进制，加H表示十 六进制，加D表示十进制。1212十进制数到二进制数的转换整数部分的转换转换方法：除2取余，具体过程介绍如下：（1）将十进制数除2，保存余数。（2）若商为0，则进行第3步，否则，用商代替原十进制 数，重复第1步。（3）将所有的余数找出，最后得到的余数作为最高位， 最先得出的余数作为最低位，由各余数依次排列而成 的新的数据就是转换成二进制的结果。例下列各无符号十进制数中，能用八位二进制表示的是 （ D ）。A296B333C256D1991313【例】 ：(114)10 （？）2 0 (114)D =(1110010)B 结果：2 114.余数0.余数1.余数0.

7、余数0.余数1.余数1.余数1最高位最低位57228 21427231221414十进制数到二进制数的转换小数部分的转换转换方法：“乘2顺序取整”法。(1) 把十进制小数不断乘以2，保留积的整数部分。(2) 若积为0或精确度满足了预定要求，则进行第三步， 否则用积的小数部分代替原有小数，重复第一步。(3) 将所得积的整数部分依次记下，最先得到的整数为 最高位，最后得到的整数为最低位。 总结：对于既有整数又有小数的进制数只要将其整数部 分和小数部分分别转换，再用小数点连接起来即可。对于任意进数制的转换可以通过十进制数为中介， 先将i进制数转换成十进制数，再将十进制数转换成j进 制数。1515例：

8、（0.685）10（？）20.685 21.370 20.3700.740 2 1.480. 整数1. 整数0. 整数1小数部分最高位结果：（0.685)10 (0.101)2注意：小数转换不一 定能算尽，只能算到 一定精度的位数为止 ，故要产生一些误差 。1616二进制数与八进制数之间的转换可以小数点开始向左和右分别把整数和小数部分每三位分成一组。然后用一个等值的八进制数代换每一组的三位二进制 数,不足补0。001101001 . 010011100 151 .234(151.234)8(1101001.0100111) 2 =1717二进制数与十六进制数之间的转换可以小数点开始向左和右分别

9、把整数和小数部分每四位分 成一组。然后用一个等值的十六进制数代换每一组的四位二进 制数,不足补0。 10010100101 . 11100111014A 5 .E74(4A5.E74)16(10010100101.1110011101) 2 =000十六进制数转换为二进制数的过程正相反十六进制数转换为二进制数的过程正相反(2F4B.D0C)16=0010111101001011 .110100001100()2 18184、数的定点表示与浮点表示定点整数和定点小数 5、数的码制（原码、反码和补码）“ “符号化” ”的数称为机器数，而符号没有数码化的数称为 数的真值，为了解决数据的符号化问题，引

10、入了数据的原码 、反码和补码的表示形式，只考虑定点整数的表示。 补码补码表示法的指导思想：把负数转化为正数，使减法变成加 法，从而使正负数的加减运算转化单纯的正数相加运算 。补码的加法运算补码的减法运算溢出检测书P24256、逻辑运算（与、或、非、异或）书P252673-127=（01001001）补 +（10000001）补=（11001010）补 =（10110101）反=（10110110）原= -（25+24+22+21）10=-54例：19197、字符编码l大多数计算机采用ASCII码作为字符编码。ASCII码即美 国信息交换标准码。ASCII码采用7位二进制编码，可表示128个字符

11、。l汉字编码：针对汉字计算机输入及机内表示设计的内码 ，用连续的两个字节表示。 l注意区分汉字的区位码、国标码和机内码（P28） 例：“美国信息交换标准代码”的简称是（B )AEBCDICBASCIICGB2312-80 DBCDl 注意：在计算机中，使用二进制数字的组合来表示数字、 字符和汉字。 2020三 算法与数据结构考试内容及要求l算法及算法的表示 (理解)l简单算法(掌握P45练习)l数据结构(了解)四 计算机工作原理考试内容及要求l计算机硬件的基本结构。(理解)冯诺依曼原理（存储程序和程序控制原理）计算机硬件的五大组成部分2121第二章 计算机工程考试内容l中央处理器l存储设备l输

12、入输出设备l微型计算机系统l计算机网络l因特网2222微型计算机系统硬件系统软件系统主机中央处理器（CPU）内存储器（内存）运算器（ALU） 控制器（CU）随机存储器（RAM） 只读存储器（ROM）外部设备外存储器（外存）-软盘、硬盘、光盘输入设备（INPUT）-键盘、鼠标、扫描仪 输出设备（OUTPUT）-显示器、打印机、绘图仪系统软件应用软件操作系统 编译系统 数据库管理系统 应用程序专用应用软件 通用应用软件SRAMDRAM是系统软件的核心部分。2323一 中央处理器(一)考试内容及要求lCPU的结构 。(理解)书P46lCPU的性能指标。(理解)书P47l微型计算机中常用的CPU。(了

13、解)2424二 存储设备(一)考试内容及要求l存储器的分类(理解)l存储器的性能指标(理解)l半导体存储器(掌握)l磁记录存储器(掌握)l光盘存储器(掌握)l可移动外存储器(了解)l其他存储设备(了解)2525（二）知识要点1.存储器的分类按存取方式分类按功能和存取速度分类（各类存储器之间的关系）2.存储器的性能指标计算机中的容量单位 （1）数据存储单位位（bit）：二进制数的最小单位，通常用小写英 文字母b表示；字节（byte）：1个字节由8位二进制数组成，通常 用大写英文字母B表示；字（word）：1个字由若干个字节组成。通常把计算机一次所能处理数据的最大位数称为该 机器的字长，字长越长，

14、一次所处理数据的有效位数就越 多，计算精度就越高。字长是衡量计算机性能的一个重要 指标。 （2）B、KB、MB、GB换算关系1B=8b；1KB=1024B；1MB=1024KB；1GB=1024MB2626lROM（只读存储器）只能读不能写入信息，它的信息是固定 的，也不会因断电而消失。lRAM （随机存取存储器）可以进行任意的读写操作，一旦 断电，信息丢失。l主存l高速缓存（Cache）书P553、半导体存储器4、磁记录存储器（软盘和硬盘）5、光盘存储器（计算数据传输速率）2727三 输入输出设备(一)考试内容及要求l输入设备(了解)l输出设备(了解)显示器和打印机的性能指标2828四 微型

15、计算机系统(一)考试内容及要求l主板(理解)l总线(理解)l输入输出接口(理解)l微型计算机主要性能指标(掌握)2929（二）知识要点1.主板主板架构主板主要部件 （1）芯片组（南桥芯片和北桥芯片） （2）CPU插座 （3）内存插槽 （4）扩展插槽 （5）基本输入输出系统 （6）CMOS2.总线总线分类:数据总线、地址总线和控制总线总线层次结构：内部总线、系统总线和外部总线常用系统总线标准：ISA、PCI、AGP3.接口串口（115kb/s-230kb/s）并口（1Mb/s）USB1.1（12Mb/s）USB2.0（480Mb/s）IEEE1394接口（400MB/s）3030（二）知识要点4.微机主要性能指标（1）字长 （2）速度 （3）主存容量 （4）外存容量 （5）外设配备能力与配置情况 （6）软件配置情况3131五 计算机网络(一)考试内容及要求l计算机网络的产生与发展(了解)l计算机网络的定义及功能(掌握)l计算机网络的分类(掌握)l计算机网络的组成(掌握)l计算机网络的体系结构(掌握)l局域网(了解)3232（二）知识要点 1网络的形成与发展计算机网络形成所经历的四个阶段：第一阶段，面向终端的计算机网络第二阶段，计算机与计算机通信网第三阶段，国际标准化