计算机科学导论复习资料

《计算机科学导论复习资料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机科学导论(清华大学出版社第2版)考试划点一题型：1.选择题2.填空题3.名词解释4.简答题5.计算题6.综合分析题二知识点：・知识点一：数制表示及相互转换例1、把下血各进制数转换成十进制数10010I1.011B,1340,7CBH解：1001011=2八6+2人3+2人1+2八0=64+8+2+1=75D0.011B=2A(-2)+2A(-3)=0.25+0.125=0.375D所以1001011.011B=75.375D•例2：把十进制数35.625D转换成二、八、十六进制数。解：35D二32+2+1二2八5+2八1+2八0=100011B0.625D=

2、0.5+0.125=2A(-1)+2人(・3)=o」oib所以35.635D=100011.101B100,011.101B=43.5O10,0011.1010B=23.AH■机器数的真值、原码、反码和补码表示例1：求-83的原码、反码和补码解：・83=(64+16+2+1)二(1010011)=(11010011)原=(10101100)反=(10101101)补知严点二•计算机体系结构・目标：仅了解类〜输入输出系统、计算机系统分类、高性能计算机、并行计算机、网络计算机、分布式系统、多媒体计算机•输入输岀系统：作用是连通计算机的各个功能部件和设备。由四部分构成：

3、外部设备、设备控制器、1接口、中央处理器・网络计算机：专用于高速网络环境下的计算机终端设备，是一种新的桌面计算机。优点：易管理，维护简单，使用方便；没硕软盘和光盘;安全性强；静音、节能、可靠・并行计算机系统结构、计算机网络、•例2：C知补码为1100110,求真值。解：将(补码・1)取反，得到原码。减1：1100101収反：1011010即为原码。真值为・11010B二(16+8+2)D=・26D分布式操作系统是三种联系紧密并相互渗透的系统・多媒体是指计算机处理信息媒体的多样化，它以交互方式进行・高性能计算机：一般认为运算速度非常快的计算机；严格说是，拥有先进

4、的硬件、软件、网络和算法的综合概念。(80页)1、冯-诺依曼计算机的特点j••11■Vi.采用存储程序的思想。L把计算机从逻辑上划分为5大部分，即运算器、控制器、存储器、输入/输出设备。L1byte=8bitKBt・1G=1024MB=2A20KB=2A1OMB，・1KB=1024B=1024字节Vi.计算机屮数据的常用单位有位（bit）、字节（byte）和字长除用字节（简称B）为单位表示存储容量外，还可以用千字节（KB）、兆字节（MB）以及十亿字节（GB）等表示存储空间容量vii.留意CPU、存储器:寄存器、内存、磁盘、辅助存储2、CPU的组成和功能3、存储系统

5、的组织结构I.计算机的存储层次体系主要由：高速缓冲存储器、内存储器、外存储器II.三级存储体系分层结构：CPU—高速缓冲存储器（Cache）--主存储器*—-辅助存储器III.存储器的基木功能：存放以二进制形式表示的程序和数据IV.存储器的主要性能指标：存储容量、存储周期、存储访问时间、性能价格比、功耗、可靠性等4、总线的分类、结构，输入输岀控制方式I.总线分类方法：按所输的信息内容（数据总线、地址总线、控制总线）、在计算机所处的位置、二进制数码的传送方式分类.II.结构类型：单总线结构、双-、三〜〜III.控制方式：1.程序直接控制方式2.程序查询方式3.程序中

6、断方式4.DMA输入/输出方式5.通道控制方式6.1/0处理机方式IV.接口的分类：并行接口（每次可传送一个字或一个字节的全部代码，是对一个字或字节各位同时进行处理的方式信息传递工作，也叫并行信息传递）、串行接口V.什么叫接口？（75页）接口的功能：实现数据缓冲、实现数据格式转换、提供外设和接口的状态、实现主机与外设之间的通信联络控制（P75）知识点三—"・操作系统2、掌握操作系统的概念3、进程的状态，并行、并发、死锁的概念知识点四・程序设计和算法1、程序、数据结构、算法的概念2、常用的程序设计方法3、结构化程序设计的思想。4、结构化程序设计的结构、数据流程图的绘

7、制。5、线性表、栈、队列、树、图的定义和特点6、源程序、编译程序、解释程序的概念知识点五・信息系统和数据库1、数据库、数据库系统、DBMS的概念2、数据的概念模型和数据模型的概念。3、SQL语言的使用4、数据库系统的结构知识点六・计算机网络1、计算机网络的分类2、计算机网络的拓扑结构3、0SI/RM七层模型4、TCP/IP协议知识点七・软件工程1、软件工程的概念2、软件生命周期3、软件开发模型4、软件质量的定义5、软件项目管理的概念知识点八・图形学和可视化1、常见图形图像格式2、图形的标准1、了解操作系统的历史各知识点占分数比例知识点占百分比数制及相互转换10%机

8、器数的表示