《计算机导论》课程考试大纲要点

合集下载

计算机导论要点及题型(武汉理工大学出版社)

计算机导论要点及题型(武汉理工大学出版社)

计算机导论计算机导论一、复习要点一、复习要点1、计算机科学的基本思路;P11第2段2、计算机理论研究的四个步骤;P11第3段3、模型抽象的四个步骤;P11第4段4、工程设计的四个步骤;P11第5段5、计算机科学的学科内容;①学科形态②学科的含义和基本问题③学科的发展④学科的若干分支干分支6、决策系统;P20第1段7、实时系统;P20第2段8、虚拟现实;P21第3段9、计算机的发展历史;MARK-1(46年之前世界上第一台通用程序控制继电器计算机,P4);ENIAC (46年第一台电子计算机,P5)EDV AC(46年首次提出了存储程序的概念,解决了ENIAC的缺陷,P6);UNIV ACI(51年第一台能基本数据处理的计算机,P9);10、存储程序式计算机;P33 11、运算器;P34最后一段最后一段12、控制器;P35最后一段最后一段13、指令;p73图14、指令系统;指令系统;15、位;P45 16、位运算;P46图2.6 17、数制及转换;数制及转换;18、数据压缩;P68 19、并行处理;P84 20、并行处理的四个级别;P84 21、根据指令流和数据流的多重性的计算机系统分类;P84:SISD,SIMD,NISD,MIMD) 22、通道;P85 23、通道的3种类型;P86-87 24、计算机软件;P97第1段25、软件的特点;P97第3段26、系统软件及分类;P98图3.1 27、应用软件及分类;P99 28、软件的开发过程;P99 29、软件开发技术的发展原因及趋势;P101及图3.2 30、结构化程序设计;P102 31、软件工程的开发方法;P102-P103 32、面向对象的开发方法;P103 33、算法;P106 34、算法学习的五个方面;P107第2段35、算法的特性;P107第3段36、算法的描述方法;P107第5段37、算法的评价;复杂性、正确性、效率算法的评价;复杂性、正确性、效率38、程序设计语言;P112,计算机算法语言。

《计算机导论》复习要点参考

《计算机导论》复习要点参考

《计算机导论》复习要点参考1.计算机软件分为几类?答:计算机的软件往往分成两大类:应用程序和系统软件。

2.简述操作系统的定义。

答:操作系统是介于计算机用户和计算机硬件之间的一个中间接口层。

操作系统是服务提供者,提供的服务使得其他程序更加方便有效地执行。

操作系统是一个资源管理器,管理着计算机系统中每个部件的活动,并确保计算机系统中的硬件和软件资源能够更加有效的使用,当出现资源使用冲突时,操作系统应能够及时处理,排除冲突。

操作系统是一个控制程序,控制着用户程序的执行和I/O设备的运行。

操作系统是内核(kernel),即系统启动以后一直运行着的程序,而其他程序统称为应用程序。

3.单道程序和多道程序之间有何区别?答:单道程序是同一时刻只运行一道程序,应用程序和操作系统共享存储器,大多数内存用于应用程序,操作系统只占一小部分,程序整体装入内存,运行结束后由其他程序替代。

多道程序,同一时刻可以装入多个程序并且能够同时执行这些程序,CPU轮流为他们服务。

4.一个标准的操作系统由哪些部分组成?答:用户界面程序和内核部分组成,内核部分至少包括进程管理器、存储管理器、文件管理器和设备管理器。

5.简述程序、进程、线程的概念以及他们之间的关系。

答:程序(Program)是由程序员编写的一组稳定的指令,保存在硬盘上。

进程(Process)是运行中的程序,存在于内存(包括虚拟内存)中。

线程(Thread)是利用CPU的一个基本单位,也称轻量级进程。

多个进程可以运行同一个程序,一个进程可以拥有多个线程。

1.什么是OSI模型和TCP/IP模型,各分几层,每层的含义是什么?哪几层是点到点的通信方式、哪几层是端到端的通信?为什么是TCP/IP得到了广泛应用?答:OSI/RM模型,是一个定义异构计算机连接标准的框架结构,OSI参考模型分7层,从上到下依次是应用层、表示层、会话层、传输层、网络层、数据链路层和物理层。

