计算机导论总复习提纲(整理)
计算机导论复习大纲(湖南农大)
计算机导论复习提纲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）并行计算计算机依靠一套互相连接的中央处理器或者存储单元提高处理速度一种并行机器的组织结构是所有处理器共享同一个存储部件。
另一种组织结构是每个中央处理器具有自己的本地内存，与其他处理器通过高速内部网进行通信。
计算机导论知识点整理
计算机导论知识点整理计算机导论（Introduction to Computer Science）是为计算机科学专业的学生提供的一门入门课程。
该课程涵盖了计算机科学的基本概念、原理和方法，旨在帮助学生建立对计算机科学的整体了解，并为他们后续的学习打下坚实的基础。
本文将对计算机导论的主要知识点进行整理，以帮助读者更好地理解和掌握这门课程的内容。
一、计算机的基本概念1. 计算机的定义：计算机是一种能够接受输入、运行处理程序、生成输出的电子设备。
2. 计算机的组成部分：计算机由硬件和软件两部分组成。
硬件包括中央处理器（CPU）、内存、输入设备和输出设备等，软件则包括操作系统、应用程序和编程语言等。
二、计算机的运行原理1. 数据的表示与存储：计算机使用二进制来表示和存储数据，每位二进制数字称为一个位（bit），8个位组成一个字节（byte）。
2. 计算机的运算方式：计算机通过执行指令对数据进行运算，指令由操作码和操作数组成。
三、计算机的编程语言1. 机器语言：机器语言是计算机可以直接执行的指令序列，通常为二进制代码。
2. 汇编语言：汇编语言使用助记符来代替二进制代码，更加易读和理解。
3. 高级语言：高级语言（如C、Python等）通过编译或解释器将代码转化为机器语言，提供更高级的抽象和功能。
四、计算机网络与通信1. 计算机网络的定义与分类：计算机网络是由若干计算机互联而成的系统，可以实现信息的传输和共享。
按照网络覆盖的范围可分为局域网、城域网和广域网等不同类型。
2. 网络协议与通信协议：网络协议是计算机网络中定义的通信规则，如TCP/IP协议组合；通信协议则是网络协议的具体实现，如HTTP、FTP等。
五、数据结构与算法1. 数据结构的定义与分类：数据结构是组织和存储数据的方式，包括数组、链表、栈、队列等。
常用的数据结构有线性结构和非线性结构。
2. 算法的描述与分析：算法是解决问题的方法和步骤，包括流程图、伪代码等描述方式。
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、计算机网络的功能：通信、资源共享（软件资源、硬件资源共享，其中“打印机”是硬件共享的典型代表）、分布式处理。
2、计算机网络分类：按拓扑结构分：星型、总线型、环型、树型、网状型、混合型；按网络复盖范围分：局域网LAN、城域网MAN、广域网WAN（其中互联网Internet或称万维网WWW属于广域网）。
3、计算机网络设备：网关、集线器HUB、交换机、路由器、网卡、调制解调器Modem（其中Modem是电话线路拨号上网的必备设备）；网络线路：无线电波和有线（双绞线、同轴电缆、光纤或光缆）。
4、TCP/IP协议簇：TCP：传输控制协议(Transfer Control Protocal)；IP：网间协议(Internet Protocal)；HTTP：超文本传输协议(Hyper Text Transfer Protocal)；FTP：文件传输协议(File Transfer Protocal)；SMTP：简单邮件传输协议(Simple Mail Transfer Protocal)；Telnet：远程登录(Telephone Net)；5、IP地址：互联网上的每一台主机Host（简写为H，分为：服务器Server和客户机Client，即计算机网络的基本工作模式为C/S模式）的唯一编号。
类似地：计算机内存中每一字节B空间的唯一编号称为“内存地址”。
6、IP地址的组成：机内占32位，机外分为4组，每组8位即1字节由小数点分隔，对应十进制数范围0~255，如：202.119.105.227、域名：由域名服务器（DNS）分配给每一个IP的“见名知义”的名称。
如川师服务器域名：8、常用的搜索引挚： 9、电子邮箱地址的组成：用户名@邮箱服务器域名。
如abc@的用户名为“abc”，而域名为“”10、常用浏览器：IE：Internet ExploreNetscape: 网景。
计算机导论考试复习提纲
计算机复习提纲第一章一、单项选择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、表达式，表达式的递归形式定义由运算符，操作数和括号组成的，运算求值的基本单位。
计算机科学技术导论---总复习
结构化程序设计
结构化程序设计： 结构化程序设计：采用自顶向下逐步求精的设计 方法和单入口单出口的控制成分（顺序、 方法和单入口单出口的控制成分（顺序、分支和 循环） 循环）
T 条件 A T B A B A F 条件 F
顺序结构
选择型分支结构
循环结构
计算机的特点
(1）运算速度快
(计算机运算速度用MIPS来表示.目前高性能微机在3000以上) 计算机运算速度用MIPS来表示.目前高性能微机在3000以上) 3000以上
(2）运算精度高 (3）具有记忆能力
(目前微机水平: 内存:1GB; 外存:200GB 目前微机水平: 内存: 外存:200GB KB=1024字节, MB=1024K,1GB=1024M,1T=1024 1024字节 1024K, 1024M, 1024G) 1KB=1024字节,1MB=1024K,1GB=1024M,1T=1024G)
第二章 计算机科学技术的基础知识 二进制
二进制：使用数字0 等符号来表示数值且采用“ 二进制：使用数字0和1等符号来表示数值且采用“逢二进 一”的进位计数制
二进制加法和乘法运算规则： 二进制加法和乘法运算规则：
0＋0＝0; 0 × 0＝0; 0＋1＝1; 0 × 1＝0 1 × 1＝1
1＋0＝1; 1 × 0＝0; 1＋1＝10; 10;
计算机科学技术导论 总复习
第一章 计算机科学技术与信 息化社会
什么是计算机: 什么是计算机:
计算机是一种能够按照事先储存的程序，自动、 计算机是一种能够按照事先储存的程序，自动、 高速的对数据进行输入、处理、 高速的对数据进行输入、处理、输出和存储的系 统。 一个计算机的系统包括硬件和软件两大部分：硬 件是由电子的、磁性的、 件是由电子的、磁性的、机械的器件组成的物理 实体，包括运算器、存储器、控制器、 实体，包括运算器、存储器、控制器、输入设备 和输出设备等5 和输出设备等5个基本组成部分。 软件则是程序和有关文档的总称，主要包括系统 软件则是程序和有关文档的总称，主要 零律： A＋0＝A；A 0＝0 幂等律： 幂等律：A＋A＝A；A A＝A 交换律： 交换律：A＋B＝B＋A； 幺律： 幺律： A＋1＝1；A 1＝A 求补律：A＋A＝1；A A＝0 求补律： A B ＝B A
计算机导论复习大纲
计算机导论复习大纲一、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、掌握对象的声明和初始化方式。
《计算机导论》复习考试大纲
《计算机导论》复习考试大纲考试原则：主要针对最基本的定义、术语、概念和方法，适当涉及原理性问题和简单应用。
题型以单向选择为主（约占60% 以上），其次为简答、填空、判断和简单应用。
复习注意事项：计划学时内的课程讲授，肯定有许多内容难以详细讲授或根本没有讲授到的现象，因此必须参考本大纲所列内容进行自学。
强调：大纲对于考试仅作为考试题目分布的参考，这就意味着非重点的内容就一定不考，同样也不说明课堂上没有时间讲授到的内容就不考，所以建议针对大纲认真吃透教材。
第一章绪论重点：理解各种计算机模型及模型中各元素之间的关系；深刻理解冯·诺依曼思想理论的三个基本内容及其深渊意义；掌握数据所对应的计算机内部状态，结合第三章内容掌握位模式。
了解：现代计算机的发展历史，和计算机发展所引起的社会与道德问题。
第二章数字系统重点：理解位置化数字系统；熟练掌握二、八、十和十六进制系统及其数据之间的相互转换。
了解：非位置化数字系统。
第三章数据存储重点：充分理解计算机内部的数据表示及其意义；熟练掌握无符号与有符号整数的数据表示、反码和补码表示法及其溢出现象、浮点数的数据表示及其余码系统；充分理解文本的数据表示，熟练掌握ASCII编码。
了解：多媒体信息的数据形成与数据表示。
第四章数据运算重点：充分理解逻辑运算，熟练掌握基于位模式的逻辑运算、掩码的设置；了解：基于位模式的无符号与有符号整数、浮点数的算术运算。
第五章计算机组成重点：充分理解计算机子系统的连接与程序执行过程；熟练掌握关于CPU及其寄存器、主存储器（地址空间）、总线、I/O寻址的概念；理解和掌握存储器类型、存储器的层次结构、并行处理、器周期和一组指令的执行。
了解：输入输出子系统各种设备、不同的体系结构。
第六章计算机网络重点：充分理解计算机网络及计算机资源的概念、基于TCP/IP的网络模型；理解和掌握网络的物理结构和网络分类、TCP/IP协议族各层功能及相互关系；熟练掌握如下概念：网络连接设备、连接类型、客户/服务器体系结构、IP地址、路由选择、网络协议（UDP、TCP和IP）、邮件协议（POP和IMAP）及电子邮件地址组成、文件传输协议FTP、超文本和超媒体、超文本传输协议及统一资源定位符、组成WWW的三个部件和三类文档、互连网与因特网及万维网与因特网的区别等。
计算机导论复习
计算机导论复习一、计算机基础知识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、加密技术：加密技术是保护信息安全的重要手段，通过对数据进行加密，保证数据的机密性和完整性。
《计算机导论》复习考试提纲
《计算机导论》复习考试提纲《计算机导论》复习考试提纲计算机导论复习考试大纲第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.能准确描述操作系统的功能。
计算机导论总复习提纲(整理)
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页计算机网络是为了通信和共享资源而以各种方式连在一起的一组计算设备。
计算机导论复习提纲概要
计算机导论复习提纲第一章重点1.计算机按电子器件分可分为几代，各是什么？四代；电子管，晶体管，中小规模集成电路，大规模和超大规模集成电路2.中国巨型机的名字及运算速度“银河”计算机；1亿次每秒3.计算机的组成部分运算器，控制器，存储器，输入设备，输出设备4.各进制之间的转换1)二、八进制之间的相互转换a.二进制转八进制方法：三位并一位b.八进制转二进制方法：一位拆三位附：二进制、八进制转换表2)二、十进制之间的相互转换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注意：十进制小数不一定都能转换成完全等值的二进制小数，所以有时要取近似值，有换算误差存在。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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、掌握计算机软件系统的层次结构。
（讲义01 P56） 应用软件层实用工具层 操作系统层第二章 走进计算机1、系统软件包括哪些？（PPT02 P6）系统软件包括：操作系统、实用程序、设备驱动程序、语言翻译程序2、什么是操作系统？其主要功能是什么？（PPT02 P7~8）操作系统是一套计算机资源管理与应用的解决方案与规程。
其主要功能有：1.管理计算机中的资源2.提供用户界面（User Interface ）3.提供系统功能调用（System functions call ）支持4.加载（Load ）并运行（Run ）应用程序3、操作系统如何管理外存上的程序与数据？（PPT02 P17~19）操作系统采用文件（Files ）和目录（Directories ，俗称文件夹）来组织、存储和管理外存中的程序与数据，按树（tree ）型结构来组织目录与文件，以达到分类存储和快速定位的目的。
4、如何描述某个文件的路径？例：D:\Downloads\360ie\360\360se3\Shield\LICENSE.TXT5、BIOS 是指什么？其主要作用是什么？（PPT02 P22~23）BIOS （basic input output system 即基本输入输出系统）设置程序是被固化到计算机主板上的ROM 芯片中的一组程序。
其主要功能是为计算机提供最底层的、最直接的硬件设置和控制，包括：数据库管理系统、各种用户程序、各类软件包编译程序、解释程序、系统维护程序、汇编程序、诊断程序操作系统硬件裸机1.检查当前系统硬件的基本状况与配置2.提供最基本的输入输出功能3.提供用户对计算机的一些基本硬件设置4.为操作系统软件的加载提供方法6、了解邮件读取协议POP和简单邮件发送协议SMTP。
试简要回答电子邮件的发送和接收过程。
（PPT02 P34~40）电子邮件的发送和接收过程：(1) 发信人调用用户代理来编辑要发送的邮件，用户代理用 SMTP 把邮件传送给发送端邮件服务器。
(2) 发送端邮件服务器将邮件放入邮件缓存队列中，等待发送。
(3) 运行在发送端邮件服务器的 SMTP 客户进程，发现在邮件缓存中有待发送的邮件，就发起连接建立。
(4) SMTP 客户进程开始向远程服务器发送邮件。
当所有的待发送邮件发完了，SMTP 就关闭连接。
(5) 运行在接收端邮件服务器中的进程收到邮件后，将邮件放入收信人的用户邮箱中，等待收信人在方便时进行读取。
(6) 收信人在打算收信时，调用用户代理，使用 POP3协议将自己的邮件从接收端邮件服务器的用户邮箱中的取回（如果邮箱中有来信的话）。
第三章媒体集成与PowerPoint1、什么叫媒体？什么是多媒体？（PPT03 P4~5）一般把信息的表示，储存和传输称为媒体。
多媒体技术是利用计算机对文字、图像、图形、动画、音频、视频等多种信息进行综合处理、建立逻辑关系和人机交互作用的产物。
2、了解矢量图和位图的区别是什么？矢量图，在数学上定义为一系列由线连接的点。
位图，是由称作像素(图片元素)的单个点组成的。
矢量图与位图最大的区别是,矢量图不受分辨率的影响，任意放大或缩小图形而不会影响出图的清晰度，你一旦放大位图，明显看到图像模糊失真，而且有马赛克。
3、熟悉图片、音频、视频文件的常用格式有哪些？图片 BMP JPEG JPG PSD AI GIF PNG音频 MP3 WAV AAC AC3 MIDI CDA视频 RM RMVB AVI MPEG 3GP MP4文件 EXE BAT INI TXT COM4、媒体的数字化过程？多媒体数据压缩的必要性与可能性？（PPT03 P18~22）媒体的数字化过程：1.空间采样2.量化3.编码多媒体数据压缩的必要性：以数字图像为例，按VGA标准的屏幕分辨率（640×480）计算，每帧画面由307,200个像素点组成。
如果用真彩色表示，每个像素点的色彩使用24位二进制数字表示，采用每秒25帧画面的PAL制式播放。
实时播放每秒钟需传输的数据量为307,200×24×25＝184.32Mbps多媒体数据压缩的可能性：1.数据冗余2.视觉特性5、超文本和超媒体的概念？（PPT03 P24）超文本（hypertext）是一种信息组织与管理技术，它采用非线性网状结构组织块状信息。
把多媒体信息引入了超文本，就产生了超媒体(hypermedia)。
第四章数据处理1、Excel中相对引用、绝对引用与混合引用的表示方法？（讲义02 P33~34）相对引用：直接引用单元格区域地址，不需要加“$”符号。
例：在单元格B11中输入公式“=B3-B9”，如果将它复制到单元格C11，则C11中的公式为“=B3-B9”绝对引用：绝对引用的单元格区域地址、列标和行号前面都带有“$”符号。
例：在单元格B11中输入公式“=$B$3-$B$9”，如果将它复制到单元格C11，则C11中的公式为“=$B$3-$B$9”混合引用：混合引用相对引用和绝对引用。
例：在单元格B11中输入公式“=$B3-B$9”，如果将它复制到单元格C11，则C11中的公式为“=$B3-B$9”3、什么是DB、DBMS和DBS？（PPT04 P16~19）数据库（database, DB）：存储在计算机内、有组织、可共享的数据集合，由DBMS统一管理，多用户共享。
数据库管理系统（database management system, DBMS )：位于用户和操作系统之间的一层数据管理的系统软件，对数据库进行统一管理和控制，是DBS的核心组成部分。
数据库系统（database system, DBS )：带有数据库的整个计算机系统，包括硬件、软件、数据、人员。
4、了解数据挖掘与决策支持的含义。
（PPT04 P33~35）含义：日常业务的大量运行数据常常不能直接供决策使用，数据使用之前需要经过仔细整理和深入分析，才能从中得到真正有用的数据。
而数据挖掘与决策支持技术就是把“日常业务的大量运行数据”去粗取精、分析统计，变换为相对稳定且有规律的信息，供决策之用。
第五章计算机体系结构与计算机网络基础1、什么是计算机？（PPT05 P3~4）计算机是一种电子机器，它接受数据（输入）、根据某些规则来处理这些数据（处理）、产生处理结果（输出），并储存这些结果（存储）为以后所用。
2、在计算机中如何表示数据、符号、英文字母和汉字？（讲义 01 P48~53）数据——二、八、十六进制（8421）符号、英文字母——ASCⅡ码（美国标准信息交换码）汉字——汉字编码3、如何进行数制之间的转换？原码、补码和反码的表示方法？（PPT 05 P15~18）在计算机中，按照既定的二进制位数（称为码长（包括符号位）），最左边的那一位（称为符号位）用来表示一个整数的正负号（0 表示正数，1 表示负数），符号位之后的那些位（称为数值位），用来表示这个整数的绝对值。
在计算机中，数可以有三种不同的二进制表示方法（差别在于负数之数值位的表示不同）：1.原码表示2.反码表示3.补码表示原码的表示方法：若码长为 8，则 123（10）的原码表示是：01111011-123（10）的原码表示是：11111011若码长为 16，则 123（10）的原码表示是：0000000001111011-123（10）的原码表示是：1000000001111011反码的表示方法：一个正整数的反码表示：与其原码表示相同一个负整数的反码表示：符号位为 1，对其原码表示的数值位进行按位变反（按位将 1 换成 0、将 0 换成 1）例（若码长为 8）：(26)（反） = (26)（原） = 0 0011010(-26)（反）= 11100101(10011010 → 11100101)补码的表示方法：一个正整数的补码表示与它的原码表示相同一个负整数的补码表示：符号位为 1，数值位是其绝对值的求补结果（对其原码表示的数值位按位变反后加 1）。
例（若码长为 8）：求 -26（10）的补码表示原码表示是：10011010按位变反后：11100101加1后得到：11100110，即得到其补码表示5、图灵机包括哪几部分，其工作原理是什么？（PPT05 P23~39）一个图灵机包括三个部分：1.一条无限长的带2.一个读写头3.一个控制器图灵机的工作原理参照PPT05 P24~396、简要说明冯·诺依曼体系结构计算机的设计思想。
（PPT05 P45~48）电子计算机的设计思想：存储程序，程序控制冯·诺依曼型计算机的设计思想：存储程序并按地址顺序执行冯·诺依曼计算机的基本思想： 1.采用二进制形式表示数据和指令（指令由操作码和地址码组成）2.将程序和数据存放在存储器中，使计算机在工作时从存储器取出指令加以执行，自动完成计算任务3.指令的执行是顺序的，即一般按照指令在存储器中存放的顺序执行，程序分支由转移指令实现。