大学计算机导论复习提纲

合集下载

计算机导论复习大纲(湖南农大)

计算机导论复习大纲(湖南农大)

计算机导论复习提纲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. 结构化方法:结构化方法是计算学科的一种典型的系统开发方法。

计算机科学导论复习大纲

计算机科学导论复习大纲

计算机科学导论复习大纲
一、计算机科学的历史
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 )应包括:主机、键盘、显示器、打印机、鼠标器和音响等部分。

计算机导论复习大纲

计算机导论复习大纲

计算机导论复习大纲一、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. 进制换算、ASCII码、真值、原码、补码、反码、与或非2. 存储单位换算:位、字节、字、字长 b M G3. 冯?诺依曼体系结构计算机的主要特征4. 计算机发展方向二、计算机系统:软件、硬件1. 总线结构2. CPU3. 微型计算机的主频很大程度上决定了计算机的运行速度,它是指CPU工作频率4. cache指的是高速缓冲存储器5. 某单位的人事管理软件属于应用软件6. 内存地址7. 运算器中的运算结果可直接传送到RAM 8. 机器语言程序能被CPU直接执行9. 32位微型计算机中的32位指的是计算机的机器字长三、数据结构:1. 树、图、队列、栈2. 线性表:线性表的顺序存储结构和链式存储结构四、软件1. 程序由什么组成2. 算法设计:伪代码3. 软件生命周期包括哪几个阶段及其主要任务4. 能够将高级语言源程序翻译为目标程序的系统软件是,五、xp操作系统的操作:a) 中英文输入法切换的热键b) 启动程序c) 桌面d) “我的电脑”是一个系统文件夹e) 文件命名规则f) 文件属性g) 实现窗口的最大化5. dos命令:md、del、type、cls六、数据库常见数据库软件:联系模型:1:1、1:N、N:M七、网络:1. IP地址2. TCP/IP协议(HTTP,FTP,SMTP)3. WWW,HTML ,4. OSI模型,各层的作用5. 病毒6. 域名7. 子网掩码8. 防火墙的作用9. 局域网基本拓扑结构主要有哪几类 10. 一台计算机利用电话线路传输数据信号时,必备的设备是调制解调器八、操作系统1. 操作系统启动过程2. 进程的三个主要状态,状态转换的原因 3( 死锁九、Office操作系列1. word\Excel\ppt。

计算机导论复习

计算机导论复习

计算机导论复习一、计算机基础知识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页计算机网络是为了通信和共享资源而以各种方式连在一起的一组计算设备。

09级计算机导论总复习提纲

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所示。

计算机导论复习大纲

计算机导论复习大纲

试卷结构:50分选择+10分判断+25分简答(5道)+15分综合(2道)简答分为定量与定性,定量如补码运算;定性如计算思维,0,1的表述;冯氏机相关的结构,部件;计算机体系的协议,标准;拓展性的对整个计算思维的理解,结合自己专业的使用综合有计算之树的描述知识点分布:1.计算之树的相关内容2.计算机发展历史,了解常识内容,每一时代计算机的发展状况,代表3.计算机发展趋势(自己阅读),看1.5节4.概述题:学习计算思维的感想5.0.1的使用,数制间的转换,码制(原,反,补),补码运算6.与,或,非7.编码(p39)---概念,特征Ascll码定义等,国标码等(p40,p41)8.逻辑运算,门电路(p43-p45)不考!!!9.图灵机,冯氏机在发展史中的地位,图灵机的状态,模型不考,冯氏机的基本状态(p50上的图)及五部件的常识概念,大概关联10.冯氏机涉及的题目有:p50的图,p58的总结11.了解存储器,但译码,扩展不考12.(p55开始)机器的执行,存储,机器周期不考13.(p60开始)软件,系统软件,存储体系,寄存器,ram,rom硬盘定义,硬盘查找的时间换算14.(p72开始)磁盘,操作系统的启动等15.计算语言,汇编语言,高级语言的基本概念,高级语言与其他语言的关系,编译过程(p76,P77,图2.48)16.问题求解中的函数,程序运行不考17.(p111开始)算法定义,特征,描述(p115)应用性的问题,TSP的具体实际应用重点页:111,113,11518.算法复杂性不考19.(p172-p173)排序,为什么排序,内排与外排的定义,内排的方法,谁快谁慢,但具体的内容不掌握20.(p195)递归算法的描述21.数据的数量级的换算,与内存知识相连接22.(p224-p227)数据库的概念,管理系统,数据表,行,列,行列关系23.数据表的关系操作不考24.第六章的网络,IP,域名等基本常识内容,可能涉及书上没有的内容,书上的文字部分很重要25.(p272)通讯基本原理及三大构成要素,信息分组,为什么分组,怎么分的,分组技术思想(p275),数据怎么传输的,有协议保证,协议的定义,分层26.(p277-p281)局域网,广域网,局域网的设备,广域网的设备,如调制解调器,信道定义与容量27.路由器(p282)28.(p283)互联网,因特网等一些标准名词29.(p284)TCP/IP协议,对应的四层,给你一个网址看看是否符合要求30.P284-p285很重要31.(p285)域名系统,层次结构的表述32.(p286)应用,互联网提供的服务33.(p287-p288)超文本只需要知道定义,细节不需要知道34.(p292)浏览器,URL35.(p296-p297)可以用网络做的事36. P298之后的研究网络的方法不考。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第一章简答题:3.什么是计算机系统?计算机系统是一种能够按照事先存储的程序,自动、高速地对数据进行输入、处理、输出和存储的系统,由计算机硬件系统和计算机软件系统两大部分组成。

4. 简述计算机硬件系统的五大部分。

①运算器又称算术逻辑单元,是计算机对数据进行加工处理的部件,主要功能是对二进制数进行加、减、乘、除等算术运算和与、或、非等基本逻辑运算,实现逻辑判断。

②控制器主要由指令寄存器、译码器、程序计数器和操作控制器等组成,控制器是用来控制计算机各部件协调工作,并使整个处理过程有条不紊地进行。

它的基本功能就是从内存中取出指令和执行指令,即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码,然后根据该指令功能向有关部件发出控制命令,执行该指令。

另外,控制器在工作过程中,还要接受各部件反馈回来的信息。

③存储器记忆装置,用于存放原始数据、中间数据、最终结果和处理程序。

把存储器划分成存储单元,每个单元的编号称为该单元的地址。

各种存储器基本上都是以1个字节作为一个存储单元。

存储器内的信息是按地址存取的。

④输入和输出设备用户通过输入设备将程序和数据输入计算机,输出设备将计算机处理的结果(如数字、字母、符号和图形)显示或打印出来。

常用的输入设备有:键盘、鼠标器、扫描仪、数字化仪等;常用的输出设备有:显示器、打印机、绘图仪等。

5.请解释冯•诺依曼所提出的“存储程序”概念。

把程序和数据都以二进制的形式统一存放在存储器中,由机器自动执行。

不同的程序解决不同的问题,实现了计算机通用计算的功能。

8.什么是计算机软件?计算机软件的分类有哪些?软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。

计算机软件系统分为系统软件和应用软件。

计算机系统软件由操作系统、语言处理系统、以及各种软件工具等各种软件程序组成,应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件,包括用户程序及其说明性文件资料。

16.简述计算机科学与技术学科的定义。

计算机科学技术是研究计算机的设计与制造和利用计算机进行信息获取、表示、存储、处理、控制等的理论、原则、方法和技术的学科,包括科学与技术两方面。

科学侧重于研究现象、揭示规律;技术则侧重于研制计算机和研究使用计算机进行信息处理的方法与技术手段。

第二章二.简答题1.试简单叙述计算机采用二进制的原因。

答:计算机只认识二进制编码形式的指令和数据。

各种信息都必须经过某种方式转换成二进制的形式,才能提供给计算机进行识别和处理。

由于二进制只有两个状态0和1,这正好与物理器件的两种状态相对应,例如电压信号的高与低,门电路的导通与截止等;而十进制电路则需要用十种状态来描述,这将使得电路十分复杂,处理也十分困难。

因此,采用二进制将使得计算机在物理上实现简单,且具有可靠性高、处理简单、抗干扰能力强等优点。

4.简述计算机软件系统的分类。

(系统软件和应用软件两方面)1.系统软件可以把软件分成若干层,最内层是对硬件的扩充与完善,而外层则是对内层的再次扩充与完善。

一般把靠近内层、为方便使用和管理计算机资源的软件,称为系统软件。

有以下软件:操作系统在系统软件中处于核心地位,其他的系统软件在操作系统的支持下工作。

高级程序设计语言的编译和解释程序,将软件工程师编写的软件“翻译”成为计算机能够“理解”的机器语言;系统服务程序为计算机系统的正常运行提供服务。

2.应用软件应用软件是针对某个应用领域的具体问题而开发和研制的程序,它由专业人员为各种应用目的而开发。

应用软件必须在系统软件的支持下才能工作,它具有很强的实用性和专业性。

5.存储器的功能是什么?答:功能是存储信息,被存储的信息包括程序信息和数据信息等。

当利用计算机完成某项任务时,首先把解决问题的程序和所需数据存于存储器中,在执行程序时再由存储器快速地提供给处理机。

6. 存储器的主要指标是什么?答:存储容量、存储周期和存取时间、可靠性、性能价格比、功耗、可靠性等,是计算机系统的核心部件之一。

第三章:二、简答题1.简述程序的概念。

答:一个程序就是能够实现特定功能的一组指令序列的集合。

或者程序=算法+数据结构。

2. 简述程序设计过程的一般步骤。

1.分析问题在着手解决问题之前,应该通过分析,充分理解问题,明确原始数据、解题要求、需要输出的数据及形式等。

2.设计算法算法是解题的过程。

首先集中精力于算法的总体规划,然后逐层降低问题的抽象性,逐步充实细节,直到最终把抽象的问题具体化成可用程序语句表达的算法。

这是一个自上而下、逐步细化的过程。

3.编码利用程序设计语言表示算法的过程称为编码。

4.调试程序调试程序包括编译和连接等操作。

编译程序将源程序转换为目标程序,检查语法,程序员根据信息,查找并改正源程序的错误后再重新编译,直到没有语法错误为止。

之后程序员还要对程序执行的结果进行分析,只有得到正确结果的程序才是所需的程序。

4. 简述高级语言程序的运行过程。

(1) 使用文本编辑工具,逐条编写源程序的语句。

保存源程序的文件时,文件的后缀名与所用的高级语言有关。

(2) 编译源程序文件,生成目标文件,文件后缀名通常为obj。

(3) 链接目标文件,生成可执行文件,文件后缀名通常为exe。

(4) 在计算机上运行可执行程序,并进行调试和维护。

程序的执行环境由操作系统提供,一般分为命令行环境和图形用户界面环境。

在DOS 与大多数Unix类操作系统中,提供的就是命令行用户界面,用户需要在系统命令提示符后面输入各种操作命令以实现需要的功能;在Windows操作系统中,提供的是图形用户界面,用户可以通过点击鼠标等操作完成希望的功能。

第五章:二、简答题1.什么是算法,算法的特性有哪些?答:“算法(Algorithm)是一组明确的、可以执行的步骤的有序集合,它在有限的时间内终止并产生结果”。

算法的特性有:(1) 有穷性(可终止性):一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。

(2) 确定性:算法中的每一个操作步骤都必须有明确的含义,不允许存在二义性。

(3) 有效性(可执行性):算法中描述的操作步骤都是可执行的,并能最终得到确定的结果。

(4) 输入及输出:一个算法应该有零个或多个输入数据、有1个或多个输出数据。

第六章:二.简答题1.简要说明一个DBMS的组成部分。

答:DBMS通常由四部分组成,也是DBMS要完成的功能:(1)数据定义语言DDL及其翻译处理程序:定义数据库中的数据对象。

(2)数据操纵语言DML及其编译(或解释)程序:实现对数据库的查询、插入、删除、修改等操作。

(3)数据库运行控制程序:实现对数据库的统一管理和控制,从而保证数据的安全性、完整性,并对数据并发访问进行控制,完成数据库的故障恢复等功能。

(4)实用程序:完成数据库的建立与维护、数据格式的转换与通信、数据库的转储等功能。

第七章:二、简答题2.软件危机的表现形式是什么?答:(1) 软件的质量难以保证开发的软件可靠性差。

由于在开发过程中,没有确保软件质量的体系和措施,在软件测试时,又没有严格的、充分的、完全的测试,提交给用户的软件质量差,在运行中暴露出大量的问题。

(2) 软件开发成本和开发进度难以控制经费预算经常突破,完成时间一再拖延。

由于缺乏软件开发的经验和软件开发数据的积累,使得开发工作的计算很难制定。

主观盲目制定的计算,执行起来和实际情况有很大差距,使得开发经费一再突破。

由于对工作量和开发难度估计不足,进度计划无法按时完成,开发时间一再拖延。

(3) 软件的维护非常困难开发的软件可维护性差。

开发过程没有统一的、公认的规范,软件开发人员按各自的风格工作,各行其事。

开发过程无完整、规范的文档,发现问题后进行杂乱无章的修改。

程序结构不好,运行进发现错误也很难修改,导致维护性差。

(4) 用户对“已完成”的软件系统不满意开发初期对用户的要求了解不够明确,未能得到明确表达。

开发工作开始后,软件人员和用户又未能及进交换意见,使得一些问题不能及时解决,导致开发的软件不能满足用户的要求,使开发失败。

3.什么叫软件工程?答:软件工程是研究大规模程序设计的方法、工具和管理的一门工程科学,也就是运用系统的、规范的和可定量的方法来开发、运行和维护软件的系统工程。

软件工程是—门交叉学科,涉及到计算机科学、管理科学、工程学和数学。

软件工程的理论、方法、技术都是建立在计算机科学的基础上,它是用管理学的原理、方法来进行软件生产管理;用工程学的观点来进行费用估算、制定进度和实施方案;用数学方法来建立软件可靠性模型以及分析各种算法和性质。

软件工程是指导计算机软件开发和维护的工程学科。

6.简述软件生存周期。

答:一个软件从提出开发要求开始直到该软件报废为止的整个时期。

通常,软件生存周期包括可行性分析和项目开发计划、需求分析、概要设计、详细设计、编码、测试、维护等活动,可以将这些活动以适当方式分配到不同阶段去完成。

8.简述喷泉模型。

答:一种以用户需求为动力,以对象作为驱动的模型,适合于面向对象的开发方法。

它克服了瀑布模型不支持软件重用和多项开发活动集成的局限性。

喷泉模型使开发过程具有迭代性和无间隙性。

系统某些部分常常重复工作多次,相关功能在每次迭代中随之加入演化的系统。

无间隙是指在分析、设计和实现等开发活动之间不存在明显的边界。

第八章:二.简答题1.什么是计算机操作系统?它具有的基本功能有哪些?答:操作系统就是合理管理并控制计算机系统内软、硬件资源,并能够合理组织工作流程、方便用户使用的程序的集合。

通常我们将操作系统的功能概括为两大功能:扩展的虚拟机功能、资源管理功能。

其中,资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。

而扩展的虚拟机提供友好的人机交互以及程序级接口,使得计算机看上去像是功能扩展了的机器。

2.操作系统通常有哪些类型?分别有什么特点?答:最常见的是按照操作系统的性质来划分的类型:分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统、嵌入式操作系统。

批处理系统:主要特点是系统吞吐量大、系统资源利用率较高、平均作业周转时间(作业从提交到结果输出的时间)较长,系统无交互力。

分时系统:往往支持多道程序执行,尽管如此,各运行任务具有独立性,互不影响;由于将处理机分时使用,使得用户与系统的及时交互成为可能,因此,分时系统具有较好的交互性;同时,系统资源利用率也得到了很大的提高。

实时系统:具有事件驱动的特点,往往是由外部事件来触发系统的响应;实时系统要求的响应时间很短,以便及时响应事件,从而保证整个系统的实时性和高可靠性。

网络操作系统:要求组成网络的各台计算机物理分散且高度自治,各计算机都有各自的软、硬件资源,系统的主要目的是共享网络资源、信息交换和协作。

相关文档
最新文档