其中,数据链路层和物理层采用点到点的通信方式,应用层、表示层、会话层、传输层、网络层采用端到端的通信。

计算机导论复习大纲(2013)要点

计算机导论复习大纲(2013)要点

计算机导论复习提纲2013第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.计算机概述:计算机之父,第一台计算机,计算机的发展阶段,计算机的特点和分类。

2.计算机运算基础:掌握计算机数制的转换,了解计算机数据单位,数值数据在计算机中的表示,字符的表示,掌握计算机的基本运算。

3.计算机系统的组成及工作原理:掌握计算机系统的组成,计算机的硬件系统和软件系统,了解计算机的基本工作原理。

二、计算机硬件系统⒈计算机硬件系统的组成:了解中央处理器的概念、功能及主要性能指标,掌握存储器的分类(内存和外存的特点)、高速缓冲存储器的作用、输入/输出系统。

2.系统总线:系统总线的分类,常见的通信接口。

三、操作系统⒈操作系统概述:掌握操作系统的概念、作用和特征,操作系统的引导过程,掌握操作系统的分类。

2.操作系统的功能:处理器管理,掌握进程的特性、进程和程序的区别,掌握多道程序系统的概念和特点,进程的状态及转换;作业管理,作业的控制方式与状态;存储管理,了解物理地址和物理地址空间的概念,存储管理实现的功能有哪些?什么是重定位?什么是虚拟存储?文件的结构与存储;设备管理的任务和基本功能,数据传输的控制方式。

3.典型的操作系统的特点。

四、计算机软件开发⒈计算机程序设计:掌握软件的概念和特性,程序的概念和性质。

程序设计语言的发展历程,程序的编译过程。

程序设计的步骤。

计算机导论重点

计算机导论重点

计算机导论重点.doc计算机基础试题绪论1.什么是计算机答:计算机是一种能够按照事先存储的程序,自动、高速地对数据进行输入、输出和存储的系统。

完整的计算机系统包括硬件和软件两大部分。

2.计算机有哪些主要的特点答:(1)运算速度快(2)运算精度高(3)具有记忆功能(4)具有逻辑判断能力(5)存储程序3.计算机有哪些主要的用途答:主要用途有:科学计算、数据处理、实时控制、人工智能、计算机辅助工程和辅助教育、娱乐与游戏等。

4.计算机发展经历了几个阶段,各个阶段的主要特点是什么?答:第一代计算机(1946年—1957年)第一代计算机共同特点是:逻辑单元使用电子管;用穿孔卡片机作为数据和指令的输入设备;用磁鼓或磁带作为外存储器;使用机器语言编程。

虽然第一代计算机的体积大、速度慢、能耗高,但它显示了强大的生命力,预示了将要改变世界的未来。

第二代计算机(1958—1964年)第二代计算机主要特点是:用晶体管代替了电子管‘内存储器采用了磁心体;引入了变址寄存器和浮点运算硬件;利用I/O处理机提高了输入输出的能力;在软件方面配置了子程序库和批处理管理程序,并且推出了FORTRAN、COBOL、ALGOL等高级程序设计语言及相应的编译程序。

第二代计算机由于采用了晶体管,与第一代相比具有体积小、速度快能耗低、可靠性高的特点。

但同时也存在输入输出设备速度很慢,无法与主机的计算速度相匹配的问题。

第三代计算机(1965年—1971年)第三代计算机的共同特点是用小规模或中规模的集成电路来代替晶体管等分立元件;用半导体存储器代替磁心存储器;使用微程序设计技术简化处理机的结构;在软件方面则广泛引入多道程序、并行处理虚拟存储系统以及功能完备的操作系统,同时还提供了大量的面向用户的应用程序。

第四代计算机(1972年至今)第四代计算机最为显著的特征是使用了大规模集成电路和超大规模集成电路。

此外,使用了大容量的半导体存储器作为内存储器;在体系结构进一步发展了并行处理、多机系统、分布式计算机系统和计算机网络系统;在软件方面则推出了数据库系统、分布式操作系统以及软件工程标准等。

计算机科学导论复习资料整理

