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

文档介绍：

《计算机科学导论》课程复****大纲与练****题参考书目——主编——版次——出版社——价格:课程名称计算机科学导论教材信息名称计算机科学导论出版社清华大学出版社作者瞿中、熊安萍、杨德刚、薛歭版次2009年第2版第一章计算机基础概念第一节计算机发展史一、了解课程的基本情况和学****方法二、熟悉计算硬件的发展历程和各阶段的标志三、熟悉计算软件的发展历程和各阶段的特点第二节计算机基本结构一、区别计算机的不同类型二、了解完整的计算机系统结构三、重点掌握计算机软件的层次体系第二章计算机数据表示方法第一节数字数据表示一、掌握位置计数法的原理二、掌握二进制、八进制、十六进制向十进制转换的方法三、重点掌握十进制向其他进制转换的计算规则四、熟悉数字原码、补码、反码的定义和计算规则五、了解实数的表示方法第二节高级数据表示一、掌握文本的表示方法二、熟悉文本压缩的原理和几种基本的文本压缩方法三、了解声音和视频的表示方法四、熟悉计算机中图形图象的表示方法,了解常见的图形图象格式第三章门电路与硬件基础第一节布尔代数一、了解逻辑和命题的概念,能够解决一些简单的逻辑问题二、掌握布尔代数的定义和基本运算三、熟悉布尔函数的定义和列表求法四、掌握积之和表达式的概念第二节门和电路一、了解门和电路的定义二、掌握根据实际命题构造电路的步骤三、重点掌握电路化简方法第三节冯诺依曼体系一、掌握冯诺依曼体系结构二、熟悉CPU的结构和主要性能指标三、熟悉内存的结构和主要性能指标四、了解磁盘的结构第四节计算机外部设备一、熟悉键盘的布局和主要类别二、了解鼠标的基本结构三、了解扫描仪、打印机、显示器等外部设备四、了解USB的主要原理五、了解驱动程序的概念第四章计算机软件概论第一节高级程序设计语言一、了解问题和问题求解与计算机算法的关系二、熟悉算法设计过程和重要的表示形式:伪代码三、掌握算法评价标准四、重点掌握五种常用的排序算法第二节软件工程一、了解软件危机的现象和产生原因二、掌握软件工程的概念及软件生命周期的主要阶段三、熟悉瀑布模型、渐增模型、演化模型和螺旋模型四、熟悉数据流程图和程序流程图的绘制方法第五章计算机网络概论第一节网络基础一、了解计算机网络的发展历程二、熟悉计算机网络不同的定义方式和分类结果三、掌握网络的基本结构第二节计算机网络协议一、了解网络协议的定义和原理二、重点掌握OSI参考模型的层次划分和数据传输三、熟悉IP地址的结构和分类四、了解IPv4与IPv6的差别五、了解域名服务系统的引入和组织六、了解概念和处理对象二、理解操作系统与普通应用软件的区别三、熟悉常见的操作系统类型第二节数据库一、掌握数据库的定义和相关的基本概念二、重点掌握由E-R模型向关系模型转化的方法三、了解关系代数的基本操作及其在关系模式上的应用期末综合练****题(答案可从课件讲义中查找,此处略)讲义中参考书为:《计算机文化》***出版社JuneJamrichParsons&DanOja著吕云翔张少宇曹蕾等译《计算机科学概论》***出版社NellDale&JohnLewis著张欣胡伟等译一、单项选择题(出自在线练****题)1、17世纪,()发明了第一个数字计算器A、Pascal B、LeibnizC、Jacquard D、Babbage2、内存的概念首次出现在()当中A、算盘 B、分析机C、织布机 D、数字计算器3、第一代计算机使用()存储信息A、真空管 B、晶体管C、集成电路 D、光纤4、下列哪种语言是面向对象的编程语言A、Pascal B、、C D、C++5、满足个人应用要求,体积小、价格便宜的计算机属于()A、个人计算机 B、小型计算机C、大型计算机 D、超级计算机6、下列选项中不属于计算机存储设备的是()A、内存 B、光盘C、磁盘驱动器 D、U盘7、在计算机软件层次结构中,位于汇编语言内层的是()A、应用软件 B、操作系统C、高级语言 D、机器语言8、数字836的基数可能是()A、2 B、5C、7 D、109、下面哪个数字用来表示任何计数系统中的基数值A、01 B、10C、100 D、10110、十三进制下的数字943与十进制下的哪个数含有相同多的实体A、13 B、69C、1576 D、94311、二进制数1010110表示为十进制数应该是A、86 B、68C、 D、12、下列哪个句子不属于命题A、北京是中国的首都 B、1=1=2C、2+2=3d D、几点了?13、半加法器和全加法器的区别是A、是否产生进位 B、是否处理以前的进位C、是否产生和位 D、是否处理以前的和位14、下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的A、门 B、电路C、真值表 D、逻辑框图15、三变元卡诺图包含几个方块A、3 B、6C、8 D、916、在某些电路中,由于输入值的一些组合从未出现过,所

内容来自淘豆网www.taodocs.com转载请标明出处.