《计算机科学导论》课程复习大纲与综合练习题.docVIP

《计算机科学导论》课程复习大纲与练习题 参考书目——主编——版次——出版社——价格： 课程名称 计算机科学导论 教 材 信 息 名称 计算机科学导论 出版社 清华大学出版社 作者 瞿中、熊安萍、杨德刚、薛歭 版次 2009年第2版 第一章 计算机基础概念 第一节 计算机发展史 一、了解课程的基本情况和学习方法 二、熟悉计算硬件的发展历程和各阶段的标志 三、熟悉计算软件的发展历程和各阶段的特点 第二节 计算机基本结构 一、区别计算机的不同类型 二、了解完整的计算机系统结构 三、重点掌握计算机软件的层次体系 第二章 计算机数据表示方法 第一节 数字数据表示 一、掌握位置计数法的原理 二、掌握二进制、八进制、十六进制向十进制转换的方法 三、重点掌握十进制向其他进制转换的计算规则 四、熟悉数字原码、补码、反码的定义和计算规则 五、了解实数的表示方法 第二节 高级数据表示 一、掌握文本的表示方法 二、熟悉文本压缩的原理和几种基本的文本压缩方法 三、了解声音和视频的表示方法 四、熟悉计算机中图形图象的表示方法，了解常见的图形图象格式 第三章 门电路与硬件基础 第一节 布尔代数 一、了解逻辑和命题的概念，能够解决一些简单的逻辑问题 二、掌握布尔代数的定义和基本运算 三、熟悉布尔函数的定义和列表求法 四、掌握积之和表达式的概念 第二节 门和电路 一、了解门和电路的定义 二、掌握根据实际命题构造电路的步骤 三、重点掌握电路化简方法 第三节 冯诺依曼体系 一、掌握冯诺依曼体系结构 二、熟悉CPU的结构和主要性能指标 三、熟悉内存的结构和主要性能指标 四、了解磁盘的结构 第四节 计算机外部设备 一、熟悉键盘的布局和主要类别 二、了解鼠标的基本结构 三、了解扫描仪、打印机、显示器等外部设备 四、了解USB的主要原理 五、了解驱动程序的概念 第四章 计算机软件概论 第一节 高级程序设计语言 一、了解问题和问题求解与计算机算法的关系 二、熟悉算法设计过程和重要的表示形式：伪代码 三、掌握算法评价标准 四、重点掌握五种常用的排序算法 第二节 软件工程 一、了解软件危机的现象和产生原因 二、掌握软件工程的概念及软件生命周期的主要阶段 三、熟悉瀑布模型、渐增模型、演化模型和螺旋模型 四、熟悉数据流程图和程序流程图的绘制方法 第五章 计算机网络概论 第一节 网络基础 一、了解计算机网络的发展历程 二、熟悉计算机网络不同的定义方式和分类结果 三、掌握网络的基本结构 第二节 计算机网络协议 一、了解网络协议的定义和原理 二、重点掌握OSI参考模型的层次划分和数据传输 三、熟悉IP地址的结构和分类 四、了解IPv4与IPv6的差别 五、了解域名服务系统的引入和组织 六、了解WWW服务和HTTP协议的基本内容及应用 第六章 操作系统与数据库 第一节 操作系统 一、掌握操作系统的概念和处理对象 二、理解操作系统与普通应用软件的区别 三、熟悉常见的操作系统类型 第二节 数据库 一、掌握数据库的定义和相关的基本概念 二、重点掌握由E-R模型向关系模型转化的方法 三、了解关系代数的基本操作及其在关系模式上的应用 期末综合练习题 （答案可从课件讲义中查找，此处略） 讲义中参考书为： 《计算机文化》 机械工业出版社 June Jamrich Parsons Dan Oja 著 吕云翔 张少宇 曹蕾 等译 《计算机科学概论》 机械工业出版社 Nell Dale John Lewis 著 张欣 胡伟 等译 一、名词解释 1、位置计数法：讲义第2章ppt第5页 2、模拟数据：讲义第2章ppt第15页 3、数字数据：： 5、补码：课本P37 ，讲义第2章ppt第32页， 6、反码：课本P37，讲义第2章ppt第37页 7、溢出：讲义第2章ppt第38页 8、字符集：讲义第2章ppt第53页 9、RGB表示法：讲义第2章ppt第85页 10、布尔代数：讲义第3章ppt第22页 11、布尔函数：讲义第3章ppt第29页 12、文字：讲义第3章ppt第47页 14、小项：讲义第3章ppt第47页 15、积之和展开式：讲义第3章ppt第48页 16、门：讲义第3章ppt第53页 17、电路：讲义第3章ppt第53页 18、无需在意条件：讲义第3章ppt第96页 19、指令：讲义第3章ppt第131页 20、程序：讲义第3章ppt第132页 21、驱动程序：讲义第3章ppt第198页 22、算法：讲义第4章ppt第8页 23、编译器：讲义第4章ppt第55页 24、基本操作：讲义第4章ppt第76页 25、T(n)：讲义第4章ppt第77页 26、排序问题：讲义第4章ppt第95页 2