《计算机科学导论》课程复习大纲与综合练习题(共7页).doc

《《计算机科学导论》课程复习大纲与综合练习题(共7页).doc》由会员分享，可在线阅读，更多相关《《计算机科学导论》课程复习大纲与综合练习题(共7页).doc（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精选优质文档-倾情为你奉上计算机科学导论课程复习大纲与练习题参考书目主编版次出版社价格：课程名称计算机科学导论教材信息名称计算机科学导论出版社清华大学出版社作者瞿中、熊安萍、杨德刚、薛歭版次2009年第2版第一章 计算机基础概念第一节 计算机发展史一、了解课程的基本情况和学习方法 二、熟悉计算硬件的发展历程和各阶段的标志三、熟悉计算软件的发展历程和各阶段的特点第二节 计算机基本结构一、区别计算机的不同类型 二、了解完整的计算机系统结构 三、重点掌握计算机软件的层次体系 第二章 计算机数据表示方法第一节 数字数据表示一、掌握位置计数法的原理二、掌握二进制、八进制、十六进制向十进制转换的方法三、重

2、点掌握十进制向其他进制转换的计算规则四、熟悉数字原码、补码、反码的定义和计算规则五、了解实数的表示方法第二节 高级数据表示一、掌握文本的表示方法二、熟悉文本压缩的原理和几种基本的文本压缩方法三、了解声音和视频的表示方法四、熟悉计算机中图形图象的表示方法，了解常见的图形图象格式第三章 门电路与硬件基础第一节 布尔代数一、了解逻辑和命题的概念，能够解决一些简单的逻辑问题二、掌握布尔代数的定义和基本运算三、熟悉布尔函数的定义和列表求法四、掌握积之和表达式的概念第二节 门和电路一、了解门和电路的定义二、掌握根据实际命题构造电路的步骤三、重点掌握电路化简方法第三节 冯诺依曼体系一、掌握冯诺依曼体系结构二

3、、熟悉CPU的结构和主要性能指标三、熟悉内存的结构和主要性能指标四、了解磁盘的结构第四节 计算机外部设备一、熟悉键盘的布局和主要类别二、了解鼠标的基本结构三、了解扫描仪、打印机、显示器等外部设备四、了解USB的主要原理五、了解驱动程序的概念第四章 计算机软件概论第一节 高级程序设计语言一、了解问题和问题求解与计算机算法的关系二、熟悉算法设计过程和重要的表示形式：伪代码三、掌握算法评价标准四、重点掌握五种常用的排序算法第二节 软件工程一、了解软件危机的现象和产生原因二、掌握软件工程的概念及软件生命周期的主要阶段三、熟悉瀑布模型、渐增模型、演化模型和螺旋模型四、熟悉数据流程图和程序流程图的绘制方法

4、第五章 计算机网络概论第一节 网络基础一、了解计算机网络的发展历程二、熟悉计算机网络不同的定义方式和分类结果三、掌握网络的基本结构第二节 计算机网络协议一、了解网络协议的定义和原理二、重点掌握OSI参考模型的层次划分和数据传输三、熟悉IP地址的结构和分类四、了解IPv4与IPv6的差别五、了解域名服务系统的引入和组织六、了解WWW服务和HTTP协议的基本内容及应用第六章 操作系统与数据库第一节 操作系统一、掌握操作系统的概念和处理对象二、理解操作系统与普通应用软件的区别三、熟悉常见的操作系统类型第二节 数据库一、掌握数据库的定义和相关的基本概念二、重点掌握由E-R模型向关系模型转化的方法三、了

