信息科学导论期末复习

信息科学导论期末复习1第1页1考试知识点串讲2考试相关情况介绍主要内容2第2页考试相关情况介绍一、考试方式与时间方式：闭卷时间：2小时二、试题结构与题型单项选择题（共13题，每小题2分，共26分）；填空题（共21个空，每空1分，共21分）；

名词解释（共5题，每小题3分，共15分）；问答题（共7题，共38分）。URL程序算法存放程序和程序控制原理接口高速缓冲存放器（Cache）域名IP地址防火墙协议计算机网络拓扑结构操作系统多媒体计算机病毒3第3页考试知识点串讲第一章计算机基础第二章计算机工程第三章计算机软件第四章计算机技术×第五章计算机科学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页第一章计算机基础考试内容计算机发展及分类数字表示和信息编码算法与数据结构计算机工作原理5第5页一计算机发展及分类(一)考试内容及要求计算机发展(了解)计算机分类与特点(了解)微型计算机发展(了解)计算机应用(了解)6第6页（二）知识关键点

1．第一台电子数字计算机诞生名字：ENIAC（爱尼亚克）年代：1946年研制：美国宾夕法尼亚大学特点：①庞然大物——重量30吨、占地约170m2。②运算速度为每秒5000次。2．计算机所经历四个发展时代从第一台计算机诞生至今，它经历了电子管、晶体管、集成电路、大规模集成电路和超大规模集成电路四个发展时代——按照组成计算机逻辑元器件进行划分。7第7页4．计算机应用

科学计算（数值计算）、数据处理（信息处理）、自动控制、计算机辅助系统(如计算机辅助设计CAD、计算机辅助教学CAI等)、人工智能（AI）、计算机网络、家用电器、教育卫生、信息处理。

分类1)超级计算机2)大型机3)小型计算机4)微型机5)嵌入式计算机特点高速、准确运算能力准确逻辑判断能力强大存放能力自动功效网络与通信功效3．计算机分类与特点8第8页二数字表示和信息编码(一)考试内容及要求数表示及数制转换(掌握)数定点表示与浮点表示(了解)数码制(掌握)逻辑运算(掌握)字符在计算机中编码（了解）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，3，4，5，6，7，8，9，A，B，C，D，E，F。10第10页3.不一样进制之间转换

转换标准：假如两数相等，则两数整数部分和小数部分值一定分别相等。

其它进制数转化为十进制数十进制数转化为其它进制数二进制与八进制之间相互转换二进制与十六进制之间相互转换11第11页⑴其它进制数到十进制数转换转换方法：按权相加

(101)B=22+20=(5)D(167)O＝1×82＋6×81＋7×80＝64＋48＋7＝（119)D（1C4)H＝1×162＋12×161+4×160＝256＋192＋4＝（452）D（0.68)H＝6×16－1＋8×16－2＝0.375＋0.03125＝（0.40625）D说明：数后面加B表示二进制，加O表示八进制，加H表示十六进制，加D表示十进制。12第12页⑵十进制数到二进制数转换①整数部分转换转换方法：除2取余，详细过程介绍以下：（1）将十进制数除2，保留余数。（2）若商为0，则进行第3步，不然，用商代替原十进制数，重复第1步。（3）将全部余数找出，最终得到余数作为最高位，最先得出余数作为最低位，由各余数依次排列而成新数据就是转换成二进制结果。例．以下各无符号十进制数中，能用八位二进制表示是（D）。A．296 B．333 C．256 D．19913第13页【例】

：(114)10＝（？）20(114)D=(1110010)B

结果：2114….余数0….余数1….余数0….余数0….余数1….余数1….余数1最高位最低位57228214272312214第14页

⑵十进制数到二进制数转换②小数部分转换转换方法：“乘2次序取整”法。(1)把十进制小数不停乘以2，保留积整数部分。(2)若积为0或准确度满足了预定要求，则进行第三步，不然用积小数部分代替原有小数，重复第一步。(3)将所得积整数部分依次记下，最先得到整数为最高位，最终得到整数为最低位。总结：对于现有整数又有小数进制数只要将其整数部分和小数部分分别转换，再用小数点连接起来即可。对于任意进数制转换能够经过十进制数为中介，先将i进制数转换成十进制数，再将十进制数转换成j进制数。15第15页例：（0.685）10＝（？）20.685×21.370×20.3700.740

×

2

1.480….整数1….整数0….整数1小数部分最高位

结果：（0.685)10≈(0.101)2注意：小数转换不一定能算尽，只能算到一定精度位数为止，故要产生一些误差。16第16页

⑶二进制数与八进制数之间转换能够小数点开始向左和右分别把整数和小数部分每三位分成一组。然后用一个等值八进制数代换每一组三位二进制数,不足补0。001101001.010011100151

