计算机科学导论复习.pptVIP

计算机科学导论复习 韶关学院计算机系 题型 选择题 填空题 名词解释 简答题 计算题 综合分析题 知识点一 数制表示及相互转换 例1、把下面各进制数转换成十进制数 1001011.011B，134O,7CBH 解：1001011=2^6+2^3+2^1+2^0 =64+8+2+1=75D 0.011B=2^(-2)+2^(-3) =0.25+0.125=0.375D 所以1001011.011B=75.375D 知识点一 例2：把十进制数35.625D转换成二、八、十六进制数。 解：35D=32+2+1=2^5+2^1+2^0 =100011B 0.625D=0.5+0.125=2^(-1)+2^(-3) =0.101B 所以35.635D=100011.101B 100,011.101B=43.5O 10,0011.1010B=23.AH 知识点一 机器数的真值、原码、反码和补码表示 例1：求-83的原码、反码和补码 解：-83=-(64+16+2+1) =-(1010011)=原 =反 = 补 知识点一 例2：已知补码为1100110,求真值。 解：将（补码-1）取反，得到原码。 减1：1100101 取反：1011010 即为原码。 真值为-11010B=-(16+8+2)D=-26D 知识点二 计算机体系结构 1、冯-诺依曼计算机的特点 采用存储程序的思想。 把计算机从逻辑上划分为5大部分，即运算器、控制器、存储器、输入/输出设备。 知识点二 2、CPU的组成和功能 3、存储系统的组织结构 4、总线的分类、结构，输入输出控制方式 知识点三 操作系统 1、操作系统的历史 2、操作系统的概念 3、进程的状态，并行、并发、死锁的概念 知识点四 程序设计和算法 1、程序、数据结构、算法的概念 2、常用的程序设计方法 3、结构化程序设计的思想。 4、结构化程序设计的结构、数据流程图的绘制。 5、线性表、栈、队列、树、图的定义和特点 6、源程序、编译程序、解释程序的概念 知识点五 信息系统和数据库 1、数据库、数据库系统、DBMS的概念 2、数据的概念模型和数据模型的概念。 3、SQL语言的使用 4、数据库系统的结构 知识点六 计算机网络 1、计算机网络的分类 2、计算机网络的拓扑结构 3、OSI/RM七层模型 4、TCP/IP协议 知识点七 软件工程 1、软件工程的概念 2、软件生命周期 3、软件开发模型 4、软件质量的定义 5、软件项目管理的概念 知识点八 图形学和可视化 1、常见图形图像格式 2、图形的标准 各知识点占分数比例 * *