计算机科学导论复习资料整理

《计算机科学导论》课程考试重点知识考试说明:选择题(共10小题,每小题2分,共20分)、名词解释题(共5小题,每小题4分,共20分)、简答题(共5小题,每小题6分,共30分)、综合题(共5小题,选做3小题。

其中强化班同学必作1、2、3小题,普通班同学任选3小题作答,每小题10分,共30分)。

一、考试范围:1~10、15章,每章都有一定量的题目。

二、课后习题中的选择题全部要求。

三、重点掌握的知识点:1.计算机操作系统: 操作系统就是合理管理并控制计算机系统内软、硬件资源,并能够合理组织工作流程、方便用户使用的程序的集合。

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

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

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

2.存储器: 存储器是计算机的记忆装置,用于存放原始数据、中间数据、最终结果和处理程序。

为了对存储的信息进行管理,把存储器划分成存储单元,每个单元的编号称为该单元的地址。

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

存储器内的信息是按地址存取的,如要访问存储器中的某个信息,就必须知道它的地址。

向存储器里存入信息也称为“写入”,写入新的内容将覆盖原来的内容。

从存储器里取出信息也称为“读出”,信息读出后并不破坏原来存储的内容,因此信息可以重复读出,多次利用。

通常把内存储器、运算器和控制器合称为计算机主机,也可以说主机是由CPU与内存储器组成的,而主机以外的装置称为外部设备,外部设备包括输入/输出设备、外存储器等。

3.运算速度 :计算机的运算速度是衡量计算机水平的一项主要指标,它取决于指令执行时间。

运算速度的计算方法多种多样,目前常用单位时间内执行多少条指令来表示,而计算机执行各种指令所需时间不同。

因此,常根据在一些典型题目计算中,各种指令执行的频度以及每种指令的执行时间来折算出计算机的等效速度。

计算机导论复习要点

计算机导论复习要点

计算机导论复习要点一、复习要点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~9,11、13章,每章都有一定量的题目。

二、习题中的选择题全部要求。

三、各章节的重点如下:第1章概述1.电子计算机的发展过程2.计算学科的根本问题3.计算机科学与技术学科的定义第2章计算机体系结构与组织1.计算机采用二进制的原因2.数制的表示及转换3.定点数及其表示方法4.数值数据的原码、反码、补码5.英文字符的计算机编码(ASCII码)6.简单的逻辑运算7.微型计算机硬件组成8.冯•诺依曼模型及特点9.CPU和主机的概念。

10.计算机软件11. 计算机系统的主要技术指标12.计算机的基本运行方式13. 输入输出系统的基本组成第3章程序设计语言1.程序的概念2. 常见的程序低级语言和高级语言有哪些3. 高级语言的共同特性4、语言处理的基本过程第4章程序设计基础1.结构化程序设计思想2. 结构化程序设计中常见的程序结构3. 好的程序设计风格有哪些4、数据结构的概念5、数据的逻辑与物理结构6、典型的几种数据结构运算及实现第5章算法与复杂性1.算法的定义及基本特征2.常用的算法描述工具3.算法设计的原则第6章1.信息的概念及特点2. 信息系统的要素3. 数据,数据库的基本概念4.DBMS的组成部分5.数据库系统的组成6.数据库SQL的特点及功能第7章软件工程1.软件的生命周期2.软件工程的概念3.软件复杂性的度量要素4.软件可靠性的含义及可靠性指标第8章操作系统1.操作系统的概念2.并发、进程、地址空间的概念3. 操作系统的基本组成4.操作系统的功能5. 主流操作系统有哪些第9章网络计算1.不同分类的数据通信方式2.数据传输方式3.计算机网络的概念4.资源子网和通信子网的组成5.链路与通路6.计算机网络的拓扑结构及其每种拓扑结构的特点7.网络协议的组成8.网络体系结构(OSI/RM模型)9.TCP/IP协议的体系结构10.IP地址的概念及其分类11.计算机网络安全技术中防火墙(Firewall)的基本功能及其技术分类第11、13章1.人机交互界面的主要形式2.人机界面的设计原则3.多媒体概念4.数学建模概念5. 计算机模拟的概念。