.234(151.234)8(1101001.0100111)2=17第17页⑷二进制数与十六进制数之间转换

能够小数点开始向左和右分别把整数和小数部分每四位分成一组。然后用一个等值十六进制数代换每一组四位二进制数,不足补0。

10010100101.11100111014A5.E74(4A5.E74)16(10010100101.1110011101)2=000十六进制数转换为二进制数过程正相反(2F4B.D0C)16=0010111101001011.110100001100()218第18页4、数定点表示与浮点表示定点整数和定点小数5、数码制（原码、反码和补码）“符号化”数称为机器数，而符号没有数码化数称为数真值，为了处理数据符号化问题，引入了数据原码、反码和补码表示形式，只考虑定点整数表示。补码

补码表示法指导思想：把负数转化为正数，使减法变成加法，从而使正负数加减运算转化单纯正数相加运算。①补码加法运算②补码减法运算③溢出检测书P24～256、逻辑运算（与、或、非、异或）书P25～2673-127=（01001001）补+（10000001）补=（11001010）补=（10110101）反=（10110110）原=-（25+24+22+21）10=-54例：19第19页7、字符编码大多数计算机采取ASCII码作为字符编码。ASCII码即美国信息交换标准码。ASCII码采取7位二进制编码，可表示128个字符。汉字编码：针对汉字计算机输入及机内表示设计内码，用连续两个字节表示。

注意区分汉字区位码、国家标准码和机内码（P28）例：“美国信息交换标准代码”简称是（B)A．EBCDIC B．ASCIIC．GB2312-80 D．BCD注意：在计算机中，使用二进制数字组合来表示数字、字符和汉字。

20第20页三算法与数据结构考试内容及要求算法及算法表示(了解)简单算法(掌握P45练习)数据结构(了解)四计算机工作原理考试内容及要求计算机硬件基本结构。(了解)冯·诺依曼原理（存放程序和程序控制原理）计算机硬件五大组成部分21第21页第二章计算机工程考试内容中央处理器存放设备输入输出设备微型计算机系统计算机网络因特网22第22页微型计算机系统硬件系统软件系统主机中央处理器（CPU）内存放器（内存）运算器（ALU）控制器（CU）随机存放器（RAM）只读存放器（ROM）外部设备外存放器（外存）-软盘、硬盘、光盘输入设备（INPUT）-键盘、鼠标、扫描仪输出设备（OUTPUT）-显示器、打印机、绘图仪系统软件应用软件操作系统编译系统数据库管理系统应用程序专用应用软件通用应用软件SRAMDRAM是系统软件关键部分。23第23页一中央处理器(一)考试内容及要求CPU结构。(了解)书P46CPU性能指标。(了解)书P47微型计算机中惯用CPU。(了解)24第24页二存放设备(一)考试内容及要求存放器分类(了解)存放器性能指标(了解)半导体存放器(掌握)磁统计存放器(掌握)光盘存放器(掌握)可移动外存放器(了解)其它存放设备(了解)25第25页（二）知识关键点1.存放器分类

按存取方式分类

按功效和存取速度分类（各类存放器之间关系）2.存放器性能指标

计算机中容量单位（1）数据存放单位位（bit）：二进制数最小单位，通惯用小写英文字母b表示；字节（byte）：1个字节由8位二进制数组成，通惯用大写英文字母B表示；

字（word）：1个字由若干个字节组成。通常把计算机一次所能处理数据最大位数称为该机器字长，字长越长，一次所处理数据有效位数就越多，计算精度就越高。字长是衡量计算机性能一个主要指标。（2）B、KB、MB、GB换算关系1B=8b；1KB=1024B；1MB=1024KB；1GB=1024MB26第26页ROM（只读存放器）只能读不能写入信息，它信息是固定，也不会因断电而消失。RAM（随机存取存放器）能够进行任意读写操作，一旦断电，信息丢失。主存高速缓存（Cache）书P55

3、半导体存放器4、磁统计存放器（软盘和硬盘）5、光盘存放器（计算数据传输速率）27第27页三输入输出设备(一)考试内容及要求输入设备(了解)输出设备(了解)显示器和打印机性能指标28第28页四微型计算机系统(一)考试内容及要求主板(了解)总线(了解)输入输出接口(了解)微型计算机主要性能指标(掌握)29第29页（二）知识关键点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）30第30页（二）知识关键点4.微机主要性能指标

