计算机导论复习考试提纲
计算机导论复习大纲(湖南农大)
计算机导论复习提纲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. 学科根本问题：什么能被（有效地）自动进行。
他来源于对算法理论、数理逻辑、计算模型、自动计算机器的研究，并与存储式电子计算机的发明一起形成于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.计算机运算基础：掌握计算机数制的转换，了解计算机数据单位，数值数据在计算机中的表示，字符的表示，掌握计算机的基本运算。
3.计算机系统的组成及工作原理：掌握计算机系统的组成，计算机的硬件系统和软件系统，了解计算机的基本工作原理。
二、计算机硬件系统⒈计算机硬件系统的组成：了解中央处理器的概念、功能及主要性能指标，掌握存储器的分类（内存和外存的特点）、高速缓冲存储器的作用、输入/输出系统。
2.系统总线：系统总线的分类，常见的通信接口。
三、操作系统⒈操作系统概述：掌握操作系统的概念、作用和特征，操作系统的引导过程，掌握操作系统的分类。
2.操作系统的功能：处理器管理，掌握进程的特性、进程和程序的区别，掌握多道程序系统的概念和特点，进程的状态及转换；作业管理，作业的控制方式与状态；存储管理，了解物理地址和物理地址空间的概念，存储管理实现的功能有哪些？什么是重定位？什么是虚拟存储？文件的结构与存储；设备管理的任务和基本功能，数据传输的控制方式。
3.典型的操作系统的特点。
四、计算机软件开发⒈计算机程序设计：掌握软件的概念和特性，程序的概念和性质。
程序设计语言的发展历程，程序的编译过程。
程序设计的步骤。
计算机科学导论复习大纲
计算机科学导论复习大纲
一、计算机科学的历史
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、表达式，表达式的递归形式定义由运算符，操作数和括号组成的，运算求值的基本单位。
计算机导论复习大纲
计算机导论复习大纲一、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、加密技术：加密技术是保护信息安全的重要手段，通过对数据进行加密，保证数据的机密性和完整性。
计算机导论总复习提纲(整理)
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章概述
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.能准确描述操作系统的功能。
4.掌握操作系统的类别，能指出它们的特点，能判断实际应用中的操作系统的类别。
5.理解操作系统中的一些基本概念：时间片、并发与并行、进程与线程、进程的三种基本状态及转换关系、文件与路径。
6.知道常见操作系统如windows、linux、unix的类型与特点。
7.掌握操作系统的基本组成。
第5章网络计算
1.了解计算机网络与通信技术的关系。
2. 掌握数据通信的基本概念：数据、数据通信、信号、信道；串行通信和并行通信；单工、半双工和全双工通信；同步通信和异步通信；基带传输、频带传输和宽带传输。
4. 掌握计算机网络的定义和计算机网络的组成。
5. 列举常见有线传输介质及其特性。
7.了解计算机网络的分类。
7.掌握常见网络拓扑结构及特点
8.理解协议的概念，了解协议的三要素。
9. 掌握OSI模型的层次结构，了解其中的一些术语。
10.了解计算机网络之间的连接设备及其作用。
11.了解以太网的工作机制和以太网的标准。
12.掌握TCP/IP协议的层次结构，了解其中的常用协议。
13.理解计算机网络中的三种地址：MAC地址、IP地址、端口地址。
14.掌握IP地址的表示方法，能判断IP地址的正确性。
15.了解IP地址的类别划分，能判断IP地址所属的类别。
16. 知道什么是网络地址和广播地址，会求网络地址和广播地址。
17.理解保留地址，能列举保留地址的例子。
18.理解子网掩码的作用和表示方法。
19.了解IPV6的概念。
20.掌握Internet提供的主要服务。
21.掌握URL的表示方法。
22. 掌握域名的概念和表示方法，掌握常见域名符号的含义。
第6章程序设计与算法分析
1.会概述程序设计的一般步骤。
2.了解程序设计语言的分类和每类程序设计语言的特点。
3.理解汇编的概念和汇编程序的作用。
4.理解并能总结出高级语言的基本内容。
5. 了解使用高级语言编制程序的一般过程。
6. 掌握三类程序设计方法的特点和方法，能举出相应的程序设计语言实例。
7.掌握编译的基本概念，了解语言处理的基本过程。
8.掌握编译的基本过程，能画出编译过程的逻辑框图。
9.掌握数据结构的基本概念,知道数据的逻辑结构有哪几种，数据的物理结构有哪几种。
10.了解线性表的定义和特点。
11.掌握栈的定义和栈的特性，以及栈的操作。
12. 掌握队列的定义和队列的特性，以及队列的操作。
13.理解树和图两种数据结构。
14. 掌握算法的概念，了解算法的特性，会描述一个算法。
15.了解常见的四种算法。
16.掌握算法的时间复杂度及空间复杂度的表示方法。
第7章信息系统
1.了解数据、数据库、数据库管理系统、数据库系统的概念，知道它们之间的关系。
2. 知道文件管理与数据库管理的根本区别。
3.了解概念模型和概念模型中的基本概念。
3.理解常见的三种数据模型。
4.了解数据模型的三要素。
5.掌握模式、内模式、外模式的概念和它们之间的联系。
6.了解关系数据库中的基本概念。
7.理解关系数据库中的几种关系运算。
8.了解SQL的功能，能看懂简单的SQL语句。
9.了解关系数据库的主设计步骤。
10.能列举出几种常见的关系数据库系统。
第8章软件工程
1.了解软件危机的概念和表现形式。
2.掌握软件工程的概念。
3. 掌握软件生命（存）周期的概念和主要活动。
4.了解软件工程的基本目标
5.了解软件生命周期中的主要活动
6. 了解软件工程过程的概念
7. 了解软件开发方法的概念
8. 了解软件质量的概念
9. 了解软件工程的内容
第9章图形学和可视化
1.了解计算机图形学的概念。
2.了解常见的图形图像格式及文件扩展名。
3.了解常见的图形系统输入、输出设备。
4.了解人机界面的特性。
5.了解常见的人机交互界面。
6. 了解人机交互的方式。