5、解关系代数的基本操作及其在关系模式上的应用期末综合练习题（答案可从课件讲义中查找，此处略）讲义中参考书为： 计算机文化 机械工业出版社 June Jamrich Parsons & Dan Oja 著 吕云翔 张少宇 曹蕾 等译 计算机科学概论 机械工业出版社 Nell Dale & John Lewis 著 张欣 胡伟 等译一、单项选择题（出自在线练习题）1、17世纪,( )发明了第一个数字计算器A、PascalB、LeibnizC、JacquardD、Babbage2、内存的概念首次出现在( )当中A、算盘B、分析机C、织布机D、数字计算器3、第一代计算机使用( )存储信息A、真空管B、晶

6、体管C、集成电路D、光纤4、下列哪种语言是面向对象的编程语言A、PascalB、BASICC、CD、C+5、满足个人应用要求，体积小、价格便宜的计算机属于( )A、个人计算机B、小型计算机C、大型计算机D、超级计算机6、下列选项中不属于计算机存储设备的是( )A、内存B、光盘C、磁盘驱动器D、U盘7、在计算机软件层次结构中，位于汇编语言内层的是( )A、应用软件B、操作系统C、高级语言D、机器语言8、数字836的基数可能是( )A、2B、5C、7D、109、下面哪个数字用来表示任何计数系统中的基数值A、01B、10C、100D、10110、十三进制下的数字943与十进制下的哪个数含有相同多的实

7、体A、13B、69C、1576D、94311、二进制数表示为十进制数应该是A、86B、68C、D、12、下列哪个句子不属于命题A、北京是中国的首都B、1=1=2C、2+2=3dD、几点了?13、半加法器和全加法器的区别是A、是否产生进位B、是否处理以前的进位C、是否产生和位D、是否处理以前的和位14、下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的A、门B、电路C、真值表D、逻辑框图15、三变元卡诺图包含几个方块A、3B、6C、8D、916、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为( )A、无需在意条件B、无需在意结果C、

8、最优选择条件D、最优选择结果17、下列哪种元件不在中央处理器的内部A、运算器B、控制器C、寄存器D、存储器18、下列哪种存储器的读取速度最快?A、主存储器B、CPU寄存器C、大容量辅助存储器D、Cache19、下列选项哪个是用于软件需求分析的工具A、数据流程图B、系统结构图C、程序流程图D、伪代码20、软件测试说明书的完成时间应该在A、需求分析阶段开始B、需求分析阶段结束C、测试阶段开始D、测试阶段结束21、按传输距离划分，计算机网络不包括A、广域网B、城域网C、局域网D、无线网22、OSI网络参考模型中位于第四层的是A、表示层B、会话层C、传输层D、网络层23、在中，cn表示A、组织B、国家

9、C、网络D、主机二、判断题（出自在线练习题）1、硬件是计算机系统中有形的装置和设备的总称 （）2、软件仅指与计算机有关的程序 （）3、摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍 （）4、机器语言是内置在计算机电路中的指令，用助记码表示 （）5、不同数形的两个数字可能表示同等数量的实体 （）6、如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩 （）7、视频中的一幅图像叫做一帧 （）8、布尔代数提供的是在集合0,1上的运算和规则 （）9、门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号 （）10、编译器是把用高级语言编写的程序翻译成机器码的程序 （）

10、11、稳定排序算法是指占用有限额外空间的算法 （）12、软件危机完全是由软件自身的特点决定的 （）13、网络协议就是为网络数据交换而制定的规则 （）14、同步是一种进程相互合作的思想描述进程间相互制约的问题 （）15、关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要 （）16、实体是指某种抽象事物的集合 （）三、名词解释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、溢出：

11、讲义第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第5

12、5页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、二进制数、八进制数754、十六进制数ABC转换为十进制后各是多少 讲

13、义第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-9

14、2页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、你是如何理解自顶向下和面向对象两种设计方法的

15、？它们有何异同？讲义第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第64-65页2、设计一个三路开关电路并绘制其电路图 讲义第3章ppt第66-67页3、利用卡诺图的方法化简布尔表达式 讲义第3章ppt第89页4、利用卡诺图的方法化简布尔表达式 讲义第3章ppt第90页专心-专注-专业