（1）字长（2）速度（3）主存容量（4）外存容量（5）外设配置能力与配置情况（6）软件配置情况31第31页五计算机网络(一)考试内容及要求计算机网络产生与发展(了解)计算机网络定义及功效(掌握)计算机网络分类(掌握)计算机网络组成(掌握)计算机网络体系结构(掌握)局域网(了解)32第32页（二）知识关键点1．网络形成与发展计算机网络形成所经历四个阶段：第一阶段，面向终端计算机网络第二阶段，计算机与计算机通信网第三阶段，国际标准化计算机网络第四阶段，网络互联与高速网络阶段2．计算机网络分类和拓扑结构（1）计算机网络分类按网络覆盖范围大小，将计算机网络可分为：①局域网LAN②城域网MAN③广域网WAN（2）网络拓扑结构网络中各台计算机连接形式和方法称为网络拓扑结构，主要有以下几个：①总线型②星型③环型④树型⑤网状型33第33页3．网络协议基本概念计算机之间相互通信需要共同恪守一定规则，这些规则就称为网络协议。网络协议即计算机网络中传递、管理信息一些规范。常见协议：（1）TCP/IP协议-传输控制协议/网际协议（2）HTTP协议-超文本传输协议（3）SMTP协议-简单邮件传输协议4．局域网概念局域网特点：覆盖范围有限，普通属于一个单位全部；提供高数据传输速率；支持传输介质种类多。局域网组成：服务器、用户工作站、网卡、传输介质。MAC地址（P91）CSMA/CD（带冲突检测载波侦听多路访问技术）P9234第34页5．计算机网络组成（1）网络硬件主机：服务器、工作站传输介质网络接口设备：网卡、modem网络互联设备：集线器、交换机、路由器（2）网络软件6．计算机网络体系结构OSI基本参考模型（物理层、数据链路层、网络层、传输层、会话层、表示层和应用层）35第35页六因特网(一)考试内容及要求因特网形成与发展(了解)因特网结构及协议(了解)因特网接入(掌握)因特网主机地址和域名系统(掌握)因特网服务及对人类影响(了解)36第36页（二）知识关键点1.TCP/IP协议TCP/IP是为Internet开发一套工业标准协议集，是Internet关键协议。其中最主要两个协议是IP和TCP协议，IP协议负责数据传输，TCP协议负责数据传输可靠性。2．Internet惯用接入方式当前，个人接入Internet普通使用电话拨号、ADSL、LAN三种方式。

37第37页3．IP地址（书P100）全部Internet上计算机都必须有一个在Internet上唯一编号作为其在Internet标识，这个编号称为IP地址。为了便于IP地址记忆，将IP地址分成4段，每段8位，中间用小数点隔开，然后将每8位二进制转换为十进制数。例：某台机器IP地址为：11001010110001000111000010100110，则可写成：66子网屏蔽码四个字节（32bit），以“.”作为分隔符，常写成十进制形式用于区分IP地址中主机号

值为0位定义了IP地址中主机号值为1位定义了IP地址中网络号IP地址and子网屏蔽码网络号38第38页4．域名系统IP地址记忆起来十分不方便，所以，每台主机又能够取一个便于记忆名字，这个名字就是域名地址。一个完整域名地址由若干部分组成，中间由小数点隔开，每部分有一定含义，通常由英文字母或数字组成。比如：，cn代表中国，edu代表教育网，tjnu代表天津师范大学在教育网上注册域名，www代表提供WWW服务主机名。域名地址和IP地址转换是由域名服务器（DNS）完成。39第39页第三章计算机软件考试内容计算机软件概述计算机语言操作系统软件工程40第40页一计算机软件概述考试内容及要求1．计算机软件概述（了解）2．计算机软件发展（了解）二计算机语言考试内容及要求1．计算机语言发展（了解）2．机器语言（掌握）3.汇编语言（掌握）4.高级语言（掌握）5.面向对象语言（了解）6.惯用编成语言介绍（了解）41第41页三操作系统考试内容及要求1．操作系统概念和功效（掌握）2．文件管理（了解）3.设备管理（了解）4.经典操作系统介绍（了解）四软件工程考试内容及要求1．软件工程研究内容（了解）2．软件工程基本标准（了解）3.软件开发过程（掌握）

42第42页（二）知识关键点（1）指令指令是计算机执行某种操作命令，由操作码和地址码组成。（2）程序为处理某一问题而设计一系列有序指令或语句集合。（3）程序设计语言机器语言：即二进制语言。是直接用二进制代码指令表示计算机语言，是计算机唯一能直接识别、直接执行计算机语言。汇编语言：用汇编语言编写程序称为汇编语言源程序，需要用汇编程序将源程序汇编（即“翻译”）成机器语言程序，计算机才能执行。高级语言：高级语言与详细计算机指令系统无关。高级语言编写源程序，必须编译成目标程序，再与相关“库程序”连接成可执行程序，才能在计算机上运行。43第43页（4）软件分类计算机软件分为系统软件和应用软件。

①系统软件：是计算机系统基本软件，也是计算机系统必备软件。A．操作系统：是计算机软件系统关键，是用户与计算机之间接口，是最贴