计算机导论复习大纲

计算机导论复习大纲

计算机导论复习大纲一、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、掌握对象的声明和初始化方式。

计算机导论考试知识点大一

计算机导论考试知识点大一

计算机导论考试知识点大一计算机导论课程是大一学生的一门重要课程,通过这门课的学习,学生可以了解计算机的基本原理、发展历程以及计算机科学与技术的基本概念。

考试是检验学生对这门课程的掌握程度的重要方式之一。

下面将介绍一些大一学生在计算机导论考试中需要掌握的知识点。

一、计算机概述计算机发展历史、计算机的组成部分、计算机的基本性能指标等都是大一学生需要了解和掌握的内容。

这其中包括了计算机的五大组成部分:硬件、软件、数据、人员和方法。

学生需要理解计算机各个部分的功能和相互之间的关系。

二、计算机硬件在计算机硬件方面,学生需要了解主要的硬件组件,例如:CPU、内存、硬盘、输入设备、输出设备等。

同时需要掌握各个硬件组件的基本功能和特点。

三、计算机软件计算机软件分为操作系统、应用软件和系统软件。

大一学生需要了解这些软件的功能和作用,特别是操作系统的基本原理和功能。

四、数据表示与存储在计算机中,数据是以二进制的形式表示和存储的。

学生需要了解二进制的基本知识,包括二进制与十进制的转化、二进制运算等。

此外,学生还需要了解不同数据类型(如整型、浮点型、字符型等)在计算机中的表示和存储方式。

五、算法与流程控制算法是计算机程序的核心,学生需要了解算法的基本概念和特点,掌握流程控制语句(如顺序结构、选择结构、循环结构)的使用方法。

六、计算机网络与通信计算机网络是计算机科学与技术的基础,学生需要了解计算机网络的基本概念和组成部分,例如局域网、广域网、互联网等。

此外,通信协议、网络安全等内容也是大一学生需要了解和掌握的。

七、计算机安全与道德计算机安全与道德问题是当今社会亟待解决的问题,学生需要了解计算机安全的基本概念和方法,同时也需要了解计算机使用中的道德问题,例如版权问题、隐私保护等。

八、计算机科学与应用计算机科学与应用是计算机导论课程中的重要内容,学生需要了解计算机科学的基本原理和方法,以及计算机在各个领域的应用情况。

以上是大一学生在计算机导论考试中需要掌握的一些基本知识点。

《计算机导论》复习考试大纲

《计算机导论》复习考试大纲

《计算机导论》复习考试大纲考试原则:主要针对最基本的定义、术语、概念和方法,适当涉及原理性问题和简单应用。

