计算机导论 第三版 黄国兴 陶树平 丁岳伟第3章
计算机导论 第三版 黄国兴 陶树平 丁岳伟第5章(2)
5.2 电子表格软件Excel
一、EXCEL 概述
Excel是目前最流行的电子表格处理软件，是 美国微软公司推出的一种中文电子表格处理系统， 是中文版Office中的一个重要组件。使用它可以很 方便的对表格中的数据进行数学运算；制作分析图 表；实现数据的自动处理。
本节教学目标
2 单元格的格式化
2. 单元格数据的编辑 数据的清除与删除：数据的清除是针对单 元格中的内容,数据的删除针对的是单元格。 数据的移动与复制：使用剪贴板或使用鼠 标拖动的方法。
2 单元格的格式化
设置数字数据的格式：使用“开始”选项卡 “数字”组中的工具可以设置数字数据的格式。 设置数据的对齐方式：使用“开始”选项卡 “对齐”组中的工具可以设置数据的对齐格式。 设置单元格的边框与底纹： 打开“设置单元 格格式”对话框，利用“边框”与“填充”选 项卡可以设置单元格的边框与底纹。
1、 公 式
文本运算符：使用文本运算符“&”可以将文本连接起 来。如：“计算机” &“系统”。 算术运算符与比较运算符：进行算术运算与关系运算。
算术运算符 + * / ^ %
含义 加 减 乘 除
乘方 百分号
比较运算符 = < > >= <= <>
含义 等于 小于 大于
大于等于 小于等于
不等于
true false
2 数据排序
排序是按照一定的顺序重新排列清单中的数据。 排序方式有升序排序与降序排序。
按单列进行排序。 按多列进行排序。
3 数据筛选
筛选是指在工作表中只显示满足给定条件的数据。 筛选并不重排数据清单，而只是将不必显示的行 暂时隐藏。
计算机科学导论第三版答案解析
第1章概述习题<答案>一．选择题1. D2. B3. CD4. C5.A6. ABC7. A8. C9.B 10. B11. C 12. A 13. ABC 14.B 15. ABCD16.C 17.ABCDE二．简答题1．简述计算机的发展阶段计算机的出现是20世纪最辉煌的成就之一,按照采用的电子器件划分,计算机大致经历了四个阶段。
1. 第一代计算机<1946—1957>其主要特征是逻辑器件使用了电子管,用穿孔卡片机作为数据和指令的输入设备,用磁鼓或磁带作为外存储器,使用机器语言编程。
第一台计算机需要工作在有空调的房间里,如果希望它处理什么事情,需要把线路重新连接接,把成千上万的线重新焊接。
1949年发明了可以存储程序的计算机,这些计算机使用机器语言编程,可存储信息和自动处理信息,存储和处理信息的方法开始发生革命性的变化。
第一代计算机体积大、运算速度低、存储容量小、可靠性低。
几乎没有什么软件配置,主要用于科学计算。
尽管如此,第一代计算机却奠定了计算机的技术基础,如二进制、自动计算及程序设计等,对以后计算机的发展产生了深远的影响。
其代表机型有：ENIAC、IBM650<小型机>、IBM709<大型机>等。
2. 第二代计算机<1958—1964>其主要特征是使用晶体管代替了电子管,内存储器采用了磁芯体,引入了变址寄存器和浮点运算部件,利用I/O处理机提高了输入输出能力。
这不仅使得计算机的体积缩小了很多,同时增加了机器的稳定性并提高了运算速度,而且计算机的功耗减小,价格降低。
在软件方面配置了子程序库和批处理管理程序,并且推出了Fortran、COBOL、ALGOL等高级程序设计语言及相应的编译程序,降低了程序设计的复杂性。
除应用于科学计算外,它还开始应用在数据处理和工业控制等方面。
其代表机型有IBM7090、IBM7094、CDC7600等。
计算机思维导论第三章课件
算法 基础
3.3 算法的设计
③设计算法 设计算法是将算法具体化，即设计出算法的详细规格说明。 也就是，首先确定算法所需要的数据结构，然后结合具体问题的 特性来选择算法的设计策略，最后根据算法设计技术的原理描述 算法的具体流程(流程图、伪代码和程序设计语言等)。 ④分析算法 对所设计出的算法进行复杂性分析，考察其在时间和空间方 面的计算开销。若算法在某些环节的计算开销较大，可有针对性 地改进该环节，若整个算法的计算开销太大，则需要返回第③步 重新考虑采用新的算法设计技术来求解该问题。 ⑤编程实现 采用某种程序设计语言将设计好的算法实现出来。
4/60
二、算法的定义
算法 基础
3.1 算法的概念
确定性：算法中每一个步骤都是清晰的、无歧义 有穷性：算法必须在有限步内终止 输 入：有零个或多个输入，作为初始状态 输 出：有一个或多个输出，作为计算结果 可行性：算法中的操作可通过有限次基本运算来实现
三、算法的特征
判断一个算法的好坏主要依据如下标准： 正确性：在合理输入下能在有限时间内得出正确结果 可读性：算法主要是为了人的阅读与交流，其次执行 健壮性：算法应具备检查错误和对错误进行处理能力 效 率：算法执行时所需计算机资源的多少
[案例二]1202年，意大利数学家斐波纳契出版了他的算盘全书。 他在书中提出了一个关于兔子繁殖问题：如果一对兔子每月能生 一对小兔(一雄一雌)，而每对小兔在它们出生后的第三个月里， 又能开始生一对小兔，假定在不发生死亡的情况下，由一对出生 的小兔开始，50月后会有多少对兔子？
回溯法是求解实际问题的一个重要算法，很多无法使用贪 心算法和动态规划算法进行求解的问题，都可以使用回溯算法 进行求解，并且可以保证得到问题的最优解。
信息安全课程表(武大)
武大信息安全专业课程简介(一)课程名称（中、英文）计算机导论Introduction to Computer1、课程简介主要讲授计算机科学与技术学科体系、课程体系、知识结构（包括计算机软件与理论、计算机硬件与网络、计算机应用与信息技术等）、计算机法律、法规和知识产权，计算机学生的择业与职业道德等内容。
使学生对所学专业及后续课程的学习有一个整体性、概括性的了解，树立专业学习的信心和自豪感，为今后的学习打下良好的基础。
2、参考书1）Roberta Baber, Marilyn Meyer,《计算机导论》，汪嘉Min译，清华大学出版社，2000。
2 ) Tony Greening 主编，《21世纪计算机科学教育》，麦中凡等译，高等教育出版社，2001。
3）姚爱国等，《计算机导论》，武汉大学出版社，20034) 黄国兴，陶树平，丁岳伟，《计算机导论》，清华大学出版社，2004。
计算机应用基础An Introduction to Computer1、课程简介本课程是计算机科学与技术、信息安全专业的专业基础必修课。
目的是使学生掌握必须的计算机基础知识与基本技能，为后续专业基础和专业课程的学习打下良好的基础。
2、指定教材《计算机导论》，姚爱国、杜瑞颖、谭成予等编著，武汉大学出版社，2003年。
电路与电子技术Circuit and Electrical Technology1、课程简介本课程是计算机科学与技术、信息安全专业的专业基础必修课，是学生学习专业知识和从事工程技术工作的理论基础。
通过对该课程的学习，让学生掌握各种电路尤其是电路的组成及基本分析方法，为系统学习专业基础和专业知识打下坚实的基础。
2、参考书目《电路原理》，江缉光主编，清华大学出版社。
《电路原理》，范承志等编，机械工业出版社。
《模拟电子技术基础》，童诗白等主编，清华大学出版社。
《电子技术基础》，康华光主编，高等教育出版社。
数字逻辑Digital Logic1、课程简介本课程是计算机科学与技术、信息安全专业的专业基础必修课。
《专业导论》教学大纲
一、本课程地位、性质和任务《专业导论》是软件工程专业的一门引导课程，是所有后继专业基础课及专业课的总体认知，其目的是认识软件工程及计算机学科的本质。
通过对软件工程及计算机学科的研究范畴和教育内容进行系统性和科学性的阐述，使学生理解软件工程及计算机的基本概念、信息化社会的特征以及信息化社会对软件工程及计算机人才的需求，并步了解软件工程及计算机的专业和学科内涵，并在这个过程中激发学生对本专业学习的兴趣，明确今后学习的目标和内容。
《专业导论》实验是课内实验，独立教学，要求学生通过实验掌握计算机基本应用技能，掌握windows、Office软件和internet网络使用，了解并初步掌握一些常用的工具软件。
二、课程教学的基本要求该课程教学的二个基本目标和任务是认知与导学。
教师应该以科学的认识论和系统的方法论统领整个课程的教学，向学生系统地介绍软件工程及计算机专业和学科的概貌及其国内外的最新进展，帮助学生系统、正确、概要地认知自己所要学习的专业和学科，了解并体会大学四年所要学习的主要专业知识内容及其关联关系，为学生顺利完成大学的学习任务提供必要的专业认识基础。
应该注意到本课程家学时对专业知识的介绍是系统性，但概要性的。
要给学生的学习留下大量的可激发探究欲望的疑问和问题，为后续课程的教学留下“伏笔”，真正使导论课程的教学起到初步认知与正确导学的作用。
所以，为了能够引导和帮助学生学会探究式的学习方法和习惯，本课程的教学也应尽量以问答学生心中对专业学科及相关知识的疑问，探究式地展开整个教学过程。
学完本课程应达到以下基本要求：1.理解计算机的基本概念、信息化社会的特征。
2.理解信息化社会对软件工程及计算机人才的需求。
3.理解本专业的培养目标、规格要求和课程体系。
4.掌握和理解软件工程及计算机的基础知识。
5.理解与软件及计算机有关的职业规范及法律法规。
6.通过实验课初步掌握计算机操作技能常用工具软件的使用。
三、课程学时分配、教学要求及主要内容(二) 课程教学要求及主要内容第一章绪论（计算机、信息与信息社会、专业与学科）教学目的和要求、主要内容：明确今后学习的目标和内容，树立专业的自豪感和责任感。
第3章-第三版-计算机科学导论-以Python为舟(第3版)-沙行勉-清华大学出版社
CPU
PC
IR
R ALU
Dr. 沙行勉
2021/2/6
6
计算机科学导论——以Python为舟
CPU中的核心部件
CPU中存储程序语句——指令寄存器IR(Instruction Register)
• 指令寄存器IR也是个特殊寄存器，它是存放从主存中读取 的程序指令。CPU从主存中读取程序指令到IR之后，由特定的 部件来解读这条程序指令，并执行相应的操作。
第2节 a=a+1的执行过程
1. 分解“a=a+1”的执行步骤 2. CPU中的核心部件 3. 汇编指令的概念 4. a=a+1的完整执行过程
Dr. 沙行勉
2021/2/6
3
计算机科学导论——以Python为舟
分解“a=a+1”的执行步骤
主存存储三条指令：
• 读取a到R • R加1 • 将R存回a
R1
R2 ALU
R3
R4
主存
读取a到R1 R1加1
将R1存回a
内存 地址
300 301 302
a
1000
• 汇编指令由“操作码”和“操作数”组成。操作码是指令执行的基本动作。 在load R1, (address)指令中，load是操作码，其后的寄存器R1和(address)都是操作 数。操作码的英文叫做operator, 操作数的英文叫做operand。
存”。CPU是做运算的，主存存储程序和相关的变 量，每一条程序语句和每一个变量在内存中都有相 应的内存地址。
主存
内存 地址
a=a+1 300
ห้องสมุดไป่ตู้
a
1000
• a=a+1的意思是：将等号右边的a+1计算出，然后将值赋予给等号左边变量 a。等号右边的“a”是指变量a所存的值，而等号左边的“a”是指变量的位置。
《计算机导论》课件_计算机导论第三章
3.2.3 八进制（Octal）
3.2 计算机中的数制
和十进制与二进制类似，八进制用的数码共有8个，即0～7，因此其基数是8；相邻两 位之间为“逢八进一”和“借一当八”的关系，它的“位权”可表示成8i。任何一个八进 制数都可以表示为按位权展开的多项式之和，如八进制数1354.7可表示为
3.3 数制间的转换
3.3.2 十进制数转换成二进制、八进制数和十六进制数
将十进制数转换成等值的二进制数，需要对整数和小数部分分别进行转换。整数部分转换法是连 续除2，直到商数为零，然后逆向取各个余数得到一串数位即为转换结果。小数部分转换法是连续 乘2，直到小数部分为零或已得到足够多个整数位，正向取积的整数（后得的整数位为结果的低位） 位组成一串数位即为转换结果。 对于一个带有小数的十进制数在转换为二进制时，可以将整数部分和小数部分分别进行转换，最后 将小数部分和整数部分的转换结果合并，并用小数点隔开就得到最终转换结果。
3.2 计算机中的数制
下图为计算机中常用的几种进位计数制的表示。
在计算机中，为了区分不同进制的数，可以用括号加数制基数下标的方式来表示不同数制的数，例如， （492）10表示十进制数，（1001.1）2表示二进制数，（4A9E）16表示十六进制数，也可以用带有字母的形 式分别表示为（492）D、（1001.1）B和（4A9E）H。在程序设计中，为了区分不同进制数，常在数字后直 接加英文字母后缀来区别，如492D、1001.1B等。
1354.7=183+382+581+480+78-1
3.2 计算机中的数制
3.2.4 十六进制（Hexadecimal）
《大学计算机（第3版）》_全书习题答案要点
《⼤学计算机（第3版）》_全书习题答案要点第1章绪论⼀、选择题1．世界上第⼀台电⼦计算机的英⽂缩写名为（ A ）。
A．ENIAC B．EDV AC C．EDSAC D．MARK-I2．⼤规模、超⼤规模集成电路芯⽚组成的微型计算机属于现代计算机的（ D ）。
A．第⼀代产品B．第⼆代产品C．第三代产品D．第四代产品3．早在现代计算机诞⽣100多年以前，就提出了程序控制设计⽅案的科学家是（ B ）。
A．莱布尼茨B．巴贝奇C．图灵D．阿塔纳索夫4．著名科学家（ C ）奠定了现代计算机的结构理论。
A．诺贝尔B．爱因斯坦C．冯·诺伊曼D．居⾥5．“天河⼆号”计算机属于（ A ）。
A．⾼性能计算机B．微型计算机C．⼯作站D．⼩型计算机6．利⽤计算机来进⾏⼈事档案管理，这属于（ B ）⽅⾯的应⽤。
A．数值计算B．数据处理C．过程控制D．⼈⼯智能7．物质、能量和（ B ）是构成世界的三⼤要素。
A．原油B．信息C．煤炭D．⽔8．计算机辅助设计简称（ D ）。
A．CAT B．CAM C．CAI D．CAD⼆、填空题1．电⼦计算机主要是以（所采⽤的逻辑元器件）来分代的，第⼀代电⼦计算机采⽤（电⼦管）作为电器元件，第⼆代采⽤（晶体管），第三代采⽤（中、⼩规模集成电路），第四代采⽤（⼤规模、超⼤规模集成电路）。
2．第⼀台电⼦计算机是（1946）年诞⽣的，当时主要⽤于（科学计算）。
3．世界上最先设计的存储程序计算机是（EDV AC），⾸次实现的存储程序计算机是（EDSAC），第⼀台商⽤计算机是（UNIVAC-I），第⼀台运算速度达每秒1亿次的计算机是（CRAY-I）。
4．图灵提出了理想计算机的通⽤模型，⼈们称这种模型为（图灵机），图灵还设计了著名的机器智能测试标准，被称为（图灵测试）。
5．信息技术常被称为4C技术，其核⼼是（计算机技术）和（通信技术）。
三、问答题1．写出下列英语单词缩写的含义。
ENIAC：电⼦数字积分计算机（Electronic Numerical Integrator and Calculator）ACM：美国计算机协会（Association for Computing Machinery）IBM：国际商⽤机器（International Business Machine）公司PC：个⼈计算机（Personal Computer）IT：信息技术（Information Technology）AI：⼈⼯智能（Artificial Intelligence）EC：电⼦商务（Electronic Commerce）OA：办公⾃动化（Office Automation）2．计算机的发展经历了哪⼏个阶段？各个阶段的主要特征是什么？按所⽤的逻辑元器件的不同，现代计算机的发展经历了4代变迁：（1）第⼀代电⼦计算机（1946年~1958年）第⼀代计算机的主要特征是采⽤电⼦管作为计算机的逻辑元件，其主存储器采⽤磁⿎、磁芯，外存储器采⽤磁带、纸带、卡⽚等。
计算机导论第3章教案
· IBM-PC或兼容PC，80386 CPU 或更高档次CPU。
· 至少16M 内存。 · 最小安装：10M 硬盘空间； 全部安装：240M 硬盘空间。 · 光盘驱动器(用于安装中文之星)。 · 使用英汉词典发音功能，需要能在Windows环境下使用的
Sound Blaster 兼容声卡。
请注意：中文之星2.97不支持Microsoft Windows NT。
UCDOS 6.0的版本
UCDOS 6.0版包括单用户版和网络版两种版本。单用户版适合于单 机上使用；网络版除可以安装于单机外，还可以安装于网络服务器， 同时供任意多个工作站使用。 两种版本的包装内容基本相同，通过包装盒和安装盘上的标签，可 以加以区别。每种包装盒只含有一套3寸或5寸盘，但是，可以根据需 要将3寸盘转换成5寸盘，或将5寸盘转换成3寸盘，具体转换方法为对 UCDOS 6.0的每片磁盘进行整盘复制。 UCDOS 6.0包装中包括下列项目： 磁盘： 十五片（3寸或5寸）。 InstallDisk，Disk #2 ～ Disk #15 手册： 两本。 希望汉字系统UCDOS 6.0 － 使用手册 希望汉字系统UCDOS 6.0 － 编程手册 软件狗： 一个。
1、支持16位、32位中、英文应用软件
2、提供多种输入方法 3、提供精美字库 4、中英文切换 5、支持非unicode 6、多内码系统 7、在Terminal Service中的特殊功能 8、辅助工具 利方电子词典
3.1.3 Windows下的中文平台
中文之星CSTAR 2.97版
中文之星是windows环境下比较流行的中文平台，它由北京方正新天地软件科技有 限责任公司设计开发，比较充分地考虑到中国人对中文平台的要求。下面以2.97版 为例介绍它的安装、使用和注意事项。 1. 系统硬件和软件要求 安装和运行中文之星2.97配置要求：
计算机导论 第三版 黄国兴 陶树平 丁岳伟第5章(3)
7教学案例：新年贺卡
7 教学案例：新年贺卡
知识点： 1．演示文稿的建立、编辑与保存； 2．演示文稿中自选图形的使用方法； 3．演示文稿中文本框的使用方法； 4．演示文稿中艺术字的使用方法； 5．演示文稿中图片的使用方法及图片作为背景的设置方法； 6．演示文稿中声音的设置.
8 作业-个人简历
二、 美化及放映演示文稿
美化及放映演示文稿
1、幻灯片格式化 2、设置幻灯片外观 3、放映演示文稿
美化及放映演示文稿
幻（灯1）片主的题外观：主果背利演题。主具景用示：通母P讲题体：背P幻布为 母文义过版样操景t0保 版母通灯局稿主：7式作来持 分版提过片。主题应方改幻 为、供更的在题可灯 ：备用法变的片 幻改注版插是以“于：。风 灯母幻式入母一快幻通格 片版版灯：新组速一 母。灯过”片幻致 版其格而功片“和 、中的灯式轻能后设布 标最来版片选松局 题常，计设式时项地相 母用主”计同 版的可，，设题选， （是以通包置的项提演幻更过括整高示灯背卡改选编文片颜个景中辑稿母所择色演样单效的版选“、示率第，式击幻新字，一文它还“可张控灯建体稿可背以幻制片幻和的以景通灯的的灯效格过片是”）除、标 （2）背景 式的组预填具。样中设充体式题 形 设 的的、片。具操置幻 式库“背纹体备灯 打”若作中背景理操片 印注弹要方单景颜或作幻以 出出更法击：外 来灯样色图可的 的片菜改：某式。案通所 格的单已通一”若等过有 式格中有过主“幻 ，式按要，的幻视灯 备。“题钮为可图片 注命灯设样，幻在”的 母令片计式选格 版从灯弹即的”图项式 主弹片出卡； 要可版选标出应的中讲提确式项，的用菜“义供定，卡即演母演菜其单幻可示版讲中可单他中文用者灯在的将中背选稿于备片““该视控注选景择的开主图主制使择如“”幻用新始题题渐设P工灯的版””应P变置具片空t式选组用组以间中讲以的义及
计算机网络导论-第三章.ppt
3.2.2分类
1. 按带宽分类
10Mbps、100Mbps、10/100Mbps
2.按是否可进行网络管理划分 ❖ 网管型
允许用网管软件对其进行管理的集线器，它内部 包含有CPU等智能控制部件。
在需要进行网络管理的中大型网络系统中，一般 都要求使用智能集线器（后面将要介绍的网络交 换机也需要是智能化的）。
专用堆叠端口连接（堆叠连线不超过1m）
使用级联端口实现级联
使用普通端口实现级联
3.3 交换机
3.3.1 概述
•传统交换机：数据链路层
•外观与集线器相似
• 一个端口一个分段，每个端口 均有自己的带宽，传输速率比较 高
• 通过内部交换矩阵实现多个信 道同时传输信息
独立交换机
千兆以太网模块化交换机
（2）PCI网卡
PCI网卡的理论带宽为133M。PCI网卡又可分为10M PCI网卡和 10/100M PCI自适应网卡两种类型。10M PCI网卡价格较便宜，被低端用 户广泛采用；而10/100MPCI自适应网卡作为当今的主流产品，可根据需 要自动识别连接网络设备的工作频率，自动工作于10M或100M的网络带 宽下。PCI总线网卡的另一好处是比ISA网卡的系统资源占用率要低得多。
第三章 网络硬件
网络互连 物理层的互连设备 数据链路层的互连设备 网络层的互连设备 高层的互连设备
网络硬件
中继器 集线器 网卡 交换机 路由器 网关 调制解调器
网络互连概述
网络互连（联）就是指不同网段、网络或子
网之间通过网络的连接或互连设备（中继器、网桥、
路由器或网关等）实现各个网络段或子网间的互相
通话的程序。
在【控制面板】窗口中，鼠标双击【添加新硬件】图标，系 统会运行“添加新硬件”的向导程序指导我们一步步地安装 网卡驱动程序。 如何确定网卡是否成功地安装:在【控制面板】窗口中，鼠标
《计算机科学导论》大纲
计算机科学导论(Introduction to Computer Science)课程教学大纲一、课程编号：×××××二、课程类型：必修课课程学时：80学时/5学分，其中理论56学时，实验24学时适用专业：计算机科学类先修课程：无三、课程的性质与任务《计算机科学导论》是计算机专业全程教学内容的导引课程，《计算机科学导论》课程构建的实质是寻求一种统一的思想来认知计算学科，并对计算学科进行系统化和科学化的描述，该课程主要介绍计算机科学的基本内容和重要应用。
《计算机科学导论》是计算机科学与技术专业学生的第一门与所学专业有关的入门课程，介绍了《中国计算机科学与技术学科教程2002》中有关计算机系统、程序设计语言、软件工程等专业知识的知识点以及与信息技术有关的社会人文等知识，力求使学生对所学专业有比较深入的了解，树立专业学习的责任感和自豪感。
与此同时，使读者对后续课程的学习有一个概括的了解，为今后的学习打下良好的基础。
为了达到上述目的，本课程在内容和形式上都力求实现以下理念：(1) 以国际国内教学研究成果为指导，涵盖CCC2002中对“计算机导论”所要求的知识点并注意反映近期信息技术发展的新成就。
(2) 除了知识的介绍外，对学科的研究范畴及学习方法也作了介绍，力求在大学学习的开始阶段就培养学生对计算机科学技术的学习和研究兴趣。
(3) 体现“以学生为主体”的教育思想，强调学生自己的活动和体会，让学生学会主动获取知识（特别是从网络上获取知识）的能力。
(4) 体现对学生有关人文方面的要求，介绍了社会对IT技术人员的要求，对学生的择业和就业进行初步指导。
(5) 每个章节中都有在计算机科学与技术领域作出重大贡献的图灵奖获得者或有关IT 知识的介绍，力图用领域中大师的辉煌成果激励学生并使他们了解学科发展的历史，培养学生广阔的视野。
四、教学主要内容与学时分配（一）概述（4学时）1. 计算的起源2. 计算的起源3. 计算机的应用领域和发展趋势4. 计算学科5. 计算机科学与技术学科的知识体系6. 计算机科学与技术学科的教育7. 社会信息化的挑战8. 计算机产业（二）计算机体系结构与组织（6学时）1. 数值数据2. 非数值数据3. 数据的机器编码4. 数字逻辑与数字系统5. 微型计算机系统的组成6. 存储系统的结构7. 输入输出系统8. 多核技术9. 高性能计算机10.并行计算机11.分布式系统（三）程序设计语言（4学时）1. 程序设计语言概述2. 声明和类型3. 类型系统4. 编译原理5. 程序设计语言的设计（四）程序设计基础（2学时）1. 程序设计基础2. 程序设计方法3. 基本数据结构4. 事件驱动程序设计（五）算法与复杂性（4学时）1. 算法分析基础2. 常用算法介绍3. 算法描述工具4. 算法的评价5. 算法设计策略6. 分布式算法7. 可计算性理论基础8. NP问题9. 自动机理论10.加密算法11.几何算法12.并行算法（六）信息管理（4学时）1. 模型与信息系统2. 数据库系统概述3. 关系数据库4. 数据库查询语言SQL5. 关系数据库设计6. 数据库管理7. 常用数据库管理系统8. 数据库新发展（七）软件工程（4学时）1. 软件工程概述2. 软件开发模型3. 软件开发方法4. 软件质量评价和保证5. 质量度量模型6. 软件复杂性7. 软件项目管理8. 软件可靠性9. 软件评审10.容错软件技术11.软件工程环境（八）操作系统（4学时）1. 操作系统概念2. 操作系统的发展3. 操作系统原理4. 操作系统的分类5. 操作系统的功能6. 操作系统的体系结构7. 并发性8. 调度与分派9. 安全与保护10.文件系统11.容错12.系统性能评价13.主流操作系统简介14.操作系统的新发展（九）网络计算（4学时）1. 通信与组网2. 计算机网络3. Internet和TCP/IP协议4. 网络管理5. 移动通信与无线上网6. 网络安全机制7. 网格计算（十）图形学和可视化（2学时）1. 图形学基本概念2. 图形系统3. 可视化4. 图形用户界面5. 图像通信6. 几何建模7. 计算机动画8. 虚拟现实（十一）人机交互（2学时）1. 人机交互2. 多媒体技术（十二）离散结构（2学时）1. 离散结构的研究对象及主要内容2. 数理逻辑3. 集合论4. 代数结构5. 图论6. 离散概率（十三）数值计算科学（2学时）1. 高性能计算2. 数值分析3. 运筹学4. 数学建模与计算机模拟（十四）智能系统（2学时）1. 人工智能系统2. 知识表示及推理3. 搜索技术4. 自然语言处理5. 智能计算6. 机器学习（十五）社会和职业问题（2学时）1. 计算的社会背景2. 计算机与道德3. 基于计算机系统的风险与责任4. 知识产权5. 隐私与公民自由6. 计算机犯罪7. 团队合作8. 哲学框架（十六）讲座（4）请专家、教授进行专题讲解。
计算机科学导论课后习题答案-第三章
数据存储After reading this chapter, the reader should be able to :了解计算机内部不同类型数据的不同表示方法理解整数的不同编码表示形式理解浮点数3.2存储数字3.2.1INTEGERREPRESENTATION INTEGER：整数无符号整数格式---没有符号的整数，它的范围介于0到正无穷之间。
范围：0~（2N-1）无符号整数的表示范围# of Bits ---------816Range-------------------------------------0 ~ 255 0 ~ 65,535表示法：（1）首先将整数变成二进制数；（2）如果二进制位数不足N位，则在二进制数的左边补0，使它的总位数为N位。
Example 3.1将7存储在8位存储单元中。
Solution首先将数据转换为二进制---111。
在高位加5个0让数据变成8位---00000111。
最后将数据存入存储单元。
Example 3.2将285存储在16位存储单元中。
00000001 00011110无符号整数的存储示例：在8位机和16位机中Decimal ------------7234258 24,760 1,245,6788-bit allocation------------0000011111101010overflowoverflowoverflow16-bit allocation------------------------------0000000000000111000000001110101000000001000000100110000010111000overflow译解（计算机如何读取并输出无符号整数）：将N位二进制数从二制数系统转换到十进制系统。
Example内存中的无符号整数位串00101011 在输出设备上将显示为什么？43应用：（1）计数；（2）寻址。
《计算机操作系统教程(第三版)》 第3章 进程管理
返回本节目录
3.3.2进程的结构、进程控制块及 组织方式
为了刻画进程的动态变化，通常把进程表示为由 程序段、私有数据块和进程控制块组成，如图3.4 （a）所示。程序部分描述进程本身所要完成的 功能，而“私有数据块”是接受程序规定操作的 一组存储单元的内容，是操作的对象。进程控制 块是在进程创建时产生的，当进程存在于系统时 （运行），进程控制块就标识了这个进程。如图 3.4（b）所示。
进程控制块PCB的组织方式: 为了进行PCB的有效管理，系统将PCB按照一定的方式 组织起来。PCB常用的组织方式有： 1）线性表方式：不论进程的状态如何，将所有的PCB连 续地存放在内存的系统区。这种方式适用于系统中进程数 目不多的情况。这种方式实现简单，但检索速度慢。 2）索引表方式：该方式是线性表方式的改进，系统按照 进程的状态分别建立就绪索引表、阻塞索引表等。 3）链接表方式：系统按照进程的状态将进程的PCB组成 队列，从而形成就绪队列、阻塞队列、运行队列等。
返回本节目录
3.2.2 进程的定义
进程与程序的区别和相互关系 ： （1）动态性和静态性。 （2）从结构上看每个进程的实体都是由程序段和相应的数据 段两部分构成的，这一特征与程序的含义相近。 （3）一个进程可以涉及到一个或几个程序的执行；反之一程 序可以对应多个进程，即同一程序段可在不同数据集合上运行， 可构成不同的进程 。
由于各类软件的出现及日益复杂化，使得程序设 计的概念和方法有了很大的发展，在单道程序工 作环境中，我们把一个“程序”理解为“一个在 时间上 （1）顺序性。
（2）资源独占。
（3）结果的无关性。
2．资源共享 操作系统提供了两种实现资源共享的方法。 （1）由操作系统统一管理和分配。
进程通常具有三种状态：运行状态（正在使用CPU）、 阻塞状态（等待输入/输出）和就绪状态（等待分配 CPU）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
会丢失。ROM中一般存放计算机系统管理程序。 （3）互补金属氧化物半导体（简称CMOS）
用来存储计算机系统每次开机时所需重要信息。
内存
存储系统的结构
三级存储系统结构图:
C
Cache
输
出
数据流
设
备
控制流
计算机硬件组成
输出设备
主机 外设
外存设备
计算机硬件包括主机和外设
输入设备 网络设备
计算机硬件组成
CPU
主
机
主板
微
机
内存
硬
件
外存储器
外
部
输入设备
设
备
输出设备
网络设备
控制器 运算器
存储器
3.2 系统单元
系统主板
又称母板或底板,它是整个计算机系统的通 信网络。系统单元的每个元器件都是通过系统主 板与系统单元进行通信。主板是整个计算机内部 结构的基础，CPU、内存、各种接口卡和外部设 备都靠主板来协调工作。如果主板性能不好，与 其相连接部件的性能就不能充分发挥出来。
主板是机箱中最大也是最重要的一块电路板，电 脑中的芯片（CPU）、内存、显示卡、声卡等配 件都是通过插槽安装在主板上的。
主板的性能指标
（1）支持CPU的类型与频率范围 （2）对内存的支持 （3）对显示卡的支持 （4）对硬盘与光驱的支持 （5）扩展性能与外围接口 （6）BIOS技术
微处理器
在微机中CPU（中央处理器）被称为 微处理器（MPU）
基本组成：控制单元、算术逻辑单元 (控制器和运算器)
微处理器(续)
处
控制单元
理
器
运算单元
控制整个计算机 所有部件的工作
执行算术运算 和逻辑运算
中央处理器
CPU的英文全称是Central Processing Unit，即中央处理器。CPU的性能大致上反 映出了它所配置的那部微机的性能，因此 CPU的性能指标十分重要。
2、DVD（数字化视频光盘）
与CD非常相似，惟一的区别在于同样的空间中压缩更多 的数据，容量可达4.7GB 。最新产品容量可达17GB。
（4）闪存和U盘
闪存是基于ＵＳＢ接口和f ＦｌａｓｈＭｅｍｏｒｙ闪存芯 片存储介质、无需驱动器的存储 器，具有无驱动、速度快、体积 小、兼容性好、携带方便、容量 大、寿命长等优点。
3.4 输入设备
1．输入设备的作用
是把程序、数据和命令送入计算机进行处理。 输入（input）一词通常是指预备好送入计算机系 统进行处理的数据，常常也指把数据送入计算机系统 的过程。
2．输入设备的种类
（1）键盘输入类（key—driven devices （2）指点输入类（pointing devices） （3）扫描输入类（scanner devices ) （4）传感输入类（sensor devices） （5）语音输入类（voice input devices)
键盘(键盘输入类)
·打字机键盘 ·功能键 ·编辑键 ·数字小键盘
终端:
最早的计算机网络是伴随着主机（Host）和终端（Terminal）这两 个概念的出现而产生的。当时的主机通常指大型机或功能较强的小型机， 而终端则是指一种计算机外部设备，现在的终端概念已定位到一种由CRT显 示器、控制器及键盘合为一体的设备，它与微型计算机的根本区别是没有 自己的中央处理单元，也没有自己的内存，其主要功能是将键盘输入的请 求数据发往主机（或打印机）并将主机运算的结果显示出来。随着互联网 的发展，目前对于“终端”一词又引入了新的含义。终端泛指一切可以接 入网络的计算设备，如个人电脑、网络电视、可上网手机、PDA等。
定点输入设备
鼠标 游戏杆 触摸屏 光笔 数字转换器 数码相机 数字摄像机
（3）扫描输入类
图像扫描仪 传真机 条形码阅读器 字符和标记识别设备
（4）语音输入设备 （5）其他输入设备
输入设备
输入设备
输入设备
3.5 输出设备
3.6 辅助存储设备(外存)
3.7 平板电脑
一、平板电脑的概念： 简称PAD，是一种平面式、无须翻盖且功能完善的微型计算机。 二、平板电脑的发展 三、平板电脑的芯片 四、ARM微处理器应用 （二、三、四的内容请同学们通过网络或图书资料自己学习）
计算机系统的结构
CPU
运算器 寄存器 控制器
主机
随机存储器(RAM)
硬件
内存
只读存储器(ROM)
三、系统总线
系统总线
CPU 内存总线 内存
接口 ······ 接口
CPU
内存
设备 接口
设备
······ 设备
接口
······ 设备
三、系统总线
系统总线
内存总线
CPU
内存
通道 I/O总线
接口 ··· 接口
四、端口与连接电缆
端口是系统单元和外部设备的连接槽，常
用的有：
•串行口 •并行口 •增强并行口 •图形图像加速口 •通用串行总线口 •火线口
1.6Tera B（TB）的超大容量硬盘组 “HDZ-UE1.6TS”，该产品从属于可将4个 内置硬盘用做1台大容量驱动器的外置式 “TETRA ”硬盘组。
商品编号 ps2-hdd-2 商品名称 PS2原装专用硬 盘组（内接式） 发行厂商 SONY 发售日期 (2002.5.16) 产品规格 PS2主机专用 对应机种 PS2-30000
按照冯▪诺依曼原理构造的计算机又称冯▪ 诺依曼计算机，其体系结构称为冯▪诺依曼结 构。目前计算机已发展到了第四代，基本上 仍然遵循着冯▪诺依曼原理和结构。
冯 • 诺依曼型机器组成框图
存储器 外存储器
输
入
内存储器
设
备
运算器
输 冯.诺依曼思想：
出 • 二进制
设
备
•程序与数据一样存 放在内存
•五大模块
控制器
一个外部的可永久的存储区域，当 电源关闭时其存储的信息不会丢失，常 用的辅助存储器有：软盘、硬盘、光盘 以及闪存等。
外存
外部存储器
（1）软盘
用表面涂有磁性材料柔软的聚酯材 料制成
读写软盘时，磁头直接接触盘面。 常用软盘容量为1.44MB
软盘的格式
磁道 扇区记录
注意事项:
1、不能弯曲、重压
2、不要触摸磁盘保 护套内可见的东西
主
P
U
存
小、快
存储器
外
外 存存
大、慢
3.3 输入输出系统
一、输入输出原理 外设的种类繁多，信号格式不同，传输
速率相差很大。这些外设与主机相连时，如 何保证主机与外设在时间上同步？
1、程序控制方式 2、中断方式 3、直接存储器访问方式
二、扩展槽和适配卡
适配卡又称扩展卡，是外设与主机相 连的接口设备。 网络适配卡 小型计算机接口卡 TV调谐卡 PC卡 其他适配卡
高速缓冲存储器
系统
计
输入设备：键盘、鼠标、扫描仪
算 机
外部设备
输出设备：显示器、打印机 外 存：软、硬盘、光盘、闪存
系
网络设备：网卡、调制解调器等
统
操作系统：Windows、Unix、Linux
软件 系统
系统软件 应用软件
语言处理程序：C、Pascal、VB等 实用程序：诊断程序、排错程序等
办公软件包、数据库管理系 统
存储器
存储器是用来存储数据和程序的部件，由 一些能表示二进制数0和1的物理器件组成的， 这种物理器件主要有磁芯、半导体器件、磁表 面器件和光盘等。
微型计算机存储器分内部存储器和外部存 储器。
存储器(续)
随机存储器(RAM）
主存储器
只读存储器(ROM）
（内存）
互补金属氧化半导化
存
（CMOS）
储
软磁盘
CPU主要的性能指标有以下几点：
（1）主频，也就是CPU的时钟频率，简单地说也就是CPU的工作频率。 （2）内存总线速度或者叫系统总路线速度，一般等同于CPU的外频。 （ 3）工作电压。工作电压指的也就是CPU正常工作所需的电压。 （4）协处理器或者叫数学协处理器。 （5）流水线技术、超标量。 （6）乱序执行和分枝预测。 （7）L1高速缓存。 （8）L2高速缓存。 （9）制造工艺。
字节：Byte
1字节(Byte)=8bit
7 6 5 4 3 2 1 0 1KB=1024B
1MB=1024KB
1GB=1024MB 1TB=1024GB
位Bit
主存储器分类
（1）随机存取存储器(简称RAM) 保存CPU正在执行的程序和数据，它是暂时或易失的存储区
域。当计算机断电后，它所保存的信息会全部丢失。RAM通常制 作成内存条形式出现。 CPU对它们既可读出又可写入数据。
3、保存时避免磁场 、高热和化学物品
（2）硬盘
硬盘片是由涂有磁性材料的铝合金构成
硬盘片 读写磁头
读写硬盘时，磁性圆盘高速旋转产生的 托力使磁头悬浮在盘面上而不接触盘面
硬盘容量视具体类型而定
柱面
磁道
扇区
硬盘的磁道、 扇区、柱面
常用的硬盘：
内置硬盘：安装在系统内部，主要用于存放程序和 大型的数据文件。容量：40GB 、80GB不等 盒式硬盘：用于内置硬盘的补充，移动方便，容量 为2GB。 硬盘组：由一系列上下对齐的盘片组成,相似于一堆 唱片.容量大可移动.例如网Internet上的网站使用三硬 盘组存放Web 、FTP、E-mail等信息 USB移动硬盘
作业
理论作业: 一、简答题 二、选择题（P89） 上机作业： 三、上机与上网实践 四、选购一台电脑(网上、商店），要求性价比较好。