计算机导论复习提纲
计算机导论复习大纲(湖南农大)
计算机导论复习提纲2014第1章全景图1.1 计算系统（1）掌握计算系统、计算机硬件、计算机软件的概念。
计算系统：通过交互解决问题的计算机硬件、软件和数据。
计算机硬件：计算机系统的物理元件。
计算机软件：提供计算机执行的指令的程序。
（2）计算系统的分层及各层的功能信息层：反映了在计算机上表示信息的方式。
采用二进制数字1和0管理。
硬件层：有计算机系统的物理硬件组成。
程序设计层：负责处理软件，用于实现计算的指令以及管理数据。
操作系统层：管理计算机的资源。
应用层：用计算机解决真实世界的问题。
通信层：利用计算机技术进行通信。
（3）抽象：删除了复杂细节的心理模型1.2 计算的历史（1）计算机硬件的简史算盘早期的用来记录数值的计算设备Blaise Pascal 进行加、减、除和乘法的机械设备第一位程序设计员Ada Lovelace，Ada程序设计语言是以她的名字命名的。
英国数学家Charles Babbage发明了分析机。
1936年，英国数学家Alan Turing发明了一种抽象数学模型图灵机，为计算理论的主要领域奠定了基础。
计算机科学领域的图灵奖以Alan Turing的名字命名。
（2）计算硬件的历史划分为哪几个时代，每个时代的主要特征是什么？第一代用真空管存储信息，主存储器是磁鼓，输入设备是读卡机，输出设备是穿孔卡片或行式打印机，辅助存储设备是磁带第二代用晶体管作为计算机的主要部件，主存储器是磁芯，辅助存储设备是磁盘。
第三代集成电路, 终端（带有键盘和屏幕的输入/输出设备）第四代大规模集成电路，个人计算机类似于P18 11-38（3）摩尔定律每18个月计算机的功率会在同样的价格水平下增长一倍，或者以一半的价格可以购买同样的计算机功率。
（4）并行计算计算机依靠一套互相连接的中央处理器或者存储单元提高处理速度一种并行机器的组织结构是所有处理器共享同一个存储部件。
另一种组织结构是每个中央处理器具有自己的本地内存，与其他处理器通过高速内部网进行通信。
计算机导论复习考试提纲
计算机导论复习考试大纲第1章概述1. 理解计算学科的定义，会解释计算学科。
2. 了解计算学科的本质3. 理解计算学科的三个学科形态。
4. 能列举出计算学科的五个专业学科领域5. 知道什么是图灵机。
6. 了解ENIAC相关信息7. 了解计算机发展的几个阶段8. 会描述计算机系统的组成(包括硬件组成和软件组成)9. 会解释冯•诺依曼原理。
10.知道字长的概念。
11. 了解计算机的分类12. 知道表示存储器容量的单位及换算关系。
13．了解软盘和硬盘的结构，了解其相关的参数。
第2章计算机基础知识1．理解进位计数制中的基数和权的概念，知道2、8、16进制数的表示方法。
2.会进行二、八、十六进制与十进制数之间相互转换,会熟练进行二和十六进制之间的相互转换。
3.给出一个二进制数据，能写出其在计算机内的机器数表示形式。
4.会进行简单的二进制补码的加减运算，会求补码对应的真值。
5.了解计算机中的四种逻辑运算。
6．掌握ASCII码的概念和表示，知道常见字符ASCII码值的相对大小。
7.理解汉字内码和外码的概念，能列举出汉字输入的常见编码类型。
8.了解数字音频的文件格式，知道其扩展名。
9．了解常用图像文件格式。
第3章计算机体系结构1.掌握指令、指令系统、程序的概念。
2.掌握冯·诺依曼结构所描述的计算机组成。
3．理解存储器的分类，能举出相应的例子或给出一种存储器能说出其所属的类别。
4. 掌握三级结构的存储器系统的运行原理，知道每一级的功能。
5. 理解虚拟存储的概念.6. 掌握计算机的三总线结构，能描述设备间的连接关系。
7. 了解总线的分类，能列举总线的实例。
8. 掌握接口的概念和功能。
9. 了解接口的分类。
10.了解外设数据传送控制方式。
11.了解高性能计算机的含义。
第4章操作系统1.掌握操作系统的概念，理解操作系统概念中的二层含义，了解操作系统的地位。
2.了解操作系统的启动过程。
3.能准确描述操作系统的功能。
计算机科学导论复习大纲(改)
计算机科学导论复习大纲1. 学科根本问题：什么能被（有效地）自动进行。
他来源于对算法理论、数理逻辑、计算模型、自动计算机器的研究，并与存储式电子计算机的发明一起形成于20世纪40年代初期2. 学科知识体的三个层次：分支领域（Area）【分为→】知识单元（Unit）【分为→】知识点（Topic）3. 计算学科三个学科形态（过程）：抽象、理论、设计4. 哈密尔顿回路问题：访问除原点外每个结点一次，对于任一图无法判断是否存在哈密尔顿回路欧拉回路问题：访问每条边一次，对于任一图可以判断是否存在欧拉回路5. 要完成n个盘子的梵天塔的移动，最少需要：6. P类问题：所有在多项式时间内可以求解的问题，此问题采用确定性算法NP类问题：所有在多项式时间内可以验证的问题，此问题采用非确定性算法7. NP完全性问题：NP类中某些问题的复杂性与整个类的复杂性有关，当这些问题中任何一个存在多项式时间算法时，则所有NP问题都是多项式时间可解，这些问题被称为NP完全性问题8. 停机问题：针对任意给定的图灵机和输入，寻找一个一般的算法（或图灵机），用于判定给定图灵机在接收了初始输入后能否到达终止状态，即停机状态。
若能找到，则停机问题可解；否则，不可解【简言之→】我们能不能找到这样一个测试程序，它能判断出任意的程序在接收了某个输入并执行后能不能终止9. 贪婪准则：1）每次都选择价值最大的物品装包2）每次都选择重量最小的物品装包3）每次都选择价值密度（价值/重量）最大的物品装包10. 程序的三种基本结构：PTFAAPBAB1）顺序结构 2）选择结构 3）循环结构11. Internet软件的层次结构：OSI的分层：物理→链路→网络→传输→会话→表示→应用TCP/IP（现用）的分层：物理→链路→网络→传输→应用12. 超文本传送协议：HyperText Transfer Protocol（HTTP）13. 图灵：电子计算机的理论和模型是由英国数学家图灵建立的14. 图灵机：图灵机属于理论形态15. 冯·诺依曼：冯·诺依曼为美籍匈牙利科学家16. 冯·诺依曼计算机五大特点（又称存储程序特点）：1）计算机由运算器、控制器、存储器、输入及输出设备五部分组成2）程序与数据置于同一存储器；指令和数据均可送至运算器运算3）数据以二进制表示4）顺序执行指令5）机器以运算器为中心17. EMIAC：EMIAC是第一台真正工作的计算机，他相当于CPU18. Brooks hear：Brooks hear在其著作《计算机科学导论》中给出一个基于冯·诺依曼计算机体系结构的程序执行实例19. 执行程序的机器指令集：操作码操作数描述1RXY 将内存XY单元中的数据取出，存入寄存器R中2RXY将数XY存放到寄存器R中3RXY将寄存器R中的数据存入主存地址为XY的单元中40RS将寄存器R中的数存入寄存器S中5RST 将寄存器S与T中用二进制补码表示的数相加，结果存入寄存器R中6RST 将寄存器S与T中用浮点数表示的数相加，结果存入寄存器R中7RST 将寄存器S与T中的数进行或运算，结果存入寄存器R中8RST 将寄存器S与T中的数进行与运算，结果存入寄存器R中9RST 将寄存器S与T中的数进行异或运算，结果存入寄存器R中A R0X 将寄存器S中的数右移X次，每次将最低位移出的数字放在最高位的空缺中B RXY 若寄存器R中的数与寄存器0中的相同，就将内存XY单元中的数据（跳转指令）存入程序计数器中；否则，按原来的顺序继续执行C000停机，C000如：1A43【表示→】将43单元中的数据取出，存入寄存器A中20. 计算机语言：机器语言（机器指令）【高级→】汇编语言【高级→】高级语言21. 机器指令：机器指令是计算机硬件能够直接识别和运行的语言，由操作码和操作数组成22. 高级语言：高级程序设计语言是一种无需了解计算机内部即能运用的语言23. CISC：复杂指令系统计算机24. RISC：精简指令系统计算机25. 程序设计_语言翻译系统的三部分：1）汇编语言翻译系统2）高级程序设计语言编译系统3）高级语言翻译系统26. 算法的重要特性：1）有穷性（又称有限性）2）确定性3）输入4）输出5）能行性（又称正确性）27. 流程图：流程图是描述算法的常用工具，它采用美国国家标准化协会（American National Standard Institute , ANSI）规定的一组图形符号来表示算法28. 算法分析考虑的三个问题：1）算法的时间杂度2）算法的空间杂度——执行过程中所占存储空间的大小3）算法是否便于阅读、修改和测试29. 线性表：1）后进先出（栈）2）先进先出（队列）30. 图：图是由结点和连接这些结点的边所组成的集合31. 程序：每个程序都具有一个单一的、不可分的结构，它规定了某个数据结构上的一个算法32. 程序= 算法+ 数据结构：此公式是1976年由瑞士计算机科学家尼科莱·沃恩提出的33. 软件 = 程序 + 文档：软件一般指计算机系统中的程序及其文档34. 软件分类：系统软件（不做事）、支撑软件（工具）、应用软件35. 单位转换：1K = 1024（）位1M = 1024K1G = 1024M1T = 1024G36. 二进制代码：计算机中数值数据信息、字符、图像及汉字等信息用二进制代码形式表示；微机中主要使用的二进制编码为ASCII码37. ASCII码：目前采用的字符编码是由美国国家标准局（AmericanNational Standards）制定的国际标准信息交换码（American Standard Code for Information Interchange , ASCII）38. 浮点数：计算机中浮点数由阶码与尾码组成39. 布尔代数：由0和1组成的集合以及定义在其上的“3个运算”构成40. 半加器真值表：输入输出00001110111041. 理论：从数学的角度来说，理论是基本概念、基本原理或定律以及由这些概念与原理逻辑推理出来的结论组成的集合42. 公理化方法：公理化方法是一种构造理论体系的演绎方法，它是从尽可能少的基本概念、公理出发，运用演绎推理规则，推出一系列的命题，从而建立整个理论体系的思想方法；公理化方法是构建理论体系的常用方法43. 公理系统需满足的三条件：无矛盾性、独立性、完备性44. 形式验证：形式验证是基于已建立的形式规格，对规格系统的相关特性进行分析和验证，以评判系统是否满足期望的特征；形式验证的主要技术包括模型检验、定理证明以及模型检验与定理证明的结合45. 系统科学：系统科学是探索系统的存在方式和运动变化规律的学问，是对系统本质的理性认识，是人们认识客观世界的一个知识体系46. 几种常用的系统科学方法：1）系统分析法2）信息方法3）功能模拟方法4）黑箱方法5）整体优化方法47. 结构化方法：结构化方法是计算学科的一种典型的系统开发方法。
2013-计算机导论总复习提纲（王）
2013-计算机导论总复习提纲（王）2013级《计算机导论》课程复习提纲2013.12.27第一讲计算机的基础知识1、举例说明信息技术从哪些方面改变了我们的生活方式与学习方式。
（PPT01 P2~38）2、了解计算机产生的标志性事件，并说明计算机发展过程中经历了哪几个阶段及其主要特点。
（PPT01 P64~73）3、掌握计算机软件系统的层次结构。
（PPT01 P86~87；教材P24）第二讲计算机硬件（参考另一份复习提纲）第三讲走进计算机1、系统软件包括哪些？（PPT03 P6）操作系统（Operating system，OS）实用程序（Utilities）设备驱动程序（Device drivers）语言翻译程序（Language translators）2、什么是操作系统？其主要功能是什么？（PPT03 P7~8）操作系统是一套计算机资源管理与应用的解决方案与规程。
主要功能：管理计算机中的资源；提供用户界面（User Interface）；提供系统功能调用（System functions call）支持；加载（Load）并运行（Run）应用程序：确定应用程序在外存或网络上的位置（地址），在内存中分配相应的空间，把应用程序和必要的数据读入该空间；从应用程序的第一条机器指令（程序入口，Program entry）开始执行按照既定的调度策略（如时间片、优先级等），暂时中止运行中的程序及继续执行它，执行结束后释放内存空间。
3、操作系统如何管理外存上的程序与数据？（PPT03 P17~19）1、管理的需要：外存所存储的是需长期保存或关机后不能丢失的信息。
提高外存的存取效率。
2、管理的手段：采用文件（Files）和目录（Directories，俗称文件夹），来组织、存储和管理外存中的信息。
用户可以为文件和目录命名。
文件名的一般格式：<主文件名>.<后缀>，如prog.c后缀可用来标识文件的类别。
计算机科学导论复习大纲
计算机科学导论复习大纲
一、计算机科学的历史
1、从计算机的发明到计算机科学的诞生
2、主要阶段的发展：19世纪的算术机，20世纪中期的大型计算机，20世纪末的计算机系统，21世纪的高级计算机
二、计算机的组成部分
1、硬件：中央处理器，内存，I/O设备
2、软件：操作系统，应用软件
三、计算机科学的基本概念
1、算法：一种数学模型，定义了一个解决特定问题的固定步骤的序列
2、数据结构：一种特殊的数据存储形式，以便于有效地保存和管理数据
3、模型：为了简化和描述复杂的实际情况，计算机科学使用各种数学模型
4、排序：一种特殊的算法，它以指定顺序重新排列数据
四、计算机科学的基本技术
1、编程语言：Java，C，Python等编程语言，用于实现算法和数据结构
2、设计模式：一种为解决其中一类常见问题而发展出的解决方案，能更有效地实现复杂任务
3、计算机网络：一种网络系统，其中计算机可以相互连接和交换信息
4、人工智能：为了模拟智能行为而开发的应用，使计算机具有智能功能
五、计算机科学的应用
1、软件工程：一种利用软件开发方法以解决特定问题的工程。
计算机导论复习要点
计算机导论复习要点一、复习要点1、计算机科学的基本思路P11 L5从理论研究、到模型抽象及工程设计是计算机科学的基本思路;理论研究是基础,是连接学科科学研究与工程应用开发研究的重要环节；模型抽象是对客观现象和规律的描述和刻划；工程设计是对科学理论的工程化实现;2、计算机理论研究的四个步骤P11 L8理论研究,基于计算机科学的数学基础和计算机科学理论,广泛采用数学的研究方法,包含以下四个步骤：对研究对象的概念抽象定义；假设对象的基本性质和对象之间可能存在的关系定理；确定这些性质和关系是否正确证明；解释结果;3、模型抽象的四个步骤P11 L12模型抽象,基于计算机科学的实验科学方法,广泛采用实验物理研究方法;按照对客观现象和规律的实验研究过程,包括以下四个步骤：确定可能世界环境并形成假设；构造模型并做出预言；设计实验并收集数据；分析结果;4、工程设计的四个步骤P11 L16工程设计,广泛采用工程科学的研究方法;按照为解决某一问题而构造系统或装置的过程,包括以下四个步骤：叙述要求；给定技术条件；设计并实现该系统或装置；测试和分析该系统;5、计算机科学的学科内容P13 L2计算机科学的学科内容是以的理工科基础科目,包括物理学主要是电子技术科学、基础数学含离散数学、线性代数等为基础理论支撑发展起来的,理论与实践相结合的学科;按照基础理论、基本开发技术、应用以及它们与硬件设备联系的紧密程度分成三个层次即理论基础层、专业基础层和应用层;6、决策系统P20 L120世纪60年代初,计算机处理突破了数值计算的框框,广泛用于非数值计算;需要解决的问题：数据的存储、加工和访问,导致了数据库理论和技术的出现;应用方向：信息管理系统MIS、决策系统DDS等;决策系统是针对各种各样的决策问题,以决策科学理论为指导,以信息系统为基础,开发的一类能进行某一方面自动或半自动决策,并进行相应的简单处理的系统7、实时系统P20 L9实时系统的开发是一个重要的方向;系统在运行过程中需要对数据进行实时响应和处理;实时系统由于存在数据通信的时间延迟引起系统的不确定性、系统调试的困难等多种因素,因此如何保证系统开发的正确性是一个大问题;实时系统是指这样一些系统,它们的运行及系统行为与时间有关,系统在运行过程中需要对数据进行实时响应和处理;8、虚拟现实P21 L30数据库技术、多媒体技术、图形学技术等的发展产生了两个新方向,即计算可视化技术与虚拟现实技术;所谓虚拟现实VR是用计算机生成逼真的三维视觉、听觉、触觉等真实感觉形成的虚拟世界,集多媒体的表现技术于一体,使用户可以在这样一种虚拟环境中通过与计算机的交互感受真实的世界和活动过程;9、计算机的发展历史节MARK-1：人们一直认为艾肯制造的MARK-1是世界上第一台通用程序控制计算机;然而不幸的是,由于它的运算速度很慢,而且也不能进一步提高,因此,机电计算机一诞生就注定要很快地被电子计算机所取代;EDVAC：从1944年8月到1945年6月在冯·诺伊曼的带领下,计算机的设计工作获得了巨大的进展;存储程序通用电子计算机方案——EDVAC 方案就这样问世了;EDVAC 方案规定新型计算机有5个组成部分：①计算器CA；②逻辑控制装置CC；③存储器M；④输入I；⑤输出O;同ENIAC相比,EDVAC方案有两个重大改进：①为充分发挥电子元件的高速度而采用了二进制；②提出了“存储程序”,可以自动地从一个程序指令进到下一个程序指令,其作业顺序可以通过一种称为“条件转移”的指令而自动完成;UNIVACI：第一台用于商业数据处理的电子计算机;ENIAC：1946年2月15日是人类历史上第一台现代电子计算机揭幕典礼的日子;埃尼阿克是世界上第一台真正能运转的大型电子计算机;它同几年后研制的冯·诺伊曼机一起,奠定了现代计算机原型;10、存储程序式计算机P33 L7计算机中,要实现机器的自动计算,必须先根据题目的要求,编制出求解该问题的计算程序Computational Program,并通过输入设备将该程序存入计算机的存储器中,称为“程序存储”;存储程序式计算机由五部分组成,它们分别是：运算器Arithmetic Unit；控制器Control Unit；存储器Memory；输入设备Input Device；输出设备Output Device ;11、运算器P34 L8运算器Arithmetic Unit是计算机对各种数据和信息进行算术和逻辑运算的部件,由各种逻辑电路组成,它们包括寄存器、加法器、移位器、多路选择器和一些控制电路;通用寄存器组用于存放参加运算的数据;输入端的多路选择器用于通用寄存器组中选出一路数据送入加法器中参加运算;输出端的多路选择器对输出结果有移位输出的功能;加法器和控制电路组成的逻辑电路能完成加、减、乘、除及逻辑运算的功能;12、控制器P35 L6控制器Control Unit是统一指挥和控制计算机各个部件按时序协调操作的中心部件;它主要由程序计数器PC、指令寄存器IR、指令译码器ID、地址产生器AGU、时间发生器TGU和微程序控制部件组成;程序计数器PC: Program Counter由若干位触发器及逻辑门电路所组成,用来存放将执行的指令在主存储器中的存储地址;指令译码器ID: Instruction Decode由门组合线路组成,用来对指令操作码部分θ进行译码,产生的译码信号识别了该指令要进行的操作,并传送给微控制部件,以产生相应的控制信号;指令寄存器IR: Instruction Register是由若干位触发器所组成,用来暂时存放从主存中取出的指令;由时间发生器TGU产生“时标”;而计算机执行一条指令则是按一定时间顺序执行一系列微操作实现的,这个“时间顺序”,就是所谓的“时标”;13、指令指令：让计算机执行某种操作的命令;14、指令系统指令系统是指计算机硬件语言的系统,也叫机器语言;15、位P45 L5当代计算机把信息表示成位的模式;一个二进制数的位bit是两个数字“0”和“1”中的一个,这里我们仅仅把它们看做是没有数字意义的符号;16、位运算P45 L14与AND、或OR和异或XOR的运算;布尔运算AND语句是由逻辑乘AND组合两个相类似的语句而形成,其通用形式：P AND Q表示：只有当成分语句P和Q都为真时,该语句才是真,除此之外的任何情况下,都为假;布尔运算OR语句的通用形式为：P OR Q表示：当至少有一个成分语句为真时,该语句就为真;布尔运算XOR语句的通用形式为：P XOR Q表示：要么P为真,要么Q为真,即P和Q不相同时,该语句就为真;布尔运算NOT是另一种形式的布尔运算;它由一个语句形成,其通用形式为：NOT P表示：如果语句P为真,该语句就为假；反之亦然;17、数制及转换十进制：八进制：二进制：二进制转十进制：十进制转二进制：18、数据压缩P68 L16通用数据压缩技术：为了存储和传输数据,减小数据的规1、模是很有帮助的;完成这项工作的技术叫做数据压缩;该方法有以下几种：2、扫描宽度编码是用一个指明重复的数值以及该数值在序列中出现的次数的代码替代这个序列的过程;3、关联编码法是记录连续的数据块之间的差别,而不是记录整个数据块,即每个数据块是以其与前一数据块的关系数据项的形式编码;4、频率相关编码法是指用不同长度的模式表示数据项;数据项的位模式的长度与数据项被使用的频率成反比;5、Lempel-ZivLZW编码系统是自适应字典编码法的实例;术语字典指的是构成压缩信息的标准组件的集合;在自适应字典编码系统中,在编码过程期间字典允许变化;影像压缩1、GIF系统通过把可能分配给一个像素的颜色数目减少到仅为256个的方法来研究问题,这意味着每个像素的值可以用一个字节而不是用三个字节表示;2、另一种彩色影像的压缩技术是JPEG,它已经成为一个表示彩色图像的有效标准;19、并行处理P84 L1并行性是指在同一时刻或在同一时间间隔内完成两种或两种以上性质相同或不相同的工作,并行性是指时间上的重叠;它可分为同时性和并发性两种;1、同时性是指两个或多个事件在同一时刻发生;2、并发性则是两个或多个事件在同一时间间隔内发生;增加处理的并行性,主要采用“时间重叠” 和“资源重复”两种途径：1、时间重叠是指多个处理过程在时间上2、互相错开,轮流重叠地使用同一套硬件设备的各个部分,以加速硬件周转,赢得时间,提高处理速度;3、资源重复是采用重复设置硬件设备的方法来提高计算机的处理速度;20、并行处理的四个级别P84 L14现有的并行计算机系统,可分别实现以下四个级别上的并行处理：①作业或程序级并行；②任务或过程级并行；③指令级并行；④指令内部级并行;21、根据指令流和数据流的多重性的计算机系统分类P84 L27根据指令流和数据流的多重性可将计算机系统分为下列四类：①单指令流单数据流SISD：只有一个指令部件,一次只对一条指令译码,并且只对一个操作部件分配数据;②单指令流多数据流SIMD：有多个处理单元,它们在同一个控制部件的管理下执行同一条指令,并向各个处理单元分配各自需要的不同数据;③多指令流单数据流MISD：包含多个处理单元,同时执行多条指令对同一数据及其中间结果进行不同的处理;④多指令流多数据流MIMD：这类计算机系统内有多个处理机,实际上是多个独立的SISD计算机的有机的集合,它们同时运行多个程序并对各自的数据进行处理;22、通道P85 L7通道是一个特殊功能的处理器,它有自己的指令和程序专门负责数据输入输出的传输控制;在具有通道的计算机内有两类总线：①存储总线,它承担CPU与内存、通道与内存之间的数据传输任务；②通道总线,即I/O总线,它承担外部设备与通道之间的数据传输任务;通道的基本功能有：①接受CPU的I/O指令,按指令要求与指定的外部设备进行连接；②从内存选择属于该通道的通道指令,经译码后向设备控制器和设备发送各种命令；③组织外部设备和内存之间的数据传输,并根据需要提供数据中间缓存的空间,以及提供数据存入内存的地址和传送的数据量；④检查设备及设备控制器的工作状态,形成并保存通道本身的状态信息,并将这些状态信息送到内存指定单元,供CPU使用；⑤将外部设备的中断请求及通道本身的中断请求按顺序及时报告给CPU;23、通道的类型P86 L9通道的类型根据外设共享通道的情况及信息传送速度的要求,通道可分为多类：①选择通道：又称高速通道,可连接多台高速设备,但它们不能同时工作;选择通道主要用于连接高速外部设备,如磁盘机、磁带机等;②成组多路通道：规定多个设备以数据组块为单位交叉使用通道;当几个子通道同时请求为自己服务时,用优先级排队方法裁决;成组多路通道适用于中、高速设备,如磁带机、宽行打印机等;③字节多路通道：规定与其连接的各设备按字节为单位交叉使用通道;24、计算机软件P97 L1计算机软件是指用计算机指令和计算机算法语言编写的程序,以及运行程序所需的文档、数据;计算机软件包括：①程序,用算法语言描述计算机处理问题的算法；②文档,软件开发过程中的需求分析、方案设计、编程方法、维护等文档资料；③使用说明书、用户手册、操作手册、维护手册等；④使用计算机的人员的知识和能力25、软件的特点P97 L11软件实现的功能容易改变和修改；软件适宜选择多种方法和算法进行比较；软件适宜用在条件判别和控制转移多的情况；软件适宜进行复杂的算法处理；软件实现不如硬件实现速度快；软件不适宜用在对安全性要求高的情况,其原因是容易被篡改和破坏;26、系统软件及分类P98 L18管理计算机资源、提供用户使用界面的操作系统用于数据高效处理的输入输出程序通信传输、控制处理的程序计算机系统诊断、监控、故障处理程序计算机语言编辑、编译、链接程序数据库管理系统软件开发工具及支援程序27、应用软件及分类P99 L1应用软件是计算机用户在系统软件平台上开发的程序;应用软件适应信息社会各个领域的应用需求,每一领域的应用具有许多共同的属性和要求,具有普遍性;应用软件种类有：1 数值计算处理,包括：数值解析；统计解析；数理规则；预测、模拟；线性规划；日程计划;2 工程技术应用,包括：CAD、CAM；结构分析；数值控制;3 公用技术应用,包括：文档处理；图形处理；图像处理；信息检索；机械翻译；自然语言处理；模式识别；专家系统；决策支持；CAI;4 通用管理,包括：财务管理；人事管理；物资管理；图书资料管理;5 各类专业管理,包括：医疗、保健管理；学校、教育管理；公共交通管理；银行金融、交易管理；文化管理等;6 办公自动化,包括：报表处理；日程管理；文件汇总；文件收发、传送管理等;28、软件的开发过程P99 L18可行性讨论；需求分析；系统设计概要设计、详细设计；程序开发；编码,单元测试；系统测试；系统维护;29、软件开发技术的发展原因及趋势P101 L27及P106 L2软件开发技术的发展主要基于三个方面的原因：①信息化社会的需要,这是它得以发展的动力；②计算机硬件的性能越来越高,价格越来越便宜,这是它得以发展的基础；③使用计算机的人越来越多,计算机应用越来越广泛,这是软件开发技术得以发展的环境;发展的趋势主要表现在四个方面：①自动化程度的提高;②把需求分析包括到软件工作的范围内,使软件开发过程进一步向用户方面延伸,离用户更近了,避免了以往“你出算法,我编程序”的做法带来的种种问题；③把软件开发工作延伸到项目管理和版本管理,把软件开发从一次编程扩展到全过程,这是软件研制从个体的、手工作坊的方式向科学的、有组织的方式转变的重要表现；研究吸收了许多管理科学的内容和方法,如开发人员的组织,质量的控制、开发过程的协调等,这一变化把软件开发项目负责人的思想和方法摆在了更重要的位置,这是符合软件规模越来越大、软件开发工作越来越依赖组织与管理的发展趋势的;30、结构化程序设计P102 L8SD是功能分解的方法,采用模块化设计;SD方法采用的是自顶向下、逐步分解的方法,直到最低层的模块达到所要求的规模为止,一般采用HLPO图示,意思是分层结构加输入、输出处理;SD方法主要是为程序员服务的,是从程序员如何编程、测试及编写文档去考虑问题的;这种思想是早期的以手工方式、个人编写程序的工作环境下的想法;缺点：是增大了程序的工作量,程序的运行效率不高,不适合大型软件的研制过程和规律;31、软件工程的开发方法P102 L24软件的规模越来越大,复杂程度越来越高,把软件的质量和设计寄予各个程序员的技能、工作态度是靠不住的,这就要求软件生产成为有组织的、可以管理的工程项目;用工程项目实施的方法来组织软件的开发称为软件工程学Software Engineering,缩写SE;32、面向对象的开发方法P103 L13面向对象的程序设计方法Object Oriented Programming,缩写为OOP,是人们解决软件复杂性的一种新的软件开发技术;OOP的思想方法越来越接近人们的思维方式,它丢开了持续许久的“自顶向下”Top Down和“自底向上”Bottom Up方法的争论,把对于复杂系统的认识归结为对一批对象及其关系的认识;OOP使用户以更自然、更简便的方式进行软件开发;面向对象的基本思想可以归纳为以下四点：①客观世界的任何事物都是对象Object,它们都有一些静态属性相应于数据结构,也都有一些有关的操作相应于程序模块;作为一个整体,对外不必公开这些属性与操作,这称为“封装性”Encapsulation；②对象之间有抽象与具体、群体与个体、整体与部分等几种关系,这些关系构成对象的网络结构；③较大的对象所具有的性质自然地成为它的子类的性质,不必加以说明和规定,这称为“继承性”Inheritance；④对象之间可以互相传送“消息”Message并进行联系,一个消息可以是传送一个参数,也可以是使一个对象开始某个操作;33、算法P106 L21算法Algorithm是解题的步骤,可以把算法定义成解一确定类问题的任意一种特殊的方法;在计算机科学中,算法要用计算机算法语言描述,算法代表用计算机解一类问题的精确、有效的方法;算法+数据结构=程序算法是一组有穷的规则,它们规定了解决某一特定类型问题的一系列运算,是对解题方案的准确与完整的描述;制定一个算法,一般要经过设计、确认、分析、编码、测试、调试、计时等阶段;34、算法学习的五个方面P107 L3设计算法; 表示算法; 确认算法; 分析算法; 验证算法;35、算法的特性P107 L15确定性; 能行性; 输入; 输出; 有穷性;35、算法的描述方法P107 L56自然语言图形,如NS图、流程图,图的描述与算法语言的描述对应算法语言,即计算机语言、程序设计语言、伪代码形式语言,用数学的方法,可以避免自然语言的二义性36、算法的评价空间复杂性Sn：按算法所编制的程序在计算机中所占用的存储单元的总数;n 是问题的规模,显然Sn是随n的增长而增加;时间复杂性fn：按算法所编制的程序在计算机执行时所耗费的时间;显然fn随n的增长而增加;37、程序设计语言P112 L12机器语言汇编语言高级语言非过程化的语言38、计算机程序P114 L2计算机程序是用算法语言描述的解题步骤,或者讲是用程序设计语言实现的算法,程序是一串指令序列的集合,它能被计算机执行;39、程序流程图P114 L14数据流程图系统流程图程序流程图40、程序设计的过程P119 L13用高级语言编制程序的过程为：1 用编辑工具,如WORD、EDIT书写源程序,建立源程序文件,文件扩展名与所用的语言有关,例如C++语言的源程序文件扩展名为.cpp；2 编译源程序文件,生成目标文件,文件扩展名为.obj；3 链接目标文件,生成可执行文件,文件扩展名为.exe；4 在计算机上执行可执行程序文件,进一步调试和维护;41、汇编程序P120 L4汇编程序是把用汇编语言编写的汇编语言源程序翻译成机器语言的程序;汇编语言的指令与机器语言的指令基本上保持了一一对应关系,所以汇编的过程就是对汇编指令逐行进行处理,翻译成计算机可以理解的机器指令,处理步骤为：1 把指令的助记符操作码转换成相应的机器操作码；2 把符号操作数转换成相应的地址码；3 把操作码和操作数构造成机器指令;42、解释程序P120 L25解释程序的功能是对用高级语言编写的源程序按动态顺序进行逐句分析翻译,解释一句后立即得到执行结果;解释程序不产生目标代码;同编译程序相比,解释程序本身的编写比较容易;解释程序对源程序的解释执行比编译程序产生的目标代码程序的执行速度要慢;43、编译程序P121 L1编译程序也叫编译系统,是把用高级语言编写的面向过程的源程序翻译成目标程序的语言处理程序;编译程序把一个源程序翻译成目标程序的工作过程分为五个阶段：词法分析；语法分析；中间代码生成；代码优化；目标代码生成;主要是进行词法分析和语法分析,又称为源程序分析,分析过程中发现有语法错误,给出提示信息;44、良好的程序设计风格P122 L17良好的程序设计风格：(1)编码格式和编码约定在整个程序中应保持一致；(2)程序中应给出必要的注释,尤其在变量定义、调用接口、参数传递处,在修改程序时应注明修改人、时间、简要的修改原因；(3)对变量、函数标识等的命名,采用“匈牙利命名法”,避免含义不明确的缩写,从命名就可以一目了然读出命名标识的含义和数据类型；(4)采用缩进格式,突出程序的逻辑层次结构；(5)每一行只写一条语句,使用括号间隔表达式或语句的组成部分,使组成部分清晰；(6)使用结构化、面向对象的编程技术,提高程序可重用性、可扩充性；(7)除非完全必要,应尽量避免多任务和多重处理；(8)尽量避免使用复杂的算术和逻辑表达式；(9)提高程序健壮性,预防用户的操作错误,做到废进废出;45、操作系统P127 L15人们认识到必须找到某种方法将计算机硬件的复杂性与程序员分离开来,在计算机裸机上加载一层软件来管理整个系统,同时给用户提供一个更容易理解和编程的接口,这个接口称为虚拟机,这层软件是操作系统;操作系统是系统软件的基本部分;操作系统是计算机系统的核心,是用户和其他软件与计算机裸机之间的桥梁 ;46、OS的功用P128 L1三项主要作用：1为计算机中运行的程序管理和分配系统中的各种软硬件资源2为用户提供友善的人机界面图形用户界面3为开发和运行应用程序提供高效率的平台其它辅助功能：辅导用户操作帮助功能、显示系统状态、处理软硬件错误、保护系统安全47、OS的类型P128 L22操作系统有三种基本类型：批处理系统：又分为单道批处理和多道批处理分时系统：具有多路性、交互性、独占性特点实时系统：具有提供及时响应和高可靠性特点48、OS的结构P131 L13操作系统的结构有三种：整体式结构、核心结构和层次结构;整体式结构是指将整个操作系统作为一个整体运行操作系统时,不能响应其他中断;核心结构是指把操作系统分为外壳部分和核心部分;层次结构是把操作系统的功能分层,每层有明确的功能,提供接口与上下层联系,上层软件调用下层软件提供的服务;49、进程P132 L3进程是操作系统的基本单位;一个进程本质上是一个程序的执行,每个进程有其自己的地址空间,地址空间中包括可执行程序、程序用到的数据及堆栈,进程可以读写该空间中的内容;与每个进程相关的还包括一组寄存器、程序计。
计算机导论考试复习提纲
计算机复习提纲第一章一、单项选择1．世界上第一台应用电子数学计算机ENTAC诞生于（C ）A．1950 B．1945 C．1946 D．19482．微型计算机内，存储器采用的是（C ）A．磁芯存储器B．磁表面存储器C．半导体存储器D．磁泡存储器3．计算机发展过程按使用的电子器件可划分为四个时代，其中第四代计算机使用的器件为（A ）A．超大规模集成电路B．晶体管C．小规模集成电路D．电子管4.电子器件可划分为四个时代其中第二代计算机使用的器件为 (B )A超大规模集成电路 B晶体管 C小规模集成电路 D电子管【Page3四个时代】7.计算机防杀毒软件的作用(查出已知的病毒病消除部分病毒)8.存储程序——冯·诺依曼9.计算机千年虫：2000以后计算机系统无法正确处理与日期有关的数据10.研究军事使用的告诉大容量计算机是（大型机）11.计算机发展至今就气工作原理而论，一段认为都基于冯诺依曼提出的（储存程序）原理12.按计算机采用的电子器件来划分计算机的发展经历（4）代13. 计算机病毒是一种程序，他在某些条件下激活，起干扰破坏作用并能传染到其他程序15.从长远来看使用计算机的目的：处理数据以产生信息16.世界上第一台计算机诞生在（1946）年17.晶体管计算机体系结构以（存储器）为中心18.(免疫性)不属于计算机病毒的特点二、多项选择1.计算机中完备的图灵计算机是（）A.ABCB.ZUSE 23 ?C.ENIAC`D.EDVAC2.计算机中具有存储设备的是（）A.ABCB.图灵机C.ENIACD.EDVAC3.科学家计算机发展贡献（）A.贝瑞B.图灵C.冯·诺依曼D.阿塔诺蒙夫4.计算机发展过程的几个年代中，使用到主要的器件有（）A.超大规模集成电路B.集体观计算机C.小规模集成电路D．电子管计算机5.以存储器为体系的（除第一代电子管以外的2.3.4代）6.微型计算机前使用到主要器件有（晶体管）、（小规模集成电路）、（电子管）8. 当今计算机发展的趋势是（）A. 微型化B. 智能化C. 巨型化 D 自动化9. 当今计算机处理对象分类为（）A. 模拟计算机 B . 数字计算机 C. 混合计算机 D. 全自动计算机10．计算机按性能指标分类为（ABCD ）A.巨型计算机B.大型计算机C.小型计算机D.微型计算机11．计算机的主要特点为（ABD ）A．运算速度快B．计算机精度高C．工作自动化D．可靠性能高12．计算机的主要应用是（ABCD ）A．DNA计算B．CAI C．文字处理D．科学计算13.计算机一旦感染病毒会出现的症状有（ABC）A．系统运行异常B．硬盘异常C．文件异常D．无任何异常14.下列选项中属于计算机病毒的是（ABD ）A．熊猫烧香B．冲击波C．特洛伊木马D．爱虫病毒第二章一．单项选择1.用多媒体电脑播放多媒体辅助教学光盘，下列设备哪些是必须的（C ）A．打印机B．声卡C．光驱D．扫描仪2.计算机主存中，能用于存取信息的部件是（D ）A．硬盘B．软盘C．ROM D．RAM3.微机中的CPU是指（D ）A．内存和运算器B．输入设备和输出设备C．存储器和控制器D．控制器和运算器4.计算机的性能主要取决于（A ）A．字长、运算速度和内存容量B．磁盘容量、打印机质量C．机器价格和所配置的操作系统5．磁盘上的磁道是（A）A．一组记录密度不同的同心圆B．一组记录密度相同的同心圆C．一组记录密度不同的阿基米德螺旋线D．一组记录密度相同的阿基米德螺旋线6．电子计算机主存内的ROM是指（D）A．不能改变其内的数据B．只能读出数据，不能写入数据C．通常用来存储系统程序D．以上都是7．CPU中临时存放数据的部件是（C ）A．算术逻辑单元B．存储器C．寄存器D．控制器8．断电后，将失去信息的是（A ）A．RAM B．ROM C．磁盘D．光盘9．关于随机存储器RAM，不具备的特点是（D ）A．RAM中的信息可读可选B．RAM是一种半导体存储器C．RAM中的信息不能长期保存D．RAM用来存放计算机本身的监控程序10．显示器最主要的指标是（B ）A．屏幕大小B．分辨率C．显示速度D．制造商11．计算机工作时，内存储器用来存储（B ）A．程序和指令B．程序与数据C．数据和信号D．ASCII码和汉字编码12．一台个人电脑的（B ）应包括：主机、键盘、显示器、打印机、鼠标器和音响等部分。
计算导论与程序设计复习提纲
第一部分：计算、计算机发展史、计算模型知识点：1、什么是计算？转换/变换；什么是计算思维？抽象与自动化2、图灵机的计算模型：组成，计算过程，状态及状态转移。
3、结合图灵机，什么是程序？理解程序的含义4、什么是存储程序的概念？“存储程序”原理，是将根据特定问题编写的程序存放在计算机存储器中，然后按存储器中的存储程序的首地址执行程序的第一条指令，以后就按照该程序的规定顺序执行其他指令，直至程序结束执行。
第二部分：计算机组成与原理知识点：1、冯诺依曼计算机的组成结构输入、输出设备，控制器，存储器，运算器2、存储器与存储系统，a)存储系统高速缓存(寄存器)、内存、外存b)存储空间，存储地址、存储单元，位与字节3、控制器及运算器a)控制器的结构程序计数器，地址形成逻辑，指令寄存器，指令操作码译码器b)指令的执行，取指令->分析指令 执行指令，指令计数器PCc)指令及指令系统，指令的组成指令:是能够被计算机硬件直接识别的、命令计算机进行某种基本操作的二进制代码串。
计算机能直接识别和执行的全部指令的集合，称为该种计算机的指令系统。
4、系统软件（操作系统）a)什么是操作系统？强调对计算机资源的管理，作业和进程的调度计算机最基本、最重要的软件，直接运行在裸机上b)操作系统的组成进程管理，存储管理，设备管理，文件管理，用户界面，程序接口c)了解进程的概念，进程和程序的区别——>进程是动态的，强调执行过程。
程序是静态的。
——>进程具有并发性，程序没有。
——>不同的进程可以对应同一个程序，只是该程序对应的数据集不同。
第三部分程序语言及程序设计基础知识点1、标识符由下划线，大小写字母和数字组成，并且必须由下划线或字母开头2、数据类型及数据类型的三要素（逻辑表示、存储结构、数据操作）类型：整形，字符型，浮点型，布尔型。
3、变量及变量的三要素变量名，变量类型，变量值4、表达式，表达式的递归形式定义由运算符，操作数和括号组成的，运算求值的基本单位。
《计算机科学导论》大纲
《计算机科学导论》大纲第一章介绍
1.1什么是计算机科学？
1.2计算机科学历史回顾
1.3当今的计算机科学
第二章编程规范和语言
2.1编程规范
2.2程序设计语言
2.3编程语言的分类
第三章操作系统
3.1定义操作系统
3.2操作系统的组成部分
3.3操作系统的功能
第四章算法
4.1算法的概念
4.2分析算法
4.3算法设计
第五章数据结构
5.1数据结构的定义
5.2数据结构的种类
5.3数据结构的实现方式第六章网络
6.1网络的概念
6.2网络分类
6.3网络协议
第七章存储器
7.1存储器的概念
7.2存储器的类型
7.3存储器管理
第八章数据库
8.1数据库的概念
8.2数据库的特性
8.3数据库技术
第九章计算机系统安全
9.1计算机系统安全的概念9.2计算机系统安全的分类9.3计算机系统安全的保护第十章编程环境
10.1编程环境的定义
10.2编程环境的类型
10.3编程环境的开发
第十一章调试
11.1调试的概念
11.2调试的类型
11.3调试技术
第十二章系统分析与设计12.1系统分析与设计的概念12.2系统分析与设计的过程12.3系统分析与设计的工具。
计算机导论复习大纲
计算机导论复习大纲一、C++初步知识1、理解C++区别C的最主要的特点。
2、掌握C++标识符的构成规则。
能够判断标识符是否合法（例如，1st、No.1都不是合法的标识符）。
3、C++语句的结束符号是分号，语句块用{}来标记。
4、掌握C++的基本语句和基本语法格式。
5、掌握cin和cout的简单使用。
6、掌握常见基本数据类型名（int，float，double，char，string）及其对应数据所占空间字节数。
7、掌握常量及变量的声明及定义8、能够熟练运用运算符（+、-、*、/、%、++、--、+=、-=、*=、/=、%=、&&、||、条件运算符、sizeof运算符、==、>=等）表达运算过程，能够判断表达式的值。
9、熟练掌握if语句、switch语句、while语句、do-while语句、for语句的特点及使用方法。
能够利用它们编辑程序解决问题。
参见书本P39~P49对应部分的例子。
10、熟练掌握break、continue语句。
11、了解自定义数据类型声明方式及枚举类型。
二、函数1、掌握函数定义的语法形式、形参、返回值及返回类型的含义。
2、掌握函数调用的形式、实参的含义，并能利用函数实现程序功能。
参见书P62~P65例子。
3、掌握函数嵌套调用及递归调用的过程。
参见P70例3-8。
4、掌握函数参数传递的两种方式，理解引用的含义。
5、理解内联函数的功能及定义方式。
6、掌握定义带有默认值参数的函数的方法，理解函数重载的含义。
7、常用数学函数声明所在的头文件是cmath。
程序输入输出操作所需要的信息是在iostream文件中。
三、类与对象1、面向对象程序设计的主要特点：抽象、封装、继承和多态。
2、掌握C++类的声明定义方式（参见P91例子），理解类成员访问控制符（public、private、protected）的含义。
注意：类的声明语句最后一定要加;3、掌握对象的声明和初始化方式。
大学计算机基础 复习提纲.doc
计算机基础复习第一章计算机概论计算机发展史2. 计算机特点3・计算机应用领域1.计算机发展情况:•计算机发展经历四代:电子管计算机（46—57）晶体管计算机（58—64）中小规模集成电路计算机（65—71）大规模和超大规模集成电路计算机（72—现在）第一台计算机ENIAC 1946年诞生在美国2.计算机特点:速度快，精度高，存储容量大，自动控制，可靠性高，应用范围广。
3.计算机应用科技计算，过程控制，计算机辅助系统（CAD, CAM, CAI等），信息处理第二章数据在计算机内的表示1。
数制的概念2o 2进制、八进制、十六进制数的表示，计算3.数制转换（2分10, 2<^8、16, 8、16O10）6・字符编码(ASCII) 7.各种数、字符比较 8.逻辑运算9.汉字编码、汉字分级1.数制2进制：基数为 2 (0,1),逢2进 1。
0, 1, 10, 11, 100, 101,8进制：基数为8 (0,1, 2,3, 4, 5, 6, 7),逢 8 进 1。
0, 1, 2, 3,4, 5,6, 7, 10, 11, 12^0 00 0 0 02.2进制计算3.数制转换110101+ 10110 1001011▲ 2T10按权展开110101一 1011011111(10 1011. 11)2 =1*25+1*23+1*21+1*20+1*2-1+1*2-24o 原码、补码 5o 定点、浮点表示10・汉字点阵存储量计算110, 111,00000016 进制:基数为 16 (0,1,2, 3,4, 5,6, 7,8, 9, A, B, C, D, E, F) 逢16进1。
0,1,2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 10, 11, 12。
▲ 10-»2整数:除2取余，倒排；小数:乘2取整，顺排XXXXXXX• 2JT 83位2进制数对应1位8进制数(101011 ・110)2 <—> (53. 6)8 • 2―164位2进制数对应1位16进制数(00101011.1100)2(2B. C) 16(53. 6) 8 jt (101011.1100) 2 JT (2B. C) 16 4・原码和补码原码:符号位数的绝对值定点小数, 小数点紧跟在符号位后面,但不占2进制位阶符阶码 数符尾数10000111 -7求补码的方法：正数的补码与原码相同 负数的补码：除符号位外各位变反，再加1;或除符号位外从左向右依次1变0、0变1,最后一个1及其后面的0不变。
《计算机导论》复习考试大纲
《计算机导论》复习考试大纲考试原则：主要针对最基本的定义、术语、概念和方法，适当涉及原理性问题和简单应用。
题型以单向选择为主（约占60% 以上），其次为简答、填空、判断和简单应用。
复习注意事项：计划学时内的课程讲授，肯定有许多内容难以详细讲授或根本没有讲授到的现象，因此必须参考本大纲所列内容进行自学。
强调：大纲对于考试仅作为考试题目分布的参考，这就意味着非重点的内容就一定不考，同样也不说明课堂上没有时间讲授到的内容就不考，所以建议针对大纲认真吃透教材。
第一章绪论重点：理解各种计算机模型及模型中各元素之间的关系；深刻理解冯·诺依曼思想理论的三个基本内容及其深渊意义；掌握数据所对应的计算机内部状态，结合第三章内容掌握位模式。
了解：现代计算机的发展历史，和计算机发展所引起的社会与道德问题。
第二章数字系统重点：理解位置化数字系统；熟练掌握二、八、十和十六进制系统及其数据之间的相互转换。
了解：非位置化数字系统。
第三章数据存储重点：充分理解计算机内部的数据表示及其意义；熟练掌握无符号与有符号整数的数据表示、反码和补码表示法及其溢出现象、浮点数的数据表示及其余码系统；充分理解文本的数据表示，熟练掌握ASCII编码。
了解：多媒体信息的数据形成与数据表示。
第四章数据运算重点：充分理解逻辑运算，熟练掌握基于位模式的逻辑运算、掩码的设置；了解：基于位模式的无符号与有符号整数、浮点数的算术运算。
第五章计算机组成重点：充分理解计算机子系统的连接与程序执行过程；熟练掌握关于CPU及其寄存器、主存储器（地址空间）、总线、I/O寻址的概念；理解和掌握存储器类型、存储器的层次结构、并行处理、器周期和一组指令的执行。
了解：输入输出子系统各种设备、不同的体系结构。
第六章计算机网络重点：充分理解计算机网络及计算机资源的概念、基于TCP/IP的网络模型；理解和掌握网络的物理结构和网络分类、TCP/IP协议族各层功能及相互关系；熟练掌握如下概念：网络连接设备、连接类型、客户/服务器体系结构、IP地址、路由选择、网络协议（UDP、TCP和IP）、邮件协议（POP和IMAP）及电子邮件地址组成、文件传输协议FTP、超文本和超媒体、超文本传输协议及统一资源定位符、组成WWW的三个部件和三类文档、互连网与因特网及万维网与因特网的区别等。
计算机导论复习知识点
第一章概述1、计算机的发展从1946年第一台电子计算机ENIAC问世至今已经历了五代的发展历史。
第一台计算机ENIAC诞生于1946年，是电子管计算机；第二代是晶体管计算机；第三代是中小规模集成电路；第四代是大规模集成电路；2、冯·诺依曼原理：存储程序和程序控制的原理3、信息的基本单位●基本概念◆位bit：一位二进制代码，用b表示；是数字信息化的最小单位◆字节Byte：简写为B。
8位二进制数为一个字节，是表示存储容量大小的最基本单位；◆字Word：由字节组成，为字节的整数倍；◆字长●存储容量大小的换算1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB; 1个汉字===2B；●几种进制数（1）十进制计数制:有0-9十个数码，逢十进一。
用D标记或加下标10（2）二进制计数制:仅有0、1两个数码，逢二进一。
（0+0=0 0+1=1 1+0=1 1+1=10）用B标记或加下标2（3）八进制计数制:有0-7共8个数码，逢八进一。
（7+1=10）用O标记或加下标8（4）十六进制计数制:有0-9、A、B、C、D、E、F共十六个数码，逢十六进一。
（F+1=10）用H标记或加下标16●几种进制数之间的转换（1）各进位制数转换为十进制数将各进位制数按照其通式展开（个位为0位），计算出结果即可。
（2）十进制数换成二、八、十六进制数10→？整数部分：采用“除—倒取余数法”（一直除到商为0，将得出的余数倒排即为转换结果。
）小数部分：采用“乘—顺取整数部分”（一直除到小数部分为0，将得出的整数部分顺序排列即为转换结果。
）（3）二进制数与八进制数转换⏹2→8采用“三位一并”法：以小数点为基点，向左右两边三位一组转为八进制数，不足三位用0补齐。
⏹8→2采用“一分为三”法。
（4）二进制数与十六进制数转换●2→16采用“四位一并”法：以小数点为基点，向左右两边四位一组转为十六进制数，不足四位用0补齐。
计算机导论复习
计算机导论复习一、计算机基础知识1、计算机的定义：计算机是一种能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备。
2、计算机的发展历程：计算机的发展经历了四个阶段，分别是电子管计算机、晶体管计算机、集成电路计算机和超大规模集成电路计算机。
3、计算机的分类：计算机按照处理能力、体积、重量、用途等可以分为巨型机、大型机、中型机、小型机、微型机、服务器等。
4、计算机的应用：计算机广泛应用于科学计算、数据处理、信息管理、辅助设计、人工智能、网络通信等领域。
二、操作系统1、操作系统的定义：操作系统是计算机系统中的核心软件，负责管理计算机系统的硬件和软件资源。
2、操作系统的功能：操作系统的功能包括进程管理、内存管理、文件管理、设备管理、用户界面等。
3、常见的操作系统：常见的操作系统有Windows、Linux、macOS等。
三、数据库系统1、数据库系统的定义：数据库系统是一种用于数据管理的软件系统，可以实现对数据的存储、查询、更新和管理。
2、数据库系统的组成：数据库系统由数据库、数据库管理系统和数据库管理员组成。
3、数据库的设计：数据库的设计包括概念设计、逻辑设计和物理设计三个阶段。
4、SQL语言：SQL语言是一种用于操作数据库的标准化语言。
四、网络基础1、网络的概念：网络是指将多个计算机或设备连接起来，通过数据链路进行通信和资源共享的系统。
2、网络的分类：网络可以分为局域网、城域网、广域网等。
3、网络协议：网络协议是网络通信的基础，常见的网络协议有TCP/IP 协议、HTTP协议等。
4、网络设备：常见的网络设备包括路由器、交换机、网关等。
五、信息安全基础1、信息安全的定义：信息安全是指保护信息系统不受未经授权的入侵和破坏，保证信息的机密性、完整性和可用性。
2、防火墙：防火墙是保护网络安全的重要设备，可以控制网络访问和数据传输。
3、加密技术：加密技术是保护信息安全的重要手段，通过对数据进行加密，保证数据的机密性和完整性。
计算机导论总复习提纲(整理)
2009级《计算机导论》课程复习整理第一章计算机的基础知识1、了解计算机产生的标志性事件，并说明计算机发展过程中经历了哪几个阶段及其主要特点。
（讲义01 P5~8）计算机产生的标志性事件：1936年阿兰·图灵在《论可计算数及其在判断问题中的应用》中论述了一种假想的通用计算机，即理想计算机（图灵机），在理论上证明了通用计算机存在的可能性1950年10月图灵在《计算机和智能》中进一步阐明了计算机可以有智能的思想，并提出了测试机器是否有智能的方法（图灵测试），图灵也因此被称为“人工智能之父”1956年开始美国计算机学会每年向世界上最优秀的计算机科学家颁发“图灵奖”1946年2月美国宾夕法尼亚大学成功研制了世界上第一台数字电子计算机ENIAC计算机的发展阶段：第一代计算机（1946-1957）：主要特征是逻辑器件使用电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外储存器，使用机器语言编程第二代计算机（1958-1964）：主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了编址寄存器和浮点运算硬件，利用I/O处理机提高了输入/输出能力第三代计算机（1965-1972）：主要特征是用半导体中、小规模集成电路作为元器件代替晶体管等分立原件，用半导体储存器代替磁芯储存器，使用微程序设计技术简化处理机的机构第四代计算机（1972年至今）：主要特征是使用了大规模和超大规模集成电路，使计算机沿着巨型机和超微型计算机方向发展2、了解计算机科学与技术学科的知识体系与主要研究方向。
（讲义01 P17~32）计算机科学与技术学科的知识体系：离散结构，程序设计基础，算法设计与分析，计算机组织与体系结构，操作系统，网络计算，程序设计语言，人机交互，图形学和可视化计算，智能系统，数据库，信息管理，软件工程，科学计算，社会、道德和职业的问题，计算机科学与技术学科的主要研究方向：科学计算与算法理论研究方向，信息安全研究方向，多媒体技术研究方向，软件工程研究方向，计算机应用技术和应用软件研究方向，体系结构研究方向3、掌握计算机软件系统的层次结构。
（含答案）《计算机科学导论》课程复习大纲
（含答案）《计算机科学导论》课程复习大纲一、名词解释1、位置计数法：讲义第2章ppt第5页一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和2、模拟数据：讲义第2章ppt 第15页是一种连续表示法，模拟它表示的真实信息3、数字数据：讲义第2章ppt第15页是一种离散表示法，把信息分割成了独立的元素4、原码：课本P37，讲义第2章ppt第28页将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0，对负数，该位取1。
而数值部分保持数的原由形式（有时需要在高位部分添几个0）。
这样所得结果为该数的原码表示。
5、补码：课本P37 ，讲义第2章ppt第32页，一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的，一个正数的补码就是它本身6、反码：课本P37，讲义第2章ppt第37页正数的反码与其原码、补码相同；负数的反码等于原码除符号位外，按位求反；[X]补= [X]反+17、溢出：讲义第2章ppt第38页当运算的结果超出某种数据类型所表示的数的范围时，机器不能正确表示，这时要产生溢出；在溢出的情况下，机器将产生错误的结果8、字符集：讲义第2章ppt第53页字符集：字符和表示它们的代码的清单；常用字符集：ASCII、Unicode9、RGB表示法：讲义第2章ppt第85页在计算机中，颜色通常用RGB(red-green-blue)值表示，其中的三个数字说明了每种基色的份额如果用0~255之间的数字表示一种元素的份额，0：该颜色没有参与；255：该颜色完全参与其中10、布尔代数：讲义第3章ppt第22页–提供的是集合{0,1}上的运算和规则–这个集合及布尔代数的规则被用来研究电子和光学开关主要代数运算：补、和、积11、布尔函数：讲义第3章ppt第29页设B={0,1}，则Bn={(x1，x2，……，xn)|xi∈B，1≤i ≤n}是由0和1所能构成的所有n元有序列的集合从Bn到B的函数称为n度布尔函数x称为布尔变元12、文字：讲义第3章ppt第47页–布尔变元或其补14、小项：讲义第3章ppt第47页–布尔变元x1，x2，……，xn的小项是一个布尔积y1y2……yn，其中yi=xi，或–小项是n个文字的积，每个文字对应于一个变元–一个小项对一个且只对一个变元值的组合取值115、积之和展开式：讲义第3章ppt第48页–给定一个布尔函数，可以构造小项的布尔和使得：当此布尔函数具有值1时它的值为1，当此布尔函数具有值0时它的值为0 –此布尔和中的小项与使得此函数值为1的值的组合对应–表示布尔函数的小项的和称为此函数的积之和展开式或析取范式16、门：讲义第3章ppt第53页–对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个输出信号–门是构成数字逻辑电路的基元，基本的门电路包括与、或、非、异或、与非、或非17、电路：讲义第3章ppt第53页–相互关联的门的组合，用于实现特定的逻辑函数–计算机的所有硬件都是使用不同的电路复合而成–电路主要分为组合电路和时序电路逻辑框图与真值表：讲义第3章ppt第53页–逻辑框图：电路的图形化表示，不同类型的门有专用符号–真值表：列出了所有可能的输入值和相关输出值的表，用于分析电路的输入输出规律18、无需在意条件：讲义第3章ppt第96页–在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件–在卡诺图中，用d作其记号19、指令：讲义第3章ppt第131页将计算机看成是一台信息处理机处理只能一步一步地进行，一次进行一项基本操作指令：人给机器下达的完成一项基本操作的命令指令只能由1和0来编写20、程序：讲义第3章ppt第132页完成一项任务需要将其分解成一系列能由指令实现的基本操作，即一系列指令程序：完成一项任务所需的并且按照一定顺序排列起来的一系列指令21、驱动程序：讲义第3章ppt第198页是一种可以使计算机和设备通信的特殊程序，可以说相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作底层硬件是设备管理和操作的最终执行者，驱动程序则体现系统的设备控制能力，也是硬件设备存在的基本条件越高级的操作系统需要安装的驱动程序越少22、算法：讲义第4章ppt第8页–在有限的时间内用有限的数据解决问题或子问题的明确指令集合23、编译器：讲义第4章ppt第55页编译器：把用高级语言编写的程序翻译成机器码的程序24、基本操作：讲义第4章ppt第76页指算法运行中起主要作用且花费最多时间的操作–两个实数矩阵的乘法问题中，矩阵的实数元素之间的数乘–对N个整数进行排序的算法中，整数间的比较和交换25、T(n)：讲义第4章ppt第77页–算法的时间复杂度，用问题实例长度的函数表示–也就是用该算法用于问题长度为n的实例所需要的基本操作次数来刻画26、排序问题：讲义第4章ppt第95页–是人们对数据集合最常用的基本操作之一–通讯录或电话本中记录一般按照人名的字典顺序排列–打牌时按牌色和点数排列–体育比赛的获奖情况按实际成绩排序–所有计算机工作中，排序占25%以上27、稳定排序算法：讲义第4章ppt第96页–相同大小的元素不被交换的算法28、原址排序算法：讲义第4章ppt第96页–占用有限额外空间或者说额外空间与n无关29、计算机网络：讲义第5章ppt第7页计算机网络是为了通信和共享资源而以各种方式连在一起的一组计算设备。
09级计算机导论总复习提纲
09级计算机导论总复习复习注意事项：1. 基本概念、基本原理的理解；2. 课后作业独立、认真完成；3. 上机操作、实验报告独立、认真完成；4. 论文、报告、课堂作业独立、认真完成。
第1章绪论1. 位、字节、字长的概念2. 计算机的发展5计算机发展经历了多少代？计算机各代是以什么来划分的？各代的标志是什么？有哪些科学家对计算机的发展有重大贡献？他们的杰出贡献是什么？第2章计算机的基础知识1. 数制及数制间的转换29-312. 码制35计算机中数值数据是以什么形式存储的？为什么？2. 原码、反码、补码的定义，及其一个字节的表示范围怎样？3. 信息的几种编码39BCD码、ASCII码、汉字编码（输入码、内码、字形码）4. 命题逻辑基础43与（逻辑乘“∧”）、或（逻辑加“∨”）、非（“￣”）、异或（“⊕”）的定义及其真值表设有逻辑变量A、B、C，则有：★A与B（AND，逻辑乘）：C=A∧B或C=ABC=A∧B真值表：A B C0 0 00 1 01 0 01 1 0★A或B（OR，逻辑加）：C=A∨B或C=A+BC=A∨B真值表：A B C0 0 00 1 11 0 11 1 1★A的非（NOT，取反）：C=AC=A真值表：AC 01 1 0★A 异或B ：C=A ⊕B=B A B AC=A ⊕B 真值表：A B C0 0 00 1 11 0 11 1 05. 计算机的基本结构与工作原理计算机硬件的基本结构49五大组成部件：运算器、控制器、存储器、输入设备、输出设备，及其功能。
CPU=运算器+控制器主机=运算器+控制器+存储器I/O 设备=输入设备+输出设备6. 计算机的工作原理51指令格式：操作码、地址码计算机工作原理：取指令、分析指令、执行指令、PC+1，或将转移指令地址送PC7. 程序设计基础程序设计语言的发展54：机器语言、汇编语言、高级程序设计语言高级语言的特点：源程序、目标程序、可执行程序编辑语言和编译语言的区别结构化程序设计的3种基本控制结构55：顺序、选择性分支、循环8. 算法基础软件系统开发步骤57：问题分析、算法设计、程序设计、测试9. 数据结构基础几种典型的数据结构61：线性表、堆栈、队列的操作特点第3章 计算机硬件系统1. 计算机体系结构的评价标准69评价标准：字长、运算速度、内存容量、功耗、体积、灵活性、成本等常用指标：主频、MIPS(百万条指令/ 秒)、等效指令速度、数据处理速率、核心程序算法2. 微型计算机的硬件结构71为什么采用总线结构？系统总线可以氛围哪3类？3. 系统单元72微处理器组成73：控制单元、寄存器、算数逻辑单元一个字的意义是什么？主存储器75存储器的层次结构CACHE 的功能随机存取存储器RAM和只读存储器ROMRAM：动态RAM、静态RAMROM：PROM、EPROM、EEPROM、FLASHBOIS与COMS的区别784. 输入设备83键盘和终端83：键盘、终端定点输入设备85：鼠标、游戏杆、触摸屏、光笔、数字转换器、数码相机、数字摄像机扫描输入设备86：图像扫描仪、传真机、条形码阅读器、字符和标记识别设备（MICR(磁电)、OCR（光电）、OMR（磁光电））语音输入设备88：其他输入设备905. 输出设备90显示器91：像素、分辨率打印机92打印机分类：非接触式（非击打式）、接触式（击打式）常用打印机工作原理喷墨打印机、激光打印机和点阵打印机的工作原理936．辅助存储设备95软盘95、硬盘96、光盘98、闪存和U盘、磁带100特点内存、硬盘容量、速度比较内存、硬盘、光盘速度比较第4章计算机系统软件与工具软件1. 操作系统109操作系统的功能110处理机管理（进程管理）、存储管理、输入输出设备管理、文件管理几种常用的操作系统112MS-DOS、Windows、UNIX、Linux、Mac OsPC机常用的WindowsWindows2003、WindowsXPWindows文件系统及文件名长度CDFS(文件长度名32位ASCII)UDF(文件长度名254位ASCII或127UNICODE)FAT12、FAT16、FAT32（文件长度名255位ASCII或127UNICODE）NTFS（文件长度名255位ASCII或127UNICODE）安全性更强2. Windows资源管理器及操作选定单个文件、连续文件、不连续文件的方法鼠标单击、Shift+鼠标单击、Ctrl+鼠标单击文件夹中文件的特点，建立、删除文件及文件夹的方法菜单、快捷键等保存文件的方法保存、另存为3. Windows其它操作多任务窗口几窗口之间的切换鼠标点击任务栏上窗口名、Alt+Tab键Windows回收站软盘，U盘等可移动存储设备上删除的文件不回进回收站Windows剪贴板内存中的一个特殊区域将桌面和当前窗口复制到剪贴板上的方法：（PrintScreen、Alt+ PrintScreen）Windows中记事本和写字板的区别记事本：无格式文本（.TXT）写字板：有格式文本（.RTF，可以简单排版）Windows中画图文件格式：.BMP非压缩图像文件，可以在其它绘图软件中打开4. 系统软件与应用软件的关系应用软件是建立在确定的系统软件基础上的，没有相应的系统软件，应用软件无法正常运行第5章计算机应用软件1. 文字处理软件130Word简介目前常用的Word：Word2003、Word2007Word2003和Word2007文档扩展名：.doc、.docxWord文档是在模版基础上建立的Word的视图：普通、页面、大纲、Web 版式、阅读版式文档的基本操作134复制、剪切、粘贴、撤销的方法鼠标：键盘：复制（Ctrl+C）、剪切（Ctrl+X）、粘贴（Ctrl+V）、撤销（Ctrl+Z）到行首、行末、文首、文末、制表位方法鼠标：键盘：到行首：按Home键；到行末：按End键；到文首：按Crl+Home键；到文末：:按End键；到制表位：按Tab键翻上一页、下一页方法鼠标：键盘：上上一页：按Page Up键；下上一页：按Page Down键选定一个词，一行、一段、全文的方法鼠标选定一个词：插入点在词首，双击鼠标左键）；选定一行：插入点在本行三击鼠标左键或在选定区单击鼠标左键）；选定一段：选定区双击鼠标左键选定全文：选定区三击鼠标左键选定长文字段的方法鼠标：鼠标点击文字段首，再到文字段尾按Shift+单击鼠标左键选定不连续文字的方法鼠标：鼠标选中第一段文字，按Ctrl，用鼠标继续选择其它文字段2. 电子表格软件158Excel简介目前常用的Excel：Excel 2003、Excel 2007Excel2003和Excel2007工作表的扩展名：.xls、.xlsx绝对地址、相对地址、混合地址在复制和移动时的情况复制时地址变化、移动时地址不变常用函数SUM()、A VERAGE()、ROUND()、IF、COUNTIF数据处理排序、筛选、分类汇总（先排序，后分类汇总）3. 文稿演示软件181目前常用的PopwerPoint：PopwerPoint2003、PopwerPoint2007PopwerPoint2003和PopwerPoint2007演示文稿的扩展名：.ppt、.pptxPopwerPoint2003和PopwerPoint2007放映文稿的扩展名：.pps、.pptsx第6章数据库系统及其应用1. 数据库管理系统的功能203数据库定义、数据库操纵、数据事务管理、数据库维护2. 常用数据库SQL SERVER(微软)、ORACLE(Orcale公司)、SYBASE(Sybase公司)、DB2 （IBM）、INFORMIX(INFORMIX公司)、Access（微软，微机）http://202.192.164.101/News/2006111083152.html3. 结构化查询语言SQL概述简单的SQL的数据查询（检索）操作212：SELECT举例：SELECT商品名称FROM S1 WHERE 价格>50 OR 价格<20 从基本表S1中查询（检索）列出所有价格高于50元（不含50元）和（或）价格低于20元（不含20元）商品名称SELECT学生姓名FROM M1 WHERE 英语>=85 AND 数学>=90 从基本表M1中查询（检索）列出所有英语高于85分（含85分）并且数学高于90分（含90分）的学生姓名WHERE子句中的<条件表达式>实现各种复杂查询，其中可以使用下列运算符：算术运算符：＋、-、*、/比较运算符：＜、＜＝、＝、＞＝、＞、≠逻辑运算符：AND、OR、NOT集合运算符：UNION（并）、INTERSECT（交）、EXCEPT（差）集合成员运算符：IN（属于）、NOT IN（不属于）谓词：EXISTS（存在量词）、ALL、SOME、UNIQUE系统内部函数：常用的系统内部函数如表6-2所示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机导论复习提纲第一章重点1.计算机按电子器件分可分为几代，各是什么？四代；电子管，晶体管，中小规模集成电路，大规模和超大规模集成电路2.中国巨型机的名字及运算速度“银河”计算机；1亿次每秒3.计算机的组成部分运算器，控制器，存储器，输入设备，输出设备4.各进制之间的转换1)二、八进制之间的相互转换a.二进制转八进制方法：三位并一位b.八进制转二进制方法：一位拆三位附：二进制、八进制转换表a.二进制转十进制方法：每位值乘每位权，结果相加例：求（1100101.101）2的等值十进制数分析：使用按权相加法，即将各位进制数码与它对应的权相乘，其积相加，和数即为与该R进制数相对应的十进制数解：(1100101.101)2=1×26+1×25+0×24+0×23+1×22+0×21+1×20+1×2-1 + 0×2-2+1×2-3 =64+32+0+0+4+0+1+0.5+0.125=（101.625）10即（1100101.101）2=（101.625）10b.十进制转二进制方法：整数部分除二取余，小数部分乘二取整例：求（66.625）10等值二进制数分析：将此数分成整数和小数两部分分别转换，然后再拼接起来解：先求（66）10等值二进制数66/2=33 033/2=16 (1)16/2=8 08/2=4 04/2=2 02/2=1 01/2=1 (1)即整数部分为：1000010再求小数部分0.625×2=1.250则积的整数部分为10.250×2=0.500则积的整数部分为00.500×2=1.000则积的整数部分为1即小数部分为：0.101即(66.625）10=(1000010.101）2注意：十进制小数不一定都能转换成完全等值的二进制小数，所以有时要取近似值，有换算误差存在。
3)二、十六进制之间相互转换a.二进制转十六进制方法：四位并一位b.十六进制转二进制方法：一位拆四位附：二进制、十六进制转换表二进制十六进制0000 00001 10010 20011 30100 40101 50110 60111 71000 81001 91010 A1011 B1100 C1101 D1110 E1111 F正数：a.原码符号位为0b.原码=反码=补码负数：a.原码符号位为1b.反码符号位不变，其他位按位取反c.补码=反码+16.信息的存储单位之间的关系1KB=B=1024 Byte1MB=B=1024 KB1GB=B=1024 MB1TB=B=1024GB7.十进制与BCD码的转换a.定义用四位二进制代码对一位十进制数进行编码，它既具有二进制码的形式(四位二进制码)，又有十进制数的特点(每四位二进制码是一位十进制数)b.方法根据对照表一一对应即可得出c.例题（931）10=（？）BCD解：9——10013——00111——0001所以：（931）10= (1001 0011 0001)BCD附：十进制数与BCD码的对照表十进制BCD码十进制BCD码0 0000 5 01011 0001 6 01102 0010 7 01113 0011 8 10004 0100 9 1001a.定义它由若干信息位加一个校验位所组成，其中校验位的取值将使整个代码中“1”的个数为奇数或偶数。
若“1”的个数为奇数，则称奇校验码；否则称偶校验码b.方法奇校验：添加0或1后让1的个数为奇数偶校验：添加0或1后让1的个数为偶数c.示例例：设x=+0110110， y=－1111001求：x+y=?分析：运算公式［x］补+［y］补 =［x+y］补解：在计算机中，真值x，y表示为下列补码形式：［x］补=0, 1000101，［y］补=0, 1100111则：0 , 1000101 ［x］补+ 0 , 1100111 ［y］补——————————————1 , 0101100［x］补＋［y］补10.关于逻辑与、或、非、异或运算方法：a.与运算：逻辑符号：“∧”、“×”、“∩”、“．”运算规则：只要有一个为0，结果就为0例题：0 1 0 1 0 1 0 1∧ 1 1 0 0 1 0 1 00 1 0 0 0 0 0 0b.或运算：逻辑符号：“∨”、“＋”、“∪”运算规则：只要有一个为1，结果就为1例题：0 1 0 1 0 1 0 1∨ 1 1 0 0 1 0 1 01 1 0 1 1 1 1 1c.异或运算：逻辑符号：⊕运算规则：相同为0，不同为1例题：0 1 0 1 0 1 0 1⊕ 1 1 0 0 1 0 1 01 0 0 1 1 1 1 1d.非运算：逻辑符号： ~运算规则：0的非为1，1的非为零例题：( 11001010)非 = 00110101第二章重点1.CPU的组成和主要技术指标a.CPU的组成及功能运算器：进行算术运算和逻辑运算。
控制器：对指令进行分析译码，产生控制信号b.CPU的主要技术指标以因特尔i7-3770K为例:主频：3.5GHZ基本字长：64地址总线宽度：35高速缓存：8MB制作工艺：22纳米2.主存储器的存储容量和地址总线的宽度的关系例：一块大小为16MB的内存其地址总线的宽度至少应为？解：已知公式210 B=1KB 220B=1MB 2 30 B=1GB由题可知该内存的存储单位为MB综上算法如下2x×220=16MB求得x=4则该内存的地址总线宽度至少应为243.磁表面存储器读写原理以及磁盘的存储容量a.原理：是用某些磁性材料涂在金属铝片或塑料片的表面上作为载磁体来存储信息的存储器。
b.磁盘的存储容量例：已知磁盘盘片数量为1，每一盘片上的磁道数位80，每磁道分为18扇区，每扇区有512字节，求软磁盘的磁盘容量。
分析：容量=磁盘面数⨯磁道数/面⨯扇区数/磁道⨯字节数/扇区解：容量 = 2 ⨯ 80 ⨯ 18 ⨯ 512（字节）= 1474560（字节B）÷ 1024= 1440（KB）= 1.4（MB）4.计算机存储体系a)存储层次（Memory Hierarchy）的概念：存储层次是在综合考虑容量、速度、价格的基础上建立的存储组合，以便同时满足系统对存储器在性能与经济两个方面的要求。
关系如下：b)内存与外存的比较主存储器外存储器类型ROM RAM 软盘光盘硬盘造价高高低++ 低+ 低速度快快慢++ 慢+ 慢容量小+ 小——————断电有无有有有输入设备：扫描仪、鼠标、键盘、话筒等输出设备：投影仪、显示器、音箱等6.输入输出控制方式a.直接存储器存取方式1)加快了主存与外设之间的数据交换速度。
2)进一步提高了CPU的工作效率。
3)增加硬件成本b.程序查询方式在I/O设备准备期间，CPU将处于查询等待状态。
使CPU的工作效率降低。
c)中断控制方式1)CPU与I/O并行工作；2)提高了CPU的工作效率d)输入输出处理机方式用一台或多台外部处理机来管理众多的I/O设备，控制I/O设备的输入/输出操作。
第三章重点1.计算机系统的组成2.计算机中典型问题a)排序问题（分治归并法）用分治法对下列数按从小到大进行排列，分别写出一次归并序列，二次归并序列，三次归并序列。
例：2 4 53 1 7一次归并序列为： 2 4 3 5 1 7二次归并序列为： 2 3 4 5 1 7三次归并序列为： 1 2 3 4 5 7b)排序问题（冒泡法）例：c.最优解问题即组合问题（贪心算法）1)自然语言描述①先比较A和B②比较大的赋值给Max③在比较Max和C④如果C大，就把C赋给Max，最大值为Max2)流程图描述3)伪代码描述定义四个变量 a ,b,c,max从键盘获取三个数据分别赋值给a,b,c 将a假定为最大值maxIf(b>max)则把b赋值给maxIf(c>max)则把c赋值给max输出max3.算法结构a.顺序结构b.选择（分支）结构c.循环结构4.数据的逻辑结构1)线性结构（一对一关系）包括数组、链表、栈和队列等2)树形结构（一对多关系）3)网状结构（多对多关系）5.数据的物理结构1)顺序存储结构：利于查找，不利于插入删除。
2)链式存储结构：利于插入删除，不利于查找。
6.关于队列、栈、树、图1)队列：特点是先进先出若入队序列是1234，则出队序列是12342)栈：特点是后进先出若入栈序列是1234，则出栈序列是43213)树：会构造二叉有序树例：用5，4，3，9，8，6构造二叉有序树，根节点自己选4)图：已知图，能写出图的邻接矩阵表示。
7.关于程序设计语言a.举例说明什么是面向对象及面向过程的编程思想面向对象图书馆派了个图书管理员，你要借本书，只要告诉她，她帮你搞定手续，然后把书给你。
还书的时候，也只要把书给她，她去搞定手续面向过程你要借本书，那么你首先要自己去查图书的编号，查图书的库位，然后自己去找，找到了自己登记借书。
还书的时候，根据书上面的编号，查询库位，然后把书放回去，删除登记。
b.面向对象程序语言的特征继承性、封装性、多态性8.关于数据库的一些专业词语及知识点DB：数据库DBS：数据库系统DBMS：数据库管理系统DDL：数据定义语言CREATE TABLE：创建数据库的表ALTER TABLE ：在已有的表中添加、修改或删除列DROP TABLE ：删除一个表DML:数据操作语言SELECT ：查询数据库信息INSERT ：向数据库插入新的信息DELETE ：从数据库中删除信息UPDATE ：修改数据库中的信息三种数据模型：层次模型，网状模型，关系模型9.操作系统的五大类型a.批处理操作系统：用户布置任务后，直到运行结束无法干涉i.单道批处理系统ii.多道批处理系统b.分时操作系统c.实时操作系统d.网络操作系统e.分布式操作系统(单机化的多处理机系统，文件的保持和程序的处理对用户是透明的)注：a-c为传统型操作系统，d-e为现在型操作系统10.操作系统的五大功能a.存储器1)主存的分配与回收2)主存的保护3)主存的扩充b.处理器实现多道程序运行下对处理器的分配和调度，使一个处理器为多个程序交替服务，最大限度地提高CPU的利用率c.文件又称为信息管理，它是对计算机的软件资源的管理，其中包括文件的存储、检索、共享、保护等的方法、技术及算法d.作业1)向用户提供实现作业控制的手段。
2)按一定策略实现作业调度e.设备1)主要包括对I/O设备的分配、启动、完成及回收。
2)主要的技术：虚拟设备技术等11.操作系统特性a.资源共享: 计算机系统的硬、软件资源可供多个拥有授权的程序或用户共同使用b.虚拟技术: “虚拟”就是把物理实体映射为一个或多个逻辑实体c.并发执行: 多个作业交替轮流执行12.文件扩展名a.瀑布模型b.快速原型模型c.软件重用模型d.螺旋模型第四章重点1.网络互连设备中继器、集线器、路由器、网关、调制解调器、网桥、交换机2.计算机网络的分类a.网络的作用范围分类局域网（LAN）、广域网（WAN）、城域网（MAN）b.网络的拓扑结构分类总线型结构、星型结构、环型结构、网络型结构3.一级域名及含义4.二级域名及含义5.计算机网络的组成a.什么是计算机网络利用通信线路（传输信号的介质）连接起来的相互独立的计算机集合（网络上计算机相对独立工作）b.计算机网络至少由（网络设备）、（通信线路）及（网络软件）等三部分组成6.信号的形式a)数字信号定义：以电脉冲的有无（或电平的高低）来表示数据的1和0。