计计算机科学算机科学导论导论复复习习要点及考要点及考试题试题型型第第 1 章章 数据存储数据存储 布尔运算、触发器的功能主存储器及其结构，存储器容量的度量单位，主存储器的存储特点用位模式表示信息，包括文本的表示、图像的表示、声音的表示等二进制算术运算，二进制与十进制的互相转换，二进制补码计数法十二进制的表示和计算十二进制的表示和计算什么是溢出？举例说明溢出产生的原因什么是溢出？举例说明溢出产生的原因第第 2 章章 数据操控数据操控 冯诺依曼体系结构（五个基本组成部分）、CPU 的组成部分存储程序的概念，及计算机与其他一切计算工具最本质的区别机器语言，机器指令的种类和组成简述 CPU 进行指令处理的机器周期指令处理的机器周期过程二进制逻辑运算第第 3 章章 操作系统操作系统 计算机软件分类操作系统扮演的两个根本角色是什么，并简要阐述之操作系统扮演的两个根本角色是什么，并简要阐述之典型操作系统的组件，及每个组件的作用什么是虚拟存贮器什么是虚拟存贮器什么叫死锁？解决死锁的主要方案有那几类？举例说明什么叫死锁？解决死锁的主要方案有那几类？举例说明第第 4 章章 组网及因特网组网及因特网 计算机网络的概念及特点，网络分类，网络拓扑结构，网络互联设备的功能作用协议，因特网基础协议簇、因特网的常见应用简述电子邮件的工作原理电子邮件的工作原理因特网上报文的传输过程简述因特网上域名域名系统系统 DNS 的工作原理第第 5 章章 算法算法 算法的定义，以及算法和程序之间的区别典型算法的设计，如求两个正整数的最大公约数，给定一数据序列对其进行排序，求 n 的阶乘，求斐波那契数（Fn=Fn-1+Fn-2），等等.插入排序算法插入排序算法的伪代码实现, 二分搜索算法与递归第第 6 章章 程序设计语言程序设计语言 程序设计语言代际划分、四种经典的程序设计范型，VPL 语言基本特性、语言基本特性、VPL 程序设计程序设计什么是数据类型，并列举 4 种常用的数据类型主程序与过程之间的参数传递方式主程序与过程之间的参数传递方式有哪几种？举例说明它们之间的区别语言的翻译过程第第 8 章章 数据抽象数据抽象 抽象的概念数组、列表、栈、队列、树，及其特点数据结构的实现用二叉树来存储数据用二叉树来存储数据 题型题型 1 1：一、单项选择题(每小题 2 分，共 40 分)二、填空题（每题 1 分，共 10 分）三、简答题（每题 4 分，共 20 分）四、算法设计（每题 8 分，共 16 分）五、综合应用（10 分）六、联系实际（4 分）题型题型 2 2：一、单项选择题(每小题 2 分，共 30 分)二、是非题（正确的划，错误的划，每题 1 分，共 10 分）三、填空题（每题 1 分，共 10 分）四、简答题（每题 5 分，共 30 分）五、算法设计与综合应用（16 分）六、联系实际（4 分）