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

计算机科学导论课程复习大纲与练习题参考书目主编版次出版社价格：课程名称计算机科学导论教材信息名称计算机科学导论出版社清华大学出版社作者瞿中、熊安萍、杨德刚、薛歭版次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、数字数据：讲义第2 章 ppt 第 15 页4、原码：课本 P37，讲义第2 章 ppt 第 28 页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 页27、稳定排序算法：讲义第4 章 ppt 第 96 页28、原址排序算法：讲义第4 章 ppt 第 96 页29、计算机网络：讲义第5 章 ppt 第 7 页30、数据库：讲义第6 章 ppt 第 27 页二、简答题1、请叙述计算硬件的发展历程讲义第 1 章 ppt 第 17 页2、请叙述计算软件的发展历程讲义第 1 章 ppt 第 29 页3、简述计算机的四种类型及各自的特点讲义第 1 章 ppt 第 80 页4、请解释等值原理并说明其应用领域讲义第 2 章 ppt 第 6 页5、二进制数1010110、八进制数754、十六进制数ABC 转换为十进制后各是多少讲义第 2 章 ppt 第 8 页6、十进制数43 转换为二进制、八进制、十六进制各是多少讲义第 2 章 ppt 第 12 页7、说明字符表示的基本思想并列举两种常用的字符集讲义第 2 章 ppt 第 52 页8、比较关键字编码和行程长度编码的基本思想及特点讲义第 2 章 ppt 第 58 页9、说明赫夫曼编码的基本思想和编码规则讲义第 2 章 ppt 第 67 页10、列举几种常见的音频格式讲义第 2 章 ppt 第 77 页11、列举几种常见的图像格式讲义第 2 章 ppt 第 95 页以后12、列举几种常见的视频格式讲义第 2 章 ppt 第 95 页13、列举色彩三要素及其含义讲义第 2 章 ppt 第 103 页14、说明显示分辨率和图像分辨率的异同讲义第 2 章 ppt 第 91-92 页15、说明视频压缩的常用方法及适用范围讲义第 2 章 ppt 第 102 页16、设计并绘制三人多数表决器电路讲义第 3 章 ppt 第 62 页17、设计并绘制两路开关电路讲义第 3 章 ppt 第 64 页18、设计并绘制三路开关电路讲义第 3 章 ppt 第 66 页19、设计并绘制半加法器电路讲义第 3 章 ppt 第 68 页20、简述布尔函数最小化的作用讲义第 3章 ppt 第 79 页21、绘制冯诺依曼体系结构并说明其核心部件的功能讲义第 3 章 ppt 第 128 页22、请说明鼠标的基本构件讲义第 3 章 ppt 第 173 页23、请说明驱动程序和应用程序的异同讲义第 3 章 ppt 第 198-201 页24、你是如何理解自顶向下和面向对象两种设计方法的？它们有何异同？讲义第4 章ppt 第 28-40 页25、请绘图说明算法复杂度的渐进性质讲义第 4 章 ppt 第 78 页26、请说明冒泡排序算法的原理讲义第 4 章 ppt 第 100 页27、请说明快速排序算法的原理讲义第 4 章 ppt 第 105 页28、请列举计算机网络拓扑结构的主要类型讲义第 5 章 ppt 第 13 页29、请对比操作系统与应用软件的异同讲义第 6 章 ppt 第 3-4 页30、请说明数据库建模与实现过程讲义第 6 章 ppt 第 29 页三、分析与设计题1、利用卡诺图方法化简讲义第3 章ppt 第 8 页原式=2、利用奎因-莫可拉斯基方法化简讲义第 3 章 ppt 第 99 页3、已知整型数组NUM 长度为N，设计算法求得其最大元和最小元。请说明算法的基本思想并绘制对应的程序流程图讲义第 4 章 ppt 第 89 页4、已知整型数组NUM=8,9,2,6,3,1,7,5，设计算法将NUM 按照从大到小的顺序排列。请说明算法的基本思想并绘制对应的程序流程图讲义第 4 章 ppt 第 90 页以后的许多算法5、设计一个E-R 图，记录球队、队员和球迷的信息。包括球队的名称、队员、队长、队服颜色；队员名字；球迷名字、喜欢的球队、喜欢的队员、最喜欢的颜色等。讲义第6章 ppt 第 30 页以后的许多算法zyxwzyxwzyxwzyxwzyxwyzxwzywxzyxwzyxwzyxwzyxwzyxwyzxwzywxzxyxwzy