题型以单向选择为主(约占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。

计算机导论总复习提纲(整理)

计算机导论总复习提纲(整理)

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.中国巨型机的名字及运算速度“银河”计算机;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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

《计算机导论》教学考试大纲课程名称:计算机导论(Principle of Computer)课程类别:必修编号:1841053 学时:72编者姓名:单位:计算机科学与技术系职称:助教主审姓名:单位:计算机科学与技术系职称:副教授授课对象:本科生专业:计算机科学(师范)年级:一年级编写日期:2000年9月一、课程目的《计算机导论》是计算机科学与技术专业本科教学中的一门技术基础课。

通过本课程的学习,使学生掌握计算机硬件各子系统的基本知识及基本概念,建立计算机系统的整体概念,对设计开发计算机系统有重要作用。

为今后学习计算机网络、计算机体系结构、分布与并行处理等课程打下基础。

二、基本要求1.了解计算机系统的基本组成,掌握计算机系统的层次结构和虚拟机器的概念,理解以“存储程序”概念为基础的各类计算机的特点、组成框图及工作过程,熟悉衡量计算机性能的评价及主要技术指标(机器字长、存储容量、运算速度)。

了解计算机的发展史以及它的应用领域。

2.了解系统总线在计算机硬件结构中的地位和作用,掌握系统总线及其分类、结构和总线控制逻辑。

熟悉常用总线结构和总线标准。

3.掌握主存储器的分类、工作原理、组成方式以及与其他部件(如CPU)的联系,掌握高速缓冲存储器、磁表面存储器等的基本组成和工作原理,具有运用相同类型或不同类型存储器构建具有层次结构的存储器的能力。

4.掌握I/O与主机交换信息的三种控制方式:程序查询、中断和DMA及其相应的结构功能和组成,了解常用的I/O设备。

对I/O系统有一个较清晰的认识,加深计算机整机工作的概念的理解。

5.掌握参与运算的各类数据(有符号数、无符号数、定点数和浮点数等)的表示方法,以及它们在计算机中的算术运算方法,领会计算机在自动解题过程中数据信息的加工处理流程,进一步加深对计算机硬件组成及整机工作原理的理解。

6.掌握机器指令系统的分类、常见的寻址方式、指令格式以及指令设计的优化方法,了解RISC 技术。

深刻领会指令系统与机器主要功能以及与硬件结构之间的关联。

7.领会CPU在计算机中的地位和作用。

熟悉CPU的功能和内部结构,熟悉机器完成一条指令的全过程,初步掌握并行性的基本概念以及实现时间重叠的技术途径:流水处理。

领会中断技术在提高整机系统效能方面所起作用。

8.领会指令周期、机器周期、时钟周期(节拍)和控制信号的关系,深刻领会控制单元在机器运行中所起的核心作用,掌握设计控制单元的基本两种基本方法:组合逻辑设计与微程序设计,初步建立设计控制单元的思路,为今后设计计算机打好基础。

三、课程内容第1章使用计算机:基本概念 11.1 计算机:智力工具 11.1.1 冯·诺依曼的定义 11.1.2 计算机接受输入 21.1.3 计算机处理数据 21.1.4 计算机存储数据 21.1.5 计算机产生输出 3习题A 31.2 计算机系统基础31.2.1 软件 31.2.2 计算机分类 41.2.3 系统部件71.2.4 微型机兼容性71.2.5 外围设备81.2.6 计算机网络8习题B 101.3 用户界面101.3.1 与计算机交互111.3.2 提示111.3.3 命令131.3.4 菜单和对话框131.3.5 图形对象151.3.6 指示设备161.3.7 键盘171.3.8 监视器181.3.9 用户界面比较18习题C 181.4 帮助、教程和手册191.4.1 联机帮助201.4.2 教程201.4.3 参考手册201.4.4 其他信息资源211.5 小结22信息网 22复习25实践25实验27第2章软件和多媒体应用30 2.1 计算机软件基础302.1.1 计算机程序302.1.2 计算机软件312.1.3 享有版权的软件32 2.1.4 软件许可332.1.5 小包裹许可证332.1.6 多用户许可证342.1.7 共享软件342.1.8 公共领域软件352.1.9 软件的分类35习题A 362.2 系统软件362.2.1 操作系统372.2.2 微机操作系统382.2.3 实用工具382.2.4 设备驱动程序422.2.5 计算机编程语言43 习题B 432.3 应用软件432.3.1 软件术语432.3.2 文档制作软件442.3.3 图形软件452.3.4 演示软件462.3.5 数值分析软件462.3.6 数据管理软件472.3.7 信息和参考软件482.3.8 互联软件492.3.9 教育培训软件502.3.10 娱乐性软件502.3.11 帐目和财务软件512.3.12 商业软件52习题C 522.4 多媒体532.4.1 多媒体溯源532.4.2 多媒体应用软件542.4.3 超文本和超媒体542.4.4 多媒体设备55习题D 562.5 安装软件572.5.1 软件兼容性582.5.2 确定兼容性582.5.3 软件的安装592.6 小结60信息网 60复习63实践64实验67第3章文档、工作表和数据库68 3.1 文档683.1.1 打字员的国家693.1.2 写作质量703.1.3 格式化文档733.1.4 印刷文字的力量763.1.5 文档自动生成773.1.6 文档制作技术79习题A 793.2 电子表格和工作表格803.2.1 电子表格入门813.2.2 计算823.2.3 创建简单的工作表823.2.4 工作表模板833.2.5 责任833.2.6 修改工作表843.2.7 电子表格软件的智能853.2.8 格式化工作表853.2.9 Monkey Paw——关于图形和图表86 3.2.10 电子表格助你成功88习题B 893.3 数据库893.3.1 结构化数据库和非结构化数据库90 3.3.2 信息检索903.3.3 菜单和超文本索引913.3.4 关键字搜索923.3.5 实例查询933.3.6 查询语言和自然语言933.3.7 使用检索结果94习题C 953.4 集成963.4.1 研究主题963.4.2 组织和分析信息963.4.3 遵循一种风格973.4.4 演示973.5 小结98信息网 98复习101实践101实验103第4章计算机文件和数据存储1064.1 数据、信息和文件1064.1.1 数据和信息:专业语言106 4.1.2 计算机文件1074.1.3 可执行文件1074.1.4 数据文件1084.1.5 源文件1084.1.6 以文档为中心的文件模式109 4.1.7 文件命名约定1104.1.8 通配符1114.1.9 逻辑文件存储112习题A 1154.2 存储技术1164.2.1 存储指标1164.2.2 磁和光存储技术1164.2.3 软盘存储1184.2.4 硬盘存储1204.2.5 磁带存储技术1234.2.6 只读光盘存储技术1244.2.7 物理文件存储125习题B 1274.3 使用文件1274.3.1 复制文件1284.3.2 删除文件1294.4 小结129信息网 130复习131实践133实验136第5章计算机体系结构1395.1 数字电路1395.1.1 系统内部1395.1.2 集成电路1405.1.3 主板1415.1.4 数字数据表示1425.1.5 数据表示编码1425.1.6 数据传输144习题A 1445.2 存储器1455.2.1 随机存储器1455.2.2 随机存储器的功能1455.2.3 随机存储器的容量和速度146 5.2.4 虚拟内存1465.2.5 只读存储器1475.2.6 CMOS 存储器147习题B 1485.3 中央处理单元1485.3.1 CPU的结构1495.3.2 指令1505.3.3 指令周期1515.3.4 CPU的性能1515.3.5 时钟频率1535.3.6 字长1535.3.7 高速缓冲存储器1535.3.8 指令集的复杂性1545.3.9 流水线和并行处理154习题C 1555.4 输入和输出1555.4.1 扩展槽1555.4.2 扩充插件板1575.4.3 扩展接口157习题D 1585.5 引导过程1595.5.1 概观1595.5.2 加电1595.5.3 启动引导程序1595.5.4 开机自检1605.5.5 加载操作系统1605.5.6 检查配置文件并对操作系统进行定制1615.5.7 准备接受命令和数据1625.6 小结162信息网 163复习165实践166实验168第6章计算机市场1716.1 计算机用户指南1716.1.1 选择微处理器1726.1.2 比较奔腾系列处理器1736.1.3 RAM:需求和费用1736.1.4 软驱1746.1.5 硬盘的规范1746.1.6 光驱:值得买吗?1746.1.7 选择音效系统1756.1.8 计算机的显示系统1756.1.9 笔记本计算机的显示器176 6.1.10 计划升级1776.1.11 升级笔记本计算机1776.1.12 选择输入设备1786.1.13 笔记本计算机电源1796.1.14 选择合适的打印机180习题A 1816.2 计算机工业1816.2.1 硬件产品的生命周期1816.2.2 软件的生命周期1826.2.3 市场结构1846.2.4 市场渠道1846.2.5 计算机出版物186习题B 1886.3 计算机行业的雇员1886.3.1 计算机工作的分类1886.3.2 计算机专业工作1896.3.3 工作条件1906.3.4 准备从事计算机工作1906.3.5 寻找工作的技巧1916.3.6 与雇主联系192习题C 1926.4 计算机采购策略1926.4.1 决定需求和预算1926.4.2 搜集市场情报1946.4.3 综合评价1946.5 小结194信息网 195复习198实践199实验201第7章局域网和电子邮件2027.1 局域网2027.1.1 网络资源2037.1.2 登录过程2037.1.3 驱动映射2047.1.4 使用网络上的程序2057.1.5 使用网络上的数据文件206 7.1.6 网络打印机的使用207习题A 2087.2 网络硬件2087.2.1 网卡2097.2.2 电缆和无线网络2097.2.3 网络服务器210习题B 2127.3 网络软件2127.3.1 网络操作系统2127.3.2 独立的应用程序2137.3.3 在网络上安装Windows软件213 7.3.4 网络软件的许可证2137.3.5 工作流和群件213习题C 2157.4 电子邮件2157.4.1 电子邮件的工作过程2157.4.2 电子邮件的阅读2167.4.3 邮件的回复2167.4.4 编辑新的信息2167.4.5 电子邮件的管理2177.5 小结218信息网 218复习220实践221实验222第8章因特网2238.1 工作原理2238.1.1 因特网的过去和现在2238.1.2 因特网的增长2248.1.3 因特网技术2258.1.4 主机、域和站点2268.1.5 统一资源定位符2278.1.6 因特网邮件228习题A 2288.2 万能的网页浏览器2288.2.1 网页2298.2.2 因特网上的多媒体2318.2.3 推拉技术2338.2.4 文件传输2338.2.5 商业信息服务2348.2.6 交互式活动235习题B 2368.3 网页制作以及站点管理2378.3.1 网页发布2378.3.2 HTML 2378.3.3 HTML制作工具2398.3.4 网页设计的技巧2408.3.5 发布你的网页241习题C 2418.4 连入因特网2428.4.1 设置设备2428.4.2 选择一个ISP 2438.4.3 安装软件2438.4.4 拨号连接2438.5 小结244信息网 245复习249实践250实验252第9章数据安全和控制2549.1 导致错误的原因2549.1.1 操作错误2559.1.2 掉电、电压猛增、电压猛降2559.1.3 硬件失效2569.1.4 火灾、水灾以及其他的自然灾害257 习题A 2579.2 病毒、破坏以及计算机犯罪2579.2.1 计算机病毒2589.2.2 现代的特洛伊木马2609.2.3 时间炸弹和逻辑炸弹2619.2.4 蠕虫2619.2.5 避免和检测2629.2.6 如果检测出病毒如何处理2639.2.7 计算机犯罪263习题B 2649.3 数据安全和风险管理2659.3.1 使用政策和使用过程的建立265 9.3.2 限制对计算机系统的物理接触266 9.3.3 限制对数据的在线访问266 9.3.4 用户权限:第二道防线268 9.3.5 数据加密2699.3.6 安装和使用病毒检测软件270 9.3.7 因特网的安全问题2719.3.8 安全的电子商务2729.3.9 冗余2729.3.10 备份273习题C 2739.4 备份2749.4.1 备份设备2749.4.2 备份软件2759.4.3 备份类型2769.4.4 备份的安排2789.5 小结278信息网 279复习283实践284实验285第10章数据表示28610.1 信息论28610.1.1 有效地存储和传送信息287 10.1.2 信息表示28810.1.3 数字表示28910.1.4 字符表示290习题A 29110.2 图形和视频表示29110.2.1 位图图像29110.2.2 矢量图像29510.2.3 数字视频297习题B 29710.3 声音表示29710.3.1 波形音频29710.3.2 MIDI音乐299习题C 29910.4 数据压缩29910.4.1 文本文件压缩301 10.4.2 图形文件压缩302 10.4.3 视频文件压缩303 习题D 30510.5 使用压缩软件30510.5.1 用WinZip压缩文件305 10.5.2 展开文件30610.6 小结307信息网 307复习309实践309实验311第11章通信系统基础设施313 11.1 数据通信31311.1.1 通信信号31411.1.2 信道和通信介质315 11.1.3 带宽31511.1.4 传输速度31611.1.5 信号的方向31611.1.6 奇偶协议31711.1.7 异步和同步协议317 习题A 31811.2 通信链路31811.2.1 双绞线31811.2.2 同轴电缆31911.2.3 光缆32011.2.4 无线电和红外线321 11.2.5 微波和卫星322习题B 32311.3 通信系统32311.3.1 电话系统32311.3.2 蜂窝电话系统32511.3.3 有线电视系统32711.3.4 直接卫星服务32811.3.5 因特网和内联网32911.3.6 以太网和令牌环网330习题C 33311.4 建造一个低成本网络33311.4.1 你需要什么?33311.4.2 安装网卡33411.4.3 电缆和集线器的安装33411.4.4 安装网络软件33511.5 小结335信息网 336复习339实践340实验341第12章组织机构的信息系统343 12.1 组织机构的结构34312.1.1 组织机构的类型34412.1.2 组织机构的活动34412.1.3 趋势和挑战345习题A 34612.2 人、决策和信息34612.2.1 工人34712.2.2 管理人员34912.2.3 问题和决策34912.2.4 信息和信息分析工具350习题B 35112.3 信息系统35112.3.1 办公自动化35212.3.2 事务处理35212.3.3 管理信息系统35412.3.4 决策支持系统35512.3.5 专家系统和神经网络356习题C 35812.4 创建专家系统的事实和规则358 12.4.1 事实35912.4.2 规则36012.5 小结361信息网 361复习364实践366第13章开发高效的信息系统368 13.1 系统分析36813.1.1 需求分析36913.1.2 选择项目小组36913.1.3 定义问题37113.1.4 研究当前系统37113.1.5 决定系统需求374习题A 37413.2 设计新系统37413.2.1 标识潜在的解决方案37413.2.2 评价解决方案并选择最佳解决方案37513.2.3 购买硬件和软件37613.2.4 开发应用说明377习题B 37713.3 构造系统37813.3.1 安装硬件和软件37813.3.2 创建应用程序37813.3.3 测试应用程序379习题C 38013.4 实现新的系统38013.4.2 转换数据38113.4.3 转换为新的系统38113.4.4 接受测试381习题D 38213.5 系统维护382习题E 38313.6 使用数据流图38313.6.1 DFD符号38413.6.2 解释DFD 38413.6.3 精确性和完整性38513.7 小结386信息网 386复习389实践390实验391第14章管理文件和数据库中的数据393 14.1 文件和数据库概念39314.1.1 域39414.1.2 数据类型39514.1.3 记录39514.1.4 记录出现和记录类型39614.1.5 普通文件39714.1.6 数据库397习题A 39814.2 数据模型39814.2.1 实体关系39814.2.2 层次数据库模型40014.2.3 网络数据库模型40014.2.4 关系数据库模型40014.2.5 面向对象数据库模型402习题B 40314.3 文件和数据库软件40314.3.2 文件管理软件40414.3.3 数据库管理系统40514.3.4 面向对象工具40614.3.5 支持Web的数据库工具406 习题C 40714.4 文件和数据库管理的任务407 14.4.1 设计文件结构40814.4.2 输入记录40914.4.3 查找41014.4.4 更新信息41114.4.5 组织记录41114.4.6 产生报表412习题D 41414.5 在查询中使用布尔逻辑41414.5.1 集合论41414.5.2 布尔查询41514.6 小结417信息网 417复习422实践423实验425第15章计算机程序设计42715.1 软件工程42715.1.1 计算机程序42815.1.2 问题描述42815.1.3 算法设计42915.1.4 算法表达432习题A 43215.2 编写计算机程序43415.2.1 程序顺序43515.2.2 顺序控制43515.2.3 选择结构43615.2.4 重复控制437习题B 43815.3 调试和文档43815.3.1 测试程序43815.3.2 程序文档439习题C 44015.4 编程语言的特点44015.4.1 过程性语言44115.4.2 说明性语言44115.4.3 脚本语言44215.4.4 低级语言44215.4.5 高级语言44215.4.6 编译语言44215.4.7 解释语言44315.4.8 面向对象语言44415.4.9 事件驱动语言44515.4.10 构件446习题D 44615.5 选择编程语言44615.6 小结448信息网 448复习451实践452实验455习题答案457四、课程设计与实验详见《计算机导论》实验课程教学大纲(实验课,10学时)五、相关课程后续课程:《计算机网络》、《接口与通信》、《计算机体系结构》《数字逻辑与数字系统》、《程序设计》《汇编语言程序设计》六、主要参考书目1.唐朔飞,计算机导论,高等教育出版社,2000年2.William Stallings, Computer Organization and Architecture(第五版),2001 3.胡越民,计算机文化基础,上海科技文献出版社,1999年4.李亚民,计算机应用基础,清华大学出版社,2000年。

相关文档
最新文档